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

计算机网络(第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。

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

相关推荐
05664630 分钟前
Python康复训练——常用标准库
开发语言·python·学习
0566461 小时前
Python康复训练——控制流与函数
开发语言·python·学习
峥无1 小时前
C++11 深度详解:现代 C++ 基石全梳理
开发语言·c++·笔记
阿米亚波1 小时前
【C++ STL】std::unordered_multimap
开发语言·数据结构·c++·笔记·stl
中微极客2 小时前
多智能体编排实战:CrewAI vs AutoGen(2026版)
大数据·网络·人工智能
小王C语言2 小时前
【3. 基于 Vibe Coding 的 OJ 平台】. 构建仓库、环境准备、需求梳理、安装依赖
网络·c++
新手unity自用笔记2 小时前
unity网络基础_1
网络·unity·游戏引擎
小王C语言3 小时前
【8.进行接口测试】:通过 curl 进行接口自动化测试 / 通过 python 程序进行接口自动化测试
网络·c++
一条大祥脚3 小时前
26杭电暑期第三场 DP|费用流|分解质因子|数论|贪心|图论|期望|无穷级数
网络·图论·网络流·无穷级数·费用流
早睡早起身体好1233 小时前
为什么 Network 中会出现两个同名请求?——CORS 预检请求学习笔记
网络·笔记·学习·网络安全