System and method for zoning in software defined networks
First Claim
Patent Images
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
27 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
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. - View Dependent Claims (20, 21)
-
-
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. - View Dependent Claims (23, 24, 25, 26, 27)
-
Specification