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

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

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

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