1-4分组交换网中的时延、丢包和吞吐量

1.4分组交换网中的时延、丢包和吞吐量

1.4.1分组交换网中的时延概述

• 结点处理时延

• 排队时延

• 传输时延

• 传播时延

时延的类型

1.处理时延

检查分组首部和决定将分组导向何处所需要的时间等。

2.排队时延

分组在链路上等待传输，经受排队时延

3.传输时延

传输时延是L/R

4.传播时延

从链路起点到下一路由器所需时间

5.传输时延与传播时延的比较

传输时延是路由器将分组推出所需要的时间（与传输速率有关）

传播时延是由一个路由器到另一个路由器所需要的时间（与传输距离有关）

1.4.2排队时延和丢包

排队时延

假定a是分组到达队列的平均速率（单位：分组/秒）

R是传输速率（单位：bit/秒）

L是分组大小（单位：bit/分组）

则：La/R是流量强度

若其大于1，则队列不断增加（因此设计时流量强度应当<=1）

随着流量强度接近1，平均排队时延迅速增加，直至趋于无穷

丢包

由于队列长度有限，当队列满了，路由器将丢弃该分组

1.4.3端到端时延

即源到目的地的总时延

假设之间有N-1台路由器，且网络无拥塞（即忽略排队时延）

d(end-end) = N(d(proc)+d(trans)+d(prop))

1.traceroute

2.端系统、应用程序和其他时延

1.4.4计算机网络中的吞吐量

瞬时吞吐量是主机接收到一个文件的速率（bps）

两条链路的简单计算

假设Rs表示服务器与路由器之间的链路速率

Rc表示路由器与客户之间的速率

F表示文件的大小（bit）

则吞吐量为min{Rs，Rc}

所需时间为：F/min{Rs，Rc}

N条链路的普遍计算

吞吐量为：min{R1,R2,…,RN}