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.

    VECTOR EQUALIZER AND VECTOR SEQUENCE ESTIMATOR FOR BLOCK-CODED MODULATION SCHEMES

    公开(公告)号:CA2527685A1

    公开(公告)日:2005-01-06

    申请号:CA2527685

    申请日:2004-05-10

    Applicant: IBM

    Inventor: NEESER FREDY D

    Abstract: A vector decision feedback equalizer (VDFE) device for the detection of codewords transmitted over a dispersive channel in systems employing a block code is disclosed. The VDFE device comprises a vector feedforward unit in which a received signal vector is processed to a feedforward-filtered vector ; a vector feedback unit in which a delayed decision vector is processed to a feedback-filtered vector; a differential vector combiner which receives the feedforward-filtered vector and the feedback-filtered vector and delivers an estimated signal vector representing an estimate of a desired signal vector Di#191 = B0#191 Xi#191 . The device further comprises a Euclidean distance minimizer unit in which a set of metrics Mi,q#191 corresponding to squared Euclidean distances .DELTA.2i,q#191 is calculated between the estimated sign al vector and a desired differential vector combiner output B0#191Cq#191 for ea ch possible codeword Cq#191 being an element of the block code, and a decision index with a corresponding closest codeword Cqi#191 is selected such that th e closest codeword Cqi#191 attains the minimum squared Euclidean distance in t he set of metrics Mi,q#191. A codeword generator for selecting a delayed decisi on vector based on a delayed decision index that is derived from the decision index isfurther comprised in the device. Further is disclosed a reduced-stat e vector sequence estimator (RS-VSE) device for the detection of codewords transmitted over a dispersive channel. The RS-VSE device comprises a vector feedforward unit in which a received signal vector is processed to a feedforward-filtered vector; a plurality of state-metric processors each of which comprises a Euclidean distance minimizer unit outputting a set of metrics corresponding to smallest squared Euclidean distances and a vector feedback unit for computing a feedback-filtered vector based on a delayed decision vector that corresponds to a previous decided codeword Xi-1#191(k) ; and a Viterbi survivor metric selector which receives the sets of metrics fr om the plurality of state-metric processors and selects therefrom a final set o f smallest metrics.

    Flexibles und skalierbares Enhanced-Transmission-Selection-Verfahren für Netzwerkstrukturen

    公开(公告)号:DE112012004957B4

    公开(公告)日:2021-12-16

    申请号:DE112012004957

    申请日:2012-12-13

    Applicant: IBM

    Abstract: Verfahren, aufweisend:Bereitstellen einer physische Verbindung, die zwei Datenverarbeitungseinheiten (105, 106, 155, 150, 210, 212, 214, 805) verbindet, wobei durch die physische Verbindung fließender Netzwerkverkehr logisch in eine Vielzahl von VLAN-Kanälen (VLAN = Virtual Local Area Network, virtuelles lokales Netzwerk) (405A, 405B, 405C, 405D, 405E) unterteilt ist;ein Bridge-Element (120, 120A, 120B, 120C) reserviert eine Bandbreite der physischen Verbindung unter mindestens zwei der Vielzahl von VLAN-Kanälen;das Bridge-Element teilt die für einen aus der Vielzahl von VLAN-Kanälen reservierte Bandbreite unter einer Vielzahl von Verkehrsklassen auf; unddas Bridge-Element leitet Datenrahmen (500) durch einen verteilten virtuellen Switch (180) zwischen einem Netzwerkadapter (115) und einer Vermittlungsschicht (130) weiter.

    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.

    Flexibles und skalierbares Enhanced-Transmission-Selection-Verfahren für Netzwerkstrukturen

    公开(公告)号:DE112012004957T5

    公开(公告)日:2014-08-14

    申请号:DE112012004957

    申请日:2012-12-13

    Applicant: IBM

    Abstract: IEEE 802.1Q und Enhanced Transmission Selection stellen nur acht unterschiedliche Verkehrsklassen bereit, die zur Steuerung der Bandbreite in einer bestimmten physischen Verbindung (oder Verknüpfung) verwendet werden können. Anstatt nur auf diese acht Verkehrsklassen zurückzugreifen, um die Bandbreite zu verwalten, offenbaren die hierin erörterten Ausführungsformen das Verwenden eines erweiterten Enhanced-Transmission-Selection-Planers, der es einer Netzwerkeinheit ermöglicht, die Bandbreite für ein einzelnes virtuelles LAN festzulegen. Das Reservieren von Bandbreite in einem Anschluss auf der Grundlage einer Kennung eines virtuellen LAN ermöglicht einer Netzwerkeinheit, Bandbreite für z. B. Millionen eindeutiger virtueller LANs zu reservieren. Daher kann diese Technik die fein abgestimmte Steuerung der Netzwerkstruktur und ihres Betriebsverhaltens verbessern.

    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