Packet switching system
AssigneeHitachi, Ltd.
InventorsMasayuki Takase, Hidehiro Toyoda, Norihiko Moriwaki
Life of this patent
Estimating the term…
Abstract
A packet switching system that arbitrates between Virtual Output Queues (VoQ) in plural input buffers, so as to grant the right of transmitting data to a crossbar switch to some of the VoQs by taking both an output data interval of VoQ and queue length of VoQ as parameters, wherein the system suppresses the delay time of the segment of VoQ having high load thereby preventing buffers from overflowing; and also permits the VoQ having low loads to transmit segments under no influence of the VoQ that has high load and is just reading out the segment.
Claims8
A packet switching system, comprising:
- a plurality of input line processors;
- a plurality of input buffers being connected to said input line processors;
- each of said input buffers includes a plurality of queue buffers corresponding to said output line processors;
- a plurality of output line processors;
- and
- a crossbar switch being connected to said input buffers and said output line processors;
- the improvement characterized in that:
- arbitration is performed by taking both an interval of time for a packet to be transmitted to the crossbar switch from said queue buffer and a queue length of said queue buffer as parameters, both are calculated for each queue buffer of said queue buffers, to thereby select a queue buffer among all queue buffers in the input buffers and give the selected queue the grant for transmitting a packet to said crossbar switch.
A packet switching system, comprising:
- a plurality of input line processors;
- a plurality of output line processors;
- a plurality of input buffers including a plurality of queue buffers, being provided corresponding to the output line processors, and being connected to the input line processors;
- a crossbar switch being connected to the input buffers and the output line processors;
- an arbiter to arbitrate for assigning grant of transmitting a packet to said crossbar switch, to any of queue buffers of the queue buffers;
- and
- means to determine priority as a parameter between an interval of time for a packet to be transmitted to the crossbar switch from said queue buffer and a queue length of said queue buffer, both are calculated for each queue buffer of said queue buffers, to thereby select a queue buffer among all queue buffers in the input buffers and give the selected queue the grant for transmitting a packet to said crossbar switch;
- wherein said arbiter performs arbitration according to said priority determined on all queue buffers of the input buffers.
Dependencies are inferred from the claim text.