H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04Q 3/66 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2484436
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.
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.
Bonomi Flavio
Brandt Robert
Costello Patrick
Cisco Technology Inc.
Gowling Lafleur Henderson Llp
LandOfFree
Packet scheduling mechanism does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet scheduling mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet scheduling mechanism will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2069096