一种基于端到端测量的路径性能参数估计算法
刘世栋; 张顺颐; 邱恭安; 孙雁飞
南京邮电大学信息网络技术研究所 南京 210003
An Improved Path Performance Parameter Estimation Technique Based on End-to-End Measurements
Liu Shi-dong; Zhang Shun-yi; Qiu Gong-an; Sun Yan-fei
Institute of Information Network Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
摘要 现有的网络性能估计技术不能实现对路径容量和可用带宽的同时测量。该文通过对存在拥塞链路的路径作随机分析,得到了一种对路径可用带宽的近似估计式,并通过对Kapoor(2004)中的方法进行改进, 提出了一种基于端到端的可以同时对单拥塞路径的容量及可用带宽进行估算的算法。在较准确估算路径容量的同时,达到了用同一组样本实例同时估计路径容量和可用带宽的目的。仿真验证了算法的有效性和准确性。
关键词 :
网络测量 ,
分组对 ,
背景业务 ,
路径容量 ,
可用带宽 ,
时延差
Abstract :Previous capacity estimation techniques can not measure path capacity and available bandwidth simultaneously. In this article an asymptotically-accurate available bandwidth estimators is obtained through a stochastic analysis of a single congested node. Based on the idea some major revisions are made to the algorithm in Kapoor(2004) and a new capacity and available bandwidth estimation method is presented. The method can estimate these two metrics using the same samples group. Simulation validates the theoretical results of the algorithm.
Key words :
Network measurement
Packet pair
Cross-traffic
Path capacity
Available bandwidth
Delay dispersion
收稿日期: 2006-01-23
基金资助: 国家高技术研究发展计划“863”基金(2005AA121620)资助课题
[1]
潘胜利,杨析儒,张志勇,钱峰,胡光岷. 单源多径路由网络拥塞链路识别 [J]. 电子与信息学报, 2015, 37(9): 2232-2237.
[2]
王晶,汪斌强,张校辉. 基于可重构测量模型的网络测量任务部署算法 [J]. 电子与信息学报, 2015, 37(7): 1598-1605.
[3]
伊鹏,钱坤,黄万伟,王晶,张震. 基于抽样流长与完全抽样阈值的异常流自适应抽样算法 [J]. 电子与信息学报, 2015, 37(7): 1606-1611.
[4]
侯颖, 黄海, 兰巨龙, 李鹏, 朱圣平. 基于自适应超时计数布鲁姆过滤器的流量测量算法 [J]. 电子与信息学报, 2015, 37(4): 887-893.
[5]
郑恩明, 宋佳, 陈新华, 孙长瑜, 余华兵. 基于时延差方差加权的时延差估计方法 [J]. 电子与信息学报, 2014, 36(6): 1362-1367.
[6]
王聪, 张凤荔, 王瑞锦, 李敏, 杨晓翔. 一种网络时延矩阵分布式自适应重建算法 [J]. 电子与信息学报, 2014, 36(4): 840-846.
[7]
郑恩明, 丘颜, 孙长瑜, 陈新华. 三元阵被动定位中时延差估计算法研究 [J]. 电子与信息学报, 2014, 36(3): 639-644.
[8]
王聪, 张凤荔, 杨晓翔, 李敏, 王瑞锦. 支持入侵容忍的网络距离选举计算模型 [J]. 电子与信息学报, 2013, 35(11): 2637-2643.
[9]
吴世有, 丁一鹏, 陈超, 徐艳云, 方广有, 阴和俊. 基于超宽带穿墙雷达的目标边界估计算法 [J]. 电子与信息学报, 2012, 34(6): 1277-1283.
[10]
顾然, 邱雪松, 乔焰, 李娟, 孟洛明. 基于非线性规划的链路丢包率推理算法 [J]. 电子与信息学报, 2012, 34(6): 1425-1431.
[11]
宋安, 赵海涛, 王杉, 魏急波. 提供QoS保障的无线多跳路径可用带宽估计模型与方法 [J]. 电子与信息学报, 2012, 34(4): 818-824.
[12]
吴世有, 陈洁, 孟升卫, 方广有, 阴和俊. 一种新型超宽带穿墙雷达运动目标跟踪成像算法 [J]. 电子与信息学报, 2012, 34(1): 134-139.
[13]
张 震; 汪斌强; 陈庶樵; 朱 珂. 基于多维计数型布鲁姆过滤器的大流检测机制 [J]. 电子与信息学报, 2010, 32(7): 1608-1613 .
[14]
陈松,王珊,周明天. 一种新的物理网络拓扑发现算法 [J]. 电子与信息学报, 2010, 32(1): 172-177 .
[15]
韦安明; 王洪波; 程时端. 基于分组抽样的P2P超级节点推测 [J]. 电子与信息学报, 2009, 31(6): 1513-1516 .