JP4765973B2 - 通信ルートの構築方法及び通信端末 - Google Patents

Description

本発明は、親局である親の通信端末と、子局である複数の子の通信端末とを備える通信ネットワークにおける、前記子の通信端末が前記親の通信端末までの通信ルートを構築する通信ルート構築方法に関する。そして、この通信ルート構築方法が適用された通信端末に関する。

複数の通信端末を備える通信ネットワークにおいて、通信端末は、自機が直接通信することができない他の通信端末と通信を行う場合、通信信号を他の通信端末に中継させることによって、前記他の通信端末と通信を行う通信方法が知られている。また、例えば無線ＬＡＮや電力線搬送通信（Power Line Communication、以下「ＰＬＣ」と略記する。）等の通信ネットワークでは、例えば通信端末の通信ネットワークへの接続および離脱や通信端末間における通信状態の変化等によって、通信可能であった通信端末が通信不可能となって通信ネットワークのネットワークトポロジーが変化する場合がある。このため、前記通信方法では、各通信端末間で良好に通信を行うためには、通信ネットワークのネットワークトポロジーが変化した場合に各通信端末間の通信ルートを構築することが必要となる。

この通信ルートを構築する方法の一つを発明者らは、特許文献１に提案した。この特許文献１に開示の通信ルート構築方法の１つは、次の各工程を備えて構成されている。

図１５は、背景技術における通信ルート構築方法を説明するための図である。図１５において、親の通信端末（以下、「親端末」と略記する。）は、所定時間間隔ごとに、自端末の生存を示すハローパケットをブロードキャストで通信ネットワークに発信する工程（Ｃ１０１）と、前記ハローパケットを受信した子端末が、前記受信したハローパケットに基づいて親端末から自端末（子端末）への通信品質（親→子）を取得すると共に、該求めた通信品質（親→子）を収容し前記受信したハローパケットに応答するハローパケットを発信する工程（Ｃ１０４）と、前記応答のハローパケットを受信した親端末が、前記受信した応答のハローパケットに基づいて子端末から自端末（親端末）への通信品質（子→親）を取得すると共に、該求めた通信品質（子→親）を収容し前記受信した応答のハローパケットにさらに応答するハローパケットを発信する工程（Ｃ１０５）とを備える。親端末は、応答のハローパケットを受信することによって、通信品質（親→子）および通信品質（子→親）の双方の通信品質を収得する。そして、親端末は、これら通信品質から１個の通信品質を選択することによって自端末（親端末）と子端末との間の通信品質を決定し、親端末と子端末との間の通信ルートを決定する。一方、子端末は、ハローパケットを受信することによって通信品質（親→子）を取得すると共に、応答のハローパケットにさらに応答するハローパケットを受信することによって通信品質（子→親）を収得する。そして、子端末は、これら通信品質から１個の通信品質を選択することによって自端末（子端末）と親端末との間の通信品質を決定し、子端末と親端末との間の通信ルートを決定する。

ここで、このような３個のハローパケットによって通信ルートを決定するためには、ハローパケットが自端末に関係する通信パケットであるか否かを判断するために、子端末に通信アドレスが予め設定されている必要がある。この通信アドレスの設定では、子端末の通信アドレスを手動で設定できない場合や、重複設定等の弊害等が生じ得る場合がある。そのため、通信アドレスの自動設定が必要となり、図１５に示すように、子端末は、通信アドレスが未設定である場合には、応答のハローパケットに先立って、通信アドレスの割り当てを要求するアドレス要求パケットを親端末に発信し（Ｃ１０２）、親端末は、このアドレス要求パケットに応じて子端末に通信アドレスを割り当ててアドレス応答パケットを送信し（Ｃ１０３）、子端末に通信アドレスを配布している。
特開２００６−０６７５５７号公報

ところで、背景技術では、通信アドレスの設定と通信ルートの構築とに、３個のハローパケットの発信工程と、アドレス要求パケットの発信工程およびアドレス応答パケットの発信工程とが必要であり、通信アドレスの設定と通信ルートの構築とに要する初期設定時間が長くなってしまう。特に、子端末の個数が比較的多くなると、これら通信パケットが子端末によって中継されるため、さらに初期設定時間が長くなってしまう。

本発明は、上述の事情に鑑みて為された発明であり、その目的は、背景技術よりも短い初期設定時間で通信アドレスの設定と通信ルートの構築とが可能な通信ルート構築方法を提供することである。そして、本発明の他の目的は、この通信ルート構築方法が適用された通信端末を提供することである。

本発明者は、種々検討した結果、上記目的は、以下の本発明により達成されることを見出した。即ち、本発明に係る一態様では、親局である親の通信端末と子局である複数の子の通信端末とを備える通信ネットワークにおける、前記子の通信端末が前記親の通信端末までの通信ルートを構築する通信ルート構築方法において、前記通信端末が、自端末の種類を表す端末種類情報を収容すると共に、自端末の生存を前記通信ネットワークに報知するハローパケットを発信する工程と、前記ハローパケットを受信した前記子の通信端末が、自端末に通信アドレスが未設定である場合に、前記親の通信端末に向けて前記通信アドレスを要求する旨を表すアドレス要求情報を収容するアドレス要求パケットを発信する工程と、前記アドレス要求パケットを受信した前記親の通信端末が、前記アドレス要求パケットを発信した前記子の通信端末に通信アドレスを割り当てて、前記アドレス要求パケットを発信した前記子の通信端末に向けて該割り当てた通信アドレスを収容するアドレス応答パケットを発信する工程とを備え、前記ハローパケットには、前記親の通信端末までの通信ルートが構築されている場合には、前記親の通信端末までの通信ルートを表す通信ルート情報と前記親の通信端末までの通信ルートの通信品質を表すルート通信品質情報とがさらに収容され、前記アドレス要求パケットおよびアドレス応答パケットには、前記アドレス要求パケットを発信する通信端末における、通信端末を特定し識別するための装置識別子と、前記ハローパケットを発信した通信端末における通信アドレスと、前記ハローパケットを発信した通信端末と前記アドレス要求パケットを発信する通信端末との間の通信路の通信品質を表すリンク通信品質情報とがさらに収容され、前記アドレス応答パケットのリンク通信品質情報は、前記ハローパケットを発信した通信端末から前記アドレス要求パケットを発信する通信端末への第１通信品質を表す第１リンク通信品質情報であることを特徴とする。

このような構成の通信ルート構築方法では、ハローパケットを発信した通信端末とアドレス要求パケットを発信する通信端末との間の通信路の通信品質を表すリンク通信品質情報が収容され、このリンク通信品質情報がハローパケットを発信した通信端末からアドレス要求パケットを発信する通信端末への第１通信品質を表す第１リンク通信品質情報である。このため、親の通信端末は、アドレス要求パケットが他の子の通信端末によって中継される場合であっても、このアドレス要求パケットを受信することによって少なくとも第１通信品質に基づいて自端末（親の通信端末）からアドレス要求パケットを発信した子の通信端末までの通信ルートの通信品質が設定可能となる。したがって、ハローパケットの発信工程とアドレス要求パケットの発信工程とアドレス応答パケットの発信工程との３工程によって、通信アドレスの設定と通信ルートの構築とが可能となり、初期設定時間が背景技術よりも短くなる。

そして、上述の通信ルート構築方法において、前記ハローパケットを発信した通信端末が、前記親の通信端末までの通信ルートが構築されている子の通信端末であって、前記アドレス要求パケットを受信することによって前記アドレス要求パケットを発信する通信端末から自端末への第２通信品質を求め、前記アドレス要求パケットを受信して前記親の通信端末に向けて前記アドレス要求パケットを中継する際に、前記求めた第２通信品質が前記アドレス要求パケットに収容されている前記第１通信品質よりも悪い場合に前記アドレス要求パケットの前記第１通信品質を前記第２通信品質に換える工程をさらに備えることを特徴とする。

このような構成の通信ルート構築方法では、アドレス要求パケットを受信することによってアドレス要求パケットを発信する通信端末から自端末への第２通信品質が求められ、アドレス要求パケットが中継される際に、この求められた第２通信品質がアドレス要求パケットに収容されている第１通信品質よりも悪い場合にアドレス要求パケットの第１通信品質がこの第２通信品質に換えられる。このため、このアドレス要求パケットを受信した親の通信端末は、自端末（親の通信端末）からアドレス要求パケットを発信した子の通信端末までの通信ルートを設定する際に、ハローパケットを発信した子の通信端末とこれに応じてアドレス要求パケットを発信した子の通信端末との間の通信路における通信品質を悪い方の通信品質で設定可能となる。したがって、親の通信端末とアドレス要求パケットを発信した子の通信端末との間における通信の信頼性が向上する。

また、上述の通信ルート構築方法において、前記アドレス要求パケットを発信した通信端末が、前記ハローパケットを発信した通信端末が前記アドレス要求パケットを受信して前記親の通信端末に向けて前記アドレス要求パケットを中継した場合に、該中継されたアドレス要求パケットを傍受して該傍受したアドレス要求パケットのリンク通信品質情報を自端末から前記ハローパケットを発信した通信端末への第２通信品質として取得する工程をさらに備えることを特徴とする。

このような構成の通信ルート構築方法では、アドレス要求パケットを発信した通信端末は、ハローパケットを発信した通信端末によって中継されたアドレス要求パケットを傍受してこの傍受したアドレス要求パケットのリンク通信品質情報を自端末からハローパケットを発信した通信端末への第２通信品質として取得する。このため、アドレス要求パケットを発信した通信端末は、アドレス応答パケットの受信を待つことなく、直ちに、自端末からハローパケットを発信した通信端末への第２通信品質を取得することができる。

さらに、これら上述の通信ルート構築方法において、前記アドレス応答パケットを中継する通信端末が、自端末の通信アドレスと前記中継するアドレス応答パケットに収容されている前記ハローパケットを発信した通信端末における通信アドレスと一致する場合に、前記中継するアドレス応答パケットに収容されている、前記アドレス要求パケットを発信した前記子の通信端末に割り当てられた通信アドレスおよびリンク通信品質情報を自端末と直接通信可能な通信端末に関する情報として記憶する工程をさらに備えることを特徴とする。

このような構成の通信ルート構築方法では、アドレス応答パケットを中継する通信端末は、自端末の通信アドレスとこの中継するアドレス応答パケットに収容されている前記ハローパケットを発信した通信端末における通信アドレスと一致する場合に、この中継するアドレス応答パケットに収容されている、前記アドレス要求パケットを発信した子の通信端末に割り当てられた通信アドレスおよびリンク通信品質情報を自端末と直接通信可能な通信端末に関する情報として記憶する。このため、通信端末は、自端末と直接通信可能な通信端末との間で別途に通信パケットを交換することなく、アドレス応答パケットを中継するだけで、自端末と直接通信可能な通信端末の通信アドレスおよびリンク通信品質情報を記憶することができる。

そして、これら上述の通信ルート構築方法において、前記通信ネットワークは、１又は複数の親の通信端末をさらに備え、前記子の通信端末は、前記複数の親の通信端末を識別可能に管理することを特徴とする。

このような構成によれば、子の通信端末は、複数の親の通信端末を識別可能に管理するので、直接または他の子の通信端末に中継されることで通信可能な複数の親の通信端末が存在しても対応可能となる。

また、上述の通信ルート構築方法において、最初にハローパケットを受信した時刻から予め設定された第２所定時間経過後に、通信品質の最もよい親の通信端末に向けて前記アドレス要求パケットを発信することを特徴とする。

このような構成によれば、子の通信端末は、最初にハローパケットを受信した時刻から予め設定された第２所定時間経過後に、通信品質の最もよい親の通信端末に向けてアドレス要求パケットを発信するので、最も通信品質のよい親の通信端末の通信ネットワークに参加することができ、親の通信端末との間で信頼性の高い通信を行うことが可能となる。

さらに、これら上述の通信ルート構築方法において、前記通信端末は、通信先の通信端末との間に複数の通信ルートが存在する場合に、最も通信品質の良い通信ルートで通信パケットを発信し、前記アドレス要求パケットを発信した通信端末が、前記アドレス応答パケットを受信できない場合に、前記ハローパケットを発信した通信端末と前記アドレス要求パケットを発信する通信端末との間の通信路の通信品質を増大する工程をさらに備えることを特徴とする。

このような構成の通信ルート構築方法では、アドレス要求パケットを発信した通信端末は、アドレス応答パケットを受信できない場合に、前記ハローパケットを発信した通信端末と前記アドレス要求パケットを発信する通信端末との間の通信路の通信品質が増大される。この通信路の通信品質の増大は、例えば、直接通信可能な通信端末との間の通信路の通信品質が前記直接通信可能な通信端末から自端末への第１通信品質と自端末から前記直接通信可能な通信端末への第２通信品質とのうちの悪い方とされる場合に、前記アドレス要求パケットを発信した通信端末が、前記アドレス応答パケットを受信できない場合に、自端末から前記ハローパケットを発信した通信端末への前記第２通信品質に予め設定された所定値を加算して前記通信路の新たな第２通信品質とすることで実行される。また例えば、このような場合において、予め所定のパラメータを設け、前記アドレス要求パケットを発信した通信端末が、前記アドレス応答パケットを受信できない場合に、前記パラメータに予め設定された所定値を加算して新たなパラメータとすると共に、この新たなパラメータを前記通信路の新たな第２通信品質とすることで実行される。

したがって、アドレス応答パケットが受信されないたびに、前記ハローパケットを発信した通信端末と前記アドレス要求パケットを発信する通信端末との間の通信路の通信品質が増大されるので、当初、選択されなかった通信ルートも選択されるようになり、アドレス要求パケットを親の通信端末に向けて発信する通信ルートが変更される。したがって、複数の通信ルートによってアドレス要求パケットを親の通信端末に向けて送信可能となる。その結果、他の子の通信端末に中継されることによってアドレス要求パケットを親の通信端末に向けて発信する子の通信端末の場合において、２個の通信端末間における双方向の通信品質の違いによってアドレス要求パケットが中継されない場合を低減することができる。

そして、上述の通信ルート構築方法において、前記アドレス要求パケットを発信した通信端末は、前記アドレス要求パケットを発信した時刻から予め設定された第１所定期間内に、前記ハローパケットを発信した通信端末が中継する前記アドレス要求パケットを傍受できない場合に、前記アドレス応答パケットを受信できない場合であると判断することを特徴とする。

この構成によれば、アドレス要求パケットを発信した時刻から予め設定された第１所定時間内に、ハローパケットを発信した通信端末が中継するアドレス要求パケットを傍受できない場合に、アドレス応答パケットを受信できない場合であると判断するので、アドレス要求パケットのタイムアウトを短く設定することが可能となる。

また、これら上述の通信ルート構築方法において、子の通信端末が、自端末に割り当てられている通信アドレスが不要となった場合に、該割り当てられている通信アドレスを、該通信アドレスを割り当てた親の通信端末に返却する工程をさらに備え、前記通信アドレスが返却された親の通信端末は、前記アドレス要求パケットを発信した前記子の通信端末に通信アドレスを割り当てる際に、前記返却された通信アドレスを除く他の通信アドレスを割り当て可能な場合には、前記他の通信アドレスを割り当てることを特徴とする。

このような構成の通信ルート構築方法では、返却された通信アドレスが極力割り当てられないので、通信アドレスの返却を認識していない通信端末がこの返却された通信アドレスを使用するなどによって、通信ネットワークが混乱することを抑制することが可能となる。

さらに、これら上述の通信ルート構築方法において、子の通信端末が、自端末に割り当てられている通信アドレスが不要となった場合に、該割り当てられている通信アドレスを、該通信アドレスを割り当てた親の通信端末に返却する工程と、前記通信アドレスが返却された親の通信端末が、前記通信アドレスを返却した子の通信端末までの通信ルートを削除する工程と、前記通信アドレスが返却された親の通信端末が、前記通信アドレスを返却した子の通信端末までの通信ルートを削除した旨の情報を発信する工程とをさらに備えることを特徴とする。

このような構成の通信ルート構築方法では、通信アドレスが返却された場合に、親の通信端末が通信アドレスを返却した子の通信端末までの通信ルートを削除した旨の情報を発信するので、通信ネットワークが混乱することを抑制することが可能となる。

そして、本発明の他の一態様に係る通信端末は、これら上述のいずれかの１つの通信ルート構築方法が適用されたことを特徴とする。このような通信端末の一例として、次の通信端末を挙げることができる。すなわち、親局である親の通信端末と子局である複数の子の通信端末とを備える通信ネットワークに使用され、通信パケットが直接または少なくとも１個の前記子の通信端末に中継されることによって前記親の通信端末と通信を行う通信端末において、自端末を前記親の通信端末または前記子の通信端末に設定する設定部と、通信を行うための通信部と、前記通信部を用いて通信パケットを送信する通信処理部とを備え、前記通信処理部は、自端末の種類を表す端末種類情報を収容すると共に、自端末の生存を前記通信ネットワークに報知するハローパケットを発信し、自端末が前記子の通信端末に設定されており、前記ハローパケットを受信した場合であって自端末に通信アドレスが未設定である場合に、前記親の通信端末に向けて前記通信アドレスを要求する旨を表すアドレス要求情報を収容するアドレス要求パケットを発信し、自端末が前記親の通信端末に設定されており、前記アドレス要求パケットを受信した場合に、前記アドレス要求パケットを発信した前記子の通信端末に通信アドレスを割り当てて、前記アドレス要求パケットを発信した前記子の通信端末に向けて該割り当てた通信アドレスを収容するアドレス応答パケットを発信し、前記ハローパケットには、前記親の通信端末までの通信ルートが構築されている場合には、前記親の通信端末までの通信ルートを表す通信ルート情報と前記親の通信端末までの通信ルートの通信品質を表すルート通信品質情報とがさらに収容され、前記アドレス要求パケットおよびアドレス応答パケットには、前記アドレス要求パケットを発信する通信端末における、通信端末を特定し識別するための装置識別子と、前記ハローパケットを発信した通信端末における通信アドレスと、前記ハローパケットを発信した通信端末と前記アドレス要求パケットを発信する通信端末との間の通信路の通信品質を表すリンク通信品質情報とがさらに収容され、前記アドレス応答パケットのリンク通信品質情報は、前記ハローパケットを発信した通信端末から前記アドレス要求パケットを発信する通信端末への第１通信品質を表す第１リンク通信品質情報である。

このような構成では、これら上述のいずれかの１つの通信ルート構築方法が適用された通信端末が提供され、初期設定時間が背景技術よりも短くなる。

本発明に係る通信ルート構築方法および通信端末では、初期設定時間が背景技術よりも短くなる。

以下、本発明に係る実施の一形態を図面に基づいて説明する。なお、各図において同一の符号を付した構成は、同一の構成であることを示し、その説明を省略する。

本実施形態では、本発明の通信ルート構築方法がＰＬＣの通信ネットワークに適用される場合について説明するが、本発明の通信ルート構築方法は、例えば無線ＬＡＮ等の他の通信ネットワークにも適用可能である。

まず、通信ネットワークＮＴの構成について説明する。図１は、実施形態におけるＰＬＣの通信ネットワークの構成を示す図である。

図１において、ＰＬＣの通信ネットワークＮＴは、例えば、集合住宅やオフィスビルや戸建住宅等の建物等に構築され、機器へ電力を供給することを主目的とする電力線Ｌ（Ｌ１、Ｌ２）に直接又はコンセントを介して接続される複数の通信端末１、２（２−１〜２−７）を備えて構成される。複数の通信端末（以下、「端末」と略記する。）１、２は、親局である１個の端末（以下、「親端末」と略記する。）１と、子局である他の複数の端末（以下、「子端末」と略記する）２とを備えて構成される。図１に示す例では、子端末２は、通信信号が直接または他の子端末２に中継されることによって親端末１との間で通信可能に通信ルートが構築される７個の子端末２−１〜２−７である。

なお、本明細書において、総称する場合には添え字を省略した参照符号で示し、個別の構成を指す場合には添え字を付した参照符号で示す。

電力線Ｌは、図略の分電盤から建物内に布設された幹線Ｌ１と、幹線Ｌ１から分岐した１又は複数の分岐線Ｌ２とを備えて構成される。図１に示す例では、分岐線Ｌ２は、５本の分岐線Ｌ２−１〜Ｌ２−５である。図１に示す例では、親端末１は、幹線Ｌ１に接続され、子端末２は、分岐線Ｌ２に接続されている。これらの端末１、２は、幹線Ｌ１および分岐線Ｌ２を介して、端末１、２間で所定の通信プロトコルを用いてＰＬＣで通信し、例えば、親端末１は、子端末２に関する予め設定された所定の情報を子端末２から取得する。これによって、通信ネットワークＮＴは、遠隔で水道メータや電力メータ等を管理するシステム、遠隔監視システム、遠隔制御システムおよびセキュリティシステム等の１または複数の箇所からデータを収集するシステムを構成する。

次に、通信端末の構成について説明する。図２は、実施形態における通信端末の構成を示すブロック図である。図３は、実施形態における通信可能端末管理テーブルの構成を示す図である。図４は、実施形態における通信ルートテーブルの構成を示す図である。図４（Ａ）は、親端末（親局）の通信ルートテーブルを示し、図４（Ｂ）は、子端末（子局）の通信ルートテーブルを示す。図５は、実施形態におけるリンク情報管理テーブルの構成を示す図である。図６は、実施形態におけるアドレス管理テーブルの構成を示す図である。

図２において、本実施形態では、親端末１と、子端末２とは、同一の装置が用いられ、例えば、端末１、２は、ジャンパースイッチや切替えスイッチ等の自端末を親端末または子端末に設定する図略の設定部を備え、この設定部で「親」（「親局」）に設定されることで親端末１として機能し、また「子」（「子局」）に設定されることで子端末２として機能する。

端末１、２は、記憶部１０と、制御部２０と、電力線搬送通信インタフェース部（以下、「ＰＬＣインタフェース部」と略す）３０とを備えて構成される。

記憶部１０は、本端末１、２を動作させるための制御プログラム等の各プログラムや、各プログラムの実行に必要な情報等を記憶すると共に、制御部２０に対する所謂ワーキングメモリでもある。記憶部１０は、各プログラムやこれに必要な情報等を記憶する、例えばＲＯＭ（Read Only Memory）等の不揮発性の記憶素子、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）等の書換え可能な不揮発性の記憶素子、および、ワーキングメモリとなる例えばＲＡＭ（Random Access Memory）等の揮発性の記憶素子を備えて構成される。

記憶部１０は、親端末１として機能する場合には、通信可能端末情報記憶部１０１と、通信ルート情報記憶部１０２と、端末ＩＤ記憶部１０３と、装置ＩＤ記憶部１０４と、リンク情報記憶部１０５と、アドレス情報記憶部１０６とを機能的に備える。また、記憶部１０は、子端末２として機能する場合には、通信可能端末情報記憶部１０１と、通信ルート情報記憶部１０２と、端末ＩＤ記憶部１０３と、装置ＩＤ記憶部１０４と、を機能的に備える。

端末ＩＤ記憶部１０３は、当該端末１、２を特定し識別するための端末１、２に固有な識別子であって、通信パケットの階層における通信アドレスとして機能する端末ＩＤを記憶するための領域である。端末ＩＤは、１又は複数の符号列であり、例えば、データリンク層のノードアドレス等が利用される。本実施形態では、親端末１には、「Ｍ１」が端末ＩＤとして割り当てられ、各子端末２−１〜２−７には、後述するように通信ルートが構築されることで親端末１によって「Ｔ１」から「Ｔ７」までの符号列が端末ＩＤとしてそれぞれ割り当てられる。このため、図略の前記設定部によって「親」に設定された場合には、端末ＩＤ記憶部１０３には、「Ｍ１」が記憶され、前記設定部によって「子」に設定された場合には、端末ＩＤ記憶部１０３には、端末ＩＤが未設定である旨を表す情報（予約端末ＩＤ）、例えば、親端末１によって端末ＩＤとして設定されることがないと想定される「ＴＦＦ」等の符号列が記憶される。

装置ＩＤ記憶部１０４は、各端末１、２を特定し識別するための端末１、２に固有な識別子であって、親端末１以外によって予め割り当てられた装置ＩＤを記憶するための領域である。装置ＩＤは、１又は複数の符号列であり、例えば、端末１、２のシリアル番号（製造番号）やＭＡＣアドレス等が利用される。

通信可能端末情報記憶部１０１は、他の子端末２によって中継されることなく、本端末１、２と直接的に通信することができる端末１、２に関する情報（通信可能端末情報）を例えばテーブル形式で記憶するための領域である。例えば、図３に示すように、通信可能端末情報を登録する通信可能端末管理テーブル４０は、本端末１、２と直接的に通信可能な端末１、２を表す情報として端末ＩＤを登録する隣接端末ＩＤフィールド４０１、隣接端末ＩＤフィールド４０１に登録された端末１、２の種類を登録する端末種類フィールド４０２、隣接端末ＩＤフィールド４０１に登録された端末１、２から自端末（自機）１、２へのリンク通信コスト（受信リンク通信コスト）を登録する受信リンク通信コストフィールド４０３、自端末１、２から隣接端末ＩＤフィールド４０１に登録された端末１、２へのリンク通信コスト（送信リンク通信コスト）を登録する送信リンク通信コストフィールド４０４、および、隣接端末ＩＤフィールド４０１に登録された端末１、２と自端末１、２との間のリンクにおけるリンク通信コストを登録するリンク通信コストフィールド４０５の各フィールドを備えて構成され、通信可能端末ごとにレコードが作成される。

端末種類フィールド４０２には、端末１、２が親端末１である場合には、その旨を示す符号、例えば、「親」が登録され、端末１、２が子端末２である場合には、その旨を示す符号、例えば、「子」が登録される。

直接通信可能な２個の端末Ａ、Ｂの間のリンクにおけるリンク通信コストは、直接通信可能な２個の端末Ａ、Ｂ間におけるリンクの通信品質の評価であり、例えば、通信品質値であるＳＱに重み付けした値が用いられる。ＳＱは、例えば、直接通信可能な２個の端末Ａ、Ｂ間の受信信号強度であり、その強度が例えば１０段階や２０段階等の整数値で表される。ＳＱは、値が小さい程、通信信号の減衰が小さく、通信状態が良い。通信信号を受信する場所におけるノイズレベルが異なることから双方向の通信品質が異なる。このため、ＳＱは、直接通信可能な２個の端末Ａ、Ｂ間のリンクにおいて、一方の端末Ａが他方の端末Ｂから通信信号を受信する場合の受信信号強度（Ｂ→Ａ）と、一方の端末Ａが他方の端末Ｂへ通信信号を送信する場合における他方の端末Ｂが通信信号を受信する場合の受信信号強度（Ａ→Ｂ）との２通りがある。したがって、上記のようにＳＱに基づいて算出されるリンク通信コストも、一方の端末Ａにおいて、一方の端末Ａが他方の端末Ｂから通信信号を受信する場合の前記受信リンク通信コスト（Ｂ→Ａ）と、一方の端末Ａが他方の端末Ｂへ通信信号を送信する場合の前記送信リンク通信コスト（Ａ→Ｂ）との２通りがある。一方の端末Ａにおいて、受信リンク通信コスト（Ｂ→Ａ）は、一方の端末Ａが他方の端末Ｂから通信信号を受信する場合の受信信号強度（Ｂ→Ａ）に基づいて算出され、送信リンク通信コスト（Ａ→Ｂ）は、一方の端末Ａが他方の端末Ｂへ通信信号を送信する場合における他方の端末Ｂが通信信号を受信する場合の受信信号強度（Ａ→Ｂ）に基づいて算出される。そして、端末Ａ、Ｂ間で通信を行った場合に通信の確実性（信頼性）を保証する観点から、例えば、これら受信リンク通信コスト（Ｂ→Ａ）および送信リンク通信コスト（Ａ→Ｂ）のうちの通信状態の悪い方（リンク通信コストの値が大きい方）が２個の端末Ａ、Ｂ間におけるリンクのリンク通信コストとして採用される。

そして、親端末１と子端末２との間における通信ルートの通信品質の評価である後述のルート通信コストは、例えば、本実施形態では、親端末１と子端末２との間の通信ルートにおける各リンクのリンク通信コストの和が採用される。

なお、上述のリンク通信コストは、ＳＱと関連づけられたが、ＳＱに代えて、ＳＮ比、ビットエラーレートおよびパケットエラーレート等の１又は複数と関連づけられて算出されてもよい。

通信ルート情報記憶部１０２は、自端末１、２と通信先端末１、２との間の通信ルートに関する情報（通信ルート情報）を例えばテーブル形式で記憶するための領域である。例えば、図４に示すように、通信ルート情報を登録する通信ルートテーブル５０は、通信先端末１、２を表す情報として端末ＩＤを登録する端末ＩＤフィールド５０１、端末ＩＤフィールド５０１に登録された通信先端末１、２までの通信ルートにおけるルート通信コストを登録するルート通信コストフィールド５０２、端末ＩＤフィールド５０１に登録された通信先端末１、２までの通信ルートにおけるホップ数を登録するホップ数フィールド５０３、および、端末ＩＤフィールド５０１に登録された通信先端末１、２までの通信ルートにおいて、各ホップにおける送信先の端末１、２を登録するホップフィールド５０４の各フィールドを備えて構成され、通信先端末１、２ごとにレコードが作成される。

ホップ数は、自端末１、２から通信先端末１、２までの通信ルートにおける端末１、２間の個数である。例えば、子端末２−４が子端末２−３及び子端末２−１を介して親端末１と通信を行う通信ルートの場合では、子端末２−４と子端末２−３との間、子端末２−３と子端末２−１との間、および、子端末２−１と親端末１の間の３個であり、ホップ数は、「３」となる。ホップフィールド５０４には、自端末１、２から通信先端末１、２に至るまで順にホップごとにサブフィールドが設けられる。ホップフィールド５０４には、各ホップにおける送信先の端末１、２を表す情報として端末ＩＤが登録され、最終のサブフィールドには、通信先端末１、２の端末ＩＤが登録される。なお、ホップフィールド５０４の最終のサブフィールドには、端末ＩＤフィールド５０１に登録されている端末ＩＤが登録されることになるので、この登録は、省略可能である。

親端末１の場合には、本通信ネットワークＮＴにおいて構築された各子端末２に対する全通信ルートが通信ルートテーブル５０によって通信ルート情報記憶部１０２に記憶される。例えば、図４（Ａ）には、子端末２−１〜２−４まで通信ルートが構築された場合の通信ルートテーブルが示されている。例えば、通信先端末２が子端末２−３である場合には、端末ＩＤフィールド５０１には「Ｔ３」が登録され、そして、ルート通信コストフィールド５０２、ホップ数フィールド５０３およびホップフィールド５０４（第１および第２ホップサブフィールド５０４−１、５０４−２）には、それぞれ「１０」、「２」、「Ｔ１」および「Ｔ３」が登録されており、自端末（親端末１）から子端末２−１を介して子端末２−３へルート通信コスト「１０」およびホップ数「２」で通信可能であることが示されている。

一方、子端末２の場合には、自端末２から親端末１までの全通信ルートが通信ルートテーブル５０によって通信ルート情報記憶部１０２に記憶される。例えば、図４（Ｂ）には、子端末２−４の通信ルートテーブル５０が示されており、端末ＩＤフィールド５０１、ルート通信コストフィールド５０２、ホップ数フィールド５０３およびホップフィールド５０４（第１ないし第３ホップサブフィールド５０４−１〜５０４−３）には、それぞれ「Ｍ１」、「１７」、「３」、「Ｔ３」、「Ｔ１」および「Ｍ１」が登録されており、自端末（子端末２−４）から子端末２−３および子端末２−１を介して親端末１へルート通信コスト「１７」およびホップ数「３」で通信可能であることが示されている。

リンク情報記憶部１０５は、端末１、２間において直接通信可能な通信路であるリンクに関する情報（リンク情報）を通信ネットワークＮＴの全てのリンクについて例えばテーブル形式で記憶するための領域である。例えば、図５に示すように、リンク情報を登録するリンク情報管理テーブル６０は、リンクにおける一方の端末１、２を表す情報として端末ＩＤを登録する第１端末ＩＤフィールド６０１、リンクにおける他方の端末１、２を表す情報として端末ＩＤを登録する第２端末ＩＤフィールド６０２、および、リンクのリンク通信コストを登録する通信コストフィールド６０３の各フィールドを備えて構成され、通信先端末１、２ごとにレコードが作成される。親端末１は、このようなリンク情報を、各子端末２における記憶部１０の通信可能端末情報記憶部１０１に記憶されている通信可能端末情報が各子端末２から親端末１へ所定時間間隔ごとに定期的に送信されることによって取得する。

アドレス情報記憶部１０６は、親端末１が通信ネットワークＮＴに参加している各子端末２に割り当てた端末ＩＤと当該子端末２の装置ＩＤの対応関係に関する情報（アドレス情報）を例えばテーブル形式で記憶するための領域である。例えば、図６に示すように、アドレス情報を登録するアドレス管理テーブル７０は、端末ＩＤを登録する端末ＩＤフィールド７０１および装置ＩＤを登録する装置ＩＤフィールド７０２の各フィールドを備えて構成され、端末ＩＤごとにレコードが作成される。

図２に戻って、ＰＬＣインタフェース部３０は、電力線Ｌを用いて他の端末１、２との間で通信を行うための通信インタフェース回路である。ＰＬＣは、例えば、商用周波数の電力波形に高周波の通信信号を重畳して送信したり、この電力波形からこの高周波の通信信号を分離して受信したりすることによって、電力線Ｌを介して通信信号を送受信する通信方式である。ＰＬＣには、例えば、１０ｋＨｚ〜４５０Ｈｚの周波数帯を利用する低速電力線搬送通信と、２ＭＨｚ〜３０ＭＨｚの周波数帯を利用する高速電力線搬送通信とが知られている。

制御部２０は、端末１、２の各部を制御することによって端末１、２全体の動作を制御する装置であり、例えば、マイクロプロセッサおよびその周辺回路等で構成される。そして、制御部２０は、直接または他の子端末２を介して子端末２と親端末１との間の通信ルートを構築するための処理である通信ルート構築処理を実行するために、機能的に、テーブル処理部２０１、通信処理部２０２および送信タイマ部２０３を備えて構成される。

テーブル処理部２０１は、親端末１の場合では、記憶部１０に記憶されている通信可能端末管理テーブル４０、通信ルートテーブル５０、リンク情報管理テーブル６０およびアドレス管理テーブル７０の各登録内容を管理し、また、子端末２の場合では、記憶部１０に記憶されている通信可能端末管理テーブル４０および通信ルートテーブル５０の各登録内容を管理する。通信処理部２０２は、ＰＬＣインタフェース部３０を用いて他端末１、２と通信信号を送受信し、後述の動作を行うことによって、親端末１と子端末２との間の通信ルートを構築するための通信ルート構築処理を行う。送信タイマ部２０３は、所定の時間の経過を計る計時手段であり、所定の時間間隔で通信処理部２０２に各種通信パケットの送信タイミングの到来を通知する。

次に、通信ネットワークＮＴにおいて、パケットの階層における通信ルートの構築について説明する。

図７は、実施形態における通信端末の動作を説明するためのシーケンス図である。図８は、実施形態における通信パケットのフォーマットの構成を示す図である。図８（Ａ）は、ハローパケットのファーマットを示し、そして、図８（Ｂ）は、アドレス要求パケットおよびアドレス応答パケットのフォーマットを示す。

図７において、起動されると、各端末１、２の制御部２０における送信タイマ部２０３は、ハローパケット（Hello Packet、以下、「Ｈパケット」と略記する。）を送信すべく計時を開始し、タイムアップすると、Ｈパケットの送信タイミングである旨を通信処理部２０２に通知する。通信処理部２０２は、この通知を受けると、Ｈパケットを通信ネットワークＮＴに同報通信で発信する（Ｃ１１）。

Ｈパケットは、通信ネットワークＮＴにおいて、各端末１、２間で、他の端末１、２に対して自端末１、２の生存を報知する通信パケットである。そして、本実施形態のＨパケットには、当該Ｈパケットを発信する子端末２が親端末１までの通信ルートが構築され親端末１と通信可能である場合には、自端末２から親端末１までの通信ルートを表す情報（通信ルート情報）およびこの通信ルートのルート通信コストを表す情報（ルート通信コスト情報）も収容されている。

このようなＨパケット８０ａは、例えば、図８（Ａ）に示すように、送信元端末ＩＤ部８０１と、送信先端末ＩＤ部８０２と、オペレーションコード部８０４と、端末種類部８０５と、通信ルート部８０６とを備えて構成される。

送信元端末ＩＤ部８０１は、当該通信パケットを送信した端末１、２の端末ＩＤが当該通信パケットの階層の通信アドレスとして収容される領域である。送信先端末ＩＤ部８０２は、当該通信パケットを受信すべき送信先の端末１、２の端末ＩＤが当該通信パケットの階層における通信アドレスとして収容される領域である。Ｈパケット８０ａの場合では、同報通信のコードが送信先端末ＩＤ部８０２に収容される。同報通信には、例えば、ブロードキャストやマルチキャストがある。本実施形態では、Ｈパケット８０ａは、例えば、ブロードキャストで送信され、ブロードキャストを表すコードとして例えば「ＢＣ」が用いられ、送信先端末ＩＤ部８０２に収容される。オペレーションコード部８０４は、当該通信パケットの種類を特定し識別するコードが収容される領域である。Ｈパケット８０ａの場合では、そのコードとして例えば「ＨＰ」がオペレーションコード部８０４に収容される。端末種類部８０５は、当該通信パケットを送信した端末１、２が親端末１であるか子端末２であるかを識別するための情報（端末種類情報）を収容する領域である。本実施形態では、例えば、当該パケットが親端末１によって送信されたパケットである場合には、「Ｍ」が端末種類部８０５に収容され、当該パケットが子端末２によって送信されたパケットである場合には、「Ｃ」が端末種類部８０５に収容される。

通信ルート部８０６は、自端末２から親端末１までの通信ルートを表す通信ルート情報およびこの通信ルートのルート通信コストを表すルート通信コスト情報を収容する領域である。本実施形態では、例えば、通信ルートおよびルート通信コストが「通信ルート；ルート通信コスト」の順に通信ルート部８０６に収容され、通信ルートは、通信ルートに従って自端末２から親端末１までその端末ＩＤが並べられることによって表される。例えば、子端末２−４が子端末２−３および子端末２−１を介して親端末１と通信し、そのルート通信コストが１７である場合には、「Ｔ４→Ｔ３→Ｔ１→Ｍ１；１７」が通信ルート部８０６に収容される。

ここで、このようなＨパケットは、通信ネットワークＮＴの通信トラフィックを抑制するために、自端末１、２が親端末１に設定されている場合、および、親端末１までの通信ルートが構築されている場合に発信されることが好ましい。

図７に戻って、各端末１、２は、制御部２０の通信処理部２０２を用いて、通信パケットを受信すると、受信リンク通信コストを算出すると共に、そのオペレーションコード部８０４に収容されているオペレーションコードを参照することによって、この受信した通信パケットの種類を判別する。以下も、各端末１、２は、通信パケットを受信すると同様に動作する。

親端末１が送信したＨパケットを受信した子端末２、例えば、子端末２−１は、その制御部２０の通信処理部２０２を用いて、この受信したＨパケット８０ａの端末種類部８０５を参照することによって、このＨパケット８０ａを送信した端末１、２を判断する。この判断の結果、Ｈパケット８０ａを送信した端末１、２が親端末１であると判断されると、自端末２（自端末２−１）は、親端末１と直接通信可能であると判断し、「自端末２（自端末２−１）→親端末１」の通信ルートが構築可能であると判断する。そして、子端末２（子端末２−１）は、その制御部２０のテーブル処理部２０１を用いて、この受信したＨパケット８０ａの送信元端末ＩＤ部８０１および端末種類部８０５を参照することによって端末ＩＤおよび端末種類を取り出し、この取り出した端末ＩＤ、端末種類および前記算出した受信リンク通信コストを記憶部１０の通信可能端末情報記憶部１０１に記憶されている通信可能端末管理テーブル４０に新たなレコードを設け、その隣接端末ＩＤフィールド４０１、端末種類フィールド４０２および受信リンク通信コストフィールド４０３にそれぞれ登録する。そして、この端末２（子端末２−１）のテーブル処理部２０１は、この受信リンク通信コストを仮のリンク通信コストとしてリンク通信コストフィールド４０５に登録する。ここで、この受信リンク通信コストを仮のリンク通信コストとしたのは、上述したように、リンク通信コストが受信リンク通信コストおよび送信リンク通信コストのうちの悪い方（数値の大きい方）とされるが、この送信リンク通信コストが分からないためである。そして、子端末２（子端末２−１）は、その制御部２０の通信処理部２０２を用いて、記憶部１０の端末ＩＤ記憶部１０３を参照することによって、自端末２−１に端末ＩＤが割り当てられているか否かを判断する。この判断の結果、自端末２−１に端末ＩＤが割り当てられていない場合、すなわち、端末ＩＤ記憶部１０３に予約端末ＩＤが記憶されている場合には、子端末２（子端末２−１）は、端末ＩＤの割り当てを要求すべく、すなわち、通信アドレスの割り当てを要求すべく、親端末１に向けて通信アドレス（端末ＩＤ）を要求する旨を表すアドレス要求情報を収容するアドレス要求パケットを発信する（Ｃ１２）。

このアドレス要求パケット８０ｂは、例えば、図８（Ｂ）に示すように、送信元端末ＩＤ部８０１と、送信先端末ＩＤ部８０２と、送信通信ルート部８０３と、オペレーションコード部８０４と、配布アドレス部８０７とを備え、注目すべきは、さらに、装置ＩＤ部８０８と、隣接端末部８０９と、リンク通信コスト部８１０とを備えて構成される。そして、アドレス応答パケット８０ｃもアドレス要求パケット８０ｂと同様に構成されている。

送信通信ルート部８０３は、通信元の端末１、２から通信先の端末１、２まで当該通信パケットを送信する際の通信ルートに関する情報を収容する領域である。その情報は、例えば、通信元の端末１、２から通信先の端末１、２まで通信ルートに従ってその端末ＩＤが並べられることによって表される。通信パケットを受信した端末１、２は、この受信した通信パケットの送信通信ルート部８０３に収容されている情報に基づいて自端末１、２がこの受信した通信パケットの送信先（転送先、中継先）の端末１、２を判断し、この受信した通信パケットをこの送信先の端末１、２に送信して転送（中継）する。例えば、子端末２−４が子端末２−３および子端末２−１を介して親端末１へ通信パケットを送信する場合には、「Ｔ４→Ｔ３→Ｔ１→Ｍ」が送信通信ルート部８０３に収容され、この通信パケットを受信した子端末２−３は、この送信通信ルート部８０３に収容された「Ｔ４→Ｔ３→Ｔ１→Ｍ」を参照することで、この通信パケットを子端末２−１へ送信し、そして、この通信パケットを受信した子端末２−１は、この送信通信ルート部８０３に収容された「Ｔ４→Ｔ３→Ｔ１→Ｍ」を参照することで、この通信パケットを親端末１へ送信する。これによって通信パケットが子端末２−４から子端末２−３および子端末２−１で中継されて親端末１へ送信される。

ここで、アドレス応答パケット８０ｃの場合では、当該アドレス応答パケット８０ｃを受信すべき子端末２は、端末ＩＤが端末ＩＤ記憶部１０３に未設定（未記憶）であるため、この通信ルートに関する情報の最後（末尾）は、同報通信、例えば、ブロードキャストを示す「ＢＣ」とされ、この通信ルートに関する情報が送信通信ルート部８０３に収容される。

配布アドレス部８０７は、アドレス要求パケット８０ｂを受信した親端末１が当該アドレス要求パケット８０ｂを発信した子端末２に割り当てた端末ＩＤを収容する領域である。このため、アドレス要求パケット８０ｂの場合では、配布アドレス部８０７には、「ｎｕｌｌ」が収容され（または、空とされ）、アドレス応答パケット８０ｃの場合では、配布アドレス部８０７には、親端末１が子端末２に割り当てた端末ＩＤが収容される。

装置ＩＤ部８０８は、アドレス要求パケット８０ｂを発信した端末２の装置ＩＤを収容する領域である。このため、アドレス要求パケット８０ｂの場合では、装置ＩＤ部８０８には、当該アドレス要求パケット８０ｂを発信する端末２の装置ＩＤが収容され、アドレス応答パケット８０ｃの場合では、装置ＩＤ部８０８には、アドレス応答パケット８０ｃに対応するアドレス要求パケット８０ｂにおける装置ＩＤ部８０８に収容されていた装置ＩＤが収容される。したがって、この装置ＩＤ部８０８に収容されている装置ＩＤを参照することによって、端末１、２は、アドレス要求パケット８０ｂの場合では、アドレス要求パケット８０ｂを発信した端末２の装置ＩＤを認識することができ、そして、アドレス応答パケット８０ｃの場合では、当該アドレス要求パケット８０ｂに関連したアドレス応答パケット８０ｃであることを認識することができる。

隣接端末部８０９は、Ｈパケット８０ａの受信に応じてアドレス要求パケット８０ｂを発信する場合に、このＨパケット８０ａを発信した端末ＩＤ（通信アドレス）を収容する領域である。装置ＩＤ部８０８に収容されている装置ＩＤを持つ子端末２は、この隣接端末部８０９を参照することによってリンク通信コスト部８１０に収容されている、アドレス要求パケット８０ｂを発信する端末２における受信リンク通信コスト（装置ＩＤ部８０８に収容されている装置ＩＤを持つ子端末２における送信リンク通信コスト）がいずれのリンクにおける受信リンク通信コスト（送信リンク通信コスト）であるかを判断することができる。

リンク通信コスト部８１０は、自端末２と隣接端末部８０９に収容される端末ＩＤに対応する端末２との間におけるリンクのリンク通信コストを収容する領域である。端末ＩＤが未設定である子端末２は、アドレス要求パケット８０ｂを発信する際には、Ｈパケット８０ａを発信した端末１、２と自端末２との間におけるリンクの受信リンク通信コストしか分からないため、アドレス要求パケット８０ｂのリンク通信コスト部８１０に、この受信リンク通信コストを仮のリンク通信コストとして収容し、アドレス要求パケット８０ｂを作成し、発信する。

Ｈパケット８０ａを受信した子端末２−１が作成するアドレス要求パケット８０ｂをより具体的に例示すると、受信リンク通信コストが例えば「４」である場合では、その送信元端末ＩＤ部８０１には「予約端末ＩＤ」が収容され、その送信先端末ＩＤ部８０２には「Ｍ１」が収容され、その送信通信ルート部８０３には「予約端末ＩＤ→Ｍ１」が収容され、そのオペレーションコード部８０４には「アドレス要求であることを表すコード」が収容され、その配布アドレス部８０７には「ｎｕｌｌ」が収容され、その装置ＩＤ部８０８には「子端末２−１の装置ＩＤ（例えば、「ＭＡＣ１」）」が収容され、その隣接端末部８０９には「Ｍ１」が収容され、そのリンク通信コスト部８１０には「４」が収容される。

図７に戻って、子端末２（子端末２−１）が送信したアドレス要求パケット８０ｂを受信した親端末１は、その制御部２０の通信処理部２０２を用いて、アドレス要求に応じてアドレス要求パケット８０ｂを発信した子端末２（子端末２−１）に通信アドレスとしても機能する端末ＩＤを割り当てる。より具体的には、親端末１の通信処理部２０２は、まず、このアドレス要求パケット８０ｂの装置ＩＤ部８０８に登録されている装置ＩＤ「ＭＡＣ１」が記憶部１０のアドレス情報記憶部１０６に記憶されているアドレス管理テーブル７０における装置ＩＤフィールド７０２に登録されているか否かを判断する。そして、この判断の結果、登録されている場合には、この登録されているレコードにおける端末ＩＤフィールド７０１に登録されている端末ＩＤを返信し、登録されていない場合には、新たなに端末ＩＤを割り当てる。この割り当ては、任意の規則によって割り当てればよいが、例えば、アドレス要求パケット８０ｂを受信した順に「Ｔ１」から割り当てる。例えば、端末ＩＤとして「Ｔ１」を割り当てると、親端末１の通信処理部２０２は、この受信したアドレス要求パケット８０ｂの装置ＩＤ部８０８、隣接端末部８０９およびリンク通信コスト部８１０にそれぞれ収容されている装置ＩＤ「ＭＡＣ１」、端末ＩＤ「Ｍ１」および受信リンク通信コスト「４」をそれぞれ取り出す。親端末１の通信処理部２０２は、この隣接端末部８０９から取り出した端末ＩＤ「Ｍ１」を参照することによって、端末ＩＤ「Ｔ１」を割り当てた子端末２（子端末２−１）が親端末１と直接通信可能であり、この子端末２（子端末２−１）と「Ｍ１→Ｔ１」の通信ルートが構築されたと判断する。なお、このリンク通信コスト部８１０の受信リンク通信コストは、親端末１においては、親端末１→子端末２−１の送信リンク通信コストである。親端末１の通信処理部２０２は、この送信リンク通信コストとアドレス要求パケット８０ｂを受信した際に算出した受信リンク通信コスト（この受信リンク通信コストは、子端末２−１においては、子端末２−１→親端末１の送信リンク通信コストである。）とを比較し、通信状態の悪い方、すなわち、数値が大きい方を親端末１と端末ＩＤ「Ｔ１」の子端末２（子端末２−１）との間におけるリンクのリンク通信コストとする。例えば、アドレス要求パケット８０ｂを受信した際に算出した受信リンク通信コストが「５」である場合では、この送信リンク通信コスト「４」とこの算出した送信リンク通信コスト「５」とが比較され、「５」がリンク通信コストとされる。端末ＩＤ「Ｔ１」の子端末２（子端末２−１）とは、直接通信可能であるから、このリンク通信コスト「５」がルート通信コストとなる。

親端末１は、その制御部２０におけるテーブル処理部２０１を用いて、割り当てた端末ＩＤ「Ｔ１」とアドレス要求パケット８０ｂの装置ＩＤ部８０８から取り出した装置ＩＤ「ＭＡＣ１」とを、記憶部１０のアドレス情報記憶部１０６に記憶されているアドレス管理テーブル７０に新たなレコードを設け、その端末ＩＤフィールド７０１および装置ＩＤフィールド７０２にそれぞれ登録する。親端末１のテーブル処理部２０１は、自端末１の端末ＩＤ「Ｍ１」と割り当てた端末ＩＤ「Ｔ１」とリンク通信コスト「５」とを、記憶部１０のリンク情報記憶部１０５に記憶されているリンク情報管理テーブル６０に新たなレコードを設け、その第１端末ＩＤフィールド６０１、第２端末ＩＤフィールド６０２およびリンク通信コストフィールド６０３にそれぞれ登録する。親端末１のテーブル処理部２０１は、割り当てた端末ＩＤ「Ｔ１」と、端末種類「子」と、受信リンク通信コスト（子端末２−１→親端末１）「５」と、送信リンク通信コスト（親端末１→子端末２−１）「４」と、リンク通信コスト「５」とを、記憶部１０の通信可能端末情報記憶部１０１に記憶されている通信可能端末管理テーブル４０に新たなレコードを設け、その隣接端末ＩＤフィールド４０１、端末種類フィールド４０２、受信リンク通信コストフィールド４０３、送信リンク通信コストフィールド４０４およびリンク通信コストフィールド４０５にそれぞれ登録する。そして、親端末１のテーブル処理部２０１は、割り当てた端末ＩＤ「Ｔ１」の間において、ホップ数「１」およびルート通信コスト「５」で「Ｍ１→Ｔ１」の通信ルートが構築されたので、この割り当てた端末ＩＤ「Ｔ１」と、ルート通信コスト「５」と、ホップ数「１」と、第１ホップ「Ｔ１」とを、記憶部１０の通信ルート情報記憶部１０２に記憶されている通信ルートテーブル５０に新たなレコードを設け、その端末ＩＤフィールド５０１、ルート通信コストフィールド５０２、ホップ数フィールド５０３および第１ホップフィールド５０４−１にそれぞれ登録する。

なお、親端末１のテーブル処理部２０１は、通信アドレス（端末ＩＤ）を割り当てた際の通信ルートが最適とは限らないので、リンク情報管理テーブル６０の登録内容に基づいて例えばダイクストラアルゴリズム等によって親端末１から子端末２への通信ルートを求め、この求めた通信ルートで通信ルートテーブル５０の登録内容を更新する。これによって親端末１から子端末２への最適な通信ルートが通信ルートテーブル５０に登録される。

そして、親端末１は、アドレス要求パケット８０ｂを発信した子端末２にこの割り当てた端末ＩＤを知らせるべく、アドレス要求パケット８０ｂを発信した子端末２に向けてこの割り当てた通信アドレス（端末ＩＤ）を収容する上述した構成のアドレス応答パケット８０ｃを作成し、発信する（Ｃ１３）。ここでは、記憶部１０の端末ＩＤ記憶部１０３に端末ＩＤが未設定の子端末２−１へ向けて親端末１がアドレス応答パケット８０ｃを送信するので、親端末１は、アドレス応答パケット８０ｃを同報通信によって発信する。

このアドレス要求パケット８０ｂを受信した親端末１が作成するアドレス応答パケット８０ｃをより具体的に例示すると、その送信元端末ＩＤ部８０１には「Ｍ１」が収容され、その送信先端末ＩＤ部８０２には「ＢＣ」が収容され、その送信通信ルート部８０３には「Ｍ１→ＢＣ」が収容され、そのオペレーションコード部８０４には「アドレス応答であることを表すコード」が収容され、その配布アドレス部８０７には「Ｔ１」が収容され、その装置ＩＤ部８０８には「ＭＡＣ１」が収容され、その隣接端末部８０９には「Ｍ１」が収容され、そのリンク通信コスト部８１０には「５」が収容される。

そして、親端末１が発信したアドレス応答パケット８０ｃを受信した子端末２（子端末２−１）は、その制御部２０の通信処理部２０２を用いて、アドレス応答パケット８０ｃの装置ＩＤ部８０８を参照することによって、自端末２（自端末２−１）宛のアドレス応答パケット８０ｃであると判断する。受信したアドレス応答パケット８０ｃが、自端末２（自端末２−１）宛であると判断すると、子端末２（子端末２−１）の通信処理部２０２は、この受信したアドレス応答パケット８０ｃの配布アドレス部８０７、隣接端末部８０９およびリンク通信コスト部８１０にそれぞれ収容されている端末ＩＤ「Ｔ１」、隣接端末ＩＤ「Ｍ１」およびリンク通信コスト「５」をそれぞれ取り出す。子端末２（子端末２−１）は、その制御部２０を用いて、記憶部１０の端末ＩＤ記憶部１０３にこの取り出した端末ＩＤ「Ｔ１」を格納し、自端末２（自端末２−１）の端末ＩＤを設定する。そして、子端末２（子端末２−１）は、その制御部２０のテーブル処理部２０１を用いて、隣接端末部８０９から取り出した端末ＩＤ「Ｍ１」を隣接端末ＩＤフィールド４０１に登録するレコードを、記憶部１０の通信可能端末情報記憶部１０１に記憶されている通信可能端末管理テーブル４０から検索し、この検索したレコードの送信リンク通信コストフィールド４０４にリンク通信コスト部８１０から取り出したリンク通信コスト「５」を登録する。リンク通信コスト部８１０に収容されているリンク通信コストは、自端末２において、受信リンク通信コストであるか送信リンク通信コストであるか不明であるが、受信リンク通信コストおよび送信リンク通信コストのうちの悪い方がリンク通信コストとされるので、リンク通信コスト部８１０に収容されているリンク通信コストが送信リンク通信コストフィールド４０４に登録されても支障はない。そして、制御部２０のテーブル処理部２０１は、受信リンク通信コストフィールド４０３の登録内容と送信リンク通信コストフィールド４０４の登録内容とを比較し、悪い方「５」で、この検索したレコードのリンク通信コストフィールド４０５を書き換えて登録する。そして、子端末２は、上述したように、「自端末２（自端末２−１）→親端末１」の通信ルートが構築可能であると判断されているので、リンク通信コスト「５」がルート通信コストとされる。そして、子端末２のテーブル処理部２０１は、親端末１との間において、ホップ数「１」およびルート通信コスト「５」で「Ｔ１→Ｍ１」の通信ルートが構築されたので、親端末１の端末ＩＤ「Ｍ１」と、ルート通信コスト「５」と、ホップ数「１」と、第１ホップ「Ｍ１」とを、記憶部１０の通信ルート情報記憶部１０２に記憶されている通信ルートテーブル５０に新たなレコードを設け、その端末ＩＤフィールド５０１、ルート通信コストフィールド５０２、ホップ数フィールド５０３および第１ホップフィールド５０４−１にそれぞれ登録する。

このように動作することによって、親端末１と直接通信可能な子端末２（子端末２−１）において、親端末１のＨパケットの発信工程、子端末２（子端末２−１）のアドレス要求パケットの発信工程および親端末１のアドレス応答パケットの発信工程の３個の工程によって、子端末２（子端末２−１）の通信アドレス（端末ＩＤ）が設定され、親端末１と直接通信可能な子端末２（子端末２−１）との間の通信ルートが双方で構築される。このため、初期設定時間が背景技術よりも短くなる。

そして、後述の図９に示す例では、親端末１と直接通信可能な子端末２−２も、同様の動作によって、端末ＩＤとして例えば「Ｔ２」が割り当てられ、親端末１との間において、ホップ数「１」およびルート通信コスト例えば「１０」で「Ｔ２→Ｍ１」の通信ルートが構築される。

親端末１までの通信ルートが構築された子端末２（子端末２−１）は、送信タイマ部２０３から通知を受け、Ｈパケット８０ａの送信タイミングになると、Ｈパケット８０ａを通信ネットワークＮＴに同報通信で発信する（Ｃ１４）。このＨパケット８０ａには、上述したように、通信ルート部８０６が含まれる。この子端末２−１が作成するＨパケット８０ａをより具体的に例示すると、その送信元端末ＩＤ部８０１には「Ｔ１」が収容され、その送信先端末ＩＤ部８０２には「ＢＣ」が収容され、そのオペレーションコード部８０４には「ＨＰ」が収容され、端末種類部８０５には「Ｃ」が収容され、その通信ルート部８０６には「Ｔ１→Ｍｌ；５」が収容される。

親端末１までの通信ルートが構築された子端末２（子端末２−１）が発信したＨパケット８０ａを受信した子端末２、例えば、子端末２−３は、その制御部２０の通信処理部２０２を用いて、この受信したＨパケット８０ａの端末種類部８０５を参照することによって、このＨパケット８０ａを発信した端末１、２を判断する。この判断の結果、Ｈパケット８０ａを発信した端末１、２が子端末２であると判断されると、この受信したＨパケット８０ａに通信ルート部８０６が含まれているか否かを判断する。この判断の結果、この受信したＨパケット８０ａに通信ルート部８０６が含まれている場合には、自端末２（自端末２−３）は、親端末１と通信可能であると判断し、「自端末２（自端末２−３）→通信ルート部８０６の通信ルート（Ｔ１→Ｍ１）」で自端末２（自端末２−３）から親端末１までの通信ルートが構築可能であると判断する。そして、上述の子端末２−１と同様の動作によって、子端末２（子端末２−３）は、この受信したＨパケット８０ａを参照することによって、その送信元端末ＩＤ部８０１の端末ＩＤ、その端末種類部８０５の端末種類、および、前記算出した受信リンク通信コストを、通信可能端末管理テーブル４０における新たに設けたレコードの隣接端末ＩＤフィールド４０１、端末種類フィールド４０２および受信リンク通信コストフィールド４０３にそれぞれ登録する。そして、この端末２（子端末２−３）のテーブル処理部２０１は、この受信リンク通信コストを仮のリンク通信コストとしてリンク通信コストフィールド４０５に登録する。そして、子端末２（子端末２−３）は、自端末２−３に端末ＩＤが割り当てられているか否かを判断する。この判断の結果、自端末２−３に端末ＩＤが割り当てられていない場合には、子端末２（子端末２−３）は、アドレス要求パケット８０ｂを親端末１へ向けて発信すべく、このＨパケット８０ａを送信した子端末２（子端末２−１）へ送信する（Ｃ１５）。

Ｈパケット８０ａを受信した子端末２−３が作成するアドレス要求パケット８０ｂをより具体的に例示すると、受信リンク通信コストが例えば「３」である場合では、その送信元端末ＩＤ部８０１には「予約端末ＩＤ」が収容され、その送信先端末ＩＤ部８０２には「Ｔ１」が収容され、その送信通信ルート部８０３には「予約端末ＩＤ→Ｔ１→Ｍ１」が収容され、そのオペレーションコード部８０４には「アドレス要求であることを表すコード」が収容され、その配布アドレス部８０７には「ｎｕｌｌ」が収容され、その装置ＩＤ部８０８には「子端末２−３の装置ＩＤ（例えば、「ＭＡＣ３」）」が収容され、その隣接端末部８０９には「Ｔ１」が収容され、そのリンク通信コスト部８１０には受信リンク通信コスト「３」が仮のリンク通信コストとして収容される。

子端末２（子端末２−３）が発信（送信）したアドレス要求パケット８０ｂを受信した子端末２（子端末２−１）は、その制御部２０の通信処理部２０２を用いて、アドレス要求パケット８０ｂの送信通信ルート部８０３を参照することによって、アドレス要求パケット８０ｂの次の送信先を判断し、この送信先の端末ＩＤで送信先端末ＩＤ部８０１を書き換え、アドレス要求パケット８０ｂを送信し、中継する（Ｃ１６）。

アドレス要求パケット８０ｂを受信した子端末２−１が書き換えたアドレス要求パケット８０ｂをより具体的に例示すると、その送信元端末ＩＤ部８０１には「Ｔ１」が収容され、その送信先端末ＩＤ部８０２には「Ｍ１」が収容され、その送信通信ルート部８０３には「予約端末ＩＤ→Ｔ１→Ｍ１」が収容され、そのオペレーションコード部８０４には「アドレス要求であることを表すコード」が収容され、その配布アドレス部８０７には「ｎｕｌｌ」が収容され、その装置ＩＤ部８０８には「子端末２−３の装置ＩＤ（例えば、「ＭＡＣ３」）」が収容され、その隣接端末部８０９には「Ｔ１」が収容され、そのリンク通信コスト部８１０にはリンク通信コスト「３」が収容される。

子端末２（子端末２−１）が中継したアドレス要求パケット８０ｂを受信した親端末１は、その制御部２０の通信処理部２０２を用いて、上述したように端末ＩＤが未割り当てであるか否かを判断した後に、アドレス要求に応じてアドレス要求パケット８０ｂを送信した子端末２（子端末２−３）に通信アドレスとしても機能する端末ＩＤを割り当てる。例えば、端末ＩＤとして「Ｔ３」を割り当てると、親端末１の通信処理部２０２は、この受信したアドレス要求パケット８０ｂの装置ＩＤ部８０８、隣接端末部８０９およびリンク通信コスト部８１０にそれぞれ収容されている装置ＩＤ「ＭＡＣ３」、端末ＩＤ「Ｔ１」およびリンク通信コスト「３」をそれぞれ取り出す。親端末１の通信処理部２０２は、この隣接端末部８０９から取り出した端末ＩＤ「Ｔ１」を参照することによって、端末ＩＤ「Ｔ３」を割り当てた子端末２（子端末２−３）が親端末１と親端末１からこの隣接端末部８０９から取り出した端末ＩＤ「Ｔ１」に対応する子端末２（子端末２−１）に至る通信ルートによって通信可能であり、この子端末２（子端末２−３）と「親端末１からこの隣接端末部８０９から取り出した端末ＩＤ「Ｔ１」に対応する子端末２（子端末２−１）に至る通信ルート（「Ｍ１→Ｔ１」）→Ｔ３」の通信ルートが構築されたと判断すると共に、このリンク通信コスト部８１０から取り出したリンク通信コスト「３」がこの隣接端末部８０９から取り出した端末ＩＤ「Ｔ１」に対応する子端末２と端末ＩＤ「Ｔ３」の子端末２−３との間におけるリンクのリンク通信コストであると判断する。親端末１の通信処理部２０２は、親端末１からこの隣接端末部８０９から取り出した端末ＩＤ「Ｔ１」に対応する子端末２（子端末２−１）に至る通信ルートのルート通信コスト「５」に、このリンク通信コスト部８１０から取り出したリンク通信コスト「３」を加算することによって、親端末１と端末ＩＤ「Ｔ３」を割り当てた子端末２（子端末２−３）との間における通信ルートのルート通信コスト「８」を算出する。

親端末１は、その制御部２０におけるテーブル処理部２０１を用いて、割り当てた端末ＩＤ「Ｔ３」とアドレス要求パケット８０ｂの装置ＩＤ部８０８から取り出した装置ＩＤ「ＭＡＣ３」とを、記憶部１０のアドレス情報記憶部１０６に記憶されているアドレス管理テーブル７０に新たなレコードを設け、その端末ＩＤフィールド７０１および装置ＩＤフィールド７０２にそれぞれ登録する。親端末１のテーブル処理部２０１は、アドレス要求パケット８０ｂの隣接端末部８０９から取り出した端末ＩＤ「Ｔ１」と割り当てた端末ＩＤ「Ｔ１」とリンク通信コスト「３」とを、記憶部１０のリンク情報記憶部１０５に記憶されているリンク情報管理テーブル６０に新たなレコードを設け、その第１端末ＩＤフィールド６０１、第２端末ＩＤフィールド６０２およびリンク通信コストフィールド６０３にそれぞれ登録する。通信可能端末管理テーブル４０の更新は、その隣接端末部８０９を参照することによって、アドレス要求パケット８０ｂを送信した子端末２（子端末２−３）が隣接端末２ではないので、実行されない。そして、親端末１のテーブル処理部２０１は、割り当てた端末ＩＤ「Ｔ３」の子端末２（子端末２−３）との間において、ホップ数「２」およびルート通信コスト「８」で「Ｍ１→Ｔ１→Ｔ３」の通信ルートが構築されたので、この割り当てた端末ＩＤ「Ｔ３」と、ルート通信コスト「８」と、ホップ数「２」と、第１ホップ「Ｔ１」と、第２ホップ「Ｔ３」とを、記憶部１０の通信ルート情報記憶部１０２に記憶されている通信ルートテーブル５０に新たなレコードを設け、その端末ＩＤフィールド５０１、ルート通信コストフィールド５０２、ホップ数フィールド５０３および第１および第２ホップフィールド５０４−１、５０４−２にそれぞれ登録する。

親端末１は、アドレス要求パケット８０ｂを発信した子端末２（子端末２−３）に、この割り当てた端末ＩＤ「Ｔ３」を知らせるべく、上述した構成のアドレス応答パケット８０ｃを作成し、発信する（Ｃ１７）。

このアドレス要求パケット８０ｂを受信した親端末１が作成するアドレス応答パケット８０ｃをより具体的に例示すると、その送信元端末ＩＤ部８０１には「Ｍ１」が収容され、その送信先端末ＩＤ部８０２には「Ｔ１」が収容され、その送信通信ルート部８０３には「Ｍ１→Ｔ１→ＢＣ」が収容され、そのオペレーションコード部８０４には「アドレス応答であることを表すコード」が収容され、その配布アドレス部８０７には「Ｔ３」が収容され、その装置ＩＤ部８０８には「ＭＡＣ３」が収容され、その隣接端末部８０９には「Ｔ１」が収容され、そのリンク通信コスト部８１０には「３」が収容される。

親端末１が発信したアドレス応答パケット８０ｃを受信した子端末２（子端末２−１）は、その制御部２０の通信処理部２０２を用いて、アドレス応答パケット８０ｃの送信通信ルート部８０３を参照することによって、アドレス応答パケット８０ｃの次の送信先を判断し、この送信先の端末ＩＤで送信先端末ＩＤ部８０１を書き換え、アドレス応答パケット８０ｃを送信し、中継する（Ｃ１８）。

アドレス応答パケット８０ｃを受信した子端末２−１が書き換えたアドレス応答パケット８０ｃをより具体的に例示すると、その送信元端末ＩＤ部８０１には「Ｔ１」が収容され、その送信先端末ＩＤ部８０２には「ＢＣ」が収容され、その送信通信ルート部８０３には「Ｍ１→Ｔ１→ＢＣ」が収容され、そのオペレーションコード部８０４には「アドレス応答であることを表すコード」が収容され、その配布アドレス部８０７には「Ｔ３」が収容され、その装置ＩＤ部８０８には「ＭＡＣ３」が収容され、その隣接端末部８０９には「Ｔ１」が収容され、そのリンク通信コスト部８１０には「３」が収容される。

そして、親端末１が送信したアドレス応答パケット８０ｃを子端末２−１を介して受信した子端末２（子端末２−３）は、その制御部２０の通信処理部２０２を用いて、アドレス応答パケット８０ｃの装置ＩＤ部８０８を参照することによって、自端末２（自端末２−３）宛のアドレス応答パケット８０ｃであると判断する。受信したアドレス応答パケット８０ｃが、自端末２（自端末２−３）宛であると判断すると、子端末２（子端末２−１）の通信処理部２０２は、この受信したアドレス応答パケット８０ｃの配布アドレス部８０７、隣接端末部８０９およびリンク通信コスト部８１０にそれぞれ収容されている端末ＩＤ「Ｔ３」、隣接端末ＩＤ「Ｔ１」およびリンク通信コスト「３」をそれぞれ取り出す。子端末２（子端末２−３）は、その制御部２０を用いて、記憶部１０の端末ＩＤ記憶部１０３にこの取り出した端末ＩＤ「Ｔ３」を格納し、自端末２（自端末２−３）の端末ＩＤを設定する。そして、子端末２（子端末２−３）は、その制御部２０のテーブル処理部２０１を用いて、隣接端末部８０９から取り出した端末ＩＤ「Ｔ１」を隣接端末ＩＤフィールド４０１に登録するレコードを、記憶部１０の通信可能端末情報記憶部１０１に記憶されている通信可能端末管理テーブル４０から検索し、この検索したレコードの送信リンク通信コストフィールド４０４にリンク通信コスト部８１０から取り出したリンク通信コスト「３」を登録する。そして、制御部２０のテーブル処理部２０１は、受信リンク通信コストフィールド４０３の登録内容と送信リンク通信コストフィールド４０４の登録内容とを比較し、悪い方「３」で、この検索したレコードのリンク通信コストフィールド４０５を書き換えて登録する。そして、子端末２は、上述したように、「自端末２（自端末２−３）→Ｔ１→Ｍ１」の通信ルートが構築可能であると判断されているので、リンク通信コスト「３」がＨパケット８０ａの通信ルート部８０６に収容されていたルート通信コスト「５」に加算され、その結果「８」がルート通信コストとされる。そして、子端末２（子端末２−３）のテーブル処理部２０１は、親端末１との間において、ホップ数「２」およびルート通信コスト「８」で「Ｔ３→Ｔ１→Ｍ１」の通信ルートが構築されたので、親端末１の端末ＩＤ「Ｍ１」と、ルート通信コスト「８」と、ホップ数「２」と、第１ホップ「Ｔ１」と、第２ホップ「Ｍ１」とを、記憶部１０の通信ルート情報記憶部１０２に記憶されている通信ルートテーブル５０に新たなレコードを設け、その端末ＩＤフィールド５０１、ルート通信コストフィールド５０２、ホップ数フィールド５０３および第１および第２ホップフィールド５０４−１、５０４−２にそれぞれ登録する。

このように動作することによって、親端末１と他の子端末２を介して通信可能な子端末２（子端末２−３）において、子端末２（子端末２−１）のＨパケットの発信工程、子端末２（子端末２−３）のアドレス要求パケットの発信工程および親端末１のアドレス応答パケットの発信工程の３個の工程によって、子端末２（子端末２−３）の通信アドレス（端末ＩＤ）が設定され、親端末１と間接的に通信可能な子端末２（子端末２−３）との間の通信ルートが双方で構築される。このため、初期設定時間が背景技術よりも短くなる。

上述のように各端末１、２が動作することによって、親端末１と通信上近い子端末２から親端末１と通信上遠い子端末２へ順次に、親端末１と各子端末２との間で各通信ルートが構築される。

ここで、上述の実施形態において、Ｈパケット８０ａを発信した子端末２は、親端末１までの通信ルートが構築されている端末２であって、アドレス要求パケット８０ｂを受信することによってアドレス要求パケット８０ｂを発信する子端末２から自端末２への送信リンク通信コストを求め、アドレス要求パケット８０ｂを受信して親端末１に向けてアドレス要求パケット８０ｂを中継する際に、この求めた送信リンク通信コストがアドレス要求パケット８０ｂのリンク通信コスト部８１０に収容されているリンク通信コストよりも悪い場合にアドレス要求パケット８０ｂの前記リンク通信コストを送信リンク通信コストに換えてもよい。

例えば、図７において、子端末２（子端末２−３）が発信（送信）したアドレス要求パケット８０ｂを受信した子端末２（子端末２−１）は、この受信したアドレス要求パケット８０ｂの隣接端末部８０９に収容されている端末ＩＤを参照することによって、自端末２（自端末２−１）に隣接する子端末２、すなわち、自端末２（自端末２−１）と直接通信可能な子端末２から送信されたアドレス要求パケット８０ｂであるか否かを判断する。この判断の結果、自端末２（自端末２−１）に隣接する子端末２から送信されたアドレス要求パケット８０ｂである場合には、子端末２（子端末２−１）の通信処理部２０２は、この受信したアドレス要求パケット８０ｂのリンク通信コスト部８１０に収容されている仮のリンク通信コスト「３」とこのアドレス要求パケット８０ｂを受信した際に算出した受信リンク通信コスト（この受信リンク通信コストは、アドレス要求パケット８０ｂを発信した端末２（端末２−３）においては、送信リンク通信コストである。）とを比較し、通信状態の悪い方、すなわち、数値が大きい方を自端末２（自端末２−１）とこのアドレス要求パケット８０ｂを発信した子端末２（子端末２−３）との間におけるリンクのリンク通信コストとする。例えば、アドレス要求パケット８０ｂを受信した際に算出した受信リンク通信コストが「５」である場合では、この仮のリンク通信コスト「３」とこの算出した受信リンク通信コスト「５」とが比較され、「５」が当該リンクのリンク通信コストとされる。子端末２（子端末２−１）の通信処理部２０２は、アドレス要求パケット８０ｂのリンク通信コスト部８１０をこの比較結果のリンク通信コスト「５」で書き換える。そして、子端末２（子端末２−１）の通信処理部２０２は、アドレス要求パケット８０ｂの送信通信ルート部８０３を参照することによって、アドレス要求パケット８０ｂの次の送信先を判断し、この送信先の端末ＩＤで送信先端末ＩＤ部８０１を書き換え、アドレス要求パケット８０ｂを送信し、中継する（Ｃ１６）。

このような構成の通信ルート構築方法では、このアドレス要求パケット８０ｂを受信した親端末１は、自端末（親端末１）からアドレス要求パケット８０ｂを発信した子端末２（子端末２−３）までの通信ルートを設定する際に、Ｈパケット８０ａを発信した子端末（子端末２−１）とこれに応じてアドレス要求パケット８０ｂを発信した子端末２（子端末２−３）との間の通信路における通信品質を悪い方の通信品質で設定可能となる。このため、真のリンク通信コストによって自端末（親端末１）からアドレス要求パケット８０ｂを発信した子端末２（子端末２−３）までの通信ルートのルート通信コストが算出され、通信ルートテーブル５０のルート通信コストフィールド５０２に登録可能となる。このため、親端末１とアドレス要求パケット８０ｂを発信した子端末２（子端末２−３）との間における通信の信頼性が向上する。そして、アドレス要求パケット８０ｂを発信した子端末２（子端末２−３）がアドレス応答パケット８０ｃを受信して通信可能端末管理テーブル４０のリンク通信コストフィールド４０５に登録されている仮のリンク通信コストを書き換える場合に、真のリンク通信コストによって書き換え可能となる。

図９は、図１に示すＰＬＣの通信ネットワークにおける端末間で構築された通信ルートを示す図である。図９において、端末１、２間の各矢印線は、各端末１、２間におけるリンク（通信路）を示し、矢印線に付されている数値は、当該矢印線で示されるリンクのリンク通信コストを示す。例えば、図１に示すＰＬＣの通信ネットワークＮＴでは、各端末１、２が上述のように動作することによって、図９に示すように、親端末１と各子端末２との間で直接または他の子端末２に中継されて通信可能なように各通信ルートが構築される。即ち、通信ネットワークＮＴにおいて、親端末１は、リンク通信コスト「５」で子端末２−１と通信可能に接続され、リンク通信コスト「１０」で子端末２−２と通信可能に接続されている。子端末２−１は、リンク通信コスト「５」で子端末２−３と通信可能に接続され、リンク通信コスト「４」で子端末２−６と通信可能に接続されている。子端末２−２は、リンク通信コスト「１５」で子端末２−４と通信可能に接続されている。子端末２−３は、リンク通信コスト「７」で子端末２−４と通信可能に接続され、リンク通信コスト「１１」で子端末２−５と通信可能に接続されている。子端末２−４は、リンク通信コスト「６」で子端末２−５と通信可能に接続されている。子端末２−５は、リンク通信コスト「３」で子端末２−７と通信可能に接続されている。従って、例えば、親端末１と子端末２−４との間における通信ルートは、通信コスト「１７」の子端末２−１及び子端末２−３を介する通信ルートと、通信コスト「２５」の子端末２−２を介する通信ルートとの２個のルートがある。

図１０は、実施形態の変形形態における通信端末の動作を説明するためのシーケンス図である。また、このようなアドレス要求パケット８０ｂを中継する際に、アドレス要求パケット８０ｂのリンク通信コスト部８１０に収容されているリンク通信コストを真のリンク通信コストで換える場合において、図１０に示すように、アドレス要求パケット８０ｂを発信した子端末２（子端末２−３）は、Ｈパケット８０ａを発信した子端末２（子端末２−１）がアドレス要求パケット８０ｂを受信して親端末１に向けてアドレス要求パケット８０ｂを中継した場合に、この中継されたアドレス要求パケット８０ｂを傍受して（Ｃ２１）、この傍受したアドレス要求パケット８０ｂのリンク通信コスト部８１０に収容されているリンク通信コストを自端末２（アドレス要求パケット８０ｂを発信した子端末２（子端末２−３））からＨパケット８０ａを発信した子端末２（子端末２−１）へのリンク通信コストとして取得してもよい。これによって、アドレス要求パケット８０ｂを発信した子端末２（子端末２−３）は、アドレス応答パケット８０ｃの受信を待つことなく、直ちに、自端末２（子端末２−３）からＨパケット８０ａを発信した子端末２（子端末２−１）への真のリンク通信コストを取得することができ、そして、通信可能端末管理テーブル４０のリンク通信コストフィールド４０５に登録されている仮のリンク通信コストを真のリンク通信コストによって書き換えることができる。

そして、この場合において、この傍受したアドレス要求パケット８０ｂのリンク通信コスト部８１０に収容されているリンク通信コストを自端末２（アドレス要求パケット８０ｂを発信した子端末２（子端末２−３））からＨパケット８０ａを発信した子端末２（子端末２−１）への送信リンク通信コストとして通信可能端末管理テーブル４０の送信リンク通信コストフィールド４０４に登録してもよい。これによって、アドレス要求パケット８０ｂを発信した子端末２（子端末２−３）は、アドレス応答パケット８０ｃの受信を待つことなく、直ちに、自端末２（子端末２−３）からＨパケット８０ａを発信した子端末２（子端末２−１）への送信リンク通信コストとして、通信可能端末管理テーブル４０の送信リンク通信コストフィールド４０４に登録することができる。これによって、Ｈパケット８０ａを発信した端末２に関して通信可能端末管理テーブル４０が完成する。

さらに、上述の各形態において、図１０に示すように、アドレス応答パケット８０ｃを中継する子端末２（子端末２−１）は、この中継の際に、自端末（子端末２−１）の通信アドレス（端末ＩＤ「Ｔ１」）とこの中継するアドレス応答パケット８０ｃの隣接端末部８０９に収容されている端末ＩＤ「Ｔ１」と一致する場合には、この中継するアドレス応答パケット８０ｃの配布アドレス部８０７およびリンク通信コスト部８１０にそれぞれ収容されている、アドレス要求パケット８０ｂを発信した子端末２（子端末２−３）に割り当てられた通信アドレス（端末ＩＤ「Ｔ３」）およびリンク通信コストを自端末２（子端末２−１）と直接通信可能な子端末（子端末２−３）に関する情報として自端末（子端末２−１）の通信可能端末管理テーブル４０に記憶（Ｃ３１）してもよい。これによって、子端末（子端末２−１）は、自端末２（子端末２−１）と直接通信可能な子端末２（子端末２−３）との間で別途に通信パケットを交換することなく、アドレス応答パケット８０ｃを中継するだけで、自端末２（子端末２−１）と直接通信可能な子端末２（子端末２−３）の通信アドレス（端末ＩＤ「Ｔ３」）およびリンク通信コストを自端末（子端末２−１）の通信可能端末管理テーブル４０に記憶することができる。

図１１は、実施形態の他の変形形態における通信可能端末管理テーブルの構成を示す図である。そして、上述の各形態において、通信ネットワークＮＴは、さらに１又は複数の親端末１を備えてもよい。この場合において、子端末２がこれら複数の親端末１を識別可能に管理するために、例えば、図１１に示すように、通信ネットワークＮＴを特定し識別するための通信ネットワークＮＴに固有なネットワークＩＤを登録するネットＩＤフィールド４０６を図３に示す通信可能端末管理テーブル４０にさらに備える通信可能端末管理テーブル４０ａが子端末２に記憶される。ネットＩＤは、子端末２が送信元端末ＩＤ部８０１に端末ＩＤの異なるＨパケット８０ａを親端末１から受信した場合に子端末２がこの親端末１の端末ＩＤに対応させて割り振ることによって与えられる。図１１に示す例では、ネットＩＤフィールド４０６、隣接端末ＩＤフィールド４０１および端末種類フィールド４０２のそれぞれに「ＮＴ１」、「Ｍ１」および「親」が登録されているレコードと、ネットＩＤフィールド４０６、隣接端末ＩＤフィールド４０１および端末種類フィールド４０２のそれぞれに「ＮＴ１」、「Ｍ１」および「親」が登録されているレコードとを備える通信可能端末管理テーブル４０ａが示されている。このような通信可能端末管理テーブル４０ａを記憶部１０の通信可能端末情報記憶部１０１に記憶することによって、子端末２は、ネットＩＤ「ＮＴ１」の通信ネットワークＮＴを構成している端末ＩＤ「Ｍ１」の親端末１と、ネットＩＤ「ＮＴ２」の通信ネットワークＮＴを構成している端末ＩＤ「Ｍ２」の親端末１とを識別可能に管理することができる。このため、子端末２は、直接または他の子端末２に中継されることで通信可能な複数の親端末１が存在しても対応可能となる。

図１２は、実施形態のさらに他の変形形態における通信端末の動作を説明するためのシーケンス図である。そして、このような複数の親端末１が存在する場合では、子端末２は、複数の親端末１からＨパケット８０ａを受信可能であり、いずれの親端末１へアドレス要求パケット８０ｂを送信しても良いが、通信の確実性（信頼性）を向上させるために、自端末２（子端末２−１）から親端末１までにおけるリンク通信コスト（または自端末２（子端末２−１）における受信リンク通信コスト）の良いまたはルート通信コストの良い親端末１を複数の親端末１の中から選択して、アドレス要求パケット８０ｂを発信しても良い。例えば、図１２に示す例では、親端末１−１は、Ｈパケット８０ａを発信し（Ｃ４１−１）、親端末１−２は、Ｈパケット８０ａを発信している（Ｃ４１−２）。この親端末１−１が発信したＨパケット８０ａは、例えば受信リンク通信コストが「１０」で子端末２−１に受信されると共に、この親端末１−２が発信したＨパケット８０ａは、例えば受信リンク通信コストが「７」で子端末２−１に受信される。子端末２−１は、受信リンク通信コストの良い親端末１−２を選択してアドレス要求パケット８０ｂを発信する（Ｃ４２）。このアドレス要求パケット８０ｂを受信した親端末１−２は、このアドレス要求パケット８０ｂに応じて通信アドレスを割り当ててアドレス応答パケット８０ｃを発信し（Ｃ４３）、子端末２−１は、このアドレス応答パケット８０ｃを受信して親端末１−２から通信アドレス（端末ＩＤ）の割り当てを受ける。これによって子端末２−１は、親端末１−２が管理する通信ネットワークＮＴに参加することができる。

そして、子端末２は、より確実に通信の確実性（信頼性）を向上させるために、最初にＨパケット８０ａを受信した時刻から予め設定された所定時間経過後に、自端末２（子端末２−１）から親端末１までにおけるリンク通信コスト（または自端末２（子端末２−１）における受信リンク通信コスト）の良いまたはルート通信コストの良い親端末１に向けてアドレス要求パケット８０ｂを発信するように構成されても良い。例えば、図１２に示す例では、子端末２−１は、親端末１−１が発信したＨパケット８０ａを受信した時刻ｔ１から予め設定された所定時間Ｓ１の経過後に、受信リンク通信コストの良い親端末１−２に向けてアドレス要求パケット８０ｂを発信する（Ｃ４２）。これによって、子端末２は、より確実に複数の親端末１からＨパケット８０ａを受信可能となり、最もリンク通信コスト（または自端末２における受信リンク通信コスト）の良いまたはルート通信コストの良い親端末１の通信ネットワークＮＴに参加することができ、より確実に、親端末１との間で信頼性の高い通信を行うことが可能となる。

また、子端末２と通信可能な複数の親端末１が存在する場合に、一旦或る親端末１から通信アドレスの割り当てを受け当該或る親端末１の通信ネットワークＮＴに参加した後に、自端末２から親端末１までにおけるリンク通信コストのより良いまたはルート通信コストのより良い他の親端末１が見つかる場合がある。このような場合では、前記或る親端末１の通信ネットワークＮＴから離脱し、この他の親端末１の通信ネットワークＮＴに参加し直す方が通信の確実性（信頼性）を向上させる上で得策である。このような場合では、或る親端末１から割り当てられた通信アドレスが不要となる。そのため、子端末２は、自端末２に割り当てられている通信アドレスが不要となった場合に、この割り当てられている通信アドレスを、この通信アドレスを割り当てた前記或る親端末１に返却するように構成され、そして、通信アドレスが返却された前記或る親端末１は、アドレス要求パケット８０ｂを発信した他の子端末２に通信アドレスを割り当てる際に、この返却された通信アドレスを除く他の通信アドレスを割り当て可能な場合には、この他の通信アドレスを割り当てるように構成されてもよい。このような通信アドレスの割り当て方法は、例えば、予め通信アドレスとして用意されている複数の通信アドレスを循環するように（サイクリックで）割り当て、返却された通信アドレスを循環の最後尾に位置するように複数の通信アドレスを並べる。また例えば、予め通信アドレスとして用意されている複数の通信アドレスに割り当てる順番を示す優先順位を付与し、割り当てたことのない通信アドレスには、高い優先順位を付与し、返却された通信アドレスには、低い優先順位を付与し、そして、予め設定された所定時間経過後に優先順位を順次に繰り上げる。このように構成されることによって、返却された通信アドレスが極力割り当てられないので、通信アドレスの返却を認識していない子端末２がこの返却された通信アドレスを使用するなどによって、通信ネットワークＮＴが混乱することを抑制することが可能となる。

そして、この通信ネットワークＮＴの混乱をより確実に抑制するために、子端末２は、自端末２に割り当てられている通信アドレスが不要となった場合に、この割り当てられている通信アドレスを、この通信アドレスを割り当てた親端末１に返却するように構成され、通信アドレスが返却された親端末１は、通信アドレスを返却した子端末２までの通信ルートを削除すると共に、通信アドレスを返却した子端末２までの通信ルートを削除した旨の情報を発信するように構成されてもよい。これによって、通信アドレスが返却された場合に、親端末１が通信アドレスを返却した子端末２までの通信ルートを削除した旨の情報を発信するので、通信ネットワークＮＴが混乱することをより確実に抑制することが可能となる。通信アドレスを返却した子端末２までの通信ルートを削除した旨の情報は、例えば、フラッディングによって通信ネットワークＮＴの各子端末２に通知されてもよい。これによって、親端末１が通信ネットワークＮＴの各子端末２にユニキャストで個別に通知する場合に較べて、より短時間で通信ネットワークＮＴの各子端末２に通知することができる。

図１３は、実施形態のさらに他の変形形態における通信端末の動作を説明するためのシーケンス図である。そして、上述の各形態において、子端末２は、通信先の端末１、２との間に複数の通信ルートが存在する場合に、最も通信品質の良い通信ルートで通信パケットを発信するように構成されており、そして、子端末２は、アドレス要求パケット８０ｂを発信した子端末２がアドレス応答パケット８０ｃを受信できない場合に、Ｈパケット８０ａを発信した端末１、２とアドレス要求パケット８０ｂを発信する子端末２との間の通信路のリンク通信コストを増大するように構成されても良い。

例えば、図１３に示すように、親端末１は、Ｈパケット８０ａを発信し（Ｃ５１）、子端末２−１は、ルート通信コスト「５」で親端末１までの通信ルートが構築されており、通信ルート部８０６を含むＨパケット８０ａを発信する（Ｃ５２）。子端末２−３が、通信アドレスの未割り当ての端末であって、この親端末１が発信したＨパケット８０ａを例えば「７」の受信リンク通信コストで受信し、この子端末２−１が発信したＨパケット８０ａを例えば「５」の受信リンク通信コストで受信する場合では、子端末２−３が直接親端末１と通信する通信ルート（第１通信ルート）の仮のルート通信コストは、「７」であり、子端末２−３が子端末２−１を介して親端末１と通信する通信ルート（第２通信ルート）の仮のルート通信コストは、「１０」（＝５＋５）となる。このため、子端末２−３は、仮のルート通信コストの低い、すなわち、通信品質がより良い直接親端末１と通信する第１通信ルートを選択し、直接親端末１に向けたアドレス要求パケット８０ｂを発信する（Ｃ５３）。

ここで、子端末２−３から親端末１への通信状態が悪く、親端末１は、この子端末２−３が発信したアドレス要求パケット８０ｂを受信することができない。このため、子端末２−３は、アドレス要求パケット８０ｂのタイムアウトや、次のアドレス要求パケット８０ｂの送信タイミングなどで再びアドレス要求パケット８０ｂを発信することになる。ところが、上述のように、最もルート通信コストの良い通信ルートで通信パケットを発信するようにだけ構成されていると、子端末２−３が子端末２−１を介して親端末１と通信する通信ルートが選択されることがなく、子端末２−３は、親端末１から通信アドレスの割り当てを受けることができず、親端末１の通信ネットワークＮＴに参加することができない。そのため、子端末２は、アドレス要求パケット８０ｂを発信した子端末２がアドレス応答パケット８０ｃを受信できない場合に、例えば、アドレス要求パケット８０ｂのタイムアウトや、次のアドレス要求パケット８０ｂの送信タイミングなどの場合に、子端末２−３は、通信可能端末管理テーブル４０の送信リンク通信コストフィールド４０４の送信リンク通信コストに予め設定された所定値、例えば「１０」を加算する。なお、送信リンク通信コストフィールド４０４には、初期値、例えば、「５」が登録されているものとする。子端末２−３は、受信リンク通信コストフィールド４０３の登録内容「７」と送信リンク通信コストフィールド４０４の登録内容「１５」とを比較し、悪い方「１５」で、リンク通信コストフィールド４０５を書き換えて登録する。これによって、第１通信ルートのルート通信コストが「１５」となるので、図１３に示すように、Ｃ５４で親端末１が発信したＨパケット８０ａを受信し、Ｃ５５で子端末２−１が発信したＨパケット８０ａを受信し、次のアドレス要求パケット８０ｂの送信タイミングでは、子端末２−３は、最もルート通信コストの良い通信ルート、すなわち、子端末２−１を介して親端末１と通信する第２通信ルートを選択し、この第２通信ルートで親端末１に向けてアドレス要求パケット８０ｂを発信する（Ｃ５６）。

なお、この例では、送信リンク通信コストフィールド４０４の登録内容に所定値を加算して新たな登録内容としたが、通信ルート変更用のパラメータをさらに記憶部１０に記憶し、アドレス応答パケット８０ｃが受信されないたびに、このパラメータに予め設定された所定値を加算して新たなパラメータとして、この新たなパラメータが送信リンク通信コストフィールド４０４に登録されるように構成されてもよい。

このアドレス要求パケット８０ｂは、親端末１までの通信ルートが構築されている子端末２−１へ送信され、子端末２−１によって親端末１へ中継され（Ｃ５７）、親端末１で受信される。アドレス要求パケット８０ｂを受信した親端末１は、通信アドレスを割り当てて子端末２−３に向けてアドレス応答パケット８０ｃを発信する（Ｃ５８）。このアドレス応答パケット８０ｃは、子端末２−１で中継され（Ｃ５９）、子端末２−３で受信される。これによって子端末２−３は、通信アドレスの割り当てを受けることができ、親端末１の通信ネットワークＮＴに参加することができる。

このように、アドレス要求パケット８０ｂを発信する子端末２において、アドレス応答パケット８０ｃが受信されないたびに、自端末２とＨパケット８０ａを発信した端末１、２との間のリンク通信コストが増大する。このため、当初、選択されなかった通信ルートも選択されるようになり、アドレス要求パケット８０ｂを親端末１に向けて発信する通信ルートが変更される。したがって、複数の通信ルートによってアドレス要求パケット８０ｂを親端末１に向けて送信可能となる。その結果、他の子端末２に中継されることによってアドレス要求パケット８０ｂを親端末１に向けて発信する子端末２の場合において、２個の端末１、２間における双方向の通信品質の違いによってアドレス要求パケット８０ｂが中継されない場合を低減することができる。

図１４は、実施形態のさらに他の変形形態における通信端末の動作を説明するためのシーケンス図である。そして、上述の各形態において、アドレス要求パケット８０ｂを発信した子端末２は、アドレス要求パケット８０ｂを発信した時刻から予め設定された所定期間内に、Ｈパケット８０ａを発信した子端末２が中継するアドレス要求パケット８０ｂを傍受できない場合に、アドレス応答パケット８０ｃを受信できない場合であると判断するように構成されてもよい。例えば、図１４に示すように、Ｃ１４で子端末２−１が発信したＨパケット８０ａを受信した子端末２−３は、通信アドレスが未割り当てであるために、このＨパケット８０ａに応じて時刻ｔ２でアドレス要求パケット８０ｂを発信する（Ｃ１５）。そして、子端末２−３は、このアドレス要求パケット８０ｂを発信した時刻ｔ２から予め設定された所定期間Ｓ２の間、Ｈパケット８０ａを発信した子端末２−１が中継するアドレス要求パケット８０ｂを傍受することができるか否かを判断する。この判断は、子端末２−３が受信した通信パケットがアドレス要求パケット８０ｂであるか否か、アドレス要求パケット８０ｂである場合には、装置ＩＤ部８０８および隣接端末部８０９を参照することによって判断することができる。この判断の結果、子端末２−３は、Ｈパケット８０ａを発信した子端末２が中継するアドレス要求パケット８０ｂを傍受できない場合には、子端末２−１がアドレス要求パケット８０ｂの中継に失敗し（Ｃ６１）、アドレス応答パケット８０ｃを受信できない場合であると判断する。アドレス要求パケット８０ｂのタイムアウトは、通常、例えば仕様等によって設定される最大のホップ数に基づいて設定する必要があるが、このように、子端末２−３は、隣接端末２である子端末２−１のアドレス要求パケット８０ｂの中継によって、アドレス応答パケット８０ｃを受信できない場合を判断しているので、アドレス要求パケット８０ｂのタイムアウトを短く設定することが可能となる。特に、最大ホップ数が大きいほど、効果的である。

なお、上述の実施形態において、通信ネットワークＮＴの親端末１が故障などして親端末１として機能しない場合に、親端末１の交換が必要となる。このような場合に、上述した通信ルートの構築処理によって、新たな親端末１が通信ネットワークＮＴの各子端末２へ新たな通信アドレス（端末ＩＤ）が配布されてもよいが、通信ネットワークＮＴの各子端末２がアドレス要求パケット８０ｂを発信する場合に、各子端末２がその配布アドレス部８０７に従前の親端末１によって与えられている通信アドレス（端末ＩＤ）を収容して新たな親端末１へ向けて発信することによって、従前の親端末１によって与えられている通信アドレス（端末ＩＤ）が使用されるように構成されてもよい。

本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更及び/又は改良することは容易に為し得ることであると認識すべきである。従って、当業者が実施する変更形態又は改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態又は当該改良形態は、当該請求項の権利範囲に包括されると解釈される。

実施形態におけるＰＬＣの通信ネットワークの構成を示す図である。 実施形態における通信端末の構成を示すブロック図である。 実施形態における通信可能端末管理テーブルの構成を示す図である。 実施形態における通信ルートテーブルの構成を示す図である。 実施形態におけるリンク情報管理テーブルの構成を示す図である。 実施形態におけるアドレス管理テーブルの構成を示す図である。 実施形態における通信端末の動作を説明するためのシーケンス図である。 実施形態における通信パケットのフォーマットの構成を示す図である。 図１に示すＰＬＣの通信ネットワークにおける端末間で構築された通信ルートを示す図である。 実施形態の変形形態における通信端末の動作を説明するためのシーケンス図である。 実施形態の他の変形形態における通信可能端末管理テーブルの構成を示す図である。 実施形態のさらに他の変形形態における通信端末の動作を説明するためのシーケンス図である。 実施形態のさらに他の変形形態における通信端末の動作を説明するためのシーケンス図である。 実施形態のさらに他の変形形態における通信端末の動作を説明するためのシーケンス図である。 背景技術における通信ルート構築方法を説明するための図である。

符号の説明

Ｌ 電力線
ＮＴ 通信ネットワーク
１ 親の通信端末
２ 子の通信端末
１０ 記憶部
２０ 制御部
３０ インタフェース部
４０、４０ａ 通信可能端末管理テーブル
５０ 通信ルートテーブル
６０ リンク情報管理テーブル
７０ アドレス管理テーブル
８０ａ ハローパケット
８０ｂ アドレス要求パケット
８０ｃ アドレス応答パケット
１０１ 通信可能端末情報記憶部
１０２ 通信ルート情報記憶部
１０３ 端末ＩＤ記憶部
１０４ 装置ＩＤ記憶部
１０５ リンク情報記憶部
１０６ アドレス情報記憶部
２０１ テーブル処理部
２０２ 通信処理部
２０３ 送信タイマ部
８０８ 装置ＩＤ部
８０９ 隣接端末部
８１０ リンク通信コスト部

Claims (11)

1. 親局である親の通信端末と子局である複数の子の通信端末とを備える通信ネットワークにおける、前記子の通信端末が前記親の通信端末までの通信ルートを構築する通信ルート構築方法において、
   前記通信端末が、自端末の種類を表す端末種類情報を収容すると共に、自端末の生存を前記通信ネットワークに報知するハローパケットを発信する工程と、
   前記ハローパケットを受信した前記子の通信端末が、自端末に通信アドレスが未設定である場合に、前記親の通信端末に向けて前記通信アドレスを要求する旨を表すアドレス要求情報を収容するアドレス要求パケットを発信する工程と、
   前記アドレス要求パケットを受信した前記親の通信端末が、前記アドレス要求パケットを発信した前記子の通信端末に通信アドレスを割り当てて、前記アドレス要求パケットを発信した前記子の通信端末に向けて該割り当てた通信アドレスを収容するアドレス応答パケットを発信する工程とを備え、
   前記ハローパケットには、前記親の通信端末までの通信ルートが構築されている場合には、前記親の通信端末までの通信ルートを表す通信ルート情報と前記親の通信端末までの通信ルートの通信品質を表すルート通信品質情報とがさらに収容され、
   前記アドレス要求パケットおよびアドレス応答パケットには、前記アドレス要求パケットを発信する通信端末における、通信端末を特定し識別するための装置識別子と、前記ハローパケットを発信した通信端末における通信アドレスと、前記ハローパケットを発信した通信端末と前記アドレス要求パケットを発信する通信端末との間の通信路の通信品質を表すリンク通信品質情報とがさらに収容され、
   前記アドレス応答パケットのリンク通信品質情報は、前記ハローパケットを発信した通信端末から前記アドレス要求パケットを発信する通信端末への第１通信品質を表す第１リンク通信品質情報であること
   を特徴とする通信ルート構築方法。
2. 前記ハローパケットを発信した通信端末が、前記親の通信端末までの通信ルートが構築されている子の通信端末であって、前記アドレス要求パケットを受信することによって前記アドレス要求パケットを発信する通信端末から自端末への第２通信品質を求め、前記アドレス要求パケットを受信して前記親の通信端末に向けて前記アドレス要求パケットを中継する際に、前記求めた第２通信品質が前記アドレス要求パケットに収容されている前記第１通信品質よりも悪い場合に前記アドレス要求パケットの前記第１通信品質を前記第２通信品質に換える工程をさらに備えること
   を特徴とする請求項１に記載の通信ルート構築方法。
3. 前記アドレス要求パケットを発信した通信端末が、前記ハローパケットを発信した通信端末が前記アドレス要求パケットを受信して前記親の通信端末に向けて前記アドレス要求パケットを中継した場合に、該中継されたアドレス要求パケットを傍受して該傍受したアドレス要求パケットのリンク通信品質情報を自端末から前記ハローパケットを発信した通信端末への第２通信品質として取得する工程をさらに備えること
   を特徴とする請求項２に記載の通信ルート構築方法。
4. 前記アドレス応答パケットを中継する通信端末が、自端末の通信アドレスと前記中継するアドレス応答パケットに収容されている前記ハローパケットを発信した通信端末における通信アドレスと一致する場合に、前記中継するアドレス応答パケットに収容されている、前記アドレス要求パケットを発信した前記子の通信端末に割り当てられた通信アドレスおよびリンク通信品質情報を自端末と直接通信可能な通信端末に関する情報として記憶する工程をさらに備えること
   を特徴とする請求項１ないし請求項３のいずれか１項に記載の通信ルート構築方法。
5. 前記通信ネットワークは、１又は複数の親の通信端末をさらに備え、
   前記子の通信端末は、前記複数の親の通信端末を識別可能に管理すること
   を特徴とする請求項１ないし請求項４のいずれか１項に記載の通信ルート構築方法。
6. 最初にハローパケットを受信した時刻から予め設定された第２所定時間経過後に、通信品質の最もよい親の通信端末に向けて前記アドレス要求パケットを発信すること
   を特徴とする請求項５に記載の通信ルート構築方法。
7. 前記通信端末は、通信先の通信端末との間に複数の通信ルートが存在する場合に、最も通信品質の良い通信ルートで通信パケットを発信し、
   前記アドレス要求パケットを発信した通信端末が、前記アドレス応答パケットを受信できない場合に、前記ハローパケットを発信した通信端末と前記アドレス要求パケットを発信する通信端末との間の通信路の通信品質を増大する工程をさらに備えること
   を特徴とする請求項１ないし請求項６のいずれか１項に記載の通信ルート構築方法。
8. 前記アドレス要求パケットを発信した通信端末は、前記アドレス要求パケットを発信した時刻から予め設定された第１所定期間内に、前記ハローパケットを発信した通信端末が中継する前記アドレス要求パケットを傍受できない場合に、前記アドレス応答パケットを受信できない場合であると判断すること
   を特徴とする請求項７に記載の通信ルート構築方法。
9. 子の通信端末が、自端末に割り当てられている通信アドレスが不要となった場合に、該割り当てられている通信アドレスを、該通信アドレスを割り当てた親の通信端末に返却する工程をさらに備え、
   前記通信アドレスが返却された親の通信端末は、前記アドレス要求パケットを発信した前記子の通信端末に通信アドレスを割り当てる際に、前記返却された通信アドレスを除く他の通信アドレスを割り当て可能な場合には、前記他の通信アドレスを割り当てること
   を特徴とする請求項１ないし請求項８のいずれか１項に記載の通信ルート構築方法。
10. 子の通信端末が、自端末に割り当てられている通信アドレスが不要となった場合に、該割り当てられている通信アドレスを、該通信アドレスを割り当てた親の通信端末に返却する工程と、
    前記通信アドレスが返却された親の通信端末が、前記通信アドレスを返却した子の通信端末までの通信ルートを削除する工程と、
    前記通信アドレスが返却された親の通信端末が、前記通信アドレスを返却した子の通信端末までの通信ルートを削除した旨の情報を発信する工程とをさらに備えること
    を特徴とする請求項１ないし請求項８のいずれか１項に記載の通信ルート構築方法。
11. 請求項１ないし請求項１０のいずれか１項に記載の通信ルート構築方法が適用された通信端末。

Images