[發明專利]流量分配方法及裝置

在審

• 申請號: 201911114729.0
• 申請日: 2019-11-14
• 公開（公告）號: CN112804159A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 高紅亮;涂伯顏;劉冰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 張子青;臧建明

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

入口路由器獲取一條或者多條路徑的第一參數，所述多條路徑是所述入口路由器和出口路由器之間的路徑，任一個所述路徑的第一參數用于反映所述任一個路徑允許通過的流量；

所述入口路由器根據所述一條或者多條路徑的第一參數，為一條或者多條所述路徑分配流量。

2.根據權利要求1所述的方法，其特征在于，入口路由器獲取一條或者多條路徑的第一參數包括：

對于每條路徑，所述入口路由器向該路徑中的下一跳路由器發送第一報文，所述第一報文用于指示該路徑中的路由器計算流速率；

所述入口路由器接收所述出口路由器返回的第二報文，所述第二報文為將該路徑中每個路由器的流速率設置在所述第一報文中得到的報文；其中，該路徑中的每個中間路由器用于將計算得到的流速率攜帶在所述第一報文中發送給下一跳路由器；

所述入口路由器根據所述第二報文中的每個路由器的流速率確定該路徑的第一參數。

3.根據權利要求2所述的方法，其特征在于，所述入口路由器根據所述第二報文中的每個路由器的流速率確定該路徑的第一參數，包括：

所述入口路由器從所述第二報文中的路由器的流速率中確定最小流速率，所述最小流速率為該路徑的第一參數。

4.根據權利要求1所述的方法，其特征在于，入口路由器獲取一條或者多條路徑的第一參數包括：

對于每條路徑，所述入口路由器向該路徑中的下一跳路由器發送第一報文，所述第一報文用于指示該路徑中的路由器計算流速率；

所述入口路由器接收所述出口路由器返回的第二報文，所述第二報文中包括第一流速率，所述第一流速率為根據該路徑中每個路由器的流速率和第一報文得到的；其中，該路徑中的每個中間路由器用于：在該中間路由器計算得到的流速率小于上一跳路由器發送的第一報文中攜帶的流速率情況下，將上一跳路由器發送的第一報文中攜帶的流速率替換為該中間路由器計算得到的流速率，并將替換后的第一報文發送給下一跳路由器；

所述入口路由器將所述第二報文攜帶的流速率確定該路徑的第一參數。

5.根據權利要求1所述的方法，其特征在于，入口路由器獲取一條或者多條路徑的第一參數包括：

對于每條路徑，所述入口路由器向該路徑中的下一跳路由器發送第三報文，所述第三報文用于指示該路徑中的路由器測量該路由器的物理鏈路容量信息和該路由器的當前物理鏈路速率信息；

所述入口路由器接收所述出口路由器返回的第三報文，所述第三報文為將該路徑中每個路由器的物理鏈路容量信息和當前物理鏈路速率信息設置在所述第三報文中得到的報文；其中，該路徑中的每個中間路由器用于將測量得到的物理鏈路容量信息和當前物理鏈路速率信息攜帶在所述第三報文中發送給下一跳路由器；

所述入口路由器根據所述第二報文中的每個路由器的物理鏈路容量信息和當前物理鏈路速率信息計算該路徑的第一參數。

6.根據權利要求1所述的方法，其特征在于，入口路由器獲取一條或者多條路徑的第一參數包括：

所述入口路由器從第一電子設備接收所述一條或者多條路徑的第一參數，所述一條或者多條路徑的第一參數為所述第一電子設備獲取所述路徑中的各路由器的流速率或各路由器的物理鏈路容量信息和當前物理鏈路速率信息，并根據所述路徑中的各路由器的流速率或各路由器的物理鏈路容量信息和當前物理鏈路速率信息計算得到的。

7.根據權利要求1-6任一項所述的方法，其特征在于，所述入口路由器根據所述一條或者多條路徑的第一參數，為一條或者多條所述路徑分配流量包括：

在所述入口路由器接收到第一數據流時，所述入口路由器計算所述第一數據流的流量，并根據所述多條路徑的第一參數，為所述多條路徑分配流量；和/或，

所述入口路由器根據所述多條路徑的第一參數，以及所述入口路由器中第二數據流的流量，為一條或多條所述路徑更新流量。