System and method for dynamic ordering in a network processor

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 9/48 (2006.01) G06F 9/46 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2517156

A system and method maintains order among a plurality of threads in a multi- threaded processing system. The processing system which may be disposed at an intermediate network device, has a plurality of processors each supporting a plurality of threads. The ordering system includes a dispatcher that assigns work, such as the processing of received packets to free threads, an order manager that keeps track of the relative order of the threads, and a thread client associated with each thread for enforcing the determined order. Packets to be processed by the processing system are assigned to an initial order group by the order manager based on a selected attribute, and those packets sharing the same attribute value are assigned to the same order group. During processing, a thread may request reassignment to other order groups in response to other attributes of the packets. The order manager preferably manages the switching of threads among order groups and ensures that the threads within each order group process their packets in order.

La présente invention a trait à un système et un procédé de maintien d'ordonnancement parmi une pluralité de filières dans un système de traitement multifilière. Le système de traitement qui peut être installé au niveau d'un dispositif de réseau intermédiaire, comporte une pluralité de processeurs dont chacun supporte une pluralité de filières. Le système d'ordonnancement comprend un répartiteur qui affecte une tâche, telle que le traitement de paquets reçus aux filières, un gestionnaire d'ordonnancement qui assure le suivi de l'ordonnancement relatif des filières, et un client de filière associé à chaque filière pour la mise en oeuvre de l'ordonnancement déterminé. Des paquets destinés à être traités par le système de traitement sont affectés à un groupe d'ordonnancement initial par le gestionnaire d'ordonnancement en fonction d'un attribut sélectionné, et ces paquets ayant un même attribut sont affectés au même groupe d'ordonnancement. Lors du traitement, une filière peut demander une réaffectation à d'autres groupes d'ordonnancement en réponse à d'autres attributs des paquets. De préférence, le gestionnaire d'ordonnancement assure la gestion de la commutation des filières entre les groupes d'ordonnancement et s'assure que les filières au sein de chaque groupe d'ordonnancement effectue le traitement de leurs paquets en ordre.

LandOfFree

Say what you really think

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

Rating

System and method for dynamic ordering in a network processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for dynamic ordering in a network processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dynamic ordering in a network processor will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1452148

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