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. (WO2003085909) MÉCANISME D'ORDONNANCEMENT DE PAQUETS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2003/085909    N° de la demande internationale :    PCT/US2003/008218
Date de publication : 16.10.2003 Date de dépôt international : 15.03.2003
CIB :
H04L 12/56 (2006.01), H04Q 3/66 (2006.01)
Déposants : CISCO TECHNOLOGY, INC. [US/US]; Patent Prosecution c/o Robert Barr 170 W. Tasman Dr. San Jose, CA 95134 (US)
Inventeurs : BONOMI, Flavio; (US).
COSTELLO, Patrick; (US).
BRANDT, Robert; (US)
Mandataire : WILLIAMS, Kirk; The Law Office of Kirk D. Williams (USPTO Customer No. 26327) 1234 S. Ogden St. Denver, CO 80210 (US)
Données relatives à la priorité :
10/109,785 30.03.2002 US
Titre (EN) PACKET SCHEDULING MECHANISM
(FR) MÉCANISME D'ORDONNANCEMENT DE PAQUETS
Abrégé : front page image
(EN)Methods and apparatus are disclosed for scheduling packets, such as in systems having a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces. In one implementation, multiple request generators, grant arbiters, and acceptance arbiters work in conjunction to determine this scheduling. A set of requests for sending packets from a particular input is generated. From a grant starting position, a first n requests in a predetermined sequence are identified, where n is less than or equal to the maximum number of connections that can be used in a single packet time to the particular output. The grant starting position is updated in response to the first n grants including a particular grant corresponding to a grant advancement position. In one embodiment, the set of grants generated based on the set of requests is similarly determined using an acceptance starting position and an acceptance advancement position.
(FR)Procédés et appareils d'ordonnancement de paquets, tels que dans des systèmes présentant une structure de commutation non bloquante et des cartes d'interface de lignes homogènes ou hétérogènes. Dans un mode de réalisation, des générateurs de demandes multiples, des arbitres d'autorisation et des arbitres d'acceptation travaillent conjointement pour déterminer cet ordonnancement. Un ensemble de demandes d'envoi de paquets à partir d'une entrée particulière est produit. A partir d'une position de départ d'autorisation, une première série de n demandes dans une séquence prédéterminée est identifiée, n étant inférieur ou égal au nombre maximal de connexions qui peuvent être utilisées dans un seul temps paquets vers la sortie particulière. La position de départ d'autorisation est mise à jour en réponse aux premières n autorisations, y compris une autorisation particulière correspondant à une position d'avancement d'autorisation. Dans un mode de réalisation, l'ensemble d'autorisations produit basé sur l'ensemble de demandes est déterminé de manière similaire à l'aide d'une position de départ d'acceptation et d'une position d'avancement d'acceptation.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 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, NI, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, 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, 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)