期刊文献+

一种自适应的高精度可用带宽测量算法 被引量:2

An Adaptive Method of Accurate Available Bandwidth Measurement
下载PDF
导出
摘要 针对现有可用带宽测量技术在突发背景流及多跳链路下测量精度较低的问题,提出了一种自适应的高精度可用带宽测量算法FPU-ABM(Five-Packet-Unit for Available Bandwidth Measurement);该算法采用五包结构构成探测单元,结合TTL值设置,分别测量瓶颈链路前后的探测包间隔,提高了在多跳链路下带宽测量精度;算法根据反馈包的间隔自适应地调整探测速率,加快了测量速度且减小了探测流对网络的入侵度,增强了算法的适应性;仿真表明,在多跳链路下TFP-ABM算法的测量精度可达到10%以内,相比现有算法,TFP-ABM响应速度快、测量精度高、适应性好。 Most of the available bandwidth measurement technologies can not get high accuracy in the context of a multi--hop path and bursty cross traffic arrival. This paper proposed a novel method of adaptive and high accuracy available bandwidth measurement called FPU -ABM (Five--Packet--Unit for Available Bandwidth Measurement). Combining with setting the value of TTI., the five--packet--unit measures the gaps of probe packets before and after bottleneck link respectively to improve measurement accuracy in multi--hop path, The source adjusts the probe rate adaptively according to the gaps of feedback packets, accelerated the measurement rate and decreased aggression of the probe stream, promoted the robustness of the method. Compared with existing met,boris, simulations show that FPU - ABM has its advantages in terms of measurement time, accuracy, and robustness.
出处 《计算机测量与控制》 CSCD 北大核心 2011年第6期1297-1300,共4页 Computer Measurement &Control
基金 陕西省自然科学基金资助项目(SJ08F14 2009JQ8008)
关键词 可用带宽 非液体流模型 多跳链路 背景流量 测量精度 available bandwidth non fluid model multi--hop cross traffic measurement accuracy
  • 相关文献

参考文献7

  • 1韦安明,王洪波,林宇,程时端.IP网带宽测量技术研究与进展[J].电子学报,2006,34(7):1301-1310. 被引量:11
  • 2吴亮,王玮.一种基于测量的动态公平接纳控制算法[J].计算机测量与控制,2008,16(3):339-342. 被引量:3
  • 3Liu X, Ravindran X, Loguinov D. What signals do packet--pair dispersions carry [A]. iEEE INFOCOM 2005 [C]. Miami, FA, USA, 2005, 281-292.
  • 4Liu X, Ravindran K, Loguinov D. A stochastic foundation of availa- ble bandwidth estimation: multi-- hop analysis [J]. IEEE/ACM Transactions on Networking, 2008, 16 (1) : 130- 143.
  • 5Dovrolis C, Ramanathan P, Moore D. What do packet dispersion techniques measure? [A]. INFOCOM [C]. NY, IEEE, 2001. 905 - 914.
  • 6Haga P, Diriczi K, Vattay G, et al. Understanding packet pair separation beyond the fluid model: the key role of traffic granlarity [A]. IEEE INFOCOM 2006 [C]. Barcelona, Catalunya, Spain, 2006. 1 - 13.
  • 7刘俊,张大方.可信高效的可用带宽测量方法研究[J].电子学报,2009,37(10):2239-2242. 被引量:4

二级参考文献89

  • 1B Melander, M Bjorkman, P Gunningberg. First-come-firstserved packet dispersion and implications for TCP [ A ]. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) [C] .2002, vol. 3,2170 - 2174.
  • 2Xiliang Liu, Kaliappa Ravindran, Dmitri Loguinov. A stochastic foundation of available bandwidth estimation: multi-hop analysis [ J]. IEEE/ACM Transactions on Networking,APRIL 2008,16 (2) : 130 - 143.
  • 3N Hu, P Steenldste. Evaluation and characterization of available bandwidth probing techniques [ J ]. IEEE Journal on Selected Areas in Communications, 2003,21 (6) : 879 - 894.
  • 4J Strauss, D Katabi, F Kaashoek. A measurement study of available bandwidth estimation tools [ A ]. Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement [ C ]. New York,NY, USA: ACM Press,2003,39 - 44.
  • 5B Melander, M Bjorkman, P Gunningberg. A new end-to-end probing and analysis method for estimating bandwidth bottlenecks [A]. Proceedings of IEEE. Global Telecommunications Conference (GLOBECOM) [ C ]. 2000, Vol. 1,415 - 420.
  • 6M Jain, C Dovrolis. Pathload: a measurement tool for end-to-end available bandwidth[ A]. Proceedings of Passive and Active Measurements ( PAM ) Workshop, Fort Collins, CO [ C ]. March 2002,14-25.
  • 7V J Ribeiro, R H Riedi, R G Baraniuk, J Navratil, L Cottrell. PathChirp:efficient available bandwidth estimation for network paths [ A ]. Proceedings of Passive and Active Measurement Workshop[ C ]. La Jolla, California, USA, 2003.
  • 8Navratil J. ABwE a tactical approach to available bandwidth [A ]. Proceedings of Passive and Active Measurement Workshop[ C]. La Jolla, California, USA, 2003.
  • 9V J Ribeiro,M Coates, R H Riedi, S Sarvotham, R G Baraniuk. Multifractal cross traffic estimation[ A] Proceedings of ITC Specialist Seminar on IP Traffic Measurement[ C ]. Monterey, California, September 2000,15:1 - 10.
  • 10X Liu,K Ravindran,D Loguinov.A queuing-theoretic foundation of available bandwidth estimation: single-hop analysis [ J ]. IEEE/ACM Transactions on Networking, 2007, 15 ( 6 ) : 918 - 931.

共引文献14

同被引文献22

  • 1杨新宇,曾明,王军,吴航.一种基于模糊逻辑的被动测量自适应抽样算法[J].计算机工程,2004,30(9):21-22. 被引量:2
  • 2刘敏,李忠诚,过晓冰,邓辉.端到端的可用带宽测量方法[J].软件学报,2006,17(1):108-116. 被引量:31
  • 3黎文伟,张大方,谢高岗,杨金民.基于通用PC架构的高精度网络时延测量方法[J].软件学报,2006,17(2):275-284. 被引量:29
  • 4Paxson V. End-to-End Internet Packet DYnamics [ J ]. IEEE/ACM Trans- actions on Networking, 1999,7 (6) :277 - 292.
  • 5Paxson V, Alines G, Mahdavi J, et al. Framework for IP Performance Metrics [ S ]. RFC2330,1998,5.
  • 6Caceers R, Dufield N G. Measurement and Analysis of IP Network Us- age and Behavior[ J ]. IEEE Communications Magazine, 2000,7 ( 2 ) : 109 - 115.
  • 7Wang G J. Formalized theory of general fuzzy reasoning[ J]. Information Sciences ,2004,160 ( 3 ) :251 - 266.
  • 8Kim J C, Lee Y. An end-to-end measurement and monitoring technique for the bottleneck link capacity and its available bandwidth [J].Computer Networks, 2014,vol. 58, no. 14:158-179.
  • 9H′aga P, Diriczi K, Vattay G, Csabai I. Understanding packet pair separation beyond the fluid model: The key role of traffic granularity. in INFOCOM, 2006.
  • 10Guerrero C D, Labrador M A. Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring [J]. Computer Networks, 2010, vol. 54, no. 6: 977-990.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部