Optimized power usage for data networks

• US 8,139,590 B2
• Filed: 12/11/2009
• Issued: 03/20/2012
• Est. Priority Date: 12/11/2009
• Status: Expired due to Fees

• Current Assignee: IP Infusion, Inc. (Access Company Limited)
• Original Assignee: IP Infusion, Inc. (Access Company Limited)
• Inventors: Manral, Vishwas
• Primary Examiner(s): Ho, Duc C
• Application Number:
  US12/636,615
• Publication Number:
  US 20110142060A1
• Time in Patent Office: 830 Days
• Field of Search: None
• US Class Current: 370/401
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A solution for optimized power usage for a data network includes, at a network device coupled to a network, examining traffic usage information of the network and power usage information of a plurality of routers in the network, and calculating a path from a first router of the network to a second router of the network based at least in part on the traffic usage information and the power usage information. The calculated path has relatively low aggregate power usage for routers comprising the path. The solution also includes storing an indication of whether one or more of the plurality of network routers may be placed in a power conservation mode based at least in part on the calculating.

Claims

1. A computer implemented method comprising:

at a network device coupled to a network, examining traffic usage information of the network and power usage information of a plurality of routers in the network;

calculating a path from a first router of the network to a second router of the network based at least in part on the traffic usage information and the power usage information, the calculated path having relatively low aggregate power usage for routers comprising the path; and

storing an indication of whether one or more of the plurality of network routers may be placed in a power conservation mode based at least in part on the calculating.

2. The method of claim 1, further comprising notifying the plurality of network routers of the path.

3. The method of claim 2, further comprising notifying the plurality of network routers of the path using a Resource Reservation Protocol (RSVP).

4. The method of claim 3 wherein the notifying further comprises using a Make Before Break (MBB) handoff.

5. The method of claim 1 wherein the examining comprises examining power usage information in an OSPF-TE (Open Shortest Path First-Traffic Engineering) LSA (Link State Advertisement).

6. The method of claim 1 wherein the network device comprises an ingress label edge router (LER).

7. The method of claim 1 wherein the network device comprises a path computation entity (PCE).

8. The method of claim 1, further comprising:

periodically repeating the examining; and

if a change in the traffic usage information is indicated, repeating the calculating and the storing.

9. The method of claim 1 wherein the calculating further comprises modifying one or more Open Shortest Path First (OSPF) interface costs based at least in part on the power usage information.

10. The method of claim 9, further comprising:

responsive to the calculating,

redirecting traffic away from a link using an OSPF stub link advertisement; and

redirecting traffic away from a router using a stub router advertisement.

11. An apparatus comprising:

a memory; and

one or more processors configured to;

examine traffic usage information of a network and power usage information of a plurality of routers in the network;

calculate a path from a first router of the network to a second router of the network based at least in part on the traffic usage information and the power usage information, the calculated path having relatively low aggregate power usage for routers comprising the path; and

store an indication of whether one or more of the plurality of network routers may be placed in a power conservation mode based at least in part on the calculating.

12. The apparatus of claim 11 wherein the one or more processors are further configured to notify the plurality of network routers of the path.

13. The apparatus of claim 12 wherein the one or more processors are further configured to notify the plurality of network routers of the path using a Resource Reservation Protocol (RSVP).

14. The apparatus of claim 13 wherein the notifying further comprises using a Make Before Break (MBB) handoff.

15. The apparatus of claim 11 wherein the one or more processors are further configured to examine power usage information in an OSPF-TE (Open Shortest Path First-Traffic Engineering) LSA (Link State Advertisement).

16. The apparatus of claim 11 wherein the network device comprises an ingress label edge router (LER).

17. The apparatus of claim 11 wherein the network device comprises a path computation entity (PCE).

18. The apparatus of claim 11 wherein the one or more processors are further configured to:

periodically repeat the examining; and

if a change in the traffic usage information is indicated, repeat the calculating and the storing.

19. The apparatus of claim 11 wherein the calculating further comprises modifying one or more Open Shortest Path First (OSPF) interface costs based at least in part on the power usage information.

20. The apparatus of claim 19 wherein the one or more processors are further configured to:

responsive to the calculating,

redirect traffic away from a link using an OSPF stub link advertisement; and

redirect traffic away from a router using a stub router advertisement.

21. An apparatus comprising:

means for, at a network device coupled to a network, examining traffic usage information of the network and power usage information of a plurality of routers in the network;

means for calculating a path from a first router of the network to a second router of the network based at least in part on the traffic usage information and the power usage information, the calculated path having relatively low aggregate power usage for routers comprising the path; and

means for storing an indication of whether one or more of the plurality of network routers may be placed in a power conservation mode based at least in part on the calculating.

22. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method, the method comprising:

at a network device coupled to a network, examining traffic usage information of the network and power usage information of a plurality of routers in the network;

calculating a path from a first router of the network to a second router of the network based at least in part on the traffic usage information and the power usage information, the calculated path having relatively low aggregate power usage for routers comprising the path; and

storing an indication of whether one or more of the plurality of network routers may be placed in a power conservation mode based at least in part on the calculating.