DE3924452C2 - Verfahren zum Bestimmen der Adresse und der Anzahl von Knotenstationen in einem lokalen Netzwerk - Google Patents

Description

Die Erfindung betrifft ein Verfahren zum Bestimmen der Adresse und der Anzahl von Knotenstationen in einem lokalen Netzwerk vom Ringtyp nach dem Oberbegriff des Anspruches.

Ein Knotenpunkt-Verarbeitungssystem für ein lokales Netzwerk vom Ringtyp ist beispielsweise aus der EP 0 074 864 A2 bekannt, in der die Netzwerkidentifikation der Server-Station auf eine Anfrage hin gegeben wird, wobei die Anfrage sich auf eine bestimmte Verarbeitung bezieht und nur diejenige Stationen bzw. Knoten, welche die Verarbeitung durchführen können, ihre Netzwerkidentifikation geben. In diesem Dokument werden "korrespondierende" Server-Stationen beschrieben, also solche, die der Anforderung entsprechen, d. h. die geforderte Verarbeitung durchführen können, wobei derjenige Fall betrachtet wird, daß zwei oder mehr Stationen der Anforderung gerecht werden können. Dies bedeutet jedoch im Umkehrschluß, daß normalerweise nur eine einzige Server-Station den geforderten Anforderungen genügt, so daß auch nur diese eine Server-Station ihre Netzwerkidentifikation abgibt, während alle anderen Netzwerkidentifikationen nicht abgegeben werden. Während dieser Aufgabe der Netzwerkidentifikation wird nur eine "Ansprechadresse" für die geplante Verarbeitung gegeben, die jedoch keine weitergehende Information über das geplante Netzwerk enthält.

Weiter ist die DE-OS 37 16 183 zu nennen, in der ein Verfahren zum Verteilen einer Adressentabelle an Stationen in n Teilnetzen beschrieben ist. Jede Station bzw. Einrichtung muß hierbei individuell abgesprochen werden, wie dies im folgenden zum Stand der Technik beschrieben wird.

Fig. 3 zeigt die Arbeitsweise eines ringförmigen lokalen Netzwerks mit einem bekannten Knotenpunkt- Verarbeitungssystem. In Fig. 3 geben die Bezugszeichen TA, TB und TC Dateneingangs/Datenausgangs-Terminals an, die in den jeweiligen Stationen vorgesehen sind. A, B und C geben Knoten an, die für die jeweiligen Terminals TA, TB und TC vorgesehen sind und auf einem Ringkanal 1 angeordnet sind. 10 ist ein Token, der entalgn dem Ringkanal 1 kreist, um das Übertragungsrecht der Knoten A und C zu steuern. 11 ist ein Frame, das entlang dem Ka­ nal 1 zur Übertragung von Daten zwischen benachbarten Terminals TA bis TC zirkuliert.

Fig. 4 zeigt den Inhalt des Tokens 10 und des Frames 11. Bei SD ist ein Startbegrenzungssymbol bezeichnet, das den Start des Tokens 10 oder des Frames 11 angibt. FC ist ein Framekennzeichenfeld zum Unterscheiden des Tokens 10 von dem Frame 11. ED ist ein Endbegrenzungssymbol, das das Ende des Tokens 10 oder des Frames 11 angibt. DA ist eine Bestimmungsortadresse, SA eine Quellenortadresse, C ein Steuerfeld, das die Unterscheidung vom Informations­ feld angibt, I ein Informationsfeld und CRC ein Fehler­ prüfcode. Ein Signal zirkuliert in dem Ringkanal 1 in Richtung des in Fig. 3 gezeigten Pfeiles. Wenn weder der Token 10 noch der Frame 11 vorliegt, zirkuliert ein Leermuster ohne jede Bedeutung. Es wird angenommen, daß die Knoten A bis C die Adressen a bis c haben.

Im folgenden wird die Betriebsweise beschrieben. Auf dem Kanal 1 ist lediglich ein einziger Token 10 vorhanden, dieser kreist ständig auf dem Kanal 1. Wenn ein Knoten den Token 10 aufnimmt, kann es den Frame 11 auf den Ka­ nal 1 aufgeben. Wenn ein Knoten von seinem zugehörigen Anschluß eine Übertragungsaufforderung aufnimmt, erzeugt es ein Format eines Frames 11, wie er in Fig. 4 gezeigt ist und sendet Information von dem Anschluß in einem Feld auf dem Ringkanal 1 aus. Zu diesem Zeitpunkt wird die Adresse des Knotens für das Bestimmungsterminal in der Bestimmungsortadresse DA vorgesehen, die Adresse des Quellenknotens in der Quellenadresse SA. Unverzüglich nach Aussenden des Frames sendet der Quellenknoten den Token 10 aus, um das Übertragungsrecht auf einen anderen Knoten zu übergeben.

Jeder Knoten beobachtet das Frame auf dem Ringkanal 1 ständig, lediglich wenn die Bestimmungsortadresse A mit der eigenen Adresse übereinstimmt, nimmt es den Inhalt eines Feldes auf und überträgt diesen zu dem zugehörigen Anschluß. Das Frame 11 wird entlang dem Ringkanal 1 ein­ mal herumgeführt und wird von dem Knoten, von dem er ausgesandt worden ist, wieder gelöscht. Dies kann beur­ teilt werden durch die Übereinstimmung der Quellenadres­ se SA mit der eigenen Adresse.

Die Fig. 3 und 4 zeigen einen Fall, in dem das Frame 11 von einem Knoten A zu dem Knoten C ausgesandt wird. In diesem Fall ist die Bestimmungsadresse DA gleich c, die Quellenadresse SA ist gleich a.

Zur Aufrechterhaltung des lokalen Netzwerkes vom Ringtyp müssen die Anzahl der physikalisch in dem gesamten Netz­ werk als auch die physikalischen Adressen und die Ver­ bindungsabfolge der Knoten bekannt sein. Bei dem bekann­ ten Knotenbearbeitungssystem sind keine Mittel vorgese­ hen, um auf einfache Weise eine Information über die An­ zahl, die physikalischen Adressen und die Abfolge der Verbindungsanordnung der Knoten zu gewinnen. Es ist da­ her erforderlich, zur Identifikation des Systems die Adressen und die Verbindungsabfol­ ge auf einem Diagramm darzustellen. Dies bedeutet, daß die Identifikation eines lokalen Netzwerks vom Ring­ typ nicht geeignet durchgeführt werden kann.

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zu schaffen, das die Anzahl, die physikalischen Adressen und die Verbindungsabfolge von Knotenstationen in einem lokalen Netzwerk vom Ringtyp ermittelt.

Erfindungsgemäß wird diese Aufgabe gelöst durch ein Verfahren mit den im Anspruch aufgeführten Merkmalen.

Ein Ausführungsbeispiel der Erfindung wird anhand der Figuren erläutert. Dabei zeigt

Fig. 1 eine Ansicht zur Erläuterung eines Ausführungsbeispiels des Knotenpunkt-Verarbeitungssystems nach der Erfindung;

Fig. 2 eine Ansicht, die Frame zur Reali­ sierung des Systems verdeutlichen;

Fig. 3 eine Ansicht zur Erläuterung eines Knotenpunkt-Verarbeitungssystems nach dem Stand der Technik; und

Fig. 4 eine Darstellung eines bisher ver­ wendeten Frames.

Fig. 1 ist eine Darstellung zur Erläuterung der Be­ triebsweise eines lokalen Netzwerks vom Ringtyp nach einem Ausführungsbeispiel des hier vorgeschlagenen Knotenpunkt-Verarbeitungssystems. In Fig. 1 sind die Elemente, die denjenigen von Fig. 3 entsprechen, mit entsprechenden Bezugszeichen versehen. Auf eine Be­ schreibung wird insoweit verzichtet.

In Fig. 1 ist mit dem Bezugszeichen 20 ein Frame angege­ ben, der von den Knoten A ausgesandt wird, 21 gibt ein Frame an, das von dem Knoten B ausgesendet wird, 22 ein Frame, das von Knoten C ausgesendet wird.

Fig. 2 zeigt den Inhalt der Frames 20 bis 22. In der Fi­ gur werden Elemente, die denjenigen von Fig. 4 entspre­ chen, durch entsprechende Bezugszeichen wiedergeben, auf eine Beschreibung wird insoweit verzichtet. In Fig. 2 gibt das Bezugszeichen F1 ein Feld an, das von dem Kno­ ten A zugegeben wird, F2 ein Feld, das einen Knoten B zugegeben wird und F3 ein Feld an, das durch den Knoten C zugegeben wird. Die Frames 20 bis 22 werden durch die jeweiligen Knoten A bis C ausgesandt zur Realisierung eines sequentiellen Startens von dem Knoten A, wenn der Knoten eine Kenntnis über die Anzahl, die Adressen und die Verbindungsabfolge der Knoten in dem gesamten Netz­ werk gewinnen möchte. Diese Frames 20 bis 22 sind je­ weils ein benachbarter Stationsframe, der nur durch die unmittelbar nachfolgende Station erkannt werden kann. Dieses Feld kann mit dem Framekennzeichenfeld FC diskri­ miniert werden.

Im folgenden wird die Betriebsweise beschrieben. Wenn der Knoten A Kenntnis über die Anzahl, die Adressen und die Verbindungsabfolge der Knoten in dem gesamten Netz­ werk erhalten möchte, erzeugt er das Frame 20 und sendet dieses aus. Da das Frame 20 ein benachbartes Stations­ frame ist, hat das Bestimmungsortadressenfeld DA keine Bedeutung, es hat den Inhalt "0". Die Quellenortadresse SA ist die Adresse a des Knotens A. Weiter wird die eigene Adresse a in dem Feld F1 in dem Informations­ feld und "1" ist in dem Feld n gesetzt. Das Frame 20 wird lediglich durch den unmittelbar nachfolgenden Knoten aufgenommen, d. h. in diesem Fall dem Knoten B. Auf diese Weise erzeugt der Knoten A das benachbarte Stations­ frame 20, das lediglich von der unmittelbar nachfolgen­ den Station erkannt werden kann und sendet dieses Frame mit seiner eigenen Adresse in dem Informationsfeld ein­ gesetzt aus.

Der Knoten B stellt bei Aufnehmen des Frames 20 ein Frame 21 her und sendet dieses auf den Ringkanal 1 aus. Insbesondere nimmt der Knoten B das Frame 20 auf, wenn er diesen erkennt. Sodann erzeugt er ein unterschiedliches Frame 21 der benachbarten Station durch zusätzliches Eingeben seiner eigenen Adresse b nach der Knoten­ adresse a in das Informationsfeld des Frames 20 und sen­ det den so erzeugten Frame 21 aus. In dem Frame 21 ist die Bestimmungsortadresse DA wiederum "0", während die Quellenortadresse SA gleich b ist. Weiter wird die eigene Knotenadresse b in dem Feld F2 eingesetzt, die nach dem Feld F1 angefügt wird, die Ziffer in dem Feld n wird auf "2" geändert.

Entsprechend erzeugt der Knoten C bei Aufnahme des Fra­ mes 21 den Frame 22 durch Anfügen des Feldes F3 hinter dem Feld F2 und Setzen der eigenen Adresse des Knotens C in dem zugefügten Feld und Ändern der Ziffer in dem Feld n auf "3" und sendet das so erzeugte Frame 22 aus. Wenn der Knoten A den Frame 22 aufnimmt, bestimmt es, daß eine Sequenz abgeschlossen ist, da die eigene Adresse a in dem Feld F1 angegeben ist. Zu diesem Zeitpunkt ent­ spricht die Ziffer in dem Feld n des aufgenommenen Fra­ mes 22 der physikalischen Anzahl von Knoten in dem ge­ samten Netzwerk, die Felder F1 und F3 geben die physika­ lischen Adressen und die Verbindungsreihenfolge der ein­ zelnen Knoten an. Dies bedeutet, daß der Knoten A diese Information aufnehmen kann.

Das dargestellte Ausführungsbeispiel betrifft einen Fall, in dem drei Knoten vorhanden sind, ein entspre­ chendes Vorgehen kann jedoch auch dann verwirklicht wer­ den, wenn beispielsweise vier Knoten vorhanden sind.

Claims (1)

1. Verfahren zum Bestimmen der Adresse und der Anzahl von Knotenstationen in einem lokalen Netzwerk vom Ringtyp, zwischen denen Daten-Pakete übermittelt werden, die aus einem Token und einem Frame bestehen und wobei jede Knotenstation eine Adresse besitzt, gekennzeichnet durch die Schritte:

   • a) Erzeugen eines Frames (20; 21; 22) in einer Knotenstation (A; B; C), der nur in einer entlang der Übermittlungsrichtung benachbarten Knotenstation (A; B, C) erkannt werden kann, wobei das Frame (20; 21; 22) ein Knoten-Zähl-Feld (n) und ein Knoten-Adreß-Feld (F1; F2; F3) in einem Informationsfeld (I) enthält,
   • b) Inkrementieren des Knoten-Zähl-Feldes (n) in dem Frame (20; 21; 22) in jeder Knotenstation (A; B; C),
   • c) Speichern der jeweiligen Knotenadresse (a; b; c) der folgenden, nächsten Knotenstation in das Knoten-Adreß-Feld (F1; F2; F3) in aufsteigender Reihenfolge,
   • d) Wiederholen der Schritte a) bis c) für jede Knotenstation (21; 22; 20) in dem Netzwerk bis zum Erfassen der Ursprungsknoten-Adresse (a) als erster Knotenadresse in dem Knoten-Adreß-Feld (F1; F2; F3) des In­ formationsfeldes von einer der Knotenstationen (A; B; C).