一种改进离群区间计算的PRM带宽测量算法
|
摘要
主动式网络路径可用带宽测量是目前网络路径带宽测量使用的主要方法,与被动式网络路径可用带宽测量相比,具有更高的灵活性且部署方便。为解决主动式网络路径可用带宽测量定义不明确、通用性不强、协议不规范和结果不准确等问题,规范定义了探测通信协议和报文结构,建立了较为完整、统一和规范的主动式网络路径可用带宽测量框架,提出了序列时延增加度和基于序列时延增加度的离群区间计算方法,改进了网络背景流量分析方法,降低了背景流量对网络路径可用带宽测量的干扰,最后使用NS2仿真对比验证了该算法的有效性。
Active measurement has been a primary method used in network path bandwidth measurements to date,with greater flexibility and deployment convenience compared to the passive one.The available bandwidth measurement probe model is not precise enough for background traffic and problems with high error rate,so we define the communication protocol,detect packet structure,and propose the calculation method of the increase rate of sequence delays and the outlier range.The algorithm can reduce the interference of background traffic on the network path.The effectiveness of the algorithm has been verified by using NS2 simulation.
Active measurement has been a primary method used in network path bandwidth measurements to date,with greater flexibility and deployment convenience compared to the passive one.The available bandwidth measurement probe model is not precise enough for background traffic and problems with high error rate,so we define the communication protocol,detect packet structure,and propose the calculation method of the increase rate of sequence delays and the outlier range.The algorithm can reduce the interference of background traffic on the network path.The effectiveness of the algorithm has been verified by using NS2 simulation.
引文
[1]Ribeiro V,Coates M,Riedi R,et al.Multifractal cross-traffic estimation[C]//Proc of ITC Specialist Seminar on IP Traffic Measurement Modeling&Management.Monterey,USA:Rice University,2000:1-5.
[2]Hu N,Steenkiste P.Evaluation and characterization of available bandwidth probing techniques[J].IEEE Journal on Selected Areas in Communications,2003,21(6):879-894.
[3]Strauss J,Katabi D,Kaashoek F.A measurement study of available bandwidth estimation tools[C]//Proceedings of the3rd ACM Sigcomm Conference on Internet Measurement.New York,USA:ACM,2003:39-44.
[4]Carter R L,Crovella M E.Measuring bottleneck link speed in packet-switched networks[J].Performance Evaluation,1996,27(28):297-318.
[5]Jain M,Dovrolis C.Pathload:A measurement tool for end-to-end available bandwidth[C]//Passive and Active Measurement Workshop.Ft Collins:Springer,2002:14-25.
[6]Ribeiro V,Riedi R,Baraniuk R,et al.Pathchirp:Efficient available bandwidth estimation for network paths[C]//Passive and Active Measurement Workshop.San Diego:Springer,2003(4):6-8.
[7]Melander B,Bjorkman M,Gunningberg P.A new end-to-end probing and analysis method for estimating bandwidth bottlenecks[C]//Global Telecommunications Conference.San Francisco,USA:IEEE,2000(1):415-420.
[8]Li M,Wu Y L,Chang C R.Available bandwidth estimation for the network paths with multiple tight links and bursty traffic[J].Journal of Network and Computer Applications,2013,36(1):353-367.
[9]Jacobson V.Congestion avoidance and control[C]//ACM Sigcomm Computer Communication Review.New York,USA:ACM,1988(18):314-329.
[10]刘敏,李忠诚,过晓冰,等.端到端的可用带宽测量方法[J].软件学报,2006,17(1):108-116.Liu Min,Li Zhongcheng,Guo Xiaobing,et al.An end-to-end available bandwidth estimation methodology[J].Journal of software,2006,17(1):108-116.
[11]Dovrolis C,Ramanathan P,Moore D.What do packet dispersion techniques measure?[C]//Twentieth Annual Joint Conference of the Computer and Communications Societies.Anchorage,USA:IEEE,2001(2):905-914.
[12]Jain M,Dovrolis C.End-to-end available bandwidth:Measurement methodology,dynamics,and relation with TCP throughput[C]//ACM SIGCOMM Computer Communication Review.New York,USA:ACM,2002(32):295-308.
[13]Guerrero C D,Morillo D S.On the reduction of the available bandwidth estimation error through clustering with k-means[C]//Latin-America Conference on Communications.Cuenca,USA:IEEE,2012:1-5.
[14]Aceto G,Botta A,PescapéA,et al.Unified architecture for network measurement:The case of available bandwidth[J].Journal of Network and Computer Applications,2012,35(5):1402-1414.
[15]何莉,余顺争.一种测量任意链路可用带宽的方法[J].软件学报,2009,20(4):997-1013.He Li,Yu Shunzheng.Methodology for measuring available bandwidth on arbitrary links[J].Journal of Software,2009,20(4):997-1013.
[16]周辉,李丹,王永吉.可用带宽度量系统中的若干基本问题[J].软件学报,2008,19(5):1234-1255.Zhou Hui,Li Dan,Wang Yongji.Fundamental problems with available bandwidth measurement systems[J].Journal of Software,2008,19(5):1234-1255.
[17]黄翔东,李文元,王兆华.基于快速序列变换的线性网络冲激响应测量算法[J].数据采集与处理,2006,21(2):142-148.Huang Xiangdong,Li Wenyuan,Wang Zhaohua.Determination algorithm for impulse responses of LTI-Meshwork based on fast m-sequence transform[J].Journal of Data Acquisition and Processing,2006,21(2):142-148.
[18]张大陆,胡治国,朱安奇,等.一种自负载降速率包列可用带宽测量算法[J].软件学报,2012,23(2):335-351.Zhang Dalu,Hu Zhiguo,Zhu Anqi,et al.Self-loading decreasing rate packet train method for available bandwidth estimation[J].Journal of Software,2012,23(2):335-351.
[2]Hu N,Steenkiste P.Evaluation and characterization of available bandwidth probing techniques[J].IEEE Journal on Selected Areas in Communications,2003,21(6):879-894.
[3]Strauss J,Katabi D,Kaashoek F.A measurement study of available bandwidth estimation tools[C]//Proceedings of the3rd ACM Sigcomm Conference on Internet Measurement.New York,USA:ACM,2003:39-44.
[4]Carter R L,Crovella M E.Measuring bottleneck link speed in packet-switched networks[J].Performance Evaluation,1996,27(28):297-318.
[5]Jain M,Dovrolis C.Pathload:A measurement tool for end-to-end available bandwidth[C]//Passive and Active Measurement Workshop.Ft Collins:Springer,2002:14-25.
[6]Ribeiro V,Riedi R,Baraniuk R,et al.Pathchirp:Efficient available bandwidth estimation for network paths[C]//Passive and Active Measurement Workshop.San Diego:Springer,2003(4):6-8.
[7]Melander B,Bjorkman M,Gunningberg P.A new end-to-end probing and analysis method for estimating bandwidth bottlenecks[C]//Global Telecommunications Conference.San Francisco,USA:IEEE,2000(1):415-420.
[8]Li M,Wu Y L,Chang C R.Available bandwidth estimation for the network paths with multiple tight links and bursty traffic[J].Journal of Network and Computer Applications,2013,36(1):353-367.
[9]Jacobson V.Congestion avoidance and control[C]//ACM Sigcomm Computer Communication Review.New York,USA:ACM,1988(18):314-329.
[10]刘敏,李忠诚,过晓冰,等.端到端的可用带宽测量方法[J].软件学报,2006,17(1):108-116.Liu Min,Li Zhongcheng,Guo Xiaobing,et al.An end-to-end available bandwidth estimation methodology[J].Journal of software,2006,17(1):108-116.
[11]Dovrolis C,Ramanathan P,Moore D.What do packet dispersion techniques measure?[C]//Twentieth Annual Joint Conference of the Computer and Communications Societies.Anchorage,USA:IEEE,2001(2):905-914.
[12]Jain M,Dovrolis C.End-to-end available bandwidth:Measurement methodology,dynamics,and relation with TCP throughput[C]//ACM SIGCOMM Computer Communication Review.New York,USA:ACM,2002(32):295-308.
[13]Guerrero C D,Morillo D S.On the reduction of the available bandwidth estimation error through clustering with k-means[C]//Latin-America Conference on Communications.Cuenca,USA:IEEE,2012:1-5.
[14]Aceto G,Botta A,PescapéA,et al.Unified architecture for network measurement:The case of available bandwidth[J].Journal of Network and Computer Applications,2012,35(5):1402-1414.
[15]何莉,余顺争.一种测量任意链路可用带宽的方法[J].软件学报,2009,20(4):997-1013.He Li,Yu Shunzheng.Methodology for measuring available bandwidth on arbitrary links[J].Journal of Software,2009,20(4):997-1013.
[16]周辉,李丹,王永吉.可用带宽度量系统中的若干基本问题[J].软件学报,2008,19(5):1234-1255.Zhou Hui,Li Dan,Wang Yongji.Fundamental problems with available bandwidth measurement systems[J].Journal of Software,2008,19(5):1234-1255.
[17]黄翔东,李文元,王兆华.基于快速序列变换的线性网络冲激响应测量算法[J].数据采集与处理,2006,21(2):142-148.Huang Xiangdong,Li Wenyuan,Wang Zhaohua.Determination algorithm for impulse responses of LTI-Meshwork based on fast m-sequence transform[J].Journal of Data Acquisition and Processing,2006,21(2):142-148.
[18]张大陆,胡治国,朱安奇,等.一种自负载降速率包列可用带宽测量算法[J].软件学报,2012,23(2):335-351.Zhang Dalu,Hu Zhiguo,Zhu Anqi,et al.Self-loading decreasing rate packet train method for available bandwidth estimation[J].Journal of Software,2012,23(2):335-351.