公开(公告)号：GB2497846A

公开(公告)日：2013-06-26

申请号：GB201221917

申请日：2012-12-05

Applicant: IBM

Inventor： CHRYSOS NIKOLAOS ,  GUSAT MIRCEA ,  MINKENBERG CYRIEL JOHAN ,  CLAUBERG ROLF ,  NEESER FREDY D ,  CRISAN DANIEL ,  VALK KENNETH M

IPC: H04L47/267 ,  H04L47/30 ,  H04L47/31 ,  H04L47/629 ,  H04L49/111

Abstract: A method for hybrid arrival-occupancy based congestion management includes increasing a recent arrivals counter 502 associated with a data flow from one or more sources in response to receiving a data packet from one of the sources and storing the data packet in a buffer including multiple storage units 500. The method includes: determining if the buffer is congested 504; randomly selecting an occupied unit of the buffer 508; and determining the source of the packet stored in the occupied unit of the buffer 510; generating a congestion notification message 506; sending the congestion notification message to the source of the packet stored in the occupied unit of the buffer if the recent arrivals counter for that source exceeds a threshold value (or has a positive value) and decreasing the recent arrivals counter associated with the source of the packet stored in the occupied unit of the buffer 514; and discarding the congestion notification message if the recent arrivals counter has a zero (or below threshold) value 516. The arrangement serves to provide a fairness for which sources receive congestion notification messages based upon the proportion of the buffer space they are currently using. The checking against a recent arrivals counter serves to avoid over-throttling of sources not currently receiving their fair share of the buffer. There is also described a similar arrangement using culprit data flows. In one embodiment culprit data flows may be those flows which have a positive recent arrivals counter value.

公开(公告)号：DE102012222367B4

公开(公告)日：2021-04-29

申请号：DE102012222367

申请日：2012-12-06

Applicant: IBM

Inventor： CHRYSOS NKOLAOS ,  CLAUBERG ROLF ,  CRISAN DANIEL ,  GUSAT MIRCEA R ,  MINKENBERG CYRIEL J ,  NEESER FREDY D ,  VALK KENNETH M

IPC: H04L47/267 ,  H04L47/30 ,  H04L47/31 ,  H04L47/629 ,  H04L49/111 ,  H04W28/12

Abstract: Verfahren zum eingabe- und belegungsabhängigen Erzeugen von Meldenachrichten, die Überlastung eines Puffers anzeigend, aufweisend:- Erhöhen (502) eines Zählers der letzten Eingaben, der einem Datenstrom von einer von mehreren Quellen zugehörig ist, in Reaktion auf das Empfangen eines Datenpakets von der einen der mehreren Quellen durch eine Datenverarbeitungse i n he it;- Speichern des Datenpakets in dem Puffer, der mehrere Speichereinheiten aufweist, wobei der Puffer die Datenpakete zugehörig zu den Datenströmen von den mehreren Quellen abspeichert;- Feststellen (504), ob der Puffer überlastet ist;- in Reaktion auf das Feststellen, dass der Puffer überlastet ist, willkürliches Auswählen (508) einer belegten Einheit des Puffers und Ermitteln (510) einer Quelle eines Pakets, das in der belegten Einheit des Puffers gespeichert ist;- Erzeugen (506) einer Überlastungs-Meldenachricht;- Senden (514) der Überlastungs-Meldenachricht zu der Quelle des Pakets, das in der belegten Einheit des Puffers gespeichert ist, wenn der Zähler der letzten Eingaben einen Schwellenwert übersteigt, und Verringern des Zählers der letzten Eingaben, der dem Paket, das in der belegten Einheit des Puffers gespeichert ist, zugehörig ist; und- Verwerfen (516) der Überlastungs-Meldenachricht, wenn der Zähler der letzten Eingaben des entsprechenden Stroms gleich einem Schwellenwert oder kleiner als dieser ist.

公开(公告)号：DE102012222367A1

公开(公告)日：2013-06-20

申请号：DE102012222367

申请日：2012-12-06

Applicant: IBM

Inventor： CHRYSOS NKOLAOS ,  CLAUBERG ROLF ,  CRISAN DANIEL ,  GUSAT MIRCEA R ,  MINKENBERG CYRIEL J ,  NEESER FREDY D ,  VALK KENNETH M

IPC: H04L47/267 ,  H04L47/30 ,  H04L47/31 ,  H04L47/629 ,  H04L49/111

Abstract: Ein Verfahren zum Hybrid-Management von eingaben- und belegungsabhängigen Überlastungen enthält das Erhöhen eines Zählers der letzten Eingaben, der einem Datenstrom von einer oder mehreren Quellen zugehörig ist, in Reaktion auf das Empfangen eines Datenpakets von einer der Quellen und Speichern des Datenpakets in einem Puffer, der mehrere Speichereinheiten enthält. Das Verfahren enthält das Feststellen, ob ein Puffer überlastet ist, das willkürliche Auswählen einer belegten Einheit des Puffers und das Ermitteln der Quelle des in der belegten Einheit des Puffers gespeicherten Pakets, das Erzeugen einer Überlastungs-Meldenachricht, das Senden der Überlastungs-Meldenachricht zu der Quelle des in der belegten Einheit des Puffers gespeicherten Pakets, wenn der Zähler der letzten Eingaben einen Schwellenwert übersteigt, und das Vermindern des Zählers der letzten Eingaben, der der Quelle des in der belegten Einheit des Puffers gespeicherten Pakets zugehörig ist, und das Verwerfen der Überlastungs-Meldenachricht, wenn der Zähler der letzten Eingaben einen Wert null aufweist.