美文网首页程序员
计算机网络自学笔记:拥塞控制原理

计算机网络自学笔记:拥塞控制原理

作者: 云时之间 | 来源:发表于2019-03-19 19:23 被阅读5次

把这件事情说明白就应该直接分情况列出来,简单粗暴~

1 拥塞原因与开销

情况 1:两个发送方和一个具有无穷大缓存的路由器

拥塞网络的一种开销,即当分组到达速率接近链路容量时,分组将经历较长的排队时延。

情况 2:两个发送方和一个具有有限缓存的路由器

拥塞网络的另外一种开销,即发送方必须执行重传以补偿因为缓存溢出而丢弃(丢失)的 分组。

发送方在遇到大时延时所进行的不必要重传,导致路由器需要利用其链路带宽来转发不 必要的分组。

情况 3:四个发送方、具有有限缓存的多台路由器和多跳路径

拥塞的另一种开梢,即当一个分组沿一条路径被丢弃时每个上游路由器用于转发该分组 而使用的传输容量最终被浪费掉了。

2 拥塞控制方法

实际中所采用的两种主要拥塞控制方法,可根据网络层是否为传输层拥塞控制提供了帮

助来区分。

·端到端拥塞控制。在端到端拥塞控制方法中,网络层没有为传输层拥塞控制提供显式 支持。即使在网络中存在拥塞,端系统也必须通过对网络行为的观察(如分组丢失与时延) 来推断拥塞的发生。

TCP 必须通过端到端的方法处理拥塞控制,因为 lP 层不会向端系统提供有关网络拥塞的反馈信息。TCP报文段的丢失(通过超时或 3 次冗余确认而得知)被认为是网络拥塞的一个迹象,TCP会相应地减小其发送窗口长度。

•网络辅助的拥塞控制。在网络辅助的拥塞控制中,网络层设备件(即路由器)向发送方提 供关于网络中拥塞状态的显式反馈信息。这种反馈可以通过数据报中的某个字段来指示链路中的拥塞情况。这种方法在早期的 IBM SNA 和 ATM 等体系结构中采用。

对于网络辅助的拥塞控制,拥塞信息从网络反馈到发送方通常有两种方式,直接反馈信 息可以由网络路由器发给发送方。另一种形式是,路由器标记或更新从发送方流向接收方的分组中的某个字段来指示拥塞的产生(可以理解为对经过一个拥塞路由器的数据报做记号)。 一旦接收方收到这个有拥塞标记的分组,就会通知发送方网络发生了拥塞。

相关文章

  • 计算机网络自学笔记:拥塞控制原理

    把这件事情说明白就应该直接分情况列出来,简单粗暴~ 1 拥塞原因与开销 情况 1:两个发送方和一个具有无穷大缓存的...

  • 网络复习-笔记07-传输层(3)

    拥塞控制原理 在学习TCP拥塞控制之前,首先看看拥塞控制的基本原理拥塞控制非正式定义:“太多发送主机发送了太多数据...

  • 网络-运输层

    《计算机网络》读书笔记,主要介绍内容包括:TCP首部、流量控制、拥塞控制、TCP传输的连接管理 传输层有两种协议 ...

  • 计算机网络自学笔记:TCP拥塞控制

    上一篇文章我们说了阻塞控制的原理,在本篇文章中我们将结合实际说一说TCP阻塞控制的原理. TCP必须使用端到端拥塞...

  • 拥塞控制原理

    在实践中,丢包一般是当网络变得拥塞时由于路由器缓存溢出引起的。分组重传因此作为网络拥塞的征兆来对待,但是却无法处理...

  • 百度SRE实习生二面 TCP慢启动

    TCP拥塞控制-慢启动、拥塞避免、快重传、快启动 一般原理:发生拥塞控制的原因:资源(带宽、交换节点的缓存、处理机...

  • TCP拥塞控制原理

    一、拥塞控制的一般原理 1、产生拥塞的原因:在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网...

  • TCP拥塞控制-慢启动、拥塞避免、快重传、

    一般原理:发生拥塞控制的原因:资源(带宽、交换节点的缓存、处理机)的需求>可用资源。 作用:拥塞控制就是为了防止过...

  • TCP/IP详解

    流量控制与拥塞控制 流量控制 拥塞控制

  • 拥塞控制技术笔记之理论篇

    Abstract拥塞控制技术的笔记一AuthorsWalter Fan[https://www.fanyamin....

网友评论

    本文标题:计算机网络自学笔记:拥塞控制原理

    本文链接:https://www.haomeiwen.com/subject/hunnmqtx.html