Patent ID: 8681634

Claim:
A method, comprising: determining a first path between a source node and a destination node; and determining a second path disjoint from the first path, wherein determining the second path comprises: determining ingress nodes available in a domain comprising the destination node, wherein the available ingress nodes are not part of the first path; and implementing a disjoint path algorithm for each of the available ingress nodes, wherein determining the first path comprises implementing forward path calculations and wherein implementing forward path calculations comprises: receiving a predetermined sequence of domains for communicating information from the source node to the destination node; determining a link type for each of a plurality of links in the predetermined sequence of domains; modifying the link type of one or more of the plurality of links such that the plurality of links are unidirectional links towards a destination node; and determining the first path from the source node to the destination node based on the modified plurality of links.