(57)【特許請求の範囲】
【請求項１】
複数の通信端末と、当該通信端末の情報を管理する管理端末とが相互に通信する無線通信システムであって、
前記管理端末は、前記通信端末に隣接する通信端末を示す隣接情報を要求する隣接情報要求を前記通信端末に対して送出し、前記通信端末は、前記隣接情報要求を受信したときに、自身に隣接する通信端末を示す情報を収集することにより前記隣接情報を取得して前記管理端末に送信し、前記管理端末は、前記通信端末から送出された隣接情報を取得するものであり、
前記管理端末は前記通信端末の中継機能の有無を示す中継機能情報を有し、前記隣接情報を取得する時に、当該中継機能情報を参照して、前記中継機能のある通信端末に優先して前記隣接情報要求を送出し、当該中継機能を有する通信端末の隣接情報を取得した後に、中継機能の無い通信端末に前記隣接情報要求を送出すること
を特徴とする無線通信システム。
【請求項２】
複数の通信端末の情報を管理する情報管理装置であって、
前記通信端末に隣接する通信端末を示す隣接情報を要求する隣接情報要求を前記通信端末に対して送出する要求送出手段と、
前記通信端末によって取得された前記隣接情報を取得する情報取得手段とを有し、
前記通信端末の中継機能の有無を示す中継機能情報を記憶する記憶手段を更に備え、
前記要求送出手段は、前記隣接情報を取得する時に、前記記憶手段に記憶された中継機能情報を参照して、前記中継機能のある通信端末に優先して前記隣接情報要求を送出し、当該中継機能を有する通信端末の隣接情報を取得した後に、中継機能の無い通信端末に前記隣接情報要求を送出すること
を特徴とする情報管理装置。
【請求項３】
複数の通信端末の情報を管理する情報管理装置のプログラムであって、
前記情報管理装置のコンピュータを、
前記通信端末に隣接する通信端末を示す隣接情報を要求する隣接情報要求を前記通信端末に対して送出する要求送出手段と、
前記通信端末によって取得された前記隣接情報を取得する情報取得手段として機能させ、
前記要求送出手段に、前記隣接情報を取得する時に、記憶手段に記憶された中継機能情報を参照して、前記中継機能のある通信端末に優先して前記隣接情報要求を送出し、当該中継機能を有する通信端末の隣接情報を取得した後に、中継機能の無い通信端末に前記隣接情報要求を送出するよう機能させること
を特徴とする情報管理装置のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システム、情報管理装置、及び、情報管理装置のプログラムに関する。
【背景技術】
【０００２】
従来より、通信ネットワークにおいて、子機の通信ルートを親機によって求める技術が、下記の特許文献１などにて知られている。
【０００３】
この特許文献１には、通信ネットワークが１台の親機と複数台の子機とで構成され、親機と各子機との間ではマルチホップ通信により信号を送受することが記載されている。各子機は、直接通信可能な隣接端末を探索する処理を行っている。親機は、各子機から当該子機が直接通信可能な隣接端末に関するリンク情報を受信する。親機は、受信したリンク情報をもとに、始点側の通信端末の端末ＩＤ、終点側の通信端末の端末ＩＤ、および、両端末間の通信品質レベルを示すリンクコストを一次元のデータテーブルからなるトポロジーテーブルに記録させる。親機は、トポロジーテーブルに記録されたリンク情報をもとに、各子機への通信ルートを求めるルート探索処理を行う。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−３０１２６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した通信ネットワークにおいて、親機のテーブル更新中には通信が行えなくなる。
【０００６】
特に、信号伝送速度が低速な無線ネットワークでは、テーブル更新のために長い時間が必要となり、アプリケーション通信が停止されてしまう時間が長くなってしまう。また、定期的にすべてのテーブル更新を行う方法もあるが、必要のない場合にもテーブル更新処理を行うことになる。
【０００７】
また、随時ＨＥＬＬＯパケットをブロードキャストすることで隣接情報を取得し、それを、ネットワークにフラッディングする手法もあるが、ネットワークの通信負荷が大きくなり、低速な無線ネットワークで用いることは困難である。
【０００８】
そこで、本発明は、上述した実情に鑑みて提案されたものであり、システムを構成する端末の隣接情報を更新する動作を効率化して、通信負荷を抑制することができる無線通信システム、情報管理装置及び情報管理装置のプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決する第１の発明に係る無線通信システムは、複数の通信端末と、当該通信端末の情報を管理する管理端末とが相互に通信する無線通信システムであって、前記管理端末は、前記通信端末に隣接する通信端末を示す隣接情報を要求する隣接情報要求を前記通信端末に対して送出し、前記通信端末は、前記隣接情報要求を受信したときに、自身に隣接する通信端末を示す情報を収集することにより前記隣接情報を取得して前記管理端末に送信し、前記管理端末は、前記通信端末から送出された隣接情報を取得するものであり、前記管理端末は前記通信端末の中継機能の有無を示す中継機能情報を有し、前記隣接情報を取得する時に、当該中継機能情報を参照して、前記中継機能のある通信端末に優先して前記隣接情報要求を送出し、当該中継機能を有する通信端末の隣接情報を取得した後に、中継機能の無い通信端末に前記隣接情報要求を送出することを特徴とする。
【００１０】
上記の課題を解決する第２の発明に係る情報管理装置は、複数の通信端末の情報を管理する情報管理装置であって、前記通信端末に隣接する通信端末を示す隣接情報を要求する隣接情報要求を前記通信端末に対して送出する要求送出手段と、前記通信端末によって取得された前記隣接情報を取得する情報取得手段とを有し、前記通信端末の中継機能の有無を示す中継機能情報を記憶する記憶手段を更に備え、前記要求送出手段は、前記隣接情報を取得する時に、前記記憶手段に記憶された中継機能情報を参照して、前記中継機能のある通信端末に優先して前記隣接情報要求を送出し、当該中継機能を有する通信端末の隣接情報を取得した後に、中継機能の無い通信端末に前記隣接情報要求を送出することを特徴とする。
【００１１】
上記の課題を解決する第２の発明に係る情報管理装置のプログラムは、複数の通信端末の情報を管理する情報管理装置のプログラムであって、前記情報管理装置のコンピュータを、前記通信端末に隣接する通信端末を示す隣接情報を要求する隣接情報要求を前記通信端末に対して送出する要求送出手段と、前記通信端末によって取得された前記隣接情報を取得する情報取得手段として機能させ、前記要求送出手段に、前記隣接情報を取得する時に、記憶手段に記憶された中継機能情報を参照して、前記中継機能のある通信端末に優先して前記隣接情報要求を送出し、当該中継機能を有する通信端末の隣接情報を取得した後に、中継機能の無い通信端末に前記隣接情報要求を送出するよう機能させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、中継機能のある通信端末に優先して隣接情報要求を送出するので、返信がない無駄な隣接情報要求を送信することを抑制できる。これにより、本発明によれば、通信端末の隣接情報を更新する動作を効率化して、通信負荷を抑制することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施形態として示す無線通信システムのブロック図である。
【図２】本発明の一実施形態として示す無線通信システムにける管理端末の構成を示すブロック図である。
【図３】本発明の一実施形態として示す無線通信システムにおける隣接テーブルを示す図である。
【図４】本発明の一実施形態として示す無線通信システムにおけるルーティングテーブルを示す図である。
【図５】本発明の一実施形態として示す無線通信システムにおける隣接情報要求パケットの構成を示す図である。
【図６】本発明の一実施形態として示す無線通信システムにおける隣接情報応答パケットの構成を示す図である。
【図７】本発明の一実施形態として示す無線通信システムにおける管理端末及び通信端末の動作を示すシーケンス図である。
【図８】比較例としての無線通信システムにおける管理端末及び通信端末の動作を示すシーケンス図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態について図面を参照して説明する。
【００１５】
本発明の実施形態として示す無線通信システムは、例えば図１に示すように、親機としての管理端末１と、子機としての通信端末２〜８とを含む。管理端末１は、複数の通信端末２〜８と相互に通信が可能となっている。管理端末１は、通信端末２〜８の隣接情報を取得及び管理する。通信端末２〜８は、無線信号の中継機能を有するものと、無線信号の中継機能を有しないものとがある。管理端末１が無線信号を直接的に通信できない通信端末は、中継機能を有する通信端末を介して通信を行う必要がある。図１において、無線端末３，４，６，７，８は、中継機能を有する。無線端末５，２は、中継機能を有する必要はない。
【００１６】
通信端末２〜８は、管理端末１に隣接情報が登録されることによって、無線通信システム内で通信を行うことができる。この隣接情報は、各通信端末に隣接し、当該通信端末と直接的に無線信号の授受が可能な通信端末の一覧である。管理端末１は、通信端末２〜８に隣接する通信端末を示す隣接情報を要求する隣接情報要求を通信端末２〜８に対して送出する。通信端末２〜８は、隣接情報要求を受信したときに、自身に隣接する通信端末を示す情報を収集することにより隣接情報を取得して管理端末１に送信する。これにより、管理端末１は、通信端末２〜８から送出された隣接情報を取得する。
【００１７】
また、通信端末２〜８は、無線信号を中継することもできる。通信端末２〜８は、無線信号に格納された経路情報を参照して、経路情報で示された通信端末に無線信号を転送する。なお、各通信端末は、管理端末１に経路情報を要求して、所望の通信端末に対する経路情報が渡されることにより、通信端末間での通信が行っても良い。
【００１８】
管理端末１は、図２に示すように、ネットワークＩ／Ｆ１１、隣接テーブル１２、ルーティングテーブル１３を含む。
【００１９】
ネットワークＩ／Ｆ１１は、通信端末２〜８に対して要求を送信し、通信端末２〜８から送信された無線信号を受信する。
【００２０】
隣接テーブル１２は、管理端末１及び各通信端末２〜８の隣接情報をテーブル化して構成される。この隣接テーブル１２には、管理端末１、通信端末２〜８のＩＤ（又はアドレス）と、当該管理端末１、通信端末２〜８に隣接する管理端末１、通信端末２〜８のＩＤ（又はアドレス）とが対応付けられている。この隣接テーブル１２は、例えば図３に示すように構成される。この隣接テーブル１２は、管理端末１、通信端末２〜８のＩＤ「１」〜「８」と、当該管理端末１、通信端末２〜８に隣接する通信端末が●で示されている。また、この隣接テーブル１２には、管理端末１、各通信端末２〜８のＩＤに、通信端末の中継機能の有無を示す中継機能情報が対応付けられている。本実施形態では、通信端末３，４，６，７，８を有し、それ以外の通信端末１，２，５、管理端末１は中継機能を有していない。
【００２１】
ルーティングテーブル１３は、通信端末２〜８のＩＤと、当該通信端末２〜８と通信するために無線信号を中継する通信端末２〜８の順序とが対応付けられている。ルーティングテーブル１３は、例えば図４に示すように、宛先端末としての通信端末２のＩＤ「２」に対応して、通信端末８，６，４，２と、通信端末８，６，３，２を含む経路情報が格納されている。
【００２２】
つぎに、上述した無線通信システムにおいて、管理端末１が隣接情報要求パケットを通信端末２〜８に送信し、通信端末２〜８から隣接情報応答パケットを取得する動作について説明する。
【００２３】
隣接情報要求パケットは、例えば図５に示すように、コマンド及び管理端末１のＩＤ等を含む隣接情報要求と、システム内端末アドレスリストとを含んでいる。また、隣接情報応答パケットには、応答した通信端末のＩＤ等を含む隣接情報応答と、隣接端末アドレスリストとを含んでいる。
【００２４】
この無線通信システムにおいて、管理端末１は、中継機能の有無が通信端末２〜８から送信される。そして、管理端末１は、隣接テーブル１２に、中継機能の有無を管理端末１に通知した通信端末２〜８のＩＤと、管理端末１、通信端末２〜８ごとの中継機能の有無を示す中継機能情報を登録する。
【００２５】
なお、この中継機能情報の登録において、通信端末２〜８のアドレスを管理端末１が割り振る構成、若しくは、通信端末２〜８に予めユニークなアドレスが割り振られていて、それを登録時に管理端末１が記憶する構成でもよい。
【００２６】
管理端末１は、先ず、シーケンス（１）において、隣接テーブル１２に登録された中継機能情報を参照して、隣接情報要求パケットＣ１〜Ｃ５を、中継機能を有する通信端末３，４，６，７，８に順次送信する。すなわち、管理端末１は、中継機能を有しない通信端末１，２，５よりも優先して、中継機能を有する通信端末３，４，６，７，８に隣接情報要求パケットを送信する。なお、管理端末１は、ユーザが任意のタイミングで隣接情報要求パケットを送信する構成でも、定期的に隣接情報要求パケットを送信して隣接テーブル１２及びルーティングテーブル１３を更新する構成でもよい。
【００２７】
隣接情報要求パケットＣ１は通信端末３には受信されず、隣接情報要求パケットＣ２は通信端末４には受信されず、隣接情報要求パケットＣ３は通信端末６には受信されない。隣接情報要求パケットＣ４は通信端末７には受信され、隣接情報要求パケットＣ５は通信端末８に受信される。
【００２８】
通信端末７は、隣接情報要求パケットＣ４を受信すると、当該隣接情報要求パケットＣ４に格納された全ての通信端末に対してpingパケットを送信する。通信端末７は、pingパケットに応答があった通信端末５及び管理端末１が隣接していると判断する。これにより、通信端末７は、自己に隣接する通信端末５、管理端末１を示す隣接情報（隣接情報リスト）を取得できる。通信端末７は、隣接端末アドレスリストとして通信端末５，管理端末１を含む隣接情報応答パケットＲ４を管理端末１に返信する。これにより管理端末１は、通信端末７のＩＤに対応させて、通信端末５，管理端末１が隣接しているよう隣接テーブル１２を更新する。また、管理端末１は、通信端末７のＩＤに対応させて、経路情報が通信端末７のＩＤとなるよう更新する。
【００２９】
同様に、通信端末８も、自己に隣接している通信端末６、管理端末１を示す隣接情報を取得できる。通信端末８は、隣接端末アドレスリストとして通信端末６，管理端末１を含む隣接情報応答パケットＲ４を管理端末１に返信する。これにより管理端末１は、通信端末８のＩＤに対応させて、通信端末６，管理端末１が隣接しているよう隣接テーブル１２を更新する。また、管理端末１は、通信端末８のＩＤに対応させて、経路情報が通信端末８のＩＤとなるよう更新する。
【００３０】
なお、通信端末２〜８がpingパケットによって隣接情報を収集する動作は、隣接情報要求パケットによってアドレスリストを取得し、取得したアドレスに対してpingパケットをユニキャストして応答があるか否かによって隣接情報を取得しても良い。また、通信端末２〜８は、隣接情報要求パケットのコマンドのみを受信し、pingパケットをブロードキャスト送信して、応答のある通信端末の情報を収集しても良い。
【００３１】
次のシーケンス（２）において、管理端末１は、中継機能を有する通信端末のうち、シーケンス（１）で隣接情報要求パケットが受信できなかった通信端末３，４，６に対して、隣接情報要求パケットＣ６，Ｃ７，Ｃ８を送信する。隣接情報要求パケットＣ８は、通信端末８によって受信される。通信端末８は、先のシーケンス（１）にて、自己には通信端末６が隣接しているという隣接情報を取得しているので、隣接情報要求パケットＣ８を通信端末６に中継する。
【００３２】
通信端末６は、通信端末８から中継された隣接情報要求パケットＣ８を受信すると、隣接情報要求パケットＣ８に格納された全ての通信端末に対してpingパケットを送信する。通信端末６は、pingパケットに応答があった通信端末３，４，８が隣接していると判断する。これにより、通信端末６は、自己に隣接する通信端末３，４，８を示す隣接情報を取得できる。通信端末６は、隣接端末アドレスリストとして通信端末３，４，８を含む隣接情報応答パケットＲ４を管理端末１に返信する。これにより管理端末１は、通信端末６のＩＤに対応させて、通信端末３，４，８が隣接しているよう隣接テーブル１２を更新する。また、管理端末１は、通信端末６のＩＤに対応させて、経路情報が通信端末８，通信端末６のＩＤの順「８→６」となるよう更新する。
【００３３】
次のシーケンス（３）において、管理端末１は、中継機能を有する通信端末のうち、シーケンス（２）で隣接情報要求パケットが受信できなかった通信端末３，４に対して、隣接情報要求パケットＣ９，Ｃ１０を送信する。隣接情報要求パケットＣ９は、通信端末８，６によって中継される。通信端末８は、先のシーケンス（１）にて、自己には通信端末６が隣接しているという隣接情報を取得しているので、隣接情報要求パケットＣ９を通信端末６に中継する。通信端末６は、先のシーケンス（２）にて、自己には通信端末３が隣接しているという隣接情報を取得しているので、隣接情報要求パケットＣ９を通信端末３に中継する。隣接情報要求パケットＣ９は、通信端末８，６によって中継される。隣接情報要求パケットＣ１０は、通信端末８，６によって中継される。通信端末８は、先のシーケンス（１）にて、自己には通信端末６が隣接しているという隣接情報を取得しているので、隣接情報要求パケットＣ１０を通信端末６に中継する。通信端末６は、先のシーケンス（２）にて、自己には通信端末４が隣接しているという隣接情報を取得しているので、隣接情報要求パケットＣ１０を通信端末４に中継する。
【００３４】
通信端末３は、通信端末６から中継された隣接情報要求パケットＣ９を受信すると、隣接情報要求パケットＣ９に格納された全ての通信端末に対してpingパケットを送信する。通信端末３は、pingパケットに応答があった通信端末２，６が隣接していると判断する。これにより、通信端末３は、自己に隣接する通信端末２，６を示す隣接情報を取得できる。通信端末３は、隣接端末アドレスリストとして通信端末２，６を含む隣接情報応答パケットＲ９を管理端末１に返信する。これにより管理端末１は、通信端末３のＩＤに対応させて、通信端末２，６が隣接しているよう隣接テーブル１２を更新する。また、管理端末１は、通信端末３のＩＤに対応させて、経路情報が通信端末８，通信端末６，通信端末３のＩＤの順となるよう更新する。
【００３５】
通信端末４は、通信端末６から中継された隣接情報要求パケットＣ１０を受信すると、隣接情報要求パケットＣ１０に格納された全ての通信端末に対してpingパケットを送信する。通信端末４は、pingパケットに応答があった通信端末２，６が隣接していると判断する。これにより、通信端末４は、自己に隣接する通信端末２，６を示す隣接情報を取得できる。通信端末４は、隣接端末アドレスリストとして通信端末２，６を含む隣接情報応答パケットＲ１０を管理端末１に返信する。これにより管理端末１は、通信端末４のＩＤに対応させて、通信端末２，６が隣接しているよう隣接テーブル１２を更新する。また、管理端末１は、通信端末４のＩＤに対応させて、経路情報が通信端末８，通信端末６，通信端末４のＩＤの順となるよう更新する。
【００３６】
このようなシーケンス（１）〜（３）によって、管理端末１は、中継機能を有する通信端末について、隣接テーブル１２及びルーティングテーブル１３を更新できる。
【００３７】
次のシーケンス（４）において、管理端末１は、中継機能を有しない通信端末について隣接テーブル１２及びルーティングテーブル１３を更新する。管理端末１は、通信端末２に対して隣接情報要求パケットＣ１１を送信し、通信端末５に対して隣接情報要求パケットＣ１２を送信する。
【００３８】
隣接情報要求パケットＣ１１は、既に隣接情報を取得している通信端末８，６，４を介して通信端末２に送信され、更に、既に隣接情報を取得している通信端末８，６，３を介して通信端末２に送信される。通信端末２は、通信端末３，４から中継された隣接情報要求パケットＣ１１を受信すると、隣接情報要求パケットＣ１１に格納された全ての通信端末に対してpingパケットを送信する。通信端末２は、pingパケットに応答があった通信端末３，４が隣接していると判断する。これにより、通信端末２は、自己に隣接する通信端末３，４を示す隣接情報を取得できる。通信端末２は、隣接端末アドレスリストとして通信端末３，４を含む隣接情報応答パケットＲ１１を管理端末１に返信する。これにより管理端末１は、通信端末２のＩＤに対応させて、通信端末３，４が隣接しているよう隣接テーブル１２を更新する。また、管理端末１は、通信端末４のＩＤに対応させて、経路情報が通信端末８，通信端末６，通信端末４のＩＤの順の経路及び通信端末８，通信端末６，通信端末３のＩＤの順の経路となるよう更新する。
【００３９】
隣接情報要求パケットＣ１２は、既に隣接情報を取得している通信端末７を介して通信端末５に送信される。通信端末５は、通信端末７から中継された隣接情報要求パケットＣ１２を受信すると、隣接情報要求パケットＣ１２に格納された全ての通信端末に対してpingパケットを送信する。通信端末５は、pingパケットに応答があった通信端末７が隣接していると判断する。これにより、通信端末５は、自己に隣接する通信端末７を示す隣接情報を取得できる。通信端末５は、隣接端末アドレスリストとして通信端末７を含む隣接情報応答パケットＲ１２を管理端末１に返信する。これにより管理端末１は、通信端末５のＩＤに対応させて、通信端末７が隣接しているよう隣接テーブル１２を更新する。また、管理端末１は、通信端末５のＩＤに対応させて、経路情報が通信端末７，通信端末５の順の経路となるよう更新する。
【００４０】
以上のように、この無線通信システムによれば、管理端末１によって中継機能情報を取得し、中継機能を有する通信端末から優先して隣接テーブル１２及びルーティングテーブル１３を更新する。これにより、管理端末１は、各通信端末と通信を行う場合に、ルーティングテーブル１３における経路情報を通信パケットに含めることによって、各通信端末が経路情報を参照して、最終宛先の通信端末まで通信パケットを転送できる。
【００４１】
したがって、無線通信システムによれば、中継機能を有しない通信端末と中継機能を有する通信端末とに同時に隣接情報要求パケットを送信することなく、返信がない無駄な隣接情報要求パケットを送信することを抑制できる。これにより、無線通信システムは、通信端末の隣接情報を更新する動作を効率化して、通信負荷を抑制することができる。また、この無線通信システムによれば、無駄な隣接情報要求パケットを送信しないので、隣接テーブル１２及びルーティングテーブル１３の全体での更新時間を短くすることができる。
【００４２】
比較例としての無線通信システムの動作を図８に示す。この無線通信システムは、シーケンス（１）において、管理端末１から全ての通信端末２〜８に対して隣接情報要求パケットＣ１〜Ｃ７を送信する。この隣接情報応答パケット数は、本実施形態よりも２個多い。これに対し、管理端末１が隣接情報応答パケットＲ６，Ｒ７を返信するのは、本実施形態と同様に、通信端末７，８のみである。
【００４３】
また、シーケンス（２）では、管理端末１は、返信がなかった通信端末２〜６に対して隣接情報要求パケットＣ８〜Ｃ１２を送信して、通信端末５，６から隣接情報応答パケットＲ１１，Ｒ１２を受信する。更に、シーケンス（３）では、管理端末１は、返信が無かった通信端末２〜６に対して隣接情報要求パケットＣ１３〜Ｃ１５を送信して、通信端末３，４から隣接情報応答パケットＲ１４，Ｒ１５を受信する。更にまた、シーケンス（４）では、管理端末１は、返信が無かった通信端末２に対して隣接情報要求パケットＣ１６を送信して、通信端末２から隣接情報応答パケットＲ１６を受信する。
【００４４】
このように、比較例としての無線通信システムは、全通信端末について隣接テーブル１２及びルーティングテーブル１３を更新するためには、隣接情報要求パケットＣ１〜Ｃ１６まで送信する必要がある。これに対し、本実施形態の無線通信システムにおいて、必要な隣接情報要求パケットはＣ１〜Ｃ１２である。
【００４５】
以上のように、本実施形態の無線通信システムによれば、隣接情報応答パケットの数を減らして、効率的且つ短時間で隣接テーブル１２及びルーティングテーブル１３を更新できる。
【００４６】
なお、上述の実施の形態は本発明の一例である。このため、本発明は、上述の実施形態に限定されることはなく、この実施の形態以外であっても、本発明に係る技術的思想を逸脱しない範囲であれば、設計等に応じて種々の変更が可能であることは勿論である。
【符号の説明】
【００４７】
１  管理端末
２〜８  通信端末
１１  ネットワークＩ／Ｆ
１２  隣接テーブル
１３  ルーティングテーブル
【図１】
0005613104.tif 000002
【図２】
0005613104.tif 000003
【図３】
0005613104.tif 000004
【図４】
0005613104.tif 000005
【図５】
0005613104.tif 000006
【図６】
0005613104.tif 000007
【図７】
0005613104.tif 000008
【図８】
0005613104.tif 000009