Traffic Behavior Driven Dynamic Zoning for Distributed Traffic Engineering in SDN

• US 20150188767A1
• Filed: 12/27/2013
• Published: 07/02/2015
• Est. Priority Date: 12/27/2013
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Li, Xu, Djukic, Petar, Zhang, Hang
• Granted Patent: US 9,432,257 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• 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/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/342 between virtual entities, e.g. orchestrators, SDN or NFV entities

Abstract

System and method embodiments are provided for traffic behavior driven dynamic zoning for distributed traffic engineering (TE) in software defined networking (SDN). In an embodiment, a method in a network component for dynamic zoning for TE in SDN includes receiving at the network component network information from at least one SDN controller from a plurality of SDN controllers in a network; determining with the network component a plurality of TE zones for the network, selecting a local zone TE controller for each of the plurality of TE zones, and selecting a master TE controller according to the network information and a zoning scheme, wherein the local zone TE controller and the master TE controller are selected form one of the SDN controllers; and transmitting with the network component an indication of the local zone TE controllers, zone membership, and the master controllers to at least some of the SDN controllers.

Claims

1. A method in a network component for dynamic zoning for traffic engineering (TE) in software defined networking (SDN), the method comprising:

receiving, at the network component, network information from at least one SDN controller from a plurality of SDN controllers in a network;

determining with the network component, according to the network information and a zoning scheme, a plurality of TE zones for the network, selecting a local zone TE controller for each of the plurality of TE zones, and at least one of determining zone membership of each of the TE zones and selecting a master TE controller, wherein the local zone TE controller is selected form one of the SDN controllers, and wherein the master TE controller is selected from one of the SDN controllers; and

transmitting with the network component an indication of at least one of the local zone TE controllers, and at least one of at least a partial list of the zone membership of at least one of the TE zones and the master controller to at least one of the SDN controllers.

2. The method of claim 1, wherein the zoning scheme comprise a configurable algorithm.

3. The method of claim 1, further comprising rezoning the network in response to a triggering event from one or more SDN controllers.

4. The method of claim 3, wherein the triggering event comprises at least one of changes in traffic behavior in the network, change in topology, change in node capability, change in node and link network state, change in buffer status, change in delay statistics, and change in available bandwidth.

5. The method of claim 1, further comprising:

receiving an indication of TE execution performance deterioration; and

rezoning the network.

6. The method of claim 5, wherein the indication of TE execution performance deterioration is received from one of the master controller and one of the plurality of local zone TE controllers.

7. The method of claim 5, wherein rezoning the network comprises determining a new plurality of TE zones for the network, a new local zone TE controller for each of the plurality of TE zones, and a new master TE controller.

8. The method of claim 1, wherein the zoning scheme comprises a flow based zoning scheme when traffic flow behavior is relatively stable.

9. The method of claim 8, wherein network elements comprising candidate routing paths of a flow belong to a same zone and the network information comprises traffic flow information.

10. The method of claim 1, wherein the zoning scheme comprises a node grouping based zoning scheme or a flow grouping based zoning scheme.

11. The method of claim 1, wherein the network information comprises at least one of traffic flow information, network topology, node capability, node and link network state (buffer status, delay statistics, available bandwidth).

12. The method of claim 1, further comprising transmitting at least one of zoning strategy and at least partial decision information to the master TE controller.

13. The method of claim 1, wherein the master TE controller is also one of the local zone TE controllers.

14. The method of claim 1, wherein transmitting with the network component an indication of at least one of the local zone TE controllers, and at least one of at least a partial list of the zone membership of at least one of the TE zones and the master controller to at least one of the SDN controllers comprises transmitting a list of the zone membership of a first TE zone to a corresponding first local zone TE controller, wherein the first zone comprises one of the TE zones, wherein the first local zone TE controller uses the list of the zone membership of the first TE zone to invite the members of the first TE zone to join the first TE zone.

15. The method of claim 14, further comprising:

receiving an acknowledgement of successful installation of the first TE zone from the corresponding first local zone TE controller.

16. The method of claim 15, further comprising:

transmitting at least a partial zoning decision to the master TE controller after receiving an acknowledgment of successful installation of each of the plurality of TE zones.

17. The method of claim 16, wherein the partial zoning decision comprises an identification of each local zone TE controller, a respective zone corresponding to each local zone TE controller, and an identification of at least some of the members of each TE zone.

18. The method of claim 17, wherein the identification of at least some of the members of each TE zone comprises an identification of border nodes of each of the TE zones and of links shared between at least two TE zones.

19. The method of claim 1, wherein at least one of the TE zones comprise a plurality of TE sub-zones, wherein a local zone TE controller for the at least one of the TE zones comprises a master controller to the plurality of TE sub-zones.

20. The method of claim 19, wherein a zoning scheme used to determine the plurality of TE sub-zones is different from the zoning scheme used to determine the TE zones.

21. A network component for dynamic zoning for traffic engineering (TE) in software defined networking (SDN), the network component comprising:

a processor; and

a computer readable storage medium storing programming for execution by the processor, the programming including instructions to;

receive network information from at least one SDN controller from a plurality of SDN controllers in a network;

determine according to the network information and a zoning scheme a plurality of TE zones for the network;

select a local zone TE controller for each of the plurality of TE zones according to the network information and the zoning scheme, wherein the local zone TE controller is selected form one of the SDN controllers;

determine at least one of zone membership of each of the TE zones and a master TE controller according to the network information and the zoning scheme, wherein the master TE controller is selected from one of the SDN controllers; and

transmit an indication of the local zone TE controllers, and at least one of at least a partial list of the zone membership of at least one of the TE zones and the master controller to at least one of the SDN controllers.

22. The network component of claim 21, wherein the zoning scheme comprise a configurable algorithm.

23. The network component of claim 21, wherein the programming further comprises instructions to rezone the network in response to a triggering event from one or more SDN controllers.

24. The network component of claim 23, wherein the triggering event comprises at least one of changes in traffic behavior in the network, change in topology, change in node capability, change in node and link network state, change in buffer status, change in delay statistics, and change in available bandwidth.

25. The network component of claim 21, wherein the programming further comprises instructions to:

receive an indication of TE execution performance deterioration; and

rezone the network.

26. The network component of claim 25, wherein the indication of TE execution performance deterioration is received from one of the master TE controller and one of the plurality of local zone TE controllers.

27. The network component of claim 25, wherein rezoning the network comprises determining a new plurality of TE zones for the network, a new local zone TE controller for each of the plurality of TE zones, and a new master TE controller.

28. The network component of claim 21, wherein the zoning scheme comprises a traffic flow grouping based zoning scheme.

29. The network component of claim 28, wherein network elements comprising candidate routing paths of a flow belong to a same zone and the network information comprises traffic flow information, topology, node capability, node and link network state (buffer status, delay statistics, available bandwidth).

30. The network component of claim 21, wherein the zoning scheme comprises a node grouping based zoning scheme when traffic flow behavior is not stable.

31. The network component of claim 21, wherein the network information comprises at least one of network topology and node capability.

32. The network component of claim 21, wherein the programming further comprises instructions to transmit at least one of zoning strategy and at least partial zoning membership information to the master TE controller.

33. The network component of claim 21, wherein the master TE controller is also one of the local zone TE controllers.

34. The network component of claim 21, wherein the instructions to transmit with the network component an indication of at least one of the local zone TE controllers, and at least one of at least a partial list of the zone membership of at least one of the TE zones and the master controller to at least one of the SDN controllers comprises instructions to transmit a list of the zone membership of a first TE zone to a corresponding first local zone TE controller, wherein the first zone comprises one of the TE zones, wherein the first local zone TE controller uses the list of the zone membership of the first TE zone to invite the members of the first TE zone to join the first TE zone.

35. The network component of claim 34, wherein the programming further comprises instructions to:

receive an acknowledgement of successful installation of the first TE zone from the corresponding first local zone TE controller.

36. The network component of claim 35, wherein the programming further comprises instructions to:

transmit at least a partial zoning decision to the master TE controller after receiving an acknowledgment of successful installation of each of the plurality of TE zones.

37. The network component of claim 36, wherein the partial zoning decision comprises an identification of each local zone TE controller, a respective zone corresponding to each local zone TE controller, and an identification of at least some of the members of each TE zone.

38. The network component of claim 37, wherein the identification of at least some of the members of each TE zone comprises an identification of border nodes of each of the TE zones and of links shared between at least two TE zones.

39. The network component of claim 21, wherein at least one of the TE zones comprise a plurality of TE sub-zones, wherein a local zone TE controller for the at least one of the TE zones comprises a master controller to the plurality of TE sub-zones.

40. The network component of claim 39, wherein a zoning scheme used to determine the plurality of TE sub-zones is different from the zoning scheme used to determine the TE zones.

41. A method in a zoning controller for dynamic zoning of a network for traffic engineering (TE) in software defined networking (SDN), the method comprising:

receiving at the zoning controller network zoning information from at least some of a plurality of SDN controllers in the network;

partitioning with the zoning controller the network into a plurality of zones, selecting a master TE controller from the plurality of SDN controllers, and selecting a plurality of local zone TE controllers from the plurality of SDN controllers, wherein each local zone TE controller corresponds to a respective one of the plurality of zones;

transmitting from the zoning controller an installation command to at least one zone TE controller; and

receiving at the zoning controller an acknowledgement from the at least one zone TE controller confirming successful installation of one of the plurality of zones.

42. The method of claim 41, further comprising:

collecting installation acknowledgments from the local zone TE controllers; and

transmitting zoning strategy and zoning decision to the master TE controller.

43. The method of claim 42, wherein the zoning strategy and zoning decision comprise feasibility, zoning strategy, local zone TE controller identities, and zone borders.

44. The method of claim 41, wherein the master TE controller comprises one of the local zone TE controllers.

45. The method of claim 41, wherein the installation command causes the at least one zone TE controller to transmit member invitations to network nodes identified as belonging to a corresponding TE zone to the at least one zone TE controller.

46. The method of claim 45, wherein the acknowledgement from the at least one zone TE controller is transmitted to the zoning controller by the at least one zone TE controller after receipt of invitation acknowledgements from the members of the TE zone for which the at least one zone TE controller transmitted member invitations.

47. The method of claim 41, wherein the network zoning information comprises at least one of control plane topology, data plane topology, and traffic flow information.

48. The method of claim 47, wherein the control plane topology comprises at least one of controller candidates, data plane devices, user equipment (UEs), direct logical links between controller candidates, direct logical links between data plane devices and controller candidates, and direct logical links between UEs and controller candidates.

49. The method of claim 47, wherein the data plane topology comprises at least one of data plane devices as nodes, physical links, capacity, loading, and spectral efficiency (SE).

50. The method of claim 47, wherein traffic flow information comprises at least one of per flow routing path candidates and per flow routing path parameters.

51. A zoning controller for dynamic zoning of a network for traffic engineering (TE) in software defined networking (SDN), the zoning controller comprising:

a processor; and

a computer readable storage medium storing programming for execution by the processor, the programming including instructions to;

receive network zoning information from at least some of a plurality of SDN controllers in the network;

partition the network into a plurality of zones,

select a master TE controller and a plurality of local zone TE controllers from the plurality of SDN controllers, wherein each local zone TE controller corresponds to a respective one of the plurality of zones;

transmit an installation command to at least one zone TE controller; and

receive an acknowledgement from the at least one zone TE controller confirming successful installation of one of the plurality of zones.

52. The zoning controller of claim 51, wherein the programming further comprises instructions to:

collect installation acknowledgments from the local zone TE controllers; and

transmit zoning strategy and zoning decision to the master TE controller.

53. The zoning controller of claim 52, wherein the zoning strategy and zoning decision comprise feasibility, zoning strategy, local zone TE controller identities, and zone borders.

54. The zoning controller of claim 51, wherein the master TE controller comprises one of the local zone TE controllers.

55. The zoning controller of claim 51, wherein the installation command causes the at least one zone TE controller to transmit member invitations to network nodes identified as belonging to a corresponding TE zone to the at least one zone TE controller.

56. The zoning controller of claim 55, wherein the acknowledgement from the at least one zone TE controller is transmitted to the zoning controller by the at least one zone TE controller after receipt of invitation acknowledgements from the members of the TE zone for which the at least one zone TE controller transmitted member invitations.

57. The zoning controller of claim 51, wherein the network zoning information comprises at least one of control plane topology, data plane topology, and traffic flow information.

58. The zoning controller of claim 57, wherein the control plane topology comprises at least one of controller candidates, data plane devices, user equipment (UEs), direct logical links between controller candidates, direct logical links between data plane devices and controller candidates, and direct logical links between UEs and controller candidates.

59. The zoning controller of claim 57, wherein the data plane topology comprises at least one of data plane devices as nodes, physical links, capacity, loading, and spectral efficiency (SE).

60. The zoning controller of claim 57, wherein traffic flow information comprises at least one of per flow routing path candidates and per flow routing path parameters.