计算机网络（第五版）第五章——习题解答
本书为计算机网络（第五版）Andrew S. Tanenbaum、David J. Wetherall著 ；严伟 潘爱民 译 习题为课堂作业
11、参考图中的网络。试问若使用一下方法，从B发出的一次广播将生产多少个数据包？（1）逆向路径转发（2）汇集树
解：(1) 逆向路径转发算法需要五次传播完成，五次接收者分别是 AC, DFIJ, DEGHIJKN, GHKN, 和
LMO。一共需要生成21个数据包。 () 汇集树需要4次传播，一共14个数据包。
13、请计算下面网络中路由器C生成的组播生成树。组成员分布在路由器A、B、C、D、E、F、I、K上。
解：生成树有多种可能，其中一个是：
19、在一个6Mbps网络上有一台主机，其流量通过一个令牌桶整型，令牌桶的填充速率为1Mbps。初始时令牌桶被填满到容量8MB。试问该计算机能以6Mbps的全速率传输多长时间。
解：用公式s=c/(m−ρ)可以得到正确的答案。我们得到s=8/(6−1)或1.6秒。
20、图中的网络使用RSVP预留资源主机1和主机2的组播树如图所示。假设主机3请求一条带宽为2Mbps的信道用于接收主机1的流，以及一条带宽为1Mbps的信道用于接收主机2的流。同时，主机4请求一条带宽为2Mbps的信道用于接收主机1 的流；主机5请求一条带宽为1Mbps的信道用于接收主机2 的流。试问在路由器A、B、C、E、H、K、J和L上，总共需要为这些请求预留多少带宽？
解：分别为2Mbps，0Mbps，1Mbps，3Mbps，3Mbps，3Mbps，2Mbps，1Mbps。
23、假设主机A和路由器R1连接，R1又与另一个路由器R2连接，R2与主机B连接，假定一个要发给主机B的TCP消息被传递给主机A的IP代码，其中包含了900个字节的数据包和20个字节的TCP头。请写出在三条链路上传输的每个数据包中IP头部的 Total length、Identification、DF、MF、和Fragment offset字段。假定链路A-R1链路可以支持的最大帧长为1024字节，其中包括14字节的帧头；链路R1-R2可以支持的最大帧长为512字节，其中包括8字节的帧头；链路R2-B可以支持的最大帧长为512字节，其中包括12字节的帧头。
解：在第一条线路上不需要分段，数据包包括900个字节的数据，20字节的TCP头以及20字节的IP头。
在第二条和第三条线路上需要分成两个包，所以会增加一个20字节的IP头。
（解释一下，offset的意思是偏移量，这个字段在ipv4协议上有13位，分段的长度必须是8的字节的倍数，为什么要是8的倍数？表示的多呗，14亿人口乘个8试试。本题中ip数据包的payload字段是920字节，第二三线路均分为两个包，第一个包是480字节加上ip头，所以下一个字段在整个数据中的偏移量自然是60乘8等于480字节了。）
A-R1:
Length = 940; ID = x; DF = 0; MF = 0; Offset = 0
R1-R2:
(1) Length = 500; ID = x; DF = 0; MF = 1; Offset = 0
(2) Length = 460; ID = x; DF = 0; MF = 0; Offset = 60
R2-B:
(1) Length = 500; ID = x; DF = 0; MF = 1; Offset = 0
(2) Length = 460; ID = x; DF = 0; MF = 0; Offset = 60
25、一个IP数据报使用了严格源路由选项，现在它必须被分段。你认为该选项应该被复制到每个段中，还是只需放到第一个段中就去足够了？
解：由于路由每个片段都需要该信息，该选项必须出现在每个片段中。
26、假定最初的B类地址的网络部分不是16位，而是20位。试问将有多少个B类网络。
解：B类网络地址开端为10，如果使用20位网络地址，那么还有18位可以分配，即网络数为 218=262,144，但是全0与全1不能使用，所以一共有262142个网络。
27、一个IP地址的十六进制表示为C22F1582，请将它转换为点分十进制表示法。
解：194.47.21.130。
28、Internet上一个网络的子网掩码为255.255.240.0。试问它最多能容纳多少主机。
解：易知主机位数为12位，所以可以容纳的主机数为：212-2=4094。(全0与全1一般不使用)。
30、从198.16.0.0开始有大量连续的IP地址可以使用。假设4个组织A、B、C、D按照顺序依次申请4000、2000、4000、和8000个地址。对于每一个申请，请用w.x.y.z/s的形式写出所分配的第一个IP地址、最后一个IP地址以及掩码。
解：A: 198.16.0.0 – 198.16.15.255 written as 198.16.0.0/20
B: 198.16.16.0 – 198.16.23.255 written as 198.16.16.0/21
C: 198.16.32.0 – 198.16.47.255 written as 198.16.32.0/20
D: 198.16.64.0 – 198.16.95.255 written as 198.16.64.0/19
31、一个路由器刚刚接收到以下新的IP地址：57.6.96.0/21，57.6.104.0/21，57.6.112.0/21和57.6.120.0./21。如果所有这些地址都使用同一条出境线路，试问它们可以被聚合吗？如果可以，将被聚合到哪个地址上？
解：聚合地址为57.6.96.0/19。
32、从29.18.0.0到29.18.128.255的一组IP地址已经被聚合到29.18.0.0/17。然而，这里有一个空闲地址块，即从29.18.60.0到29.18.63.255之间的1024个地址还没有分配。现在这块空闲地址要分配给一台使用不同出境线路的主机。试问是否有必要将聚合地址分割成几块，然后把新的地址加入到路由表中，再来看是否可以重新聚合？如果没有必要，应该怎么办？
解：为新块添加一个新表条目就足够了：29.18.0.0/22。如果一个传入的数据包匹配29.18.0.0/17和29.18.0.0/22，最长的数据包将获胜。此规则可以将一个大块分配给一个传出行，但对其范围内的一个或多个小块做一个例外。
33、一个路由器的路由表中有如下表项：
| 地址/掩码 | 下一跳 |
|---|---|
| 135.46.56.0/22 | Interface 0 |
| 135.46.60.0/22 | Interface 1 |
| 135.46.40.0/23 | Router 1 |
| default | Router 2 |
对于下列IP地址，如果到达的数据包带有这些地址，试问路由器如何处理？
（1）135.46.63.10（2）135.46.57.14（3）135.46.52.2（4）192.53.40.7（5）192.53.56.7
解：（1）下一跳为interface1（2）下一跳为interface0（3）下一跳为router2（4）下一跳为router1（5）下一跳为router2。
计算机网络（第五版）第五章——习题解答相关推荐
- 电路-第五版-邱关源-习题解答-第一章
系列文章目录 电路-第五版-邱关源-习题解答-第一章 文章目录 系列文章目录 1-1 1-2 1-3 1-4 1-5 1-6 1-7 1-8 1-9 1-10 1-11 1-12 1-13 1-14 ...
- 数值分析李庆杨第五版第七章习题
数值分析李庆杨第五版第七章习题 7 用牛顿法 用xuan截法 用抛物线法 11 普通牛顿法 加m牛顿法 求重根迭代法法 7 用牛顿法 // An highlighted blocksyms xf(x) ...
- Java2实用教程第五版+第六章习题答案
这是<Java2实用教程第五版>的试题答案,需要的同学评论关注加点赞 有问题可以在评论区提出 1.问答题 (1)接口中能声明变量吗? 不能 (2)接口中能定义非抽象方法吗? 不能 可以把实 ...
- Java2实用教程第五版+第四章习题答案
这是<Java2实用教程第五版>的试题答案,需要的同学评论关注加点赞 有问题可以在评论区提出 1.问答题 (1)面向对象语言有哪三个特性? 封装.继承和多态 (2)类名应当遵守怎样的编程风 ...
- 电路-第五版-邱关源-习题解答-第二章
2-1 2-2 2-3 2-4 2-5 2-6 2-7 2-8 2-9 2-10 2-11 2-12 2-13 2-14 2-15 2-16
- C++Primer第五版 第十一章习题答案（31~38）
31:知识点:在multimap中,具有相同关键字的元素会相邻存储 #include<iostream> #include<string> #include<fstrea ...
- 谭哥c第五版第七章习题
#include <stdio.h> #include <string.h> /* 6.写一个函数﹐ 将两个字符串连接. */ void Link(char a[], char ...
- 《计算机网络教程》(微课版 第五版)第四章 网络层与网络互连
<计算机网络教程>(微课版 第五版)第四章 网络层与网络互连 课后习题及答案 1.网络层向上提供的服务有哪两种?试比较其优缺点. 解答:面向连接的虚电路服务和无连接的数据报服务. 2.请简 ...
- C++ Primer 第五版 第7章类 7.1——类讲解（成员函数、非成员函数、构造函数）习题答案
理论讲解请参考:C++ Primer 第五版 第7章类 7.1--类讲解(成员函数.非成员函数.构造函数) 目录 7.1 定义抽象数据类型习题答案 7.4&7.5 7.6&7.7 7. ...
- C++ Primer 第五版 第6章——函数阅读笔记及习题答案（完整，附C++代码）
C++Primer(第五版)第6章函数的阅读笔记及课后习题答案总结,课后习题答案是自己学习写出来的,如果有误,欢迎指正 还不完整,后续会更新添加 阅读笔记 C++ Primer 第五版 第6章 6.1 ...
最新文章
- OpenGL渲染流水中的处理步骤
- 两台电脑之间用网线之间传文件
- int p 与int p 的不同
- 图解Ollydbg简单逆向操作案例
- Java和ABAP中的几种引用类型的分析和比较
- 解决CentOS7本机时间与实际时间相差8小时的问题
- 排序算法—归并排序（思维导图思路整理）
- c语言编程 通讯录排序,C语言实现一个通讯录
- URL编码的原因及场景
- 苹果台式电脑怎么使用计算机,苹果笔记本键盘怎么用_苹果笔记本电脑键盘的使用方法-win7之家...
- 《交互设计》作业-第六周
- 【BLE-CC2640】CC2640之OLED
- 游戏本地化翻译有哪些内容需要注意
- sea新浪云计算机平台,新浪云计算SAE免费申请使用及域名绑定
- 制作系统光盘Server 2003 总结
- DDoS防御选高防IP还是高防CDN？
- 81.一名【合格】前端工程师的自检清单
- QML实现闹钟的时间选择器
- 摩根大通表示CBDC不能蚕食商业金融系统
- pyinstaller 打包的exe在某些win7上面报错 faild to execute script pyi_rth_multiprocessing