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

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

相关推荐
2601_965384262 小时前
口腔黏膜清洁的工程化路径:从表面形貌表征到清洁策略匹配
经验分享·笔记
泡泡鱼(敲代码中)2 小时前
Python 容器类型学习笔记:列表、元组、字典、集合
开发语言·笔记·python·pycharm
别动我齐刘海2 小时前
ROS2 Jazzy + C++ 实战路线——基础学习2
c++·人工智能·vscode·python·学习·机器学习·机器人
闲云野鹤在人间3 小时前
docker 入门 | 第5章 网络详解
网络·docker·架构·华为云·php
orange....3 小时前
VMware 双网卡配置:宿主机切换网络时 Ubuntu 固定 IP 访问方案
网络·ubuntu·网络安全
yi碗汤园4 小时前
MQTT消息队列遥测传输协议
网络·网络协议·unity
Hotchip_MEMS4 小时前
传统咪头与MEMS硅麦:雾化器气流传感方案对比
人工智能·笔记·物联网·电脑·制造
志尊宝4 小时前
Vue3 零基础每日笔记(040):Vite 创建 Vue3 + TS 项目——企业标配从这一篇开始
笔记·vue·html·前端开发·软件开发
水云桐程序员4 小时前
量子力学概论,量子力学概念总结
笔记·科技·学习·量子计算
吴声子夜歌4 小时前
Shell编程实例——高级脚本编程(一)
linux·运维·网络·shell