公开(公告)号：CA2509409A1

公开(公告)日：2004-07-08

申请号：CA2509409

申请日：2003-10-30

Applicant: IBM

Inventor： PLETKA ROMAN A ,  BOWEN ED ,  KENCL LUKAS ,  KIND ANDREAS ,  MANNAL SOENKE ,  JEFFRIES CLARK D ,  DROZ PATRICK

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a netwo rk device 1. The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustmen ts being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio o f the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8. At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non- responsive flows.

公开(公告)号：DE112010004940B4

公开(公告)日：2018-07-12

申请号：DE112010004940

申请日：2010-08-03

Applicant: IBM

Inventor： JANSEN BERNHARD ,  KIND ANDREAS ,  STOECKLIN MARC P

IPC: H04L12/24 ,  H04L12/26 ,  H04L29/12

Abstract: Verfahren zum automatischen Erkennen eines Adressbereichs für ein Internetprotokoll-(IP-)Netzwerk (2), wobei das Verfahren Folgendes umfasst:Erfassen von Datenverkehrsdaten, die für jeden von einer Netzwerkeinheit über eine Netzwerkgrenze des IP-Netzwerks hinweg geleiteten Datenverkehr eine Quell-IP-Adresse und/oder eine Ziel-IP-Adresse des Datenverkehrs umfassen sowie (a) die jeweils andere Ziel-IP-Adresse und/oder Quell-IP-Adresse und/oder (b) Richtungsdaten, welche eine Flussrichtung über die Netzwerkgrenze hinweg anzeigen;Erzeugen einer Baumdatenstruktur, welche IP-Adressen in den Datenverkehrsdaten so darstellt, dass aufeinanderfolgende Verzweigungspunkte in einem Zweig der Baumdatenstruktur aufeinanderfolgenden Abschnitten einer IP-Adresse zugehörig sind und IP-Adressen mit gemeinsamen Anfangsabschnitten in der Baumdatenstruktur mit mindestens einem gemeinsamen Verzweigungspunkt dargestellt werden;Zuweisen von Gewichten zu Verzweigungspunkten in der Baumdatenstruktur in Abhängigkeit von der Auftrittshäufigkeit dargestellter IP-Adressen in zumindest einer Teilmenge der Datenverkehrsdaten;Erkennen eines IP-Adressbereichs des IP-Netzwerks (2) durch Identifizieren eines Verzweigungspunkts, dem ein allen IP-Adressen in dem IP-Netzwerk (2) gemeiner letzter Anfangsadressabschnitt zugehörig ist, in Abhängigkeit von den zugewiesenen Gewichten; undautomatisches Konfigurieren der Netzwerkeinheit (1) mit dem IP-Adressbereich, um im Betrieb der Netzwerkeinheit (1) eine Unterscheidung zwischen IP-Adressen innerhalb und IP-Adressen außerhalb des Netzwerks (2) zu gestatten.

公开(公告)号：GB2484878B

公开(公告)日：2015-01-07

申请号：GB201203406

申请日：2010-08-03

Applicant: IBM

Inventor： JANSEN BERNHARD ,  KIND ANDREAS ,  STOECKLIN MARC P

IPC: H04L29/12 ,  H04L12/24 ,  H04L12/26

Abstract: Mechanisms are provided for automatic address range detection for an IP network. Flow data is obtained comprising one of the source and destination IP addresses for the flow and one of (a) the other of the source and destination IP addresses and (b) direction data indicative of the flow direction across the network boundary. A tree data structure is generated representing the IP addresses in the flow data. IP addresses with initial portions in common are represented in the tree with at least one node in common. Weights are assigned to nodes in the tree in dependence on occurrences of the represented IP addresses in at least a subset of the flow data. The IP address range of the network is then detected by identifying, in dependence on the assigned weights, the node associated with the last initial address portion common to all IP addresses in the network. A device is automatically configured with the IP address range to permit distinction between IP addresses inside and outside the network in operation of the device, e.g. for filtering or traffic classification.

公开(公告)号：DE60313037D1

公开(公告)日：2007-05-16

申请号：DE60313037

申请日：2003-10-30

Applicant: IBM

Inventor： BOWEN ED ,  DROZ PATRICK ,  JEFFRIES CLARK D ,  KENCL LUKAS ,  KIND ANDREAS ,  PLETKA ROMAN A ,  MANNAL SOENKE

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1 . The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8 . At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.