IP-MPLS網(wǎng)絡(luò)路由規(guī)劃工具的設(shè)計與實現(xiàn).pdf

1、目前，運營商骨干網(wǎng)多為IP/MPLS混合網(wǎng)絡(luò)。隨著互聯(lián)網(wǎng)用戶數(shù)和網(wǎng)絡(luò)流量的快速增長，網(wǎng)絡(luò)運營商都面臨著重新規(guī)劃網(wǎng)絡(luò)的巨大挑戰(zhàn)。為了解決網(wǎng)絡(luò)流量調(diào)度和路由規(guī)劃等問題，已存在一些工具，但該部分工具多用于工程，未結(jié)合較新的研究成果。本文針對骨干網(wǎng)中出現(xiàn)的短期和長期流量波動狀況，設(shè)計一種包含多種路由算法的路由規(guī)劃工具，為網(wǎng)絡(luò)運營商提供路由規(guī)劃服務(wù)。
　　本文提出一種路由規(guī)劃工具的設(shè)計思路。該工具集提供了多種路由優(yōu)化/規(guī)劃算法。首先，基本路

2、由模塊包括兩種基本路由算法：基于IP的OSPF算法和基于MPLS的PIPE模型。針對流量的波動特性以及流量的快速增長，本文分別實現(xiàn)了兩類針對不同時間尺度的路由規(guī)劃模塊：針對較小時間尺度的魯棒路由方案，針對較長時間尺度的分流路由模塊。魯棒路由模塊能夠支持流量的短時流量波動，該模塊提供了兩種路由魯棒路由：Hose模型和HSDT模型。而分流路由模型應(yīng)用于IP/MPLS混合網(wǎng)絡(luò)中，以IP路由算法為主，在此基礎(chǔ)上使用MPLS對重負載鏈路進行分流，

3、分流路由能實現(xiàn)全網(wǎng)負載均衡。最后，工具集中提供了路由性能評估模塊，以圖形化的方式展示網(wǎng)絡(luò)負載均衡情況，便于用戶直觀的評估路由性能。
　　本文實現(xiàn)的網(wǎng)絡(luò)規(guī)劃工具中包含多種路由優(yōu)化/規(guī)劃算法，各算法均已通過某運營商提供的實際采集數(shù)據(jù)的測試。用戶可根據(jù)流量的波動特性選擇不同的路由算法，并設(shè)置不同的參數(shù)，了解不同參數(shù)對模型結(jié)果的影響，以便設(shè)置合適的參數(shù)，獲取最恰當(dāng)?shù)穆酚?。此外，工具中的PIPE模型了解骨干網(wǎng)能達到的最優(yōu)化程度，為其部署新一