雙環(huán)網(wǎng)絡(luò)寬直徑的研究.pdf

1、雙環(huán)網(wǎng)絡(luò)是計(jì)算機(jī)互連網(wǎng)絡(luò)或通訊系統(tǒng)的一類重要拓?fù)浣Y(jié)構(gòu)，具有對(duì)稱性且有較高的容錯(cuò)能力的特點(diǎn)，易于擴(kuò)展，廣泛應(yīng)用于計(jì)算機(jī)局域網(wǎng)及大規(guī)模并行處理系統(tǒng)。圖的某些參數(shù)如連通度和直徑，因?yàn)槠湓趫D論和組合中固有的重要性及其與通信網(wǎng)絡(luò)的容錯(cuò)性和傳輸延遲的關(guān)系而得到廣泛研究。
　　上世紀(jì)七十年代以來(lái)，人們利用多種方法，例如數(shù)學(xué)的方法研究了雙環(huán)網(wǎng)絡(luò)的直徑、緊優(yōu)性、平均直徑、雙緊優(yōu)性、路由、容錯(cuò)性和寬直徑，取得了不少成果。
　　在數(shù)學(xué)方法的圖論基

2、礎(chǔ)上，借助計(jì)算機(jī)仿真，對(duì)有向雙環(huán)網(wǎng)絡(luò)的寬直徑，以及寬直徑點(diǎn)與直徑點(diǎn)之間的關(guān)系等進(jìn)行了研究，論文的主要工作包括：
　　1．針對(duì)單個(gè)有向單位步長(zhǎng)雙環(huán)網(wǎng)絡(luò)G(N;1,h)，根據(jù)其直徑和寬直徑的定義，并借助其等價(jià)L形瓦進(jìn)行直徑和寬直徑路由的構(gòu)造，證明了任意雙環(huán)網(wǎng)絡(luò)的直徑點(diǎn)和寬直徑點(diǎn)均小于或等于2個(gè)；證明了直徑點(diǎn)一定分布在L形瓦的第一象限內(nèi)，寬直徑點(diǎn)一定分布在L形瓦的兩個(gè)坐標(biāo)軸上。
　　2．建立了一個(gè)仿真平臺(tái)。針對(duì)單個(gè)有向單位步長(zhǎng)雙環(huán)

3、網(wǎng)絡(luò)G(N;1,h)，對(duì)任意雙環(huán)網(wǎng)絡(luò)的寬直徑點(diǎn)、雙環(huán)網(wǎng)絡(luò)并行路徑進(jìn)行仿真研究，觀察雙環(huán)網(wǎng)絡(luò)族的寬直徑點(diǎn)分布規(guī)律。
　　3．對(duì)于一族有向單位步長(zhǎng)雙環(huán)網(wǎng)絡(luò)-1)(;1,2 h NG N??，隨著步長(zhǎng)h的遞增，該族雙環(huán)網(wǎng)絡(luò)路由的節(jié)點(diǎn)順序具有由小到大變?yōu)橛纱蟮叫〉奶攸c(diǎn)，編程仿真了該族雙環(huán)網(wǎng)絡(luò)直徑點(diǎn)和寬直徑點(diǎn)的分布圖，發(fā)現(xiàn)其直徑點(diǎn)和寬直徑點(diǎn)具有波動(dòng)下降的特征；直徑點(diǎn)往往大于寬直徑點(diǎn)；步長(zhǎng)h在中間處兩者的值最大；對(duì)于某個(gè)雙環(huán)網(wǎng)絡(luò)，如果直徑點(diǎn)有