WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000060808) METHOD AND APPARATUS FOR AVOIDING PACKET REORDERING IN MULTIPLE-PRIORITY QUEUES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/060808    International Application No.:    PCT/US2000/008779
Publication Date: 12.10.2000 International Filing Date: 03.04.2000
Chapter 2 Demand Filed:    23.10.2000    
IPC:
H04L 12/56 (2006.01)
Applicants: NOKIA CORPORATION [FI/FI]; Keilalahdentie 4, FIN-02150 Espoo (FI) (For All Designated States Except US).
KOODLI, Rajeev [IN/US]; (US) (For US Only)
Inventors: KOODLI, Rajeev; (US)
Agent: LYNCH, David, W.; Altera Law Group LLC, Suite 100, 6500 City West Parkway, Minneapolis, MN 55344-7701 (US)
Priority Data:
09/287,321 07.04.1999 US
Title (EN) METHOD AND APPARATUS FOR AVOIDING PACKET REORDERING IN MULTIPLE-PRIORITY QUEUES
(FR) PROCEDE ET APPAREIL CONÇUS POUR EVITER LA REORGANISATION DE PAQUETS DANS DES RESEAUX DE CLASSES ET DE PRIORITES MULTIPLES UTILISANT UNE FILE D'ATTENTE
Abstract: front page image
(EN)A method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks. The present invention provides a queue implementation technique that can be used in multiple-class, multiple-priority networks such as Differentiated Services networks to ensure that packets are serviced without reordering. The queue implementation technique maintains performance isolation between different classes under some scheduling disciplines and can identify scheduling disciplines which do not degrade the performance seen by the lower priority traffic classes. The system includes a first queue for receiving packets associated with a first traffic class, the packets being arranged in the first queue as in-profile packets and out-profile packets and a second queue for storing pointers associated with the out-profile packets, wherein the packets in the first queue comprise doubly-linking, and the pointers associated with the out-profile packets in the second queue point to corresponding out-profile packets in the first queue as well as to a previous and next element in the second queue.
(FR)L'invention concerne un procédé et un appareil permettant d'éviter la réorganisation de paquets dans des réseaux de classes et de priorités multiples. Elle concerne en outre une technique d'implantation d'une file d'attente que l'on peut utiliser dans de tels réseaux, par exemple des réseaux de services différenciés pour assurer que les paquets sont traités sans réorganisation. Ladite technique maintient une isolation de performance entre différentes classes sous certaines disciplines de programmation et peut identifier les disciplines qui ne dégradent pas la performance observée par des classes de trafic de priorité inférieure. Le système comprend une première file d'attente pour recevoir des paquets associés à une première classe de trafic, les paquets étant disposés dans la première file d'attente comme paquets à profil d'entrée et à profil de sortie, et une seconde file d'attente pour stocker des pointeurs associés aux paquets à profil de sortie, les paquets dans la première file d'attente comprenant une liaison double, et les pointeurs associés aux paquets à profil de sortie dans la seconde file d'attente indiquent les paquets à profil de sortie correspondants dans la première file d'attente ainsi qu'un élément précédent et suivant dans la seconde file d'attente.
Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)