Patent ID: 8467293
Filing Date: 2013-06-18
Classification: H04J

Abstract:
1. A method of processing a traffic flow in a communication network comprising a plurality of nodes, the traffic flow being deliverable from a source node to at least one destination node via one or more intermediate routing nodes, the method comprising the steps of: splitting the traffic flow at the source node into a plurality of N parts; and distributing the N parts such that the N parts are first routed from the source node to respective ones of N intermediate routing nodes in a disjoint manner and then subsequently routed from the respective ones of the N intermediate routing nodes to the at least one destination node in a disjoint manner, such that no two paths between the source node and the at least one destination node have any nodes or links in common to prevent a single link failure or a single node failure from affecting the complete traffic flow between any source-destination node pair, wherein a first routing step of the distributing step comprises finding a first set of disjoint paths from the source node to the respective ones of the N intermediate routing nodes, and wherein a subsequent routing step of the distributing step comprises finding a second set of disjoint paths from each of the respective ones of the N intermediate routing nodes to the at least one destination node.