JPH06232872A - 情報通信装置 - Google Patents

Abstract

(57)【要約】 【目的】 無線メディアを有する小型携帯型端末による
ネットワークと既存有線ネットワークの接続された状況
において、端末の移動を意識することなくネットワーク
の管理、及びデータ中継機能を実現すること、また無線
端末だけからなるネットワークの管理を効率的に行うこ
とを目的とする。 【構成】 小型携帯型端末内に実装される記憶媒体、計
算機能を用いた無線ネットワーク内ルーティングデータ
ベース（無線側２３／有線側２６）、データベースの更
新／管理を行う処理部（無線側２２／有線側２５）、無
線／有線各通信部２１、２４よりなる。 【効果】 無線側と有線側での役割分担により、各々が
不必要な情報を知る必要がなく、また無線ネットワーク
内部のルーティング処理を簡潔に行うことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報通信装置に係わ
り、特に無線データ通信の機能を有する携帯型小型情報
処理装置、および無線データ通信の機能を有する携帯型
小型情報処理装置のデータ通信を中継する中継装置とし
て利用可能な情報通信装置に関する。

【０００２】

【従来の技術】既存のネットワークのルーティングプロ
トコルとして、ＯＳＩ（開放型システム間相互接続）の
ＩＳ−ＩＳプロトコルやＴＣＰ／ＩＰのＲＩＰ、ＯＳＰ
Ｆなどがある。

【０００３】ここで、ＯＳＩのＥＳ−ＩＳプロトコル
（ＩＳＯ−９５４２）及びＩＳ−ＩＳプロトコル（ＩＳ
Ｏ−１０５８９、イントラドメインＩＳ−ＩＳ）を例に
とって、データ通信における中継機能の実現方式を述べ
る。

【０００４】ＥＳ−ＩＳ（ＩＳＯ−９５４２）は、ドラ
フト・プロポーザル、ドラフト・インターナショナル・
スタンダードを経て１９８８／１２にインターナショナ
ル・スタンダード（国際標準）に、ＩＳ−ＩＳ（ＩＳＯ
−１０５８９）は、同じく１９９１年１１月にインター
ナショナル・スタンダードになっている。

【０００５】なお、ＯＳＩ規約（ＩＳＯ−１０５８９、
イントラドメインＩＳ−ＩＳプロトコル）では １．イーサネットなどのブロードキャスト型サブネット
を、すべてのシステムの中心に疑似的な仮想システムを
創設し、すべてのシステムはその疑似システムを中心に
つながっているように外部に見せかける機能、 ２．ＩＳをｌｅｖｅｌ−１とｌｅｖｅｌ−２に階層化
し、エリアをまたがるデータの中継を効率化する機能 などを規定しているが、ここではその詳細を省き、中継
の基本的なメカニズムだけを記述する。

【０００６】まず、各システムについて説明する。

【０００７】ＥＳ（Ｅｎｄ Ｓｙｓｔｅｍ）とは、ネッ
トワーク内の末端ノード、すなわち、中継機能を持たな
い通常の計算機ホストを意味する。

【０００８】ＩＳ（後述）に直接接続していないＥＳは
ネットワークにつながっておらず、直接通信可能なＥＳ
以外のＥＳとデータ通信を行うことはできない。

【０００９】ＩＳ（Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓ
ｔｅｍ）とは、ネットワーク内の中継ノード、すなわ
ち、他の計算機ホスト同士のデータ交換を中継する機能
をもつデータ通信装置のことをいい、内部に中継のため
のデータベース（フォワーディングデータベース）を持
っている。

【００１０】一般にＥＳおよびＩＳは自身のアドレスを
もっている。

【００１１】なお、アドレスの上位部分はドメイン内で
機器の存在するエリアをユニークに示し、下位部分は、
エリア内で機器をユニークに示すものである。

【００１２】エリアは、複数存在し、互いにＩＳで結ば
れる。

【００１３】すべてのエリアで一つのドメインが構成さ
れる。

【００１４】すべてのシステムは単一のドメインに属し
ており、かつ、そのドメイン中の一つのエリアに属して
いる。

【００１５】あるシステムにとって、隣接ＩＳ、隣接Ｅ
Ｓとは、自システムと直接通信ができるＩＳ及びＥＳの
ことである。

【００１６】ＥＳ−ＩＳプロトコルとはＩＳと、その複
数の隣接ＥＳの間でのＥＳおよびＩＳの存在情報の交換
プロトコルである。

【００１７】ＩＳ−ＩＳプロトコルとは強連結された複
数台のＩＳの間でのＥＳおよびＩＳの存在とそれらの接
続情報の交換プロトコルである。

【００１８】データ交換は、送信元ＥＳアドレスと、送
信先ＥＳアドレスを指定して行なう。

【００１９】ＥＳ−ＩＳプロトコルにおいて、ＥＳは、 １．送信先ＥＳが隣接ＥＳであるときは、直接データ送
信を行う。

【００２０】２．送信先ＥＳと隣接ＥＳでないときは、
隣接ＩＳのうち任意の一台に対してそのデータを送信
し、その後の送信先までの実際の送信を依頼する。

【００２１】３．隣接ＩＳに対して自局の存在を示すＥ
ＳＨ（ＥＳ Ｈｅｌｌｏ ＰＤＵ）と呼ぶプロトコルデ
ータユニットを用いて、自局の存在を定期的に通知す
る。

【００２２】４．ＩＳＨ（後述）をもとに、隣接ＩＳを
記憶する。

【００２３】ＥＳ−ＩＳプロトコルにおいて、ＩＳは、 １．隣接ＥＳから要求された送信データ、及び他のＩＳ
からの転送データのうち自分の隣接ＥＳ、及び自エリア
内のＥＳ宛の送信データを、フォワーディングデータベ
ースを元に、転送、すなわち中継する。

【００２４】２．すべての隣接ＥＳに対して自局の存在
を示すＩＳＨ（ＩＳ Ｈｅｌｌｏ ＰＤＵ）と呼ぶプロ
トコルデータユニットを用いて、自局の存在を定期的に
通知する。

【００２５】３．ＥＳＨをもとに、定期的に隣接ＥＳを
記憶する。

【００２６】次に、ＩＳ−ＩＳプロトコルにおいて、Ｉ
Ｓは、 １．他のＩＳから受け取った、自分の隣接ＥＳ以外宛の
送信データを、自らが持つフォワーディングデータベー
スを元に、他のＩＳへ転送、すなわち中継する。

【００２７】２．すべての隣接ＩＳに対して自局の存在
を示すＩＩＨ（ＩＳ−ｔｏ−ＩＳ Ｈｅｌｌｏ ＰＤ
Ｕ）と呼ぶプロトコルデータユニットを用いて、自局の
存在を定期的に通知する。

【００２８】３．すべての隣接ＩＳに対して定期的に自
分の隣接ＥＳ／ＩＳをＬＳＰ（Ｌｉｎｋ Ｓｔａｔｅ
ＰＤＵ）と呼ぶプロトコルデータユニットを用いて報告
する。

【００２９】４．エリア外へ接続しているＩＳは、その
旨をＬＳＰ内に記述する。

【００３０】５．隣接ＩＳから受け取ったＬＳＰを、記
憶し、受け取ったＩＳ以外のすべての隣接ＩＳ（エリア
内に限る）へ順次伝達し、結果としてエリア内のすべて
のＩＳに伝達させる。

【００３１】６．受け取ったすべてのＬＳＰをもとに、
エリア内全ＥＳ／ＩＳについて、それ宛にデータを送信
するためには次にどこへ転送したらよいかを示す「次ホ
ップ（一般的には他のＩＳ）」を決定し、フォワーディ
ングデータベースに記憶する。

【００３２】７．自エリア外へのデータ中継はエリア外
へ接続しているＩＳの中から、最も近いＩＳを選んでそ
こへの「次ホップ」を決定する。

【００３３】最後に、ＩＳ−ＩＳプロトコルにおいて、
配布されるＰＤＵは、 １．ＩＳ−ＩＳ Ｈｅｌｌｏ ＰＤＵでは、 ａ）発信システムＩＤ ｂ）自ＰＤＵ保持時間 ｃ）発信システムが属するエリアのアドレス ｄ）隣接システム（ＩＳのみ）アドレス を報告し、互いに隣接するＩＳ間で生存の確認を行うと
ともに、各ＩＳ内の隣接データベースに格納する。隣接
データベースの内容は、Ｌｉｎｋ ＳｔａｔｅＰＤＵの
内容に反映させる。

【００３４】２．ＩＳ−ＩＳ Ｌｉｎｋ Ｓｔａｔｅ
ＰＤＵでは、 ａ）発信システムＩＤ ｂ）自ＰＤＵ保持時間 ｃ）自ＰＤＵシーケンス番号 ｄ）発信システムが属するエリアのアドレス ｅ）隣接システム（ＩＳ＋ＥＳ）アドレス を報告し、エリア内全ＩＳ間にこれらの情報をばらまく
とともに、各ＩＳ内のリンク状態データベースに格納す
る。国際標準においては、このＬＳＰの最短再生成時間
を３０秒、最短再送時間を５秒、最長再送時間を１５分
程度とすることが推奨されており、実際には数分おきに
ＬＳＰの生成／配布が行われることが予想される。

【００３５】なお、全ＩＳで保持するＬＳＰに矛盾がな
いかを確認し合うために、各ＬＳＰごとに振られている
シーケンス番号を確認し、自分が持つ個々のＬＳＰが最
新のものであるかをチェックするＳＮＰ（Ｓｅｑｕｅｎ
ｃｅ Ｎｕｍｂｅｒ ＰＤＵ）も使用されるが、ここで
はその詳細を省く。

【００３６】各ＩＳは、エリア内全システムを格納した
リンク状態データベースをもとに、個々のシステム宛の
データ転送を実行するための次ホップを計算し、その結
果をフォワーディングデータベースとして保持する。

【００３７】なお、エリアの規模に依存することではあ
るが、この計算にはかなりの一時記憶容量と、計算能力
が必要とされる。

【００３８】以上のようにネットワーク内の接続情報の
配布、中継先の決定を行い、実際のデータ中継を実現し
ている。

【００３９】なお、コンピュータネットワークのルーテ
ィング関連については、以下の特許出願が公開されてい
る。

【００４０】１．特開平１−１７５３４２号 隣接ホストへの伝送路の障害を検知すると、代替経路を
確立し、別の伝送路を使って他のホストに知らせ、ルー
ティングテーブルの書き換えを行う。

【００４１】２．特開平３−７８０６０号 各種管理テーブルを関連付けた通信経路選択制御表と、
それを参照する経路選択手段と、通信手段とを有する。

【００４２】３．特開平３−３４４２号 自分と隣とのリンク情報を互いに交換し合い、更新して
いく。

【００４３】４．特開平３−１２５８号 ＩＳの機能を持つゲートウェイをサイト（エリア）ごと
に備える。また複数のＩＳを有するサイトでは、長時間
応答がないと死んでいるとみなして、ルーティングテー
ブルを書き換える。

【００４４】５．特開平３−２３４１４０号 転送経路情報を、記憶し、テーブルを作成し、テーブル
をアクセスし、経路を選択し、それを通してメッセージ
を送受信する。

【００４５】６．特開平３−５４９３８号 一定時間ごとにすべてのノード、ルータに対して接続中
であることをブロードキャストし、これをもとにルーテ
ィングを行う。一定時間内に来ないノードは死んだとみ
なす。

【００４６】７．特開昭６２−２１１７６９号 各コンピュータがネットワーク構成テーブルと、それを
解析して最適経路を読み出す経路解析部を持つ。

【００４７】８．特開昭６１−２８９７４６号 パケットごとにその宛て先ノードへの最適経路である出
力線を設定し伝送する工程、およびその相互接続回線。

【００４８】以上のいずれも、無線データ通信網を考慮
したものではなく次に述べる本発明が解決しようとする
課題を解決するものではない。

【００４９】

【発明が解決しようとする課題】既存のネットワークの
ルーティングプロトコルとの相互作用を考慮して、無線
ネットワークにおける複数のデータ通信処理装置間のル
ーティング、すなわちデータ中継を行うことを目的とし
た場合に、以下の問題点が挙げられる。

【００５０】１．無線区間と有線区間を区別せずに中継
を行おうとすると、互いに他のメディアのネットワーク
構成を知る必要があり、特に無線側ではネットワークト
ポロジーの激しい変化が考えられるために、その情報を
逐一有線系に配布することになり、トラフィックが激増
する。

【００５１】２．次に、有線ネットワークでは、ある単
一のネットワークに接続しているすべての機器同士は、
そのネットワークを通して互いに他の機器と直接通信が
可能であるため、機器をノードとするネットワークトポ
ロジーは完全グラフとなるが、無線ネットワークにおい
ては、無線の性質から機器の物理的な存在位置の関係な
どにより一部直接通信不可能な機器の存在を前提とせざ
るを得ず、すなわち機器をノードとするネットワークト
ポロジーは完全グラフとはならない。

【００５２】しかし、既存のルーティングプロトコルは
完全グラフトポロジーを前提として設計されているた
め、無線系の追加のためにそれを修正することは多大な
コストがかかり、特に国際標準になっている部分につい
てその変更は事実上不可能である。

【００５３】３．無線系内部の中継専用装置の開発によ
り無線区間内は独立に中継を行い、有線系に対して、無
線系ネットワーク部分全体で仮想的に完全グラフのトポ
ロジーとなっているよう報告する場合を考えると、無線
区間内のＥＳの機能を持たない中継専用装置についてま
で、有線系に対してその存在を報告することは無意味な
トラフィックの増大を招く。

【００５４】４．無線系だけに閉じたルーティングにつ
いては、無線媒体のキャパシティが有線に比べてかなり
小さいために、有線系で行っているようなＰＤＵ（Ｐｒ
ｏｔｏｃｏｌ Ｄａｔａ Ｕｎｉｔ）の配布方式をその
まま適用すると、そのためのトラフィックは、本来のデ
ータ通信のトラフィックに対して無視できない大きさと
なってしまう。

【００５５】５．無線系だけに閉じたルーティングにつ
いては、装置の携帯が簡便なことから、激しい接続情報
の変化があり、これに追従してすべての装置内のルーテ
ィング情報を管理する処理は、装置の持つ計算機能力全
体に対して無視できない大きさとなってしまう。

【００５６】６．無線系だけに閉じたルーティングを実
現するために、定期的に各装置が自身の存在や、または
自身の隣接情報を発することは、携帯性のある装置に対
して必要以上の電力使用を強制することになる。

【００５７】

【課題を解決するための手段】上記の課題を解決するた
めに請求項１の発明は、単一の無線媒体を共有して他の
情報通信装置とデータ通信を行うための通信部を有する
情報通信装置であって、該媒体を共有している複数の情
報通信装置間の媒体の共有関係を表すグラフが完全グラ
フとは限らない場合に、該グラフの強連結成分内の情報
通信装置間のデータ交換を中継するために、該媒体を使
用する情報通信装置以外の情報通信装置および該グラフ
の異なる強連結成分の情報通信装置とは独立に、複数の
情報通信装置の間で中継に必要な装置間の接続状態の情
報を交換するための手段を具備してなることを特徴とす
る情報通信装置である。

【００５８】請求項２の発明は、請求項１に記載の情報
通信装置であって、有線などの異なる媒体を使用して他
の情報通信装置と直接データ通信を行うことができる通
信部を更に有し、該通信装置が異なる媒体を使用する他
の複数の情報通信装置との間で互いにあるいは一方から
他方へ自局の近辺の情報通信装置の接続状態を報告する
機能と、その情報を元に自装置以外の他の複数の情報通
信装置間のデータ交換を中継する機能とを有する場合
に、前記情報を交換するための手段が異なる媒体を使用
する側の他の複数の情報通信装置に対しては無線などの
媒体を共有している情報通信装置間の媒体の共有関係を
表すグラフが完全グラフである場合と同様の報告をする
ことを特徴とする情報通信装置である。

【００５９】請求項３の発明は、請求項２に記載の情報
通信装置であって、前記情報を交換するための手段が有
線などの他の媒体を共有する複数の情報通信装置に対し
て無線などの媒体の共有関係を表すグラフが完全グラフ
である場合と同様の報告をする際に、無線などの媒体の
みを使用する他の情報通信装置のすべて、ないし一部の
存在および接続状態を報告しないことを特徴とする情報
通信装置である。

【００６０】請求項４の発明は、請求項１に記載の情報
通信装置であって、無線などの媒体を共有している情報
通信処理装置間の媒体の共有関係を表すグラフを作成す
るために、自局が正常に動作していることを他の装置に
伝達するデータを送信する手段を更に有し、該手段がデ
ータを送信する際に、そのデータの中に、自局と直接通
信可能な他の装置を隣接情報として含ませることを特徴
とする情報通信装置である。

【００６１】請求項５の発明は、請求項４に記載の情報
通信装置であって、互いに他の装置との隣接情報をもと
に、無線系内のネットワークトポロジーを、任意の一台
の情報通信装置を根とする木構造とみなし、木構造に従
ってデータ通信の中継を行う手段を有することを特徴と
する情報通信装置である。

【００６２】請求項６の発明は、請求項１に記載の情報
通信装置であって、無線などの媒体のみ共有している情
報通信処理装置間の媒体の共有関係を表すグラフを作成
するために、定期的な情報交換を行わず、システムに電
波が投入された時や、有線系などの媒体を使用して他の
情報通信装置と直接データ通信を行うことができる通信
部を有する情報通信装置が定期的に発するデータを初め
て受信した時にだけ、自局情報を含むデータを送信する
手段を有することを特徴とする情報通信装置である。

【００６３】

【作用】これらの発明は以下のような作用を有する。

【００６４】請求項１の発明では、単一の無線媒体を使
用する情報通信装置以外の情報通信装置の間では例えば
ＯＳＩのＩＳ−ＩＳ／ＥＳ−ＩＳプロトコルを実行す
る。

【００６５】無線媒体を使用する情報通信装置の間で
は、同様のＩＳ−ＩＳ／ＥＳ−ＩＳのようなプロトコル
の例えば、Ｈｅｌｌｏ ＰＤＵを省く、Ｌｉｎｋ Ｓｔ
ａｔｅＰＤＵの内容を変更する、Ｈｅｌｌｏ ＰＤＵや
Ｌｉｎｋ Ｓｔａｔｅ ＰＤＵの送信間隔を変更するな
ど、各種の変形を加えたもの、または独自新規のプロト
コルを実行する。

【００６６】すなわち、有線内ルーティングは既存のも
のを使い、無線内に閉じたルーティングはこれとは独立
に行う。

【００６７】これにより、各媒体ごとのルーティング情
報は互いに他の媒体にまで流す必要がなくなり、全体の
トラフィックの利用効率が向上する。

【００６８】請求項２の発明では、単一の無線媒体を使
用する情報通信装置以外の情報通信装置の間では例えば
ＯＳＩのＩＳ−ＩＳ／ＥＳ−ＩＳプロトコルを実行し、
無線媒体を使用する情報通信装置の間でも同様に、例え
ばＩＳ−ＩＳ／ＥＳ−ＩＳのような何らかのプロトコル
により無線網内全装置間の接続を管理することとする。

【００６９】ここで、無線と有線の接点となる装置にお
いて、それぞれのネットワークの接続情報をもとにフォ
ワーディングデータベースを作成し、また有線ネットワ
ーク側に対して有線系で用いているプロトコルに合わせ
たＬＳＰなどを用いて自装置があたかも無線ネットワー
クに属するすべての装置と隣接しているかのように報告
し、同じく無線ネットワーク側に対しても無線系で用い
ているプロトコルに合わせたＬＳＰなどを用い自装置が
あたかも有線ネットワークに属するすべての装置と隣接
しているかのように報告する。

【００７０】これらの報告だけで、他の装置間で実行さ
れている既存のルーティングプロトコルにより、自動的
に有線／無線間のデータ転送は、この接続装置に対して
送られることになり、該装置内のフォワーディングデー
タベースを元に異媒体ネットワーク間の中継処理を行う
ことができる。

【００７１】なお、この装置については、実際に両媒体
の接点に位置する装置でなくてもよいし、さらに実在し
ている装置ではなく、仮想的な装置が存在するかのよう
に、他のいずれかの装置が振る舞ってもよい。

【００７２】請求項３の発明では、単一の無線媒体を使
用する情報通信装置以外の情報通信装置の間では例えば
ＯＳＩのＩＳ−ＩＳ／ＥＳ−ＩＳプロトコルを実行し、
無線媒体を使用する情報通信装置の間では、同様のＩＳ
−ＩＳ／ＥＳ−ＩＳのようなプロトコルを実行する。

【００７３】ただし、無線と有線の接点となる装置、ま
たはその役割を果たす装置においては、無線側につなが
る装置を、無線区間にある装置のうち適当な一台を選ん
でそれに集中的に接続しているかのように有線側に接続
情報を出すが、「無線ネットワーク内の中継専用であ
る」等の条件をもとにその一部の装置の存在を有線側に
知らせない。

【００７４】請求項４の発明では、単一の無線媒体を使
用する情報通信処理装置だけで構成される無線ネットワ
ーク部分の接続情報配布のため、ＯＳＩのＩＳ−ＩＳな
どで採用されていたＨｅｌｌｏ ＰＤＵの送信の一部を
やめ、Ｌｉｎｋ Ｓｔａｔｅ ＰＤＵすなわち各装置の
隣接情報の発信をもって、存在の有無を確認する。

【００７５】請求項５の発明では、単一の無線媒体を使
用する情報通信処理装置だけで構成される無線ネットワ
ーク部分の接続情報配布のため、「有線との接点であ
る」などの基準により無線区間内の任意の一台の装置を
ルート装置として選択し、ネットワーク内の全装置が出
す隣接情報をこの一台に集め、この装置により無線区間
ネットワークトポロジー全体を自身をルートとする木構
造に変形し、その木構造情報を各装置に再配布すること
で、中継のルート決定の処理を簡易化する。

【００７６】すなわち、ルート装置はネットワークの構
造全体を管理し、ルート装置以外は自身の親（ルートへ
の次ホップ）と、自身の子だけを管理する。各装置から
の中継データは基本的に親へ順次転送し、必ずルート装
置に到着させる。ルート装置は自身の管理するデータを
もとに、木構造に沿った中継ルートを明確に設定し、順
次子装置に中継することによりデータ通信を実現する。

【００７７】請求項６の発明では、単一の無線媒体を使
用する情報通信処理装置だけで構成されるネットワーク
部分でのデータ転送のため、「永久的な電源に接続して
いる」などの基準により無線区間内の任意の装置を基準
装置として選択し、この基準ルート装置に定期的にＨｅ
ｌｌｏ ＰＤＵを発生させる。

【００７８】基準装置以外の端末装置は、基準装置から
の初めてのＨｅｌｌｏ ＰＤＵを受信した時にのみ、そ
れ宛に自身の存在を例えばＨｅｌｌｏ ＰＤＵなどを用
いて通知する。

【００７９】基準装置は、自身に対して過去に存在して
いると通知のあった装置に対する実際のデータ転送要求
があった場合には、それを発信し、転送を試みる。

【００８０】その時点で応答がない装置は、移動により
すでに自局から直接通信が可能ではなくなった、と判断
し、転送は失敗する。

【００８１】

【実施例】＜実施例１＞図１〜３を用いて前記請求項１
〜３に記載の情報通信装置の実施例を示す。

【００８２】図２は本実施例を示すためのネットワーク
構成図である。

【００８３】四角は中継システム（ＩＳ）、丸はエンド
システム（ＥＳ）を表す。

【００８４】二重線は無線通信によって直接通信が可能
なシステムどうしをつないでいる。

【００８５】短線入り二重線は有線通信、例えばポイン
トツーポイント型回線によって通信が可能なシステムど
うしをつないでいる。

【００８６】無線通信は、同じ媒体を共有している情報
通信装置間の媒体の共有関係を表すグラフが完全グラフ
とは限らない通信の一例である。

【００８７】無線によってつながっているネットワーク
を無線ＬＡＮと呼ぶ。

【００８８】全システムはＨｅｌｌｏ ＰＤＵなどを用
いて自身の隣接情報を作成する。

【００８９】中継システム４、５、９、１０は互いに無
線による自局の隣接情報を交換する。

【００９０】中継システム４は、中継システム５、９、
およびエンドシステム１、２、７と通信可能であるこ
と、中継システム５は、中継システム４、９、およびエ
ンドシステム７と通信可能であること、中継システム９
は、中継システム４、５、１０、およびエンドシステム
１１と通信可能であること、中継システム１０は、中継
システム９、およびエンドシステム７、１２、１３と通
信可能であることを互いに交換する。

【００９１】これによって各中継システムは無線ＬＡＮ
内のシステムの構成するネットワークトポロジーを理解
でき、最適な中継を行うことができる。

【００９２】例えば、エンドシステム１がエンドシステ
ム１３にパケットを送信する場合、中継システム４がエ
ンドシステム１からのパケットを受信すると、それを中
継システム９にフォワードする。

【００９３】中継システム９はそれを中継システム１０
にフォワードする。

【００９４】そして、中継システム１０がエンドシステ
ム１３にパケットを渡す。

【００９５】中継システム３、４、５、６、８間では、
上記の無線ＬＡＮ内のルーティング情報交換とは独立に
隣接情報を交換する。

【００９６】これらの中継システムのルーティングの対
象となる領域をエリアと呼ぶ。

【００９７】その際、無線ＬＡＮ内のシステムはすべて
直接つながっているように他局に知らせる。

【００９８】例えば、ＩＳＯ１０５８９、イントラドメ
インＩＳ−ＩＳプロトコルでは、イーサネットなどのブ
ロードキャスト型サブネットを、すべてのシステムの中
心に疑似的な仮想システムを創設し、すべてのシステム
はその疑似システムを中心につながっているように外部
に見せかける。

【００９９】図３は図２に示したネットワーク構成にお
いて、同様の方式を採用したときの説明図である。ここ
で中継システム１４が疑似システムである。

【０１００】中継システム４は、中継システム３、１４
と隣接していること、中継システム５は、中継システム
６、１４と隣接していること、中継システム１０は、中
継システム８、１４と隣接していること、中継システム
３は、中継システム４、６と隣接していること、中継シ
ステム６は、中継システム３、５、８と隣接しているこ
と、中継システム８は、中継システム６、１０と隣接し
ていることを報告する。

【０１０１】中継システム１４の役割は中継システム
４、５、１０のいずれかの中継システムが担い、中継シ
ステム１４が、中継システム４、５、１０およびエンド
システム１、２、７、１１、１２、１３と隣接している
ことを報告する。

【０１０２】その際、図１に含まれる中継システム９は
外部には報告する必要はない。

【０１０３】図１は本発明に係わる情報通信装置として
の本実施例の中継システム４の要部ブロック図である。

【０１０４】情報通信装置４は、例えば無線メディアを
有する小型携帯型端末装置であり、図示しない、中央演
算装置、記憶媒体、入力装置、表示・出力装置等を具備
するものである。

【０１０５】また、情報処理装置４は、無線／有線の通
信を可能とするべく、無線通信系及び有線通信系を備え
ている。無線通信系は、無線通信部２１、無線ＬＡＮ内
ルーティング処理部２２、及び無線ＬＡＮ内ルーティン
グデータベース２３を備えている。有線通信系は、有線
通信部２４、エリア内通信ルーティング処理部２５、エ
リア内通信ルーティング処理部２５、及びエリア内ルー
ティングデータベース２６を備えている。

【０１０６】無線通信部２１は他の無線ＬＡＮ内の情報
通信装置とデータパケットをやりとりする部分である。

【０１０７】無線ＬＡＮ内ルーティング処理部２２は無
線ＬＡＮ内の情報通信装置間の接続状態の報告を互いに
やりとりしあったり、他の情報通信装置あてのパケット
を受信してフォワード処理を行う部分である。無線ＬＡ
Ｎ内ルーティングデータベース２３の更新／管理もここ
で行われる。

【０１０８】無線ＬＡＮ内ルーティングデータベース２
３は例えば、無線ＬＡＮ内の隣接データベースやフォワ
ーディングデータベースを格納しておく部分である。

【０１０９】有線通信部２４は有線で接続された情報通
信装置とデータパケットをやりとりする部分である。

【０１１０】エリア内通信ルーティング処理部２５はエ
リア内の情報通信装置間の接続状態の報告を互いにやり
とりしあったり、他の情報通信装置あてのパケットを受
信してフォワード処理を行う部分である。エリア内ルー
ティングデータベース２６の更新／管理もここで行われ
る。

【０１１１】エリア内ルーティングデータベース２６は
例えば、エリア内の隣接データベースやフォワーディン
グデータベースを格納しておく部分である。

【０１１２】無線ＬＡＮ内ルーティング処理部２２とエ
リア内通信ルーティング処理部２５とは、互いにデータ
の交換を可能とするべく、相互に接続されている。

【０１１３】本実施例における情報通信装置では、有線
側からの情報処理と無線側からの情報処理を別々のモジ
ュールで行うことを特徴とする。

【０１１４】＜実施例２＞続いて前記請求項４に記載の
情報通信装置の実施例を示す。

【０１１５】これは、基本的に前記実施例１と同じ動作
原理である。

【０１１６】ただし、前記実施例では、まず全システム
はＨｅｌｌｏ ＰＤＵなどを用いて自身の隣接情報を作
成するが、本実施例においては、すべてのＩＳが発する
Ｌｉｎｋ Ｓｔａｔｅ ＰＤＵによってそのＩＳの生存
を確認し、ＩＳ−ｔｏ−ＩＳＨｅｌｌｏ ＰＤＵの交換
を行わない。

【０１１７】これによって、ＩＳ−ｔｏ−ＩＳ Ｈｅｌ
ｌｏに必要なトラフィックを節約する。

【０１１８】＜実施例３＞続いて図４〜５を用いて前記
請求項５に記載の情報通信装置の実施例を示す。

【０１１９】これは、無線ＬＡＮ内に閉じたルーティン
グの実現に関するものである。

【０１２０】図４は、無線ＬＡＮ内のＩＳの接続関係を
表したもので、説明の都合上、各ＩＳに隣接するＥＳは
省いてある。

【０１２１】この図では例えば中継システム３２は、中
継システム２９、３０、３３、３７、３８と隣接してい
る。

【０１２２】これらの情報を各中継システムが出すＬｉ
ｎｋ Ｓｔａｔｅ ＰＤＵをもとに互いに共有すること
ができる。

【０１２３】ここで、例えば有線系に接続している中継
システム２７は、自身の発するＰＤＵ内に有線系と接続
している旨記載することにより、各ＩＳがそれを、この
無線ＬＡＮ全体を代表するルートシステムであると認識
する。

【０１２４】ルートシステムが確定すると、ルートシス
テムは自身が持つすべてのＬＳＰをもとに、図５に示す
ような木構造トポロジーを構成する。

【０１２５】なお、この構成は、例えばＳｈｏｒｔｅｓ
ｔ Ｐａｔｈ Ｆｉｒｓｔアルゴリズムの全システムに
対する最短パスを計算する方式の過程で得ることができ
る。

【０１２６】このトポロジーによって、例えば実際には
中継システム３２に隣接している中継システム３０及び
３７とは中継のためのリンクはないものとみなす。

【０１２７】次に、この木構造そのものを表現するＰＤ
Ｕを規定し、それを用いて、各システムに対して順次、
自システムの親（各システムにとってのルートシステム
への次ホップ）と、子（一般に複数）を認識させる。

【０１２８】これにより、各システムは自身の隣接ＥＳ
（図４／５では省いてある）からのすべてのデータ転送
要求を基本的にルートシステムへの次ホップに対して転
送すればよい。

【０１２９】最終的にルートシステムは送信先システム
を木構造の中から選択し、そこへの最短ルートを記載し
たデータを付加して子システムに対してそのルートに沿
った転送を命令することで、データの中継を実現する。

【０１３０】なお、実際の運用の際には、最初にすべて
のＩＳの隣接情報をすべてのＩＳ間で共有しなくてもよ
い。

【０１３１】なぜならば、各ＩＳが出すＨｅｌｌｏ Ｐ
ＤＵなどに、自分の親システムを記載しておき、初めて
この無線ＬＡＮに接近したＩＳが、それを解釈してその
ひとつを自分の親システムであるとして、自身の隣接情
報をルートシステムに転送を要求することで、当面のデ
ータ転送は可能であり、かつしばらくしてから正式にル
ートシステムの計算結果である木構造に自システムが含
まれていることを確認すれば、以降は上に述べたデータ
転送が可能となるためである。

【０１３２】＜実施例４＞続いて前記請求項６に記載の
情報通信装置の実施例を示す。

【０１３３】ルーティング情報の配布などは基本的に実
施例１や実施例３と同じ動作原理で、その一部を修正し
たものである。

【０１３４】実施例１では、まず全システムはＨｅｌｌ
ｏ ＰＤＵを用いて自身の隣接情報を作成するが、本実
施例においては、ＥＳ及び一部のＩＳは、定期的なＨｅ
ｌｌｏ ＰＤＵの送信を行わない。

【０１３５】まず、無線区間だけのデータ中継を行う情
報通信処理装置の中から「永久的な電源に接続してい
る」などの基準により無線区間内の任意の装置を基準装
置として選択し、この基準装置のみに定期的にＨｅｌｌ
ｏ ＰＤＵを発生させる。

【０１３６】基準装置以外の端末装置は、基準装置から
の初めてＨｅｌｌｏ ＰＤＵを受信した時にのみ、それ
宛に自身の存在を例えばＨｅｌｌｏ ＰＤＵなどを用い
て通知する。基準装置は、自身に対して過去に存在して
いると通知のあった装置に対する実際のデータ転送要求
があった場合には、それを発信し、転送を試みる。

【０１３７】その時点で応答がない装置は、移動により
すでに自局から直接通信が可能ではなくなった、と判断
し、転送は失敗する。

【０１３８】なお、基準装置間で隣接情報を交換する際
に、自装置が管理していたＥＳなどを、その時点で管理
していると報告する基準装置が現れた場合は、自分に対
して送られたＨｅｌｌｏ ＰＤＵと該装置に対するそれ
とを比べて新しい方の一台のみを残して古い情報は削除
する。これにより、ＥＳなどの移動に伴うルートの変更
に対応する。

【０１３９】

【発明の効果】これらの発明は以下のような効果をもた
らす。

【０１４０】請求項１の発明により、該媒体を使用する
装置間のルーティングを既存のルーティングプロトコル
とは独立に行うことによって、既存のルーティングプロ
トコルを該媒体中のすべての中継システムがサポートす
る必要がなく、既存のルーティングプロトコルに関する
情報を該媒体内のすべての中継システムが保持する必要
がなくなる。

【０１４１】また、該媒体内の装置間のルーティングに
使用するプロトコルを他の媒体を通して接続されている
近隣の情報通信装置がサポートする必要がなく、頻繁に
変更される可能性のある該媒体内の装置間の接続状態を
他の媒体を通して接続されている近隣の情報通信装置が
知る必要がなくなる。

【０１４２】請求項２の発明により、既存のルーティン
グプロトコルを使用する近隣の情報通信装置は、該媒体
内の情報通信装置が該媒体を用いた通信で互いに通信可
能であることを知ることができ、しかも実際のネットワ
ークの接続形態の頻繁に起こる変更情報を保持する必要
がなくなり、請求項１の発明を有効に実現することが可
能となる。

【０１４３】請求項３の発明により、有線などの媒体を
使用する他の情報通信装置の保持する情報の量を減らす
ことにより、情報通信装置の資源や計算パワーの余分な
使用を避けることができる。

【０１４４】請求項４の発明により、各無線区間内の装
置のＨｅｌｌｏ ＰＤＵなどに必要な電力を節約し、ま
た無線区間内のトラフィックを軽減することができる。

【０１４５】請求項５の発明により、無線区間の各情報
通信装置におけるルート計算のための資源や計算機パワ
ーを節約し、また無線区間内のトラフィックを軽減する
ことができる。

【０１４６】請求項６の発明により、無線区間の各情報
通信装置におけるＨｅｌｌｏ ＰＤＵ送信などに必要な
電力を節約し、また無線区間内のトラフィックを軽減す
ることができる。

【図面の簡単な説明】

【図１】中継システム４の一実施例を示すブロック図で
ある。

【図２】本発明のネットワーク構成図の一例である。

【図３】図１のネットワークトポロジーの別の媒体から
の見え方の一例である。

【図４】無線区間内ネットワークトポロジーの一例であ
る。

【図５】無線区間内ネットワークトポロジーをルート装
置を想定してその見え方を変更した場合の一例である。

【符号の説明】

１、２、７、１１、１２、１３ エンドシステム ９ 無線通信のみをサポートする中継システム ３、６、８ 無線通信以外の通信をサポートする中継シ
ステム ４、５、１０、２７ 無線通信及び無線通信以外の通信
をサポートする中継システム ２１ 無線通信部 ２２ 無線ＬＡＮ内ルーティング処理部 ２３ 無線ＬＡＮ内ルーティングデータベース ２４ 有線通信部 ２５ エリア内ルーティング処理部 ２６ エリア内ルーティングデータベース ２８〜３８ 無線通信のみをサポートする中継システム

Claims (6)

【特許請求の範囲】
1. 【請求項１】 単一の無線媒体を共有して他の情報通信
   装置とデータ通信を行うための通信部を有する情報通信
   装置であって、該媒体を共有している複数の情報通信装
   置間の媒体の共有関係を表すグラフが完全グラフとは限
   らない場合に、該グラフの強連結成分内の情報通信装置
   間のデータ交換を中継するために、該媒体を使用する情
   報通信装置以外の情報通信装置および該グラフの異なる
   強連結成分の情報通信装置とは独立に、複数の情報通信
   装置の間で中継に必要な装置間の接続状態の情報を交換
   するための手段を具備してなることを特徴とする情報通
   信装置。
2. 【請求項２】 請求項１に記載の情報通信装置であっ
   て、有線などの異なる媒体を使用して他の情報通信装置
   と直接データ通信を行うことができる通信部を更に有
   し、該通信装置が異なる媒体を使用する他の複数の情報
   通信装置との間で互いにあるいは一方から他方へ自局の
   近辺の情報通信装置の接続状態を報告する機能と、その
   情報を元に自装置以外の他の複数の情報通信装置間のデ
   ータ交換を中継する機能とを有する場合に、前記情報を
   交換するための手段が異なる媒体を使用する側の他の複
   数の情報通信装置に対しては無線などの媒体を共有して
   いる情報通信装置間の媒体の共有関係を表すグラフが完
   全グラフである場合と同様の報告をすることを特徴とす
   る情報通信装置。
3. 【請求項３】 請求項２に記載の情報通信装置であっ
   て、前記情報を交換するための手段が、有線などの他の
   媒体を共有する複数の情報通信装置に対して無線などの
   媒体の共有関係を表すグラフが完全グラフである場合と
   同様の報告をする際に、無線などの媒体のみを使用する
   他の情報通信装置のすべて、ないし一部の存在および接
   続状態を報告しないことを特徴とする情報通信装置。
4. 【請求項４】 請求項１に記載の情報通信装置であっ
   て、無線などの媒体を共有している情報通信処理装置間
   の媒体の共有関係を表すグラフを作成するために、自局
   が正常に動作していることを他の装置に伝達するデータ
   を送信する手段を更に有し、該手段がデータを送信する
   際に、そのデータの中に、自局と直接通信可能な他の装
   置を隣接情報として含ませることを特徴とする情報通信
   装置。
5. 【請求項５】 請求項４に記載の情報通信装置であっ
   て、互いに他の装置との隣接情報をもとに、無線系内の
   ネットワークトポロジーを、任意の一台の情報通信装置
   を根とする木構造とみなし、木構造に従ってデータ通信
   の中継を行う手段を有することを特徴とする情報通信装
   置。
6. 【請求項６】 請求項１に記載の情報通信装置であっ
   て、無線などの媒体のみ共有している情報通信処理装置
   間の媒体の共有関係を表すグラフを作成するために、定
   期的な情報交換を行わず、システムに電波が投入された
   時や、有線系などの媒体を使用して他の情報通信装置と
   直接データ通信を行うことができる通信部を有する情報
   通信装置が定期的に発するデータを初めて受信した時に
   だけ、自局情報を含むデータを送信する手段を有するこ
   とを特徴とする情報通信装置。