【计算机网络】1.5 分组交换网中的时延、丢包和吞吐量

A.分组交换网中的时延

当分组从一个节点沿着路径到后一节点时，该分组在沿途的各个节点经受了几种不同类型的时延。

时延的类型

1. 处理时延 - $d_{nodal}$

   处理时延包括以下部分——

   a. 检查分组首部

   b. 决定分组导向

2. 排队时延 - $d_{proc}$

   队列为空 ==> 排队时延为 0

3. 传输时延 - $d_{queue}$

   指路由器将分组推向线路花的时间

4. 传播时延 - $d_{prop}$

   指数据沿着链路从一台路由器传向另一台路由器所需要的时间。

节点总延时

因此，节点总延时为——

$d_{nodal}=d_{proc}+d_{queue}+d_{trans}+d_{prop}$

B.丢包

定义

队列容量有限，如果没有地方储存新的分组，路由器将丢弃（drop）这个分组。

丢包重传

一般而言，丢失的分组会基于端到端的原则重传，以确保所有的数据都能够从源传送到目的地。

C 端到端时延

Traceroute路由追踪

1. 在Linux操作系统下（此处以Ubuntu为例） 安装指令

   sudo apt install traceroute

2. 运行指令

   traceroute www.somewebsite.com

   

   因为我的Linux是在虚拟机运行的，所以只有一行有效输出。