计算机网络第六版本重点练习习题及答案.docx

精品文档

第一章

1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共 x（ bit），从源站到目的

站共经过 k 段链路，每段链路的传播时延为 d（ s），数据率为 C（ bit/s）。在电路交换时电

路的建立时间为 s（ s）。在分组交换时分组长度为 p（ bit ），且各结点的排队等待时间可忽

略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？

电路交换： s+x/c+kd

分组交换： (k-1)p/c

答：对电路交换，当 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

1-11 在上题的分组交换网中，

设报文长度和分组长度分别为

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，求极值。