Patent ID: 7362703
Filing Date: 2008-04-22
Classification: H04L

Abstract:
1. A method for routing a packet ultimately intended for a destination node in an IP network by a receiving node, wherein all links between nodes have an assigned weight, wherein the cost of a route is the sum of the weight of all links on that route, wherein the minimum weight of an inter-PoP link is designated W min , wherein the maximum weight of an intra-PoP link is designated w max , wherein W min >w max , and wherein the shortest route path between the receiving node and the destination node is the route that has the lowest possible cost designated C, the method comprising: determining whether the next link of the shortest route path from the receiving node to the destination node is congested; and if the next link of the shortest route path from the receiving node to the destination node is congested: identifying at least one node adjacent to the receiving node with a shortest route path between the adjacent node and the destination node not greater than C+w routing the packet to one of the at least one identified adjacent node if the link between the receiving node and the one of the at least one identified adjacent node is not congested.