IP-MPLS網絡路由規(guī)劃工具的設計與實現(xiàn).pdf

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

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

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