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

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

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