JPH06348667A

JPH06348667A - ルーチングテーブルの自動作成方式

Info

Publication number: JPH06348667A
Application number: JP5131996A
Authority: JP
Inventors: Makoto Kaai; 信河相
Original assignee: Omron Corp; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 1993-06-02
Filing date: 1993-06-02
Publication date: 1994-12-22

Abstract

(57)【要約】【目的】非常に簡単な操作により各ノードに対してル
ーチングテーブルを自動設定できるルーチングテーブル
の自動作成方式を提供する。【構成】複数のネットワークと、該複数のネットワー
クを接続する複数のノードから構成されるネットワーク
システムにおけるルーチングテーブルの自動作成方式に
おいて、ルーチングテーブルの設定可能状態にあるノー
ドからルーチングテーブル作成コマンドを発行すること
により、該ルーチングテーブル作成コマンドを用いて上
記ネットワーク上の各ノードにおけるルーチングテーブ
ルを自動作成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はＦＡ（ファクトリオー
トメーション）ネットワークシステム等の各ノードにル
ーチングテーブルを自動作成するルーチングテーブルの
自動作成方式に関する。

【０００２】

【従来の技術】一般に、ＦＡネットワークシステムにお
いては、通信の高速性が求められるために、通信を行う
前に通信を行うノード間の経路情報（ルーチング情報）
を設定しておくことが行われている。このルーチング情
報の設定は、具体的には各ノードに設けられた記憶装置
にルーチングテーブルを作成することにより行われる。
このルーチングテーブルの作成は、従来、ユーザによ
り、人手で、各ノード毎に設定することにより行われて
いた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来のルーチングテーブルの設定方法によると、人為的要
素が大きいため、作成したルーチングテーブルに間違い
が発生することが多く、また、ルーチングテーブルの設
定に際して、ユーザに経路選択方法に対する知識が要求
されていた。

【０００４】また、例えば、ＦＡネットワークシステム
の環境においては、各ノードが工場内に分散配置されて
いる場合が多く、この場合、各ノード毎に、人手により
ルーチングテーブルを設定する作業は非常に多くの労力
と時間がかかる作業となり、更に、ルーチングテーブル
を設定するためには、このルーチングテーブルを設定す
るための特別のルーチングテーブル設定用の端末を各ノ
ードに接続する必要があり、ノードによってはこのルー
チングテーブル設定用の端末を接続するのが困難な場合
もあった。

【０００５】そこで、この発明は、非常に簡単な操作に
より各ノードに対してルーチングテーブルを自動設定で
きるルーチングテーブルの自動作成方式を提供すること
を目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、この発明は、複数のネットワークと、該複数のネッ
トワークを接続する複数のノードから構成されるネット
ワークシステムにおけるルーチングテーブルの自動作成
方式において、ルーチングテーブルの設定可能状態にあ
るノードからルーチングテーブル作成コマンドを発行す
ることにより、該ルーチングテーブル作成コマンドを用
いて上記ネットワーク上の各ノードにおけるルーチング
テーブルを自動作成することを特徴とする。

【０００７】

【作用】この発明において、各ノードにルーチングテー
ブルを設定する場合は、ルーチングテーブルの設定可能
状態にあるノードからルーチングテーブル作成コマンド
を発行する。そして各ノードはこのルーチングテーブル
作成コマンドを用いてそれぞれルーチングテーブルを自
動作成する。

【０００８】ここで、上記ルーチングテーブル作成コマ
ンドは、コマンド部とデータ部とからなり、上記データ
部には、中継ノードのノードアドレスを格納するノード
アドレス部と、上記中継ノードから到達可能なネットワ
ークのネットワークアドレスを格納するネットワークア
ドレス部と、を具備する。

【０００９】また、上記ルーチングテーブル作成コマン
ドは、上記中継ノードで中継される度に、上記データ部
のノードアドレス部のノードアドレスを該中継ノードの
ノードアドレスに置き換え、上記データ部のネットワー
クアドレス部には該中継ノードから新たに到達可能とな
るネットワークのネットワークアドレスを追加する。

【００１０】

【実施例】以下、この発明に係わるルーチングテーブル
の自動作成方式の実施例を図面に基づいて詳細に説明す
る。

【００１１】図１は、この発明に係わるルーチングテー
ブルの自動作成方式の一実施例を示すもので、図１に
は、ノード（１）１０、ノード（２）２０、ノード
（３）３０が示されており、ノード（１）１０はネット
ワーク（１）に接続され、ノード（２）２０はネットワ
ーク（２）に接続され、ノード（３）３０はネットワー
ク（３）に接続され、ノード１０〜３０は、それぞれ、
ネットワーク（１）〜（３）を中継する中継ノードを構
成している。

【００１２】かかる構成において、ネットワーク（１）
からノード１０に、ルーチングテーブル作成のためのル
ーチングテーブル作成コマンドを含む受信データが入力
されたとする。ここで、ルーチングテーブル作成コマン
ドは、後に詳述するように、コマンド部とデータ部とか
らなり、データ部には、中継ノードのノードアドレスを
格納するノードアドレス部と、中継ノードから到達可能
なネットワークのネットワークアドレスを格納するネッ
トワークアドレス部とを具備している。

【００１３】ここで、受信データは、一般にコマンド部
とデータ部とを有するパケットデータから構成され、ル
ーチングテーブル作成コマンドはそのコマンド部にルー
チングテーブル作成を示す情報が格納されている。

【００１４】図１に示す場合における各ノード１０〜３
０の処理手順を示すと以下のようになる。ｉｆ（受信データのコマンド部＝ルーチングテーブル作成）ｉｆ（自ノードがゲートウエイ）ｉｆ（既に自ノードが認識しているネットワークアドレスに受信データのデータ部のネットワークアドレスが含まれる）データを送信せずに処理終了ｅｎｄｉｆ送信データ（１）コマンド ←ルーチングテーブル作成ノードアドレス ←自ノードアドレス（１）ネットワークアドレス←ネットワークアドレス（２）、（３）送信データ（２）コマンド ←ルーチングテーブル作成ノードアドレス ←自ノードアドレス（２）ネットワークアドレス←受信データのデータ部のネットワークアドレス＋ネットワークアドレス（１）、（３）送信データ（３）コマンド ←ルーチングテーブル作成ノードアドレス ←自ノードアドレス（３）ネットワークアドレス←受信データのデータ部のネットワークアドレス＋ネットワークアドレス（１）、（２）送信データ（１）、（２）、（３）を一斉同報で送信ｅｎｄｉｆ自ノードのルーチングテーブル更新ｅｎｄｉｆすなわち、まず、受信データのコマンド部に「ルーチン
グテーブル作成」を示す情報が格納されているかを調
べ、受信データのコマンド部に「ルーチングテーブル作
成」を示す情報が格納されている場合は、次に、自ノー
ドがゲートウエイかを調べ、自ノードがゲートウエイの
場合は、次に、既に自ノードが認識しているネットワー
クアドレスに受信データのデータ部に格納されているネ
ットワークアドレスが含まれるかを調べる。

【００１５】ここで、既に自ノードが認識しているネッ
トワークアドレスに受信データのデータ部に格納されて
いるネットワークアドレスが含まれる場合は、データを
送信せずに処理を終了する。

【００１６】また、既に自ノードが認識しているネット
ワークアドレスに受信データのデータ部に格納されてい
るネットワークアドレスが含まれていない場合は、ノー
ド１０において、コマンド部の「コマンド」を「ルーチ
ングテーブル作成」にし、データ部の「ノードアドレ
ス」を「自ノードアドレス（１）」にし、「ネットワー
クアドレス」を到達可能なネットワークに対応する「ネ
ットワークアドレス（２）、（３）」に設定して「送信
データ（１）」を作成する。

【００１７】また、ノード２０において、コマンド部の
「コマンド」を「ルーチングテーブル作成」にし、デー
タ部の「ノードアドレス」を「自ノードアドレス
（２）」にし、「ネットワークアドレス」を到達可能な
ネットワークに対応する「受信データのデータ部のネッ
トワークアドレス＋ネットワークアドレス（１）、
（３）」に設定して「送信データ（２）」を作成する。

【００１８】また、ノード３０において、コマンド部の
「コマンド」を「ルーチングテーブル作成」にし、デー
タ部の「ノードアドレス」を「自ノードアドレス
（３）」にし、「ネットワークアドレス」を到達可能な
ネットワークに対応する「受信データのデータ部のネッ
トワークアドレス＋ネットワークアドレス（１）、
（２）」に設定して「送信データ（３）」を作成する。

【００１９】そして、これら送信データ（１）、
（２）、（３）を一斉同報で送信し、自ノードのルーチ
ングテーブルをそれぞれ更新する。

【００２０】次に、この実施例によるルーチングテーブ
ル自動作成の具体例について説明する図２は、この実施
例によるルーチングテーブル自動作成の第１の具体例を
示したもので、５台のＰＣ（プログラマブルコントロー
ラ）〜をアドレスＡのネットワーク、アドレスＢの
ネットワーク、アドレスＣのネットワークを介して接続
して構成されたネットワークシステムと、各ＰＣに形成
される中継ネットワークテーブルが示されている。

【００２１】ここで、ＰＣは、ノードアドレスａの中
継ノードを有し、ＰＣは、ノードアドレスｂ、ｃの中
継ノードを有し、ＰＣは、ノードアドレスｄの中継ノ
ードを有し、ＰＣは、ノードアドレスｅ、ｆの中継ノ
ードを有し、ＰＣは、ノードアドレスｇの中継ノード
を有し、ＰＣとＰＣは、ＰＣのノードアドレスａ
の中継ノードとＰＣのノードアドレスｂの中継ノード
を介して接続され、ＰＣとＰＣとＰＣは、ＰＣ
のノードアドレスｃの中継ノード、ＰＣのノードアド
レスｄの中継ノード、ＰＣのノードアドレスｅの中継
ノードを介してそれぞれ接続され、ＰＣとＰＣは、
ＰＣのノードアドレスｆの中継ノード、ＰＣのノー
ドアドレスｇの中継ノードを介して接続されている。

【００２２】また、中継ネットワークテーブルは、宛先
となるネットワークへの中間の経路をテーブルにまとめ
たもので、以下に示す３つのデータが１セットとなっ
て、１つのネットワークへの送信経路を表している。

【００２３】１）最終ネットワーク接続の最終目的となるネットワークのアドレスで、宛先
のノードが接続されているネットワークのアドレス２）中継ネットワーク自ノードと次の中継ノードを接続しているネットワーク
のアドレス３）中継ノードその中継ノードの２）に示した中継ネットワークにおけ
るノードアドレスなお、図２に示すＰＣネームは特定のノードにつける固
有の名称を示すが、このＰＣネームは本願発明には関係
ないのでその説明は省略する。

【００２４】図２において、ＰＣの中継ネットワーク
テーブルには、最終ネットワークをＢとＣとするＮＯ．
１とＮＯ．２の２つの経路が示されており、ＮＯ．１の
経路は、中継ネットワークをＡ、中継ノードをｂとし、
ＮＯ．２の経路も、中継ネットワークをＡ、中継ノード
をｂとしている。

【００２５】また、ＰＣの中継ネットワークテーブル
には、最終ネットワークをＣとするＮＯ．１の経路が示
されており、このＮＯ．１の経路は、中継ネットワーク
をＢ、中継ノードをｅとしている。

【００２６】また、ＰＣの中継ネットワークテーブル
には、最終ネットワークをＡとＣとするＮＯ．１とＮ
Ｏ．２の２つの経路が示されており、ＮＯ．１の経路
は、中継ネットワークをＢ、中継ノードをｃとし、Ｎ
Ｏ．２の経路は、中継ネットワークをＢとし、中継ノー
ドをｅとしている。

【００２７】また、ＰＣの中継ネットワークテーブル
には、最終ネットワークをＡとするＮＯ．１の経路が示
されており、このＮＯ．１の経路は、中継ネットワーク
をＢ、中継ノードをｃとしている。

【００２８】また、ＰＣの中継ネットワークテーブル
には、最終ネットワークをＡとＢとするＮＯ．１とＮ
Ｏ．２の２つの経路が示されており、ＮＯ．１の経路
は、中継ネットワークをＣ、中継ノードをｆとし、Ｎ
Ｏ．２の経路は、中継ネットワークをＣとし、中継ノー
ドをｆとしている。

【００２９】この実施例では、上記中継ネットワークテ
ーブルを自動生成する。

【００３０】図３は、この第１の具体例に係わる中継ネ
ットワークテーブルの自動生成の手順を示したものであ
り、図４は、この図３に示した手順による中継ネットワ
ークテーブル自動生成の様子を示したものである。

【００３１】図３において、まず、ＰＣ１がルーチング
テーブル作成コマンドを発行する（ステップ１）。ここ
で、ルーチングテーブル作成コマンドは、前述したよう
に、コマンド部とデータ部とからなり、データ部には、
中継ノードのノードアドレスを格納するノードアドレス
部と、中継ノードから到達可能なネットワークのネット
ワークアドレスを格納するネットワークアドレス部とを
具備している。

【００３２】このＰＣ１で発行されたルーチングテーブ
ル作成コマンドはＰＣ２で受信される（ステップ２）。
次に、ＰＣ２は、ＰＣ２のルーチングテーブルの更新を
行うが（ステップ２．１）、この場合は新たな情報はな
いのでルーチングテーブルは更新されない。

【００３３】次に、ＰＣ２は、ネットワークＡに対し、
ＰＣ２がネットワークＢに到達可能であることを送信す
る（ステップ２．２）。この送信は、ネットワークアド
レス部にＢ、ノードアドレス部にｃを格納したルーチン
グテーブル作成コマンドを発行することにより行われ
る。

【００３４】また、ＰＣ２は、ネットワークＢに対し、
ＰＣ２がネットワークＡに到達可能であることを送信す
る（ステップ２．３）。この送信は、ネットワークアド
レス部にＡ、ノードアドレス部にｃを格納したルーチン
グテーブル作成コマンドを発行することにより行われ
る。

【００３５】ステップ２．２で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ１で受信される（ステップ
３）。ＰＣ１は、このルーチングテーブル作成コマンド
の受信に対応してＰＣ１のルーチングテーブルの更新を
行う（ステップ３．１）。この場合、受信したルーチン
グテーブル作成コマンドには、ネットワークアドレス部
にＢ、ノードアドレス部にｂが格納されているので、Ｐ
Ｃ１のルーチングテーブルの最終ネットワークにＢ、中
継ノードにｂを書き込み、中継ノードｂが接続されてい
るネットワークはＡなので、中継ネットワークとしてＡ
を書き込む（図４参照）。

【００３６】ステップ２．３で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ３で受信される（ステップ
４）。ＰＣ３は、このルーチングテーブル作成コマンド
の受信に対応してＰＣ３のルーチングテーブルの更新を
行う（ステップ４．１）。この場合、受信したルーチン
グテーブル作成コマンドには、ネットワークアドレス部
にＡ、ノードアドレス部にｃが格納されているので、Ｐ
Ｃ３のルーチングテーブルの最終ネットワークにＡ、中
継ノードにｃを書き込み、中継ノードｃが接続されてい
るネットワークはＢなので、中継ネットワークとしてＢ
を書き込む（図４参照）。

【００３７】また、ステップ２．３で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ４で受信される（ス
テップ５）。ＰＣ４は、このルーチングテーブル作成コ
マンドの受信に対応してＰＣ４のルーチングテーブルの
更新を行う（ステップ５．１）。この場合、受信したル
ーチングテーブル作成コマンドには、ネットワークアド
レス部にＡ、ノードアドレス部にｃが格納されているの
で、ＰＣ４のルーチングテーブルの最終ネットワークに
Ａ、中継ノードにｃを書き込み、中継ノードｃが接続さ
れているネットワークはＢなので、中継ネットワークと
してＢを書き込む（図４参照）。

【００３８】次に、ＰＣ４は、ネットワークＢに対し、
ＰＣ４がネットワークＣに到達可能であることを送信す
る（ステップ５．２）。この送信は、ネットワークアド
レス部にＣ、ノードアドレス部にｅを格納したルーチン
グテーブル作成コマンドを発行することにより行われ
る。

【００３９】また、ＰＣ４は、ネットワークＣに対し、
ＰＣ４がネットワークＡ、Ｂに到達可能であることを送
信する（ステップ５．３）。この送信は、ネットワーク
アドレス部にＡ、Ｂ、ノードアドレス部にｆを格納した
ルーチングテーブル作成コマンドを発行することにより
行われる。

【００４０】ステップ５．２で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ３で受信される（ステップ
６）。ＰＣ３は、このルーチングテーブル作成コマンド
の受信に対応してＰＣ３のルーチングテーブルの更新を
行う（ステップ６．１）。この場合、受信したルーチン
グテーブル作成コマンドには、ネットワークアドレス部
にＣ、ノードアドレス部にｅが格納されているので、Ｐ
Ｃ３のルーチングテーブルの最終ネットワークにＣ、中
継ノードにｅを書き込み、中継ノードｅが接続されてい
るネットワークはＢなので、中継ネットワークとしてＢ
を書き込む（図４参照）。

【００４１】また、ステップ５．２で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ２で受信される（ス
テップ７）。ＰＣ２は、このルーチングテーブル作成コ
マンドの受信に対応してＰＣ２のルーチングテーブルの
更新を行う（ステップ７．１）。この場合、受信したル
ーチングテーブル作成コマンドには、ネットワークアド
レス部にＣ、ノードアドレス部にｅが格納されているの
で、ＰＣ２のルーチングテーブルの最終ネットワークに
Ｃ、中継ノードにｅを書き込み、中継ノードｅが接続さ
れているネットワークはＢなので、中継ネットワークと
してＢを書き込む（図４参照）。

【００４２】次に、ＰＣ２は、ネットワークＡに対し、
ＰＣ２がネットワークＣに到達可能であることを送信す
る（ステップ７．２）。この送信は、ネットワークアド
レス部にＣ、ノードアドレス部にｂを格納したルーチン
グテーブル作成コマンドを発行することにより行われ
る。

【００４３】ステップ７．２で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ１で受信される（ステップ
８）。ＰＣ１は、このルーチングテーブル作成コマンド
の受信に対応してＰＣ１のルーチングテーブルの更新を
行う（ステップ８．１）。この場合、受信したルーチン
グテーブル作成コマンドには、ネットワークアドレス部
にＣ、ノードアドレス部にｂが格納されているので、Ｐ
Ｃ１のルーチングテーブルの最終ネットワークにＣ、中
継ノードにｂを書き込み、中継ノードｂが接続されてい
るネットワークはＡなので、中継ネットワークとしてＡ
を書き込む（図４参照）。

【００４４】また、ステップ５．３で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ５で受信される（ス
テップ９）。ＰＣ５は、このルーチングテーブル作成コ
マンドの受信に対応してＰＣ５のルーチングテーブルの
更新を行う（ステップ９．１）。この場合、受信したル
ーチングテーブル作成コマンドには、ネットワークアド
レス部にＡ、Ｂ、ノードアドレス部にｆが格納されてい
るので、ＰＣ５のルーチングテーブルの最終ネットワー
クにＡ、Ｂ、中継ノードにｆを書き込み、中継ノードｆ
が接続されているネットワークはＣなので、中継ネット
ワークとしてＣを書き込む（図４参照）。

【００４５】このようにして、図２に示したような中継
ネットワークテーブルを自動生成することができる。

【００４６】図５は、この実施例によるルーチングテー
ブル自動作成の第２の具体例を示したものである。この
具体例においては、７台のＰＣ（プログラマブルコント
ローラ）〜をアドレス「１０」のネットワーク、ア
ドレス「２０」のネットワーク、アドレス「３０」のネ
ットワークを介して接続して構成されたネットワークシ
ステムが示されている。

【００４７】ここで、ＰＣは、ユニット番号「５」、
ノードアドレス「６」の中継ノード（ＳＮＴ）を介して
アドレス「１０」のネットワークに接続される。

【００４８】また、ＰＣは、ユニット番号「３」、ノ
ードアドレス「４」の中継ノード（ＳＮＴ）を介してア
ドレス「１０」のネットワークに接続されるとともに、
ユニット番号「２」、ノードアドレス「３」の中継ノー
ド（ＳＬＫ）を介してアドレス「２０」のネットワーク
に接続される。

【００４９】また、ＰＣは、ユニット番号「４」、ノ
ードアドレス「５」の中継ノード（ＳＮＴ）を介してア
ドレス「１０」のネットワークに接続されるとともに、
ユニット番号「７」、ノードアドレス「１５」の中継ノ
ード（ＳＬＫ）を介してアドレス「３０」のネットワー
クに接続される。

【００５０】また、ＰＣは、ユニット番号「０」、ノ
ードアドレス「１」の中継ノード（ＳＬＫ）を介してア
ドレス「２０」のネットワークに接続される。

【００５１】また、ＰＣは、ユニット番号「１」、ノ
ードアドレス「２」の中継ノード（ＳＬＫ）を介してア
ドレス「２０」のネットワークに接続される。

【００５２】また、ＰＣは、ユニット番号「５」、ノ
ードアドレス「５」の中継ノード（ＳＬＫ）を介してア
ドレス「３０」のネットワークに接続される。

【００５３】また、ＰＣは、ユニット番号「６」、ノ
ードアドレス「１０」の中継ノード（ＳＬＫ）を介して
アドレス「３０」のネットワークに接続される。

【００５４】ここで、中継ノード（ＳＮＴ）は例えばオ
ムロン（株）製のＳＹＳＮＥＴリンクユニットからなる
通信用ユニットから構成され、中継ノード（ＳＬＫ）は
同じくオムロン（株）製のＳＹＳＭＡＣＬＩＮＫユニ
ットからなる通信用ユニットから構成される。

【００５５】図６，７は、図５に示したネットワークシ
ステムにおけるルーチングテーブルを示したものであ
る。図６，７において、ルーチングテーブルは、自ネッ
トワークテーブルと中継ネットワークテーブルから構成
され、中継ネットワークテーブルは、図２で説明した中
継ネットワークテーブルと同様の内容を有するものであ
るが、自ネットワークテーブルは、１台のＰＣに複数の
通信ユニット（ＳＹＳＮＥＴリンクユニット、ＳＹＳＭ
ＡＣＬＩＮＫユニット）が接続されている場合、各通
信ユニットがどのネットワークに対応しているかを示す
もので、この自ネットワークテーブルは各システムに対
応して予め設定されている。この実施例においては、図
６，７に示した中継ネットワークテーブルを自動生成す
る。なお、図６，７において、自ネットワークテーブル
は通信ユニット、すなわち中継ノードとネットワークと
の対応関係を、図５に示したユニット番号とネットワー
クアドレスとを用いて示している。例えば、ＰＣは、
上述したように、ユニット番号「３」、ノードアドレス
「４」の中継ノード（ＳＮＴ）を介してアドレス「１
０」のネットワークに接続されるとともに、ユニット番
号「２」、ノードアドレス「３」の中継ノード（ＳＬ
Ｋ）を介してアドレス「２０」のネットワークに接続さ
れているが、この場合のＰＣの自ネットワークテーブ
ルは、ＮＯ．１とＮＯ．２の２つの組みが設定され、Ｎ
Ｏ．１には中継ノード（ＳＮＴ）に対応してユニット番
号「３」に対応する「０３」とアドレス「１０」のネッ
トワークに対応する「０１０」が示され、ＮＯ．２には
中継ノード（ＳＬＫ）に対応してユニット番号「２」に
対応する「０２」とアドレス「２０」のネットワークに
対応する「０２０」が示されている。

【００５６】図８は、この第２の具体例に係わる中継ネ
ットワークテーブルの自動生成の手順を示したものであ
り、図９は、この図８に示した手順による中継ネットワ
ークテーブル自動生成の様子を示したものである。

【００５７】図８において、まず、ＰＣ１がルーチング
テーブル作成コマンドを発行する（ステップ１）。ここ
で、ルーチングテーブル作成コマンドは、前述したよう
に、コマンド部とデータ部とからなり、データ部には、
中継ノードのノードアドレスを格納するノードアドレス
部と、中継ノードから到達可能なネットワークのネット
ワークアドレスを格納するネットワークアドレス部とを
具備している。

【００５８】このＰＣ１で発行されたルーチングテーブ
ル作成コマンドはＰＣ２で受信される（ステップ２）。
次に、ＰＣ２は、ＰＣ２のルーチングテーブルの更新を
行うが（ステップ２．１）、この場合は新たな情報はな
いのでルーチングテーブルは更新されない。

【００５９】次に、ＰＣ２は、ネットワーク「１０」に
対し、ＰＣ２がネットワーク「２０」に到達可能である
ことを送信する（ステップ２．２）。この送信は、ネッ
トワークアドレス部に「２０」、ノードアドレス部に
「４」を格納したルーチングテーブル作成コマンドを発
行することにより行われる。

【００６０】また、ＰＣ２は、ネットワーク「２０」に
対し、ＰＣ２がネットワーク「１０」に到達可能である
ことを送信する（ステップ２．３）。この送信は、ネッ
トワークアドレス部に「１０」、ノードアドレス部に
「３」を格納したルーチングテーブル作成コマンドを発
行することにより行われる。

【００６１】また、ＰＣ１で発行されたルーチングテー
ブル作成コマンドはＰＣ３で受信される（ステップ
３）。そして、ＰＣ３は、ＰＣ３のルーチングテーブル
の更新を行うが（ステップ３．１）、この場合は新たな
情報はないのでルーチングテーブルは更新されない。

【００６２】次に、ＰＣ３は、ネットワーク「１０」に
対し、ＰＣ３がネットワーク「３０」に到達可能である
ことを送信する（ステップ３．２）。この送信は、ネッ
トワークアドレス部に「３０」、ノードアドレス部に
「５」を格納したルーチングテーブル作成コマンドを発
行することにより行われる。

【００６３】また、ＰＣ３は、ネットワーク「３０」に
対し、ＰＣ３がネットワーク「１０」に到達可能である
ことを送信する（ステップ３．３）。この送信は、ネッ
トワークアドレス部に「１０」、ノードアドレス部に
「１５」を格納したルーチングテーブル作成コマンドを
発行することにより行われる。

【００６４】ステップ２．２で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ１で受信される（ステップ
４）。ＰＣ１は、このルーチングテーブル作成コマンド
の受信に対応してＰＣ１のルーチングテーブルの更新を
行う（ステップ４．１）。この場合、受信したルーチン
グテーブル作成コマンドには、ネットワークアドレス部
に「２０」、ノードアドレス部に「４」が格納されてい
るので、ＰＣ１のルーチングテーブルの最終ネットワー
クに「２０」、中継ノードに「４」を書き込み、中継ノ
ード「４」が接続されているネットワークは「１０」な
ので、中継ネットワークとして「１０」を書き込む（図
９参照）。

【００６５】また、ステップ２．２で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ３で受信される（ス
テップ５）。ＰＣ３は、このルーチングテーブル作成コ
マンドの受信に対応してＰＣ３のルーチングテーブルの
更新を行う（ステップ５．１）。この場合、受信したル
ーチングテーブル作成コマンドには、ネットワークアド
レス部に「２０」、ノードアドレス部に「４」が格納さ
れているので、ＰＣ３のルーチングテーブルの最終ネッ
トワークに「２０」、中継ノードに「４」を書き込み、
中継ノード「４」が接続されているネットワークは「１
０」なので、中継ネットワークとして「１０」を書き込
む（図９参照）。

【００６６】また、ＰＣ３は、ネットワーク「３０」に
対し、ＰＣ３がネットワーク「２０」に到達可能である
ことを送信する（ステップ５．２）。この送信は、ネッ
トワークアドレス部に「２０」、ノードアドレス部に
「１５」を格納したルーチングテーブル作成コマンドを
発行することにより行われる。

【００６７】ステップ３．２で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ１で受信される（ステップ
６）。ＰＣ１は、このルーチングテーブル作成コマンド
の受信に対応してＰＣ１のルーチングテーブルの更新を
行う（ステップ６．１）。この場合、受信したルーチン
グテーブル作成コマンドには、ネットワークアドレス部
に「３０」、ノードアドレス部に「５」が格納されてい
るので、ＰＣ１のルーチングテーブルの最終ネットワー
クに「３０」、中継ノードに「５」を書き込み、中継ノ
ード「５」が接続されているネットワークは「１０」な
ので、中継ネットワークとして「１０」を書き込む（図
９参照）。

【００６８】また、ステップ３．２で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ２で受信される（ス
テップ７）。ＰＣ２は、このルーチングテーブル作成コ
マンドの受信に対応してＰＣ２のルーチングテーブルの
更新を行う（ステップ７．１）。この場合、受信したル
ーチングテーブル作成コマンドには、ネットワークアド
レス部に「３０」、ノードアドレス部に「５」が格納さ
れているので、ＰＣ２のルーチングテーブルの最終ネッ
トワークに「３０」、中継ノードに「５」を書き込み、
中継ノード「５」が接続されているネットワークは「１
０」なので、中継ネットワークとして「１０」を書き込
む（図９参照）。

【００６９】また、ＰＣ２は、ネットワーク「２０」に
対し、ＰＣ２がネットワーク「３０」に到達可能である
ことを送信する（ステップ７．２）。この送信は、ネッ
トワークアドレス部に「３０」、ノードアドレス部に
「３」を格納したルーチングテーブル作成コマンドを発
行することにより行われる。

【００７０】ステップ２．３で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ４で受信される（ステップ
８）。ＰＣ４は、このルーチングテーブル作成コマンド
の受信に対応してＰＣ４のルーチングテーブルの更新を
行う（ステップ８．１）。この場合、受信したルーチン
グテーブル作成コマンドには、ネットワークアドレス部
に「１０」、ノードアドレス部に「３」が格納されてい
るので、ＰＣ４のルーチングテーブルの最終ネットワー
クに「１０」、中継ノードに「３」を書き込み、中継ノ
ード「３」が接続されているネットワークは「２０」な
ので、中継ネットワークとして「２０」を書き込む（図
９参照）。

【００７１】また、ステップ２．３で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ５で受信される（ス
テップ９）。ＰＣ５は、このルーチングテーブル作成コ
マンドの受信に対応してＰＣ５のルーチングテーブルの
更新を行う（ステップ９．１）。この場合、受信したル
ーチングテーブル作成コマンドには、ネットワークアド
レス部に「１０」、ノードアドレス部に「３」が格納さ
れているので、ＰＣ５のルーチングテーブルの最終ネッ
トワークに「１０」、中継ノードに「３」を書き込み、
中継ノード「３」が接続されているネットワークは「２
０」なので、中継ネットワークとして「２０」を書き込
む（図９参照）。

【００７２】ステップ３．３で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ６で受信される（ステップ
１０）。ＰＣ６は、このルーチングテーブル作成コマン
ドの受信に対応してＰＣ６のルーチングテーブルの更新
を行う（ステップ１０．１）。この場合、受信したルー
チングテーブル作成コマンドには、ネットワークアドレ
ス部に「１０」、ノードアドレス部に「１５」が格納さ
れているので、ＰＣ６のルーチングテーブルの最終ネッ
トワークに「１０」、中継ノードに「１５」を書き込
み、中継ノード「１５」が接続されているネットワーク
は「３０」なので、中継ネットワークとして「３０」を
書き込む（図９参照）。

【００７３】また、ステップ３．３で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ７で受信される（ス
テップ１１）。ＰＣ７は、このルーチングテーブル作成
コマンドの受信に対応してＰＣ７のルーチングテーブル
の更新を行う（ステップ１１．１）。この場合、受信し
たルーチングテーブル作成コマンドには、ネットワーク
アドレス部に「１０」、ノードアドレス部に「１５」が
格納されているので、ＰＣ７のルーチングテーブルの最
終ネットワークに「１０」、中継ノードに「１５」を書
き込み、中継ノード「１５」が接続されているネットワ
ークは「３０」なので、中継ネットワークとして「３
０」を書き込む（図９参照）。

【００７４】ステップ７．２で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ４で受信される（ステップ
１２）。ＰＣ４は、このルーチングテーブル作成コマン
ドの受信に対応してＰＣ４のルーチングテーブルの更新
を行う（ステップ１２．１）。この場合、受信したルー
チングテーブル作成コマンドには、ネットワークアドレ
ス部に「３０」、ノードアドレス部に「３」が格納され
ているので、ＰＣ４のルーチングテーブルの最終ネット
ワークに「３０」、中継ノードに「３」を書き込み、中
継ノード「３」が接続されているネットワークは「２
０」なので、中継ネットワークとして「２０」を書き込
む（図９参照）。

【００７５】また、ステップ７．２で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ５で受信される（ス
テップ１３）。ＰＣ５は、このルーチングテーブル作成
コマンドの受信に対応してＰＣ５のルーチングテーブル
の更新を行う（ステップ１３．１）。この場合、受信し
たルーチングテーブル作成コマンドには、ネットワーク
アドレス部に「３０」、ノードアドレス部に「３」が格
納されているので、ＰＣ５のルーチングテーブルの最終
ネットワークに「３０」、中継ノードに「３」を書き込
み、中継ノード「３」が接続されているネットワークは
「２０」なので、中継ネットワークとして「２０」を書
き込む（図９参照）。

【００７６】ステップ５．２で発行されたルーチングテ
ーブル作成コマンドは、ＰＣ６で受信される（ステップ
１４）。ＰＣ６は、このルーチングテーブル作成コマン
ドの受信に対応してＰＣ６のルーチングテーブルの更新
を行う（ステップ１４．１）。この場合、受信したルー
チングテーブル作成コマンドには、ネットワークアドレ
ス部に「２０」、ノードアドレス部に「１５」が格納さ
れているので、ＰＣ６のルーチングテーブルの最終ネッ
トワークに「２０」、中継ノードに「１５」を書き込
み、中継ノード「１５」が接続されているネットワーク
は「３０」なので、中継ネットワークとして「３０」を
書き込む（図９参照）。

【００７７】また、ステップ５．２で発行されたルーチ
ングテーブル作成コマンドは、ＰＣ７で受信される（ス
テップ１５）。ＰＣ７は、このルーチングテーブル作成
コマンドの受信に対応してＰＣ７のルーチングテーブル
の更新を行う（ステップ１５．１）。この場合、受信し
たルーチングテーブル作成コマンドには、ネットワーク
アドレス部に「２０」、ノードアドレス部に「１５」が
格納されているので、ＰＣ６のルーチングテーブルの最
終ネットワークに「２０」、中継ノードに「１５」を書
き込み、中継ノード「１５」が接続されているネットワ
ークは「３０」なので、中継ネットワークとして「３
０」を書き込む（図９参照）。

【００７８】このようにして、図６，７に示した中継ネ
ットワークテーブルを自動生成することができる。

【００７９】図１０は、各中継ノードにおける送信デー
タ、すなわちルーチングテーブル作成コマンドの作成の
手順を一般化してフローチャートで示したものである。

【００８０】図１０において、まず、ｉを「１」にし
（ステップ１０１）、ｃｎｅｔ〔ｉ〕が存在するかを調
べる（ステップ１０２）。ここで、ｃｎｅｔ〔ｉ〕は、
図６，７で説明した自ネットワークテーブルのＮＯ．ｉ
の内容を示す。ここで、自ネットワークテーブルのＮ
Ｏ．ｉにデータの記載がないと、何の処理もおこなわず
にリターンする（ステップ１０３）。

【００８１】自ネットワークテーブルのＮＯ．ｉにデー
タの記載があると、ｄｐａｃ〔ｉ〕．ｃｍｄを「ルーチ
ングテーブル作成」とし、ｄｐａｃ〔ｉ〕．ｄａｔａ．
ｎｏｄｅをｃｎｅｔ〔ｉ〕．ｎｏｄｅに設定する処理を
行う（ステップ１０４）。ここで、ｄｐａｃ〔ｉ〕．ｃ
ｍｄは、送信データのコマンド部の内容を示し、ｄｐａ
ｃ〔ｉ〕．ｄａｔａ．ｎｏｄは、送信データのデータ部
のノードアドレス部の内容を示し、ｃｎｅｔ〔ｉ〕．ｎ
ｏｄｅは、自ネットワークテーブルのＮＯ．ｉに記載さ
れているネットワーク上でのこの中継ノードのノードア
ドレスを示す。

【００８２】すなわち、ステップ１０４においては、送
信データのコマンド部の内容を「ルーチングテーブル作
成」として、ルーチングテーブル作成コマンドであるこ
とを設定し、データ部のノードアドレス部に自ネットワ
ークテーブルのＮＯ．ｉに記載されているネットワーク
上でのこの中継ノードのノードアドレスを設定する。次
に、ｊを「１」にし（ステップ１０５）、ｊとｉが等し
くないか否かを調べる（ステップ１０５）。ここでは、
ｊ＝ｉなので、ステップ１０８に進み、ｊをｊ＋１に設
定し、次に、ｃｎｅｔ〔ｊ〕が存在するかを調べる（ス
テップ１０９）。ここで、ｃｎｅｔ〔ｊ〕が存在すると
すると、ステップ１０６に戻り、ここではｊとｉは等し
くないので、ｄｐａｃ〔ｉ〕．ｄａｔａ．ｎｅｔをｄｐ
ａｃ〔ｉ〕．ｄａｔａ．ｎｅｔ，ｃｎｅｔ〔ｊ〕．ｎｅ
ｔに設定する処理を行う（ステップ１０７）。ここで、
ｄｐａｃ〔ｉ〕．ｄａｔａ．ｎｅｔは、送信データのデ
ータ部のネットワークアドレス部の内容を示し、ｃｎｅ
ｔ〔ｊ〕．ｎｅｔは、自ネットワークテーブルのＮＯ．
ｊに記載されているネットワークのアドレスを示す。

【００８３】すなわち、ステップ１０７では、この中継
ノードから到達可能なネットワークのアドレスを送信デ
ータのデータ部のネットワークアドレス部に設定するこ
とになる。

【００８４】そして、再び、ｊをｊ＋１に設定し（ステ
ップ１０８）、ｃｎｅｔ〔ｊ〕が存在するかを調べる
（ステップ１０９）。ここで、ｃｎｅｔ〔ｊ〕が存在す
る場合は再びステップ１０６に戻り、ステップ１０９で
ｃｎｅｔ〔ｊ〕が存在しないと判断されるまで上記処理
を繰り返す。

【００８５】ステップ１０９でｃｎｅｔ〔ｊ〕が存在し
ないと判断されると、ｃｎｅｔ〔ｊ〕が受信ネットワー
クアドレスかを調べ（ステップ１１０）、受信ネットワ
ークアドレスである場合は、ｄｐａｃ〔ｉ〕．ｄａｔ
ａ．ｎｅｔをｄｐａｃ〔ｉ〕．ｄａｔａ．ｎｅｔ，ｄｐ
ａｃｒ．ｄａｔａ．ｎｅｔに設定する処理を行う（ステ
ップ１０７）。ここで、ｄｐａｃｒ．ｄａｔａ．ｎｅｔ
は、受信データのデータ部のネットワークアドレス部の
内容を示す。

【００８６】すなわち、ステップ１１１では、送信デー
タのデータ部のネットワークアドレス部の内容を受信デ
ータのデータ部のネットワークアドレス部の内容に設定
する。その後、ｉをｉ＋１に設定して（ステップ１１
２）、ステップ１０２に戻る。

【００８７】なお、ステップ１１０で、受信ネットワー
クアドレスでない場合は、ステップ１１２に進み、ｉを
ｉ＋１に設定して（ステップ１１２）、ステップ１０２
に戻る。

【００８８】このようにして、各中継ノードにおいて
は、図８で説明したように順次、送信データ、すなわ
ち、ルーチングテーブル作成コマンドを発行することが
でき、これによって、図９に示したように中継ネットワ
ークテーブルを自動作成することができる。

【００８９】

【発明の効果】以上説明したようにこの発明によれば、
各ノードにルーチングテーブルを設定する場合は、ルー
チングテーブルの設定可能状態にあるノードからルーチ
ングテーブル作成コマンドを発行し、各ノードはこのル
ーチングテーブル作成コマンドを用いてそれぞれルーチ
ングテーブルを自動作成するように構成したので、非常
に簡単な操作により各ノードに対してルーチングテーブ
ルを自動設定することができるという効果を奏する。

【図面の簡単な説明】

【図１】この発明に係わるルーチングテーブルの自動作
成方式の一実施例を概念的に示す図。

【図２】図１に示した実施例によるルーチングテーブル
自動作成の第１の具体例を説明するためのネットワーク
システムおよび中継ネットワークテーブルを示した図。

【図３】図２に示した第１の具体例に係わる中継ネット
ワークテーブルの自動生成の手順を示したフローチャー
ト。

【図４】図３に示した手順により作成される中継ネット
ワークテーブル自動生成の様子を示した図。

【図５】図１に示した実施例によるルーチングテーブル
自動作成の第２の具体例を説明するためのネットワーク
システムを示した図。

【図６】図５に示したルーチングテーブル自動作成の第
２の具体例における各ＰＣの自ネットワークテーブルお
よび中継ネットワークテーブルを示す図。

【図７】同じく図５に示したルーチングテーブル自動作
成の第２の具体例における各ＰＣの自ネットワークテー
ブルおよび中継ネットワークテーブルを示す図。

【図８】図５に示した第２の具体例に係わる中継ネット
ワークテーブルの自動生成の手順を示したフローチャー
ト。

【図９】図８に示した手順により作成される中継ネット
ワークテーブル自動生成の様子を示した図。

【図１０】各中継ノードにおける送信データ、すなわち
ルーチングテーブル作成コマンドの作成の手順を一般化
して示したフローチャート。

【符号の説明】

１０ノード（１）２０ノード（２）３０ノード（３）

Claims

【特許請求の範囲】

【請求項１】複数のネットワークと、該複数のネット
ワークを接続する複数のノードから構成されるネットワ
ークシステムにおけるルーチングテーブルの自動作成方
式において、ルーチングテーブルの設定可能状態にあるノードからル
ーチングテーブル作成コマンドを発行することにより、
該ルーチングテーブル作成コマンドを用いて上記ネット
ワーク上の各ノードにおけるルーチングテーブルを自動
作成することを特徴とするルーチングテーブルの自動作
成方式。
【請求項２】上記ルーチングテーブル作成コマンド
は、コマンド部とデータ部とからなり、上記データ部には、中継ノードのノードアドレスを格納するノードアドレス
部と、上記中継ノードから到達可能なネットワークのネットワ
ークアドレスを格納するネットワークアドレス部と、を具備することを特徴とする請求項１記載のルーチング
テーブルの自動作成方式。
【請求項３】上記ルーチングテーブル作成コマンド
は、上記中継ノードで中継される度に、上記データ部のノー
ドアドレス部のノードアドレスを該中継ノードのノード
アドレスに置き換え、上記データ部のネットワークアド
レス部には該中継ノードから新たに到達可能となるネッ
トワークのネットワークアドレスを追加することを特徴
とする請求項１記載のルーチングテーブルの自動作成方
式。