DE3888818T2 - Aufgeteilte Lastverteilung. - Google Patents
Aufgeteilte Lastverteilung.Info
- Publication number
- DE3888818T2 DE3888818T2 DE3888818T DE3888818T DE3888818T2 DE 3888818 T2 DE3888818 T2 DE 3888818T2 DE 3888818 T DE3888818 T DE 3888818T DE 3888818 T DE3888818 T DE 3888818T DE 3888818 T2 DE3888818 T2 DE 3888818T2
- Authority
- DE
- Germany
- Prior art keywords
- dls
- path
- bridge
- stp
- paths
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims abstract description 32
- 238000004891 communication Methods 0.000 claims abstract description 18
- 238000001514 detection method Methods 0.000 claims description 4
- 238000011010 flushing procedure Methods 0.000 claims description 3
- 238000010926 purge Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- YTPUIQCGRWDPTM-UHFFFAOYSA-N 2-acetyloxybenzoic acid;5-(2-methylpropyl)-5-prop-2-enyl-1,3-diazinane-2,4,6-trione;1,3,7-trimethylpurine-2,6-dione Chemical compound CC(=O)OC1=CC=CC=C1C(O)=O.CN1C(=O)N(C)C(=O)C2=C1N=CN2C.CC(C)CC1(CC=C)C(=O)NC(=O)NC1=O YTPUIQCGRWDPTM-UHFFFAOYSA-N 0.000 description 5
- 238000013475 authorization Methods 0.000 description 5
- 230000032683 aging Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000010200 validation analysis Methods 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 241000614201 Adenocaulon bicolor Species 0.000 description 1
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000037361 pathway Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- 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
- 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- 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/04—Interdomain routing, e.g. hierarchical 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/24—Multipath
-
- 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
- H04L45/484—Routing tree calculation using multiple routing trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
- Crystals, And After-Treatments Of Crystals (AREA)
- Mobile Radio Communication Systems (AREA)
- Food Preservation Except Freezing, Refrigeration, And Drying (AREA)
Description
- Die vorliegende Erfindung betrifft Verfahren und eine Vorrichtung zum Austausch von Datenpaketen (frames) zwischen Brücken (bridges), um die Lastverteilung in einem Kommunikationsnetz jener Art aufzuteilen, in der Brücken und zugehörige Stationen und lokale LANs, z. B. Ethernet LANs und 802 LANs durch Wege in einer Vielzahl an Subnetzwerken verbunden werden können und worin die Brücken verbunden sind, um ein Spanning Tree Protokoll (STP) zu unterstützen, das eine Brücke als Wurzel auswählt und dann hinsichtlich dieser Wurzel einen einzigen schleifenfreien Satz von Primärwegen zwischen allen Brücken errechnet und verwendet.
- Die vorliegende Erfindung betrifft vor allem Verfahren und eine Vorrichtung zum Untersuchen der verbleibenden Wege, d. h. anderer Wege als der genannten STP-Primärwege, zwischen den Brücken als mögliche Subnetzwerkwege für eine Verteilte Lastaufteilungs(DLS - Distributed Load Sharing)-Konfiguration, in der zwischen bestimmten Stationen ausgetauschte Datenpakete mehr als den einen STP-Satz von Primärwegen zwischen den Stationen verwenden können. Einige der verbleibenden Wege werden unter bestimmten Bedingungen als DLS-Wege ausgewählt und Datenpakete werden über einen ausgewählten DLS-Weg geleitet, aber nur dann, wenn diese Datenpakete bestimmte Bedingungen erfüllen.
- Jede der folgenden Veröffentlichungen sind bei der Betrachtung der vorliegenden Erfindung von allgemeinem Interesse.
- (1) The Ethernet, A Local Area Network Data Link Layer and Physical Layer Specification, Version 2,0, November 1982;
- (2) ANSI/IEEE Std 802.3-1985 150 Internationaler Normenentwurf 8802/3
- - An American National Standard IEEE Standards for Local Area Networks: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer
- Spezifikationen;
- (3) ANSI/IEEE Std 802.4-1985 ISO Internationaler Normenentwurf 8802/4
- - An American National Standard IEEE Standards for Local Area Networks:
- Token-Passing Bus Access Method and Physical Layer Specifications;
- (4) ANSI/IEEE Std 802.5-1985 ISO Entwurfsvorschlag 8802/5 - An American National Standard IEEE Standards for Local Area Networks: Token Ring access Method and Physical Layer Specifications;
- (5) IEEE Projekt 802 Local and Metropolitan Area Network Standards (lokale und stadtische Netznormen), IEEE Standard 802.1 (D) MAC Bridges (The Spanning Tree Protocol) und
- (6) US PS 4.706.081 mit dem Titel "Method and Apparatus for Bridging Local Area Networks", am 10. November 1987 an Hart et al. ausgegeben und an Vitalink Communications Corporations übertragen.
- Das Warenzeichen "TransLAN" ist im Patent- und Markenamt der Vereinigten Staaten eingetragen, und der Besitzer ist Vitalink Communications Corporation. Diese Marke TransLAN wird durch Vitalink Communications Corporation auf Hardware und Software für die Konfigurationen und Verfahren des in der oben angeführten US PS 4.706.081 offenbarten Kommunikationssystems verwendet. Die Marke TransLAN wird in der vorliegenden Anmeldung bezugnehmend auf solche Hardware und Software für die Konfigurationen und Verfahren des in US PS 4.706.081 offenbarten Kommunikationssystems verwendet.
- Das Spanning Tree Protokoll (STP) errechnet Primärwege zwischen allen Brücken in einem Kommunikationsnetz jener Art, in dem die Brücken und zugeordnete Stationen in lokalen LANs, z. B. Ethernet LANs und 802 LANs, durch Wege in einer Vielzahl an Subnetzwerken verbunden sein können.
- Das Spanning Tree Protokoll (STP) wählt eine Brücke als Wurzel aus und errechnet und verwendet dann hinsichtlich der genannten Wurzel einen einzigen schleifenfreien Satz von Primärwegen zwischen all den Brücken.
- Einige der verbleibenden Wege, z. B. andere Wege als die genannten STP-Primärwege zwischen den Brücken, können im STP-Protokoll unter bestimmten Bedingungen als Sicherungswege angegeben werden; das STP-Protokoll jedoch überträgt Datenpakete nur auf den Primärwegen und auf keinem einzigen der verbleibenden Wege, solange die Primärwege funktionieren (bis ein bestimmtes Ereignis eintritt, das eine Neukonfiguration der Primärwege im STP-Protokoll erfordert).
- Ein vorrangiges Ziel der vorliegenden Erfindung besteht darin, die Lastaufteilung in einem Netzwerk zu verteilen, in dem unter Verwendung von Wegen zusätzlich zu den Primärwegen zur Übertragung von Datenpaketen zwischen Brücken Brücken verbunden sind, um STP zu unterstützen.
- Ein weiteres, damit in Zusammenhang stehendes Ziel ist die solcherart erfolgende Verteilung der Lastaufteilung, die schleifenfreie Wege zwischen allen Brücken aufrechterhält.
- Die Verfahren und die Vorrichtung der vorliegenden Erfindung tauschen Datenpakete zwischen Brücken aus, um die Lastverteilung in einem Kommunikationsnetz jener Art zu verteilen, in dem Brücken und zugeordnete Stationen in lokalen LANs, z. B. Ethernet LANs und 802 LANs, durch Wege in einer Vielzahl von Subnetzwerken verbunden werden können, und worin die Brücken verbunden sind, um ein Spanning Tree Protokoll (SZP) zu unterstützen, das eine Brücke als Wurzel wählt und dann hinsichtlich der genannten Wurzel einen einzigen schleifenfreien Satz von Primärwegen zwischen allen Brücken errechnet und verwendet.
- Die vorliegende Erfindung untersucht verbleibende Wege, d. h. andere Wege als die genannten STP-Primärwege zwischen den Brücken als mögliche Subnetzwerkwege für eine Verteilte Lastenaufteilungs (DLS - Distributed Load Sharing)-Konfiguration, indem zwischen bestimmten Stationen ausgetauschte Datenpakete mehr als den einen genannten STP-Satz von Primärwegen zwischen den Stationen verwenden können.
- Die Verfahren und die Vorrichtung der vorliegenden Erfindung wählen nur dann bestimmte verbleibende Wege als DLS-Wege aus, wenn
- (a) die zwei Brücken, die zum DLS-Weg eine Schnittstelle bilden, auch zu einem oder mehreren Subnetzwerken eine Schnittstelle bilden und wenn keine der beiden die STP-Wurzelbrücke ist.
- Die vorliegende Erfindung leitet über einen ausgewählten DLS-Weg nur jene Datenpakete
- (a) die eine bekannte einzige Destination haben und
- (b) die Datenpakete sind, die zwischen Stationen zu übertragen sind, (1) die weiter von der Wurzel entfernt sind als beide Brücken, die mit genannten Stationen in Verbindung stehen oder (2) auf dem lokalen LAN der Brücke liegen.
- Die vorliegende Erfindung konfiguriert die Brücken an deren Enden eines DLS-Weges, um zu erfahren, welche Stationen weiter von genannter Wurzel entfernt sind, so daß Datenpakete nicht zwischen Stationen übertragen werden, deren Quellennetzwerk ein STP-inlink auf jeder der beiden Brücken ist, es sei denn, das STP-inlink auf jeder der beiden Brücken ist das lokale LAN.
- Ein DLS-Wegendpunkt-Erweiterungsmerkmal (DLS-Erweiterung) ermöglicht die Unterstützung der DLS-Wege durch Brücken mit nur zwei Netzwerken und gilt auch für Brücken mit mehr als zwei Netzwerken.
- Das erfindungsgemäße DLS-Erweiterungsmerkmal ermöglicht das Austauschen von Datenpaketen zwischen Stationen, die sich auf inlinks von eine Schnittstelle zu einem DLS-Weg bildenden Brücken befinden. Zusätzlich ermöglicht das DLS-Erweiterungsmerkmal Datenpaketaustausche zwischen Stationen, die weiter von der Wurzel entfernt sind als als eine oder beide Brücken, die eine Schnittstelle zu einem DLS-Weg bilden.
- Stationsadressen werden zwischen einem STP-Weg und ausgewählten DLS-Wegen umgeschaltet, während ein sog. first-in first-out (FIFO) Datenpaketaustausch aufrechterhalten wird, während die Stationsadressen umgeschaltet werden.
- Selbstlernende Brücken auf einem potentiellen DLS-Weg sind konfiguriert, um (a) zu erkennen, wenn genannte Brücken auf einem potentiellen DLS-Weg sind, (b) der zugehörigen Brücke auf dem DLS-Weg die genannte Erkennung mitzuteilen, (c) zu entscheiden, ob die zugehörige Brücke auf dem DLS-Weg ist, (d) mit der zugehörigen Brücke übereinzustimmen, den DLS-Weg zu bilden, (e) es der zugehörigen Brücke bekanntzugeben, welche Stationen geeignet sind, den DLS-Weg zu verwenden, (f) den STP-Weg mit einem Löschpaket zu leeren, bevor Stationen umgeschaltet werden, den DLS-Weg zu benutzen, um dadurch den first-in first-out (FIFO) Datenpaketaustausch zwischen Stationen aufrechtzuerhalten, (g) und um dann Stationen auf die Benutzung des DLS-Wegs umzuschalten.
- Die Schritte (f) und (g) werden vor dem Umschalten eines DLS-Weges zu einem STP-Weg umgekehrt durchgeführt.
- Die Datenspeicher für jedes der Subnetzwerke sind zur Operation mit STP- und DLS-Wegen konfiguriert.
- Verfahren und Vorrichtung, die die oben angeführten Merkmale beinhalten und die wirksam sind, um wie oben beschrieben zu funktionieren, stellen weitere spezifische Ziele der vorliegenden Erfindung dar.
- Weitere Ziele der vorliegenden Erfindung ergeben sich aus der folgenden Beschreibung und den Patentansprüchen und sind durch die beigelegten Zeichnungen dargestellt, die zum Zwecke der Veranschaulichung bevorzugte erfindungsgemäße Ausführungsformen und Prinzipien davon sowie das darstellen, was heute als beste Anwendungsart dieser Prinzipien gilt. Andere erfindungsgemäße Ausführungsformen, die dieselben oder äquivalente Prinzipien anwenden, können je nach Wunsch der Fachleute auf diesem Gebiet verwendet und strukturelle Veränderungen von ihnen vorgenommen werden, ohne von der vorliegenden Erfindung und dem Schutzbereich der beigelegten Ansprüche abzuweichen.
- Fig. 1 bis 5 sind Ansichten von Kommunikationsnetzen mit Brücken, die durch Primärwege verbunden sind, um ein Spanning Tree-Protokoll (STP) zu unterstützen. Die Bildunterschriften der Fig. 1 bis 5 fassen in jeder Figur zusammen, wie das Verteilte Lastaufteilungsmerkmal (DLS) der vorliegenden Erfindung den Datenpaketaustausch zwischen den Brücken entlang von durch STP bereitgestellten Wegen und entlang zusätzlicher durch DLS bereitgestellter Wege beeinflußt oder ihn ermöglicht. Die STP-Wege sind durch durchgehende Linien dargestellt.
- Fig. 3-1 bis Fig. 3-11 (ebenso wie obige Fig. 1 bis Fig. 5) zeigen Kommunikationsnetze, in denen Brücken verbunden sind, um STP zu unterstützen. Die durch die durchgehenden Pfeile angezeigten Wege zeigen die STP-Wege an. Fig. 3-1 bis Fig. 3-11 bieten einen DLS-Überblick. Diese Figuren zeigen, wie die vorliegende Erfindung verbleibende Wege, d. h. andere Wege als die STP-Primärwege, zwischen den Brücken als mögliche Subnetzwerkwege für die DLS-Konfiguration untersucht und zeigen, wie die vorliegende Erfindung einige der verbleibenden Wege nur dann als DLS-Wege auswählt, wenn bestimmte Bedingungen erfüllt sind. Diese Figuren zeigen, wie Datenpakete über die ausgewählten DLS-Wege geleitet werden, sofern die Datenpakete bestimmten Kriterien entsprechen.
- Fig. 4 bis Fig. 4.5 zeigen das Format der Protokolldateneinheiten der verschiedenen Protokolltypen, die erforderlich sind, um Informationen in den DLS-Verfahren und der DLS-Vorrichtung der vorliegenden Erfindung zu übertragen.
- Fig. 5 bis Fig. 5.4 beziehen sich auf die Datenspeicher des erfindungsgemäßen DLS-Verfahrens und der erfindungsgemäßen DLS-Vorrichtung und zeigen die abgespeicherten Variablen, die erforderlich sind und durch das verteilte Protokoll der DLS-Verfahren und Vorrichtung der vorliegenden Erfindung aufrechterhalten werden müssen.
- Fig. 6 ist ein Diagramm, das die Wirkungsweise der erfindungsgemäßen DLS-Verfahren und Vorrichtung darstellt. Fig. 6 zeigt, wie angegeben, die Brückenanschlußzustände in den Spalten und die Ereignisse in den Reihen.
- Fig. 6.5 zeigt Details der Zustandsveränderungen, die nach Erhalt des in der fünften Reihe von Fig. 6 dargestellten Ereignisses (event) eintreten (der Erhalt des Ereignisses "DLS Hello PDU Verarbeitung"). Die Zustandsveränderungen, die mit den anderen Ereignissen in Zusammenhang stehen, die in Fig. 6 aufgelistet sind, werden in sehr ähnlicher Weise wie die in Fig. 6.5 dargestellten Zustandsveränderungen behandelt.
- Brücken, die das Spanning Tree-Protokoll (STP) unterstützen, sind gemeinsame Benutzer eines schleifenfreien Wegesatzes zwischen allen Brücken. Im Gegensatz dazu werfen Topologien mit Schleifen weniger Probleme für Router (Wegesucher) auf. Router, die nicht von einer Datenpaketquelle lernen, gönnen ungehindert ihren Wegesatz auswählen (computereigener spanning tree) und können folglich unabhängig andere Wege benutzen. Die vorliegende Beschreibung definiert das TransLAN Distributed Load Sharing (DLS)-Merkmal, das für die meisten Konfigurationen ein äquivalentes oder größeres Maß an Flexibilität bietet.
- Wenn ein Netzwerk durch STP als Sicherungsnetzwerk markiert ist, ist seine Rolle die einer einsatzbereiten Reserve. Außer bei einem Netzwerkausfall steht seine Bandbreite nicht für den Austausch von Datenpaketen zwischen Stationen zur Verfügung.
- Fig. 1 zeigt, daß DLS diese Einschränkung aufhebt, indem es den Austausch von Datenpaketen zwischen den Stationen auf Ethernet von Brücke B und den Stationen auf Ethernet von Brücke C ermöglicht, um mehr als einen Weg zu benutzen. Anstelle nur auf dem STP-Weg über Netzwerk B-A und dann über Netzwerk A-C übermittelt zu werden (bezeichneter Weg B-A-C), ermöglicht DLS auch eine Übermittlung von Datenpaketen durch das STP-Sicherungsnetzwerk B-C, bezeichneter DLS-Weg B-C. Außerdem erhöht sich das DLS-Lastverteilungspotential bei sich erweiternder Konfiguration.
- Die Konfiguration von Fig. 2 zeigt, daß DLS den Austausch von Datenpaketen zwischen Brücke B oder D-Ethernetstationen und Brücke C, E oder G-Ethernetstationen ermöglicht, die über den STP-Weg B-A-C und den DLS-Weg B-C lastverteilt werden sollen. Wie aus Fig. 3 ersichtlich, benutzen jedoch Datenpakete, die zwischen den Ethernet-Stationen Brücke A und Brücke F und jeder anderen Brücken-Ethernetstation (d. h. B, C, D, E und G) ausgetauscht werden, nur STP-Wege.
- Die Konfigurationen von Fig. 2 und 3 heben hervor, daß die Lastverteilung über den DLS-Weg B-C den Austausch von Datenpaketen zwischen Stationen nur dann beeinflußt, wenn beide der folgenden Aussagen zutreffen:
- - der STP-Weg zwischen den Stationen überspannt sowohl Brücke B als auch Brücke C (d. h. die Brücken, die zum Sicherungsnetzwerk eine Schnittstelle bilden);
- - von einer STP-Perspektive liegt eine der Stationen weiter weg von der Wurzel als Brücke B und die andere von Brücke C.
- Ein weiteres wichtiges DLS-Merkmal ist, daß Tandem-DLS-Wege konfiguriert werden können, indem kürzere DLS-Wege aneinandergekettet werden. Zur Veranschaulichung dieses Merkmals wird die obige Konfiguration durch Hinzufügen eines Netzwerks zwischen Brücke A und Brücke G noch mehr erweitert. Dies führt dazu, daß STP das neue Netzwerk (Netzwerk G-A) als das Inlink für Brücke G markiert und daß das Netzwerk G-C, das alte Inlink, als ein STP-Sicherungsnetzwerk markiert wird. Das Sicherungsnetzwerk G-C kann nun ein DLS-Weg werden. Die DLS-Datenpaketaustausche in der resultierenden Konfiguration sind in Fig. 4 dargestellt.
- In Fig. 4 wird der Austausch von Datenpaketen zwischen Brücke G-Ethernetstationen und sowohl Brücke C- als auch E-Ethernetstationen über einen Weg G-A-C und G-C lastverteilt (und dann über C-E, wenn die Datenpakete mit Brücke E-Ethernetstationen ausgetauscht werden). Ahnlich wird der Austausch von Datenpaketen zwischen Brücke G-Ethernetstationen und sowohl B- als auch D-Ethernetstationen über den Weg G-A-B und G-C-B lastverteilt (und dann über B-D, wenn Datenpakete mit D-Ethernetstationen ausgetauscht werden). Der Austausch von Datenpaketen zwischen Brücke B oder D-Ethernetstationen und Brücke C oder E-Ethernetstationen wird, wie weiter oben beschrieben, weiterhin über B-A-C und B-C lastverteilt.
- In Fig. 1-4 enthält eine Brücke, die zu einem DLS-Weg eine Schnittstelle bildet, immer mehr als zwei Netzwerke, und die den DLS-Weg benutzenden Stationen befinden sich auf Netzwerken, die weiter von der Wurzel als die Brücke entfernt sind (d. h. die Stationen befinden sich nicht auf dem Inlink-Weg zur STP-Wurzelbrücke). Diese Eigenschaft scheint ein Unterstützen der DLS-Wege durch Brücken mit nur zwei Netzwerken auszuschließen, denn wenn ein Netzwerk ein DLS-Weg ist, muß das andere der Inlink-Weg sein.
- Daher sieht die Brücke alle Stationen näher zur Wurzel.
- Das DLS-Weg-Endpunkterweiterungsmerkmal (als DLS-Erweiterung bezeichnet) ermöglicht das Tragen der DLS-Wege durch Brücken mit nur zwei Netzwerken.
- Fig. 5 zeigt, daß das DLS-Erweiterungsmerkmal das Zusammenwirken der eine direkte Schnittstelle zum DLS-Weg bildenden Brücke und der bezeichneten Brücke auf ihrem Ethernet-Inlink umfaßt. Gemeinsam unterstützen die Brücken B' + B und C' + C den DLS-Weg B'-C'. Der DLS-Weg B'-C' unterstützt Datenpaketaustausche zwischen Stationen auf der Stelle B Ethernet und Stationen auf der Stelle C Ethernet. Da Brücke C' drei Netzwerke hat, zeigt Fig. 5, daß das DLS-Erweiterungsmerkmal auch für Brücken mit mehr als zwei Netzwerken gilt.
- Zusammenfassend ermöglicht das DLS-Erweiterungsmerkmal den Austausch von Datenpaketen zwischen Stationen, die sich auf den Ethernet-Inlinks befinden, und den eine Schnittstelle zu einem DLS-Weg bildenden Brücken. Außerdem erlaubt das DLS-Erweiterungsmerkmal Datenpaketaustausche zwischen Stationen, die weiter von der Wurzel von einer oder beiden zu einem DLS-Weg eine Schnittstelle bildenden Brücken entfernt sind (d. h. die DLS-Erweiterung ermöglicht Datenpaketaustausche zwischen Stationen auf der Stelle E Ethernet und Stationen auf der Stelle B Ethernet).
- Die folgende Liste faßt die DLS-Merkmale von TransLAN Version 6.9 zusammen.
- 1. Automatisches Benutzen eines Netzwerks als ein DLS-Weg, nur wenn die zwei zum DLS-Weg eine Schnittstelle bildenden Brücken auch zu zwei oder mehreren anderen Netzwerken eine Schnittstelle bilden und wenn keine der beiden die STP-Wurzelbrücke ist.
- 2. Schaffen einer REC-Konfigurationsfähigkeit, um entweder das Bilden eines DLS-Weges zu verhindern oder die Zahl der Stationen einzuschränken, die ihn Denutzen dürfen. Wenn das Sicherungsnetzwerk höhere Kosten nach sich zieht als der STP-Weg zwischen den beiden Brücken, wird die Zahl der Stationen, die den DLS-Weg benutzen, unter Verwendung dieser Fähigkeit immer eingeschränkt.
- 3. Das Routen bzw. Übermitteln allein der folgenden Datenpakete über einen DLS-Weg:
- - bekannte Einzeldestinations-Datenpakete. Multicast und unbekannte Einzeldestinations-Datenpakete benutzen immer den STP-Weg.
- - Datenpakete, die zwischen Stationen zu übertragen sind, die (1) weiter von der Wurzel entfernt sind als jede der beiden Brücken, die mit genannten Stationen in Zusammenhang stehen oder (2) auf dem lokalen LAN der Brücke liegen.
- 4. Automatisches Lernen der Stationsadressen, die den DLS-Weg benutzen.
- 5. Lastverteilen zwischen dem DLS- und STP-Weg.
- 6. Als Option die Fähigkeit schaffen, FIFO aufrechtzuerhalten, während Stationsadressen zwischen einem STP-Weg und einem DLS-Weg und umgekehrt umgeschaltet werden.
- 7. Unterstützen von Tandem DLS-Wegen, die aus einem bis vier kürzeren DLS-Wegen bestehen.
- 8. Unterstützen von bis zu 4 DLS-Erweiterungen über ein einziges Ethernet-Inlink. Dies umfaßt Tandem DLS-Wege und/oder DLS-Wege, die durch Vielfachbrücken mit demselben Ethernet-Inlink unterstützt sind.
- Dieser Abschnitt beschreibt die Veränderungen und Hinzufügungen zur Rekonfiguration und Sichtmasken und die neuen Befehle, die für DLS-Unterstützung erforderlich sind.
- Die folgenden Aufzeichnungsmasken enthalten die neuen DLS-Variablen (fett gedruckt). Abschnitt 2.1.1. - TransLAN Allgemeine DLS-Variablen DLS GLOBALE VARIABLEN Brücke B Variablen Derzeitiger Wert Sektor konfiguriert Adresse Zählung Tx. Netz benutzt Weg Umlaufverzzögerung Intervall erfordert Übertragungslöschpaket Wahr
- Alle DLS Globale Variablen haben Werte für Konfiguriert und Benutzt. Die in eine TransLAN Spanning Tree Wurzel-Brücke konfigurierten Werte werden automatisch die in anderen TransLAN-Brücken verwendeten Werte.
- In Konfigurationen, wo eine TransLAN-Brücke nicht die Wurzelbrücke ist (z. B. eine LAN-Brücke 100), können die Werte in jede TransLAN-Brücke konfiguriert sein.
- Sektor ID (Konfiguriert und Benutzt) enthält die folgenden Werte:
- Adresse - Globale Adresse der Wurzelbrücke
- Zählung - die Zahl der Netzwerke zur Wurzelbrücke (1-7). Wenn es mehr als sieben sind, ist 7 anzugeben.
- Tx Netz Weg - die Liste der Übertragungs-Netzwerk-IDs von der Wurzel zu dieser Brücke. Jede Übertragungs-ID entspricht zwei Hex-Stellen (d. h. 0xNN) in der Liste. Wenn es mehr als sieben Übertragungs-IDs gibt, sind nur die ersten sieben anzugeben.
- Zeigt in einer Brücke mit einem oder mehreren DLS-Netzwerken die größtmögliche Umlaufverzögerung (round trip delay) durch die Spanning Tree-Wurzelbrücke und zurück über das DLS-Netzwerk an. Die konfigurierten DLS-Umlaufverzögerungswerte können zwischen 4 und 32 Sekunden liegen. Der Standardwert ist 4. Dieser Standardwert wird anhand der einfachen, in Fig. 3.1 dargestellten DLS-Konfiguration errechnet. In dieser Konfiguration geht der DLS-Umlaufweg für Brücke B von B zu A zu C und dann zurück zu B. Da die größtmögliche Verzögerung innerhalb einer Brücke normalerweise auf 1 Sekunde beschränkt ist (d. h. der Aufnahme-Standardkonfigurationswert), wurde der Standardwert von 4 ausgewählt, indem 1 Sekunde für das Einreihen bzw. Einketten von Brücke B, A, C hinzugefügt wurde und dann 1 Sekunde für die Gesamtübertragungs/verarbeitungszeit hinzugefügt wurde. In Konfigurationen, bei denen der DLS-Umlauf länger ist, sollte der konfigurierte DLS-Umlaufverzögerungswert erhöht werden (siehe Umlaufverzögerungs-Ablaufzählung weiter unten).
- Zeigt in einer Brücke mit einem oder mehreren DLS-Netzwerken an, wie oft Stationsadressen zum Umschalten zwischen dem STP und dem DLS-Weg übermittelt werden. Die konfigurierten DLS-Intervallwerte können zwischen 4 und 32 Sekunden liegen. Der Standardwert ist 4. Dieser Standardwert eignet sich für die meisten Konfigurationen. Eine Ausnahme sind unter Umständen Konfigurationen mit Netzwerken niedriger Bandbreite (z. B. 9,6 Kilobit/s). In diesen Konfigurationen kann der konfigurierte DLS-Intervallwert erhöht werden, um DLS-Protokoll-Gemeinkosten zu verringern.
- Zeigt an, ob ein Quellennetzwerk einer Adresse sofort zwischen dem "alten" STP- und dem "neuen" DLS-Weg oder umgekehrt bewegt werden kann. Wenn der FIFO angefordert ist, ist der Wert auf Wahr gesetzt.
- Diese Variable ist nur dann von Bedeutung, wenn FIFO-Angefordert Wahr ist (dem Standardwert entspricht), und sie definiert das Verfahren zum Leeren des mit dem "alten" Weg in Zusammenhang stehenden Verkehrs. Wenn das Übertragungs-Lösch-Datenpaket auf Wahr gesetzt wird, wird der "alte" Weg durch Markieren der Adresse mit "nicht übermitteln", Übertragen eines Lösch-Datenpakets, und durch Einstellen eines dem DLS-Umlaufverzögerungswert entsprechenden Zeitzählers geleert. Normalerweise wird ein Quellennetzwerk einer Adresse auf den "neuen" Weg geändert und das "nicht übermitteln" entfernt, wenn ein Lösch-Datenpaket zurückkehrt. Wenn das Lösch-Datenpaket verlorengeht, wird das Quellennetzwerk auf den "neuen" Weg geändert und das "nicht übermitteln" entfernt, wenn der Zeitzähler abläuft. Der Standardwert des Übertragungs-Lösch-Datenpakets ist Wahr. Das Setzen des Übertragungs-Lösch-Datenpakets auf Falsch verlängert normalerweise die Lösch-Zeit, kann aber in Multi-Händler-Brückenumgebungen erforderlich sein. Abschnitt 2.1.2 - TransLAN Lokale DLS-Variablen DLS LOKALE VARIABLEN Brücke B Variablen Derzeitiger Wert Multicast Hello Inlink und Nicht-DLS DLS-Netzwerke Kurze Zeitzähler aufgerufen Ablaufzählung der Umlaufverzögerung
- Lokale DLS-Variablen werden durch die in der Spanning Tree-Wurzelbrücke konfigurierten Werte nicht verändert.
- DLS Multicast
- DLS Hello Multicast
- DLS Inlink Hello Multicast
- DLS und Nicht-DLS Multicast
- Zeigt drei von DLS verwendete Multicast-Adreßwerte an.
- Zeigt die Zahl der DLS-Netzwerke in einer Brücke an.
- Zeigt in einer Brücke mit einem oder mehreren DLS-Netzwerken an, daß entweder bestimmte DLS-Protokoll-Datenpakete während ihres Umlaufs verlorengehen oder daß der DLS-Umlaufverzögerungswert zu klein ist. Wenn ein Netzwerk in einem Umlaufweg einen Ausfall verzeichnet, weisen das Spanning Tree- und/oder Netzwerkvalidierungsprotokoll diesen Ausfall nach, und der Wert hört zu steigen auf. Wenn dies nicht der Fall ist, sollte der DLS-Umlaufverzögerungswert (in der TransLAN-Wurzel) erhöht werden. Abschnitt 2.1.3. Konfigurierbare Variablen für Übertragungsdatenspeicherung Konfigurierbare Variablen für Übertragungsdatenspeicherung Netzwerk Variablen Derzeitiger Wert Name Zustand DLS-Sicherung Anfangszustand ein Wenn Ausfall, warum Verlust Netzwerktopologie nicht verwurzelt Verbindungstyp terrestrisch
- Zeigt den Übertragungsnetzwerkzustand an. Die neuen derzeitigen Zustandswerte sind
- Die Logik der aufgeteilten Lastverteilung setzt den derzeitigen Zustand mit der DLS-Sicherung gleich, wenn die Logik des Spanning Tree-Protokolls bestimmt, daß der Wert des derzeitigen Zustands gleich der Sicherung ist, DLS Berechtigung gleich Wahr ist (unten definiert), Parallelnetzwerk- und/oder Netzwerkvalidierung gleich Wahr ist und
- 1. Die Netzwerkkosten dieses Netzwerks geringer sind als die Spanning Tree-Kosten des Wegs zur entfernt gelegenen Brücke im Netzwerk.
- 2. DLS-Erzwingen = Wahr (unten definiert).
- 3. Die entfernt gelegene Brücke zustimmt, daß das Netzwerk ein DLS-Weg ist.
- Die Logik der aufgeteilten Lastverteilung setzt den derzeitigen Zustand dem DLS-Weiterleiten gleich, wenn' die Logik des Spanning Tree-Protokolls bestimmt, daß der Wert des derzeitigen Zustands gleich dem Weiterleiten ist, DLS-Berechtigung gleich Wahr ist (unten definiert), Parallelnetzwerk- und/oder Netzwerkvalidierung gleich Wahr ist und die entfernt gelegene Brücke zustimmt, daß das Netzwerk ein DLS-Weg ist. Abschnitt 2.1.4 - DLS-Übertragungsnetzwerkvariablen Variablen der Aufgeteilten Lastverteilung Netzwerk Variablen Derzeitiger Wert Berechtigung Wahr Erzwingen Gesamt Maximum
- Wenn für ein Punkt-zu-Punkt-Netzwerk auf Wahr gesetzt, wird angezeigt, daß der derzeitige Zustand des Übertragungsnetzwerks wie oben definiert auf DLS-Sichern und DLS-Übermitteln gestellt werden kann. Wenn es für Ethernet auf Wahr gesetzt ist, zeigt es an, daß DLS-Erweiterungen auftreten können. Wenn es auf Falsch gesetzt ist, zeigt es an, daß weder DLS-Wege noch DLS-Erweiterungen über dieses Netzwerk unterstützt werden. Der Standardwert ist gleich Falsch.
- Wenn es auf Falsch gesetzt ist, zeigt es an, daß der derzeitige Zustand des Übertragungsnetzwerks nur auf DLS-Sichern eingestellt wird, wenn die Netzwerkkosten des Netzwerks geringer sind als die Spanning Tree-Kosten des Wegs zur entfernten Brücke. Wenn DLS-Erzwingen auf Wahr gestellt ist, zeigt es an, daß die Netzwerkkostenprüfung nicht vorgenommen wird und daß der FDSE-Maximalwert (unten definiert) herangezogen wird, um die Zahl der das DLS-Netzwerk verwendenden Stationen zu beschränken. Der Standardwert ist gleich Wahr.
- Die Zahl der Einzeldestinationsadressen, die ein FDSE mit einer Quelle gleich diesem Netzwerk oder Set von Parallelnetzwerken haben.
- Zeigt die maximale Zahl von FDSEs an, die für dieses Netzwerk oder Set von Parallelnetzwerken geschaffen werden können, während es als ein DLS-Netzwerk operiert (d. h. einen Zustand gleich dem DLS-Übermitteln oder DLS-Sichern hat). Der Standardwert ist gleich der Data Link Baud Rate dividiert durch 1000.
- Wenn eine Brücke, die zu mehr als 2 operationalen Netzwerken eine Schnittstelle bildet, den derzeitigen Zustand eines der Netzwerke gleich Sichern setzt und die Parallelnetzwerke des Netzwerkes und/oder Netzwerkvalidierungvariablen gleich Wahr sind, hat sie die notwendigen Informationen, um zu bestimmen, ob das Netzwerk ein DLS-Weg ist. In der weiter unten angeführten Fig. 3-1 hat Brücke B alle folgenden Informationen:
- 1. Kosten von Netzwerk B-C' (Aufzeichnungsnetzwerk-Kosten = 1786)
- 2. ihre Kosten zur Wurzel (Aufzeichnungs-Meine-Kosten = 1786)
- 3. Kosten der Brücke C' zur Wurzel (die Hello-Kosten in der vom Sicherungsnetzwerk B-C erhaltenen STP Hello-Nachricht sind gleich 446).
- Anhand der obigen Informationen bestimmt Brücke B, daß Netzwerk B-C als DLS-Weg verwendet werden kann, da
- B-C DLS-Wegkosten < B-B STP-Wegkosten oder
- Netzwerk B-C-Kosten < Meine-Kosten von B + Hello-Kosten von B-C oder
- 1786 < 1786 + 446.
- Wenn der DLS-Weg auf diese Weise ausgewählt wird, werden alle mit Ethernet von B und Netzwerk B-D in Zusammenhang stehenden Adressen von Stationen (d. h. Adressen, die weiter entfernt von der Wurzel sind) Brücke C als DLS-Stationen bekanntgegeben (d. h. Adressen, deren Quelle vom STP-Weg auf den DLS-Weg B-C umgeschaltet werden kann).
- Es gibt jedoch eine Möglichkeit, die Benutzung des DLS-Wegs B-C durch die Brücke B zu beschränken, die auch den obigen DLS/STP-Kostenvergleich umgeht. Wenn das DLS-Erzwingen von Übertragungsnetzwerk B-C' gleich Wahr ist (Standardwert), benutzt Brücke B Netzwerk B-C automatisch als DLS-Weg, doch der Zugang zu den Stationen (durch Brücke C bekanntgegeben) über B-C ist durch die Übertragungsnetzwerk B-C-Variable, das Sog. FDSE-Maximum beschränkt (sowohl DLS-Erzwingen als auch FDSE-Maximum werden in Abschnitt 2 besprochen).
- Wenn Brücke B bestimmt, daß Netzwerk B-C als DLS-Weg benutzt werden kann, gibt sie diese Nachricht an Brücke C weiter (d. h. die Brücke, die das Hello erzeugte). Wenn Brücke C zustimmt,
- 1. setzt Brücke C den derzeitigen Zustand von Netzwerk C-B DLS-Übermitteln gleich.
- 2. setzt Brücke B den derzeitigen Zustand von Netzwerk B-C' DLS-Sichern gleich.
- 3. beginnen beide Brücken, einander die vom STP-Weg zum DLS-Weg (d. h. Netzwerk B-C) umzuschaltenden Stationsadressen mitzuteilen. Stationsadressen werden in DLS-Datenpaketen mitgeteilt, die an die andere Brücke übertragen werden. Wie in Abschnitt 1 erwähnt wird ein Satz jener Stationsadressen mitgeteilt, die sich weiter von der Wurzel als die Brücke befinden (d. h. Brücke B teilt die auf ihrem Ethernet befindlichen Stationen über Netzwerk B-D mit, und Brücke C teilt die auf ihrem Ethernet und im Netzwerk C-E befindlichen Stationen mit).
- Während in der Konfiguration von Fig. 3-1 Brücke C immer zustimmt, daß Netzwerk B-C als ein DLS-Weg verwendet wird, gibt es Konfigurationen, wo dies nicht der Fall ist. In Fig. 3-2, Konfiguration 1, kann Netzwerk A-C kein DLS-Weg sein, da Brücke A die Wurzel ist. Wenn Netzwerk A-C ein DLS-Netzwerk werden kann, funktionieren Brücke B und möglicherweise Brücke C nicht richtig. Brücke A gibt alle Adressen als potentielle DLS-Adressen bekannt. Dies führt dazu, daß Brücke C die Ethernet-Stationen von Brücke B und möglicherweise sogar ihre lokalen Ethernet-Stationen als durch den DLS-Weg C-A zugänglich einstellt.
- Während Brücke C in Konfiguration 1 die Wiederzuteilung ihrer lokalen Ethernet-Adressen möglicherweise erkennt und unterbindet, könnte sie die Wiederzuteilung von Ethernet-Stationen von Brücke B nicht stoppen. Dies führt später dazu, daß die Stationen in Brücke B fast kontinuierlich ihre Stellen ändern.
- Dieser Stellungswechsel tritt in Brücke B auf, da das Datenpaket entlang des Wegs C-A-B übermittelt wird und die Brücke B Netzwerk B-A als die Quelle von Station x angibt, wenn eine Brücke C-Ethernet-Station (die als Station x bezeichnet wird) ein Einzeldestinations-Datenpaket an eine Brücke B-Ethernet-Station sendet, die neu zu einem DLS-Weg C-A zugewiesen wurde. Wenn Station x ein Multicast-Datenpaket erzeugt, wird das Datenpaket entlang des STP-Wegs C-B-A übermittelt, und die Brücke B ordnet Netzwerk B-C als die Quelle von Station x zu. Diese konstante Veränderung bedeutet unter anderem, daß FIFO für Datenpakete nicht garantiert werden kann, die von Ethernet von Brücke B zu Station x übermittelt werden.
- Die gleichen Probleme treten für Brücke B auf, wenn Netzwerk A-C in obiger Konfiguration 2 ein DLS-Weg wird. Im allgemeinen kann ein DLS-Weg nicht zwischen zwei Brücken gebildet werden, die sich entlang des gleichen STP-Wegs zur Wurzel befinden, da jede Brücke, die entlang desselben STP-Wegs zwischen den zwei Brücken angeordnet ist, Seitenwechsel erfährt und FIFO nicht garantieren kann.
- Die DLS-Software erkennt die Fälle von Konfiguration 1 und 2 automatisch und verhindert ein Bilden des DLS-Wegs. Der Fall von Konfiguration 1 ist leicht zu erkennen und zu verhindern. DLS wird es nicht ermöglichen, daß ein Ende eines DLS-Wegs mit der STP-Wurzelbrücke verbunden ist. Der Fall von Konfiguration 2 ist schwieriger und erfordert die Einführung eines neuen Konzeptes mit der Bezeichnung Sektor ID. Es folgt eine Beschreibung dieses neuen Konzepts.
- Eine Betrachtungsmöglichkeit von Konfiguration 2 in Fig. 3-2 ist ihre Einteilung in Sektoren und Subsektoren. Siehe Fig. 3-3.
- Brücke D, die Wurzelbrücke, wird in den Mittelpunkt der Konfiguration gesetzt. Jedes ihrer Netzwerke, das als Teil eines STP-Wegs verwendet wird (d. h. kein Sicherungsnetzwerk ist), bildet einen Sektor. Dies führt dazu, daß Konfiguration 2 in vier Sektoren eingeteilt ist. Jeder Sektor ist durch jeweilige Übertragungsnetzwerks-IDs gekennzeichnet (d. h. 1-4).
- Brücke A wird in den unteren Sektor gesetzt (d. h. Sektor 3), der in zwei Subsektoren, einen für jedes Brücke A-Netzwerk, das als Teil eines STP-Wegs verwendet wird, unterteilt ist. Jeder der zwei Subsektoren wird durch Verketten der Brücke A-Übertragungsnetzwerk ID an Sektor ID 3 identifiziert. Dies führt dazu, daß die beiden Subsektor-IDs 3-1 und 3-2 gleich sind.
- Brücke B wird in den Subsektor 3-2 gesetzt, der wiederum in zwei Subsektoren, einen für jedes Brücke B-Netzwerk, das als Teil eines STP-Wegs verwendet wird, unterteilt ist. Jeder der zwei Subsektoren wird durch Verketten der Brücke B-Übertragungsnetzwerks ID an Subsektor ID 3-2 identifiziert. Dies führt dazu, daß die zwei Subsektor-IDs 3-2-1 und 3-2-2 gleich sind. Brücke C wird in den Subsektor 3-2-2- gesetzt.
- Nach Bildung aller Subsektoren werden die STP-Sicherungsnetzwerke (mit punktierten Linien) zwischen dem Sektor/den Subsektoren gezeichnet, die die Brücken enthalten, zu denen sie eine Schnittstelle bilden. Wenn die punktierten Linien zu der Wurzel oder von dieser weg weisen (wie im Falle von Netzwerk A-C in Fig. 3-3), kann das dazugehörige Netzwerk kein DLS-Netzwerk sein - ansonsten kann es schon eines sein.
- Die Richtung der punktierten Linie kann durch Analysieren der mit den Endpunkten verbundenen Sektor IDs bestimmt werden. Die Sektor-IDs von Netzwerk A-C sind gleich 3 und 3-2-2. Da 3 in 3-2-2 völlig enthalten ist, weist Netzwerk A-C zu der Wurzel bzw. von dieser weg - diese Tatsache wird weiter unten besprochen.
- Eine viel leichtere Möglichkeit, manuell festzustellen, ob das Netzwerk ein DLS-Kandidat ist, besteht darin, den STP-Weg zur Wurzel für die die Endpunkte eines Sicherungsnetzwerkes unterstützenden Brücken einzuzeichnen. Wenn der STP-Weg für eine Brücke durch die andere führt, ist das Netzwerk kein DLS-Kandidat. In Fig. 3-2, Konfiguration 2, führt der STP-Weg für Brücke C durch Brücke A.
- Fig. 3-4 zeigt eine Möglichkeit, die Konfigurationen von Fig. 3-2 zur Schaffung von DLS-Netzwerken zu ändern.
- In beiden obigen Konfigurationen 1 und 2 wurde Brücke B rekonfiguriert, um die Wurzel zu werden. Dies ermöglicht es, daß Netzwerk A-C ein DLS-Weg in beiden Konfigurationen wird (d. h. Netzwerk A-C ist in Konfiguration 1 nicht mehr mit der Wurzel verbunden und sowohl in Konfiguration 1 als auch 2 führt der STP-Weg zur Wurzel für Brücke A oder Brücke C nicht durch die andere).
- Während diese Veränderung von Konfiguration 1 keine negativen Nebenwirkungen hat, gilt dies für Konfiguration 2 möglicherweise nicht. Die gesamte Konfiguration muß analysiert werden, um sicherzustellen, daß die Verlagerung der Wurzel zu Brücke A keinen Verlust von DLS-Wegen in den entfernten Stellen verursacht. Es muß auch die Wahrscheinlichkeit der Rollenumkehr im Fall eines Wurzelausfalls untersucht werden.
- Fig. 3-4 zeigt eine weitere Möglichkeit, die Konfigurationen von Fig. 3-2 zur Schaffung von DLS-Wegen zu verändern.
- In beiden Konfigurationen 1 und 2 in Fig. 3-5 wurden die Netzwerkkosten von Netzwerk A-C ausreichend verringert, so daß Netzwerk A-C der STP-Weg für Brücke C werden kann. Dies ermöglicht es Netzwerk B-C, in beiden Konfigurationen ein DLS-Weg zu werden (d. h. Netzwerk B-C ist in Konfiguration 1 mit der Wurzel nicht verbunden und sowohl in Konfiguration 1 als auch 2 führt der STP-Weg zur Wurzel für Brücke B oder Brücke C nicht durch die andere).
- Während diese Veränderung von Konfiguration 1 möglicherweise schwieriger zu bestimmen war als die Veränderung der Wurzelbrücke, mag sie in Konfiguration 2 gerechtfertigt sein, da so die potentiellen Probleme in Zusammenhang mit der Verlagerung der Wurzel vermieden werden.
- In Fig. 3-6 sind die Sektoren und Subsektoren dargestellt, die mit Konfiguration 2 in Fig. 3-5 in Zusammenhang stehen. In Fig. 3-6 befindet sich die Wurzelbrücke, Brücke D, im Mittelpunkt der Konfiguration, und ihre Netzwerke, die als Teil der STP-Wege verwendet werden, bilden Sektoren 1-4. Brücke A ist in Sektor 3 und Brücke B in Sektor 3-2 plaziert. Bis zu diesem Punkt ist die Darstellung die gleiche wie in Fig. 3-3. In Fig. 3-6 befindet sich Brücke C jedoch in Sektor 3-3, da Netzwerk A-C nun Teil des STP-Wegs von Brücke C ist.
- In Fig. 3-6 ist Netzwerk B-C (punktierte Linie) zwischen den Sektoren 3-2 und 3-3 eingetragen. Da die punktierte Linie nicht zur Wurzel bzw. von dieser weg weist (wie bei Netzwerk A-C in Fig. 3-3), kann Netzwerk B-C als ein DLS-Weg verwendet werden.
- Wie in Fig. 3-3 kann die Richtung der punktierten Linie für Netzwerk B-C durch Analysieren der mit den Endpunkten in Zusammenhang stehenden Sektor-IDs bestimmt werden. Die Sektor-IDs von Netzwerk B-C sind gleich 3-2 und 3-3. Da keiner der beiden vollständig im anderen enthalten ist, weist Netzwerk B-C nicht zur Wurzel bzw. von dieser weg.
- Wie in Abschnitt 1 erwähnt können DLS-Wege in Tandems miteinander verkettet sein. Fig. 3-7 zeigt, daß die Konfiguration von Fig. 3-1 einen zweiten DLS-Weg, Netzwerk C-G, enthält.
- Sobald DLS-Wege B-C und C-G operieren, wird Tandemnetzwerkweg B-C-G von Brücke B und Brücke G entdeckt. Dies bedeutet, daß beide Brücken DLS-Wege benutzen können, um sowohl mit
- 1. Stationen, die weiter von der Wurzel entfernt sind als Brücke C (d. h. Stationen, die sich auf Ethernet von Brücke C oder im Netzwerk C-E befinden);
- 2. als auch mit Stationen zu kommunizieren, die weiter entfernt von der Wurzel sind als die andere Brücke (dies sind für Brücke B Stationen, die sich auf Ethernet von Brücke G befinden und für Brücke G Stationen, die sich auf Ethernet von Brücke B und im Netzwerk B-D befinden).
- Fig. 3-8 zeigt eine TransLAN-Ansicht der Fig. 3-7. TransLAN sieht die getrennten DLS-Wege, Weg B-C, Weg C-G und Weg B-C-G. Tandem-DLS-Weg B-C-G wird genauso wie Weg B-C und C-G bestimmt. Wenn z. B. für Netzwerk B-C in Brücke B oder obiges Netzwerk G-C in G DLS-Erzwingen nicht gleich Wahr ist, werden die Netzwerkkosten des DLS-Wegs B-C-G mit den STP-Kosten des Wegs B-A-G verglichen. Wenn die Netzwerkkosten von B-C-G nicht geringer sind, wird B-C-G nicht als DLS-Weg verwendet.
- Es werden auch z. B. die Sektor-IDS der Endpunktbrücken von Weg B-C-G analysiert. Wie ersichtlich, ist Weg B-C-G ein gültiger DLS-Weg, da Brücke B eine Sektor-ID von 4 und Brücke G eine Sektor-ID von 2 hat (d. h. daß der STP-Weg von B sich nicht mit der Wurzel kreuzt und umgekehrt).
- Fig. 3-9 zeigt, wie die Konfiguration in Fig. 3-8 durch Hinzufügen einer Stelle und zweier Netzwerke erweitert werden kann. Das Hinzufügen von Brücke H, Netzwerk B-H und E-H führt dazu, daß E-H ein DLS-Weg wird (Sektor ID 3-2 ist nicht in 4-3 enthalten oder umgekehrt).
- Man beachte jedoch, daß DLS-Weg E-H nur der Kommunikation zwischen Stationen in Ethernet von H und E dient. Die Ethernet-Stationen von Brücke C können z. B. nicht den STP-Weg C-E und DLS-Weg E-H benutzen, um mit den Ethernet-Stationen von H zu kommunizieren. Sie müssen entweder über STP-Weg C-A-B-H oder über DLS-Weg C-B und STP-Weg B-H mit den Ethernet-Stationen von H kommunizieren.
- Wie weiter oben angeführt beginnen die Endpunktbrücken, periodisch Stationsadressen bekanntzugeben, die zu den DLS-Netzwerken umgeschaltet werden können, sobald die DLS-Wege entdeckt werden. Es werden bei jedem Mal und in den DLS-Datenpaketen nur einige wenige Adressen übermittelt. Die DLS-Datenpakete enthalten auch die STP-Netzwerkkosten des DLS-Wegs.
- In Fig. 3-9 z. B. überträgt Brücke B ein DLS-Datenpaket Drei jedem DLS-Intervall über Netzwerk B-C. Das Datenpaket enthält einige wenige Adressen von Stationen, die sich auf Ethernet von B oder in Netzwerk B-D befinden und die Netzwerkkosten von Netzwerk B-C. Brücke C verarbeitet das DLS-Datenpaket und übermittelt es über Netzwerk C-G zu Brücke G zur Verarbeitung. Die Netzwerkkosten im übermittelten Datenpaket werden um die Netzwerkkosten von Netzwerk C-G erhöht. Diese DLS-Datenpaket-Generierung, Verarbeitung und Übertragung ermöglichen es, daß Brücke C und G die notwendigen Informationen von Brücke B erhalten, um Adressen von ihren STP-Wegen jeweils zum DLS-Weg C-B und G-C-B umzuschalten. Es folgt eine Beschreibung des Umschaltens dieser Adressen.
- Aus Gründen der Einfachheit weist Fig. 3-10 die Stationen 0-9 Ethernet von Brücke G, die Stationen 10-19 Ethernet von Brücke C, Stationen 20-29 Ethernet von Brücke E, Stationen 30-39 Ethernet von Brücke H und Stationen 40-49 Ethernet von Brücke B zu.
- Anfänglich wird die gesamte Entfernungskommunikation zwischen Ethernet-Stationen 0-9 und allen anderen Stationen und Stationen 10-29 und 30-49 durch Brücke A, die Wurzelbrücke tandem-geschaltet (d. h. daß diese Kommunikation die STP-Wege benutzt). Wie weiter oben besprochen, beginnen die die Endpunkte des DLS-Wegs unterstützenden Brücken, umzuschaltende Stationsadressen bekanntzugeben, sobald die DLS-Wege entdeckt sind (d. h. B-C, C-G, B-C-G i und E-H).
- Wenn Brücke C Brücke B bekanntgibt, daß Station 10 zu DLS-Weg B-C umgeschaltet werden kann, bestimmt Brücke B, ob die Schaltung vorgenommen wird. Wenn Brücke B den derzeitigen Zustand von Netzwerk B-C DLS-Übermitteln oder DLS-Sichern gleichgesetzt hat und das FDSE-Maximum nicht gleich dem FDSE-Gesamt ist (unter der Annahme, daß DLS-Erzwingen von B-C = Wahr) kann die Schaltung normalerweise vorgenommen werden.
- Wenn jedoch Brücke B sofort das FDSE-Quellennetzwerk von 10 zu B-C umschalten würde, könnte FIFO verlorengehen. Datenpakete, die für 10 bestimmt sind, könnten entlang des STP-Wegs B-A-C befördert werden, während ein späteres für 10 bestimmtes Datenpaket den B-C-Weg einschlagen und Station 10 als erstes erreichen könnte.
- Zunächst wird das Quellennetzwerk in FDSE von 10 Netzwerk B-C gleichgesetzt. Wenn FIFO-Angefordert von Brücke B gleich Falsch ist, ist die Verarbeitung abgeschlossen. Andernfalls wird der mögliche Verlust von FIFO durch Brücke B vermieden, indem auch Nicht Übermitteln in FDSE von 10 auf Wahr gesetzt wird. Wenn das Übertragungs- Lösch-Datenpaket von Brücke B gleich Wahr ist, generiert Brücke B ein Lösch-Datenpaket, das für Brücke C bestimmt ist, und sendet es über den STP-Weg durch die Wurzel zu Brücke C (d. h. Weg B-A-C). Wenn das Lösch-Datenpaket von Brücke B empfangen wird, setzt sie in FDSE von 10 Nicht Übermitteln gleich Falsch.
- Die Zeit, während der das Lösch-Datenpaket in Umlauf ist, liegt normalerweise zwischen 1-2 Sekunden, wobei die schlechtestmögliche Zeit für die Konfiguration gleich der DLS-Umlaufverzögerung ist. Die Kommunikation zu Station 10 von Ethernet von B und Netzwerk B-D und B-H wird vorübergehend angehalten, während sich das Lösch-Datenpaket in Umlauf befindet. Wenn das Lösch-Datenpaket verlorengeht oder das übertragungs-Lösch-Datenpaket gleich Falsch ist, stellt Brücke B in FDSE von 10 Nicht Übermitteln wieder auf Falsch, nachdem sie für einen Zeitraum gewartet hat, der der DLS-Umlaufverzögerung entspricht.
- Zusammenfassend läßt sich folgendes sagen: Wenn Vielfachadressen durch Brücke C bekanntgegeben werden und zur gleichen Zeit durch Brücke B ausgetauscht werden, wird durch B ein einziges Lösch-Datenpaket generiert und bleibt während seines Umlaufs intakt. Dies ist möglicherweise nicht der Fall, wenn Vielfachadressen durch E bekanntgegeben werden und durch Brücke H umgeschaltet werden (unter der Annahme, daß sowohl FIFO-Angefordert als auch Übertragungs-Lösch-Datenpaket in H gleich Wahr sind).
- Im letzteren Fall besteht die Schwierigkeit darin, sicherzustellen, daß ein Adressenweg wirklich geleert wird, bevor Nicht übermitteln in FDSE auf Wahr gestellt wird. Um zu gewährleisten, daß dies eintritt, beginnt Brücke H mit dem Umlauf, indem ein an Brücke B (d. h. nicht E) bestimmtes Lösch-Datenpaket generiert wird und es über Netzwerk H-B geschickt wird. Im Gegensatz zu obig erwähnten B kann das Datenpaket nicht direkt über den STP-Weg durch die Wurzel zu E übertragen werden (d. h. Weg H-B-A-C-E), da Brücke B einen DLS-Weg unterstützt und zwischen Brücke H und der Wurzel angeordnet ist. Daher adressiert Brücke H das Lösch-Datenpaket an die nächste DLS-Brücke entlang des Inlink-Wegs zur Wurzel weiter.
- Wenn Brücke B das Lösch-Datenpaket von H empfängt, untersucht sie seine Adressen. Wenn irgendwelche Lösch-Adressen einem FDSE mit einem Quellennetzwerk gleich dem DLS-Netzwerk B-C entsprechen (werden als DLS-Adressen bezeichnet), muß das ursprüngliche Lösch-Datenpaket in zwei Datenpakete aufgespalten werden, wobei eines die DLS-Adressen und das andere die Nicht-DLS-Adressen enthält. Das Lösch-Datenpaket mit den DLS-Adressen wird über den DLS-Weg zu Brücke C geleitet, der nächsten DLS-Brücke entlang des DLS-Wegs. Da es zwischen Brücke B und dem STP-Weg zur Wurzel keine nächste DLS-Brücke gibt, wird das Lösch-Datenpaket mit den Nicht-DLS-Adressen direkt zu Brücke E über den Weg B-A-C-E gesendet.
- Wenn Brücke C das Lösch-Datenpaket mit den DLS-Adressen verarbeitet, schickt sie es über Netzwerk C-E zu Brücke E. Dies geschieht, da Brücke E von der Wurzel weiter entfernt ist als Brücke C und der STP-Weg von E zur Wurzel durch C führt.
- Wenn Brücke E entweder die Lösch-Datenpakete mit den DLS- oder Nicht-DLS-Adressen empfängt, übermittelt sie sie direkt durch Netzwerk E-H zu Brücke H. Wenn eines der beiden Lösch-Datenpakete von Brücke H empfangen werden, setzt sie in dem/den FDSE(s), dessen Adressen mit dem Lösch-Datenpaket assoziiert sind, Nicht übermitteln gleich Falsch.
- Wenn Stationen 30-39 und 20-29 noch mehr STP/DLS-Wege zur Kommunikation benutzen könnten, könnte das Ldsch-Datenpaket möglicherweise auf gleiche Weise noch weiter aufgespaltet werden. Wenn es genügend benutzte Wege gibt, könnte sich das Aufspalten fortsetzen, bis jedes Lösch-Datenpaket nur eine Adresse enthält. Natürlich ist es selbst bei Vorhandensein von genügend benutzten Wegen sehr unwahrscheinlich, daß dieses Aufspaltungsausmaß für einen bestimmten Adressensatz erforderlich ist.
- Die gleiche Abfolge von Ereignissen tritt ein, wenn aufgrund des Alterns ein FDSE an einen STP-Weg zurückgeschaltet wird. Zuerst wird das Quellennetzwerk im FDSE dem zum STP-Weg gehörigen Netzwerk gleichgesetzt. Wenn FIFO-Angefordert gleich Falsch ist, ist die Verarbeitung abgeschlossen. Andernfalls wird der mögliche Verlust von FIFO durch Setzen von Nicht Übermitteln auf Wahr im FDSE und durch Übertragung eines Lösch-Datenpakets vermieden, wenn das übertragungs-Lösch-Datenpaket gleich Wahr ist. Wenn dann das Lösch- Datenpaket aufgenommen wird oder das DLS-Umlaufverzögerungsintervall abläuft, wird im FDSE Nicht Übermitteln zurück auf Falsch gesetzt.
- Sobald Brücke C in Fig. 3-10 Stationsadressen 40-49 zu DLS-Weg C-B umschaltet, wird ein Einzeldestinations-Datenpaket, wenn es in Ethernet von C, Netzwerk C-E oder C-G empfangen wird und es für Station 40 bestimmt ist, zu Netzwerk C-B übermittelt. Wenn ein Datenpaket von Netzwerk C-A, dem Inlink, erhalten wird und für 40 bestimmt ist, wird es nicht übermittelt.
- Das von Netzwerk C-A erhaltene Datenpaket wird entfernt, da es nur dann in C-A aufgenommen wird, solange Brücke A 40 als unbekannte Einzeldestination ansieht (oder 40 sich verlagert oder STP die Konfiguration ändert, wobei beide Bedingungen weiter unten besprochen werden). Solange Brücke A diese Sichtweise einer unbekannten Einzeldestination hat, existiert ein Kopie-Datenpaket, das 40 durch Benutzen eines STP-Wegs erreicht (Brücke A überträgt z. B. auch eine Kopie auf Netzwerk A-B, wenn das Datenpaket von Ethernet von A, Netzwerk A-F oder A-G empfangen wird). Wenn 40 für Brücke A zu einer bekannten Einzeldestination wird, nimmt Brücke C diese Datenpakete nicht länger auf Netzwerk C-A auf (d. h. Brücke A weiß, daß sie nur Datenpakete übermittelt, die für 40 in Netzwerk A-B und nicht auch für A-C bestimmt sind).
- Hinsichtlich der Aufnahme von Datenpaketen von Netzwerk C-B übermittelt Brücke C nur bekannte Einzeldestinations-Datenpakete. Man beachte, daß diese Datenpakete nur durch Brücke C zu ihrem Ethernet, Netzwerk C-E oder C-G übermittelt werden, da die einzigen Adressen, die Brücke B als DLS-Kandidaten bekanntgegeben werden, jene sind, die in diesen Richtung liegen. Brücke C entfernt unbekannte Einzeldestinationen von Netzwerk C-B.
- Wie bereits oben angedeutet, werden Multicastdestinations-Datenpakete nicht auf DLS-Wegen, sondern nur über STP-Wege, übertragen.
- Wie oben erwähnt, erfolgt das Zuteilen von DLS-Quellennetzwerken zu FDSEs (werden als DLS-FDSEs bezeichnet) anders als das Zuteilen von Nicht-DLS-Quellennetzwerken zu FDSEs. FDSE werden zunächst auf der Grundlage der innerhalb der DLS-Datenpakete bekanntgegebenen Adresseninformation und nicht auf Grundlage der in den empfangenen Datenpaketen enthaltenen Quellenadressen den DLS-Wegen zugeteilt. Weiters wird ein Quellennetzwerk-Wert in einem DLS-FDSE nicht geändert, wenn der entsprechende Quellenadressenwert von einem STP-Weg (d. h. einem Multicast-Datenpaket) empfangen wird.
- Diese das Lernen betreffende Veränderung beeinflußt auch das Altern von DLS-FDSEs. Dieser Einfluß muß gewissenhaft berücksichtigt werden, da das FDSE-Altern der zur Behandlung von Stationsverlagerungen und STP-Wegänderungen angewendete Mechanismus ist (wenn STP einen neuen STP-Weg aktiviert, werden in allen Brücken Kurzalterungs-Zeitzähler betrieben, die das mit inaktiven Adressen in Zusammenhang stehende FDSE-veraltern beschleunigen).
- In Brücke B, Fig. 3-10, kann bei Nichtbetrieb der Kurzalterungs- Zeitzähler der Alterungswert in einem ihrer DLS-FDSEs, z. B. im FDSE von 10, durch zwei Ereignisse auf Jung gestellt werden. Er wird auf Jung gestellt, wenn der Adressenwert von 10 von Netzwerk B-C entweder in einer Quellenadresse eines Datenpakets oder als Wert innerhalb eines DLS-Datenpakets von Brücke C empfangen wird. Bei Betrieb der Kurzalterungs-Zeitzähler wird der Alterungswert in FDSE von 10 nur dann auf Jung gestellt, wenn der Adressenwert von 10 in einer Datenpaket-Quellenadresse von Netzwerk B-C empfangen wird. Unabhängig von den Kurzalterungs-Zeitzählern wird der FDSE-Alterungswert von 10 nicht durch jene Datenpakete beeinflußt, die von anderen als Netzwerk B-C erhalten werden.
- In Fig. 3-10 setzt G den laufenden Zustand von Netzwerk G-A auf Ausfall, wenn das Inlink von Brücke G (d. h. Netzwerk G-A) einen Ausfall verzeichnet. Von diesem Punkt an hängt die Verarbeitung sowohl in Brücke G als auch C vom Wert des laufenden Zustands von Netzwerk G-C ab. Man beachte, daß wenn der laufende Zustand von Netzwerk G-C in Brücke G gleich DLS-Sichern ist, der laufende Zustand von Netzwerk C-G in Brücke C gleich DLS-Übermitteln ist und umgekehrt.
- Wenn der laufende Zustand von Netzwerk G-C gleich DLS-Sichern ist, bestimmt Brücke G sofort, daß G-C ihr neues Inlink ist. In der Folge setzt Brücke G den laufenden Zustand von Netzwerk G-C gleich Vor-Übermitteln 2 und stoppt das Generieren von DLS-Datenpaketen in Netzwerk G-C. In etwa 10 weiteren Sekunden (Vorübermittlungsverzögerung ÷2) ändert Brücke G den laufenden Zustand von Netzwerk G-C auf Übermitteln und beginnt mit dem Betrieb der Kurzzeitzähler in der gesamten Konfiguration. In etwa 10 weiteren Sekunden (fünfmal das DLS-Intervall - Vorübermittlungsverzögerung ÷2) bewirkt das Fehlen von DLS-Datenpaketen, daß Brücke C den laufenden Zustand von Netzwerk C-G von DLS-Übermitteln auf übermitteln ändert. Netzwerk G-C ist nun ein vollkommen funktionstüchtiger STP-Weg.
- Wenn der laufende Zustand von Netzwerk G-C gleich DLS-Übermitteln ist, nimmt Brücke G vorübergehend an, daß sie die Wurzel ist, setzt den laufenden Zustand von Netzwerk G-C auf Übermitteln, beendet das Generieren von DLS-Datenpaketen und beginnt, STP-Hello-Datenpakete in ihrem Ethernet und Netzwerk G-C zu übertragen. Als Folge setzt in etwa 20 Sekunden (d. h. die Vorübermittlungsverzögerung von Brücke C) Brücke C in Bezug auf Netzwerk C-G den laufenden Zustand gleich Vorübermitteln, beendet das Übertragen von DLS-Datenpaketen und beginnt mit dem Übertragen von STP-Hello-Datenpaketen. Der Erhalt dieses Hello-Datenpakets bewirkt, daß Brücke G sofort bestimmt, daß Netzwerk G-C das neue Inlink ist. In etwa 10 weiteren Sekunden ändert Brücke C den laufenden Zustand von Netzwerk C-G auf Übermitteln und beginnt mit dem Betrieb der STP-Kurzzeitzähler in der gesamten Konfiguration, um alte FDSEs wegzualtern. Netzwerk G-C ist nun ein vollkommen funktionstüchtiger STP-Weg.
- In beiden obigen Fällen bewirkt das Fehlen jeglicher DLS-Datenpakete von Brücke G auch, daß Brücke B den DLS-Weg B-C-G nicht mehr benutzt, und der Betrieb von Kurzzeitzähler in Brücke B bewirkt, daß sie die Stationen 0-9 wegaltert, wenn diese inaktiv sind. Brücke B benutzt jedoch den DLS-Weg B-C nach wie vor zur Kommunikation mit 0-9. Solange nämlich das Netzwerk A-G funktionsuntüchtig ist, gibt Brücke C Adressen 0-9 in ihren DLS-Datenpaketen bekannt, die auf Netzwerk C-B übertragen werden (d. h. 0-9 sind weiter weg von der Wurzel als C).
- Wenn Netzwerk A-G wieder in Betrieb ist, kehrt die Konfiguration zu ihrem ursprünglichen Zustand zurück. Netzwerk G-A wird das Inlink von Brücke G, STP-Kurzzeitzähler stehen in der gesamten Konfiguration in Betrieb und Netzwerk G-C wird anfänglich ein STP-Sicherungsweg. DLS-Wege C-G und B-C-G werden wiederentdeckt.
- Die Ergebnisse anderer Ausfälle/Wiederinbetriebnahmen in Fig. 3-10 sind die gleichen. Bei einem Ausfall ist der gleiche Zeitraum für die Umwandlung eines DLS-Wegs in einen STP-Weg wie für die Umwandlung eines STP-Sicherungswegs in einen STP-Weg nötig. Bei den Wiederinbetriebnahmen werden zunächst die STP-Wege und Sicherungswege und dann die DLS-Wege wiederhergestellt.
- Fig. 3-11 enthält ein Beispiel, wie die Konfiguration von Fig. 3-10 modifiziert werden kann, um das DLS-Erweiterungsmerkmal zu erfordern.
- In Fig. 3-11 wurden Brücken G' und H' hinzugefügt und bilden eine direkte Schnittstelle zu den DLS-Wegen und haben Ethernet-Inlinks. Das DLS-Erweiterungsmerkmal wird aufgerufen, indem DLS-Berechtigung für das Ethernet-Übertragungsnetzwerk von Brücke G und H auf Wahr gestellt wird (G und H sind die DBs für ihre jeweiligen Ethernets). Natürlich muß auch DLS-Berechtigung für die DLS-Weg-Übertragungsnetzwerke sowohl in Brücke G' als auch H' auf Wahr gestellt werden. Wenn dies geschehen ist, gelten alle die für die Konfiguration in Fig. 3-10 geltenden DLS-Fähigkeiten nun auch für die Konfiguration in Fig. 3-11.
- In Fig. 3-11 generiert Brücke H die DLS-Datenpakete anstelle von H' und überträgt sie auf ihrem lokalen LAN. Die Adressen in den DLS-Datenpaketen sind Adressen, von denen H glaubt, daß sie auf ihrem lokalen LAN liegen. Brücke H' empfängt die DLS-Datenpakete, löscht etwaige Adressen, von denen sie weiß, daß sie nicht im lokalen LAN sind und übermittelt die DLS-Datenpakete an Brücke E. Brücke E verarbeitet die DLS-Datenpakete auf die weiter oben beschriebene Weise. Ebenso verarbeitet Brücke H' die DLS-Datenpakete von E auf die weiter oben beschriebene Weise und übermittelt sie zu H. H macht die FDSEs, die zu allen in DLS-Datenpaketen erhaltenen Adressen gehören, zu "Nicht übermitteln".
- Während die bevorzugten erfindungsgemäßen Ausführungen dargestellt und beschrieben wurden, ist festzuhalten, daß diese variiert und modifiziert werden können. Daher möchte sich der Erfinder nicht auf die hierin dargelegten Details beschränken, sondern jene Veränderungen und Modifizierungen nutzen, die in den Schutzbereich der nachfolgenden Patentansprüche fallen.
Claims (20)
1. Verfahren zum Austausch von Datenpaketen (frames) zwischen Brücken
(bridges) zum Aufteilen von Lastverteilung in einem
Kommunikationsnetzwerk jener Art, in der Brücken und zugehörige
Stationen in lokalen LANs, z. B. Ethernet LANs und 802 LANs, durch Wege
in einer Vielzahl von Subnetzwerken verbunden sein können und worin
die Brücken verbunden sind, um ein Spanning Tree-Protokoll STP) zu
unterstützen, das eine Brücke als Wurzel auswählt und dann in Bezug
auf genannte Wurzel einen und nur einen schleifenfreien Satz an
Primärwegen zwischen allen Brücken errechnet und benutzt, wobei
genanntes Verfahren umfaßt:
das Prüfen der verbleibenden Wege, z. B. anderer Wege als der denannten
STP-Primärwege, zwischen den Brücken als mögliche Subnetzwerkwege für
eine Aufgeteilte Lastverteilungs (DLS) - Konfiguration, in der zwischen
bestimmten Stationen ausgetauschte Datenpakete mehr als einen genannten
STP-Satz von Primärwegen zwischen den Stationen benutzen können,
das Auswählen bestimmter verbleibender Wege als DLS-Wege nur dann,
wenn
(a) die zwei eine Schnittstelle zum DLS-Weg bildenden Brücken auch
zu einem oder mehreren anderen Subnetzwerken eine Schnittstelle bilden
und keine von beiden eine STP-Wurzelbrücke ist, und
nur jene Datenpakete über einen ausgewählten DLS-Weg geleitet werden,
die
(a) eine bekannte Einzeldestination haben und die
(b) zwischen Stationen zu übertragende Datenpakete sind, die (1) weiter
weg von der Wurzel sind als beide zu den genannten Stationen gehörenden
Brücken oder die (2) im lokalen LAN der Brücke liegen.
2. Verfahren nach Anspruch 1, umfassend das Konfigurieren der Brücken
an den Enden eines DSL-Wegs, um zu wissen, welche Stationen weiter
entfernt von genannter Wurzel liegen, so daß Datenpakete nicht zwischen
Stationen übertragen werden, deren Quellennetzwerk ein STP-Inlink auf
beiden Brücken ist, es sei denn, das STP-Inlink auf beiden Brücken
ist das lokale LAN.
3. Verfahren nach Anspruch 1 umfassend das Umschalten von
Stationsadressen zwischen einem STP-Weg und ausgewählten DLS-Wegen
und das Aufrechterhalten eines First-in First-out
(FIFO)-Datenpaketaustausches während des Umschaltens genannter Adressen.
4. Verfahren nach Anspruch 1 umfassend das Unterstützen von
Tandem-DLS-Wegen, die aus kürzeren DLS-Wegen bestehen.
5. Verfahren nach Anspruch 1, worin jede DLS-Wegbrücke eine
selbstlernende Brücke ist.
6. Verfahren nach Anspruch 5, umfassend das Konfigurieren von
selbstlernenden Brücken auf einem potentiellen DLS-Weg, um (a) zu
erkennen, wenn genannte Brücken auf einem potentiellen DLS-Weg sind,
(b) der zugehörigen Brücke auf dem DLS-Weg genannte Erkennung
mitzuteilen, (c) zu entscheiden, ob sich die zugehörige Brücke auf
dem DLS-Weg befindet, (d) mit der zugehörigen Brücke zu vereinbaren,
einen DLS-Weg zu bilden, (e) der zugehörigen Brücke bekanntzugeben,
welche Stationen geeigneterweise den DLS-Weg benutzen können, (f) den
STP-Weg vor dem Umschalten der Adressen, um zu beginnen, den DLS-Weg
zu benutzen, mit einem Flush-Paket zu leeren, um dadurch den First-in
First-out (FIFO) -Datenpaketaustausch zwischen Stationen
aufrechtzuerhalten, (g) und um dann zu beginnen, Stationen umzuschalten,
den DLS-Weg zu benutzen.
7. Verfahren nach Anspruch 6 umfassend das Durchführen der Schritte
(f) und (g) in umgekehrter Reihenfolge vor dem Umschalten eines DLS-Wegs
zu einem STP-Weg.
8. Verfahren nach Anspruch 5, worin jede Brücke auf einem DLS-Weg
entweder (1) einen ersten Anschluß zur Verbindung mit einem zu genannter
Wurzel zeigenden STP-Weg, zumindest einen zweiten Anschluß zur
Verbindung mit einem von genannter Wurzel zeigenden STP-Weg und einen
dritten Anschluß zur Verbindung mit dem DLS-Weg oder (2) einen ersten
Anschluß zur Verbindung mit einem zu genannter Wurzel zeigenden STP-Weg
und nur einen zweiten Anschluß zur Verbindung mit dem DLS-Weg aufweist.
9. Verfahren nach Anspruch 5 umfassend das Konfigurieren der Brücken,
um während des Aufbaus eines DLS-Wegs mit STP kompatibel zu bleiben.
10. Verfahren nach Anspruch 1 umfassend das Konfigurieren der
Datenspeicher für jedes der Subnetzwerke zum Betrieb mit STP- und
DLS-Wegen.
11. Vorrichtung zum Austausch von Datenpaketen zwischen Brücken, um
die Lastverteilung in einem Kommunikationsnetzwerk jener Art
aufzuteilen, bei der Brücken und zugehörige Stationen in lokalen LANs,
z. B. Ethernet LANS und 802 LANs, durch Wege in einer Vielzahl von
Subnetzwerken verbunden sein können, und worin die Brücken verbunden
sind, um ein Spanning Tree-Protokoll (STP) zu unterstützen, das eine
Brücke als Wurzel auswählt und dann in bezug auf genannte Wurzel einen
und nur einen schleifenfreien Satz von Primärwegen zwischen allen
Brücken errechnet und benutzt, wobei die genannte Vorrichtung umfaßt:
selbstlernende Brückeneinrichtungen zum Prüfen verbleibender Wege,
d. h. anderer Wege als der genannten STP-Primärwege, zwischen den Brücken
als mögliche Subnetzwerkwege für eine Aufgeteilte
Lastverteilungs-Konfiguration (DLS - Distributed Load Sharing), in
der zwischen bestimmten Stationen ausgetauschte Datenpakete mehr als
den genannten einen STP-Satz von Primärwegen zwischen den Stationen
benutzen können,
wobei die genannte selbstlernende Brückeneinrichtung auch Mittel zum
Auswählen von DLS-Wegen zum Auswählen bestimmter verbleibender DLS-Wege
nur dann, wenn
(a) die zwei eine Schnittstelle zum DLS-Weg bildenden Brücken auch
zu einem oder mehreren anderen Subnetzwerken eine Schnittstelle bilden
und keine der beiden die STP-Wurzelbrücke ist,
und um nur jene Datenpakete über einen ausgewählten DLS-Weg zu leiten,
die
(a) eine bekannte Einzeldestination haben, und die
(b) zwischen Stationen zu übertragende Datenpakete sind, die (1) weiter
von der Wurzel als jede der beiden zu genannten Stationen gehörigen
Brücke entfernt sind, oder die (2) auf dem lokalen LAN der Brücke
liegen, enthält.
12. Vorrichtung nach Anspruch 11, worin genannte selbstlernende
Brückeneinrichtungen Brücken enthalten, die entweder (1) einen ersten
Anschluß zur Verbindung mit einem zu genannter Wurzel zeigenden STP-Weg,
zumindest einen zweiten Anschluß zur Verbindung mit einem von genannter
Wurzel wegzeigenden STP-Weg und einen dritten Anschluß zur Verbindung
mit dem DLS-Weg oder (2) einen ersten Anschluß zur Verbindung mit-einem
zu genannter Wurzel zeigenden STP-Anschluß und nur einen zweiten
Anschluß zur Verbindung mit dem DLS-Weg aufweisen.
13. Vorrichtung nach Anspruch 11, worin die selbstlernende
Brückeneinrichtungen Konfigurationsmittel zum Konfigurieren der Brücken
an den Enden eines DLS-Wegs enthalten, um zu erfahren, welche Stationen
weiter von genannter Wurzel entfernt sind, so daß Datenpakete nicht
zwischen Stationen übertragen werden, deren Quellennetzwerk ein
STP-Inlink auf jeder der beiden Brücken ist, es sei denn, der STP-Inlink
auf jeder der beiden Brücken ist das lokale LAN.
14. Vorrichtung nach Anspruch 13, worin die Konfigurationsmittel die
Brücken konfigurieren, um während des Aufbaus eines DLS-Wegs kompatibel
mit STP zu bleiben.
15. Vorrichtung nach Anspruch 13, worin die Konfigurationsmittel die
Datenspeicher für jedes der Subnetzwerke zum Betrieb mit STP- und
DLS-Wegen konfigurieren.
16. Vorrichtung nach Anspruch 11, worin die selbstlernenden
Brückeneinrichtungen kostenbestimmende Mittel zur wahlweisen Verwendung
von durch STP erhaltenen Kosteninformationen, um zu identifizieren,
welche STP-Subnetzwerke sowohl STP-Sicherungsnetzwerke als auch DLS-Wege
sind, und zur Verwendung solcher STP-Sicherungsnetzwerke als DLS-Wege
enthalten.
17. Vorrichtung nach Anspruch 11, worin die selbstlernenden
Brückeneinrichtungen Umschaltmittel zum Umschalten von Stationsadressen
zwischen einem STP-Weg und ausgewählten DLS-Wegen und Leermittel zum
Leeren der DLS-Wege mit einem Flush-Paket vor dem Umschalten der
Stationsadressen enthalten, um während des Umschaltens genannter
Stationsadressen einen First-in First-out (FIFO)-Datenpaketaustausch
aufrechtzuerhalten.
18. Vorrichtung nach Anspruch 11, worin die selbstlernenden
Brückeneinrichtungen Tandemweg-Unterstützungsmittel zum Unterstützen
von aus kürzeren DLS-Wegen bestehenden Tandem-DLS-Wegen enthalten.
19. Vorrichtung nach Anspruch 13, worin die Konfigurationsmittel
aufgebaut sind, um (a) zu erkennen, wenn sich genannte Brücken auf
einem potentiellen DLS-Weg befinden, (b) der zugehörigen Brücke auf
dem DLS-Weg genannte Erkennung mitzuteilen, (c) zu entscheiden, ob
sich die zugehörige Brücke auf dem DLS-Weg befindet, (d) mit der
zugehörigen Brücke abzustimmen, einen DLS-Weg zu bilden, (e) der
zugehörigen Brücke bekanntzugeben, welche Stationen geeigneterweise
den DLS-Weg benutzen können, (f) den STP-Weg vor dem Umschalten von
Stationen, um zu beginnen, den DLS-Weg zu benutzen, mit einem
Flush-Paket zu leeren, um dadurch einen First-in First-out
(FIFO)-Datenpaketaustausch zwischen Stationen aufrechtzuerhalten und
um (g) dann zu beginnen, Stationen umzuschalten, den DLS-Weg zu
benutzen.
20. Vorrichtung nach Anspruch 19, worin die Konfigurationsmittel
aufgebaut sind, um die Schritte (f) und (g) vor dem Umschalten eines
DLS-Wegs zu einem STP-Weg in umgekehrter Reihenfolge durchzuführen.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/145,443 US4811337A (en) | 1988-01-15 | 1988-01-15 | Distributed load sharing |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3888818D1 DE3888818D1 (de) | 1994-05-05 |
DE3888818T2 true DE3888818T2 (de) | 1995-01-26 |
Family
ID=22513141
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3888818T Expired - Fee Related DE3888818T2 (de) | 1988-01-15 | 1988-12-28 | Aufgeteilte Lastverteilung. |
Country Status (11)
Country | Link |
---|---|
US (1) | US4811337A (de) |
EP (1) | EP0324277B1 (de) |
JP (1) | JPH025647A (de) |
KR (1) | KR950002268B1 (de) |
AT (1) | ATE103745T1 (de) |
AU (1) | AU607571B2 (de) |
CA (1) | CA1323704C (de) |
DE (1) | DE3888818T2 (de) |
DK (1) | DK733588A (de) |
IL (1) | IL88799A (de) |
NO (1) | NO885521L (de) |
Families Citing this family (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3838945A1 (de) * | 1987-11-18 | 1989-06-08 | Hitachi Ltd | Netzwerksystem mit lokalen netzwerken und mit einer hierarchischen wegewahl |
US5086426A (en) * | 1987-12-23 | 1992-02-04 | Hitachi, Ltd. | Communication network system having a plurality of different protocal LAN's |
JP2584647B2 (ja) * | 1988-01-28 | 1997-02-26 | 株式会社リコー | 通信網のノード装置 |
NL8802132A (nl) * | 1988-08-30 | 1990-03-16 | Philips Nv | Lokaal kommunikatiebussysteem, station voor gebruik in zo een systeem, en poortverbindingselement voor gebruik in zo een systeem, en apparaat bevattende zo een poortverbindingselement. |
US5323387A (en) * | 1989-03-23 | 1994-06-21 | Sharp Kabushiki Kaisha | Data transmission apparatus |
US5175765A (en) * | 1989-05-09 | 1992-12-29 | Digital Equipment Corporation | Robust data broadcast over a distributed network with malicious failures |
US5455865A (en) * | 1989-05-09 | 1995-10-03 | Digital Equipment Corporation | Robust packet routing over a distributed network containing malicious failures |
US5860136A (en) * | 1989-06-16 | 1999-01-12 | Fenner; Peter R. | Method and apparatus for use of associated memory with large key spaces |
US5088091A (en) * | 1989-06-22 | 1992-02-11 | Digital Equipment Corporation | High-speed mesh connected local area network |
AU620994B2 (en) * | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
US5150360A (en) * | 1990-03-07 | 1992-09-22 | Digital Equipment Corporation | Utilization of redundant links in bridged networks |
US5309437A (en) * | 1990-06-29 | 1994-05-03 | Digital Equipment Corporation | Bridge-like internet protocol router |
US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
US5187706A (en) * | 1990-10-30 | 1993-02-16 | At&T Bell Laboratories | Dual access rings for communications networks |
GB9100389D0 (en) | 1991-01-09 | 1991-02-20 | Digital Equipment Corp | Method and apparatus for transparently bridging traffic across wide area networks |
US5434864A (en) * | 1991-01-25 | 1995-07-18 | Digital Equipment Corporation | Encapsulation of an address within a forwarded frame in a computer communications system |
US5956335A (en) * | 1991-01-25 | 1999-09-21 | Cabletron Systems, Inc. | Many to few group address translation through a network bridge |
US5317568A (en) * | 1991-04-11 | 1994-05-31 | Galileo International Partnership | Method and apparatus for managing and facilitating communications in a distributed hetergeneous network |
US5420862A (en) * | 1991-06-14 | 1995-05-30 | Digital Equipment Corporation | Router using remote address resolution to enable bridge like data forwarding |
US5500860A (en) * | 1991-06-14 | 1996-03-19 | Digital Equipment Corporation | Router using multiple hop redirect messages to enable bridge like data forwarding |
US5404353A (en) * | 1991-06-28 | 1995-04-04 | Digital Equipment Corp. | Dynamic defer technique for traffic congestion control in a communication network bridge device |
US5339313A (en) * | 1991-06-28 | 1994-08-16 | Digital Equipment Corporation | Method and apparatus for traffic congestion control in a communication network bridge device |
US6400702B1 (en) * | 1991-10-01 | 2002-06-04 | Intermec Ip Corp. | Radio frequency local area network |
US6084867A (en) * | 1991-10-01 | 2000-07-04 | Intermec Ip Corp. | Apparatus and method of routing data in a radio frequency local area network |
US6407991B1 (en) * | 1993-05-06 | 2002-06-18 | Intermec Ip Corp. | Communication network providing wireless and hard-wired dynamic routing |
IL99923A0 (en) * | 1991-10-31 | 1992-08-18 | Ibm Israel | Method of operating a computer in a network |
US5600309A (en) * | 1991-12-06 | 1997-02-04 | Reseaux De Communications D'entreprise | Operationally secure communication assembly |
US5844902A (en) * | 1992-04-07 | 1998-12-01 | Cabletron Systems, Inc. | Assigning multiple parallel bridge numbers to bridges |
US5398242A (en) * | 1992-04-07 | 1995-03-14 | Digital Equipment Corporation | Automatically configuring LAN numbers |
US5327424A (en) * | 1992-04-07 | 1994-07-05 | Digital Equipment Corporation | Automatically configuring parallel bridge numbers |
US5323394A (en) * | 1992-04-07 | 1994-06-21 | Digital Equipment Corporation | Selecting optimal routes in source routing bridging without exponential flooding of explorer packets |
US5400333A (en) * | 1992-04-07 | 1995-03-21 | Digital Equipment Corporation | Detecting LAN number misconfiguration |
JPH0619771A (ja) * | 1992-04-20 | 1994-01-28 | Internatl Business Mach Corp <Ibm> | 異種のクライアントによる共用ファイルのファイル管理機構 |
US5315592A (en) * | 1992-04-23 | 1994-05-24 | Xyplex Inc. | Parallel bridging |
US5309433A (en) * | 1992-06-18 | 1994-05-03 | International Business Machines Corp. | Methods and apparatus for routing packets in packet transmission networks |
CA2120908C (en) * | 1992-08-11 | 2003-05-13 | Stig Roland Bodin | Rearranging channels |
DE69331705T2 (de) * | 1992-12-21 | 2002-12-19 | Apple Computer, Inc. | Verfahren und gerät zur umwandlung einer beliebigen topologie von einer knotensammlung in einen acyclischen gerichteten graph |
US5630173A (en) * | 1992-12-21 | 1997-05-13 | Apple Computer, Inc. | Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node |
US5617421A (en) * | 1994-06-17 | 1997-04-01 | Cisco Systems, Inc. | Extended domain computer network using standard links |
US5561669A (en) * | 1994-10-26 | 1996-10-01 | Cisco Systems, Inc. | Computer network switching system with expandable number of ports |
JP3327716B2 (ja) * | 1995-01-20 | 2002-09-24 | 株式会社日立製作所 | 回転電機用ステータコイルの端末線処理方法及び装置 |
US5717745A (en) * | 1995-04-24 | 1998-02-10 | Mci Communications Corporation | System and method of efficiently evaluating different messages by a server in a telecommunications environment |
US6026425A (en) * | 1996-07-30 | 2000-02-15 | Nippon Telegraph And Telephone Corporation | Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation |
US6567410B1 (en) | 1996-08-08 | 2003-05-20 | Enterasys Networks, Inc. | Assigning multiple parallel bridge numbers to bridges having three or more ports |
US6081511A (en) * | 1996-08-14 | 2000-06-27 | Cabletron Systems, Inc. | Load sharing for redundant networks |
US6236659B1 (en) * | 1996-11-29 | 2001-05-22 | 3Com Technologies | Network configuration |
JP3603524B2 (ja) * | 1997-02-05 | 2004-12-22 | 株式会社日立製作所 | ネットワーキング方法 |
US6111858A (en) * | 1997-02-18 | 2000-08-29 | Virata Limited | Proxy-controlled ATM subnetwork |
US6088356A (en) * | 1997-06-30 | 2000-07-11 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
US6119196A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates |
US6016310A (en) * | 1997-06-30 | 2000-01-18 | Sun Microsystems, Inc. | Trunking support in a high performance network device |
US6044087A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Interface for a highly integrated ethernet network element |
US6128666A (en) * | 1997-06-30 | 2000-10-03 | Sun Microsystems, Inc. | Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine |
US6049528A (en) * | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
US5938736A (en) * | 1997-06-30 | 1999-08-17 | Sun Microsystems, Inc. | Search engine architecture for a high performance multi-layer switch element |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6081522A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
US6052738A (en) * | 1997-06-30 | 2000-04-18 | Sun Microsystems, Inc. | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory |
US6044418A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Method and apparatus for dynamically resizing queues utilizing programmable partition pointers |
US6081512A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | Spanning tree support in a high performance network device |
US6246680B1 (en) | 1997-06-30 | 2001-06-12 | Sun Microsystems, Inc. | Highly integrated multi-layer switch element architecture |
US6038600A (en) * | 1997-07-16 | 2000-03-14 | Hewlett-Packard Company | Method and system for automatic detection of bridged and repeated network device connections |
US6230219B1 (en) * | 1997-11-10 | 2001-05-08 | International Business Machines Corporation | High performance multichannel DMA controller for a PCI host bridge with a built-in cache |
US6188694B1 (en) | 1997-12-23 | 2001-02-13 | Cisco Technology, Inc. | Shared spanning tree protocol |
US6032194A (en) * | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
US6976088B1 (en) | 1997-12-24 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm |
US6202114B1 (en) | 1997-12-31 | 2001-03-13 | Cisco Technology, Inc. | Spanning tree with fast link-failure convergence |
FR2778295B1 (fr) * | 1998-04-30 | 2003-01-17 | Canon Kk | Procede et dispositif de communication, de transmission et/ou de reception d'information |
US6898189B1 (en) | 2000-08-23 | 2005-05-24 | Cisco Technology, Inc. | Restartable spanning tree for high availability network systems |
US6628624B1 (en) | 1998-12-09 | 2003-09-30 | Cisco Technology, Inc. | Value-added features for the spanning tree protocol |
GB9919853D0 (en) * | 1999-08-20 | 1999-10-27 | Lucent Technologies Inc | Parallel core networks for gsm/umts |
US6678241B1 (en) | 1999-11-30 | 2004-01-13 | Cisc Technology, Inc. | Fast convergence with topology switching |
CN1171420C (zh) * | 2000-03-15 | 2004-10-13 | 英佛西莫信息技术股份有限公司 | 用于在网络中经由最优数据路径进行数据通讯的方法及*** |
WO2002032058A2 (en) * | 2000-10-13 | 2002-04-18 | General Instrument Corporation | Spanning tree alternate routing bridge protocol |
US6937576B1 (en) * | 2000-10-17 | 2005-08-30 | Cisco Technology, Inc. | Multiple instance spanning tree protocol |
US7177946B1 (en) | 2001-12-06 | 2007-02-13 | Cisco Technology, Inc. | Optimal sync for rapid spanning tree protocol |
US7996517B2 (en) * | 2002-01-23 | 2011-08-09 | Novell, Inc. | Transparent network connection takeover |
US20030154398A1 (en) * | 2002-02-08 | 2003-08-14 | Eaton Eric Thomas | System for providing continuity between session clients and method therefor |
JP3729265B2 (ja) * | 2002-08-22 | 2005-12-21 | 日本電気株式会社 | ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム |
KR100456674B1 (ko) * | 2002-11-09 | 2004-11-10 | 한국전자통신연구원 | 스패닝 트리와 회로 검출에 의한 네트워크 경로 설정 방법및 장치 |
CN100337428C (zh) * | 2003-01-24 | 2007-09-12 | 华为技术有限公司 | 一种基于生成树协议的环网管理方法 |
JP4370999B2 (ja) * | 2004-07-30 | 2009-11-25 | 日本電気株式会社 | ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法 |
FR2882939B1 (fr) * | 2005-03-11 | 2007-06-08 | Centre Nat Rech Scient | Dispositif de separation fluidique |
WO2007066766A1 (ja) * | 2005-12-09 | 2007-06-14 | Matsushita Electric Industrial Co., Ltd. | ネットワークシステムおよび中継装置 |
US7995499B2 (en) * | 2006-11-23 | 2011-08-09 | Cisco Technology, Inc. | Minimizing spanning-tree protocol event processing and flooding in distribution networks |
US8077709B2 (en) | 2007-09-19 | 2011-12-13 | Cisco Technology, Inc. | Redundancy at a virtual provider edge node that faces a tunneling protocol core network for virtual private local area network (LAN) service (VPLS) |
US9166817B2 (en) * | 2009-01-19 | 2015-10-20 | Hewlett-Packard Development Company, L.P. | Load balancing |
US8650285B1 (en) | 2011-03-22 | 2014-02-11 | Cisco Technology, Inc. | Prevention of looping and duplicate frame delivery in a network environment |
US9521074B2 (en) * | 2012-05-10 | 2016-12-13 | Sonos, Inc. | Methods and apparatus for direct routing between nodes of networks |
GB2524749B (en) * | 2014-03-31 | 2018-12-19 | Metaswitch Networks Ltd | Spanning tree protocol |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4347498A (en) * | 1979-11-21 | 1982-08-31 | International Business Machines Corporation | Method and means for demand accessing and broadcast transmission among ports in a distributed star network |
US4399531A (en) * | 1980-09-29 | 1983-08-16 | Rockwell International Corporation | Distributed digital data communications network |
US4556974A (en) * | 1983-10-07 | 1985-12-03 | Honeywell Inc. | Method for passing a token in a local-area network |
GB8407102D0 (en) * | 1984-03-19 | 1984-04-26 | Int Computers Ltd | Interconnection of communications networks |
US4706081A (en) * | 1984-12-14 | 1987-11-10 | Vitalink Communications Corporation | Method and apparatus for bridging local area networks |
US4706080A (en) * | 1985-08-26 | 1987-11-10 | Bell Communications Research, Inc. | Interconnection of broadcast networks |
-
1988
- 1988-01-15 US US07/145,443 patent/US4811337A/en not_active Expired - Fee Related
- 1988-12-13 NO NO88885521A patent/NO885521L/no unknown
- 1988-12-26 IL IL88799A patent/IL88799A/xx not_active IP Right Cessation
- 1988-12-28 AT AT88312338T patent/ATE103745T1/de not_active IP Right Cessation
- 1988-12-28 DE DE3888818T patent/DE3888818T2/de not_active Expired - Fee Related
- 1988-12-28 EP EP88312338A patent/EP0324277B1/de not_active Expired - Lifetime
- 1988-12-30 DK DK733588A patent/DK733588A/da not_active Application Discontinuation
-
1989
- 1989-01-06 AU AU28303/89A patent/AU607571B2/en not_active Ceased
- 1989-01-13 JP JP1005073A patent/JPH025647A/ja active Pending
- 1989-01-13 CA CA000588158A patent/CA1323704C/en not_active Expired - Fee Related
- 1989-01-13 KR KR1019890000320A patent/KR950002268B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP0324277A3 (de) | 1991-06-26 |
US4811337A (en) | 1989-03-07 |
DE3888818D1 (de) | 1994-05-05 |
DK733588A (da) | 1989-07-16 |
JPH025647A (ja) | 1990-01-10 |
IL88799A (en) | 1992-06-21 |
EP0324277A2 (de) | 1989-07-19 |
KR890012498A (ko) | 1989-08-26 |
AU607571B2 (en) | 1991-03-07 |
KR950002268B1 (ko) | 1995-03-15 |
NO885521L (no) | 1989-07-17 |
DK733588D0 (da) | 1988-12-30 |
NO885521D0 (no) | 1988-12-13 |
AU2830389A (en) | 1989-07-20 |
IL88799A0 (en) | 1989-07-31 |
EP0324277B1 (de) | 1994-03-30 |
ATE103745T1 (de) | 1994-04-15 |
CA1323704C (en) | 1993-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3888818T2 (de) | Aufgeteilte Lastverteilung. | |
DE69215659T2 (de) | Verfahren und einrichtung für transparente brückenbildung für den verkehr über fernbereichsnetze | |
DE3586751T2 (de) | Verfahren und system zur leitweglenkung von rahmen in einem lokalen multiringnetz. | |
DE69412274T2 (de) | Verfahren zur auswahl von verbindungen in netzen | |
DE102011112852B4 (de) | Zugangsnetz-Doppelwegkonnektivität | |
DE3686254T2 (de) | Verbindung von rundsendenetzwerken. | |
DE69331013T2 (de) | System und verfahren für ruf-zu-ruf leitweglenkung mit auf regeln basierter rücklenkung | |
DE69735084T2 (de) | Leitwegumlenkungsverfahren in hierarchischen strukturierten Netzwerken | |
DE69219141T2 (de) | Übertragungsemulator für lokales netz | |
DE3586929T2 (de) | Verfahren zur gewaehrleistung der end-zu-end-datenintegritaet in einem lokalen multiringnetz. | |
DE60202491T2 (de) | Verfahren und System zum Steuern eines Kommunikationsnetzes und eines im Netz angewandten Routers | |
DE69207822T2 (de) | Weglenkung in Kommunikationsnetzwerken | |
DE69328044T2 (de) | Verfahren zur verbindung von lokalen netzen oder netzsegmenten und einer lokalen netzwerkbrücke | |
DE19532422C1 (de) | Lokales, nach dem asynchronen Transfermodus (ATM) arbeitendes Netzwerk mit wenigstens zwei Ringsystemen | |
EP0700224A2 (de) | Verfahren zur adaptiven Wegesuche in einem Kommunikationsnetz | |
DE10147748A1 (de) | Verfahren und Vorrichtung zur Anpassung von Label-Switched-Pfaden in Paketnetzen | |
DE3305115A1 (de) | Uebertragungsnetzwerk | |
EP1623541B1 (de) | Verfharen und netzknoten fuer eine selbst-regulierende, autonome und dezentrale verkehrsverteilung in einem mehrwege-netz | |
WO2004021641A1 (de) | Testverfahren für nachrichtenpfade in kommunikationsnetzen sowie netzelement | |
EP1133112A2 (de) | Verfahren zum Verteilen einer Datenverkehrslast eines Kommunikationsnetzes und Kommunikationsnetz zur Realisierung des Verfahrens | |
WO2018162071A1 (de) | Verfahren und vorrichtung zur modularen lenkung eines avb-streams | |
DE602005000724T2 (de) | Wegleitung in einem Kommunikationsnetzwerk | |
DE102009042670B4 (de) | Ein Schema zur Vermeidung eines Deadlocks in einer Multi-Ring-Kopplungsstruktur, mit zusätzlicher Anwendung zur Überlastkontrolle (Congestion Control) | |
EP0871344A2 (de) | Lokales Netzwerk zur Rekonfigurierung bei Leitungsbrüchen oder Knotenausfall | |
DE69826586T2 (de) | Alternatives Leiten für erreichbare Adressvorzeichen gemäß USO 10589 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |