一種ＭＰＬＳ流量工程中的動態路由算法

摘 要：提出了一種MPLS流量工程中新的保證帶寬的動態路由算法。傳統的算法如SPP(ShortestPath First)算法、WSP算法(WidestShortestPath)等都沒有利用業務分布或入出路由器對(Ingress-EgressPairs)的信息，可能導致嚴重的網絡資源使用不充分的問題。該方法分兩步：①離線路由，基于業務分布和日常統計的靜態研究；該階段能充分利用網絡資源，有助于在線路由階段動態路徑的選擇及避免擁塞；②根據第①步的結論及實際的網絡狀態，在線路由。重點針對在線路由提出了一種新的動態路由算法，改進了文獻[4]的路由方法，實現不“莽撞”拒絕請求。

關鍵詞：MPLS；LSP；流量工程；QoS；入出路由器對；動態路由

中圖法分類號：TP393．09

文獻標識碼：A

文章編號：1001—3695(2005)05—0253—03