H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2328988
A method and apparatus for supplying new requests to a scheduler (132) in an input-buffered multiport switch involve selecting a request that does not target output channels that conflict with output channels targeted by requests (282) that are already accessible to the scheduler. Specifically, target output channels of requests that are presently accessible to the scheduler are identified (362) and compared to target output channels of requests that are included in a queue of next-in-line requests. The queue of next-in-line requests is reviewed (364) and the highest priority request having no conflicting output channels is supplied to the scheduler. By supplying the scheduler with a new request that targets non-conflicting output channels, the scheduler is presented with a wider range of requested output channels from which to choose in each arbitration cycle. In a first embodiment, one, two, or eight ports are connected to each one of four input/output controllers (242, 244, 246, and 248) in a switch having a four-channel switch fabric. To supply the scheduler with new requests, secondary arbitration is performed on a channel-specific basis in order to supply channel-specific requests to the scheduler. The method of supplying requests to the scheduler can be scaled to include multiple channels and multiple packet priority designations.
L'invention porte sur un procédé et un appareil d'envoi de nouvelles requêtes à un ordonnanceur (132) d'un commutateur multiport à tampon d'entrée, ce procédé consistant à sélectionner une requête qui ne cible pas les canaux de sortie en conflit avec des canaux de sortie qui sont ciblés par des requêtes (282) et qui sont déjà accessibles à l'ordonnanceur. De manière spécifique, les canaux de sortie cibles des requêtes qui sont accessibles à l'ordonnanceur sont identifiés (362) et comparés aux canaux de sortie cibles des requêtes qui sont rangées dans une file d'attente de requêtes suivantes. La file d'attente des requêtes suivantes est passée en revue (364) et la requête, de niveau prioritaire le plus élevé, ne présentant pas de conflit avec les canaux de sortie, est remise à l'ordonnanceur. En fournissant à l'ordonnanceur une nouvelle requête qui cible des canaux de sortie ne présentant pas de conflit, l'ordonnanceur dispose d'une plus large plage de canaux de sortie soumis à requêtes et à partir desquels doit se faire le choix pour chaque cycle d'arbitrage. Selon une première réalisation, un, deux ou huit ports sont raccordés à chacun des quatre contrôleurs (242, 244, 246, 248)d'entrée/sortie d'un dispositif de réseau de commutateurs quatre canaux. Pour fournir de nouvelles requêtes à l'ordonnanceur, un second arbitrage est réalisé sur une base spécifique canal de façon à fournir à l'ordonnanceur des requêtes spécifiques canal. Le procédé d'envoi de requêtes à l'ordonnanceur peut être reproduit à l'infini de façon à inclure plusieurs canaux et des désignations de priorités portant sur plusieurs paquets.
Anderson Eric T.
Bauman James A.
Cabletron Systems Inc.
Clark Wilson Llp
Riverstone Networks Inc.
LandOfFree
Method and apparatus for supplying requests to a scheduler... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for supplying requests to a scheduler..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for supplying requests to a scheduler... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1591868