Patent ID: 8477597
Filing Date: 2013-07-02
Classification: H04L

Abstract:
1. A method for rerouting traffic in an Internet Protocol (IP) network, the method comprising: creating a virtual demand for links in said IP network; precomputing a routing for an actual demand plus said virtual demand for said links in said IP network on an original network topology prior to detecting any failures in said links in said IP network in order to minimize a maximum link utilization over said IP network after an occurrence of link failures; detecting one or more links in said IP network that have failed; and converting, by a processor, said precomputed routing into a routing that does not traverse said detected one or more failed links in said IP network in response to detecting said one or more failed links in said IP network, wherein said routing that does not traverse said detected one or more failed links is guaranteed to be congestion free provided that said maximum link utilization is less than one.