[计算机网络] 分组交换网的中间结点的发送时延和处理时延与分组数无关

分组交换网的中间结点的发送时延和处理时延与分组数无关

例题:
一个分组交换网采用虚电路方式转发分组，分组的首部和数据部分分别为h 位和p位， 现有L(L>>p)位的报文要通过该网络传送，源点和终点之间的线路数为k，每条线路上的传播时延为d秒，数据传输率为b位/秒， 虚电路建立连接的时间为s秒，每个中间结点有m秒的平均处理时延。求源点开始发送数据直至终点收到全部数据所需要的时间?

解析:
整个传输过程的总时延=连接建立时延+源点发送时延+中间节点的发送时延+中间节点的处理时延+传播时延。虚电路的建立时延已给出为s秒。源点要将L比特的报文分割成分组.分组数=L/ p.每个分组的长度为(h+p)比特.源点要发送的数据量=(h+p)L/p比特.所以源点的发送时延=(h+p)L/(pb)秒。每个中间节点的发送时延=(h+p)/ b秒.源点和终点之间的线路数为k.所以有k-1个中间节点.因此中间节点的发送时延=(h+p)(k-1)/b秒。中间节点的处理时延m(k-1)秒。传播时延=kd秒。所以.源节点开始发送数据直到终点收到全部数据所需要的时间=s+(h+p)L/(pb)+(h+p)(k-1)/ b+m(k-1)+kd秒。

图解:

对于中间结点的发送时延，它其实就是储存一个分组所需要的时间，也就是别人发送一个分组忽略传播给它的时间

对于中间结点的处理时延
①假设存好一个分组就要进行一次处理时延，处理时延任务可并行
那么如果处理时延可以和输出并行，那么只需要中间结点在第一次输出分组前等待一次处理时延，之后中间结点在输出分组 1 时会接受完分组 2，从刚接受完分组 2 到分组 1 发送完毕，刚好是一个处理时延的时间，只要在这段时间内，并行进行对应分组 2 的处理时延的任务，就可以在分组 1 发送完之后立即发送已经处理好的分组 2。以此类推，中间结点只需要等待一次处理时延
很明显题目默认是可并行的