[發明專利]一種實現多級負載分擔的方法及SDN控制器

在審

• 申請號: 201410853487.8
• 申請日: 2014-12-31
• 公開（公告）號: CN104601487A
• 公開（公告）日: 2015-05-06
• 發明（設計）人: 王中震;韓冰;田小輝;夏世遠;孫北鋒;夏陽
• 申請（專利權）人: 北京華為數字技術有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

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

SDN控制器獲取多個SDN轉發設備的網絡拓撲；

所述SDN控制器基于所述網絡拓撲，為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法，其中為所述每一個SDN轉發設備中的相鄰的SDN轉發設備分配的負載分擔算法不同；

所述SDN控制器將為所述每一個SDN轉發設備分配的負載分擔算法，下發至所述每一個SDN轉發設備。

2.根據權利要求1所述的方法，其特征在于，所述SDN控制器為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法包括：

所述SDN控制器利用圖著色算法，為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法。

3.根據權利要求2所述的方法，其特征在于，所述SDN控制器預設有五種負載分擔算法；

所述SDN控制器利用圖著色算法，為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法：

所述SDN控制器利用圖著色算法，為所述每一個SDN轉發設備從所述五種負載分擔算法中選擇一種負載分擔算法，以作為該SDN轉發設備對應的負載分擔算法。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述SDN控制器將為所述每一個轉發設備分配的負載分擔算法，下發至所述每一個SDN轉發設備包括：

所述SDN控制器向所述每一個SDN轉發設備下發該SDN轉發設備對應的OpenFlow協議報文，所述OpenFlow協議報文指示出為所述該SDN轉發設備分配的負載分擔算法。

5.根據權利要求1至3任一項所述的方法，其特征在于，還包括：

所述SDN控制器向所述每一個SDN轉發設備下發攜帶LLDP數據包的Packet-out消息；

所述SDN控制器接收所述每一個SDN轉發設備上報的Packet-in消息；

所述SDN控制器獲取多個SDN轉發設備的網絡拓撲，包括：所述SDN控制器基于上報的所述Packet-in消息，獲取所述多個SDN轉發設備的網絡拓撲。

6.一種SDN控制器，其特征在于，包括：

處理單元，用于獲取多個SDN轉發設備的網絡拓撲，基于所述網絡拓撲，為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法，其中為所述每一個SDN轉發設備中的相鄰的SDN轉發設備分配的負載分擔算法不同；

發送單元，用于將為所述每一個SDN轉發設備分配的負載分擔算法，下發至所述每一個SDN轉發設備。

7.根據權利要求6所述的SDN控制器，其特征在于，

當為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法時，所述處理單元具體用于利用圖著色算法，為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法。

8.根據權利要求7所述的SDN控制器，其特征在于，

所述處理單元還用于預設有五種負載分擔算法；

當利用圖著色算法，為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法時，所述處理單元具體用于利用圖著色算法，為所述每一個SDN轉發設備從所述五種負載分擔算法中選擇一種負載分擔算法，以作為該SDN轉發設備對應的負載分擔算法。

9.根據權利要求6至8任一項所述的SDN控制器，其特征在于，所述發送單元具體用于，向所述每一個SDN轉發設備下發該SDN轉發設備對應的OpenFlow協議報文，所述OpenFlow協議報文指示出為所述該SDN轉發設備分配的負載分擔算法。

10.根據權利要求6至8任一項所述的SDN控制器，其特征在于，還包括：接收單元；

所述發送單元還用于向所述每一個SDN轉發設備下發攜帶LLDP數據包的Packet-out消息；

所述接收單元用于接收所述每一個SDN轉發設備上報的Packet-in消息；

當獲取多個SDN轉發設備的網絡拓撲時，所述處理單元具體用于基于所述接收單元接收的所述Packet-in消息，獲取所述多個SDN轉發設備的網絡拓撲。