Use Multiple Overloaded Stream Available Bandwidth Measurement Techniques

The concept of available bandwidth measurement has been of central importance throughout the history of packet networks, in both research and practice. Available bandwidth is a crucial parameter in capacity provisioning, routing and traffic engineering, QoS management, streaming applications, server selection, and several other areas.MoSeab is an available bandwidth measurement technique proposed for Broadest Path First algorithm of application level multicast in multi-party multimedia conference project. By using multiple overloading streams and analyzing the relationship between input rate and one way delay, it does not require any a priori knowledge of network path and is proved to be valid even when there are multiple bottlenecks exist. Simulated and Internet experiments demonstrate the accuracy and robustness of MoSeab, and show its advantages over Spruce, PathChirp, and IGI. Moreover, the probing traffic control mechanism makes MoSeab a non-intrusive solution. In a word, MoSeab is a complete solution for available bandwidth measuement which is suitable to be integrated into various network applications.Chapter 1 gives a brief description about the growth of available bandwidth measurement technique, applications, challenges. Then definitions, terms, and two essential models in this area are introduced.Chapter 2 studies the principles of three popular tequnique and sum up two phases of available bandwidth measurement: probing phase and analyzing phase.In chapter 3,the algorithms and the implementation of MoSeab are depicted in detail. Including single-link model, buffer control mechanism, queuing delay estimation, proves while existing multiple tight links, and a complete solution.The Internet and NS-2 simulated experiments are described in chapter 4. The former compares the D-test result, measurement time and probing load of MoSeab, Spruce, PathChirp and IGI. While the later validates the accuracy, buffer control mechanism and the applicability while existing multiple tight links of MoSeab.