计算机网络时延计算问题

题目源自 计算机网络原理（谢希仁第八版）

时延计算问题

公式总结：

（1）发送时延：发送时延=数据帧长度（bit）/发送速率（bit/s） 
（2）传播时延：传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s） 
（3）处理时延题目中会给出。 
（4）排队时延和处理时延一般题目都会忽略不计。 
（5）总时延=发送时延+传播时延+处理时延+排队时延
（6）时延带宽积=传播时延*带宽
（7）往返时间RTT：发送时间=数据长度/发送速率；有效数据率=数据长度/(发送时间+RTT)
（8）利用率：D。表示网络空闲时的时延，D表示网络当前的时延，网络当前的利用率为U，则：D=D。/(1-U)
（9）带宽时延积=带宽×(距离/传播速率）(也指传播信道上比特数目最大的数值）

10.试在下列条件下比较电路交换和分组交换。要传送的报文共 x（bit）。从源点到终点共经过 k 段链路，每段链路的传播时延为 d（s），数据率为 b(b/s)。在电路交换时电路的建立时间为 s(s)。在分组交换时分组长度为 p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察 k 段链路共有几个结点。）(可以参照第10题上面的计算公式）
答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)(p/b)+ (k-1)(p/b)，其中(k-1)(p/b)表示 K段传输中，有(k-1)次的储存转发延迟，当 s>(k-1)(p/b)时，分组交换的时延比电路交换的时延小，当x>>p,相反。

11.在第10题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit)，其中p为分组的数据部分的长度，h为每个分组所添加的首部长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(bit/s)，但传播时延和节点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？(可以参照第10题上面的计算公式）
答：总时延D表达式，分组交换时延为：D= (x/p)((p+h)/b)+ (k-1)(p+h)/b ，D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5

15.假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？(可以参照第10题上面的计算公式）
解：设网络利用率为U，当前网络时延为D，网络空闲时延为D。
根据D=D。/(1-U)，可以得出D=10D。现在的网络时延是它的最小值的10倍。

17.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2 × 1 0⁸ m / s 试计算以下两种情况的发送时延和传播时延：
（1） 数据长度为10 ⁷ bit , bit,数据发送速率为100kb/s。
（2） 数据长度为10 ³ bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？(可以参照第10题上面的计算公式）
解：
（1）发送时延：ts=10⁷ / 10⁵ =100s
传播时延tp=10⁶ / ( 2 × 1 0⁸ ) =0.005s
（2）发送时延ts =10 ³ / 10⁹=1µs
传播时延：tp=10⁶ / ( 2 × 1 0⁸ ) =0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。

19.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？
解：（1）100/（100+20+20+18）=63.3%
（2）1000/（1000+20+20+18）=94.5%