DE69133470T2

DE69133470T2 - Kommunikationssystem mit Prozedur zum Verbindungsaufbau

Info

Publication number: DE69133470T2
Application number: DE69133470T
Authority: DE
Inventors: Hiroaki Yamato-shi Komine; Takafumi Hachioji-shi Chujo; Keiji Kawasaki-shi Miyazaki; Takao Kawasaki-shi Ogura; Tetsuo Soejima
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-06-27
Filing date: 1991-06-27
Publication date: 2006-05-11
Anticipated expiration: 2011-06-28
Also published as: EP0464680A3; EP0464680A2; JP2875598B2; EP0464680B1; US5604868A; CA2045317C; DE69133470D1; JPH0457428A; CA2045317A1

Description

Die vorliegende Erfindung bezieht sich auf ein Kommunikationssystem, das eine Technik zum Einrichten einer Netzwerkroute verwendet. Das System gemäß der vorliegenden Erfindung kann für ein Netzwerk verwendet werden, das eine Mehrzahl von Knoten aufweist, die durch Verknüpfungen verbunden sind und in einer Telefonkommunikation oder einem Datenkommunikationssystem verwendet wird.
Im allgemeinen besteht ein Netzwerk aus einer Mehrzahl von Knoten, die miteinander durch eine Mehrzahl von Verknüpfungen verbunden sind, kommunikationsfähigen Endgerätvorrichtungen, die mit den Knoten verbunden sind, und einer Zentralstation, die mit den Knoten durch Steuerungsverknüpfungen verbunden ist. Der Zustand jedes der Knoten oder der Verknüpfungen wird durch die Zentralstation überwacht, und die geeigneteste Netzwerkroute wird auf der Grundlage der Ergebnisse der Überwachung eingerichtet.
Als ein Verfahren zum Einrichten einer Netzwerkroute durch Austauschen von Nachrichten zwischen zwei Knoten und Verteilen des Verarbeitens der Suche nach einer Umleitungsroute zu den Knoten in einem Netzwerk, in denen in dem Netzwerk ein Fehler auftritt, wird eine Flutungstechnik (Flooding Technique) verwendet. In der Flutungstechnik wird Information gleichzeitig in eine Mehrzahl von Richtungen übermittelt.
In dem oben beschriebenen System, das eine Zentralstation verwendet, die den Zustand jedes der Knoten und der Verknüpfungen überwacht, werden die Steuerungssignale an der Zentralstation konzentriert, und somit wird in einem komplizierten Netzwerk mit einer großen Kapazität die Länge der für ein Einrichten einer Route erforderliche Zeit erhöht, was in einem derartigen System ein Problem darstellt.
In einem die Flutungstechnik verwendenden System treten Probleme auf, in denen es schwierig ist mit einer Situation umzugehen, in denen ein Fehler in einem Knoten auftritt oder ein Fehler in einer Mehrzahl von Verknüpfungen auftritt.
Es wird Bezug genommen auf den Artikel „Performance models for Noahnet" von Parulkar et al., Computer Communications Review, Vol. 18, No. 4, August 19888, New York, US, pages 262–273, in dem Flutstoppnachrichten in alle Richtungen geliefert werden, nachdem eine Flutungsnachricht aus einer Richtung empfangen wurde. Dieses verursacht unnötige Nachrichten, die innerhalb des Netzwerkes herum übermittelt werden müssen, was ein Warten auf ein Verschwinden der erstmaligen Nachrichten in dem Netzwerk nach dem erstmaligen Fluten vor dem Start des zweiten Flutens zum Suchen nach anderen Routen erfordert. Daher wird in dem Fall, in dem die Flutungen mehrere Male wiederholt werden, eine beträchtliche Zeitlänge zum Wiederherstellen aller Fehler benötigt.
US-A-4,914,571 offenbart ein Computernetzwerk, in dem eine LOCATE Suche dynamisch Ressourcen (z.B. logische Einheiten (LUs)) und ein Transaktionsprogramm und Dateien zugehörig zu (LUs) in dem Computernetzwerk lokalisiert werden, so dass eine Sitzung zwischen der Herkunft und dem Ziel der Suche eingerichtet werden kann.
In einem Netzwerk, das zu Serverknoten gehörige Endknoten einschließt, wird eine in jedem Knoten enthaltene Ressource durch einen Anfrageknoten lokalisiert. Der Anfrageknoten initiiert eine Suche nach den sich in ihm befindenden Ressourcen. Wenn die Ressource sich nicht in dem Anfrageknoten befindet, sucht der Serverknoten die Ressourcen, die dem Serverknoten bekannt sind, die sich irgendwo in dem Netzwerk befinden. Wenn die Ressource dem Serverknoten nicht bekannt ist, sucht er alle Ressourcen, die sich in seinen zugehörigen Endknoten befinden. Wenn die Ressource sich nicht in den zugehörigen Endknoten befindet, wird entweder eine Anfrage an ein Zentralverzeichnis gesendet, wenn eines besteht, oder eine Suche nach allen Ressourcen in dem Netzwerk wird durchgeführt.
Die vorliegende Erfindung kann gemäß bevorzugter Ausführungsformen implementiert werden, um ein verbessertes Kommunikationssystem bereitzustellen, das eine Netzwerkrouten-Einrichtungstechnik verwendet, in der die Steuerungsvorgänge auf die Knoten verteilt werden, um dadurch eine Konzentration der selben in einer Zentralstation zu vermeiden, wobei eine eingerichtete, aber nicht verwendete Route durch eine Löschungsnachricht freigegeben wird, so dass die Route schnell eingerichtet wird, und somit die Verwendungseffizienz des Netzwerkes erhöht wird.
Mit der vorliegenden Erfindung ist es auch möglich ein verbessertes Kommunikationssystem bereit zu stellen, das eine Netzwerkrouten-Einrichtungstechnik verwendet, in der die Vorgänge in Antwort auf eine Mehrzahl von gleichzeitigen Anforderungen für eine Einrichtung von Routen zufriedenstellend ausgeführt werden kann.
Für ein besseres Verständnis der Erfindung, und um zu zeigen, wie die selbe wirksam ausgeführt werden kann, wird nun mittels Beispielen auf die anhängenden Figuren Bezug genommen, in denen:
1 eine Lieferung einer Suchnachricht und eine Rückgabe einer Bestätigungsnachricht, als ein Stand der Technik darstellt;
2 ein Kommunikationssystem gemäß einer Ausführungsform der vorliegenden Erfindung zeigt;
3 bis 6 Kommunikationssysteme gemäß vier anderen Ausführungsformen entsprechend der vorliegenden Erfindung zeigen;
7 bis 10 Kommunikationssysteme nicht gemäß der vorliegenden Erfindung, aber enthaltend für Beschreibungszwecke zeigen;
11 ein Beispiel der Struktur eines Knotens in dem Kommunikationssystem gemäß der Ausführungsformen der vorliegenden Erfindung zeigt;
12A bis 12D ein Beispiel eines Flussdiagramms der Verarbeitung der Suchnachricht in dem System gemäß der Ausführungsformen der vorliegenden Erfindung zeigt, wohingegen 12E ein entsprechendes Flussdiagramm für ein System zeigt, das nicht gemäß der vorliegenden Erfindung ist.
13 ein Beispiel eines Flussdiagramms der Verarbeitung in einem Knoten zeigt, der eine Suchnachricht liefert;
14 ein Beispiel eines Flussdiagramms der Verarbeitung in einem Knoten zeigt, der eine Suchnachricht empfängt;
15 ein Beispiel eines Flussdiagramms der Verarbeitung in einem Knoten zeigt, der eine Suchnachricht vermittelt; und
16 ein Kommunikationssystem zeigt, das nicht gemäß der vorliegenden Erfindung ist.
Vor Beschreiben der bevorzugten Ausführungsformen der vorliegenden Erfindung werden die Operationen einer Lieferung einer Suchnachricht und einer Rückgabe einer Bestätigungsnachricht im Stand der Technik mit Bezugnahme auf 1 erklärt. Wie in 1 gezeigt besteht das Netzwerk aus einer Mehrzahl von Knoten 11, 12, 14, 15, 16, 17 und 18, und einer Mehrzahl von Verknüpfungen 21, 22, 23, 24, 25, 26 27 28, 29, 30 und 31, durch die die betreffenden Knoten entsprechend verbunden sind.
In dem in 1 gezeigten Netzwerk werden Suchnachrichten von zum Beispiel Knoten 11 in eine Mehrzahl von Richtungen gleichzeitig geliefert, um einen Bestimmungsknoten zu erreichen, zum Beispiel den Knoten 18. Beim Empfangen der Suchnachricht gibt der Bestimmungsknoten 18 eine Bestätigungsnachricht an den Knoten 11, und nachfolgend wird eine Netzwerkroute von dem Knoten 11 durch eine Verknüpfung 27, einen Knoten 17 und eine Verknüpfung 29 zu dem Knoten 18 eingerichtet.
Ein Kommunikationssystem, das eine Netzwerkrouten-Einrichtungstechnik gemäß einer Ausführungsform der vorliegenden Erfindung verwendet, ist in 2 gezeigt. Das Netzwerk, auf das das Kommunikationssystem angewendet wird, das die Netzwerkrouten-Einrichtungstechnik von 2 verwendet, besteht aus einer Mehrzahl von Knoten 11 bis 18 und einer Mehrzahl von Verknüpfungen 21 bis 31, durch die die betreffenden Knoten entsprechend verbunden sind.
In dem System von 2 breitet sich eine der Suchnachrichten, die von dem Knoten 11 geliefert wird, durch eine Verknüpfung 21, einen Knoten 12 und eine Verknüpfung 22 in Richtung des Knotens 13 aus.
In dem System von 2 wird hinsichtlich des Knotens 13, wenn die Suchnachricht, die den Knoten 13 erreicht, sich nicht weiter über den Knoten 13 hinaus ausbreiten kann, eine Löschungsnachricht zurück von dem Knoten 13 gesendet, und die durch die Suchnachricht eingerichtete Netzwerkroute wird durch die zurückgegebene Löschungsnachricht gelöscht.
Ein Kommunikationssystem gemäß einer anderen Ausführungsform der vorliegenden Erfindung wird in 3 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 3 angewendet wird, ist das gleich wie in dem Fall von 2.
In dem System von 3 wird zur Berücksichtigung des Knotens 12, wenn alle der Löschungsnachrichten zu dem Knoten 12 durch alle der Verknüpfungen, durch die die Suchnachricht geliefert wurde, zurückgegeben wurden, eine Löschungsnachricht von dem Knoten 12 in die Richtung geliefert, aus der die Suchnachricht empfangen wurde.
Ein Kommunikationssystem gemäß einer anderen Ausführungsform der vorliegenden Erfindung ist in 4 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 4 angewendet wird, ist das gleiche wie in dem Fall von 2.
In dem System von 4 wird, hinsichtlich des Knotens 14, wenn eine freie Leitung an dem Knoten 14 nicht verfügbar ist, eine Löschungsnachricht in die Richtung geliefert von der die Suchnachricht übermittelt wurde und die durch die Suchnachricht eingerichtete Route durch diese Löschungsnachricht freigegeben.
Ein Kommunikationssystem gemäß einer anderen Ausführungsform der vorliegenden Erfindung ist in 5 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 5 angewendet wird, ist das gleiche wie in dem Fall von 2.
In dem System von 5 wird hinsichtlich des Knotens 16, wenn die Anzahl von Knoten durch die die Suchnachricht übermittelt wurde größer als eine vorbestimmte Anzahl von Knoten ist, eine Löschungsnachricht in die Richtung geliefert, aus der die Suchnachricht übermittelt wurde, und die durch die Suchnachricht eingerichtete Route wird durch die Löschungsnachricht freigegeben.
In dem System von 5 ist es möglich, die oben erwähnte Anzahl vorbestimmter Knoten zu verändern.
Ein Kommunikationssystem gemäß einer anderen Ausführungsform der vorliegenden Erfindung ist in 6 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 6 angewendet wird, ist das gleiche wie in dem Fall von 2.
In dem System von 6 wird hinsichtlich des Knotens 17, wenn die gleiche Suchnachricht bereits durch eine unterschiedliche Route angekommen ist, eine Löschungsnachricht in die Richtung geliefert, aus der die Suchnachricht übermittelt wurde, und die durch die Suchnachricht eingerichtete Route wird durch diese Löschungsnachricht freigegeben.
Ein Kommunikationssystem gemäß einer anderen Ausführungsform wird in 7 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 7 angewendet wird, ist das gleiche wie in dem Fall von 2.
In dem System von 7, das nicht gemäß der vorliegenden Erfindung ist, wird hinsichtlich des Knotens 17, wenn eine Suchnachricht durch eine unterschiedliche Route den Knoten 17 passiert hat, eine nachfolgend ankommende Suchnachricht in dem Knoten 17 gehalten. Wenn ein Einrichten oder eine Freigabe einer durch die zuvor übermittelte Suchnachricht gesicherte Route ausgeführt wird, wird die in dem Knoten 17 gehaltene Suchnachricht aus dem Knoten 17 gelesen, und die gelesene Suchnachricht wird geliefert.
Ein anderes Kommunikationssystem nicht gemäß der vorliegenden Erfindung ist in 8 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 8 angewendet wird, ist das gleiche wie in dem Fall von 2.
In dem System von 8 wird hinsichtlich des Knotens 17, wenn die durch eine unterschiedliche Route gelieferte Suchnachricht den Knoten 17 passiert hat, eine nachfolgend angekommene Suchnachricht in dem Knoten 17 in dem Wartezustand gehalten, und dieser Wartezustand der erhaltenen Suchnachricht wird dem Knoten 11 mitgeteilt, von dem die gehaltene Suchnachricht übermittelt wurde.
Ein Kommunikationssystem nicht gemäß der vorliegenden Erfindung ist in 9 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 9 angewendet wird, ist das gleiche wie in dem Fall von 2.
In dem System von 9 wird hinsichtlich des Knotens 17, wenn die durch eine unterschiedliche Route gelieferte Suchnachricht den Knoten 17 passiert hat, die Zeitlänge, für die eine nachfolgend angekommene Suchnachricht in dem Knoten 17 gehalten wird, auf eine vorausgewählte Zeitlänge begrenzt, und bei einem Ablaufen der vorausgewählten Zeit wird die nachfolgend angekommene Suchnachricht gelöscht.
In dem System von 9 kann die Messung der abgelaufenen Zeit entweder in dem Knoten 17, in dem die Suchnachricht gehalten wird, oder in dem Knoten 11 ausgeführt werden, in dem die Erfassung eines Fehlers ausgeführt wurde.
Ein anderes Kommunikationssystem, das nicht gemäß der vorliegenden Erfindung ist, ist in 10 gezeigt. Das Netzwerk, auf das das Kommunikationssystem von 10 angewendet wird, ist das gleiche wie in dem Fall von 2.
In dem System von 10 wird hinsichtlich des Knotens 17 die Lieferung der in dem Knoten 17 gehaltenen Suchnachricht in einer Sequenz gemäß der Sequenz der Reihenfolge ihrer Priorität ausgeführt.
Ein Beispiel der Struktur eines Knotens in dem Kommunikationssystem gemäß der Ausführungsformen der vorliegenden Erfindung ist in 11 gezeigt. Der Knoten 100 entspricht den Knoten 11 bis 18 in 2 bis 10. Wie in 11 gezeigt, besteht ein Knoten 100 aus einem Kommunikationssteuerungsteil 101, einem Nachrichtenanalyseteil 102, einem Nachrichtenverarbeitungsteil 103, einem Nachrichtenspeicherungsteil 104, einer Zeiteinstellung 105 und einem Nachrichtenlieferungsteil 106.
Der Steuerungsteil 101 steuert die Kommunikationen zwischen dem Knoten 100 und den anderen Knoten durch Verknüpfungen 2A, 2B und 2C, und führt die Extraktion von Nachrichten aus den anderen Knoten und die Einfügung von Nachrichten in die anderen Knoten aus. Die Nachrichten aus den anderen Knoten schließen Suchnachrichten und Löschungsnachrichten ein, und die Nachrichten an die anderen Knoten schließen Bestätigungsnachrichten, Löschungsnachrichten und Wartenachrichten ein.
In dem Nachrichtenanalyseteil 102 wird eine Analyse von den von den anderen Knoten durch den Kommunikationssteuerungsteil 101 extrahierten Nachrichten ausgeführt. In dem Nachrichtenverarbeitungsteil 103 werden vorbestimmte verschiedene Verarbeitungen der in dem Nachrichtenanalyseteil 102 analysierten Nachrichten ausgeführt. Der Nachrichtenspeicherungsteil 104, beispielsweise ein Pufferspeicher, kann eine Mehrzahl von Nachrichten speichern und Nachrichten mit dem Nachrichtenspeicherungsteil 103 austauschen. Die Zeiteinstellung 105 misst die Zeit, für die eine Nachricht in dem Nachrichtenspeicherungsteil erhalten wird oder die seit einem Liefern einer Nachricht vergangene Zeit. Der Nachrichtenlieferungsteil 106 liefert eine Nachricht von dem Nachrichtenverarbeitungsteil 103 an den Kommunikationssteuerungsteil 101.
Der Betrieb des Knotens 100 von 11 wird in Bezug auf die in 2 bis 10 gemäß Ausführungsformen der vorliegenden Erfindung gezeigten Kommunikationssysteme erklärt.
In dem Fall von 2 wird unter Berücksichtung des Knotens 13, wenn die Suchnachricht von dem Knoten 11 nicht über den Knoten 13 hinaus übermittelt werden kann, eine Suchnachricht durch den Nachrichtenbearbeitungsteil 103 und den Nachrichtenlieferungsteil 106 in die Richtung geliefert, aus der die Suchnachricht empfangen wurde, und die durch die Suchnachricht eingerichtete Route wird durch die Löschungsnachricht freigegeben.
Wie in dem Fall von 3 wird hinsichtlich des Knotens 12, wenn der Knoten 12 alle der Löschungsnachrichten durch alle der Verknüpfungen empfängt, durch die die Suchnachrichten geliefert wurden, eine Löschungsnachricht von Knoten 12 in die Richtung geliefert, aus der die Suchnachricht an Knoten 12 übermittelt wurde. Die Löschungsnachricht wird durch den Nachrichtenanalyseteil 102 an den Nachrichtenverarbeitungsteil 103 bereitgestellt, und wenn der Nachrichtenverarbeitungsteil 103 bestimmt, dass alle der Löschungsnachrichten durch alle der Verknüpfungen empfangen worden, wird eine Löschungsnachricht durch den Nachrichtenlieferungsteil 106 in die Richtung geliefert, aus der die Suchnachricht übermittelt wurde.
In dem Fall von 4 wird hinsichtlich des Knotens 14, wenn eine freie Leitung an dem Knoten nicht verfügbar ist, durch die die Suchnachricht übermittelt werden soll, eine Löschungsnachricht durch den Nachrichtenlieferungsteil 106 in die Richtung geliefert, aus der die Suchnachricht übermittelt wurde, und die Route, die durch die Suchnachricht eingerichtet wurde, wird durch die Löschungsnachricht freigegeben.
In dem Fall von 5 wird hinsichtlich des Knotens 16, wenn die Anzahl von Knoten 17, 15 und 16, die die Suchnachricht passiert hat, d.h. Sprunganzahl, größer als eine vorbestimmte Anzahl an Knoten 16 wird, eine Löschungsnachricht von Knoten 16 in die Richtung geliefert, aus der die Suchnachricht übermittelt wurde, und die durch die Suchnachricht eingerichtete Route wird durch die Löschungsnachricht freigegeben.
In dem Nachrichtenverarbeitungsteil 103 wird die Anzahl der Knoten, durch die die Suchnachricht übermittel wurde, mit einer vorbestimmten Anzahl verglichen, und wenn die Anzahl von Knoten, durch die die Suchnachricht übermittelt wurde größer wird als eine vorbestimmte Anzahl, die Löschungsnachricht durch den Nachrichtenverarbeitungsteil 103 und den Nachrichtenlieferungsteil 106 in die Richtung geliefert, aus der die Suchnachricht übermittelt wurde, und die durch die Suchnachricht eingerichtete Route wird freigegeben.
Es wird bemerkt, dass die oben erwähnte vorbestimmte Anzahl veränderlich gemacht werden kann.
Wie in dem Fall von 6 wird hinsichtlich des Knotens 17, wenn die gleiche Suchnachricht, d.h. die Nachricht mit dem gleichen Identifizier (ID) bereits den Knoten 17 erreicht hat, eine Löschungsnachricht in die Richtung geliefert, aus der die fragliche Suchnachricht übermittelt wurde, und die durch die fragliche Suchnachricht eingerichtete Route wird durch die Löschungsnachricht freigegeben.
In dem Nachrichtenverarbeitungsteil 103 wird auf der Grundlage der Identifizierungsinformation entschieden, ob die gleiche Suchnachricht bereits ihre Bestimmung erreicht hat oder nicht, und wenn die Entscheidung bestätigt wird, wird eine Löschungsnachricht durch den Nachrichtenverarbeitungsteil 103 und den Nachrichtenlieferungsteil 106 in die Richtung geliefert, aus der die fragliche Suchnachricht übermittelt wurde, und die durch die fragliche Suchnachricht eingerichtete Route wird freigegeben.
Wie in dem Fall von 7 wird, hinsichtlich des Knotens 17, wenn die durch eine unterschiedliche Route übermittelte Suchnachricht bereits Knoten 17 passiert hat, die nachfolgend dort ankommenden Suchnachrichten sukzessive durch gespeichert werden in dem Nachrichtenspeicherteil 104 gehalten. Wenn ein Einrichten oder ein Freigeben der durch die übermittelte Suchnachricht eingerichteten Route ausgeführt wurde, wird die in dem Nachrichtenspeicherteil 104 gespeicherte Nachricht durch den Nachrichtenverarbeitungsteil 103 und den Nachrichtenlieferungsteil 106 geliefert.
Wie in dem Fall von 8 wird hinsichtlich des Knotens 17, wenn die durch eine unterschiedliche Route übermittelte Suchnachricht bereits den Konten 17 passiert hat, eine nachfolgend ankommende Suchnachricht durch gespeichert werden in dem Nachrichtenspeicherteil 104 gehalten, und zur gleichen Zeit wird eine den Wartezustand anzeigende Wartenachricht durch den Nachrichtenverarbeitungsteil 103 und den Nachrichtenlieferteil 106 zu dem Knoten 11 geliefert, von dem die fragliche Suchnachricht übermittelt worden ist.
Wie in dem Fall von 9 wird hinsichtlich des Knotens 17, wenn die durch eine unterschiedliche Route übermittelte Suchnachricht bereits den Konten 17 passiert hat, die Zeitlänge, für die die in dem Nachrichtenspeicherteil 104 gespeichert ist auf eine vorbestimmte Zeitlänge begrenzt, und wenn diese vorbestimmte Zeitlänge abgelaufen ist wird eine nachfolgend dort ankommende Nachricht durch den Betrieb des Nachrichtenverarbeitungsteils 103 gelöscht.
Die Messung der abgelaufenen Zeit wird entweder in Knoten 17 ausgeführt, in dem die Suchnachricht gespeichert ist, oder in dem Knoten 11, in dem ein Fehler erfasst wird. Die Information in dem Zeitgeber 105 wird für die Messung des Zeitablaufs verwendet.
Wie in dem Fall von 10 wird unter Berücksichtung des Knotens 17 die Suchnachricht in dem Nachrichtenspeicherteil 104 gespeichert und die Lieferung der gelesenen Suchnachricht wird in der Reihenfolge ihrer Priorität gelesen. Es ist auch möglich das Lesen und Liefern gemäß der Ankunftsreihenfolge auszuführen.
Ein Flussdiagramm eines Beispiels der Verarbeitung der Suchnachricht in dem System gemäß den Ausführungsformen der vorliegenden Erfindung ist in 12A bis 12E gezeigt.
Hinsichtlich des Flussdiagramms von 12A werden ausgeführt: eine Entscheidung, ob die Anzahl der passierten Knoten mehr als eine vorbestimmte Anzahl ist oder nicht (S101), eine Entscheidung, ob die gleiche Identifiziernachricht ihre Bestimmung erreicht hat oder nicht (S102), eine Entscheidung, ob eine Verknüpfung, durch die die Suchnachricht geliefert werden kann besteht oder nicht (S103), einer Entscheidung, ob eine freie Leitung, die als eine Netzwerkroute eingerichtet werden kann besteht oder nicht (S104), und eine Bestimmung eines Auftretens einer Unterbrechung (S105).
Hinsichtlich des Flussdiagramms von 12B wird ausgeführt: eine Entscheidung, ob eine Nachricht mit einem unterschiedlichen Identifizier ihre Bestimmung erreicht hat oder nicht (S106), einen Schritt zu Speichern der Nachricht in dem Nachrichtenpuffer (S107), eine Prozess zum Liefern einer Wartenachricht (S108), einen Schritt zum Starten des Zeitgebers (S109) und ein Schritt zum Liefern der Suchnachricht (S110).
Hinsichtlich des Flussdiagramms von 12C wird ausgeführt: eine Entscheidung, ob alle der Löschungsnachrichten durch alle der Verknüpfungen, durch die die Suchnachrichten übermittelt wurden sind angekommen sind oder nicht (S111), einen Schritt zum Liefern einer Löschungsnachricht (S112) und einen Schritt zum Verarbeiten der nächsten Nachricht (S113).
Hinsichtlich des Flussdiagramms von 12D wird ausgeführt: ein Schritt zum Liefern einer Routeneinrichtungsnachricht (S114), einen Schritt zum Liefern einer Löschungsnachricht (S115) und ein Schritt zum Verarbeiten der nächsten Nachricht (S116).
Hinsichtlich des Flussdiagramms in 12E wird ausgeführt: eine Entscheidung, ob eine Nachricht in den Pufferspeicher gespeichert ist oder nicht (S117) und einen Schritt zum Lesen einer Nachricht mit einer höheren Priorität von dem Pufferspeicher (S118).
Die Beispiele der Flussdiagramme der Prozesse in einem Knoten, der eine Suchnachricht liefert, in einem Knoten, der eine Suchnachricht empfängt, und in einem Knoten, der eine Vermittlung einer Suchnachricht ausführt, werden in 13, 14 bzw. 15 gezeigt.
Hinsichtlich des Flussdiagramms von 13 wird ausgeführt: ein Schritt zum Liefern einer Suchnachricht (S5201), ein Schritt zum Starten des Zeitgebers (S202), eine Entscheidung, ob eine Routeneinrichtungsnachricht angekommen ist oder nicht (S203), ein Schritt zum Einrichten einer Route (S204), eine Entscheidung, ob eine Löschungsnachricht angekommen ist oder nicht (S205), eine Entscheidung, ob eine Unterbrechung aufgetreten ist oder nicht (S206) und eine Entscheidung, ob ein erneuter Versuch durchgeführt werden soll oder nicht (S207).
Hinsichtlich des Flussdiagramms von 14 wird ausgeführt: eine Entscheidung, ob eine Suchnachricht angekommen ist oder nicht (S301), eine Entscheidung, ob die angekommene Suchnachricht die gleiche ist wie die zuvor angekommene Suchnachricht oder nicht (S302), einen Schritt zum Liefern einer Routeneinrichtungsnachricht (S303) und einen Schritt zum Liefern einer Löschungsnachricht (S304).
Hinsichtlich des Flussdiagramms von 15 wird ausgeführt: eine Entscheidung, ob die Nachricht eine Suchnachricht ist oder nicht (S401), ein Schritt zum Verarbeiten der Suchnachricht (S402), eine Entscheidung, ob die Nachricht eine Routeneinrichtungsnachricht ist oder nicht (S403), einen Schritt zum Verarbeiten der Routeneinrichtungsnachricht (S404), eine Entscheidung, ob die Nachricht eine Löschungsnachricht ist oder nicht (S405) und einen Schritt zum Verarbeiten der Löschungsnachrichten (S406).
Ein anderes Kommunikationssystem, das nicht gemäß der vorliegenden Erfindung ist wird in 16 gezeigt. In dem System von 16 wird angenommen, dass ein Fehler in Knoten 19 aufgetreten ist.
In Antwort auf das Auftreten des Fehlers in dem Knoten 19 wird eine erste Suchnachricht von dem Knoten 11 gleichzeitig und in eine Mehrzahl von Richtungen geliefert, und eine zweite Suchnachricht wird von Knoten 14 ebenfalls gleichzeitig und in eine Mehrzahl von Richtungen geliefert.
Hinsichtlich des Knotens 17 wird, wenn eine zweite Suchnachricht passiert hat, wenn eine erste Suchnachricht am Knoten 17 angekommen ist, diese erste Suchnachricht in einem Pufferspeicher 171 in dem Knoten 17 gespeichert.
Nach dem Einrichten oder dem Freigeben einer durch die zuvor passierte zweite Suchnachricht eingerichtete Route wird die in dem Pufferspeicher 171 gespeicherte erste Nachricht aus dem Pufferspeicher 171 gelesen, und die gelesene erste Nachricht wird von dem Knoten 17 geliefert.
Die Information des Speicherzustandes der ersten Suchnachricht in dem Knoten 17 wird als eine Wartenachricht von dem Knoten 17 an den Knoten 11 übermittelt.
Die Zeitlänge, für die die erste Nachricht in dem Pufferspeicher 171 gespeichert ist, ist auf eine vorbestimmte Zeitlänge begrenzt, und wenn diese vorbestimmte Zeitlänge abgelaufen ist, wird eine Löschungsnachricht von dem Knoten 17 zu dem Knoten 11 übermittelt, und die erste Suchnachricht wird durch diese Löschungsnachricht gelöscht. Die Messung des Zeitablaufs hinsichtlich der vorbestimmte Zeitlänge kann in dem Knoten 17, Knoten 11 oder Knoten 14 ausgeführt werden. Hinsichtlich des Lesens der in dem Pufferspeicher 171 in dem Knoten 17 gespeicherten Suchnachricht und des Lieferns der gelesenen Suchnachricht ist es möglich, die Suchnachricht gemäß der Prioritätsreihenfolge oder der Ankunftsreihenfolge am Knoten 17 zu lesen.

Claims

Ein Kommunikationssystem, das eine Netzwerkpfadeinrichtungstechnik für ein Netzwerk verwendet, das eine Mehrzahl von durch Verknüpfungen (21–31) verbundene Knoten (11–18; 100) aufweist, in denen eine Pfadsuchnachricht gleichzeitig in eine Mehrzahl von Richtungen von einem aus der einen Senderknoten (11) umfassenden Mehrzahl von Knoten durch einen Netzwerkpfad zu einem aus der einen Bestimmungsknoten (18) umfassenden Mehrzahl von Knoten, wobei die Pfadsuchnachricht aufeinanderfolgend andere aus der Mehrzahl von Knoten belegt, die solange belegt bleiben, bis sie von einer Löschungsnachricht freigegeben werden, und eine Bestätigung von den Bestimmungsknoten durch den Netzwerkpfad geliefert wird zurück zu dem Senderknoten und dem gemäß der Netzwerkpfad eingerichtet wird, wobei das Kommunikationssystem in jedem Knoten (11–18; 100) umfasst Mittel zum Erfassen (102) einer Möglichkeit der Übermittlung der Suchnachricht über den Knoten hinaus, an jedem der Knoten (100), durch den eine Suchnachricht übermittelt werden muss; Mittel zum Liefern (106) einer Löschungsnachricht von dem Knoten (100) nur in die Richtung, aus der die Suchnachricht übermittelt worden ist, in dem Fall, dass die Übermittlung der Suchnachricht über den Knoten (100) hinaus als nicht möglich erfasst wurde; und Mittel zum Freigeben (103) des Netzwerkpfades, der durch die Suchnachricht auf der Grundlage der gelieferten Löschungsnachricht belegt worden ist.
System gemäß Anspruch 1, wobei die Anordnung derart ist, dass im Betrieb eine entsprechende Löschungsnachricht von dem einen Knoten (12) an den Senderknoten (11) geliefert wird in die Richtung aus der die Suchnachricht an dem einen Knoten (12) empfangen worden ist, wenn der eine der Mehrzahl von Knoten (12) eine entsprechende Löschungsnachricht durch alle Verknüpfungen (22, 23, 26) empfängt, denen entlang entsprechende Suchnachrichten von dem einen Knoten (12) geliefert worden sind.
System gemäß Anspruch 1, wobei die Anordnung derart ist, dass im Betrieb die Übermittlung der Suchnachricht über diesen Knoten hinaus als unmöglich erfasst wird und die Löschungsnachricht zum Bewirken der Freigabe des durch die Suchnachricht belegten Pfades geliefert wird, wenn eine freie Leitung an irgendeinem der Knoten, durch den eine Suchnachricht übermittelt werden muss, unverfügbar wird.
System gemäß Anspruch 1, wobei die Anordnung derart ist, dass die Löschungsnachricht von dem einen Knoten (16) zum Bewirken der Freigabe des durch die Suchnachricht belegten Pfades geliefert wird, wenn eine Suchnachricht durch eine Anzahl der Knoten übermittelt wird und die Anzahl der Knoten, durch die die Suchnachricht übermittelt wird, größer wird als eine vorbestimmte Anzahl an dem einem Knoten (16).
System gemäß Anspruch 4, wobei die vorbestimmte Anzahl veränderlich ist.
System gemäß Anspruch 1, wobei die Anordnung derart ist, dass im Betrieb die Löschungsnachricht von dem einen Knoten (17) zum Bewirken der Freigabe des durch die Suchnachricht belegten Pfades geliefert wird, wenn eine Suchnachricht durch eine Anzahl der Knoten übermittelt wird und erfasst wird, dass die gleiche Nachricht schon durch einen anderen Pfad an dem einem Knoten (17) angekommen ist.