谢希仁计算机网络第五版课后习题答案（1～6章）
最大地址：136.23.12.01011110＝136.23.12.94/28 第三个地址块136.23.12.96/28，可分配给主机使用的 最小地址：136.23.12.01100001＝136.23.12.97/28 最大地址：136.23.12.01101110＝136.23.12.110/28 第四个地址块136.23.12.112/28，可分配给主机使用的 最小地址：136.23.12.01110001＝136.23.12.113/28 最大地址：136.23.12.01111110＝136.23.12.126/28 4-38. IGP和EGP这两类协议的主要区别是什么？
IGP：在自治系统内部使用的路由协议；力求最佳路由EGP：在不同自治系统便捷使用的路由协议；力求较好路由（不兜圈子）
EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性更重要。
IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。
EGP：外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。
注：IGP主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的有多种解释。
4-39. 试简述RIP，OSPF和BGP路由选择协议的主要特点。 RIP OSPF BGP 主要特点 网关协议 内部 内部 外部 路由表内容 目的网，下一站，目的网，下一站，距目的网，完整路径 距离 离 最优通路依据 跳数 费用 多种策略 算法 距离矢量 链路状态 距离矢量 传送方式 运输层UDP IP数据报 建立TCP连接 其他 简单、效率低、跳效率高、路由器频繁规模大、统一度量数为16不可达、好交换信息，难维持一为可达性 消息传的快，坏消致性 息传的慢 4-40.RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？
RIP只和邻站交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求； OSPF使用可靠的洪泛法，直接使用IP，灵活、开销小；
BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗；
RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。 4-41.更新后的B路由表：
N1 7 A 无新信息，不改变 N2 5 C 相同的下一跳，更新 N3 9 C 新的项目，添加进来
N6 5 C 不同的下一跳，距离更短，更新 N8 4 E 不同的下一跳，距离一样，不改变 N9 4 F 不同的下一跳，距离更大，不改变 4-42. 更新后的A路由表：
N1 3 C 不同的下一跳，距离更短，改变 N2 2 C 不同的下一跳，距离一样，不变 N3 1 F 不同的下一跳，距离更大，不改变 N4 5 G 无新信息，不改变
4-43.IGMP协议的要点是什么？隧道技术是怎样使用的？ IGMP可分为两个阶段：
VI
谢希仁计算机网络第五版课后习题答案（1～6章）
第一阶段：当某个主机加入新的多播组时，该主机应向多播组的多播地址发送IGMP 报文，声明自己要成为该组的成员。本地的多播路由器收到 IGMP 报文后，将组成员关系转发给因特网上的其他多播路由器。 第二阶段：因为组成员关系是动态的，因此本地多播路由器要周期性地探询本地局域网上的主机，以便知道这些主机是否还继续是组的成员。只要对某个组有一个主机响应，那么多播路由器就认为这个组是活跃的。但一个组在经过几次的探询后仍然没有一个主机响应，则不再将该组的成员关系转发给其他的多播路由器。
隧道技术：多播数据报被封装到一个单播IP数据报中，可穿越不支持多播的网络，到达另一个支持多播的网络。 第五章 传输层
5—01试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？
答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务
运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。
各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。
5—02网络层提供数据报或虚电路服务对上面的运输层有何影响？ 答：网络层提供数据报或虚电路服务不影响上面的运输层的运行机制。但提供不同的服务质量。
5—09端口的作用是什么？为什么端口要划分为三种？
答：端口的作用是对TCP/IP体系的应用进程进行统一的标志，使运行不同操作系统的计算机的应用进程能够互相通信。
熟知端口，数值一般为0~1023.标记常规的服务进程；
登记端口号，数值为1024~49151，标记没有熟知端口号的非常规的服务进程； 5—10试说明运输层中伪首部的作用。 答：用于计算运输层数据报校验和。
5—13一个UDP用户数据的数据字段为8192季节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片？说明每一个IP数据报字段长度和片偏移字段的值。 答：6个
数据字段的长度：前5个是1480字节，最后一个是800字节。 片偏移字段的值分别是：0，1480，2960，4440，5920和7400. 5—26为什么在TCP首部中有一个首部长度字段，而UDP的首部中就没有这个这个字段？ 答：TCP首部除固定长度部分外，还有选项，因此TCP首部长度是可变的。UDP首部长度是固定的。
5—31通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少? 答：L=65536×8+40×8=524600 C=109b/s
L/C=0.0005246s
Td=10×10-3s 0.02104864
Throughput=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/s Efficiency=(L/C)//(L/C+2×D)=0.0255
最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55%
5—33答：（1）据RFC2988建议，RTO=RTTs+4*RTTd。其中RTTd是RTTs的偏差加权均值。
初次测量时，RTTd（1）= RTT（1）/2；
后续测量中，RTTd（i）=（1-Beta）* RTTd（i-1）+Beta*{ RTTs- RTT（i）}； Beta=1/4
依题意，RTT（1）样本值为1.5秒，则
VII
谢希仁计算机网络第五版课后习题答案（1～6章）
RTTs（1）=RTT（1）=1.5s RTTd(1)=RTT(1)/2=0.75s RTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s)
（2）RTT（2）=2.5 RTTs（1）=1.5s RTTd（1）=0.75s RTTd（2）=（1-Beta）* RTTd（1）+Beta*{ RTTs（1）- RT （2）}=0.75*3/4+{1.5-2.5}/4=13/16
RTO(2)=RTTs（1）+4RTTd（2）=1.5+4*13/16=4.75s 5—3答：慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。 拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。
快重传算法规定：发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。
快恢复算法：当发送端收到连续三个重复的ACK时，就重新设置慢开始门限 ssthresh 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为ssthresh 若收到的重复的AVK为n个（n>3），则将cwnd设置为ssthresh
若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。 若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh
乘法减小：是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。 加法增大：是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。 5—38答：拥塞窗口大小分别为：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9. 5—39答：（1）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）： （2）慢开始时间间隔：【1，6】和【23，26】 （3）拥塞避免时间间隔：【6，16】和【17，22】
（4）在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。
（5）在第1轮次发送时，门限ssthresh被设置为32
在第18轮次发送时，门限ssthresh被设置为发生拥塞时的一半，即21. 在第24轮次发送时，门限ssthresh是第18轮次发送时设置的21 （6）第70报文段在第7轮次发送出。
（7）拥塞窗口cwnd和门限ssthresh应设置为8的一半，即4.
第六章 应用层
6-01 答：（1）域名的结构由标号序列组成，各标号之间用点隔开： ? . 三级域名 . 二级域名 . 顶级域名
各标号分别代表不同级别的域名。
（2）电话号码分为国家号结构分为（中国 +86）、区号、本机号。 6-02 答:域名系统的主要功能：将域名解析为主机能识别的IP地址。
6-06 答：（1）文件传送协议 FTP 只提供文件传送的一些基本的服务，它使用 TCP 可靠的运输服务。
FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。
FTP 使用客户服务器方式。一个 FTP 服务器进程可同时为多个客户进程提供服务。FTP 的服务器进程由两大部分组成：一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求。
TFTP 是一个很小且易于实现的文件传送协议。
VIII
谢希仁计算机网络第五版课后习题答案（1～6章）
TFTP 使用客户服务器方式和使用 UDP 数据报，因此 TFTP 需要有自己的差错改正措施。
TFTP 只支持文件传输而不支持交互。
TFTP 没有一个庞大的命令集，没有列目录的功能，也不能对用户进行身份鉴别。 6-10答：应用层协议需要的是DNS。
运输层协议需要的是UDP（DNS）使用和TCP（HTTP使用）。
6-31基于万维网的电子邮件系统有什么特点？在传送邮电时使用什么协议？
答：特点：不管在什么地方，只要能上网，在打开万维网浏览器后，就可以收发电子邮件。这时，邮件系统中的用户代理就是普通的万维网。
电子邮件从 A 发送到网易邮件服务器是使用 HTTP 协议。 两个邮件服务器之间的传送使用 SMTP。
邮件从新浪邮件服务器传送到 B 是使用 HTTP 协议。 6-34 答：网络元素：被管对象有时可称为网络元素。 被管对象：在每一个被管设备中有许多被管对象，被管对象可以是被管设备中的某个硬件（例如，一块网络接口卡），也可以是某些硬件或软件（例如，路由选择协议）的配置参数集合。 管理进程:管理程序在运行时就成为管理进程。
代理进程：在每一个被管理设备中都要运行一个程序以便和管理站中的管理程序进行通信。这些运行着的程序叫作网络管理代理程序。
管理库：在被管理的实体中创建了命名对象，并规定了其类型。 6-35答：使用UDP是为了提高网管的效率
6-36答：使用轮询以维持对网络资源的实时监视，系统简单并限制通信量。陷阱的中断方式更灵活、快捷。
IX
谢希仁计算机网络第五版课后习题答案(1～6章)
