第一章
P19
7、试在下列条件下比较电路交换和分组交换。要传送的报文共 x（bit），从
源站到目的站共经过 k 段链路，每段链路的传播时延为 d（s），数据率为
C（bit/s）。在电路交换时电路的建立时间为 s（s）。在分组交换时分组长
度为 p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分
组交换的时延比电路交换的要小？
答：对电路交换，当 t=s 时，链路建立；
当 t=s+x/C，发送完最后一 bit；
当 t=s+x/C+kd，所有的信息到达目的地。
对分组交换，当 t=x/C， 发送完最后一 bit；
为到达目的地，最后一个分组需经过 k-1 个分组交换机的转发，
每次转发的时间为 p/C，
所以总的延迟= x/C+(k-1)p/C+kd
所以当分组交换的时延小于电路交换
x/C+(k-1)p/C+kd＜s+x/C+kd 时，
(k-1)p/C＜s
8、在上题的分组交换网中，设报文长度和分组长度分别为 x 和（p+h）
（bit），其中 p 为分组的数据部分的长度，而 h 为每个分组所带的控制信息
固定长度，与 p 的大小无关。通信的两端共经过 k 段链路。链路的数据率为
b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延
为最小，问分组的数据部分长度 p 应取为多大？
答：分组个 x/p，
传输的总比特数：(p+h)x/p
源发送时延：(p+h)x/pb
最后一个分组经过 k-1 个分组交换机的转发，中间发送时延： (k-1)
(p+h)/b
总发送时延 D=源发送时延+中间发送时延
D=(p+h)x/pb+(k-1)(p+h)/b
令其对 p 的导数等于 0，求极值
p=√hx/(k-1)
10、试计算以下两种情况的发送时延和传播时延：
（1） 数 据 长 度 为 10
7
bit ， 数 据 发 送 速 率 为 100kbit/s ， 传 播 距 离 为
1000km，信号在媒体上的传播速率为 2×10
8
m/s。
（2） 数据长度为 10
3
bit，数据发送速率为 1Gbit/s，传输距离和信号在媒
体上的传播速率同上。
答（1）：发送延迟=10
7
/（100×1000）=100s
传播延迟=1000×1000/（2×10
8
）=5×10
-3
s=5ms
（2）：发送延迟=10
3
/（10
9
）=10
-6
s=1us
传播延迟=1000×1000/（2×10
8
）=5×10
-3
s=5ms
1
评论0