Abstract: Methods, systems, computer readable media are provided which facilitate the selection of multiple paths through a network represented by a network topology which take into account shared risk which may exist between network resources. The method involves identifying a first path through the network topology from a source node to a destination node, the first path comprising a first sequence of network resources. For at least one shared risk group, a determination is made if any of the at least one shared risk group includes any of the first sequence of network resources, a shared risk group being a group of network resources within the network topology which have a shared risk. A topology transformation is performed of the network topology into a virtual topology which discourages the use of network resources in any shared risk group determined. A second path through the virtual topology is identified from the source node to the destination.

Abstract: A method and system for allocating and controlling a hierarchy of labels in an MPLS network is provided. The hierarchy of labels, inserted into MPLS packets, is introduced so as to correspond to the hierarchy of sub-flows within a data flow. The labels have the established dependency so that positions of labels in the hierarchy identify a sequence of processing the labels and functions associated with the labels. The system for allocating and controlling the hierarchy of MPLS labels includes a first control plane mapper for releasing available labels, a first controller for assigning the released labels according to the hierarchy, means for transmitting the labels in the network, a second controller for detecting the labels, and a second control plane mapper for maintaining current label dependency within the hierarchy. If required, re-addressing of the hierarchy of labels may be performed to maintain flow-sub-flow association throughout two adjacent networks.

Abstract: A reliable packet network is constructed with nodes and links where the nodes use a method for fast distribution of link state information. This permits a rapid update of the routing information at all nodes in case of a link failure, minimizing the number of lost packets.