H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/00 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2383616
The Domain-based Congestion Management method and apparatus detects and regulates congestion in a Diff-serv network. It uses an improvRED method for congestion detection at the core routers and token bucket filters for traffic regulation at the ingress nodes. In addition, improvRED also provides feedback control. ImprovRED uses three thresholds for detecting congestion: a minth, a maxth and a FeedbackThreshold, which takes a value between the minth and the maxth thresholds. Whenever the average queue size is greater than minth and less than Feedback-Threshold, all outgoing packets are marked appropriately to indicate a potential onset of a congestion period. When the average queue size is greater than FeedbackThreshold (but less than maxth) packets are dropped probabilistically and all the outgoing packets are marked appropriately to denote the dropping phase. When the average queue size is greater than the maximum threshold, all incoming packets are dropped. Feedback, in the form of a Local Congestion Notification (LCN) message, is used to notify the ingress nodes of a likely onset of congestion. Ingress nodes immediately respond to the congestion notification by appropriately regulating their respective traffic rates (i.e., the amount of packets they inject into the Diff-serv network). The amount of traffic (or data packets) injected into the core of the Diff-serv domain is controlled by a token bucket filter at each of the ingress nodes.
Cette invention concerne un procédé et un dispositif de gestion des encombrements par domaine permettant de détecter et de réguler des encombrements dans un réseau à services différenciés. Ce système fait intervenir une technique d'amélioration de le détection aléatoire précoce (improvRED) pour la détection d'encombrements au niveau des routeurs centraux et des files d'attente simples (token bucket filters) pour la régulation du trafic au niveau des noeuds d'entrée. De plus, improvRED assure une commande de rétroaction. ImprovRED fait intervenir trois seuils pour la détection d'encombrements: un seuil minimum, un seuil maximum et un seuil de rétroaction dont la valeur se situe entre les seuils minimum et maximum. Chaque fois que la taille moyenne de la file d'attente est supérieure au seuil minimum, mais inférieure au seuil de rétroaction, tous les paquets sortants sont repérés en conséquence et signalent l'apparition possible d'une période d'encombrement. Lorsque la taille moyenne de la file d'attente est supérieure au seuil de rétroaction (mais inférieure au seuil maximum), des paquets sont abandonnés selon des critères de probabilité et tous les paquets sortants sont repérés en conséquence de manière à rendre compte de cette phase d'abandon. Lorsque la taille moyenne de la file d'attente est supérieure au seuil maximum, tous les paquets entrants sont abandonnés. On utilise une rétroaction, sous forme d'un message de notification d'encombrement local, pour indiquer aux noeuds d'entrée l'apparition vraisemblable d'un encombrement. Les noeuds d'entrée réagissent immédiatement à la notification d'encombrement en régulant en conséquence leurs taux de trafic respectifs (c'est-à-dire le volume de paquets qu'ils injectent dans le réseau à services différenciés). Le volume de trafic (ou de paquets de données) injecté dans le coeur du domaine à services différenciés est déterminé par une file d'attente simple à chacun des noeuds d'entrée.
Alcatel
Robic
Vsr Chiruvolu Girish
LandOfFree
Domain based congestion management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Domain based congestion management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Domain based congestion management will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2049907