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

Search International and National Patent Collections
World Intellectual Property Organization
PATENTSCOPE will be unavailable a few hours for maintenance reason on Saturday 18.08.2018 at 9:00 AM CEST
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2012096818) SYSTEM AND METHOD FOR IMPLEMENTING PERIODIC EARLY DISCARD IN ON-CHIP BUFFER MEMORIES OF NETWORK ELEMENTS
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2012/096818 International Application No.: PCT/US2012/020247
Publication Date: 19.07.2012 International Filing Date: 05.01.2012
IPC:
H04L 12/56 (2006.01)
Applicants: FRANCINI, Andrea[US/US]; US (UsOnly)
ALCATEL LUCENT[FR/FR]; 3, avenue Octave Gréard F-75007 Paris, FR (AllExceptUS)
Inventors: FRANCINI, Andrea; US
Agent: HODULIK, Matthew, J.; Alcatel-Lucent Usa Inc. Attention: Docket Administrator Room 3D-201 600-700 Mountain Avenue Murray Hill, NJ 07974-0636, US
Priority Data:
13/006,14213.01.2011US
Title (EN) SYSTEM AND METHOD FOR IMPLEMENTING PERIODIC EARLY DISCARD IN ON-CHIP BUFFER MEMORIES OF NETWORK ELEMENTS
(FR) SYSTÈME ET PROCÉDÉ POUR METTRE EN ŒUVRE UN REJET PÉRIODIQUE PRÉCOCE DANS DES MÉMOIRES TAMPON SURPLUS D'ÉLÉMENTS DE RÉSEAU
Abstract: front page image
(EN) An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme called Periodic Early Discard (PED). The invention builds on the observation that, in presence of TCP traffic, the length of a queue can be stabilized by selection of an appropriate frequency for packet dropping. For any combination of number of TCP connections and distribution of the respective RTT values, there exists an ideal packet drop frequency that prevents the queue from over-flowing or under-flowing. While the value of the ideal packet drop frequency may quickly change over time and is sensitive to the series of TCP connections affected by past packet losses, and most of all is impossible to compute inline, it is possible to approximate it with a margin of error that allows keeping the queue occupancy within a pre-defined range for extended periods of time. The PED scheme aims at tracking the (unknown) ideal packet drop frequency, adjusting the approximated value based on the evolution of the queue occupancy, with corrections of the approximated packet drop frequency that occur at a timescale that is comparable to the aggregate time constant of the set of TCP connections that traverse the queue.
(FR) Une avancée est réalisée sur l'état de la technique conformément aux principes de la présente invention qui concerne une nouvelle approche pour un système et un procédé pour un schéma de gestion de tampon appelé rejet précoce périodique (PED). L'invention est construite sur l'observation du fait que, en présence de trafic TCP, la longueur d'une file d'attente peut être stabilisée par sélection d'une fréquence appropriée pour une suppression de paquet. Pour toute combinaison de plusieurs connexions TCP et distribution des valeurs RTT respectives, il existe une fréquence de suppression de paquet idéale qui empêche un sur-remplissage ou un sous-remplissage de la file d'attente. Tandis que la valeur de la fréquence de suppression de paquet idéale peut rapidement changer au cours du temps et est sensible à la série de connexions TCP affectées par des pertes de paquets passées, et que la plupart de celles-ci sont impossible à calculer en ligne, il est possible de l'approcher avec une marge d'erreur qui permet de maintenir l'occupation de file d'attente à l'intérieur d'une plage prédéfinie pour des périodes de temps prolongées. Le schéma PED vise à suivre la fréquence de suppression de paquet idéale (inconnue), ajuster la valeur approchée sur la base de l'évolution de l'occupation de file d'attente, avec des corrections de la fréquence de suppression de paquet approchée qui se produisent à une échelle temporelle qui est comparable à la constante de temps agrégée de l'ensemble de connexions TCP qui traversent la file d'attente.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)