Packet reorder resolution in a load-balanced network architecture
AssigneeAlcatel-Lucent USA Inc.
InventorsHarsha Nagesh, Viswanath Poosala, Sudipta Sengupta, Peter Winzer
Life of this patent
Estimating the term…
Abstract
A load-balanced network architecture is disclosed in which a traffic flow deliverable from a source node to a destination node via intermediate nodes is split into parts, and the parts are distributed to respective ones of the intermediate nodes. Path delay differences for the parts are substantially equalized by delay adjustment at one or more of the intermediate nodes, and packets of one or more of the parts are scheduled for routing from respective ones of the intermediate nodes to the destination node based on arrival times of the packets at the source node.
Claims20
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 nodes, the method comprising the steps of:
- splitting the traffic flow at the source node into a plurality of parts;
- and
- distributing the parts to respective ones of the intermediate nodes;
- substantially equalizing path delay differences for the parts by delay adjustment at one or more of the intermediate nodes;
- and
- scheduling packets of one or more of the parts for routing from respective ones of the intermediate nodes to the destination node based on arrival times of the packets at the source node.
An apparatus for use in 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 nodes, the apparatus comprising:
- a processing device comprising a processor coupled to a memory, the processing device being operative to split the traffic flow into a plurality of parts, and to distribute the parts to respective ones of a plurality of intermediate nodes;
- wherein path delay differences for the parts are substantially equalized by delay adjustment at one or more of the intermediate node, and packets of one or more of the parts are scheduled for routing from respective ones of the intermediate nodes to the destination node based on arrival times of the packets at the source node.
An apparatus for use in 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, the traffic flow being split into a plurality of parts distributed to respective ones of a plurality of intermediate nodes, the apparatus comprising:
- a processing device comprising a processor coupled to a memory, the processing device being operative to substantially equalize path delay differences for the parts by delay adjustment at one or more of the intermediate nodes, and to schedule packets of one or more of the parts for routing from respective ones of the intermediate nodes to the destination node based on arrival times of the packets at the source node.
Dependencies are inferred from the claim text.