在线端到端拥塞控制
On-Line End-to-End Congestion Control
摘要:
当前Internet中的拥塞控制主要是通过TCP/IP来实现的。为了理解TCP/IP和类似的端到端协议导致的宏观网络行为,一个主要的分析技术是证明协议最大化网络流量的某些全局目标函数。在这里,我们分析一个特定的端到端,MIMD(乘法增加,乘法减少)协议。我们表明,如果网络的所有用户都使用该协议,并且所有连接至少持续数轮,则总加权吞吐量(接收到的所有数据包的值)接近最大可能。我们的分析包括往返时间,并(与大多数以前的分析相比)给出了明确的收敛速度,允许连接开始和停止,并允许容量变化。
英文摘要:
Congestion control in the current Internet is accomplished mainly by TCP/IP. To understand the macroscopic network behavior that results from TCP/IP and similar end-to-end protocols, one main analytic technique is to show that the the protocol maximizes some global objective function of the network traffic. Here we analyze a particular end-to-end, MIMD (multiplicative-increase, multiplicative-decrease) protocol. We show that if all users of the network use the protocol, and all connections last for at least logarithmically many rounds, then the total weighted throughput (value of all packets received) is near the maximum possible. Our analysis includes round-trip-times, and (in contrast to most previous analyses) gives explicit convergence rates, allows connections to start and stop, and allows capacities to change.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。