分層路由

分層路由(Hierarchical Routing),IS-IS區域提供了一種在IS-IS域中伸縮路由的方法。正常的IS-IS區域和連線它們的骨幹區域形成兩級的路由層次。區域內的路由稱作一級路由。域內獨立的區域之間的路由稱作二級路由

基本介紹

  • 中文名:分層路由
  • 外文名:Hierarchical Routing
概述,選擇算法,

概述

根據配置,IS-IS路由器可以只是一級(L1)的或二級的(L2)或者兩者都是(Level 1-2)。一個路由器的配置決定了它與鄰居節點形成的鄰接體類型,這與鏈路類型無關。鄰接體類型反過來又決定路由器可參與的路由級別。
在默認的操作模式下,Cisco路由器是Level 1-2的並且可以與它們所有的鄰居節點形成各種類型的鄰接體。一個區域內的路由器只能與另一個區域內的一個路由器形成一個二級鄰接體,所以在它們之間只能產生二級路由。可是,根據配置,同一區域內的兩個路由器可以相互形成一個一級鄰接體或者一個Level 1-2鄰接體。
通常,因為二級路由器既與骨幹區域連線也在各自的區域內參與一級路由,所以一般它們都作為Level 1-2路由器。Level 1-2路由器幫助區域內的一級路由器訪問其他區域。Level 1-2路由器在它們的一級路由公布中標識了它們與骨幹區域的連線情況。
ISO 10589規定IS-IS一級區域是端區,而一級路由器看不到同一域的其他區域內的路由。它們依賴於通向最近的二級路由器的默認路由轉發分組給本地區域之外的目的地。依賴於通向最近的二級路由器的默認路由可能導致網路中通向其他目的地的次優選擇。RFC 2966通過允許區域間路由從二級骨幹區域公布到一級區域來標準化域範圍的前綴公布(IS-IS路由泄漏)。這個功能使一級路由器可以選擇通向本地區域外的目的地的最優路徑。

選擇算法

1)網路規模增長帶來的問題
路由器中的路由表增大;
路由器為選擇路由而占用的記憶體、CPU時間和網路頻寬增大。
2)分成區域分而治之的思想;
根據需要,將路由器分成區域(regions)、聚類(clusters)、區(zones)和組(groups)
3)分層路由帶來的問題
路由表中的路由不一定是最優路由。

相關詞條

熱門詞條

聯絡我們