计算机网络 自顶向下第6版课后习题答案

复习题

1.1节

R1."主机"和"端系统"之间由什么不同? 列举几种不同类型的端系统. Web服务器是一种端系统吗?

无区别，主机即端系统，可互换使用；端系统包括PC机，工作站，web服务器，邮件服务器，联网游戏机等

1.3节

R12. 与分组交换网络相比, 电路交换网络有哪些优点? 在电路交换网络中, TDM比FDM有哪些优点?

电路交换网络可以在呼叫期间保证一定的端到端带宽。绝大多数分组交换网络不能提供该保证
与TDM相比，FDM需要复杂的模拟硬件将信号转换成合适的频段

R13.假定用户共享一条2Mbps链路. 同时假定每个用户传输时连续以1Mbps传输, 但每个用户仅传输20%的时间.

a. 当使用电路交换时, 能够支持多少用户?
b. 作为该题的后继问题, 假定使用分组交换. 为什么如果两个或更少的用户同时传输的话, 在链路前面基本没有排队时延? 为什么如果3个用户同时传输的话, 将有排队时延?
c. 求出某指定用户正在传输的概率.
d. 假定现在有3个用户. 求出在任何给定的时间, 所有3个用户在同时传输的概率. 求出队列增长的时间比率.

a. 可支持2个用户，因为每个用户需要至少一半的链路带宽
b. 因为两个或更少的用户同时传输时, 分组的聚合到达速率小于或等于该链路的输出速率, 所以通过该链路的分组流基本没有时延, 这和电路交换的情况一样. 当活跃用户达到3个, 分组的聚合到达速率可能大于链路的输出速率, 输出队列会变长, 排队时延增加.
c. 0.2
d. 0.2^3 = 0.008

1.4节

R16.考虑从某源主机跨越一条固定路由向某目的主机发送一分组. 列出端到端时延中的时延组成成分. 这些时延中的哪些是固定的, 哪些是变化的?

处理时延: 检查分组的首部, 决定分组流向何处, 检查差错等动作形成处理时延, 处理时延是固定的.
排队时延: 当一个分组来到路由器准备传输前, 如果路由器正在传输已经到达的分组, 刚到达分组就要进行排队等待, 这是排队时延的概念. 但排队时延是变化的, 如果队列为空, 路由器会直接对来到的分组进行处理, 排队时延为0.
传输时延: 传输时延指分组来到路由器后, 路由器把从接收到分组到把分组推向下一段链路所需要的时间. 它是分组长度与链路传输速率的函数. 传输时延是固定的.
传播时延: 指分组从一台路由器传送另外一台路由器所需要的时间, 它由链路的物理媒介决定(光纤, 双铜绞线等), 所以传播时延也是固定的.

R17.访问配套Web网站上有关传输时延与传播时延的Java小程序. 在速率, 传播时延和可用的分组长度之中找出一种组合, 使得该分组的第一个比特到达接收方之前发送方结束了传输. 找出另一种组合, 使得发送方完成传输之前, 该分组的第一个比特到达了接收方.

定义L为可用的分组长度, V为速率, T为传播时延
第一种组合: L / V < T
另一种组合: L / V > T
解释: L / V 为传输时延, 当传输时延小于传播的时延的时候, 路由器完成了对分组传输后, 分组仍在在前往接收方的路上跑着, 所以该分组的第一个比特到达接收方之前发送方结束了传输.
当传输时延大于传播时延的时候, 发送方还没有传输完, 先放到链路上的比特就已经传输到接收方了, 所以发送方完成传输之前, 该分组的第一个比特到达了接收方.

R18. 一个长度为1000字节的分组经距离为2500km的链路传播, 传播速率为2.5*10^8m/s并且传输速率为2Mbps, 它需要用多长时间? 更为一般地, 一个长度为L的分组经距离为d的链路传播, 传播速率为s并且传输速率为Rbps, 它需要多长时间? 该时延于传输速率相关吗?

（注意该问题问的是传播时间）
传播需要的时间: 2500km / 2.5*10^5km/s = 0.01s
一般地, 分组端到端需要的传播时间为: d / s 求解传播时间只需要链路长度和传播速率, 与传输速率无关.

R19. 假定主机A要向主机B发送一个大文件. 从主机A到主机B的路径上有3段链路, 其速率分别为R1=500kbps, R2=2Mbps, R3=1Mbps.

a. 假定该网络中没有其他流量, 该文件传送的吞吐量是多少?
b. 假定该文件为4MB. 传输该文件到主机B大致需要多少时间?
c.重复(a)和(b), 只是这时R2减少到100kbps.

a. 瓶颈链路为R1，故吞吐量为500kbps
b. 4MB/500bps = 4000*8byte/500kbps = 64s
c. 100kbps; 320s

R20.访问配套Web站点的排队和丢包Java小程序. 最大发送速率和最小的传输速率是多少? 对于这些速率, 流量强度是多大? 用这些速率运行该Java小程序并确定出现丢包要花费多长时间? 然后第二次重复该实验, 再次确定出现丢包花费多长时间. 这些值有什么不同? 为什么会有这种现象?

最大发射速率为500 packets/秒，最小传输速率为350 packets/秒。对应的交通强度为 500/350 = 1.43 > 1。每次实验最终都会出现损耗;但由于发射过程的随机性，损失首次发生的时间会因实验的不同而有所不同。

1.5节

R23. 因特网协议栈中的5个层次有哪些? 在这些层次中, 每层的主要任务是什么?

应用层: 应用层协议用于各个端系统中的应用程序交换信息分组, 该信息分组称为报文.
运输层: 运输层的作用是在应用程序端点之间传送应用层报文段. 在因特网中有TCP和UDP两种运输协议, 任一个都能封装并运输应用层报文, 运输层的分组称为报文段.
网络层: 网络层负责将运输层的报文段和目的地址封装成数据报, 用于下一层的传输.
链路层: 链路层会把网络层的数据报封装成链路层的帧, 并把该帧传递给下一个结点.
物理层: 物理层的任务是将链路层每帧中的一个个比特移动到下一个节点, 具体会落实到不同的物理媒介(双绞铜线, 光纤等).

习题

P2.写出传输速率为 R 的 N 段链路发送给长度 L 的P个分组的端到端时延 ：

d = (N-1)L/R + PL/R
第一个分组先经(N-1)*L/R到达目的地的前一个路由，之后，每经1个L/R就有一个分组到达目的地，共P个分组。

P6.主机A和B由一条速率为Rbps的链路相连。假定两台主机相隔m米，沿该链路的传播速率为s m/s。主机A向主机B发送长度L比特的分组

a. 传播时延 d_prop= m/s sec
b. 传输时延 d_trans= L/R sec
c. 忽略处理和排队时延，端到端时延 d = （m/s + L/R) sec
d. 假定A在时刻t=0开始传输，t=d_trans时，分组最后一个比特在什么地方？
刚刚离开主机A
e. 假定d_prop > d_trans,t = d_trans时，分组第一个比特在何处?
在链路中，已传输至d_trans*s米处

P11.

若路由器不采用存储转发分组而直接立即传输它收到的每个比特，则无传输延迟