WO1996005676A1 - System zur überprüfung eines datenübertragungsnetzwerks - Google Patents

System zur überprüfung eines datenübertragungsnetzwerks Download PDF

Info

Publication number
WO1996005676A1
WO1996005676A1 PCT/EP1995/001962 EP9501962W WO9605676A1 WO 1996005676 A1 WO1996005676 A1 WO 1996005676A1 EP 9501962 W EP9501962 W EP 9501962W WO 9605676 A1 WO9605676 A1 WO 9605676A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
nodes
network
identified
unreachable
Prior art date
Application number
PCT/EP1995/001962
Other languages
English (en)
French (fr)
Inventor
Stefan KÄTKER
Martin Paterok
Original Assignee
International Business Machines Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corporation filed Critical International Business Machines Corporation
Priority to US08/776,718 priority Critical patent/US5917831A/en
Priority to JP50694096A priority patent/JP3154495B2/ja
Publication of WO1996005676A1 publication Critical patent/WO1996005676A1/de

Links

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements

Definitions

  • the invention relates to a method for checking an electrical network for data transmission.
  • a large number of nodes are connected to one another using a network.
  • a computer system or the like can be present as a node, for example, and glass-fiber cables arranged in a star configuration can be provided as a network. With the aid of predetermined transmission mechanisms, it is possible for data to be transmitted from one of the nodes via the network to any other node.
  • Such a transmission mechanism consists in that information is available which, starting from a start node, indicates the route to a destination node. If data is to be transmitted from the start node to the destination node, the start node can use this information to determine at which next node on the way to the destination node it has to send the data to be transmitted. In the same way, this next node can determine the now next node on the way to the destination node from the information mentioned and send the data accordingly. This is repeated until the data reaches the destination node and the transfer of the data is successfully completed.
  • one of the nodes in the network has an error and thus it is not possible to transmit data via this node.
  • This has the consequence that not only the node with the error can no longer be reached, but also other nodes that are arranged on the way to any target node behind the faulty node and thus "in the shadow" of the faulty node.
  • all of these nodes are considered to be inaccessible by the start node, with no distinction being made as to whether the node is "in the shadow” and therefore not inherently faulty or the actually faulty node.
  • the object of the invention is to create a checking system which enables the detection of the actually defective node.
  • the invention provides a checking system with which the actually faulty node in the network is automatically recognized. This makes it possible to distinguish between the "shadows" nodes and the actually faulty nodes. This enables a user to immediately focus on the fault of the faulty node. The error can be rectified quickly and without further ado. No time is wasted checking the "shadows" nodes. The error in the network can thus be remedied more quickly and the availability of the network increase. It is obvious that this can result in significant cost savings, especially with large networks.
  • the query after step a) and the test after step b) of claim 1 are combined in one process.
  • the checking system according to the invention is thereby further simplified and in particular the availability of the network is further increased.
  • the test according to step b) of claim 1 is actively derived from a status request.
  • the status request is an automatically generated status message at intervals.
  • the checking system according to the invention receives the information required for the check after step b), so that the actually faulty node can be identified in the manner according to the invention.
  • the embodiment of the invention according to claim 6 is aimed at the different layers of transmission or communication systems. If a node in the upper layer of the communication system is faulty recognized, the troubleshooting in the layer below can be continued and refined with the help of the features of claim 6. It is thus possible that the checking system not only recognizes a node as faulty, but can also specify, for example, which interface in the node is faulty. This further simplifies troubleshooting for a user. This in turn has the direct consequence that the availability of the network is increased.
  • 1 is a schematic representation of an electrical network for data transmission with a number of interconnected nodes
  • FIG. 3 shows a schematic representation of the method for checking the network according to FIG. 1,
  • FIGS. 1 and 4 shows a schematic illustration of two different layers of the network according to FIGS. 1 and
  • FIG. 5 shows a schematic representation of the method for checking the different layers of the network according to FIG. 4.
  • the network shown in FIG. 1 consists, for example, of nine nodes A to I, which are coupled to one another via connections which are not identified in any more detail.
  • Nodes A, B, C, E, H and G form a ring, while node I is connected to node A, node D to node C and node F to node E.
  • the node A is the start node or first node from which data is to be transmitted to other nodes.
  • means A are assigned to the node A, in particular data transmission software, with the aid of which predetermined transmission mechanisms and the like are implemented in the network.
  • the individual nodes A to I of the network contain information which in each case indicates the next node which is on the way from the first node A to a specific destination node. For example, it can be seen from FIG. 2a that for data to be transmitted from the first node A to the node E, the data must first be sent to the node B. Correspondingly, it can be seen from FIG. 2c that when data is transferred from node A to node E, starting from node C, node E itself is the next node to which the data are to be sent.
  • node A If data is now to be transmitted from node A to said node E, node A first determines, on the basis of the information stored in itself in FIG. 2a, which is the next node to which it sends the data on the way to node E. has to ship. As mentioned in FIG. 2a, this is node B. Node A thus transfers the data to node B. In node B the corresponding process now takes place, ie node B determines from FIG. 2b that he has to send the data to node C. Once the data has arrived at node C, node C now determines which node it is connected to Has to send data on the way to node E. According to FIG. 2c, this is the node E itself. The node C accordingly transmits the data to the node E. The entire data transmission is thus completed.
  • node C is faulty, that is to say there is an error in node C which makes data transmission impossible.
  • nodes D, E and F lying "in the shadow" of node C are likewise not reachable, starting from node A.
  • nodes C, D, E and F in node A are identified as unreachable.
  • an attempt is now being made to recognize the actually defective node. For this purpose, it is first queried which the next node is on the way to the node marked as unreachable, in order to then check whether the queried next node is reachable. This query and check is repeated until the queried next node cannot be reached. In this case the node not reached is faulty.
  • a query is made in a first step which is the next node on the way to the nodes C, D, E and F, which are identified as unreachable.
  • this is in all cases, starting from node A, node B.
  • node A directs the request to this node B, which, starting from node B, is now the next node on the way to the as not reachable labeled nodes C, D, E and F each.
  • This Node B answers the query with the answer that the next node searched for is node C. From this response, which node A receives from node B, node A deduces that node B is not faulty.
  • the node A now sends a request to the node C, which, starting from the node C, is the next node on the way to the nodes E, D and F marked as unreachable. According to FIG. 3, node A receives no answers to this request. From this, node A deduces that there is an error in node C which makes it impossible to transmit data. The node C is thus identified as faulty and can be identified as such. The further nodes D, E and F, which are identified as unreachable, can now be identified as a consequence of the defective node C.
  • FIGS. 2a to d and 3 it is possible for the information in FIGS. 2a to d not to be present in the individual nodes, but rather overall in node A and there in particular in the assigned means SW.
  • node A does not have to query the information in FIGS. 2a to d in the individual nodes, as described, but can query this information directly from itself.
  • the first step that is to say the query as to which the next node is on the way to an unreachable node, can thus be carried out directly in node A. There are two ways to check whether this next node can be reached.
  • node A it is possible for node A to send a status request to the relevant next node. If node A receives a response to this status request, the requested next node can be reached and is therefore not faulty. Otherwise, i.e. in the absence of one of an answer, the next node that cannot be reached is recognized as faulty.
  • node A it is possible for node A to wait until a status message generated automatically by the relevant next node is received.
  • Such status messages are generated automatically by the nodes of certain communication systems at certain time intervals in order to inform the other nodes of the status of the sending node. If the node A has received such a status message from the relevant next node, this means that the said next node can be reached, ie is not faulty. If node A does not receive such a status message, an error in the relevant next node can be concluded from this.
  • the tables shown in FIGS. 2a to 2d can be configured differently for connection-oriented network protocols. It is therefore possible that not the destination node is specified, but rather a unique connection identification determined at the start node. However, the procedure described remains unaffected.
  • IP Internet Protocol
  • a first segment L1 a bridge B1 and a second segment L2 are arranged.
  • These two segments L1 and L2 can be LAN segments, for example, which are coupled to one another via the bridge B1.
  • node C of the network of FIG. 1 has been identified as faulty.
  • Information is provided in node A, in particular in the associated means SW, with the aid of which nodes of the upper IP layer and the underlying LAN layer can be linked.
  • node C of the IP layer, node C of the LAN layer can be assigned.
  • node B of the IP layer and node B 'of the LAN layer are provided in node A, in particular in the associated means SW, with the aid of which nodes of the upper IP layer and the underlying LAN layer can be linked.
  • Node C is identified as unreachable and node "B" is provided as the "first" node.
  • the method described with reference to FIGS. 4 and 5 can also be applied in a corresponding manner to higher and lower layers of the communication system. It is also possible to extend the process over more than two layers.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

Es wird ein System beschrieben, mit dem ein Datenübertragungsnetzwerk überprüft werden kann. Das Netzwerk besteht dabei aus einer Anzahl von Knoten (A bis I), die miteinander verbunden sind. Zumindest einer der Knoten (E) ist einem Benutzer als, ausgehend von einem ersten Knoten (A), nicht erreichbar gekennzeichnet. Innerhalb des Netzwerks stehen Informationen zur Verfügung, die, ausgehend von dem genannten ersten Knoten (A), den Weg zu dem als nicht erreichbar gekennzeichneten Knoten (E) angeben. Es wird nun abgefragt, welches, ausgehend von dem ersten Knoten (A), der nächste Knoten auf dem Weg zu dem als nicht erreichbar gekennzeichneten Knoten (E) ist. Danach wird geprüft, ob dieser abgefragte nächste Knoten (B) erreichbar ist. Ist dies der Fall, so wird erneut abgefragt, welches, nunmehr ausgehend von dem erreichten Knoten (B), der nächste Knoten auf dem Weg zu dem als nicht erreichbar gekennzeichneten Knoten (E) ist. Erneut wird geprüft, ob dieser nunmehr nächste Knoten (C) erreichbar ist. Diese Abfrage und Prüfung wird solange wiederholt, bis ein abgefragter nächster Knoten nicht erreichbar ist. Dieser nicht erreichbare Knoten wird als fehlerhaft erkannt und kann dem Benutzer mitgeteilt werden. Auf diese Weise liegt ein Überprüfungssystem vor, das automatisch und schnell einen fehlerhaften Knoten in dem Datenübertragungsnetzwerk erkennen und dem Benutzer anzeigen kann.

Description

B E S C H R E I B U N G
SYSTEM ZUR ÜBERPRÜFUNG EINES DATENUBERTRAGUNGSNETZWERKS
Die Erfindung betrifft ein Verfahren zur Überprüfung eines elektrischen Netzwerks zur Datenübertragung.
In der Datenübertragungs- oder Kommunikationstechnik sind eine Vielzahl von Knoten mit Hilfe eines Netzwerks miteinander verbunden. Als Knoten kann beispielsweise ein Computersystem oder dergleichen vorhanden sein und als Netzwerk können beispielsweise sternförmig angeordnete Glasfaserkabel vorgesehen sein. Mit Hilfe vorgegebener Übertragungsmechanismen ist es möglich, daß Daten von einem der Knoten über das Netzwerk zu einem beliebigen anderen Knoten übertragen werden.
Ein solcher Übertragungsmechanismus besteht darin, daß Informationen zur Verfügung stehen, die, ausgehend von einem Startknoten, den Weg zu einem Zielknoten angeben. Sollen Daten von den Startknoten zu den Zielknoten übertragen werden, so kann der Startknoten anhand dieser Informationen feststellen, an welchen nächsten Knoten auf dem Weg zum Zielknoten er die zu übertragenden Daten zu versenden hat. Dieser nächste Knoten kann auf dieselbe Art und Weise aus den genannten Informationen den nunmehr nächsten Knoten auf dem Weg zum Zielknoten ermitteln und die Daten entsprechend versenden. Dies wird solange wiederholt, bis die Daten den Zielknoten erreichen und die Übertragung der Daten erfolgreich abgeschlossen ist.
Es ist möglich, daß einer der Knoten des Netzwerks einen Fehler aufweist und somit eine Übertragung von Daten über diesen Knoten nicht möglich ist. Dies hat zur Folge, daß nicht nur der mit dem Fehler behaftete Knoten nicht mehr erreichbar ist, sondern auch weitere Knoten, die auf dem Weg zu einem beliebigen Zielknoten hinter dem fehlerhaften Knoten und damit "im Schatten" des fehlerhaften Knotens angeordnet sind. Üblicherweise werden all diese Knoten vom Startknoten als nicht erreichbar angesehen, wobei nicht unterschieden wird, ob es sich um einen "im Schatten" liegenden und damit an sich nicht fehlerhaften Knoten oder um den eigentlich fehlerhaften Knoten handelt.
Es ist vorstellbar, daß in einem großen Netzwerk der Fehler in einem einzigen Knoten eine Vielzahl von "im Schatten" liegender Knoten zur Folge hat. All diese Knoten werden, wie erhähnt, vom Startknoten ohne Unterschied als nicht erreichbar erachtet. Allein aufgrund der Vielzahl der gemeldeten Knoten ist es für einen Benutzer kaum möglich, den eigentlich fehlerhaften Knoten zu ermitteln und den Fehler zu beseitigen.
Aufgabe der Erfindung ist es, ein Überprüfungssystem zu schaffen, das die Erkennung des eigentlich fehlerhaften Knotens ermöglicht.
Diese Aufgabe wird erfindungsgemäß mit Hilfe der Merkmale des Patentanspruchs 1 gelöst. Die Erfindung stellt ein Überprüfungssystem zur Verfügung, mit dem der eigentlich fehlerhafte Knoten im Netzwerk automatisch erkannt wird. Dadurch ist es möglich, daß zwischen den "im Schatten" liegenden Knoten und dem eigentlich fehlerhaften Knoten unterschieden wird. Ein Benutzer wird auf diese Weise in die Lage versetzt, sich unmittelbar auf den Fehler des fehlerhaften Knotens zu konzentrieren. Der Fehler kann schnell und ohne Umschweife behoben werden. Es wird keinerlei Zeit vergeudet für eine Überprüfung der "im Schatten" liegenden Knoten. Der Fehler im Netzwerk kann somit schneller behoben und die Verfügbarkeit des Netzwerks erhöht werden. Es ist offensichtlich, daß dies insbesondere bei großen Netzwerken wesentliche Kostenersparnisse mit sich bringen kann.
Mit Hilfe der Ausgestaltung der Erfindung nach dem Patentanspruch 2 wird die Abfrage nach Schritt a) und die Prüfung nach Schritt b) des Patentanspruchs 1 in einem Vorgang zusammengefaßt. Das erfindungsgemäße Überprüfungssystem wird dadurch weiter vereinfacht und insbesondere die Verfügbarkeit des Netzwerks wird weiter erhöht.
Bei der Ausgestaltung der Erfindung nach dem Patentanspruch 3 wird die Prüfung nach Schritt b) des Patentanspruchs 1 aktiv aus einer Zustandsanfrage abgeleitet. Bei der Ausgestaltung der Erfindung nach dem Patentanspruch 4 handelt es sich bei der Zustandsanfrage um eine automatisch in Zeitabständen erzeugte Zustandsmitteilung. In beiden Fällen erhält das erfindungsgemäße Überprüfungssystem die für die Prüfung nach Schritt b) erforderlichen Informationen, so daß die Erkennung des eigentlich fehlerhaften Knotens auf die erfindungsgemäße Art und Weise möglich ist.
Mit Hilfe der Ausgestaltung der Erfingung nach dem Patentanspruch 5 wird eine Unterscheidung zwischen dem eigentlich fehlerhaften Knoten und den "im Schatten" liegenden Knoten erreicht. Dadurch ist es möglich, einem Benutzer den bzw. die fehlerhaften Knoten und deren "im Schatten" liegenden Folgefehler deutlich getrennt voneinander anzuzeigen.
Die Ausgestaltung der Erfindung nach dem Patentanspruch 6 ist auf die verschiedenen Schichten von Übertragungs- oder Kommunikationssystemen ausgerichtet. Ist in einer oberen Schicht des Kommunikationssystems ein Knoten als fehlerhaft erkannt worden, so kann mit Hilfe der Merkmale des Patentanspruches 6 die Fehlersuche in der darunterliegenden Schicht fortgesetzt und verfeinert werden. Damit ist es möglich, daß das Überprüfungssystem nicht nur einen Knoten als fehlerhaft erkennt, sondern darüber hinaus auch angeben kann, z.B. welche Schnittstelle in dem Knoten fehlerhaft ist. Für einen Benutzer wird dadurch die Fehlerbehebung weiter vereinfacht. Dies hat wiederum unmittelbar zur Folge, daß die Verfügbarkeit des Netzwerks erhöht wird.
Weitere Vorteile und Ausgestaltungen der Erfindung ergeben sich aus der nachfolgenden Beschreibung eines Ausführungsbeispiels der Erfindung, das in der Zeichnung dargestellt ist. Es zeigt:
Fig. 1 eine schematische Darstellung eines elektrischen Netzwerks zur Datenübertragung mit einer Anzahl miteinander verbundener Knoten,
Fig. 2a - tabellenartige Darstellungen von
Informationen Fig. 2d über den Weg zu bestimmten Zielknoten,
Fig. 3 eine schematische Darstellung des Verfahrens zur Überprüfung des Netzwerks nach Fig. 1,
Fig. 4 eine schematische Darstellung zweier unterschiedlicher Schichten des Netzwerks nach der Fig. 1 und
Fig. 5 eine schematische Darstellung des Verfahrens zur Überprüfung der unterschiedlichen Schichten des Netzwerks nach der Fig. 4. Das in der Fig. 1 dargestellte Netzwerk besteht beispielhaft aus neun Knoten A bis I, die über nicht näher gekennzeichnete Verbindungen miteinander gekoppelt sind. Die Knoten A, B, C, E, H und G bilden einen Ring, während der Knoten I mit dem Knoten A, der Knoten D mit dem Knoten C und der Knoten F mit dem Knoten E jeweils verbunden ist. Der Knoten A ist der Startknoten oder erste Knoten, von dem aus Daten an andere Knoten übertragen werden sollen. Des weiteren sind dem Knoten A Mittel SW zugeordnet, insbesondere eine Datenübertragungssoftware, mit deren Hilfe vorgegebene Übertragungsmechanismen und dergleichen in dem Netzwerk realisiert werden.
In den einzelnen Knoten A bis I des Netzwerks sind Informationen enthalten, die jeweils den nächsten Knoten angeben, der auf dem Weg vom ersten Knoten A zu einem bestimmten Zielknoten liegt. So kann beispielsweise aus der Fig. 2a entnommen werden, daß für eine Übertragung von Daten von dem ersten Knoten A an den Knoten E die Daten zunächst an den Knoten B zu versenden sind. Entsprechend kann aus der Fig. 2c entnommen werden, daß bei einer Übertragung von Daten vom Knoten A an den Knoten E ausgehend vom Knoten C der Knoten E selbst der nächste Knoten ist, an den die Daten zu versenden sind.
Sollen nun Daten von dem Knoten A an den genannten Knoten E übertragen werden, so ermittelt zuerst der Knoten A anhand der bei sich selbst abgespeicherten Informationen der Fig. 2a, welches der nächste Knoten ist, an den er die Daten auf dem Weg zum Knoten E zu versenden hat. Dies ist nach der Fig. 2a, wie erwähnt, der Knoten B. Der Knoten A überträgt damit die Daten an den Knoten B. Im Knoten B läuft nunmehr der entsprechende Vorgang ab, d.h., der Knoten B ermittelt aus der Fig. 2b, daß er die Daten an den Knoten C zu versenden hat. Sind die Daten im Knoten C angekommen, so ermittelt nunmehr der Knoten C, an welchen Knoten er die Daten auf dem Weg zum Knoten E zu versenden hat. Nach der Fig. 2c ist dies der Knoten E selbst. Der Knoten C überträgt demnach die Daten an den Knoten E. Die gesamte Datenübertragung ist damit abgeschlossen.
Es sei nun angenommen, daß der Knoten C fehlerbehaftet ist, daß also im Knoten C ein Fehler vorliegt, der eine Datenübertragung unmöglich macht. Dies hat zur Folge, daß die "im Schatten" des Knoten C liegenden Knoten D, E und F ebenfalls, ausgehend vom Knoten A, nicht erreichbar sind. Insbesondere mit Hilfe der Mittel SW wird daraufhin in Form einer Fehlermeldung mitgeteilt, daß die Knoten C, D, E und F für eine Datenübertragung nicht zugänglich und damit nicht erreichbar sind.
Nach der Fig. 3 sind auf diese Weise die Knoten C, D, E und F im Knoten A als nicht erreichbar gekennzeichnet. Insbesondere mit Hilfe der Mittel SW wird nunmehr versucht, den eigentlich fehlerhaften Knoten zu erkennen. Zu diesem Zweck wird zuerst abgefragt, welches der nächste Knoten auf dem Weg zu dem als nicht erreichbar gekennzeichneten Knoten ist, um danach zu prüfen, ob der abgefragte nächste Knoten erreichbar ist. Diese Abfrage und Prüfung wird solange wiederholt, bis der abgefragte nächste Knoten nicht erreichbar ist. In diesem Fall ist der nicht erreichte Knoten fehlerhaft.
Nach der Fig. 3 wird also, ausgehend vom ersten Knoten A, in einem ersten Schritt abgefragt, welches jeweils der nächste Knoten auf dem Weg zu den als nicht erreichbar gekennzeichneten Knoten C, D, E und F ist. Nach der Fig. 2a ist dies in allen Fällen, ausgehend vom Knoten A, der Knoten B. Nunmehr richtet der Knoten A an diesen Knoten B die Anfrage, welches, ausgehend vom Knoten B, der nunmehr nächste Knoten auf dem Weg zu den als nicht erreichbar gekennzeichneten Knoten C, D, E und F jeweils ist. Diese Anfrage beantwortet der Knoten B mit der Antwort, daß es sich bei dem gesuchten nächsten Knoten um den Knoten C handelt. Aus dieser Antwort, die der Knoten A vom Knoten B erhält, leitet der Knoten A ab, daß der Knoten B nicht fehlerhaft ist. Der Knoten A sendet nun eine Anfrage an den Knoten C, welches, ausgehend vom Knoten C, jeweils der nächste Knoten auf dem Weg zu den als nicht erreichbar gekennzeichneten Knoten E, D und F ist. Nach der Fig. 3 erhält der Knoten A auf diese Anfrage keinerlei Antworten. Daraus leitet der Knoten A ab, daß in Knoten C ein Fehler vorliegt, der eine Übertragung von Daten unmöglich macht. Der Knoten C ist somit als fehlerhaft erkannt und kann als solcher gekennzeichnet werden. Die weiteren als nicht erreichbar gekennzeichneten Knoten D, E und F können nunmehr als Folgeerscheinungen des fehlerhaften Knotens C gekennzeichnet werden.
Als Alternative zu den Figuren 2a bis d und 3 ist es möglich, daß die Informationen der Figuren 2a bis d nicht in den einzelnen Knoten vorhanden sind, sondern insgesamt im Knoten A und dort insbesondere in den zugeordneten Mitteln SW. Dies hat zur Folge, daß der Knoten A nicht, wie beschrieben, in den einzelnen Knoten nach den Informationen der Figuren 2a bis d nachfragen muß, sondern diese Informationen unmittelbar bei sich selbst abfragen kann. Der erste Schritt, also die Abfrage, welches der nächste Knoten auf dem Weg zu einem nicht erreichbaren Knoten liegt, kann somit unmittelbar im Knoten A durchgeführt werden. Die Prüfung, ob dieser nächste Knoten erreichbar ist, kann dann auf zweierlei Arten erfolgen.
Zum einen ist es möglich, daß der Knoten A eine Zustandsanfrage an den relevanten nächsten Knoten sendet. Erhält der Knoten A eine Antwort auf diese Zustandsanfrage, so ist der angefragte nächste Knoten erreichbar und somit nicht fehlerhaft. Andernfalls, also bei Nicht-Vorliegen einer Antwort, ist der nicht erreichbare nächste Knoten als fehlerhaft erkannt.
Zum anderen ist es möglich, daß der Knoten A wartet, bis eine von dem relevanten nächsten Knoten automatisch erzeugte Zustands itteilung empfangen wird. Solche Zustandsmitteilungen werden von den Knoten bestimmter Kommunikationssysteme automatisch in gewissen Zeitabständen erzeugt, um den jeweils anderen Knoten den Zustand des sendenden Knotens mitzuteilen. Hat der Knoten A eine derartige Zustandsmitteilung von dem relevanten nächsten Knoten erhalten, so bedeutet dies, daß der genannte nächste Knoten erreichbar, also nicht fehlerhaft ist. Empfängt der Knoten A keine derartige Zustandsmitteilung, so kann daraus auf einen Fehler bei dem relavanten nächsten Knoten geschlossen werden.
Für verbindungsorientierte Netzwerkprotokolle können die in den Figuren 2a bis 2d gezeigten Tabellen anders ausgestaltet sein. So ist es möglich, daß nicht der Zielknoten angegeben ist, sondern eine am Startknoten ermittelte, eindeutige Verbindungsidentifikation. Das beschriebene Verfahren bleibt davon jedoch unberührt.
Die Figuren 4 und 5 betreffen den Übergang von einer oberen Schicht des Übertragungs- oder Kommunikationssystems auf eine darunterliegende Schicht. So ist das in der Fig. 1 dargestellte Netzwerk in der Fig. 4 als obere Schicht dargestellt, und zwar als sogenannte Netzwerkschicht, beispielsweise als IP-Schicht (IP = Internet Protocol). Die in der Fig. 4 dargestellte, darunterliegende Schicht ist beispielsweise eine LAN-Schicht (LAN = Local Area Network) . Während nach der Fig. 4 die obere IP-Schicht nur die beiden Knoten B und C aufweist, ist die Verbindung zwischen den Knoten B und C über weitere Elemente der darunterliegenden LAN-Schicht realisiert. So ist nach der Fig. 4 zwischen dem Knoten B' der LAN-Schicht, der dem Knoten B der IP-Schicht entspricht, und dem Knoten C, der dem Knoten C entspricht, ein erstes Segment Ll, eine Brücke Bl und ein zweites Segment L2 angeordnet. Bei diesen beiden Segmenten Ll und L2 kann es sich beispielsweise um LAN-Segmente handeln, die über die Brücke Bl miteinander gekoppelt sind.
Wie anhand der Fig. 3 erläutert wurde, ist der Knoten C des Netzwerks der Fig. 1 als fehlerhaft erkannt worden. Im Knoten A, insbesondere in den zugeordenten Mitteln SW, sind Informationen vorgesehen, mit deren Hilfe eine Verknüpfung von Knoten der oberen IP-Schicht und der darunterliegenden LAN-Schicht möglich ist. Dies bedeutet, daß dem Knoten C der IP-Schicht, der Knoten C der LAN-Schicht zugeodnet werden kann. Gleiches gilt für den Knoten B der IP-Schicht und dem Knoten B' der LAN-Schicht.
Nach der Fig. 5 wird das anhand der Fig. 3 bereits beschriebene Verfahren erneut durchgeführt. Dabei ist der Knoten C als nicht erreichbar gekennzeichnet und als "erster" Knoten ist der Knoten B* vorgesehen.
Zuerst wird abgefragt, welches, ausgehend von dem Knoten B", der nächste Knoten auf dem Weg zu dem als nicht erreichbar gekennzeichneten Knoten C* ist. Dies ist das Element Ll. Nunmehr wird geprüft, ob das Element Ll erreichbar ist.
Dies kann beispielsweise durch die bereits beschriebene Zustandsanfrage oder die ebenfalls bereits erläuterte automatische Zustandsmitteilung erfolgen. Nach der Fig. 5 ist das Ergebnis dieser Prüfung, daß das Element Ll erreichbar ist. Nun wird wiederum abgefragt, welches Element, ausgehend von dem Element Ll, das nächste Element auf dem Weg zu dem Knoten C ist. Dies ist das Element Bl. Eine entsprechende Zustandsanfrage oder Zustandsmitteilung ergibt nach der Fig. 5, daß dieses Element Bl nicht erreichbar ist. Dies bedeutet, daß das Element Bl als fehlerhaft erkannt ist. Dies kann nunmehr entsprechend gekennzeichnet werden. Die "im Schatten" liegenden Elemente und Knoten können daraufhin als Folgen des fehlerhaften Elementes ebenfalls gekennzeichnet und gegebenenfalls dem Benutzer angezeigt werden.
Das anhand der Figuren 4 und 5 beschriebene Verfahren kann in entsprechender Weise auch auf höhere und tiefere Schichten des Kommunikationssystems angewendet werden. Ebenfalls ist es möglich, das Verfahren über mehr als zwei Schichten auszudehnen.

Claims

P A T E N T A N S P R U C H E
1. Verfahren zur Überprüfung eines elektrischen Netzwerks zur Datenübertragung, wobei das Netzwerk eine Anzahl miteinander verbundener Knoten (A bis I) aufweist, von denen mindestens einer (z.B. E), ausgehend von einem ersten Knoten (A) , als nicht erreichbar gekennzeichnet ist, und wobei Informationen zur Verfügung stehen (Fign. 2a bis 2d) , die, ausgehend von dem ersten Knoten (A) , den Weg zu dem als nicht erreichbar gekennzeichneten Knoten (z.B. E) angeben, mit den Schritten:
a) es wird abgefragt, welches, ausgehend von dem ersten Knoten (A) und danach von dem jeweils zuletzt erreichbaren Knoten (z.B. B) , der nächste Knoten auf dem Weg zu dem als nicht erreichbar gekennzeichneten Knoten (z.B. E) ist,
b) es wird geprüft, ob der abgefragte nächste Knoten (z.B. C) erreichbar ist,
c) die Schritte a) und b) werden wiederholt, bis der abgefragte nächste Knoten nicht erreichbar ist, und
d) falls der abgefragte nächste Knoten nicht erreichbar ist, wird dieser (C) als fehlerhaft erkannt.
. Verfahren nach Anspruch 1, wobei die Informationen in den Knoten (A bis I) enthalten sind und bei dem die Abfrage nach Schritt a) an den jeweiligen Knoten gerichtet und die Prüfung nach Schritt b) aus der Antwort des Knotens abgeleitet wird.
3. Verfahren nach Anspruch 1, wobei die Informationen in Mitteln (SW) zur Verwaltung des Netzwerks enthalten sind, und bei dem die Prüfung nach Schritt b) aus der Antwort auf eine Zustandsanfrage abgeleitet wird.
4. Verfahren nach Anspruch 1, wobei die Informationen in Mitteln (SW) zur Verwaltung des Netzwerks enthalten sind, und bei dem die Prüfung nach Schritt b) aus einer automatisch in Zeitabständen erzeugten Zustandsmitteilung abgeleitet wird.
5. Verfahren nach einem der Ansprüche 1 bis 4, mit dem weiteren Schritt:
e) falls der als nicht erreichbar gekennzeichnete Knoten (z.B. E) und der als fehlerhaft erkannte Knoten (C) nicht übereinstimmen, wird die Nicht¬ Erreichbarkeit des als nicht erreichbar gekennzeichneten Knotens (z.B. E) als Folge der Nicht-Erreichbarkeit des fehlerhaften Knotens (C) erkannt.
6. Verfahren nach einem der Ansprüche 1 bis 5, wobei Informationen zur Verfügung stehen, mit deren Hilfe eine Verknüpfung herstellbar ist von der vorhandenen Schicht des Kommunikationssystems (IP) zu der darunterliegenden Schicht des Kommunikationssystems (LAN), mit den weiteren Schritten:
f) es wird ermittelt, welcher Knoten (B') der darunterliegenden Schicht des
Kommunikationssystems (LAN) dem Vorgänger des als fehlerhaft erkannten Knotens (C) der vorhandenen Schicht des Kommunikationssystems (IP) entspricht, und g) es werden die Schritte a) bis d) in entsprechender Weise durchlaufen, wobei an die Stelle des als nicht erreichbar gekennzeichneten Knotens (z.B. E) der als fehlerhaft erkannte Knoten (C'/C) tritt.
7. Verfahren nach einem der Ansprüche 1 bis 6, mit dem weiteren Schritt:
i) es werden der bzw. die als fehlerhaft erkannten Knoten dem Benutzer angezeigt.
PCT/EP1995/001962 1994-08-06 1995-05-23 System zur überprüfung eines datenübertragungsnetzwerks WO1996005676A1 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US08/776,718 US5917831A (en) 1994-08-06 1995-05-23 System for testing a data-transmission network
JP50694096A JP3154495B2 (ja) 1994-08-06 1995-05-23 データ通信ネットワークをテストするためのシステム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE4428132A DE4428132C2 (de) 1994-08-06 1994-08-06 Verfahren zur automatischen Überprüfung eines Datenübertragungsnetzwerks
DEP4428132.3 1994-08-06

Publications (1)

Publication Number Publication Date
WO1996005676A1 true WO1996005676A1 (de) 1996-02-22

Family

ID=6525243

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP1995/001962 WO1996005676A1 (de) 1994-08-06 1995-05-23 System zur überprüfung eines datenübertragungsnetzwerks

Country Status (4)

Country Link
US (1) US5917831A (de)
JP (1) JP3154495B2 (de)
DE (1) DE4428132C2 (de)
WO (1) WO1996005676A1 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3534346B2 (ja) * 2001-12-20 2004-06-07 アライドテレシス株式会社 管理装置、ネットワーク管理方法、プログラム、及び記録媒体
US7096459B2 (en) * 2002-09-11 2006-08-22 International Business Machines Corporation Methods and apparatus for root cause identification and problem determination in distributed systems
US7240325B2 (en) * 2002-09-11 2007-07-03 International Business Machines Corporation Methods and apparatus for topology discovery and representation of distributed applications and services
US6847970B2 (en) 2002-09-11 2005-01-25 International Business Machines Corporation Methods and apparatus for managing dependencies in distributed systems
US7334222B2 (en) * 2002-09-11 2008-02-19 International Business Machines Corporation Methods and apparatus for dependency-based impact simulation and vulnerability analysis
US7505872B2 (en) * 2002-09-11 2009-03-17 International Business Machines Corporation Methods and apparatus for impact analysis and problem determination
US8620259B2 (en) 2005-06-29 2013-12-31 Tti Inventions C Llc Model-driven service creation and management
US8681643B2 (en) * 2007-04-05 2014-03-25 Bloomberg Finance L.P. System and method of determining data latency over a network
JP5213982B2 (ja) * 2011-03-30 2013-06-19 アンリツ株式会社 移動体通信端末試験システム、解析方法、及び解析プログラム
CN103404066B (zh) * 2011-04-22 2016-05-25 三菱电机株式会社 使用多条通信路径的通信装置
US9001668B2 (en) * 2012-11-02 2015-04-07 Ixia Endpoint selection in a network test system
US9712381B1 (en) * 2014-07-31 2017-07-18 Google Inc. Systems and methods for targeted probing to pinpoint failures in large scale networks
KR101666940B1 (ko) * 2015-03-10 2016-10-17 변형자 챙의 자유변형이 가능한 모자

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4745593A (en) * 1986-11-17 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for testing packet switching networks
EP0347360A2 (de) * 1988-06-15 1989-12-20 International Business Machines Corporation Verfahren zur Problemisolierung und Problemdiagnose in Datenkommunikationsnetzen

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4977499A (en) * 1988-04-08 1990-12-11 International Business Machines Corp. Method and apparatus for commanding operations on a computer network
US5170393A (en) * 1989-05-18 1992-12-08 California Institute Of Technology Adaptive routing of messages in parallel and distributed processor systems
US5095444A (en) * 1989-12-21 1992-03-10 Legent Corporation System and method for measuring inter-nodal transmission delays in a communications network
CA2044718C (en) * 1990-06-18 1998-07-28 Katsumi Omuro Rerouting and change-back systems for asynchronous transfer mode network
JPH0752437B2 (ja) * 1991-08-07 1995-06-05 インターナショナル・ビジネス・マシーンズ・コーポレイション メッセージの進行を追跡する複数ノード・ネットワーク

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4745593A (en) * 1986-11-17 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for testing packet switching networks
EP0347360A2 (de) * 1988-06-15 1989-12-20 International Business Machines Corporation Verfahren zur Problemisolierung und Problemdiagnose in Datenkommunikationsnetzen

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
K. BHARATH-KUMAR ET AL.: "METHOD FOR DYNAMIC DISTRIBUTED GENERATION OF EXPLICIT ROUTES", IBM TECHNICAL DISCLOSURE BULLETIN., vol. 24, no. 10, March 1982 (1982-03-01), NEW YORK US, pages 4974 - 4978 *

Also Published As

Publication number Publication date
US5917831A (en) 1999-06-29
DE4428132C2 (de) 1996-07-18
JPH09508776A (ja) 1997-09-02
DE4428132A1 (de) 1996-02-15
JP3154495B2 (ja) 2001-04-09

Similar Documents

Publication Publication Date Title
DE69922690T2 (de) Fehlertolerante netze
EP1309920B1 (de) Adressvergabeverfahren für mindestens einen neu an ein bussystem angeschlossenen busteilnehmer
DE4428132C2 (de) Verfahren zur automatischen Überprüfung eines Datenübertragungsnetzwerks
CH632365A5 (de) Datenaustauschverfahren zwischen mehreren partnern.
EP0579934A1 (de) Mehrprozessor-Computersystem
DE3872145T2 (de) Datenuebertragungsnetzwerk.
EP0701346A2 (de) Verfahren zur konsistenten Nachrichtenübertragung
EP0974901B1 (de) Verfahren zur Ermittlung einer einheitlichen globalen Sicht vom Systemzustand eines verteilten Rechnernetzwerkes
EP1869839B1 (de) Verfahren, Computerprogrammprodukt und Netzknotenelement zur schnelleren Erkennung von Störungen auf Übertragungswegen und oder in Knoten
DE10047923A1 (de) Verfahren zur Erzeugung einer Verbindungs-Redundanz für ein serielles Kommunikationssystem mit einer Mastereinheit und einer Mehrzahl von Slaveeinheiten, die untereinander als Aneinanderreihung von Punkt-zu-Punkt-Verbindungen in Linientopologie verbunden sind, sowie korrespondierendes serielles Kommunikationssystem
DE60206780T2 (de) Netzwerkverbindungsvorrichtung, verbindungssystem und netzwerkverbindungsverfahren
DE19921589C2 (de) Verfahren zum Betrieb eines Datenübertragungssystems
EP0290894B1 (de) Verfahren zum Verteilen von aktuellen Adressentabellen in "n" ringförmigen Netzen
EP0509114A1 (de) Verfahren zum Übertragen von Daten an mehrere Datenstationen
WO2000004428A1 (de) Verfahren und einrichtung zur konfiguration eines rechnergestützten systems
EP1642207B1 (de) Zuordnung von stationsadressen zu kommunikationsteilnehmern in einem bussystem
DE10246895B3 (de) Verfahren zur Änderung eines Parameters für den Betrieb eines Netzwerks sowie Teilnehmer zur Durchführung des Verfahrens
DE102007036888B3 (de) Verfahren zur automatischen Adressvergabe in einem Bussystem
DE4010266C2 (de)
WO2002099643A2 (de) Verfahren und vorrichtung zur kommunikation in einem fehlertoleranten verteilten computersystem
WO1997022057A1 (de) Verfahren zur adresseinstellung an bussystemen mit paralleler verdrahtung und vorrichtung zur durchführung des verfahrens
DE19742918A1 (de) Verfahren zum Austausch von Datenpaketen innerhalb eines sicheren Mehrrechnersystems
DE10046311A1 (de) Verfahren und Anordnung für eine Zuweisung von Knotennummern zu Netzknoten eines Netzwerks
EP3036862B1 (de) Verfahren zum betreiben eines netzwerks und netzwerkteilnehmer
WO2003015436A1 (de) Verfahren zum schnellen und lokalen fehlerbeheben beim ausfall einzelner physikalischer verbindungen in gebündelten kommunikationsverbindungen und kommunikationssystem-vorrichtung zum durchführen des verfahrens

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

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: 08776718

Country of ref document: US

122 Ep: pct application non-entry in european phase