可用带宽测量对于网络行为分析、网络服务质量(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)准确测量具有多狭窄链路的路径上各狭窄链路的可用带宽.展开更多
针对现有可用带宽测量技术在突发背景流及多跳链路下测量精度较低的问题,提出了一种自适应的高精度可用带宽测量算法FPU-ABM(Five-Packet-Unit for Available Bandwidth Measurement);该算法采用五包结构构成探测单元,结合TTL值设置,分...针对现有可用带宽测量技术在突发背景流及多跳链路下测量精度较低的问题,提出了一种自适应的高精度可用带宽测量算法FPU-ABM(Five-Packet-Unit for Available Bandwidth Measurement);该算法采用五包结构构成探测单元,结合TTL值设置,分别测量瓶颈链路前后的探测包间隔,提高了在多跳链路下带宽测量精度;算法根据反馈包的间隔自适应地调整探测速率,加快了测量速度且减小了探测流对网络的入侵度,增强了算法的适应性;仿真表明,在多跳链路下TFP-ABM算法的测量精度可达到10%以内,相比现有算法,TFP-ABM响应速度快、测量精度高、适应性好。展开更多
可用带宽是重要的网络资源,但实际测量却存在许多困难。基于Cruz流量模型和单向时延OWD(oneway delay)趋势分析,提出一种端到端的可用带宽主动测量算法PathPCQ(Path Parameter based on Cruz Queue)。PathPCQ通过主动检测OWD连续上升的...可用带宽是重要的网络资源,但实际测量却存在许多困难。基于Cruz流量模型和单向时延OWD(oneway delay)趋势分析,提出一种端到端的可用带宽主动测量算法PathPCQ(Path Parameter based on Cruz Queue)。PathPCQ通过主动检测OWD连续上升的概率,推断探测速率与端到端可用带宽之间的关系。当探测速率大于可用带宽时,其概率大于阈值;否则小于阈值。由此调整探测速率,使之逼近可用带宽。ns2仿真结果显示,PathPCQ算法测量精度和效率都优于现有的带宽测量工具Pathload,为网络资源管理、监控和预测提供了有益的手段。展开更多
文摘可用带宽测量对于网络行为分析、网络服务质量(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)准确测量具有多狭窄链路的路径上各狭窄链路的可用带宽.
文摘针对现有可用带宽测量技术在突发背景流及多跳链路下测量精度较低的问题,提出了一种自适应的高精度可用带宽测量算法FPU-ABM(Five-Packet-Unit for Available Bandwidth Measurement);该算法采用五包结构构成探测单元,结合TTL值设置,分别测量瓶颈链路前后的探测包间隔,提高了在多跳链路下带宽测量精度;算法根据反馈包的间隔自适应地调整探测速率,加快了测量速度且减小了探测流对网络的入侵度,增强了算法的适应性;仿真表明,在多跳链路下TFP-ABM算法的测量精度可达到10%以内,相比现有算法,TFP-ABM响应速度快、测量精度高、适应性好。
文摘可用带宽是重要的网络资源,但实际测量却存在许多困难。基于Cruz流量模型和单向时延OWD(oneway delay)趋势分析,提出一种端到端的可用带宽主动测量算法PathPCQ(Path Parameter based on Cruz Queue)。PathPCQ通过主动检测OWD连续上升的概率,推断探测速率与端到端可用带宽之间的关系。当探测速率大于可用带宽时,其概率大于阈值;否则小于阈值。由此调整探测速率,使之逼近可用带宽。ns2仿真结果显示,PathPCQ算法测量精度和效率都优于现有的带宽测量工具Pathload,为网络资源管理、监控和预测提供了有益的手段。
