網(wǎng)絡(luò)拓?fù)涞姆謱铀惴ㄔO(shè)計與仿真.pdf

1、設(shè)計一個大型通信網(wǎng)絡(luò)需要多種概算與評估。需要預(yù)測各種服務(wù)需求和維護(hù)規(guī)劃的假定。由于供應(yīng)商的頻繁升級，配置設(shè)備站點(diǎn)的數(shù)量和位置以及設(shè)備的容量通常是不確定的。因此，與其在早期的設(shè)計階段做詳細(xì)的鏈路規(guī)劃還不如根據(jù)不同的實際情況快速評估干線的損耗，用動態(tài)的方法把小型網(wǎng)絡(luò)整合為更大的網(wǎng)絡(luò)。隨著計算機(jī)運(yùn)算性能的提高，互連網(wǎng)絡(luò)的性能也在不斷改善。而計算機(jī)網(wǎng)絡(luò)規(guī)模的越來越大，使網(wǎng)絡(luò)互連問題變得日趨嚴(yán)重。這些問題促使分層網(wǎng)絡(luò)拓?fù)涞难芯坎粩嗲斑M(jìn)和深入。

2、 本文要研究的課題表現(xiàn)為一類可以運(yùn)用在計算機(jī)網(wǎng)絡(luò)、道路交通等拓?fù)浣Y(jié)構(gòu)上的優(yōu)化設(shè)計問題。在分層拓?fù)渚W(wǎng)絡(luò)算法設(shè)計中，假設(shè)建立一個有n個節(jié)點(diǎn)的網(wǎng)絡(luò)，要求使用最優(yōu)化設(shè)計使得所有節(jié)點(diǎn)互連節(jié)點(diǎn)所使用的消耗最小。同時網(wǎng)絡(luò)應(yīng)滿足：網(wǎng)絡(luò)直徑限制最大值為d、節(jié)點(diǎn)度數(shù)限制最大值為△，以及單鏈路的失效網(wǎng)絡(luò)必須仍然是連通的等。本文所做的主要工作有以下幾個方面： (1)介紹了網(wǎng)絡(luò)拓?fù)渑c圖論的相關(guān)概念以及路由算法的基本原理，研究并分析了網(wǎng)絡(luò)拓?fù)浞謱铀惴ǖ?/p>

3、實現(xiàn)思路和過程，討論了網(wǎng)絡(luò)節(jié)點(diǎn)的度，網(wǎng)絡(luò)直徑和可生存性等問題; (2)根據(jù)分層網(wǎng)絡(luò)拓?fù)淠Ｐ秃退惴?，引入圖論的相關(guān)知識和概念，在解決典型網(wǎng)絡(luò)問題時把隱枚舉法應(yīng)用在網(wǎng)絡(luò)拓?fù)渥顑?yōu)設(shè)計中，給出了可以設(shè)計出滿足約束條件的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)所使用的隱枚舉法的一般舍棄測試方法，并給出解決通用問題的計算機(jī)算法程序，針對典型網(wǎng)絡(luò)進(jìn)行了仿真； (3)針對現(xiàn)有網(wǎng)絡(luò)分層算法在空閑端口及主干網(wǎng)度計算上的不足，給出了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分層的改進(jìn)算法，并通過仿真