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. (WO2000028779) METHOD AND APPARATUS TO REDUCE JITTER IN PACKET SWITCHED NETWORKS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/028779    International Application No.:    PCT/US1999/022942
Publication Date: 18.05.2000 International Filing Date: 13.10.1999
IPC:
H04L 12/56 (2006.01), H04Q 11/04 (2006.01)
Applicants: ODYSSIA SYSTEMS, INC. [US/US]; Suite 218 2560 Ninth Street Berkeley, CA 94710 (US)
Inventors: FAWAZ, Ayman; (US).
WALRAND, Jean; (US)
Agent: WOLFELD, Warren, S.; Fliesler, Dubb, Meyer and Lovejoy LLP Suite 400 Four Embarcadero Center San Francisco, CA 94111-4156 (US)
Priority Data:
09/189,347 10.11.1998 US
Title (EN) METHOD AND APPARATUS TO REDUCE JITTER IN PACKET SWITCHED NETWORKS
(FR) PROCEDE ET APPAREIL REDUISANT LES INSTABILITES DANS UN RESEAU A COMMUTATION DE PAQUETS
Abstract: front page image
(EN)A packet-switched communication network in accordance with the invention provides a guaranteed minimum bandwidth between pairs of Packet Switches by defining Service Level Agreements (SLAs). An SLA is defined by at least a source identifier, a destination identifier, and a minimum data rate although other information can also be used. Upon arrival at certain networked nodes, packets are classified according to an SLA by reading the source and destination addresses in the packet. Once classified, the packets are placed in a queue and scheduled for transmission. A scheduler ensures that packets are transmitted at the minimum defined data rate for the SLA. The scheduler may use a statistical multiplexing method, such as deficit round robin, or deficit golden ratio, which is part of the present invention. The deficit golden ratio method assures a minimum rate to packets for a particular SLA, but minimizes jitter and delay. Further, the present invention implements congestion control that does not require nodes to be entirely turned off in congested conditions.
(FR)L'invention porte sur un réseau à commutation de paquets assurant une largeur de bande minimale entre les paires de commutations de paquets en définissant des accords de niveau de service (SLAs). Un SLA est défini par au moins un identificateur d'origine, un identificateur de destination, et un débit binaire minimal, bien que d'autres paramètres puissent également servir. Lorsqu'ils arrivent à certains noeuds du réseau les paquets sont classés selon un SLA par lecture des adresses d'origine et de destination contenues dans le paquet. Une fois classés, les paquets sont placés dans une file d'attente puis programmés en vue de leur transmission. Un programmateur, qui assure que la transmission se fait au débit minimum défini par le SLA, peut recourir à une méthode de multiplexage statistique tel que la recherche cyclique du déficit ou le rapport d'or du déficit qui font partie de l'invention. La méthode du rapport d'or assure un débit minimal de paquets conformément à un SLA donné, et réduit également les instabilités et les retards. De plus, elle régularise la congestion en ne demandant pas le blocage total de noeuds en cas de congestion du trafic.
Designated States: JP.
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)