JP2004032741A

JP2004032741A - Radio communication network system

Info

Publication number: JP2004032741A
Application number: JP2003157222A
Authority: JP
Inventors: Takaaki Hatakeuchi; 畠内　孝明; Yukio Makita; 槙田　幸雄; Kazuhiko Sugino; 杉野　一彦; Hideyuki Mineo; 峯尾　秀行; Toshihiro Ando; 安藤　敏宏
Original assignee: Fuji Electric Holdings Ltd
Current assignee: Fuji Electric Co Ltd
Priority date: 1997-07-04
Filing date: 2003-06-02
Publication date: 2004-01-29
Anticipated expiration: 2018-07-01
Also published as: JP3702319B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide a radio communication network system which automatically selects a communication channel and a relay route depending on the communication quality on each occasion. <P>SOLUTION: Radio terminals C, I transmit packets for notifying their existence to surrounding radio terminals. The transmission timing of each of the packets are selected so as not to be coincident with each terminal, a transmission period is set depending on a communication traffic and the speed of a change in a surrounding environment, and specifically, the period is set to be short at the time of installing a system. The terminals C, I exchange packets for diagnosing reliabilities of communication channels with terminals having the high frequency of the packet. As a result, the communication channels having reliabilities not less than a prescribed level are used as the communication channels. System configuration information is information about the relation between the number of times of communication from terminals and called terminals, and each of the terminals holds the information of the surrounding terminals having direct communication paths together with its own information. Each of the terminals holds a history of transfer/incoming call of a communication packet to deal with multiple access. Communication packets are discarded which exist on the network for a prescribed time or more. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の機器が無線通信によってデータの送受を行う無線通信ネットワーク技術に関し、特に無線通信ネットワークに接続された発信元の無線端末が種々の情報をパケット化して発信し、他の無線端末が中継を繰り返しながら、着信先の無線端末まで転送するシステムで用いる技術に関し、更には、周囲に存在する無線端末との通信経路を調査管理する方法、及び無線端末間の情報転送方法の技術に関する。
【０００２】
【従来の技術】
図５０に無線通信ネットワークシステムの構成の一例を示す。同図において、Ａ〜Ｊは分散設置された無線端末を示す。自らが直接通信可能な距離は一般に有限であるので、各無線端末Ａ〜Ｊはシステムを構成する全ての無線端末とは直接通信することはできない。しかしながら、各無線端末Ａ〜Ｊは全て１台以上の無線端末と直接通信することは可能であり、他の無線端末を経由することでシステムを構成する全ての無線端末との通信を可能としている。同図の実線が無線端末Ａ〜Ｊの直接通信可能な通信路を示している。
【０００３】
従来、このようなトポロジーを持つ無線通信ネットワークシステムにおいてパケット通信を行う場合は、各無線端末間の通信路は変更されることはなく、常に固定されているものを使用していた。そのため、これらの通信路には相当のマージンを持った良好な品質を確保しておく必要があるので、これらの固定通信路は以下に述べる様な方法で決定していた。
【０００４】
まず、無線端末の物理的な位置情報より、各無線端末間の通信路を想定した。次に、例えば、一端より送出する試験電波の他端における電界強度の測定、あるいは、データ通信の試験実施によるビットエラー率やパケット受信率の測定等を実施して想定した通信路の通信品質を求め、良好な品質を確保できると判断された通信路のみを実際に使用する通信路とした。
【０００５】
この無線通信ネットワークシステムでパケット転送通信を行う場合のデータパケット（以下単にパケットという）の中継経路は、中継無線端末に関する情報をパケットの発信元がパケットに付加して送信し、この経路情報を各中継無線端末で参照しながらパケットを転送していく方法と、パケットの最終着信先に対応する次の中継無線端末に関する情報を各中継無線端末が管理し、この情報に基づいてパケットを転送していく方法とがあった。後者は各無線端末毎に個別の中継端末情報を有している必要があるのに対し、前者はパケットの発信元でのみシステムのトポロジーを認識していればよいので、システム変更を行なう場合などは後者に比べれば前者の方が柔軟に対応できる。いずれにしても、従来のこのシステムでのパケット転送通信は、予め設定した固定中継ルートに基づいて行われていた。
【０００６】
【発明が解決しようとする課題】
上述の固定通信路を使用し、そして固定中継ルートによるパケット転送を行う無線通信ネットワークシステムには以下の問題点を有していた。
【０００７】
（１）無線通信路は設置する周囲の環境の影響を受けやすいので、無線端末の物理的な位置情報によって想定する各無線端末間の通信路の品質が良好であるとは限らなかった。
【０００８】
（２）固定通信路は相当のマージンを持った良好な品質を確保しておく必要があるので、通信路はかなり短い距離でシステム設計されていた。
（３）システムが設置された周囲の環境は、設置後に次第に変化していく場合が多く、設置時点で設定した通信路が後に消滅したり、新たな通信路の可能性が生じることがあった。
【０００９】
本発明は、上述のこれらの問題点を解消するために、その時々の通信品質に応じて通信路と中継ルートを自動的に選択する無線通信ネットワークシステムを提供することを目指し、特に、通信路選定のための通信品質のマージンを最小にして、無線端末の有する通信可能距離を有効に活用するシステム設計を可能とすることを目的としている。
【００１０】
【課題を解決するための手段】
前述の目的を達成するために、本発明は以下の構成を採用する。
まず、請求項１に記載の発明は、無線データ通信を行なう複数の無線端末によって構成され、前記無線端末のいずれも直接又は他の１以上の無線端末を介することで他の全ての無線端末と通信可能である無線通信ネットワークシステムにおいて、前記無線端末は、前記無線通信ネットワークシステムを構成している無線端末を全て特定する構成無線端末情報と、自らの送出するデータパケットが着信可能である無線端末を示す着信可能無線端末情報と、を有し、前記着信可能無線端末情報は、前記無線通信ネットワークシステムのネットワーク構成の変更に応じて更新され、前記無線端末は、前記構成無線端末情報と前記着信可能無線端末情報とを比較し、該構成無線端末情報に特定されている無線端末であって該着信可能無線端末情報には示されていない無線端末が存在するときに、いずれかの無線端末がネットワークから欠落したと判定する、ことを特徴としている。この構成により、無線通信ネットワークにおいて、故障などの原因により通信ルートが全て途絶してしまう、ネットワークから欠落した無線端末が発生した場合に、その発生の事実を他の無線端末が認識できるようになる。
【００１１】
請求項２に記載の発明は、請求項１に記載の発明において、前記構成無線端末情報は、前記無線端末に接続される外部機器から該無線端末に与えられることを特徴としている。この構成により、ネットワークを変更した場合でも、構成無線端末情報を容易に変更することができる。
【００１２】
請求項３に記載の発明は、請求項１に記載の発明において、前記構成無線端末情報は、前記ネットワークを構成する全ての無線端末の該ネットワークからの欠落が無いことが確認されているときの、前記着信可能無線端末情報を用いることを特徴としている。この構成により、ネットワークを構成する全ての無線端末の該ネットワークからの欠落が無いことが確認されている、例えばネットワークの設置直後などであれば、容易に構成無線端末情報を設定することができる。
【００１３】
請求項４に記載の発明は、請求項１に記載の発明において、前記構成無線端末情報は、所定の命令が前記無線端末に接続される外部機器から該無線端末へ通知されたときの前記着信可能無線端末情報を用いることを特徴としている。この構成により、ネットワークを構成する全ての無線端末の該ネットワークからの欠落が無いことが確認されている、例えば、ネットワークを変更した直後などにおける、構成無線端末情報の変更が容易に行なえる。
【００１４】
請求項５に記載の発明は、請求項１に記載の発明において、前記無線端末は、いずれかの無線端末がネットワークから欠落したと判定したときに、該判定結果が表示される表示手段を更に有することを特徴としている。この構成により、ネットワークから欠落した無線端末が発生したことを無線端末の使用者に通知することができるようになる。この判定結果の表示内容は、ネットワークから欠落した無線端末が発生した旨の表示であっても、また、ネットワークから欠落した無線端末を特定する表示を行なうものであってもよい。
【００１５】
請求項６に記載の発明は、請求項１に記載の発明において、前記無線端末は、いずれかの無線端末がネットワークから欠落したと判定したときに、該判定結果を該無線端末に接続される外部機器に通知することを特徴としている。この構成により、ネットワークから欠落した無線端末が発生したことを外部機器が認識できるようになる。この構成において、無線端末から外部機器への判定結果の通知内容は、ネットワークから欠落した無線端末を特定する情報を通知するものであってもよい。
【００１６】
請求項７に記載の発明は、無線データ通信を行なう複数の無線端末によって構成され、前記無線端末のいずれも直接又は他の１以上の無線端末を介することで他の全ての無線端末と通信可能である無線通信ネットワークシステムにおいて、前記無線端末は、前記無線通信ネットワークシステムを構成している無線端末の総数を示す構成無線端末数情報と、自らの送出するデータパケットが着信可能である無線端末の総数を示す着信可能無線端末数情報と、を有し、前記着信可能無線端末数情報は、前記無線通信ネットワークシステムのネットワーク構成の変更に応じて更新され、前記無線端末は、前記構成無線端末数情報と前記着信可能無線端末数情報とを比較し、該構成無線端末情報に示されている数と着信可能無線端末数情報に示されている数とが異なるときに、いずれかの無線端末がネットワークから欠落したと判定する、ことを特徴としている。この構成によっても、請求項１に記載の発明と同様に、無線通信ネットワークにおいて、故障などの原因により通信ルートが全て途絶してしまう、ネットワークから欠落した無線端末が発生した場合に、その発生の事実を他の無線端末が認識できるようになる。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。
１．存在通知パケット
図１は図５０の無線ネットワークシステムにおいて、無線端末Ｃ及びＩが存在通知パケットを送信する様子を示す。存在通知パケットとは、それを送信する無線端末を識別するユニークな符号が格納されているパケットのことであり、図２に示す構造を有する。同図において、１にはこのパケットが存在通知パケットであることを示す符号を、２にはこの存在通知パケットの発信元の無線端末を識別する符号を格納する。
【００１８】
図１において、無線端末Ａ、Ｂ、Ｄ、Ｅ、Ｆは、無線端末Ｃの送信する存在通知パケットを同様に受信することによって、無線端末Ｃと直接通信できる可能性を有していることを認識する。無線端末Ｆ、Ｇ、Ｈ、Ｊは、無線端末Ｉの送信する存在通知パケットを受信することによって、無線端末Ｉと直接通信できる可能性を有していることを認識する。
【００１９】
このように、各無線端末Ａ〜Ｊがそれぞれ一定の周期で存在通知パケットを送信することにより、その時点での電波伝播状態に応じた直接通信の可能性を互いに認識することができる。
【００２０】
しかしながら、複数の無線端末でこの存在通知パケットの送信タイミングが一致してしまうことがある。この場合、複数の無線端末が送信する電波の干渉により、存在通知パケットの受信が行なえないことがあり、直接通信の可能性無しと誤認識する恐れがある。
【００２１】
図３は無線端末Ａ及びＢが存在通知パケットを送信するタイミングの一例を示す。同図において、Ｔは無線端末Ａ及びＢが存在通知パケットを送信する周期、ｔＡは無線端末Ａが存在通知パケットを送信するタイミング、ｔＢは無線端末Ｂが存在通知パケットを送信するタイミングを示す。各無線端末は、ｔＡとｔＢとが一致しないように、例えば、送信タイミングをランダムに選択したり、あるいは、各無線端末の製造番号から下記の式で送信タイミングを算出したりなどして決定する。
【００２２】
送信タイミング＝端末の製造番号×（Ｔ／システムを構成する端末の総数）
なお、上式において、端末の製造番号が数字でない文字を含んで構成されているときには、例えば、製造番号の数字部分のみを使用して上式に適用したり、あるいは、製造番号から１対１に対応する数値を求めることのできる関数を予め用意し、この関数で得られる数値を上式の端末の製造番号に代入すればよい。
【００２３】
ところで、存在通知パケットの送信周期は、ネットワーク上の通常の通信のトラフィックに応じて設定するのが望ましい。すなわち、存在通知パケットの送信周期は、ネットワーク上の通常通信のトラフィックが密である場合には長く、逆にネットワーク上の通常通信のトラフィックが密ではない場合には短く設定するのが良い。
【００２４】
また、システムが設置される周囲の環境の変化によって急激なネットワーク構成の変化が予測されるのであれば、その変化に迅速に対応できるように存在通知パケットの送信周期を設定するのも便利である。すなわち、ネットワークの構成が変更されるほどの環境変化が急に起きることが予測されるのであれば、存在通知パケットの送信周期は短く設定しておくのが良い。
【００２５】
２．通信路の信頼性診断
無線通信ネットワークシステムがその時々の通信品質に応じて通信路と中継ルートを自動的に選択するためには、存在通知パケットによって認識された直接通信可能性を有する各無線端末間の通信路の信頼性を診断する必要がある。
【００２６】
図４に通信路ＡＢの信頼性を診断する様子を示す。同図では無線端末Ａが無線端末Ｂへの通信路に対して診断を行なっている。無線端末Ａは無線端末Ｂに対して往路の通信路を診断するための特殊なパケット（以下通信路診断パケットという）を計Ｎ回送信し、これを受信した無線端末Ｂは無線端末Ａに対して復路の通信路診断パケットを計Ｎ回送信する。
【００２７】
通信路診断パケットの構造を図５に示す。同図において、１１にはこのパケットが通信路診断パケットであること、及び、この通信路診断パケットが往路用のものか復路用のものかを示す符号を格納し、１２にはこの通信路診断パケットの発信元の無線端末を識別する符号を格納し、１３にはこの通信路診断パケットの着信先の無線端末を識別する符号を格納し、そして、１４には診断する通信路に送信する通信路診断パケットの総数、及び、このパケットが診断する通信路のために送信する通信路診断パケットの中で何番目であるかを示す符号を格納する。また、復路用の通信路診断パケットには、同図の１５に、この通信路診断パケットを送信する無線端末が正常に受信した往路用の通信路診断パケットの数を更に格納する。
【００２８】
図４の説明に戻る。無線端末Ｂは、無線端末Ａからの往路通信路診断パケットの受信を開始すると、以降この往路通信路診断パケットの受信回数をカウントする。また、無線端末Ｂは、往路通信路診断パケットに格納されている通信路診断パケットの総数（図５の１４）から、無線端末Ａによる全ての往路通信路診断パケットの送信が終了する時間を計算し、この時間が経過した後に、無線端末Ａへの復路通信路診断パケットの送信を開始する。無線端末Ａは、復路通信路診断パケットに格納されている通信路診断パケットの総数　（図５の１４）から、無線端末Ｂによる全ての復路通信路診断パケットの送信が終了する時間を計算し、この時間が経過した後に、以下の式によってこの通信路の信頼性を計算する。
【００２９】
（信頼性）＝（往復の正常受信回数）／（往復の通信路診断パケットの総数）無線端末Ａには上式によって計算される通信路として使用可能な信頼性の最低値を予め設定しておき、この最低値よりも上式の計算結果が大きければ、この通信路は有効であると判定する。
【００３０】
以上説明したようにして、通信路の信頼性を診断する（以下通信路診断という）のであるが、通信路診断を頻繁に行なうと、診断通知パケットによるネットワーク上のトラフィックの増大を招き、通常通信に影響を与える恐れがある。従って、通信路診断は必要度が高いと思われる場合でのみ行なうことが望ましい。以下、そのような場合の例を示す。
【００３１】
図６は、無線端末Ａの送信した存在通知パケットを無線端末Ｂが受信する様子を示している。同図４７は、無線端末ＡとＢとが通常状態では通信可能ではあるのだが、通信路周囲の障害物による反射等の影響で、無線端末Ｂが無線端末Ａの存在通知パケットを受け逃している様子を示している。
【００３２】
この場合、無線端末Ａでも無線端末Ｂの送信した存在通知パケットの受け逃しが発生しており、無線端末Ａは一定周期（図３のＴ）内に無線端末Ｂからの存在通知パケットを受信しないことにより、無線端末Ｂとの通信路の信頼性が低下している可能性を認識する。しかしながら、この存在通知パケットの受け逃しは、十分な信頼性を確保している通信路であっても発生する可能性もあるので、無線端末Ａはこの通信路に対して通信路診断を行なうか否かの判定を行なう。無線端末Ａは、例えば、無線端末Ｂの存在通知パケットを数周期連続して受信しない、あるいは、無線端末Ｂの存在通知パケットの受信率（単位時間あたりの存在通知パケットの受信回数）が許容値を下回る、等を観測することで無線端末Ｂへの通信路診断の必要度が高いと判定し、この結果、通信路診断を実施する。
【００３３】
図６ｂは、無線端末ＡとＢとが通常状態では通信不可能ではあるのだが、何らかの原因で無線端末Ｂが無線端末Ａの存在通知パケットを受信した様子を示している。この原因も通信路周囲の障害物による反射等の影響が考えられる。この場合、無線端末Ａでも無線端末Ｂの送信した存在通知パケットの予定外の受信が発生し、無線端末Ａは無線端末Ｂへの通信路が有効である可能性を認識する。無線端末Ａは、例えば、無線端末Ｂの存在通知パケットを数周期連続して受信する、あるいは、無線端末Ｂの存在通知パケットの受信率が許容値を上回る等により無線端末Ｂへの通信路診断の必要度の高さを認識し、無線端末Ｂへの通信路診断を実施する。
【００３４】
なお、通信路診断で使用する通信路として使用可能な信頼性の最低値は、今まで有効であった通信路に対する診断と、今まで無効であった通信路に対する診断とで異なる値を使用すると有利なことがある。すなわち、今まで有効であった通信路に対する診断で使用する通信路として使用可能な信頼性の最低値は、今まで無効であった通信路に対する診断で使用する値よりも小さく設定しておくと、有効性の判定基準付近にある通信路の通信路診断の判定結果の変更が頻繁には起こらなくなる。後述するが、通信路の変更はシステム全体に通知する必要があるので、通信路診断の結果が変化しなくなれば、通信路の変更をシステム全体に通知するために発生する通信トラフィックの増加を軽減させる効果が得られる。
【００３５】
３．システム構成情報の管理
システムを構成する他の全ての無線端末が、自らと直接通信路を有するどの無線端末を経由して接続されているのかを各無線端末は認識している必要がある。以下、このシステム構成情報を各無線端末で管理する方法について述べる。
【００３６】
図７は、本発明における無線端末Ａのシステム構成情報（関係情報）の管理方法を説明する図である。同図は図５０に示す無線通信ネットワークシステムの構成における無線端末Ａのシステム構成情報を表している。
【００３７】
図７は、無線端末Ａの送信するパケットが着信先の無線端末に到達するまでになされる通信回数と、その通信回数を最小通信回数として到達する着信先の無線端末との関係を示している。同図から、例えば、無線端末Ａが１回の通信でパケットを転送可能な無線端末にはＢ、Ｃ、Ｄがあることがわかり、また、中継無線端末による通信も含めてパケットを転送するためには少なくとも２回の通信を要する無線端末にはＥ、Ｆがあることがわかる。同様に、少なくとも３回の通信を要する無線端末にはＧ、Ｈ、Ｉが、少なくとも４回の通信を要する無線端末にはＪがあることがわかる。
【００３８】
図８は、無線端末Ａと直接通信路を有する無線端末Ｂ、Ｃ、Ｄの構成情報を示す。無線端末Ａは、図７に示す自らの構成情報の他に、図８に示すこの無線端末Ｂ、Ｃ、Ｄの構成情報をも管理する。
【００３９】
一例として、無線端末Ａが無線端末Ｅへパケットを送出する場合を考える。図８を参照すると、無線端末Ｅへパケットを転送するためには、無線端末Ｂからは１回の通信で転送可能であることがわかる。同様に、無線端末Ｃからは１回、無線端末Ｄからは２回の通信で転送可能であることがわかる。このことにより、無線端末Ａは、着信先が無線端末Ｅであるパケットを無線端末ＢまたはＣのいずれかに送出するようにする。
【００４０】
本発明におけるシステム構成情報の管理方法では、システム内に新たな通信路が設定されたり、今まで有効であった通信路が無効になった場合には、各無線端末のそれぞれ管理しているこれらの構成情報を更新しなければならない。この方法について次に述べる。
【００４１】
システム構成の変更に関する情報は、システムを構成する全ての無線端末に通知する必要がある。また、システム構成のわずかな変化であっても、前述の構成情報の更新はシステム全体では多量の更新となる。この作業のすべてを単純に通信で行なうとネットワーク上に非常に大きなトラフィックの発生を招いてしまう恐れがある。そこで、システムの構成情報を前述の存在通知パケットの中に格納するようにして、トラフィックの増大を防止することを目指す。
【００４２】
図９は、システム構成情報を格納する存在通知パケットの構造を示す。同図において、図２と同一の機能を有する部分には同一の符号を付している。図９の３にはこの存在通知パケットを送信する無線端末の構成情報を格納する。例えば、無線端末Ａが同図に示す存在通知パケットを送出するのであれば、図７に示す無線端末Ａの構成情報を図９の３に格納して送出する。
【００４３】
図１０は無線端末Ａと無線端末Ｂとの間で行われる各種処理のタイミングを示している。同図において、無線端末Ａは、存在通知パケットの送信の合間Ｔでは受信状態にある。無線端末Ａは、この合間Ｔでの他の無線端末からの存在通知パケットの受信・不受信によって、同図４７１のタイミングで通信路診断を実施するかどうかを判定する。判定の結果、通信路診断を実施し、さらにその診断の結果、無線端末Ａの構成情報を変更するときには、無線端末Ａは、自らの存在通知パケットの次の送信タイミングである同図４７２において、変更後の構成情報を図９の３に格納する存在通知パケットを送信する。無線端末Ａは、以降の送信タイミングにおいても、変更後の構成情報を格納した存在通知パケットを送信する。
【００４４】
一方、無線端末Ｂは、図１０のタイミングｂ１において、変更後の無線端末Ａの構成情報を格納した存在通知パケットを受信する。無線端末Ｂは、ここで、以前受信した存在通知パケットに格納されていた無線端末Ａの構成情報との変化を検出し、その内容を無線端末Ｂ自らの構成情報にも更に反映させる。この構成情報の再構成について次に述べる。
【００４５】
図１１は、無線端末Ａが自らと直接通信路を有する無線端末Ｂ、Ｃ、Ｄの構成情報を編集する様子を示す。同図４７は無線端末Ａが当初管理していた自らと直接通信路を有する無線端末Ｂ、Ｃ、Ｄの構成情報を示すものであり、図８と同一のものである。
【００４６】
ここで、無線端末Ａが無線端末Ｅに対して通信路診断を行なった結果、今まで無効であった無線端末Ｅとの通信路が有効であると判断したとする。無線端末Ａは、自らと直接通信路を有する無線端末の構成情報に、受信した無線端末Ｅの構成情報を追加して格納する。図１１のｂは同図４７に無線端末Ｅの構成情報を追加したものである。
【００４７】
他の例を挙げると、無線端末Ａが無線端末Ｄに対して通信路診断を行なった結果、今まで有効であった無線端末Ｄとの通信路が無効であると判断した場合には、無線端末Ａは管理していた同図４７の各構成情報から無線端末Ｄの構成情報を削除する。削除結果を同図４９に示す。
【００４８】
また、同図ｄは無線端末Ａが無線端末Ｄの構成情報の変化を検出し、無線端末Ａの管理していた同図４７の各構成情報から無線端末Ｄの構成情報を更新した例を示している。同図ｄは無線端末Ｄが無線端末Ｈとの直接通信路を有効と判定した場合である。
【００４９】
無線端末Ａは同図４８〜ｄを使用して無線端末Ａの構成情報を再構成する。ここでは、無線端末Ａが同図４８から自らの構成情報を再構成する手順を説明するが、同図４９、ｄから構成情報を再構成する手順も全く同様である。
【００５０】
まず、無線端末Ａが０回の通信でパケットを転送可能な無線端末の列に自ら（無線端末Ａ）を格納する。次に、同図４８の通信回数０回の列を参照することで、無線端末Ａが１回の通信でパケットを転送可能な無線端末にＢ、Ｃ、Ｄ、Ｅを格納する。その次に、同図４８の通信回数１回の列に示されている無線端末から既に前出した無線端末Ａ、Ｂ、Ｃ、Ｄ、Ｅを除いた無線端末Ｆ、Ｇを無線端末Ａが２回の通信でパケットを転送可能な無線端末として格納する。以下、同様にして、同図４８の通信回数２回の列に示されている無線端末から前出の無線端末Ａ〜Ｇを除いた無線端末Ｈ、Ｉ、Ｊを無線端末Ａが３回の通信でパケットを転送可能な無線端末として格納する。システムを構成する全ての無線端末がこの構成情報にセットされることで、無線端末Ａの構成情報の再構成は完了する。以上の同図４８による無線端末Ａの構成情報の再構成結果を図１２に示す。
【００５１】
各無線端末は、以上説明したような手順によってそれぞれ管理しているシステムの構成情報を更新することで、システム変更に伴うネットワーク上のトラフィックの増大を防止している。しかしながら、この手順では、全無線端末の有するシステム構成情報の更新が収束するまでにはある程度の時間を必要とする。従って、システムの設置時などの、多少のトラフィックの増大を犠牲にしてもシステム構成の確認が急がれる場合に対応したシステム構成の確認手順を用意しておくと便利である。この手法について次に述べる。
【００５２】
図１３は、システムに無線端末Ａを新たに追加設置する場合における無線端末Ａの存在通知パケットの送信タイミングを示す。同図において、周期Ｔｎは通常時の存在通知パケットの送信タイミング、周期Ｔｆはシステム設置時の存在通知パケットの送信タイミングを示す。すなわち、システムの設置時には、存在通知パケットの送信周期を短くするのである。
【００５３】
また、このシステムに新たに無線端末Ａを追加設置する場合、無線端末Ａは特殊な存在通知パケットを送信するようにする。この特殊な存在通知パケットの構造を図１４に示す。同図において、図９と同一の機能を有する部分には同一の符号を付している。図１４の４にはこの存在通知パケットが新規設置時の送信であることを示す符号を格納する。
【００５４】
無線端末Ａの送信によるこの特殊な存在通知パケットを無線端末Ｂが受信すると、無線端末Ｂは、この存在通知パケットの有する無線端末Ａの構成情報に基づいて自らの構成情報を再構成し、そして、再構成した自らの構成情報と新規設置時の送信であることを示すフラグとを格納する存在通知パケットをやはり周期Ｔｆで送信するようにする。無線端末Ａは、この無線端末Ｂの存在通知パケットを受信することにより自らの構成情報を再構成し、再構成した自らの構成情報と新規設置時の送信であることを示すフラグとを格納する存在通知パケットを周期Ｔｆで再び送信する。以降、各無線端末はそれぞれが有する構成情報が変化しなくなるまでこの手順を繰り返し、このフラグを有する構成情報を受信しても自らの構成情報が変化しなくなったときに、それぞれ周期をＴｎに戻し、このフラグを格納しない通常時の存在通知パケットの定期送信状態に戻す。
【００５５】
以上に述べた手法により、システムの構成情報の変化を短い時間でシステム全体に伝達することを可能としている。
４．通信パケットの転送
今まで説明した各無線端末の管理するシステム構成情報に基づいて、実際の通信パケットを発信元の無線端末から着信先の無線端末へ転送する方法について述べる。
【００５６】
図１５は、各無線端末Ａ、Ｂ、Ｅ、Ｇがそれぞれ管理する図５０のシステムにおける構成情報を示している。この図１５を用いて、通信パケットを無線端末Ａから無線端末Ｊへ転送する手順を説明する。
【００５７】
無線端末Ａは自らの管理する無線端末Ｂ、Ｃ、Ｄの構成情報（同図４７）から着信先の無線端末Ｊを探し出す。無線端末Ｊは無線端末Ｂ、Ｃ、Ｄからいずれも通信回数３の場所に位置していることがわかる。無線端末Ｂ、Ｃ、Ｄのいずれへ転送しても通信回数は同一であるので、無線端末Ａはパケットの転送先を任意で選択する。ここではＢを選択したものとする。
【００５８】
無線端末Ｂは自らの管理する無線端末Ａ、Ｃ、Ｅの構成情報（同図４８）より着信先の無線端末Ｊを探し出す。無線端末Ｊは、無線端末Ａからは通信回数４の場所、無線端末Ｃからは通信回数３の場所、そして、無線端末Ｅからは通信回数２の場所に位置していることがわかる。従って、無線端末Ｊを着信先とするパケットは無線端末Ｅに転送するのが最もネットワークの利用効率が良いとの判断により、無線端末Ｂはこのパケットを無線端末Ｅに転送する。
【００５９】
同様に、無線端末Ｅは自らの管理する無線端末Ｂ、Ｃ、Ｆ、Ｇの構成情報（同図４９）より着信先の無線端末Ｊを探し出す。無線端末Ｊは、無線端末Ｂからは通信回数３の場所、無線端末Ｃからは通信回数３の場所、無線端末Ｆからは通信回数２の場所、そして、無線端末Ｇからは通信回数１の場所に位置しているので、無線端末Ｅは無線端末Ｊを着信先とするパケットを無線端末Ｇに転送する。
【００６０】
無線端末Ｇは無線端末Ｊを着信先とするパケットを受信すると、自らの管理する構成情報（同図ｄ）から、無線端末Ｊは直接通信可能な無線端末であることを認識し、このパケットを直接無線端末Ｊへ送信する。
【００６１】
以上述べた手順により、無線端末Ａから発信した通信パケットは無線端末Ｊへ着信する。図１６はこの通信パケットを転送した通信経路を示す。
ところで、このようにパケットを何段も中継する場合、その途中で障害物等の原因で引き起こされる通信障害により一時的に通信路が途絶し、パケットが着信先まで転送されない場合がある。このような場合に対処するために、各直接通信路の間でパケットの転送が正常に行なわれたときに、パケットを受信した方の無線端末は、パケットを送信した無線端末に対してパケットを受信した旨の返答を返信するようにすると良い。以下、この場合の具体例を説明する。
【００６２】
図１５を使用して説明した無線端末Ａから無線端末Ｊへの通信パケットの転送の途中、無線端末Ｅ、Ｇ間で通信障害が発生した場合を考える。図１７は図５０のシステムで各無線端末Ｅ、Ｆ、Ｉがそれぞれ管理するシステムの構成情報を示している。
【００６３】
図１７ａより、無線端末Ｅは無線端末Ｊを着信先とするパケットを無線端末Ｇへ転送する。ところが、ここで通信障害が発生し、無線端末Ｅは無線端末Ｇからのパケット受信の返答が確認できなかったとする。無線端末Ｅは無線端末Ｇへの直接通信路に通信障害が発生したと判断し、他の通信経路を探し始める。同図４７より、無線端末Ｅは、無線端末Ｊを着信先とするパケットを転送するのに無線端末Ｇの次に効率の良い無線端末Ｆに対して通信パケットを転送する。以下、無線端末Ｆが自らの管理する同図４８の構成情報から無線端末Ｉを選択してこの通信パケットを転送し、無線端末Ｉがこの通信パケットを無線端末Ｊへ直接転送する手順は前述したものと同様である。図１８はここで述べたパケット転送の経路を示し、×印を付した通信路で通信障害が発生したことを示している。
【００６４】
上述の手順によりパケットの中継経路の一時的な通信路の途絶に対処するのだが、このような通信障害が各通信路で多発した場合、ある無線端末において、一度送出したパケットが戻ってくることがある。
【００６５】
図１９は、図５０に示すシステムにおいて、通信障害が各通信路に多発している様子を示している。図１９で、無線端末Ａは無線端末Ｊ向けの通信パケットを無線端末Ｂへ送信する（同図２１）。無線端末Ｂは自らの管理する構成情報に基づいて、無線端末Ｅへパケットを転送するが、ＢＥ間の通信障害によって転送に失敗する（同図２２）。そこで、無線端末Ｂは直接通信の第２の候補である無線端末Ｃに通信パケットを転送する（同図２３）。無線端末Ｃは無線端末Ｅ、Ｆ、Ｄへ転送を試みるがいずれの転送も失敗し（同図２４、２５、２６）、無線端末Ａへ通信パケットを転送する（同図２７）。以降、通信障害が解消しない限り、この通信パケットは無線端末Ａ、Ｂ、Ｃの間を回り続ける恐れがある。
【００６６】
この問題を解決するために、通信パケットを１つ１つ識別可能とする情報をそのパケットに格納するようにする。図２０は通信パケットに付加するヘッダ情報の構造の例を示す。同図４１には通信パケットの発信元の無線端末が付するパケット識別符号を、同図４２には通信パケットの発信元の無線端末を示す発信識別符号を、同図４３には通信パケットの着信先の無線端末を示す着信識別符号を、同図４４にはこの通信パケットを転送する通信路の転送元の無線端末を示す転送元識別符号を、そして、同図４５にはこの通信パケットを転送する通信路の転送先の無線端末を示す転送先識別符号を、それぞれ格納する。
【００６７】
更に、各無線端末においては、自らが転送した通信パケットとその転送先に関する履歴を保持しておく。他の無線端末からの通信パケットを受信したときは、この通信パケットと転送履歴とを照合し、もしもこの通信パケットが以前に自らが転送したものであった場合には、以前にこの通信パケットを転送した転送先、並びにこの通信パケットを今回転送してきた転送元の無線端末の、この通信パケットに対する転送先の優先度を下げるようにする。
【００６８】
図１９の例で説明すると、無線端末Ｃが無線端末Ａの送信した通信パケット（ヘッダ情報に格納されているパケット識別符号はｎであったとする）を無線端末Ａへ戻す（同図２７）と、無線端末Ａはこの通信パケットと過去の通信パケットの送信履歴（図２１）とを照合し、この通信パケットを過去に無線端末Ｂへ送ったことを探し出す。そこで、無線端末Ａは自らの管理するシステムの構成情報から着信先の無線端末Ｊを再度探すが、今度は無線端末Ｂと無線端末Ｃとについては、転送先としては一時的に除外して探すようにする。従って、この場合、無線端末Ａは無線端末Ｊを着信先とするパケットは無線端末Ｄに転送するのが最も効率が良いと判断し、このパケットを今度は無線端末Ｄに転送する（図１９の２８）。その後、この通信パケットは図１９の２９、３０、３１の通信路を経て無線端末Ｊまで転送される。
【００６９】
ところで、直接通信路のパケット転送先の無線端末が、転送元の無線端末に対してパケットを受信した旨の返答を返信するようにし、転送元の無線端末はこの返信が受信できないことでこの通信路の一時的な途絶を認識する方法を以前に示したが、転送元においてこの返答が受信できないのは、この返答のみに対しての通信障害によるものであり、先に転送したパケットは転送先で正常に受信できている場合もある。図２２において、無線端末Ｅは無線端末Ｇに対して無線端末Ａから無線端末Ｊへ向けた通信パケットを転送する。無線端末Ｇは無線端末Ｅからのこの通信パケットを正常に受信して無線端末Ｊへ転送すると共に、通信パケットを正常に受信したことを無線端末Ｅへ返信する。ところがここで突如発生した通信障害によって無線端末Ｅはこの返信が正常に受信できなかったとする。この時、無線端末Ｅは無線端末Ｇが通信パケットを正常に受信できないと判断して、他の転送経路を探し出し、無線端末Ｆに対してこの通信パケットを送出する。すなわち、ここでネットワーク上に同一のパケットが複数存在する状態に陥る。
【００７０】
この問題に対処するために、着信先の無線端末は通信パケットの着信履歴を保持するようにする。着信履歴は、パケットのヘッダ情報に格納されているパケット識別符号を保持する。図２２においては、同一のパケットが無線端末Ｆから無線端末Ｉを経て無線端末Ｊへ転送されるが、無線端末Ｊはそのパケットの有するヘッダ情報に含まれるパケット識別符号から、このパケットは既に着信済みのものであることを認識し、このパケットを破棄する。こうすることで、無線端末Ｊは複数の同一パケットが到来することによる混乱を防止する。
【００７１】
今まで述べてきた種々の通信障害への対処方法は、通信パケットの発信元の無線端末から着信先の無線端末への迂回転送ルートが少なくとも１つは存在する場合について説明したが、複数の通信障害により、この迂回ルートが全く存在しない場合もある。そのような例を図２３に示す。同図においては無線端末Ｊを着信先とする通信パケットは着信不可能である。この場合、この通信パケットはネットワーク上を迷走し続けることになる。この状態はトラフィックの増加につながり、他の通信に多大な影響を与える恐れがある。
【００７２】
この問題を軽減するために、パケットに付加するヘッダ情報に通信パケットの転送回数をカウントするカウンタを備える。図２４にこのカウンタを備えるヘッダ情報の例を示す。同図において、図２０と同一の機能を有する部分には同一の符号を付している。図２４の４６にはこの通信パケットの転送回数をカウントするカウンタを格納する。通信パケットを転送する各無線端末はこのカウンタ値を読み出して、この値が予め設定する明らかに迷走を起こしていると考えられる値（以下、この値を最大転送回数という）になっていれば、この通信パケットを破棄し、そうでなければ、このカウンタ値を＋１だけ更新して、転送を継続する。こうすることで迷走する通信パケットはいつか必ず破棄されるので、こういった通信パケットによるネットワーク上のトラフィック増加は軽減できる。
【００７３】
このカウンタを利用することにより、前述の転送履歴・着信履歴とを保持しておく時間を制限することが可能となる。同一の通信パケットが破棄されるまでの時間は次式で算出できる。
（パケット破棄までの残り時間）＝｛（最大転送回数）−（現在のカウンタ値）｝×（転送１回に要する時間）
従って、この時間を経過した後には、転送した通信パケットが戻ってくることも、また、着信した通信パケットと同一のものが再度着信することもないので、各無線端末は、各通信パケットの転送履歴・着信履歴と共に、この同一の通信パケットが破棄されるまでの残り時間を保持し、この残り時間の経過した後にこれらの履歴を破棄するようにする。こうすることで、履歴を保持するための記憶装置の記憶容量を小さくできる上に、新たに受信するパケットとこれらの履歴との照合に要する時間を短縮することも可能となる。
【００７４】
５．同報通信パケット
次に、複数の無線端末に対して同一の情報を効率良く伝送する手法について述べる。
【００７５】
今まで説明した通信パケットは、その通信パケットを最終的に着信させる着信先の無線端末が１つの端末のみである１対１での通信を前提としているものであった。
【００７６】
この通信パケットを用いて複数の無線端末に対して同一の伝送情報を伝達するには、伝送情報の発信元の無線端末は、同一の伝送情報を有し、異なる着信識別符号が格納されている通信パケットを着信先の無線端末数だけ送信することが必要となる。また、通信パケットを中継する無線端末は、転送されてきた通信パケットを着信先あるいは次の中継を行なう無線端末に転送し、また、転送元の無線端末へパケット受信の返答を送信する。
【００７７】
以上のようなやり取りが発信元の無線端末から送信された通信パケットの数に応じて発生するのであるから、ネットワーク上のトラフィックは非常に大きなものとなってしまい、問題である。
【００７８】
この問題を解決するために、着信先の無線端末の情報を複数格納することのできる通信パケットである同報通信パケットを導入する。
図２５に同報通信パケットの構造の例を示している。同報通信パケットは、同図（ａ）に示すように、ヘッダ情報５１、宛先ＩＤ部５２、伝送情報部５３とから構成されている。
【００７９】
ヘッダ情報５１には、このパケットが同報通信パケットであることを示す同報通信パケット識別符号５４をその先頭に格納する。なお、この同報通信パケットを用いる場合には、通常の通信パケットにも、このパケットが通常の通信パケットであることを示す符号をその先頭に格納するようにして、両者の識別を容易に行なえるようにすると便利である。
【００８０】
更に、ヘッダ情報５１には図２０に示したものと同様の各符号４１〜４５も格納される。これらの各符号は、特に説明しない限り、図２０の説明と同内容のものが格納される。
【００８１】
宛先ＩＤ部５２は伝送情報を伝達させる宛先である全ての無線端末を示す識別符号を格納する部分であり、図２５（ｂ）に示すどちらの構造でも良い。
同図において、タイプ１は情報伝達先の無線端末の識別符号を格納するＩＤ部６１が単に存在するのみである。タイプ２では、ＩＤ部６１と、そのＩＤ部６１に対応するチェックフラグを格納するチェック部６２とが存在する構造となっている。
【００８２】
詳しくは後述するが、宛先ＩＤ部５２の構造としてタイプ１を使用する場合には、格納されている無線端末の識別符号が宛先ＩＤ部５２からある条件で一つずつ削除され、宛先の指定から除外されていく。ここで、宛先ＩＤ部５２に図２５（ｂ）のタイプ２に従った構造を用いるのであれば、識別符号を削除する代わりに、識別符号が格納されているＩＤ部６１に対応するチェック部６２にチェックフラグを立てることで、宛先の指定から除外されたことを示すようにする。
【００８３】
以降の説明では宛先ＩＤ部５２の構造としてタイプ１を使用しているものとする。
図２５（ａ）の伝送情報部５３は、複数の無線端末に伝達するデータを格納する部分である。
【００８４】
この同報通信パケットを使用して、複数の無線端末に情報を伝達する方法について説明する。ここでは、図５０のシステムにおいて、無線端末Ａがシステム内の他の全ての無線端末Ｂ〜Ｊに同一の情報を伝達させる場合について述べる。
【００８５】
無線端末Ａは、図７に示すシステム構成情報を有している。このシステム構成情報より、無線端末Ａは、同一情報を伝達させる宛先の無線端末の中で通信パケットを着信させるまでに最も多くの通信回数を要するものは、４回の通信を要する無線端末Ｊであることが認識できる。そこで、無線端末Ａは、図２５（ａ）に示す同報通信パケットのヘッダ情報５１内の着信識別符号４３に、無線端末Ｊを示す識別符号を格納する。宛先として指定される無線端末が多ければ、同報通信パケットの中継を行なう無線端末自体が、その同報通信パケットの宛先として指定されている可能性が高くなるので、こうすることにより、効率の良いデータパケットの配送が期待できる。
【００８６】
更に、無線端末Ａは、同報通信パケットの宛先ＩＤ部５２内の各ＩＤ部６１に同一情報を伝達させる宛先である無線端末Ｂ〜Ｊを示す識別符号を１つずつ格納する。図２６は、無線端末Ａが同報通信パケットに各無線端末を示す識別符号を格納する様子を示す図である。なお、同図（ｂ）に示す宛先ＩＤ部５２は、図２５（ｂ）のタイプ１に従った構造を用いたものである。
【００８７】
一方、同報通信パケットのヘッダ情報５１内の他の部分には今までに説明した各符号が格納され、伝送情報部５３には自らを除くネットワークを構成する全無線端末に伝達するデータが格納される。
【００８８】
無線端末Ａは、以上のようにして生成された無線端末Ｊを着信先とする同報通信パケットを送信する。この同報通信パケットは、今までに説明した通信パケットの転送方法に従い、その結果、図１６に示す通信経路を経由して無線端末Ｊに着信するものとする。
【００８９】
無線端末Ａは、生成された同報通信パケットを無線端末Ｂに送信する。
無線端末Ａからのパケットを受信した無線端末Ｂは、ヘッダ情報の先頭に格納されている符号を調べ、このパケットが同報通信パケットであることを認識する。そして、無線端末Ｅへ同報通信パケットを転送する前に、同報通信パケットの宛先ＩＤ部５２を調べ、宛先ＩＤ部５２に無線端末Ｂ自らを示す識別符号が格納されているか否かを探索する。
【００９０】
探索の結果、自らを示す識別符号が検出されたのであれば、無線端末Ｂは、この同報通信パケットの伝送情報部５３に格納されているデータを受信する処理を行なう。そして、この同報通信パケットのデータを後に再度受信してしまうことを防止するために、宛先ＩＤ部５２内に格納されていた自らを示す識別符号を削除した同報通信パケットを、次の中継先である無線端末Ｅへ送信する。
【００９１】
なお、探索の結果、もしも自らを示す識別符号が宛先ＩＤ部５２から検出されなかったのであれば、無線端末Ｂは、前述した通信パケットの転送と同様の扱いで、同報通信パケットを次の中継先である無線端末Ｅへ送信する。
【００９２】
以降、無線端末Ｆ、Ｇで無線端末Ｂと同様の情報受信処理が行われると共に、それぞれ自らを示す識別符号を宛先ＩＤ部５２から削除した同報通信パケットを送信する。その後、同報通信パケットは無線端末Ｊに着信する。
【００９３】
無線端末Ｊは、この同報通信パケットの伝送情報部５３に格納されている情報を受信する処理を他の無線端末と同様に行ない、宛先ＩＤ部５２内に格納されていた無線端末Ｊ自らを示す識別符号を削除する。削除後の宛先ＩＤ部５２の内容を図２７に示す。同図において、×印を付されている部分は、識別符号が無線端末Ａで格納された後に削除されたことを示している。
【００９４】
次に、無線端末Ｊは、自らの有するシステム構成情報から、同報通信パケットの宛先ＩＤ部５２に残されている識別符号が示す無線端末の中で、通信パケットを着信させるまでに最も多くの通信回数を要する無線端末を選択し、ヘッダ情報５１内の着信識別符号の格納部４３にその無線端末を示す識別符号を格納する。
【００９５】
図２８は、無線端末Ｊの有するシステム構成情報を示す図である。同図及び図２７より、無線端末Ｊは、宛先ＩＤ部５２に残されている識別符号が示す無線端末の中で、通信パケットを着信させるまでに最も多くの通信回数を要する無線端末として無線端末Ｃ又はＤのどちらかを選択する。無線端末Ｊが無線端末Ｃと無線端末Ｄとのどちらを選択するかは任意であり、ここでは無線端末Ｃが選択されたものとする。無線端末Ｊは、ヘッダ情報５１内の着信識別符号の格納部４３に無線端末Ｃを示す識別符号を格納する。
【００９６】
無線端末Ｊは、無線端末Ｃを着信先とする同報通信パケットを送信する。この同報通信パケットは、前述の転送方法に従って転送される結果、図２９に示す通信経路を経由して無線端末Ｊに着信するものとする。なお、同図において、斜線が加えられている無線端末は、同報通信パケットの伝送情報部５３に格納されている情報を既に受信した無線端末を示している。
【００９７】
無線端末Ｉ、Ｆでは前述した無線端末Ｂと同様の情報受信処理が行われ、更にそれぞれ自らを示す識別符号を宛先ＩＤ部５２から削除した同報通信パケットを送信する。その後、同報通信パケットは無線端末Ｃに着信する。
【００９８】
無線端末Ｃは、無線端末Ｊと同様に、同報通信パケットに対して情報受信処理を行ない、宛先ＩＤ部５２内に格納されていた無線端末Ｃ自らを示す識別符号を削除する。そして、自らの有するシステム構成情報から、同報通信パケットの宛先ＩＤ部５２に残されている識別符号が示す無線端末の中で、通信パケットを着信させるまでに最も多くの通信回数を要する無線端末として無線端末Ｈを選択し、ヘッダ情報５１内の着信識別符号の格納部４３に無線端末Ｈを示す識別符号を格納する。
【００９９】
無線端末Ｃは、無線端末Ｈを着信先とする同報通信パケットを送信する。この同報通信パケットは、前述の転送方法に従った結果、図３０に示す通信経路を経由して無線端末Ｈに着信する。なお、図２９と同様に、図３０においても、斜線が加えられている無線端末は同報通信パケットの伝送情報部５３に格納されている情報を既に受信した無線端末を示している。
【０１００】
無線端末Ｃは、同報通信パケットを無線端末Ｆへ送信する。
同報通信パケットを受信した無線端末Ｆは、同報通信パケットの宛先ＩＤ部５２に無線端末Ｆ自らを示す識別符号が格納されているか否かを探索する。
【０１０１】
無線端末Ｆには、この同報通信パケットが以前に既に到来しており、その時に同報通信パケットの宛先ＩＤ部５２から無線端末Ｆ自らを示す識別符号を削除しているので、このときの探索では、自らを示す識別符号が宛先ＩＤ部５２から検出されない。従って、無線端末Ｆは情報受信処理を行なわず、前述した通常の通信パケットの転送と同様の扱いで、同報通信パケットを着信先である無線端末Ｈへ送信する。
【０１０２】
無線端末Ｈは、無線端末Ｊと同様に、同報通信パケットに対して情報受信処理を行ない、宛先ＩＤ部５２内に格納されていた無線端末Ｈ自らを示す識別符号を削除する。そして、同報通信パケットの宛先ＩＤ部５２に唯一残されている識別符号が示す無線端末Ｄを選択し、ヘッダ情報５１内の着信識別符号の格納部４３に無線端末Ｄを示す識別符号を格納し、この同報通信パケットを送信する。
【０１０３】
無線端末Ｈから送信された同報通信パケットは、再び無線端末Ｆを経由して無線端末Ｄに着信し、これで無線端末Ａから発信された同報情報パケットは図５０に示すシステムを構成するすべての無線端末への伝達が完了する。
【０１０４】
以上のようにして、複数の無線端末に対して同一の情報を伝送する場合に増大するネットワークのトラフィックを軽減させることが可能となる。
ところで、ここまでに説明した複数の無線端末に対して同一の情報を伝送する方法では、同報通信パケットを発信した無線端末が、その同報通信パケットを全ての宛先の無線端末で受信できたか否かの確認ができない。以下、この確認の方法について述べる。
【０１０５】
前述した実施例の最後で、無線端末Ｄは、同報通信パケットを受信すると無線端末Ｊと同様に情報受信処理を行ない、宛先ＩＤ部５２内に格納されていた無線端末Ｄ自らを示す識別符号を削除するようにする。そうすれば、同報通信パケットの宛先ＩＤ部５２に残されている識別符号を探索し、識別符号が全く残されていないことを検出することによって、自らがこの同報通信パケットを受信した最後の無線端末であることが無線端末Ｄは認識できる。そこで、無線端末Ｄは、宛先として指定された全ての無線端末に同報通信パケットが伝達されたことを通知するパケットを、この同報通信パケットの発信元である無線端末Ａに向けて発信する。
【０１０６】
図３１は無線端末Ｄが発信する通信パケットの内容を示す図である。この通信パケットの図３１に図示していない部分については、図２５に示す同報通信パケットと同様の構造とする。
【０１０７】
同図（ａ）のヘッダ情報５１内の着信識別符号の格納部４３には、同報通信パケットの発信元の無線端末（この実施例では無線端末Ａ）を示している発信識別符号の格納部４２に格納されている識別符号と同一の識別符号を格納する。また、同図（ｂ）の宛先ＩＤ部５２は、同報通信パケットの宛先の無線端末を示す識別符号がすべて削除された状態にしておく。なお、同図には図示していないが、伝送情報部には無線端末Ｄが受信した同報通信パケットの伝送情報部の内容をそのまま格納する。この同報通信パケットを同報通信応答パケットという。
【０１０８】
無線端末Ｄは、この同報通信応答パケットを無線端末Ａに宛てて発信する。この実施例では、無線端末Ｄから無線端末Ａへのパケット伝送は直接伝送可能であるので、無線端末Ｄは同報通信応答パケットを直接無線端末Ａへ送信する。
【０１０９】
無線端末Ａは、この同報通信応答パケットを受信することにより、宛先として指定した全ての無線端末に同報通信パケットが伝達されたことが確認できる。
以上のようにして、同報通信パケットを発信した無線端末にて、全ての宛先の無線端末でその同報通信パケットが受信されたことの確認が可能となる。
【０１１０】
次に、宛先として指定したいずれかの無線端末に同報通信パケットが伝達されなかった場合に、同報通信パケットを発信した無線端末がそのことを確認する方法について説明する。
【０１１１】
前に、パケットの転送ルートに発生する通信障害によって引き起こされる迷走する通信パケットを、その通信パケットの転送回数が所定数以上になったときに破棄することで、ネットワーク上のトラフィック増加を軽減させることを説明した。ここでは、この手法を利用する。
【０１１２】
図３２は、同報通信パケットのヘッダ情報にカウンタを備えた構造の例を示す図である。同図において、符号４１〜４５及び５４は図２５（ａ）に示すものと同一である。
【０１１３】
図３２のヘッダ情報５１には、更にカウンタ４６及び再試行回数５５を格納する。カウンタ４６は、図２４に示すものと同様に、この同報通信パケットの転送回数をカウントするものである。
【０１１４】
再試行回数５５はこの同報通信パケットの再試行を行なう許容回数（ここではＮ回とする）を格納する。この値は任意で良いが、値を大きくするとネットワーク上の通信のトラフィックが増大することがあり、値を小さくすると、ごく一時的な通信障害によっても特定の無線端末に対する通信路が途絶していると判断することがあるので、この両者を考慮して適当な値とすることが望ましい。
【０１１５】
図３３は、無線端末Ａが作成した図３２に示す同報通信パケットの転送中に、無線端末Ｈへの通信路がすべて途絶している様子を示している。同図は、図３０に示す無線端末Ｃからの無線端末Ｈを着信先とする同報通信パケットの転送の途中で通信障害が発生した状態を示している。
【０１１６】
無線端末Ｆは、無線端末Ｈへ同報通信パケットを送信した後に、無線端末Ｈからのパケットを受信した旨の返答を受信しないので、無線端末Ｈへのパケット転送が失敗したことを認識する。そこで、無線端末Ｆは、前に説明したように、無線端末Ｉを経由する無線端末Ｈへの迂回通信路を探し出し、無線端末Ｉへ同報通信パケットを送信する。
【０１１７】
無線端末Ｉは、無線端末Ｈへ同報通信パケットを送信するが、上記と同様に、無線端末Ｈへのパケット転送が失敗したことを認識し、無線端末Ｆを経由する無線端末Ｈへの迂回通信路を探し、無線端末Ｆへ同報通信パケットを送信する。
【０１１８】
この同報通信パケットのやり取りが繰り返され、やがて、図３２のヘッダ情報５１内のカウンタ４６が前述した最大転送回数に達する。ここでは、無線端末Ｆにおいて、カウンタ４６が最大転送回数に達したものとする。
【０１１９】
ここで無線端末Ｆは、着信先が無線端末Ｈである同報通信パケットを、カウンタ４６が最大転送回数に達しても破棄せずに、その同報通信パケットのデータ内容の一部に変更を加える。
【０１２０】
無線端末Ｆは、宛先ＩＤ部５２を調べ、同報通信パケットが未着信である無線端末の中でパケットが転送不能となっている無線端末以外の無線端末の一つを任意で選択し、その無線端末の識別符号を通信ヘッダ情報５１内の着信識別符号の格納部４３に格納する。このとき、転送不能となっている無線端末以外の同報通信パケットが未着信である無線端末の中で、パケットを着信させるまでに最も多くの通信回数を要する無線端末を選択するようにしても、もちろん構わない。
【０１２１】
無線端末Ｆは、併せて、通信ヘッダ情報５１内のカウンタ４６にカウントの初期値を格納し、更に、再試行回数５５を、格納されていた値から１を減じた値に変更して格納する。
【０１２２】
図３４は、無線端末Ｆによって変更された同報通信パケットの内容を示す図である。
無線端末Ｆは、同図（ｂ）の宛先ＩＤ部５２から通信不能である無線端末Ｈ以外で残されている無線端末Ｄを選択して、同図（ａ）に示すように、着信識別符号の格納部４３に無線端末Ｄの識別符号を格納し、また、カウンタ４６にはカウントの初期値である“１”を格納し、更に、再試行回数５５には（Ｎ−１）の値を格納している。
【０１２３】
無線端末Ｆは、格納データ内容の一部が以上のように変更された同報通信パケットを無線端末Ｄへ送信する。こうすることで、同報通信パケットの宛先として指定されている無線端末の中で通信障害により同報通信パケットを受信できない無線端末が存在しても、他の通信障害の無い宛先の無線端末へには同報通信パケットを到着させることが可能となる。
【０１２４】
無線端末Ｄは、受信した同報通信パケットに対して情報受信処理を行ない、宛先ＩＤ部５２内に格納されていた無線端末Ｄ自らを示す識別符号を削除する。そして、同報通信パケットの宛先ＩＤ部５２にただ一つ残されている識別符号が示す無線端末である無線端末Ｈを選択し、ヘッダ情報５１内の着信識別符号の格納部４３に無線端末Ｈを示す識別符号を格納し、無線端末Ｆへ送信する。
【０１２５】
この後、無線端末Ｈを着信先とする同報通信パケットのやり取りが無線端末Ｆと無線端末Ｉとの間で再び繰り返され、やがて、図３２のヘッダ情報５１内のカウンタ４６が前述した最大転送回数に達する。ここでは、無線端末Ｉにおいて、カウンタ４６が最大転送回数に達したものとする。
【０１２６】
無線端末Ｉでは、同報通信パケットの格納するデータ内容に変更を加える。
無線端末Ｉは、前に無線端末Ｆが行なったと同様に、宛先ＩＤ部５２から通信不能である無線端末Ｈ以外で残されている無線端末を探索するが、ここでは、宛先ＩＤ部５２には無線端末Ｈ以外には無線端末が残されていないので、着信識別符号の格納部４３に格納されている無線端末Ｈの識別符号の変更は行なわない。一方、カウンタ４６にはカウントの初期値である“１”を格納し、更に、再試行回数５５には格納されていた（Ｎ−１）から１を減じた（Ｎ−２）の値を格納する。
【０１２７】
以降、無線端末Ｈを着信先とする同報通信パケットのやり取り及び格納データの変更が無線端末Ｆと無線端末Ｉとの間で再び繰り返される。やがて、無線端末Ｆにおいて、再試行回数５５に格納されている値が“１”である同報通信パケットのカウンタ４６が最大転送回数に達したものとする。
【０１２８】
無線端末Ｆは、再試行回数５５に格納されていた値から“１”を減じた結果が“０”となったので、宛先として指定された無線端末の中で、無線端末Ｈに同報通信パケットが伝達されなかったことを通知する同報通信応答パケットをこの同報通信パケットの発信元である無線端末Ａに向けて発信する。
【０１２９】
図３５は無線端末Ｆが発信する同報通信応答パケットの内容を示す図である。この通信パケットのヘッダ情報のうち、図３５（ａ）に図示していない部分については、図３２に示す同報通信パケットのヘッダ情報と同様の構造とし、通信パケットの他の部分は図２５に示す同報通信パケットと同様の構造とする。
【０１３０】
図３５（ａ）のヘッダ情報５１内の着信識別符号の格納部４３には、同報通信パケットの発信元の無線端末（この実施例では無線端末Ａ）を示している発信識別符号の格納部４２に格納されている識別符号と同一の識別符号を格納する。また、同図（ｂ）の宛先ＩＤ部５２には、同報通信パケットの受信に失敗した無線端末Ｈを示す識別符号のみを格納する。
【０１３１】
なお、同図には図示していないが、伝送情報部には無線端末Ｄが受信した同報通信パケットの伝送情報部の内容をそのまま格納する。また、カウンタ４６の値は任意でよい。
【０１３２】
無線端末Ｆは、この同報通信応答パケットを無線端末Ａに宛てて発信する。
無線端末Ａは、この同報通信応答パケットを受信することにより、宛先として指定した無線端末のうち、無線端末Ｈに同報通信パケットが伝達されなかったことが確認できる。
【０１３３】
以上のようにして、宛先として指定したいずれかの無線端末に同報通信パケットが伝達されなかった場合に、同報通信パケットを発信した無線端末にて、そのことを確認でき、更にどの無線端末に同報通信パケットが受信されなかったかの確認が可能となる。
【０１３４】
６．欠落無線端末の検出
ところで、図２３の無線端末Ｊや図３３の無線端末Ｈなど、通信障害や無線端末の故障等の原因によって通信ルートが全て途絶し、ネットワークから欠落してしまう無線端末が発生することがあると、前に説明した。このような無線端末を、以降、欠落無線端末と呼ぶこととする。
【０１３５】
無線通信ネットワークにおいて欠落無線端末が発生した場合に、その発生の事実、更には、どの無線端末が欠落無線端末であるのかを他の無線端末で検出することができれば、例えば、その欠落無線端末に関する情報を無線端末の使用者に通知することにより、通信障害の解消や無線端末の修理の必要性を無線端末の使用者が認識することができるので、非常に便利である。以下、この、欠落無線端末を検出する方法について説明する。
【０１３６】
欠落無線端末を検出する無線端末（以下、検出無線端末と呼ぶ）は、どの無線端末によってネットワークが構成されているのかを全て知っている必要がある。このネットワークを構成する全無線端末の情報は、全無線端末の識別符号という情報形態でＲＯＭなどの記憶素子に予め記憶させておき、検出無線端末にその記憶素子を備え、情報内容を利用できるようにしておく。
【０１３７】
また、検出無線端末に、電気的に書き換え可能な記憶素子であるフラッシュメモリやＲＡＭなどを備えると共に、検出無線端末にコンピュータ等の外部機器を接続して記憶素子の記憶内容を外部機器から書き換え可能とし、この外部機器からネットワークを構成する全無線端末の情報を記憶素子に書き込むことにより、その情報を検出無線端末に与える構成としても良い。ネットワークの構成が頻繁に変更されるのであれば、むしろ後者の方が、記憶内容を変更する度に記憶素子を付け外しする手間が省けるので便利である。
【０１３８】
更に、検出無線端末に電気的に書き換え可能な記憶素子を備え、ネットワークの設置直後などのネットワーク上に欠落無線端末が発生していないことが確認されているときに、今までに説明した存在通知パケットの送受信や通信路診断によってネットワークを構成する全無線端末の情報を検出無線端末が取得し、自らが有する記憶素子にその情報を書き込むようにしてもよい。このネットワーク構成情報の取得機能を、検出無線端末に接続される外部機器から与えられる命令によって実行されるようして、ネットワーク上に欠落無線端末が未発生であることが確認されたときに、この命令を外部機器から検出無線端末に通知するようにしてもよく、こうすると、ネットワークを変更した直後の構成無線端末情報の変更が容易に行なえるので便利である。
【０１３９】
今、ネットワークが図５０に示すように構成されているものとし、無線端末Ａが検出無線端末であるとする。もちろん、検出無線端末は無線端末Ａに限定されるものではなく、ネットワークを構成するいずれの無線端末でも構わない。
【０１４０】
無線端末Ａには、ネットワークを構成する全無線端末を示す情報として、無線端末Ａから無線端末Ｊまでの１０の識別符号が予め与えられている。
ここで、図３６に示すように、無線端末Ｊがネットワークから欠落した場合を考える。
【０１４１】
ネットワーク上では、今までに説明した存在通知パケットの送受信や通信路診断が行われ、その結果が各無線端末間で相互に交換される。
そして、無線端末Ａでは、図３７に示すシステム構成情報が作成される。
【０１４２】
ここで、無線端末Ａは、図３８に示す全無線端末の管理情報を作成する。
図３８において、表の横軸はネットワークを構成する無線端末をすべて網羅しており、無線端末Ａが送信する通信パケットの着信先の無線端末を示す。これらは、無線端末Ａに予め与えられている情報を元にして各欄を埋める。
【０１４３】
また、同図において、表の縦軸は、左側が無線端末Ａが直接通信可能である隣接する無線端末を、右側がその隣接無線端末から着信先の無線端末まで通信パケットを転送する場合に要する通信回数を、それぞれ示している。
【０１４４】
同図において、無線端末Ｂの欄を参照すると、まず、“Ｂ，０”と記されている。これは、無線端末Ａが無線端末Ｂに通信パケットを送る場合、無線端末Ｂは無線端末Ａから直接通信可能であるので、無線端末Ｂに着信させるために必要な無線端末Ａからの通信パケットの無線端末Ｂ以降の通信回数は０回で済むことを示している。
【０１４５】
無線端末Ｂの“Ｂ，０”の欄の下の欄には“Ｃ，１”と記されている。これは、無線端末Ａが無線端末Ｂに通信パケットを送る場合、まず、無線端末Ｃへ通信パケットを転送すると、無線端末Ｂに着信させるために必要な無線端末Ａからの通信パケットの無線端末Ｃ以降の通信回数は１回であることを示している。また、その次の欄の“Ｄ，２”は、まず、無線端末Ｄへ通信パケットを転送すると、無線端末Ｂに着信させるために必要な無線端末Ａからの通信パケットの無線端末Ｄ以降の通信回数は２回であることを示している。
【０１４６】
以上の各欄の内容は、図３７に示す無線端末Ａの管理するシステム構成情報のうち、無線端末Ａに隣接する無線端末の構成情報を利用することにで、容易に求めることができる。
【０１４７】
なお、この表において、通信回数の欄はその回数の少ない順に並べられる。通信回数が同一の場合の並べ方は任意でよいが、前に行なった通信路診断の結果、通信路の信頼性の高い順に並べるようにしてもよい。
【０１４８】
このようにして作成された図３８の表で、無線端末Ａと無線端末Ｊの欄が全て空欄となっている。これは無線端末Ａからの通信パケットを着信させる通信ルートが存在しないことを意味しているので、自端末である無線端末Ａを除く無線端末Ｊは、ネットワークより欠落した欠落無線端末であることが無線端末Ａで検出できる。
【０１４９】
無線端末Ａは、ＬＥＤ等の表示装置を備えて、ここで、ネットワーク内に欠落無線端末が発生したことをこの表示装置に表示して無線端末の使用者に通知したり、無線端末にコンピュータ等の外部機器が接続されていれば、その旨を通知したりする。また、無線端末Ａは、こうして検出された欠落無線端末の情報を、例えば、欠落無線端末の識別符号を表示装置に表示したり、外部機器に欠落無線端末を特定する情報を通知したりしてもよい。
【０１５０】
次に、欠落無線端末を検出する別の方法を、ネットワークが図３６の状態である場合について説明する。なお、ここでも無線端末Ａを検出無線端末とする。
まず、先の実施例と同様に、無線端末Ａが、ネットワークを構成する全無線端末の情報を利用できるようにしておく。
【０１５１】
ネットワーク上では、存在通知パケットの送受信や通信路診断が行われ、やがて無線端末Ａでは、図３７に示すシステム構成情報を備えるようになる。
図３７において、無線端末Ａの構成情報を参照すると、無線端末Ａは、１回の通信回数で無線端末Ｂ、Ｃ、Ｄと、２回の通信回数で無線端末Ｅ、Ｆと、３回の通信回数で無線端末Ｇ、Ｈ、Ｉと、それぞれ通信可能であることがわかる。
【０１５２】
無線端末Ａは、この現在通信可能な各無線端末の情報と、ネットワークを構成する全無線端末の情報とを比較し、この両者の情報で一致しない無線端末Ｊが欠落無線端末であると判定する。この判定結果は、先の例と同様に、表示装置へ表示したり、外部機器へ通知したりする。
【０１５３】
上述した２つの方法は、ネットワークを構成する全無線端末の情報と、自らの送出する通信パケットが着信可能である無線端末を示す情報と、の一致、不一致を検出することで、欠落無線端末の発生を判定する点においては同様である。
【０１５４】
ここまでで説明した欠落無線端末の検出方法では、ネットワークを構成する無線端末のなかでどの無線端末が欠落しているのかを特定することを可能としている。ところで、単にネットワークを構成する無線端末に欠落無線端末が発生しているか否かのみの検出を目指すのであれば、より簡便な方法が存在する。
【０１５５】
図３６のネットワークの状態について、この方法を説明する。なお、前の説明と同様に、ここでも無線端末Ａが検出無線端末であると仮定する。
無線端末Ａには、ネットワークを構成する無線端末の総数が予め与えられる。図３６の例では、ネットワークを構成する無線端末の総数は１０台である。
【０１５６】
ネットワーク上では、今までに説明した存在通知パケットの送受信や通信路診断が行われ、やがて無線端末Ａでは、図３７に示すシステム構成情報を備えるようになる。
【０１５７】
ここで、無線端末Ａは、図３７の構成情報のうち、無線端末Ａ自らの構成情報に着目し、そこに示されている着信先の無線端末の台数を数える。同図からは、無線端末Ａから無線端末Ｉまでの９台という台数が得られる。
【０１５８】
この台数と、予め与えられているネットワークを構成する無線端末の総数である１０台とを無線端末Ａは比較し、その結果、両者の台数が一致しないことが判明する
無線端末Ａは、このことにより、ネットワーク上に欠落無線端末が発生していることを認識し、表示装置へその旨を表示したり、接続されている外部装置にその旨を通知する。このとき、無線端末Ａは、予め与えられているネットワークを構成する無線端末の総数に対する、図３７の無線端末Ａに示されている着信先の無線端末の台数との不足数を示すようにしても有益である。
【０１５９】
７．通信障害発生時における通信パケットの迂回転送ルートの選択
次に、無線通信ネットワークシステムで、元の無線端末から最終着信先の無線端末まで通信パケットを転送するときに、その転送ルートの途中に通信障害が発生した場合における、効率的な迂回転送ルートの選択手法について説明する。
【０１６０】
無線通信ネットワークシステムを構成する通信路において通信障害が発生したときの通信パケットの転送方法として、自らが転送したものと同一の通信パケットを受信した無線端末がこの通信パケットを再送するときには、この通信パケットを先に転送した転送先、及び、この通信パケットを転送してきた転送元、の両無線端末が通信パケットの再転送先の無線端末として選択される優先度を下げるようにする手法は以前に説明した。この手法を、図３９（Ａ）に示す構成を有する無線通信ネットワークシステムに適用する。
【０１６１】
図３９（Ａ）を説明すると、Ａ〜Ｌは分散設置された無線端末を示し、同図の実線が無線端末Ａ〜Ｌのそれぞれが直接通信可能な通信路（以下、直接通信路という）を示している。
【０１６２】
図３９（Ａ）において、無線端末Ｆが無線端末Ｌを最終着信先とする通信パケットを発信する場合を考える。この場合、発信無線端末である無線端末Ｆは、当該通信パケットの中継無線端末として、今まで説明した手法（自らが直接通信可能な無線端末の中で、転送回数が最小になる端末を選択）を用いて、無線端末Ｉ、Ｊ、Ｋのうちのいずれかを選択する。
【０１６３】
次に、図３９（Ｂ）に示すように、通信路の途中に置かれた障害物により、図３９（Ａ）に実線で示した直接通信路の中で、ＦＩ、ＦＪ、ＦＫの各無線端末間の直接通信路に通信障害が発生したときに、無線端末Ｆが無線端末Ｌを最終着信先とする通信パケットを発信する場合を考える。この場合において、無線端末Ｆは無線端末Ａ、Ｂ、Ｃ、Ｄのいずれかを中継無線端末として選択する。
【０１６４】
図３９（Ｂ）に示す場合においても、無線端末Ｆから無線端末Ｌへの転送ルートとして、順に無線端末Ｄ、Ｅ、Ｇ、Ｈ、Ｋを経由するというルート（以降、迂回ルートという）が残されてはいる。しかしながら、前述の手法によれば、各無線端末は着信先である無線端末Ｌに着信させるまでに要する転送回数が最も少なくなるように中継無線端末を選択して通信パケットを転送するので、各無線端末Ａ、Ｂ、Ｃ、Ｄが発信無線端末である無線端末Ｆを中継無線端末として選択し、当該通信パケットを無線端末Ｆへ転送する可能性はかなり高い。そのため、通信パケットが上述の迂回ルートに従って無線端末Ｌに着信するまでには多数回の通信パケットの転送が行なわれ、その結果、ネットワーク上のトラフィックの増加要因となってしまう。
【０１６５】
これより説明する迂回転送ルートの選択手法によれば、通信障害の発生により通信不能となった通常の通信経路に代わる通信経路（迂回ルート）を効率よく見つけ出し、その迂回ルートを用いて通信パケットを転送することができるので、通信障害発生時におけるネットワーク上のトラフィックの増加を押さえることが可能である。
【０１６６】
以降の説明において、前向き隣接無線端末と後向き隣接無線端末という語を用いるので、まず、これらについて説明しておく。
図４０は、図３９（Ａ）の無線通信ネットワークシステムにおける各無線端末の構成情報を示す図である。図４０において、先の例における発信無線端末である無線端末Ｆの構成情報を参照すると、無線端末Ｆから１回の通信により通信パケットを着信させることの可能な無線端末、すなわち、無線端末Ｆと直接通信路を有する無線端末は、Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｊ、Ｋであることがわかる。以降、これらの無線端末を隣接無線端末と呼ぶ。
【０１６７】
無線端末Ｆと無線端末Ｆにおける各隣接無線端末とで、先の例における通信パケットの最終着信先である無線端末Ｌに通信パケットを着信させるまでに必要な通信回数を比較する。図４０を参照すると、発信無線端末である無線端末Ｆが着信先の無線端末である無線端末Ｌに通信パケットを着信させるまでに２回の通信回数を要することが分かる。無線端末Ｆの各隣接無線端末について無線端末Ｌに通信パケットを着信させるまでに要する通信回数を図４０より求めると、無線端末Ａ、Ｂ、Ｃ、Ｄについては無線端末Ｆよりも多い３回の通信回数、また、無線端末Ｉ、Ｊ、Ｋについては無線端末Ｆよりも少ない１回の通信回数であることがわかる。
【０１６８】
上述の例で、無線端末Ｆから無線端末Ｌへの通信パケットの転送においての無線端末Ａ、Ｂ、Ｃ、Ｄのように、ある発信無線端末についての隣接無線端末の中で、最終着信先の無線端末へ通信パケットを転送する場合に要する通信回数がその無線端末以上に要する隣接無線端末を、発信元の無線端末における最終着信先の無線端末についての後向き隣接無線端末といい、また、上述の例における無線端末Ｆから無線端末Ｌへの通信パケットの転送においての無線端末Ｉ、Ｊ、Ｋのように、ある無線端末に対する隣接無線端末の中で、最終着信先の無線端末へ通信パケットを転送する場合に要する通信回数がその無線端末よりも少なくて済む隣接無線端末を、発信元の無線端末における最終着信先の無線端末についての前向き隣接無線端末という。
【０１６９】
なお、図３９に示すネットワークにおける無線端末Ｆには存在しないが、ある発信無線端末についての隣接無線端末の中で、最終着信先の無線端末へ通信パケットを転送する場合に要する通信回数がその無線端末で要する通信回数と同数である隣接無線端末を、発信無線端末における最終着信先の無線端末についての横向き隣接無線端末という。
【０１７０】
以降のネットワークの各構成例についての説明においては、転送する通信パケットは無線端末Ｆで作成されるものとして説明しているが、他の無線端末から無線端末Ｆへ転送されてきた無線端末Ｌ宛の通信パケットを、無線端末Ｆが更なる転送のために発信する場合であっても、同様の迂回転送ルートの選択手法が適用可能である。
【０１７１】
では、本発明に関する迂回転送ルートの選択手法について説明する。なお、ここでも、図３９（Ａ）に構成を示す無線通信ネットワークシステムで、図３９（Ｂ）に示すようにＦＩ、ＦＪ、ＦＫの各無線端末間の直接通信路に通信障害が発生したときにおける、無線端末Ｌを最終着信先とする通信パケットを無線端末Ｆが発信する場合を例に説明する。
【０１７２】
発信無線端末である無線端末Ｆは、今まで説明した各無線端末によるシステム構成情報の管理と同様に、自らのシステム構成情報と自らに対する各隣接無線端末のシステム構成情報とを管理している。
【０１７３】
図３９（Ａ）に示すネットワークにおいて、発信無線端末である無線端末Ｆは、無線端末Ｌを着信先とする通信パケットを、まず前向き隣接無線端末である無線端末Ｉ、Ｊ、Ｋのいずれかに転送することを試みる。このとき、図３９（Ｂ）に示すようにＦＩ、ＦＪ、ＦＫの各無線端末間の直接通信路に通信障害が発生していると、無線端末Ｉ、Ｊ、Ｋの全てについて転送を試みるのだが、全て失敗する。
【０１７４】
次に、無線端末Ｆは無線端末Ｌ宛の通信パケットを横向き隣接無線端末に転送することを試みるのだが、図３９（Ａ）に示すネットワークにおける無線端末Ｆには横向き隣接無線端末が存在しないので、この転送の試みは行なわれない。
【０１７５】
ここで、無線端末Ｆは、自らが管理している各隣接無線端末についてのシステム構成情報を、通信パケットの最終着信先である無線端末Ｌについての前向き隣接無線端末と後向き隣接無線端末（以降、無線端末Ｆを発信元とし、無線端末Ｌを最終着信先とするときにおける前向き隣接無線端末を単に前向き無線端末といい、無線端末Ｆを発信元とし、無線端末Ｌを最終着信先とするときにおける後向き隣接無線端末を単に後向き無線端末という）とに分類する。
【０１７６】
図４１は、無線端末Ｆの管理するシステム構成情報を示す図である。図４１は、無線端末Ｆの管理する各隣接無線端末のシステム構成情報を、（Ａ）自分（無線端末Ｆ）の構成情報と、（Ｂ）後向き無線端末の構成情報と、（Ｃ）前向き無線端末の構成情報と、に分けて示している。
【０１７７】
次に、無線端末Ｆは、図４１に示す自らの管理しているシステム構成情報から、無線端末Ｆより最初にパケットを転送する隣接無線端末をいずれか選択したときにおける、ネットワークを構成する各無線端末宛の通信パケットを無線端末Ｆより発信してから宛先の無線端末に着信するまでに行われる通信回数を、各隣接無線端末毎に得る。そして、先に分類した後向き無線端末と前向き無線端末とのそれぞれにおいて、各宛先無線端末に対する最小の通信回数を求める。
【０１７８】
図４２は、無線端末Ｆから発信される各無線端末宛の通信パケットが宛先の無線端末に着信するまでに行われる最小通信回数を示す図である。同図（Ａ）は、後向き無線端末を通信パケットの最初の中継に用いるときの宛先無線端末に対する最小通信回数を示すものであり、更に、その最小通信回数で無線端末Ｆから宛先無線端末に通信パケットが届く場合において、無線端末Ｆから最初に発信されたその通信パケットを中継する可能性のある後向き無線端末をも示している。また、同図（Ｂ）は、前向き無線端末を通信パケットの最初の中継に用いるときの宛先無線端末に対する最小通信回数と、その最小通信回数で無線端末Ｆから宛先無線端末に通信パケットが届く場合において、無線端末Ｆから最初に発信されたその通信パケットを中継する可能性のある前向き無線端末と、を示している。
【０１７９】
図４２について更に説明する。
例えば、宛先無線端末が無線端末Ｅである欄を参照する。
同図（Ａ）を参照すると、無線端末Ｅ宛の通信パケットを、後向き無線端末に向けて無線端末Ｆから発信すると、その通信パケットが無線端末Ｅに着信するまでに少なくとも２回の通信が必要であることが分かり、また、その最小である２回の通信回数で通信パケットが無線端末Ｅに着信するときには、無線端末Ｆから最初に発信されたその通信パケットを受け取る可能性のある後向き無線端末は、無線端末Ｄのみであることが分かる。
【０１８０】
一方、同図（Ｂ）では、無線端末Ｅ宛の通信パケットを、前向き無線端末に向けて無線端末Ｆから発信すると、その通信パケットが無線端末Ｅに着信するまでに少なくとも４回の通信が必要であることが分かり、また、その最小である４回の通信回数で通信パケットが無線端末Ｅに着信するときは、無線端末Ｆから最初に発信されたその通信パケットを受け取る前向き無線端末は、無線端末Ｉ、Ｊ、Ｋのいずれにもその可能性を有していることが分かる。
【０１８１】
図４２に示すような各宛先無線端末に対する最小の通信回数を求めた無線端末Ｆは、ここで、最初に後向き無線端末に向けて通信パケットを発信する（これを後向き発信という）ときに着信までに要する最小通信回数と、最初に前向き無線端末に向けて通信パケットを発信する（これを前向き発信という）ときに着信までに要する最小通信回数と、の差を各宛先無線端末ごとに求める。図４３は、後向き発信時と前向き発信時とにおける、通信パケットが各宛先無線端末に着信するまでに要する最小通信回数の差を示す図である。
【０１８２】
図４３を参照すると、宛先無線端末が、自端末である無線端末Ｆと、自端末ではない無線端末Ｇと、において最小通信回数の差が０となり、その他の宛先無線端末については最小通信回数の差がすべて２となっている。このときの無線端末Ｇのように、自端末以外で上述した最小通信回数の差が２よりも小さな宛先無線端末をチェックポイントという。
【０１８３】
このように、ネットワークにチェックポイントが存在するということは、自端末、前向き隣接無線端末であるいずれかの無線端末、チェックポイント、後向き隣接無線端末であるいずれかの無線端末、の４者を巡るループ（環）状の通信路がそのネットワークに存在することを示している。この通信路をループ通信路という。
【０１８４】
例えば、ループ通信路が途中に複雑な通信経路を持たない、単純な環状の通信路である場合では、チェックポイントにおける上述した最小通信回数が０であるときは、ループ通信路を構成する中継無線端末の台数が偶数であることを示しており、また、チェックポイントにおける上述した最小通信回数が１であるときは、ループ通信路を構成する中継無線端末の台数が奇数であることを示している。なお、１つのループ通信路を構成する中継無線端末の台数が奇数であるときは、そのループ通信路上にチェックポイントは２つ存在する。
【０１８５】
一方、このとき、自端末以外で前述した最小通信回数が２より小さい中継無線端末、すなわちチェックポイント、がネットワークに存在しなければ、それは、前向き発信もしくは後向き発信により通信パケットを発信無線端末から各中継無線端末へ転送するときに、前向き発信時または後向き発信時のどちらかにおいて、通信パケットの転送経路の途中で発信無線端末を必ず経由してしまうことを示している。
【０１８６】
ここで、着信先の無線端末宛の通信パケットを前向き隣接無線端末に発信すれば転送経路の途中で発信無線端末を経由することは当然あり得ない。つまり、チェックポイントがネットワークに存在しない上述のような場合では、着信先の無線端末宛の通信パケットを後向き隣接無線端末に発信しても、その通信パケットが発信無線端末に戻り、この発信無線端末を経由することなしに他の通信路を通って着信先の無線端末に着信することはないということである。従って、この場合における着信先の無線端末宛の通信パケットの後向き発信は、単にネットワーク上のトラフィックの増加を引き起こすのみであり、この通信パケットの後向き隣接無線端末への発信は無駄な通信であるといえる。
【０１８７】
そこで、発信無線端末は、自端末以外に前述した最小通信回数が２より小さい宛先無線端末がネットワークを構成する無線端末に存在しないときには、通信障害発生時に後向き発信を行なわないようにする。このことは本発明に関する特徴のひとつであり、これにより通信障害発生時におけるネットワーク上のトラフィックの増加を押さえることが可能となる。
【０１８８】
なお、ここまでのループ通信路の探索は、前向き、及び横向き隣接無線端末への通信パケットの転送に失敗した後に行なっているが、これらの転送を試みる前に予め探索を行なっておいても特に問題はない。
【０１８９】
無線端末Ｌを着信先とする通信パケットの転送を無線端末Ｉ、Ｊ、Ｋの全てに試みて失敗した後の無線端末Ｆは、今までの説明により得られた図４３から無線端末Ｇがチェックポイントであることを発見することによって、図３９（Ａ）に示すネットワークにループ通信路が存在することを認識する。そこで、無線端末Ｆは、無線端末Ｌを着信先とする通信パケットを後向き発信し、チェックポイントである無線端末Ｇを経由させて無線端末Ｌに着信させることを試みる。
【０１９０】
後向き発信時における、発信無線端末による最初の通信パケットの転送先は、チェックポイントまで通信パケットを転送するために要する通信回数が少なくなる後向き無線端末を選択する。図４１（Ｂ）を参照すると、チェックポイントである無線端末Ｇまで通信パケットを転送するために要する通信回数は、後向き無線端末の中から無線端末Ｄを選択すると最も少なくなり、無線端末Ｄより２回の通信で無線端末Ｇに通信パケットを転送可能であることが分かる。そこで、無線端末Ｆは、無線端末Ｌを着信先とし、無線端末Ｇを経由無線端末とする通信パケットを無線端末Ｄに向けて発信する。
【０１９１】
この通信パケットを受信した無線端末Ｄは、今まで説明した自らの有するシステム構成情報から、この通信パケットの経由無線端末である無線端末Ｇへ通信パケットを転送するのに要する通信回数が最も少なくて済む無線端末Ｄについての隣接無線端末を選択する。ここでは当然無線端末Ｅが選択され、その通信パケットが転送される。無線端末Ｅでも同様にして転送先の隣接無線端末が選択され、この通信パケットは経由無線端末であり、ループ通信路上のチェックポイントである無線端末Ｇに到着する。
【０１９２】
ここで、通信パケットをチェックポイントから着信先である無線端末に着信させるまでに要する通信回数を考えてみる。
着信先である無線端末は、このループ通信路の中で、チェックポイントより前向き無線端末を経由して発信元の無線端末に至る通信路の途中、もしくはその通信路の途中の無線端末から枝別れした通信路上、に存在することは、前向き無線端末の定義により明らかである。従って、チェックポイントから着信先である無線端末に通信パケットを送るために要する通信回数が最小となるときの通信経路が、チェックポイントから後向き無線端末と発信元の無線端末とを経由して着信先である無線端末に通信パケットを送る通信経路、すなわち、今まで通信パケットをチェックポイントまで転送してきた通信路を戻る通信経路となることはあり得ない。このことは、ループ通信路を構成する無線端末の台数が奇数のときであってチェックポイントが２つ存在するときに、そのうちのいずれかを任意に選択した場合でも同様である。
【０１９３】
よって、チェックポイントから最終着信先の無線端末までの通信パケットの転送ルートは、上述したように、チェックポイントから着信先である無線端末に通信パケットを送るために要する通信回数が最小となる通信ルートを選択すればよい。
【０１９４】
経由無線端末である無線端末Ｇでは、今まで説明した自らの有するシステム構成情報を参照し、この通信パケットの最終の着信先である無線端末Ｌへ通信パケットを転送するために要する通信回数が最も少なくて済む隣接無線端末を選択し、最終着信先が無線端末Ｌであって、無線端末Ｇを経由無線端末の指定から外した通信パケットをその選択された隣接無線端末へ転送する。ここでは無線端末Ｈが選択されるのは明らかである。
【０１９５】
無線端末Ｈ以降において通信パケットが次々に転送されていく流れは今までに説明した通信パケットの転送手法に従うものであり、この通信パケットは、無線端末Ｈより無線端末Ｋを経て、最終着信先である無線端末Ｌへと着信する。今までの説明により、無線端末Ｆから発信された無線端末Ｌ宛の通信パケットが辿った迂回ルートを図４４に示す。
【０１９６】
このように、ループ通信路が存在する無線通信ネットワークにおいて、前向き無線端末への直接通信路が通信障害により途絶した場合には、通信パケットを発信する無線端末はその通信パケットを後向き無線端末へ転送し、チェックポイントを経由させて最終着信先の無線端末にその通信パケットを着信させるようにする。このことは本発明に関する特徴のひとつであり、この特徴によって、通信障害発生時に効率の良い迂回ルートの選択が行なえ、ネットワーク上のトラフィックの増加を押さえることにもつながる。
【０１９７】
なお、前述したような１つの単純な環状のループ通信路を構成する無線端末の台数が奇数のときであって、今まで説明した条件を満たすチェックポイントが２つ存在するときには、そのうちのいずれかを経由無線端末として任意に選択すればよい。
【０１９８】
次に、チェックポイントが複数存在する今まで説明した以外の場合について説明する。
図４５はチェックポイントを複数有する無線通信ネットワークの構成の例を示す図である。同図の構成は、図３９（Ａ）のネットワークを構成する各無線端末の中で、無線端末Ｇとのみ直接通信路を有する無線端末Ｍと、その無線端末Ｍとのみ直接通信路を有する無線端末Ｎとが図３９（Ａ）に示す構成に追加された構成となっている。
【０１９９】
図４５において、無線端末Ｌを最終着信先とする通信パケットを無線端末Ｆが発信する場合、無線端末Ｇ、Ｍ、Ｎのいずれもが今まで説明したチェックポイントとしての要件を満たしている。しかしながら、例えば無線端末Ｍをチェックポイントとすると、ＧＭの各無線端末間で通信パケットが往復することは明白であり、ＧＭ間の通信は無駄である。同様の通信は無線端末Ｍをチェックポイントとして迂回ルートを得る場合にもＧＭ、ＭＮの各無線端末間で発生することは明らかである。
【０２００】
図４５における無線端末Ｍ、Ｎのような無線端末をチェックポイントとして選択してしまわないようにするためには、通信パケットを発信無線端末から今まで説明したチェックポイントとしての要件を満たしている無線端末まで転送するために要する最少の通信回数を比較する。そして、比較の結果、この通信回数が最も少ないものをチェックポイントとするようにする。このことは本発明に関する特徴のひとつであり、図４５に示す例では、発信無線端末である無線端末Ｆから通信パケットを転送するために必要な通信回数は、無線端末Ｇまでは３回、また、無線端末Ｍまでは４回、無線端末Ｎまでは５回であるから、この場合では無線端末Ｇをチェックポイントとして選択すればよいことが分かる。こうすることによって、前述のような無駄な通信を無くすことができ、ネットワーク上のトラフィックの増加を押さえることとなる。
【０２０１】
なお、チェックポイントが複数存在する場合は、図４５の例に示すようなネットワークの構成の他に、前述した１つのループ通信路を構成する無線端末の台数が奇数の場合、あるいは、ループ通信路が複数存在する場合、などでも発生し得るが、このような場合であっても前述した手法によるチェックポイントの選択を行なっても特に問題はない。ループ通信路が複数存在する場合などでは、前述した通信回数が同数となるものが複数存在し得るが、このような場合では、通信回数が最も少ないものの中からチェックポイントを任意に選択すればよい。
【０２０２】
次に、チェックポイントの条件を満たす無線端末が、迂回ルートの選択に用いることが不適切である場合について説明する。
図４６は、チェックポイントの条件を満たしているにもかかわらず、迂回ルートの選択に用いることが不適切な無線端末が存在するネットワーク構成の例を示す図である。同図を図４５のネットワーク構成例と比較すると、無線端末Ｅが失われて無線端末ＤＧ間の通信は無線端末Ｆを経由しなければならなくなった点と、無線端末Ｈが失われたが、無線端末ＧＫ間は直接通信が可能となった点とが異なっている。
【０２０３】
図４６において、無線端末Ｌを最終着信先とする通信パケットを無線端末Ｆが発信する場合、無線端末Ｇ、Ｍ、Ｎのいずれもが今まで説明したチェックポイントとしての要件を満たしており、その中で、無線端末Ｇは、発信無線端末である無線端末Ｆが発信する通信パケットを最少の通信回数で受け取ることのできる無線端末である。
【０２０４】
ところで、発信無線端末Ｆから発信する通信パケットを最終着信先の無線端末Ｌに着信させるまでに要する最少の通信回数は２回である。一方、無線端末Ｇから発信する通信パケットを無線端末Ｌに着信させるまでに要する最少の通信回数も２回である。従って、無線端末Ｇは発信無線端末Ｆについての横向き隣接無線端末である。
【０２０５】
いままで説明した迂回ルートとは、通信パケットが発信無線端末から必ず最初に後向き無線端末へ転送され、その後チェックポイントを経て最終着信先の無線端末へと転送される通信経路と定義しており、従って、無線端末Ｆから無線端末Ｇ、Ｋを経て無線端末Ｌへ着信するという後向き無線端末を経由しない通信経路は迂回ルートとは言えない。発信無線端末である無線端末Ｆは迂回ルートによる通信パケット転送時に、この迂回ルートの定義を前提として、最初に後向き無線端末への転送を試みるが、発信無線端末である無線端末Ｆを経由せずに後向き無線端末から無線端末Ｇに通信パケットが届く通信経路は存在しないため、この通信パケットは無線端末Ｆに結局戻ってくることとなってしまい、無駄である。
【０２０６】
また、横向き隣接無線端末である無線端末Ｇを最初の中継端末とする通信経路による通信パケットの転送は、迂回ルート探索の前に既に試みた結果、転送に失敗したはずのものであるから、この通信経路をこの時点で再度試みることが必ず必要ということもない。
【０２０７】
図４６における無線端末Ｇのように、チェックポイントの条件を満たしているにもかかわらず、迂回ルートの選択に用いることが不適切な無線端末を、以降、不適チェックポイントと呼ぶ。
【０２０８】
不適チェックポイントを検出するためには、前述のチェックポイントの条件を満たす無線端末まで通信パケットを転送するために要する最少の通信回数を、後向き隣接無線端末から通信パケットを発信した場合と、発信無線端末から通信パケットを発信した場合と、で比較する。そして、発信無線端末から前述のチェックポイントの条件を満たす無線端末まで通信パケットを転送するために要する最少の通信回数の方が少ない場合、前述のチェックポイントの条件を満たすその無線端末が不適チェックポイントとみなすことができる。この条件は、後向き隣接無線端末からチェックポイントの条件を満たす不適チェックポイントまで通信パケットを転送するときには、その通信パケットの転送経路の途中で発信無線端末を必ず経由してしまうことを考えれば容易に理解できる。
【０２０９】
図４６の無線端末Ｇについて、上述の比較を行なってみると、発信元である無線端末Ｆから無線端末Ｇまで通信パケットを転送するために要する最少の通信回数は１回であり、また、後向き隣接無線端末から無線端末Ｇまで通信パケットを転送するために要する最少の通信回数は、無線端末Ａ、Ｂ、Ｃ、Ｄのいずれの場合においても２回であるので、無線端末Ｇは不適チェックポイントであることが判明し、チェックポイントから除外することができる。同様にして、無線端末Ｍ、Ｎについても不適チェックポイントであることが判明する。従って、図４６についてはチェックポイントが存在しないことが分かり、無線端末Ｆは後向き隣接無線端末への通信パケットの発信は行なわなくて済む。
【０２１０】
なお、上述した不適チェックポイントの判定条件を迂回ルートの存在するネットワークのチェックポイントに適用すると、そのチェックポイントを不適チェックポイントであると判断してしまうことがあり得る。従って、この判断条件は、迂回ルートが存在しないのにもかかわらず後向き隣接無線端末に通信パケットを発信してしまうことを確実に防止する、一種のフェールセーフとして考える必要がある。よって、例えば、迂回ルートが確実に存在していることが予め判明している場合などでは、この不適チェックポイントの判定を行なわないようにすることも有益である。
【０２１１】
次に、今まで説明した効率的な迂回ルートの選択を行なうために用いられる通信パケットの構造について図４７を用いて説明する。
通信パケットを受信した各無線端末は、着信先無線端末の識別符号を格納する４３を参照し、そこに自らの識別符号が格納されているか否かを調べ、自らの識別符号が格納されていないのであれば、自ら管理しているシステム構成情報をもとに、４３に格納されている着信先無線端末の識別符号の示す無線端末へ着信するようにこの通信パケットを転送していく動作は今までと同様である。
【０２１２】
一方、４３に格納されている着信先無線端末の識別符号が自らのものである場合には、格納されている転送情報を直ちに取得するのではなく、まず、最終着信先無線端末の識別符号が格納される４７を参照する。４７に何も格納されていない（ヌルデータである）のであれば、この通信パケットを受け取った無線端末は最終着信先であり、格納されている転送情報を取得する。４７に他の無線端末の識別符号が格納されているのであれば、この通信パケットを受け取った無線端末は自端末が迂回ルートにおける経由無線端末（チェックポイント）であったことを認識し、４７に格納されている他の無線端末の識別符号を着信先無線端末の識別符号の格納位置である４３に複写し、そして４７にヌルデータを格納し、自ら管理しているシステム構成情報をもとに、４３に格納した着信先無線端末の識別符号の示す無線端末へ着信するようにこの通信パケットを転送していく。
【０２１３】
図３９（Ｂ）に示す無線通信ネットワークにおける無線端末Ｆから無線端末Ｌへの迂回ルートの途上において、通信パケットのヘッダ情報が変更されていく様子を図４８を用いて説明する。
【０２１４】
まず、無線端末Ｆは同図（ａ）に示すヘッダ情報を格納した通信パケットを無線端末Ｌに着信させるために、前向き無線端末Ｉ、Ｊ、Ｋへの転送を試みる。同図（ａ）に示すように、このとき、４３には最終着信先である無線端末Ｌの識別符号が格納されており、また、４７はヌルデータとなっている。
【０２１５】
通信障害により、この通信パケットの前向き無線端末Ｉ、Ｊ、Ｋへの転送を全て失敗した無線端末Ｆは、前述した手法によって迂回ルートを発見すると、通信パケットのヘッダ情報を同図（ｂ）に示すように変更し、無線端末Ｄに転送する。このときの通信パケットのヘッダ情報は、同図（ａ）では４３に格納されていた最終着信先である無線端末Ｌの識別符号が４７に複写され、４３には迂回ルートのチェックポイント（経由無線端末）である無線端末Ｇの識別符号が格納される。
【０２１６】
無線端末Ｄに転送された通信パケットは、その後無線端末Ｅを経て、チェックポイントである無線端末Ｇに到着する。
無線端末Ｇでは、自らを示す識別符号が４３に格納されていることを検出すると４７を調べ、無線端末Ｌの識別符号が４７に格納されていることを検出する。無線端末Ｇはこのことにより、この通信パケットが迂回ルートを転送中であり、自端末がその迂回ルート上のチェックポイントであることを認識する。そして、通信パケットのヘッダ情報を、同図（ｃ）に示すように、４７に格納されていた無線端末Ｌの識別符号を４３に複写し、更に４７をヌルデータとする。無線端末Ｇはこの通信パケットを、４３に格納した識別符号の示す無線端末Ｌへ着信させるために、無線端末Ｈに転送する。
【０２１７】
以降、無線端末Ｈに転送された通信パケットは、無線端末Ｋを経て、無線端末Ｌに到着する。
無線端末Ｌでは、同図（ｃ）に示す通信パケットのヘッダ情報を参照し、４３に自端末を示す識別符号が格納され、且つ、４７がヌルデータであることを検出することにより、この通信パケットの最終着信先が自端末であることを認識し、通信パケットにヘッダ情報に併せて格納されている転送情報を取得する。
【０２１８】
なお、図４７において、４７にヌルデータを格納せず、常に最終着信先無線端末の識別符号を格納するようにして、チェックポイントの識別においては、４３に自端末の識別符号が格納され、且つ、４７には自端末のものではない識別符号が格納されていることを検出するようにし、また、最終着信先無線端末の識別では、４３及び４７の両方に自端末の識別符号が格納されていることを検出するようにしても良い。
【０２１９】
また、通信パケットのヘッダ情報に最終着信先無線端末の識別符号の格納欄を設ける代わりに、経由無線端末の識別符号の格納欄を設けて格納するようにし、各無線端末は、経由無線端末の識別符号の格納欄を常に参照し、この格納欄に識別符号が格納されていれば、その識別符号の示す無線端末へ、また、この格納欄に識別符号が格納されておらず、ヌルデータである場合にはこの通信パケットの着信先無線端末へ、それぞれ転送するようにしても良い。なお、この場合においては、経由無線端末は、経由無線端末の識別符号の格納欄に自端末を示す識別符号を検出したときに、この格納欄をクリアしてヌルデータとする操作を行なうようにする。
【０２２０】
以上のように、通信パケットに経由させる無線端末に関する情報を持たせ、その情報で示される無線端末を実際に経由させて通信パケットを転送することによって、通信パケットの迂回ルートを辿る転送を可能とすることは、本発明に関する特徴のひとつである。
【０２２１】
次に、迂回ルートを用いて通信パケットを転送する場合において、その迂回ルートでも通信障害が発生したときの対処について図４９を用いて説明する。
同図の通信ネットワークの構成は図３９（Ａ）に示すネットワークと同様である。
【０２２２】
図４９に示すように、無線端末Ｆからの無線端末Ｌ宛の通信パケットが、ＦＩ、ＦＪ、ＦＫの各直接通信路の通信障害により、迂回ルートを経由して無線端末Ｌへ転送される途中で、無線端末Ｅから無線端末Ｇへの直接通信路においても、障害物による通信障害により通信パケットの転送に失敗した場合を考える。
【０２２３】
無線端末Ｅが無線端末Ｄより受け取った通信パケットのヘッダ情報は、図４８（ｂ）に示すように、４３には無線端末Ｇの識別符号が、４７には無線端末Ｌの識別符号が格納されている。無線端末Ｅは、４３と４７とに格納されている識別情報が異なる無線端末を示していることを検出することによって、この通信パケットは、迂回ルートを経てチェックポイントへ至る転送の途中であることを認識する。
【０２２４】
ここで、無線端末Ｅは、迂回ルートに拘らずに、通信パケットの最終着信先である無線端末Ｌへこの通信パケットを着信させることを試みるようにする。つまり、通信パケットのヘッダ情報を、同図（ｃ）に示すように、４７に格納されていた最終着信先である無線端末Ｌを示す識別符号を４３に複写し、４７はヌルデータとする。そして、無線端末Ｅ自らの管理するシステム構成情報をもとに、無線端末Ｌへ着信するようにこの通信パケットを転送していく。
【０２２５】
以上のようにして、迂回ルートを用いて通信パケットを転送する場合に、その迂回ルートで通信障害が発生したときでも、この通信パケットの最終着信先である無線端末へ向けての転送を継続させることができる。
【０２２６】
なお、この後、もしも、無線端末Ｌに着信するまでに通信障害の影響を改めて受けるのであれば、転送失敗を認識した無線端末により、今まで説明した迂回ルートの選択手法が再び用いられることとなるのは明らかである。
【０２２７】
【発明の効果】
以上詳細に説明したように、本発明により、設置調査、システム設計、設置作業、システム構成変更作業、メンテナンス作業のそれぞれの工程を容易に行なえ、更に、無駄な通信の発生を減らしてネットワーク上のトラフィックの増加を極力押さえる無線通信ネットワークシステムを提供することを可能とする効果を奏する。
【図面の簡単な説明】
【図１】無線端末Ｃ、Ｉが存在通知パケットを送信する様子を示す図である。
【図２】存在通知パケットの構造を示す図である。
【図３】無線端末Ａ、Ｂが存在通知パケットを送信するタイミングを示す図である。
【図４】通信路ＡＢの信頼性を診断する様子を示す図である。
【図５】通信路診断パケットの構造を示す図である。
【図６】無線端末Ａの送信した存在通知パケットを無線端末Ｂが受信する様子を示す図である。
【図７】無線端末Ａのシステム構成情報の管理方法を説明する図である。
【図８】無線端末Ａの管理する無線端末Ａと直接通信路を有する無線端末Ｂ、Ｃ、Ｄの構成情報を示す図である。
【図９】システム構成情報を格納する存在通知パケットの構造を示す図である。
【図１０】無線端末Ａと無線端末Ｂとの間で行われる各種処理のタイミングを示す図である。
【図１１】無線端末Ａが自らと直接通信路を有する無線端末Ｂ、Ｃ、Ｄの構成情報を編集する様子を示す図である。
【図１２】無線端末Ａの構成情報の再構成結果を示す図である。
【図１３】システムに無線端末Ａを新たに追加設置する場合における無線端末Ａの存在通知パケットの送信タイミングを示す図である。
【図１４】新規設置時の送信であることを示すフラグを格納する特殊な存在通知パケットの構造を示す図である。
【図１５】各無線端末Ａ、Ｂ、Ｅ、Ｇがそれぞれ管理する構成情報を示す図である。
【図１６】無線端末Ａから無線端末Ｊへのパケットの転送経路を示す図である。
【図１７】各無線端末Ｅ、Ｆ、Ｉがそれぞれ管理する構成情報を示す図である。
【図１８】通信路ＥＧに通信障害が発生した場合の無線端末Ａから無線端末Ｊへのパケットの転送経路を示す図である。
【図１９】通信障害が各通信路に多発している場合の通信パケットの転送経路を示す図である。
【図２０】通信パケットに付加するヘッダ情報の構造の例を示す図である。
【図２１】無線端末Ａが保持する送信履歴の例を示す図である。
【図２２】ネットワーク上で通信パケットが複数になる様子を説明する図である。
【図２３】通信障害が通信路で多発した場合に通信パケットが迷走する様子を説明する図である。
【図２４】通信パケットに付加するカウンタを備えるヘッダ情報の構造の例を示す図である。
【図２５】同報通信パケットの構造を示す図である。
【図２６】無線端末Ａが同報通信パケットに各無線端末を示す識別符号を格納する様子を示す図である。
【図２７】無線端末Ｊにおける同報通信パケット内の宛先ＩＤ部の内容を示す図である。
【図２８】無線端末Ｊの有するシステム構成情報を示す図である。
【図２９】無線端末Ｊから無線端末Ｃへのパケットの転送経路を示す図である。
【図３０】無線端末Ｃから無線端末Ｈへのパケット転送経路を示す図である。
【図３１】無線端末Ｄの発信する同報通信応答パケットの内容を示す図である。
【図３２】同報通信パケットのヘッダ情報にカウンタを備えた構造の例を示す図である。
【図３３】同報通信パケットの転送中に、無線端末Ｈへの通信路がすべて途絶している様子を示す図である。
【図３４】無線端末Ｆによって変更された同報通信パケットの内容を示す図である。
【図３５】無線端末Ｆの発信する同報通信応答パケットの内容を示す図である。
【図３６】図５０に示すネットワークから無線端末Ｊが欠落した様子を示す図である。
【図３７】図３６における無線端末Ａの管理する構成情報を示す図である。
【図３８】図３６における無線端末Ａの管理する全無線端末の管理情報を示す図である。
【図３９】無線端末Ｆによる迂回転送ルートの選択の様子を説明する図である。
【図４０】図３９（Ａ）の無線通信ネットワークシステムにおける各無線端末の構成情報を示す図である。
【図４１】無線端末Ｆの管理するシステム構成情報を示す図である。
【図４２】無線端末Ｆから発信される各無線端末宛の通信パケットが宛先無線端末に着信するまでに行われる最小通信回数を示す図である。
【図４３】後向き発信時と前向き発信時とにおける、通信パケットが宛先無線端末に着信するまでに要する最小通信回数の差を示す図である。
【図４４】無線端末Ｆから発信された無線端末Ｌ宛の通信パケットが辿った迂回ルートを示す図である。
【図４５】チェックポイントを複数有する無線通信ネットワークの構成の例を示す図である。
【図４６】チェックポイントの条件を満たしているにもかかわらず、迂回ルートの選択に用いることが不適切な無線端末が存在するネットワーク構成の例を示す図である。
【図４７】効率的な迂回転送ルートの選択を行なうための通信パケットの構造を示す図である。
【図４８】通信パケットに格納されているヘッダ情報が変更される様子を説明する図である。
【図４９】迂回ルートに通信障害が発生した場合の対処を説明する図である。
【図５０】無線通信ネットワークシステムの構成の一例を示す図である。
【符号の説明】
Ａ〜Ｎ　無線端末
Ｔ　各無線端末が存在通知パケットを送信する周期
ａ１、ａ２、ｂ１　タイミング
ｔＡ　無線端末Ａが存在通知パケットを送信するタイミング
ｔＢ　無線端末Ｂが存在通知パケットを送信するタイミング
１　このパケットが存在通知パケットであることを示す符号
２　この存在通知パケットの発信元の無線端末を識別する符号
３　この存在通知パケットを送信する無線端末の構成情報
４　この存在通知パケットが新規設置時の送信であることを示す符号
１１　このパケットが通信路診断パケットであること、及び、この通信路診断パケットが往路用のものか復路用のものかを示す符号
１２　この通信路診断パケットの発信元の無線端末を識別する符号
１３　この通信路診断パケットの着信先の無線端末を識別する符号
１４　診断する通信路に送信する通信路診断パケットの総数、及び、このパケットが診断する通信路のために送信する通信路診断パケットの中で何番目であるかを示す符号
１５　この通信路診断パケットを送信する無線端末が正常に受信した往路用の通信路診断パケットの数
２１〜３１　通信路
４１　通信パケットの発信元の無線端末が付するパケット識別符号
４２　通信パケットの発信元の無線端末を示す発信識別符号
４３　通信パケットの着信先の無線端末を示す着信識別符号
４４　この通信パケットを転送する通信路の転送元の無線端末を示す転送元識別符号
４５　この通信パケットを転送する通信路の転送先の無線端末を示す転送先識別符号
４６　この通信パケットの転送回数をカウントするカウンタ
４７　通信パケットの最終的な着信先の無線端末を示す最終着信識別符号
５１　ヘッダ情報
５２　宛先ＩＤ部
５３　伝送情報部
５４　同報通信パケット識別符号
５５　再試行回数
６１　ＩＤ部
６２　チェック部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a wireless communication network technology in which a plurality of devices transmit and receive data by wireless communication, and in particular, a source wireless terminal connected to a wireless communication network packetizes and transmits various types of information, and other wireless terminals The present invention relates to a technique used in a system for transferring data to a destination wireless terminal while repeating relaying, and further relates to a technique for investigating and managing a communication path with surrounding wireless terminals and a technique for an information transfer method between wireless terminals. .
[0002]
[Prior art]
FIG. 50 shows an example of the configuration of a wireless communication network system. In the figure, A to J indicate wireless terminals that are distributed and installed. Since the distance that can be directly communicated by itself is generally limited, each of the wireless terminals A to J cannot directly communicate with all the wireless terminals constituting the system. However, each of the wireless terminals A to J can directly communicate with one or more wireless terminals, and can communicate with all of the wireless terminals constituting the system via another wireless terminal. . The solid line in the figure indicates a communication path through which the wireless terminals A to J can directly communicate.
[0003]
Conventionally, when performing packet communication in a wireless communication network system having such a topology, a communication path between wireless terminals has not been changed, and a fixed communication path has been used. For this reason, it is necessary to ensure good quality with a considerable margin for these communication paths, and these fixed communication paths have been determined in the following manner.
[0004]
First, a communication path between the wireless terminals was assumed based on the physical position information of the wireless terminals. Next, for example, the communication quality of the communication path assumed by measuring the electric field strength at the other end of the test radio wave transmitted from one end, or measuring the bit error rate or the packet reception rate by performing a test of data communication, and the like is measured. Only those communication paths determined to be able to secure good quality were determined as communication paths actually used.
[0005]
When a packet transfer communication is performed in the wireless communication network system, a relay path of a data packet (hereinafter, simply referred to as a packet) is transmitted by a source of the packet by adding information on the relay wireless terminal to the packet, and the path information is transmitted to each packet. Each relay wireless terminal manages information on the next relay wireless terminal corresponding to the final destination of the packet while transferring the packet while referring to the relay wireless terminal, and transfers the packet based on this information. There was a way to go. The latter needs to have individual relay terminal information for each wireless terminal, whereas the former only needs to know the topology of the system at the source of the packet. The former is more flexible than the latter. In any case, the conventional packet transfer communication in this system is performed based on a fixed relay route set in advance.
[0006]
[Problems to be solved by the invention]
The wireless communication network system using the above-mentioned fixed communication path and performing packet transfer by a fixed relay route has the following problems.
[0007]
(1) Since the wireless communication path is easily affected by the surrounding environment in which it is installed, the quality of the communication path assumed between the wireless terminals based on the physical position information of the wireless terminals is not always good.
[0008]
(2) Since a fixed communication channel needs to ensure good quality with a considerable margin, the communication channel has been system-designed at a considerably short distance.
(3) In many cases, the surrounding environment in which the system is installed gradually changes after installation, and the communication path set at the time of installation may later disappear or a new communication path may be generated. .
[0009]
The present invention aims to provide a wireless communication network system that automatically selects a communication path and a relay route according to communication quality at each time in order to solve the above-described problems. It is an object of the present invention to minimize the communication quality margin for selection and to enable a system design that effectively utilizes the communicable distance of a wireless terminal.
[0010]
[Means for Solving the Problems]
In order to achieve the above object, the present invention employs the following configuration.
First, the invention according to claim 1 is configured by a plurality of wireless terminals performing wireless data communication, and any of the wireless terminals is directly or via all other wireless terminals and communicates with all other wireless terminals. In a wireless communication network system capable of communication, the wireless terminal includes configuration wireless terminal information for specifying all wireless terminals constituting the wireless communication network system, and a wireless terminal capable of receiving a data packet transmitted by itself. And the incoming wireless terminal information is updated in response to a change in the network configuration of the wireless communication network system, and the wireless terminal transmits the incoming wireless terminal information and the incoming wireless terminal information. Comparing with possible wireless terminal information, the wireless terminal specified in the constituent wireless terminal information, When the wireless terminal that is not there, it is determined that any of the wireless terminals is missing from the network, and characterized in that. According to this configuration, in a wireless communication network, when a wireless terminal missing from the network, in which the communication route is completely interrupted due to a failure or the like, occurs, the fact of the occurrence can be recognized by other wireless terminals. .
[0011]
The invention according to claim 2 is characterized in that, in the invention according to claim 1, the configuration wireless terminal information is provided to the wireless terminal from an external device connected to the wireless terminal. With this configuration, even when the network is changed, the configuration wireless terminal information can be easily changed.
[0012]
According to a third aspect of the present invention, in the first aspect of the present invention, the configuration wireless terminal information is obtained when it is confirmed that all wireless terminals configuring the network are not missing from the network. , Characterized in that the incoming callable wireless terminal information is used. With this configuration, the configuration wireless terminal information can be easily set if it is confirmed that all wireless terminals configuring the network are not missing from the network, for example, immediately after the network is installed.
[0013]
According to a fourth aspect of the present invention, in the first aspect of the present invention, the configuration wireless terminal information is transmitted when an external device connected to the wireless terminal notifies a predetermined instruction to the wireless terminal. It is characterized by using possible wireless terminal information. With this configuration, it is confirmed that all the wireless terminals configuring the network are not missing from the network. For example, the configuration wireless terminal information can be easily changed immediately after the network is changed.
[0014]
According to a fifth aspect of the present invention, in the first aspect of the present invention, when the wireless terminal determines that any wireless terminal is missing from the network, the wireless terminal further includes display means for displaying the determination result. It is characterized by having. With this configuration, it is possible to notify the user of the wireless terminal that a wireless terminal missing from the network has occurred. The display content of this determination result may be a display indicating that a wireless terminal missing from the network has occurred, or a display for specifying the wireless terminal missing from the network.
[0015]
According to a sixth aspect of the present invention, in the first aspect of the present invention, when the wireless terminal determines that any wireless terminal is missing from the network, the wireless terminal is connected to the determination result. It is characterized by notifying an external device. With this configuration, the external device can recognize that a wireless terminal missing from the network has occurred. In this configuration, the content of the notification of the determination result from the wireless terminal to the external device may be a notification of information identifying the wireless terminal missing from the network.
[0016]
The invention according to claim 7 is constituted by a plurality of wireless terminals performing wireless data communication, and each of the wireless terminals can communicate with all other wireless terminals directly or via one or more other wireless terminals. In the wireless communication network system, the wireless terminal is configured wireless terminal number information indicating the total number of wireless terminals constituting the wireless communication network system, and a wireless terminal that can receive data packets transmitted by itself Information on the number of callable wireless terminals indicating the total number, the information on the number of callable wireless terminals is updated according to a change in the network configuration of the wireless communication network system, and the number of the wireless terminals is the number of the configured wireless terminals. Information and the number of callable wireless terminals, and the number indicated in the constituent wireless terminal information and the number of callable wireless terminals When the number is different that determines that any of the wireless terminals is missing from the network, and characterized in that. According to this configuration, similarly to the first aspect of the present invention, in the case where a wireless terminal missing from the network in which the communication route is completely interrupted due to a failure or the like occurs in the wireless communication network, the occurrence of the occurrence is determined. The fact can be recognized by other wireless terminals.
[0017]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
1. Presence notification packet
FIG. 1 shows a situation where wireless terminals C and I transmit a presence notification packet in the wireless network system of FIG. The presence notification packet is a packet in which a unique code for identifying a wireless terminal transmitting the packet is stored, and has a structure shown in FIG. In the figure, 1 stores a code indicating that this packet is a presence notification packet, and 2 stores a code for identifying the wireless terminal that is the source of the presence notification packet.
[0018]
In FIG. 1, the wireless terminals A, B, D, E, and F have a possibility that they can directly communicate with the wireless terminal C by receiving the presence notification packet transmitted by the wireless terminal C in the same manner. recognize. The wireless terminals F, G, H, and J recognize that they have a possibility of directly communicating with the wireless terminal I by receiving the presence notification packet transmitted by the wireless terminal I.
[0019]
In this way, by transmitting the presence notification packet at a fixed cycle, each of the wireless terminals A to J can mutually recognize the possibility of direct communication according to the radio wave propagation state at that time.
[0020]
However, the transmission timing of the presence notification packet may be coincident in a plurality of wireless terminals. In this case, the presence notification packet may not be able to be received due to the interference of radio waves transmitted by a plurality of wireless terminals, and there is a possibility that the presence notification packet may be erroneously recognized as having no possibility of direct communication.
[0021]
FIG. 3 shows an example of the timing at which the wireless terminals A and B transmit the presence notification packet. In the figure, T indicates the period at which the wireless terminals A and B transmit the presence notification packet, tA indicates the timing at which the wireless terminal A transmits the presence notification packet, and tB indicates the timing at which the wireless terminal B transmits the presence notification packet. Each wireless terminal decides so that tA and tB do not match, for example, by randomly selecting the transmission timing, or calculating the transmission timing from the serial number of each wireless terminal by the following equation. .
[0022]
Transmission timing = terminal serial number × (T / total number of terminals constituting system)
In the above formula, when the serial number of the terminal is configured to include non-numeric characters, for example, the terminal may be applied to the above formula using only the numeric part of the serial number, or may be one-to-one from the serial number. May be prepared in advance, and the value obtained by this function may be substituted for the terminal serial number in the above equation.
[0023]
Incidentally, it is desirable to set the transmission cycle of the presence notification packet according to the traffic of normal communication on the network. That is, the transmission cycle of the presence notification packet is preferably set to be long when the traffic of the normal communication on the network is dense, and to be short when the traffic of the normal communication on the network is not dense.
[0024]
If a sudden change in the network configuration is predicted due to a change in the surrounding environment in which the system is installed, it is also convenient to set the transmission cycle of the presence notification packet so as to quickly respond to the change. . That is, if it is expected that an environment change such as a change in the configuration of the network will occur suddenly, the transmission cycle of the presence notification packet should be set short.
[0025]
2. Communication path reliability diagnosis
In order for the wireless communication network system to automatically select a communication path and a relay route according to the current communication quality, the reliability of the communication path between each wireless terminal having direct communication possibility recognized by the presence notification packet is required. Sex needs to be diagnosed.
[0026]
FIG. 4 shows how the reliability of the communication path AB is diagnosed. In the figure, the wireless terminal A diagnoses the communication path to the wireless terminal B. The wireless terminal A transmits a special packet (hereinafter, referred to as a communication path diagnosis packet) for diagnosing the outward communication path to the wireless terminal B a total of N times. The communication path diagnostic packet for the return path is transmitted N times in total.
[0027]
FIG. 5 shows the structure of the communication path diagnostic packet. In the figure, 11 stores a code indicating that this packet is a communication path diagnosis packet, and a code indicating whether the communication path diagnosis packet is for an outward path or a return path, and 12 stores this communication path diagnosis packet. A code for identifying the wireless terminal of the source of the packet is stored, 13 is a code for identifying the wireless terminal of the destination of the communication path diagnostic packet, and 14 is a communication to be transmitted to the communication path to be diagnosed. It stores the total number of path diagnosis packets and a code indicating the order of the communication path diagnosis packet transmitted for the communication path to be diagnosed by this packet. In the communication path diagnosis packet for the return path, the number of communication path diagnosis packets for the forward path normally received by the wireless terminal transmitting the communication path diagnosis packet is further stored at 15 in FIG.
[0028]
Returning to the description of FIG. When the wireless terminal B starts receiving the outward communication path diagnosis packet from the wireless terminal A, the wireless terminal B counts the number of receptions of the outward communication path diagnosis packet thereafter. In addition, the wireless terminal B calculates the time at which the transmission of all the outward communication path diagnosis packets by the wireless terminal A is completed based on the total number of communication path diagnosis packets stored in the outward communication path diagnosis packet (14 in FIG. 5). Then, after this time has elapsed, transmission of the return path communication path diagnostic packet to the wireless terminal A is started. The wireless terminal A calculates the time at which the transmission of all the return path communication packet by the wireless terminal B is completed from the total number of the communication path diagnosis packets stored in the return path communication packet (14 in FIG. 5), After this time has elapsed, the reliability of this channel is calculated by the following equation.
[0029]
(Reliability) = (Normal number of round-trip receptions) / (Total number of round-trip communication path diagnostic packets) For wireless terminal A, a minimum value of reliability that can be used as a communication path calculated by the above equation is set in advance. If the calculation result of the above equation is larger than the minimum value, it is determined that the communication channel is valid.
[0030]
As described above, the reliability of the communication path is diagnosed (hereinafter referred to as communication path diagnosis). However, if the communication path diagnosis is performed frequently, the traffic on the network due to the diagnosis notification packet is increased, and the normal communication is performed. May be affected. Therefore, it is desirable to perform the communication path diagnosis only when it is considered that the necessity is high. Hereinafter, an example of such a case will be described.
[0031]
FIG. 6 shows a situation where the wireless terminal B receives the presence notification packet transmitted by the wireless terminal A. In FIG. 47, although the wireless terminals A and B can communicate in the normal state, the wireless terminal B misses the presence notification packet of the wireless terminal A due to the influence of reflection or the like due to an obstacle around the communication path. Is shown.
[0032]
In this case, the presence notification packet transmitted from the wireless terminal B is also missed in the wireless terminal A, and the wireless terminal A does not receive the presence notification packet from the wireless terminal B within a certain period (T in FIG. 3). Thereby, the possibility that the reliability of the communication path with the wireless terminal B is reduced is recognized. However, the miss of the presence notification packet may occur even on a communication path that has sufficient reliability. Therefore, the wireless terminal A performs a communication path diagnosis on this communication path. It is determined whether or not it is. For example, the wireless terminal A does not continuously receive the presence notification packet of the wireless terminal B for several cycles, or the reception rate of the presence notification packet of the wireless terminal B (the number of reception notification packets per unit time) is an allowable value. By observing, for example, a value lower than the threshold value, it is determined that the necessity of the communication path diagnosis to the wireless terminal B is high, and as a result, the communication path diagnosis is performed.
[0033]
FIG. 6B shows a situation in which the wireless terminals A and B cannot communicate in the normal state, but the wireless terminal B has received the wireless terminal A presence notification packet for some reason. This may also be due to the influence of reflection or the like due to obstacles around the communication path. In this case, the wireless terminal A receives an unexpected notification of the presence notification packet transmitted by the wireless terminal B, and the wireless terminal A recognizes the possibility that the communication path to the wireless terminal B is valid. The wireless terminal A receives a presence notification packet of the wireless terminal B continuously for several cycles, or diagnoses a communication path to the wireless terminal B, for example, because the reception rate of the presence notification packet of the wireless terminal B exceeds an allowable value. , The communication path to the wireless terminal B is diagnosed.
[0034]
Note that the lowest value of the reliability that can be used as a communication path used in the communication path diagnosis is different between a diagnosis for a communication path that has been valid until now and a diagnosis for a communication path that has been invalid until now. It may be advantageous. In other words, if the minimum value of the reliability that can be used as a communication path used in the diagnosis for the communication path that has been valid until now is set smaller than the value used in the diagnosis for the communication path that has been invalid until now, In addition, the determination result of the communication path diagnosis of the communication path near the determination criterion of the validity does not frequently change. As will be described later, it is necessary to notify the entire system of a change in the communication path, so if the result of the communication path diagnosis does not change, the increase in communication traffic generated to notify the change of the communication path to the entire system is reduced. The effect to be obtained is obtained.
[0035]
3. Management of system configuration information
Each wireless terminal needs to recognize which wireless terminal that has a direct communication path with itself is connected to all other wireless terminals constituting the system. Hereinafter, a method of managing this system configuration information in each wireless terminal will be described.
[0036]
FIG. 7 is a diagram illustrating a method for managing system configuration information (related information) of wireless terminal A according to the present invention. The figure shows the system configuration information of the wireless terminal A in the configuration of the wireless communication network system shown in FIG.
[0037]
FIG. 7 shows the relationship between the number of communications performed until a packet transmitted by the wireless terminal A reaches the destination wireless terminal, and the destination wireless terminal that reaches the destination with the number of communications being the minimum number of communications. . From the figure, it is understood that, for example, wireless terminals A, B, C, and D are wireless terminals that can transfer a packet in one communication, and the wireless terminal A transfers the packet including the communication by the relay wireless terminal. It can be seen that E and F are wireless terminals that require at least two communications. Similarly, it can be seen that G, H, and I are wireless terminals that require at least three times of communication, and J are wireless terminals that require at least four times of communication.
[0038]
FIG. 8 shows configuration information of wireless terminals B, C, and D having a direct communication path with wireless terminal A. The wireless terminal A manages the configuration information of the wireless terminals B, C, and D shown in FIG. 8 in addition to its own configuration information shown in FIG.
[0039]
As an example, consider the case where wireless terminal A sends a packet to wireless terminal E. Referring to FIG. 8, it can be seen that in order to transfer a packet to the wireless terminal E, the wireless terminal B can transfer the packet in one communication. Similarly, it can be seen that the transfer can be performed once from the wireless terminal C and twice from the wireless terminal D. As a result, the wireless terminal A sends a packet whose destination is the wireless terminal E to either the wireless terminal B or C.
[0040]
In the method for managing system configuration information according to the present invention, when a new communication path is set in the system or when a communication path that has been valid until now becomes invalid, the management of each wireless terminal is performed. Configuration information must be updated. This method will be described below.
[0041]
It is necessary to notify the information regarding the change of the system configuration to all wireless terminals configuring the system. Even if the system configuration is slightly changed, the above-described configuration information is updated in a large amount in the entire system. If all of this work is simply performed by communication, there is a risk that extremely large traffic will be generated on the network. Therefore, the aim is to prevent the increase in traffic by storing the system configuration information in the presence notification packet.
[0042]
FIG. 9 shows the structure of a presence notification packet that stores system configuration information. In the same figure, parts having the same functions as those in FIG. 2 are denoted by the same reference numerals. 9 stores configuration information of the wireless terminal transmitting the presence notification packet. For example, if the wireless terminal A sends the presence notification packet shown in the figure, the configuration information of the wireless terminal A shown in FIG. 7 is stored in 3 in FIG. 9 and sent.
[0043]
FIG. 10 shows timings of various processes performed between the wireless terminal A and the wireless terminal B. In the figure, the wireless terminal A is in the receiving state during the interval T between the transmission of the presence notification packet. The wireless terminal A determines whether to perform the communication path diagnosis at the timing shown in FIG. 471 based on the reception / non-reception of the presence notification packet from another wireless terminal during the interval T. As a result of the determination, the communication path diagnosis is performed, and as a result of the diagnosis, when the configuration information of the wireless terminal A is changed, the wireless terminal A performs the following transmission timing of its own presence notification packet in FIG. A presence notification packet storing the changed configuration information in 3 in FIG. 9 is transmitted. The wireless terminal A also transmits the presence notification packet storing the changed configuration information at the subsequent transmission timing.
[0044]
On the other hand, the wireless terminal B receives the presence notification packet storing the configuration information of the wireless terminal A after the change at the timing b1 in FIG. Here, the wireless terminal B detects a change from the configuration information of the wireless terminal A stored in the previously received presence notification packet, and further reflects the content in the configuration information of the wireless terminal B itself. The reconfiguration of the configuration information will be described below.
[0045]
FIG. 11 shows a state where the wireless terminal A edits the configuration information of the wireless terminals B, C, and D having a direct communication path with itself. FIG. 47 shows the configuration information of the wireless terminals B, C, and D having a direct communication path with itself, which the wireless terminal A initially manages, and is the same as FIG.
[0046]
Here, it is assumed that the wireless terminal A has performed a communication path diagnosis on the wireless terminal E, and as a result, has determined that the communication path with the wireless terminal E, which has been invalidated, is valid. The wireless terminal A stores the received configuration information of the wireless terminal E in addition to the configuration information of the wireless terminal having a direct communication path with itself. FIG. 11B is obtained by adding the configuration information of the wireless terminal E to FIG.
[0047]
As another example, when the wireless terminal A diagnoses the communication path of the wireless terminal D with the wireless terminal D and determines that the communication path with the wireless terminal D that has been valid is invalid, the wireless terminal A The terminal A deletes the configuration information of the wireless terminal D from each managed configuration information of FIG. FIG. 49 shows the result of the deletion.
[0048]
FIG. 4D shows an example in which the wireless terminal A detects a change in the configuration information of the wireless terminal D, and updates the configuration information of the wireless terminal D from each configuration information of FIG. ing. FIG. 4D shows a case where the wireless terminal D determines that the direct communication path with the wireless terminal H is valid.
[0049]
The wireless terminal A reconfigures the configuration information of the wireless terminal A using FIGS. Here, the procedure in which the wireless terminal A reconfigures its own configuration information from FIG. 48 will be described. However, the procedure for reconfiguring the configuration information from FIG. 49 and FIG.
[0050]
First, the wireless terminal A stores itself (wireless terminal A) in a row of wireless terminals capable of transferring a packet in zero communication. Next, the wireless terminal A stores B, C, D, and E in a wireless terminal capable of transferring a packet in one communication by referring to the column of 0 times of communication in FIG. Next, the wireless terminal A replaces the wireless terminals A, B, C, D, and E, which have already been described above, from the wireless terminals shown in the column of one communication count in FIG. The packet is stored as a wireless terminal capable of transferring a packet in two communications. In the same manner, the wireless terminals H, I, and J excluding the wireless terminals A to G from the wireless terminals shown in the column of two communication times in FIG. The packet is stored as a wireless terminal capable of transferring a packet by communication. When all the wireless terminals constituting the system are set in this configuration information, the reconfiguration of the configuration information of the wireless terminal A is completed. FIG. 12 shows the result of the reconfiguration of the configuration information of the wireless terminal A shown in FIG.
[0051]
Each wireless terminal updates the configuration information of the managed system according to the procedure described above, thereby preventing an increase in traffic on the network due to the system change. However, this procedure requires a certain amount of time before the update of the system configuration information of all wireless terminals converges. Therefore, it is convenient to prepare a procedure for checking the system configuration in a case where the confirmation of the system configuration is urgent at the expense of a slight increase in traffic, such as when the system is installed. This technique is described below.
[0052]
FIG. 13 shows the transmission timing of the presence notification packet of the wireless terminal A when the wireless terminal A is newly installed in the system. In the figure, the period Tn indicates the transmission timing of the presence notification packet in the normal state, and the period Tf indicates the transmission timing of the presence notification packet when the system is installed. That is, when the system is installed, the transmission cycle of the presence notification packet is shortened.
[0053]
When a new wireless terminal A is additionally installed in this system, the wireless terminal A transmits a special presence notification packet. FIG. 14 shows the structure of this special presence notification packet. In the same figure, parts having the same functions as those in FIG. 9 are denoted by the same reference numerals. 14 in FIG. 14 stores a code indicating that the presence notification packet is a transmission at the time of new installation.
[0054]
When the wireless terminal B receives the special presence notification packet transmitted by the wireless terminal A, the wireless terminal B reconfigures its own configuration information based on the configuration information of the wireless terminal A included in the presence notification packet, and Also, the presence notification packet storing the reconfigured own configuration information and the flag indicating the transmission at the time of new installation is transmitted at the cycle Tf. The wireless terminal A reconfigures its own configuration information by receiving the presence notification packet of the wireless terminal B, and stores the reconfigured own configuration information and a flag indicating transmission at the time of new installation. The presence notification packet is transmitted again at a period Tf. Thereafter, each wireless terminal repeats this procedure until its own configuration information does not change, and when its own configuration information does not change even after receiving the configuration information having this flag, the cycle is returned to Tn. Then, it returns to the regular transmission state of the normal presence notification packet that does not store this flag.
[0055]
According to the above-described method, a change in system configuration information can be transmitted to the entire system in a short time.
4. Transfer of communication packets
A method of transferring an actual communication packet from a source wireless terminal to a destination wireless terminal based on system configuration information managed by each wireless terminal described so far will be described.
[0056]
FIG. 15 shows configuration information in the system of FIG. 50 managed by each of the wireless terminals A, B, E, and G. The procedure for transferring a communication packet from wireless terminal A to wireless terminal J will be described with reference to FIG.
[0057]
The wireless terminal A searches for the wireless terminal J of the destination from the configuration information of the wireless terminals B, C, and D managed by itself (FIG. 47). From the wireless terminals B, C, and D, it can be seen that the wireless terminal J is located at the place where the number of communication times is 3. Since the number of communications is the same regardless of the transfer to any of the wireless terminals B, C, and D, the wireless terminal A arbitrarily selects a packet transfer destination. Here, it is assumed that B is selected.
[0058]
The wireless terminal B searches for the destination wireless terminal J from the configuration information of the wireless terminals A, C, and E managed by itself (FIG. 48). It can be seen that the wireless terminal J is located at the place where the number of communication times is 4 from the wireless terminal A, the place where the number of communication times is 3 from the wireless terminal C, and the place where the number of communication times is 2 from the wireless terminal E. Therefore, the wireless terminal B forwards the packet to the wireless terminal E based on the determination that the packet having the wireless terminal J as the destination is best transferred to the wireless terminal E because the network utilization efficiency is the highest.
[0059]
Similarly, the wireless terminal E searches for the destination wireless terminal J from the configuration information of the wireless terminals B, C, F, and G managed by itself (FIG. 49). The wireless terminal J has a place of 3 times of communication from the wireless terminal B, a place of 3 times of communication from the wireless terminal C, a place of 2 times of communication from the wireless terminal F, and a place of 1 time of communication from the wireless terminal G. , The wireless terminal E transfers a packet to the wireless terminal G with the wireless terminal J as the destination.
[0060]
When the wireless terminal G receives the packet addressed to the wireless terminal J, the wireless terminal G recognizes that the wireless terminal J is a directly communicable wireless terminal from the configuration information managed by itself (d in the figure), and Transmit directly to wireless terminal J.
[0061]
According to the procedure described above, the communication packet transmitted from the wireless terminal A arrives at the wireless terminal J. FIG. 16 shows a communication path which has transferred this communication packet.
By the way, when a packet is relayed in multiple stages as described above, the communication path may be temporarily interrupted due to a communication failure caused by an obstacle or the like during the relay, and the packet may not be transferred to the destination. To cope with such a case, when a packet is normally transferred between the direct communication paths, the wireless terminal receiving the packet transmits the packet to the wireless terminal that transmitted the packet. It is good to return a reply to the effect that it has been received. Hereinafter, a specific example in this case will be described.
[0062]
Consider a case where a communication failure occurs between the wireless terminals E and G during the transfer of the communication packet from the wireless terminal A to the wireless terminal J described with reference to FIG. FIG. 17 shows configuration information of a system managed by each of the wireless terminals E, F, and I in the system of FIG.
[0063]
As shown in FIG. 17A, the wireless terminal E transfers a packet having the wireless terminal J as a destination to the wireless terminal G. However, it is assumed that a communication failure has occurred and the wireless terminal E has not been able to confirm a reply to the packet reception from the wireless terminal G. The wireless terminal E determines that a communication failure has occurred in the direct communication path to the wireless terminal G, and starts searching for another communication path. As shown in FIG. 47, the wireless terminal E transfers the communication packet to the wireless terminal F, which is the second most efficient wireless terminal after the wireless terminal G to transfer the packet to the wireless terminal J. The procedure in which the wireless terminal F selects the wireless terminal I from the configuration information of FIG. 48 managed by itself and transfers this communication packet, and the wireless terminal I directly transfers this communication packet to the wireless terminal J has been described above. Same as the one. FIG. 18 shows the packet transfer path described here, and indicates that a communication failure has occurred in the communication path marked with a cross.
[0064]
The above procedure addresses temporary interruption of the packet relay path, but if such communication failures occur frequently in each communication path, a packet sent once may return to a certain wireless terminal. There is.
[0065]
FIG. 19 shows a state in which communication failures frequently occur in each communication path in the system shown in FIG. In FIG. 19, the wireless terminal A transmits a communication packet for the wireless terminal J to the wireless terminal B (FIG. 21). The wireless terminal B transfers the packet to the wireless terminal E based on the configuration information managed by itself, but the transfer fails due to a communication failure between the BEs (FIG. 22). Then, the wireless terminal B transfers the communication packet to the wireless terminal C which is the second candidate for direct communication (FIG. 23). The wireless terminal C attempts transfer to the wireless terminals E, F, and D, but all of the transfers fail (FIGS. 24, 25, and 26), and transfer the communication packet to the wireless terminal A (FIG. 27). Thereafter, the communication packet may continue to travel between the wireless terminals A, B, and C unless the communication failure is resolved.
[0066]
In order to solve this problem, information that enables communication packets to be identified one by one is stored in the packets. FIG. 20 shows an example of the structure of header information added to a communication packet. FIG. 41 shows the packet identification code assigned by the wireless terminal of the communication packet source, FIG. 42 shows the transmission identification code indicating the wireless terminal of the communication packet source, and FIG. The incoming call identification code indicating the destination wireless terminal, the transfer source identification code indicating the transfer source wireless terminal of the communication path for transferring the communication packet is shown in FIG. 44, and the communication packet is transferred in FIG. The transfer destination identification code indicating the transfer destination wireless terminal of the communication channel to be connected is stored.
[0067]
Further, each wireless terminal holds a history of communication packets transferred by itself and a transfer destination thereof. When a communication packet from another wireless terminal is received, the communication packet is compared with the transfer history. If the communication packet was previously transferred by itself, the communication packet is The priority of the transfer destination and the transfer destination wireless terminal which has transferred the communication packet this time is reduced to the transfer destination with respect to the communication packet.
[0068]
In the example of FIG. 19, when the wireless terminal C returns a communication packet transmitted by the wireless terminal A (the packet identification code stored in the header information is n) to the wireless terminal A (FIG. 27). The wireless terminal A collates this communication packet with the transmission history of the past communication packet (FIG. 21), and finds out that this communication packet was sent to the wireless terminal B in the past. Therefore, the wireless terminal A again searches for the wireless terminal J of the destination from the configuration information of the system managed by itself, but this time, the wireless terminals B and C are temporarily excluded as transfer destinations and searched. To do. Therefore, in this case, the wireless terminal A determines that it is most efficient to transfer the packet destined for the wireless terminal J to the wireless terminal D, and transfers the packet to the wireless terminal D this time (see FIG. 19). 28). Thereafter, this communication packet is transferred to the wireless terminal J via the communication paths 29, 30, and 31 in FIG.
[0069]
By the way, the packet transfer destination wireless terminal of the direct communication path returns a reply to the transfer source wireless terminal that the packet has been received, and the transfer source wireless terminal cannot receive this reply, The method of recognizing the temporary interruption of the route was shown before, but the reason that this reply cannot be received at the source is due to a communication failure with respect to this reply only, and the packet transmitted earlier is not transmitted to the destination. In some cases, it can be received normally. In FIG. 22, the wireless terminal E transfers a communication packet from the wireless terminal A to the wireless terminal J to the wireless terminal G. The wireless terminal G normally receives this communication packet from the wireless terminal E and transfers it to the wireless terminal J, and also returns to the wireless terminal E that the communication packet has been normally received. However, it is assumed that the wireless terminal E cannot normally receive the reply due to the communication failure that has occurred suddenly. At this time, the wireless terminal E determines that the wireless terminal G cannot normally receive the communication packet, searches for another transfer path, and sends this communication packet to the wireless terminal F. In other words, here, a state occurs in which a plurality of identical packets exist on the network.
[0070]
To cope with this problem, the destination wireless terminal keeps the incoming history of communication packets. The incoming call history holds the packet identification code stored in the header information of the packet. In FIG. 22, the same packet is transferred from the wireless terminal F to the wireless terminal J via the wireless terminal I, but the wireless terminal J has already received the packet from the packet identification code included in the header information of the packet. It recognizes that the packet has already been sent, and discards this packet. By doing so, the wireless terminal J prevents confusion caused by the arrival of a plurality of identical packets.
[0071]
The above-described various methods for coping with communication failures have been described in connection with the case where at least one detour transfer route exists from the wireless terminal of the communication packet to the wireless terminal of the destination. In some cases, this bypass route does not exist at all due to a failure. FIG. 23 shows such an example. In the figure, a communication packet having the wireless terminal J as a destination cannot be received. In this case, the communication packet continues to stray on the network. This condition leads to an increase in traffic and may have a significant effect on other communications.
[0072]
In order to alleviate this problem, the header information added to the packet includes a counter for counting the number of times the communication packet is transferred. FIG. 24 shows an example of header information having this counter. In the figure, the parts having the same functions as those in FIG. 20 are denoted by the same reference numerals. 24 stores a counter for counting the number of transfer times of the communication packet. Each wireless terminal that forwards the communication packet reads this counter value, and if this value is set to a value that is set in advance and is considered to be apparently stray (hereinafter, this value is referred to as the maximum number of transfers), This communication packet is discarded. Otherwise, the counter value is updated by +1 and the transfer is continued. By doing so, the stray communication packet is always discarded sometime, so that an increase in traffic on the network due to such a communication packet can be reduced.
[0073]
By using this counter, it is possible to limit the time for holding the transfer history and the incoming call history described above. The time until the same communication packet is discarded can be calculated by the following equation.
(Remaining time until packet discarding) = {(Maximum number of transfers)-(Current counter value)} × (Time required for one transfer)
Therefore, after the elapse of this time, the transferred communication packet does not return and the same communication packet does not arrive again. The remaining time until the same communication packet is discarded is held together with the history and the incoming call history, and these histories are discarded after the lapse of the remaining time. By doing so, it is possible to reduce the storage capacity of the storage device for holding the history, and also to shorten the time required for comparing newly received packets with these histories.
[0074]
5. Broadcast packet
Next, a method for efficiently transmitting the same information to a plurality of wireless terminals will be described.
[0075]
The communication packets described so far have been based on one-to-one communication in which only one terminal is the destination wireless terminal that ultimately receives the communication packet.
[0076]
In order to transmit the same transmission information to a plurality of wireless terminals using this communication packet, the wireless terminal that is the source of the transmission information has the same transmission information and stores a different incoming call identification code. It is necessary to transmit communication packets by the number of destination wireless terminals. Further, the wireless terminal that relays the communication packet transfers the transferred communication packet to the destination or the next wireless terminal that relays the packet, and transmits a reply of the packet reception to the wireless terminal of the transfer source.
[0077]
Since such exchanges occur in accordance with the number of communication packets transmitted from the wireless terminal of the transmission source, the traffic on the network becomes extremely large, which is a problem.
[0078]
In order to solve this problem, a broadcast packet, which is a communication packet capable of storing a plurality of pieces of information on a destination wireless terminal, is introduced.
FIG. 25 shows an example of the structure of a broadcast packet. The broadcast packet includes a header information 51, a destination ID section 52, and a transmission information section 53, as shown in FIG.
[0079]
In the header information 51, a broadcast packet identification code 54 indicating that this packet is a broadcast packet is stored at the head thereof. When the broadcast packet is used, a code indicating that the packet is a normal communication packet is stored in the head of the normal communication packet so that the two can be easily identified. It is convenient to do so.
[0080]
Further, the same reference numerals 41 to 45 as those shown in FIG. Unless otherwise described, the same contents as those described in FIG. 20 are stored in these reference numerals.
[0081]
The destination ID section 52 is a section for storing identification codes indicating all wireless terminals to which transmission information is to be transmitted, and may have either structure shown in FIG. 25B.
In the figure, type 1 merely has an ID section 61 for storing an identification code of a wireless terminal to which information is transmitted. The type 2 has a structure in which an ID part 61 and a check part 62 for storing a check flag corresponding to the ID part 61 exist.
[0082]
As will be described later in detail, when type 1 is used as the structure of the destination ID section 52, the identification codes of the stored wireless terminals are deleted one by one from the destination ID section 52 under certain conditions, and the designation of the destination is changed. Being excluded. Here, if the structure according to type 2 in FIG. 25B is used for the destination ID section 52, instead of deleting the identification code, the check section 62 corresponding to the ID section 61 in which the identification code is stored. By setting a check flag to indicate that it has been excluded from the designation of the destination.
[0083]
In the following description, it is assumed that type 1 is used as the structure of the destination ID section 52.
The transmission information section 53 in FIG. 25A is a section for storing data to be transmitted to a plurality of wireless terminals.
[0084]
A method of transmitting information to a plurality of wireless terminals using the broadcast packet will be described. Here, a case will be described in which the wireless terminal A transmits the same information to all other wireless terminals B to J in the system in the system of FIG.
[0085]
The wireless terminal A has the system configuration information shown in FIG. According to this system configuration information, the wireless terminal A that requires the largest number of times of communication before receiving a communication packet among the wireless terminals to which the same information is transmitted is the wireless terminal J that requires four times of communication. We can recognize that there is. Therefore, the wireless terminal A stores the identification code indicating the wireless terminal J in the incoming call identification code 43 in the header information 51 of the broadcast packet shown in FIG. If there are many wireless terminals specified as destinations, it is highly likely that the wireless terminal itself that relays the broadcast packet is specified as the destination of the broadcast packet. Good data packet delivery can be expected.
[0086]
Further, the wireless terminal A stores identification codes indicating the wireless terminals B to J, which are the destinations for transmitting the same information to the respective ID units 61 in the destination ID unit 52 of the broadcast packet, one by one. FIG. 26 is a diagram illustrating a state where the wireless terminal A stores an identification code indicating each wireless terminal in a broadcast packet. The destination ID section 52 shown in FIG. 25B uses a structure according to the type 1 in FIG.
[0087]
On the other hand, other codes in the header information 51 of the broadcast packet store the respective codes described so far, and the transmission information section 53 stores data to be transmitted to all wireless terminals constituting the network except for the own information. Is done.
[0088]
The wireless terminal A transmits a broadcast packet with the wireless terminal J generated as described above to be the destination. It is assumed that this broadcast packet arrives at the wireless terminal J via the communication path shown in FIG. 16 according to the communication packet transfer method described above.
[0089]
The wireless terminal A transmits the generated broadcast packet to the wireless terminal B.
The wireless terminal B that has received the packet from the wireless terminal A checks the code stored at the head of the header information and recognizes that this packet is a broadcast packet. Then, before forwarding the broadcast packet to the wireless terminal E, the destination ID unit 52 of the broadcast packet is checked to determine whether the destination ID unit 52 stores an identification code indicating the wireless terminal B itself. I do.
[0090]
As a result of the search, if an identification code indicating itself is detected, wireless terminal B performs a process of receiving data stored in transmission information section 53 of the broadcast packet. Then, in order to prevent the data of the broadcast packet from being received again later, the broadcast packet from which the identification code indicating itself stored in the destination ID section 52 has been deleted is transmitted to the next relay packet. It transmits to the wireless terminal E that is the destination.
[0091]
As a result of the search, if the identification code indicating itself is not detected from the destination ID section 52, the wireless terminal B treats the broadcast packet in the same manner as the transfer of the communication packet described above. It transmits to the wireless terminal E that is the relay destination.
[0092]
After that, the wireless terminals F and G perform the same information receiving processing as the wireless terminal B, and transmit a broadcast packet in which the identification code indicating each of them is deleted from the destination ID unit 52. Thereafter, the broadcast packet arrives at the wireless terminal J.
[0093]
The wireless terminal J performs the process of receiving the information stored in the transmission information section 53 of the broadcast packet in the same manner as the other wireless terminals, and replaces the wireless terminal J stored in the destination ID section 52 with itself. Delete the identification code shown. FIG. 27 shows the contents of the destination ID section 52 after the deletion. In the figure, the part marked with a cross indicates that the identification code is deleted after being stored in the wireless terminal A.
[0094]
Next, the wireless terminal J determines, from the system configuration information of the wireless terminal J, among the wireless terminals indicated by the identification code remaining in the destination ID section 52 of the broadcast packet, the most wireless terminal J before receiving the communication packet. A wireless terminal requiring the number of times of communication is selected, and an identification code indicating the wireless terminal is stored in the incoming call identification code storage unit 43 in the header information 51.
[0095]
FIG. 28 is a diagram illustrating system configuration information of the wireless terminal J. 27 and 28, the wireless terminal J is the wireless terminal requiring the largest number of communication times before receiving a communication packet among wireless terminals indicated by the identification code remaining in the destination ID section 52. Select either C or D. Whether the wireless terminal J selects the wireless terminal C or the wireless terminal D is arbitrary, and it is assumed here that the wireless terminal C is selected. The wireless terminal J stores the identification code indicating the wireless terminal C in the incoming call identification code storage unit 43 in the header information 51.
[0096]
The wireless terminal J transmits a broadcast packet having the wireless terminal C as a destination. It is assumed that the broadcast packet arrives at the wireless terminal J via the communication path shown in FIG. 29 as a result of being transferred according to the above-described transfer method. Note that, in the figure, the wireless terminals with diagonal lines indicate wireless terminals that have already received the information stored in the transmission information section 53 of the broadcast packet.
[0097]
The wireless terminals I and F perform the same information receiving process as the wireless terminal B described above, and further transmit a broadcast packet in which the identification code indicating the respective devices is deleted from the destination ID unit 52. Thereafter, the broadcast packet arrives at the wireless terminal C.
[0098]
Similarly to the wireless terminal J, the wireless terminal C performs an information receiving process on the broadcast packet, and deletes the identification code indicating the wireless terminal C itself stored in the destination ID unit 52. Then, based on its own system configuration information, among the wireless terminals indicated by the identification code remaining in the destination ID part 52 of the broadcast packet, the wireless terminal that requires the largest number of communication times before receiving the communication packet Is selected, and the identification code indicating the wireless terminal H is stored in the incoming call identification code storage section 43 in the header information 51.
[0099]
The wireless terminal C transmits a broadcast packet having the wireless terminal H as a destination. The broadcast packet arrives at the wireless terminal H via the communication path shown in FIG. 30 as a result of following the above-described transfer method. As in FIG. 29, also in FIG. 30, the hatched wireless terminals indicate wireless terminals that have already received the information stored in the transmission information section 53 of the broadcast packet.
[0100]
The wireless terminal C transmits a broadcast packet to the wireless terminal F.
The wireless terminal F that has received the broadcast packet searches for an identification code indicating the wireless terminal F itself in the destination ID section 52 of the broadcast packet.
[0101]
Since this broadcast packet has already arrived at the wireless terminal F before and the identification code indicating the wireless terminal F itself has been deleted from the destination ID part 52 of the broadcast packet at that time, In the search, the identification code indicating itself is not detected from the destination ID section 52. Therefore, the wireless terminal F does not perform the information receiving process and transmits the broadcast communication packet to the wireless terminal H, which is the destination, in the same manner as the normal transfer of the communication packet described above.
[0102]
Similarly to the wireless terminal J, the wireless terminal H performs an information receiving process on the broadcast packet, and deletes the identification code indicating the wireless terminal H itself stored in the destination ID unit 52. Then, the wireless terminal D indicated by the only remaining identification code in the destination ID section 52 of the broadcast packet is selected, and the identification code indicating the wireless terminal D is stored in the storage section 43 of the incoming call identification code in the header information 51. Then, the broadcast packet is transmitted.
[0103]
The broadcast packet transmitted from the wireless terminal H arrives again at the wireless terminal D via the wireless terminal F, and the broadcast information packet transmitted from the wireless terminal A constitutes the system shown in FIG. The transmission to all wireless terminals is completed.
[0104]
As described above, it is possible to reduce the network traffic that increases when the same information is transmitted to a plurality of wireless terminals.
By the way, in the method of transmitting the same information to a plurality of wireless terminals described so far, whether the wireless terminal that has transmitted the broadcast packet has been able to receive the broadcast packet at all the destination wireless terminals I can not confirm whether it is. Hereinafter, this confirmation method will be described.
[0105]
At the end of the above-described embodiment, when receiving the broadcast packet, the wireless terminal D performs an information receiving process in the same manner as the wireless terminal J, and the identification code indicating the wireless terminal D itself stored in the destination ID unit 52. To be deleted. Then, by searching for the identification code remaining in the destination ID section 52 of the broadcast packet and detecting that no identification code is left, the end of receiving the broadcast packet by itself is detected. The wireless terminal D can recognize that the wireless terminal is a wireless terminal. Therefore, the wireless terminal D transmits a packet notifying that the broadcast packet has been transmitted to all the wireless terminals designated as destinations to the wireless terminal A that is the source of the broadcast packet. .
[0106]
FIG. 31 is a diagram showing the contents of a communication packet transmitted by the wireless terminal D. The portion of the communication packet not shown in FIG. 31 has the same structure as the broadcast communication packet shown in FIG.
[0107]
The storage unit 43 of the incoming call identification code in the header information 51 shown in FIG. 9A has a storage unit of the outgoing identification code indicating the wireless terminal (wireless terminal A in this embodiment) that has transmitted the broadcast packet. The same identification code as that stored in 42 is stored. Also, the destination ID section 52 in FIG. 4B keeps all identification codes indicating the destination wireless terminal of the broadcast packet deleted. Although not shown in the figure, the contents of the transmission information section of the broadcast packet received by the wireless terminal D are stored as they are in the transmission information section. This broadcast packet is called a broadcast response packet.
[0108]
The wireless terminal D transmits the broadcast response packet to the wireless terminal A. In this embodiment, since the packet transmission from the wireless terminal D to the wireless terminal A can be directly transmitted, the wireless terminal D transmits the broadcast response packet directly to the wireless terminal A.
[0109]
By receiving the broadcast response packet, the wireless terminal A can confirm that the broadcast packet has been transmitted to all the wireless terminals specified as destinations.
As described above, the wireless terminal that has transmitted the broadcast packet can confirm that the broadcast packet has been received by all the destination wireless terminals.
[0110]
Next, a method will be described in which, when a broadcast packet is not transmitted to any of the wireless terminals specified as destinations, the wireless terminal that has transmitted the broadcast packet confirms that.
[0111]
Reduce traffic increase on the network by discarding stray communication packets caused by communication failures occurring in the packet transfer route before the number of transfer times of the communication packets exceeds a predetermined number Was explained. Here, this technique is used.
[0112]
FIG. 32 is a diagram showing an example of a structure in which the header information of the broadcast packet includes a counter. In the figure, reference numerals 41 to 45 and 54 are the same as those shown in FIG.
[0113]
The counter 46 and the retry count 55 are further stored in the header information 51 of FIG. The counter 46 counts the number of times the broadcast packet is transferred, similarly to the counter shown in FIG.
[0114]
The number of retries 55 stores an allowable number of retries of the broadcast packet (here, N times). This value may be arbitrarily set, but if the value is increased, communication traffic on the network may increase.If the value is decreased, the communication path to a specific wireless terminal is interrupted even by a very temporary communication failure. Therefore, it is desirable to set an appropriate value in consideration of both.
[0115]
FIG. 33 shows a state in which all communication paths to the wireless terminal H are interrupted during transmission of the broadcast packet shown in FIG. 32 created by the wireless terminal A. This figure shows a state where a communication failure has occurred during the transfer of a broadcast packet from the wireless terminal C shown in FIG. 30 to the wireless terminal H.
[0116]
After transmitting the broadcast packet to the wireless terminal H, the wireless terminal F does not receive a response indicating that the packet has been received from the wireless terminal H, and thus recognizes that the packet transfer to the wireless terminal H has failed. Therefore, the wireless terminal F searches for a bypass communication path to the wireless terminal H via the wireless terminal I as described above, and transmits a broadcast packet to the wireless terminal I.
[0117]
The wireless terminal I transmits a broadcast packet to the wireless terminal H. However, similarly to the above, the wireless terminal I recognizes that the packet transfer to the wireless terminal H has failed, and makes a detour to the wireless terminal H via the wireless terminal F. A communication path is searched, and a broadcast packet is transmitted to the wireless terminal F.
[0118]
The exchange of the broadcast packet is repeated, and the counter 46 in the header information 51 of FIG. 32 eventually reaches the maximum transfer count described above. Here, it is assumed that the counter 46 of the wireless terminal F has reached the maximum transfer count.
[0119]
Here, the wireless terminal F does not discard the broadcast packet whose destination is the wireless terminal H even if the counter 46 reaches the maximum transfer count, and changes the broadcast packet to a part of the data content of the broadcast packet. Add.
[0120]
The wireless terminal F examines the destination ID unit 52 and arbitrarily selects one of the wireless terminals other than the wireless terminal to which the packet cannot be transferred among the wireless terminals to which the broadcast packet has not arrived, The identification code of the wireless terminal is stored in the incoming call identification code storage section 43 in the communication header information 51. At this time, among the wireless terminals that have not received a broadcast packet other than the wireless terminal that cannot be forwarded, the wireless terminal that requires the largest number of communication times before receiving the packet may be selected. , Of course.
[0121]
The wireless terminal F also stores the initial value of the count in the counter 46 in the communication header information 51, and further, changes the number of retries 55 to a value obtained by subtracting 1 from the stored value and stores it. .
[0122]
FIG. 34 is a diagram illustrating the content of the broadcast packet changed by the wireless terminal F.
The wireless terminal F selects a wireless terminal D remaining from the destination ID unit 52 shown in FIG. 3B except for the wireless terminal H that cannot communicate with the terminal, and as shown in FIG. , The identification code of the wireless terminal D is stored in the storage unit 43, the counter 46 stores an initial value of "1", and the number of retries 55 is set to the value of (N-1). Stored.
[0123]
The wireless terminal F transmits a broadcast packet in which a part of the stored data content has been changed as described above to the wireless terminal D. By doing so, even if there is a wireless terminal that cannot receive the broadcast packet due to a communication failure among the wireless terminals specified as the destination of the broadcast packet, the wireless terminal to another destination without the communication failure , A broadcast packet can arrive.
[0124]
The wireless terminal D performs an information receiving process on the received broadcast packet, and deletes the identification code indicating the wireless terminal D itself stored in the destination ID unit 52. Then, the wireless terminal H which is the wireless terminal indicated by the identification code left only in the destination ID section 52 of the broadcast packet is selected, and the wireless terminal H is stored in the storage section 43 of the incoming call identification code in the header information 51. Is stored and transmitted to the wireless terminal F.
[0125]
Thereafter, the exchange of the broadcast packet with the wireless terminal H as the destination is repeated again between the wireless terminal F and the wireless terminal I, and the counter 46 in the header information 51 of FIG. Reach the number. Here, it is assumed that the counter 46 of the wireless terminal I has reached the maximum transfer count.
[0126]
The wireless terminal I changes the data content stored in the broadcast packet.
The wireless terminal I searches for the remaining wireless terminals other than the wireless terminal H that cannot communicate with the destination ID unit 52 from the destination ID unit 52 in the same manner as performed by the wireless terminal F before. Since no wireless terminal is left except for the wireless terminal H, the identification code of the wireless terminal H stored in the incoming call identification code storage unit 43 is not changed. On the other hand, the counter 46 stores "1" which is the initial value of the count, and the retry count 55 stores a value (N-2) obtained by subtracting 1 from the stored (N-1). I do.
[0127]
Thereafter, the exchange of the broadcast packet having the wireless terminal H as the destination and the change of the stored data are repeated between the wireless terminal F and the wireless terminal I again. It is assumed that in the wireless terminal F, the counter 46 of the broadcast packet whose value stored in the retry count 55 is “1” reaches the maximum transfer count.
[0128]
Since the result obtained by subtracting “1” from the value stored in the retry count 55 becomes “0”, the wireless terminal F broadcasts to the wireless terminal H among the wireless terminals designated as destinations. A broadcast response packet notifying that the packet has not been transmitted is transmitted to the wireless terminal A that is the source of the broadcast packet.
[0129]
FIG. 35 is a diagram showing the contents of a broadcast response packet transmitted by the wireless terminal F. The portion of the header information of the communication packet not shown in FIG. 35A has the same structure as the header information of the broadcast communication packet shown in FIG. 32, and the other portions of the communication packet are shown in FIG. It has the same structure as the broadcast packet shown.
[0130]
In the storage unit 43 of the incoming call identification code in the header information 51 of FIG. 35 (a), the storage unit of the outgoing identification code indicating the wireless terminal (the wireless terminal A in this embodiment) of the broadcast packet is transmitted. The same identification code as that stored in 42 is stored. Further, only the identification code indicating the wireless terminal H that has failed to receive the broadcast packet is stored in the destination ID section 52 of FIG.
[0131]
Although not shown in the figure, the contents of the transmission information section of the broadcast packet received by the wireless terminal D are stored as they are in the transmission information section. The value of the counter 46 may be arbitrary.
[0132]
The wireless terminal F transmits the broadcast response packet to the wireless terminal A.
By receiving the broadcast response packet, the wireless terminal A can confirm that the broadcast packet has not been transmitted to the wireless terminal H among the wireless terminals designated as the destinations.
[0133]
As described above, when a broadcast packet is not transmitted to any of the wireless terminals designated as destinations, the fact can be confirmed by the wireless terminal that transmitted the broadcast packet, and further which wireless terminal It is possible to confirm whether the broadcast packet has not been received.
[0134]
6. Missing wireless terminal detection
By the way, when a wireless terminal such as the wireless terminal J in FIG. 23 and the wireless terminal H in FIG. 33 is disconnected from the network due to a communication failure or a failure of the wireless terminal, a wireless terminal may be lost. As explained earlier. Such a wireless terminal is hereinafter referred to as a missing wireless terminal.
[0135]
If a missing wireless terminal occurs in a wireless communication network, the fact of occurrence, and if any other wireless terminal can detect which wireless terminal is the missing wireless terminal, for example, regarding the missing wireless terminal, Notifying the information to the user of the wireless terminal is very convenient because the user of the wireless terminal can recognize the necessity of eliminating a communication failure and repairing the wireless terminal. Hereinafter, a method of detecting the missing wireless terminal will be described.
[0136]
A wireless terminal that detects a missing wireless terminal (hereinafter referred to as a detected wireless terminal) needs to know all wireless terminals that constitute a network. Information of all wireless terminals constituting this network is stored in advance in a storage element such as a ROM in the form of information of identification codes of all wireless terminals, and the detected wireless terminal is provided with the storage element so that the information content can be used. Keep it.
[0137]
In addition, the detection wireless terminal is equipped with an electrically rewritable storage element such as a flash memory or a RAM, and an external device such as a computer can be connected to the detection wireless terminal to rewrite the storage content of the storage element from the external device. The information may be given to the detected wireless terminal by writing the information of all wireless terminals constituting the network from the external device to the storage element. If the configuration of the network is frequently changed, the latter is more convenient because it saves the trouble of attaching and detaching the storage element every time the storage content is changed.
[0138]
Furthermore, the detection wireless terminal is provided with an electrically rewritable storage element, and when it is confirmed that a missing wireless terminal has not occurred on the network, for example, immediately after installation of the network, the presence notification described above is performed. The detection wireless terminal may acquire information on all wireless terminals constituting the network by transmitting and receiving packets and diagnosing the communication path, and write the information to its own storage element. This function of acquiring network configuration information is executed by a command given from an external device connected to the detection wireless terminal, and when it is confirmed that a missing wireless terminal has not occurred on the network, The command may be notified from the external device to the detecting wireless terminal. This is convenient because the configuration wireless terminal information immediately after the network is changed can be easily changed.
[0139]
Now, it is assumed that the network is configured as shown in FIG. 50, and the wireless terminal A is a detection wireless terminal. Of course, the detecting wireless terminal is not limited to the wireless terminal A, and may be any wireless terminal that configures the network.
[0140]
The wireless terminal A is given in advance 10 identification codes from the wireless terminal A to the wireless terminal J as information indicating all wireless terminals constituting the network.
Here, consider the case where the wireless terminal J is missing from the network as shown in FIG.
[0141]
On the network, transmission / reception of the presence notification packet and communication path diagnosis described above are performed, and the results are mutually exchanged between the wireless terminals.
Then, in the wireless terminal A, the system configuration information shown in FIG. 37 is created.
[0142]
Here, the wireless terminal A creates management information of all wireless terminals shown in FIG.
In FIG. 38, the horizontal axis of the table covers all the wireless terminals constituting the network, and indicates the destination wireless terminal of the communication packet transmitted by the wireless terminal A. These fields are filled in based on information given to the wireless terminal A in advance.
[0143]
Also, in the figure, the vertical axis of the table indicates the case where the left side indicates an adjacent wireless terminal to which the wireless terminal A can directly communicate and the case where the right side transfers a communication packet from the adjacent wireless terminal to the destination wireless terminal. The number of times of communication is shown.
[0144]
In the figure, referring to the column of the wireless terminal B, "B, 0" is first described. This is because when the wireless terminal A sends a communication packet to the wireless terminal B, the wireless terminal B can directly communicate with the wireless terminal A. This shows that the number of times of communication after the wireless terminal B is zero.
[0145]
“C, 1” is written in a column below the “B, 0” column of the wireless terminal B. This is because, when the wireless terminal A sends a communication packet to the wireless terminal B, first, when the communication packet is forwarded to the wireless terminal C, the wireless terminal C transmits the communication packet from the wireless terminal A required for the wireless terminal B to receive the communication packet. The subsequent communication count is one. In addition, “D, 2” in the next column indicates, first, when a communication packet is transferred to the wireless terminal D, the communication packet from the wireless terminal A required for the wireless terminal B to receive the communication packet after the wireless terminal D This indicates that the number of times is two.
[0146]
The contents of each of the above columns can be easily obtained by using the configuration information of the wireless terminal adjacent to the wireless terminal A among the system configuration information managed by the wireless terminal A shown in FIG.
[0147]
In this table, the column of the number of times of communication is arranged in ascending order of the number of times. The order of arrangement when the number of communications is the same may be arbitrary, but may be arranged in the order of higher reliability of the communication paths as a result of the previous communication path diagnosis.
[0148]
In the table of FIG. 38 created in this way, the columns of the wireless terminals A and J are all blank. This means that there is no communication route for receiving a communication packet from the wireless terminal A, so that the wireless terminal J except the wireless terminal A, which is its own terminal, may be a missing wireless terminal missing from the network. It can be detected by the wireless terminal A.
[0149]
The wireless terminal A includes a display device such as an LED. Here, the occurrence of the missing wireless terminal in the network is displayed on the display device to notify the user of the wireless terminal, or the wireless terminal A is provided with a computer or the like. If the external device is connected, the fact is notified. In addition, the wireless terminal A displays the information of the missing wireless terminal thus detected, for example, by displaying an identification code of the missing wireless terminal on a display device, or notifying an external device of information for identifying the missing wireless terminal. Is also good.
[0150]
Next, another method for detecting a missing wireless terminal will be described for a case where the network is in the state shown in FIG. Note that the wireless terminal A is also a detection wireless terminal here.
First, as in the previous embodiment, the wireless terminal A is made to be able to use information on all wireless terminals constituting the network.
[0151]
On the network, the transmission / reception of the presence notification packet and the communication path diagnosis are performed, and the wireless terminal A soon has the system configuration information shown in FIG.
In FIG. 37, referring to the configuration information of the wireless terminal A, the wireless terminal A has three wireless terminals B, C, and D, one wireless terminal E, and two wireless terminals E and F. It can be seen that communication with the wireless terminals G, H, and I is possible with the number of times of communication.
[0152]
The wireless terminal A compares the information of each wireless terminal with which communication is possible at present and the information of all wireless terminals constituting the network, and determines that the wireless terminal J that does not match the information of the two is a missing wireless terminal. . This determination result is displayed on the display device or notified to an external device, as in the previous example.
[0153]
The two methods described above detect a match or mismatch between information on all wireless terminals constituting a network and information indicating a wireless terminal to which a communication packet transmitted by the wireless terminal can be received, thereby detecting a missing wireless terminal. This is the same in determining occurrence.
[0154]
In the method of detecting a missing wireless terminal described above, it is possible to specify which wireless terminal is missing among wireless terminals configuring a network. By the way, if the aim is simply to detect whether or not a missing wireless terminal has occurred in the wireless terminals constituting the network, there is a simpler method.
[0155]
This method will be described for the state of the network in FIG. Note that, similarly to the above description, it is assumed here that the wireless terminal A is the detection wireless terminal.
The total number of wireless terminals constituting the network is given to the wireless terminal A in advance. In the example of FIG. 36, the total number of wireless terminals configuring the network is ten.
[0156]
The transmission / reception of the presence notification packet and the communication path diagnosis described above are performed on the network, and the wireless terminal A eventually has the system configuration information shown in FIG.
[0157]
Here, the wireless terminal A pays attention to the configuration information of the wireless terminal A itself in the configuration information of FIG. 37, and counts the number of destination wireless terminals indicated therein. The figure shows that the number of wireless terminals A to I is nine.
[0158]
The wireless terminal A compares this number with 10 which is the total number of wireless terminals constituting a given network in advance, and as a result, it is found that the numbers do not match.
Thus, the wireless terminal A recognizes that a missing wireless terminal has occurred on the network, displays the fact on a display device, or notifies the connected external device of the fact. At this time, the wireless terminal A indicates the shortage of the total number of wireless terminals constituting the given network with the number of destination wireless terminals shown in the wireless terminal A of FIG. Is also beneficial.
[0159]
7. Selection of a detour transfer route for communication packets when a communication failure occurs
Next, in a wireless communication network system, when a communication packet is transferred from an original wireless terminal to a wireless terminal of a final destination, when a communication failure occurs in the transfer route, an efficient detour transfer route is established. The selection method will be described.
[0160]
As a method of transferring a communication packet when a communication failure occurs in a communication path constituting a wireless communication network system, when a wireless terminal that receives the same communication packet as the one transferred by itself retransmits the communication packet, Previously, the method of lowering the priority at which both the wireless terminal of the transfer destination that forwarded the packet and the transfer source that forwarded the communication packet were selected as the wireless terminal of the retransmission destination of the communication packet was previously described. explained. This technique is applied to a wireless communication network system having a configuration shown in FIG.
[0161]
Referring to FIG. 39A, A to L indicate distributed wireless terminals, and solid lines in FIG. 39 indicate communication channels (hereinafter, referred to as direct communication channels) with which each of the wireless terminals A to L can directly communicate. Is shown.
[0162]
In FIG. 39A, a case is considered where the wireless terminal F transmits a communication packet with the wireless terminal L as the final destination. In this case, the wireless terminal F that is the originating wireless terminal, as a relay wireless terminal of the communication packet, selects the terminal that minimizes the number of transfers among wireless terminals that can directly communicate with each other as described above. To select one of the wireless terminals I, J, and K.
[0163]
Next, as shown in FIG. 39 (B), each of the FI, FJ, and FK radios is placed in a direct communication path indicated by a solid line in FIG. 39 (A) by an obstacle placed in the middle of the communication path. It is assumed that when a communication failure occurs in the direct communication path between the terminals, the wireless terminal F transmits a communication packet having the wireless terminal L as the final destination. In this case, the wireless terminal F selects one of the wireless terminals A, B, C, and D as the relay wireless terminal.
[0164]
Also in the case shown in FIG. 39 (B), as a transfer route from the wireless terminal F to the wireless terminal L, a route that passes through the wireless terminals D, E, G, H, and K in order (hereinafter referred to as a detour route) remains. Have been. However, according to the above-described method, each wireless terminal selects a relay wireless terminal and transfers a communication packet so that the number of transfers required to reach the destination wireless terminal L is minimized. It is highly probable that the terminals A, B, C, and D will select the wireless terminal F that is the originating wireless terminal as the relay wireless terminal and transfer the communication packet to the wireless terminal F. Therefore, the communication packet is transferred many times before the communication packet arrives at the wireless terminal L according to the above-described detour route, which results in an increase in traffic on the network.
[0165]
According to the detour transfer route selection method described below, a communication route (a detour route) that substitutes for a normal communication route in which communication has been disabled due to the occurrence of a communication failure is efficiently found, and a communication packet is transmitted using the detour route. Since the data can be transferred, it is possible to suppress an increase in traffic on the network when a communication failure occurs.
[0166]
In the following description, the terms forward-facing wireless terminal and backward-facing wireless terminal will be used, and these will be described first.
FIG. 40 is a diagram showing the configuration information of each wireless terminal in the wireless communication network system of FIG. In FIG. 40, referring to the configuration information of the wireless terminal F that is the originating wireless terminal in the previous example, a wireless terminal capable of receiving a communication packet from the wireless terminal F in one communication, that is, the wireless terminal F The wireless terminals having direct communication paths are A, B, C, D, I, J, and K. Hereinafter, these wireless terminals are referred to as adjacent wireless terminals.
[0167]
The wireless terminal F and each adjacent wireless terminal of the wireless terminal F compare the number of times of communication required until the communication packet arrives at the wireless terminal L which is the final destination of the communication packet in the above example. Referring to FIG. 40, it can be seen that it takes two communication times for the wireless terminal F, which is the calling wireless terminal, to make the wireless terminal L, which is the destination wireless terminal, receive a communication packet. When the number of times of communication required for the wireless terminal L to receive a communication packet for each wireless terminal adjacent to the wireless terminal F is obtained from FIG. 40, the wireless terminals A, B, C, and D are three times more than the wireless terminal F. It can be seen that the number of times of communication, and the number of times of communication for wireless terminals I, J, and K are one less than for wireless terminal F.
[0168]
In the above-described example, as in the wireless terminals A, B, C, and D in the transfer of the communication packet from the wireless terminal F to the wireless terminal L, among the adjacent wireless terminals with respect to a certain calling wireless terminal, the final destination The number of communication times required to transfer a communication packet to a wireless terminal is referred to as an adjacent wireless terminal that is required for the wireless terminal or more, and is referred to as a backward-adjacent wireless terminal for the final destination wireless terminal at the source wireless terminal, and In a transfer of a communication packet from the wireless terminal F to the wireless terminal L in the example, like the wireless terminals I, J, and K, a communication packet is transferred to a wireless terminal of a final destination among wireless terminals adjacent to a certain wireless terminal. An adjacent wireless terminal that requires fewer communication times than that of the wireless terminal is referred to as a forward-facing adjacent wireless terminal with respect to the final destination wireless terminal of the source wireless terminal. .
[0169]
Although not present in the wireless terminal F in the network shown in FIG. 39, among the adjacent wireless terminals for a certain calling wireless terminal, the number of times of communication required to transfer a communication packet to the final destination wireless terminal is the An adjacent wireless terminal having the same number of communication times as required by the terminal is referred to as a laterally adjacent wireless terminal of the final destination wireless terminal of the transmitting wireless terminal.
[0170]
In the following description of each configuration example of the network, the communication packet to be transferred is described as being created by the wireless terminal F, but the communication packet addressed to the wireless terminal L transferred from another wireless terminal to the wireless terminal F is described. Even when the wireless terminal F transmits the communication packet for the further transfer, the same alternative transfer route selection method can be applied.
[0171]
Now, a method of selecting a detour transfer route according to the present invention will be described. Note that, here, in the wireless communication network system having the configuration shown in FIG. 39A, when a communication failure occurs in the direct communication path between each of the FI, FJ, and FK wireless terminals as shown in FIG. , A case where the wireless terminal F transmits a communication packet having the wireless terminal L as the final destination will be described as an example.
[0172]
The wireless terminal F, which is the transmitting wireless terminal, manages its own system configuration information and the system configuration information of each adjacent wireless terminal with respect to itself, similarly to the management of system configuration information by each wireless terminal described so far.
[0173]
In the network shown in FIG. 39A, the wireless terminal F, which is the calling wireless terminal, transmits a communication packet having the wireless terminal L as a destination to one of the wireless terminals I, J, and K, which are forward-facing adjacent wireless terminals. Attempt to transfer. At this time, if a communication failure has occurred in the direct communication path between the FI, FJ, and FK wireless terminals as shown in FIG. 39B, the transfer is attempted for all of the wireless terminals I, J, and K. But everything fails.
[0174]
Next, the wireless terminal F attempts to transfer a communication packet addressed to the wireless terminal L to the horizontally adjacent wireless terminal. However, since the wireless terminal F in the network shown in FIG. No attempt is made for this transfer.
[0175]
Here, the wireless terminal F transmits the system configuration information about each adjacent wireless terminal managed by itself to the forward adjacent wireless terminal and the backward adjacent wireless terminal (hereinafter, referred to as a wireless terminal L) of the wireless terminal L that is the final destination of the communication packet. When the wireless terminal F is the source and the wireless terminal L is the final destination, the forward adjacent wireless terminal is simply called the forward wireless terminal, and the wireless terminal F is the source and the wireless terminal L is the final destination. A backward adjacent wireless terminal is simply referred to as a backward wireless terminal).
[0176]
FIG. 41 is a diagram illustrating system configuration information managed by the wireless terminal F. FIG. 41 shows system configuration information of each adjacent wireless terminal managed by the wireless terminal F, including (A) configuration information of its own (wireless terminal F), (B) configuration information of a backward wireless terminal, and (C) forward wireless. And terminal configuration information.
[0177]
Next, the wireless terminal F selects, from the system configuration information managed by itself, one of the adjacent wireless terminals that forwards the packet from the wireless terminal F first, and configures each wireless terminal constituting the network. The number of communications performed from the transmission of a communication packet addressed to the terminal from the wireless terminal F to the arrival at the destination wireless terminal is obtained for each adjacent wireless terminal. Then, in each of the backward-directed wireless terminal and the forward-directed wireless terminal classified in advance, the minimum number of times of communication with each destination wireless terminal is determined.
[0178]
FIG. 42 is a diagram illustrating the minimum number of times of communication performed until a communication packet transmitted from the wireless terminal F and addressed to each wireless terminal arrives at the destination wireless terminal. FIG. 7A shows the minimum number of communications with the destination wireless terminal when the backward wireless terminal is used for the first relay of a communication packet. Further, the wireless terminal F communicates with the destination wireless terminal at the minimum number of communications. The figure also shows a backward-facing wireless terminal that may relay the communication packet originally transmitted from the wireless terminal F when a packet arrives. FIG. 3B shows a case where the forward wireless terminal is used for the first relay of a communication packet, the minimum number of times of communication with the destination wireless terminal, and the case where the communication packet arrives from the wireless terminal F to the destination wireless terminal with the minimum number of times of communication. Shows a forward-looking wireless terminal that may relay the communication packet first transmitted from the wireless terminal F.
[0179]
FIG. 42 will be further described.
For example, a column in which the destination wireless terminal is the wireless terminal E is referred to.
Referring to FIG. 2A, when a communication packet addressed to the wireless terminal E is transmitted from the wireless terminal F toward the backward wireless terminal, at least two communications are required before the communication packet arrives at the wireless terminal E. When a communication packet arrives at the wireless terminal E with the minimum number of communication times of two, the backward wireless terminal which may receive the communication packet first transmitted from the wireless terminal F Is only the wireless terminal D.
[0180]
On the other hand, in FIG. 3B, when a communication packet addressed to the wireless terminal E is transmitted from the wireless terminal F toward the forward-facing wireless terminal, at least four times of communication are required before the communication packet arrives at the wireless terminal E. When a communication packet arrives at the wireless terminal E with the minimum number of communication times of four, the forward-facing wireless terminal that receives the communication packet transmitted first from the wireless terminal F is a wireless terminal. It can be seen that all of the terminals I, J, and K have the possibility.
[0181]
The wireless terminal F that has obtained the minimum number of times of communication with each destination wireless terminal as shown in FIG. 42 transmits a communication packet to the backward wireless terminal for the first time (this is called backward transmission) until the incoming call. The difference between the minimum number of communication times required for the destination wireless terminal and the minimum number of communication times required for receiving a communication packet when the communication packet is first transmitted to the forward wireless terminal (this is called forward transmission) is determined for each destination wireless terminal. FIG. 43 is a diagram illustrating a difference between the minimum number of communication times required for a communication packet to arrive at each destination wireless terminal between a backward transmission and a forward transmission.
[0182]
Referring to FIG. 43, the difference between the minimum number of times of communication between the wireless terminal F that is the destination wireless terminal and the wireless terminal G that is not the own terminal is 0, and the difference between the minimum number of times of communication for the other destination wireless terminals is zero. The differences are all 2. A destination wireless terminal, such as the wireless terminal G at this time, having a difference in the minimum number of times of communication smaller than 2 other than its own terminal is referred to as a checkpoint.
[0183]
As described above, the existence of the checkpoint in the network means that the checkpoint and any one of the wireless terminals that are the forward adjacent wireless terminals, the checkpoint, and the one of the wireless terminals that are the backward adjacent wireless terminals are referred to. This indicates that a loop (ring) communication path exists in the network. This communication path is called a loop communication path.
[0184]
For example, in a case where the loop communication path is a simple annular communication path having no complicated communication path in the middle, when the above-mentioned minimum number of times of communication at the check point is 0, the relay radio configuring the loop communication path is used. It indicates that the number of terminals is an even number, and when the above-mentioned minimum number of times of communication at the checkpoint is 1, this indicates that the number of relay wireless terminals forming the loop communication path is an odd number. . When the number of relay wireless terminals forming one loop communication path is odd, two check points exist on the loop communication path.
[0185]
On the other hand, at this time, if there is no relay wireless terminal other than the own terminal and the above-mentioned minimum number of communication times is smaller than 2, that is, a check point, it transmits a communication packet from the transmitting wireless terminal by forward transmission or backward transmission. This indicates that the transfer to the relay wireless terminal always goes through the transmitting wireless terminal in the middle of the transfer route of the communication packet in either the forward calling or the backward calling.
[0186]
Here, if a communication packet addressed to the destination wireless terminal is transmitted to the forward-facing adjacent wireless terminal, it is naturally impossible to pass through the transmitting wireless terminal in the middle of the transfer path. In other words, in the above case where the checkpoint does not exist in the network, even if a communication packet addressed to the destination wireless terminal is sent to the backward adjacent wireless terminal, the communication packet returns to the calling wireless terminal, and the calling wireless terminal Does not arrive at the destination wireless terminal via another communication path without passing through the communication path. Therefore, in this case, the backward transmission of the communication packet addressed to the destination wireless terminal merely causes an increase in traffic on the network, and the transmission of the communication packet to the backward adjacent wireless terminal is wasteful communication. I can say.
[0187]
Therefore, when there is no destination wireless terminal having a minimum number of communication times smaller than 2 among the wireless terminals constituting the network other than the own terminal, the transmitting wireless terminal does not perform the backward transmission when a communication failure occurs. This is one of the features relating to the present invention, which makes it possible to suppress an increase in traffic on the network when a communication failure occurs.
[0188]
Note that the search for the loop communication path up to this point is performed after the transfer of the communication packet to the forward and sideward adjacent wireless terminals has failed, but the search may be performed in advance before attempting these transfer. No problem.
[0189]
After trying to transfer a communication packet destined to the wireless terminal L to all of the wireless terminals I, J, and K and failing, the wireless terminal F checks the wireless terminal G from FIG. 43 obtained by the above description. By discovering that it is a point, it recognizes that a loop communication path exists in the network shown in FIG. Therefore, the wireless terminal F transmits a communication packet having the wireless terminal L as a destination in a backward direction, and attempts to cause the wireless terminal L to receive the communication packet via the wireless terminal G which is a check point.
[0190]
At the time of backward transmission, the transmission destination of the first communication packet by the transmitting wireless terminal selects a backward wireless terminal that requires a smaller number of communication times to transfer the communication packet to the checkpoint. Referring to FIG. 41B, the number of times of communication required to transfer a communication packet to the wireless terminal G, which is a check point, is the smallest when the wireless terminal D is selected from the backward wireless terminals, and is 2 times smaller than that of the wireless terminal D. It can be seen that a communication packet can be transferred to the wireless terminal G in one communication. Therefore, the wireless terminal F transmits a communication packet to the wireless terminal D with the wireless terminal L as the destination and the wireless terminal G as the via wireless terminal.
[0191]
The wireless terminal D that has received the communication packet, based on its own system configuration information described above, requires the least number of times of communication to transfer the communication packet to the wireless terminal G that is the wireless terminal through which the communication packet has passed. Select the adjacent wireless terminal for the wireless terminal D that has finished. Here, the wireless terminal E is naturally selected, and the communication packet is transferred. Similarly, the wireless terminal E selects an adjacent wireless terminal as a transfer destination, and this communication packet arrives at the wireless terminal G, which is a via wireless terminal and is a checkpoint on the loop communication path.
[0192]
Here, consider the number of communication times required for a communication packet to arrive from a checkpoint to a destination wireless terminal.
In this loop communication path, the wireless terminal that is the destination of the call branches off from the wireless terminal in the middle of the communication path from the checkpoint to the wireless terminal of the transmission source via the forward wireless terminal or the middle of the communication path. It is clear from the definition of the forward-looking wireless terminal that the wireless terminal exists on the communication channel. Therefore, when the number of communications required to send a communication packet from the checkpoint to the destination wireless terminal is minimized, the communication path is from the checkpoint to the destination wireless terminal via the backward wireless terminal and the source wireless terminal. It cannot be a communication path for sending a communication packet to a wireless terminal, that is, a communication path for returning to a communication path that has transferred a communication packet to a checkpoint. The same applies to a case where the number of wireless terminals constituting the loop communication path is an odd number and there are two checkpoints, and any one of them is arbitrarily selected.
[0193]
Therefore, the transfer route of the communication packet from the checkpoint to the final destination wireless terminal is, as described above, the communication route that minimizes the number of times of communication required to send the communication packet from the checkpoint to the destination wireless terminal. You just have to select
[0194]
The wireless terminal G, which is a pass-through wireless terminal, refers to the system configuration information of the wireless terminal G that has been described above, and determines that the number of times of communication required to transfer the communication packet to the wireless terminal L that is the final destination of the communication packet is the least. The wireless terminal L selects the adjacent wireless terminal that requires less, and transfers the communication packet in which the final destination is the wireless terminal L and the wireless terminal G is not specified as the via wireless terminal to the selected adjacent wireless terminal. Here, it is clear that the wireless terminal H is selected.
[0195]
The flow in which communication packets are successively transferred after the wireless terminal H follows the communication packet transfer method described above. This communication packet is transmitted from the wireless terminal H via the wireless terminal K to the final destination. An incoming call arrives at a certain wireless terminal L. FIG. 44 shows the detour route followed by the communication packet addressed to the wireless terminal L transmitted from the wireless terminal F according to the description so far.
[0196]
As described above, in a wireless communication network in which a loop communication path exists, when a direct communication path to a forward wireless terminal is interrupted due to a communication failure, a wireless terminal transmitting a communication packet transfers the communication packet to a backward wireless terminal. Then, the communication packet is transmitted to the final destination wireless terminal via the check point. This is one of the features relating to the present invention, and by this feature, an efficient detour route can be selected when a communication failure occurs, which leads to a reduction in traffic on the network.
[0197]
Note that when the number of wireless terminals forming one simple annular loop communication path as described above is an odd number, and there are two checkpoints satisfying the conditions described so far, one of them is used. May be arbitrarily selected as the via wireless terminal.
[0198]
Next, a case other than the above-described case in which a plurality of check points exist will be described.
FIG. 45 is a diagram illustrating an example of a configuration of a wireless communication network having a plurality of checkpoints. The configuration shown in the drawing is a wireless terminal M having a direct communication path only with the wireless terminal G and a wireless terminal M having a direct communication path only with the wireless terminal M among the wireless terminals constituting the network of FIG. The terminal N has a configuration added to the configuration shown in FIG.
[0199]
In FIG. 45, when the wireless terminal F transmits a communication packet with the wireless terminal L as the final destination, all of the wireless terminals G, M, and N satisfy the requirements as the checkpoint described above. However, if the wireless terminal M is used as a checkpoint, for example, it is clear that communication packets reciprocate between the GM wireless terminals, and communication between GMs is useless. It is clear that similar communication occurs between the GM and MN wireless terminals even when a detour route is obtained using the wireless terminal M as a check point.
[0200]
In order to prevent a wireless terminal such as the wireless terminals M and N in FIG. 45 from being selected as a checkpoint, a communication packet is transmitted from a wireless terminal that has transmitted the wireless packet that satisfies the requirements for the checkpoint described above. Compare the minimum number of communications required to transfer to the terminal. Then, as a result of the comparison, the one with the smallest number of communication times is set as a check point. This is one of the features relating to the present invention. In the example shown in FIG. 45, the number of communications required to transfer a communication packet from the wireless terminal F which is the originating wireless terminal is three times up to the wireless terminal G, and Since the number of times to the wireless terminal M is four and the number of times to the wireless terminal N is five, it is understood that the wireless terminal G should be selected as the check point in this case. By doing so, useless communication as described above can be eliminated, and an increase in traffic on the network can be suppressed.
[0201]
When there are a plurality of checkpoints, in addition to the network configuration as shown in the example of FIG. 45, if the number of wireless terminals forming one loop communication path is odd, May occur when there are a plurality of checkpoints, but even in such a case, there is no particular problem if the checkpoint is selected by the above-described method. In the case where there are a plurality of loop communication paths, there may be a plurality of communication paths having the same number of communication times as described above. In such a case, the check point may be arbitrarily selected from among the communication paths having the least number of communication times. .
[0202]
Next, a case will be described in which it is inappropriate for a wireless terminal satisfying the checkpoint condition to be used for selecting a detour route.
FIG. 46 is a diagram illustrating an example of a network configuration in which a wireless terminal that is inappropriate for use in selecting a detour route exists even though the condition of a checkpoint is satisfied. Comparing this figure with the example of the network configuration in FIG. 45, the point that the wireless terminal E is lost and the communication between the wireless terminals DG has to go through the wireless terminal F, and the wireless terminal H is lost, The difference is that direct communication is possible between the wireless terminals GK.
[0203]
In FIG. 46, when the wireless terminal F transmits a communication packet having the wireless terminal L as the final destination, all of the wireless terminals G, M, and N satisfy the requirements as the checkpoint described so far. Among them, the wireless terminal G is a wireless terminal capable of receiving a communication packet transmitted by the wireless terminal F, which is the transmitting wireless terminal, with a minimum number of times of communication.
[0204]
By the way, the minimum number of times of communication required for a communication packet transmitted from the transmitting wireless terminal F to be received by the final destination wireless terminal L is two. On the other hand, the minimum number of times of communication required until a communication packet transmitted from the wireless terminal G is received by the wireless terminal L is also two. Therefore, the wireless terminal G is a horizontally adjacent wireless terminal of the calling wireless terminal F.
[0205]
The detour route described so far is defined as a communication route in which a communication packet is always transferred from a transmitting wireless terminal to a backward wireless terminal first, and then transferred to a final destination wireless terminal via a checkpoint. Therefore, a communication route that does not pass through the backward wireless terminal and arrives from the wireless terminal F via the wireless terminals G and K to the wireless terminal L cannot be said to be a bypass route. When transmitting the communication packet by the detour route, the wireless terminal F that is the calling wireless terminal first attempts to transfer to the backward wireless terminal based on the definition of the detour route, but does not pass through the wireless terminal F that is the calling wireless terminal. However, since there is no communication path through which the communication packet reaches the wireless terminal G from the backward wireless terminal, the communication packet eventually returns to the wireless terminal F, and is useless.
[0206]
In addition, the transfer of a communication packet by a communication path using the wireless terminal G, which is a horizontally adjacent wireless terminal as the first relay terminal, should have failed as a result of the attempt already made before the detour route search. It is not necessary to retry the communication path at this point.
[0207]
A wireless terminal that satisfies the checkpoint condition but is inappropriate to use for selecting a detour route, such as the wireless terminal G in FIG. 46, is hereinafter referred to as an unsuitable checkpoint.
[0208]
In order to detect an inappropriate checkpoint, the minimum number of communications required to transfer a communication packet to a wireless terminal that satisfies the above checkpoint conditions is determined by the number of times that a communication packet is transmitted from a backward-facing wireless terminal, This is compared with the case where a communication packet is transmitted from the terminal. If the minimum number of communications required to transfer a communication packet from the originating wireless terminal to the wireless terminal that satisfies the above-described checkpoint condition is smaller, the wireless terminal that satisfies the above-described checkpoint condition is an unsuitable checkpoint. Can be considered. This condition is easily considered when a communication packet is transferred from a backward-adjacent wireless terminal to an unsuitable checkpoint satisfying the checkpoint condition, since the communication packet always passes through the originating wireless terminal in the transfer path of the communication packet. It can be understood.
[0209]
When the above comparison is performed for the wireless terminal G of FIG. 46, the minimum number of times of communication required to transfer a communication packet from the wireless terminal F, which is the source, to the wireless terminal G is one, and Since the minimum number of communications required to transfer a communication packet from an adjacent wireless terminal to the wireless terminal G is twice in any of the wireless terminals A, B, C, and D, the wireless terminal G is determined to be an inappropriate checkpoint. And can be excluded from the checkpoint. Similarly, the wireless terminals M and N are also determined to be unsuitable check points. Therefore, it can be seen that there is no checkpoint in FIG. 46, and the wireless terminal F does not need to transmit a communication packet to the backward adjacent wireless terminal.
[0210]
If the above-described conditions for determining an inappropriate checkpoint are applied to a checkpoint of a network where a bypass route exists, the checkpoint may be determined to be an inappropriate checkpoint. Therefore, this determination condition needs to be considered as a kind of fail-safe, which reliably prevents a communication packet from being transmitted to the backward adjacent wireless terminal even though there is no detour route. Therefore, for example, when it is known in advance that the detour route exists reliably, it is also useful not to perform the determination of the inappropriate check point.
[0211]
Next, the structure of a communication packet used to select an efficient detour route described so far will be described with reference to FIG.
Each wireless terminal that has received the communication packet refers to 43 that stores the identification code of the destination wireless terminal, checks whether or not its own identification code is stored therein, and does not store its own identification code. In this case, based on the system configuration information managed by the user, the operation of transferring this communication packet to the wireless terminal indicated by the identification code of the destination wireless terminal stored in 43 is now performed. The same as before.
[0212]
On the other hand, when the identification code of the destination wireless terminal stored in 43 is its own, the identification code of the final destination wireless terminal is first obtained instead of immediately acquiring the stored transfer information. Reference 47 stored. If nothing is stored in the 47 (the data is null data), the wireless terminal that has received this communication packet is the final destination and acquires the stored transfer information. If the identification code of another wireless terminal is stored in 47, the wireless terminal that has received this communication packet recognizes that the own terminal is a passing wireless terminal (checkpoint) in the detour route, and The stored identification code of the other wireless terminal is copied to 43, which is the storage location of the identification code of the destination wireless terminal, and null data is stored in 47, based on the system configuration information managed by itself. This communication packet is transferred so as to arrive at the wireless terminal indicated by the identification code of the destination wireless terminal stored in 43.
[0213]
The manner in which header information of a communication packet is changed on the way of the detour route from the wireless terminal F to the wireless terminal L in the wireless communication network shown in FIG. 39B will be described with reference to FIG.
[0214]
First, the wireless terminal F attempts to transfer the communication packet storing the header information shown in FIG. 2A to the forward-facing wireless terminals I, J, and K so that the wireless terminal L receives the communication packet. As shown in FIG. 9A, at this time, the identification code of the wireless terminal L which is the final destination is stored in 43, and the null data 47 is stored.
[0215]
When the wireless terminal F, which has failed to transfer all of the communication packets to the forward wireless terminals I, J, and K due to a communication failure, finds a detour route by the above-described method, the header information of the communication packets is changed to that shown in FIG. It changes as shown and transfers to the wireless terminal D. In the header information of the communication packet at this time, the identification code of the wireless terminal L that is the final destination stored in 43 in FIG. The identification code of the wireless terminal G as the terminal is stored.
[0216]
The communication packet transferred to the wireless terminal D then arrives at the wireless terminal G, which is a checkpoint, via the wireless terminal E.
When detecting that the identification code indicating itself is stored in 43, the wireless terminal G checks 47 and detects that the identification code of the wireless terminal L is stored in 47. Thus, the wireless terminal G recognizes that the communication packet is transferring the alternative route and that the terminal itself is a checkpoint on the alternative route. Then, the header information of the communication packet is copied to the identification code 43 of the wireless terminal L stored in 47, as shown in FIG. The wireless terminal G transfers the communication packet to the wireless terminal H in order to make the communication packet reach the wireless terminal L indicated by the identification code stored in 43.
[0219]
Thereafter, the communication packet transferred to the wireless terminal H arrives at the wireless terminal L via the wireless terminal K.
The wireless terminal L refers to the header information of the communication packet shown in FIG. 11C, stores an identification code indicating its own terminal in 43, and detects that 47 is null data. It recognizes that its final destination is its own terminal, and acquires the transfer information stored together with the header information in the communication packet.
[0218]
In FIG. 47, null data is not stored in 47, and the identification code of the final destination wireless terminal is always stored. In identification of the checkpoint, the identification code of the own terminal is stored in 43, and 47 detects that an identification code not belonging to the terminal itself is stored. In the identification of the final destination wireless terminal, the identification code of the terminal is stored in both 43 and 47. May be detected.
[0219]
Also, instead of providing a storage column for the identification code of the final destination wireless terminal in the header information of the communication packet, a storage column for the identification code of the via wireless terminal is provided and stored. Always refer to the storage field of the identification code, and if the identification code is stored in this storage field, the identification code is stored in the wireless terminal indicated by the identification code, and the storage field does not store the identification code and is null data. In this case, the communication packet may be transferred to the destination wireless terminal. In this case, the via radio terminal, when detecting the identification code indicating its own terminal in the storage field of the identification code of the via radio terminal, performs an operation of clearing this storage column to null data. .
[0220]
As described above, by providing information on the wireless terminal to be passed through the communication packet and transferring the communication packet by actually passing the wireless terminal indicated by the information, it is possible to perform the transfer following the detour route of the communication packet. This is one of the features of the present invention.
[0221]
Next, in the case where a communication packet is transferred using the detour route, a countermeasure when a communication failure occurs on the detour route will be described with reference to FIG.
The configuration of the communication network shown in this figure is similar to that of the network shown in FIG.
[0222]
As shown in FIG. 49, a communication packet addressed to the wireless terminal L from the wireless terminal F is being transferred to the wireless terminal L via the bypass route due to a communication failure in each of the direct communication paths FI, FJ, and FK. Now, consider a case in which the transfer of a communication packet fails due to a communication failure due to an obstacle even in a direct communication path from the wireless terminal E to the wireless terminal G.
[0223]
As shown in FIG. 48B, in the header information of the communication packet received by the wireless terminal E from the wireless terminal D, the identification code of the wireless terminal G is stored in 43, and the identification code of the wireless terminal L is stored in 47. ing. By detecting that the identification information stored in 43 and 47 indicates different wireless terminals, the wireless terminal E determines that the communication packet is being transferred to the checkpoint via the bypass route. Recognize.
[0224]
Here, regardless of the detour route, the wireless terminal E attempts to make the communication packet arrive at the wireless terminal L that is the final destination of the communication packet. In other words, the header information of the communication packet is copied to the identification code indicating the wireless terminal L, which is the final destination, stored in 47, as shown in FIG. Then, based on the system configuration information managed by the wireless terminal E itself, the communication packet is transferred so as to arrive at the wireless terminal L.
[0225]
As described above, when a communication packet is transferred using the detour route, even when a communication failure occurs on the detour route, the transfer of the communication packet to the wireless terminal that is the final destination of the communication packet is continued. be able to.
[0226]
After this, if the influence of the communication failure is received again before the call arrives at the wireless terminal L, the wireless terminal that has recognized the transfer failure may use the detour route selection method described above again. Obviously.
[0227]
【The invention's effect】
As described in detail above, according to the present invention, each step of installation survey, system design, installation work, system configuration change work, and maintenance work can be easily performed. There is an effect that it is possible to provide a wireless communication network system that suppresses an increase in traffic as much as possible.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a situation where wireless terminals C and I transmit a presence notification packet.
FIG. 2 is a diagram illustrating a structure of a presence notification packet.
FIG. 3 is a diagram illustrating timings when wireless terminals A and B transmit a presence notification packet.
FIG. 4 is a diagram showing a state of diagnosing the reliability of a communication path AB.
FIG. 5 is a diagram showing a structure of a communication path diagnostic packet.
FIG. 6 is a diagram illustrating a situation in which a wireless terminal B receives a presence notification packet transmitted by a wireless terminal A;
FIG. 7 is a diagram illustrating a method for managing system configuration information of wireless terminal A.
FIG. 8 is a diagram illustrating configuration information of wireless terminals A, B, C, and D having a direct communication path with the wireless terminal A managed by the wireless terminal A.
FIG. 9 is a diagram showing a structure of a presence notification packet storing system configuration information.
FIG. 10 is a diagram illustrating timings of various processes performed between a wireless terminal A and a wireless terminal B.
FIG. 11 is a diagram showing a state where a wireless terminal A edits configuration information of wireless terminals B, C, and D having a direct communication path with itself.
FIG. 12 is a diagram illustrating a reconfiguration result of configuration information of a wireless terminal A;
FIG. 13 is a diagram illustrating transmission timing of a presence notification packet of the wireless terminal A when a wireless terminal A is newly installed in the system.
FIG. 14 is a diagram showing the structure of a special presence notification packet that stores a flag indicating transmission at the time of new installation.
FIG. 15 is a diagram showing configuration information managed by each of the wireless terminals A, B, E, and G;
FIG. 16 is a diagram illustrating a transfer route of a packet from a wireless terminal A to a wireless terminal J.
FIG. 17 is a diagram illustrating configuration information managed by each of the wireless terminals E, F, and I.
FIG. 18 is a diagram illustrating a packet transfer path from the wireless terminal A to the wireless terminal J when a communication failure occurs in the communication path EG.
FIG. 19 is a diagram illustrating a transfer path of a communication packet when a communication failure frequently occurs in each communication path.
FIG. 20 is a diagram illustrating an example of the structure of header information added to a communication packet.
FIG. 21 is a diagram illustrating an example of a transmission history held by a wireless terminal A.
FIG. 22 is a diagram illustrating a situation where a plurality of communication packets are present on a network.
FIG. 23 is a diagram illustrating a state in which a communication packet strays when a communication failure frequently occurs on a communication path.
FIG. 24 is a diagram illustrating an example of a structure of header information including a counter added to a communication packet.
FIG. 25 is a diagram showing the structure of a broadcast packet.
FIG. 26 is a diagram showing a state where the wireless terminal A stores an identification code indicating each wireless terminal in a broadcast packet.
FIG. 27 is a diagram showing contents of a destination ID part in a broadcast packet in the wireless terminal J;
FIG. 28 is a diagram showing system configuration information of a wireless terminal J.
FIG. 29 is a diagram illustrating a transfer route of a packet from a wireless terminal J to a wireless terminal C.
FIG. 30 is a diagram illustrating a packet transfer path from a wireless terminal C to a wireless terminal H.
FIG. 31 is a diagram showing the content of a broadcast response packet transmitted by the wireless terminal D.
FIG. 32 is a diagram showing an example of a structure in which a header is provided in a broadcast packet with a counter.
FIG. 33 is a diagram illustrating a state in which all communication paths to the wireless terminal H are interrupted during transmission of a broadcast packet.
FIG. 34 is a diagram illustrating the content of a broadcast packet changed by the wireless terminal F.
FIG. 35 is a diagram illustrating the content of a broadcast response packet transmitted by the wireless terminal F.
FIG. 36 is a diagram illustrating a state where a wireless terminal J is missing from the network illustrated in FIG. 50;
FIG. 37 is a diagram showing configuration information managed by the wireless terminal A in FIG. 36.
FIG. 38 is a diagram showing management information of all wireless terminals managed by the wireless terminal A in FIG. 36.
FIG. 39 is a diagram illustrating how a wireless terminal F selects a bypass transfer route.
FIG. 40 is a diagram showing configuration information of each wireless terminal in the wireless communication network system of FIG. 39 (A).
FIG. 41 is a diagram showing system configuration information managed by the wireless terminal F;
FIG. 42 is a diagram illustrating a minimum number of times of communication performed until a communication packet transmitted from a wireless terminal F and addressed to each wireless terminal arrives at a destination wireless terminal.
FIG. 43 is a diagram illustrating a difference between the minimum number of communication times required for a communication packet to arrive at a destination wireless terminal between a backward transmission and a forward transmission.
FIG. 44 is a diagram showing a detour route followed by a communication packet addressed to the wireless terminal L transmitted from the wireless terminal F.
FIG. 45 is a diagram illustrating an example of a configuration of a wireless communication network having a plurality of checkpoints.
FIG. 46 is a diagram illustrating an example of a network configuration in which a wireless terminal that is inappropriate for use in selecting a detour route exists even though a checkpoint condition is satisfied.
FIG. 47 is a diagram showing a structure of a communication packet for selecting an efficient detour transfer route.
FIG. 48 is a diagram illustrating how header information stored in a communication packet is changed.
FIG. 49 is a diagram for explaining a countermeasure when a communication failure occurs in a detour route.
FIG. 50 is a diagram illustrating an example of a configuration of a wireless communication network system.
[Explanation of symbols]
A to N wireless terminal
T Period at which each wireless terminal transmits a presence notification packet
a1, a2, b1 timing
tA Timing at which wireless terminal A transmits a presence notification packet
tB Timing at which wireless terminal B transmits a presence notification packet
1 Code indicating that this packet is a presence notification packet
2 Code for identifying the wireless terminal of the transmission source of this presence notification packet
3 Configuration information of the wireless terminal transmitting this presence notification packet
4 Code indicating that this existence notification packet is a transmission at the time of new installation
11 A code indicating that this packet is a communication path diagnosis packet and whether this communication path diagnosis packet is for the forward path or the return path
12 A code identifying the wireless terminal of the transmission source of this communication path diagnosis packet
13 Code for identifying the destination wireless terminal of this communication path diagnostic packet
14. Total number of communication path diagnostic packets transmitted to the communication path to be diagnosed, and code indicating the number of the communication path diagnosis packet transmitted for the communication path to be diagnosed by this packet
15 Number of forward path communication path diagnosis packets normally received by the wireless terminal transmitting this communication path diagnosis packet
21-31 Communication channel
41 Packet identification code assigned by the wireless terminal of the communication packet source
42 Transmission identification code indicating the wireless terminal of the communication packet source
43 An incoming call identification code indicating the wireless terminal of the destination of the communication packet
44 Transfer source identification code indicating the transfer source wireless terminal of the communication path for transferring this communication packet
45 Transfer destination identification code indicating the transfer destination wireless terminal of the communication path for transferring this communication packet
46 Counter for counting the number of transfers of this communication packet
47 Final incoming call identification code indicating final destination wireless terminal of communication packet
51 Header information
52 Destination ID part
53 Transmission information section
54 Broadcast packet identification code
55 retries
61 ID section
62 Check section

Claims

In a wireless communication network system configured by a plurality of wireless terminals performing wireless data communication, any of the wireless terminals can communicate with all other wireless terminals directly or via one or more other wireless terminals,
The wireless terminal,
Configuration wireless terminal information that specifies all wireless terminals configuring the wireless communication network system,
Receivable wireless terminal information indicating a wireless terminal capable of receiving a data packet transmitted by itself,
Has,
The callable wireless terminal information is updated according to a change in the network configuration of the wireless communication network system,
The wireless terminal compares the constituent wireless terminal information with the callable wireless terminal information, and determines a wireless terminal specified in the constituent wireless terminal information and not indicated in the callable wireless terminal information. When the terminal is present, determine that any wireless terminal is missing from the network,
A wireless communication network system, characterized in that:

The wireless communication network system according to claim 1, wherein the configuration wireless terminal information is provided to the wireless terminal from an external device connected to the wireless terminal.

2. The configuration wireless terminal information according to claim 1, wherein the incoming wireless terminal information is used when it is confirmed that all wireless terminals configuring the network are not missing from the network. A wireless communication network system according to claim 1.

2. The wireless terminal according to claim 1, wherein the configuration wireless terminal information uses the incoming callable wireless terminal information when a predetermined command is notified to the wireless terminal from an external device connected to the wireless terminal. 3. Communication network system.

The wireless communication network system according to claim 1, wherein the wireless terminal further includes a display unit that displays a result of the determination when it is determined that one of the wireless terminals is missing from the network.

The wireless communication device according to claim 1, wherein the wireless terminal notifies an external device connected to the wireless terminal of the determination result when determining that one of the wireless terminals is missing from the network. Network system.

In a wireless communication network system configured by a plurality of wireless terminals performing wireless data communication, any of the wireless terminals can communicate with all other wireless terminals directly or via one or more other wireless terminals,
The wireless terminal,
Configuration wireless terminal number information indicating the total number of wireless terminals constituting the wireless communication network system,
Incoming wireless terminal number information indicating the total number of wireless terminals capable of receiving data packets transmitted by the terminal itself,
Has,
The incoming callable wireless terminal number information is updated according to a change in the network configuration of the wireless communication network system,
The wireless terminal compares the configured wireless terminal number information with the incoming callable wireless terminal number information, and the number indicated in the configured wireless terminal information and the number indicated in the incoming callable wireless terminal number information are When different, determine that any wireless terminal is missing from the network,
A wireless communication network system, characterized in that: