首页 | 本学科首页   官方微博 | 高级检索  
     

Improved sample filtering method for measuring end-to-end path capacity
作者姓名:黎文伟  唐俊龙  张大方  谢高岗
作者单位:[1]School of Software, Hunan University, Changsha 410082, China [2]Department of Physics and Electronic Science, Changsha University of Science and Technology, Changsha 410082, China [3]Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China
基金项目:国家自然科学基金;国家高技术研究发展计划(863计划)
摘    要:By analyzing the effect of cross traffic (CT) enforced on packet delay, an improved path capacity measurement method, pcapminp algorithm, was proposed. With this method, path capacity was measured by filtering probe samples based on measured minimum packet-pair delay. The measurability of minimum packet-pair delay was also analyzed by simulation. The results show that, when comparing with pathrate, if the CT load is light, both pcapminp and pathrate have similar accuracy; but in the case of heavy CT load, pcapminp is more accurate than Pathrate. When CT load reaches 90%, pcapminp algorithm has only 5% measurement error, which is 10% lower than that of pathrate algorithm. At any CT load levels, the probe cost of pcapminp algorithm is two magnitudes smaller than that ofpathrate, and the measurement duration is one magnitude shorter than that ofpathrate algorithm.

关 键 词:网络测量  路径容量  容量测量  路径延期
收稿时间:28 June 2006
修稿时间:2006-06-282006-09-27

Improved sample filtering method for measuring end-to-end path capacity
Li Wen-wei , Tang Jun-long , Zhang Da-fang and Xie Gao-gang.Improved sample filtering method for measuring end-to-end path capacity[J].Journal of Central South University of Technology,2007,14(3):399-403.
Authors:Li Wen-wei  Tang Jun-long  Zhang Da-fang and Xie Gao-gang
Affiliation:1. School of Software, Hunan University, Changsha 410082, China; 2. Department of Physics and Electronic Science, Changsha University of Science and Technology, Changsha 410082, China; 3. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China
Abstract:By analyzing the effect of cross traffic (CT) enforced on packet delay, an improved path capacity measurement method, pcapminp algorithm, was proposed. With this method, path capacity was measured by filtering probe samples based on measured minimum packet-pair delay. The measurability of minimum packet-pair delay was also analyzed by simulation. The results show that, when comparing with pathrate, if the CT load is light, both pcapminp and pathrate have similar accuracy; but in the case of heavy CT load, pcapminp is more accurate than Pathrate. When CT load reaches 90%, pcapminp algorithm has only 5% measurement error, which is 10% lower than that of pathrate algorithm. At any CT load levels, the probe cost of pcapminp algorithm is two magnitudes smaller than that of pathrate, and the measurement duration is one magnitude shorter than that of pathrate algorithm.
Keywords:network measurement  path capacity  capacity measurement  path delay
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号