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

说明书

本申请实施例提供一种流量分配方法及装置，包括：入口路由器获取一条或者多条路径的第一参数，多条路径是入口路由器和出口路由器之间的路径，任一个路径的第一参数用于反映任一个路径允许通过的流量；入口路由器根据一条或者多条路径的第一参数，为一条或者多条路径分配流量。因为入口路由器可以得到一条或多条路径的实时的流量情况，则入口路由器根据可以根据各路径的实时的流量情况，为一条或者多条路径分配适应的流量，从而可以避免因为流量与路径实际情况不适配导致的网络拥塞。

技术领域

本申请涉及通信技术，尤其涉及一种流量分配方法及装置。

背景技术

在通信网络中，从数据流的源地址到目的地址之间可以有多条路径，数据流在每条路径中都可以从源地址由多台路由器转发到达目的地址。

现有技术中，在将数据流从源地址发送到目的地址时，通常只是利用多条路径中的一条路径传输，其他路径处于备份状态或无效状态。或者，基于等价多路径路由(equal-cost multi-path routing，ECMP)技术，将数据流按照哈希(hash)计算进行流量分配后在多条路径中进行传输。或者，基于非等价多路径路由(unequal-cost multi-path routing，UCMP)技术，按照各路径的优先级和带宽比例等将数据流按比例分配到多条路径中传输。

但是，采用现有技术的方法，经常出现部分路径中负载较重，部分路径中负载较轻的现象，使得通信网络中的网络流量不均衡，容易导致通信网络中的网络拥塞。

发明内容

本申请实施例提供一种流量分配方法及装置，解决现有技术中通信网络中的网络流量不均衡，容易导致通信网络中的网络拥塞的技术问题。

第一方面，本申请实施例提供一种流量分配方法，包括：入口路由器获取一条或者多条路径的第一参数，多条路径是入口路由器和出口路由器之间的路径，任一个路径的第一参数用于反映任一个路径允许通过的流量；入口路由器根据一条或者多条路径的第一参数，为一条或者多条路径分配流量。因为入口路由器可以得到一条或多条路径的实时的流量情况，则入口路由器根据可以根据各路径的实时的流量情况，为一条或者多条路径分配适应的流量，从而可以避免因为流量与路径实际情况不适配导致的网络拥塞。

在一种可能的设计中，入口路由器获取一条或者多条路径的第一参数包括：对于每条路径，入口路由器向该路径中的下一跳路由器发送第一报文，第一报文用于指示该路径中的路由器计算流速率；入口路由器接收出口路由器返回的第二报文，第二报文为将该路径中每个路由器的流速率设置在第一报文中得到的报文；其中，该路径中的每个中间路由器用于将计算得到的流速率携带在第一报文中发送给下一跳路由器；入口路由器根据第二报文中的每个路由器的流速率确定该路径的第一参数。因为各路径中的路由器可以计算自身的流速率，则入口路由器只需要根据每个路由器的流速率确定该路径的第一参数，计算量较小。

在一种可能的设计中，入口路由器根据第二报文中的每个路由器的流速率确定该路径的第一参数，包括：入口路由器从第二报文中的路由器的流速率中确定最小流速率，最小流速率为该路径的第一参数。因为路径中流速率最小的路由器决定了该路径所允许通过的流大小，因此，将最小流速率作为该路径的第一参数，能够得到该路径较准确的允许通过的流量。