[发明专利]确定通信链路的带宽

权利要求书

1.一种确定网络中的多个源与多个目的地之间的承载多个数据流的链路的带宽的方法，所述方法包括：

i)以第一传输速率通过所述链路从一个源向一个目的地发送来自第一数据流的数据分组，并测量相关联的第一分组丢失率；

i)以第二传输速率通过所述链路从所述一个源向所述一个目的地发送来自所述第一数据流的另外的数据分组，并测量相关联的第二分组丢失率；以及

iii)根据所述第一分组丢失率和所述第二分组丢失率以及所述第一传输速率和所述第二传输速率，确定所述链路的所述带宽。

2.根据权利要求1所述的方法，其中，所述第一数据流包括多个时间片段，并且以所述第一传输速率通过所述链路发送的数据分组来自第一片段，并且以所述第二传输速率通过所述链路发送的数据分组来自第二片段。

3.根据权利要求1或2所述的方法，其中，确定所述链路的所述带宽的步骤包括：将所述带宽的第一表达式认定为所述第一传输速率和相关联的第一分组丢失率的函数；将所述带宽的第二表达式认定为所述第二传输速率和相关联的第二分组丢失率的函数；以及根据所认定的第一表达式和第二表达式确定所述链路的所述带宽。

4.根据权利要求3所述的方法，其中，所认定的带宽的第一表达式和第二表达式还是所述链路承载的流的数量的函数。

5.根据权利要求3或4所述的方法，其中，所述带宽的所述第一表达式B_e1由给出，并且所述带宽的所述第二表达式B_e2由给出，其中，Tr(1)是所述第一传输速率，Tr(2)是所述第二传输速率，PLR(1)是所述第一分组丢失率，PLR(2)是所述第二分组丢失率，s是分组的大小，N_s是所述链路承载的竞争流的数量，并且R是往返时间。

6.根据前述权利要求中任一项所述的方法，其中，所述方法还包括将所述第一数据流的所述数据分组的所述传输速率控制为不超过所述链路的所确定的带宽的规定量的步骤。

7.根据前述权利要求中任一项所述的方法，其中，所述链路的所述带宽是仅根据所述第一分组丢失率和所述第二分组丢失率以及所述第一传输速率和所述第二传输速率确定的。

8.根据权利要求1至7中任一项所述的方法，其中，所述方法包括：以三个或更多个传输速率通过所述链路发送来自所述第一数据流的数据分组，并测量各个传输速率的相关联的分组丢失率；以及根据所述三个或更多个传输速率以及所述相关联的分组丢失率确定所述链路的所述带宽。

9.根据权利要求8所述的方法，其中，所述链路的所述带宽是根据所述三个或更多个传输速率和所述相关联的分组丢失率使用应用于带宽的表达式的最小二乘法确定的。

10.根据前述权利要求中任一项所述的方法，其中，所述多个数据流中的每一个数据流是TCP数据流。

11.一种被配置成在网络中通过链路将第一数据流发送到目的地节点的源节点，所述链路承载多个数据流，所述源节点包括：

分派单元，所述分派单元被配置成以第一传输速率通过所述链路发送来自所述第一数据流的数据分组，并且以第二传输速率通过所述链路发送来自所述第一流的另外的数据分组；

分组丢失检测器，所述分组丢失检测器被配置成测量与所述第一传输速率相关联的第一分组丢失率和与所述第二传输速率相关联的第二分组丢失率；以及

带宽计算器，所述带宽计算器被配置成根据所述第一分组丢失率和所述第二分组丢失率以及所述第一传输速率和所述第二传输速率来确定所述链路的带宽。

12.一种被配置成在网络中通过链路从源节点接收第一数据流的目的地节点，所述链路承载多个数据流，所述目的地节点包括：

输入接口，所述输入接口被配置成以第一传输速率通过所述链路接收来自所述第一数据流的数据分组，并且以第二传输速率通过所述链路接收来自所述第一流的另外的数据分组；

分组丢失检测器，所述分组丢失检测器被配置成测量与所述第一传输速率相关联的第一分组丢失率和与所述第二传输速率相关联的第二分组丢失率；以及

带宽计算器，所述带宽计算器根据所述第一分组丢失率和所述第二分组丢失率以及所述第一传输速率和所述第二传输速率来确定所述链路的带宽。