JPH0575623A - ネツトワークシステム - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】終端装置側でルーティング情報を記憶しなくて
も、最短ルートを提供しうる管理装置を速やかに選択す
る。 【構成】各管理装置から送出された同報通信用パケット
は、終端装置受信部２およびパケット処理部４を介して
管理アドレス抽出部６に与えられる。管理アドレス抽出
部６は各パケットから各管理装置のアドレスを抽出し、
管理アドレス記憶部８に記憶する。終端装置からパケッ
トを送信するには、パケット処理部４はルート要求部９
を介して管理アドレス記憶部８内の各アドレスを得、管
理装置に対しルーティング情報の要求を送信部１０を介
して出す。これに応答して、各管理装置から終端装置へ
ルーティング情報が送られると、ルート選択部５はそれ
に基づき宛先への最短ルートを求める。パケット処理部
４は最短ルートを提供する管理装置に対してパケットの
中継を依頼する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータを通信するネット
ワークシステムに関し、特にネットワークシステムにお
ける通信経路の決定に関する。

【０００２】

【従来の技術】この種のネットワークシステムは、例え
ば第４図に示すような論理構成を持つ。同図において、
ネットワークＡには各終端装置Ｅ11，Ｅ12が接続され、
ネットワークＢには各終端装置Ｅ21，Ｅ22が接続され、
ネットワークＣには終端装置Ｅ31が接続されている。ま
た、管理装置Ｒ11はネットワークＡおよびネットワーク
Ｂに接続されており、これらのネットワーク相互間を最
短ルートで結ぶ。さらに、管理装置Ｒ12はネットワーク
ＡおよびネットワークＣに接続されており、これらのネ
ットワーク相互間を最短ルートで結ぶ。

【０００３】ここで、例えば終端装置Ｅ11から終端装置
Ｅ21へとデータを通信しようとする場合、終端装置Ｅ11
は各ネットワークＡ，Ｂ間を最短ルートで結ぶ管理装置
Ｒ11に中継を依頼し、データを管理装置Ｒ11を通じて終
端装置Ｅ21へ送信する。

【０００４】このようにデータを最短ルートで通信する
ために、終端装置は該装置が接続されているネットワー
クから他の各ネットワークへのそれぞれの最短ルートを
記憶しており、宛先の他の終端装置に応じて適宜に最短
ルートを選択し、選択した最短ルートを提供する管理装
置に対してデータの中継を依頼するようにしている。こ
のような各ネットワーク間の最短ルートは管理装置側で
求められ、ルーティング情報として管理装置から各終端
装置へと同報通信される。また、ネットワークシステム
の論理構成が恒久的なものでなく、随時変化することか
ら、ルーティング情報は逐一更新され、定期的に同報通
信される。したがって、各終端装置はルーティング情報
を定期的にそれぞれ受信し、最新のルーティング情報を
それぞれ記憶して管理することとなる。

【０００５】しかしながら、ネットワークシステムの規
模が拡大されたり、複雑化した場合には、ルーティング
情報の情報量が非常に多くなってしまうので、ルーティ
ング情報を記憶するための記憶領域を終端装置にて確保
することは困難になる。

【０００６】そこで、管理装置から送出されたルーティ
ング情報から必要なルートを終端装置にて抽出し、抽出
したルートのみを記憶して管理するというルーティング
情報管理処理方式が提案されている（特開平２−１４３
７４６号を参照）。

【０００７】しかしながら、ここでは的確なルートが記
憶されていなければ、終端装置はルーティング情報の定
期的な受信を待機するようにしているので、データの送
信までに時間を要するという欠点がある。

【０００８】

【発明が解決しようとする課題】このように従来のネッ
トワークシステムでは、ネットワークシステムの規模が
拡大されたり、複雑化した場合には、ルーティング情報
の情報量が非常に多くなってしまうので、ルーティング
情報を記憶するための記憶領域を終端装置にて確保する
ことが困難になるという問題点があった。また、特開平
２−１４３７４６号公報にはルーティング情報から抽出
した必要なルートのみを終端装置側で記憶するという技
術が記載されているものの、ここでは的確なルートが記
憶されていなければ、終端装置はルーティング情報の定
期的な受信を待機するようにしているので、データの送
信までに時間を要するという欠点があった。

【０００９】そこで、本発明は終端装置側でルーティン
グ情報を記憶しなくても、各管理装置のうちからデータ
通信の最短ルートを提供しうる管理装置を速やかに選択
することが可能なネットワークシステムを提供すること
を目的とする。

【００１０】

【課題を解決するための手段】本発明において、終端装
置には抽出手段と、記憶手段と、要求手段と、選択手段
とが備えられており、前記抽出手段は各管理装置から送
出されたそれぞれの同報通信データを受信すると、これ
らの同報通信データから各発信元のアドレス、つまり該
各管理装置のアドレスをそれぞれ抽出して、該各管理装
置のアドレスを前記記憶手段に記憶し、前記要求手段は
データをネットワークに送出するに際して、前記記憶手
段内の前記各管理装置のアドレスに基づいて、ルーティ
ング情報を該各管理装置に対して要求し、選択手段は前
記要求手段による前記各管理装置に対する要求の結果と
して得られた該各管理装置からのそれぞれのルーティン
グ情報に基づいて、該各管理装置のうちから前記データ
の中継を依頼する管理装置を選択するようにしている。

【００１１】

【作用】本発明によれば、抽出手段によって抽出された
各管理装置のアドレスを記憶手段に記憶しておき、デー
タをネットワークに送出するに際しては、要求手段から
各アドレスを有するそれぞれの管理装置に対してルーテ
ィング情報を要求し、この要求の結果として得られた各
管理装置からのそれぞれのルーティング情報に基づい
て、選択手段がデータ中継を依頼する管理装置を選択す
るようにしている。したがって、終端装置では各管理装
置のアドレスを記憶して管理するだけであり、このため
の記憶領域はルーティング情報を記憶するときの領域よ
りも明らかに小さくて済む。また、終端装置から各管理
装置へとルーティング情報を要求するようにしているの
で、各管理装置からのそれぞれのルーティング情報を速
やかに得ることができ、よってデータを送信するまでに
時間を要しなくて済む。

【００１２】

【実施例】以下、本発明の実施例を添付図面を参照して
詳細に説明する。

【００１３】第１図は本発明に係わるネットワークシス
テムの一実施例を適用した終端装置を示すブロック図で
ある。なお、この実施例の終端装置は第４図に示したネ
ットワークシステムにおける各終端装置Ｅ11，Ｅ12，Ｅ
21，Ｅ22，Ｅ31のいずれにも適用しうる。

【００１４】同図において、受信アドレス記憶部１には
当該終端装置を示すアドレス、および同報通信を示すア
ドレスが記憶されている。

【００１５】受信部２はネットワーク３に接続されてお
り、ネットワーク３上のパケットを取り込むためのもの
である。この受信部２はパケットを取り込むと、このパ
ケットに含まれる宛先アドレスを受信アドレス記憶部１
内の各アドレスと照合する。ここで、パケットに含まれ
る宛先アドレスが受信アドレス記憶部１内の各アドレス
のうちのいずれかに一致した場合、このパケットは当該
終端装置宛てのものなので、受信部２は該パケットをパ
ケット処理部４に与える。また、パケットに含まれる宛
先アドレスが受信アドレス記憶部１内の各アドレスのう
ちのいずれにも一致しない場合、このパケットは当該終
端装置宛てのものでないので、受信部２は該パケットを
廃棄する。

【００１６】パケット処理部４は与えられたパケットを
処理するためのものであり、当該終端装置を示すアドレ
スを宛先アドレスとして含むパケットに対しては、まず
該パケットがルーティング情報を含むものであるか否か
を判定し、ルーティング情報を含んでいない場合は該パ
ケットに対して適宜の処理を行い、ルーティング情報を
含んでいる場合は該パケットをルート選択部５に与え
る。また、同報通信を示すアドレスを宛先アドレスとし
て含むパケットに対しては、まず該パケットがルーティ
ング情報を含むものであるか否かを判定し、ルーティン
グ情報を含んでいない場合は該パケットに対して適宜の
処理を行い、ルーティング情報を含んでいる場合は該パ
ケットを管理アドレス抽出部６に与える。

【００１７】ルート選択部５は当該終端装置を示すアド
レスを宛先アドレスとして含み、かつルーティング情報
を含むパケットをパケット処理部４から受け取ると、こ
のルーティング情報から１つのルートを選択し、このル
ートを提供する管理装置のアドレス、つまり該パケット
に含まれる送信元を示すアドレスをルート記憶部７に記
憶するとともに、このアドレスをパケット処理部４に返
す。

【００１８】また、管理アドレス抽出部６は同報通信を
示すアドレスを宛先アドレスとして含み、かつルーティ
ング情報を含むパケットをパケット処理部４から受け取
ると、このパケットに含まれる送信元アドレス、つまり
管理装置のアドレスを抽出し、この管理装置のアドレス
を管理アドレス記憶部８に記憶する。

【００１９】ルート要求部９は管理装置のアドレスの検
索をパケット処理部４から指示され、これに応答して管
理アドレス記憶部８内のアドレスを検索し、このアドレ
スをパケット処理部４に返す。

【００２０】送信部１０は送信すべきパケットをパケッ
ト処理部４から受け取り、このパケットをネットワーク
３に送出する。

【００２１】さて、このような構成の終端装置におい
て、この終端装置が例えば第４図に示す終端装置Ｅ11で
あるとすると、各管理装置Ｒ11，Ｒ12からネットワーク
Ａへとルーティング情報を含むパケットが定期的に送出
される度に、第２図に示すフローチャートの処理が行わ
れる。なお、この定期的に送出されるパケットはネット
ワークＡに接続されている全ての各終端装置に対して同
報通信されるものであって、同報通信を示すアドレスを
宛先アドレスとして含んでおり、以降はブロードキャス
トパケットと称する。

【００２２】まず、管理装置Ｒ11からネットワークＡへ
とブロードキャストパケットが送出されたとすると、終
端装置Ｅ11における受信部２は該ブロードキャストパケ
ットをネットワークＡから取り込み（ステップ１０
１）、このブロードキャストパケットに含まれる宛先ア
ドレスが受信アドレス記憶部１内の各アドレスのうちの
いずれかに一致するか否かを判定する（ステップ１０
２）。ここでは、同報通信を示すアドレスが宛先アドレ
スとしてブロードキャストパケットに含まれているの
で、一致すると判定され（ステップ１０２，YES ）、こ
のブロードキャストパケットはパケット処理装置４に与
えられる。なお、パケットに含まれている宛先アドレス
が受信アドレス記憶部１内の各アドレスのうちのいずれ
にも一致しなければ（ステップ１０２，NO）、このパケ
ットは廃棄されて（ステップ１０３）、終了となる。

【００２３】パケット処理部４はブロードキャストパケ
ットを受け取ると、同報通信アドレスが含まれているこ
とを確認するとともに（ステップ１０４，YES ）、ルー
ティング情報が含まれていることを確認し（ステップ１
０５，YES ）、この後に該ブロードキャストパケットを
管理アドレス抽出部６に与える。なお、同報通信アドレ
スが含まれてなかったり（ステップ１０４，NO）、ルー
ティング情報が含まれてなければ（ステップ１０５，N
O）、このパケットに対して他の処理が行われる（ステ
ップ１０６）。

【００２４】管理アドレス抽出部６はブロードキャスト
パケットを受け取ると、このパケットに送信元アドレス
として含まれている管理装置Ｒ11のアドレスを抽出し
（ステップ１０７）、このアドレスを管理アドレス記憶
部８に記憶する（ステップ１０８）。

【００２５】なお、管理装置Ｒ12からネットワークＡへ
とブロードキャストパケットが送出された場合も同様な
処理が行われ、これにより管理装置Ｒ12のアドレスが管
理アドレス記憶部８に記憶される。

【００２６】このように管理装置からのブロードキャス
トパケットを受け取ると、このパケットに含まれるルー
ティング情報を全く保存せず、このパケットに含まれる
該管理装置のアドレスのみを管理アドレス記憶部８に記
憶するようにしている。

【００２７】こうして管理アドレス記憶部８に記憶され
たアドレスによって示される管理装置は、ネットワーク
Ａに接続されている終端装置Ｅ11から他のネットワーク
に接続されている終端装置へのパケットを中継しうるも
のである。すなわち、ここでは終端装置Ｅ11から他のネ
ットワークに接続されている終端装置へのパケットを中
継しうる管理装置が各管理装置Ｒ11，Ｒ12であって、こ
れらの管理装置Ｒ11，Ｒ12のアドレスが管理アドレス記
憶部８に記憶されることとなる。

【００２８】なお、第４図に示すネットワークシステム
の論理構成は随時変化するものであり、よってネットワ
ークＡに接続されている終端装置Ｅ11から他のネットワ
ークに接続されている終端装置へのパケットを中継しう
る管理装置も変わるので、アドレスを管理アドレス記憶
部８に記憶した時点から、ブロードキャストパケットの
送出周期である一定期間を経過すると、該アドレスを管
理アドレス記憶部８から消去するようにする。これによ
り、管理アドレス記憶部８にはネットワークシステムの
論理構成の変化によってパケットの中継をなしえなくな
った管理装置のアドレスが保存されるようなことがな
く、パケットの中継をなしえる管理装置のアドレスのみ
が記憶されることとなる。

【００２９】次に、各管理装置Ｒ11，Ｒ12のアドレスが
管理アドレス記憶部８に記憶されている状態において、
ネットワークＡに接続されている終端装置Ｅ11から他の
ネットワークに接続されている終端装置へとパケットを
送信するときの処理手順を第３図に示すフローチャート
に従って述べる。なお、宛先の終端装置はネットワーク
Ｂに接続されている終端装置Ｅ21とする。

【００３０】まず、終端装置Ｅ11におけるパケット処理
部４は他の終端装置Ｅ21宛てのパケットの送信要求が発
生すると（ステップ２０１）、宛先の終端装置Ｅ21への
最短ルートを提供する管理装置のアドレスがルート記憶
部７内に既に記憶されているか否かを判定する（ステッ
プ２０２）。ここでは、宛先の終端装置Ｅ21への最短ル
ートを提供する管理装置のアドレスがルート記憶部７内
に記憶されてないので（ステップ２０２，NO）、パケッ
ト処理部４はアドレスの検索要求をルート要求部９に指
示する。これに応答し、ルート要求部９は各管理装置Ｒ
11，Ｒ12のアドレスを管理アドレス記憶部８から読出
し、これらのアドレスをパケット処理部４に返す（ステ
ップ２０３）。

【００３１】パケット処理部４は各管理装置Ｒ11，Ｒ12
のアドレスを含み、かつルーティング情報を要求するた
めのパケットを形成し、このパケットを送信部１０を介
してネットワークＡに送出する（ステップ２０４）。

【００３２】各管理装置Ｒ11，Ｒ12では終端装置Ｅ11か
らネットワークＡに送出されたパケットを受信すると
（ステップ３０１，YES ）、該各管理装置のアドレスが
宛先アドレスとして該パケットに含まれていることを確
認する。そして、このパケットによるルーティング情報
の要求に応答すべく、該パケットに含まれている送信元
アドレス、つまり終端装置Ｅ11のアドレスを抽出し、こ
の終端装置Ｅ11のアドレスを宛先アドレスとして含み、
かつルーティング情報を含むパケットを形成し、このパ
ケットをネットワークＡに送出する（ステップ３０
２）。なお、各管理装置Ｒ11，Ｒ12からネットワークＡ
に送出されたそれぞれのパケットは、ルーティング情報
を含んでいるものの、同報通信を示すアドレスを含んで
ないので、ブロードキャストパケットでない。

【００３３】終端装置Ｅ11における受信部２は各管理装
置Ｒ11，Ｒ12からのそれぞれのパケットを逐次取り込
み、これらのパケットに含まれる宛先アドレス、つまり
当該終端装置のアドレスが受信アドレス記憶部１内の各
アドレスのうちのいずれかに一致することを確認した
後、これらのパケットをパケット処理部４に逐次与え
る。パケット処理部４は各パケットが当該終端装置を示
すアドレスを宛先アドレスとして含み、かつルーティン
グ情報を含むので、これらのパケットをルート選択部５
に与える。ルート選択部５は各パケットに含まれるルー
ティング情報に基づいて、宛先の終端装置Ｅ21が接続さ
れているネットワークＢへの最短ルートを求め、この最
短ルートを示すルーティング情報を含むパケットから送
信元アドレスを抽出する。ここでは、宛先の終端装置Ｅ
21が接続されているネットワークＢへの最短ルートを提
供しうる管理装置は管理装置Ｒ11であることから、最短
ルートを示すルーティング情報を含むパケットは管理装
置Ｒ11からのパケットであり、よって該パケットに含ま
れる送信元アドレスは管理装置Ｒ11のアドレスである。
ルート選択部５は管理装置Ｒ11のアドレスを宛先の終端
装置Ｅ21への最短ルートを提供する管理装置のアドレス
としてルート記憶部７に記憶するとともに（ステップ２
０５）、このアドレスをパケット処理部４に返す。

【００３４】パケット処理部４は管理装置Ｒ11のアドレ
スを受け取ると、この管理装置Ｒ11のアドレスを含み、
かつネットワークＢにおける終端装置Ｅ21宛てのパケッ
トを形成し、このパケットを送信部１０を介してネット
ワークＡに送出する（ステップ２０６）。

【００３５】このパケットは管理装置Ｒ11のアドレスを
含むことから、管理装置Ｒ11で受信される。管理装置Ｒ
11は該パケットを最短ルートでネットワークＢに送出す
る（ステップ３０３）。終端装置Ｅ21は当該終端装置の
アドレスが宛先アドレスとして含まれていることを確認
して、このパケットを取り込む。

【００３６】なお、終端装置Ｅ21宛てのパケットを再び
送信する場合は、前記ステップ２０１からの処理を再び
行うことになるが、前記ステップ２０２で宛先の終端装
置Ｅ21への最短ルートを提供する管理装置のアドレスと
して管理装置Ｒ11のアドレスがルート記憶部７内に既に
記憶されていると判定されるので、前記各ステップ２０
３〜２０５が省略され、代ってステップ２０７が行われ
ることとなる。このステップ２０７において、パケット
処理部４はルート記憶部７から管理装置Ｒ11のアドレス
を読出し、この管理装置Ｒ11のアドレスを含み、かつネ
ットワークＢにおける終端装置Ｅ21宛てのパケットを形
成する。そして、このパケットが送信部１０を介してネ
ットワークＡに送出される（ステップ２０６）。

【００３７】この場合、ネットワークシステムの論理構
成は随時変化することから、管理装置Ｒ11が最短ルート
を提供するものでなくなっていることがある。このよう
なときには、管理装置Ｒ11から終端装置Ｅ11へとその旨
が通知されるので、これに応答してルート記憶部７内の
管理装置Ｒ11のアドレスを消去すればよい。

【００３８】このようにパケットの中継をなしうる各管
理装置のアドレスを管理アドレス記憶部８に記憶してお
き、パケットを送信するに際しては、各管理装置のアド
レスに基づいて、ルーティング情報を該各管理装置に対
して要求し、これにより得られたルーティング情報から
最短ルートを求め、この最短ルートを提供しうる管理装
置に対して中継を依頼するようにしている。すなわち、
パケットを送信するに際しては、ブロードキャストパケ
ットの定期的な受信を待機するのでなく、管理装置に対
する要求によってルーティング情報を直ちに獲得するよ
うにしているので、パケットを速やかに送信することが
できる。また、ルーティング情報の代りに、パケットの
中継をなしうる各管理装置のアドレスを記憶するように
しているので、このための記憶領域は小さくて済む。

【００３９】

【発明の効果】以上説明したように本発明によれば、各
管理装置のアドレスを記憶しておき、データをネットワ
ークに送出するに際しては、これらのアドレスを有する
それぞれの管理装置に対してルーティング情報を要求
し、この要求の結果として得られた各管理装置からのそ
れぞれのルーティング情報に基づいて、データ中継を依
頼する管理装置を選択するようにしているので、ルーテ
ィング情報を記憶する必要はなく、代りに各管理装置の
アドレスを記憶しているだけなので、その記憶領域が小
さくて済む。また、各管理装置からのそれぞれのルーテ
ィング情報を速やかに得ることができ、よってデータを
送信するまでの待機時間が長くなるようなことはない。

【図面の簡単な説明】

【図１】本発明に係わるネットワークシステムの一実施
例を適用した終端装置を示すブロック図。

【図２】第１図に示した終端装置においてなされるブロ
ードキャストパケットの受信処理を示すフローチャー
ト。

【図３】第１図に示した終端装置、および管理装置にお
いてなされるパケットの中継処理を示すフローチャー
ト。

【図４】ネットワークシステムの論理構成を例示する
図。

【符号の説明】

１…受信アドレス記憶部、２…受信部、３…ネットワー
ク、４…パケット処理部、５…ルート選択部、６…管理
アドレス抽出部、７…ルート記憶部、８…管理アドレス
記憶部、９…ルート要求部、１０…送信部。

Claims (1)

【特許請求の範囲】
1. 【請求項１】ネットワークに接続された複数の終端装置
   と、前記各終端装置間で送受されるデータを中継すると
   ともに、宛先を同報とし発信元を自己のアドレスとする
   同報通信データを前記ネットワークに対して送出する複
   数の管理装置とを備えたネットワークシステムにおい
   て、 前記終端装置は、 前記各管理装置から送出されたそれぞれの同報通信デー
   タを受信して、これらの同報通信データにそれぞれ含ま
   れている該各管理装置のアドレスを抽出する抽出手段
   と、 前記各管理装置のアドレスを記憶する記憶手段と、 データを前記ネットワークに送出するに際しては、前記
   記憶手段内の前記各管理装置のアドレスに基づいて、ル
   ーティング情報を該各管理装置に対して要求する要求手
   段と、 前記要求手段による前記各管理装置に対する要求の結果
   として得られた該各管理装置からのそれぞれのルーティ
   ング情報に基づいて、該各管理装置のうちから前記デー
   タの中継を依頼する管理装置を選択する選択手段とを備
   えたネットワークシステム。