DJ1-4 ISP、分组交换网络中的时延

狂放不羁霸

已于 2023-07-04 20:31:19 修改

阅读量690

点赞数

分类专栏：计算机网络文章标签：计算机网络网络

于 2023-03-10 15:28:24 首次发布

本文链接：https://blog.csdn.net/m0_64140451/article/details/129428012

版权

计算机网络专栏收录该内容

39 篇文章 9 订阅

订阅专栏

一、Internet 主干/ ISP 的结构组成

（1）瓶颈链路（Bottleneck Link）

（2）吞吐量：Internet 中的情景

一、Internet 主干/ ISP 的结构组成

ISP = Internet Service Provider 因特网服务供应商

Internet 结构组成：网络的网络
Internet 松散分层，是由众多网络构成的网络。

1、第一层 ISP

第一层 ISPs：

是构成 Internet 的核心主干
= National Backbone Provider 国家/国际级 ISP
覆盖国际区域的 ISP 彼此对等
直接互连或通过因特网交换点 IXP 互连
由若干个公司负责构建第一层 ISP

Q：为什么需要 IXP (Internet Exchange Point) ？

A：若仅采用两两互连，则会需要 Cn2 条线；若都连接 IXP，则最多需要 n 条线。

2、第二层 ISP

第二层 ISPs：

是较小的 ISPs，通常是区域级的
对于第一层 ISPs：连接一个或多个第一层 ISP
对于第二层 ISPs：直接互连或通过因特网交换点 IXP 互连

3、第三层 ISP

各 ISP 之间的连接体现了客户与服务之间的关系

第三层 ISPs：

= 本地 ISP，或称为接入 ISP
是最后的接入网络，最接近端系统

4、Internet 中的分组传送

一个分组可能要穿越很多网络（导致有延迟）

二、分组交换网络中的延迟

Q：分组丢失和延迟是如何产生的?

路由器的分组缓冲区队列：

分组到达输出链路的速率超过输出链路的容量，产生延迟，甚至丢失。
分组在缓冲区队列排队，按序等待。

发送分组的时间
最后一 bit 传输到 Router 的时间
解析的时间
选择端口的时间
排队的时间
发送分组的时间
...

1、分组时延的类型

① 节点处理时延

需要花费时间：

检查错误位
选择输出链路

高速路由器的节点处理延迟在微秒级。

② 排队时延

不能计算出准确的时间

排队时延：

是指分组等待被发送到输出链路上的时间
取决于路由器的拥塞程度（总流量）

③ 传输时延

R = 链路带宽（bps）
L = 分组长度（bits）
发送一个分组的时间 = L/R

④ 传播时延

d = 物理链路的长度
s = 介质的信号传播速度（≈ 2x10^8 m/s）
传播延迟 = d/s

注意：s 和 R 是两个完全不同的速度参量！

⑤ 总的节点时延

由于节点处理时延太小了，因此计算时通常不考虑

由于每个分组的大小都是有限制的，因此可以确定节点处理时延。
不能确定排队时延，总的节点时延的变化主要由排队时延引起。

2、时延的计算举例

（1）车队举例 1

小车速度 100km/h，收费站 12s 服务 1 辆小车。

Q：整个车队到达第 2 个收费站的时间？

排队时延 = 12s × 9 = 108s
传输时延 = 12s
传播时延 = 100km/100km/h = 1h

总时延 = 排队时延 + 传输时延 + 传播时延 = 1h2min

这里的一个小车就等于一个分组。由于是考虑所有分组到达下一个路由器所需的时间，因此我们只需要关注最后一个分组，该分组的排队时延等于前面所有分组传输时延之和。

（2）车队举例 2

小车速度 1000km/h，收费站 1min 服务 1 辆小车。

Q：在所有小车收费全部收费完成以前，有小车到达第 2 个收费站吗？

排队时延 = 0s
传输时延 = 1min
传播时延 = 100km/1000km/h = 0.1h

总时延 = 排队时延 + 传输时延 + 传播时延 = 7min

7min 只能服务 7 辆小车，因此还有 3 辆小车等待被服务，故有。

3、传输时延和传播时延的比较

传输时延是路由器推出分组所需要的时间，它是分组长度和链路传输速率的函数，而与两台路由器之间的距离无关。而传播时延是一个比特从一台路由器传播到另一台路由器所需要的时间。

如果说排队时延是分组 A 等待其它分组传输出去的时间的话，传输时延就是分组 A 的最后一个 bit 等待分组 A 的其它 bit 传输出去的时间。当分组 A 的最后一个 bit 被传输出去后，至此分组 A 的所有 bit 都已送到链路上。接下来的传播时延就是分组 A 的任一 bit 到达下一个路由器所需的时间。由于我们通常计算的是分组 A 的 bit 全部到达下一个路由器的时间，因此主要考虑分组 A 的最后一个 bit 所花的时延。

假设乘客需要坐索道，索道的每辆缆车只能搭载一位乘客，且乘客都能依次坐上缆车，中间没有空出缆车。我们可以把索道的带宽理解为单位时间内经过乘车点的缆车。带宽越大，则单位时间内经过乘车点的缆车越多，从而能运输走的乘客越多。