-
公开(公告)号: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.
-
公开(公告)号:DE112011100198T5
公开(公告)日:2012-11-15
申请号:DE112011100198
申请日:2011-04-20
Applicant: IBM
Inventor: GUSAT MIRCEA , MINKENBERG CYRIEL , DE CUSATIS CASIMER , CRISAN DANIEL
IPC: H04L12/56 , H04L45/125 , H04L45/121 , H04L47/765
Abstract: Ein System zum Untersuchen von Überlastung in einem Computernetzwerk kann Netzwerkeinheiten zum Weiterleiten von Datenpaketen durch das Netzwerk beinhalten. Zu dem System kann auch ein Quellknoten gehören, der ein Prüfpaket an die Netzwerkeinheiten sendet, um Daten über die Datenverkehrs-Warteschlangen an jeder Netzwerkeinheit einzuholen, die das Prüfpaket empfängt. Das System kann ferner eine Leitweglenkungs-Tabelle an jeder untersuchten Netzwerkeinheit beinhalten, die auf den Daten beruht, die für jede zugehörige Datenverkehrs-Warteschlange eingeholt wurden.
-
公开(公告)号:GB2489376A
公开(公告)日:2012-09-26
申请号:GB201212890
申请日:2011-04-20
Applicant: IBM
Inventor: CUSATIS CASIMER DE , GUSAT MIRCEA , CRISAN DANIEL , MINKENBERG CYRIEL JOHAN
IPC: H04L12/56 , H04L12/46 , H04L45/74 , H04L47/265
Abstract: A system to manage data congestion in a computer network may include network devices to route data packets throughout the network. The system may also include a source node that sends data packets to any of the network devices (34). The system may further include a routing table at each network device that is updated by the source node (38), and the route the data packets are sent by any network device is based upon each respective routing table (36).
-
公开(公告)号:DE102013209118B4
公开(公告)日:2018-09-13
申请号:DE102013209118
申请日:2013-05-16
Applicant: IBM
Inventor: DECUSATIS CASIMER M , BIRKE ROBERT , CRISAN DANIEL , GUSAT MIRCEA , MINKENBERG CYRIEL J
IPC: H04L47/31
Abstract: System, aufweisend:ein physisches Netzwerk (104);ein auf dem physischen Netzwerk realisiertes virtuelles, softwaredefiniertes Netzwerk (SDN) (102) umfassend zumindest einen Datenkanal (408) und einen Steuerkanal (406);eine mit einem SDN-Protokoll kompatible Steuereinheit (404), die mit dem Steuerkanal verbunden ist, wobei über den Steuerkanal Steuerinformationen übertragen werden;eine mit einem SDN-Protokoll kompatible Schalteinheit (402, 322), die mit dem Datenkanal (408) verbunden ist, wobei die Schalteinheit (402, 322) einen Mechanismus zur Beibehaltung und Änderung einer Netzwerküberlastungs-Benachrichtigungsfunktion des virtuellen SDN-Netzwerks (102) während der Übertragung von Daten des virtuellen SDN-Netzwerks (102) über das physische Netzwerk (104) und umgekehrt aufweist, wobei Netzwerküberlastungsmetadaten durch Einbinden in den Kopf der Datenpakete über den Datenkanal (408) übertragen werden.
-
公开(公告)号:DE112011100198B4
公开(公告)日:2017-09-21
申请号:DE112011100198
申请日:2011-04-20
Applicant: IBM
Inventor: GUSAT MIRCEA , MINKENBERG CYRIEL , DE CUSATIS CASIMER , CRISAN DANIEL
IPC: H04L45/125 , H04L45/121 , H04L47/765 , H04W40/04 , H04W40/34
Abstract: Verfahren zum Untersuchen einer Überlastung in einem Computernetzwerk, das Folgendes umfasst: Senden eines Prüfpakets an Netzwerkeinheiten (14a–14n) von einem Quellknoten (16), um Daten über Datenverkehrs-Warteschlangen an jeder Netzwerkeinheit (14a–14n) einzuholen, die von dem Prüfpaket untersucht wird; und Anlegen einer Leitweglenkungstabelle (18a–18n) an jeder Netzwerkeinheit (14a–14n), die das Prüfpaket empfängt, auf der Grundlage der eingeholten Daten für jede zugehörige Datenverkehrs-Warteschlange, wobei die Leitweglenkungstabelle (18a–18n) auf den eingeholten Daten für jede zugehörige Datenverkehrs-Warteschlange beruht, wobei ein Leitweg, auf dem Datenpakete von irgendeiner der Netzwerkeinheiten (14a–14n) gesendet werden, auf der jeweils zugehörigen Leitweglenkungstabelle (18a–18n) beruht, und ein Datenverkehr gemäß den über die Datenverkehrs-Warteschlangen eingeholten Daten neu gelenkt wird, wobei der Quellknoten (16) einen Überlastungsgrad auf jedem möglichen Pfad abschätzt, den ein Paket nehmen kann, und den Pfad mit den geringsten Pfadkosten auswählt.
-
公开(公告)号:GB2512808A
公开(公告)日:2014-10-15
申请号:GB201219662
申请日:2011-04-20
Applicant: IBM
Inventor: CUSATIS CASIMER DE , GUSAT MIRCEA , CRISAN DANIEL , MINKENBERG CYRIEL JOHAN
IPC: H04L45/125 , H04L45/121 , H04L47/765
Abstract: A system to investigate congestion in a computer network may include network devices to route data packets throughout the network. The system may also include a source node that sends a probe packet to the network devices to gather information about the traffic queues at each network device that receives the probe packet. The system may further include a routing table at each examined network device that is based upon the gathered information for each respective traffic queue.
-
公开(公告)号: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.
-
公开(公告)号:DE112011100339B4
公开(公告)日:2018-09-13
申请号:DE112011100339
申请日:2011-04-20
Applicant: IBM
Inventor: DE CUSATIS CASIMER , GUSAT MIRCEA , CRISAN DANIEL , MINKENBERG CYRIEL JOHAN
IPC: H04L45/74 , H04L47/265
Abstract: Verfahren, das Folgendes umfasst:Senden von Datenpaketen an beliebige von Netzwerkeinheiten von einem Quellknoten;Abholen von Überlastungsmeldungen in einem Strom von Überlastungsmeldungen von den Netzwerkeinheiten über den Quellknoten;Weiterleiten der Datenpakete durch ein Netzwerk über die Netzwerkeinheiten;Filtern der von dem Quellknoten abgeholten Überlastungsmeldungen durch Unterdrückung von hochfrequentem Rauschen und durch Glättung des Stroms der Überlastungsmeldungen; undAktualisieren einer Leitweglenkungs-Tabelle an jeder Netzwerkeinheit durch den Quellknoten, wobei die Leitweglenkungs-Tabelle den Leitweg festlegt, auf dem die Datenpakete durch eine beliebige Netzwerkeinheit gesendet werden, wobei die Überlastungsmeldungen von jeder Netzwerkeinheit durch den Quellknoten eingeholt werden, um die Überlastungsmeldungen auf eine Netzwerktopologie abzubilden und wobei die Leitweglenkungs-Tabellen auf der Grundlage der Überlastungsmeldungen aktualisiert werden.
-
公开(公告)号:DE102013209118A1
公开(公告)日:2013-12-05
申请号:DE102013209118
申请日:2013-05-16
Applicant: IBM
Inventor: DECUSATIS CASIMER M , BIRKE ROBERT , CRISAN DANIEL , GUSAT MIRCEA , MINKENBERG CYRIEL J
IPC: H04L47/31
Abstract: Die Erfindung betrifft ein System, aufweisend ein physisches Netzwerk, ein auf dem physischen Netzwerk realisiertes virtuelles Netzwerk sowie einen Mechanismus zur Beibehaltung und Änderung einer Netzwerküberlastungs-Benachrichtigungsfunktion des virtuellen Netzwerks während der Übertragung von Daten des virtuellen Netzwerks über das physische Netzwerk und umgekehrt.
-
公开(公告)号: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.
-
-
-
-
-
-
-
-
-