DE112011100339T5 - System zum Gegensteuern bei Netzwerk-Datenüberlastungen - Google Patents

System zum Gegensteuern bei Netzwerk-Datenüberlastungen Download PDF

Info

Publication number
DE112011100339T5
DE112011100339T5 DE112011100339T DE112011100339T DE112011100339T5 DE 112011100339 T5 DE112011100339 T5 DE 112011100339T5 DE 112011100339 T DE112011100339 T DE 112011100339T DE 112011100339 T DE112011100339 T DE 112011100339T DE 112011100339 T5 DE112011100339 T5 DE 112011100339T5
Authority
DE
Germany
Prior art keywords
network
source node
data packets
congestion
computer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
DE112011100339T
Other languages
English (en)
Other versions
DE112011100339B4 (de
Inventor
Casimer de Cusatis
Mircea Gusat
Cyriel Minkenberg
Daniel Crisan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE112011100339T5 publication Critical patent/DE112011100339T5/de
Application granted granted Critical
Publication of DE112011100339B4 publication Critical patent/DE112011100339B4/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/021Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/64Routing or path finding of packets in data switching networks using an overlay routing layer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/11Identifying congestion
    • H04L47/115Identifying congestion using a dedicated packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/122Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/127Avoiding congestion; Recovering from congestion by using congestion prediction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Ein System zum Steuern von Datenüberlastungen in einem Computernetzwerk kann Netzwerkeinheiten zum Weiterleiten von Datenpaketen durch das Netzwerk beinhalten. Zu dem System kann auch ein Quellknoten gehören, der die Datenpakete an irgendeine der Netzwerkeinheiten sendet. Das System kann ferner eine Leitweglenkungs-Tabelle an jeder Netzwerkeinheit beinhalten, die durch den Quellknoten aktualisiert wird, und der Leitweg, auf dem die Datenpakete durch eine beliebige Netzwerkeinheit gesendet werden, beruht auf jeder zugehörigen Leitweglenkungs-Tabelle.

Description

  • GEBIET DER ERFINDUNG
  • Die Erfindung bezieht sich auf das Gebiet von Computersystemen und insbesondere auf das Behandeln einer Datenüberlastung und einer entsprechenden Gegensteuerung.
  • HINTERGRUND DER ERFINDUNG
  • Allgemein werden herkömmliche Ethernet-Fabrics dynamisch geleitet. Mit anderen Worten, es werden Pakete von einem Vermittlerknoten zum nächsten etappenweise durch das Netzwerk geleitet. Zu Beispielen für die verwendeten Protokolle zählen Converged Enhanced Ethernet (CEE), Fibre Channel over Converged Enhanced Ethernet (FCoCEE) und Data Center Bridging (DCB) sowie firmenspezifische Leitweglenkungs-Verfahren.
  • ZUSAMMENFASSUNG DER ERFINDUNG
  • Gemäß einer Ausführungsform der Erfindung können zu einem System zum Steuern einer Datenüberlastung in einem Computernetzwerk Netzwerkeinheiten zum Weiterleiten von Datenpaketen durch das Netzwerk gehören. Das System kann auch einen Quellknoten beinhalten, der Datenpakete an irgendeine der Netzwerkeinheiten sendet. Das System kann ferner eine Leitweglenkungs-Tabelle an jeder Netzwerkeinheit enthalten, die von dem Quellknoten aktualisiert wird, wobei der Leitweg, auf dem die Datenpakete von irgendeiner Netzwerkeinheit gesendet werden, auf jeder zugehörigen Leitweglenkungs-Tabelle beruht.
  • Bei den Netzwerkeinheiten kann es sich um Teilnehmer wenigstens eines virtuellen lokalen Netzwerks handeln. Der Quellknoten kann einen Vorsatz an die Datenpakete anfügen, um das virtuelle lokale Netzwerk zu definieren.
  • Zu dem System kann darüber hinaus die Verwendung einer Zieladresse an dem Quellknoten gehören, um den Leitweg zu festzulegen, dem die Datenpakete folgen. Der Quellknoten kann Überlastungsmeldungen von den Netzwerkeinheiten einholen und die eingeholten Überlastungsmeldungen auf eine Netzwerktopologie abbilden. Der Quellknoten kann die Leitweglenkungs-Tabellen auf der Grundlage der Überlastungsmeldungen aktualisieren.
  • Das System kann auch ein Filter beinhalten, das steuert, welche Teile der Überlastungsmeldungen von den Netzwerkeinheiten durch den Quellknoten verwendet werden. Der Quellknoten kann jede beliebige Netzwerkeinheit umgehen, für die die eingeholten Überlastungsmeldungen einen Verlauf der Überlastung offenlegen.
  • Der Quellknoten kann auf der Grundlage eines Link-Kostenbezeichners zu einer beliebigen Netzwerkeinheit leiten oder diese umgehen. Das System kann ferner die Verwendung der Zieladresse zum Auswählen der Reihenfolge der Leitwege beinhalten.
  • Um einen anderen Gesichtspunkt der Erfindung handelt es sich bei einem Verfahren zum Steuern der Netzwerküberlastung. Das Verfahren kann das Senden von Datenpaketen an irgendeine der Netzwerkeinheiten von einem Quellknoten enthalten. Das Verfahren kann auch das Weiterleiten der Datenpakete durch ein Netzwerk über die Netzwerkeinheiten beinhalten. Zu dem Verfahren kann des Weiteren das Aktualisieren einer Leitweglenkungs-Tabelle an jeder Netzwerkeinheit durch den Quellknoten gehören, und die Leitweglenkungs-Tabelle legt den Leitweg fest, auf dem die Datenpakete durch eine Netzwerkeinheit gesendet werden.
  • Das Verfahren kann auch das Hinzufügen eines Vorsatzes an die Datenpakete durch den Quellknoten beinhalten, und der Vorsatz legt ein virtuelles lokales Netzwerk fest.
  • Das Verfahren kann ferner das Bereitstellen einer Zielknotenadresse beinhalten, die von dem Quellknoten zum Festlegen des Leitweges verwendet wird, dem die Datenpakete folgen.
  • Zu dem Verfahren kann auch das Einholen von Überlastungsmeldungen von den Netzwerkeinheiten über den Quellknoten gehören, um die eingeholten Überlastungsmeldungen auf eine Netzwerktopologie abzubilden. Das Verfahren kann ferner das Filtern der von dem Quellknoten verwendeten Überlastungsmeldungen beinhalten. Zu dem Verfahren kann zusätzlich das Umgehen einer beliebigen Netzwerkeinheit zählen, für die die eingeholten Überlastungsmeldungen einen Verlauf der Überlastung angeben.
  • Das Verfahren kann auch das Weiterleiten an irgendeine Netzwerkeinheit oder das Umgehen einer Netzwerkeinheit auf der Grundlage eines Link-Kostenbezeichners beinhalten. Das Verfahren kann ferner das Auswählen der Reihenfolge der Leitwege auf der Grundlage der Ziel-Knotenadresse des Pakets beinhalten.
  • Um einen anderen Gesichtspunkt der Erfindung handelt es sich bei einem computerlesbaren Programmcode, der mit einem physischen Medium verbunden ist, um die Gegensteuerung bei Netzwerk-Überlastungen umzusetzen. Die computerlesbaren Programmcodes können geeignet sein, das Programm zum Senden von Datenpaketen an irgendeine der Netzwerkeinheiten von einem Quellknoten zu veranlassen. Die computerlesbaren Programmcodes können die Datenpakete auch durch ein Netzwerk über die Netzwerkeinheiten weiterleiten. Die computerlesbaren Programmcodes können zusätzlich eine Leitweglenkungs-Tabelle an jeder Netzwerkeinheit durch den Quellknoten aktualisieren, und die Leitweglenkungs-Tabelle legt den Leitweg fest, auf dem die Datenpakete von irgendeiner Netzwerkeinheit gesendet werden.
  • KURZE BESCHREIBUNG DER ZEICHNUNGEN
  • 1 stellt ein schematisches Funktionsschaubild eines Systems zum Behandeln einer Gegensteuerung bei Netzwerkdaten-Überlastungen gemäß der Erfindung dar.
  • 2 stellt einen Ablaufplan dar, der Verfahrensgesichtspunkte gemäß der Erfindung veranschaulicht.
  • 3 stellt einen Ablaufplan dar, der Verfahrensgesichtspunkte gemäß dem Verfahren aus 2 veranschaulicht.
  • 4 stellt einen Ablaufplan dar, der Verfahrensgesichtspunkte gemäß dem Verfahren aus 2 veranschaulicht.
  • 5 stellt einen Ablaufplan dar, der Verfahrensgesichtspunkte gemäß dem Verfahren aus 2 veranschaulicht.
  • 6 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus 5 veranschaulicht.
  • 7 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus 5 veranschaulicht.
  • 8 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus 2 veranschaulicht.
  • 9 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus 2 veranschaulicht.
  • AUSFÜHRLICHE BESCHREIBUNG DER ERFINDUNG
  • Die Erfindung wird im Folgenden umfänglicher mit Bezug auf die beiliegenden Zeichnungen beschrieben, worin bevorzugte Ausführungsformen der Erfindung gezeigt sind. Gleiche Zahlen beziehen sich immer auf gleiche Elemente, gleiche Zahlen mit Buchstabenanhängen werden zum Bezeichnen ähnlicher Teile in einer einzigen Ausführungsform verwendet, und der klein geschriebene Buchstabenanhang n stellt eine Variable dar, die eine unbeschränkte Anzahl ähnlicher Elemente bezeichnet.
  • Mit Bezug auf 1 wird zuerst ein System 10 zum Behandeln der Gegensteuerung bei Datenüberlastungen in einem Computernetzwerk 12 beschrieben. Bei dem System 10 handelt es sich um eine programmierbare Vorrichtung, die Daten gemäß einem Befehlssatz speichert und verändert, was der Fachmann in dem Gebiet erkennen wird.
  • In einer Ausführungsform beinhaltet das System 10 ein Datenübertragungs-Netzwerk 12, das einem Signal wie z. B. einem Datenpaket und/oder Ähnlichem das Fortbewegen irgendwohin innerhalb oder außerhalb des Systems 10 ermöglicht. Das Datenübertragungs-Netzwerk ist z. B. drahtgebunden und/oder drahtlos. Das Datenübertragungs-Netzwerk 12 ist lokal und oder global z. B. mit Bezug auf das System 10.
  • In einer Ausführungsform beinhaltet das System 10 Netzwerkeinheiten 14a bis 14n, um Datenpakete durch das Netzwerk 12 zu leiten. Bei den Netzwerkeinheiten 14a bis 14n handelt es sich um Computernetzwerk-Ausstattung wie z. B. Vermittler, Netzwerkbrücken, Leitweg-Lenkungscomputer und/oder Ähnliches. Die Netzwerkeinheiten 14a bis 14n können miteinander in einer beliebigen Anordnung verbunden sein, um das Datenübertragungs-Netzwerk 12 zu bilden, was für den Fachmann in dem Gebiet offensichtlich ist.
  • In einer Ausführungsform gehört zu dem System 10 ein Quellknoten 16, der Datenpakete an irgendeine der Netzwerkeinheiten 14a bis 14n sendet. Es kann eine beliebige Anzahl von Quellknoten 16 in dem System 10 vorhanden sein. Bei dem Quellknoten 16 handelt es sich um ein beliebiges Computerbauteil, das zum Senden von Datenpaketen an die Netzwerkeinheiten 14a bis 14n in der Lage ist.
  • In einer Ausführungsform beinhaltet das System 10 ferner eine Leitweglenkungs-Tabelle 18a bis 18n an jeder zugehörigen Netzwerkeinheit 14a bis 14n, die durch den Quellknoten 16 aktualisiert wird. Der Leitweg, auf dem die Datenpakete von irgendeiner Netzwerkeinheit 14a bis 14n gesendet werden, beruht auf jeder zugehörigen Leitweglenkungs-Tabelle 18a bis 18n.
  • In einer Ausführungsform handelt es sich bei den Netzwerkeinheiten 14a bis 14n um Teilnehmer mindestens eines virtuellen lokalen Netzwerks 20. Das virtuelle lokale Netzwerk 20 erlaubt das Konfigurieren und/oder Neukonfigurieren der Netzwerkeinheiten 14a bis 14n, wobei die physischen Eigenschaften der Netzwerkeinheiten 14a bis 14n von untergeordneter Bedeutung sind, was die Topologie des Datenübertragungs-Netzwerks 12 anbetrifft und für den Fachmann in dem Gebiet erkennbar ist. In einer weiteren Ausführungsform fügt der Quellknoten 16 einen Vorsatz zu den Datenpaketen hinzu, um das virtuelle lokale Netzwerk 20 festzulegen.
  • Das System 10 kann des Weiteren die Verwendung einer Zielknoten-Adresse beinhalten, um den Leitweg festzulegen, dem die Datenpakete durch das Netzwerk 12 folgen. Die Zielknoten-Adresse bezieht sich auf einen Zielknoten 22, und in dem System 10 kann eine beliebige Anzahl von Zielknoten 22 vorliegen. In einer Ausführungsform ist nur der Quellknoten 16 bei der Auswahl der Leitwege aktiv und der Zielknoten 22 nur als Adresse (nicht aktiv als Knoten) von Nutzen, d. h., der Zielknoten wird von dem Quellknoten beim Auswählen von Leitwegen verwendet. In einer anderen Ausführungsform handelt es sich bei dem Zielknoten 22 um einen aktiven Knoten, der mit dem Quellknoten 16 beim Auswählen der Leitwege mitwirkt.
  • In einer Ausführungsform holt der Quellknoten 16 Überlastungsmeldungen von den Netzwerkeinheiten 14a bis 14n ein und bildet die eingeholten Überlastungsmeldungen auf die Netzwerktopologie ab. Das System 10 kann zusätzlich ein Filter 24 zum Steuern beinhalten, welche Teile der Überlastungsmeldungen von den Netzwerkeinheiten 14a bis 14n durch den Quellknoten 16 verwendet werden. Darüber hinaus kann der Quellknoten 16 Datenpakete um irgendeine Netzwerkeinheit 14a bis 14n herumleiten, für die die eingeholten Überlastungsmeldungen eine Verlauf der Überlastung angeben+.
  • In einer Ausführungsform leitet der Quellknoten 16 auf der Grundlage eines Link-Kostenbezeichners 26 an irgendeine Netzwerkeinheit 14a bis 14n oder umgeht die Netzwerkeinheit. Wie weiter unten beschrieben können die Überlastungsmeldungen (CNMs) als Link-Kostenbezeichner verwendet werden. In einer anderen Ausführungsform beinhaltet das System 10 ferner eine Zielknoten-Adresse, die von dem Quellknoten 16 zum Auswählen der Reihenfolge der Leitwege verwendet wird.
  • Um einen weiteren Gesichtspunkt der Erfindung handelt es sich bei einem Verfahren zum Steuern der Netzwerküberlastung auf einem Computernetzwerk 12, das nun mit Bezug auf den Ablaufplan 30 aus 2 beschrieben wird. Das Verfahren beginnt am Block 32 und kann das Senden von Datenpaketen an irgendeine der Netzwerkeinheiten von einem Quellknoten am Block 34 beinhalten. Das Verfahren kann auch das Weiterleiten der Datenpakete durch ein Netzwerk über die Netzwerkeinheiten am Block 36 beinhalten. Das Verfahren kann ferner das Aktualisieren einer Leitweglenkungs-Tabelle an jeder Netzwerkeinheit durch den Quellknoten enthalten, und die Leitweglenkungs-Tabelle legt den Leitweg fest, auf dem die Datenpakete von irgendeiner Netzwerkeinheit am Block 38 gesendet werden. Das Verfahren endet am Block 40.
  • In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan 42 aus 3 beschrieben wird, beginnt das Verfahren am Block 44. Zu dem Verfahren können die Schritte aus 2 an den Blöcken 34, 36 und 38 gehören. Das Verfahren kann des Weiteren das Anfügen eines Vorsatzes zu den Datenpaketen durch den Quellknoten enthalten, und der Vorsatz legt ein virtuelles lokales Netzwerk am Block 46 fest. Das Verfahren endet am Block 48.
  • In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan 50 aus 4 beschrieben wird, beginnt das Verfahren am Block 52. Zu dem Verfahren können die Schritte aus 2 an den Blöcken 34, 36 und 38 gehören. Das Verfahren kann des Weiteren das Bereitstellen einer Zielknoten-Adresse am Block 54 beinhalten, die von dem Quellknoten 16 zum Festlegen des Leitwegs verwendet wird, dem die Datenpakete folgen. Das Verfahren endet am Block 56.
  • In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan 58 aus 5 beschrieben wird, beginnt das Verfahren am Block 60. Zu dem Verfahren können die Schritte aus 2 an den Blöcken 34, 36 und 38 gehören. Das Verfahren kann des Weiteren das Einholen von Überlastungsmeldungen von den Netzwerkeinheiten über den Quellknoten beinhalten, um die eingeholten Überlastungsmeldungen auf eine Netzwerktopologie am Block 62 abzubilden. Das Verfahren endet am Block 64.
  • In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan 66 aus 6 beschrieben wird, beginnt das Verfahren am Block 68. Zu dem Verfahren können die Schritte aus 5 an den Blöcken 34, 36, 38 und 62 gehören. Das Verfahren kann des Weiteren das Filtern der Überlastungsmeldungen beinhalten, die durch den Quellknoten am Block 70 verwendet werden. Das Verfahren endet am Block 72.
  • In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan 74 aus 7 beschrieben wird, beginnt das Verfahren am Block 76. Zu dem Verfahren können die Schritte aus 5 an den Blöcken 34, 36, 38 und 62 gehören. Das Verfahren kann des Weiteren das Weiterleiten um eine beliebige Netzwerkeinheit herum enthalten, für die die eingeholten Überlastungsmeldungen einen Verlauf der Überlastung am Block 78 angeben. Das Verfahren endet am Block 80.
  • In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan 82 aus 8 beschrieben wird, beginnt das Verfahren am Block 84. Zu dem Verfahren können die Schritte aus 2 an den Blöcken 34, 36 und 38 gehören. Das Verfahren kann des Weiteren auf der Grundlage eines Link-Kostenbezeichners das Weiterleiten an oder um eine beliebige Netzwerkeinheit herum am Block 86 beinhalten. Das Verfahren endet am Block 88.
  • In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan 90 aus 9 beschrieben wird, beginnt das Verfahren am Block 92. Zu dem Verfahren können die Schritte aus 2 an den Blöcken 34, 36 und 38 gehören. Das Verfahren kann des Weiteren das Auswählen der Reihenfolge der Leitwege über (mittels) einer Zielknoten-Adresse am Block 94 beinhalten. Das Verfahren endet am Block 96.
  • Aus dem Vorhergehenden ist zu erkennen, dass sich das System 10 mit der Gegensteuerung bei Datenüberlastungen in einem Computernetzwerk 12 befasst. Beispielsweise bestimmen große konvergente Netzwerke keine geeigneten Mittel zum Steuern der Netzwerküberlastung, was zu Übertragungsverzögerungen, verworfenen Datenrahmen und schlechtem Leistungsverhalten führt. Die herkömmliche etappenweise Leitweglenkung ist nicht effizient beim Umgang mit Netzwerküberlastung, besonders wenn eine Kombination aus Speicherung und Netzwerk-Datenübertragung über ein gemeinsames Netzwerk verteilt vorliegt, was zu einer neuen und schlechten Übertragungsstatistik führt. Wenn die Vorteile von konvergentem Vernetzen realisiert werden sollen, wird ein neues Verfahren der Datenverkehrs-Leitweglenkung benötigt. Um dies zu behandeln, verwendet das System 10 ein auf einer Quelle beruhendes, reaktives und adaptives Leitweglenkungs-Verfahren.
  • In einer Ausführungsform fügt das System 10 eine virtuelle LAN-(VLAN 20)Leitweglenkungs-Tabelle 18a bis 18n in jeder Netzwerkeinheit 14a bis 14n wie z. B. Vermittler hinzu. Das VLAN 20 wird durch ein 12-Bit-Vorsatzfeld, das allen Paketen angefügt ist (deshalb handelt es sich um ein auf einer Quelle beruhendes Leitweglenkungs-Verfahren), und einen Satz von Leitweglenkungs-Tabellen-(18a bis 18n) Einträgen (in allen Vermittlern) festgelegt, die die VLANs weiterleiten können.
  • Die 12-Bit-VLAN-ID ist zusätzlich zu den gewöhnlichen Paket-Vorsatzfeldern vorhanden, und es löst das neue VLAN-(20)-Routingverfahren in jeder Netzwerkeinheit 14a bis 14n aus. Jede Netzwerkeinheit 14a bis 14n besitzt ihren eigenen Leitweglenkungs-Eintrag für jedes aktive VLAN 20.
  • In einer Ausführungsform verwendet der Quellknoten 16 (der möglicherweise auch die Zielknoten-Adresse verwendet) eine globale Auswahlfunktion zum Entscheiden über den optimalen Ende-zu-Ende-Pfad für die Übertragungsflüsse. Der optimale Ende-zu-Ende-Pfad wird dann in die Netzwerkeinheiten 14a bis 14n wie z. B. Vermittler geladen, bei denen es sich um Teilnehmer dieses VLAN 20 handelt.
  • In einer Ausführungsform ist die VLAN-20-Tabelle 18a bis 18n anpassungsfähig und wird regelmäßig aktualisiert. Die Aktualisierungszeit der Leitweglenkungs-Tabelle 18a bis 18n kann verändert werden, wird aber vermutlich mindestens wenige Sekunden für eine ausreichend große Anzahl (ca. 4000) von VLANs 20 betragen. Die Datenübertragungen, die von der Optimierung betroffen sind, werden die VLANs 20 so verwenden, wie sie von den steuernden Quellen/Anwendungen 16 konfiguriert sind.
  • In einer Ausführungsform werden von den Netzwerkeinheiten 14a bis 14n wie z. B. Netzwerkvermittler durch die Übertragungsquelle 16 Überlastungsmeldungen (CNMs) eingeholt, welche die Vermittler- und den Anschlussstandorte auf der Grundlage der Anschluss-ID kennzeichnen.
  • Jede Übertragungsquelle 16 erstellt eine Verlaufsdarstellung der CNMs, die sie empfangen hat, wobei die Verlaufsdarstellung auf die Netzwerktopologie abgebildet wird. Auf der Grundlage der Abbildung der Quellen-(16)-Verlaufsdarstellung von globalen Ende-zu-Ende-Pfaden konfiguriert die Quelle alle überlasteten Pfade neu, die durch die VLAN-20-Tabellen 18a bis 18n festgelegt sind, um die hartnäckigsten Überlastungspunkte zu umgehen (signalisiert durch die aktivierten Vermittler). In einer Ausführungsform werden die CNMs durch den QCN-Standard und/oder Ähnlichem oder von anderen Quellen erzeugt. In einer anderen Ausführungsform ändert der Quellknoten 16 die Leitweglenkungs-Tabellen 18a bis 18n auf der Grundlage der Rückmeldung, die durch die QCN-Überlastungspunkte und die Kenntnis alternativer Pfade in dem Netzwerk 12 bereitgestellt wird.
  • In einer Ausführungsform kennt die Quelle 16 für jedes Ziel alle möglichen Pfade, die ein Paket nehmen kann. Die Quelle 16 kann dann den Überlastungsgrad längs dieser Pfade abschätzen und den Pfad mit den geringsten Kosten wählen, weshalb es sich um ein adaptives Verfahren handelt.
  • In einer anderen Ausführungsform wird die Reihenfolge, in der die Pfade ausgewählt werden, durch die Zieladresse angegeben. In dem Fall, dass keine CNMs empfangen werden, wird die Quelle 16 standardmäßig auf denselben Pfad zurückgreifen, der von herkömmlichen und früheren Verfahren verwendet wird.
  • Falls der Standardpfad überlastet ist, werden in einer Ausführungsform als Nächstes die alternativen Pfade ausgehend von dem Standardpfad in einer Ringsuche geprüft (durch Vergleichen ihrer Überlastungskosten), bis ein nichtüberlasteter Pfad gefunden wird. Andernfalls wird der erste Pfad mit den geringsten Überlastungskosten gewählt.
  • In einer anderen Ausführungsform werden die CNMs als Link-Kostenbezeichner 26 verwendet. Das System 10 legt sowohl ein globales als auch ein lokales Verfahren der Kostengewichtung und darüber hinaus ein Filterverfahren zum Steigern der Leistungsfähigkeit fest.
  • Auf diese Weise kann das System 10 ermitteln, wo sich die Meisten überlasteten Verbindungen in dem Netzwerk 12 befinden. Für jedes Ziel 22 kennt die Quelle 16 alle möglichen Pfade, die ein Paket nehmen kann. Die Quelle 16 kann dann den Überlastungsgrad längs jedem dieser Pfade abschätzen und den Pfad mit den geringsten Kosten auswählen, weshalb es sich um ein adaptives Verfahren handelt.
  • In einer Ausführungsform verwendet das System 10 mindestens eines von zwei verschiedenen Berechnungsverfahren der Pfadkosten. Bei dem Ersten handelt es sich um einen globalen Preis, der die (gewichtete) Summe der Überlastungsgrade auf jeder Verbindung des Pfades darstellt. Bei dem Anderen handelt es sich um den lokalen Preis, der den größtmöglichen (gewichteten) Überlastungsgrad einer Verbindung des Pfades darstellt.
  • Hinter dem lokalen Preisverfahren steht die Erkenntnis, dass ein Pfad, auf dem eine einzige Verbindung einer hohen Überlastung unterliegt, nachteiliger ist als ein Pfad, auf dem mehrere Verbindungen ein leichte Überlastung erfahren. Andererseits ist ein Pfad mit zwei stark überlasteten Verbindungen nachteiliger als ein Pfad mit einer einzigen stark überlasteten Verbindung.
  • Hinter dem globalen Preisverfahren steht die Erkenntnis, dass die CNMs, die von entfernten Netzwerkeinheiten 14a bis 14n wie z. B. Vermittler empfangenen werden, mehr Auskunft geben als die CNMs, die von den Vermittlern nahe der Quelle 16 empfangen werden. Dies ist damit zu erklären, dass die Überlastung auf Verbindungen auftritt, die mit hoher Wahrscheinlichkeit mehrere Ströme in sich vereinen (d. h. die von der Quelle weiter entfernten Verbindungen).
  • Um hochfrequentes Rauschen zu vermeiden, das zu Instabilitäten in den Netzwerkeinheiten 14a bis 14n, wie z. B. in den Vermittlern oder im Aktualisierungsprozess, führen könnte, wendet das System 10 in einer Ausführungsform das Filter 24 auf den eingehenden Strom von CNMs an. Bei dem Filter 24 handelt es sich z. B. um ein Tiefpass-Filter. Das Filter würde ein Laufzeit-Fenster zum Mitteln und Glätten des CNM-Stroms aufweisen.
  • In einer Ausführungsform aktualisiert die Quelle 16 den VLAN-20-Pfad und ggf. die Pfaddaten in den betroffenen Netzwerkeinheiten 14a bis 14n regelmäßig. In einer anderen Ausführungsform wird der optimale Pfadleitweg von der Quelle 16 berechnet und regelmäßig im gesamten Vermittler-Netzwerk aktualisiert.
  • Das System 10 kann in Hardware, Software und/oder Firmware umgesetzt werden.
  • Einen anderen Gesichtspunkt der Erfindung stellt ein computerlesbarer Programmcode dar, der physisch an ein Medium gebunden ist, um die Gegensteuerung bei Netzwerk-Überlastungen zu realisieren. Der computerlesbare Programmcode kann geeignet sein, das Programm zum Senden von Datenpaketen an eine beliebige der Netzwerkeinheiten 14a bis 14n von einem Quellknoten 16 zu veranlassen. Der computerlesbare Programmcode kann die Datenpakete auch durch ein Netzwerk 12 über die Netzwerkeinheiten 14a bis 14n leiten. Der computerlesbare Programmcode kann zusätzlich eine Leitweglenkungs-Tabelle 18a bis 18n an jeder Netzwerkeinheit 14a bis 14n durch den Quellknoten 16 aktualisieren, und die Leitweglenkungs-Tabelle legt den Leitweg fest, auf dem die Datenpakete von irgendeiner Netzwerkeinheit gesendet werden.
  • Wie der Fachmann in dem Gebiet erkennen wird, können Gesichtspunkte der Erfindung als ein System, ein Verfahren oder ein Computerprogrammprodukt ausgeführt werden. Entsprechend können Gesichtspunkte der Erfindung die Form einer reinen Hardware-Ausführungsform, einer reinen Software-Ausführungsform (darunter Firmware, residente Software, Mikrocode usw.) oder einer Ausführungsform annehmen, die Software- und Hardware-Gesichtspunkte kombiniert, die hier alle allgemein als eine „Schaltung”, ein „Modul” oder ein „System” bezeichnet werden. Darüber hinaus können Gesichtspunkte der Erfindung die Form eines Computerprodukts annehmen, das in einem oder mehreren computerlesbaren Medien ausgeführt ist und darauf realisierten computerlesbaren Code aufweist.
  • Jede Kombination aus einem oder mehreren computerlesbaren Medien kann verwendet werden. Bei dem computerlesbaren Medium kann es sich um ein computerlesbares Signalmedium oder ein computerlesbares Speichermedium handeln. Ein computerlesbares Speichermedium kann beispielsweise ein elektronisches, magnetisches, optisches, elektromagnetisches, infrarotes oder ein Halbleitersystem, eine Vorrichtung oder Einheit oder eine beliebige geeignete Kombination des Vorigen darstellen, ist aber nicht darauf beschränkt. Zu spezielleren Beispielen (eine nicht erschöpfende Liste) von den computerlesbaren Speichermedien würden die Folgenden zählen: eine elektrische Verbindung mit einem oder mehreren Leitungen, eine tragbare Computerdiskette, eine Festplatte, ein Speicher mit wahlfreiem Zugriff (RAM), ein Nurlesespeicher (ROM), ein löschbarer programmierbarer Nurlesespeicher (EPROM oder Flash-Speicher), ein Lichtwellenleiter, ein tragbarer Kompaktdisc-Nurlesespeicher (CD-ROM), eine optische Speichereinheit, eine magnetische Speichereinheit oder eine beliebige geeignete Kombination des Vorigen. Im Zusammenhang mit diesem Dokument kann es sich bei einem computerlesbaren Speichermedium um ein beliebiges physisches Medium handeln, das ein Programm zur Verwendung oder in Verbindung mit einem Befehle ausführenden System, einer Vorrichtung oder einer Einheit enthalten oder speichern kann.
  • Ein computerlesbares Signalmedium kann ein sich ausbreitendes Datensignal mit einem darin ausgeführten computerlesbaren Programmcode, z. B. in einem Basisband oder als Teil einer Trägerwelle, enthalten. Ein solches sich ausbreitendes Signal kann eine beliebige Form aus einer Vielzahl von Formen, darunter elektromagnetische, optische Formen oder eine beliebige geeignete Kombination dieser, annehmen, ist aber nicht darauf beschränkt. Bei einem computerlesbaren Signalmedium kann es sich um irgendein computerlesbares Medium handeln, das kein computerlesbares Speichermedium darstellt und Daten übertragen, verbreiten oder ein Programm zur Verwendung durch oder in Verbindung mit einem Befehle ausführenden System, einer Vorrichtung odereiner Einheit transportieren kann.
  • Programmcode, der auf einem computerlesbaren Medium ausgeführt ist, kann mit einem beliebigen geeigneten Medium, darunter drahtlose und drahtgebundene Medien, Lichtwellenleiter-Kabel, Hochfrequenz usw. oder eine geeignete Kombination des Vorigen, übertragen werden, ist aber nicht darauf beschränkt.
  • Computerprogrammcode zum Ausführen der Operationen für Gesichtspunkte der vorliegenden Erfindung können in einer beliebigen Kombination aus einer oder mehreren Programmiersprachen, darunter objektorientierte Programmiersprachen wie z. B. Java, Smalltalk, C++ oder Ähnliches und herkömmliche prozedurale Programmiersprachen wie z. B. die Programmiersprache „C” oder ähnliche Programmiersprachen, geschrieben sein. Der Programmcode kann nur auf dem Computer des Teilnehmers, teilweise auf dem Teilnehmercomputer, als eigenständiges Software-Paket, teilweise auf dem Teilnehmercomputer und teilweise auf einem entfernt angeordneten Computer oder nur auf dem entfernt angeordneten Computer oder Server ausgeführt werden. In dem letzten Fall kann der entfernt angeordnete Computer an den Teilnehmercomputer über eine beliebige Art von Netzwerk einschließlich einem lokalen Netzwerk (LAN) oder einem Weitverkehrs-Netzwerk (WAN) verbunden sein, oder die Verbindung kann über einen externen Computer erfolgen (z. B. durch das Internet mit einem Internetservice-Diensteanbieter).
  • Gesichtspunkte der Erfindung sind oben mit Bezug auf die Ablaufplandarstellungen und/oder Funktionsschaubilder von Verfahren, Einheiten (Systeme) und Computerprogrammprodukten gemäß Ausführungsformen der Erfindung beschrieben. Es wird als selbstverständlich vorausgesetzt, dass jeder Block der Ablaufplandarstellungen und/oder der Funktionsschaubilder und Kombinationen aus Blöcken in den Ablaufplandarstellungen und/oder den Funktionsschaubildern durch Computerprogramm-Befehle umgesetzt werden können. Diese Computerprogramm-Befehle können an einen Prozessor eines Allgemeincomputers, eines Spezialcomputers oder einer anderen programmierbaren Datenverarbeitungseinheit zum Erzeugen einer Vorrichtung bereitgestellt werden, sodass die Befehle, die über den Prozessor des Computers oder einer anderen programmierbaren Datenverarbeitungseinheit ausgeführt werden, Mittel zum Umsetzen der Funktionen/Aktionen erzeugen, die in dem Ablaufplan und/oder dem Funktionsschaubild-Block oder den -Blöcken angegeben sind.
  • Diese Computerprogramm-Befehle können auch in einem computerlesbaren Medium gespeichert sein, das einen Computer, eine andere programmierbare Datenverarbeitungseinheit oder andere Einheiten anweist, auf einen bestimmte Weise zu funktionieren, sodass die in dem computerlesbaren Medium gespeicherten Befehle einen Herstellungsartikel einschließlich Befehlen erzeugen, die die in dem Ablaufplan und/oder Funktionsschaubild-Block oder den -Blöcken angegebene Funktion/Aktion umsetzen.
  • Die Computerprogramm-Befehle können auch auf einen Computer, eine andere programmierbare Datenverarbeitungseinheit oder andere Einheiten geladen vorliegen, um das Ausführen einer Reihe von Operationsschritten auf dem Computer, der anderen Datenverarbeitungseinheit oder den anderen Einheiten zu veranlassen, um einen computerrealisierten Prozess zu erzeugen, sodass die auf dem Computer oder der anderen programmierbaren Einheit ausgeführten Befehle Prozesse zum Umsetzen der Funktionen/Aktionen bereitstellen, die in dem Ablaufplan und/oder dem Funktionsschaubild-Block oder den -Blöcken vorgegeben sind.
  • Die Ablaufpläne und die Funktionsschaubilder in den Figuren veranschaulichen die Architektur, Funktionalität und Operation möglicher Realisierungen der Systeme, Verfahren und Computerprogramm-Produkte gemäß verschiedener Ausführungsformen der vorliegenden Erfindung. In dieser Hinsicht kann jeder Block in den Ablaufplänen oder den Funktionsschaubildern ein Modul, ein Segment oder einen Teil eines Codes wiedergeben, der einen oder mehrere ausführbare Befehle zum Umsetzen der vorgegebenen logischen Funktion(en) umfasst. Es ist zu beachten, dass in manchen alternativen Umsetzungen die in dem Block angegebenen Funktionen außerhalb der in den Figuren angegebenen Reihenfolge auftreten können. Beispielsweise können zwei aufeinanderfolgend dargestellte Blöcke tatsächlich im Wesentlichen gleichzeitig ausgeführt werden, oder die Blöcke können abhängig von der jeweiligen Funktionalität manchmal in umgekehrter Reihenfolge ausgeführt werden. Es sollte auch angemerkt werden, dass jeder Block der Funktionsschaubilder und/oder der Ablaufpläne und Kombinationen von Blöcken in den Funktionsschaubildern und/oder der Ablaufplandarstellungen durch spezielle auf Hardware beruhende Systeme, die die vorgegebenen Funktionen oder Aktionen ausführen, oder Kombinationen aus spezieller Hardware und Computerbefehlen umgesetzt werden können.
  • Die hier verwendete Terminologie dient nur der Beschreibung bestimmter Ausführungsformen und darf nicht als einschränkend für die Erfindung ausgelegt werden. Die hier verwendeten Einzahlformen „ein” und „der, die, das” sind so zu verstehen, dass sie zugleich die Pluralformen umfassen, wenn nicht der Zusammenhang etwas eindeutig Anderes vorgibt. Es ist ferner selbstverständlich, dass die Begriffe „umfasst” und/oder „umfassend”, wenn sie in dieser Beschreibung verwendet werden, das Vorhandensein von angegebenen Eigenschaften, Ganzzahlen, Schritten, Operationen, Elementen und/oder Bestandteilen festlegen, aber nicht das Vorhandensein oder Hinzufügen einer oder mehrerer anderer Eigenschaften, Ganzzahlen, Schritte, Operationen, Elemente, Bestandteile und/oder Gruppen davon ausschließen.
  • Es wurde zwar die bevorzugte Ausführungsform der Erfindung beschrieben wurde, der Fachmann in dem Gebiet kann jetzt und später selbstverständlich verschiedene Verbesserungen und Erweiterungen vornehmen kann, die im Umfang der nun folgenden Ansprüche liegen. Diese Ansprüche sind so auszulegen, dass sie den erforderlichen Schutz der zuerst beschriebenen Erfindung erhalten.

Claims (9)

  1. Verfahren, das Folgendes umfasst: Senden von Datenpaketen an beliebige von Netzwerkeinheiten von einem Quellknoten; Weiterleiten der Datenpakete durch ein Netzwerk über die Netzwerkeinheiten; und Aktualisieren 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.
  2. Verfahren nach Anspruch 1, das ferner das Hinzufügen eines Vorsatzes an die Datenpakete durch den Quellknoten umfasst, wobei der Vorsatz ein virtuelles lokales Netzwerk festlegt.
  3. Verfahren nach Anspruch 1, das ferner das Bereitstellen einer Zieladresse umfasst, die von dem Quellknoten zum Festlegen des Leitwegs verwendet wird, dem die Datenpakete folgen.
  4. Verfahren nach Anspruch 1, das ferner das Filtern der Überlastungsmeldungen umfasst, die von dem Quellknoten verwendet werden.
  5. Verfahren nach Anspruch 1, das ferner das Umgehen aller Netzwerkeinheiten umfasst, für die die eingeholten Überlastungsmeldungen einen Verlauf der Überlastung angeben.
  6. Verfahren nach Anspruch 1, das ferner das Weiterleiten an eine Netzwerkeinheit oder das Umgehen einer Netzwerkeinheit auf der Grundlage eines Link-Kostenbezeichners umfasst.
  7. Verfahren nach Anspruch 1, das ferner das Auswählen der Reihenfolge der Leitwege mittels einer Zieladresse umfasst.
  8. System, das geeignete Mittel zum Durchführen aller Schritte des Verfahrens nach einem vorangehenden Verfahrensanspruch umfasst.
  9. Computerprogramm, das Befehle zum Durchführen aller Schritte des Verfahrens nach einem der vorangehenden Verfahrensansprüche umfasst, wenn das Computerprogramm auf einem Computersystem ausgeführt wird.
DE112011100339.0T 2010-04-22 2011-04-20 System zum Gegensteuern bei Netzwerk-Datenüberlastungen Active DE112011100339B4 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/765,735 US8767742B2 (en) 2010-04-22 2010-04-22 Network data congestion management system
US12/765,735 2010-04-22
PCT/EP2011/056367 WO2011131740A1 (en) 2010-04-22 2011-04-20 Network data congestion management system

Publications (2)

Publication Number Publication Date
DE112011100339T5 true DE112011100339T5 (de) 2012-12-06
DE112011100339B4 DE112011100339B4 (de) 2018-09-13

Family

ID=43984147

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112011100339.0T Active DE112011100339B4 (de) 2010-04-22 2011-04-20 System zum Gegensteuern bei Netzwerk-Datenüberlastungen

Country Status (6)

Country Link
US (2) US8767742B2 (de)
CN (1) CN102835080B (de)
DE (1) DE112011100339B4 (de)
GB (1) GB2489376B (de)
TW (1) TW201218683A (de)
WO (1) WO2011131740A1 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110261696A1 (en) * 2010-04-22 2011-10-27 International Business Machines Corporation Network data congestion management probe system
JP5703909B2 (ja) * 2011-03-31 2015-04-22 富士通株式会社 情報処理装置、並列計算機システム、および並列計算機システムの制御方法
US8811183B1 (en) * 2011-10-04 2014-08-19 Juniper Networks, Inc. Methods and apparatus for multi-path flow control within a multi-stage switch fabric
US20130205038A1 (en) 2012-02-06 2013-08-08 International Business Machines Corporation Lossless socket-based layer 4 transport (reliability) system for a converged ethernet network
US9143582B2 (en) 2013-03-08 2015-09-22 International Business Machines Corporation Interoperability for distributed overlay virtual environments
US9432287B2 (en) 2013-03-12 2016-08-30 International Business Machines Corporation Virtual gateways and implicit routing in distributed overlay virtual environments
US9237093B2 (en) * 2013-03-14 2016-01-12 Silicon Graphics International Corp. Bandwidth on-demand adaptive routing
US9374241B2 (en) 2013-03-14 2016-06-21 International Business Machines Corporation Tagging virtual overlay packets in a virtual networking system
US9112801B2 (en) * 2013-03-15 2015-08-18 International Business Machines Corporation Quantized congestion notification in a virtual networking system
JP2014233028A (ja) * 2013-05-30 2014-12-11 富士通株式会社 通信制御装置、情報処理装置、記憶装置、通信制御方法、及び通信制御プログラム
US8611355B1 (en) 2013-09-03 2013-12-17 tw telecom holdings inc. Buffer-less virtual routing
US9473408B1 (en) * 2014-01-14 2016-10-18 Google Inc. Shortest first longer next routing with congestion reduction
US10452573B2 (en) 2016-12-06 2019-10-22 Hewlett Packard Enterprise Development Lp Scripted arbitration circuit
US10944694B2 (en) 2016-12-06 2021-03-09 Hewlett Packard Enterprise Development Lp Predictive arbitration circuit
US10721185B2 (en) 2016-12-06 2020-07-21 Hewlett Packard Enterprise Development Lp Age-based arbitration circuit
US10237198B2 (en) 2016-12-06 2019-03-19 Hewlett Packard Enterprise Development Lp Shared-credit arbitration circuit
US10200294B2 (en) * 2016-12-22 2019-02-05 Mellanox Technologies Tlv Ltd. Adaptive routing based on flow-control credits
US10499306B2 (en) 2017-05-24 2019-12-03 Cisco Technology, Inc. Methods and apparatus for selecting a network route for data communications for IoT devices
US10616067B2 (en) * 2017-06-27 2020-04-07 Amazon Technologies, Inc. Model and filter deployment across IoT networks
US10630571B1 (en) * 2017-11-16 2020-04-21 Amazon Technologies, Inc. Fault-tolerant request routing
US10805178B2 (en) 2017-11-27 2020-10-13 Cisco Technology, Inc. Subscription-based event notification techniques for reducing data buffering in mobile networks
US10693811B2 (en) 2018-09-28 2020-06-23 Hewlett Packard Enterprise Development Lp Age class based arbitration

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5740346A (en) 1996-02-22 1998-04-14 Fujitsu, Ltd. System and method for dynamic network topology exploration
US6075769A (en) 1997-11-26 2000-06-13 Cisco Systems, Inc. Method and apparatus for network flow control
US6556574B1 (en) * 1999-03-31 2003-04-29 Cisco Technology, Inc. Duplicate ignore delay timer for ARP like protocol messages using are protocol
US7730201B1 (en) 2000-04-13 2010-06-01 Alcatel-Lucent Canada, Inc. Method and apparatus for congestion avoidance in source routed signaling protocol communication networks
JP4168574B2 (ja) * 2000-06-02 2008-10-22 株式会社日立製作所 パケット転送装置、パケット転送制御方法、及びパケット転送装置の設定方法
CA2357785A1 (en) * 2001-09-14 2003-03-14 Alcatel Canada Inc. Intelligent routing for effective utilization of network signaling resources
US7414977B2 (en) 2003-11-25 2008-08-19 Mitsubishi Electric Research Laboratories, Inc. Power and delay sensitive ad-hoc communication networks
US20050220096A1 (en) * 2004-04-06 2005-10-06 Robert Friskney Traffic engineering in frame-based carrier networks
EP1744499A1 (de) * 2004-05-18 2007-01-17 Matsushita Electric Industrial Co., Ltd. Zugriffsnetzsystem und verfahren zur leitweglenkung von teilnehmerdaten
US7403496B2 (en) 2004-09-28 2008-07-22 Motorola, Inc. Method and apparatus for congestion relief within an ad-hoc communication system
KR20070095374A (ko) * 2004-12-31 2007-09-28 브리티쉬 텔리커뮤니케이션즈 파블릭 리미티드 캄퍼니 비연결형 통신 트래픽을 위한 연결형 통신 방법
US7760646B2 (en) 2005-02-09 2010-07-20 Nokia Corporation Congestion notification in 3G radio access
US7496052B2 (en) * 2005-10-27 2009-02-24 International Business Machines Corporation Automatic VLAN ID discovery for ethernet ports
JP2008079175A (ja) * 2006-09-25 2008-04-03 Alaxala Networks Corp フレーム転送システム
JP4680942B2 (ja) * 2007-01-18 2011-05-11 株式会社日立製作所 パケット転送装置
CN101399746B (zh) * 2007-09-26 2011-03-16 华为技术有限公司 报文路由方法、系统、设备和选择备份资源的方法、系统
WO2009124591A1 (en) * 2008-04-10 2009-10-15 Telefonaktiebolaget Lm Ericsson (Publ) Setting up a virtual private network using virtual lan identifiers
EP2361468B1 (de) * 2008-09-26 2015-12-23 Telefonaktiebolaget Lm Ericsson (Publ) Überlastkontrollverfahren und vorrichtungen
GB2467424A (en) * 2009-01-28 2010-08-04 Ibm Managing overload in an Ethernet network by re-routing data flows
US8199655B2 (en) * 2009-08-21 2012-06-12 Verizon Patent And Licensing Inc. Optimized layer-2 network switching systems and methods

Also Published As

Publication number Publication date
CN102835080B (zh) 2015-12-02
US8767742B2 (en) 2014-07-01
WO2011131740A1 (en) 2011-10-27
TW201218683A (en) 2012-05-01
GB2489376A (en) 2012-09-26
US8755390B2 (en) 2014-06-17
CN102835080A (zh) 2012-12-19
US20110261697A1 (en) 2011-10-27
GB2489376B (en) 2016-10-26
GB201212890D0 (en) 2012-09-05
US20130021910A1 (en) 2013-01-24
DE112011100339B4 (de) 2018-09-13

Similar Documents

Publication Publication Date Title
DE112011100339B4 (de) System zum Gegensteuern bei Netzwerk-Datenüberlastungen
DE112011100198B4 (de) Prüfsystem für eine Netzwerkdatenüberlastung-Gegensteuerung
US10742556B2 (en) Tactical traffic engineering based on segment routing policies
DE60016977T2 (de) Verfahren und system zur datenübertragung über einen optimierten datenpfad in einem netzwerk
DE102013209118B4 (de) Beibehaltung und Änderung von Netzwerküberlastungsbenachrichtigungen während der Übertragung von Netzwerkdaten zwischen einem physischen Netzwerk und einem virtuellen Netzwerk
DE602004006333T2 (de) Verfahren zur kontrollieren Qos in IP-Netzen
DE60102367T2 (de) Netzoptimierungsmethode
EP2052555B1 (de) Routingentscheidung in mobilen ip-netzen
DE112013006420B4 (de) Erweiterte Verbindungszusammenfassung (LAG) zur Nutzung in mehreren Switsches
DE202015009244U1 (de) Routing von Datenverkehr innerhalb von und zwischen autonomen Systemen
DE202016009026U1 (de) Regelbasierte Netzwerkbedrohungsdetektion
DE202013012482U1 (de) Identifizieren eines Austrittspunkts zu einem Netzwerkstandort
DE10301963A1 (de) Verfahren für eine Klassifizierung von Netzwerk-Komponenten eines paket-orientierten Netzwerks
WO2003030468A2 (de) Verfahren und vorrichtung zur anpassung von label-switched-pfaden in paketnetzen
WO2006128894A1 (de) Verfahren zur bereitstellung von ersatzwegen als schnelle reaktion auf den ausfall eines links zwischen zwei routing-domänen
EP1588531B1 (de) Verfahren zur anpassung der link-gewichte im hinblick auf eine optimierte verkehrsverteilung
EP1623541B1 (de) Verfharen und netzknoten fuer eine selbst-regulierende, autonome und dezentrale verkehrsverteilung in einem mehrwege-netz
CN109787801A (zh) 一种网络服务管理方法、装置和系统
EP1629642B1 (de) Verfahren für eine Verkehrsverteilung mittels Hash-Codes entsprechend einer Soll-Verkehrsverteilung in einem paketorientierten Netz mit Mehrwege-Routing
DE102004003548B3 (de) Optimierung der Verkehrsverteilung bei Mehrwegerouting
EP2638672A1 (de) Verfahren zum erhöhen der qualität der datenübertragung in einem paketbasierten kommunikationsnetz
EP3577871B1 (de) Verfahren und vorrichtung zur modularen lenkung eines avb-streams
DE102020120554A1 (de) Gruppenbasierte Politik Multicast-Weiterleitung
DE102013111341A1 (de) Blockierungsfreies routing in fat-tree-netzwerken
DE202009019134U1 (de) Technik zur Regulierung von Linkverkehr

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012721000

Effective date: 20121121

R016 Response to examination communication
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R084 Declaration of willingness to licence
R020 Patent grant now final
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: H04L0012721000

Ipc: H04L0045000000