Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-10-18
2004-06-01
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395420, C370S395410
Reexamination Certificate
active
06744776
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to data communication systems, and more particularly, to a method and system for servicing priority data queues in a multiport network switch.
1. Background Art
A multiport switch may be provided in a data communication network to enable data communication between multiple network stations connected to various ports of the switch. Multiple queues of different priorities may be arranged at each port to service receive and transmit data according to data priority.
Weighted Fair Queuing (WFQ) is the most widely used method of servicing priority traffic in packet switching. This method relies on computing the finish times of all packets in all non-empty queues and servicing those packets whose finish times are first. As WFQ requires time stamping each packet, this method is difficult to implement in a network switch, where each packet needs to be time stamped based on its estimated finish time calculated in accordance with a fluid model.
Thus, there is a need for a priority traffic servicing scheme that may be easily implemented in a network switch.
2. Disclosure of the Invention
The invention provides a novel method of servicing multiple data queues having different priorities in a multiport network switch. A dequeuing logic circuit provided at each port of the switch services the data queues in a round-robin fashion to provide the transmission of data packets selected from the data queues. Programmable number of data packets is selected from each data queue in each cycle of the servicing procedure.
In accordance with a first aspect of the invention, the dequeuing logic circuit compares the number of data packets selected from a current data queue in a current cycle of the servicing procedure with the preprogrammed number of data packets set for the current queue, and selects a data packet from the current data queue only if the number of packets selected from the current data queue in the current cycle is less than the preprogrammed number. Selection of a data packet from the current data queue is bypassed in favor of processing a next data queue, if the number of packets selected from the current data queue in the current cycle is not less than the preprogrammed number.
Preferably, the preprogrammed number of data packets is higher for a data queue having a higher priority. The total value of preprogrammed numbers of data packets to be selected in each cycle for all data queues is equal to a preprogrammed total number of data packets to be selected in each cycle. The total number of data packets selected in the current cycle is equal to the preprogrammed total number. The current cycle may be reset if the total number of data packets selected in the current cycle is equal to the preprogrammed total number.
In accordance with another aspect of the invention, counters are provided for counting number of bytes selected from each data queue in a preset time interval. Each data queue is assigned with a threshold value that may correspond to bandwidth allocated to the data queue.
The dequeuing circuit may compare the number of bytes selected from the current data queue in a preset time interval with a threshold value assigned to the current data queue. A data packet from the current data queue is selected only if the number of bytes selected from the current data queue in the preset time interval is less than the threshold value assigned to the current data queue.
REFERENCES:
patent: 6014367 (2000-01-01), Joffe
patent: 6169748 (2001-01-01), Barbas et al.
patent: 6256315 (2001-07-01), Barbas et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6335938 (2002-01-01), Chiang et al.
patent: 6336156 (2002-01-01), Chiang
patent: 6345371 (2002-02-01), Lam
patent: 6389019 (2002-05-01), Fan et al.
patent: 6393028 (2002-05-01), Leung
patent: 6401147 (2002-06-01), Sang et al.
patent: 6405258 (2002-06-01), Erimli et al.
patent: 6442135 (2002-08-01), Ofek
patent: 6442137 (2002-08-01), Yu et al.
patent: 6445709 (2002-09-01), Chiang
patent: 6452933 (2002-09-01), Duffield et al.
patent: 6460088 (2002-10-01), Merchant
patent: 6463032 (2002-10-01), Lau et al.
patent: 6463478 (2002-10-01), Lau et al.
patent: 6466580 (2002-10-01), Leung
patent: 6470016 (2002-10-01), Kalkunte et al.
patent: 6477170 (2002-11-01), Lu et al.
patent: 6480490 (2002-11-01), Merchant et al.
patent: 6483844 (2002-11-01), Erimli
patent: 6487199 (2002-11-01), Erimli
patent: 6490280 (2002-12-01), Leung
patent: 6501734 (2002-12-01), Yu et al.
patent: 6504846 (2003-01-01), Yu et al.
patent: 6507564 (2003-01-01), Merchant
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6515990 (2003-02-01), Leung
patent: 6515993 (2003-02-01), Williams et al.
patent: 6529503 (2003-03-01), Chiang et al.
patent: 6535489 (2003-03-01), Merchant et al.
patent: 6542512 (2003-04-01), Fischer et al.
patent: 6546010 (2003-04-01), Merchant et al.
patent: 6553027 (2003-04-01), Lam et al.
patent: 6563790 (2003-05-01), Yu et al.
patent: 6563818 (2003-05-01), Sang et al.
patent: 6574231 (2003-06-01), Leung
patent: 6577636 (2003-06-01), Sang et al.
patent: 6584106 (2003-06-01), Merchant et al.
patent: 6597693 (2003-07-01), Leung
patent: 6618390 (2003-09-01), Erimli et al.
patent: 6625122 (2003-09-01), Joffe
patent: 6625146 (2003-09-01), Merchant et al.
patent: 6625157 (2003-09-01), Niu et al.
patent: 6628610 (2003-09-01), Waclawsky et al.
patent: 6636523 (2003-10-01), Lau et al.
patent: 6658015 (2003-12-01), Merchant et al.
patent: 2003/0072316 (2003-04-01), Niu et al.
Kalkunte Mohan V.
Merchant Shashank
Simons Phil
Advanced Micro Devices , Inc.
Chin Wellington
Fox Jamal A.
LandOfFree
Servicing priority traffic in multiport network switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Servicing priority traffic in multiport network switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Servicing priority traffic in multiport network switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3330553