[论文解读] UBR+: Improving Performance of TCP over ATM-UBR service

Rohit Goyal, Raj Jain+3 more|ArXiv.org|Sep 24, 1998

Network Traffic and Congestion Control被引用 5

一句话总结

UBR+ 通过引入智能缓冲管理来提升 ATM-UBR 服务中的 TCP 性能，从而在拥塞情况下改善吞吐量和公平性。它采用早期丢包和基于每条连接的缓冲占用监控，以提高吞吐量和公平性，同时减少对过大缓冲空间的需求，即使在缓冲空间有限的情况下也能保持高效率。

ABSTRACT

ATM-UBR switches respond to congestion by dropping cells when their buffers become full. TCP connections running over UBR experience low throughput and high unfairness. For 100% TCP throughput each switch needs buffers equal to the sum of the window sizes of all the TCP connections. Intelligent drop policies can improve the performance of TCP over UBR with limited buffers. The UBR+ service proposes enhancements to UBR for intelligent drop. Early Packet Discard improves throughput but does not attempt to improve fairness. Selective packet drop based on per-connection buffer occupancy improves fairness. The Fair Buffer Allocation scheme further improves both throughput and fairness.

研究动机与目标

• 解决由于缓冲区溢出和随机信元丢弃导致的 ATM-UBR 上 TCP 性能差和不公平问题。
• 将每个交换机的缓冲空间需求从所有 TCP 窗口大小之和减少到更可扩展的有限缓冲模型。
• 通过基于每条连接的缓冲占用情况做出丢包决策，改善竞争 TCP 连接之间的公平性。
• 在最小化缓冲空间的同时保持高吞吐量，使该方案在实际 ATM 网络中更具可行性。
• 提出一种可扩展、高效的 UBR 增强方案，支持高性能 TCP 流量，且无需重大基础设施变更。

提出的方法

• 提出 UBR+，即 ATM-UBR 的增强版本，采用智能丢包策略而非随机早期检测。
• 应用早期报文丢弃（EPD）在缓冲区溢出前丢弃报文，通过减少重传来提高吞吐量。
• 基于每条连接的缓冲占用情况实施选择性报文丢弃，防止任一流独占缓冲空间。
• 引入公平缓冲分配（FBA）方案，根据连接特定需求和公平性指标动态分配缓冲空间。
• 使用反馈机制监控每条 TCP 连接的缓冲占用情况，并优先丢弃占用较高的连接的报文。
• 结合 EPD 和 FBA，平衡吞吐量与公平性，确保在高负载下仍能保持稳定性能。

实验结果

研究问题

• RQ1 在缓冲空间有限的情况下，如何提升 ATM-UBR 上的 TCP 性能？
• RQ2 智能丢包策略在多大程度上可以减少 ATM 交换机中对大缓冲空间的需求？
• RQ3 基于每条连接的缓冲占用监控能否改善竞争 TCP 流之间的公平性？
• RQ4 在 UBR 中使用选择性丢包机制时，吞吐量与公平性之间的权衡如何？
• RQ5 公平缓冲分配方案在不同负载条件下平衡吞吐量与公平性的有效性如何？

主要发现

• UBR+ 显著提升了 TCP 吞吐量，尤其在高拥塞和缓冲空间有限的条件下表现更优。
• 公平缓冲分配（FBA）方案通过基于每条连接缓冲使用情况优先丢包，有效降低了竞争 TCP 连接之间的不公平性。
• 仅使用早期报文丢弃（EPD）可提升吞吐量，但无法解决公平性问题，凸显了额外控制机制的必要性。
• 基于缓冲占用的选择性报文丢弃可实现各连接间更均衡的带宽分配，从而改善公平性指标。
• EPD 与 FBA 的结合实现了高吞吐量与高公平性的双重优势，优于标准 UBR 和基础丢包策略。
• UBR+ 将每个交换机所需的缓冲空间从与所有 TCP 窗口大小之和成比例，转变为更可扩展的、基于连接感知的分配方式。