交換立訪體網(wǎng)絡(luò)的相關(guān)性質(zhì)研究.pdf

1、我們通常用一個(gè)連通的無向圖G=(V,E)表示互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),圖G的頂點(diǎn)代表網(wǎng)絡(luò)中的組件,圖G的連線代表網(wǎng)絡(luò)中組件之間的通信聯(lián)系,網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是否可以嵌入任意長(zhǎng)度的圈是度量網(wǎng)絡(luò)優(yōu)劣的一個(gè)重要性能.一個(gè)大型網(wǎng)絡(luò)在投入使用過程中,它的某些組件和連線難免發(fā)生故障,我們所說的網(wǎng)絡(luò)容錯(cuò)性是指該網(wǎng)絡(luò)能容忍多少組件和(或)連線同時(shí)發(fā)生故障,剩余的子網(wǎng)絡(luò)中仍然含有某些特殊結(jié)構(gòu)并仍能正常工作.因此,考慮網(wǎng)絡(luò)圈的嵌入和容錯(cuò)性具有實(shí)際意義.
　　

2、 超立方體網(wǎng)絡(luò)Qn是現(xiàn)今最著名,最通用的,也是最有效的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之一.作為超立方體網(wǎng)絡(luò)的一個(gè)重要變型,交換立方體網(wǎng)絡(luò)(EH(s,t))是由Loh等提出的,該網(wǎng)絡(luò)是有條理的從超立方體刪除一些邊得到的.交換立方體保持絕大多數(shù)超級(jí)立方體的性質(zhì),并且減少了網(wǎng)絡(luò)的復(fù)雜度.超立方體網(wǎng)絡(luò)Qs+t+1的點(diǎn)數(shù)與EH(s,t)的點(diǎn)數(shù)相同,而EH(s,t)的邊數(shù)幾乎只有Qs+t+1的一半.因此,考慮交換立方體網(wǎng)絡(luò)EH(s,t)的性質(zhì)具有研究?jī)r(jià)值.