JPH03234140A - コンピュータネットワーク経路選択方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンピュータネットワーク経路選択方式に関し
、特にメツセージの転送経路の選択を行うコンピュータ
ネットワーク経路選択方式に関する。

〔従来の技術〕

従来、コンピュータネットワークシステムにおいて、メ
ツセージの転送経路としては、ネットワークの構築上複
数の経路を取ることができても、実際にはただ一つの転
送経路が決定されるだけでメツセージの転送が行われて
いた。

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

上述した従来のコンピュータネットワーク経路選択方式
は、一つの転送メツセージに対してそのメツセージの転
送経路はただ一つしか取れず、この転送経路でメツセー
ジ転送が不可能となる状況が発生したときには、ネット
ワークの他の経路が正常な状態にあっても、メツセージ
転送を行うことができず、ネットワークの信頼性の低下
をまねくという開運点がある。

本発明の目的は、ネットワーク上のある箇所で転送不可
能な状況が発生したとしても、他の経路に転送可能な経
路が存在する場合には、その経路を使用してメツセージ
を転送することにより、ネットワークの信頼性の向上を
図ることができるコンピュータネットワーク経路選択方
式を提供することにある。

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

本発明のコンピュータネットワーク経路選択方式は、メ
ツセージの転送を行うコンピュータを有した複数のノー
ドにより構成され、転送されるメツセージの転送経路の
選択を行うコンピュータネットワーク経路選択方式にお
いて、 （Ａ）前記メツセージを他のノードに転送するときの経
路としてあらかじめ定められた少なくとも一つの転送経
路の情報が転送先のノートごとに記憶された記憶手段、 （Ｂ）前記記憶手段に記憶された転送経路の情報を読み
込み経路選択情報テーブルを作成する経路選択情報テー
ブル作成手段、 （Ｃ）前記経路選択情報テーブルにアクセスするアクセ
ス手段、 （Ｄ）前記アクセス手段を介してメツセージの転送経路
を選択する経８選択手段、 （Ｅ）前記経路選択手段によって選択されたメツセージ
の経路を通してメツセージを送受信するメツセージ送受
信手段、 を備えて構成されている。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

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

第１図に示すコンピュータネットワーク経路選択方式は
、メツセージの転送経路の情報が転送先のノードごとに
記憶されたネットワーク環境定義情報記憶手段１、ネッ
トワーク環境定義情報記憶手段１に記憶された転送経路
の情報を読み込み経路選択情報テーブル６を作成する経
路選択情報テーブル作成手段５、経路選択情報テーブル
６にアクセスする経路選択情報テーブルアクセス手段７
、アクセス手段７を介してメツセージの転送経路を選択
する経路選択手段８、経路選択手段８によって選択され
たメツセージの経路を通してメツセージを送受信するメ
ツセージ送受信手段９、他のノードのホストコンピュー
タ１０と通信回線を介して接続され、メツセージ送受信
手段９によるメツセージの送受信の通信管理を行う通信
管理システム４から構成されている。

次に、動作を説明する。

経路選択情報テーブル作成手段５は、ネットワーク環境
定義情報記憶手段１の中のネットワーク環境定義情報フ
ァイル２より、ネットワーク環境定義情報ファイル２の
情報内容が更新されるごとにメツセージの転送経路情報
を読み込み、経路選択情報テーブル６を作成する。

メツセージの転送が行われるときは、メツセージ送受信
手段９により通信管理システム４を介して他ノードのホ
ストコンピュータ１０と通信が行われる。

メツセージ送受信手段９によって他のノードのホストコ
ンピュータ１０よりメツセージを受信すると、受信され
たメツセージは経路選択手段８へ渡される。

経路選択手段８ではメツセージの最終の転送先までの転
送経路を選択するため、経路選択情報テーブルアクセス
手段７を用いて経路選択情報テーブル６をアクセスし、
経路選択情報テーブル６から読出した経路選択情報の中
から、あらかじめ定められた優先順位に従って転送経路
を選択する。経路選択手段８により転送経路が選択され
ると、メツセージはメツセージ送受信手段９により送信
される。

第２図（ａ）に示すように、５個のノードと３つの経路
により構成されたネットワークを例にとり、メツセージ
が最終転送先へ到着するまでの経路選択手順について述
べる。

ノード１１から最終の転送先のノード１２へのメツセー
ジ転送経路は、 「経路１」　：ノード１１→ノード１２「経路２」：ノ
ード１１→ノード１３→ノード１２ 「経路３」　：ノード１１→ノード１４→ノード１５→
ノード１２ の３経路が存在する。各経路の選択時の優先順位は、「
経路１」、「経路２」、「経路３」の順に定めておき、
「経路１」が１番高い優先順位を持っている。すなわち
、ノード１１のホストコンピュータが、最終の転送先が
ノード１２であるメツセージを送信するとき、どのノー
ドに向けてメツセージを転送するかは、ネットワーク環
境定義情報に定義されているノード１２．ノード１３、
ノード１４の優先順位に従って行われる。

いま、ノード１１に最終の転送先がノード１２であるメ
ツセージが存在するものとする。

このメツセージの転送経路としては、まず、「経路１」
が選択される。すなわち、ノード１１のホストコンピュ
ータにおいて経路選択手段８により、転送されるべき隣
接ノードとしてノード１２が割付けられ、メツセージ送
受信手段９によりメツセージの送信が始められる。ここ
で、ノード１２へのメツセージ送信時にノード１１は送
信処理を失敗したものとする（第２（ｂ）図）。

「経路１」でのメツセージ転送に失敗すると、次のメツ
セージの転送経路としては「経路２」が選択される。ノ
ード１１において転送されるべき隣接ノードとして第２
番目のノード１３が割付けられノード１３に向けてメツ
セージが送信される。ノード１３においては、転送され
てきたメツセージに対しノード１２が割付けられ、ノー
ド１２へのメツセージ送信が開始される。さらに、この
ときにもノード１２へのメツセージの送信処理が失敗し
たものとする（第２（Ｃ）図）。

「経路２」でのメツセージ転送にも失敗すると、このメ
ツセージはノード１１へ返送され、さらに、「経路３」
が選択される。ノード１１では、メツセージを送信する
隣接ノードとして第３番目のノードであるノード１４が
割付けられる。

メツセージは、ノード１１からノード１４へ転送され、
ノード１４においてノード１５が割付けられてノード１
４からノード１５へ転送される。さらに、ノード１５に
おいてノード１２が割付けられ、ノード１５からノード
１２へと転送されて最終的な転送先であるノード１２に
受信される（第２（ｄ）図）。

〔発明の効果〕

以上説明したように、本発明は、転送メツセージの最終
転送先までのネットワーク上の経路において、ある箇所
で転送不可能な状況が発生したとしても、他経路におい
て一つでも転送可能な経路が存在する場合には、必ず最
終転送先までのメツセージの転送が保証され、ネットワ
ークの信頼性の向上が図れるという効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例のシステムの構成を示すブロ
ック図、第２図は第１図に示されたコンピュータネット
ワーク経路選択方式による処理手順を示す説明図である
。 １・・・ネットワーク環境定義情報記憶手段、２・・・
ネットワーク環境定義情報ファイル、４・・・通信管理
システム、５・・・経路選択情報テーブル作成手段、６
・・・経路選択情報テーブル、７・・・経路選択情報テ
ーブルアクセス手段、８・・・経路選択手段、９・・・
メツセージ送受信手段、１０・・・ホストコンピュータ
、１１〜１５・・・ノード。

Claims (1)

1. 【特許請求の範囲】 メッセージの転送を行うコンピュータを有した複数のノ
   ードにより構成され、転送されるメッセージの転送経路
   の選択を行うコンピュータネットワーク経路選択方式に
   おいて、 （Ａ）前記メッセージを他のノードに転送するときの経
   路としてあらかじめ定められた少なくとも一つの転送経
   路の情報が転送先のノードごとに記憶された記憶手段、 （Ｂ）前記記憶手段に記憶された転送経路の情報を読み
   込み経路選択情報テーブルを作成する経路選択情報テー
   ブル作成手段、 （Ｃ）前記経路選択情報テーブルにアクセスするアクセ
   ス手段、 （Ｄ）前記アクセス手段を介してメッセージの転送経路
   を選択する経路選択手段、 （Ｅ）前記経路選択手段によって選択されたメッセージ
   の経路を通してメッセージを送受信するメッセージ送受
   信手段、 を備えたことを特徴とするコンピュータネットワーク経
   路選択方式。