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. (WO2000028705) METHOD AND APPARATUS FOR INTERCONNECTION OF PACKET SWITCHES WITH GUARANTEED BANDWIDTH
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/028705    International Application No.:    PCT/US1999/022943
Publication Date: 18.05.2000 International Filing Date: 13.10.1999
IPC:
H04L 12/56 (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 & Lovejoy, LLP Suite 400 Four Embarcadero Center San Francisco, CA 94111-4156 (US)
Priority Data:
09/189,206 10.11.1998 US
Title (EN) METHOD AND APPARATUS FOR INTERCONNECTION OF PACKET SWITCHES WITH GUARANTEED BANDWIDTH
(FR) PROCEDE ET APPAREIL METTANT EN OEUVRE UNE LARGEUR DE BANDE GARANTIE POUR INTERCONNECTER DES COMMUTATEURS 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)Le réseau de communication à commutation par paquets de l'invention fournit une largeur de bande minimale garantie entre des paires de commutateurs de paquets, en définissant des accords sur les niveaux de service (SLA). Un SLA est définie par au moins un identificateur d'origine, un identificateur de destination, et un débit binaire minimal, bien que d'autres informations peuvent également être utilisées. Arrivés au niveau de certains noeuds du réseau, des paquets sont classés conformément à un SLA par lecture des adresses de départ et d'arrivée contenues dans less paquets. Une fois classés, les paquets sont mis en file d'attente et leur transmission programmée. Un programmateur assure que les paquets sont transmis au débit binaire minimal défini pour le SLA. Le programmateur peut mettre en oeuvre une méthode de multiplexage statistique, telle qu'une permutation circulaire par défaut ou un nombre d'or par défaut qui font partie de la présente invention. La méthode du nombre d'or par défaut confère un débit minimal à des paquets pour un SLA particulier, mais minimise la gigue et le retard. L'invention concerne en outre un système de contrôle de l'encombrement qui ne nécessite pas de fermer complètement les noeuds en cas d'encombrement.
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)