Rollover bits for packet departure time calculator
AssigneeNetLogic Microsystems, Inc.
InventorsVaradarajan Srinivasan, Sandeep Khanna
Life of this patent
Estimating the term…
Abstract
A traffic management processor includes a departure time calculator for generating a departure time for each packet, a departure time table having a plurality of rows, each having a first portion for storing the departure time for a corresponding packet and having a second portion for storing a rollover bit, and a reset circuit configured to reset the rollover bits in a predetermined time.
Claims16
A traffic management processor for scheduling packets for transmission across a network, comprising:
- a departure time calculator for generating a departure time for each packet;
- a departure time table having a plurality of rows, each having a first portion for storing the departure time for a corresponding packet and having a second portion for storing a rollover bit;
- and
- a reset circuit coupled to the departure time calculator and to the departure time table, the reset circuit configured to reset the rollover bits from a first logic state to a second logic state at a predetermined time.
A traffic management processor for scheduling packets for transmission across a network, comprising:
- a counter for generating an arrival time for each packet;
- an arithmetic logic unit having an input to receive the arrival time and configured to generate a departure time in response to the arrival time;
- a reset circuit having an input to receive the arrival time and having an output for generating a reset signal;
- and
- a table having a plurality of rows, each having a first portion for storing the departure time for a corresponding packet and having a second portion for storing a rollover bit, wherein the reset signal selectively resets the rollover bit from a first logic state to a second logic state.
A method for operating a packet scheduler, comprising:
- determining an arrival time for each of a plurality of packets received;
- calculating a departure time for each packet in response to the packet's arrival time;
- storing the departure times for the plurality of packets in a departure time table;
- asserting a rollover bit corresponding to each departure time;
- and
- de-asserting the rollover bits when the arrival time reaches a maximum value.
Dependencies are inferred from the claim text.