MPCP

Xiaolong Li, Homayoun Yousefi’zadehACM SIGCOMM Computer Communication Review 2009 · DOI

TL;DR

This paper introduces MPCP, a novel congestion control protocol that enhances feedback precision by distributing congestion information across multiple packets, while still using only the standard two ECN bits. This allows for faster convergence and fairer bandwidth allocation, especially in high-bandwidth, high-delay networks, overcoming limitations of existing ECN-based methods like VCP.

What Problem Does This Paper Address?

Modern internet congestion control protocols, particularly those relying on end-to-end feedback using Explicit Congestion Notification (ECN) bits, face a fundamental trade-off: more precise feedback leads to better performance (faster convergence, fairer resource distribution), but typically requires more bits in packet headers, which hinders deployment. Existing protocols like VCP use only two ECN bits to signal congestion levels, which is insufficient for optimal performance in challenging network conditions like high-bandwidth, high-delay (BDP) environments. This leads to slow convergence and biased fairness, where some flows get disproportionately more bandwidth than others. The paper aims to bridge this gap by enabling finer-grained congestion feedback without requiring additional bits in the IP header.

Methods

The core innovation is the Multi Packet Congestion Control Protocol (MPCP). Instead of encoding all congestion information into a single packet's ECN bits, MPCP distributes this information across a chain of packets. Specifically, a congestion measure is represented by 2n bits, where n is the number of packets in the chain. Each packet in the chain carries 2 bits of this 2n-bit information.

The paper details a specific implementation called Double Packet Congestion-control Protocol (DPCP), where n=2. Here, the 4 bits representing congestion are split between two consecutive packets: a Most Significant Packet (MSP) and a Least Significant Packet (LSP).

A key challenge is how to reliably determine the order of these packets (MSP vs. LSP) at the receiver and how routers can participate in this distributed feedback. MPCP addresses this with a clever Packet Ordering (PO) management scheme. It leverages the relative ordering of the TCP sequence number (seq) and acknowledgment number (ack) fields. By observing whether seq > ack or seq < ack, the protocol can infer whether a packet is an MSP or LSP. This mechanism is designed to be transparent to existing TCP and VCP implementations, requiring minimal changes at routers (primarily for encoding the distributed bits) and no changes to the receiver's core logic beyond interpreting the combined feedback.

The paper also discusses exception handling for packet loss and out-of-order delivery, where DPCP can gracefully degrade to VCP behavior if necessary.

Datasets

Not discussed in the paper. The evaluation relies on simulations using NS2 and experimental studies on a Linux testbed.

Key Insights and Ideas

  • Distributing Feedback Across Packets: The most significant insight is that precise congestion feedback doesn't have to be crammed into a single packet. By intelligently distributing it across a small chain of packets, we can achieve much finer granularity without increasing the header overhead per packet.
  • Leveraging Existing TCP Fields for Ordering: The ingenious use of the seq and ack number relationship for packet ordering is a clever way to avoid introducing new header fields or complex state management at routers. This makes the protocol more practical for deployment.
  • Decoupling Fairness and Efficiency: Like VCP, MPCP aims to decouple these two aspects, but achieves better results by providing more nuanced feedback.
  • Graceful Degradation: The ability of DPCP to fall back to VCP behavior in the face of significant packet loss or out-of-order delivery is crucial for robustness in real-world networks.

Key Results

  • Faster Convergence: DPCP demonstrated significantly faster convergence speeds compared to VCP in both simulation and experimental studies. For instance, experimental results showed a transition time of less than 4 seconds for DPCP versus 20 seconds for VCP.
  • Improved Fairness: DPCP exhibited a much fairer bandwidth split, particularly in scenarios with heterogeneous flows and high BDP networks. Simulations showed DPCP achieving a much more equitable distribution of bandwidth compared to VCP, which showed a biased split.
  • Higher Utilization: DPCP generally achieved higher bandwidth utilization than VCP.
  • Robustness to Packet Loss: While performance degrades with high packet loss rates (above 35%), DPCP still outperformed VCP across various loss rates, especially when packet loss was moderate.

Limitations and Future Work

  • Compatibility Concerns: The paper acknowledges potential compatibility issues with IPSec, NAT, and IDS/DPI systems, suggesting that alternative PO schemes or integration with router modules might be necessary.
  • Overhead for TPCP: While the triple packet version (TPCP) offers even finer feedback, it requires routers to compute TCP checksums, which, although potentially alleviated by hardware offload, adds some overhead. The authors suggest DPCP is a better balance of performance and overhead.
  • Future Work: The paper implies that the MPCP framework can be extended to n > 2 packets, offering even more granular feedback. Further investigation into the practical implementation of MPCP in complex network environments (like those with NAT or encryption) is also suggested.

Summary updated

Abstract

In the recent years, end-to-end feedback-based variants of TCP as well as VCP have emerged as practical alternatives of congestion control by requiring the use of only one or two ECN bits in the IP header. However, all such schemes suffer from a relatively low speed of convergence and exhibit a biased fairness behavior in moderate bandwidth high delay networks due to utilizing an insufficient amount of congestion feedback. In this paper, we propose a novel distributed ECN-based congestion control protocol to which we refer as Multi Packet Congestion Control Protocol (MPCP). In contrast to other alternatives, MPCP is able to relay a more precise congestion feedback yet preserve the utilization of the two ECN bits. MPCP distributes (extracts) congestion related information into (from) a series of n packets, thus allowing for a 2n-bit quantization of congestion measures with each packet carrying two of 2n bits in its ECN bits. We describe the design, implementation, and performance evaluation of MPCP through both simulations and experimental studies.
BibTeX
@article{li2009mpcp,
  author = {Xiaolong Li and Homayoun Yousefi’zadeh},
  title = {{MPCP}},
  journal = {ACM SIGCOMM Computer Communication Review},
  year = {2009},
  doi = {10.1145/1629607.1629609},
}
Figure