[发明专利]用于测量可用带宽的有效和容损失方法和机制

权利要求书

1.一种用于确定网络环境中的可用带宽的方法，该方法包括：

发送多个测试分组，其中每个测试分组包括序列号；

接收与所述多个测试分组对应的多个测试接收分组，其中每个测试接收分组包括所对应的测试分组的所述序列号；

根据所述多个测试接收分组形成至少一个分组簇；以及

基于所述至少一个分组簇和在所述分组簇中的第一测试分组和最后一个测试分组之间的内部传送时间确定可用带宽。

2.如权利要求1所述的方法，还包括：动态确定要发送的所述多个测试分组的数量。

3.如权利要求2所述的方法，其中所述数量基于所述网络环境中的往返时间。

4.如权利要求1所述的方法，其中所述确定步骤包括：使用单脉冲算法来确定所述可用带宽。

5.如权利要求1所述的方法，其中所述至少一个分组簇包括具有连续序列号的至少两个测试分组。

6.如权利要求1所述的方法，还包括：丢弃测试接收分组。

7.如权利要求1所述的方法，还包括：在无需用户输入的情况下设置用于所述确定步骤的值。

8.如权利要求1所述的方法，其中所述形成步骤包括：根据测试分组传送时间的阵列形成所述至少一个分组簇。

9.如权利要求1所述的方法，其中所述确定步骤包括：使用如下公式确定所述可用带宽：

B=Σk=1C8(mk-1)L/Σk=1CDk]]>

其中m_k表示第k个分组簇中测试分组的数目(m_k≥2)，D_k表示第k个分组簇中第一个和最后一个测试分组之间的以秒为单位的内部到达时间，以及C表示分组簇的总数目。

10.一种用于在无需用户输入的情况下确定网络中的可用带宽的方法，包括：

动态确定从发送节点要发送的测试分组的数量，其中每个测试分组包括序列号；

向接收节点发送所述数量的测试分组；

从接收节点接收与所述测试分组对应的多个测试接收分组，其中每个测试接收分组包括其相应的测试分组的所述序列号；

基于至少一个网络参数设置测试分组大小或传输速率的值；以及

通过单脉冲算法使用至少一个分组簇确定所述发送节点和接收节点之间的可用带宽，所述分组簇包括具有连续序列号的所述多个测试分组的至少两个测试分组。

11.如权利要求10所述的方法，其中所述可用带宽包括前向路径可用带宽。

12.如权利要求10所述的方法，其中所述可用带宽包括后向路径可用带宽。

13.如权利要求10所述的方法，其中所述可用带宽包括往返路径可用带宽。

14.如权利要求10所述的方法，还包括：使用具有连续序列号的至少两个测试接收分组形成所述至少分组簇。

15.如权利要求13所述的方法，其中所述测试分组包括回声分组，以及所述测试接收分组包括回声-应答分组。

16.如权利要求10所述的方法，还包括：丢失测试接收分组。