H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2353622
A scheduling and arbitration arrangement is provided for use in a digital switching system comprising a central switch under the direction of a master control to provide the cross-connections between a number of high-bandwidth input and output ports. On the ingress side of the switch are provided a number of ingress multiplexers, one for each high-bandwidth input port, whilst on the egress side of the switch are a number of egress multiplexers, one for each high-bandwidth output ports. Each ingress multiplexer includes a set of N input queues serving N low-bandwidth data sources and a set of M virtual output queues, one for each low-bandwidth output data source. The scheduling and arbitration arrangement includes three bandwidth allocation tables. One of these, the ingress port table, is associated with the input queues having NxM entries, each arranged to define the bandwidth allocation for a particular virtual output queue. A second table is the egress port table, associated with the virtual output queues having M entries, each arranged to define the bandwidth allocation of a high-bandwidth port of the central switch to a virtual output queue. The third table is the central allocation table, located in the master control and having (M/N)2 entries, each of which specifies the weights allocated to each possible connection through the central switch.
L'invention porte sur un agencement de planification et d'arbitrage destiné à être utilisé dans un système de commutation numérique comprenant un commutateur central sous la direction d'une commande pilote de façon à assurer les connexions croisées entre un nombre de ports d'entrée et de sortie de grande largeur de bande. Du côté entrée du commutateur sont placés un nombre de multiplexeurs, un pour chaque port d'entrée de grande largeur de bande, et le côté sortie du commutateur comporte également un nombre de multiplexeurs, un pour chaque port de sortie de grande largeur de bande. Chaque multiplexeur d'entrée comprend un ensemble de N files d'attente d'entrée desservant N sources de données à largeur de bande étroite et un ensemble de M files d'attente de sortie virtuelles, une pour chaque source de données de sortie à largeur de bande étroite. L'agencement de planification et d'arbitrage comprend trois tables d'affectation de largeurs de bande. L'une d'elles, la table du port d'entrée, est associée aux files d'attente d'entrée possédant NxM entrées, chacune étant disposée de façon à définir l'affectation de largeur de bande pour une file d'attente de sortie virtuelle spécifique. Une seconde table est la table du port de sortie, associée aux files d'attente de sortie virtuelles possédant M entrées, chacune étant agencée de façon à définir l'affectation de largeur de bande d'un port à grande largeur de bande du commutateur central par rapport à une file d'attente de sortie virtuelle. La troisième table est la table d'affectation centrale, située dans la commande pilote et possédant (M/N)?2¿ entrées, chacune d'elles spécifiant les poids affectés à chaque connexion éventuelle par le commutateur central.
Johnson Ian David
Piekarski Marek Stephen
Fetherstonhaugh & Co.
Power X. Limited
LandOfFree
Distributed hierarchical scheduling and arbitration for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed hierarchical scheduling and arbitration for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed hierarchical scheduling and arbitration for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1737946