1、隨著Internet的快速發(fā)展，影響互聯(lián)網(wǎng)數(shù)據(jù)傳輸?shù)牟话踩蛩夭粩嘣龆啵⑽锢淼乃接镁W(wǎng)絡需要消耗大量成本。在這樣的背景下，VPN(Virtual Private Network，虛擬私用網(wǎng))以其獨有的優(yōu)勢贏得了越來越多企業(yè)的青睞，利用公共網(wǎng)絡構建的私有專用網(wǎng)絡稱為虛擬私有網(wǎng)絡。在公共網(wǎng)絡上組建的VPN像企業(yè)的物理私有網(wǎng)絡一樣，可以提供安全性和可管理性等。
　　 在自治域之間，由于Internet采用分布式控制路由信息方式，每

2、個AS通過BGP與其他AS交換網(wǎng)絡可達信息，又由于MPLS中用于分發(fā)標簽的信令協(xié)議LDP在設計之初，要求LSP的建立條件是路由條目的掩碼全路徑相等，對AS這個元素沒有進行充分考慮，這個要求對于只有BGP協(xié)議可供選擇的自治域之間很難達到。基于上述原因，部署和使用跨域MPLS VPN面臨諸多挑戰(zhàn)，與域內技術相比，域間技術還不細致、不完善，具體表現(xiàn)為以下幾個方面：如何發(fā)現(xiàn)可視化的VPN拓撲結構；如何檢測PE或ASBR上的MP-BGP配置錯誤；

3、如何平衡VPN域間流量以及恢復LSP路徑故障等。
　　 本文以國家自然科學基金“域間路由穩(wěn)定性與可管理性研究”為背景，對上述4個問題提出了相應的對策和解決方法。
　　 (1)為了獲得VPN的成員關系及其相互連接的方式，本文提出發(fā)現(xiàn)VPN拓撲結構的算法，以自動獲取可視化的拓撲結構，從而直觀顯示VPN成員相應設備的連接方式。該算法基于PE或ASBR上VRF和RT的配置數(shù)據(jù)庫信息，利用矩陣模型，經(jīng)過算法推導，提取相關組件，提供

4、可視化的VPN拓撲結構。
　　 (2)本文針對MP-BGP路由源配置錯誤和路由輸出配置錯誤問題，提出檢測PE或ASBR上MP-BGP配置錯誤的方法，降低路由器負載，保證VPN的互通和安全。該方法在發(fā)現(xiàn)VPN拓撲結構的基礎上，對輸入和輸出路由的VPN-IPv4前綴進行從屬關系檢測，以發(fā)現(xiàn)非授權的地址前綴；利用AS關系對路由進行有效性檢測，以發(fā)現(xiàn)違反輸出原則的路由，提高MPLS VPN的安全性。
　　 (3)本文還針對VPN

5、中出現(xiàn)的域間流量不平衡問題，提出用BGP實現(xiàn)MPLSVPN域間流量平衡的方法，從而有效利用網(wǎng)絡資源，提高網(wǎng)絡的傳輸效率。該方法通過出界流量控制算法，在出口PE或發(fā)送的ASBR中配置LOCAL-PREF屬性值，控制AS的出界流量；通過入界流量控制算法，保證客戶AS不在提供者間或對等體間過渡流量，允許客戶AS向它的部分提供商通告路由，或人為增加AS-PATH的長度，從而控制AS中入口PE或接收ASBR的入界流量。
　　 (4)針對標