×

Apparatus for controlling packet output

  • US 7,190,674 B2
  • Filed: 10/25/2002
  • Issued: 03/13/2007
  • Est. Priority Date: 04/30/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. An apparatus for controlling packet output comprising:

  • a plurality of sets of queues, each set associated with the respective one of a plurality of output ports;

    enqueuing means for enqueuing each of packets input to said apparatus on corresponding one of said queues in accordance with a flow of each said packet;

    a packet scheduler for scheduling issuing an instruction to dequeue each said packet enqueued by said enqueuing means; and

    dequeuing means for dequeuing a packet, one from said enqueued packets, for which such an instruction to dequeue is issued by said packet scheduler,said packet scheduler including;

    parallel arithmetic operating means for performing parallel arithmetic operations using a predefined arithmetic formula on said enqueued packets on the top positions (hereinafter called “

    top packets”

    ) of said queues for each of said plural output ports based on parameters including at least information of the arrival time and the size of each of said top packets in order to obtain an evaluation factor indicating the outputting-completion due time for each said top packets;

    arithmetic-operation controlling means for selecting one output port for which the parallel arithmetic operations are to be performed on said top packets by said parallel arithmetic operating means from said plural output ports and for inputting the parameters of said top packets of said queues for said selected output port to said parallel arithmetic operating means;

    intra-port selecting means for selecting the evaluation factor of a packet that is to be preferentially output, which factor has been obtained by said parallel arithmetic operating means, from the evaluation factors of said top packets of said queues for each said output port based on the evaluation factors of said top packets on said queues for each said output port;

    inter-port selecting means for retaining the evaluation factor of said top packet that is to be preferentially output from each said output port, which factor has been selected by said intra-port selecting means, and for selecting one output port from which an enqueued packet is to be most-preferentially output from said apparatus based on the evaluation factors retained therein and on a bandwidth for each said output ports; and

    dequeue controlling means for providing said dequeuing means with the instruction to dequeue said top packet, which has been selected from said top packets by said intra-port selecting means, of said output port selected by said inter-port selecting means.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×