计算机网络学习笔记-分组交换的存储转发时延

        我们知道做题的时候,计算分组交换的时延,我们一般忽略了排队时延、处理时延等,主要考察【发送时延】、【传播时延】和【存储转发时延】。
        假设数据报文的总大小为【S】bit,分组交换的分组大小为【P】bit,数据率为【Q】bit/s,链路条数为【K】条,每段链路的传播时延为【D】s。
        有了以上假设后,我们有如下时延计算公式:

        这个计算公式对于懂的人,会觉得很简单,不懂的人却很苦恼。苦恼在哪呢,是看不懂第一项还是第三项?都不是,其实是第二项,如果有不懂的人,那也应该是第二项。

        之所以写这篇笔记就是因为自己当时只知道用公式却没有去思考第二项【存储转发】时延为什么【一个发送时延】X【K-1】。

         对于没弄明白的伙计来说,我想他的理解应该是,存储转发时延是下面这个亚子

        因为K段链路肯定会有【K-1】个转发节点嘛,第一个分量是单个分组的发送时延,第三个分类是分组的数量,理所应当,耗费的时间就等于【单个分组耗费的时间X分组的数量X转发节点的数量】
        
        其实不然,第三个分量是多余的,为什么呢?我们来看下面这个图片

       在这幅图中,分组交换部分有【B】和【C】两个转发节点,我们可以看到,数据分成了4组,即P1,P2,P3,P4.

        我们观察,从A出发,p1-p4依次发送,可以很直观的看到p2在A处开始发送的时候,p1在B处开始发送;p3在A处开始发送的时候,p2在B处开始发送;

        【重点】通过上一句的分析,结合上图A和B上面正在发送的数据,我们不难得到有三组数据(A的p2,3,4和B的P1,2,3),共用了同一段延时,我不知道这样说好不好理解,我换个说法吧,就是A在转发p2的时候,B在转发p1,这样P1和P2是同时操作的我们就只能算作一次转发时延吧!

        理解了上面的,我们再看,当A的最后个数据P4完全发送到B了,这个时候B是不是要开始把P4发送给C了?当然是,我们来看,由于A已经完成了所有操作,那么B你要开始转发,后面的时间就只能算B的了,AB两组的操作之间会产生一个非共享(不是两组同时产生)的发送时延时间。

        不失一般的,B和C,在P4从B完全到达C后,C将开始转发P4,而此后产生的时延就只能算C的了,因为B已经完成工作了。

        通过以上非严格的理论推导,我们可以得到,除了A和D外,往后每一个网络节点转发数据时都会因为前一个节点已经操作完成而多产生一个发送时延。那么总共会产生多少个呢?假设有段链路,那么总共会产生【k-1】个转发时延,因为除了第一段没有前驱(前一段链路),往后每一段链路都会有前一段链路,那么就会产生之前分析得到的多余的一个发送时延,此时应该比较清晰了,k-1的来历。

  • 8
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值