複製鏈接
請複製以下鏈接發送給好友

路由匯聚

鎖定
路由匯聚的“含義”是把一組路由匯聚為一個單個的路由廣播。路由匯聚的最終結果和最明顯的好處是縮小網絡上的路由表的尺寸。
中文名
路由匯聚
別    名
路由聚合
作    用
減少與每一個路由跳有關的延遲
算    法
二進制

目錄

路由匯聚簡介

別稱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)中使用的更多。
此外,雖然不是傳統的方法,也可以將有類的子網進行彙總。