Method and apparatus for an output packet organizer
AssigneeNokia Corporation
InventorsPrabhas Kejriwal, Chi Fai Ho
Life of this patent
Estimating the term…
Abstract
An apparatus is described having an output packet organizer that has a first location and a plurality of second locations. The first and second locations correspond to the priority of a packet, where the first location has higher priority than the second locations. The output packet organizer has a third location. The third location has a higher priority than the first location. The first and third locations are coupled to a scheduler that serves the first and third locations. The second locations coupled to the scheduler through a round robin pointer.
Claims43
An output packet organizer, comprising:
- a) n time slot locations wherein n is an integer, each of said n time slot locations to store one or more of its own packet identifiers, each of said packet identifiers having a corresponding packet, each of said packet identifiers indicating where its corresponding packet is waiting within a packet buffer;
- and,
- b) a scheduler to service said n time slot locations according to a plurality of scheduling cycles, one of said n time slot locations to be serviced for each of said scheduling cycles, whichever of said n time slot locations to be serviced during a particular scheduling cycle determined by a round robin pointer, said round robin pointer having a temporal rotation period so as to cause said n time slot locations to correspond to n different queuing delays, a servicing of a said time slot location causing removal of said time slot location's one or more packet identifiers, said removal causing sending of a packet from said packet buffer for each of said time slot location's one or more packet identifiers that are said removed.
A method, comprising:
- servicing n time slot locations according to a plurality of scheduling cycles whichever of said n time slot locations to be serviced during a particular scheduling cycle determined by a round robin pointer, said round robin pointer having a temporal rotation period so as to cause said n time slot locations to correspond to n different queuing delays, said servicing of said n time slot locations causing removal of at least one packet identifier stored therein, said removal causing sending of a packet identified by said packet identifier from a packet buffer.
An apparatus, comprising:
- a) a packet buffer capable of storing packets;
- and,
- b) an output packet organizer coupled to said packet buffer, said output packet organizer to organize and release packet identifiers that point to said packets, where, a said release of a packet identifier from said output packet organizer triggers said packet identifier's corresponding packet to be sent from said packet buffer toward an outbound networking line, said output packet organizer comprising:
- 1) n time slot locations to store packet identifiers that point to said packets, and, a round robin pointer to point to a time slot location to be serviced during a particular scheduling cycle, said round robin pointer having a temporal rotation period so as to cause said n time slot locations to correspond to n different queuing delays, and,
- 2) a scheduler to pace a plurality of scheduling cycles, said scheduling cycle being one of said scheduling cycles.
Dependencies are inferred from the claim text.