Credit-based Flow Control：从失利中走向辉煌

Credit-based Flow Control：从诞生到演变

Credit-based Flow Control，中文名信用流控，这简洁高效的思想背后，有着一段不为人知的坎坷身世。它曾引发过一场激烈的学术论战，甚至在论战中败下阵来。但令人意外的是，在这次论战中，信用流控的思想得到了完善和升华，并在此后多个领域大放异彩。

Credit-based Flow Control的诞生

Credit-based Flow Control最早诞生于1980年代，由网络研究先驱Leonard Kleinrock提出。彼时，互联网的雏形刚刚诞生，网络流量控制是一个亟待解决的难题。

Kleinrock的灵感来自邮政系统。在邮政系统中，寄件人和收件人之间通过邮票或其他形式的信用额度进行通信。基于此，Kleinrock提出一种基于信用的流量控制机制，即Credit-based Flow Control。

Credit-based Flow Control的原理

Credit-based Flow Control的原理很简单：

• 发送方保持一个名为信用的计数器，表示它可以发送的数据量。
• 接收方也保持一个名为信用的计数器，表示它可以接收的数据量。
• 当发送方要发送数据时，它会检查自己的信用。如果信用充足，它就会发送数据，并相应地减少自己的信用。
• 当接收方收到数据时，它会检查自己的信用。如果信用充足，它就会接收数据，并相应地增加自己的信用。

这种机制确保了发送方不会发送超过接收方可以接收的数据量，从而避免了网络拥塞。

Credit-based Flow Control的论战

Credit-based Flow Control的提出引起了学术界的广泛关注。1988年，在著名的ACM SIGCOMM会议上，Leonard Kleinrock与另一位网络研究先驱Van Jacobson展开了一场激烈的论战。

Jacobson主张采用一种称为窗口流控的流量控制机制，他认为窗口流控更简单、更有效。在这次论战中，Jacobson的观点占据了上风，窗口流控成为当时网络流量控制的主流机制。

Credit-based Flow Control的重生

虽然在论战中败北，但Credit-based Flow Control的思想并没有就此消沉。相反，它在一些特定领域得到了广泛应用，例如：

• 网络拥塞控制： Credit-based Flow Control被用于控制互联网流量，防止网络拥塞。
• 无线通信： Credit-based Flow Control被用于控制无线网络中的流量，确保公平性和可靠性。
• 多媒体流： Credit-based Flow Control被用于控制多媒体流的传输，确保流畅的播放体验。

Credit-based Flow Control的优势

Credit-based Flow Control之所以能够在特定领域大放异彩，主要得益于其以下优势：

• 简单性： Credit-based Flow Control的原理简单明了，易于理解和实现。
• 灵活性： Credit-based Flow Control可以根据不同的网络环境和应用场景进行灵活调整。
• 公平性： Credit-based Flow Control确保了所有发送方都能公平地访问网络资源。
• 可靠性： Credit-based Flow Control有助于防止数据丢失和网络拥塞，确保了数据传输的可靠性。

Conclusion

Credit-based Flow Control虽然在早期论战中失利，但它简洁高效的思想却经受住了时间的考验。如今，它已广泛应用于各种网络和通信领域，成为流量控制不可或缺的工具。