[发明专利]流量分配方法及装置

权利要求书

1.一种流量分配方法，其特征在于，包括：

入口路由器获取一条或者多条路径的第一参数，所述多条路径是所述入口路由器和出口路由器之间的路径，任一个所述路径的第一参数用于反映所述任一个路径允许通过的流量；

所述入口路由器根据所述一条或者多条路径的第一参数，为一条或者多条所述路径分配流量。

2.根据权利要求1所述的方法，其特征在于，入口路由器获取一条或者多条路径的第一参数包括：

对于每条路径，所述入口路由器向该路径中的下一跳路由器发送第一报文，所述第一报文用于指示该路径中的路由器计算流速率；

所述入口路由器接收所述出口路由器返回的第二报文，所述第二报文为将该路径中每个路由器的流速率设置在所述第一报文中得到的报文；其中，该路径中的每个中间路由器用于将计算得到的流速率携带在所述第一报文中发送给下一跳路由器；

所述入口路由器根据所述第二报文中的每个路由器的流速率确定该路径的第一参数。

3.根据权利要求2所述的方法，其特征在于，所述入口路由器根据所述第二报文中的每个路由器的流速率确定该路径的第一参数，包括：

所述入口路由器从所述第二报文中的路由器的流速率中确定最小流速率，所述最小流速率为该路径的第一参数。

4.根据权利要求1所述的方法，其特征在于，入口路由器获取一条或者多条路径的第一参数包括：

对于每条路径，所述入口路由器向该路径中的下一跳路由器发送第一报文，所述第一报文用于指示该路径中的路由器计算流速率；

所述入口路由器接收所述出口路由器返回的第二报文，所述第二报文中包括第一流速率，所述第一流速率为根据该路径中每个路由器的流速率和第一报文得到的；其中，该路径中的每个中间路由器用于：在该中间路由器计算得到的流速率小于上一跳路由器发送的第一报文中携带的流速率情况下，将上一跳路由器发送的第一报文中携带的流速率替换为该中间路由器计算得到的流速率，并将替换后的第一报文发送给下一跳路由器；

所述入口路由器将所述第二报文携带的流速率确定该路径的第一参数。

5.根据权利要求1所述的方法，其特征在于，入口路由器获取一条或者多条路径的第一参数包括：

对于每条路径，所述入口路由器向该路径中的下一跳路由器发送第三报文，所述第三报文用于指示该路径中的路由器测量该路由器的物理链路容量信息和该路由器的当前物理链路速率信息；

所述入口路由器接收所述出口路由器返回的第三报文，所述第三报文为将该路径中每个路由器的物理链路容量信息和当前物理链路速率信息设置在所述第三报文中得到的报文；其中，该路径中的每个中间路由器用于将测量得到的物理链路容量信息和当前物理链路速率信息携带在所述第三报文中发送给下一跳路由器；

所述入口路由器根据所述第二报文中的每个路由器的物理链路容量信息和当前物理链路速率信息计算该路径的第一参数。

6.根据权利要求1所述的方法，其特征在于，入口路由器获取一条或者多条路径的第一参数包括：

所述入口路由器从第一电子设备接收所述一条或者多条路径的第一参数，所述一条或者多条路径的第一参数为所述第一电子设备获取所述路径中的各路由器的流速率或各路由器的物理链路容量信息和当前物理链路速率信息，并根据所述路径中的各路由器的流速率或各路由器的物理链路容量信息和当前物理链路速率信息计算得到的。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述入口路由器根据所述一条或者多条路径的第一参数，为一条或者多条所述路径分配流量包括：

在所述入口路由器接收到第一数据流时，所述入口路由器计算所述第一数据流的流量，并根据所述多条路径的第一参数，为所述多条路径分配流量；和/或，

所述入口路由器根据所述多条路径的第一参数，以及所述入口路由器中第二数据流的流量，为一条或多条所述路径更新流量。