Packet relay device and congestion control method
AssigneeFujitsu Limited
InventorKazuto Nishimura
Life of this patent
Estimating the term…
Abstract
A packet relay device including a plurality of queues which store packets waiting to be transmitted, a congestion detection unit which detects a congestion state of the plurality of queues and selects one or more queues from among the plurality of queues based on the congestion state, a distribution unit which separates a packet addressed to one or more of the queues selected by the congestion detection unit from a sequence of packets before being stored in the plurality of queues, and a discard unit which discards, at a prescribed probability, a packet addressed to one or more of the queues separated by the distribution unit.
Claims16
A packet relay device comprising:
- a memory configured to store a plurality of queues which store packets waiting to be transmitted;
- and
- a processor configured,
- to perform a plurality of shapers which correspond to the plurality of queues and control a transmission timing of the packets stored in the plurality of corresponding queues,
- to detect a congestion state of the plurality of queues and selects one or more queues from among the plurality of queues based on the congestion state,
- to separate a packet addressed to one or more of the queues selected from a sequence of packets before being stored in the plurality of queues, and
- to discard, at a prescribed probability, a packet addressed to one or more of the queues separated by the distribution unit,
- wherein the processor detects the congestion state of the plurality of queues based on detecting the congestion state of the plurality of shaper, and when the congestion state of one of the plurality of shapers is detected to be congested, selects a queue corresponding to the congested shaper.
A congestion control method comprising:
- detecting a congestion state of a plurality of queues, which store packets waiting to be transmitted;
- selecting one or more of the plurality of queues based on the congestion state;
- separating a packet addressed to one or more of the queues from a sequence of packets before being stored in the plurality of queues;
- and
- discarding the separated packet, which is addressed to one or more of the queues, at a prescribed probability;
- wherein the plurality of queues correspond to a plurality of shaper units which control a transmission timing of the packets stored in the plurality of corresponding queues,
- and wherein the detecting detects the congestion state of the plurality of queues based on detecting the congestion state of the plurality of shaper units, and when the congestion state of one of the plurality of shaper units is detected to be congested, selects a queue corresponding to the congested shaper.
Dependencies are inferred from the claim text.