System and method for zoning in software defined networks

• US 9,397,917 B2
• Filed: 10/31/2014
• Issued: 07/19/2016
• Est. Priority Date: 01/10/2014
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Li, Xu, Djukic, Petar, Zhang, Hang
• Primary Examiner(s): WILSON, ROBERT W
• Application Number:
  US14/530,332
• Publication Number:
  US 20150200859A1
• Time in Patent Office: 627 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

Abstract

An embodiment method of network zoning for a software defined network (SDN) includes determining a number, K, of zones according to at least one zone quantity parameter. Given K, a plurality of network nodes of the SDN are partitioned into K zones. The K zones are respectively assigned K SDN controllers. The K SDN controllers are configured to make traffic engineering decisions and carry out distributed network optimization for respective assigned network nodes among the plurality of network nodes.

Claims

1. A method of network zoning for a software defined network (SDN) having a plurality of network nodes, comprising:

determining a number, K, of zones according to at least one zone quantity parameter;

partitioning the plurality of network nodes of the SDN into K zones; and

respectively assigning K SDN controllers to the K zones, wherein each of the K SDN controllers is configured to make traffic engineering decisions and carry out distributed network optimization for network nodes partitioned into the respective zone.

2. The method of claim 1 further comprising selecting a first group of K SDN controllers.

3. The method of claim 2 wherein the selecting is carried out concurrently with the respectively assigning.

4. The method of claim 2 wherein the selecting is carried out before the partitioning and before the respectively assigning.

5. The method of claim 4 further comprising re-selecting a second group of K SDN controllers concurrently with the respective assigning to replace the first group of K SDN controllers.

6. The method of claim 2 wherein the selecting comprises selecting the first group of K SDN controllers from a plurality of candidate SDN controllers according to respective inter-controller distances for the plurality of candidate SDN controllers, and wherein the selecting further comprises maximizing the respective inter-controller distances for the first group of K SDN controllers.

7. The method of claim 6 wherein the respective inter-controller distances comprise hop counts.

8. The method of claim 6 wherein the respective inter-controller distances are weighted.

9. The method of claim 1 wherein the at least one zone quantity parameter comprises at least one of a traffic engineering (TE) complexity, a network size, a traffic load and traffic flow information.

10. The method of claim 1 wherein the partitioning comprises dividing the SDN into geographic zones according to a heuristic algorithm, wherein the heuristic algorithm uses physical topology information to form the geographic zones.

11. The method of claim 10 wherein the partitioning further comprises forming the geographic zones according to a clustering heuristic algorithm.

12. The method of claim 10 wherein the partitioning further comprises forming the geographic zones according to a partitioning heuristic algorithm.

13. The method of claim 10 wherein the partitioning further comprises forming the geographic zones according to a task assignment heuristic algorithm.

14. The method of claim 1 wherein the partitioning comprises dividing the SDN into logical zones according to a heuristic algorithm, wherein the heuristic algorithm uses data flow information to form the logical zones.

15. The method of claim 14 wherein the partitioning further comprises forming the logical zones according to a task assignment heuristic algorithm.

16. The method of claim 14 wherein the partitioning further comprises forming the logical zones according to a graph partition heuristic algorithm.

17. The method of claim 1 wherein the partitioning is carried out before the respectively assigning.

18. The method of claim 1 wherein the partitioning is carried out concurrently with the respectively assigning.

19. A communication system, comprising:

a plurality of network nodes among which a plurality of traffic flows traverse over links and for which a traffic engineering (TE) problem is defined;

a plurality of controllers from which a subset of zone controllers is selectable;

a zoning controller configured to;

determine a size of the subset of zone controllers,

select the subset of zone controllers,

heuristically partition the plurality of network nodes into zones, and

respectively assign the subset of zone controllers to the zones; and

a master controller configured to decompose the TE problem into TE sub-problems corresponding to the zones, wherein the subset of zone controllers are configured to respectively solve the TE sub-problems for the zones.

20. The communication system of claim 19 wherein the subset of zone controllers are configured to provision network resources for the plurality of network nodes according to respective solutions for the TE sub-problems.

21. The communication system of claim 19 wherein the master controller is further configured to communicate with the subset of zone controllers to coordinate states of the TE sub-problems.

22. A zoning controller, comprising:

a network interface controller (NIC) couplable to a plurality of SDN controllers and a plurality of network nodes via a control plane, wherein the plurality of network nodes is traversable by traffic flows over links via a data plane, and wherein a traffic engineering (TE) problem is definable for the plurality of network nodes, the traffic flows, and the links; and

a processor configured for;

determining a size of a subset of zone controllers according to an expected TE complexity, a size of a network comprising the plurality of network nodes, and a traffic load comprising the traffic flows,

selecting the subset of zone controllers from the plurality of SDN controllers according to a controller topology, a network topology, and the traffic load,

partitioning a plurality of network nodes into zones, and

respectively assigning the subset of zone controllers to the zones.

23. The zoning controller of claim 22 wherein the partitioning of the plurality of network nodes into zones is performed using a heuristic algorithm.

24. The zoning controller of claim 22 wherein partitioning the plurality of network nodes into zones includes minimizing an overhead cost associated with solving the TE sub-problems.

25. The zoning controller of claim 22 wherein partitioning the plurality of network nodes includes forming geographic zones according to physical topology information.

26. The zoning controller of claim 22 wherein partitioning the plurality of network nodes includes forming logical zones according to information about the plurality of traffic flows.

27. The zoning controller of claim 22 wherein the subset of zone controllers are configured to collect states for the plurality of network nodes and the links in their respective zones.