網(wǎng)絡(luò)擴容優(yōu)化及網(wǎng)絡(luò)拓撲發(fā)現(xiàn)研究.pdf

1、 本文首次提出研究帶發(fā)點和收點的容量網(wǎng)絡(luò)擴充問題。定義網(wǎng)絡(luò)最大流為網(wǎng)絡(luò)容量，給出了可擴充弧算法和最優(yōu)擴充弧算法及可擴充弧組算法和最優(yōu)擴充弧組算法；還討論了限制容量參數(shù)的擴容問題，建立了網(wǎng)絡(luò)最小費用擴容的線性規(guī)劃模型，給出了可調(diào)步長的擴容算法并對其進行了復(fù)雜性和正確性分析。 在網(wǎng)絡(luò)拓撲發(fā)現(xiàn)研究方面，系統(tǒng)地總結(jié)了IP 網(wǎng)絡(luò)拓撲發(fā)現(xiàn)原理和技術(shù)，自主設(shè)計了基于SNMP 的主干網(wǎng)啟發(fā)式算法和基于ICMP 及基于ARP 的兩個單子網(wǎng)拓撲發(fā)現(xiàn)算

2、法，分析了算法復(fù)雜性及性能利弊；在深入探討鏈路層拓撲發(fā)現(xiàn)原理基礎(chǔ)上，建立了鏈路層拓撲發(fā)現(xiàn)模型，提出了基于交換機AFT 信息的鏈路層拓撲發(fā)現(xiàn)算法。 最后設(shè)計實現(xiàn)了一個多層網(wǎng)絡(luò)拓撲發(fā)現(xiàn)原型系統(tǒng)，設(shè)計總體框圖和各模塊功能圖；并對拓撲圖形顯示難題進行了探索，設(shè)計了圖形顯示系統(tǒng)的實現(xiàn)方案，以面向?qū)ο笳Z言方式組織拓撲信息的數(shù)據(jù)結(jié)構(gòu)，給出了拓撲信息顯示的轉(zhuǎn)換算法，提出了圖形坐標(biāo)分配方案和優(yōu)化布局圖，特別是啟發(fā)式坐標(biāo)分配策略；最后在實驗網(wǎng)絡(luò)配置的平