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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Options
Langue d'interrogation
Stemming/Racinisation
Trier par:
Nombre de réponses par page
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2005048501) ORDONNANCEMENT DE PAQUETS A MULTIDIFFUSION MULTIDEBITS DE MANIERE NON BLOQUANTE ET DETERMINISTE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2005/048501 N° de la demande internationale : PCT/US2004/036052
Date de publication : 26.05.2005 Date de dépôt international : 29.10.2004
CIB :
H04L 12/28 (2006.01)
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
28
caractérisés par la configuration des liaisons, p.ex. réseaux locaux [LAN Local Area Networks] ou réseaux étendus [WAN Wide Area Networks]
Déposants : KONDA, Venkat[IN/US]; US (UsOnly)
TEAK TECHNOLOGIES, INC.[US/US]; 2901 Tasman Drive Suite #210 Santa Clara, CA 95054, US (AllExceptUS)
Inventeurs : KONDA, Venkat; US
Données relatives à la priorité :
60/515,98530.10.2003US
Titre (EN) NONBLOCKING AND DETERMINISTIC MULTIRATE MULTICAST PACKET SCHEDULING
(FR) ORDONNANCEMENT DE PAQUETS A MULTIDIFFUSION MULTIDEBITS DE MANIERE NON BLOQUANTE ET DETERMINISTE
Abrégé :
(EN) A system for scheduling multirate unicast packets through an interconnection network having a plurality of input ports and a plurality of output ports, the packets each having a designated output port and rate weight. The system comprises a plurality of input queues at each input port, wherein input queues have multirate unicast packets; a method for each input port to request service from designated output ports for at most as many multirate packets equal to the number of input queues at each input port; a method for each output port to grant a plurality of requests; a method for each input port to accept at most as many grants equal to the number of input queues; and a method for scheduling at most as many multirate packets equal to the number of input queues from each input port having accepted grants and to each output port associated with accepted grants.
(FR) L'invention concerne un système destiné à ordonnancer des paquets à multidiffusion multidébits présentant une pondération de débit donnée à travers un réseau d'interconnexion, et comprenant r1 ports d'entrée, chaque port d'entrée possédant r2 files d'attente d'entrée, ainsi que r2 ports de sortie, chaque port de sortie possédant r1 files d'attente de sortie, le réseau d'interconnexion présentant une accélération d'au moins (I) avec s sous-réseaux, chaque sous-réseau comprenant au moins un premier lien interne connecté à chaque port d'entrée pour un total d'au moins r1 premiers liens internes, chaque sous-réseau comprenant en outre au moins un second lien interne connecté à chaque port de sortie pour un total d'au moins r2 seconds liens internes. Selon l'invention, ce système est mis en oeuvre de manière strictement non bloquante par réalisation d'un ordonnancement correspondant à la pondération de débit des paquets, au maximum r1 paquets dans chaque temps de commutation étant commutés dans au maximum r2 temps de commutation lorsque r1r2, et au maximum r2 paquets dans chaque temps de commutation étant commutés dans au maximum r1 temps de commutation lorsque r2r1, de manière déterministe et sans qu'il soit nécessaire de segmenter et réassembler les paquets. L'ordonnancement est réalisé de sorte que chaque paquet à multidiffusion soit divisé en sortance à travers au maximum deux réseaux d'interconnexion et dans au maximum deux temps de commutation. Le système peut également être mis en oeuvre avec un débit de 100 % de manière conservative et équitable mais aussi déterministe, ce qui permet d'éviter la congestion des ports de sortie. Ledit système n'exécute qu'une seule itération pour l'arbitrage, avec une accélération mathématique minimale dans le réseau d'interconnexion. Il fonctionne sans aucun problème de reclassement de paquets, sans mise en tampon interne de paquets dans le réseau d'interconnexion, et donc vraiment en mode 'à la volée' et distribué. Dans un mode de réalisation, l'accélération n'est réalisée qu'avec un sous-réseau et avec une vitesse de commutation triple à travers le sous-réseau. Dans un autre mode de réalisation, le système est mis en oeuvre de manière non bloquante réarrangeable avec une accélération d'au moins (II) dans le réseau d'interconnexion. Selon l'invention, lorsque le nombre de ports d'entrée r1 est égal au nombre de ports de sortie r2, et lorsque r1 = r2 = r, le réseau d'interconnexion présentant une accélération d'au moins (III) est mis en oeuvre de manière strictement non bloquante et déterministe par réalisation d'un ordonnancement correspondant à la pondération de débit des paquets, au maximum r paquets dans chaque temps de commutation étant commutés dans au maximum r temps de commutation. En outre, avec une accélération d'au moins (IV) dans le réseau d'interconnexion, le système est mis en oeuvre de manière non bloquante réarrangeable et déterministe. Ce système offre également une bande passante et une latence garanties de bout en bout pour les paquets multidébits entre les ports d'entrée et les ports de sortie. Dans tous les modes de réalisation, le réseau d'interconnexion peut être un réseau crossbar, un réseau à mémoire partagée, un réseau de Clos, un réseau hypercubique ou n'importe quel réseau ou réseau de réseaux d'interconnexion non bloquant au niveau interne.
front page image
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)