局部紐立方體網(wǎng)絡(luò)的相關(guān)性質(zhì)研究.pdf

1、在設(shè)計(jì)和選擇一個(gè)互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)時(shí),容錯(cuò)性是評(píng)估網(wǎng)絡(luò)性能的重要標(biāo)準(zhǔn).高容錯(cuò)性的互連網(wǎng)絡(luò)一直是網(wǎng)絡(luò)設(shè)計(jì)者所遵循的基本原則之一.我們從網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)上考慮硬件故障對(duì)網(wǎng)絡(luò)容錯(cuò)性的影響,即在網(wǎng)絡(luò)結(jié)點(diǎn)和(或)連線可能發(fā)生故障的情況下的數(shù)據(jù)傳輸?shù)目煽啃?在這種意義下,我們所說(shuō)的網(wǎng)絡(luò)容錯(cuò)性是指該網(wǎng)絡(luò)能容忍多少組件和(或)連線同時(shí)發(fā)生故障,剩余的子網(wǎng)絡(luò)中仍然含有某些特殊結(jié)構(gòu)并仍能正常工作.因此,考慮網(wǎng)絡(luò)的容錯(cuò)性具有實(shí)際意義.
　　 超立方體網(wǎng)

2、絡(luò)Qn是現(xiàn)今最著名,最通用的,也是最有效的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之一.作為超立方體網(wǎng)絡(luò)的一個(gè)重要變型,局部紐立方體網(wǎng)絡(luò)LTQn首先是由Yang等提出的,它有許多與Qn一樣的優(yōu)良性質(zhì),即點(diǎn)數(shù)相同,邊數(shù)相同,n正則,n連通且都有簡(jiǎn)單的遞歸結(jié)構(gòu).而且LTQn還有一些優(yōu)于超立方體網(wǎng)絡(luò)的性質(zhì).如,LTQn的直徑幾乎是Qn的一半,LTQn中含任意長(zhǎng)為l(4≤l≤2n)的圈.因此,考慮局部紐立方體網(wǎng)絡(luò)LTQn的更多性質(zhì)具有研究?jī)r(jià)值.
　　 本文圍繞