在图B-3所示的采用“存储—转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit/s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（）。
图B-3
首先计算数据总量为B没什么太大问题，关键在于这种分组转发时延的问题怎么计算，总结两点：
1.一定有发送时延=总数据量/数据传输速率
2.如果链路上有N个路由器，那么一定还有N个单个分组的发送时延。
主要解释下第2点，因为分组转发一定是路由器先存储一个分组再转发，所以每经过一个路由器，就需要多计算单个分组的发送时延一次。
所以，计算如下：
发送时延=
单个分组发送时延=
经过两个路由器，则总时延=
发表于 2019-09-15 10:13:34
回复(0)
多节点传输型题。 总耗时=发送端发送时间(通常为总数据)+所有途经节点的发送时间(通常为一个数据包)+所有途经节点的阻塞等待或分组重装时间+线路传播时延。 980000B总文件，每个分组去掉消息头可装1000-20=980B消息。 共需要发送980000/980=1000个分组。 总数据量为1000*1000约为1MB。 发送时长=1*8Mb/100Mb=80ms。 选择中间两个节点最短。 所以还需要一个分组发送时延*2。 为什么每个节点发送耗时只需要一个分组时延? 因为中间节点的发送时间与前面发送的时间重叠，所以只需要计算最后一组发送耗时。 中间节点发送耗时=(1000*8b/100Mb)*2=0.16ms。 总耗时=80+0.16=80.16ms。
编辑于 2019-05-07 16:55:59
回复(0)
计算之前：
首先，题目已知不考虑其他时延（排队和处理时延）和传播时延，那么我们只用计算传输时延（发送时延）。
传输时延的计算公式：
。（注意这里的分组大小在发送端是总的发送大小，而在计算中间结点的转发传输时延时是单个分组的大小）
再分析，图中有三个交换机，因为求“至少”，所以只用经过两个交换机即可。
开始计算：
1. 一个分组大小是 1000B，分组头为 20B，所有一个分组中实际有效的信息是 980B。
2. 因为一共发送的有效信息是 980000B ，所以 980000B / 980B = 1000 个分组，所以一共发送的总的信息是 1000 个分组*1000 B = 1MB
3. 由传输时延公式可得发送端传输时延，1M*8b / 1000Mbps = 80ms（注意 *8 是因为存在 B 和 b 的单位转换）
4. 由于还要经过两个中间结点，即从时间上看，当 H1 发送完所有的数据后，还有 2 个分组没有到达，其中最后一个分组此时刚刚发出去，还要经过两个结点转发，也就是需要计算这个最后的分组在两个结点转发的传输时延：2*（1000*8b / 100Mbps） = 0.16ms
两者一加：80.16ms
发表于 2019-10-22 14:44:06
回复(4)
关于为什么不是D
路由器需要在一个分组全部到达后，才能进行转发，而目的主机不用，到了马上进行接收，所以只需要两个转发时延。即不用考虑接收时延
编辑于 2024-01-08 15:41:38
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
分组大小为1000B，其中分组头大小为20B，则分组携带的数据大小为980B，文件长度为980000B，需拆分为1000个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过2个分组交换机。
当t=1M×8/(100Mbit/s)=80ms时，H1发送完最后一个比特。
当H1发送完最后一个分组时，该分组需要经过2个分组交换机的转发，在2次转发完成后，所有分组均到达H2。每次转发的时间为t0=1K×8/(100Mbit/s)=0.08ms。
所以，在不考虑分组拆装时间和传播延迟的情况下，当t=80ms+2t0=80.16ms时，H2接收完文件，即所需的时间至少为80.16ms。