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

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

相关推荐
宁雨桥17 小时前
WebSocket 核心 API 速查表
网络·websocket·网络协议
打不了嗝 ᥬ᭄17 小时前
【Linux】网络层协议
linux·网络·c++·网络协议·http
lingggggaaaa18 小时前
小迪安全v2023学习笔记(一百四十五讲)—— Webshell篇&魔改冰蝎&打乱特征指纹&新增加密协议&过后门查杀&过流量识别
笔记·学习·安全·魔改冰蝎·免杀对抗·免杀技术
九河云18 小时前
华为云ECS与Flexus云服务器X实例:差异解析与选型指南
大数据·运维·服务器·网络·人工智能·华为云
Digitally18 小时前
如何将iPhone上的笔记传输到电脑
笔记·电脑·iphone
落羽的落羽18 小时前
【C++】现代C++的新特性constexpr,及其在C++14、C++17、C++20中的进化
linux·c++·人工智能·学习·机器学习·c++20·c++40周年
小苏兮18 小时前
【把Linux“聊”明白】编译器gcc/g++与调试器gdb/cgdb:从编译原理到高效调试
java·linux·运维·学习·1024程序员节
im_AMBER19 小时前
React 11 登录页项目框架搭建
前端·学习·react.js·前端框架
头发还没掉光光19 小时前
Linux网络初始及网络通信基本原理
linux·运维·开发语言·网络·c++
lkbhua莱克瓦2420 小时前
Java基础——常用算法4
java·数据结构·笔记·算法·github·排序算法·快速排序