Method and apparatus for fair and efficient scheduling of...

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 12/28 (2006.01) G06F 13/00 (2006.01) H04L 12/56 (2006.01) H04Q 11/04 (2006.01)

Patent

CA 2348089

An input-buffered multipoint switch having input channels and output channels includes multilevel request buffers, a data path multiplexer, and a scheduler. The switch has a distinct multilevel request buffer associated with each input channel and each request buffer has multiple request registers of a different request buffer priority. The request registers store data cell transfer requests that have been assigned quality of service (QoS) priorities, where the QoS priorities are related to packet source, destination, and/or application type. The multilevel request registers are linked in parallel to the scheduler to allow arbitration among requests of different input channels and different request buffer priority levels. The preferred arbitration process involves generating QoS priority-specific masks that reflect the output channels required by higher QoS priority requests and arbitrating among requests of the same QoS priority in QoS priority-specific multilevel schedulers. Sorting requests by QoS priority allows the switch to schedule a high throughput of packets while adhering to QoS requirements.

Ce commutateur multipoint d'entrées tamponné, présentant des voies d'entrée et des voies de sortie, possède des tampons de demande à plusieurs niveaux (122, 124, 126 et 128), un multiplexeur (130) de trajets de données, et un ordonnanceur (132). Le commutateur possède pour chaque voie d'entrée un tampon distinct de demande à plusieurs niveaux, chaque tampon possédant plusieurs registres de demandes (160, 162, 164 et 166) dont la priorité de demande est différente. Les registres de demandes (160, 162, 164 et 166) conservent des demandes de transfert de cellules de données auxquelles ont été assignées des priorités de qualité de service (QoS), ces priorités étant associées à une source, destination et/ou type d'application de paquets. Les registres de demandes à plusieurs niveaux (160, 162, 164 et 166) sont liés de manière parallèle à l'ordonnanceur (132) afin de permettre un arbitrage parmi les demandes de différentes voies d'entrée et des différents niveaux de priorité de tampon. Le procédé d'arbitrage préféré consiste à produire des masques spécifiques de priorité QoS, reflétant les voies de sortie requises par des demandes de priorité QoS supérieures, et à arbitrer (256) parmi les demandes de même priorité QoS, dans les ordonnanceurs à plusieurs niveaux, spécifiques de la priorité QoS. Le triage des demandes par priorité QoS permet au commutateur d'ordonnancer un volume élevé de paquets tout en observant les exigences de la qualité de service.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for fair and efficient scheduling of... 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 fair and efficient scheduling of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fair and efficient scheduling of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1813864

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.