JP6556686B2 - 中継装置及び中継方法 - Google Patents

Description

本発明の実施形態は中継装置、通信システム及びプログラムに関する。

無線フレームを中継する中継装置が従来から知られている。例えば低品質の無線リンクを有する通信装置の間に入って、無線フレームを中継する中継装置が従来から知られている。

特開２００８‐２９４６０５号公報 特開２００９‐２７８５５７号公報 特開２０１６‐０１５７３０号公報

しかしながら、従来の技術では、伝送遅延を生じさせずに、無線フレームを中継することが難しかった。

実施形態の中継装置は、複数の通信装置と通信可能な中継装置であって、収集部と受信部と判定部と送信部とを備える。収集部は、無線マルチホップネットワークの構成を示す構成情報を、前記複数の通信装置の少なくともいずれかから収集する。受信部は、第１無線フレームを受信する。判定部は、前記構成情報に基づき第１送信元アドレスと第１送信先アドレスとの対応関係を少なくとも示す中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定する。送信部は、前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信する。前記収集部は、さらに、第２送信元アドレスと第２送信先アドレスとの対応関係を少なくとも示す他の中継装置の中継の条件の情報を収集する。前記送信部は、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合であって、かつ、前記第２送信元アドレスと前記第１送信先アドレスとが一致する場合、前記第１無線フレームの送信先アドレスを前記他の中継装置のアドレスに書き換えることによって生成される第３無線フレームを送信する。

第１実施形態の通信システムの装置構成の例を示す図。 第１実施形態の中継装置の機能構成の例を示す図。 第１実施形態の構成情報の例を示す図。 第１実施形態の中継条件の例を示す図。 第１実施形態のアドレスの書き換え例を示す図。 第１実施形態の通信例を示すシーケンス図。 第１実施形態の中継条件の生成処理の例を示すフローチャート。 第１実施形態の中継処理の例を示すフローチャート。 第２実施形態の中継装置の機能構成の例を示す図。 第２実施形態の中継条件の生成処理の例を示すフローチャート。 第３実施形態のアドレスの入力例を示す図。 第３実施形態の中継条件の生成処理の例を示すフローチャート。 第４実施形態の親子関係の入力例を示す図。 第４実施形態の中継条件の生成処理の例を示すフローチャート。 第４実施形態の構成情報の例を示す図。 第５実施形態の通信システムの装置構成の例を示す図。 第５実施形態の中継処理の例を示すシーケンス図。 第５実施形態の中継条件の更新処理の例を示すフローチャート。 第６実施形態の制御情報の入力例１を示す図。 第６実施形態の制御情報の入力例２を示す図。 第６実施形態の中継条件の更新処理の例を示すフローチャート。 第１乃至第６実施形態の中継装置及び通信装置の主要部のハードウェア構成の例を示す図。

以下に添付図面を参照して、中継装置、通信システム及びプログラムの実施形態を詳細に説明する。

（第１実施形態）
はじめに、第１実施形態の通信システムの装置構成の例について説明する。

［通信システムの装置構成］
図１は第１実施形態の通信システム１００の装置構成を示すブロック図である。第１実施形態の通信システム１００は、中継装置１０、及び、複数の通信装置２０を備える。なお通信装置２０の数は任意でよい。図１の例では、説明のため、３台の通信装置２０ａ〜２０ｃを例示している。

中継装置１０は、通信装置２０ａ〜２０ｃの間で送信される無線フレームを受信し、当該無線フレームを中継するか否かを判定する。

通信装置２０ａ〜２０ｃは、無線マルチホップネットワークを構成する。なお中継装置１０は、無線マルチホップネットワークには属さない。すなわち、中継装置１０は、無線マルチホップネットワークを構成する通信装置２０としては動作しない。中継装置１０は、通信装置２０ａ〜２０ｃと通信可能な範囲に設置される。これにより中継装置１０は、自装置宛ての無線フレームではない無線フレームを受信する。

図１の例では、中継装置１０により無線フレームが中継される場合、通信装置２０ｂを迂回する。そのため、中継装置１０は、ホップ数を増やさずに、当該無線フレームを中継することができる。

以下、通信装置２０ａ〜２０ｃを区別しない場合、単に通信装置２０という。

次に、第１実施形態の中継装置１０の機能構成の例について説明する。

［中継装置の機能構成］
図２は第１実施形態の中継装置１０の機能構成の例を示す図である。第１実施形態の中継装置１０は、受信部１１、収集部１２、判定部１３、書換部１４、送信部１５及び記憶部１６を備える。

受信部１１は、複数の通信装置２０の間で送信される無線フレームを受信する。

収集部１２は、無線マルチホップネットワークの構成を示す構成情報を、通信装置２０から収集する。具体的には、収集部１２は、中継装置１０との無線リンクをもつ通信装置２０から、構成情報を受信する。図１の例では、中継装置１０との無線リンクをもつ通信装置２０は、通信装置２０ａ〜２０ｃである。

構成情報は、例えば通信装置２０のアドレス、無線マルチホップネットワークにおけるランク値、及び、無線マルチホップネットワーク上の親子関係等を含む。

ランク値は中継コストを示す。ランク値は、例えば数値により表される。

親子関係は、例えば通信装置２０のアドレスと、当該通信装置２０の親となる通信装置２０のアドレスの組で表される。親となる通信装置２０のランク値は、子となる通信装置２０のランク値よりも小さい。

ランク値及び親子関係は、例えばＲＦＣ６５５０で定義されるＲＰＬ（ＩＰｖ６ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｆｏｒ Ｌｏｗ−ｐｏｗｅｒ ａｎｄ Ｌｏｓｓｙ Ｎｅｔｗｏｒｋｓ）のＤＩＯ（ＤＯＤＡＧ Ｉｎｆｏｒｍａｔｉｏｎ Ｏｂｊｅｃｔ）、及び、ＤＡＯ（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｖｅｒｔｉｓｅｍｅｎｔ Ｏｂｊｅｃｔ）等の特定のフィールドを読み取ることにより取得できる。

図３は第１実施形態の構成情報の例を示す図である。図３の例は、通信装置２０ａから送信された構成情報２０１ａ、通信装置２０ｂから送信された構成情報２０１ｂ、及び、通信装置２０ｃから送信された構成情報２０１ｃを示す。

構成情報２０１ｂを例にして説明する。構成情報２０１ｂは、自アドレス（ｃｃ：ｃｃ：ｃｃ：ｃｃ：ｃｃ：ｃｃ）、親アドレス（ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ）、及び、ランク値（１０００）を含む。自アドレスは、通信装置２０ｂのアドレスを示す。親アドレスは、通信装置２０ｂの親となる装置のアドレスを示す。図３の例では、構成情報２０１ｂの親となる装置は、通信装置２０ａである。

なお構成情報２０１ａ及び２０１ｃの説明も、構成情報２０１ｂの説明と同様である。

収集部１２により収集された構成情報２０１ａ〜２０１ｃにより、通信装置２０ｂの親は通信装置２０ａであり、通信装置２０ｃの親は通信装置２０ｂであることが特定できる。すなわち構成情報２０１ａ〜２０１ｃにより、無線マルチホップネットワークの構成を特定することができる。

図２に戻り、判定部１３は、構成情報に基づいて、無線フレームを中継するか否かを判定する。具体的には、判定部１３は、構成情報から中継条件を生成し、無線フレームが当該中継条件を満たす場合、当該無線フレームを中継することを決定する。

中継条件は、送信元アドレスと送信先アドレスとを含む。ここで中継条件の生成方法の例について説明する。

＜構成情報が１件の場合＞
判定部１３は、構成情報が１件である場合、送り先の無線リンクが特定できないため、中継が不可能であると判定する。

＜構成情報が２件の場合＞
判定部１３は、構成情報が２件である場合、当該構成情報を送信した２つの通信装置２０が、無線マルチホップネットワーク上の直接の親子であるか否かを判定する。例えば図１の例では、通信装置２０ａ及び通信装置２０ｂは、直接の親子である。同様に、通信装置２０ｂ及び通信装置２０ｃは、直接の親子である。一方、通信装置２０ａ及び通信装置２０ｃは、直接の親子ではない。

判定部１３は、直接の親子である場合、中継が不可能であると判定する。判定部１３は、直接の親子でない場合、通信装置２０のランク値を比較する。そして判定部１３は、ランク値が大きい方の通信装置２０のアドレスを送信元アドレスに決定し、ランク値が小さい方の通信装置２０のアドレスを送信先アドレスに決定する。そして判定部１３は、決定された送信元アドレスと、決定された送信先アドレスとが関連付けられた中継条件を生成する。

判定部１３は、無線フレームの送信元アドレスと、中継条件の送信元アドレスと、が一致する場合、当該無線フレームを、中継条件の送信先アドレスへ中継することを決定する。

＜構成情報が３件の場合＞
判定部１３は、構成情報が３件以上である場合、最もランク値の小さい通信装置２０のアドレスを送信先アドレスに決定し、当該通信装置２０と直接の親子でない１以上の装置のアドレス（当該通信装置２０を親と見た場合に、当該通信装置２０の直接の子でない１以上の装置のアドレス）を、送信元アドレスに決定する。そして判定部１３は、決定された送信元アドレスと、決定された送信先アドレスとが関連付けられた中継条件を生成する。なお判定部１３は、送信元とした通信装置２０と直接の親子でない通信装置２０が存在しない場合、中継が不可能であると判定する。

判定部１３は、無線フレームの送信元アドレスと、中継条件の送信元アドレスと、が一致する場合、当該無線フレームを、中継条件の送信先アドレスへ中継することを決定する。

図４は第１実施形態の中継条件２０２の例を示す図である。図４の例は、構成情報２０１ａ〜２０１ｃに基づいて生成された中継条件２０２を示す。判定部１３は、最もランク値の小さい通信装置２０が通信装置２０ａであることを、構成情報２０１ａ〜２０１ｃから特定する。そして判定部１３は、中継条件２０２の送信先アドレスを、通信装置２０ａのアドレス（ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ）とする。次に、判定部１３は、通信装置２０ｃが通信装置２０ａと直接の親子でない装置であることを、構成情報２０１ａ〜２０１ｃから特定する。そして判定部１３は、中継条件２０２の送信元アドレスを、通信装置２０ｃのアドレス（ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ）とする。

図２に戻り、書換部１４は、無線フレームを中継する場合、当該無線フレームを書き換える。具体的には、書換部１４は、無線フレームの送信先アドレスを、構成情報から特定された中継先の通信装置２０のアドレスに書き換える。構成情報から特定された中継先の通信装置２０のアドレスは、中継条件の送信先アドレスである。また、書換部１４は、無線フレームの送信元アドレスを自装置（中継装置１０）のアドレスに書き換える。

図５は第１実施形態のアドレスの書き換え例を示す図である。図５の例は、図４の中継条件２０２により中継すると判定された場合のアドレスの書き換え例を示す。判定部１３は、書き換え前の無線フレームの送信元アドレスと、中継条件２０２の送信元アドレス（図４参照）が、一致するため、当該無線フレームを中継することを決定する。書換部１４は、無線フレームの送信元アドレスを中継装置１０のアドレスに書き換える。また書換部１４は、無線フレームの送信先アドレスを、中継条件２０２の送信先アドレス（図４参照）に書き換える。

図２に戻り、送信部１５は、書換部１４により書き換えられた無線フレームを送信する。記憶部１６は情報を記憶する。記憶部１６は、例えば上述の構成情報、及び、上述の中継条件等を記憶する。

次に、第１実施形態の通信例について説明する。

［通信例］
図６は第１実施形態の通信例を示すシーケンス図である。はじめに、中継装置１０が、通信装置２０ａ〜２０ｃから構成情報を受信する（ステップＳ１〜ステップＳ３）。

次に、通信装置２０ｃが、通信装置２０ｂを介して、通信装置２０ａ宛ての無線フレームを送信する（ステップＳ４）。このとき、中継装置１０は、ステップＳ４の処理により通信装置２０ｃから送信された無線フレームを受信する。

次に、中継装置１０が、ステップＳ４の処理により通信装置２０ｃから送信された無線フレームを、通信装置２０ａに送信する（ステップＳ５）。具体的には、中継装置１０の書換部１４により書き換えられた無線フレームが、通信装置２０ａに送信される。

なお図６の例では、通信装置２０ｂが、ステップＳ４の処理により通信装置２０ｃから送信された無線フレームをドロップする場合の例が示されている。通信装置２０ｂは、例えば自装置の処理の負荷が高い場合等に、無線フレームをドロップする。図６に示すように、通信装置２０ａは、通信装置２０ｂが無線フレームをドロップした場合でも、当該無線フレームを、中継装置１０から受信することができる。

無線フレームが通信装置２０ｂでドロップしなかった場合、通信装置２０ａは、通信装置２０ｂから受信した無線フレームを、中継装置１０からも受信することになる。通信装置２０ａは、冗長な無線フレームの一方を破棄する処理等により適切に処理する。

［中継条件の生成処理］
図７は第１実施形態の中継条件の生成処理の例を示すフローチャートである。はじめに、収集部１２が、上述の構成情報を収集する（ステップＳ１１）。次に、判定部１３が、ステップＳ１１の処理により収集された構成情報と、中継装置１０で既に保持されている構成情報と、に差分があるか否かを判定する（ステップＳ１２）。差分がある場合（ステップＳ１２、Ｙｅｓ）、判定部１３は、ステップＳ１１の処理により収集された構成情報に基づいて、上述の中継条件を生成する（ステップＳ１３）。差分がない場合（ステップＳ１２、Ｎｏ）、処理は終了する。

［中継処理］
図８は第１実施形態の中継処理の例を示すフローチャートである。はじめに、受信部１１が、複数の通信装置２０の間で送信される無線フレームを受信する（ステップＳ２１）。

次に、判定部１３が、ステップＳ２１の処理により受信された無線フレームが、構成情報から生成された中継条件を満たすか否かを判定する（ステップＳ２２）。具体的には、判定部１３は、ステップＳ２１の処理により受信された無線フレームの送信元アドレスと、中継条件の送信元アドレスと、が一致するか否かを判定する。

中継条件を満たさない場合（ステップＳ２２、Ｎｏ）、処理は終了する。

中継条件を満たす場合（ステップＳ２２、Ｙｅｓ）、書換部１４は、ステップＳ２１の処理により受信された無線フレームを書き換える（ステップＳ２３）。具体的には、書換部１４は、無線フレームの送信先アドレスを、中継条件の送信先アドレスに書き換え、無線フレームの送信元アドレスを中継装置１０のアドレスに書き換える。

次に、送信部１５が、ステップＳ２３の処理により書き換えられた無線フレームを送信する（ステップＳ２４）。

以上説明したように、第１実施形態の中継装置１０によれば、通信装置２０を迂回して無線フレームが中継するため（図１参照）、ホップ数を増やさずに、当該無線フレームを中継することができる。これにより無線フレームの伝送遅延及び損失等を低減させることができる。

また第１実施形態の中継装置１０では、判定部１３が、上述の構成情報に基づいて、無線フレームを中継するか否かを判定する。より具体的には、判定部１３が、上述の中継条件を満たす場合、無線フレームを中継することを決定する。これにより無線フレームの損失の検知を契機として動作する従来の方法に比べて、無線フレームの伝送遅延を低減する効果が高い。

（第２実施形態）
次に第２実施形態について説明する。第２実施形態の説明では、第１実施形態と同様の説明については省略し、第１実施形態と異なる箇所について説明する。

［中継装置の機能構成］
図９は第２実施形態の中継装置１０の機能構成の例を示す図である。第２実施形態の中継装置１０は、受信部１１、収集部１２、判定部１３、書換部１４、送信部１５、記憶部１６及び入力部１７を備える。第２実施形態の中継装置１０は、第１実施形態の中継装置１０の機能構成に、更に入力部１７が追加されている。

入力部１７は、例えば中継装置１０が入力装置を備える場合、当該入力装置により実現されてもよい。また例えば、入力部１７は、他の装置からネットワークを介して情報を受信する通信ＩＦ（Ｉｎｔｅｒｆａｃｅ）により実現されてもよい。

入力部１７は、無線マルチホップネットワークのランク値の入力を受け付ける。ランク値の入力形式は任意でよい。ランク値の入力形式は、例えばランク値を識別する種別と、ランク値を表す数値との組（ランク値：１０００等）である。記憶部１６は、入力部１７により受け付けられたランク値を記憶する。

判定部１３は、入力部１７により入力されたランク値よりも小さいランク値を含む構成情報を送信した通信装置２０のアドレスを送信先アドレスに決定し、入力部１７により入力されたランク値よりも大きいランク値を含む構成情報を送信した通信装置２０のアドレスを送信元アドレスに決定する。そして判定部１３は、決定された送信元アドレスと、決定された送信先アドレスとが関連付けられた中継条件を生成する。

例えば入力部１７により入力されたランク値が１０００であり、かつ、図３に示す構成情報が収集されている場合について説明する。通信装置２０ａにより送信された構成情報２０１ａは、入力部１７により入力されたランク値（１０００）よりも小さいランク値（５００）を含む。また、通信装置２０ｃにより送信された構成情報２０１ｃは、入力部１７により入力されたランク値（１０００）よりも大きいランク値（１５００）を含む。

したがって、判定部１３は、中継条件の送信先アドレスを、通信装置２０ａのアドレス（ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ）とする。また判定部１３は、中継条件の送信元アドレスを、通信装置２０ｃのアドレス（ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ）とする。すなわち、上述の第１実施形態の中継条件２０２（図４参照）と同じ中継条件を生成することができる。

［中継条件の生成処理］
図１０は第２実施形態の中継条件の生成処理の例を示すフローチャートである。はじめに、入力部１７が、無線マルチホップネットワークのランク値の入力を受け付ける（ステップＳ３１）。次に、収集部１２が、無線マルチホップネットワークの構成を示す構成情報を、通信装置２０から収集する（ステップＳ３２）。

次に、判定部１３が、ステップＳ３１の処理により入力されたランク値よりも、ステップＳ３２の処理により収集された構成情報に含まれるランク値の方が大きいか否かを判定する（ステップＳ３３）。

構成情報に含まれるランク値が、入力されたランク値よりも大きい場合（ステップＳ３３、Ｙｅｓ）、判定部１３は、中継情報の送信元アドレスを、当該構成情報を送信した通信装置２０のアドレス（当該構成情報に含まれる自アドレス）に更新する（ステップＳ３４）。

構成情報に含まれるランク値が、入力されたランク値より小さい場合（ステップＳ３３、Ｎｏ）、判定部１３は、中継情報の送信先アドレスを、当該構成情報を送信した通信装置２０のアドレス（当該構成情報に含まれる自アドレス）に更新する（ステップＳ３５）。

以上説明したように、第２実施形態の中継装置１０では、入力部１７がランク値の入力を予め受け付ける。これにより、無線マルチホップネットワークを構成する複数の通信装置２０の親子関係を、上述の第１実施形態の方法で調べずとも、無線フレームを中継することが可能となる。

（第３実施形態）
次に第３実施形態について説明する。第３実施形態の説明では、第２実施形態と同様の説明については省略し、第２実施形態と異なる箇所について説明する。

［中継装置の機能構成］
第３実施形態の中継装置１０の機能構成は、第２実施形態の中継装置１０の機能構成（図９参照）と同じである。ただし、入力部１７は、中継条件の送信元アドレスとして、通信装置２０のアドレスの入力を受け付ける。記憶部１６は、入力部１７により受け付けられた通信装置２０のアドレスを、中継条件の送信元アドレスとして記憶する。

＜アドレスの入力例＞
図１１は第３実施形態のアドレスの入力例を示す図である。図１１は、入力値の種別を表す「送信元アドレス」と、アドレス値と、の組により、アドレスの入力を受け付ける場合を示す。図１１に示すように、複数のアドレスの入力を受け付けてもよい。

［中継条件の生成処理］
図１２は第３実施形態の中継条件の生成処理の例を示すフローチャートである。はじめに、入力部１７が、通信装置２０のアドレスの入力を受け付ける（ステップＳ４１）。次に、記憶部１６が、ステップＳ４１の処理により受け付けたアドレスを、中継条件の送信元アドレスとして記憶する（ステップＳ４２）。

次に、収集部１２が、無線マルチホップネットワークの構成を示す構成情報を、通信装置２０から収集する（ステップＳ４３）。

次に、判定部１３が、ステップＳ４２の処理により記憶された中継条件の送信元アドレスと、ステップＳ４３の処理により収集された構成情報に含まれる自アドレスと、が一致するか否かを判定する（ステップＳ４４）。

一致しない場合（ステップＳ４４、Ｎｏ）、処理は終了する。

一致する場合（ステップＳ４４、Ｙｅｓ）、判定部１３が、構成情報に含まれるランク値が、ステップＳ４１の処理により入力されたアドレスを有する通信装置２０のランク値より小さいか否かを判定する（ステップＳ４５）。

構成情報に含まれるランク値が、ステップＳ４１の処理により入力されたアドレスを有する通信装置２０のランク値より小さい場合（ステップＳ４５、Ｙｅｓ）、判定部１３は、中継情報の送信先アドレスを、当該構成情報を送信した通信装置２０のアドレス（当該構成情報に含まれる自アドレス）に更新する（ステップＳ４６）。

例えば、図１１に示すように、送信元アドレスとして、ｃｃ：ｃｃ：ｃｃ：ｃｃ：ｃｃ：ｃｃとｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄとが入力され、かつ、図３に示す構成情報が収集された場合について説明する。この場合、ｃｃ：ｃｃ：ｃｃ：ｃｃ：ｃｃ：ｃｃを有する通信装置２０ｂのランク値は１０００である。またｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄを有する通信装置２０ｃのランク値は１５００である。したがって、判定部１３は、中継情報の送信先アドレスを、ランク値５００を含む構成情報２０１ａを送信した通信装置２０ａのアドレス（構成情報２０１ａに含まれる自アドレス）に更新する。

以上説明したように、第３実施形態の中継装置１０では、入力部１７が中継条件の送信元アドレスとして、通信装置２０のアドレスの入力を予め受け付ける。これにより、無線マルチホップネットワークを構成する複数の通信装置２０の親子関係を、上述の第１実施形態の方法で調べずとも、無線フレームを中継することが可能となる。

（第４実施形態）
次に第４実施形態について説明する。第４実施形態の説明では、第２実施形態と同様の説明については省略し、第２実施形態と異なる箇所について説明する。

［中継装置の機能構成］
第４実施形態の中継装置１０の機能構成は、第２実施形態の中継装置１０の機能構成（図９参照）と同じである。ただし、入力部１７は、２ホップ分以上の通信装置２０の親子関係を示す入力を受け付ける。記憶部１６は、入力部１７により受け付けられた親子関係を記憶する。

＜親子関係の入力例＞
図１３は第４実施形態の親子関係の入力例を示す図である。図１３は、入力値の種別が、子のアドレスであり、当該種別の値として親のアドレスが指定されている場合を示す。判定部１３が、図１３に示す親子関係を使用することにより、図３に示す構成情報が取得できない場合でも、無線フレームを中継するか否かを判定することができる。

判定部１３は、通信装置２０の親子関係から、通信装置２０のアドレスを送信先アドレスに決定し、当該通信装置２０の直接の子でない１以上の通信装置２０のアドレスを送信元アドレスに決定する。そして判定部１３は、決定された送信元アドレスと、決定された送信先アドレスとが関連付けられた中継条件を生成する。

［中継条件の生成処理］
図１４は第４実施形態の中継条件の生成処理の例を示すフローチャートである。はじめに、入力部１７が、通信装置２０の上述の親子関係（図１３参照）の入力を受け付ける（ステップＳ５１）。次に、記憶部１６が、ステップＳ５１の処理により受け付けた親子関係を記憶する（ステップＳ５２）。

次に、判定部１３が、無線マルチホップネットワークの構成を示す構成情報の収集に成功したか否かを判定する（ステップＳ５３）。

構成情報の収集に成功しなかった場合（ステップＳ５３、Ｎｏ）、判定部１３は、ステップＳ５１の処理により入力された通信装置２０の親子関係に基づいて中継条件を生成する（ステップＳ５６）。

一方、構成情報の収集に成功した場合（ステップＳ５３、Ｙｅｓ）、判定部１３は、複数の構成情報から特定された通信装置２０の親子関係と、入力部１７により受け付けられた通信装置２０の親子関係とに差分があるか否かを判定する（ステップＳ５４）。

差分がある場合（ステップＳ５４、Ｙｅｓ）、判定部１３が、収集された構成情報から特定される通信装置２０の親子関係に基づいて、第１実施形態の場合と同様にして中継条件を生成する（ステップＳ５５）。

例えば、ステップＳ５１の処理により図１３に示す親子関係が入力され、かつ、ステップＳ５３の処理により図１５に示す構成情報が収集された場合、図１５に示す構成情報から特定された通信装置２０の親子関係と、図１３に示す親子関係とに差分がある。具体的には、通信装置２０ｂの親アドレスが、図１３では、ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂであるが、図１５では、ｅｅ：ｅｅ：ｅｅ：ｅｅ：ｅｅ：ｅｅである。

差分がない場合（ステップＳ５４、Ｎｏ）、判定部１３は、ステップＳ５１の処理により入力された通信装置２０の親子関係に基づいて中継条件を生成する（ステップＳ５６）。

例えば、ステップＳ５１の処理により図１３に示す親子関係が入力され、かつ、ステップＳ５３の処理により図３に示す構成情報が収集された場合、図３に示す構成情報から特定された通信装置２０の親子関係と、図１３に示す親子関係とに差分がない。

以上説明したように、第４実施形態の中継装置１０では、入力部１７が通信装置２０の親子関係を示す入力を受け付ける。これにより、無線マルチホップネットワークの構成を示す構成情報が収集できない場合でも、無線フレームを中継することが可能となる。

（第５実施形態）
次に第５実施形態について説明する。第５実施形態の説明では、第１実施形態と同様の説明については省略し、第１実施形態と異なる箇所について説明する。第５実施形態では、複数の中継装置１０により無線フレームを中継する場合について説明する。

［通信システムの装置構成］
図１６は第５実施形態の通信システム１００の装置構成を示す図である。第５実施形態の通信システム１００は、複数の中継装置１０、及び、複数の通信装置２０を備える。なお中継装置１０の数、及び、通信装置２０の数は任意でよい。図１６の例では、説明のため、２台の中継装置１０、及び、３台の通信装置２０ａ〜２０ｃを例示している。

図１６の例は、中継装置１０ａの中継条件の一部と、中継装置１０ｂの中継条件の一部と、が重複する場合を示す。具体的には、中継装置１０ａは、通信装置２０ｃから送信された無線フレームを、通信装置２０ａに中継する。また、中継装置１０ｂは、通信装置２０ａから送信された無線フレームを、中継先に中継する。

第５実施形態では、中継装置１０ａが、中継装置１０ｂから、中継装置１０ｂにより使用されている中継条件を受信する。これにより中継装置１０ａは、中継装置１０ａにより中継された無線フレームが、更に、中継装置１０ｂにより中継されていることを特定することができる。

また、中継装置１０ｂが、中継装置１０ａから、中継装置１０ａにより使用されている中継条件を受信する。これにより中継装置１０ｂは、中継対象の無線フレームが、中継装置１０ａによって、通信装置２０ａに中継されていることを特定することができる。

第５実施形態では、中継装置１０ａにより送信される無線フレームの送信先を、中継装置１０ｂにすることにより、中継装置１０ａ及び１０ｂが連携して動作する場合について説明する。

以下、中継装置１０ａ及び１０ｂを区別しない場合、単に中継装置１０という。第５実施形態の中継装置１０の機能構成の説明は、第１実施形態の中継装置１０の機能構成（図２参照）と同じであるので省略する。

［中継処理］
図１７は第５実施形態の中継処理の例を示すシーケンス図である。はじめに、中継装置１０ａの送信部１５が、中継装置１０ａで使用されている中継条件を、中継装置１０ｂに送信する（ステップＳ６１）。次に、中継装置１０ｂの送信部１５が、中継装置１０ｂで使用されている中継条件を、中継装置１０ａに送信する（ステップＳ６２）。

次に、中継装置１０ａの送信部１５は、中継装置１０ａの判定部１３により、中継装置１０ｂとの連携が可能であると判定された場合、無線フレームの中継要求を、中継装置１０ｂに送信する（ステップＳ６３）。具体的には、中継装置１０ａの判定部１３は、中継装置１０ｂの中継条件に含まれる送信元アドレスと、中継条件１０ａの中継条件に含まれる送信先アドレスとが一致する場合、中継装置１０ｂとの連携が可能であると判定する。

次に、中継装置１０ｂの送信部１５は、ステップＳ６３の処理により送信された中継要求を許可するか否かを示す中継応答を、中継装置１０ａに送信する（ステップＳ６４）。

次に、中継装置１０ａの送信部１５が、ステップＳ６４の処理により送信された中継応答が中継要求の許可を示す場合、無線フレームを中継装置１０ｂに送信する（ステップＳ６５−１、ステップＳ６５−２、ステップＳ６５−３、・・・）。

［中継条件の更新処理］
図１８は第５実施形態の中継条件の更新処理の例を示すフローチャートである。図１８では、中継装置１０ａが中継装置１０ｂに中継要求を送信する場合を例にして説明する。

はじめに、中継装置１０ａの受信部１１が、中継装置１０ｂから、中継装置１０ｂで使用されている中継条件を受信する（ステップＳ７１）。

次に、中継装置１０ａの判定部１３が、中継装置１０ｂの中継条件に含まれる送信元アドレスと、中継条件１０ａの中継条件に含まれる送信先アドレスとが一致するか否かを判定する（ステップＳ７２）。

中継装置１０ｂの中継条件に含まれる送信元アドレスと、中継条件１０ａの中継条件に含まれる送信先アドレスとが一致しない場合（ステップＳ７２、Ｎｏ）、処理は終了する。

中継装置１０ｂの中継条件に含まれる送信元アドレスと、中継条件１０ａの中継条件に含まれる送信先アドレスとが一致する場合（ステップＳ７２、Ｙｅｓ）、中継装置１０ａの送信部１５が、無線フレームの中継要求を、中継装置１０ｂに送信する（ステップＳ７３）。

次に、中継装置１０ａの判定部１３が、ステップＳ７３の処理により送信された中継要求の中継応答に基づいて、中継装置１０ｂと連携した中継が可能であるか否かを判定する（ステップＳ７４）。例えば中継装置１０ａの判定部１３は、中継応答が中継要求の許可を示す場合、中継装置１０ｂと連携した中継が可能であると判定する。

中継装置１０ｂと連携した中継が可能である場合（ステップＳ７４、Ｙｅｓ）、中継装置１０ａの書換部１４が、中継装置１０ａで使用される中継条件を更新する（ステップＳ７５）。具体的には、中継装置１０ａの書換部１４は、中継条件に含まれる送信先アドレスを、通信装置２０ａのアドレスから、中継装置１０ｂのアドレスに更新する。一方、中継装置１０ｂの書換部１４は、中継条件に含まれる送信元アドレスを、通信装置２０ａのアドレスから、中継装置１０ａのアドレスに更新する。

中継装置１０ｂと連携した中継が可能でない場合（ステップＳ７４、Ｎｏ）、処理は終了する。

以上説明したように、第５実施形態の通信システム１００によれば、複数の中継装置１０により、通信装置２０を迂回して無線フレームが中継することができる。これにより、ホップ数を増やさずに、当該無線フレームを中継することができるので、無線フレームの伝送遅延及び損失等を低減させることができる。

（第６実施形態）
次に第６実施形態について説明する。第６実施形態の説明では、第２実施形態と同様の説明については省略し、第２実施形態と異なる箇所について説明する。第６実施形態では、入力部１７が、中継装置１０の動作を制御する制御情報の入力を受け付け、当該制御情報に基づいて無線フレームを中継する場合について説明する。

図１９Ａは第６実施形態の制御情報の入力例１を示す図である。図１９Ａは、入力値の種別を表す「送信元アドレス」と、アドレス値との組、及び、入力値の種別を表す「送信先アドレス」と、アドレス値との組により、アドレスの入力を受け付ける場合を示す。図１９Ａの例は、送信元アドレスとして、ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄが入力され、送信先アドレスとしてｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂが入力された場合を示す。

図１９Ｂは第６実施形態の制御情報の入力例２を示す図である。図１９Ｂの例では、送信元アドレスとして、ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄ：ｄｄが入力され、送信先アドレスとしてｅｅ：ｅｅ：ｅｅ：ｅｅ：ｅｅ：ｅｅが入力された場合を示す。

なお入力部１７は、送信元アドレス及び送信先アドレスのいずれか一方を含む制御情報の入力を受け付けてもよい。また制御情報は、アドレス以外の情報を含んでいてもよい。制御情報は、例えばランク値を識別する種別と、通信装置２０のランク値を表す数値との組を含んでいてもよい。

第６実施形態の中継装置１０の機能構成の説明は、第２実施形態の中継装置１０の機能構成（図９参照）と同じである。ただし、入力部１７は、制御情報の入力を受け付ける。入力部１７は、例えば他の装置から制御情報の入力を受け付ける。他の装置と中継装置２０との接続方法は任意でよい。他の装置と中継装置２０とは、例えば無線ネットワークにより接続されていてもよい。また例えば、他の装置と中継装置２０とは、イーサネット（登録商標）等により接続されていてもよい。

書換部１４は、制御情報に応じて、送信元アドレス及び送信先アドレスの少なくとも一方を書き換えることにより、中継条件を更新する。

［中継条件の更新処理］
図２０は第６実施形態の中継条件の更新処理の例を示すフローチャートである。

はじめに、入力部１７が、他の装置等から、制御情報（図１９Ａ及び１９Ｂ等を参照）の入力を受け付ける（ステップＳ８１）。

次に、判定部１３が、ステップＳ８１の処理に受け付けられた制御情報と、中継装置１０で使用されている中継条件とに差分があるか否かを判定する（ステップＳ８２）。

具体的には、判定部１３は、例えば制御情報に送信先アドレスが含まれる場合、制御情報に含まれる送信先アドレスと、中継条件に含まれる送信先アドレスとに差分があるか否かを判定する。

また例えば、判定部１３は、制御情報に通信装置２０のランク値が含まれている場合、制御情報に含まれるランク値よりも低いランク値を有する構成情報の送信先アドレスが、中継条件に含まれているか否かを判定する。そして判定部１３は、制御情報に含まれるランク値よりも低いランク値を有する構成情報の送信先アドレスが、中継条件に含まれていない場合、制御情報と中継条件とに差分があると判定する。

また例えば、書換部１４は、上述の図３の構成情報から、上述の図４の中継条件２０２が生成されていた状態で、上述の図１９Ａの制御情報が入力された場合、制御情報と中継情報とに差分がないと判定する。

制御情報と中継条件とに差分がない場合（ステップＳ８２、Ｎｏ）、処理は終了する。

制御情報と中継条件とに差分がある場合（ステップＳ８２、Ｙｅｓ）、書換部１４が、制御情報を使用して、当該中継条件を更新する（ステップＳ８３）。

具体的には、書換部１４は、例えば制御情報に通信装置２０のランク値が含まれている場合、中継条件の送信先アドレスを、制御情報に含まれるランク値よりも低いランク値を有する構成情報の送信先アドレスに書き換える。

また例えば、書換部１４は、上述の図３の構成情報から、上述の図４の中継条件２０２が生成されていた状態で、上述の図１９Ｂの制御情報が入力された場合、中継条件２０２の送信先アドレスｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂ：ｂｂを、制御情報の送信先アドレスｅｅ：ｅｅ：ｅｅ：ｅｅ：ｅｅ：ｅｅに書き換える。

以上説明したように、第６実施形態の中継装置１０では、入力部１７が、他の装置等から制御情報の入力を受け付ける。これにより第６実施形態の中継装置１０によれば、他の装置等から、中継装置１０による無線フレームの中継処理を制御することができる。

［ハートウェア構成の例］
最後に、第１乃至第６実施形態の中継装置１０及び通信装置２０のハードウェア構成の例について説明する。

図２１は第１乃至第６実施形態の中継装置１０及び通信装置２０の主要部のハードウェア構成の例を示す図である。通信装置２０の主要部のハードウェア構成の説明は、中継装置１０の主要部のハードウェア構成の説明と同様なので、中継装置１０の場合を例にして説明する。

第１乃至第６実施形態の中継装置１０は、制御装置３０１、主記憶装置３０２、補助記憶装置３０３、表示装置３０４、入力装置３０５及び通信ＩＦ３０６を備える。制御装置３０１、主記憶装置３０２、補助記憶装置３０３、表示装置３０４、入力装置３０５及び通信ＩＦ３０６は、バス３１０を介して接続されている。

制御装置３０１は補助記憶装置３０３から主記憶装置３０２に読み出されたプログラムを実行する。主記憶装置３０２はＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、及び、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等のメモリである。補助記憶装置３０３はメモリカード、及び、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等である。

表示装置３０４は情報を表示する。表示装置３０４は、例えば液晶パネルである。入力装置３０５は、情報の入力を受け付ける。入力装置３０５は、例えばハードウェアキー等である。なお表示装置３０４及び入力装置３０５は、表示機能と入力機能とを兼ねる液晶タッチパネル等でもよい。通信ＩＦ３０６は、他の装置と通信するインターフェースである。

なお中継装置１０は、表示装置３０４及び入力装置３０５を備えていなくてもよい。例えば中継装置１０が入力装置３０５を備えていない場合、他の装置から、通信ＩＦ３０６を介して、上述の制御情報等の情報の入力を受け付ける。

第１乃至第６実施形態の中継装置１０で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、メモリカード、ＣＤ−Ｒ、及び、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のコンピュータで読み取り可能な記憶媒体に記憶されてコンピュータ・プログラム・プロダクトとして提供される。

また第１乃至第６実施形態の中継装置１０で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また第１乃至第６実施形態の中継装置１０が実行するプログラムを、ダウンロードさせずにインターネット等のネットワーク経由で提供するように構成してもよい。

また第１乃至第６実施形態の中継装置１０で実行されるプログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。

第１乃至第６実施形態の中継装置１０で実行されるプログラムは、上述の第１乃至第６実施形態の中継装置１０の機能構成のうち、プログラムにより実現可能な機能を含むモジュール構成となっている。

プログラムにより実現される機能は、制御装置３０１が補助記憶装置３０３等の記憶媒体からプログラムを読み出して実行することにより、プログラムにより実現される機能が主記憶装置３０２にロードされる。すなわちプログラムにより実現される機能は、主記憶装置３０２上に生成される。

第１乃至第６実施形態の中継装置１０の機能の一部又は全部を、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）等のハードウェアにより実現してもよい。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

１０ 中継装置
１１ 受信部
１２ 収集部
１３ 判定部
１４ 書換部
１５ 送信部
１６ 記憶部
１７ 入力部
２０ 通信装置
３０１ 制御装置
３０２ 主記憶装置
３０３ 補助記憶装置
３０４ 表示装置
３０５ 入力装置
３０６ 通信ＩＦ

Claims (12)

1. 複数の通信装置と通信可能な中継装置であって、
   無線マルチホップネットワークの構成を示す構成情報を、前記複数の通信装置の少なくともいずれかから収集する収集部と、
   第１無線フレームを受信する受信部と、
   前記構成情報に基づき第１送信元アドレスと第１送信先アドレスとの対応関係を少なくとも示す中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定する判定部と、
   前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信する送信部と、を備え、
   前記収集部は、さらに、第２送信元アドレスと第２送信先アドレスとの対応関係を少なくとも示す他の中継装置の中継の条件の情報を収集し、
   前記送信部は、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合であって、かつ、前記第２送信元アドレスと前記第１送信先アドレスとが一致する場合、前記第１無線フレームの送信先アドレスを前記他の中継装置のアドレスに書き換えることによって生成される第３無線フレームを送信する、
   中継装置。
2. 複数の通信装置と通信可能な中継装置であって、
   無線マルチホップネットワークの構成を示す情報であって、第１通信装置の中継のコストに関する第１ランク値と、第２通信装置の中継のコストに関する第２ランク値と、を少なくとも示す構成情報を、前記複数の通信装置の少なくともいずれかから収集する収集部と、
   第３ランク値の入力を受け付ける入力部と、
   第１無線フレームを受信する受信部と、
   前記第３ランク値により指定される中継のコストより、前記第１ランク値に対応する中継のコストが小さい場合であって、前記第３ランク値により指定される中継のコストより、前記第２ランク値に対応する中継のコストが大きい場合、前記第１通信装置のアドレスを第１送信先アドレスとし、前記第２通信装置のアドレスを第１送信元アドレスとする中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定する判定部と、
   前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信する送信部と、を備える、
   中継装置。
3. 複数の通信装置と通信可能な中継装置であって、
   無線マルチホップネットワークの構成を示す情報であって、第１通信装置の中継のコストに関する第１ランク値を少なくとも示す構成情報を、前記複数の通信装置の少なくともいずれかから収集する収集部と、
   第２送信元アドレスの入力を受け付ける入力部と、
   第１無線フレームを受信する受信部と、
   前記第２送信元アドレスに一致するアドレスを有する第２通信装置の中継のコストより、前記第１ランク値に対応する中継のコストが小さい場合、前記第１通信装置のアドレスを第１送信先アドレスとし、前記第２送信元アドレスを第１送信元アドレスとする中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定する判定部と、
   前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信する送信部と、を備える、
   中継装置。
4. 複数の通信装置と通信可能な中継装置であって、
   無線マルチホップネットワークの構成を示す構成情報を、前記複数の通信装置の少なくともいずれかから収集する収集部と、
   通信装置の親子関係の入力を受け付ける入力部と、
   第１無線フレームを受信する受信部と、
   前記通信装置の親子関係から、第１通信装置のアドレスを第１送信先アドレスとし、前記第１通信装置の直接の子でない１以上の第２通信装置のアドレスを第１送信元アドレスとする中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定する判定部と、
   前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信する送信部と、を備える、
   中継装置。
5. 前記構成情報は、中継コストを示すランク値を含み、
   前記判定部は、複数の前記構成情報のうち、最小の前記ランク値を含む前記構成情報を送信した第１通信装置のアドレスを前記第１送信先アドレスに決定し、前記第１通信装置の直接の子でない１以上の第２通信装置のアドレスを前記第１送信元アドレスに決定する、
   請求項１に記載の中継装置。
6. 前記判定部は、前記収集部により収集された前記構成情報が１件の場合、前記第１無線フレームの中継が不可能であると判定する、
   請求項１乃至５のいずれか１項に記載の中継装置。
7. 前記判定部は、前記収集部により収集された前記構成情報が複数あり、かつ、前記第１通信装置の直接の子でない前記通信装置が存在しない場合、前記第１無線フレームの中継が不可能であると判定する、
   請求項２乃至５のいずれか１項に記載の中継装置。
8. 前記入力部は、さらに、前記中継装置の動作を制御する制御情報の入力を受け付け、
   前記送信部は、前記制御情報に応じて、前記第１送信元アドレス及び前記第１送信先アドレスの少なくとも一方を書き換える、
   請求項２乃至４のいずれか１項に記載の中継装置。
9. 複数の通信装置と通信可能な中継装置の中継方法であって、
   無線マルチホップネットワークの構成を示す構成情報を、前記複数の通信装置の少なくともいずれかから収集するステップと、
   第１無線フレームを受信するステップと、
   前記構成情報に基づき第１送信元アドレスと第１送信先アドレスとの対応関係を少なくとも示す中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定するステップと、
   前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信するステップと、を含み、
   前記収集するステップは、さらに、第２送信元アドレスと第２送信先アドレスとの対応関係を少なくとも示す他の中継装置の中継の条件の情報を収集し、
   前記送信するステップは、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合であって、かつ、前記第２送信元アドレスと前記第１送信先アドレスとが一致する場合、前記第１無線フレームの送信先アドレスを前記他の中継装置のアドレスに書き換えることによって生成される第３無線フレームを送信する、
   中継方法。
10. 複数の通信装置と通信可能な中継装置の中継方法であって、
    無線マルチホップネットワークの構成を示す情報であって、第１通信装置の中継のコストに関する第１ランク値と、第２通信装置の中継のコストに関する第２ランク値と、を少なくとも示す構成情報を、前記複数の通信装置の少なくともいずれかから収集するステップと、
    第３ランク値の入力を受け付けるステップと、
    第１無線フレームを受信するステップと、
    前記第３ランク値により指定される中継のコストより、前記第１ランク値に対応する中継のコストが小さい場合であって、前記第３ランク値により指定される中継のコストより、前記第２ランク値に対応する中継のコストが大きい場合、前記第１通信装置のアドレスを第１送信先アドレスとし、前記第２通信装置のアドレスを第１送信元アドレスとする中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定するステップと、
    前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信するステップと、を含む、
    中継方法。
11. 複数の通信装置と通信可能な中継装置の中継方法であって、
    無線マルチホップネットワークの構成を示す情報であって、第１通信装置の中継のコストに関する第１ランク値を少なくとも示す構成情報を、前記複数の通信装置の少なくともいずれかから収集するステップと、
    第２送信元アドレスの入力を受け付けるステップと、
    第１無線フレームを受信するステップと、
    前記第２送信元アドレスに一致するアドレスを有する第２通信装置の中継のコストより、前記第１ランク値に対応する中継のコストが小さい場合、前記第１通信装置のアドレスを第１送信先アドレスとし、前記第２送信元アドレスを第１送信元アドレスとする中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定するステップと、
    前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信するステップと、を含む、
    中継方法。
12. 複数の通信装置と通信可能な中継装置の中継方法であって、
    無線マルチホップネットワークの構成を示す構成情報を、前記複数の通信装置の少なくともいずれかから収集するステップと、
    通信装置の親子関係の入力を受け付けるステップと、
    第１無線フレームを受信するステップと、
    前記通信装置の親子関係から、第１通信装置のアドレスを第１送信先アドレスとし、前記第１通信装置の直接の子でない１以上の第２通信装置のアドレスを第１送信元アドレスとする中継の条件を決定し、前記第１無線フレームの送信元アドレスが前記第１送信元アドレスである場合、前記第１無線フレームを前記第１送信先アドレスへ中継すると判定するステップと、
    前記第１無線フレームを前記第１送信先アドレスへ中継する場合、前記第１無線フレームの送信元アドレスを前記中継装置のアドレスに書き換え、かつ、前記第１無線フレームの送信先アドレスを前記第１送信先アドレスに書き換えることによって生成される第２無線フレームを送信するステップと、を含む、
    中継方法。

Images