A method and apparatus for controlling the flow of...

H - Electricity – 04 – J

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04J 3/02 (2006.01) G08C 15/00 (2006.01) H04J 3/14 (2006.01) H04J 3/16 (2006.01) H04J 3/22 (2006.01) H04J 3/24 (2006.01) H04L 12/56 (2006.01) H04Q 11/04 (2006.01)

Patent

CA 2329020

A method and apparatus for controlling the flow of variable-length packets to a multiport switch involve accessing forwarding information in a memory (214) based at least partially on layer 4 information from a packet and then forwarding (186) the packet only if the packet is within a bandwidth consumption limit that is specified in the forwarding information. In a preferred embodiment, a credit bucket algorithm is used to ensure that packet flows are within specified bandwidth consumption limits. The preferred method for implementing the credit bucket algorithm to control flows of packets involves first receiving a particular packet from a flow and then stripping the layer 2 header information from the packet. The layer 3 and layer 4 information from the packet is then used to look-up (170) flow-specific forwarding and flow control information in a memory that stores a linked list of table entries that includes the fields necessary to implement the credit bucket algorithm. The credit bucket algorithm is implemented in embedded devices within an application-specific integrated circuit, allowing the control of packet flows based on the application of the flow.

L'invention concerne un procédé et un dispositif permettant de régler le flux de paquets de longueur variable dans un commutateur à accès multiples. Ce procédé et ce dispositif comprennent l'accès à une information d'acheminement dans une mémoire (214), cette information dépendant au moins en partie d'une information provenant de la couche 4 du paquet, puis l'acheminement (186) du paquet uniquement si le paquet se trouve à l'intérieur d'une limite d'utilisation de largeur de bande spécifiée dans l'information d'acheminement. Dans une version préférée, un algorithme du type "credit bucket" est utilisé pour assurer que les flux de paquets se trouvent à l'intérieur des limites d'utilisation de largeur de bande spécifiées. Le procédé préféré pour mettre en oeuvre un algorithme de type "credit bucket" de manière à régler l'écoulement des paquets consiste à recevoir d'abord un paquet particulier dans un flux puis à faire apparaître l'information d'en-tête de la couche 2 du paquet. On utilise ensuite l'information de la couche 3 et de la couche 4 pour consulter (170) l'information d'acheminement et de réglage de flux spécifique du flux dans une mémoire dans laquelle est stockée une liste chaînée d'entrées dans une table comprenant les zones nécessaires pour la mise en oeuvre de l'algorithme "credit bucket". L'algorithme "credit bucket" est mis en application dans des unités encastrées dans un circuit intégré d'application, ce qui permet de régler l'écoulement des paquets par des applications agissant sur cet écoulement.

LandOfFree

Say what you really think

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

Rating

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

Rate now

     

Profile ID: LFCA-PAI-O-1639294

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