7.5 传输层的拥塞控制

合集下载

网络七层协议

网络七层协议

网络七层协议网络七层协议是计算机网络通信中的一种规范,定义了在不同网络设备之间进行通信时所涉及的不同层次的功能和任务。

这些层次被称为网络七层协议。

七层协议是一个分层的结构,每一层负责特定的功能,通过将网络通信过程拆分为多个层次,使得网络设备之间的通信更加高效和灵活。

网络七层协议的架构是由国际标准化组织(ISO)在1984年发布的ISO/OSI模型(Open Systems Interconnection Reference Model)所定义的。

该模型将整个网络通信过程划分为七个层次,从下到上分别为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

1. 物理层:物理层是网络七层协议的最底层,负责控制网络设备之间的实际传输介质,例如电缆、光纤等。

物理层的任务包括传输数据的二进制形式,确定物理连接和电压规范等。

2. 数据链路层:数据链路层是位于物理层之上的一层,主要负责将原始的数据分割为数据帧,并在物理层的基础上提供错误检测和纠正功能。

数据链路层还负责进行帧同步和流量控制。

3. 网络层:网络层是位于数据链路层之上的一层,负责处理路由和转发数据包的功能。

网络层使用IP地址来标识和寻址设备,以便将数据包从源节点传输到目标节点。

4. 传输层:传输层是网络七层协议的第四层,主要负责在网络设备之间建立可靠的数据传输连接。

传输层使用端口号来标识不同应用程序,并提供流量控制、拥塞控制和错误恢复等功能。

5. 会话层:会话层是位于传输层之上的一层,负责在不同应用程序之间建立、管理和维护会话连接。

会话层提供了对话控制和同步功能,确保通信的顺序和正确性。

6. 表示层:表示层是网络七层协议的第六层,负责将数据从一种格式转换为另一种格式,以便在不同设备之间进行传输和处理。

表示层可以对数据进行加密、压缩和解压缩等操作。

7. 应用层:应用层是网络七层协议的最上层,提供面向用户的网络服务。

在应用层中,可以实现各种各样的协议和功能,例如电子邮件、文件传输、网页浏览等。

计算机网络中的流量控制和拥塞控制

计算机网络中的流量控制和拥塞控制

计算机网络中的流量控制和拥塞控制计算机网络中的流量控制和拥塞控制是确保网络通信顺畅的重要方面。

流量控制是指调节数据在网络中的传输速率,以确保发送方和接收方之间的数据流动平稳。

拥塞控制则是指在网络中出现的拥塞情况下,采取相应的策略来缓解网络拥塞。

以下是关于计算机网络中流量控制和拥塞控制的详细步骤:1. 流量控制的目标:- 避免发送方发送速率过快,导致接收方无法处理和存储数据;- 避免接收方缓冲区溢出,导致数据丢失;- 平衡发送方和接收方的数据流量。

2. 流量控制方法:- 停止等待协议:发送方发送数据后停止发送,等待接收方的确认消息。

只有接收到确认消息后,发送方才会发送下一个数据包。

- 滑动窗口协议:发送方和接收方维护一个滑动窗口,指定允许发送或接收的数据包数量。

发送方根据窗口大小发送数据,接收方根据窗口大小接收数据,并发送确认消息。

3. 拥塞控制的目标:- 避免网络中出现拥塞;- 减少拥塞时的数据丢失和时延;- 公平分配网络资源。

4. 拥塞控制方法:- 慢启动:发送方初始时只发送少量数据,然后根据网络拥塞情况逐渐增加发送速率,以避免突发数据导致拥塞。

- 拥塞避免:通过控制发送速率和窗口大小来避免网络拥塞。

根据网络状况调整发送速率和窗口大小,使得网络性能处于最佳状态。

- 拥塞发生时的处理:当网络发生拥塞时,发送方需及时减少发送速率以缓解拥塞。

常用的方法有降低拥塞窗口大小和进行传输超时等。

5. 流量控制与拥塞控制的区别:- 流量控制是在发送方和接收方之间进行,而拥塞控制是在整个网络中进行。

- 流量控制解决的是发送方和接收方之间的数据流动问题,而拥塞控制解决的是网络中的传输负载过重问题。

- 流量控制是为了保证接收方的数据处理能力,而拥塞控制是为了保证整个网络的性能。

总结:计算机网络中的流量控制和拥塞控制是确保网络通信顺畅的关键手段。

通过适当的流量控制,可以保证发送方和接收方之间的数据传输平稳。

而拥塞控制则是在网络拥塞时采取相应策略,确保网络性能和数据可靠传输。

拥塞控制算法研究与实现

拥塞控制算法研究与实现

拥塞控制算法研究与实现随着近年来网络技术的高速发展,互联网已经成为了人们日常生活中不可或缺的一部分。

而在网络传输数据的过程中,拥塞控制算法则无疑是其中一个至关重要的环节。

本文旨在介绍拥塞控制算法以及其研究和实现过程。

一、什么是拥塞控制算法拥塞控制算法是指在网络传输数据的过程中,为了避免网络过载而采取的一系列控制策略。

在网络传输中,如果发送方的数据传输速度过快,接收方无法及时处理,那么就会导致网络过载,甚至出现数据丢失、延迟等现象。

因此,拥塞控制算法的主要任务就是根据网络的带宽来调整发送方的数据传输速度,从而保证数据的稳定传输。

目前,拥塞控制算法主要包括两种方式,分别为基于窗口的流控(TCP协议)和随机早期检测(RED)算法。

二、拥塞控制算法的研究1. TCP协议在基于窗口的流控算法中,TCP协议是最常用的一种拥塞控制算法。

TCP协议是一种传输层协议,通过在发送方和接收方之间进行数据传输来实现网络通信。

在TCP协议中,发送方和接收方之间会维护一个窗口,用来控制数据传输的速度。

TCP协议的拥塞控制算法主要包括慢启动、拥塞避免和快速恢复三种策略。

其中,慢启动策略是指在网络刚建立时,限制发送方发送数据的数量,逐渐加大发送数量,以防止网络拥塞。

拥塞避免策略则是在慢启动策略的基础上,对发送窗口的大小进行合理调整,以保证网络的稳定传输。

快速恢复策略是在TCP连接由于丢包而中断时,通过让发送方发送少量的数据,来提示丢包信息,从而快速恢复传输。

2. RED算法RED(Random Early Detection)算法是一种比TCP协议更加先进的拥塞控制算法。

该算法通过随机地丢弃一部分数据包,在接收方控制发送方的传输速度上具有一定的优势。

RED算法的实现过程中需要采用一些关键参数,如最小门限、最大门限、掉包率等。

当数据包的掉包率超过最大门限时,就会采用随机丢包策略,及时控制发送方的传输速度,以保证网络流畅传输。

三、拥塞控制算法的实现1. 算法优化在实际网络传输中,不同的拥塞控制算法实现策略不同,因此需要进行一定的优化才能够真正发挥拥塞控制算法的作用。

拥塞控制的四种典型方法

拥塞控制的四种典型方法

拥塞控制的四种典型方法1. 慢启动算法(Slow Start Algorithm):慢启动算法是TCP拥塞控制中的一种经典方法。

在慢启动阶段,发送方每经过一个往返时间(RTT),就将发送窗口的大小加倍。

这样,发送方可以利用较小的窗口先探测网络的拥塞程度,逐渐增加发送窗口,直到遇到网络拥塞的状况。

一旦发现网络拥塞,发送方会根据拥塞信号减少发送窗口的大小,从而达到拥塞控制的目的。

2. 拥塞避免算法(Congestion Avoidance Algorithm):拥塞避免算法是TCP拥塞控制中的另一种重要方法。

在拥塞避免阶段,发送方将发送窗口的大小按线性方式递增,而不是指数增长。

这种线性增长能够更好地避免网络拥塞的发生。

同时,发送方也会周期性地检测网络的拥塞程度,根据情况调整发送窗口的大小。

如果发现网络出现拥塞,发送方会采取相应的措施,如减小发送窗口等。

3. 快速重传算法(Fast Retransmit Algorithm):快速重传算法是TCP拥塞控制的一种补充方法,用于解决发送方超时重传的问题。

当接收方在收到数据包之后发现连续的数据包丢失,则会立即发送一个重复ACK(Acknowledgement)给发送方,告诉它有一个数据包丢失。

发送方在收到重复ACK之后,会判断是否有丢失的数据包,如果有,则会立即进行快速重传,而不是等待超时重传定时器到期。

通过快速重传,可以更快地恢复丢失的数据包,从而减少拥塞的发生。

4. 拥塞恢复算法(Congestion Recovery Algorithm):拥塞恢复算法是TCP拥塞控制中的一种重要方法。

它用于在网络出现拥塞时,恢复正常的数据传输速率。

当发送方发现网络拥塞时,会将发送窗口的大小减半,以降低数据传输的速率。

然后,发送方会进入拥塞避免阶段,以线性的方式增加发送窗口的大小。

当网络拥塞情况改善后,发送方会逐渐增加发送窗口的大小,最终恢复到网络的正常传输速率。

以上是拥塞控制的四种典型方法,它们在TCP协议中被广泛应用。

计算机网络传输层

计算机网络传输层

计算机网络传输层计算机网络传输层是网络模型的第四层,负责在不同主机之间提供端到端的可靠数据传输服务。

它通过使用传输协议来确保数据能够从发送方传送到接收方。

本文将对计算机网络传输层的功能、特点以及常见的传输协议进行详细介绍。

1.分段和重组:传输层将从应用层接收到的数据进行分段,并在接收端将分段的数据重组为原始数据。

分段和重组的目的是将应用层数据适应网络传输的需求,同时确保数据的完整性。

2.连接管理:传输层通过连接管理机制来建立和维护端到端的连接。

通常有两种连接方式,一种是面向连接的可靠传输,另一种是无连接的不可靠传输。

面向连接的可靠传输使用可靠的传输协议来确保数据的可靠传输,而无连接的不可靠传输则没有建立、维护和释放连接的过程。

3.流量控制:传输层通过流量控制机制来控制数据的发送速率,以避免接收方无法处理过多的数据而导致的数据丢失。

流量控制使得发送方根据接收方的处理能力来调整数据的发送速率。

4.拥塞控制:传输层通过拥塞控制机制来控制网络中的数据传输量,以避免过多的数据拥塞导致网络性能下降。

拥塞控制使得发送方根据网络的拥塞程度来调整数据的发送速率。

5.错误检测和纠正:传输层使用错误检测和纠正机制来检测和纠正数据传输过程中可能出现的错误。

常见的错误检测和纠正机制包括校验和、循环冗余检测码(CRC)和前向纠错码(FEC)等。

1.端到端传输:传输层提供端到端的数据传输服务,即数据从发送方经过所有中间设备传送到接收方。

传输层协议在源和目的主机之间建立连接,并将数据分段传输,然后在目的主机上将分段的数据重新组装为原始数据。

2.透明性:传输层对上层应用程序是透明的,即应用程序不需要关心传输层的具体实现细节。

传输层提供了一种通用的接口,使得应用程序可以通过该接口来传输数据,而无需关心底层的物理网络细节。

3.可靠性:传输层提供可靠的数据传输服务,即保证数据的完整性和可靠性。

通过使用确认和重传机制,传输层可以检测和纠正数据传输过程中可能出现的错误,确保数据的正确传输。

拥塞控制的一般原理

拥塞控制的一般原理

拥塞控制的一般原理拥塞控制是指在计算机网络中对网络流量进行管理和控制,以保证网络的正常运行和数据传输的稳定性。

在今天的互联网时代,拥塞控制变得尤为重要,因为随着网络用户和数据量的不断增加,网络拥塞的问题也越来越突出。

本文将介绍拥塞控制的一般原理,以及常见的拥塞控制算法。

一、拥塞控制的原理拥塞控制的目标是通过合理管理网络流量,避免网络拥塞的发生,保证网络的性能和吞吐量。

拥塞控制的核心原理包括以下几点:1. 检测拥塞:当网络中的数据流量超过网络的容量时,就会发生拥塞。

拥塞控制需要能够及时检测到网络拥塞的开始和结束。

2. 反馈机制:一旦检测到网络发生拥塞,拥塞控制需要通过反馈机制通知数据发送方降低发送速率,以减少网络流量。

反馈机制可以通过丢包、延迟等方式实现。

3. 动态调整:拥塞控制需要具备自适应的能力,在网络拥塞程度不同的情况下,能够动态调整发送速率,以适应网络的变化。

二、拥塞控制算法1. TCP拥塞控制算法TCP(Transmission Control Protocol)是一种常用的传输层协议,其拥塞控制算法被广泛应用于互联网中。

TCP的拥塞控制算法主要包括慢启动、拥塞避免、快速重传和快速恢复等。

- 慢启动:在连接建立之初,TCP发送方将初始窗口设为一个较小的数值,然后逐渐增加窗口的大小。

通过不断试探网络的容量,避免一开始就发送大量数据导致网络拥塞。

- 拥塞避免:当网络发生拥塞时,TCP发送方将发送速率进行调整,以减少数据的发送,通过线性增加发送速率,使网络逐渐恢复正常。

- 快速重传:当TCP发送方连续收到三个重复的确认信息时,即表示网络发生拥塞。

TCP发送方立即重传可能丢失的数据报,以便尽快恢复传输。

- 快速恢复:在快速重传之后,TCP发送方将进入快速恢复状态,将拥塞窗口减半,并继续线性增加发送速率。

2. UDP拥塞控制算法与TCP不同,UDP(User Datagram Protocol)是一种无连接的传输层协议,不提供拥塞控制机制。

拥塞控制

拥塞控制
2)主动队列管理技术通过丢包积极响应拥塞,来达到拥塞避免和缓解的目的,是网络拥塞控制最重要的手段。 如何实现AQM高级策略,引入新的人工智能算法和遗传算法与模糊逻辑的综合应用是研究的一个热点问题。
3)以往的工作主要采用局部线性化方法,缺乏对系统全局动力学的理论分析。此外,在多种源端拥塞控制策 略和路由器避免策略并存时,如何分析整个网络的稳定性,如何分析各种不确定因素对稳定性的影响等,也是需 要认真考虑的问题。
控制方法
分组丢弃法
缓冲区预分配法
定额控制法
拥塞控制该法用于虚电路分组交换网中。在建立虚电路时,让呼叫请求分组途经的节点为虚电路预先分配一个 或多个数据缓冲区。若某个节点缓冲器已被占满,则呼叫请求分组另择路由,或者返回一个"忙"信号给呼叫者。这 样,通过途经的各节点为每条虚电路开设的永久性缓冲区(直到虚电路拆除),就总能有空间来接纳并转送经过的分 组。此时的分组交换跟电路交换很相似。当节点收到一个分组并将它转发出去之后,该节点向发送节点返回一个确 认信息。该确认一方面表示接收节点已正确收到分组,另一方面告诉发送节点,该节点已空出缓冲区以备接收下一 个分组。上面是"停一等"协议下的情况,若节点之间的协议允许多个未处理的分组存在,则为了完全消除拥塞的可 能性,每个节点要为每条虚电路保留等价于窗口大小数量的缓冲区。这种方法不管有没有通信量,都有可观的资源 (线路容量或存储空间)被某个连接占有,因此网络资源的有效利用率不高。这种控制方法主要用于要求高带宽和 低延迟的场合,例如传送数字化语音信息的虚电路。
4) TCP/IP拥塞控制的设计和实现面临着众多的折中,不可能有一种设计和实现所有环境中都是“最好的”。 现有的拥塞控制思路、方法和技术在多目标的不同环境中面临着挑战,它们还有许多要改进的地方。

计算机网络中的拥塞控制与负载均衡

计算机网络中的拥塞控制与负载均衡

计算机网络中的拥塞控制与负载均衡在当今互联网时代,计算机网络已经成为了现代社会不可或缺的基础设施之一。

然而,随着网络用户数量的不断增加和网络流量的迅猛增长,网络拥塞问题愈发凸显。

为了保障网络能够高效稳定地运行,人们提出了拥塞控制和负载均衡的方法。

一、拥塞控制拥塞控制是指在网络中防止或减轻拥塞的过程。

当网络中的数据流量超过网络链路或节点的处理能力时,就会出现网络拥塞。

拥塞控制的目标是维持网络的稳定性和可靠性,避免拥塞引发的性能下降。

1. TCP拥塞控制算法TCP(传输控制协议)是一种常见的传输层协议,拥塞控制是其重要特性之一。

TCP拥塞控制算法主要有慢启动、拥塞避免和拥塞发生时的快速恢复等。

在慢启动阶段,TCP发送方发送的数据量较小,然后根据网络的拥塞情况逐渐增加发送的数据量。

拥塞避免阶段中,TCP通过跟踪网络的延迟时间和丢包情况来调整发送数据量,以维持网络的稳定性。

当网络发生拥塞时,TCP进入快速恢复阶段,通过减少发送的数据量来缓解网络拥塞。

2. 拥塞控制策略除了TCP拥塞控制算法,还有其他拥塞控制策略,如随机早期检测(RED)算法和主动队列管理(Active Queue Management, AQM)算法等。

这些策略通过监测网络链路的拥塞情况,及时采取措施来减轻拥塞,如丢包、降低数据的传输速率等。

二、负载均衡负载均衡是指将网络流量均匀地分发到多个服务器上,以提高整个系统的性能和可靠性。

通过负载均衡,可以避免某个服务器过载而影响整个系统的正常运行。

1. 集中式负载均衡集中式负载均衡采用单独的负载均衡设备,负责将流量分发到多个后端服务器。

负载均衡设备通过监测服务器的负载情况,动态地将请求分发给负载较轻的服务器,以实现负载均衡。

2. 分布式负载均衡分布式负载均衡将负载均衡功能集成到多个服务器中,每个服务器都具备负载均衡功能。

各个服务器通过通信协议相互协作,共同完成负载均衡的任务。

在负载均衡中,还有常见的调度算法,如轮询调度、最少连接调度和基于性能的调度等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
生拥塞的节点作为是否被丢弃的依据
应用打上 丢包标记
* *
“葡萄酒”策略
• 陈的比新的香 • 文件传输不能丢弃
老的包,否则将造 成接收数据不完整
“牛奶”策略
• 新的比旧的鲜 • 实时语音或者视频
应用丢弃老的包比 丢弃新的更适合
Load Shedding 卸载
流量控制与拥塞控制
流控只与发送方和接收方之间的端-端 通信有关。
拥塞控制是全局问题:涉及所有主机、 路由器及路由器的存储-转发能力。
假设:个人PC机和大型服务器通信
1000Gbps
1Gbps
假设:1000台主机同时发送 1Mbps
网络流量通畅,但两端处理 能 力不一致必须进行流量控 制!
100Kbps

• 何时开始丢包? • 丢哪些包?
随机早期检测(RED):当某条链路的队 列长度超过某个阈值时随机丢弃一些包。
• 如果平均队列长度低于某个低阈 值,将该包排入队列
• 如果平均队列长度大于某个高阈 值,则丢弃该包
• 如果平均队列长度介于两个阈值 之间,计算拥塞发生的概率
发送队列
Random Early Detection 随机早期检测
流量减少
(5) b a
e
c d
f
(1) b
a e
c d
f
(3) b
c
a
抑制包
d
e
f
(6) b
a e
c d
f
(2) b
c
a
抑制包 d
e
f
(4) b
a 抑制包 e
c d
f
(7) b
a e
c d
f
拥塞控制之逐跳抑制包
逐跳(HOP-HOP)抑制包:每一 跳都降低传输速率(即使抑制包未 到达源端之前)。
(1) b
拥塞检测基本思想
拥塞检测:动态监测网络状态,一旦发生 拥塞立即采取措施,以便防止拥塞蔓延到 网络其他区域。

• 谁来检测拥塞? • 检测到后如何处理?
客户机
最先和最佳 观察点拥塞
服务器
路由器可以根据线路的利用率和缓冲区 的消耗速度来推测拥塞发送的可能。
拥塞检测之拥塞通知
拥塞通知:当路由器检测到拥塞即将形 成,便通知连接两端,以便发送端降低 发送速率减少注入网络流量,达到缓解 拥塞的目的。
特点
•带宽利用率最大 •缓冲区可能溢出造成丢包 •包排队延迟过大造成超时
H1
in 原始数据
’in 网络负载
H2
in 原始数据
H3 缓存
H4 缓存
out 吞吐量
R
out 吞吐量
有限大缓冲区
’in (传输层发到网络的数据)= 原始数据 in + 重发的数据(率) out: 连接的吞吐量(接收端的每秒字节数)
100Kbps
收发双方能力相当无需流量控制,但 网络容量小,必须进行拥塞控制Βιβλιοθήκη 拥塞控制之 拥塞控制基本方法
拥塞控制机制分类
端 - 端拥塞控制
• 网络层不提供对拥塞控制显式支持 • 主机必须由网络行为推断拥塞的发生
① 包丢失 ② 延迟增大
网络协助拥塞控制
• 路由器检测拥塞并向发送端反馈信息 ① 抑制包 ② 逐跳后压 ③ 显式拥塞通知
路由器随机选择一个包,给包的发送方发 送一个拥塞警告包
路由器随机选择一个包,在该包打上标记 通知接收方,接收方通过确认通知发送方
① 通知发送方
①通知接收方 ②通知发送方
拥塞检测之抑制包
抑制包:路由器检测到拥塞后给包 的发送方返回的具有抑制其发送速 率作用的包。
155Mbps
在长距离或者高速率的环境 下抑制包对源端作用太慢。
a e
c d
f
155Mbps
转发抑制包的路由器及时做出速率 调整对缓解拥塞有很好的作用.
(3)
b
c
a
抑制包
d
e
f
流量减少
(2)
a
b
c
抑制包 d
e
f
(4) b
a 抑制包 e
c d
f
(5) b
a e
c d
f
拥塞控制之卸载
卸载:当路由器被包所淹没时只能将包丢 弃.
丢弃哪个包取决于应用 应用程序打上丢包优先级标记,在发
特点
•无需重发 •带宽利用率最大 •队列延迟增大
H1
in 原始数据
H2
in 原始数据
R
无限长缓冲区
H3 缓存
out 吞吐量
H4 缓存
out 吞吐量
in : 发送主机应用程序发出的原始数据(率) out:连接的吞吐量(接收端的每秒字节数)
吞吐量、包延迟与发送速率
发送端速率在0~R/2之间 • 每个连接的out = in
拥塞控制之 拥塞的形成以及危害
什么是拥塞?
拥塞:太多的发送端给网络发送了太快太 多的数据,导致网络来不及处理而出现堆 积在某个区域。
网络拥塞后果
•队列延迟加大 •路由器的缓冲区溢出(丢失包)
客户机
服务器
包(packet)
如果路由器具有无限长队列
假设:如图所示网络中 • 路由器有无限大缓冲区,出境链路容量为R • 无错误控制、无流量控制、无壅塞控制
out
R/2
两个连接 平分链路 的容量R
in
R/2
发送端速率大于R/2
• 每个连接的out = R/2 • 路由器无限长队列将吸收来不及发出去报文
delay
当包的到达率接近/ 超过链路容量时将 导致长的排队延迟
in
R/2
路由器只有有限长队列
假设:如图所示网络中 • 路由器只有有限大缓冲区,出境链路容量为R • 无错误控制、无流量控制、无壅塞控制
为客户机1/2/3 预留资源
客户机2 客户机3
流媒体 服务器
拥塞避免之通信量整形
通信量整形:通过调节注入网络的 数据流的平均速率和突发速率,使 得数据流呈现出平稳状态。
客户机
原始数据流
速率
整形
时间
整形后的数据流
速率
文件 服务器
时间
拥塞避免之早期丢包
早期丢包:路由器在耗尽缓冲区之前开始 丢弃一个或多个数据包。
局部拥塞的蔓延
假设:如图所示的互联网中,路由器R6上队
列 将满,要求路由器5放慢发送速度。
R2
网络中某一点(R6)的拥塞将 很快波及到一个区域,甚 至 整个网络。
R1 R4
必须以控制整个网络流量 的 方式来使用流量控制工 具。
R3 R6
R5
箭头粗细表示流量大小
拥塞控制对网络吞吐量的影响
(
面临拥塞即将发生时通过反馈机制 通 知发送方降低发送速率
动态调整发 送速率
客户机
服务器
拥塞避免之资源预留
资源预留:数据通信之前网络把通信路径上的 资源(存储、带宽)根据应用需要都预留好。
客户机1
为客户机2 预留资源
数据包在路由器不会堆积 数据包在路由器不会被丢弃 包的存储-转发时间有限
客户机
因特网
服务器
拥塞控制机制的途径
拥塞避免
• 资源预留 • 通信量整形 • 随机早期丢包
拥塞检测
• 显式拥塞通知 • 抑制包 • 卸载
客户机
服务器
拥塞避免基本思想
拥塞避免的基本思想是通过良好的(协 议)设计,尽可能减少网络拥塞发生的 概率。
给发送端反 馈拥赛情况
发送方调整发送速率尽量不发送多于 网络能实际传输的数据
)
拥塞控制技术无法达到理论上的理想值。
被 传
送 包
吞 吐 量
1.0
开销
引入拥塞控 制的代价
理想
拥塞控制
无拥塞控制
0.8 1.0
网络负载 (发出的包)
理想状态
要求所有的站点都能知道提交 给 网络的包的时间和速率
不加任何控制
当不同节点的队列长度增加时 实 际吞吐量呈下降趋势
实行拥塞控制
限制每个节点的队列长度以避 免 吞吐量崩溃。
相关文档
最新文档