type
status
date
slug
summary
tags
category
icon
password

分组丢失和延时的原因

原因

路由器缓冲区的分组队列
  • 分组到达链路的速率超过了链路的输出能力
  • 分组等待排到队头、被传输,若队列溢出,则分组被丢失(队列太长:超时)

丢包

分组到达了一个满的队列,由于没有地方存储这个分组,路由器将其丢弃,则该分组丢失,这个就叫丢包现象

分组延时的种类

  • 节点处理延时
    • 检查错误(查路由表…)
    • 检查分组首部和决定将分组导向何处
  • 排队延时
    • 在输出链路上等待传输的时间
    • 依赖于路由器的拥塞程度
  • 传输延时
    • 打一个bit需要1ms,若分组长度为L=1Mbit,需要时间将分组打出
    • 吐出一个bit需要的时间
  • 传播延时
    • 取决于物理链路的长度
    • 若AB两个节点离得非常近,传播延时几乎可以不计
  • 车队类比
    • 车经过第一个收费站,到达第二个收费站:传播延时
    • 车在每个收费站耽误的时间:节点处理延时
    • 第一辆车到达第二个收费站,而第一个收费站仍有三辆汽车:排队延时
    • 一辆汽车通过一个收费站需要时间:传输延时
    • 有时候会出现一个分组还没打完,而对方已经接收到第一个bit:发送和接收是同时的
  • 节点延时:dnodal=处理延时+排队延时+传输延时+传播延时
  • 流量强度: 百分比
    • 流量强度为1时,延时无限大(排队延时无限大)
      流量强度为0时,延时很小(排队延时特别小)

Internet的延时和路由

Traceroute诊断程序:测量延时
原理:沿着目的的路径,向每个路由器发送3个探测分组,路由器向发送方返回一个分组,发送方对发送和回复之间间隔计时

吞吐量

概念

在源端和目标端之间传输的速率(=数据量/单位时间)
​ 瞬间吞吐量:在一个时间点的速率
​ 平均吞吐量:在一个长时间内的平均值
有效吞吐量:取决于带宽窄的那一个
瓶颈链路:端到端路径上,限制端到端吞吐的链路
带宽:1/n
数组Computer Networking Notes
  • Giscus