H - Electricity – 04 – Q
Patent
H - Electricity
04
Q
H04Q 11/04 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2319585
A switching method and apparatus operates as a work conserving network device. An arbiter using an arbitration algorithm controls a switch fabric interconnecting input ports and output ports. To switch cells, a virtual output queue of an input port is selected that corresponds to an output port with a lowest occupancy rating and a request is sent to this output port. In a greedy version of the algorithm, input ports may send requests to the lowest occupied output port for which they have a cell. In a non-greedy version, requests may only be sent if that input port has a cell for the lowest occupied output port in the entire network device. An output port that receives one or more requests from input ports uses an input port selection algorithm to select an input port from which to receive a packet. After as many input and output ports are matched as is possible in a phase, the packets for those matched ports are transferred across the switch. The switch fabric operates with a speedup of only twice that of the input port data rates and is still work conserving.
L'invention concerne un procédé et un appareil de commutation qui fonctionne comme un dispositif réseau permettant d'économiser le travail. Un arbitre utilisant un algorithme d'arbitrage commande un dispositif de commutation qui relie entre eux des ports d'entrée et de sortie. Pour commuter les cellules, on sélectionne une file de sortie virtuelle d'un port d'entrée qui correspond à un port de sortie à taux d'occupation le plus faible et l'on envoie une demande à ce port de sortie. Dans la variante gloutonne de l'algorithme, les ports d'entrée peuvent envoyer des demandes au port de sortie ayant le taux d'occupation le plus faible pour lequel ils ont une cellule. Dans une variante non gloutonne, les demandes peuvent être envoyées uniquement si ce port d'entrée a une cellule destinée au port de sortie ayant le taux d'occupation le plus faible dans tout le réseau. Un port de sortie recevant une ou plusieurs demandes depuis les ports d'entrée utilise un algorithme de sélection de port d'entrée pour sélectionner un port d'entrée qui doit recevoir un paquet. Une fois effectué l'appariement du plus grand nombre possible de ports d'entrée et de sortie dans une phase, les paquets à destination de ces ports appariés sont transmis à travers le commutateur. Le dispositif de commutation fonctionne avec une accélération qui n'est que deux fois plus grande que la vitesse de données du port d'entrée et permet toutefois d'économiser du travail.
Charny Anna
Krishna Pattabhiraman
Patel Naimish S.
Simcoe Robert J.
Cabletron Systems Inc.
Enterasys Networks Inc.
Norton Rose Or S.e.n.c.r.l. S.r.l./llp
LandOfFree
Arbitration method and apparatus for a non-blocking switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arbitration method and apparatus for a non-blocking switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitration method and apparatus for a non-blocking switch will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1394801