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

在審

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

本申請實施例提供一種流量分配方法及裝置，包括：入口路由器獲取一條或者多條路徑的第一參數，多條路徑是入口路由器和出口路由器之間的路徑，任一個路徑的第一參數用于反映任一個路徑允許通過的流量；入口路由器根據一條或者多條路徑的第一參數，為一條或者多條路徑分配流量。因為入口路由器可以得到一條或多條路徑的實時的流量情況，則入口路由器根據可以根據各路徑的實時的流量情況，為一條或者多條路徑分配適應的流量，從而可以避免因為流量與路徑實際情況不適配導致的網絡擁塞。

技術領域

本申請涉及通信技術，尤其涉及一種流量分配方法及裝置。

背景技術

在通信網絡中，從數據流的源地址到目的地址之間可以有多條路徑，數據流在每條路徑中都可以從源地址由多臺路由器轉發到達目的地址。

現有技術中，在將數據流從源地址發送到目的地址時，通常只是利用多條路徑中的一條路徑傳輸，其他路徑處于備份狀態或無效狀態。或者，基于等價多路徑路由(equal-cost multi-path routing，ECMP)技術，將數據流按照哈希(hash)計算進行流量分配后在多條路徑中進行傳輸。或者，基于非等價多路徑路由(unequal-cost multi-path routing，UCMP)技術，按照各路徑的優先級和帶寬比例等將數據流按比例分配到多條路徑中傳輸。

但是，采用現有技術的方法，經常出現部分路徑中負載較重，部分路徑中負載較輕的現象，使得通信網絡中的網絡流量不均衡，容易導致通信網絡中的網絡擁塞。

發明內容

本申請實施例提供一種流量分配方法及裝置，解決現有技術中通信網絡中的網絡流量不均衡，容易導致通信網絡中的網絡擁塞的技術問題。

第一方面，本申請實施例提供一種流量分配方法，包括：入口路由器獲取一條或者多條路徑的第一參數，多條路徑是入口路由器和出口路由器之間的路徑，任一個路徑的第一參數用于反映任一個路徑允許通過的流量；入口路由器根據一條或者多條路徑的第一參數，為一條或者多條路徑分配流量。因為入口路由器可以得到一條或多條路徑的實時的流量情況，則入口路由器根據可以根據各路徑的實時的流量情況，為一條或者多條路徑分配適應的流量，從而可以避免因為流量與路徑實際情況不適配導致的網絡擁塞。

在一種可能的設計中，入口路由器獲取一條或者多條路徑的第一參數包括：對于每條路徑，入口路由器向該路徑中的下一跳路由器發送第一報文，第一報文用于指示該路徑中的路由器計算流速率；入口路由器接收出口路由器返回的第二報文，第二報文為將該路徑中每個路由器的流速率設置在第一報文中得到的報文；其中，該路徑中的每個中間路由器用于將計算得到的流速率攜帶在第一報文中發送給下一跳路由器；入口路由器根據第二報文中的每個路由器的流速率確定該路徑的第一參數。因為各路徑中的路由器可以計算自身的流速率，則入口路由器只需要根據每個路由器的流速率確定該路徑的第一參數，計算量較小。

在一種可能的設計中，入口路由器根據第二報文中的每個路由器的流速率確定該路徑的第一參數，包括：入口路由器從第二報文中的路由器的流速率中確定最小流速率，最小流速率為該路徑的第一參數。因為路徑中流速率最小的路由器決定了該路徑所允許通過的流大小，因此，將最小流速率作為該路徑的第一參數，能夠得到該路徑較準確的允許通過的流量。