2023.1.26

0、任务

今明两天任务，回答以下问题：
1、网络传输延迟有哪些？如何区分传输延迟和排队延迟？
2、如何理解路由器存储转发的过程？
3、拥塞是什么，为什么会发生拥塞，发生拥塞的表现是什么？
4、什么是拥塞控制，拥塞控制和流量控制之间的区别是什么？
5、拥塞控制如何进行？如何检测拥塞？拥塞窗口变化规律是怎么样的？为什么会这样变化？
6、弄明白Reno拥塞控制算法的控制过程。

1、网络传输延迟有哪些？如何区分传输延迟和排队延迟？

（1）网络传输延迟有哪些？

传输延迟包括：结点处理时延、传输时延、传播时延、排队时延。

（2）如何区分传输延迟和排队延迟?

影响排队时延的因素是：

• R链路带宽（bps）
• L分组长度（bits）
• a平均分组到达速率
• 流量强度（traffic intensity）=$\frac{La}{R}$

传输延迟=$\frac{L}{R}$

传输延迟是指：在路由器存储转发的过程中，由于带宽的限制，路由器等待包完整到达的时间延迟。
排队延迟是指：在路由器的buffer中，由于路由器带宽的限制，报文等待被发送的时间延迟。

传输延迟和排队延迟的发生位置不同，传输延迟发生在路由器上，排队延迟发生在路由器的buffer中。

2、如何理解路由器存储转发的过程？

路由器等待基本作用是存储转发，他将数据包存储在buffer中，然后再传输到其他内网上。存储转发的目的是为了统筹不同内网中的协议。

存储转发（stroe-and-forward）：报文交换和分组交换均采用存储转发交换方式

（1）报文交换（message switching）

• 报文：源（应用：电报通信方式）发送信息整体

（2）分组交换（package switching）

• 分组：报文分拆出来的一系列相对较小的数据包
• 分组交换需要报文的拆分和重组
• 会产生额外（时间等）的开销

（3）统计多路复用（static stical multiplexing）

按需共享链路

参考链接：存储转发原理

3、拥塞是什么，为什么会发生拥塞，发生拥塞的表现是什么？

拥塞是由于路由器buffer的限制，同时发送方的发送速率过快，路由器新收到的数据报不能存储在buffer中，所以发生在路由器上的丢包现象。

发生拥塞的表现是丢包。

参考链接：什么是拥塞

拥塞(congestion) ：在某段时间，若对网络中的某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变差，这种情况就叫拥塞。

（2）为什么会发生拥塞？

• 当某个节点缓存的容量太小时，到达该节点的分组因无存储空间暂存而不得不被丢弃。

好的，现在我们看看上述路人的说法，设想我们将节点的缓存容量扩展到非常大。于是凡到达该节点的分组均可在节点的缓存队列中排队，不受任何限制。

由于输出链路的容量和处理机的速度并未提高，因此在这队列中的绝大多数分组的排队等待时间将会大大增加，结果上层软件只好把它们进行重传(早就超时了)。

由此可见，简单的扩大缓存的存储空间同样会造成网络资源的严重浪费，因此解决不了网络拥塞的问题。

• 处理机的速率太慢而引起的网络拥塞。

简单地处理机速率提高，可能会使上述情况缓解一些，但往往又会将瓶颈转移到其它地方。问题的实质往往是整个系统的各个部分不匹配。只有所有的部分都平衡了，网络拥塞的问题才会得到解决。

（3）拥塞往往是趋于恶化的

当某一个环节开始拥塞，其它的环节就会慢慢的拥塞了起来。

如果一个路由器没有足够的缓存空间，它就会丢弃一些新到的分组。但当分组被丢弃时，发送这一分组的源点没有收到确认，认为超时了，它就会重传这一分组，甚至还有可能要重传多次。这样会引起更多的分组流入网络和被网络中的路由器丢弃。可见拥塞引起的重传并不会缓解网络的拥塞，反而会加剧网络的拥塞。

4、什么是拥塞控制，拥塞控制和流量控制之间的区别是什么？

流量控制是由于接收方接收处理达不到要求，发生在接收方的目标主机上，会要求发送方的发送速率主动降低。
拥塞控制是由于路由器的buffer限制及带宽的限制，发生在路由器的buffer中，也会要求发送方的发送速率主动降低。

拥塞控制和流量控制的关系十分密切，十分容易弄混淆，它们之间也存在着一些差别。

（1）拥塞控制

是：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载 。拥塞控制所要做的都有一个前提，就是 网络能够承受现有的网络负荷 。拥塞控制是一个全局性的控制过程 。

拥塞控制涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。当 TCP 连接的端点只要迟迟不能收到对方的确认信息，就猜想在当前网络中的某处很可能发生了拥塞，但这是却无法知道拥塞到底发生在网络的何处，也无法确认拥塞的具体原因(是访问某个服务器的通信量过大？还是在某个地区出现了自然灾害)。

拥塞控制是发送端？

（2）流量控制

流量控制是接收端？

相反， 流量控制往往指点对点通信量的控制 ，是个 端到端 的问题(接收端控制发送端)。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。

5、拥塞控制如何进行？如何检测拥塞？拥塞窗口变化规律是怎么样的？为什么会这样变化？

拥塞控制是通过降低发送方的发送速率进行的。
检测拥塞目前分为基于事件的拥塞控制，基于测量RTT的拥塞控制，基于基于BtlBW和往返延迟的拥塞控制。

拥塞窗口的变化规律是一开始乘性增加，之后发生拥塞后快速减小拥塞窗口到原窗口的一半值，然后再加性增加，再发生拥塞再乘性减小。

这样变化的原因是：

• 一开始不知道网络能承受的拥塞窗口临界值，需要快速增窗来探测。
• 当发生拥塞后，我们需要快速地降低拥塞窗口，来缓解网络的拥塞现象。
• 此时距离网络能承受的最大拥塞窗口距离很近，因此需要加性地增加拥塞窗口。

拥塞控制的过程分为四个阶段：慢启动、拥塞避免、拥塞发生（快重传)、快恢复

检测拥塞：通过拥塞事件触发，或者监控RTT等的变化

拥塞窗口变化是：在慢启动阶段加性增，拥塞避免阶段乘性减

6、弄明白Reno拥塞控制算法的控制过程