Packet-pair sampling, also called probe gap model (PGM) is proposed as a lightweight and fast available bandwidth measurement method. But measurement tools based on PGM gives results with great uncertainty in some cas...Packet-pair sampling, also called probe gap model (PGM) is proposed as a lightweight and fast available bandwidth measurement method. But measurement tools based on PGM gives results with great uncertainty in some cases. PGM’s statistical robustness has not been proved. In this paper we propose a more precise statistical model based on PGM. We present the new approach by using probability distribution and statistical parameters. We also investigate the use of a PGM bandwidth evaluation method considering a non-fluid cross traffic and present the alternative approach where the bursty nature of the probed traffic could be taken into account. Based on the model, measurement variance and sample size can be calculated to improve the measurement accuracy. We evaluated the model in a controlled and reproducible environment using NS simulations.展开更多
可用带宽测量对于网络行为分析、网络服务质量(quality of service,简称QoS)的验证等有很重要的作用.现有可用带宽测量工作主要集中在端到端路径可用带宽测量,仅提供路径上承压链路(tight link)的信息,而不能提供其他关键链路的信息.为...可用带宽测量对于网络行为分析、网络服务质量(quality of service,简称QoS)的验证等有很重要的作用.现有可用带宽测量工作主要集中在端到端路径可用带宽测量,仅提供路径上承压链路(tight link)的信息,而不能提供其他关键链路的信息.为此,提出一种新颖的链路可用带宽测量算法LinkPPQ(trains of pairs of packet-quartets used to measure available bandwidth of arbitrary links),它采用由四探测分组结构对构成的探测序列,能够测量网络中任意链路的可用带宽,并跟踪该链路上背景流的变化.在仿真环境和实际网络环境下研究了LinkPPQ的性能.仿真结果表明,在几种不同背景流场景下,对于具有单狭窄链路的路径和具有多狭窄链路的路径,LinkPPQ都能够对各个链路的可用带宽进行有效的测量.绝大多数情况下测量误差小于30%,且具有较好的测量平稳性.实验网的实验结果也表明,LinkPPQ可以准确测量以下几种情况下的链路的可用带宽:a)从容量为10Mbps的链路准确地测量一条100Mbps链路的可用带宽;b)准确测量容量10倍于紧邻其后狭窄链路的容量的链路的可用带宽;c)准确测量具有多狭窄链路的路径上各狭窄链路的可用带宽.展开更多
针对网络路径可用带宽的精确测量问题,结合报文对与自拥塞原则提出了一种路径可用带宽测量新方法COPP(Chirp of Packet Paris),其基本思想是以一组发送速率不断增大的报文对序列为探测报文,通过发现所有转换带宽并根据相应转换点所受干...针对网络路径可用带宽的精确测量问题,结合报文对与自拥塞原则提出了一种路径可用带宽测量新方法COPP(Chirp of Packet Paris),其基本思想是以一组发送速率不断增大的报文对序列为探测报文,通过发现所有转换带宽并根据相应转换点所受干扰程度赋予转换带宽不同的权重,加权平均的结果即为测量结果.分析并给出了报文对是否为转换点的判断规则及对不同类型转换点赋予不同权重的加权过程,讨论了不同阈值对测量的影响.在多种背景流条件下与其他方法的比较表明:COPP以较低开销得到了较高精度的测量结果.展开更多
PGM(Probe Gap Model)可用带宽测量方法中探测包对间隔容易受到路径上数据包传输过程中的行为特性等因素的干扰,从而造成对可用带宽的高估或低估.结合理论推导和实验分析,定量分析这些干扰因素对探测包对间隔行为特性的影响,观察这些因...PGM(Probe Gap Model)可用带宽测量方法中探测包对间隔容易受到路径上数据包传输过程中的行为特性等因素的干扰,从而造成对可用带宽的高估或低估.结合理论推导和实验分析,定量分析这些干扰因素对探测包对间隔行为特性的影响,观察这些因素与测量结果精度之间的关联规律,分析得到了一系列有价值的结论,为PGM测量工具的改进与完善提供了依据.展开更多
有效带宽测量在服务器选择、覆盖网络路由选择和网络流量工程等方面有广泛的应用。通过分析发送频率与单向延时之间的关系,提出了一种基于多项式拟合的有效带宽测量方法PFAB(Polynomial Fittingfor Available Bandwidth)。PFAB通过发送...有效带宽测量在服务器选择、覆盖网络路由选择和网络流量工程等方面有广泛的应用。通过分析发送频率与单向延时之间的关系,提出了一种基于多项式拟合的有效带宽测量方法PFAB(Polynomial Fittingfor Available Bandwidth)。PFAB通过发送探测速率逐渐下降的探测包,并检测OWD的变化,推断探测速率和有效带宽之间的关系。当探测速率大于有效带宽时,OWD持续增长;在探测速率等于有效带宽时,OWD达到最大值,之后开始下降。NS-2仿真实验结果表明该方法能有效减少探测包数量,缩短探测时间,并且对网络造成的干扰小;在探测包瞬时频率变化较大时,可以快速到极值点,减少测量误差。展开更多
随着嵌入式和多媒体压缩技术的发展,嵌入式终端在高清媒体领域扮演了愈来愈重要的角色.由于高清媒体的高带宽需求,多采用先下载后播放的方式,因此如何将大型多媒体文件通过网络快速传输到嵌入式终端上,成为一种迫切需求.在研究传统传输...随着嵌入式和多媒体压缩技术的发展,嵌入式终端在高清媒体领域扮演了愈来愈重要的角色.由于高清媒体的高带宽需求,多采用先下载后播放的方式,因此如何将大型多媒体文件通过网络快速传输到嵌入式终端上,成为一种迫切需求.在研究传统传输协议的基础上,立足于对嵌入式系统特点的分析,提出一种适用于嵌入式终端的大型多媒体文件传输协议EMFTP(Embedded Multimedia File Transfer Protocol,嵌入式媒体文件传输协议).该协议采用统一重传的差错恢复策略,并引入了基于带宽探测的改进的DAIMD速率控制算法.实验表明,与传统的UDT和FTP传输协议相比,EMFTP的数据传输速度更快,系统资源消耗更少.展开更多
文摘Packet-pair sampling, also called probe gap model (PGM) is proposed as a lightweight and fast available bandwidth measurement method. But measurement tools based on PGM gives results with great uncertainty in some cases. PGM’s statistical robustness has not been proved. In this paper we propose a more precise statistical model based on PGM. We present the new approach by using probability distribution and statistical parameters. We also investigate the use of a PGM bandwidth evaluation method considering a non-fluid cross traffic and present the alternative approach where the bursty nature of the probed traffic could be taken into account. Based on the model, measurement variance and sample size can be calculated to improve the measurement accuracy. We evaluated the model in a controlled and reproducible environment using NS simulations.
文摘可用带宽测量对于网络行为分析、网络服务质量(quality of service,简称QoS)的验证等有很重要的作用.现有可用带宽测量工作主要集中在端到端路径可用带宽测量,仅提供路径上承压链路(tight link)的信息,而不能提供其他关键链路的信息.为此,提出一种新颖的链路可用带宽测量算法LinkPPQ(trains of pairs of packet-quartets used to measure available bandwidth of arbitrary links),它采用由四探测分组结构对构成的探测序列,能够测量网络中任意链路的可用带宽,并跟踪该链路上背景流的变化.在仿真环境和实际网络环境下研究了LinkPPQ的性能.仿真结果表明,在几种不同背景流场景下,对于具有单狭窄链路的路径和具有多狭窄链路的路径,LinkPPQ都能够对各个链路的可用带宽进行有效的测量.绝大多数情况下测量误差小于30%,且具有较好的测量平稳性.实验网的实验结果也表明,LinkPPQ可以准确测量以下几种情况下的链路的可用带宽:a)从容量为10Mbps的链路准确地测量一条100Mbps链路的可用带宽;b)准确测量容量10倍于紧邻其后狭窄链路的容量的链路的可用带宽;c)准确测量具有多狭窄链路的路径上各狭窄链路的可用带宽.
文摘针对网络路径可用带宽的精确测量问题,结合报文对与自拥塞原则提出了一种路径可用带宽测量新方法COPP(Chirp of Packet Paris),其基本思想是以一组发送速率不断增大的报文对序列为探测报文,通过发现所有转换带宽并根据相应转换点所受干扰程度赋予转换带宽不同的权重,加权平均的结果即为测量结果.分析并给出了报文对是否为转换点的判断规则及对不同类型转换点赋予不同权重的加权过程,讨论了不同阈值对测量的影响.在多种背景流条件下与其他方法的比较表明:COPP以较低开销得到了较高精度的测量结果.
文摘PGM(Probe Gap Model)可用带宽测量方法中探测包对间隔容易受到路径上数据包传输过程中的行为特性等因素的干扰,从而造成对可用带宽的高估或低估.结合理论推导和实验分析,定量分析这些干扰因素对探测包对间隔行为特性的影响,观察这些因素与测量结果精度之间的关联规律,分析得到了一系列有价值的结论,为PGM测量工具的改进与完善提供了依据.
文摘有效带宽测量在服务器选择、覆盖网络路由选择和网络流量工程等方面有广泛的应用。通过分析发送频率与单向延时之间的关系,提出了一种基于多项式拟合的有效带宽测量方法PFAB(Polynomial Fittingfor Available Bandwidth)。PFAB通过发送探测速率逐渐下降的探测包,并检测OWD的变化,推断探测速率和有效带宽之间的关系。当探测速率大于有效带宽时,OWD持续增长;在探测速率等于有效带宽时,OWD达到最大值,之后开始下降。NS-2仿真实验结果表明该方法能有效减少探测包数量,缩短探测时间,并且对网络造成的干扰小;在探测包瞬时频率变化较大时,可以快速到极值点,减少测量误差。
文摘随着嵌入式和多媒体压缩技术的发展,嵌入式终端在高清媒体领域扮演了愈来愈重要的角色.由于高清媒体的高带宽需求,多采用先下载后播放的方式,因此如何将大型多媒体文件通过网络快速传输到嵌入式终端上,成为一种迫切需求.在研究传统传输协议的基础上,立足于对嵌入式系统特点的分析,提出一种适用于嵌入式终端的大型多媒体文件传输协议EMFTP(Embedded Multimedia File Transfer Protocol,嵌入式媒体文件传输协议).该协议采用统一重传的差错恢复策略,并引入了基于带宽探测的改进的DAIMD速率控制算法.实验表明,与传统的UDT和FTP传输协议相比,EMFTP的数据传输速度更快,系统资源消耗更少.
