查看“︁和性增长/乘性降低”︁的源代码

'''和性增长/乘性降低'''（{{lang-en|'''additive-increase/multiplicative-decrease'''、'''AIMD'''}}）算法是一个反馈控制算法，最广为人知的用途是在[[TCP拥塞控制]]。AIMD将拥塞窗口的线性增长与监测到拥塞时的指数降低相结合。使用AIMD拥塞控制的多个流将最终收敛到使用等量的共享链路<ref name="chui19892">{{cite journal|title=Analysis of increase and decrease algorithms for congestion avoidance in computer networks|last=Chiu|first=Dah-Ming|journal=Computer Networks and ISDN systems|year=1989|volume=17|pages=1–14|author2=Raj Jain}}</ref>。乘性增长/乘性降低（MIMD）和加性增长/加性降低（AIAD）的相关方案无法达到稳定。

==算法==
采取的方法是增加传输速率（窗口大小），探测可用带宽，直到发生丢包。加性增长的策略例如可以在每个[[來回通訊延遲|往返时间]]将拥塞窗口增长固定量。当检测到拥塞时，发送方将传输速率降低一个乘数；例如，数据丢失发生时将拥塞窗口降低到一半。结果是锯齿形的，体现带宽的探测。

AIMD需要二进制的拥塞信号。丢包通常充当了最常见的拥塞信号。当超时或确认消息指示数据包丢失时，触发乘性降低。有一些网络内机制可以像[[显式拥塞通知]]（ECN）中那样标记拥塞（不丢弃数据包）。

令'''w(t)'''为时间t内的发送速率（如[[TCP拥塞控制|拥塞窗口]]''），''a（<math>a>0</math>）是加性增长参数，而''b''（<math>0<b<1</math>）是可乘的降低因子。

在TCP[[慢启动]]后，加性增长参数''a''通常为每个[[來回通訊延遲|RTT]]一个[[最大分段大小|MSS]]，而乘积减小因子''b''通常为1/2。

==协议==
AIMD拥塞控制用于或曾经用于：

*[[传输控制协议]]（TCP）
*可扩展传输控制协议（STCP）
*[[传输层|OSI传输类别4]]<ref name="chui1989">{{Cite journal|title=Analysis of increase and decrease algorithms for congestion avoidance in computer networks|last=Chiu|first=Dah-Ming|last2=Raj Jain|journal=Computer Networks and ISDN systems|year=1989|volume=17|pages=1–14}}</ref> 
*[[数据拥塞控制协议|DCCP]]（在某些模式下）<ref>{{Cite web|title=4341: RFC Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control|url=https://tools.ietf.org/html/rfc4341|author=Floyd|accessdate=2020-02-25|archive-date=2020-10-19|archive-url=https://web.archive.org/web/20201019151838/https://tools.ietf.org/html/rfc4341|dead-url=no}}</ref> 
*DECnet

==相关链接==

*[[TCP拥塞控制|TCP拥塞避免算法]]
*[[TCP拥塞控制#TCP Tahoe 和 Reno|TCP里诺]]
*[[TCP拥塞控制#拥塞窗口|拥堵窗口]]

==参考文献==
{{reflist}}