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

本文讨论了分组交换网中,中间结点的发送时延和处理时延与分组数无关的原理。通过例题解析,说明了在虚电路方式下,中间结点的发送时延等于分组长度除以数据传输率,而处理时延只与节点数量和平均处理时间有关,不依赖于分组的数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

例题:
一个分组交换网采用虚电路方式转发分组,分组的首部和数据部分分别为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。以此类推,中间结点只需要等待一次处理时延
很明显题目默认是可并行的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值