题型
试在下列条件下比较电路交换和分组交换。要传送的报文共X位。从源站点到目的站点总共经过K段链路,每段链路的传播时延为D(s)数据传输速率为B(b/s)在电路交换时,电路的建立时间为S(s)在分组交换时,分组的长度为P位,且各节点的排队等待时间均可以忽略不计。试问在怎样的条件下,分组交换的时延比电路交换的时延要小?
解析
题目告诉我们,忽略各节点的排队等待时间,因此本题的分组交换时延和电路交换的时延可分别表示为:
电路交换总时延=连接时间+发送时延+传播时间
分组交换总时延=发送时延+传播时间
从题目给出的条件,我们不难看出无论是电路交换,还是分组交换,它们的传播时延都应该为D×K,而电路交换的连接时间也是告诉我们的,那么下面我们应该着重要来讨论这两种方式的发送时延。
对应电路交换,由于电路交换不采用存储转发技术,虽然也是经历K段链路,但在电路建立以后,不需要存储转发的时延,因此,其发送时延=数据的长度/数据的传输速率,故电路交换的总时延可表示为:
S+X/B+D×K (1)
对应分组交换,它采用存储转发的技术,因此在每段电路上它都需要一个存储转发时延,其存储转发时延T=P/B,显然,数据在信道中,经过K-1个T的时间传输后,从第K个T开始,在往后的每个T中会有一个分组到达目的站点。假设有N个分组,那么发送这N个分组的时延=(K-1)×P/B+N×P/B。因此分组交换的总时延为:
(K-1)×P/B+N×P/B+ D×K (2)
比较(1)和(2)我们可以知道,若要分组交换的时延比电路交换的时延小,则:
(K-1)×P/B+N×P/B< S+X/B
对应分组交换而言,有N个分组的总长度大约等于X,化简可得到:
(K-1)×P/B < S
因此,当(K-1)×P/B < S时,分组交换的时延小于电路交换的时延。