AS間BGP路由策略及其驗(yàn)證方法研究.pdf

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

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