Hybrid arrival-occupancy based congestion management

    公开(公告)号:GB2497846A

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

    申请号:GB201221917

    申请日:2012-12-05

    Applicant: IBM

    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.

    Prüfsystem für eine Netzwerkdatenüberlastung-Gegensteuerung

    公开(公告)号:DE112011100198T5

    公开(公告)日:2012-11-15

    申请号:DE112011100198

    申请日:2011-04-20

    Applicant: IBM

    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.

    Prüfsystem für eine Netzwerkdatenüberlastung-Gegensteuerung

    公开(公告)号:DE112011100198B4

    公开(公告)日:2017-09-21

    申请号:DE112011100198

    申请日:2011-04-20

    Applicant: IBM

    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.

    Network data congestion management probe system

    公开(公告)号:GB2512808A

    公开(公告)日:2014-10-15

    申请号:GB201219662

    申请日:2011-04-20

    Applicant: IBM

    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.

    Hybrid-Management von eingaben- und belegungsabhängigen Überlastungen

    公开(公告)号:DE102012222367B4

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

    申请号:DE102012222367

    申请日:2012-12-06

    Applicant: IBM

    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.

    System zum Gegensteuern bei Netzwerk-Datenüberlastungen

    公开(公告)号:DE112011100339B4

    公开(公告)日:2018-09-13

    申请号:DE112011100339

    申请日:2011-04-20

    Applicant: IBM

    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.

    Hybrid-Management von eingaben- und belegungsabhängigen Überlastungen

    公开(公告)号:DE102012222367A1

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

    申请号:DE102012222367

    申请日:2012-12-06

    Applicant: IBM

    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.

Patent Agency Ranking