JPH11298524A - ネットワークシステム及び経路制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 内部コンピュータと外部コンピュータとの間
の通信を最小の経路コストで行うことを可能とする。 【解決手段】 中継装置１１１〜１１３はそれぞれ、経
路制御プロトコルを用いて外部ネットワーク２〜５に達
するまでの経路コストを含む経路情報を有している。中
継装置検索機能付き経路制御装置１１４は、これらの経
路表に基づいて定期的に作成される宛先ネットワーク毎
に最小コストの経路を有する中継装置と、そのコスト値
とが対応付けて記録されている検索表を有している。内
部コンピュータ１２が外部コンピュータ１５と通信を行
う場合は、内部コンピュータ１２からのパケットは、ま
ず、中継装置検索機能付き経路制御装置１１４に渡され
る。中継装置検索機能付き経路制御装置１１４は、渡さ
れたパケットを検索表に従って中継装置１１１〜１１３
のいずれかに転送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークシス
テム及び経路制御装置に関し、特に内部ネットワークと
外部ネットワークとを接続したネットワークシステムに
おける経路選択に関する。

【０００２】

【従来の技術】１つのＬＡＮ（Local Area Network）な
どによって構成される内部ネットワークを他のＬＡＮな
どによって構成される外部ネットワークと接続したネッ
トワークシステムがある。このようなネットワークシス
テムでは、内部ネットワーク内のコンピュータ（内部コ
ンピュータ）が外部ネットワーク内のコンピュータ（外
部コンピュータ）と通信を行う場合には、内部ネットワ
ークと外部ネットワークとは、ルータなどの中継装置を
介して接続される。

【０００３】このようなネットワークシステムにおい
て、近年のネットワーク技術の広がりに伴って、１つの
ネットワーク（例えば、内部ネットワーク）内に複数の
中継装置を設ける場合が増加している。

【０００４】図８は、従来例にかかるネットワークシス
テムの構成を示す図である。図示するように、このネッ
トワークシステムは、内部ネットワーク１と、内部ネッ
トワーク１と接続された外部ネットワーク２〜４と、さ
らに外部ネットワーク２または３を介して内部ネットワ
ーク１と間接的に接続された外部ネットワーク５とを含
む。また、外部ネットワーク２、４は、相互に接続され
ており、それぞれ外部ネットワーク４、２を介して内部
ネットワーク１と間接的に接続されている。内部ネット
ワーク１は、それぞれ外部ネットワーク２〜４と接続さ
れた中継装置１１１〜１１３を有する外部と接続される
内部ネットワーク１１と、内部コンピュータ１２とを含
む。

【０００５】このネットワークシステムにおいて、内部
コンピュータ１２が外部ネットワーク２内に存する外部
コンピュータ２１と通信を行う場合、ユーザは、通常、
中継装置１１１〜１１３の中から外部ネットワークまで
の経路コスト（距離）が最も小さくなるものを選択す
る。

【０００６】このとき、中継装置１１１が外部ネットワ
ーク２と直接接続されているので、例えば、ユーザは、
中継装置１１１を選択し、中継装置１１１を介し、経路
コストを距離８として、内部コンピュータ１２と外部コ
ンピュータ２１との間で通信を行うことが考えられる。

【０００７】これに対して、実際には、中継装置１１２
を選択し、外部ネットワーク３、５を介して内部コンピ
ュータ１２と外部コンピュータ２１との間で通信を行え
ば、経路コストは距離６で済む。さらに、中継装置１１
３を選択し、外部ネットワーク４を介して内部コンピュ
ータ１２と外部コンピュータ２１との間で通信を行え
ば、経路コストは距離４で済む。

【０００８】従って、このような場合は、ユーザがネッ
トワークトポロジを熟知していれば、中継装置１１３を
選択することにない、最小の経路コストで内部コンピュ
ータ１２と外部コンピュータ２１との間の通信を行うこ
とができる。

【０００９】

【発明が解決しようとする課題】しかしながら、外部ネ
ットワークのネットワークトポロジは動的に変化しう
る。にもかかわらず、従来のネットワークシステムで
は、外部ネットワークのネットワークトポロジの変化を
内部ネットワーク１内に知らせる手段が設けられていな
かった。このため、ネットワークトポロジの変化を考慮
せずに、ユーザが静的に中継装置を選択していたので
は、内部コンピュータ１２が目的の外部コンピュータと
通信を行う場合に、必ずしも最短の経路を通らなくなる
という問題が生じていた。

【００１０】本発明は、上記従来技術の問題点を解消す
るためになされたものであり、内部コンピュータと外部
コンピュータとの間の通信を最小の経路コストで行うこ
とができるネットワークシステム及び経路制御装置を提
供することを目的とする。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の観点にかかるネットワークシステム
は、中継装置を介して接続された複数のネットワークで
構成されるネットワークシステムであって、前記複数の
ネットワークのうちの少なくとも１つは、それぞれ異な
る他のネットワークと接続され、それぞれから直接また
は間接に接続されている１つ以上の他のネットワークへ
の経路に関する情報を有する複数の中継装置と、前記複
数の中継装置のいずれかを介して直接または間接に接続
されたいずれかの他のネットワークに存する外部コンピ
ュータと通信を行う内部コンピュータと、前記経路に関
する情報に基づいて作成された前記内部コンピュータと
前記外部コンピュータとの通信を前記複数の中継装置の
うちのどの中継装置を介して行うべきかを示す経路情報
を記憶する経路情報記憶手段と、前記経路情報記憶手段
に記憶された前記経路情報に従って、前記内部コンピュ
ータが前記外部コンピュータに向けて送信したデータを
前記複数の中継装置のいずれかに入力させる経路制御装
置と、を備えることを特徴とする。

【００１２】上記ネットワークシステムでは、中継装置
が有する他のネットワークの経路に関する情報、つまり
ネットワークトポロジから選択すべき中継装置を示す経
路情報が作成されて経路情報記憶手段に記憶される。従
って、この経路情報に従って通信を行うことによって、
内部コンピュータと外部コンピュータとの間の通信を最
小の経路コストで行うことができる。

【００１３】なお、上記ネットワークシステムにおい
て、直接に接続されたネットワークとは、他のネットワ
ークを介することなく中継装置と接続されているネット
ワークをいい、間接に接続されたネットワークとは、他
のネットワークを介して中継装置と接続されているネッ
トワークのことをいう。

【００１４】上記目的を達成するため、本発明の第２の
観点にかかる経路制御装置は、中継装置を介して直接ま
たは間接に接続された複数の他のネットワークへの経路
を選択するための経路制御装置であって、それぞれ異な
る他のネットワークと接続され、それぞれから直接また
は間接に接続されている１つ以上の他のネットワークへ
の経路に関する情報を有する複数の中継装置と、前記複
数の中継装置のいずれかを介して直接または間接に接続
されたいずれかの他のネットワークに存する外部コンピ
ュータと通信を行う内部コンピュータと、前記経路に関
する情報に基づいて作成された前記内部コンピュータと
前記外部コンピュータとの通信を前記複数の中継装置の
うちのどの中継装置を介して行うべきかを示す経路情報
を記憶する経路情報記憶手段と、前記内部コンピュータ
が前記外部コンピュータに向けて送信したデータを、前
記経路情報記憶手段に記憶された前記経路情報に従って
前記複数の中継装置のいずれかに入力させる経路制御手
段と、を備えることを特徴とする。

【００１５】上記経路制御装置では、中継装置が有する
他のネットワークの経路に関する情報、つまりネットワ
ークトポロジから選択すべき中継装置を示す経路情報が
作成されて経路情報記憶手段に記憶される。従って、こ
の経路情報に従って通信を行うことによって、内部コン
ピュータと外部コンピュータとの間の通信を最小の経路
コストで行うことができる。

【００１６】上記経路制御装置において、前記経路制御
手段は、前記内部コンピュータとは別の情報処理装置に
よって構成されたものとすることができる。この場合、
前記内部コンピュータが前記外部コンピュータに向けて
送信したデータは、最初に前記経路制御手段に入力され
たものとすることができ、前記経路制御手段は、前記内
部コンピュータから入力されたデータを、前記経路情報
記憶手段に記憶された前記経路情報に従って前記複数の
中継装置のいずれかに転送する手段を有するものとして
もよい。

【００１７】このような構成とした場合、前記経路制御
手段は、前記複数の中継装置のうちの互いに異なるもの
に、前記内部コンピュータから入力されたデータを転送
する複数の経路制御手段によって構成され、前記経路情
報記憶手段は、前記複数の経路制御手段のそれぞれに対
応して設けることができる。この場合には、前記複数の
経路制御手段はそれぞれ、他方の経路制御手段に対応す
る経路情報記憶手段を参照し、前記外部コンピュータが
存する他のネットワークまでの経路を最短とすることが
できる中継装置が、該経路制御手段がデータを転送する
ものであるかどうかを判別する手段と、該手段の判別結
果に従って、前記データを他方の経路制御手段に転送す
る手段とを有することを特徴とする。

【００１８】上記経路制御装置において、また、前記経
路制御手段は、前記内部コンピュータに含まれていても
よい。この場合、前記内部コンピュータは、前記外部コ
ンピュータに向けて送信すべきデータを、前記経路情報
記憶手段に記憶された前記経路情報に従って前記複数の
中継装置のいずれかに出力するものとすることができ
る。

【００１９】上記経路制御装置において、前記複数の中
継装置がそれぞれ有する１つ以上の他のネットワークへ
の経路に関する情報は、なお、該１つ以上の他のネット
ワーク間での経路制御プロトコルに従って取得されたも
のとすることができる。

【００２０】この場合、経路情報記憶手段に記憶されて
いる経路情報を所定期間毎に更新すれば、内部コンピュ
ータと外部コンピュータとの間で通信を行う場合に選択
する経路コストを、ネットワークトポロジが変化しても
最小に保つことができる。

【００２１】

【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態について説明する。

【００２２】［第１の実施の形態］図１は、この実施の
形態にかかるネットワークシステムの構成を示す図であ
る。図示するように、このネットワークシステムは、内
部ネットワーク１と、内部ネットワーク１と接続された
外部ネットワーク２〜４と、さらに外部ネットワーク２
または３を介して内部ネットワーク１と間接的に接続さ
れた外部ネットワーク５とを含む。また、外部ネットワ
ーク２、４は、相互に接続されており、それぞれ外部ネ
ットワーク４、２を介して内部ネットワーク１と間接的
に接続されている。

【００２３】外部ネットワーク２〜５は、いずれもルー
タなどの中継装置（図示せず）を介して他のネットワー
クと接続されたＬＡＮ（Local Area Network）である。
外部ネットワーク２、３には、それぞれ外部コンピュー
タ２１、３１が含まれる。

【００２４】内部ネットワーク１は、外部と接続する内
部ネットワーク１１と、内部コンピュータ１２とを含
む。外部と接続する内部ネットワーク１１には、ＬＡＮ
回線を介して相互接続された中継装置１１１〜１１３
と、中継装置検索機能付き経路制御装置１１４とが含ま
れる。また、これらは内部コンピュータ１２ともＬＡＮ
回線を介して相互接続されている。

【００２５】内部コンピュータ１２は、パーソナルコン
ピュータやワークステーションなどのよって構成され、
外部コンピュータ２１、３１を含む他のコンピュータと
通信を行う機能を有する。内部コンピュータ１２が外部
コンピュータ２１、３１などの外部ネットワーク２〜５
に存するコンピュータと通信を行う場合には、内部コン
ピュータ１２からのパケットは、まず、中継装置検索機
能付き経路制御装置１１４に転送される。

【００２６】中継装置１１１〜１１３は、ルータなどに
よって構成され、それぞれ内部ネットワーク１内の内部
コンピュータ１２から外部ネットワーク２〜４への通信
を中継する。中継装置１１１〜１１３は、それぞれ互い
に接続されている外部ネットワーク２〜４と、この外部
ネットワークを含む１個以上の外部ネットワークを介し
て間接的に接続されている外部ネットワークまでの経路
に関する情報を示す経路表を内部の記憶装置に記憶して
いる。

【００２７】図２は、中継装置１１１〜１１３が示す経
路表の例を示す図である。図示するように、経路表に
は、内部コンピュータ１２が通信を行うべき外部コンピ
ュータが存する宛先ネットワーク、宛先ネットワークへ
の中継を最初に行う中継装置（ネクストポップＩＰ）、
内部ネットワーク１から宛先ネットワークに達するまで
の経路コストとが、対応付けて記憶されている。

【００２８】図３は、図１の中継装置検索機能付き経路
制御装置１１４の構成例を示す機能ブロック図である。
図示するように、中継装置検索機能付き経路制御装置１
１４は、データ処理装置４１と、インタフェース装置４
２〜４４と、記録装置４５と、記録媒体４６とを備え
る。

【００２９】記録媒体４６は、フラッシュメモリや磁気
ディスク装置などによって構成され、中継装置１１１〜
１１３を検索するための検索プログラムと、中継装置１
１１〜１１３或いは内部コンピュータ１２と通信するた
めの通信プログラムとを格納している。

【００３０】記録装置４５は、磁気ディスク装置などに
よって構成され、経路記録部４５ａと、中継装置記録部
４５ｂとを含む（なお、図中に破線で示す他の中継装置
検索機能付き経路制御装置記録部４５ｃは、後述する第
２の実施の形態で用いられるもので、この実施の形態で
は記録装置４５に含まれない）。

【００３１】経路記録部４５ａには、中継装置１１１〜
１１３を検索するために用いられる検索表が記録され
る。この検索表は、中継装置１１１〜１１３が有する経
路表に基づいて一定期間毎に作成され、図４に示すよう
に、宛先ネットワーク毎に最小コストの経路を有する中
継装置と、そのコスト値とが対応付けて記録されてい
る。中継装置記録部４５ｂには、外部と接続する内部ネ
ットワーク１１内にある中継装置１１１〜１１３のアド
レスが記録されている。

【００３２】データ処理装置４１は、ＣＰＵ（中央処理
装置）４１ａ、メモリ４１ｂ及び通信装置４１ｃを備え
る。メモリ４１ｂには、記録媒体４６に格納された検索
プログラム及び通信プログラムが転送される。通信装置
４１ｃは、ＣＰＵ４１ａの指示に従って、中継装置記録
部４５ｂに記録されている中継装置１１１〜１１３或い
は内部コンピュータ１２と、インタフェース装置４２〜
４４を介して通信を行う。

【００３３】ＣＰＵ４１ａは、内部コンピュータ１２か
らパケットが渡されると、メモリ４１ｂに転送された検
索プログラムを実行し、経路記録部４５ａに記録されて
いる検索表を参照して中継装置１１１〜１１３のいずれ
かを選択し、渡されたパケットを通信装置４１ｃの制御
に従って選択した中継装置１１１〜１１３に転送する。

【００３４】以下、この実施の形態にかかるネットワー
クシステムにおける動作について、説明する。中継装置
１１１〜１１３は、内部ネットワーク１と外部ネットワ
ーク２〜５とにおける経路に関する情報を経路制御プロ
トコルを用いて、例えば、一定期間毎に収集して、内部
に有する経路表を更新している。

【００３５】中継装置検索機能付き経路制御装置１１４
は、所定期間毎に中継装置１１１〜１１３と通信を行
い、中継装置１１１〜１１３が有する経路表を収集す
る。そして、中継装置検索機能付き経路制御装置１１４
（ＣＰＵ４１ａ）は、収集した経路表の１レコード毎に
図５のフローチャートに示す処理を実行し、図４に示す
検索表１１５を作成（更新）する。

【００３６】図５のフローチャートの処理では、ＣＰＵ
４１ａは、当該レコード中のネクストホップＩＰが外部
ネットワーク２〜５のものであるかどうかを判別する
（ステップＳ１）。ステップＳ１で外部ネットワーク２
〜５ののものでないと判別された場合は、当該レコード
を破棄して（ステップＳ２）、当該レコードに対するこ
のフローチャートの処理を終了する。

【００３７】ステップＳ１で外部ネットワーク２〜５の
ものであると判別されたときは、ＣＰＵ４１ａは、対応
する外部ネットワークが検索表１１５に登録されている
かどうかを判別する（ステップＳ３）。ステップＳ３で
検索表１１５に登録されていないと判別された場合は、
ＣＰＵ４１ａは、検索表１１５に当該ネットワーク、ネ
クストホップＩＰ及び経路コストを登録し（ステップＳ
４）、当該レコードに対するこのフローチャートの処理
を終了する。

【００３８】ステップＳ３で検索表１１５に登録されて
いると判断された場合は、ＣＰＵ４１ａは、当該レコー
ドにおける経路コストと検索表１１５に登録されている
経路コストとを比較する（ステップＳ５）。ステップＳ
５で当該レコードにおける経路コストが検索表１１５に
登録されている経路コストと同じかまたは大きいと判別
された場合は、ＣＰＵ４１ａは、当該レコードを破棄し
て（ステップＳ６）、当該レコードに対するこのフロー
チャートの処理を終了する。

【００３９】ステップＳ５で当該レコードにおける経路
コストが検索表１１５に登録されている経路コストより
も小さいと判別された場合は、ＣＰＵ４１ａは、当該レ
コードにおける経路コストとなるよう検索表１１５を更
新して（ステップＳ７）、当該レコードに対するこのフ
ローチャートの処理を終了する。そして、中継装置１１
１〜１１３から収集した経路表のすべてのレコードに対
してこのフローチャートの処理が終了すると、検索表１
１５の作成（更新）の処理を終了する。

【００４０】次に、内部コンピュータ１２が、外部ネッ
トワーク２〜５に存する外部コンピュータと通信を行う
場合の処理について、説明する。ここでは、内部コンピ
ュータ１２から外部コンピュータ２１へデータを送信す
る場合を例として説明する。

【００４１】内部コンピュータ１２は、まず、外部コン
ピュータ２１に送信するデータをパケットの形式に加工
し、このパケットを中継装置検索機能付き経路制御装置
１１４に送る。すると、中継装置検索機能付き経路制御
装置１１４のＣＰＵ４１ａは、受信したパケットのヘッ
ダを調べ、最終送信先のコンピュータが存するネットワ
ークに関する情報を抽出する。ここでは、外部ネットワ
ーク２が抽出される。

【００４２】次に、ＣＰＵ４１ａは、検索表１１５の外
部ネットワーク２に対応するネクストホップＩＰを検索
する。これにより、ＣＰＵ４１ａは、検索したネクスト
ホップＩＰに対応する中継装置が、中継装置１１３であ
ることがわかるので、内部コンピュータ１２から受信し
たパケットを中継装置１１３に転送する。

【００４３】そして、中継装置１１３は、ヘッダを参照
してパケットを外部ネットワーク４に転送する。さら
に、外部ネットワーク４内の中継装置は、パケットを外
部ネットワーク２に転送し、外部ネットワーク２内の中
継装置から外部コンピュータ２１にパケットが転送され
る。このようにして、内部コンピュータ１２から外部コ
ンピュータ２１へデータが送信される。

【００４４】ここで、内部ネットワーク１及び外部ネッ
トワーク２〜５のネットワークトポロジに変化があり、
内部ネットワーク１と外部ネットワーク２との間の経路
が距離２となったとする。この距離の変化は、中継装置
１１１の経路表に記録される。さらに、所定の期間とな
ると、中継装置検索機能付き経路制御装置１１４が有す
る検索表１１５にも、この距離の変化が反映される。

【００４５】以降、内部コンピュータ１２から外部コン
ピュータ２１へデータを送信する場合には、中継装置検
索機能付き経路制御装置１１４に入力されたパケット
は、中継装置１１４ではなく、中継装置１１１に転送さ
れるようになり、距離コスト２で通信を行えるようにな
る。

【００４６】以上説明したように、この実施の形態のネ
ットワークシステムでは、内部コンピュータ１２と外部
コンピュータ２１との間で通信を行う場合に、経路記録
部４５ａに記録されている検索表に従って経路を最短と
する中継装置が選択される。従って、内部コンピュータ
１２と外部コンピュータ２１との間の通信が、最小の経
路コストで行える。

【００４７】また、内部ネットワーク１と外部ネットワ
ーク２〜５とのネットワークトポロジに変化があった場
合でも、その変化が一定期間毎に検索表に反映されるた
め、内部コンピュータと外部コンピュータとの間で通信
を行う場合に選択する経路コストを最小に保つことがで
きる。

【００４８】［第２の実施の形態］図６は、この実施の
形態にかかるネットワークシステムの構成を示す図であ
る。このネットワークシステムは、第１の実施の形態の
ものとほぼ同一であるが、内部ネットワーク１の構成
と、内部コンピュータ１２が検索機能付き経路制御装置
データベース１２１を有することが第１の実施の形態の
ものと異なる。なお、図６では、図１に示した外部と接
続するネットワーク１１内の中継装置１１２を省略して
あり、これに合わせて外部ネットワーク４、５も省略し
ている。

【００４９】内部ネットワーク１は、図１に示した外部
と接続する内部ネットワーク１１に加えて、外部と接続
する内部ネットワーク１３を含む。外部に接続する内部
ネットワーク１３は、リピータ或いはブリッジなどを介
して外部に接続する内部ネットワーク１１と接続されて
おり、１つのＬＡＮを構成している。

【００５０】外部と接続する内部ネットワーク１３は、
中継装置１３１と中継装置検索機能付き経路制御装置１
３２とを含む。

【００５１】この実施の形態において、中継装置検索機
能付き経路制御装置１１４、１３２は、図３に破線で示
す他の中継装置検索機能付き経路制御装置記録部４５ｃ
を記録装置４５内に有し、ここに中継装置検索機能付き
経路制御装置１３２、１４１のアドレスを記録してい
る。中継装置検索機能付き経路制御装置１１４、１３２
は、互いの経路記録部４５ａに記録された検索表を定期
的に同期させる機能を有する。また、中継装置検索機能
付き経路制御装置１１４、１３２は、内部コンピュータ
１２からパケットが渡されると、他の中継装置検索機能
付き経路制御装置１３２、１１４が有する検索表を参照
し、必要に応じてそのパケットを他の中継装置検索機能
付き経路制御装置１３２、１４２に転送する。

【００５２】図７は、この実施の形態において内部コン
ピュータ１２が有する検索機能付き経路制御装置データ
ベース１２１の例を示す図である。検索機能付き経路制
御装置データベース１２１には、内部コンピュータ１２
が外部コンピュータと通信を行う場合に、パケットを最
初に転送すべき中継装置検索機能付き経路制御装置と、
各中継装置検索機能付き経路制御装置とそのアドレスと
の対応付けとが格納されている。図７では、パケットを
最初に転送すべき中継装置検索機能付き経路制御装置と
して、中継装置検索機能付き経路制御装置１がデフォル
トで設定されている例を示している。

【００５３】以下、この実施の形態にかかるネットワー
クシステムにおける動作について、説明する。中継装置
１１１〜１１３、１３１の動作は、第１の実施の形態と
同様である。また、中継装置検索機能付き経路制御装置
１１４、１３２の動作も第１の実施の形態と同様である
が、中継装置検索機能付き経路制御装置１１４は、中継
装置１１１〜１１３から経路表を収集し、検索表１１５
を作成（更新）する。一方、中継装置検索機能付き経路
制御装置１３２は、中継装置１３１から経路表を収集
し、検索表を作成（更新）する。

【００５４】次に、内部コンピュータ１２が、外部ネッ
トワーク２〜５に存する外部コンピュータと通信を行う
場合の処理について、説明する。ここでも、第１の実施
の形態と同様に、内部コンピュータ１２から外部コンピ
ュータ２１へデータを送信する場合を例として説明す
る。

【００５５】内部コンピュータ１２は、まず、外部コン
ピュータ２１に送信するデータをパケットの形式に加工
し、このパケットを中継装置検索機能付き経路制御装置
データベース１２１に設定されている中継装置検索機能
付き経路制御装置１１４に送る。すると、中継装置検索
機能付き経路制御装置１１４のＣＰＵ４１ａは、受信し
たパケットのヘッダを調べ、最終送信先のコンピュータ
が存するネットワークに関する情報を抽出する。ここで
は、外部ネットワーク２が抽出される。

【００５６】次に、ＣＰＵ４１ａは、検索表１１５の外
部ネットワーク２に対応するネクストホップＩＰ及び経
路コストを検索する。さらに、中継装置検索機能付き経
路制御装置１３２が有する検索表からも対応するネクス
トＩＰ及び経路コストを検索する。

【００５７】このとき、中継装置検索機能付き経路制御
装置１３２が有する検索表から検索した経路コスト（距
離２）の方が小さいので、ＣＰＵ４１ａは、中継装置検
索機能付き経路制御装置１３２に当該パケットを転送す
る。さらに、当該パケットは、中継装置１３１に転送さ
れ、外部ネットワーク２内の中継装置を介して外部コン
ピュータに転送される。

【００５８】以上説明したように、この実施の形態のネ
ットワークシステムでは、第１の実施の形態における効
果に加え、経路制御装置１１４、１３２がそれぞれ内部
ネットワーク１内のすべての中継装置１１１〜１１３、
１３１から経路表を収集する必要がなく、膨大な検索表
を持たなくてもよいという効果がある。

【００５９】［実施の形態の変形］上記の第１、第２の
実施の形態では、内部コンピュータ１２が外部コンピュ
ータ２１と通信を行う場合に、内部コンピュータ１２か
ら送られるパケットは、中継装置検索機能付き経路制御
装置１１４（及び１３２）を経由して、中継装置１１１
〜１１３（及び１３１）に渡されていた。しかしなが
ら、内部コンピュータ１２が中継装置検索機能付き経路
制御装置１１４（及び１３２）の経路記録部４５ａに記
録されている検索表を参照して、直接中継装置１１１〜
１１３（及び１３１）にパケットを渡してもよい。

【００６０】上記の第１の実施の形態では、内部ネット
ワーク１内には１つだけ外部と接続する内部ネットワー
ク１１があり、上記の第２の実施の形態では、内部ネッ
トワーク１内には２つの外部と接続する内部ネットワー
ク１１、１３があった。そして、これら外部と接続する
内部ネットワーク内にそれぞれ、中継装置検索機能付き
経路制御装置１１４、１３２が設けられていた。しかし
ながら、本発明において、内部ネットワーク１内に設け
る外部と接続する内部ネットワークの数や中継装置検索
機能付き経路制御装置の数は任意である。

【００６１】上記の第１、第２の実施の形態では、内部
ネットワーク１のみが中継装置検索機能付き経路制御装
置１１４、１３２を含むものとしていた。しかしなが
ら、内部ネットワーク１と直接或いは間接に接続されて
いる外部ネットワーク２〜５も、内部ネットワーク１と
同様に中継装置検索機能付き経路制御装置を含むものと
してもよい。

【００６２】上記の第１、第２の実施の形態では、内部
ネットワーク１と直接に接続されている外部ネットワー
クは、外部ネットワーク２〜４の３つであった。また、
他の外部ネットワークを介して内部ネットワーク１と間
接に接続されている外部ネットワークは、外部ネットワ
ーク５の１つであった。しかしながら、本発明のネット
ワークシステムにおいて、内部ネットワーク１と直接ま
たは間接に接続される外部ネットワークの数は任意であ
る。

【００６３】上記の第１、第２の実施の形態では、本発
明を実現するためのプログラムは、フラッシュメモリや
磁気ディスクなどによって構成された記録媒体４６に格
納されているものとしていた。しかしながら、このよう
なプログラムは、ＣＤ−ＲＯＭやフロッピーディスクな
どの可搬性のあるコンピュータ読み取り可能な記録媒体
に格納して配布し、記録媒体４６にインストールしても
よい。

【００６４】

【発明の効果】以上説明したように、内部コンピュータ
と外部コンピュータとの間の通信を最小の経路コストで
行うことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態にかかるネットワー
クシステムの構成を示す図である。

【図２】図１の中継装置が有する経路表の例を示す図で
ある。

【図３】図１の中継装置検索機能付き経路制御装置の構
成例を示す機能ブロック図である。

【図４】図３の経路記録部に記録される検索表の例を示
す図である。

【図５】本発明の第１の実施の形態にかかる中継装置検
索機能付き経路制御装置の動作を示すフローチャートで
ある。

【図６】本発明の第２の実施の形態にかかるネットワー
クシステムの構成を示す図である。

【図７】図６の検索機能付き経路制御装置データベース
の例を示す図である。

【図８】従来例にかかるネットワークシステムの構成を
示す図である。

【符号の説明】

１ 内部ネットワーク ２〜５ 外部ネットワーク １１ 外部と接続する内部ネットワーク １２ 内部コンピュータ １３ 外部と接続する内部ネットワーク ２１、３１ 外部コンピュータ ４１ データ処理装置 ４１ａ ＣＰＵ ４１ｂ メモリ ４１ｃ 通信装置 ４２〜４４ インターフェース装置 ４５ 記録装置 ４５ａ 経路記録部 ４５ｂ 中継装置記録部 ４５ｃ 他の中継装置検索機能付き経路制御装置記録部 ４６ 記録媒体 １１１〜１１３ 中継装置 １１４ 中継装置検索機能付き経路制御装置 １１５ 経路表 １２１ 検索機能付き経路制御装置データベース １３１ 中継装置 １３２ 中継装置検索機能付き経路制御装置

Claims (6)

【特許請求の範囲】
1. 【請求項１】中継装置を介して接続された複数のネット
   ワークで構成されるネットワークシステムであって、 前記複数のネットワークのうちの少なくとも１つは、 それぞれ異なる他のネットワークと接続され、それぞれ
   から直接または間接に接続されている１つ以上の他のネ
   ットワークへの経路に関する情報を有する複数の中継装
   置と、 前記複数の中継装置のいずれかを介して直接または間接
   に接続されたいずれかの他のネットワークに存する外部
   コンピュータと通信を行う内部コンピュータと、 前記経路に関する情報に基づいて作成された前記内部コ
   ンピュータと前記外部コンピュータとの通信を前記複数
   の中継装置のうちのどの中継装置を介して行うべきかを
   示す経路情報を記憶する経路情報記憶手段と、 前記経路情報記憶手段に記憶された前記経路情報に従っ
   て、前記内部コンピュータが前記外部コンピュータに向
   けて送信したデータを前記複数の中継装置のいずれかに
   入力させる経路制御装置と、を備えることを特徴とする
   ネットワークシステム。
2. 【請求項２】中継装置を介して直接または間接に接続さ
   れた複数の他のネットワークへの経路を選択するための
   経路制御装置であって、 それぞれ異なる他のネットワークと接続され、それぞれ
   から直接または間接に接続されている１つ以上の他のネ
   ットワークへの経路に関する情報を有する複数の中継装
   置と、 前記複数の中継装置のいずれかを介して直接または間接
   に接続されたいずれかの他のネットワークに存する外部
   コンピュータと通信を行う内部コンピュータと、 前記経路に関する情報に基づいて作成された前記内部コ
   ンピュータと前記外部コンピュータとの通信を前記複数
   の中継装置のうちのどの中継装置を介して行うべきかを
   示す経路情報を記憶する経路情報記憶手段と、 前記内部コンピュータが前記外部コンピュータに向けて
   送信したデータを、前記経路情報記憶手段に記憶された
   前記経路情報に従って前記複数の中継装置のいずれかに
   入力させる経路制御手段と、を備えることを特徴とする
   経路制御装置。
3. 【請求項３】前記経路制御手段は、前記内部コンピュー
   タとは別の情報処理装置によって構成され、 前記内部コンピュータが前記外部コンピュータに向けて
   送信したデータは、最初に前記経路制御手段に入力さ
   れ、 前記経路制御手段は、前記内部コンピュータから入力さ
   れたデータを、前記経路情報記憶手段に記憶された前記
   経路情報に従って前記複数の中継装置のいずれかに転送
   する手段を有することを特徴とする請求項２に記載の経
   路制御装置。
4. 【請求項４】前記経路制御手段は、前記複数の中継装置
   のうちの互いに異なるものに、前記内部コンピュータか
   ら入力されたデータを転送する複数の経路制御手段によ
   って構成され、 前記経路情報記憶手段は、前記複数の経路制御手段のそ
   れぞれに対応して設けられており、 前記複数の経路制御手段はそれぞれ、他方の経路制御手
   段に対応する経路情報記憶手段を参照し、前記外部コン
   ピュータが存する他のネットワークまでの経路を最短と
   することができる中継装置が、該経路制御手段がデータ
   を転送するものであるかどうかを判別する手段と、該手
   段の判別結果に従って、前記データを他方の経路制御手
   段に転送する手段とを有することを特徴とする請求項３
   に記載の経路制御装置。
5. 【請求項５】前記経路制御手段は、前記内部コンピュー
   タに含まれ、 前記内部コンピュータは、前記外部コンピュータに向け
   て送信すべきデータを、前記経路情報記憶手段に記憶さ
   れた前記経路情報に従って前記複数の中継装置のいずれ
   かに出力することを特徴とする請求項２に記載の経路制
   御装置。
6. 【請求項６】前記複数の中継装置がそれぞれ有する１つ
   以上の他のネットワークへの経路に関する情報は、該１
   つ以上の他のネットワーク間での経路制御プロトコルに
   従って取得されていることを特徴とする請求項２乃至５
   のいずれか１項に記載の経路制御装置。