[發明專利]負載分擔的方法和路由設備

有效

• 申請號: 201410709183.4
• 申請日: 2014-11-28
• 公開（公告）號: CN104486236B
• 公開（公告）日: 2018-02-06
• 發明（設計）人: 張亞博
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/721
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 馬爽,黃健

技術領域

本發明實施例涉及通信技術，尤其涉及一種負載分擔的方法和路由設備。

背景技術

路由設備在轉發報文時，如果轉發表項存在多個等價的出接口，則路由設備會根據報文特征進行負載分擔，將流量平均散列到所有出接口上，保證路由設備帶寬資源得到充分利用。負載分擔分為逐包和逐流兩種，逐包負載分擔會導致一條業務流的報文被散列到不同的接口上，由于不同的接口的物理參數不同，可能導致該業務流的報文亂序，所以逐包負載分擔現網使用的較少。逐流負載分擔需要路由設備根據報文特征進行哈希(HASH)選路，實現負載分擔的同時，確保相同報文特征的流量走相同的出接口。

如果網絡中存在多級路由設備，每一級路由設備都需要對流量進行HASH選路，且每一級路由設備采用的HASH算法相同，則可能存在多級負載分擔不均的問題，當多級負載分擔不均時，有可能導致報文丟失。如圖1所示，圖1為一種網絡結構的示意圖，當流量在A設備上進行HASH選路時，A設備將流量發送給B設備，B設備使用與A設備相同的HASH算法對流量進行HASH選路，B設備的選路結果與A設備的選路結果相同，導致B設備出現負載分擔不均的問題。

對于多級負載分擔不均的問題，一般引入多種HASH算法，或者在HASH選路的過程中，使用擾動因子對HASH選路結果進行干擾，以降低不同路由設備之間的負載分擔結果的耦合度。但是，由于路由設備的端口數量有限，即使各物理設備的擾動因子不同，路由設備根據擾動因子進行HASH運算得到的負載分擔的結果的耦合度也可能很高，尤其是當網絡規模足夠大時，總會有路由設備存在多級負載分擔不均的情況，影響網絡運行質量。

發明內容

本發明實施例提供一種負載分擔的方法和路由設備，以解決路由設備之間的多級負載分擔不均的問題，使得多級負載分擔均勻。

本發明第一方面提供一種負載分擔的方法，包括：

路由設備獲取所有具有負載分擔關系的下游路由設備的負載分擔信息，所述負載分擔信息包括所述所有具有負載分擔關系的下游路由設備的負載分擔算法和擾動因子；

所述路由設備根據所述所有具有負載分擔關系的下游路由設備的負載分擔信息確定所述路由設備的第一負載分擔信息，所述第一負載分擔信息包括所述路由設備的第一負載分擔算法和第一擾動因子，其中，所述第一擾動因子與所述所有具有負載分擔關系的下游路由設備的擾動因子不同；

所述路由設備向具有負載分擔關系的上游路由設備發送所述第一負載分擔信息，以及所述所有具有負載分擔關系的下游路由設備的負載分擔信息；

當所述路由設備接收到數據報文時，所述路由設備使用所述第一負載分擔信息確定所述數據報文的轉發路徑。

結合本發明第一方面，在本發明第一方面的第一種可能的實現方式中，所述每個負載分擔信息中包括鎖定狀態標識，所述鎖定狀態標識用于表示對應的負載分擔信息是否被鎖定；

所述路由設備根據所述所有具有負載分擔關系的下游路由設備的負載分擔信息確定所述路由設備的第一負載分擔信息，包括：

所述路由設備判斷所述所有具有負載分擔關系的下游路由設備的負載分擔信息的鎖定狀態標識是否均為鎖定狀態；

若是，則所述路由設備根據所述所有具有負載分擔關系的下游路由設備的負載分擔信息確定所述第一負載分擔信息；

所述路由設備向具有負載分擔關系的上游路由設備發送所述第一負載分擔信息，包括：

所述路由設備將所述第一負載分擔信息的鎖定狀態標識置為鎖定，向所述具有負載分擔關系的上游路由設備發送所述第一負載分擔信息。

結合本發明第一方面以及本發明第一方面的第一種可能的實現方式，在本發明第一方面的第二種可能的實現方式中，所述路由設備獲取所有具有負載分擔關系的下游路由設備的負載分擔信息之前，所述方法還包括：

所述路由設備確定自己是否為葉子節點；

若所述路由設備為非葉子節點，則所述路由設備獲取所述所有具有負載分擔關系的下游路由設備的負載分擔信息。

結合本發明第一方面的第二種可能的實現方式，在本發明第一方面的第三種可能的實現方式中，若所述路由設備為葉子節點，則所述路由設備將第二負載分擔信息發送給所述具有負載分擔關系的上游路由設備，所述第二負載分擔信息包括所述路由設備的第二負載分擔算法和第二擾動因子。

結合本發明第一方面，在本發明第一方面的第四種可能的實現方式中，所述路由設備獲取所有具有負載分擔關系的下游路由設備的負載分擔信息，包括：