Network topologies for energy efficient networks

摘要

One embodiment receives at a first node in at least a portion of a network a routing table, the portion of the network comprising the first node and one or more second nodes, the routing table specifying the immediate neighbor that provides each of the best paths in the portion of the network based on a total cost; using the routing table, determines at the first node every second node that is necessary for the first node to reach all edges of the network, the second nodes that are necessary for the first node to reach all edges of the network comprising an active set for the first node; and sends a message from the first node to every second node to facilitate determining whether to shut down the second node.

主权项

1. A method comprising, by one or more computer systems:
accessing a routing table of at least a portion of a network that uses a routing protocol; accessing a profile that specifies a minimum bandwidth required to maintain a connection across the portion of the network; setting a bandwidth of every connection in the portion of the network having bandwidth above the minimum bandwidth to the minimum bandwidth; for every connection in the portion of the network, dynamically determining a minimal topology of the portion of the network by: calculating a total cost that comprises: if a bandwidth of the connection is less than the minimum bandwidth, then a sum of a protocol cost, a scaled energy cost, and a first constant; and if a bandwidth of the connection is equal to the minimum bandwidth, then a sum of the protocol cost and the scaled energy cost; the protocol cost being a routing cost associated with communicating along the connection that is native to the routing protocol; and the scaled energy cost based on a router type and a configuration associated with the connection; and assigning the total cost to the connection in the routing table; for each active path in the portion of the network, selecting a best path based on the total costs of the connections in the active path; updating the routing table to include only the best paths in the portion of the network; and communicating the routing table as updated to one or more nodes in the portion of the network.