DE112011100339B4 - System zum Gegensteuern bei Netzwerk-Datenüberlastungen - Google Patents
System zum Gegensteuern bei Netzwerk-Datenüberlastungen Download PDFInfo
- Publication number
- DE112011100339B4 DE112011100339B4 DE112011100339.0T DE112011100339T DE112011100339B4 DE 112011100339 B4 DE112011100339 B4 DE 112011100339B4 DE 112011100339 T DE112011100339 T DE 112011100339T DE 112011100339 B4 DE112011100339 B4 DE 112011100339B4
- Authority
- DE
- Germany
- Prior art keywords
- network
- source node
- congestion
- data packets
- messages
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
- H04L47/115—Identifying congestion using a dedicated packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/127—Avoiding 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
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; 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.
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; 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.
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.
- Aus dem Stand der Technik zeigt die
EP 1 146 769 A2 ein Verfahren und eine Vorrichtung zum Kommunizieren und Verwenden von Überlastungsinformation der Steuerebene in einem Kommunikationsnetzwerk, das ein Quellen-geroutetes Signalisierungsprotokoll verwendet. Wenn eine Überlastung der Steuerebene an einem Netzwerkelement innerhalb des Kommunikationsnetzwerks detektiert wird, wird eine Überlastungsbenachrichtigung entsprechend der erkannten Überlastung der Steuerebene erzeugt. Die Überlastungsbenachrichtigung wird dann an mindestens ein zusätzliches Netzwerkelement innerhalb des Kommunikationsnetzes bereitgestellt. Das mindestens eine zusätzliche Netzwerkelement kann dann diese Kenntnis der Überlastung innerhalb des Netzwerks nutzen, um verschiedene Netzwerkfunktionen auszuführen, einschließlich des Routens einer Verbindungsaufbau-Nachricht. - ZUSAMMENFASSUNG DER ERFINDUNG
- Der Erfindung liegt demgegenüber die Aufgabe zugrunde, ein verbessertes Verfahren zum Steuern einer Datenüberlastung in einem Computernetzwerk sowie ein entsprechendes Computersystem zu schaffen.
- Die der Erfindung zugrunde liegende Aufgabe wird jeweils mit den Merkmalen der unabhängigen Patentansprüche erfüllt. Ausführungsformen der Erfindung sind in den abhängigen Patentansprüchen angegeben.
- 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.
- Figurenliste
-
-
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 aus2 veranschaulicht. -
4 stellt einen Ablaufplan dar, der Verfahrensgesichtspunkte gemäß dem Verfahren aus2 veranschaulicht. -
5 stellt einen Ablaufplan dar, der Verfahrensgesichtspunkte gemäß dem Verfahren aus2 veranschaulicht. -
6 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus5 veranschaulicht. -
7 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus5 veranschaulicht. -
8 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus2 veranschaulicht. -
9 stellt ein Ablaufschaubild dar, das Verfahrensgesichtspunkte gemäß dem Verfahren aus2 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 System10 zum Behandeln der Gegensteuerung bei Datenüberlastungen in einem Computernetzwerk12 beschrieben. Bei dem System10 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 Systems10 ermöglicht. Das Datenübertragungs-Netzwerk ist z.B. drahtgebunden und/oder drahtlos. Das Datenübertragungs-Netzwerk12 ist lokal und oder global z.B. mit Bezug auf das System10 . - In einer Ausführungsform beinhaltet das System
10 Netzwerkeinheiten14a bis14n , um Datenpakete durch das Netzwerk12 zu leiten. Bei den Netzwerkeinheiten14a bis 14n handelt es sich um Computernetzwerk-Ausstattung wie z.B. Vermittler, Netzwerkbrücken, Leitweg-Lenkungscomputer und/oder Ähnliches. Die Netzwerkeinheiten14a bis14n können miteinander in einer beliebigen Anordnung verbunden sein, um das Datenübertragungs-Netzwerk12 zu bilden, was für den Fachmann in dem Gebiet offensichtlich ist. - In einer Ausführungsform gehört zu dem System
10 ein Quellknoten16 , der Datenpakete an irgendeine der Netzwerkeinheiten14a bis14n sendet. Es kann eine beliebige Anzahl von Quellknoten16 in dem System10 vorhanden sein. Bei dem Quellknoten16 handelt es sich um ein beliebiges Computerbauteil, das zum Senden von Datenpaketen an die Netzwerkeinheiten14a bis14n in der Lage ist. - In einer Ausführungsform beinhaltet das System
10 ferner eine Leitweglenkungs-Tabelle 18a bis 18n an jeder zugehörigen Netzwerkeinheit14a bis14n , die durch den Quellknoten16 aktualisiert wird. Der Leitweg, auf dem die Datenpakete von irgendeiner Netzwerkeinheit14a bis14n gesendet werden, beruht auf jeder zugehörigen Leitweglenkungs-Tabelle 18a bis 18n. - In einer Ausführungsform handelt es sich bei den Netzwerkeinheiten
14a bis14n um Teilnehmer mindestens eines virtuellen lokalen Netzwerks20 . Das virtuelle lokale Netzwerk20 erlaubt das Konfigurieren und/oder Neukonfigurieren der Netzwerkeinheiten14a bis14n , wobei die physischen Eigenschaften der Netzwerkeinheiten14a bis14n von untergeordneter Bedeutung sind, was die Topologie des Datenübertragungs-Netzwerks12 anbetrifft und für den Fachmann in dem Gebiet erkennbar ist. In einer weiteren Ausführungsform fügt der Quellknoten16 einen Vorsatz zu den Datenpaketen hinzu, um das virtuelle lokale Netzwerk20 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 Zielknoten22 , und in dem System10 kann eine beliebige Anzahl von Zielknoten22 vorliegen. In einer Ausführungsform ist nur der Quellknoten16 bei der Auswahl der Leitwege aktiv und der Zielknoten22 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 Zielknoten22 um einen aktiven Knoten, der mit dem Quellknoten16 beim Auswählen der Leitwege mitwirkt. - In einer Ausführungsform holt der Quellknoten
16 Überlastungsmeldungen von den Netzwerkeinheiten14a bis14n ein und bildet die eingeholten Überlastungsmeldungen auf die Netzwerktopologie ab. Das System10 kann zusätzlich ein Filter24 zum Steuern beinhalten, welche Teile der Überlastungsmeldungen von den Netzwerkeinheiten14a bis14n durch den Quellknoten16 verwendet werden. Darüber hinaus kann der Quellknoten16 Datenpakete um irgendeine Netzwerkeinheit14a bis14n 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-Kostenbezeichners26 an irgendeine Netzwerkeinheit14a bis14n 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 System10 ferner eine Zielknoten-Adresse, die von dem Quellknoten16 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 Ablaufplan30 aus2 beschrieben wird. Das Verfahren beginnt am Block32 und kann das Senden von Datenpaketen an irgendeine der Netzwerkeinheiten von einem Quellknoten am Block34 beinhalten. Das Verfahren kann auch das Weiterleiten der Datenpakete durch ein Netzwerk über die Netzwerkeinheiten am Block36 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 Block38 gesendet werden. Das Verfahren endet am Block40 . - In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan
42 aus3 beschrieben wird, beginnt das Verfahren am Block44 . Zu dem Verfahren können die Schritte aus2 an den Blöcken34 ,36 und38 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 Block48 . - In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan
50 aus4 beschrieben wird, beginnt das Verfahren am Block52 . Zu dem Verfahren können die Schritte aus2 an den Blöcken34 ,36 und38 gehören. Das Verfahren kann des Weiteren das Bereitstellen einer Zielknoten-Adresse am Block54 beinhalten, die von dem Quellknoten16 zum Festlegen des Leitwegs verwendet wird, dem die Datenpakete folgen. Das Verfahren endet am Block56 . - In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan
58 aus5 beschrieben wird, beginnt das Verfahren am Block60 . Zu dem Verfahren können die Schritte aus2 an den Blöcken34 ,36 und38 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 Block62 abzubilden. Das Verfahren endet am Block64 . - In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan
66 aus6 beschrieben wird, beginnt das Verfahren am Block68 . Zu dem Verfahren können die Schritte aus5 an den Blöcken34 ,36 ,38 und62 gehören. Das Verfahren kann des Weiteren das Filtern der Überlastungsmeldungen beinhalten, die durch den Quellknoten am Block70 verwendet werden. Das Verfahren endet am Block72 . - In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan
74 aus7 beschrieben wird, beginnt das Verfahren am Block76 . Zu dem Verfahren können die Schritte aus5 an den Blöcken34 ,36 ,38 und62 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 Block78 angeben. Das Verfahren endet am Block80 . - In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan
82 aus8 beschrieben wird, beginnt das Verfahren am Block84 . Zu dem Verfahren können die Schritte aus2 an den Blöcken34 ,36 und38 gehören. Das Verfahren kann des Weiteren auf der Grundlage eines Link-Kostenbezeichners das Weiterleiten an oder um eine beliebige Netzwerkeinheit herum am Block86 beinhalten. Das Verfahren endet am Block88 . - In einer anderen Ausführungsform, die nun mit Bezug auf den Ablaufplan
90 aus9 beschrieben wird, beginnt das Verfahren am Block92 . Zu dem Verfahren können die Schritte aus2 an den Blöcken34 ,36 und38 gehören. Das Verfahren kann des Weiteren das Auswählen der Reihenfolge der Leitwege über (mittels) einer Zielknoten-Adresse am Block94 beinhalten. Das Verfahren endet am Block96 . - Aus dem Vorhergehenden ist zu erkennen, dass sich das System
10 mit der Gegensteuerung bei Datenüberlastungen in einem Computernetzwerk12 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 System10 ein auf einer Quelle beruhendes, reaktives und adaptives Leitweglenkungs-Verfahren. - In einer Ausführungsform fügt das System
10 eine virtuelle LAN- (VLAN20 ) Leitweglenkungs-Tabelle 18a bis 18n in jeder Netzwerkeinheit14a bis14n wie z.B. Vermittler hinzu. Das VLAN20 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 bis14n aus. Jede Netzwerkeinheit14a bis14n besitzt ihren eigenen Leitweglenkungs-Eintrag für jedes aktive VLAN20 . - 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 Netzwerkeinheiten14a bis14n wie z.B. Vermittler geladen, bei denen es sich um Teilnehmer dieses VLAN20 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/Anwendungen16 konfiguriert sind. - In einer Ausführungsform werden von den Netzwerkeinheiten
14a bis14n wie z.B. Netzwerkvermittler durch die Übertragungsquelle16 Ü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 Quellknoten16 die Leitweglenkungs-Tabellen 18a bis 18n auf der Grundlage der Rückmeldung, die durch die QCN-Überlastungspunkte und die Kenntnis alternativer Pfade in dem Netzwerk12 bereitgestellt wird. - In einer Ausführungsform kennt die Quelle
16 für jedes Ziel alle möglichen Pfade, die ein Paket nehmen kann. Die Quelle16 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 System10 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 Netzwerk12 befinden. Für jedes Ziel22 kennt die Quelle16 alle möglichen Pfade, die ein Paket nehmen kann. Die Quelle16 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 bis14n wie z.B. Vermittler empfangenen werden, mehr Auskunft geben als die CNMs, die von den Vermittlern nahe der Quelle16 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 bis14n , wie z.B. in den Vermittlern oder im Aktualisierungsprozess, führen könnte, wendet das System10 in einer Ausführungsform das Filter24 auf den eingehenden Strom von CNMs an. Bei dem Filter24 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 Netzwerkeinheiten14a bis14n regelmäßig. In einer anderen Ausführungsform wird der optimale Pfadleitweg von der Quelle16 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 bis14n von einem Quellknoten16 zu veranlassen. Der computerlesbare Programmcode kann die Datenpakete auch durch ein Netzwerk12 über die Netzwerkeinheiten14a bis14n leiten. Der computerlesbare Programmcode kann zusätzlich eine Leitweglenkungs-Tabelle 18a bis 18n an jeder Netzwerkeinheit14a bis14n durch den Quellknoten16 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 (10)
- 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; 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.
- 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. - 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. - Verfahren nach
Anspruch 1 , das ferner das Umgehen aller Netzwerkeinheiten umfasst, für die die eingeholten Überlastungsmeldungen einen Verlauf der Überlastung angeben. - Verfahren nach
Anspruch 1 , das ferner das Weiterleiten an eine Netzwerkeinheit oder das Umgehen einer Netzwerkeinheit auf der Grundlage eines Link-Kostenbezeichners umfasst. - Verfahren nach
Anspruch 1 , das ferner das Auswählen der Reihenfolge der Leitwege mittels einer Zieladresse umfasst. - System, das geeignete Mittel zum Durchführen aller Schritte des Verfahrens nach einem vorangehenden Verfahrensanspruch umfasst, darunter - ein Netzwerk und Netzwerkeinheiten zum Routen von Datenpaketen durch das Netzerk; - ein Quellknoten, der Datenpakete anbeliebige Netzwerkeinhetien sendet und Überlastungsmeldungen in einem Strom von Überlastungsmeldungen von den Netzwerkeinheiten abholt.
- System nach
Anspruch 7 , das zusätzlich eine Leitweglenkungs-Tabelle in jeder Netzwerkeinheit aufweist, die durch den Quellknoten aktualisiert wird, wobei die Leitweglenkungs-Tabelle den Leitweg festlegt, auf dem die Datenpakete gesendet werden. - System nach einem der
Ansprüche 7 oder8 mit einem Filter, welches kontrolliert, welche der Überlastungsmeldungen von dem Quellknoten verwendet werden. - 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.
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 DE112011100339T5 (de) | 2012-12-06 |
DE112011100339B4 true 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)
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 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1146769A2 (de) | 2000-04-13 | 2001-10-17 | Alcatel Networks Corporation Societe Par Actions De Regime Federal De Reseaux Alcatel | Verfahren und Gerät zur Vermeidung einer Netzblockierung in gemäss dem "Source Routed" Signalisierungsprotokoll arbeitenden Übertragungsnetzen |
Family Cites Families (19)
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 |
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 |
-
2010
- 2010-04-22 US US12/765,735 patent/US8767742B2/en active Active
-
2011
- 2011-04-15 TW TW100113270A patent/TW201218683A/zh unknown
- 2011-04-20 DE DE112011100339.0T patent/DE112011100339B4/de active Active
- 2011-04-20 GB GB1212890.6A patent/GB2489376B/en active Active
- 2011-04-20 WO PCT/EP2011/056367 patent/WO2011131740A1/en active Application Filing
- 2011-04-20 CN CN201180018541.1A patent/CN102835080B/zh active Active
-
2012
- 2012-09-21 US US13/624,869 patent/US8755390B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1146769A2 (de) | 2000-04-13 | 2001-10-17 | Alcatel Networks Corporation Societe Par Actions De Regime Federal De Reseaux Alcatel | Verfahren und Gerät zur Vermeidung einer Netzblockierung in gemäss dem "Source Routed" Signalisierungsprotokoll arbeitenden Übertragungsnetzen |
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 |
DE112011100339T5 (de) | 2012-12-06 |
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 | |
US10298502B2 (en) | Method, device, and system for performing balance adjustment on egress traffic of SDN based idc network | |
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 | |
DE102013225692B4 (de) | Netzwerkstatusabbildung | |
DE60102367T2 (de) | Netzoptimierungsmethode | |
DE60022602T2 (de) | Verfahren, Vorrichtung und Computerprogramm um Topologiedaten eines Link State Routing Netzwerkes aktuell zu halten | |
DE602004006333T2 (de) | Verfahren zur kontrollieren Qos in IP-Netzen | |
DE112013006420B4 (de) | Erweiterte Verbindungszusammenfassung (LAG) zur Nutzung in mehreren Switsches | |
EP2052555B1 (de) | Routingentscheidung in mobilen ip-netzen | |
DE202016009029U1 (de) | Regelbasierte Netzwerkbedrohungsdetektion | |
DE10301963A1 (de) | Verfahren für eine Klassifizierung von Netzwerk-Komponenten eines paket-orientierten Netzwerks | |
DE202015009244U1 (de) | Routing von Datenverkehr innerhalb von und zwischen autonomen Systemen | |
DE202013012482U1 (de) | Identifizieren eines Austrittspunkts zu einem Netzwerkstandort | |
DE102016104264B4 (de) | Übertragen von Mehrfachzielpaketen in Overlay-Netzwerken | |
CN109787801A (zh) | 一种网络服务管理方法、装置和系统 | |
EP1623541B1 (de) | Verfharen und netzknoten fuer eine selbst-regulierende, autonome und dezentrale verkehrsverteilung in einem mehrwege-netz | |
WO2006128894A1 (de) | Verfahren zur bereitstellung von ersatzwegen als schnelle reaktion auf den ausfall eines links zwischen zwei routing-domänen | |
WO2012101054A1 (de) | Verfahren zum erhöhen der qualität der datenübertragung in einem paketbasierten kommunikationsnetz | |
EP1629642B1 (de) | Verfahren für eine Verkehrsverteilung mittels Hash-Codes entsprechend einer Soll-Verkehrsverteilung in einem paketorientierten Netz mit Mehrwege-Routing | |
WO2005074196A1 (de) | Verfahren zur anpassung der link-gewichte im hinblick auf eine optimierte verkehrsverteilung | |
DE102020120554A1 (de) | Gruppenbasierte Politik Multicast-Weiterleitung | |
DE102013111341A1 (de) | Blockierungsfreies routing in fat-tree-netzwerken | |
DE202019104801U1 (de) | Elastische Modifikation von Anwendungsinstanzen in einer Netzwerksichtbarkeitsinfrastruktur |
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 |