JPH02288637A - ネットワークシステムの経路選択方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は通信ネットワーク分野においてパケット交換機
などの複数の通信ノードまたは情報処理装置によって構
成されたネットワークシステムに利用する。本発明は経
路選択の方式に関する。

〔概要〕

本発明は複数の通信ノードとなる情報処理装置により構
成されたネットワークシステムにおけるネットワーク経
路選択方式において、 各通信ノードでデータを振り分ける際にまだ通過してい
ない通信ノードのうち目的通信ノードのアドレスに最も
近いアドレスの隣接通信ノードヘデータを送ることによ
り、 通信中に回線障害が起きても迂回経路を用意に設定する
ことができ、ネットワークに新しい通信ノードを追加し
ても変更を容易にできるようにしたものである。

〔従来の技術〕

従来、複数の通信ノードからなるネットワークでは、あ
るバス（通常、論理的なバスを意味する）から到来した
データをどの通信ノードへ送るかは固定的に決まってい
た。

〔発明が解決しようとする問題点〕

上述した従来のネットワークにおける経路選択方式では
バスが固定的に決まっているため、バス上のどこかで障
害が発生したとき迂回経路を設定することが困難である
ことが多く、またネットワークに新しい通信ノードを追
加する場合、経路にかかわる全ての通信ノードに経路に
関する情報の更新が必要であった。

本発明はこのような問題を解決するもので、通信中に回
線障害が発生しても迂回経路を容易に設定することがで
き、ネットワークに新しい通信ノードを追加する際も変
更を容易に行うことができる方式を提供することを目的
とする。

〔問題点を解決するための手段〕

本発明は、複数の通信ノードとなる情報処理装置により
構成されたネットワークシステムの経路選択方式におい
て、データ上に通信の相手となる通信ノード（目的通信
ノード）のアドレスおよびそのデータがどの通信ノード
を通ってきたかを表す経路履歴情報を付加する手段を各
通信ノードごとに配置し、前記各通信ノードはネットワ
ークシステム内で一意でかつノード間の論理的なバスの
距離とそのノード間のアドレスの差に有意な相関がみら
れる７／−ドアドレスおよび隣接する複数の通信ノード
アドレスの情報を保持する隣接通信ノード群アドレス情
報域と、この隣接通信ノード群アドレス情報域を参照し
てデータの通信相手となる通信ノードアドレスと自通信
ノードに隣接する複数のノードのアドレスとを比較する
アドレス比較手段とを備え、各通信ノードでデータを振
り分ける制御手段には、各データについてまだ通過して
いない通信ノードのうち通信相手となる通信ノードのア
ドレスに最も近いアドレスの隣接通信ノードヘデータを
送る手段を含むことを特徴とする。

〔作用〕

目的通信ノードアドレスと隣接通信ノード群アドレス情
報域内の情報とを比較する。その際データに付加された
経路履歴情報を参照し、すでに通過した通信ノードは選
択しないようにして、まだ通過していない通信ノードの
うち目的通信ノードのアドレスに最も近いアドレスの隣
接通信ノードヘデータを送出する。

これにより、通信中に回線障害が起きても容易に迂回路
を設定することができ、ネットワークに新しい通信ノー
ドを追加する際もその通信ノードに隣接する通信ノード
の情報を更新するだけで変更を容易にすることができる
。

〔実施例〕

次に、本発明実施例を図面に基づいて説明する。

第１図は本発明実施例の構成を示すブロック図である。

本発明実施例は、複数の通信ノード１０．３１．３２．
３３とからなる情報処理装置により構成され、データ２
０上に通信の相手となる通信メート（目的通信ノード）
のアドレス２１およびそのデータがどの通信ノードを通
ってきたかを表す経路履歴情報２２を付加する手段を各
通信ノードごとに配置し、各通信ノード１０．３１．３
２．３３はネットワークシステム内で一意でかつノード
間の論理的なバスの距離とそのノード間のアドレスの差
に有意な相関がみられるノードアドレスおよび隣接する
複数の通信ノードアドレスの情報を保持する隣接通信ノ
ード群アドレス情報域１２と、この隣接通信ノード群ア
ドレス情報域１２を参照してデータの通信相手となる目
的通信ノードアドレス２１と自通信ノードに隣接する複
数のノードのアドレスとを比較するアドレス比較手段１
１とを備え、各通信ノードでデータを振り分ける制御手
段１３には、各データについてまだ通過していない通信
ノードのうち通信相手となる通信ノードのアドレスに最
も近いアドレスの隣接通信ノードヘデータを送る手段を
含む。

通信ノード１０はネットワークを構成するうちの一つの
通信ノードで、データ２０はこのネットワーク上を流れ
る。目的通信ノードアドレス２１はデータ２０が最終的
に届くべき通信ノードのアドレスである。経路履歴情報
２２はデータ２０がどの通信ノードを通過してきたかの
情報である。隣接通信ノード３１〜３３は通信ノード１
０と直接通信回線で連結されている通信ノードである。

次に、通信ノード１０にデータ２０が送られてきた場合
について説明する。アドレス比較手段１１は目的通信ノ
ードアドレス２１と隣接通信ノード群アドレス情報域１
２内の情報とを比較する。その際経路履歴情報２２を参
照し、既に通過した通信ノードは選択しないようにする
。アドレス比較手段１１は以上の情報をもとにして、隣
接通信ノード群のうちもっとも目的通信ノードに近いア
ドレスを持つ通信ノードを次にデータを送るべき隣接通
信ノードとして選択する。

第２図は本発明実施例のアドレス比較手段１１の処理の
流れを示すフローチャートである。まず、目的通信ノー
ドアドレス２１と自通信ノードアドレスを比較する（Ｓ
４１）。等しければデータを受は取る（３４６）。等し
くなければ隣接通信ノードの一つについて調べる（　Ｓ
　４２）。すでに通過している通信ノードであれば別の
隣接通信ノードを調べる（　Ｓ　４３）。そうでなけれ
ば、次に今調べている通信ノードのアドレスが今まで調
べたなかでもっとも目的通信ノードに近いアドレスであ
るか調べる（　Ｓ　４４）。もし、そうであればそれを
最適値として記憶する（　Ｓ　４５）。そうでなければ
Ｓ４５の処理を飛ばす。３４２〜Ｓ４５の処理を全ての
隣接通信ノードについて行った後、最適値として記憶し
ているアドレスが目的通信ノードに最も近い隣接通信ノ
ードのアドレスであるとして決定する。

以上の処理をネットワーク内の各通信ノードで行うこと
により目的通信ノードまでの経路が選択される。

〔発明の効果〕

以上説明したように本発明によれば、ネットワークシス
テム内を流れているデータの経路選択を各通信ノードで
動的に行うため、通信中に回線障害が起きても容易に迂
回経路を設定することができ、また、各通信ノードで必
要となるネットワーク情報は隣接通信ノードのアドレス
だけであるために、ネットワークに新しい通信ノードを
追加する際もその通信ノードに隣接する通信ノードの情
報を更新するだけで変更が容易にできる効果がある。

１０・・・通信ノード（情報処理装置）、１１・・・ア
ドレス比較手段、１２・・・隣接通信ノード群アドレス
情報域、１３・・・制御手段、２０・・・データ、２１
・・・目的通信ノードアドレス、２２・・・経路履歴情
報、３１．３２．３３・・・隣接通信ノード。

Claims (1)

1. 【特許請求の範囲】 １、複数の通信ノードとなる情報処理装置により構成さ
   れたネットワークシステムの経路選択方式において、 データ上に通信の相手となる通信ノードのアドレスおよ
   びそのデータがどの通信ノードを通ってきたかを表す経
   路履歴情報を付加する手段を各通信ノードごとに配置し
   、 前記各通信ノードはネットワークシステム内で一意でか
   つノード間の論理的なバスの距離とそのノード間のアド
   レスの差に有意な相関がみられるノードアドレスおよび
   隣接する複数の通信ノードアドレスの情報を保持する隣
   接通信ノード群アドレス情報域と、 この隣接通信ノード群アドレス情報域を参照してデータ
   の通信相手となる通信ノードアドレスと自通信ノードに
   隣接する複数のノードのアドレスとを比較するアドレス
   比較手段と を備え、 各通信ノードでデータを振り分ける制御手段には、各デ
   ータについてまだ通過していない通信ノードのうち通信
   相手となる通信ノードのアドレスに最も近いアドレスの
   隣接通信ノードへデータを送る手段を含む ことを特徴とするネットワークシステムの経路選択方式
   。