Transmission queue managing system capable of efficiently controlling traffic congestion
AssigneeNEC Corporation
InventorRei Miyamoto
Life of this patent
Estimating the term…
Abstract
A retrieving portion compares a header information of a received packet with packet header patterns entered in look-up table of a discarding priority information memorizing portion. The retrieving portion supplies priority information read out from the look-up table on the basis of the comparison result. A discarding priority information adding portion 12 gives high priority to the received packet according to the priority information supplied from the retrieving portion. The discarding priority information adding portion queues the received packet in one of queues. When the number of packets reaches a threshold in each of queues, a collective discarding processing portion collectively discards packets having the high priority.
Claims15
A transmission queue managing system for managing a queue serving packets in a packet switch, said transmission queue management system comprising:
- a differentiating portion for differentiating a header information of a received packet to produce a differentiated result signal,
- an adding portion connected to said differentiating portion for adding a discard priority bit to said received packet in response to said differentiated result signal supplied from said differentiating portion,
- a buffering memory connected to said adding portion for memorizing said received packet to which said priority bit is added to join said received packet to said queue, and
- a discarding portion for collectively discarding packets each of which said priority bit represents high priority from said queue when the number of packets of said queue coincides with a predetermined threshold,
- wherein said differentiating portion comprises:
- an information memorizing portion for memorizing at least one packet header pattern, and
- a retrieving portion connected to said information memorizing portion for deciding whether all or a predetermined part of said header information of said received packet is memorized in said information memorizing portion as said packet header pattern or not to produce said differentiated result signal when all or said predetermined part of said header information coincides with said packet header pattern, and
- wherein said packet header pattern is a bit stream that represents one of a network protocol, a transfer protocol and a destination address.
A method of managing a queue serving packets in a packet switch, comprising the steps of:
- differentiating a header information of a received packet to produce a differentiated result signal,
- adding a discard priority bit to said received packet in response to said differentiated result signal,
- memorizing said received packet to which said priority bit is added to join said received packet to said queue in a buffer memory, and
- collectively discarding packets each of which said priority bit represents high priority from said queue when the number of packets of said queue coincides with a predetermined threshold,
- wherein said differentiating step comprises the steps of:
- referring an information memorizing portion memorizing at least one packet header pattern, and
- deciding whether all or a predetermined part of said header information of said received packet is memorized in said information memorizing portion as said packet header pattern or not to produce said differentiated result signal when all or said predetermined part of said header information coincided with said packet header pattern, and
- wherein said packet header pattern is a bit stream that represents one of a network protocol, a transfer protocol and a destination address.
A transmission queue managing system for managing a queue serving packets in a packet switch, said transmission queue management system comprising:
- a differentiating portion for differentiating a packet header pattern of a received packet to produce a differentiated result signal, said packet header pattern being a bit stream that represents one of a network protocol, a transfer protocol and a destination address,
- an adding portion connected to said differentiating portion for adding a discard priority bit to said received packet in response to said differentiated result signal supplied from said differentiating portion,
- a buffering memory connected to said adding portion for memorizing said received packet to which said priority bit is added to join said received packet to said queue, and
- a discarding portion for discarding bits having high priority bits from said queue when a number of packets of said queue exceeds a predetermined threshold,
- wherein said differentiating portion comprises:
- an information memorizing portion for memorizing at least one packet header pattern, and
- a retrieving portion connected to said information memorizing portion for deciding whether all or a predetermined part of said header information of said received packet is memorized in said information memorizing portion as said header pattern or not to produce said differentiated result signal when all or said predetermined part of said header information coincides with said packet header pattern.
Dependencies are inferred from the claim text.