Patent ID: 7065045
Filing Date: 2006-06-20
Classification: H04L

Abstract:
1. A method for providing a path for a new flow between a source node and a destination node in a network having a plurality of nodes and a plurality of links between the plurality of nodes, the plurality of nodes including the source node and the destination node, each of the plurality of links capable of including a plurality of existing flows and having a capacity, each of the plurality of existing flows including a minimum guaranteed bandwidth, the method comprising the steps of: (a) for a node of the plurality of nodes, determining a benefit for each link of a portion of the plurality of links, the portion of the plurality of links being coupled with the node, the benefit being determined based on the capacity of the link and the minimum guaranteed bandwidth for a portion of the plurality of existing flows that is through the link, the node being a part of the path; and (b) selecting a link of the portion of the plurality of links to be part of the path, the link having a maximum benefit for the first portion of the plurality of links, the link coupling the node with a second node of the plurality of nodes.