Method of supporting power control in a communication network

• US 9,106,580 B2
• Filed: 07/08/2010
• Issued: 08/11/2015
• Est. Priority Date: 07/08/2010
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Europe Ltd (NEC Corporation)
• Inventors: Dudkowski, Dominique, Hasselmeyer, Peer
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): DUONG, DUC T
• Application Number:
  US13/395,485
• Publication Number:
  US 20120170592A1
• Time in Patent Office: 1,860 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/12 Arrangements for remote connection or disconnection of substations or of equipment thereof
• CPC Class Codes: H04L 41/0833 for reduction of network energy consumption
• CPC Class Codes: H04L 41/342 between virtual entities, e.g. orchestrators, SDN or NFV entities
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04W 52/0225 using monitoring of external events, e.g. the presence of a signal
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method of supporting power control in a communication network, the network including a plurality of network elements (1) that perform packet forwarding, wherein each network element (1) includes one or more ports—element ports (2)—, is characterized in the steps of assigning a flow table (4) to each of the network elements (1), wherein the flow table (4) includes flow entries (5) that specify via which element ports (2) to forward packets the network element (1) receives, deriving target sets from the flow tables (4), wherein a target set characterizes either a network element (1) as a whole—element target set—or an individual element port (2)—port target set—in terms of its utilization, and based on changes in the respective target sets, deciding on the enforcement of power states on the network elements (1) and/or the element ports (2).

Claims

1. A method of supporting power control in a communication network, said network including a plurality of network elements that perform packet forwarding, each network element including one or more element ports, the method comprising:

assigning a flow table to each of said network elements, said flow table including flow entries that specify via which element ports to forward packets the network element receives;

deriving target sets from said flow tables, each of the target sets characterizing either a network element as a whole element target set or an individual element port as a port target set in terms of its utilization; and

based on changes in the respective target sets, determining enforcement of power states on said network elements and/or said element ports,

wherein the target set of the element port of the network element, which is the port target set, includes all flow entries of said network element that have the element port as an egress port together with all flow entries of other network elements that are connected to the element port of the network element via an element port specified as an egress port in the flow entries.

2. The method according to claim 1, wherein the target set of the network element, which is the element target set, includes the flow entries of all element ports of said network element.

3. The method according to claim 1, wherein a centralized power control is provided that, upon relevant changes of the port target set and/or the element target set, initiates activation/deactivation of the corresponding element port and/or network element.

4. The method according to claim 3, wherein a packet intercepted by one of the network elements on its routing path towards a destination node is buffered by said network element until the network element receives a signaling message from said centralized power control indicating that all network elements of said routing path are activated.

5. The method according to claim 3, wherein a first network element, at which a packet that is to be transmitted within said network is intercepted, buffers said packet and asks said centralized controller to find an appropriate routing path through said network.

6. The method according to claim 5, wherein said first network element contacts all network elements on said routing path, communicating routing table entries to all the network elements.

7. The method according to claim 5, wherein said first element (1) waits for incoming notifications about all network elements (1) on said routing path being operational and it then releases said buffered packet into said network.

8. The method according to claim 5, wherein element target sets and/or port target sets are updated by said network elements on said routing path individually according to the routing information received from said first network element.

9. The method according to claim 3, wherein said centralized power control duplicates or mimics network element state changes relevant to the element target sets and/or the port target sets.

10. The method according to claim 9, wherein said centralized power control, based on information about hard flow entry timeouts, removes flow entries from its local copy of the flow tables of the network elements.

11. The method according to claim 1, wherein one of the network elements, when a flow entry is removed from the flow table of the one network element, adjusts its port target set and element target set, determines the set of adjacent network elements whose target sets are affected by said removed flow entry, and signals to all affected adjacent elements the removed flow entry.

12. The method according to claim 1, wherein flow entries are removed from the flow tables by the definition of flow entry timeouts.

13. The method according to claim 1, wherein flow entries are removed from the flow tables upon an explicit request from said centralized power control.

14. The method according to claim 1, wherein, when one of the network elements is deactivated, an idling period is introduced that has to elapse before a deactivation procedure of the deactivated network element is finally initiated.

15. The method according to claim 14, wherein said idling period is reset when a flow entry is created that results in the creation of an element target set for said network element.

16. The method according to claim 14, wherein said idling period is controlled by said centralized power control or within the respective network element directly.

17. The method according to claim 1, wherein soft flow entry timeouts of different flow entries of one of the flow tables are synchronized with each other by introducing a soft timeout clock cycle.

18. The method according to claim 1, wherein hard timeouts are synchronized with soft timeouts by making the hard timeout interval a multiple of said soft timeout clock cycle.

19. The method according to claim 1, wherein said network elements are equipped with Wake-on-LAN capabilities.

20. The method according to claim 1, wherein said network elements are network routers/switches that use routing/switching tables containing routing/switching entries.

21. A method of supporting power control in a communication network, said network including a plurality of network elements that perform packet forwarding, each network element including one or more element ports, the method comprising:

assigning a flow table to each of said network elements, said flow table including flow entries that specify via which element ports to forward packets the network element receives;

deriving target sets from said flow tables, each of the target sets characterizing either a network element as a whole element target set or an individual element port as a port target set in terms of its utilization; and

based on changes in the respective target sets, determining enforcement of power states on said network elements and/or said element ports,

wherein the element port is deactivated when the corresponding port target set becomes empty and/or the network element is deactivated when the corresponding element target set becomes empty.

22. A method of supporting power control in a communication network, said network including a plurality of network elements that perform packet forwarding, each network element including one or more element ports, the method comprising:

assigning a flow table to each of said network elements, said flow table including flow entries that specify via which element ports to forward packets the network element receives;

deriving target sets from said flow tables, each of the target sets characterizing either a network element as a whole element target set or an individual element port as a port target set in terms of its utilization; and

based on changes in the respective target sets, determining enforcement of power states on said network elements and/or said element ports,

wherein a centralized power control is provided that, upon relevant changes of the port target set and/or the element target set, initiates activation/deactivation of the corresponding element port and/or network element, and

wherein said centralized power control calculates a routing path, identifies network elements on said routing path, and stores a local copy of the flow tables of each of said network elements.

23. The method according to claim 22, wherein said centralized power control calculates changes in said flow tables that need to be applied to establish said routing path, and selects the network elements and the element ports for which the element target set and port target set, respectively, have become non-empty.

24. The method according to claim 22, wherein said centralized power control contacts each selected network element and selected element port to initiate start-up.