Congestion control for high speed packet networks

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 12/56 (2006.01) H04Q 11/04 (2006.01)

Patent

CA 2072182

Congestion in a high speed connection oriented packet is avoided by an in-call negotiation scheme for reserving bandwidth for real time calls and reserving buffer capacity for bursty calls. For a real time call, a centralized call controller in each switch in the network determines which of its outgoing trunkshas available the peak bandwidth needed to accommodate the call. If so, the callrouting is set up so that the call is directed through that trunk. Calls involving bursty data cause the call controllers in the switches to set up the routing of the call and allocate some minimum bandwidth on selected output trunks. A special packet which contains an indication of a requested buffer capacity is produced by the call transmitter and sent to all the switches along the route. At each switch along the route, a check is made to see if there is sufficient unallocated buffer capacity on associated trunks equal to the requested capacity. If so, that amount of buffer capacity is allocated to the call and the special packet is passed unchanged to the next switch. If that amount of buffer capacity is not available, then the switch may refuse the call by placing an indication of such refusal in the special packet and which is passed to the next switch. When the special packet has reached the intended destination of the call, an acknowledgment packet is produced and sent back to the origin. If the request for buffer capacity has been completely denied by one of the switches or if a smaller amount of requested buffer capacity has been written into the special packet by one of the switches,the acknowledgment packet deallocates the excess previously allocated buffer capacity on its trip back to the origin and notifies the transmitter of the buffer capacity which has been allocated along the route of the call, if any. If the call has not been completely denied, the data making up the call is then sent along the prescribed route at a rate which will not cause an overflow of the buffers allocated to the call.

ans un réseau rapide de transmission de paquets orientée connexions, on évite les encombrements en utilisant au cours d'un appel une méthode de négociation permettant de réserver une largeur de bande donnée pour les appels en temps réel et une capacité de tampon donnée pour les appels en salves. Dans le cas d'un appel en temps réel, un contrôleur d'appels centralisé incorporé à chaque commutateur du réseau cherche si l'un de ses circuits de sortie peut fournir la largeur de bande requise par l'appel. S'il en trouve un, l'acheminement est établi de façon que l'appel soit acheminé par ce circuit. Dans le cas d'un appel comportant des données en salves, les contrôleurs d'appels incorporés aux commutateurs établissent l'acheminement de l'appel et affectent à ce dernier la largeur de bande minimale nécessaire sur les circuits de sortie sélectionnés. Un paquet spécial contenant une indication de la capacité de tampon requise est produit par l'émetteur de l'appel et est transmis à tous les commutateurs le long de la route. ~ chacun des commutateurs, une vérification est effectuée pour déterminer s'il y a une capacité de tampon non affectée suffisante correspondant à la capacité requise sur les circuits connexes. Si tel est le cas, cette capacité de tampon est affectée à l'appel et le paquet spécial est transmis sans modification au commutateur suivant. Autrement, le commutateur peut refuser l'appel en plaçant une indication de ce refus dans le paquet spécial, lequel est ensuite transmis au commutateur suivant. Quand le paquet spécial est arrivé au point de destination de l'appel, un paquet d'accusé de réception est produit et transmis au point d'origine. Si la demande d'affectation de la capacité de tampon nécessaire a été complètement refusée par l'un des commutateurs ou si une capacité inférieure à la capacité demandée a été inscrite dans le paquet spécial par l'un des commutateurs, le paquet de l'accusé de réception annule l'affectation de la capacité de tampon excédentaire affectée antérieurement sur son trajet de retour vers l'origine et informe l'émetteur de la capacité qui a été affecté au cours de l'acheminement de l'appel, si une telle affectation a eu lieu. Si la demande de capacité de tampon n'a pas été complètement refusée, les données constituant l'appel sont transmises sur la route d'acheminement prescrite à un débit qui ne provoquera pas de débordement des tampons affectés à l'appel.

LandOfFree

Say what you really think

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

Rating

Congestion control for high speed packet networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Congestion control for high speed packet networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congestion control for high speed packet networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1615200

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