AS間BGP路由策略及其驗證方法研究.pdf

1、Internet是由17000多個自治系統(tǒng)(AS)連接而成的，這些AS主要由ISP，公司和大學管理。BGP協(xié)議是目前廣泛用于廣域網(wǎng)的AS間路由協(xié)議，BGP協(xié)議的一個關鍵特性就是允許AS采用不同的路由策略去控制AS問路徑的選擇以及向其它AS傳遞路徑可達信息。進行有選擇宣告的原因是為了處理AS間流量工程策略問題，以達到控制入站流量的目的。這些路由策略的影響是很廣泛的，同時也造成了Internet上的可用路徑比看起來AS間的可連接通路要少的多

2、。Internet的穩(wěn)定性很大程度上取決于BGP路由的穩(wěn)定。 本文深入研究了Internet中的路由策略問題，描述了AS間的路由導入、導出策略。目前對于BGP路由策略的驗證僅局限在對AS內(nèi)路由器配置文件等數(shù)據(jù)的靜態(tài)分析上，還沒有針對AS間路由策略驗證的相關研究。本文對AS間BGP路由策略進行了深入研究，給出了一種能夠推斷AS間路由導出策略的方法。在此基礎上，提出了一種基于AS關系的AS間BGP路由策略驗證方法，通過該方法可以發(fā)現(xiàn)