WO2003028308A1 - Verfahren zur erstellung einer dynamischen adresstabelle für einen koppelknoten in einem datennetz und verfahren zur übertragung eines datentelegramms - Google Patents
Verfahren zur erstellung einer dynamischen adresstabelle für einen koppelknoten in einem datennetz und verfahren zur übertragung eines datentelegramms Download PDFInfo
- Publication number
- WO2003028308A1 WO2003028308A1 PCT/DE2002/003431 DE0203431W WO03028308A1 WO 2003028308 A1 WO2003028308 A1 WO 2003028308A1 DE 0203431 W DE0203431 W DE 0203431W WO 03028308 A1 WO03028308 A1 WO 03028308A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- address
- data
- entry
- address table
- data telegram
- Prior art date
Links
Classifications
-
- 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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
Die Erfindung betrifft einen Koppelknoten (2, 3) mit einer dynamischen Adresstabelle (11) in einem Datennetz (1) sowie ein Verfahren zur Erstellung einer solchen dynamischen Adresstabelle (11) für den Koppelknoten (2, 3) mit folgenden Schritten: Empfang eines ersten Datentelegramms (9) an einem Port des Koppelknotens (2, 3) mit einer Quelladresse, Eintrag der Quelladresse, einer Angabe des Ports und eines Zählerinitialwerts in einer der Quelladresse als Zieladresse zugeordneten Zeile der Adresstabelle (11), wobei der aktuelle Zählerwert die Gültigkeit des Eintrags angibt und der aktuelle Zählerwert verändert wird, wenn ein zweites Datentelegramm mit der Quelladresse als Zieladresse empfangen wird und der Eintrag gültig ist.
Description
Beschreibung
Verfahren zur Erstellung einer dynamischen Adresstabelle für einen Koppelknoten in einem Datennetz und Verfahren zur Über- tragung eines Datentelegramms
Die Erfindung betrifft ein Verfahren zur Erstellung einer dynamischen Adresstabelle für einen Koppelknoten in einem Datennetz, insbesondere in einem Automatisierungssystem, sowie ein Verfahren zur Übertragung eines Datentelegramms über einen Koppelknoten eines solchen Datennetzes sowie einen entsprechenden Koppelknoten, ein entsprechendes Datennetz und Computerprogramm.
Aus dem Stand der Technik sind verschiedene Typen von Datennetzen bekannt, bei denen die Datennetzkomponenten eine Entscheidung treffen, über welchen Port der betreffenden Datennetzkomponente ein Datentelegramm zu senden ist. Insbesondere sind auch so genannte schaltbare Datennetze bekannt, bei de- nen eine Verbindung in dem Datennetz zwischen zwei Teilnehmern mittels einer oder mehrerer Punkt-zu-Punkt Verbindungen gebildet wird.
Ebenfalls ist es aus dem Stand der Technik an sich bekannt, dass die Entscheidung, über welchen Port einer Datennetzkomponente ein zuvor empfangenes Datentelegramm zu senden ist, mit Hilfe einer Adresstabelle erfolgt. Jeder Eintrag in der Adresstabelle speichert z. B. die Stationsadresse einer Ziel- Datennetz-Komponente (eine so genannte Unicast-Adresse) , oder eine Multicast-Adresse, oder eine Netzwerkadresse sowie die Nummern der Ports der betreffenden Datennetzwerkkomponente, über die ein empfangenes Datentelegramm zur Weiterleitung an dessen Zieladresse zu senden ist.
Ferner ist aus dem Stand der Technik die Verwendung von dynamisch veränderbaren und statischen Adresstabellen bekannt. Dynamische Adresstabellen haben dynamisch veränderbare Tabel-
leneinträge, die von der Hardware der betreffenden Datennetzkomponente selbständig ohne Softwareunterstützung verwaltet werden. Dagegen werden die statischen Einträge in einer statischen Adresstabelle von der Anwendungssoftware jeder Daten- netzkomponente verwaltet und dürfen von der Hardware einer Datennetzkomponente nicht verändert werden.
Eine aus dem Stand der Technik bekannte Möglichkeit zu erkennen, ob eine Adresse, z. B. eine Multicast-Adresse, und die der Multicast-Adresse zugeordneten Informationen in einer Adresstabelle gespeichert sind, ist der direkte Vergleich der Zieladresse des betreffenden Datentelegramms mit allen in der Adresstabelle gespeicherten Adressen. Dieses Verfahren ist zeitaufwendig oder setzt einen inhaltsadressierbaren Speicher voraus.
Ein Verfahren, das es erlaubt, Adresseinträge, die zunächst auf dieselbe Einsprungadresse der Adresstabelle abgebildet werden, gleichzeitig in einer Adresstabelle zu speichern, ist in US-A-5923660 beschrieben. In einem Ethernet-Kontroller ist dazu eine hash-Adresstabelle mit einer entsprechenden Steuerung vorgesehen, die den hash-Wert der Adresse eines Datenpakets bildet, um einen initialen Wert für einen Einsprung in die hash-Adresstabelle zu finden. Dieser initiale Wert wird erforderlichenfalls um einen festen Sprung-Wert geändert, wenn die Adresse, die in der durch den initialen Wert lokalisierten Zeile der hash-Adresstabelle nicht mit der empfangenen Zieladresse übereinstimmt.
Datennetze ermöglichen die Kommunikation zwischen mehreren
Teilnehmern durch die Vernetzung, also Verbindung der einzelnen Teilnehmer untereinander. Kommunikation bedeutet dabei die Übertragung von Daten zwischen den Teilnehmern. Die zu übertragenden Daten werden dabei als Datentelegramme ver- schickt, d.h. die Daten werden zu mehreren Paketen zusammengepackt und in dieser Form über das Datennetz an den entspre-
chenden Empfänger gesendet. Man spricht deshalb auch von Datenpaketen.
Der Begriff Übertragung von Daten wird hier synonym zur oben erwähnten Übertragung von Datentelegrammen oder Datenpaketen verwendet. Die Vernetzung selbst wird beispielsweise bei schaltbaren Hochleistungsdatennetzen, insbesondere Ethernet, dadurch gelöst, dass zwischen zwei Teilnehmern jeweils mindestens eine Koppeleinheit geschaltet ist, die mit beiden Teilnehmern verbunden ist. Jede Koppeleinheit kann mit mehr als zwei Teilnehmern verbunden sein.
Jeder Teilnehmer ist mit mindestens einer Koppeleinheit, aber nicht direkt mit einem anderen Teilnehmer verbunden. Teilneh- mer sind beispielsweise Computer, speicherprogrammierbare Steuerungen (SPS) oder andere Maschinen, die elektronische Daten mit anderen Maschinen austauschen, insbesondere verarbeiten. Im Gegensatz zu Bussystemen, bei denen jeder Teilnehmer jeden anderen Teilnehmer des Datennetzes direkt über den Datenbus erreichen kann, handelt es sich bei den schaltbaren Datennetzen ausschließlich um Punkt-zu-Punkt Verbindungen, d.h. ein Teilnehmer kann alle anderen Teilnehmer des schaltbaren Datennetzes nur indirekt, durch entsprechende Weiterleitung der zu übertragenden Daten mittels einer oder mehre- rer Koppeleinheiten erreichen.
In verteilten Automatisierungssystemen, beispielsweise im Bereich Antriebstechnik, müssen bestimmte Daten zu bestimmten Zeiten bei den dafür bestimmten Teilnehmern eintreffen und von den Empfängern verarbeitet werden. Man spricht dabei von echtzeitkritischen Daten bzw. Datenverkehr, da ein nicht rechtzeitiges Eintreffen der Daten am Bestimmungsort zu unerwünschten Resultaten beim Teilnehmer führt. Gemäß IEC 61491, EN61491 SERCOS interface - Technische Kurzbeschreibung (http://www.sercos.de/deutsch/index_deutsch.htm) kann ein erfolgreicher echtzeitkritischer Datenverkehr der genannten Art in verteilten Automatisierungssystemen gewährleistet werden.
Aus dem Stand der Technik sind verschiedene standardisierte Kommunikationssysteme, auch Bussysteme genannt, zum Datenaustausch zwischen zwei oder mehreren elektronischen Baugruppen bzw. Geräten bekannt, insbesondere auch für den Einsatz in Automatisierungssystemen. Beispiele für solche Kommunikationssysteme sind: Feldbus, Profibus, Ethernet, Industrial Ethernet, FireWire oder auch PC-interne Bussysteme (PCI) . Diese Bussysteme sind jeweils für unterschiedliche Anwendungsfelder konzipiert bzw. optimiert und erlauben den Aufbau eines dezentralen Steuerungssystems. Für die Prozesssteuerung und -Überwachung in der automatisierten Fertigung und insbesondere bei digitalen Antriebstechniken sind sehr schnelle und zuverlässige Kommunikationssysteme mit vorhersagbaren Reaktionszeiten erforderlich.
Mit parallelen Bussystemen, wie beispielsweise SMP, ISA, PCI oder VME, ist eine sehr schnelle und einfache Kommunikation zwischen verschiedenen Baugruppen aufbaubar. Diese bekannten Bussysteme finden ihren Einsatz dabei insbesondere in Rech- nern und PCs.
Insbesondere aus der Automatisierungstechnik sind synchrone, getaktete Kommunikationssysteme mit Äquidistanz-Eigenschaften bekannt. Hierunter versteht man ein System aus wenigstens zwei Teilnehmern, die über ein Datennetz zum Zweck des gegenseitigen Austauschs von Daten bzw. der gegenseitigen Übertragung von Daten miteinander verbunden sind. Dabei erfolgt der Datenaustausch zyklisch in äquidistanten KommunikationsZyklen, die durch den vom System verwendeten Kommunikationstakt vorgegeben werden. Teilnehmer sind beispielsweise zentrale Automatisierungsgeräte, Programmier-, Projektierungs- oder Bediengeräte, Peripheriegeräte wie z.B. Ein- / Ausgabe- Baugruppen, Antriebe, Aktoren, Sensoren, speicherprogrammierbare Steuerungen (SPS) oder andere Kontrolleinheiten, Co pu- ter, oder Maschinen, die elektronische Daten mit anderen Maschinen austauschen, insbesondere Daten von anderen Maschinen
verarbeiten. Unter Kontrolleinheiten werden im Folgenden Regler- oder Steuerungseinheiten jeglicher Art verstanden.
Ein äquidistanter, deterministischer, zyklischer Datenaus- tausch in Kommunikationssystemen basiert auf einer gemeinsamen Takt- bzw. Zeitbasis aller an der Kommunikation beteiligten Komponenten. Die Takt- bzw. Zeitbasis wird von einer ausgezeichneten Komponente (Taktschläger) zu den anderen Komponenten übertragen. Bei isochronem Realtime-Ethernet wird der Takt bzw. die Zeitbasis von einem Synchronisationsmaster durch das Senden von Synchronisationstelegrammen vorgegeben.
In der deutschen Patentanmeldung DE 100 58 524.8 ist ein System und ein Verfahren zur Übertragung von Daten über schalt- bare Datennetze, insbesondere das Ethernet, offenbart, das einen Mischbetrieb von echtzeitkritischer und nichtechtzeit- kritischer, insbesondere Inter- bzw. Intranet-basierter Datenkommunikation erlaubt.
Aus dem Stand der Technik ist es ferner bekannt, dass die Komponenten eines schaltbaren Datennetzes die Entscheidung, über welchen Port eines Koppelknotens ein Datentelegramm zu senden ist, mit Hilfe von dynamischen Adresstabellen treffen. Eine dynamische Adresstabelle speichert jeweils Stationsad- ressen von Netzwerk-Komponenten und die Angabe des Ports über den ein Datentelegramm an diesen Netzwerkteilnehmer zu senden ist. Da sich die Netzwerkkonfiguration (z.B. durch Aktivierung / Deaktivierung bzw. Ausfall oder ümverdrahtung) dynamisch ändern kann, und da aufgrund der begrenzten Speicherka- pazität nicht alle Stationsadressen gleichzeitig in einer Adresstabelle gespeichert werden können, sind die von der Netzwerk-Komponente, das heißt, z. B. von dem Koppelknoten, verwalteten Tabelleneinträge dynamisch änderbar.
Da Komponenten eines Datennetzes z. B. ausfallen oder umverdrahtet werden können, muss ein Alterungsmechanismus vorgesehen sein, der einen Adresseintrag für ungültig erklären
kann, wenn eine bestimmte Bedingung des gewählten Alterungsverfahrens erfüllt ist.
Aus dem Stand der Technik ist ein entsprechendes Alterungsverfahren bekannt, bei dem innerhalb eines parametrierbaren Zeitintervalls ein Datentelegramm von der betreffenden Netzwerkkomponente mit der in der Adresstabelle eingetragenen Stationsadresse empfangen werden uss, um als gültig gekennzeichnet zu bleiben.
Ein entsprechendes aus dem Stand der Technik bekanntes Datennetz zeigt die Figur 1. Das Datennetz 1 beinhaltet einen Koppelknoten 2 mit den Ports A, B, C und D sowie einen Koppelknoten 3 mit den Ports E, F, G und H. Der Port C des Koppel- knotens 2 ist mit einer Automatisierungskomponente 4 verbunden und der Port B mit einem weiteren Koppelknoten, der in der Figur 1 der Übersichtlichkeit halber nicht gezeigt ist.
Ferner ist der Port D mit dem Port E des Koppelknotens 3 ver- bunden. Die Ports F, G bzw. H des Koppelknotens 3 sind mit den Automatisierungskomponenten 5, 6 bzw. 7 verbunden.
Jeder der Koppelknoten 2 und 3 beinhaltet eine Adresstabelle 8. Jede Zeile einer Adresstabelle 8 beinhaltet eine Stations- adresse einer der Komponenten des Datennetzes 1, das heißt, beispielsweise einer der Automatisierungskomponenten 4, 5, 6 oder 7. Ferner beinhaltet eine betreffende Zeile der Adresstabelle 8 des Koppelknotens eine Angabe des Ports dieses Koppelknotens, von dem ein von dem Koppelknoten empfangenes Da- tentelegramm mit der Stationsadresse als Zieladresse weiterzuleiten ist. Darüber hinaus beinhaltet eine solche Zeile der Adresstabelle 8 einen Eintrag hinsichtlich der Alterung des Eintrags in der betreffenden Zeile, das heißt, hinsichtlich der Gültigkeit dieses Eintrags.
Ein Eintrag in einer Zeile der Adresstabelle 8 wird dann generiert, wenn ein Datentelegramm 9 mit einer Quelladresse und
einer Zieladresse empfangen wird, beispielsweise am Port A des Koppelknotens 2. Hierbei kann es sich beispielsweise um ein Ethernet-Datentelegramm handeln.
Die Tatsache, dass am Port A ein Datentelegramm mit der betreffenden Quelladresse empfangen worden ist, wird in der Adresstabelle 8 als Eintrag in einer Zeile der Adresstabelle festgehalten. Ein Alterungs-Bit in der betreffenden Zeile der Adresstabelle 8 wird z.B. auf 0 gesetzt, um die Aktualität dieses Eintrags anzuzeigen.
Jeder der Koppelknoten 2 und 3 hat eine Zeitbasis, die jeweils global für die Adresstabelle 8 gilt. Die Zeitbasis kann mit einem Zähler realisiert sein, der jeweils bis zu einem Schwellwert zählt.
Nachdem ein aktueller Eintrag in der Adresstabelle 8 erzeugt worden ist, und der Zähler zurückgesetzt wird, wird das Alterungs-Bit z.B. von 0 auf 1 gesetzt. Der Eintrag ist dann im- mer noch gültig. Wenn zu einem Zeitpunkt, zu dem das Alterungs-Bit auf 1 gesetzt ist, ein weiteres Datentelegramm 9 empfangen wird, wird das Alterungs-Bit wieder z.B. auf 0 zurückgesetzt. Ist dies nicht der Fall, so wird beim nächsten Zurücksetzen des Zählers das Alterungs-Bit z.B. auf 2 ge- setzt, was anzeigt, dass der Eintrag ungültig ist.
Die Verwaltung der Adresstabellen 8 erfolgt dabei mittels eines Programms 10.
Nachteilig bei diesem Verfahren ist insbesondere, dass die Adresstabelle 8 periodisch vollständig ausgelesen werden muss, um zu überprüfen, ob ein Eintrag als ungültig zu kennzeichnen ist.
Der Erfindung liegt daher die Aufgabe zugrunde, ein verbessertes Verfahren zur Erstellung einer dynamischen Adresstabelle sowie ein verbessertes Verfahren zur Übertragung eines
Datentelegramms und einen verbesserten Koppelknoten und ein entsprechendes Datennetz und Computerprogrammprodukt zu schaffen.
Die der Erfindung zugrunde liegende Aufgabe wird jeweils mit den Merkmalen der unabhängigen Patentansprüche gelöst. Bevorzugte Ausführungsformen der Erfindung sind in den abhängigen Ansprüchen angegeben.
Der erfindungsgemäße Alterungsmechanismus ist besonders vorteilhaft, da er mit Bezug auf den betreffenden Eintrag in der Adresstabelle ereignisgesteuert ist. Im Vergleich zu dem aus dem Stand der Technik bekannten zeitbasierten Alterungsmechanismus ist dies besonders vorteilhaft, da die Adresstabelle nicht periodisch vollständig ausgelesen werden muss, um zu überprüfen, ob ein Eintrag als ungültig zu kennzeichnen ist.
Nach einer bevorzugten Ausführungsform der Erfindung wird ein Eintrag in der Adresstabelle für ungültig erklärt, wenn seit dem zuletzt empfangenen Datentelegra m von dem Netzwerkteilnehmer, dessen Stationsadresse in der Adresstabelle eingetragen ist, die Anzahl gesendeter Datentelegra me an diesen Netzwerkteilnehmer größer ist als ein parametrierter Wert.
Nach einer weiteren bevorzugten Ausführungsform der Erfindung wird die gezählte Anzahl gesendeter Datentelegramme an diesen Netzwerkteilnehmer zurückgesetzt, wenn erneut ein Datentelegramm von diesem Netzwerkteilnehmer empfangen wird.
Nach einer weiteren bevorzugten Ausführungsform der Erfindung erfolgt die Aktualisierung und Überprüfung eines Tabelleneintrags auf dessen Gültigkeit ereignisgesteuert, das heißt, bei jedem Sendevorgang, wenn die Netzwerkkomponente mit Hilfe der Adresstabelle entscheidet, über welchen Port ein Datentele- gramm zu senden ist, und die Stationsadresse der Netzwerkkomponente, für die das Datentelegramm bestimmt ist, in der Adresstabelle eingetragen ist. Dies reduziert im Vergleich zum
zeitgesteuerten Alterungsverfahren erheblich die Speicherzugriffe auf die Adresstabelle.
Im Weiteren wird ein bevorzugtes Ausführungsbeispiel der Erfindung mit Bezugnahme auf die Zeichnungen näher erläutert. Es zeigen
Figur 1 einen Ausschnitt aus einem Datennetz gemäß Stand der Technik,
Figur 2 einen Ausschnitt aus einer Ausführungsform eines erfindungsgemäßen Datennetzes,
Figur 3 ein Flussdiagramm einer Ausführungsform eines er- findungsgemäßen Verfahrens.
In der Figur 2 sind Elemente, die Elementen der Figur 1 entsprechen, mit denselben Bezugszeichen gekennzeichnet.
Die Koppelknoten 2 und 3 haben jeweils eine erfindungsgemäße Adresstabelle 11 sowie eine Komponente 12 zur Verwaltung der Adresstabelle 11. Diese Tabellenverwaltungs-Komponente 12 kann in Software und Hardware realisiert sein.
Wenn beispielsweise der Koppelknoten 2 an seinem Port A ein Datentelegramm 9 empfängt, so wird hierauf basierend ein Eintrag in der Adresstabelle 11 erzeugt. Dieser Eintrag in der Adresstabelle 11 beinhaltet die Quelladresse des Datentelegramms 9 sowie den Empfangsport, das heißt, in dem betrachte- ten Beispiel die Eingabe des Ports A.
Ferner beinhaltet der betreffende Eintrag einen Zählerinitialwert. Dieser ist für das Datennetz 1 oder für einzelne Koppelknoten parametrierbar und kann z. B. als 128 gewählt wer- den.
Wird nun vom Koppelknoten 2 beispielsweise von der Automatisierungskomponente 4 am Port C ein weiteres Datentelegramm empfangen, welches als Zieladresse die Quelladresse des Datentelegramms 9 aufweist, so wird auf den entsprechenden Ein- trag in der Adresstabelle 11 zugegriffen.
Es wird dann zunächst vom Programm 12 geprüft, ob der aktuelle Zählerwert des betreffenden Eintrags größer als 0 ist. Wenn dies der Fall ist, wird der Eintrag als gültig betrach- tet und das von der Automatisierungskomponente 4 empfangene Datentelegramm über den in dem Eintrag angegebenen Port des Koppelknotens 2, das heißt, über den Port A, weitergeleitet. Darüber hinaus wird aufgrund des Empfangs eines an die Quelladresse gerichteten Datentelegramms im Koppelknoten 2 der ak- tuelle Zählerwert von der Tabellenverwaltungs-Komponente 12 dekrementiert .
Dieser Vorgang kann sich beispielsweise so lange wiederholen, bis der aktuelle Zählerwert den Wert 0 erreicht hat. Dann ist aufgrund des Werts 0 der betreffende Eintrag als ungültig gekennzeichnet. Der Zählerinitialwert entspricht also einer maximalen Anzahl von an die Quelladresse gerichteten Datentelegramme, die vom Koppelknoten 2 empfangen werden, bevor der betreffende Eintrag als ungültig betrachtet wird.
Anstelle der Dekrementierung des Zählerinitialwerts ist es auch möglich, einen Schwellwert vorzugeben, der der maximalen Anzahl von Datentelegrammen, die an die Quelladresse gerichtet sind, entsprechen, wobei der aktuelle Zählerwert dann bei jedem Empfang eines solchen Datentelegramms inkrementiert wird.
Von besonderem Vorteil ist dabei, dass die aktuellen Zählerwerte der einzelnen Zeilen in der Adresstabelle 11 nur ereig- nisgesteuert verändert werden. Beim Empfang eines Datentelegramms mit der Quelladresse des Datentelegramms als Zieladresse ist ein Zugriff auf den betreffenden Eintrag in der
Adresstabelle 11 ohnehin erforderlich, um denjenigen Port zu ermitteln, über den das betreffende Datentelegramm weiterzuleiten ist. Anlässlich eines solchen Zugriffs wird gleichzeitig auf den aktuellen Zählerwert zugegriffen, um diesen zu überprüfen und gegebenenfalls zu dekrementieren bzw. zu in- krementieren.
Wird vom Koppelknoten 2 erneut das Datentelegramm 9 empfangen, so wird der aktuelle Zählerwert des betreffenden Ein- trags in der Adresstabelle 11 auf den Zählerinitialwert zurückgesetzt.
Entsprechend verhält es sich für die Adresstabelle 11 des Koppelknotens 3 und dessen Programm 12 sowie für die weiteren in der Figur 2 nicht dargestellten Koppelknoten des Datennetzes 1.
Die Koppelknoten 2 und 3 können Einzelgeräte sein, oder sie können auch jeweils einen integralen Bestandteil einer Auto- matisierungskomponente bilden. Als Automatisierungskomponenten kommen prinzipiell alle Regelungs-, Steuerungs-, Antriebs- und sonstige Komponenten eines Automatisierungssystems in Frage.
Die Figur 3 zeigt ein entsprechendes Flussdiagramm.
Im Schritt 30 wird an einem Port des hier betrachteten Koppelknotens des Datennetzes ein Datentelegramm empfangen. Dieses Datentelegramm beinhaltet eine Quelladresse, das heißt, die Stationsadresse des Teilnehmers des Datennetzes, welcher das Datentelegramm gesendet hat, sowie auch eine Zieladresse für das Datentelegramm, das heißt, die Stationsadresse desjenigen Teilnehmers des Datennetzes, der das Datentelegramm erhalten soll. Im Schritt 32 wird die Quelladresse des im Schritt 30 von dem Koppelknoten empfangenen Datentelegramms in die Adresstabelle des Koppelknotens eingetragen. Im entsprechenden Eintrag der
Adresstabelle hat diese Quelladresse die Funktion einer Zieladresse, das heißt, wenn vom Koppelknoten an einem anderen Port ein Datentelegramm mit der Quelladresse des Datentelegramms des Schritts 30 als Zieladresse empfangen wird, so wird auf den entsprechenden Eintrag in der Adresstabelle zugegriffen. Dieser Eintrag beinhaltet neben der Stationsadresse des Teilnehmers, der das Datentelegramm des Schritts 30 gesendet hat, den Port an dem das Datentelegramm des Schritts 30 von dem betrachteten Koppelknoten empfangen worden ist, sowie einen Zählerwert.
Bei der Erstellung des Eintrags in der Adresstabelle im Schritt 32 wird dem Zählerwert ein Zählerinitialwert zugeordnet.
Im Schritt 34 wird ein Datentelegramm an einem anderen Port des Koppelknotens mit einer Zieladresse empfangen. Die Zieladresse des Datentelegramms des Schritts 34 ist gleich der Quelladresse des Datentelegramms des Schritts 30.
Im Schritt 36 wird dann auf die Adresstabelle zugegriffen und der Eintrag in der Adresstabelle mit der Zieladresse des Datentelegramms des Schritts 34 gelesen. In diesem Eintrag wird dann geprüft, ob der aktuelle Zählerwert gleich 0 ist.
Ist der aktuelle Zählerwert gleich 0, so bedeutet dies, dass der betreffende Eintrag in der Adresstabelle nicht oder nicht mehr gültig ist. Diese Feststellung wird im Schritt 38 gemacht. Der Koppelknoten kann also nicht feststellen, über welchen seiner Ports das Datentelegramm weiterzuleiten ist, um an die gewünschte Zieladresse zu gelangen. Deshalb wird im Schritt 40 das Datentelegramm, welches im Schritt 34 empfangen worden ist, als Broadcast-Datentelegramm weitergeleitet, das heißt, das Datentelegramm wird über alle Ports des Kop- pelknotens mit Ausnahme des Ports, an dem das Datentelegramm im Schritt 34 empfangen worden ist, weitergeleitet.
Wenn die Prüfung im Schritt 36 ergibt, dass der aktuelle Zählerwert größer als 0 ist, so wird danach der Schritt 42 ausgeführt. Im Schritt 42 wird das Datentelegramm über den Port des Koppelknotens gesendet, welcher in dem betreffenden Ein- trag der Adresstabelle angegeben ist. Im Schritt 44 wird sodann der aktuelle Zählerwert des betreffenden Eintrags dekre- mentiert .
Im Schritt 46 wird geprüft, ob erneut ein Datentelegramm an demselben Port und mit derselben Quelladresse wie im Schritt 30 von dem betrachteten Koppelknoten empfangen worden ist. Wenn dies der Fall ist, wird der Zählerwert des betreffenden Eintrags in der Adresstabelle auf den Zählerinitialwert im Schritt 48 zurückgesetzt. Danach geht die Ablaufsteuerung zu- rück zum Schritt 34.
Ergibt die Prüfung im Schritt 46, dass ein solcher Empfang nicht vorliegt, geht die Ablaufsteuerung unmittelbar zum Schritt 34.
Claims
1. Verfahren zur Erstellung einer dynamischen Adresstabelle (11) für einen Koppelknoten (2, 3) in einem Datennetz (1) mit folgenden Schritten:
- Empfang eines ersten Datentelegramms (9) an einem Port des Koppelknotens (2, 3) mit einer Quelladresse,
- Eintrag der Quelladresse, einer Angabe des Ports und eines Zählerinitialwerts in einer der Quelladresse als Zieladresse zugeordneten Zeile der Adresstabelle (11), wobei der aktuelle Zählerwert die Gültigkeit des Eintrags angibt und der aktuelle Zählerwert verändert wird, wenn ein zweites Datentelegramm mit der Quelladresse als Zieladresse empfangen wird und der Eintrag gültig ist.
2. Verfahren nach Anspruch 1, wobei der aktuelle Zählerwert auf den Zählerinitialwert zurückgesetzt wird, wenn ein drit- tes Datentelegramm an dem Port mit der Quelladresse empfangen wird.
3. Verfahren nach Anspruch 1 oder 2, wobei bei jedem Empfang eines zweiten Datentelegramms der aktuelle Zählerwert inkre- mentiert wird, wenn der Eintrag gültig ist.
4. Verfahren nach Anspruch 1 oder 2, wobei bei jedem Empfang eines zweiten Datentelegramms der aktuelle Zählerwert dekre- mentiert wird, wenn der Eintrag gültig ist.
5. Verfahren nach einem der vorhergehenden Ansprüche 1 bis 4, wobei es sich bei der Quell- und Zieladresse jeweils um eine Unicast-Adresse handelt.
6. Verfahren zur Übertragung eines Datentelegramms (9) mit einer Zieladresse über einen Koppelknoten (2, 3) eines Datennetzes (1) mit einer nach einem Verfahren nach einem der vor- hergehenden Ansprüche 1 bis 5 erstellten Adresstabelle (11) mit folgenden Schritten:
- Empfang des Datentelegramms (9) durch den Koppelknoten (2, 3),
- Zugriff auf eine der Zieladresse des Datentelegramms (9) zugeordnete Zeile der Adresstabelle (11) ,
- Prüfung anhand des aktuellen Zählerwerts, ob der Eintrag in der Zeile gültig ist,
- Weiterleiten des Datentelegramms (9) an den in der Zeile angegebenen Port, wenn der Eintrag gültig ist.
7. Verfahren nach Anspruch 6, wobei das Datentelegramm (9) als Broadcast-Datentelegramm von dem Koppelknoten (2, 3) weitergeleitet wird, wenn der Eintrag nicht gültig ist.
8. Koppelknoten (2, 3) für ein Datennetz (11) mit Mitteln zur Erstellung einer dynamischen Adresstabelle (11) nach einem Verfahren nach einem der vorhergehenden Ansprüche 1 bis 5.
9. Koppelknoten (2, 3) nach Anspruch 8 mit Mitteln zur Über- tragung eines Datentelegramms (9) nach einem der vorhergehenden Ansprüche 6 oder 7.
10. Datennetz (1) mit einem Koppelknoten (2, 3) nach Anspruch 8 oder 9.
11. Computerprogrammprodukt zur Erstellung einer dynamischen Adresstabelle (11) nach einem Verfahren nach einem der vorhergehenden Ansprüche 1 bis 5.
12. Computerprogrammprodukt zur Übertragung eines Datentelegramms (9) nach einem der vorhergehenden Ansprüche 6 oder 7.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002461482A CA2461482A1 (en) | 2001-09-26 | 2002-09-13 | Method for creating a dynamic address table for a switching node in a data network and a method for transmitting a data message |
| CN028190351A CN1561614B (zh) | 2001-09-26 | 2002-09-13 | 在数据网络中为耦合节点生成动态地址表的方法和发送数据电报的方法 |
| US10/489,764 US7916738B2 (en) | 2001-09-26 | 2002-09-13 | Method for creating a dynamic address table for a switching node in a data network and a method for transmitting a data message |
| EP02774352A EP1430657B1 (de) | 2001-09-26 | 2002-09-13 | Verfahren zur erstellung einer dynamischen adresstabelle für einen koppelknoten in einem datennetz und verfahren zur übertragung eines datentelegramms |
| DE50202658T DE50202658D1 (de) | 2001-09-26 | 2002-09-13 | Verfahren zur erstellung einer dynamischen adresstabelle für einen koppelknoten in einem datennetz und verfahren zur übertragung eines datentelegramms |
| AT02774352T ATE292344T1 (de) | 2001-09-26 | 2002-09-13 | Verfahren zur erstellung einer dynamischen adresstabelle für einen koppelknoten in einem datennetz und verfahren zur übertragung eines datentelegramms |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10147419.9 | 2001-09-26 | ||
| DE10147419A DE10147419A1 (de) | 2001-09-26 | 2001-09-26 | Verfahren zur Erstellung einer dynamischen Adresstabelle für einen Koppelknoten in einem Datennetz und Verfahren zur Übertragung eines Datentelegramms |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2003028308A1 true WO2003028308A1 (de) | 2003-04-03 |
Family
ID=7700321
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/DE2002/003431 WO2003028308A1 (de) | 2001-09-26 | 2002-09-13 | Verfahren zur erstellung einer dynamischen adresstabelle für einen koppelknoten in einem datennetz und verfahren zur übertragung eines datentelegramms |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US7916738B2 (de) |
| EP (1) | EP1430657B1 (de) |
| CN (1) | CN1561614B (de) |
| AT (1) | ATE292344T1 (de) |
| CA (1) | CA2461482A1 (de) |
| DE (2) | DE10147419A1 (de) |
| ES (1) | ES2240808T3 (de) |
| WO (1) | WO2003028308A1 (de) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9210082B2 (en) | 2013-02-19 | 2015-12-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | High speed network bridging |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5768531A (en) * | 1995-03-27 | 1998-06-16 | Toshiba America Information Systems | Apparatus and method for using multiple communication paths in a wireless LAN |
| WO2000011888A2 (en) * | 1998-08-21 | 2000-03-02 | Adc Telecommunications, Inc. | Telecommunication network with variable address learning, switching and routing |
| EP0993156A2 (de) * | 1998-10-05 | 2000-04-12 | Alcatel | Netzwerk Vermittlungseinrichtung mit Weiterleitung von auf der Basis von Benutzung gefüllten Datenbaktabellen |
| US6101188A (en) * | 1996-09-12 | 2000-08-08 | Nec Corporation | Internetworking router |
Family Cites Families (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5860136A (en) * | 1989-06-16 | 1999-01-12 | Fenner; Peter R. | Method and apparatus for use of associated memory with large key spaces |
| JPH03270532A (ja) * | 1990-03-20 | 1991-12-02 | Fujitsu Ltd | フィルタリング制御方式 |
| US5519841A (en) * | 1992-11-12 | 1996-05-21 | Digital Equipment Corporation | Multi instruction register mapper |
| GB9326476D0 (en) * | 1993-12-24 | 1994-02-23 | Newbridge Networks Corp | Network |
| US5796944A (en) * | 1995-07-12 | 1998-08-18 | 3Com Corporation | Apparatus and method for processing data frames in an internetworking device |
| US6002667A (en) * | 1995-07-19 | 1999-12-14 | Fujitsu Network Communications, Inc. | Minimum guaranteed cell rate method and apparatus |
| IL116989A (en) * | 1996-01-31 | 1999-10-28 | Galileo Technology Ltd | Switching ethernet controller |
| US5740171A (en) * | 1996-03-28 | 1998-04-14 | Cisco Systems, Inc. | Address translation mechanism for a high-performance network switch |
| US6212164B1 (en) * | 1996-06-19 | 2001-04-03 | Hitachi, Ltd. | ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests |
| JPH1011369A (ja) * | 1996-06-27 | 1998-01-16 | Hitachi Ltd | 通信システムおよびホットスタンバイ切替機能を備える情報処理装置 |
| US6101170A (en) * | 1996-09-27 | 2000-08-08 | Cabletron Systems, Inc. | Secure fast packet switch having improved memory utilization |
| US6029197A (en) * | 1997-02-14 | 2000-02-22 | Advanced Micro Devices, Inc. | Management information base (MIB) report interface for abbreviated MIB data |
| US6018526A (en) * | 1997-02-20 | 2000-01-25 | Macronix America, Inc. | Bridge device with self learning between network media and integrated circuit and method based on the same |
| US5909564A (en) * | 1997-03-27 | 1999-06-01 | Pmc-Sierra Ltd. | Multi-port ethernet frame switch |
| US6151297A (en) * | 1997-07-08 | 2000-11-21 | Hewlett-Packard Company | Method and system for link level server/switch trunking |
| US5946679A (en) * | 1997-07-31 | 1999-08-31 | Torrent Networking Technologies, Corp. | System and method for locating a route in a route table using hashing and compressed radix tree searching |
| US6289414B1 (en) * | 1998-10-08 | 2001-09-11 | Music Semiconductors, Inc. | Partially ordered cams used in ternary hierarchical address searching/sorting |
| US6578080B1 (en) * | 1999-02-04 | 2003-06-10 | Advanced Micro Devices, Inc. | Mechanism for run time programming of hardware resources with least interference with continued operation |
| JP3403971B2 (ja) * | 1999-06-02 | 2003-05-06 | 富士通株式会社 | パケット転送装置 |
| US6687247B1 (en) * | 1999-10-27 | 2004-02-03 | Cisco Technology, Inc. | Architecture for high speed class of service enabled linecard |
| JP3506327B2 (ja) * | 1999-11-16 | 2004-03-15 | 日本電気株式会社 | 高速／高信頼性イーサ伝送方式及びｉ／ｆ装置 |
| US6779043B1 (en) * | 1999-11-16 | 2004-08-17 | National Semiconductor Corporation | Network address manager |
| US6690667B1 (en) * | 1999-11-30 | 2004-02-10 | Intel Corporation | Switch with adaptive address lookup hashing scheme |
| US6665297B1 (en) * | 1999-12-09 | 2003-12-16 | Mayan Networks Corporation | Network routing table |
| US6633865B1 (en) * | 1999-12-23 | 2003-10-14 | Pmc-Sierra Limited | Multithreaded address resolution system |
| JP3386117B2 (ja) * | 2000-01-11 | 2003-03-17 | 日本電気株式会社 | マルチレイヤクラス識別通信装置と通信装置 |
| US6732184B1 (en) * | 2000-01-31 | 2004-05-04 | Advanced Micro Devices, Inc. | Address table overflow management in a network switch |
| US7002955B1 (en) * | 2000-03-06 | 2006-02-21 | Advanced Micro Devices, Inc. | Selective address table aging in a network switch based on application state determined from a received data packet |
| US6678678B2 (en) * | 2000-03-09 | 2004-01-13 | Braodcom Corporation | Method and apparatus for high speed table search |
| US7116672B1 (en) * | 2000-04-07 | 2006-10-03 | Cisco Technology, Inc. | Method and apparatus for reducing flooding in bridged networks |
| US6591317B1 (en) * | 2000-05-12 | 2003-07-08 | 3Com Corporation | Queue incorporating a duplicate counter per entry |
| US6870840B1 (en) * | 2000-08-16 | 2005-03-22 | Alcatel | Distributed source learning for data communication switch |
| US6738829B1 (en) * | 2000-10-16 | 2004-05-18 | Wind River Systems, Inc. | System and method for implementing a generic enhanced network driver |
| DE10058524A1 (de) * | 2000-11-24 | 2002-06-13 | Siemens Ag | System und Verfahren zur parallelen Übertragung von echtzeitkritischen und nicht echtzeitkritischen Daten über schaltbare Datennetze, insbesondere Ethernet |
| US20030200343A1 (en) * | 2001-07-02 | 2003-10-23 | Globespan Virata Incorporated | Communications system using rings architecture |
-
2001
- 2001-09-26 DE DE10147419A patent/DE10147419A1/de not_active Ceased
-
2002
- 2002-09-13 DE DE50202658T patent/DE50202658D1/de not_active Expired - Lifetime
- 2002-09-13 AT AT02774352T patent/ATE292344T1/de not_active IP Right Cessation
- 2002-09-13 CA CA002461482A patent/CA2461482A1/en not_active Abandoned
- 2002-09-13 EP EP02774352A patent/EP1430657B1/de not_active Expired - Lifetime
- 2002-09-13 US US10/489,764 patent/US7916738B2/en not_active Expired - Fee Related
- 2002-09-13 ES ES02774352T patent/ES2240808T3/es not_active Expired - Lifetime
- 2002-09-13 WO PCT/DE2002/003431 patent/WO2003028308A1/de active IP Right Grant
- 2002-09-13 CN CN028190351A patent/CN1561614B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5768531A (en) * | 1995-03-27 | 1998-06-16 | Toshiba America Information Systems | Apparatus and method for using multiple communication paths in a wireless LAN |
| US6101188A (en) * | 1996-09-12 | 2000-08-08 | Nec Corporation | Internetworking router |
| WO2000011888A2 (en) * | 1998-08-21 | 2000-03-02 | Adc Telecommunications, Inc. | Telecommunication network with variable address learning, switching and routing |
| EP0993156A2 (de) * | 1998-10-05 | 2000-04-12 | Alcatel | Netzwerk Vermittlungseinrichtung mit Weiterleitung von auf der Basis von Benutzung gefüllten Datenbaktabellen |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1430657A1 (de) | 2004-06-23 |
| DE50202658D1 (de) | 2005-05-04 |
| US20040246963A1 (en) | 2004-12-09 |
| ATE292344T1 (de) | 2005-04-15 |
| DE10147419A1 (de) | 2003-04-24 |
| ES2240808T3 (es) | 2005-10-16 |
| CA2461482A1 (en) | 2003-04-03 |
| CN1561614B (zh) | 2010-05-26 |
| EP1430657B1 (de) | 2005-03-30 |
| CN1561614A (zh) | 2005-01-05 |
| US7916738B2 (en) | 2011-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2109259B1 (de) | Verfahren, Buskomponenten und Steuerungssystem zur Ethernet-basierten Steuerung eines Automatisierungssystems | |
| EP1368942B1 (de) | Verfahren und system zur kopplung von datennetzen | |
| EP3679691B1 (de) | Datenübertragungsverfahren und kommunikationsnetzwerk | |
| WO2003054644A2 (de) | Datenübertragungsverfahren, serielles bussystem und anschalteinheit für einen passiven busteilnehmer | |
| DE102018001574B4 (de) | Master-Slave Bussystem und Verfahren zum Betrieb eines Bussystems | |
| EP1430689B1 (de) | Empfang von datentelegrammen in kommunikationssystemen mit redundanten netzwerkpfaden | |
| DE102014105207A1 (de) | Verfahren zum Betreiben eines Kommunikationsnetzwerks und Kommunikationsnetzwerk | |
| WO2003027784A2 (de) | Verfahren zur übertragung eines datentelegramms zwischen einer echtzeit-domain und einer nicht-echtzeit-domain und koppeleinheit | |
| WO2003036879A1 (de) | Teilnehmergerät für ein hochperformantes kommunikationssystem | |
| WO2003028279A2 (de) | Weiterleitung von datentelegrammen mit koppelknot datenersatz | |
| EP1819113B1 (de) | Verfahren zur Datenübertragung über Datennetzwerke | |
| EP1430654A1 (de) | Verfahren zur erzeugung einer statischen adresstabelle und datennetz | |
| EP1430670A1 (de) | Verfahren zum betrieb eines isochronen, zyklischen kommunikationssystems | |
| DE10140861A1 (de) | Verfahren und System zur Kopplung von Datennetzen | |
| EP1430657B1 (de) | Verfahren zur erstellung einer dynamischen adresstabelle für einen koppelknoten in einem datennetz und verfahren zur übertragung eines datentelegramms | |
| DE102007039427A1 (de) | Steuerknoten für ein Netzwerk aus Steuerknoten | |
| EP3632054B1 (de) | Bestimmung von datenbusteilnehmern eines lokalbusses | |
| EP1430647B1 (de) | Verfahren zum Betrieb eines Koppelknotens in einem Datennetz | |
| EP1371193B1 (de) | Electronical switch and method for a communication interface with cut through buffer memory | |
| EP3854035B1 (de) | Datenübertragungsverfahren und automatisierungskommunikationsnetzwerk | |
| DE10241183A1 (de) | Verfahren zur Übertragung eines Datentelegramms zwischen einer Echtzeit-Domain und einer Nicht-Echtzeit-Domain und Koppeleinheit | |
| DE10234149A1 (de) | Empfang von Datentelegrammen in Kommunikationssystemen mit redundanten Netzwerkpfaden | |
| DE10234148A1 (de) | Teilnehmer für ein hochperformantes Kommunikationssystem | |
| DE10237351A1 (de) | Verfahren zum Betrieb eines Koppelknotens in einem Datennetz | |
| DE10211097A1 (de) | Verfahren zum multidirektionalen Austausch von Datensätzen |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A1 Designated state(s): CA CN |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FR GB GR IE IT LU MC NL PT SE SK TR |
|
| DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| WWE | Wipo information: entry into national phase |
Ref document number: 10489764 Country of ref document: US |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2461482 Country of ref document: CA |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 20028190351 Country of ref document: CN |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2002774352 Country of ref document: EP |
|
| WWP | Wipo information: published in national office |
Ref document number: 2002774352 Country of ref document: EP |
|
| WWG | Wipo information: grant in national office |
Ref document number: 2002774352 Country of ref document: EP |