一种基于PGM的有效带宽测量方法

摘要

一种基于PGM的有效带宽测量方法，包括以下步骤：(1)发送方构造探测报文队列，队列中各报文的发送时间间隔不是均匀的；(2)发送方发送探测报文队列，接收方接收探测报文队列，并记录测量数据；(3)接收方根据探测报文队列的发送和接收参数计算出紧链路的带宽和有效带宽并对结果进行优化；(4)接收方将测量结果反馈给发送方，发送方根据路径紧链路的带宽调整探测队列的发送速率，以降低测量开销。本发明与现有的有效带宽测量算法相比，不需要假设路径上窄链路和紧链路是同一链路，也不需要预先知道紧链路的带宽，能够在测量有效带宽的同时测量出紧链路的带宽，消耗网络带宽资源低，具有很好的应用前景。

主权项

1、一种基于PGM的有效带宽测量方法，其特征在于步骤如下：(1)发送方构造探测报文队列，所述的探测报文队列中各报文的发送时间间隔不是均匀的；(2)发送方发送探测报文队列，接收方接收探测报文队列；(3)接收方根据探测报文队列的发送和接收参数计算出紧链路的带宽和有效带宽并对结果进行优化，优化方法如下：根据现在通用的网络接口的类型找出紧链路的带宽所有的可能值，并按从小到大的顺序排列，设为C1、C2...CN，若由计算得出的紧链路的带宽C与Ci的误差在规定的范围之内，则认为紧链路的真实带宽为Ci，并将其代入PGM公式，重新解出有效带宽A，如果解出的A＞Ci，则取C＝Cj+1，重新计算A；若A＜0，则取C＝Ci-1，重新计算A；(4)接收方将测量结果反馈给发送方，发送方根据路径紧链路的带宽调整探测队列的发送速率，以降低测量开销。