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

有效

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

1.一種負載分擔的方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述每個負載分擔信息中包括鎖定狀態標識，所述鎖定狀態標識用于表示對應的負載分擔信息是否被鎖定；

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

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

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

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

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

3.根據權利要求1或2所述的方法，其特征在于，所述路由設備獲取所有具有負載分擔關系的下游路由設備的負載分擔信息之前，所述方法還包括：

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

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

4.根據權利要求3所述的方法，其特征在于，若所述路由設備為葉子節點，則所述路由設備將第二負載分擔信息發送給所述具有負載分擔關系的上游路由設備，所述第二負載分擔信息包括所述路由設備的第二負載分擔算法和第二擾動因子。

5.根據權利要求1所述的方法，其特征在于，所述路由設備獲取所有具有負載分擔關系的下游路由設備的負載分擔信息，包括：

所述路由設備向相鄰下游路由設備發送負載分擔請求消息；

所述路由設備接收所述相鄰下游路由設備返回的負載分擔響應，所述負載分擔響應中包括所述相鄰下游路由設備自己的負載分擔信息，以及所述相鄰下游路由設備獲取到的與所述相鄰下游路由設備具有負載分擔關系的下游路由設備的負載分擔信息。

6.一種路由設備，其特征在于，包括：

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

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

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

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

7.根據權利要求6所述的路由設備，其特征在于，所述每個負載分擔信息中包括鎖定狀態標識，所述鎖定狀態標識用于表示對應的負載分擔信息是否被鎖定；

所述第一確定模塊具體用于：判斷所述所有具有負載分擔關系的下游路由設備的負載分擔信息的鎖定狀態標識是否均為鎖定狀態；

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

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