计算机网络中的拥塞控制-yiteyi-C++库

是什么拥塞 ?

当消息流量过大导致网络响应时间减慢时，网络层会出现一种状态。

影响交通拥堵

null

拥塞控制算法

让我们考虑一个例子来理解

想象一个底部有一个小孔的水桶。无论水以何种速度进入水桶，流出的速度都是恒定的。当水桶装满水时，额外的水会从桶的侧面溢出并流失。

类似地，每个网络接口都包含一个漏桶和以下内容台阶涉及漏桶算法：

需要令牌桶算法的定义：-

漏桶算法以平均速率强制输出模式，无论流量有多大。因此，为了应对突发性流量，我们需要一种灵活的算法，这样数据就不会丢失。其中一种算法是令牌桶算法。

台阶该算法的性能可描述如下：

让我们用一个例子来理解，

在图（A）中，我们看到一个桶中有三个令牌，五个数据包等待传输。对于要传输的数据包，它必须捕获并销毁一个令牌。在图（B）中，我们看到五个数据包中有三个已经通过，但另外两个被困在等待生成更多令牌。

令牌桶优于漏桶的方式： 漏桶算法控制数据包进入网络的速率，但本质上非常保守。令牌桶算法具有一定的灵活性。在令牌桶中，算法令牌在每个记号处生成（达到一定限制）。对于要传输的传入数据包，它必须捕获令牌，并且传输以相同的速率进行。因此，如果令牌可用，一些繁忙的数据包将以相同的速率传输，从而在系统中引入一定的灵活性。

公式： M*s=C+ρ*s 其中S–花费了多少时间 M–最大输出速率 ρ–令牌到达率 C–令牌桶的容量（字节）

让我们用一个例子来理解，

链接到关于漏桶算法的问题： https://www.geeksforgeeks.org/computer-networks-set-8/

本文由维卡什库马。如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请发表评论

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章