Research and Implementation of Available Bandwidth Estimation Algorithm Based on Network Coding

• 1、Institute of Network Technology，Beijing，100876
• 2、Department of Computer Science Technology, Tsinghua University, 100091

Abstract：In recent years, the ever-changing demand for network applications has made network transmission more and more widely concerned by academia and industry. At the same time, the explosive growth of data scale and the personalized needs of dynamic heterogeneous networks have made it a major challenge to ensure network transmission quality. The optimization goal of network transmission is actually to dynamically match the available bandwidth of the bottleneck link. This article summarizes two classic types of bandwidth prediction algorithms, and selects its classic harmonic averaging, Pathload, TOPP, and UKF algorithms. First, this paper designs a bandwidth prediction algorithm based on network coding, expounds its design principles, demonstrates the significance of its important parameters, and completes the code implementation. Secondly, this article has designed a test platform. The platform is mainly composed of a sending end, a bottleneck link controller, an intermediate link, and a receiving end. Finally, this paper tests and evaluates the five algorithms in single-hop fixed bandwidth, single-hop mixed traffic, multi-hop mixed traffic, and the Internet. Compare and analyze its evaluation results, and demonstrate the robustness of Pace code in various scenarios.

Keywords： Network coding Network transmission Bandwidth estimation