Summary: | 碩士 === 國立交通大學 === 資訊學院資訊學程 === 99 === In recent years, information technology grows rapidly. More and more network applications are adopted as parts of our everyday life, including video streaming, overlay-route selection, QoS verification and P2P applications. People concern about the network available bandwidth because many of network applications need to know the information of network available bandwidth to adjust their behaviors. There are two kinds of network available bandwidth meansuremnet tools proposed in past years: PRM(Probe Rate Model) and PGM(Probe Gap Model). PRM based tools are intrusive and cost much to get the estimation results. So PRM is generally considered not sutable for real life networks, while PGM based tools are light weight and faster that can be used in the real world.
In our thesis, we choose a PGM based network available bandwidth meansuring tool—Spruce to study its behaviors and characteristics under various kinds of topologies, background traffics, bandwidth usages and scenarios to get well understanding on PGM. We also propose our improvements on Spruce and verify our improvements by NCTUns network simulator, the results show that our improvemnets are more accurate than the original Spruce.
|