(54) METHOD AND SYSTEM FOR DYNAMIC
REMAPPING OF PACKETS FOR A ROUTER
(75) Inventor: Outi Hiironniemi, Espoo (FI)
(73) Assignee: Nokia Corporation, Epsoo (FI)
( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 1562 days.
(21) Appl.No.: 10/086,780
(22) Filed: Feb. 28, 2002
(65) Prior Publication Data
US 2003/0161311 Al Aug. 28, 2003
(51) Int. CI.
(52) U.S. CI 370/395.41; 370/237; 370/412;
(58) Field of Classification Search 370/237,
370/395.41, 412, 428; 710/52 See application file for complete search history.
(56) References Cited
U.S. PATENT DOCUMENTS
5,231,633 A 7/1993 Hluchyj et al 370/94.1
5,561,663 A 10/1996 Klausmeier 370/17
6,148,010 A * 11/2000 Sutton et al 370/536
The invention provides a method and system for relieving temporal overload conditions in a router when weighted queues are employed to forward packets to their next destination. Typically, a received packet is mapped to a weighted queue that is associated with the kind of data included in the packet. The invention employs a threshold value to determine when an overloading condition of a weighted queue is so severe that high priority packets are in danger of being dropped. As long as this condition occurs, the invention will remap higher priority packets from a weighted queue associated with the kind of data included in the packets to another weighted queue that is not as loaded and which normally would not be associated with kind of data included in the packets at risk of being dropped.
22 Claims, 8 Drawing Sheets