Method and apparatus for packet reordering in a network processor
AssigneeAlcatel Lucent
InventorsPeter Irma August Barri, Miroslav Vrana, Robert Elliott Robotham
Life of this patent
Estimating the term…
Abstract
A method for packet reordering in a network processor, including the steps of processing packets, dividing the processed packets into a plurality of tiers and reordering the tiers independently from each other and collecting eligible packets from the plurality of tiers in a collector for forwarding. The method further includes the step of during the processing, determining the nominal packet processing time of each packet. The processed packets are divided into the plurality of tiers depending on the nominal packet processing time.
Claims10
A method for packet reordering in a network processor, comprising the steps of:
- a. processing packets;
- b. dividing the processed packets into a plurality of tiers;
- and
- c. reordering said tiers independently from each other and collecting eligible packets from said plurality of tiers in a collector for forwarding,
- wherein said method further comprises the step of, during said processing, determining a nominal amount of packet processing time of each packet in said processing step and that said processed packets are divided into said plurality of tiers depending on said nominal amount of packet processing time.
A reordering unit implementing a method for packet reordering in a network processor, said network processor comprising means for processing packets and for dividing the processed packets into a plurality of tiers, and means for reordering said tiers independently from each other and collecting eligible packets from said plurality of tiers in a collector for forwarding, said means for processing determining a nominal amount of packet processing time of each packet and dividing said processed packets into said plurality of tiers depending on said nominal amount of packet processing time.
A network processor for use in a reordering unit for implementing a method for packet reordering, said processor comprising means for processing packets and for dividing the processed packets into a plurality of tiers, and means for reordering said tiers independently from each other and collecting eligible packets from said plurality of tiers in a collector for forwarding, said means for processing including means for determining a nominal amount of packet processing time of each packet in said processing step and for dividing said processed packets into said plurality of tiers depending on said nominal amount of packet processing time.
Dependencies are inferred from the claim text.