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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2002051070) SYSTEME ET PROCEDE D'ATTRIBUTION DE BANDE PASSANTE A UNE PLURALITE DE DISPOSITIFS INTERCONNECTES PAR UNE PLURALITE DE LIAISONS DE COMMUNICATION POINT A POINT
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/051070    N° de la demande internationale :    PCT/US2001/050803
Date de publication : 27.06.2002 Date de dépôt international : 21.12.2001
CIB :
H04L 12/56 (2006.01)
Déposants : API NETWORKS, INC. [US/US]; 130C Baker Avenue Extension Concord, MA 01742 (US)
Inventeurs : OWEN, Jonathan, M.; (US).
HUMMEL, Mark, D.; (US)
Mandataire : FLETCHER, Michael, G.; Fletcher, Yoder & Van Someren P.O. Box 692289 Houston, TX 77269-2289 (US)
Données relatives à la priorité :
09/746,109 21.12.2000 US
Titre (EN) SYSTEM AND METHOD OF ALLOCATING BANDWIDTH TO A PLURALITY OF DEVICES
(FR) SYSTEME ET PROCEDE D'ATTRIBUTION DE BANDE PASSANTE A UNE PLURALITE DE DISPOSITIFS INTERCONNECTES PAR UNE PLURALITE DE LIAISONS DE COMMUNICATION POINT A POINT
Abrégé : front page image
(EN)A method is provided for fairly allocating bandwidth to a plurality of devices connected to a communication link implemented as a plurality of point-to-point links. The point-to-point links interconnect the devices in a daisy chain fashion. Each device is configured to transmit locally generated packets and to forward packets received from downstream devices onto one of the point-to-point links. The rate at which each device transmits local packets relative to forwarding received packets is referred to as the device's insertion rate. A fair bandwidth allocation algorithm is implemented in each (upstream) device to determine the highest packet issue rate of the devices which are downstream of that (upstream) device. The packet issue rate of a downstream device is the number of local packets associated with the downstream device that are received at the upstream device relative to the total number of packets received at the upstream device. By monitoring the total flow of packets received at the upstream device, the highest packet issue rate of the respective packet issue rates of the downstream devices may be determined. Each upstream device then matches its insertion rate to the highest packet issue rate of its downstream devices. The determination of the highest packet issue rate may be performed dynamically such that the insertion rate of the upstream device can adapt to changes in communication traffic patterns. Further, the fair bandwidth allocation algorithm may include a priority algorithm to arbitrate between local and received packets transmitted at the insertion rate.
(FR)La présente invention concerne un procédé permettant d'attribuer équitablement une bande passante à une pluralité de dispositifs connectés à une liaison de communication mise en oeuvre comme une pluralité de liaisons point à point. Ces liaisons point à point interconnectent ces dispositifs en série. Chaque dispositif est configuré de façon à émettre des paquets générés localement et de façon à faire suivre des paquets reçus de dispositifs aval sur une des liaisons point à point. La vitesse à laquelle chaque dispositif émet des paquets locaux par rapport à l'envoi des paquets reçus est appelée la vitesse d'insertion du dispositif. Un algorithme d'attribution équitable de bande passante est mis en oeuvre dans chaque dispositif (amont) de façon à déterminer la plus grande vitesse d'émission de paquets des dispositifs placés en aval de ce dispositif (amont). La vitesse d'émission de paquets d'un dispositif aval est le nombre de paquets locaux associé à ce dispositif aval reçus au niveau du dispositif amont par rapport au nombre total des paquets reçus au niveau de ce dispositif amont. Par la surveillance du flux total des paquets reçus au niveau du dispositif amont, la plus grande vitesse d'émission de paquets parmi les vitesses d'émission de paquets respectives des dispositifs aval peut être déterminée. Chaque dispositif amont aligne ensuite sa vitesse d'insertion avec la plus grande vitesse d'émission de paquets de ces dispositifs aval. La détermination de la plus grande vitesse d'émission de paquets peut être effectuée de façon dynamique, de sorte que la vitesse d'insertion du dispositif amont puisse s'adapter aux modifications dans les schémas du trafic de communications. Par ailleurs, cet algorithme d'attribution équitable peut comprendre un algorithme de priorité de façon à arbitrer entre les paquets locaux et les paquets reçus émis à cette vitesse d'insertion.
États désignés : Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)