Loading patent…
AssigneeAlcatel Lucent
InventorsMansoor Alicherry, Harsha Nagesh, Chitra Phadke, Viswanath Poosala
Estimating the term…
Network design techniques and techniques for routing virtually-concatenated data traffic in a network in a manner which distributes delay to intermediate nodes of the network are disclosed. For example, in one aspect of the invention, a technique for routing virtually-concatenated data traffic in a network comprising a plurality of nodes comprises, for a given traffic demand to be routed from a source node to a destination node in the network, the following steps/operations. Two or more paths are determined to route the given traffic demand. Each of the two or more paths correspond to a member of a virtually-concatenated group. At least one path of the two or more paths comprises the source node, the destination node and at least one other node coupled between the source node and the destination node. Further, at least a subset of the source node, the destination node and the one other node buffer at least a portion of the given traffic demand such that a delay is distributed over the at least one path. The given traffic demand is routed over the two or more determined paths. The at least one path is preferably the shorter of the two or more determined paths.
A method of routing virtually-concatenated data traffic in a network comprising a plurality of nodes, the method comprising, for a given traffic demand to be routed from a source node to a destination node in the network, the steps of:
The method of 1, wherein the subset of nodes comprises one or more of the source node and the at least one other node.
Apparatus for use in routing virtually-concatenated data traffic in a network comprising a plurality of nodes, the apparatus comprising:
The apparatus of 11, wherein the subset of nodes comprises one or more of the source node and the at least one other node.
An article of manufacture comprising a machine-readable medium storing one or more programs for use in routing virtually-concatenated data traffic in a network comprising a plurality of nodes, the one or more programs when executed in a processor, for a given traffic demand to be routed from a source node to a destination node in the network, performing the steps of:
Dependencies are inferred from the claim text.