什么是分层路由？

在分层路由中，路由器被划分为区域。每个路由器都有关于如何将数据包路由到其自己区域内的目的地的完整详细信息。但它对其他区域的内部结构一无所知。

众所周知，在 LS 和 DV 算法中，每个路由器都需要保存一些关于其他路由器的信息。随着网络规模的扩大，网络中的路由器数量也会增加。因此，路由表的大小增加，然后路由器不能有效地处理网络流量。为了克服这个问题，我们使用分层路由。

在分层路由中，路由器被分为称为区域的组。每个路由器都有自己区域的路由器信息，没有其他区域的路由器信息。因此，路由器在其表中为每个其他区域保存一条记录。

对于大型网络，两级层次结构可能是不够的，因此，可能需要将区域分组为集群，将集群分组为区域，将区域分组等。

示例

考虑一个具有五个区域的两级层次结构的示例，如图所示 -

让我们看看路由器 1A 的完整路由表，它有 17 个条目，如下所示 -

1A 满桌

当路由分层完成时，将只有 7 个条目，如下所示 -

1A 的层次表

不幸的是，表空间的减少伴随着路径长度的增加。

解释

第 1 步- 例如，从 1A 到 5C 的最佳路径是通过区域 2，但到区域 5 的所有流量的分层路由都经过区域 3，因为它对区域 5 的大多数其他目的地更好。

Step 2 - 考虑一个包含 720 个路由器的子网。如果不使用层次结构，则每个路由器在其路由表中将有 720 个条目。

第 3 步- 现在，如果子网被划分为 24 个区域，每个区域有 30 个路由器，那么每个路由器将需要 30 个本地条目和 23 个远程条目，总共 53 个条目。

示例

如果将同一个子网的 720 个路由器划分为 8 个集群，每个集群包含 9 个区域，每个区域包含 10 个路由器。那么每个路由器中的表条目总数是多少。

解决方案

10 个本地条目 + 8 个远程区域 + 7 个集群 = 25 个条目。