2007-11-6 计算机网络综合应用题.pdfVIP

计算机网络综合应用题 P31 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文 共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为 d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组 交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问 在怎样的条件下，分组交换的时延比电路交换的要小？ 答：对于电路交换，t=s时电路建立起来；t=s+x/b 时报文的最后1 位发送完毕；t=s+x/b+kd 时报文到达目的地。而对于分组交换，最后 1位在t=x/b 时发送完毕。为到达最终目的地，最后1个分组必须被 中间的路由器重发k-1次，每次重发花时间p/b （一个分组的所有比 特都接收齐了，才能开始重发，因此最后1位在每个中间结点的停滞 时间为最后一个分组的发送时间），所以总的延迟为 x p  (k  1)  kd b b 为使分组交换比电路交换快，令 x p x p  (k  1)  kd  s   kd  s  (k  1) b b b b p 所以， s  (k  1) 时分组交换网的延迟更短。 b 1-11 在上题的分组交换网中，设报文长度和分组长度分别为 x 和(p+h)(bit)，其中p 为分组的数据部分的长度，而h 为每个分组所 带的控制信息固定长度，与p 的大小无关。通信的两端共经过k段链 路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略 1 不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多 大？ 答：所需要的分组总数是x/p ，因此总的数据加上头信息交通量为 (p +h) x/p 位。 源端发送这些位需要时间为 (p +h) x/(pb ) 中间的路由器重传最后一个分组所花的总时间为 (k—1)(p +h)/b 因此我们得到总的延迟为 x 1 (p  h)  (p  h)(k  1) pb b 对该函数求p 的导数，得到 p  (p  h) x k  1  p2 b b 令上式等于零，得 hx hx  k  1 p  ，p 0 p2 k  1 hx 所以，当p  时能使总的延迟最小。 k  1 P66 2-12 有600MB （兆字节）的数据，需要从南京传送到北京。一 种方法是将数据写到磁盘上，然后托人乘火车将这些磁盘捎去。另一 种方法是用计算机通过长途电话线路（设信息传