问答题
0分
对720个路由器进行分级路由,若采用三级分级结构,则应选择多大的区和簇才能减少路由表的长度?最小的路由表长度可能是多少?
参考解析: 所谓分级路由,就是将路由器按区进行划分,每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节,而不用知道其他区的内部结构。对于大的网络,也许两级结构是不够的,还可以把区组合成簇,把簇再组合成域。对于等级式路由,在路由表中对应所有的本地路由器都有一个登录项,所有其他的区(本簇内)、簇(本域内)和域都缩减为单个路由器,因此减少了路由表的尺寸。在本题中,720=9x8xl0。当选择8个簇、9个区,每个区10个路由器时(或等效形式,例如10个簇、9个区,每个区8个路由器),路由表尺寸最小,此时的路由表尺寸为8+9+10=27。