计算机网络第四章课后习题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。

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

相关推荐
kisloy3 分钟前
【爬虫入门第13讲】Scrapy 框架深度解析(四)核心配置与自定义扩展
网络·爬虫·scrapy
ctlover40 分钟前
Python学习第 5 日
学习
六点_dn1 小时前
RabbitMQ学习笔记-部署和使用
笔记·学习·rabbitmq
夜雪一千1 小时前
TCP数据包长什么样?拆解TCP报文头部结构
网络·网络协议·tcp/ip
德迅云安全杨德俊2 小时前
应用加速:一站式解决企业跨域网络加速与安全双重难题
网络·安全·ddos
瓦学妹2 小时前
什么是网络索引?它是如何工作的?
大数据·网络·python·网络爬虫
2501_926978332 小时前
以说明书 DNA 为模板——完整 AGI 的结构图景
前端·人工智能·经验分享·笔记·ai写作
天天爱吃肉82183 小时前
商用车多体动力学实战笔记|第6篇:动力传动系统(发动机、变速箱、分动器、TCS、LSD限滑差速)
大数据·人工智能·笔记·python·嵌入式硬件·汽车
IT19953 小时前
Dify 实战笔记:工作流核心玩法 + 开源 AI 应用全解析
笔记
MartinYeung54 小时前
[论文学习]OSReward:为跨平台计算机使用奖励模型建立标准化评估
人工智能·学习