可以看到,在LS和DV算法中,每个路由器都需要保存其他路由器的一些信息。随着网络规模的扩大,网络中的路由器也将增加。因此,路由表的规模也将增大,从而使路由器不能有效地处理网络流量。使用分级路由可以解决这个问题。让使用DV算法来查找节点间的最佳路由。
在下述情形中,网络中的每个节点保存了一个有17个记录的路由表。在分级路由中,路由器被分成很多组,称为区域。每个路由器都只有自己所在区域路由器的信息,而没有其他区域路由器的信息。所以在其路由表中,路由器只需要存储其他每个区域的一条记录。在这个例子中,我们将网络分为5个区域。
如果A想发送分组数据包到在区域2中的一个路由器(D、E、F或G),它就将分组数据包先发送到B,依此类推。可以看到,在这种类型的路由中,可以对路由表进行概括,因此网络效率提高了。上面的例子描述了一个两级的分级路由。同样我们也可以采用三级或者四级的分级路由。
在一个三级的分级路由中,网络被分为很多簇。每个簇由很多个区域组成,每个区域包含很多个路由器。分级路由广泛应用于互联网路由中,并且使用了多种路由协议。