[论文解读] Buffer Requirements For TCP/IP Over ABR

Shivkumar Kalyanaraman, Raj Jain+2 more|ArXiv.org|Sep 24, 1998

Network Traffic and Congestion Control被引用 6

一句话总结

本文分析了在ATM的可用比特率（ABR）服务下TCP/IP流量的缓冲区需求，提出交换机处的最大缓冲区大小与虚拟电路的最大往返时间（RTT）呈线性关系。通过ERICA交换机算法，作者证明缓冲区需求与TCP源数量无关，从而实现通过动态速率控制和反馈机制实现最小且可预测的缓冲区，达到零信元丢失。

ABSTRACT

We study the buffering requirements for zero cell loss for TCP over ABR. We show that the maximum buffers required at the switch is proportional to the maximum round trip time (RTT) of all VCs through the link. The number of round-trips depends upon the the switch algorithm used. With our ERICA [erica-final] switch algorithm, we find that the buffering required is independent of the number of TCP sources. We substantiate our arguments with simulation results.

研究动机与目标

• 确定在ATM的可用比特率（ABR）服务下，TCP/IP流量实现零信元丢失所需的缓冲区大小要求。
• 分析缓冲区需求如何随RTT和TCP源数量等网络参数变化而变化。
• 评估ERICA交换机算法在不同流量条件下最小化缓冲区需求的有效性。
• 为具有TCP流量的ABR网络中高效缓冲区分配提供理论和仿真基础。

提出的方法

• 作者在TCP流量下对ABR交换机的缓冲区需求进行建模，重点关注RTT作为缓冲区大小的主要决定因素。
• 分析ERICA（基于反馈的早期随机信元丢弃与速率控制）交换机算法的行为，该算法利用反馈调整传输速率。
• 分析表明，缓冲区大小取决于通过链路的所有虚拟电路（VC）中的最大RTT。
• 作者使用仿真框架验证理论模型，比较不同TCP源数量下的缓冲区使用情况。
• ERICA中的基于反馈的速率控制确保缓冲区占用保持有界，且与源数量无关。
• 该模型假设反馈和速率自适应理想，通过主动降低速率防止信元丢失。

实验结果

研究问题

• RQ1 在承载TCP流量的ABR网络中，缓冲区大小与往返时间（RTT）之间存在何种关系？
• RQ2 TCP源的数量如何影响ABR交换机中的缓冲区需求？
• RQ3 像ERICA这样的基于反馈的交换机算法能否消除缓冲区大小对TCP源数量的依赖？
• RQ4 在ABR服务下，为确保零信元丢失，所需的最⼤缓冲区大小是多少？
• RQ5 ERICA算法如何在不同流量负载和RTT下维持稳定的缓冲区占用？

主要发现

• ABR交换机的缓冲区大小与通过链路的所有虚拟电路的最大RTT成正比，与源数量无关。
• 在ERICA算法下，缓冲区需求与TCP源数量无关，从而实现可扩展的缓冲区使用。
• 仿真结果证实，ERICA在高负载下仍能保持低缓冲区占用并实现零信元丢失。
• 所需的最大缓冲区大小是有限且可预测的，仅随RTT变化而变化，与源数量无关。
• ERICA中的反馈机制通过在拥塞发生前调整源速率，有效防止缓冲区溢出。
• 理论模型与仿真结果表明，ERICA在最小缓冲区空间下提供了稳定性能。