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. (WO2000060817) METHOD, SYSTEM AND ROUTER PROVIDING ACTIVE QUEUE MANAGEMENT IN PACKET TRANSMISSION SYSTEMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/060817    International Application No.:    PCT/SE2000/000665
Publication Date: 12.10.2000 International Filing Date: 07.04.2000
Chapter 2 Demand Filed:    06.11.2000    
IPC:
H04L 12/801 (2013.01), H04L 12/823 (2013.01), H04L 12/835 (2013.01), H04L 12/851 (2013.01), H04Q 11/04 (2006.01)
Applicants: TELIA AB [SE/SE]; Mårbackagatan 11, S-123 86 Farsta (SE) (For All Designated States Except US).
BODIN, Ulf [SE/SE]; (SE) (For US Only)
Inventors: BODIN, Ulf; (SE)
Agent: PRAGSTEN, Rolf; Telia Research AB, Vitsandsgatan 9, S-123 86 Farsta (SE)
Priority Data:
9901236-1 07.04.1999 SE
Title (EN) METHOD, SYSTEM AND ROUTER PROVIDING ACTIVE QUEUE MANAGEMENT IN PACKET TRANSMISSION SYSTEMS
(FR) PROCEDE, SYSTEME ET ROUTEUR PERMETTANT UNE GESTION DE FILE D'ATTENTE ACTIVE DANS DES SYSTEMES DE TRANSMISSION DE PAQUETS
Abstract: front page image
(EN)The present invention provides a method of active queue management for handling prioritised traffic in a packet transmission system. The method is able to provide differentiation between traffic originating from rate adaptive applications that respond to packet loss. Traffic is assigned one, of at least a first and second, drop precedent level, namely in profile and out of profile. The method includes the steps of: calculating an average queue length, avg¿-?ql; assigning minimum thresholds, min¿-?th¿-?in and min¿-?th¿-?out, for in profile packets and out of profile packets respectively, and a maximum threshold, max¿-?th; retaining all packets with their initially assigned drop precedent levels while the average queue length is less than, or equal to, a threshold th¿-?in; assigning a drop probability to each packet, determined from the average queue length; retaining all packets while avg¿-?ql is less than th¿-?in; and dropping packets in accordance with their assigned drop probability; the parameter max¿-?p¿-?out is greater than max¿-?p¿-?in, where max¿-?p¿-?out is the maximum drop probablity of packets marked as out of profile and max¿-?p¿-?in is the maximum drop probability for packets marked as in profile.
(FR)La présente invention concerne un procédé de gestion de file d'attente active permettant de gérer le trafic par ordre de priorité dans un système de transmission de paquets. Ce procédé permet de différencier le trafic d'applications à fréquence asservie répondant à la perte de paquets. On assigne au trafic un niveau d'élimination prioritaire, parmi au moins un premier et un second niveau d'élimination prioritaire, c'est-à-dire en profil et hors profil. Ledit procédé consiste à calculer une longueur moyenne de file d'attente, avg_ql, à assigner des seuils minimum, min_th_in et min_th_out, pour les paquets en profil et les paquets hors profil, et un seuil maximum, max_th, à retenir tous les paquets avec les niveaux d'élimination prioritaires leur ayant été assignés à l'origine lorsque la longueur moyenne de la file d'attente est inférieure ou égale à un seuil th_in, à assigner à chaque paquet une probabilité d'élimination déterminée à partir de la longueur moyenne de file d'attente, à retenir tous les paquets lorsque avg_ql est inférieure à th_in, et à éliminer les paquets en fonction de la probabilité d'élimination leur étant assignée. Le paramètre max_p_out est supérieur à max_p_in, max_p_out représentant la probabilité d'élimination maximale des paquets marqués hors profil et max_p_in représentant la probabilité d'élimination maximale des paquets marqués en profil.
Designated States: EE, LT, LV, NO, PL, RU, US.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)