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

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

相关推荐
祁白_1 天前
[0xV01D]_Night Traffic_writeUp
网络·安全·ctf·writeup
xingyuzhisuan1 天前
网络 Token 常见故障原理,基础排查科普
运维·服务器·网络·php
学习3人组1 天前
企业交换机OSPF路由协议配置与防护
网络
小新同学^O^1 天前
简单学习 --> 模型参数
学习·llm·大模型参数
cdbqss11 天前
VB2026 菜单生成基类 BqGetMenuStrip
数据库·经验分享·学习·oracle·vb
青风971 天前
SDDGR:基于稳定扩散的深度生成重放,用于类增量对象检测(CVPR 2024)
网络·人工智能·深度学习·神经网络·计算机视觉
智者知已应修善业1 天前
【51单片机8位数码管动态显示日期小数点风格】2023-11-13
c++·经验分享·笔记·算法·51单片机
智者知已应修善业1 天前
【51单片机有三个LED 分别第一个灯闪三下 再到第二个灯又闪三下 再到第三个灯又闪三下 就这样循环程序】2023-11-16
c++·经验分享·笔记·算法·51单片机
暴躁小师兄数据学院1 天前
【AI大数据工程师特训笔记】第04讲:PostgreSQL 数据库内置函数详解
大数据·数据库·笔记·ai·语言模型
Chockmans1 天前
春秋云境CVE-2020-21652(极速版)
计算机网络·安全·web安全·网络安全·安全威胁分析·春秋云境·cve-2020-21652