计算机网络(第8版) 谢希仁 编著
P208
4-64 已知一个具有4个接口的路由器 R 1 R_1 R1的转发表如表4-11所示,转发表的每一行给出了目的地址的范围,以及对应的转发接口。
表4-11 习题4-64中路由器R1的转发表
目的地址范围 | 转发接口 |
---|---|
最小地址 11010000 00000001 00000000 00000000 最大地址 11010000 00000001 11111111 11111111 | 0 |
最小地址 11010000 00000000 00000000 00000000 最大地址 11010000 00000000 11111111 11111111 | 1 |
最小地址 11010000 00000010 00000000 00000000 最大地址 11010001 11111111 11111111 11111111 | 2 |
其他 | 3 |
试把以上转发表改换为另一形式,其中的目的地址范围改为前缀匹配,而转发表由4行增加为5行。
答:
前缀匹配 | 转发接口 |
---|---|
224.0.0.0/16 | 1 |
224.0.0.0/15 | 0 |
224.0.0.0/7 | 2 |
224.0.0.0/5 | 3 |
其他 | 3 |
分析:
要三种情况一起看 一起分析
对于原先转发至接口0和接口1的两种情况,只需要确保前缀字段一致,就可以按照与原先相同的转发接口进行转发。
对于原先转发至端口2的情况,最小地址 11010000 00000010 00000000 00000000 ,最大地址 11010001 11111111 11111111 11111111 ,可以发现从第8位开始,最小的后面全是0(除第15位外),最大的后面全是1。能够看出,当第15位为0且前14位为 11010000 000000 的时候,能够对应转发至接口0和转发至接口1的情况。因此不需要在意第15位的1。
固定前7位为 1101000 ,则一定能被转发至端口0、1、2。
答案中的倒数第二列的第一个单元格数据不唯一。