计算机网络期末复习——常考计算题汇总
1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x(bit )。从源点到终点共经
过 k 段链路,每段链路的传播时延为 d(s),数据率为 b(b/s) 。在电路交换时电路的建立时
间为 s(s) 。在分组交换时分组长度为 p(bit) ,且各结点的排队等待时间可忽略不计。问在
怎样的条件下, 分组交换的时延比电路交换的要小? (提示: 画一下草图观察 k 段链路共有
几个结点。)
解:
线路交换时延: 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,则相反
2. 收发两端之间的传输距离为 1000km,信号在媒体上的传播速率为 2×108m/s。试计算以下
两种情况的发送时延和传播时延:
(1) 数据长度为 107bit, 数据发送速率为 100kb/s 。
(2) 数据长度为 103bit, 数据发送速率为 1Gb/s。
从上面的计算中可以得到什么样的结论?
解:
(1)发送时延: ts=107/105=100s
传播时延 tp=106/(2 ×108)=0.005s
(2)发送时延 ts =103/109=1 μs
传播时延: tp=106/(2 ×108)=0.005s
结论: 若数据长度大而发送速率低, 则在总的时延中,发送时延往往大于传播时延。但若数
据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。
3. 一个 TCP 报文段的数据部分最多为多少个字节?为什么?如果用户要传送的数据的字节
长度超过 TCP报文字段中的序号字段可能编出的最大序号,问还能否用 TCP来传送?
解:
65495 字节,此数据部分加上 TCP首部的 20 字节,再加上 IP 首部的 20 字节,正好是 IP
数据报的最大长度 65535.(当然,若 IP 首部包含了选择, 则 IP 首部长度超过 20 字节, 这
时 TCP报文段的数据部分的长度将小于 65495 字节。)数据的字节长度超过 TCP报文段中的
序号字段可能编出的最大序号,通过循环使用序号,仍能用 TCP来传送。