JP2004282255A - 通信システム - Google Patents
通信システム Download PDFInfo
- Publication number
- JP2004282255A JP2004282255A JP2003068652A JP2003068652A JP2004282255A JP 2004282255 A JP2004282255 A JP 2004282255A JP 2003068652 A JP2003068652 A JP 2003068652A JP 2003068652 A JP2003068652 A JP 2003068652A JP 2004282255 A JP2004282255 A JP 2004282255A
- Authority
- JP
- Japan
- Prior art keywords
- communication
- terminal
- communication system
- route
- host
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 439
- 230000005540 biological transmission Effects 0.000 claims description 12
- 230000035945 sensitivity Effects 0.000 claims description 12
- 238000012546 transfer Methods 0.000 claims description 12
- 238000011835 investigation Methods 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims 1
- 238000009434 installation Methods 0.000 abstract description 3
- 238000000034 method Methods 0.000 description 26
- 230000008569 process Effects 0.000 description 23
- 238000010586 diagram Methods 0.000 description 22
- 230000000694 effects Effects 0.000 description 20
- 238000012545 processing Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000006866 deterioration Effects 0.000 description 4
- 230000008707 rearrangement Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000004231 Riboflavin-5-Sodium Phosphate Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000010902 straw Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/36—Backward learning
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
【課題】アクセスポイントの設置や通信端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことのできる通信システムを提供する。
【解決手段】中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報を取得し、前記取得した経路情報を前記通信端末へ通知する。
【選択図】 図１
【解決手段】中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報を取得し、前記取得した経路情報を前記通信端末へ通知する。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、通信システムに関し、特に、複数の端末からなるＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）の経路制御に関するものである。
【０００２】
【従来の技術】
従来の通信システムでは、電波の届かない無線通信端末同士での通信は、各端末のアクセスポイント等を介すことにより行なっていた。
また、自己端末と直接的な通信が可能か否かを個々の端末毎に調べ、その結果をまとめて、システムに属する全ての端末同士の直接的な通信の可否を示す相関テーブルをシステム内で作り上げ、データの始発局が、相関テーブルに基づいて中継局を選び出し、中継経路情報を示したパケットを送出するようにすることにより、通信端末を中継して通信を行なうことが可能であった（例えば特許文献１参照）。
【０００３】
また、通信端末の電波到達範囲の一部が他の通信端末の電波到達範囲の一部と重なり合うように配置し、送信したい通信端末までの経路情報を検索パケットにより取得し、前記経路情報をデータパケットに付加して送信する方法と、通信端末の電波到達範囲の一部が他の通信端末の電波到達範囲の一部と重なり合うように配置し、データパケットを同報（ブロードキャスト）することを繰り返す方法とを用いることにより、通信端末を中継して通信を行なうことが可能であった（例えば特許文献２参照）。
【０００４】
【特許文献１】
特開平０８−２７４７７７号公報
【０００５】
【特許文献２】
特開平０８−９７８２１号公報
【０００６】
【発明が解決しようとする課題】
しかし、上述のような従来のアクセスポイント等を介する通信システムでは、アクセスポイント増設の手間や費用がかかるという問題があった。
また、特開平０８−２７４７７７号公報に開示された通信システムでは、各端末に対して応答確認を行なうため、時間がかかるという問題があった。さらに、応答確認を行なうためには、全ての端末を予めホストに認識させておかなければならないため、端末増設時には新規端末のＩＤ等を登録しておく必要があるという問題があった。
【０００７】
また、特開平０８−９７８２１号公報に開示された通信システムでは、ネットワーク全体を制御するホストがなく、全ての通信端末が他の通信端末までの経路を各々管理しなければならず、新規端末を導入した際には、全ての通信端末に新規端末を認識させる必要があり、また、データパケットを送信する毎に前記データパケットを受信した全通信端末が前記データパケットを同報（ブロードキャスト）するため、トラフィックが増加するという問題があり、さらに、前記データパケットを受信可能な端末全てがデータの内容を取得することができるため、機密性を確保することができないという問題があった。
【０００８】
本発明は、上述のような従来の問題点を解決するためになされたものであり、アクセスポイントの設置や通信端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことのできる通信システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の請求項１に係る通信システムは、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するものである。
【００１０】
本発明の請求項２に係る通信システムは、請求項１に記載の通信システムにおいて、前記通信端末が、経路検索時には、自端末のＩＤを前記経路検索パケットに付加して同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに自端末のＩＤが付加されていなければ、自端末のＩＤを付加して同報（ブロードキャスト）するものとしたものである。
【００１１】
本発明の請求項３に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホストが、受信した経路検索パケットに基づいて、全ての通信端末までの経路情報を取得するものとしたものである。
【００１２】
本発明の請求項４に係る通信システムは、請求項１に記載の通信システムにおいて、前記通信端末が、データ通信時に、送信先端末のＩＤと、自端末・ホスト間の各中継端末のＩＤとに基づいて経路情報データを作成し、前記経路情報データをデータパケットに付加してホストに送信し、前記ホストが、受信したデータパケットの経路情報データに基づいて、ホストと送信先端末との間の経路情報データを作成し、送信先端末ＩＤ及び前記作成した経路情報データをデータパケットに付加し、送信先端末に前記データパケットを転送するものとしたものである。
【００１３】
本発明の請求項５に係る通信システムは、請求項２に記載の通信システムにおいて、前記ＩＤが、ＩＰアドレスであるものとしたものである。
【００１４】
本発明の請求項６に係る通信システムは、請求項２に記載の通信システムにおいて、前記ＩＤが、ＭＡＣアドレスであるものとしたものである。
【００１５】
本発明の請求項７に係る通信システムは、請求項２に記載の通信システムにおいて、前記ＩＤは、特有のコードであるものとしたものである。
【００１６】
本発明の請求項８に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホスト及び前記通信端末が、自端末とパケット送信元端末との間の通信状態を示すデータを取得し、前記取得した通信状態を示すデータを前記経路検索パケットに付加し、さらに前記ホストが、前記通信状態を示すデータに基づいて、最適な経路を選択するものとしたものである。
【００１７】
本発明の請求項９に係る通信システムは、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、メディアの種類で表わされるものとしたものである。
【００１８】
本発明の請求項１０に係る通信システムは、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、エラーレートで表わされるものとしたものである。
【００１９】
本発明の請求項１１に係る通信システムは、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、受信感度で表わされるものとしたものである。
【００２０】
本発明の請求項１２に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホストが、経路検索時に取得した経路情報に基づいて、特定の通信端末を経由するパターン情報を作成し、前記作成したパターン情報を各通信端末に任意のタイミングまたは定期的に通知し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットを転送し、前記通信端末が、データ通信時に、任意の通信端末までのパターン情報をデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットの送信先端末が自端末でなければ、前記受信したデータパケットを転送するものとしたものである。
【００２１】
本発明の請求項１３に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホストが、一つの端末までの経路が複数通りある場合に、各経路に優先順位をつけ、前記各経路の優先順位を登録したデータベースを格納し、前記通信端末及び前記ホストが、データ通信時に、前記ホストのデータベースに登録されている経路のうち、優先順位の一番高い経路で通信を試み、通信不成功時には、次に優先順位の高い経路で通信を試みるものとしたものである。
【００２２】
本発明の請求項１４に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、データ通信が行なわれていないときに、前記データベースに登録されている経路の調査を行ない、前記経路の調査とデータ通信の結果とに基づいて、前記データベースに登録された経路情報を更新するものとしたものである。
【００２３】
本発明の請求項１５に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、パケットが到達するのにかかった時間に基づいて優先順位をつけるものとしたものである。
【００２４】
本発明の請求項１６に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、中継端末の数に基づいて優先順位をつけるものとしたものである。
【００２５】
本発明の請求項１７に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、エラーレートに基づいて優先順位をつけるものとしたものである。
【００２６】
本発明の請求項１８に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、メディアの種類に基づいて優先順位をつけるものとしたものである。
【００２７】
本発明の請求項１９に係る通信システムは、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報及び各通信端末間の経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するものである。
【００２８】
本発明の請求項２０に係る通信システムは、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに基づいて、前記ホストまでの経路情報及び自端末と他の通信端末との間の経路情報を取得し、前記取得した経路情報を前記ホストへ通知し、前記ホストが、前記通信端末から通知された経路情報をデータベースに格納するものである。
【００２９】
本発明の請求項２１に係る通信システムは、請求項１９または２０に記載の通信システムにおいて、前記通信端末が、送信先端末に送信する際に中継する通信端末の情報を含む経路情報を、前記ホストから取得し、送信先端末のＩＤ、及び自端末と送信先端末との間の各中継端末のＩＤをデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットの送信先端末が自端末でなければ、前記ホストから取得した経路情報に基づいて、前記受信したデータパケットを次に転送すべき通信端末に転送するものとしたものである。
【００３０】
【発明の実施の形態】
（実施の形態１）
図１は、本発明の実施の形態１による通信システムの構成図である。
図に示されるように、本実施の形態１による通信システムは、有線通信機能及び無線通信機能の両方を有し、該通信システム全体の通信が円滑に行なえるように制御するホスト１０１と、無線通信機能を有する端末Ａ１０２，端末Ｃ１０４，端末Ｅ１０６と、有線通信機能を有する端末Ｄ１０５と、無線通信機能及び有線通信機能の両方を有する端末Ｂ１０３とからなり、ホスト及び各端末は、無線通信経路１０７，１０９，１１１，１１２、及び有線通信経路１０８，１１０で通信可能である。
【００３１】
図２は、本発明の実施の形態１による通信システムの有線通信端末（端末Ｄ）のブロック図である。
図に示されるように、端末Ｄは、パケットの送信を行なう送信部２０１と、パケットの受信を行なう受信部２０２と、処理プログラム等を格納する記憶部２０３と、記憶部２０３に格納されている処理プログラムを実行する演算部２０４と、有線通信によりパケットを送受信する有線インタフェース２０５とから構成されている。
【００３２】
図３は、本発明の実施の形態１による通信システムの無線通信端末（端末Ａ，端末Ｃ，端末Ｅ）のブロック図である。
図に示されるように、端末Ａ，端末Ｃ，端末Ｅは、図２に示される端末Ｄと同様の送信部３０１、受信部３０２、記憶部３０３、及び演算部３０４と、無線通信によりパケットを送受信する無線インタフェース３０５とから構成されている。
【００３３】
図４は、本発明の実施の形態１による通信システムの有線通信及び無線通信端末（ホスト，端末Ｂ）のブロック図である。
図に示されるように、ホスト及び端末Ｂは、図２及び図３に示される端末Ａ，端末Ｃ，端末Ｄ，端末Ｅと同様の、送信部４０１、受信部４０２、記憶部４０３、演算部４０４、有線インタフェース４０５、及び無線インタフェース４０６から構成されており、有線通信端末及び無線通信端末の両方と通信をすることができる。
【００３４】
図５は、本発明の実施の形態１による通信システムの経路検索パケットを示す図である。
図に示されるように、経路検索パケットは、同報（ブロードキャスト）を示す同報ＩＤが付加される送信先データフィールド５０１と、経由した端末のＩＤが経由した順に付加される経路情報データフィールド５０２とから構成される。経路情報データフィールド５０２は、経由した端末の数だけＩＤが付加されるため、フィールドの長さは可変である。ここでＩＤは、ＩＰアドレスやＭＡＣアドレスなど、標準のものを使用するようにしてもよいし、独自プロトコルによるＩＤを使用するようにしても構わない。
【００３５】
図６は、本発明の実施の形態１による通信システムのデータパケットを示す図である。
図に示されるように、データパケットは、宛て先端末のＩＤが付加される送信先データフィールド６０１と、最終的にデータパケットを届けたい最終端末のＩＤが付加される最終送信先フィールド６０２と、最終端末までデータパケットを中継する端末のＩＤが経由する順に付加される経路情報データフィールド６０３と、画像データや音楽データ等のデータが付加されるデータフィールド６０４とから構成される。また、ここで使用されるＩＤは図５で示されるＩＤと同様のものである。
【００３６】
以下に、本実施の形態１による通信システムの動作を説明する。
経路検索時には、複数の端末のうちの一つ（例えば新規端末導入時には新規端末）が、ブロードキャストで経路検索パケットを送信する。その他の端末は経路検索パケットを受け取ると自分のＩＤをパケットに付加しブロードキャストする。そして、ホストは受け取った経路検索パケットに基づいて経路を認識し、このうち最適な経路を記憶部に格納されているデータベースに登録し、さらに、各端末からホストまでの経路を各端末に報告する。
データ通信時には、各端末は、経路情報に基づいてホストにデータパケットを送信し、これを受信したホストが経路情報に基づいて目的の端末にまで送信する。
【００３７】
以下に、端末及びホストによるパケット受信処理について詳述する。
図７は、本実施の形態１による通信システムの各端末のパケット受信処理を示すフローチャートである。
【００３８】
端末がパケットを受信すると（ステップ７０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ７０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもよい。
【００３９】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ７０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ７０４）、受信状態へ戻り（ステップ７１１）、最終端末が他の端末であれば、パケットに付加されている経路情報データに基づいて次に転送すべき端末のＩＤを送信先ＩＤとしてパケットに付加し（ステップ７０５）、転送を行ない（ステップ７０６）、受信状態へ戻る（ステップ７１１）。
【００４０】
ステップ７０２でパケットの種類が経路検索パケットであると判断した場合には、パケットの経路情報データフィールドに自端末のＩＤが既に付加されているか否かを判断する（ステップ７０７）。パケットの経路情報データフィールドに自端末のＩＤが既に付加されている場合には、パケットを破棄し（ステップ７０８）、受信状態へ戻る（ステップ７１１）。これにより、経路検索が延々と続く現象をなくすことができる。また、パケットの経路情報データフィールドに自端末のＩＤが付加されていない場合には、経路情報データフィールドに自端末のＩＤを付加し（ステップ７０９）、同報（ブロードキャスト）し（ステップ７１０）、受信状態へ戻る（ステップ７１１）。
【００４１】
図８は、本発明の実施の形態１による通信システムのホストのパケット受信処理を示すフローチャートである。
ホストがパケットを受信すると（ステップ８０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ８０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもよい。
【００４２】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ８０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ８０４）、受信状態へ戻り（ステップ８１１）、最終端末が他の端末であれば、ホストと各端末との間の経路情報が登録されているデータベースから最終端末までの経路情報を取得し（ステップ８０５）、経路情報データフィールドに経路情報データを付加するとともに、送信先データフィールドに次に転送すべき端末のＩＤを付加し（ステップ８０６）、転送を行ない（ステップ８０７）、受信状態へ戻る（ステップ８１１）。
【００４３】
ステップ８０２でパケットの種類が経路検索パケットであると判断した場合には、パケットに付加されている経路情報データフィールドから、端末とホストとの間の経路情報を取得し（ステップ８０８）、この経路がデータベースへ未登録の経路である場合や、登録済みの経路よりも最適な経路である場合にはデータベースを更新し（ステップ８０９）、その経路情報を各端末へ通知し（ステップ８１０）、受信状態へ戻る（ステップ８１１）。
【００４４】
このように、本発明の実施の形態１による通信システムは、各端末が、ホストから報告された経路情報に基づいてホストにデータパケットを送信し、これを受信したホストが、データベースに格納されている経路で目的の端末情報に基づいて送信するようにしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができる。
【００４５】
（実施の形態２）
本発明の実施の形態２による通信システムの構成は、図１ないし図４に示される通信システムと同様であり、ホスト及び各端末が、図９に示される経路検索パケットを送受信するものである。
【００４６】
図９は、本発明の実施の形態２による通信システムの経路検索パケットを示す図である。
図に示されるように、本実施の形態２による経路検索パケットは、図５の送信先データフィールドと同様の送信先データフィールド９０１と、経由した端末のＩＤの間に端末間の通信状態を示すデータが付加される経路情報データフィールド９０２とから構成される。ここでは、端末Ａ・Ｂを経由した後、端末Ｃを経由した際に、端末Ｃが、端末ＢのＩＤ９０３の後に端末Ｂ・Ｃ間の通信状態を示すデータ９０４を付加し、その後に自端末のＩＤ９０５を付加した状態を示している。通信状態を示すデータとしては、端末間の通信メディアが有線であるか無線であるか等のメディアの種類や、エラーレートを表したもの、受信感度を表したもの等が挙げられる。ここでは、メディアの種類、端末間のエラーレート、及び端末間の受信感度、の３つのデータであるとする。
【００４７】
以下に、本実施の形態２による通信システムの動作を説明する。
経路検索時には、複数の端末のうちの一つ（例えば新規端末導入時には新規端末）が、ブロードキャストで経路検索パケットを送信する。その他の端末は経路検索パケットを受け取ると自分のＩＤ、及び前の端末との間の通信状態を示すデータをパケットに付加しブロードキャストする。そして、ホストは、受け取った経路検索パケットに基づいて経路を認識し、一つの端末間に複数の経路が存在する場合に、経路検索パケットに付加された通信状態の情報に基づいて最適な経路を選択し、この最適な経路を記憶部に格納されているデータベースに登録し、さらに、各端末からホストまでの経路を各端末に報告する。
データ通信時には、各端末は、経路情報に基づいてホストにデータパケットを送信し、これを受信したホストが経路情報に基づいて目的の端末にまで送信する。
【００４８】
ホストによる最適な経路の選択方法を以下に詳述する。
図１０は、本発明の実施の形態２による通信システムのホストのパケット受信処理を示すフローチャートである。なお、ここではエラーレートが閾値より低いことを、エラーレートの閾値を満たすとし、受信感度が閾値より高いことを、受信感度の閾値を満たすと表現する。
【００４９】
まず、経路中のある端末間の最低エラーレートが、予め決められた閾値（Ｘ％）を満たすか否かを判断する（ステップ１００２）。ステップ１００２で最低エラーレートが閾値を満たさない経路が存在すると判断した場合、それが全経路であるか否かを判断する（ステップ１００３）。ステップ１００３で全経路であると判断した場合は、その中で最もエラーレートの低い経路を選択後（ステップ１００４）、終了し（ステップ１０１８）、ステップ１００３で全経路ではないと判断した場合は、閾値を満たさない経路を候補から除外し（ステップ１００５）、残りの候補経路が１つであれば（ステップ１００６）、その経路を選択後（ステップ１００７）、終了する（ステップ１０１８）。
【００５０】
ステップ１００２で最低エラーレートが閾値を満たさない経路が存在しないと判断した場合、またはステップ１００６で残りの候補経路が１つではなかった場合には、経路中の或る端末間の最低受信感度が、予め決められた閾値（ＹｄＢｍ）を満たさない経路が存在するか否かを判断する（ステップ１００８）。ステップ１００８で最低受信感度が閾値を満たさない経路が存在すると判断されれば、それが全経路であるか否かを判断する（ステップ１００９）。ステップ１００９で全経路であると判断した場合は、その中で最も受信感度の高い経路を選択後（ステップ１０１０）、終了し（ステップ１０１８）、ステップ１００９で全経路ではないと判断した場合は、閾値を満たさない経路を候補から除外し（ステップ１０１１）、残りの候補経路が１つであれば（ステップ１０１２）、その経路を選択後（ステップ１０１３）、終了する（ステップ１０１８）。
【００５１】
ステップ１００８で最低受信感度が閾値を満たさない経路が存在しないと判断した場合、またはステップ１０１２で残りの候補経路が１つではなかった場合には、経由端末の総数を比較し（ステップ１０１４）、経由総数が最少の経路が１つであれば、その経路を選択後（ステップ１０１５）、終了する（ステップ１０１８）。経由総数が最少の経路が複数存在する場合には、有線通信端末の経由数を比較し（ステップ１０１６）、有線通信端末経由総数が最多の経路が１つであればそれを選択後（ステップ１０１５）、終了する（ステップ１０１８）。有線通信端末経由総数が最多の経路が複数ある場合には、トータルエラーレートが一番低い経路またはトータル受信感度が高い経路を選択して（ステップ１０１７）終了する（ステップ１０１８）。
【００５２】
このように本発明の実施の形態２による通信システムは、一つの端末間に複数の経路が存在する場合に、ホストが各経路の通信状態の情報に基づいて経路を選択するようにしたので、最適な経路で効率よく通信を行なうことができる。
【００５３】
（実施の形態３）
図１１は、本発明の実施の形態３による通信システムの構成図である。
図に示されるように、本発明の実施の形態３による通信システムは、有線通信機能及び無線通信機能の両方を有するホスト１１０１と、無線通信機能を有する端末Ａ１１０２，端末Ｃ１１０４，端末Ｅ１１０６と、有線通信機能を有する端末Ｄ１１０５と、無線通信機能及び有線通信機能の両方を有する端末Ｂ１１０３とからなり、ホスト及び各端末は、無線通信経路１１０７，１１０９，１１１１，１１１２、及び有線通信経路１１０８，１１１０で通信可能である。ホスト及び各端末は、図２ないし図４に示されるホスト及び各端末と同様の構成である。
【００５４】
図１２は、本発明の実施の形態３による通信システムのデータパケットを示す図である。
図に示されるように、データパケットは、宛て先端末のＩＤが付加される送信先データフィールド１２０１と、最終的にデータパケットを届けたい最終端末のＩＤが付加される最終送信先フィールド１２０２と、経路のパターン情報が付加される経路情報データフィールド１２０３と、画像データや音楽データ等のデータが付加されるデータフィールド１２０４とから構成される。ここでＩＤは、ＩＰアドレスやＭＡＣアドレスなど、標準のものを使用するようにしてもよいし、独自プロトコルによるＩＤを使用するようにしても構わない。
【００５５】
以下に、本実施の形態３による通信システムの動作について説明する。
経路検索時には、ホスト１１０１は、予め使用頻度が高い経路等とパターン化し、そのパターン情報を記憶部に格納するとともに、全端末にも送信する。例えば、端末Ｄ１１０５から端末Ｂ１１０３及びホスト１１０１を経由し、端末Ｃ１１０４へ通信する頻度が高いとしたとき、ホスト１１０１は、通信経路１１１０、通信経路１１０８、通信経路１１０９、をパターンＡと決定し、その旨を記憶部に格納するとともに、全ての端末に送信する。そして、各端末は受信したパターン情報をそれぞれ記憶部に格納する。ここで、パケットがどの端末から送信されたのかを考慮することにより上り経路か下り経路かがわかるので、上り経路と下り経路とでパターンを分ける必要はない。
【００５６】
データ通信時には、各端末は、経路情報データフィールド１２０３に所望のパターン情報を付加し、該パターン情報に基づいてデータパケットを送信する。中継する端末は、自端末が保持しているパターン情報と経路情報フィールド１２０３に付加されているパターンとを比較し、次に送信すべき端末のＩＤを送信先データフィールド１２０１に付加し、転送する。
【００５７】
このように本発明の実施の形態３による通信システムは、中継する経路の情報をパターン化するようにしたので、中継数が増えてもデータパケットのヘッダの大きさが変わらなくなり、パケット長の増大によってエラーレートが高くなるのを防止することができる。
【００５８】
（実施の形態４）
図１３は、本発明の実施の形態４による通信システムの構成図である。
図に示されるように、本実施の形態４による通信システムは、有線通信機能及び無線通信機能の両方を有するホスト１３０１と、無線通信機能を有する端末Ａ１３０２，端末Ｆ１３０７，端末Ｇ１３０８と、有線通信機能を有する端末Ｄ１３０５と、有線通信機能及び無線通信機能の両方を有する端末Ｂ１３０３，端末Ｃ１３０４，端末Ｅ１３０６とからなり、有線通信経路１３１２、１３１３、１３１５、及び無線通信経路１３０９、１３１１、１３１４、１３１６、１３１７、１３１８で通信可能である。端末Ｄ１３０５は、図２に示される有線通信端末と同様の構成であり、端末Ａ１３０２，端末Ｆ１３０７，端末Ｇ１３０８は、図３に示される無線通信端末と同様の構成であり、ホスト，端末Ｂ１３０３，端末Ｃ１３０４，端末Ｅ１３０６は、図４に示される有線通信及び無線通信端末と同様の構成である。
【００５９】
図１４は、本発明の実施の形態４による通信システムのホストに格納されたデータベースを示す図である。
図に示されるように、データベースには、通信先の端末ＩＤ１４０１と、その経路情報データ１４０２と、各経路の優先順位１４０３とが登録される。ここでは、ホスト１３０１と端末Ｇ１３０８との間の経路情報を示している。
【００６０】
以下に、本実施の形態４による通信システムの動作について説明する。
経路検索時には、ホストは、各端末間の、経路検索パケットが到着するのにかかった時間，経由する端末数，エラーレート，有線端末を経由するか否か等の通信状態を認識し、ある端末との間の経路が複数通りある場合には、これらのデータを考慮して最適な順に優先順位をつけ、データベースに端末ＩＤ１４０１と経路情報データ１４０２と優先順位１４０３とを登録しておく。
【００６１】
データ通信時には、ホストは、まず優先順位データ１４０３を参照し、優先順位の高い経路情報データ１４０２をピックアップし、その経路で通信を行なう。ここで、経路で通信エラーが起こった場合には、再び優先順位データ１４０３を参照し、次に優先順位の高い経路情報データをピックアップし、その経路で通信を行なう。
【００６２】
このように本発明の実施の形態４による通信システムは、ホストとある端末との間の経路が複数通りある場合に、ホストは各経路に優先順位をつけてデータベースに登録しておき、データ通信時には、通信可能でかつ優先順位の高い経路で通信を行なうようにしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができる。
【００６３】
なお、データ通信を行なっていないスタンバイ状態のときに通信経路のチェックを行ない、変化があればデータベースを更新するようにすれば、通信状況が変化した場合でも、迅速に新しい通信経路を確立することができる。
【００６４】
（実施の形態５）
本発明の実施の形態５による通信システムの構成は、図１ないし図４に示される通信システムと同様である。
経路検索時には、ホストは、近接した端末同士の経路情報を取得し、その経路情報をデータベースに登録する。
【００６５】
図１５は、本発明の実施の形態５による通信システムのホストのパケット受信処理を示すフローチャートである。
ホストがパケットを受信すると（ステップ１５０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ１５０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもよい。
【００６６】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ１５０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ１５０４）、受信状態へ戻り（ステップ１５１２）、最終端末が他の端末であれば、ホストと各端末との間の経路情報が登録されているデータベースから最終端末までの経路情報を取得し（ステップ１５０５）、経路情報データフィールドに経路情報データを付加するとともに、送信先データフィールドに次に転送すべき端末のＩＤを付加し（ステップ１５０６）、転送を行ない（ステップ１５０７）、受信状態へ戻る（ステップ１５１２）。
【００６７】
ステップ１５０２でパケットの種類が経路検索パケットであると判断した場合には、パケットに付加されている経路情報データフィールドから、端末とホストとの間の経路情報を取得し（ステップ１５０８）、さらに、経路情報データフィールドから、近接した端末同士の経路情報を取得し（ステップ１５０９）、この経路がデータベースへ未登録の経路である場合や、登録済みの経路より最適な経路である場合にはデータベースを更新し（ステップ１５１０）、その経路情報を各端末へ通知し（ステップ１５１１）、受信状態へ戻る（ステップ１５１２）。
【００６８】
データ通信時には、各端末は自端末周辺の端末までの経路情報をホストから取得することができるので、近接した端末間では、送信先端末までの経路情報をデータパケットに付加し、ホストの転送処理を用いることなく通信を行なう。近接した端末間以外で通信を行なう際には、ホストまでの経路情報をデータパケットに付加し、ホストが転送を行なう。
【００６９】
このように本実施の形態５による通信システムは、経路検索時にホストが、近接した端末同士の経路情報を取得し、その経路情報をデータベースに登録し、近接した端末間でのデータ通信時には、ホストに格納された経路情報に基づいて、ホストを介さず端末間で直接通信を行なうようにしたので、無駄なルーティングを省くことができ、トラフィック及びエラーを減少させることができる。
【００７０】
（実施の形態６）
本発明の実施の形態６による通信システムの構成は、図１ないし図４に示される通信システムと同様である。
経路検索時には、各端末は、近接した端末までの経路情報を取得し、その経路情報をホストに通知する。
【００７１】
図１６は、本発明の実施の形態６による通信システムの各端末のパケット受信処理を示すフローチャートである。
端末がパケットを受信すると（ステップ１６０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ１６０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもしてもよい。
【００７２】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ１６０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ１６０４）、受信状態へ戻り（ステップ１６１５）、最終端末が他の端末であれば、パケットに付加されている経路情報データに基づいて、次に転送すべき端末のＩＤを送信先ＩＤとしてパケットに付加し（ステップ１６０５）、転送を行ない（ステップ１６０６）、受信状態へ戻る（ステップ１６１５）。
【００７３】
ステップ１６０２でパケットの種類が経路検索パケットであると判断した場合には、パケットの経路情報データフィールドに自端末のＩＤが既に付加されているか否かを判断する（ステップ１６０７）。パケットの経路情報データフィールドに自端末のＩＤが既に付加されていない場合には、その経路情報データフィールドから、自端末と他端末との経路情報を取得し（ステップ１６０８）、その経路情報をホストへ通知し（ステップ１６０９）、さらに経路情報データフィールドに自端末のＩＤを付加し（ステップ１６１０）、同報（ブロードキャスト）し（ステップ１６１１）、受信状態へ戻る（ステップ１６１５）。
【００７４】
パケットの経路情報データフィールドに自端末のＩＤが付加されている場合には、自端末のＩＤ以前の情報は上述のパケットの経路情報データフィールドに自端末のＩＤが付加されていない場合の処理で既に調査済みであるので、自端末のＩＤ以降のデータから自端末と他端末との経路情報を取得し（ステップ１６１２）、その経路情報をホストへ通知し（ステップ１６１３）、経路検索が延々と続く現象を防ぐために、受信したパケットを破棄し（ステップ１６１４）、受信状態へ戻る（ステップ１６１５）。
【００７５】
データ通信時には、各端末は自端末周辺の端末までの経路情報をホストから取得することができるので、近接した端末間では、送信先端末までの経路情報をデータパケットに付加し、ホストの転送処理を用いることなく通信を行なう。近接した端末間以外で通信を行なう際には、ホストまでの経路情報をデータパケットに付加し、ホストが転送を行なう。
【００７６】
このように本実施の形態６による通信システムは、経路検索時に各端末が、近接した端末までの経路情報を取得してホストに通知し、近接した端末間でのデータ通信時に、ホストに格納された経路情報に基づいて、ホストを介さず端末間で直接通信を行なうようにしたので、ホストが全端末の経路情報を計算する必要がなくなり、ホストの処理負荷を軽減することができる。また、一部の経路が変化した場合でも、部分的な検索をすることができ、トラフィックの軽減に繋がる。
【００７７】
【発明の効果】
以上のように、本発明の請求項１に係る通信システムによれば、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００７８】
本発明の請求項２に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記通信端末が、経路検索時には、自端末のＩＤを前記経路検索パケットに付加して同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに自端末のＩＤが付加されていなければ、自端末のＩＤを付加して同報（ブロードキャスト）するものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００７９】
本発明の請求項３に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホストが、受信した経路検索パケットに基づいて、全ての通信端末までの経路情報を取得するものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８０】
本発明の請求項４に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記通信端末が、データ通信時に、送信先端末のＩＤと、自端末・ホスト間の各中継端末のＩＤとに基づいて経路情報データを作成し、前記経路情報データをデータパケットに付加してホストに送信し、前記ホストが、受信したデータパケットの経路情報データに基づいて、ホストと送信先端末との間の経路情報データを作成し、送信先端末ＩＤ及び前記作成した経路情報データをデータパケットに付加し、送信先端末に前記データパケットを転送するものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８１】
本発明の請求項５に係る通信システムによれば、請求項２に記載の通信システムにおいて、前記ＩＤが、ＩＰアドレスであるものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８２】
本発明の請求項６に係る通信システムによれば、請求項２に記載の通信システムにおいて、前記ＩＤが、ＭＡＣアドレスであるものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８３】
本発明の請求項７に係る通信システムによれば、請求項２に記載の通信システムにおいて、前記ＩＤは、特有のコードであるものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８４】
本発明の請求項８に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホスト及び前記通信端末が、自端末とパケット送信元端末との間の通信状態を示すデータを取得し、前記取得した通信状態を示すデータを前記経路検索パケットに付加し、さらに前記ホストが、前記通信状態を示すデータに基づいて、最適な経路を選択するものとしたので、効率よく通信を行なうことができるという効果がある。
【００８５】
本発明の請求項９に係る通信システムによれば、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、メディアの種類で表わされるものとしたので、効率よく通信を行なうことができるという効果がある。
【００８６】
本発明の請求項１０に係る通信システムによれば、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、エラーレートで表わされるものとしたので、効率よく通信を行なうことができるという効果がある。
【００８７】
本発明の請求項１１に係る通信システムによれば、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、受信感度で表わされるものとしたので、効率よく通信を行なうことができるという効果がある。
【００８８】
本発明の請求項１２に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホストが、経路検索時に取得した経路情報に基づいて、特定の通信端末を経由するパターン情報を作成し、前記作成したパターン情報を各通信端末に任意のタイミングまたは定期的に通知し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットを転送し、前記通信端末が、データ通信時に、任意の通信端末までのパターン情報をデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットを転送するものとしたので、中継数が増えてもデータパケットのヘッダの大きさが変わらなくなり、パケット長の増大によってエラーレートが高くなるのを防止することができるという効果がある。
【００８９】
本発明の請求項１３に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホストが、一つの端末までの経路が複数通りある場合に、各経路に優先順位をつけ、前記各経路の優先順位を登録したデータベースを格納し、前記通信端末及び前記ホストが、データ通信時に、前記ホストのデータベースに登録されている経路のうち、優先順位の一番高い経路で通信を試み、通信不成功時には、次に優先順位の高い経路で通信を試みるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９０】
本発明の請求項１４に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、データ通信が行なわれていないときに、前記データベースに登録されている経路の調査を行ない、前記経路の調査とデータ通信の結果とに基づいて、前記データベースに登録された経路情報を更新するものとしたので、通信状況が変化した場合でも、迅速に新しい通信経路を確立することができるという効果がある。
【００９１】
本発明の請求項１５に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、パケットが到達するのにかかった時間に基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９２】
本発明の請求項１６に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、中継端末の数に基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９３】
本発明の請求項１７に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、エラーレートに基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９４】
本発明の請求項１８に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、メディアの種類に基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９５】
本発明の請求項１９に係る通信システムによれば、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報及び各通信端末間の経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するので、無駄なルーティングを省くことができ、トラフィック及びエラーを減少させることができるという効果がある。
【００９６】
本発明の請求項２０に係る通信システムによれば、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに基づいて、前記ホストまでの経路情報及び自端末と他の通信端末との間の経路情報を取得し、前記取得した経路情報を前記ホストへ通知し、前記ホストが、前記通信端末から通知された経路情報をデータベースに格納するので、ホストが全端末の経路情報を計算する必要がなくなり、ホストの処理負荷を軽減することができるという効果がある。また、一部の経路が変化した場合でも、部分的な検索をすることができ、トラフィックの軽減に繋がるという効果がある。
【００９７】
本発明の請求項２１に係る通信システムによれば、請求項１９または２０に記載の通信システムにおいて、前記通信端末が、送信先端末に送信する際に中継する通信端末の情報を含む経路情報を、前記ホストから取得し、送信先端末のＩＤ、及び自端末と送信先端末との間の各中継端末のＩＤをデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットの送信先端末が自端末でなければ、前記ホストから取得した経路情報に基づいて、前記受信したデータパケットを次に転送すべき通信端末に転送するものとしたので、無駄なルーティングを省くことができ、トラフィック及びエラーを減少させることができるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態１による通信システムの構成図である。
【図２】本発明の実施の形態１による通信システムの有線通信端末のブロック図である。
【図３】本発明の実施の形態１による通信システムの無線通信端末のブロック図である。
【図４】本発明の実施の形態１による通信システムの有線通信及び無線通信端末のブロック図である。
【図５】本発明の実施の形態１による通信システムの経路検索パケットを示す図である。
【図６】本発明の実施の形態１による通信システムのデータパケットを示す図である。
【図７】本発明の実施の形態１による通信システムの各端末のパケット受信処理を示すフローチャートである。
【図８】本発明の実施の形態１による通信システムのホストのパケット受信処理を示すフローチャートである。
【図９】本発明の実施の形態２による通信システムの経路検索パケットを示す図である。
【図１０】本発明の実施の形態２による通信システムのホストのパケット受信処理を示すフローチャートである。
【図１１】本発明の実施の形態３による通信システムの構成図である。
【図１２】本発明の実施の形態３による通信システムのデータパケットを示す図である。
【図１３】本発明の実施の形態４による通信システムの構成図である。
【図１４】本発明の実施の形態４による通信システムのホストに格納されたデータベースを示す図である。
【図１５】本発明の実施の形態５による通信システムのホストのパケット受信処理を示すフローチャートである。
【図１６】本発明の実施の形態６による通信システムの各端末のパケット受信処理を示すフローチャートである。
【符号の説明】
１０１ ホスト
１０２、１０３、１０４、１０５、１０６ 端末
１０７、１０９、１１１、１１２ 無線通信経路
１０８、１１０ 有線通信経路
２０１ 送信部
２０２ 受信部
２０３ 記憶部
２０４ 演算部
２０５ 有線インタフェース
３０１ 送信部
３０２ 受信部
３０３ 記憶部
３０４ 演算部
３０５ 無線インタフェース
４０１ 送信部
４０２ 受信部
４０３ 記憶部
４０４ 演算部
４０５ 有線インタフェース
４０６ 無線インタフェース
５０１ 送信先データフィールド
５０２ 経路情報データフィールド
６０１ 送信先データフィールド
６０２ 最終送信先データフィールド
６０３ 経路情報データフィールド
６０４ データフィールド
９０１ 送信先データフィールド
９０２ 経路情報データフィールド
９０３ 端末ＢのＩＤ
９０４ 端末Ｂ・Ｃの通信状態
９０５ 端末ＣのＩＤ
１１０１ ホスト
１１０２、１１０３、１１０４、１１０５、１１０６ 端末
１１０７、１１０９、１１１１、１１１２ 無線通信経路
１１０８、１１１０ 有線通信経路
１２０１ 送信先データフィールド
１２０２ 最終送信先データフィールド
１２０３ 経路情報データフィールド
１２０４ データフィールド
１３０１ ホスト
１３０２、１３０３、１３０４、１３０５、１３０６、１３０７、１３０８ 端末
１３０９、１３１１、１３１４、１３１６、１３１７、１３１８ 無線通信経路
１３１０、１３１２、１３１３、１３１５ 有線通信経路
１４０１ 端末ＩＤ
１４０２ 経路
１４０３ 優先順位
【発明の属する技術分野】
本発明は、通信システムに関し、特に、複数の端末からなるＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）の経路制御に関するものである。
【０００２】
【従来の技術】
従来の通信システムでは、電波の届かない無線通信端末同士での通信は、各端末のアクセスポイント等を介すことにより行なっていた。
また、自己端末と直接的な通信が可能か否かを個々の端末毎に調べ、その結果をまとめて、システムに属する全ての端末同士の直接的な通信の可否を示す相関テーブルをシステム内で作り上げ、データの始発局が、相関テーブルに基づいて中継局を選び出し、中継経路情報を示したパケットを送出するようにすることにより、通信端末を中継して通信を行なうことが可能であった（例えば特許文献１参照）。
【０００３】
また、通信端末の電波到達範囲の一部が他の通信端末の電波到達範囲の一部と重なり合うように配置し、送信したい通信端末までの経路情報を検索パケットにより取得し、前記経路情報をデータパケットに付加して送信する方法と、通信端末の電波到達範囲の一部が他の通信端末の電波到達範囲の一部と重なり合うように配置し、データパケットを同報（ブロードキャスト）することを繰り返す方法とを用いることにより、通信端末を中継して通信を行なうことが可能であった（例えば特許文献２参照）。
【０００４】
【特許文献１】
特開平０８−２７４７７７号公報
【０００５】
【特許文献２】
特開平０８−９７８２１号公報
【０００６】
【発明が解決しようとする課題】
しかし、上述のような従来のアクセスポイント等を介する通信システムでは、アクセスポイント増設の手間や費用がかかるという問題があった。
また、特開平０８−２７４７７７号公報に開示された通信システムでは、各端末に対して応答確認を行なうため、時間がかかるという問題があった。さらに、応答確認を行なうためには、全ての端末を予めホストに認識させておかなければならないため、端末増設時には新規端末のＩＤ等を登録しておく必要があるという問題があった。
【０００７】
また、特開平０８−９７８２１号公報に開示された通信システムでは、ネットワーク全体を制御するホストがなく、全ての通信端末が他の通信端末までの経路を各々管理しなければならず、新規端末を導入した際には、全ての通信端末に新規端末を認識させる必要があり、また、データパケットを送信する毎に前記データパケットを受信した全通信端末が前記データパケットを同報（ブロードキャスト）するため、トラフィックが増加するという問題があり、さらに、前記データパケットを受信可能な端末全てがデータの内容を取得することができるため、機密性を確保することができないという問題があった。
【０００８】
本発明は、上述のような従来の問題点を解決するためになされたものであり、アクセスポイントの設置や通信端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことのできる通信システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の請求項１に係る通信システムは、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するものである。
【００１０】
本発明の請求項２に係る通信システムは、請求項１に記載の通信システムにおいて、前記通信端末が、経路検索時には、自端末のＩＤを前記経路検索パケットに付加して同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに自端末のＩＤが付加されていなければ、自端末のＩＤを付加して同報（ブロードキャスト）するものとしたものである。
【００１１】
本発明の請求項３に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホストが、受信した経路検索パケットに基づいて、全ての通信端末までの経路情報を取得するものとしたものである。
【００１２】
本発明の請求項４に係る通信システムは、請求項１に記載の通信システムにおいて、前記通信端末が、データ通信時に、送信先端末のＩＤと、自端末・ホスト間の各中継端末のＩＤとに基づいて経路情報データを作成し、前記経路情報データをデータパケットに付加してホストに送信し、前記ホストが、受信したデータパケットの経路情報データに基づいて、ホストと送信先端末との間の経路情報データを作成し、送信先端末ＩＤ及び前記作成した経路情報データをデータパケットに付加し、送信先端末に前記データパケットを転送するものとしたものである。
【００１３】
本発明の請求項５に係る通信システムは、請求項２に記載の通信システムにおいて、前記ＩＤが、ＩＰアドレスであるものとしたものである。
【００１４】
本発明の請求項６に係る通信システムは、請求項２に記載の通信システムにおいて、前記ＩＤが、ＭＡＣアドレスであるものとしたものである。
【００１５】
本発明の請求項７に係る通信システムは、請求項２に記載の通信システムにおいて、前記ＩＤは、特有のコードであるものとしたものである。
【００１６】
本発明の請求項８に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホスト及び前記通信端末が、自端末とパケット送信元端末との間の通信状態を示すデータを取得し、前記取得した通信状態を示すデータを前記経路検索パケットに付加し、さらに前記ホストが、前記通信状態を示すデータに基づいて、最適な経路を選択するものとしたものである。
【００１７】
本発明の請求項９に係る通信システムは、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、メディアの種類で表わされるものとしたものである。
【００１８】
本発明の請求項１０に係る通信システムは、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、エラーレートで表わされるものとしたものである。
【００１９】
本発明の請求項１１に係る通信システムは、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、受信感度で表わされるものとしたものである。
【００２０】
本発明の請求項１２に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホストが、経路検索時に取得した経路情報に基づいて、特定の通信端末を経由するパターン情報を作成し、前記作成したパターン情報を各通信端末に任意のタイミングまたは定期的に通知し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットを転送し、前記通信端末が、データ通信時に、任意の通信端末までのパターン情報をデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットの送信先端末が自端末でなければ、前記受信したデータパケットを転送するものとしたものである。
【００２１】
本発明の請求項１３に係る通信システムは、請求項１に記載の通信システムにおいて、前記ホストが、一つの端末までの経路が複数通りある場合に、各経路に優先順位をつけ、前記各経路の優先順位を登録したデータベースを格納し、前記通信端末及び前記ホストが、データ通信時に、前記ホストのデータベースに登録されている経路のうち、優先順位の一番高い経路で通信を試み、通信不成功時には、次に優先順位の高い経路で通信を試みるものとしたものである。
【００２２】
本発明の請求項１４に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、データ通信が行なわれていないときに、前記データベースに登録されている経路の調査を行ない、前記経路の調査とデータ通信の結果とに基づいて、前記データベースに登録された経路情報を更新するものとしたものである。
【００２３】
本発明の請求項１５に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、パケットが到達するのにかかった時間に基づいて優先順位をつけるものとしたものである。
【００２４】
本発明の請求項１６に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、中継端末の数に基づいて優先順位をつけるものとしたものである。
【００２５】
本発明の請求項１７に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、エラーレートに基づいて優先順位をつけるものとしたものである。
【００２６】
本発明の請求項１８に係る通信システムは、請求項１３に記載の通信システムにおいて、前記ホストが、メディアの種類に基づいて優先順位をつけるものとしたものである。
【００２７】
本発明の請求項１９に係る通信システムは、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報及び各通信端末間の経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するものである。
【００２８】
本発明の請求項２０に係る通信システムは、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに基づいて、前記ホストまでの経路情報及び自端末と他の通信端末との間の経路情報を取得し、前記取得した経路情報を前記ホストへ通知し、前記ホストが、前記通信端末から通知された経路情報をデータベースに格納するものである。
【００２９】
本発明の請求項２１に係る通信システムは、請求項１９または２０に記載の通信システムにおいて、前記通信端末が、送信先端末に送信する際に中継する通信端末の情報を含む経路情報を、前記ホストから取得し、送信先端末のＩＤ、及び自端末と送信先端末との間の各中継端末のＩＤをデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットの送信先端末が自端末でなければ、前記ホストから取得した経路情報に基づいて、前記受信したデータパケットを次に転送すべき通信端末に転送するものとしたものである。
【００３０】
【発明の実施の形態】
（実施の形態１）
図１は、本発明の実施の形態１による通信システムの構成図である。
図に示されるように、本実施の形態１による通信システムは、有線通信機能及び無線通信機能の両方を有し、該通信システム全体の通信が円滑に行なえるように制御するホスト１０１と、無線通信機能を有する端末Ａ１０２，端末Ｃ１０４，端末Ｅ１０６と、有線通信機能を有する端末Ｄ１０５と、無線通信機能及び有線通信機能の両方を有する端末Ｂ１０３とからなり、ホスト及び各端末は、無線通信経路１０７，１０９，１１１，１１２、及び有線通信経路１０８，１１０で通信可能である。
【００３１】
図２は、本発明の実施の形態１による通信システムの有線通信端末（端末Ｄ）のブロック図である。
図に示されるように、端末Ｄは、パケットの送信を行なう送信部２０１と、パケットの受信を行なう受信部２０２と、処理プログラム等を格納する記憶部２０３と、記憶部２０３に格納されている処理プログラムを実行する演算部２０４と、有線通信によりパケットを送受信する有線インタフェース２０５とから構成されている。
【００３２】
図３は、本発明の実施の形態１による通信システムの無線通信端末（端末Ａ，端末Ｃ，端末Ｅ）のブロック図である。
図に示されるように、端末Ａ，端末Ｃ，端末Ｅは、図２に示される端末Ｄと同様の送信部３０１、受信部３０２、記憶部３０３、及び演算部３０４と、無線通信によりパケットを送受信する無線インタフェース３０５とから構成されている。
【００３３】
図４は、本発明の実施の形態１による通信システムの有線通信及び無線通信端末（ホスト，端末Ｂ）のブロック図である。
図に示されるように、ホスト及び端末Ｂは、図２及び図３に示される端末Ａ，端末Ｃ，端末Ｄ，端末Ｅと同様の、送信部４０１、受信部４０２、記憶部４０３、演算部４０４、有線インタフェース４０５、及び無線インタフェース４０６から構成されており、有線通信端末及び無線通信端末の両方と通信をすることができる。
【００３４】
図５は、本発明の実施の形態１による通信システムの経路検索パケットを示す図である。
図に示されるように、経路検索パケットは、同報（ブロードキャスト）を示す同報ＩＤが付加される送信先データフィールド５０１と、経由した端末のＩＤが経由した順に付加される経路情報データフィールド５０２とから構成される。経路情報データフィールド５０２は、経由した端末の数だけＩＤが付加されるため、フィールドの長さは可変である。ここでＩＤは、ＩＰアドレスやＭＡＣアドレスなど、標準のものを使用するようにしてもよいし、独自プロトコルによるＩＤを使用するようにしても構わない。
【００３５】
図６は、本発明の実施の形態１による通信システムのデータパケットを示す図である。
図に示されるように、データパケットは、宛て先端末のＩＤが付加される送信先データフィールド６０１と、最終的にデータパケットを届けたい最終端末のＩＤが付加される最終送信先フィールド６０２と、最終端末までデータパケットを中継する端末のＩＤが経由する順に付加される経路情報データフィールド６０３と、画像データや音楽データ等のデータが付加されるデータフィールド６０４とから構成される。また、ここで使用されるＩＤは図５で示されるＩＤと同様のものである。
【００３６】
以下に、本実施の形態１による通信システムの動作を説明する。
経路検索時には、複数の端末のうちの一つ（例えば新規端末導入時には新規端末）が、ブロードキャストで経路検索パケットを送信する。その他の端末は経路検索パケットを受け取ると自分のＩＤをパケットに付加しブロードキャストする。そして、ホストは受け取った経路検索パケットに基づいて経路を認識し、このうち最適な経路を記憶部に格納されているデータベースに登録し、さらに、各端末からホストまでの経路を各端末に報告する。
データ通信時には、各端末は、経路情報に基づいてホストにデータパケットを送信し、これを受信したホストが経路情報に基づいて目的の端末にまで送信する。
【００３７】
以下に、端末及びホストによるパケット受信処理について詳述する。
図７は、本実施の形態１による通信システムの各端末のパケット受信処理を示すフローチャートである。
【００３８】
端末がパケットを受信すると（ステップ７０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ７０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもよい。
【００３９】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ７０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ７０４）、受信状態へ戻り（ステップ７１１）、最終端末が他の端末であれば、パケットに付加されている経路情報データに基づいて次に転送すべき端末のＩＤを送信先ＩＤとしてパケットに付加し（ステップ７０５）、転送を行ない（ステップ７０６）、受信状態へ戻る（ステップ７１１）。
【００４０】
ステップ７０２でパケットの種類が経路検索パケットであると判断した場合には、パケットの経路情報データフィールドに自端末のＩＤが既に付加されているか否かを判断する（ステップ７０７）。パケットの経路情報データフィールドに自端末のＩＤが既に付加されている場合には、パケットを破棄し（ステップ７０８）、受信状態へ戻る（ステップ７１１）。これにより、経路検索が延々と続く現象をなくすことができる。また、パケットの経路情報データフィールドに自端末のＩＤが付加されていない場合には、経路情報データフィールドに自端末のＩＤを付加し（ステップ７０９）、同報（ブロードキャスト）し（ステップ７１０）、受信状態へ戻る（ステップ７１１）。
【００４１】
図８は、本発明の実施の形態１による通信システムのホストのパケット受信処理を示すフローチャートである。
ホストがパケットを受信すると（ステップ８０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ８０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもよい。
【００４２】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ８０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ８０４）、受信状態へ戻り（ステップ８１１）、最終端末が他の端末であれば、ホストと各端末との間の経路情報が登録されているデータベースから最終端末までの経路情報を取得し（ステップ８０５）、経路情報データフィールドに経路情報データを付加するとともに、送信先データフィールドに次に転送すべき端末のＩＤを付加し（ステップ８０６）、転送を行ない（ステップ８０７）、受信状態へ戻る（ステップ８１１）。
【００４３】
ステップ８０２でパケットの種類が経路検索パケットであると判断した場合には、パケットに付加されている経路情報データフィールドから、端末とホストとの間の経路情報を取得し（ステップ８０８）、この経路がデータベースへ未登録の経路である場合や、登録済みの経路よりも最適な経路である場合にはデータベースを更新し（ステップ８０９）、その経路情報を各端末へ通知し（ステップ８１０）、受信状態へ戻る（ステップ８１１）。
【００４４】
このように、本発明の実施の形態１による通信システムは、各端末が、ホストから報告された経路情報に基づいてホストにデータパケットを送信し、これを受信したホストが、データベースに格納されている経路で目的の端末情報に基づいて送信するようにしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができる。
【００４５】
（実施の形態２）
本発明の実施の形態２による通信システムの構成は、図１ないし図４に示される通信システムと同様であり、ホスト及び各端末が、図９に示される経路検索パケットを送受信するものである。
【００４６】
図９は、本発明の実施の形態２による通信システムの経路検索パケットを示す図である。
図に示されるように、本実施の形態２による経路検索パケットは、図５の送信先データフィールドと同様の送信先データフィールド９０１と、経由した端末のＩＤの間に端末間の通信状態を示すデータが付加される経路情報データフィールド９０２とから構成される。ここでは、端末Ａ・Ｂを経由した後、端末Ｃを経由した際に、端末Ｃが、端末ＢのＩＤ９０３の後に端末Ｂ・Ｃ間の通信状態を示すデータ９０４を付加し、その後に自端末のＩＤ９０５を付加した状態を示している。通信状態を示すデータとしては、端末間の通信メディアが有線であるか無線であるか等のメディアの種類や、エラーレートを表したもの、受信感度を表したもの等が挙げられる。ここでは、メディアの種類、端末間のエラーレート、及び端末間の受信感度、の３つのデータであるとする。
【００４７】
以下に、本実施の形態２による通信システムの動作を説明する。
経路検索時には、複数の端末のうちの一つ（例えば新規端末導入時には新規端末）が、ブロードキャストで経路検索パケットを送信する。その他の端末は経路検索パケットを受け取ると自分のＩＤ、及び前の端末との間の通信状態を示すデータをパケットに付加しブロードキャストする。そして、ホストは、受け取った経路検索パケットに基づいて経路を認識し、一つの端末間に複数の経路が存在する場合に、経路検索パケットに付加された通信状態の情報に基づいて最適な経路を選択し、この最適な経路を記憶部に格納されているデータベースに登録し、さらに、各端末からホストまでの経路を各端末に報告する。
データ通信時には、各端末は、経路情報に基づいてホストにデータパケットを送信し、これを受信したホストが経路情報に基づいて目的の端末にまで送信する。
【００４８】
ホストによる最適な経路の選択方法を以下に詳述する。
図１０は、本発明の実施の形態２による通信システムのホストのパケット受信処理を示すフローチャートである。なお、ここではエラーレートが閾値より低いことを、エラーレートの閾値を満たすとし、受信感度が閾値より高いことを、受信感度の閾値を満たすと表現する。
【００４９】
まず、経路中のある端末間の最低エラーレートが、予め決められた閾値（Ｘ％）を満たすか否かを判断する（ステップ１００２）。ステップ１００２で最低エラーレートが閾値を満たさない経路が存在すると判断した場合、それが全経路であるか否かを判断する（ステップ１００３）。ステップ１００３で全経路であると判断した場合は、その中で最もエラーレートの低い経路を選択後（ステップ１００４）、終了し（ステップ１０１８）、ステップ１００３で全経路ではないと判断した場合は、閾値を満たさない経路を候補から除外し（ステップ１００５）、残りの候補経路が１つであれば（ステップ１００６）、その経路を選択後（ステップ１００７）、終了する（ステップ１０１８）。
【００５０】
ステップ１００２で最低エラーレートが閾値を満たさない経路が存在しないと判断した場合、またはステップ１００６で残りの候補経路が１つではなかった場合には、経路中の或る端末間の最低受信感度が、予め決められた閾値（ＹｄＢｍ）を満たさない経路が存在するか否かを判断する（ステップ１００８）。ステップ１００８で最低受信感度が閾値を満たさない経路が存在すると判断されれば、それが全経路であるか否かを判断する（ステップ１００９）。ステップ１００９で全経路であると判断した場合は、その中で最も受信感度の高い経路を選択後（ステップ１０１０）、終了し（ステップ１０１８）、ステップ１００９で全経路ではないと判断した場合は、閾値を満たさない経路を候補から除外し（ステップ１０１１）、残りの候補経路が１つであれば（ステップ１０１２）、その経路を選択後（ステップ１０１３）、終了する（ステップ１０１８）。
【００５１】
ステップ１００８で最低受信感度が閾値を満たさない経路が存在しないと判断した場合、またはステップ１０１２で残りの候補経路が１つではなかった場合には、経由端末の総数を比較し（ステップ１０１４）、経由総数が最少の経路が１つであれば、その経路を選択後（ステップ１０１５）、終了する（ステップ１０１８）。経由総数が最少の経路が複数存在する場合には、有線通信端末の経由数を比較し（ステップ１０１６）、有線通信端末経由総数が最多の経路が１つであればそれを選択後（ステップ１０１５）、終了する（ステップ１０１８）。有線通信端末経由総数が最多の経路が複数ある場合には、トータルエラーレートが一番低い経路またはトータル受信感度が高い経路を選択して（ステップ１０１７）終了する（ステップ１０１８）。
【００５２】
このように本発明の実施の形態２による通信システムは、一つの端末間に複数の経路が存在する場合に、ホストが各経路の通信状態の情報に基づいて経路を選択するようにしたので、最適な経路で効率よく通信を行なうことができる。
【００５３】
（実施の形態３）
図１１は、本発明の実施の形態３による通信システムの構成図である。
図に示されるように、本発明の実施の形態３による通信システムは、有線通信機能及び無線通信機能の両方を有するホスト１１０１と、無線通信機能を有する端末Ａ１１０２，端末Ｃ１１０４，端末Ｅ１１０６と、有線通信機能を有する端末Ｄ１１０５と、無線通信機能及び有線通信機能の両方を有する端末Ｂ１１０３とからなり、ホスト及び各端末は、無線通信経路１１０７，１１０９，１１１１，１１１２、及び有線通信経路１１０８，１１１０で通信可能である。ホスト及び各端末は、図２ないし図４に示されるホスト及び各端末と同様の構成である。
【００５４】
図１２は、本発明の実施の形態３による通信システムのデータパケットを示す図である。
図に示されるように、データパケットは、宛て先端末のＩＤが付加される送信先データフィールド１２０１と、最終的にデータパケットを届けたい最終端末のＩＤが付加される最終送信先フィールド１２０２と、経路のパターン情報が付加される経路情報データフィールド１２０３と、画像データや音楽データ等のデータが付加されるデータフィールド１２０４とから構成される。ここでＩＤは、ＩＰアドレスやＭＡＣアドレスなど、標準のものを使用するようにしてもよいし、独自プロトコルによるＩＤを使用するようにしても構わない。
【００５５】
以下に、本実施の形態３による通信システムの動作について説明する。
経路検索時には、ホスト１１０１は、予め使用頻度が高い経路等とパターン化し、そのパターン情報を記憶部に格納するとともに、全端末にも送信する。例えば、端末Ｄ１１０５から端末Ｂ１１０３及びホスト１１０１を経由し、端末Ｃ１１０４へ通信する頻度が高いとしたとき、ホスト１１０１は、通信経路１１１０、通信経路１１０８、通信経路１１０９、をパターンＡと決定し、その旨を記憶部に格納するとともに、全ての端末に送信する。そして、各端末は受信したパターン情報をそれぞれ記憶部に格納する。ここで、パケットがどの端末から送信されたのかを考慮することにより上り経路か下り経路かがわかるので、上り経路と下り経路とでパターンを分ける必要はない。
【００５６】
データ通信時には、各端末は、経路情報データフィールド１２０３に所望のパターン情報を付加し、該パターン情報に基づいてデータパケットを送信する。中継する端末は、自端末が保持しているパターン情報と経路情報フィールド１２０３に付加されているパターンとを比較し、次に送信すべき端末のＩＤを送信先データフィールド１２０１に付加し、転送する。
【００５７】
このように本発明の実施の形態３による通信システムは、中継する経路の情報をパターン化するようにしたので、中継数が増えてもデータパケットのヘッダの大きさが変わらなくなり、パケット長の増大によってエラーレートが高くなるのを防止することができる。
【００５８】
（実施の形態４）
図１３は、本発明の実施の形態４による通信システムの構成図である。
図に示されるように、本実施の形態４による通信システムは、有線通信機能及び無線通信機能の両方を有するホスト１３０１と、無線通信機能を有する端末Ａ１３０２，端末Ｆ１３０７，端末Ｇ１３０８と、有線通信機能を有する端末Ｄ１３０５と、有線通信機能及び無線通信機能の両方を有する端末Ｂ１３０３，端末Ｃ１３０４，端末Ｅ１３０６とからなり、有線通信経路１３１２、１３１３、１３１５、及び無線通信経路１３０９、１３１１、１３１４、１３１６、１３１７、１３１８で通信可能である。端末Ｄ１３０５は、図２に示される有線通信端末と同様の構成であり、端末Ａ１３０２，端末Ｆ１３０７，端末Ｇ１３０８は、図３に示される無線通信端末と同様の構成であり、ホスト，端末Ｂ１３０３，端末Ｃ１３０４，端末Ｅ１３０６は、図４に示される有線通信及び無線通信端末と同様の構成である。
【００５９】
図１４は、本発明の実施の形態４による通信システムのホストに格納されたデータベースを示す図である。
図に示されるように、データベースには、通信先の端末ＩＤ１４０１と、その経路情報データ１４０２と、各経路の優先順位１４０３とが登録される。ここでは、ホスト１３０１と端末Ｇ１３０８との間の経路情報を示している。
【００６０】
以下に、本実施の形態４による通信システムの動作について説明する。
経路検索時には、ホストは、各端末間の、経路検索パケットが到着するのにかかった時間，経由する端末数，エラーレート，有線端末を経由するか否か等の通信状態を認識し、ある端末との間の経路が複数通りある場合には、これらのデータを考慮して最適な順に優先順位をつけ、データベースに端末ＩＤ１４０１と経路情報データ１４０２と優先順位１４０３とを登録しておく。
【００６１】
データ通信時には、ホストは、まず優先順位データ１４０３を参照し、優先順位の高い経路情報データ１４０２をピックアップし、その経路で通信を行なう。ここで、経路で通信エラーが起こった場合には、再び優先順位データ１４０３を参照し、次に優先順位の高い経路情報データをピックアップし、その経路で通信を行なう。
【００６２】
このように本発明の実施の形態４による通信システムは、ホストとある端末との間の経路が複数通りある場合に、ホストは各経路に優先順位をつけてデータベースに登録しておき、データ通信時には、通信可能でかつ優先順位の高い経路で通信を行なうようにしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができる。
【００６３】
なお、データ通信を行なっていないスタンバイ状態のときに通信経路のチェックを行ない、変化があればデータベースを更新するようにすれば、通信状況が変化した場合でも、迅速に新しい通信経路を確立することができる。
【００６４】
（実施の形態５）
本発明の実施の形態５による通信システムの構成は、図１ないし図４に示される通信システムと同様である。
経路検索時には、ホストは、近接した端末同士の経路情報を取得し、その経路情報をデータベースに登録する。
【００６５】
図１５は、本発明の実施の形態５による通信システムのホストのパケット受信処理を示すフローチャートである。
ホストがパケットを受信すると（ステップ１５０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ１５０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもよい。
【００６６】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ１５０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ１５０４）、受信状態へ戻り（ステップ１５１２）、最終端末が他の端末であれば、ホストと各端末との間の経路情報が登録されているデータベースから最終端末までの経路情報を取得し（ステップ１５０５）、経路情報データフィールドに経路情報データを付加するとともに、送信先データフィールドに次に転送すべき端末のＩＤを付加し（ステップ１５０６）、転送を行ない（ステップ１５０７）、受信状態へ戻る（ステップ１５１２）。
【００６７】
ステップ１５０２でパケットの種類が経路検索パケットであると判断した場合には、パケットに付加されている経路情報データフィールドから、端末とホストとの間の経路情報を取得し（ステップ１５０８）、さらに、経路情報データフィールドから、近接した端末同士の経路情報を取得し（ステップ１５０９）、この経路がデータベースへ未登録の経路である場合や、登録済みの経路より最適な経路である場合にはデータベースを更新し（ステップ１５１０）、その経路情報を各端末へ通知し（ステップ１５１１）、受信状態へ戻る（ステップ１５１２）。
【００６８】
データ通信時には、各端末は自端末周辺の端末までの経路情報をホストから取得することができるので、近接した端末間では、送信先端末までの経路情報をデータパケットに付加し、ホストの転送処理を用いることなく通信を行なう。近接した端末間以外で通信を行なう際には、ホストまでの経路情報をデータパケットに付加し、ホストが転送を行なう。
【００６９】
このように本実施の形態５による通信システムは、経路検索時にホストが、近接した端末同士の経路情報を取得し、その経路情報をデータベースに登録し、近接した端末間でのデータ通信時には、ホストに格納された経路情報に基づいて、ホストを介さず端末間で直接通信を行なうようにしたので、無駄なルーティングを省くことができ、トラフィック及びエラーを減少させることができる。
【００７０】
（実施の形態６）
本発明の実施の形態６による通信システムの構成は、図１ないし図４に示される通信システムと同様である。
経路検索時には、各端末は、近接した端末までの経路情報を取得し、その経路情報をホストに通知する。
【００７１】
図１６は、本発明の実施の形態６による通信システムの各端末のパケット受信処理を示すフローチャートである。
端末がパケットを受信すると（ステップ１６０１）、まず、受信したパケットが経路検索パケットであるのかデータパケットであるのかを判断する（ステップ１６０２）。このとき、受信したパケットが同報パケットであるか否かでパケットの種類を判断するようにしてもよいし、パケットの種類を示す識別子をパケットに付加することにより判断するようにしてもしてもよい。
【００７２】
パケットの種類がデータパケットであると判断した場合には、最終端末が自端末であるか否かを判断する（ステップ１６０３）。最終端末が自端末であれば、データの内容に応じた処理をして（ステップ１６０４）、受信状態へ戻り（ステップ１６１５）、最終端末が他の端末であれば、パケットに付加されている経路情報データに基づいて、次に転送すべき端末のＩＤを送信先ＩＤとしてパケットに付加し（ステップ１６０５）、転送を行ない（ステップ１６０６）、受信状態へ戻る（ステップ１６１５）。
【００７３】
ステップ１６０２でパケットの種類が経路検索パケットであると判断した場合には、パケットの経路情報データフィールドに自端末のＩＤが既に付加されているか否かを判断する（ステップ１６０７）。パケットの経路情報データフィールドに自端末のＩＤが既に付加されていない場合には、その経路情報データフィールドから、自端末と他端末との経路情報を取得し（ステップ１６０８）、その経路情報をホストへ通知し（ステップ１６０９）、さらに経路情報データフィールドに自端末のＩＤを付加し（ステップ１６１０）、同報（ブロードキャスト）し（ステップ１６１１）、受信状態へ戻る（ステップ１６１５）。
【００７４】
パケットの経路情報データフィールドに自端末のＩＤが付加されている場合には、自端末のＩＤ以前の情報は上述のパケットの経路情報データフィールドに自端末のＩＤが付加されていない場合の処理で既に調査済みであるので、自端末のＩＤ以降のデータから自端末と他端末との経路情報を取得し（ステップ１６１２）、その経路情報をホストへ通知し（ステップ１６１３）、経路検索が延々と続く現象を防ぐために、受信したパケットを破棄し（ステップ１６１４）、受信状態へ戻る（ステップ１６１５）。
【００７５】
データ通信時には、各端末は自端末周辺の端末までの経路情報をホストから取得することができるので、近接した端末間では、送信先端末までの経路情報をデータパケットに付加し、ホストの転送処理を用いることなく通信を行なう。近接した端末間以外で通信を行なう際には、ホストまでの経路情報をデータパケットに付加し、ホストが転送を行なう。
【００７６】
このように本実施の形態６による通信システムは、経路検索時に各端末が、近接した端末までの経路情報を取得してホストに通知し、近接した端末間でのデータ通信時に、ホストに格納された経路情報に基づいて、ホストを介さず端末間で直接通信を行なうようにしたので、ホストが全端末の経路情報を計算する必要がなくなり、ホストの処理負荷を軽減することができる。また、一部の経路が変化した場合でも、部分的な検索をすることができ、トラフィックの軽減に繋がる。
【００７７】
【発明の効果】
以上のように、本発明の請求項１に係る通信システムによれば、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００７８】
本発明の請求項２に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記通信端末が、経路検索時には、自端末のＩＤを前記経路検索パケットに付加して同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに自端末のＩＤが付加されていなければ、自端末のＩＤを付加して同報（ブロードキャスト）するものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００７９】
本発明の請求項３に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホストが、受信した経路検索パケットに基づいて、全ての通信端末までの経路情報を取得するものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８０】
本発明の請求項４に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記通信端末が、データ通信時に、送信先端末のＩＤと、自端末・ホスト間の各中継端末のＩＤとに基づいて経路情報データを作成し、前記経路情報データをデータパケットに付加してホストに送信し、前記ホストが、受信したデータパケットの経路情報データに基づいて、ホストと送信先端末との間の経路情報データを作成し、送信先端末ＩＤ及び前記作成した経路情報データをデータパケットに付加し、送信先端末に前記データパケットを転送するものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８１】
本発明の請求項５に係る通信システムによれば、請求項２に記載の通信システムにおいて、前記ＩＤが、ＩＰアドレスであるものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８２】
本発明の請求項６に係る通信システムによれば、請求項２に記載の通信システムにおいて、前記ＩＤが、ＭＡＣアドレスであるものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８３】
本発明の請求項７に係る通信システムによれば、請求項２に記載の通信システムにおいて、前記ＩＤは、特有のコードであるものとしたので、アクセスポイントの設置や端末の登録作業を要することなく、直接通信が不可能な端末間で通信を行なうことができるという効果がある。
【００８４】
本発明の請求項８に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホスト及び前記通信端末が、自端末とパケット送信元端末との間の通信状態を示すデータを取得し、前記取得した通信状態を示すデータを前記経路検索パケットに付加し、さらに前記ホストが、前記通信状態を示すデータに基づいて、最適な経路を選択するものとしたので、効率よく通信を行なうことができるという効果がある。
【００８５】
本発明の請求項９に係る通信システムによれば、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、メディアの種類で表わされるものとしたので、効率よく通信を行なうことができるという効果がある。
【００８６】
本発明の請求項１０に係る通信システムによれば、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、エラーレートで表わされるものとしたので、効率よく通信を行なうことができるという効果がある。
【００８７】
本発明の請求項１１に係る通信システムによれば、請求項８に記載の通信システムにおいて、前記通信状態を示すデータが、受信感度で表わされるものとしたので、効率よく通信を行なうことができるという効果がある。
【００８８】
本発明の請求項１２に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホストが、経路検索時に取得した経路情報に基づいて、特定の通信端末を経由するパターン情報を作成し、前記作成したパターン情報を各通信端末に任意のタイミングまたは定期的に通知し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットを転送し、前記通信端末が、データ通信時に、任意の通信端末までのパターン情報をデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットを転送するものとしたので、中継数が増えてもデータパケットのヘッダの大きさが変わらなくなり、パケット長の増大によってエラーレートが高くなるのを防止することができるという効果がある。
【００８９】
本発明の請求項１３に係る通信システムによれば、請求項１に記載の通信システムにおいて、前記ホストが、一つの端末までの経路が複数通りある場合に、各経路に優先順位をつけ、前記各経路の優先順位を登録したデータベースを格納し、前記通信端末及び前記ホストが、データ通信時に、前記ホストのデータベースに登録されている経路のうち、優先順位の一番高い経路で通信を試み、通信不成功時には、次に優先順位の高い経路で通信を試みるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９０】
本発明の請求項１４に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、データ通信が行なわれていないときに、前記データベースに登録されている経路の調査を行ない、前記経路の調査とデータ通信の結果とに基づいて、前記データベースに登録された経路情報を更新するものとしたので、通信状況が変化した場合でも、迅速に新しい通信経路を確立することができるという効果がある。
【００９１】
本発明の請求項１５に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、パケットが到達するのにかかった時間に基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９２】
本発明の請求項１６に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、中継端末の数に基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９３】
本発明の請求項１７に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、エラーレートに基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９４】
本発明の請求項１８に係る通信システムによれば、請求項１３に記載の通信システムにおいて、前記ホストが、メディアの種類に基づいて優先順位をつけるものとしたので、一時的な電波状況の悪化等により通信経路が途切れたり、端末の配置変え等で通信経路が変化した場合でも、迅速に次に優先順位が高い経路に切り替えることができるという効果がある。
【００９５】
本発明の請求項１９に係る通信システムによれば、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、前記ホストが、受信した経路検索パケットに基づいて、前記通信端末までの経路情報及び各通信端末間の経路情報を取得し、前記取得した経路情報を前記通信端末へ通知するので、無駄なルーティングを省くことができ、トラフィック及びエラーを減少させることができるという効果がある。
【００９６】
本発明の請求項２０に係る通信システムによれば、中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、前記通信端末が、経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、経路検索パケットを受信したときには、前記受信した経路検索パケットに基づいて、前記ホストまでの経路情報及び自端末と他の通信端末との間の経路情報を取得し、前記取得した経路情報を前記ホストへ通知し、前記ホストが、前記通信端末から通知された経路情報をデータベースに格納するので、ホストが全端末の経路情報を計算する必要がなくなり、ホストの処理負荷を軽減することができるという効果がある。また、一部の経路が変化した場合でも、部分的な検索をすることができ、トラフィックの軽減に繋がるという効果がある。
【００９７】
本発明の請求項２１に係る通信システムによれば、請求項１９または２０に記載の通信システムにおいて、前記通信端末が、送信先端末に送信する際に中継する通信端末の情報を含む経路情報を、前記ホストから取得し、送信先端末のＩＤ、及び自端末と送信先端末との間の各中継端末のＩＤをデータパケットに付加して送信し、データパケットを受信したときには、前記受信したデータパケットの送信先端末が自端末でなければ、前記ホストから取得した経路情報に基づいて、前記受信したデータパケットを次に転送すべき通信端末に転送するものとしたので、無駄なルーティングを省くことができ、トラフィック及びエラーを減少させることができるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態１による通信システムの構成図である。
【図２】本発明の実施の形態１による通信システムの有線通信端末のブロック図である。
【図３】本発明の実施の形態１による通信システムの無線通信端末のブロック図である。
【図４】本発明の実施の形態１による通信システムの有線通信及び無線通信端末のブロック図である。
【図５】本発明の実施の形態１による通信システムの経路検索パケットを示す図である。
【図６】本発明の実施の形態１による通信システムのデータパケットを示す図である。
【図７】本発明の実施の形態１による通信システムの各端末のパケット受信処理を示すフローチャートである。
【図８】本発明の実施の形態１による通信システムのホストのパケット受信処理を示すフローチャートである。
【図９】本発明の実施の形態２による通信システムの経路検索パケットを示す図である。
【図１０】本発明の実施の形態２による通信システムのホストのパケット受信処理を示すフローチャートである。
【図１１】本発明の実施の形態３による通信システムの構成図である。
【図１２】本発明の実施の形態３による通信システムのデータパケットを示す図である。
【図１３】本発明の実施の形態４による通信システムの構成図である。
【図１４】本発明の実施の形態４による通信システムのホストに格納されたデータベースを示す図である。
【図１５】本発明の実施の形態５による通信システムのホストのパケット受信処理を示すフローチャートである。
【図１６】本発明の実施の形態６による通信システムの各端末のパケット受信処理を示すフローチャートである。
【符号の説明】
１０１ ホスト
１０２、１０３、１０４、１０５、１０６ 端末
１０７、１０９、１１１、１１２ 無線通信経路
１０８、１１０ 有線通信経路
２０１ 送信部
２０２ 受信部
２０３ 記憶部
２０４ 演算部
２０５ 有線インタフェース
３０１ 送信部
３０２ 受信部
３０３ 記憶部
３０４ 演算部
３０５ 無線インタフェース
４０１ 送信部
４０２ 受信部
４０３ 記憶部
４０４ 演算部
４０５ 有線インタフェース
４０６ 無線インタフェース
５０１ 送信先データフィールド
５０２ 経路情報データフィールド
６０１ 送信先データフィールド
６０２ 最終送信先データフィールド
６０３ 経路情報データフィールド
６０４ データフィールド
９０１ 送信先データフィールド
９０２ 経路情報データフィールド
９０３ 端末ＢのＩＤ
９０４ 端末Ｂ・Ｃの通信状態
９０５ 端末ＣのＩＤ
１１０１ ホスト
１１０２、１１０３、１１０４、１１０５、１１０６ 端末
１１０７、１１０９、１１１１、１１１２ 無線通信経路
１１０８、１１１０ 有線通信経路
１２０１ 送信先データフィールド
１２０２ 最終送信先データフィールド
１２０３ 経路情報データフィールド
１２０４ データフィールド
１３０１ ホスト
１３０２、１３０３、１３０４、１３０５、１３０６、１３０７、１３０８ 端末
１３０９、１３１１、１３１４、１３１６、１３１７、１３１８ 無線通信経路
１３１０、１３１２、１３１３、１３１５ 有線通信経路
１４０１ 端末ＩＤ
１４０２ 経路
１４０３ 優先順位
Claims (21)
- 中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、
前記通信端末は、
経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、
前記ホストは、
受信した経路検索パケットに基づいて、前記通信端末までの経路情報を取得し、前記取得した経路情報を前記通信端末へ通知する、
ことを特徴とする通信システム。 - 請求項１に記載の通信システムにおいて、
前記通信端末は、
経路検索時には、自端末のＩＤを前記経路検索パケットに付加して同報（ブロードキャスト）し、
経路検索パケットを受信したときには、前記受信した経路検索パケットに自端末のＩＤが付加されていなければ、自端末のＩＤを付加して同報（ブロードキャスト）する、
ことを特徴とする通信システム。 - 請求項１に記載の通信システムにおいて、
前記ホストは、受信した経路検索パケットに基づいて、全ての通信端末までの経路情報を取得する、
ことを特徴とする通信システム。 - 請求項１に記載の通信システムにおいて、
前記通信端末は、
データ通信時に、送信先端末のＩＤと、自端末・ホスト間の各中継端末のＩＤとに基づいて経路情報データを作成し、前記経路情報データをデータパケットに付加してホストに送信し、
前記ホストは、
受信したデータパケットの経路情報データに基づいて、ホストと送信先端末との間の経路情報データを作成し、送信先端末ＩＤ及び前記作成した経路情報データをデータパケットに付加し、送信先端末に前記データパケットを転送する、
ことを特徴とする通信システム。 - 請求項２に記載の通信システムにおいて、
前記ＩＤは、ＩＰアドレスである、
ことを特徴とする通信システム。 - 請求項２に記載の通信システムにおいて、
前記ＩＤは、ＭＡＣアドレスである、
ことを特徴とする通信システム。 - 請求項２に記載の通信システムにおいて、
前記ＩＤは、特有のコードである、
ことを特徴とする通信システム。 - 請求項１に記載の通信システムにおいて、
前記ホスト及び前記通信端末は、
自端末とパケット送信元端末との間の通信状態を示すデータを取得し、前記取得した通信状態を示すデータを前記経路検索パケットに付加し、
さらに前記ホストは、
前記通信状態を示すデータに基づいて、最適な経路を選択する、
ことを特徴とする通信システム。 - 請求項８に記載の通信システムにおいて、
前記通信状態を示すデータは、メディアの種類で表わされる、
ことを特徴とする通信システム。 - 請求項８に記載の通信システムにおいて、
前記通信状態を示すデータは、エラーレートで表わされる、
ことを特徴とする通信システム。 - 請求項８に記載の通信システムにおいて、
前記通信状態を示すデータは、受信感度で表わされる、
ことを特徴とする通信システム。 - 請求項１に記載の通信システムにおいて、
前記ホストは、
経路検索時に取得した経路情報に基づいて、特定の通信端末を経由するパターン情報を作成し、前記作成したパターン情報を各通信端末に任意のタイミングまたは定期的に通知し、
データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットを転送し、
前記通信端末は、
データ通信時に、任意の通信端末までのパターン情報をデータパケットに付加して送信し、
データパケットを受信したときには、前記受信したデータパケットのパターン情報に基づいて、前記受信したデータパケットの送信先端末が自端末でなければ、前記受信したデータパケットを転送する、
ことを特徴とする通信システム。 - 請求項１に記載の通信システムにおいて、
前記ホストは、
一つの端末までの経路が複数通りある場合に、各経路に優先順位をつけ、前記各経路の優先順位を登録したデータベースを格納し、
前記通信端末及び前記ホストは、
データ通信時に、前記ホストのデータベースに登録されている経路のうち、優先順位の一番高い経路で通信を試み、
通信不成功時には、次に優先順位の高い経路で通信を試みる、
ことを特徴とする通信システム。 - 請求項１３に記載の通信システムにおいて、
前記ホストは、データ通信が行なわれていないときに、前記データベースに登録されている経路の調査を行ない、前記経路の調査とデータ通信の結果とに基づいて、前記データベースに登録された経路情報を更新する、
ことを特徴とする通信システム。 - 請求項１３に記載の通信システムにおいて、
前記ホストは、パケットが到達するのにかかった時間に基づいて優先順位をつける、
ことを特徴とする通信システム。 - 請求項１３に記載の通信システムにおいて、
前記ホストは、中継端末の数に基づいて優先順位をつける、
ことを特徴とする通信システム。 - 請求項１３に記載の通信システムにおいて、
前記ホストは、エラーレートに基づいて優先順位をつける、
ことを特徴とする通信システム。 - 請求項１３に記載の通信システムにおいて、
前記ホストは、メディアの種類に基づいて優先順位をつける、
ことを特徴とする通信システム。 - 中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、
前記通信端末は、
経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、
前記ホストは、
受信した経路検索パケットに基づいて、前記通信端末までの経路情報及び各通信端末間の経路情報を取得し、前記取得した経路情報を前記通信端末へ通知する、
ことを特徴とする通信システム。 - 中継機能を有する複数の通信端末と、中継機能及び経路制御機能を有するホストとからなる通信システムにおいて、
前記通信端末は、
経路検索時に、経路検索パケットを通信可能範囲へ同報（ブロードキャスト）し、
経路検索パケットを受信したときには、前記受信した経路検索パケットに基づいて、前記ホストまでの経路情報及び自端末と他の通信端末との間の経路情報を取得し、前記取得した経路情報を前記ホストへ通知し、
前記ホストは、
前記通信端末から通知された経路情報をデータベースに格納する、
ことを特徴とする通信システム。 - 請求項１９または２０に記載の通信システムにおいて、
前記通信端末は、
送信先端末に送信する際に中継する通信端末の情報を含む経路情報を、前記ホストから取得し、
送信先端末のＩＤ、及び自端末と送信先端末との間の各中継端末のＩＤをデータパケットに付加して送信し、
データパケットを受信したときには、前記受信したデータパケットの送信先端末が自端末でなければ、前記ホストから取得した経路情報に基づいて、前記受信したデータパケットを次に転送すべき通信端末に転送する、
ことを特徴とする通信システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003068652A JP2004282255A (ja) | 2003-03-13 | 2003-03-13 | 通信システム |
| US10/798,441 US7565444B2 (en) | 2003-03-13 | 2004-03-12 | Communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003068652A JP2004282255A (ja) | 2003-03-13 | 2003-03-13 | 通信システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004282255A true JP2004282255A (ja) | 2004-10-07 |
Family
ID=33285922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003068652A Pending JP2004282255A (ja) | 2003-03-13 | 2003-03-13 | 通信システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7565444B2 (ja) |
| JP (1) | JP2004282255A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005032077A1 (ja) * | 2003-09-29 | 2005-04-07 | The Kansai Electric Power Co., Inc. | パス設定方法並びに該パス設定方法を採用するネットワーク、中継局及び親局 |
| JP2011114424A (ja) * | 2009-11-25 | 2011-06-09 | Mega Chips Corp | 通信システムおよび通信装置 |
| JP2011223442A (ja) * | 2010-04-13 | 2011-11-04 | Ueda Japan Radio Co Ltd | 無線通信システム |
| JP2018050317A (ja) * | 2013-09-30 | 2018-03-29 | ソノズ インコーポレイテッド | 有用な有線接続の特定 |
| JP2018519707A (ja) * | 2015-04-30 | 2018-07-19 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 経路選択方法、装置、およびシステム |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8578054B2 (en) * | 2008-03-07 | 2013-11-05 | Cisco Technology, Inc. | Computing disjoint paths for reactive routing mesh networks |
| KR101096375B1 (ko) * | 2009-07-27 | 2011-12-20 | 주식회사 팬택 | 다중 홉 릴레이 시스템에서 링크 식별자 할당 방법 및 할당 장치 |
| JP5464960B2 (ja) * | 2009-10-05 | 2014-04-09 | キヤノン株式会社 | 通信装置及び通信装置の通信方法並びにプログラム |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0897821A (ja) | 1994-09-21 | 1996-04-12 | Hitachi Ltd | 無線データ通信方法および装置ならびに無線データ通信システム |
| JP3222349B2 (ja) | 1995-03-29 | 2001-10-29 | シャープ株式会社 | 無線ローカルエリアネットワーク通信システム |
| JP3735471B2 (ja) * | 1998-10-05 | 2006-01-18 | 株式会社日立製作所 | パケット中継装置およびｌｓｉ |
| JP4460693B2 (ja) * | 1999-10-26 | 2010-05-12 | 富士通株式会社 | 情報検索機能をもつネットワークシステム |
-
2003
- 2003-03-13 JP JP2003068652A patent/JP2004282255A/ja active Pending
-
2004
- 2004-03-12 US US10/798,441 patent/US7565444B2/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005032077A1 (ja) * | 2003-09-29 | 2005-04-07 | The Kansai Electric Power Co., Inc. | パス設定方法並びに該パス設定方法を採用するネットワーク、中継局及び親局 |
| US7468953B2 (en) | 2003-09-29 | 2008-12-23 | The Kansai Electric Power Co., Inc. | Path setting method for network stations |
| JP2011114424A (ja) * | 2009-11-25 | 2011-06-09 | Mega Chips Corp | 通信システムおよび通信装置 |
| JP2011223442A (ja) * | 2010-04-13 | 2011-11-04 | Ueda Japan Radio Co Ltd | 無線通信システム |
| JP2018050317A (ja) * | 2013-09-30 | 2018-03-29 | ソノズ インコーポレイテッド | 有用な有線接続の特定 |
| JP2018519707A (ja) * | 2015-04-30 | 2018-07-19 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 経路選択方法、装置、およびシステム |
| US10477453B2 (en) | 2015-04-30 | 2019-11-12 | Huawei Technologies Co., Ltd. | Path selection method, device, and system |
Also Published As
| Publication number | Publication date |
|---|---|
| US7565444B2 (en) | 2009-07-21 |
| US20040215822A1 (en) | 2004-10-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1966961B1 (en) | Method and system for improving a wireless communication route | |
| JP4860381B2 (ja) | 無線通信システム、システム制御装置、無線基地局、無線通信端末、通信制御方法、および通信制御プログラム | |
| US7158484B1 (en) | Methods and apparatus for topology sensing in networks with mobile nodes | |
| KR100957920B1 (ko) | 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법 | |
| US7876706B2 (en) | Method and apparatus for root node selection in an ad hoc network | |
| JP5598228B2 (ja) | 無線端末、収容先端末決定プログラム及び無線ネットワーク、並びに、ネットワーク構成装置 | |
| JPH11239176A (ja) | アドホックネットワークのパケットルーティング方法 | |
| US20090059934A1 (en) | Method and device for providing a bridge in a network | |
| US20060285510A1 (en) | Method and apparatus for transferring frames in extended wireless LAN | |
| EP1489790B1 (en) | Paging control in an IP network | |
| KR100896142B1 (ko) | 통신 시스템내에서 루트 발견을 위한 방법 및 장치 | |
| JP2004260262A (ja) | 無線基地局装置および網間インタフェース装置 | |
| JP4264451B2 (ja) | 通信システム内でのルート発見の方法および装置 | |
| JP2011124624A (ja) | ビーコンによる通信パラメータ設定機能を有する無線アクセスポイント | |
| JP5116244B2 (ja) | 通信装置、通信システム、通信方法、及びプログラム | |
| JP2006519515A (ja) | アドホック接続を用いて拡張されるセルラ無線通信システムにおける情報の伝送のための方法及び基地局 | |
| US7336614B2 (en) | Method and device for controlling route and computer program therefor | |
| JP2004282255A (ja) | 通信システム | |
| CN1849785A (zh) | 提供介质访问协议的方法 | |
| JP2001128231A (ja) | 可変エリアアドホックネットワーク | |
| JP2009267851A (ja) | 通信デバイス及びその制御方法、コンピュータプログラム | |
| JP2003179536A (ja) | 無線移動通信システム | |
| JP2007181056A (ja) | 経路選択方法 | |
| JP2008312059A (ja) | アドホックネットワーク構成方法及びノード装置 | |
| JP3206739B2 (ja) | 無線パケット通信システムにおける無線通信装置 |