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

在審

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

技術領域

本發明實施例涉及通信領域，尤其是涉及一種實現多級負載分擔的方法及SDN控制器。

背景技術

在某一轉發設備上，如果存在兩條以上的等價鏈路，為了保證每條鏈路的流量均勻，通常會通過負載分擔算法將流量均勻地分布在每條鏈路上。其中負載分擔算法一般是基于數據流、數據包等數據單元的屬性，將不同屬性的數據單元分布到不同的鏈路上。

而從源設備轉發到目的設備的轉發過程中，通常需要進行多級負載分擔。以圖1為例，流量在經過第一級轉發設備和第二級轉發設備時，每一級轉發設備均通過負載分擔算法實現負載分擔。

然而，在多級負載分擔過程中，相鄰的轉發設備如果采用相同的負載分擔算法，流量在經過后一級轉發設備時很有可能分擔不開，即所述后一級轉發設備并沒有實現負載分擔的效果。例如圖1中，數據流01和數據流02在經過第一級轉發設備后，選擇了箭頭1所示的鏈路，如果第二級轉發設備和第一級轉發設備采用相同的負載分擔算法，那么數據流01和02可能會同時選擇箭頭2所示的鏈路，即所述第二級轉發設備并沒有實現對數據流01和數據流02的負載分擔。

發明內容

本發明實施例解決的技術問題在于提供一種實現多級負載分擔的方法及SDN控制器，以解決相鄰的轉發設備中后一級轉發設備不能實現負載分擔的問題。

為此，本發明實施例解決技術問題的技術方案是：

第一方面，本發明實施例提供了一種實現多級負載分擔的方法，包括：

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

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

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

在第一方面的第一種可能的實現方式中，所述SDN控制器為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法包括：

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

結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，所述SDN控制器預設有五種負載分擔算法；

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

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

結合第一方面、第一方面的第一種或者第二種可能的實現方式，在第一方面的第三種可能的實現方式中，所述SDN控制器將為所述每一個轉發設備分配的負載分擔算法，下發至所述每一個SDN轉發設備包括：

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

結合第一方面、第一方面的第一種或者第二種可能的實現方式，在第一方面的第四種可能的實現方式中，還包括：

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

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

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

第二方面，本發明實施例提供了一種SDN控制器，包括：

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

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

在第二方面的第一種可能的實現方式中，當為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法時，所述處理單元具體用于利用圖著色算法，為所述多個SDN轉發設備中每一個SDN轉發設備分配對應的負載分擔算法。