什麼是分層路由？

在分層路由中，路由器被劃分成區域。每個路由器都擁有關於如何將資料包路由到其自身區域內目的地的完整資訊。但它不知道其他區域的內部結構。

眾所周知，在LS和DV演算法中，每個路由器都需要儲存一些關於其他路由器的資訊。當網路規模增長時，網路中的路由器數量會增加。因此，路由表的大小也會增加，然後路由器無法有效地處理網路流量。為了克服這個問題，我們使用分層路由。

在分層路由中，路由器被分為稱為區域的組。每個路由器都只有關於其自身區域內路由器的資訊，而沒有關於其他區域內路由器的資訊。因此，路由器在其表中為每個其他區域儲存一條記錄。

對於大型網路，兩級層次結構可能不足，因此可能需要將區域分組為叢集，將叢集分組為區域，將區域分組為組，依此類推。

示例

考慮一個包含五個區域的兩級層次結構示例，如圖所示：

讓我們看看路由器1A的完整路由表，它有17個條目，如下所示：

當路由分層進行時，將只有7個條目，如下所示：

不幸的是，這種表空間的減少是以路徑長度增加為代價的。

步驟1 - 例如，從1A到5C的最佳路徑是透過區域2，但是所有到區域5的流量的分層路由都透過區域3，因為它對區域5的大多數其他目的地來說更好。

步驟2 - 考慮一個由720個路由器組成的子網。如果未使用層次結構，則每個路由器在其路由表中將有720個條目。

步驟3 - 現在，如果將子網劃分為24個區域，每個區域包含30個路由器，則每個路由器將需要30個本地條目和23個遠端條目，總共53個條目。

如果將相同的720個路由器的子網劃分為8個叢集，每個叢集包含9個區域，每個區域包含10個路由器。那麼每個路由器中的表條目總數是多少？

10個本地條目 + 8個遠端區域 + 7個叢集 = 25個條目。

Bhanu Priya

更新於：2023年11月1日

45K+瀏覽量

完成課程獲得認證