博客

分组交换的报文交付时间公式推导

首先给出公式，这个公式到底是怎么来的呢？

• 首先我们知道在源计主机将报文进行
  
  分组
  
  然后进行发送，如图所示分组之后的长度（大小）为
  
  L
  
  ，所以可以知道第一台源主机发送第一个分组至第一个路由器的时间为
  
  L/R
  
  。
• 在第一个路由器想第二个路由器转发的
  
  同时
  
  源主机也向第一台路由器进行发送
  
  分组报文
  
  。以此类推，当
  
  目标主机收
  
  到第一个分组的文件时所需要的时间为
  
  h*（L/R）
  
  ，h为跳步数（源主机到第一台路由器为一个调跳步，第一台路由器到第二台路由器也为一个跳步）。
• 在之后的每一个
  
  L/R
  
  的时间里，
  
  目标主机
  
  都会收到一个
  
  分组报文
  
  ，所以我们需要知道报文被分为了多少组，即：
  
  M/L
  
  ，因为目的主机此时已经收到第一个分组报文，所以还剩
  
  M/L-1
  
  组。
• 可得公式：
  
  T=h（L/R）+(M/L-1)L/R
  
  直接进行化简可得图示公式。
  
  当时这个公式由于直接写成
  
  T=h*L/R+(M/L-1)L/R
  
  的形式，与图示公式
  
  T=M/R+(h-1)L/R
  
  对比，一开始认为
  
  M L h
  
  之间存在关系，但是对比字母含义仔细思考之后怎样也得不到其中的关系，其实就是化简直接得到。
  
  
  文章有错误的地方欢迎大家指出