Processing of partial frames and partial superframes
AssigneeJuniper Networks, Inc.
InventorDavid Lipschutz
Life of this patent
Estimating the term…
Abstract
A method may include determining a schedule of flush events for a queue and identifying whether the queue includes information associated with a partial data unit, the partial data unit being a data unit that is less than completely filled with data. The method may include identifying whether the queue should be flushed based on the schedule of flush events, and identifying that the queue includes the information associated with the partial data unit. The method may further include waiting for additional data to add to the queue, in response to identifying that the queue should not be flushed; and sending out the partial data unit, in response to identifying that the queue should be flushed.
Claims19
A method, comprising:
- determining, via a routing device, a schedule of flush events for a queue;
- identifying, via the routing device, whether the queue includes information associated with a partial data unit, the partial data unit being a data unit that is less than completely filled with data;
- identifying, via the routing device, whether the queue should be flushed, where identifying whether the queue should be flushed is based on:
- the schedule of flush events, and
- identifying that the queue includes the information associated with the partial data unit;
- waiting, via the routing device, for additional data to add to the queue, in response to identifying that the queue should not be flushed;
- and
- sending out, via the routing device, the partial data unit, in response to identifying that the queue should be flushed.
A device, comprising:
- a set of ingress units, one of the ingress units to:
- receive a plurality of datagrams,
- store one or more of the datagrams as a frame in a bin,
- determine a flush target time for the bin,
- determine whether the bin includes a partial frame, the partial frame being a frame that is less than completely filled with datagrams,
- determine whether to send out the partial frame based on the flush target time and based on whether the bin includes the partial frame, and
- send out the partial frame when it is determined that the partial frame should be sent out;
- and
- a central switching fabric connected to the ingress units, where the central switching fabric is to:
- receive the partial frame from the one of the ingress units,
- temporarily store the partial frame, and
- forward the partial frame towards a destination.
A device, comprising:
- a set of ingress units, at least one of the ingress units to:
- receive a plurality of datagrams,
- form a frame from one or more of the datagrams, and
- output the frame;
- a set of egress units;
- and
- a central switching fabric connected to the ingress units and the egress units, the central switching fabric being to:
- store a plurality of frames as a superframe in a memory,
- store information associated with the superframe in a queue,
- determine a flush target time for the queue,
- determine whether the queue includes information associated with a partial superframe, the partial superframe being a superframe that is less than completely filled with frames,
- determine whether to send out the partial superframe based on the flush target time and based on whether the queue includes information associated with the partial superframe, and
- send out the partial superframe to one of the egress units when it is determined that the partial superframe should be sent out.
Dependencies are inferred from the claim text.