计算机网络第四章课后习题4-64解析

计算机网络（第8版） 谢希仁 编著

P208
4-64 已知一个具有4个接口的路由器$R_1$的转发表如表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。

答案中的倒数第二列的第一个单元格数据不唯一。