计算机网络（三十二）：习题解析

一、电路交换&分组交换

1. 考虑一个应用程序以稳定的速率传输数据（例如，发送方每 k 个时间单元产生一个 N 比特 的数据单元，其中 k 较小且固定）。另外，当这个应用程序启动时，他将连续运行相当长的 一段时间。回答下列问题：
   a、是分组交换网还是电路交换网更为合适这种应用？
   电路交换网，因为应用将以稳定速率，持续长时间运行，因此可以为其保留带宽，可保证应用程序以稳定的速率接收数据
   b、假定使用了分组交换网，并且该网中的所有流量都来自如上所述的这种应用程序，此外， 假定该应用程序数据传输速率的总和小于每条链路的各自容量。需要某种形式的拥塞控制吗？为什么？
   不需要，应用程序数据传输速率总和小于每条链路容量
2. 考虑两台主机 A 和 B 由一条速率为 Rbps 的链路连接，假定这两台主机相隔 m 米，该链路的传输速率为 s m/s 主机 A 向 B 发送长度为 L 比特的分组
   a、用 m 和 s 来表示传播时延
   因为传播时延是在连路上的时间，所以是距离/传输速度=m/s
   b、用 L 和 R 来确定该分组的传输时间
   分组传输时间=分组大小/链路速率=L/R
   c、忽略处理和排队时延，得出端到端时延的表达式
   端到端时延=分组处理时间+传播时延=L/R+m/s
   d、假定主机 A 在时刻 t=0 开始传输该分组，在时刻 t=dtrans，该分组的最后一个比特在什 么地方？
   dtrans时，最后一个比特刚刚离开主机A
   e、假定 dprop 大于 dtrans，在时刻 dtrans，该分组的第一个比特在何处
   dprop>dtrans，代表第一个比特在链路上
   f、假定 dprop 小于 dtrans，在时刻 dtrans，该分组的第一个比特在何处
   已经到达主机B
   g、假定 s=2.5x10^8，L=120 比特，R=56kbps，求出使 dprop 等于 dtrans 的距离 m
   要求传播时延=传输时延，即m/s=L/R，代入计算可以知道m=536KM
3. 假定用户共享一条 3Mbps 的链路，又设每个用户传输时要求 150kbps ，但是每个用户仅有 10% 的时间传输 (参见 1. 3 节关于分组交换与电路交换的对比的讨论)
   a、当时用电路交换时，能够支持多少用户？
   电路交换独占某一部分链路（时分或频分），要求链路充分利用，则为3mbps/150kbps=20
   b、假定使用分组交换，求出给定用户正在传输的概率
   分组交换不需要独占某一部分链路，故P=0.1
4. a、假定有 N 个分组同时到达一条当前没有分组传输或排队的链路。每个分组长为 L，链路传输速率为 Rc，对 N 个分组而言，其平均排队时延是多少？
   第一个分组的排队时延为 0, 第二个 L/R, 第三个 2L/R，第 N 个 (N-1)L/R，因此平均排 队时延为 (L/R + 2L/R + … + (N-1)L/R) / N = (N-1)L/2R
   b、现在假定每隔 LN/R 秒有 N 个分组同时到达链路。一个分组的平均排队时延是多少?
   当下一批 N 个分组到达时，上一批已经传完，因此平均排队时延为 (N-1)L/2R
5. 假定两台主机 A 和 B 相隔 20000km，由一条直接的 R =2Mbps 的链路相连 假定跨越该链路 的传播速率是 2.5x10⁸m/s
   a、计算带宽-时延积 Rxtprop
   tprop = 20000km / 2.5*10^8m/s = 0.08s；R * tprop = 1.6 * 10⁵ b
   b、考虑从主机 A 到主机 B 发送一个 800000 比特的文件。假定该文件作为一个大的报文连续发送。在任何给定的时间，在链路上具有的比特数量最大值是多少?
   就是带宽-时延积=160000bits
   c、给出带宽-时延积的一种解释。
   链路上的比特数量最大值
   d、在该链路上一个比特的宽度(以米计)是多少?它比一个足球场更长吗？
   宽度 = 链路长度/带宽延迟乘积=20 000km/160 000 bits = 125 m
   e、根据传播速率 s、带宽 R 和链路 m 的长度，推导出一个比特宽度的一般表示式
   s/R
6. 在包括因特网的现代分组交换网中，源主机将长应用层报文(如一个图像或音乐文件)分段为较小的分组并向网络发送。接收方则将这些分组重新装配为初始报文，我们称这个过程为报文分段。图1-27 显示了一个报文在报文不分段或报文分段情况下的端到端传输。考虑一个长度为8x10^6比特的报文，他在图1-27中从源发送到目的地。假定在该图中的每段链路是 2Mbps 忽略传播、排队和处理时延
   
   a、考虑从源到目的地发送该报文且没有报文分段 从源主机到第一台分组交换机移动报文需要多长时间？记住，每台交换机均使用存储转发分组交换，从源主机移动该报文到目的主机需要长时间？
   第一个分组交换需要的时间为=报文大小/链路速率= 8