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

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

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

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