论文部分内容阅读
本文对可用带宽测量的模型、现有的测量方法和可用带宽测量中需要解决的关键问题等进行了详细的探讨，并对各种算法的性能与适用性进行了分析和比较。针对现有测量方法的不足，根据数据包队列延迟趋势模型和Cruz流量模型，提出了一种新的可用带宽测量方法PathPCQ。PathPCQ算法中，接收端每次接收到100个探测数据包，以每个数据包的单向延迟为基准统计其后数据包的连续进队概率PSpcq，根据PSpcq大小判断探测数据包的发送速率是否大于当前路径可用带宽，若PSpcq大于阈值，则当前发包速率大于路径可用带宽；反之，小于路径可用带宽。利用参数PSpcq计算调整后的发包速率，并把调整后的发包速率通知发送端。发送端以此速率发送探测数据包。PathPCQ不断重复上述过程直到探测数据包的发送速率非常接近路径可用带宽，算法输出测量到的路径可用带宽，测量结束。
在网络仿真平台NS-2.27上对参数PSpcq和PathPCQ算法进行仿真实验，并与当前经典的可用带宽测量工具Pathload进行了比较。实验结果表明，PathPCQ算法测量精度和测量效率都优于Pathload算法。