路由匯聚

路由匯聚

路由匯聚的“含義”是把一組路由匯聚為一個單個的路由廣播。路由匯聚的最終結果和最明顯的好處是縮小網路上的路由表的尺寸。

基本介紹

  • 中文名:路由匯聚
  • 別稱路由聚合
  • 作用:減少與每一個路由跳有關的延遲
  • 算法二進制
簡介,算法實現,

簡介

別稱1:路由歸納
別稱2:路由聚合
這樣將減少與每一個路由跳有關的延遲,因為由於減少了路由登錄項數量,查詢路由表的平均時間將加快。由於路由登錄項廣播的數量減少,路由協定的開銷也將顯著減少。隨著整個網路(以及子網的數量)的擴大,路由匯聚將變得更加重要。
路由匯聚的“用意”是當我們採用了一種體系化編址規劃後的一種用一個IP位址代表一組IP位址的集合的方法。
除了縮小路由表的尺寸之外,路由匯聚還能通過在網路連線斷開之後限制路由通信的傳播來提高網路的穩定性。如果一台路由器僅向下一個下游的路由器傳送匯聚的路由,那么,它就不會廣播與匯聚的範圍內包含的具體子網有關的變化。例如,如果一台路由器僅向其臨近的路由器廣播匯聚路由地址172.16.0.0/16,那么,如果它檢測到172.16.10.0/24區域網路網段中的一個故障,它將不更新臨近的路由器。
這個原則在網路拓撲結構發生變化之後能夠顯著減少任何不必要的路由更新。實際上,這將加快匯聚,使網路更加穩定。為了執行能夠強制設定的路由匯聚,需要一個無類路由協定。不過,無類路由協定本身還是不夠的。制定這個IP位址管理計畫是必不可少的,這樣就可以在網路的戰略點實施沒有衝突的路由匯聚。
這些地址範圍稱作連續地址段。例如,一台把一組分支辦公室連線到公司總部的路由器能夠把這些分支辦公室使用的全部子網匯聚為一個單個的路由廣播。如果所有這些子網都在172.16.16.0/24至172.16.31.0/24的範圍內,那么,這個地址範圍就可以匯聚為172.16.16.0/20。這是一個與位邊界(bit boundary)一致的連續地址範圍,因此,可以保證這個地址範圍能夠匯聚為一個單一的聲明。要實現路由匯聚的好處的最大化,制定細緻的地址管理計畫是必不可少的。

算法實現

1)將各子網地址的網段二進制寫出。
2)比較,從第1位比特開始進行比較,將從開始不相同的比特到末尾位填充為0。由此得到的地址為匯總後的網段的網路地址,其網路位為連續的相同的比特的位數。
假設下面有4個網路:
172.18.129.0/24
172.18.130.0/24
172.18.132.0/24
172.18.133.0/24
如果這四個進行路由匯聚,能覆蓋這四個網路的匯總地址是:
172.18.128.0/21
算法為:129的二進制代碼是10000001
130的二進制代碼是10000010
132的二進制代碼是10000100
133的二進制代碼是10000101
這四個數的前五位相同都是10000,所以加上前面的172.18這兩部分相同的位數,網路號就是8+8+5=21。而10000000的十進制數是128,所以,路由匯聚的Ip地址就是172.18.128.0。所以最終答案就是172.18.128.0/21。
使用前綴地址來匯總路由能夠將路由條目保持為可管理的,而它帶來的優點是:
1、路由更加有效
2、減少重新計算路由表或匹配路由時的CPU周期
3、減少路由器的記憶體消耗
4、在網路發生變化時可以更快的收斂
5、容易排錯
路由匯聚比CIDR的要求低,它描述了網路的匯總,這個匯總的網路是有類的網路或是無類的網路的匯總,聚合在邊界路由協定(BGP)中使用的更多。
此外,雖然不是傳統的方法,也可以將有類的子網進行匯總。

相關詞條

熱門詞條

聯絡我們