Greening the network with the power consumption statuses of network components

• US 9,231,852 B2
• Filed: 02/14/2012
• Issued: 01/05/2016
• Est. Priority Date: 07/25/2011
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhang, Mingui, Dong, Jie, Aldrin, Sam K., Lee, Young
• Primary Examiner(s): Keehn, Richard G
• Application Number:
  US13/372,625
• Publication Number:
  US 20130031244A1
• Time in Patent Office: 1,421 Days
• Field of Search: 709/224
• US Class Current: 1/1
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

In an embodiment, the disclosure includes an apparatus comprising a data store which comprises cost data associated with use of a path in a communications network. The data store also comprises power consumption data associated with the use of the path. The apparatus further comprises at least one processor configured to determine a score for the path based on the cost data and the power consumption data. The disclosure also includes an apparatus comprising a path computation element (PCE) configured to receive data from a plurality of network elements (NEs). The data comprises cost and power consumption data for establishing a path between a plurality of the NEs. The PCE is configured to determine a score for the path based on the cost and power consumption data.

Claims

1. An apparatus comprising:

a hardware memory device comprising cost data associated with use of a plurality of paths for a new flow in a communications network, and power consumption data associated with use of network elements positioned along the paths to communicate the new flow; and

at least one hardware processor coupled to the hardware memory device and configured to;

determine a network state score for each path based on the cost data and the power consumption data, wherein each network state score is based on power consumption increases associated with communicating the new flow and power consumption changes associated with background flows across the network elements positioned along an associated path; and

select a path with a lowest network state score from the plurality of paths to communicate the new flow.

2. The apparatus of claim 1, wherein the apparatus determines the network state scores by multiplying cost data associated with communicating the new flow across a candidate path by a first constant, multiplying power consumption data associated with communicating the new flow across a candidate path by a second constant, and adding products of the multiplication operations.

3. The apparatus of claim 2, wherein the first constant, the second constant, or both are selected by a user.

4. The apparatus of claim 1, further comprising a receiver configured to receive a path selection request.

5. The apparatus of claim 1, wherein the processor is configured to remove all data paths from consideration associated with a network state score exceeding a given threshold.

6. The apparatus of claim 1, further comprising a transmitter configured to determine the cost data by transmitting messages employing an Interior Gateway Protocol (IGP), and wherein the IGP is Open Shortest Path First (OSPF) or Intermediate System to Intermediate System (IS-IS).

7. The apparatus of claim 1, wherein each network state score is determined according to:

8. A path computation element (PCE) comprising:

a receiver configured to receive data from a plurality of network elements (NEs), wherein the data comprises;

costs for establishing paths via a plurality of the NEs in a communication network; and

power consumption data for establishing a candidate path between the NEs, wherein power consumption data for establishing the candidate path between the NEs comprises non-constant power consumption of each NE over discrete percentage ranges of a data traffic load capacity of the NEs; and

a hardware processor coupled to the receiver and configured to determine a score for the candidate path based on the cost and power consumption data.

9. The PCE of claim 8, wherein the power consumption data received from the NEs comprises non-constant power consumption data of each NE in an idle state and hibernation mode, wherein the idle state consumes more power than the hibernation mode and less power than an active state.

10. The PCE of claim 8, wherein the data traffic load capacity of each NE is represented as a capacity state (C-State) and the non-constant power consumption over the discrete percentage ranges of the data traffic load capacity of each NE is represented as a power state (P-State).

11. The PCE of claim 10, wherein the P-state is about zero when the C-State indicates hibernation mode, wherein the P-State is over a half of maximum when the C-State indicates idle, and wherein the P-State is about maximum over a C-State range extending from about half of maximum C-State to about maximum C-State.

12. The PCE of claim 8, wherein the score for the candidate path is determined according to:

13. A method comprising:

receiving, by a receiver of a path computation element (PCE), cost data for a plurality of candidate paths for a new flow in a communications network;

receiving, by the PCE receiver, power consumption data for network elements positioned along the candidate paths to communicate the new flow; and

determining, a hardware processor of the PCE, network state scores for the candidate paths for the new flow based on the cost data and the power consumption data,

wherein each network state score is based on power consumption increases associated with communicating the new flow and power consumption changes associated with background flows across the network elements positioned along an associated candidate path.

14. The method of claim 13, further comprising selecting a candidate path with a lowest network state score for communicating the new flow.

15. The method of claim 13, wherein determining the network state scores for the candidate paths based on the cost data and power consumption data comprises determining a single score for a plurality of assigned paths and a single candidate path by employing data for existing data traffic in a present network usage state.

16. The method of claim 13, further comprising rerouting existing data flows assigned to assigned paths when a network state score for an alternate network usage state is lower than a network state score for a present network usage state.

17. The method of claim 16, wherein the rerouting of existing data flows is performed to allow one of the network elements to be placed in hibernate mode.

18. The method of claim 13, wherein the network state scores for the candidate paths are determined according to: