(57)【要約】【課題】マルチホップツリー型のネットワークにおいて効率良く複数のダウンストリームデータ（通信フレーム）を送受信することができる通信フレーム配送システムを提供する。【解決手段】本発明による通信フレーム配送システムは、パケット生成装置が、ネットワークを構成する各通信端末の接続関係と、送信すべき各フレームのデータサイズと、１パケットに含めることができる最大データサイズとを記憶し、これらに基づいて複数のフレームをアグリゲーションして少なくとも１のアグリゲーションデータとする。更にパケット生成装置は、アグリゲーションデータ毎にパケットを生成し、パケットに含まれるフレームの宛先及び各通信端末の接続関係に基づいてパケットの宛先を決定して、これを送信する。また、通信端末装置は、受信したパケットに自身の下位に接続されている通信端末装置を宛先とする通信フレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、これを当該パケットの宛先に向けて送信する。【選択図】図１
2008301277.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１の通信フレームを含むパケットを前記パケットの宛先に向けて送信するパケット送信装置と、
前記パケット送信装置を最上位としその下位に複数の階層を形成しつつ通信路を介してツリー状に接続され且つ前記通信路を介して自身宛のパケットを受信する複数の通信端末装置と、を含む通信フレーム配送システムであって、
前記パケット送信装置は、
少なくとも１の通信フレームを取得する通信フレーム取得部と、
前記通信路を介した前記複数の通信端末装置の接続関係を表す接続関係情報を記憶するネットワーク構成管理部と、
前記通信フレーム取得部から受け取った複数の通信フレームを当該通信フレームの宛先と前記接続関係情報とに基づいて少なくとも１の通信フレーム群にまとめるアグリゲート部と、
前記通信フレーム群を含む少なくとも１のパケットを生成し当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定するパケット生成部と、を含み、
前記通信端末装置は、
自身が属する通信端末装置が受信したパケットから当該通信端末装置宛の通信フレームを抽出する通信フレーム抽出部と、
自身が属する通信端末装置の下位に接続されている通信端末装置を宛先とする通信フレームが当該パケットに含まれている場合にのみ当該パケットを中継すべきであると判定し当該通信フレームの宛先に基づいて当該パケットの宛先を決定する中継判定部と、
前記中継判定部が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する送信部と、を含むことを特徴とする通信フレーム配送システム。
【請求項２】
前記アグリゲート部は、
同一の宛先の通信フレームをまとめる第１のアグリゲーション手段と、
各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレームと前記１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第２のアグリゲーション手段と、によって得られた通信フレーム群を前記通信フレーム群とすることを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項３】
前記アグリゲート部は、前記第２のアグリゲーション手段を下位の階層から上位の階層に繰り返すことを特徴とする請求項２に記載の通信フレーム配送システム。
【請求項４】
前記アグリゲート部は、
同一の宛先の通信フレームをまとめる第１のアグリゲーション手段と、
各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする複数の通信フレームをまとめる第２のアグリゲーション手段と、
当該複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレーム若しくは前記第２のアグリゲーション手段にて得られた少なくとも１の通信フレーム群と前記１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第３のアグリゲーション手段と、によって得られた通信フレーム群を前記通信フレーム群とすることを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項５】
前記アグリゲート部は、前記第２のアグリゲーション手段及び前記第３のアグリゲーション手段を下位の階層から上位の階層に繰り返すことを特徴とする請求項４に記載の通信フレーム配送システム。
【請求項６】
前記パケット送信装置は、1つのパケットに含めることができる最大データサイズを表す最大データサイズ情報を記憶する最大データ長管理部を更に含み、
前記通信フレーム取得部は、前記通信フレームを取得すると共に当該通信フレームのデータサイズ情報を取得するデータサイズ情報取得手段を更に含み、
前記アグリゲート部は、前記最大データサイズ情報及び前記データサイズ情報に基づいて前記最大データサイズを超えない範囲でデータサイズが最大となるように前記通信フレームを通信フレーム群にまとめる最大データサイズアグリゲート手段を更に含むことを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項７】
前記パケット生成部は、生成したパケット内にパケット送信装置の１階層下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に当該通信端末装置を当該パケットの宛先とすることを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項８】
前記パケット生成部は、生成したパケット内にパケット送信装置の１階層下位に接続されている通信端末装置を宛先とするフレームが含まれておらず且つパケット送信装置１の２階層以上下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に当該２階層以上下位に接続されている通信端末装置の上位に接続され且つパケット送信装置の１階層下位に接続されている通信端末装置を当該パケットの宛先とする請求項１に記載の通信フレーム配送システム。
【請求項９】
前記中継判定部は、中継すべきと判定したパケットに自身が属する通信端末装置の１段階下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に当該通信端末装置を当該パケットの宛先とすることを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項１０】
前記中継判定部は、中継すべきと判定したパケットに自身が属する通信端末装置の１段階下位に接続されている通信端末装置を宛先とするフレームが含まれておらず且つ自身が属する通信端末装置の２階層以上下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に当該２階層以上下位に接続されている通信端末装置の上位に接続され且つ自身が属する通信端末装置の１段階下位に接続されている通信端末装置を当該パケットの宛先とすることを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項１１】
前記パケット送信装置は、前記パケット生成部が宛先を決定した複数のパケットの内に各々が同一の通信フレーム群を含み且つ各々の宛先が互いに異なる少なくとも２のパケットがある場合にのみ当該通信フレーム群を含むパケットを再度生成し、当該パケットをパケット生成装置の１階層下位に接続されている通信端末装置の各々に一斉に送信せしめる配送方法選択部を更に含むことを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項１２】
前記通信端末装置は、前記中継判定部が宛先を決定した複数のパケットの内に各々が同一の通信フレーム群を含み且つ各々の宛先が互いに異なる少なくとも２のパケットがある場合にのみ当該通信フレーム群を含むパケットを再度生成し、前記送信部をして当該パケットを自身が属する通信端末装置の１階層下位に接続されている通信端末装置の各々に一斉に送信せしめる配送方法選択部を更に含むことを特徴とすることを特徴とする請求項１に記載の通信フレーム配送システム。
【請求項１３】
前記中継判定部は、自身が属する通信端末装置が受信したパケットに含まれる通信フレームの内、自身の下位に接続されている通信端末装置を宛先とする通信フレームのみを含むパケットを生成するパケット生成手段を更に含み、
前記送信部は、前記パケット生成手段が生成したパケットを送信する生成パケット送信手段を更に含むことを特徴とする請求項１に記載の通信フレーム配送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信フレームを含むパケットを送信するパケット送信装置と自身宛のパケットを受信する複数の通信端末装置を含む通信フレーム配送システムに関する。
【背景技術】
【０００２】
複数の通信端末装置が中継装置を介してデータを送受信するマルチホップツリー型のネットワークが知られている。例えば、無線通信端末は自身の通信可能範囲を超えて遠隔の無線通信端末へ情報を送信できない。しかし、ネットワーク内に複数の中継装置を配置し、当該複数の中継装置がデータを中継配送することによって、各無線通信端末は自身の通信可能範囲を超えて遠隔の通信端末へ情報を送信できるようになる。
【０００３】
近年、マルチホップツリー型のネットワークに適用されることを想定して規定された無線通信規格として、ＩＥＥＥ８０２．１１ｓやジグビー（ＺｉｇＢｅｅ）が登場している。特に、ジグビーは低遅延、低コスト、低消費電力で動作することを目標とした無線通信規格であり、センサネットワークの標準無線通信規格として期待されている。ジグビー規格において規定されているネットワークトポロジーの１つに、マルチホップツリー型のネットワークトポロジーがある。基地局が、複数の無線通信端末の内のいずれかを宛先とした複数のダウンストリームデータ（通信フレーム）を配送する場合、如何にして当該複数のダウンストリームデータを効率良く送信すべきかが課題となっている。例えば、各無線通信端末がセンシング機能を有し、センシングにより得られたデータをネットワークを介して送受信するセンサネットワークが知られている。通常、センサネットワークを形成する無線通信端末は電池駆動であり、センサネットワークを長時間に亘って機能させるために、センシングデータの配送を効率的に行い、無駄な送受信を可能な限り抑制することが求められている。
【０００４】
一般的な通信規格では、一度に送信できる最大データサイズが規定されているのが通常である。例えば、基地局が送信する複数のダウンストリームデータの合計データサイズが一度に送信できる最大データサイズよりも小さい場合には、当該複数のダウンストリームデータの内のいくつかを１つのパケットに含めて（アグリゲートして）、一度に送信する方法がある。特許文献１には、１つの物理通信フレームに宛先の異なる複数の媒体アクセス制御通信フレーム（ＭＡＣフレーム）を含めること（フレームアグリゲーション）により、スループットの向上を図る通信装置が開示されている。
【特許文献１】特開２００５−３１８４８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に開示されている通信装置はマルチホップツリー型のネットワークに適用されるものではない。通常、基地局が送信する複数のダウンストリームデータは互いにデータサイズが異なり且つ宛先に応じて中継される回数も異なるため、特許文献１に開示されている通信装置をマルチホップツリー型のネットワークに適用した場合、ネットワークにおいて当該データの無駄な送受信を繰り返す恐れがあり、効率良く当該データの送受信を行うことができなかった。従来、複数のダウンストリームデータを効率良く送受信することは困難であり、その実現手段は自明ではなく課題とされていた。
【０００６】
本発明は上記した如き課題に鑑みてなされたものであって、マルチホップツリー型のネットワークにおいて効率良く複数のダウンストリームデータ（通信フレーム）を送受信することができる通信フレーム配送システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明による通信フレーム配送システムは、少なくとも１の通信フレームを含むパケットを前記パケットの宛先に向けて送信するパケット送信装置と、前記パケット送信装置を最上位としその下位に複数の階層を形成しつつ通信路を介してツリー状に接続され且つ前記通信路を介して自身宛のパケットを受信する複数の通信端末装置と、を含む通信フレーム配送システムであって、前記パケット送信装置は、少なくとも１の通信フレームを取得する通信フレーム取得部と、前記通信路を介した前記複数の通信端末装置の接続関係を表す接続関係情報を記憶するネットワーク構成管理部と、前記通信フレーム取得部から受け取った複数の通信フレームを当該通信フレームの宛先と前記接続関係情報とに基づいて少なくとも１の通信フレーム群にまとめるアグリゲート部と、前記通信フレーム群を含む少なくとも１のパケットを生成し当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定するパケット生成部と、を含み、前記通信端末装置は、自身が属する通信端末装置が受信したパケットから当該通信端末装置宛の通信フレームを抽出する通信フレーム抽出部と、自身が属する通信端末装置の下位に接続されている通信端末装置を宛先とする通信フレームが当該パケットに含まれている場合にのみ当該パケットを中継すべきであると判定し当該通信フレームの宛先に基づいて当該パケットの宛先を決定する中継判定部と、前記中継判定部が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する送信部と、を含むことを特徴とする。
【発明を実施するための最良の形態】
【０００８】
以下、本発明に係る実施例について添付の図面を参照しつつ詳細に説明する。
【０００９】
＜第１の実施例＞
図１は本発明による通信フレーム配送システムを表すブロック図である。通信フレーム配送システムはパケット生成装置１と通信端末装置２−１〜３２を含む。パケット送信装置１を最上位とし、その下位に通信端末装置２−１〜３２が複数の階層を形成しつつ通信路３（点線）を介してツリー状に接続されている。通信端末装置２−１〜３２はパケット生成装置１から通信路３を介してダウンストリームデータを受信するが、本実施例においては、このダウンストリームデータを通信フレームと称する。以下、通信フレームを単にフレームと称する。パケット送信装置１は少なくとも１のフレームを含むパケットを通信路３を介して通信端末装置２−１〜３２に配送する。ここでは通信路３は無線の通信路とする。
【００１０】
ここでは通信端末装置２−２９〜３２により形成される階層を階層１、通信端末装置２−１７〜２８により形成される階層を階層２、通信端末装置２−１〜１６により形成される階層を階層３と呼ぶ。また、パケット送信装置１から階層１へのパケットの送信を１ホップ目の送信、階層１から階層２へのパケットの送信を２ホップ目の送信、階層２から階層３へのパケットの送信を３ホップ目の送信と呼ぶ。パケット送信装置１により生成されたパケットは１ホップ目から３ホップ目までの複数（マルチ）のホップにより送信される。パケット送信装置１及び通信端末装置２−１〜３２は通信路３を介してマルチホップツリー型のネットワークを形成している。本実施例における通信端末装置の個数は通信端末装置２−１〜３２の３２個であるが、本発明にはかかる通信端末装置の個数制限は無い。
【００１１】
通信端末装置２−１に付される吹き出し図中にある「フレーム」は、通信端末装置２−１を宛先とするフレームであり、パケット送信装置１から通信端末装置２−１に送信すべきフレームである。通信端末装置２−３に付される吹き出し図中には２つの「フレーム」があるが、これは通信端末装置２−３を宛先とするフレームが２つあることを示している。通信端末装置２−５〜８からなるグループＧ１に付される吹き出し図中にある「フレーム」は、通信端末装置２−５〜８の各々を宛先とするフレームである。通信端末装置２−５〜８は個別のアドレスによっても識別されるし、同一のグループアドレスによっても識別される。他に通信端末装置２−１５及び１６からなるグループＧ２、通信端末装置２−２１〜２４からなるグループＧ３がある。他の吹き出し図中にあるフレームについても上記したのと同様である。これらのフレームには宛先情報と、当該宛先情報が示す通信端末装置に送信すべきデータが含まれている。ここでの宛先情報とは例えば、ＭＡＣアドレスやジグビー（ＺｉｇＢｅｅ）規格に規定される１６ビットのショートアドレスなどである。また、各フレームに含められているデータのサイズは一律ではない。パケット生成装置１は宛先及びデータサイズの異なるこれら複数のフレームをパケットに含めてそれぞれの宛先に向けて送信する。
【００１２】
パケット生成装置１は、フレーム取得部１１と、ネットワーク構成管理部１２と、最大データ長管理部１３と、アグリゲート部１４と、パケット生成部１５と、送信部１６とを含む。
【００１３】
フレーム取得部１１は、通信端末装置２−１〜３２の何れかに送信すべき少なくとも１の通信フレーム及び当該通信フレームのデータサイズ情報を取得する。フレーム取得部１１は、パケット生成装置１に含まれている図示しないフレーム生成部が生成したフレーム、若しくは、パケット生成装置１に含まれている図示しないフレーム受信部がパケット生成装置１の外部から受信したパケットに含まれているフレームを取得する。フレーム取得部１１は、取得したフレーム及びそのデータサイズ情報をアグリゲート部１４に与える。
【００１４】
ネットワーク構成管理部１２は、通信路３を介した通信端末装置２−１〜３２の接続関係を表す接続関係情報を記憶している。図３は接続関係情報の一例を表す図である。同図中の「階層」には、マルチホップツリー型ネットワークにおける階層１〜３が示されている。同図中の「通信端末装置の識別子」には、通信端末装置２−１〜３２の各々の識別子が示されている。例えば、通信端末装置２−２９は階層１に属しており、通信端末装置２−２９の１階層下位である階層２には通信端末装置２−１７〜２０が属しており、通信端末装置２−２９には通信端末装置２−１７〜２０が接続されていることを示している。ネットワーク構成管理部１２は、自身が記憶している接続関係情報をアグリゲート部１４に与える。
【００１５】
最大データ長管理部１３は、1つのパケットに含めることができる最大データサイズを表す最大データサイズ情報を記憶している。最大データ長管理部１３は、自身が記憶している最大データサイズ情報をアグリゲート部１４に与える。
【００１６】
アグリゲート部１４は、フレーム取得部１１から受け取った複数のフレームを、当該フレームの宛先と、ネットワーク構成管理部１２から受け取った接続関係情報とに基づいて、少なくとも１のフレーム群にまとめる。具体的には、アグリゲート部１４は、同一の宛先の通信フレームをまとめる第１のアグリゲーションステップと、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレームと当該１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第２のアグリゲーションステップと、により通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。このとき、アグリゲート部１４は、当該第２のアグリゲーションステップを下位の階層から上位の階層に繰り返して、通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。また、アグリゲート部１４は、最大データ長管理部１３から受け取った最大データサイズ情報及びフレーム取得部１１から受け取ったデータサイズ情報に基づいて、最大データサイズを超えない範囲でデータサイズが最大となるように、フレームをフレーム群にまとめる最大データサイズアグリゲート手段を備える。以下、本実施例においては、アグリゲーション処理によりフレームをフレーム群にまとめることを「アグリゲーションする」と称する。また、アグリゲーションによって得られたフレーム群をアグリゲーションデータと称する。アグリゲート部１４は生成したアグリゲーションデータをパケット生成部１５に与える。アグリゲート部１４はネットワーク構成管理部１２から受け取った接続関係情報に基づいて、通信端末装置２−１〜３２の各々がパケット生成装置１から何ホップ目に存在するのか、また、通信端末装置２−１〜３２の各々にフレームを送信するためには、通信端末装置２−１〜３２の何れにパケットを中継配送してもらう必要があるかを把握することができる。
【００１７】
パケット生成部１５は、アグリゲート部１４から受け取ったアグリゲーションデータを個別に含む少なくとも１のパケットを生成し、当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定する。パケット生成部１５は、生成したパケットに含まれる全てのフレームの宛先情報を参照して、パケットの宛先を決定する。パケット生成部１５は、生成したパケット内に、パケット送信装置１の１階層下位に接続されている通信端末装置（すなわち１ホップ目の送信でパケットを届けられる通信端末装置）を宛先とするフレームが含まれている場合には、当該通信端末装置を当該パケットの宛先とする。また、パケット生成部１５は、生成したパケット内にパケット送信装置１の１階層下位に接続されている通信端末装置を宛先とするフレームが含まれておらず、且つ、パケット送信装置１の２階層以上下位に接続されている通信端末装置（すなわち２ホップ目以上の送信でパケットを届けられる通信端末装置）を宛先とするフレームが含まれている場合には、当該２階層以上下位に接続されている通信端末装置の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置（すなわち１ホップ目の送信でパケットを届けられる通信端末装置）を当該パケットの宛先とする。
【００１８】
パケット生成部１５がフレームに含まれる宛先情報を参照したときに、当該フレームの宛先となっている通信端末装置がパケット生成装置１から見て何ホップ目に当たるのか、また、パケット生成装置１から見て２ホップ目以降の通信端末装置２−１〜２８のいずれかがフレームの宛先となっている場合に、パケットを中継配送してもらうためにパケット生成装置１から見て１ホップ目にある通信端末装置２−２９〜３２の内の何れをパケットの宛先とするのかを判断する手段として以下が挙げられる。
【００１９】
例えば、パケット生成部１５は、ネットワーク構成管理部１２が記憶している接続関係情報の如き全ての通信端末装置２−１〜３２に対する接続関係情報（ルーティングテーブル）を保持し、これに基づいて判断する。あるいはパケット生成部１５がネットワーク構成管理部１２から接続関係情報を受け取り、これに基づいて判断する。また、ジグビー（ＺｉｇＢｅｅ）規格に規定されているアドレス形態を利用することによっても容易に判断可能である。通信端末装置２−１〜３２がジグビー規格に従った方式によりネットワークを形成している場合には、通信端末装置２−１〜３２の各々には６４ビットの端末固有のアドレスの他に、ＰＡＮ（Personal Area Network）に固有の１６ビットのショートアドレスが割り当てられている。通信端末装置２−１〜３２の各々は当該ショートアドレスを利用して互いに通信可能である。特に、通信端末装置２−１〜３２がマルチホップツリー型のネットワークトポロジーを形成している場合には当該ショートアドレスの割り振られ方に規則性があり、通信端末装置２−１〜３２の各々は宛先のショートアドレスを参照するだけで、フレームの宛先となっている通信端末装置がパケット生成装置１から見て何ホップ目に当たるのか、また、フレームの宛先となっている通信端末装置の上位の通信端末装置が何であるかを容易に判断することができる。このようにフレームに含める宛先情報を上記のショートアドレスとして、パケット生成部１５は当該ショートアドレスを参照することにより、パケットを送信すべき通信端末を判断する。
【００２０】
パケット生成部１５は生成したパケットを送信部１６に与える。送信部１６は、パケット生成部１５から受け取ったパケットを当該パケットの宛先に送信する。
【００２１】
図４は通信端末装置を表すブロック図である。通信端末装置２−１は、受信部２１と、フレーム抽出部２２と、中継判定部２３と、送信部２４とを含む。通信端末装置２−２〜３２の各々も通信端末装置２−１と同様の構成である。
【００２２】
受信部２１は、通信路３を介して自身宛のパケットを受信する。受信部２１は、受信したパケットをフレーム抽出部２２と中継判定部２３とに与える。
【００２３】
フレーム抽出部２２は、受信部２１から受け取ったパケットに含まれる全てのフレームの宛先を参照し、自身が属する通信端末装置宛のフレームがあればこれを抽出する。
【００２４】
中継判定部２３は、自身が属する通信端末装置の下位に接続されている通信端末装置を宛先とする通信フレームが当該パケットに含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットに宛先を決定する。中継判定部２３は、中継すべきと判定したパケットに、自身が属する通信端末装置の１段階下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に、当該通信端末装置を当該パケットの宛先とする。また、中継判定部２３は、中継すべきと判定したパケットに、自身が属する通信端末装置の１段階下位に接続されている通信端末装置を宛先とするフレームが含まれておらず、且つ、自身が属する通信端末装置の２階層以上下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に、当該２階層以上下位に接続されている通信端末装置の上位に接続され、且つ、自身が属する通信端末装置の１段階下位に接続されている通信端末装置を、当該パケットの宛先とする。
【００２５】
中継判定部２３は、例えば、ネットワーク構成管理部１２が記憶している接続関係情報の如き全ての通信端末装置２−１〜３２に対する接続関係情報（ルーティングテーブル）を保持し、これに基づいてパケットに宛先を決定する。あるいはネットワーク構成管理部１２の如き管理部（図示せず）を通信端末装置２−１内に備え、中継判定部２３が当該管理部から接続関係情報を受け取り、これに基づいてパケットに宛先を決定する。また、中継判定部２３は、パケット生成部１５と同様にジグビー（ＺｉｇＢｅｅ）規格に規定されている１６ビットのショートアドレスに基づいてパケットに宛先を決定することもできる。
【００２６】
送信部２４は、中継判定部２３が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する。
【００２７】
図５はアグリゲート部１４におけるアグリゲート処理ルーチンを表すフローチャートである。図６〜１１はアグリゲーションデータの生成処理過程を表す図である。以下に図５〜１１を参照しつつ、アグリゲート部１４におけるアグリゲート処理について説明する。
【００２８】
アグリゲート部１４は、フレーム取得部１１から受け取ったフレーム及び当該フレームのデータサイズ、ネットワーク構成管理部１２から受け取った接続関係情報及び最大データ長管理部１３から受け取った最大データサイズ情報に基づいて、フレーム取得部１１から受け取ったフレームをアグリゲーションする。
【００２９】
最初に図６を参照する。通信端末装置２−１に付される吹き出し図中にあるフレームＦ１は通信端末装置２−１を宛先とするフレームである。同図中においてフレームＦ１の後ろに括弧書きされている（５）は、フレームＦ１のデータサイズが５であることを示している。他の吹き出し図中にあるフレームＦ２〜１８についても上記したのと同様に、吹き出し図が付された通信端末装置を宛先とするフレームである。また、同様に同図中においてフレームＦ２〜１８の各々の後ろに括弧書きされている数値は各フレームのデータサイズを示している。以下、同様にデータサイズをフレームＦ１〜１８の各々の後ろに括弧書きで示す。以下、１つのパケットに含めることができる最大データサイズを１０として説明する。
【００３０】
続いて図７を参照する。先ず、アグリゲート部１４は同じ宛先のフレームを選択する（Ｓ１０１）。そして、アグリゲート部１４は最大データサイズ１０を超えない範囲でデータサイズが最大となるように、当該選択したフレームをアグリゲーションデータにアグリゲーションする（Ｓ１０２）。具体的には以下のようになる。
【００３１】
アグリゲート部１４は、通信端末装置２−３を宛先とするフレームＦ２（３）とフレームＦ３（３）とを選択して、アグリゲーションデータＡ１（６）にアグリゲーションする。アグリゲーションデータＡ１のデータサイズは、フレームＦ２のデータサイズ３とフレームＦ３のデータサイズ３とを合計して得られるデータサイズ６であり、最大データサイズ１０以下である。
【００３２】
アグリゲート部１４は、グループＧ１を宛先とするフレームＦ４（２）とフレームＦ５（１）とを選択して、アグリゲーションデータＡ２（３）にアグリゲーションする。
【００３３】
アグリゲート部１４は、通信端末装置２−２８を宛先とするフレームＦ１３（２）、フレームＦ１４（３）及びフレームＦ１５（８）の内、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１３（２）とフレームＦ１５（８）とを選択して、アグリゲーションデータＡ３（１０）にアグリゲーションする。
【００３４】
アグリゲート部１４は、通信端末装置２−２９を宛先とするフレームＦ１６（３）とフレームＦ１７（５）とを選択して、アグリゲーションデータＡ４（８）にアグリゲーションする。
【００３５】
続いて図８を参照する。本実施例における最大ホップ数は３ホップであるため、アグリゲート部１４は最大ホップ数ｄ＝３として（Ｓ１０３）、先ずは３ホップ目のパケット送受信をなす、すなわち、階層２及び階層３にある通信端末装置２−１〜２８に着目する（Ｓ１０４）。
【００３６】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−１７が共通である通信端末装置２−１〜４の内、通信端末装置２−１を宛先とするフレームＦ１（５）及び通信端末装置２−３を宛先とするアグリゲーションデータＡ１（６）と、通信端末装置２−１７を宛先とするフレームＦ９（３）と、を選択する（Ｓ１０５）。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、アグリゲーションデータＡ１（６）とフレームＦ９（３）とをアグリゲーションしてアグリゲーションデータＡ１（９）とする（Ｓ１０６）。
【００３７】
通信端末装置２−２０を宛先とするフレームは無いため、ここではアグリゲート部１４は、通信端末装置２−２０の下位に共通に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするアグリゲーションデータＡ２（３）をアグリゲーションしない。
【００３８】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２１が共通である通信端末装置２−９〜１０の内、通信端末装置２−１０を宛先とするフレームＦ６（３）及び通信端末装置２−１２を宛先とするフレームＦ７（２）と、通信端末装置２−２１を含むグループＧ３を宛先とするフレームＦ１１（６）及びフレームＦ１２（５）と、を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１２（５）とフレームＦ６（３）とフレームＦ７（２）とをアグリゲーションしてアグリゲーションデータＡ５（１０）とする。
【００３９】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２４が共通である通信端末装置２−１３〜１６の内、通信端末装置２−１５及び２−１６からなるグループＧ２を宛先とするフレームＦ８（４）と、通信端末装置２−２４を含むグループＧ３を宛先とするフレームＦ１１（６）及び上記した処理にて生成したアグリゲーションデータＡ５（１０）と、を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１１（６）とフレームＦ８（４）とをアグリゲーションしてアグリゲーションデータＡ６（１０）とする。
【００４０】
上記した処理においてアグリゲーションされずに残ったフレームＦ１（５）を、フレームＦ１（５）の宛先である通信端末装置２−１の１階層上位に接続されている通信端末装置２−１７を宛先とするフレームとみなす（Ｓ１０７）。
【００４１】
続いて図９を参照する。アグリゲート部１４はホップ数ｄ＝３をデクリメントし、ホップ数ｄ＝２とする（Ｓ１０８）。ホップ数ｄ＝０ではなくｄ＝２であるため（Ｓ１０９）、アグリゲート部１４は続いて２ホップ目のパケット送受信をなす、すなわち、階層１及び階層２にある通信端末装置２−１７〜３２に着目する（Ｓ１０４）。
【００４２】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２９が共通である通信端末装置２−１７〜２０の内、通信端末装置２−１７を宛先とするフレームＦ１（５）及びアグリゲーションデータＡ１（９）と、通信端末装置２−１９を宛先とするフレームＦ１０（２）と、通信端末装置２−２０を宛先とするアグリゲーションデータＡ２（３）とを選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１（５）とフレームＦ１０（２）とアグリゲーションデータＡ２（３）とをアグリゲーションしてアグリゲーションデータＡ２（１０）とする。ここでは、最大データサイズ１０を超えない範囲でデータサイズが最大となる組み合わせがもう一組存在するが、どちらを選択するかは特に限定しない。すなわち、グリゲート部１４は、フレームＦ１０（２）とアグリゲーションデータＡ４（８）とをアグリゲーションしてアグリゲーションデータＡ４（１０）としても良い。
【００４３】
各々の１階層上位に接続されている通信端末装置２−３１が共通である通信端末装置２−２１〜２４からなるグループＧ３を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）は共に最大データサイズに達しているため、アグリゲート部１４は、これらをこれ以上アグリゲーションしない。
【００４４】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３２が共通である通信端末装置２−２５〜２８の内、通信端末装置２−２８を宛先とするフレームＦ１４（３）及びアグリゲーションデータＡ３（１０）を選択する。アグリゲーションデータＡ３（１０）が最大データサイズに達しているため、アグリゲート部１４は、フレームＦ１４（３）及びアグリゲーションデータＡ３（１０）をこれ以上アグリゲーションしない。
【００４５】
続いて図１０を参照する。アグリゲート部１４はホップ数ｄ＝２をデクリメントし、ホップ数ｄ＝１とする。ホップ数ｄ＝０ではなくｄ＝１であるため、アグリゲート部１４は続いて１ホップ目のパケット送受信をなす、すなわち、パケット生成装置１及び階層１にある通信端末装置２−２９〜３２に着目する。
【００４６】
アグリゲート部１４は、各々の１階層上位に接続されているパケット生成装置１が共通である通信端末装置２−２９〜３２の内、通信端末装置２−２９を宛先とするアグリゲーションデータＡ１（９）、Ａ２（１０）及びＡ４（８）と、通信端末装置２−３０を宛先とするフレームＦ１８（２）と、通信端末装置２−３１を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）と、通信端末装置２−３２を宛先とするフレームＦ１４（３）及びアグリゲーションデータＡ３（１０）とを選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１８（２）とアグリゲーションデータＡ４（８）とをアグリゲーションしてアグリゲーションデータＡ４（１０）とする。他のフレーム及びアグリゲーションデータをアグリゲーションすると最大データサイズを超過してしまうため、アグリゲート部１４は、これ以上のアグリゲーションは行わない。
【００４７】
続いて図１１を参照する。アグリゲート部１４はホップ数ｄ＝１をデクリメントし、ホップ数ｄ＝０とする。ホップ数ｄ＝０であるため、アグリゲート部１４は、フレームＦ１４（３）をアグリゲーションデータＡ７（３）とし、アグリゲーションデータＡ１〜Ａ７をパケット生成部１５に供給する（Ｓ１１０）。上記したようにアグリゲート部１４は、ステップＳ１０４〜Ｓ１０９までのアグリゲーション処理を下位ホップから上位ホップへ順次繰り返してアグリゲーションする。アグリゲート部１４は以上の処理でアグリゲーション処理を終了する。
【００４８】
パケット生成部１５は、アグリゲート部１４から受け取ったアグリゲーションデータ毎にパケットを生成し、当該パケットに含まれるフレームの宛先に基づいてパケット毎に宛先を決定する。同じく図１０を参照しつつ、パケット生成部１５によるパケット生成について以下に説明する。
【００４９】
アグリゲーションデータＡ１（９）には、パケット送信装置１の１階層下位に接続されている通信端末装置２−２９〜３２を宛先とするフレームが含まれていないが、パケット送信装置１の２階層下位に接続されている通信端末装置２−１７を宛先とするフレームＦ９（３）と、パケット送信装置１の３階層下位に接続されている通信端末装置２−３を宛先とするフレームＦ２（３）及びフレームＦ３（３）とが含まれている。パケット生成部１５は、アグリゲーションデータＡ１（９）を含むパケットを生成し、通信端末装置２−１７及び通信端末装置２−３の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−２９を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ２（１０）を含むパケットを生成し、その宛先を通信端末装置２−２９とする。
【００５０】
アグリゲーションデータＡ４（８）には、パケット送信装置１の１階層下位に接続されている通信端末装置２−２９を宛先とするフレームＦ１６（３）及びフレームＦ１７（５）と、同じくパケット送信装置１の１階層下位に接続されている通信端末装置２−３０を宛先とするフレームＦ１８（２）とが含まれている。これらの宛先情報に基づいて、パケット生成部１５は、各々がアグリゲーションデータＡ４（８）を含む２つのパケットを生成し、その一方の宛先を通信端末装置２−２９とし、他方の宛先を通信端末装置２−３０とする。
【００５１】
アグリゲーションデータＡ５（１０）には、通信端末装置２−２１〜２３からなるグループＧ３を宛先とするフレームＦ１２（５）と、通信端末装置２−１０を宛先とするフレームＦ６（３）と、通信端末装置２−１２を宛先とするフレームＦ７（２）とが含まれている。パケット生成部１５は、アグリゲーションデータＡ５（１０）を含むパケットを生成し、グループＧ３、通信端末装置２−１０及び通信端末装置２−１２の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−３１を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ６（１０）を含むパケットを生成し、その宛先を通信端末装置２−３１とする。
【００５２】
アグリゲーションデータＡ３（１０）には、通信端末装置２−２８を宛先とするフレームＦ１３（２）及びフレームＦ１５（８）が含まれている。パケット生成部１５は、アグリゲーションデータＡ３（１０）を含むパケットを生成し、通信端末装置２−２８の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−３２を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ７（３）を含むパケットを生成し、その宛先を通信端末装置２−３２とする。
【００５３】
パケット生成部１５は、生成したパケットを送信部１６に与える。
【００５４】
図１２は１ホップ目のパケットの送信処理を表す図である。送信部１６はパケット生成部１５から受け取ったパケットをそれぞれの宛先に送信する。
【００５５】
通信端末装置２−２９の受信部２１はパケット生成装置１からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−２９宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ１（９）から通信端末装置２−２９宛のフレームＦ１６（３）及びフレームＦ１７（５）を抽出する。
【００５６】
中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−２９の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。
【００５７】
アグリゲーションデータＡ１（９）及びＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−１７若しくは通信端末装置２−１７の下位に接続されている通信端末装置２−１及び通信端末装置２−３を宛先とするフレームを含んでいるため、中継判定部２３は、アグリゲーションデータＡ１（９）を含むパケット及びアグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１７に中継すべきと判断する。
【００５８】
アグリゲーションデータＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−１９を宛先とするフレームＦ１０（２）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１９に中継すべきと判断する。また、アグリゲーションデータＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−２０の下位に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするフレームを含んでいるため、中継判定部２３は、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−２０に中継すべきと判断する。
【００５９】
アグリゲーションデータＡ４（１０）は通信端末装置２−２９の下位に接続されている通信端末装置を宛先とするフレームを含んでいないため、中継判定部２３は、アグリゲーションデータＡ４（１０）を含むパケットを中継しない。
【００６０】
通信端末装置２−３０〜３２の各々も、上記した通信端末装置２−２９と同様の処理を行う。
【００６１】
図１３は２ホップ目のパケットの送信処理を表す図である。
【００６２】
通信端末装置２−２９、通信端末装置２−３１及び通信端末装置２−３２の各々の送信部２４は、各々の中継判定部２３が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する。
【００６３】
通信端末装置２−１７の受信部２１は通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−１７宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ１（９）から通信端末装置２−１７宛のフレームＦ９（３）を抽出する。
【００６４】
中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−１７の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。
【００６５】
アグリゲーションデータＡ１（９）が通信端末装置２−１７の下位に接続されている通信端末装置２−３を宛先とするフレームＦ２（３）及びフレームＦ３（３）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ１（９）を含むパケットを通信端末装置２−３に中継すべきと判断する。
【００６６】
アグリゲーションデータＡ２（１０）が通信端末装置２−１７の下位に接続されている通信端末装置２−１を宛先とするフレームＦ１（５）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１に中継すべきと判断する。
【００６７】
通信端末装置２−２０の受信部２１は通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。受信部２１から受け取ったパケット内に自身が属する通信端末装置２−２０宛のフレームが含まれていないため、フレーム抽出部２２は、フレームを抽出しない。
【００６８】
中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−２０の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。
【００６９】
アグリゲーションデータＡ２（１０）が通信端末装置２−２０の下位に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするフレームＦ４（２）及びフレームＦ５（１）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−５〜８に中継すべきと判断する。
【００７０】
通信端末装置２−１９、２−２１〜２４、２−２８の各々も、上記した通信端末装置２−１７及び２−２０と同様の処理を行う。
【００７１】
図１４は３ホップ目のパケットの送信処理を表す図である。
【００７２】
通信端末装置２−１７、２−２０、２−２１及び２−２４の各々に属する送信部２４は、各々に属する中継判定部２３が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する。
【００７３】
通信端末装置２−１の受信部２１は通信端末装置２−１７からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−１宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ２（１０）から通信端末装置２−１宛のフレームＦ１（５）を抽出する。
【００７４】
受信部２１から受け取ったパケットに、自身が属する通信端末装置２−１の下位に接続されている通信端末装置を宛先とするフレームが含まれていないため、中継判定部２３は、当該パケットを中継しない。
【００７５】
通信端末装置２−３、２−５〜８、２−１０、２−１２、２−１５及び２−１６の各々も、上記した通信端末装置２−１と同様の処理を行う。
【００７６】
上記した如く本実施例によれば、マルチホップツリー型のネットワークにおいて、パケット生成装置が互いに宛先の異なる複数のフレームを送信したい場合に、当該ネットワークを構成する各通信端末の接続関係と、送信したい各フレームのデータサイズと、１パケットに含めることができる最大データサイズとを記憶し、これらに基づいて、当該複数のフレームをアグリゲーションして少なくとも１のアグリゲーションデータとする。更にパケット生成装置は、アグリゲーションデータ毎にパケットを生成し、パケットに含まれるフレームの宛先及び各通信端末の接続関係に基づいてパケットの宛先を決定する。このようにフレームをアグリゲーションして、必要な宛先にのみパケットを送信することにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。また、通信端末装置は、受信したパケットに自身の下位に接続されている通信端末装置を宛先とする通信フレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、これを当該パケットの宛先に向けて送信する。これにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。
【００７７】
＜第２の実施例＞
図１５は配送方法選択部１７を含むパケット送信装置１を表すブロック図である。
【００７８】
フレーム取得部１１、ネットワーク構成管理部１２及び最大データ長管理部１３の動作は、第１の実施例に示される動作と等しい。以下に、第１の実施例に示されるのと異なる動作をするアグリゲート部１４、パケット生成部１５、送信部１６及び配送方法選択部１７について説明する。
【００７９】
アグリゲート部１４は、フレーム取得部１１から受け取った複数のフレームを、当該フレームの宛先と、ネットワーク構成管理部１２から受け取った接続関係情報とに基づいて、少なくとも１のフレーム群にまとめる。具体的には、アグリゲート部１４は、同一の宛先の通信フレームをまとめる第１のアグリゲーションステップと、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする複数の通信フレームをまとめる第２のアグリゲーションステップと、当該複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレーム若しくは第２のアグリゲーションステップにて得られた少なくとも１の通信フレーム群と当該１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第３のアグリゲーションステップと、により通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。このとき、アグリゲート部１４は、第２のアグリゲーションステップ及び第３のアグリゲーションステップを下位の階層から上位の階層に繰り返して、通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。
【００８０】
パケット生成部１５は、第１の実施例に示されるのと同じ処理により、パケットを生成する。パケット生成部１５が、生成したパケットを配送方法選択部１７に供給する点が第１の実施例に示される処理と異なる。
【００８１】
配送方法選択部１７は、パケット生成部１５が宛先を決定した複数のパケットの内に各々が同一のアグリゲーションデータ（フレーム群）を含み、且つ、各々の宛先が互いに異なる少なくとも２のパケットがある場合にのみ、当該アグリゲーションデータを含むパケットを再度生成し、当該パケットをパケット生成装置１の１階層下位に接続されている通信端末装置の各々に一斉に送信せしめる。このとき、配送方法選択部１７は、パケットの宛先をブロードキャストアドレスに設定し、通常のブロードキャスト配送にてパケットを一括配送する。ここで、配送方法選択部１７は、パケットの宛先をマルチキャストアドレスに設定し、通常のマルチキャスト配送にてパケットを一括配送する。また、配送方法選択部１７は、これら以外のパケットを、送信部１６をして、その宛先にのみ送信せしめる。このように、配送方法選択部１７は、アグリゲーションデータに含まれる各フレームの宛先に基づいて、フレームをパケット生成装置１の１階層下位に接続されている複数の通信端末装置へ配送する必要があると判別した場合に、送信部１６をして、当該フレームを含むパケットをブロードキャスト配送若しくはマルチキャスト配送で送信せしめ、それ以外の場合に、ユニキャスト、すなわち、パケット生成装置１から１つの通信端末装置のみへパケットを送信せしめる。
【００８２】
送信部１６は、配送方法選択部１７から受け取ったパケットを、配送方法選択部１７が選択した配送方法にて送信する。
【００８３】
図１６は、配送方法選択部２５を含む通信端末装置２−１を表すブロック図である。受信部２１及びフレーム抽出部２２の動作は、第１の実施例に示される動作と等しい。以下に、第１の実施例に示されるのと異なる動作をする中継判定部２３、送信部２４及び配送方法選択部２５について説明する。
【００８４】
中継判定部２３は、第１の実施例に示されるのと同じ処理により、パケットの中継の要否を判定する。中継判定部２３が、生成したパケットを配送方法選択部２５に供給する点が第１の実施例に示される処理と異なる。
【００８５】
配送方法選択部２５は、中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータ（フレーム群）を含み、且つ、各々の宛先が互いに異なる少なくとも２のパケットがある場合にのみ、当該アグリゲーションデータを含むパケットを再度生成し、送信部２４をして当該パケットを、自身が属する通信端末装置の１階層下位に接続されている通信端末装置の各々に一斉に送信せしめる。すなわち、送信部２４は、配送方法選択部１７と同様にブロードキャスト配送若しくはマルチキャスト配送にてパケットを配送する。また、配送方法選択部２５は、これら以外のパケットを、送信部２４をして、その宛先にのみ送信せしめる。すなわち、送信部２４は、配送方法選択部１７と同様にユニキャスト配送にてパケットを配送する。
【００８６】
送信部２４は、中継判定部２３が中継すべきと判定したパケットのみを、配送方法選択部２３から受け取り、当該パケットを配送方法選択部２３が選択した配送方法にて送信する。
【００８７】
図１７はアグリゲート部１４におけるアグリゲート処理ルーチンを表すフローチャートである。図１８〜２４はアグリゲーションデータの生成処理過程を表す図である。以下に図１７〜２４を参照しつつ、アグリゲート部１４におけるアグリゲート処理について説明する。
【００８８】
アグリゲート部１４は、フレーム取得部１１から受け取ったフレーム及び当該フレームのデータサイズ、ネットワーク構成管理部１２から受け取った接続関係情報及び最大データ長管理部１３から受け取った最大データサイズ情報に基づいて、フレーム取得部１１から受け取ったフレームをアグリゲーションする。
【００８９】
最初に図１８を参照する。先ず、アグリゲート部１４は同じ宛先のフレームを選択する（Ｓ２０１）。そして、アグリゲート部１４は最大データサイズ１０を超えない範囲でデータサイズが最大となるように、当該選択したフレームをアグリゲーションデータにアグリゲーションする（Ｓ２０２）。ここでの処理は第１の実施例と同じであるため、説明を省略する。
【００９０】
続いて図１９を参照する。本実施例における最大ホップ数は３ホップであるため、アグリゲート部１４は最大ホップ数ｄ＝３として（Ｓ２０３）、先ずは３ホップ目のパケット送受信をなす、すなわち、階層２及び階層３にある通信端末装置２−１〜２８に着目する（Ｓ２０４）。
【００９１】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−１７が共通である通信端末装置２−１〜４の内、通信端末装置２−１を宛先とするフレームＦ１（５）と、通信端末装置２−３を宛先とするアグリゲーションデータＡ１（６）とを選択する（Ｓ２０５）。フレームＦ１（５）とアグリゲーションデータＡ１（６）とをアグリゲーションした場合のデータサイズは１１となり、最大データサイズ１０を超えてしまうので、アグリゲート部１４は、これらをアグリゲーションしない。
【００９２】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２１が共通である通信端末装置２−９〜１２の内、通信端末装置２−１０を宛先とするフレームＦ６（３）と、通信端末装置２−１２を宛先とするフレームＦ７（２）とを選択する。アグリゲート部１４は、フレームＦ６（３）とフレームＦ７（２）とをアグリゲーションしてアグリゲーションデータＡ５（５）とする。
【００９３】
続いて図２０を参照する。アグリゲート部１４は、上記処理にて得られたアグリゲーションデータと、当該アグリゲーションデータの宛先である通信端末装置の１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームと、をアグリゲーションして新たなアグリゲーションデータとする。
【００９４】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−１７が共通である通信端末装置２−１〜４の内、通信端末装置２−１を宛先とするフレームＦ１（５）と、通信端末装置２−３を宛先とするアグリゲーションデータＡ１（６）とに加えて、通信端末装置２−１７を宛先とするフレームＦ９（３）を選択する（Ｓ２０７）。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、アグリゲーションデータＡ１（６）とフレームＦ９（３）とをアグリゲーションしてアグリゲーションデータＡ１（９）とする（Ｓ２０８）。
【００９５】
通信端末装置２−２０を宛先とするフレームは無いため、ここではアグリゲート部１４は、通信端末装置２−２０の下位に共通に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするアグリゲーションデータＡ２（３）をアグリゲーションしない。
【００９６】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２１が共通である通信端末装置２−９〜１２の内、通信端末装置２−１０を宛先とするフレームＦ６（３）及び通信端末装置２−１２を宛先とするフレームＦ７（２）とを含むアグリゲーションデータＡ５（５）に加えて、通信端末装置２−２１を宛先とするフレームＦ１１（６）及びフレーム１２（５）を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、アグリゲーションデータＡ５（５）とフレーム１２（５）とをアグリゲーションしてアグリゲーションデータＡ５（１０）とする。
【００９７】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２４が共通である通信端末装置２−１３〜１６の内、通信端末装置２−１５及び２−１６からなるグループＧ２を宛先とするフレームＦ８（４）に加えて、通信端末装置２−２４を宛先とするアグリゲーションデータＡ５（１０）とフレームＦ１１（６）とを選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレーム１１（６）とフレームＦ８（４）とをアグリゲーションしてアグリゲーションデータＡ６（１０）とする。
【００９８】
上記した処理においてアグリゲーションされずに残ったフレームＦ１（５）を、フレームＦ１（５）の宛先である通信端末装置２−１の１階層上位に接続されている通信端末装置２−１７を宛先とするフレームとみなす（Ｓ２０９）。
【００９９】
続いて図２１を参照する。アグリゲート部１４はホップ数ｄ＝３をデクリメントし、ホップ数ｄ＝２とする（Ｓ２１０）。ホップ数ｄ＝０ではなくｄ＝２であるため（Ｓ２１１）、アグリゲート部１４は続いて２ホップ目のパケット送受信をなす、すなわち、階層１及び階層２にある通信端末装置２−１７〜３２に着目する。
【０１００】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２９が共通である通信端末装置２−１７〜２０の内、通信端末装置２−１７を宛先とするフレームＦ１（５）及びアグリゲーションデータＡ１（９）と、通信端末装置２−１９を宛先とするフレームＦ１０（２）と、通信端末装置２−２１を宛先とするアグリゲーションデータＡ２（３）と、を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１（５）とフレームＦ１０（２）とアグリゲーションデータＡ２（３）とをアグリゲーションしてアグリゲーションデータＡ２（１０）とする。
【０１０１】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３１が共通である通信端末装置２−２１〜２４からなるグループＧ３を宛先とするアグリゲーションデータＡ５（１０）及びアグリゲーションデータＡ６（１０）を選択する。アグリゲーションデータＡ５（１０）及びアグリゲーションデータＡ６（１０）は既に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。
【０１０２】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３２が共通である通信端末装置２−２５〜２８の内、通信端末装置２−２８を宛先とするフレーム１４（３）及びアグリゲーションデータＡ５（１０）を選択する。アグリゲーションデータＡ３（１０）は既に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。
【０１０３】
続いて図２２を参照する。アグリゲート部１４は、上記処理にて得られたアグリゲーションデータと、当該アグリゲーションデータの宛先である通信端末装置の１階層上位に接続されている通信端末装置を宛先とする少なくとも１のフレームと、をアグリゲーションして新たなアグリゲーションデータとする。
【０１０４】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２９が共通である通信端末装置２−１７〜２０の内、通信端末装置２−１７を宛先とするアグリゲーションデータＡ１（９）と、通信端末装置２−１９及び通信端末装置２−２０を宛先とするアグリゲーションデータＡ２（１０）とに加えて、通信端末装置２−２９を宛先とするアグリゲーションデータＡ４（８）を選択する。これらをアグリゲーションすると最大データサイズ１０を超えてしまうため、アグリゲート部１４は、これ以上アグリゲーションしない。
【０１０５】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３１が共通である通信端末装置２−２１〜２４からなるグループＧ３を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）を選択する。これらのデータサイズは共に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。
【０１０６】
アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３２が共通である通信端末装置２−２５〜２８の内、通信端末装置２−２８を宛先とするフレーム１４（３）及びアグリゲーションデータＡ３（１０）を選択する。アグリゲーションデータＡ３（１０）のデータサイズは既に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。
【０１０７】
続いて図２３を参照する。アグリゲート部１４はホップ数ｄ＝２をデクリメントし、ホップ数ｄ＝１とする。ホップ数ｄ＝０ではなくｄ＝１であるため、アグリゲート部１４は続いて１ホップ目のパケット送受信をなす、すなわち、パケット生成装置１及び階層１にある通信端末装置２−２９〜３２に着目する。
【０１０８】
アグリゲート部１４は、各々の１階層上位に接続されているパケット生成装置１が共通である通信端末装置２−２９〜３２の内、通信端末装置２−２９を宛先とするアグリゲーションデータＡ１（９）、Ａ２（１０）及びＡ４（８）と、通信端末装置２−３０を宛先とするフレームＦ１８（２）と、通信端末装置２−３１を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）と、通信端末装置２−３２を宛先とするフレームＦ１４（３）及びアグリゲーションデータＡ３（１０）と、を選択する。
【０１０９】
アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１８（２）とアグリゲーションデータＡ４（８）とをアグリゲーションしてアグリゲーションデータＡ４（１０）とする。その他のフレーム及びアグリゲーションデータをアグリゲーションすると最大データサイズを超えてしまうため、アグリゲート部１４は、これ以上アグリゲーションしない。
【０１１０】
続いて図２４を参照する。アグリゲート部１４はホップ数ｄ＝１をデクリメントし、ホップ数ｄ＝０とする。ホップ数ｄ＝０であるため、アグリゲート部１４は、フレームＦ１４（３）をアグリゲーションデータＡ７（３）とし、アグリゲーションデータＡ１〜Ａ７をパケット生成部１５に供給する（Ｓ２１２）。上記したようにアグリゲート部１４は、ステップＳ２０４〜Ｓ２１１までのアグリゲーション処理を下位ホップから上位ホップへ順次繰り返してアグリゲーションする。アグリゲート部１４は以上の処理でアグリゲーション処理を終了する。
【０１１１】
パケット生成部１５は、アグリゲート部１４から受け取ったアグリゲーションデータ毎にパケットを生成し、当該パケットに含まれるフレームの宛先に基づいてパケット毎に宛先を決定する。同じく図２４を参照しつつ、パケット生成部１５によるパケット生成について以下に説明する。
【０１１２】
アグリゲーションデータＡ１（９）には、パケット送信装置１の１階層下位に接続されている通信端末装置２−２９〜３２を宛先とするフレームが含まれていないが、パケット送信装置１の２階層下位に接続されている通信端末装置２−１７を宛先とするフレームＦ９（３）と、パケット送信装置１の３階層下位に接続されている通信端末装置２−３を宛先とするフレームＦ２（３）及びフレームＦ３（３）とが含まれている。パケット生成部１５は、アグリゲーションデータＡ１（９）を含むパケットを生成し、通信端末装置２−１７及び通信端末装置２−３の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−２９を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ２（１０）を含むパケットを生成し、その宛先を通信端末装置２−２９とする。
【０１１３】
アグリゲーションデータＡ４（８）には、パケット送信装置１の１階層下位に接続されている通信端末装置２−２９を宛先とするフレームＦ１６（３）及びフレームＦ１７（５）と、同じくパケット送信装置１の１階層下位に接続されている通信端末装置２−３０を宛先とするフレームＦ１８（２）とが含まれている。これらの宛先情報に基づいて、パケット生成部１５は、各々がアグリゲーションデータＡ４（８）を含む２つのパケットを生成し、その一方の宛先を通信端末装置２−２９とし、他方の宛先を通信端末装置２−３０とする。
【０１１４】
アグリゲーションデータＡ５（１０）には、通信端末装置２−２１〜２３からなるグループＧ３を宛先とするフレームＦ１２（５）と、通信端末装置２−１０を宛先とするフレームＦ６（３）と、通信端末装置２−１２を宛先とするフレームＦ７（２）とが含まれている。パケット生成部１５は、アグリゲーションデータＡ５（１０）を含むパケットを生成し、グループＧ３、通信端末装置２−１０及び通信端末装置２−１２の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−３１を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ６（１０）を含むパケットを生成し、その宛先を通信端末装置２−３１とする。
【０１１５】
アグリゲーションデータＡ３（１０）には、通信端末装置２−２８を宛先とするフレームＦ１３（２）及びフレームＦ１５（８）が含まれている。パケット生成部１５は、アグリゲーションデータＡ３（１０）を含むパケットを生成し、通信端末装置２−２８の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−３２を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ７（３）を含むパケットを生成し、その宛先を通信端末装置２−３２とする。
【０１１６】
パケット生成部１５は、生成したパケットを配送方法選択部１７に与える。
【０１１７】
パケット生成部１５が生成した複数のパケットの内に、各々が同一のアグリゲーションデータＡ４（８）を含み、且つ、各々の宛先が通信端末装置２−２９と通信端末装置２−３０とで互いに異なる２つパケットがあるため、配送方法選択部１７は、アグリゲーションデータＡ４（８）を含むパケットを再度生成し、送信部１６をして、パケット生成装置１の１階層下位に接続されている通信端末装置２−２９〜３２の各々に一斉に送信（ブロードキャスト配送若しくはマルチキャスト配送）せしめることとする。また、配送方法選択部１７は、当該パケット以外のパケットを、送信部１６をして、ユニキャスト配送にて各々の宛先に送信せしめることとする。
【０１１８】
図２５は１ホップ目のパケットの送信処理を表す図である。送信部１６は配送方法選択部１７から受け取ったパケットを、配送方法選択部１７が選択した配送方法にて送信する。
【０１１９】
通信端末装置２−２９の受信部２１はパケット生成装置１からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−２９宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ１（９）から通信端末装置２−２９宛のフレームＦ１６（３）及びフレームＦ１７（５）を抽出する。
【０１２０】
中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−２９の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。
【０１２１】
アグリゲーションデータＡ１（９）及びＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−１７若しくは通信端末装置２−１７の下位に接続されている通信端末装置２−１及び通信端末装置２−３を宛先とするフレームを含んでいるため、中継判定部２３は、アグリゲーションデータＡ１（９）を含むパケット及びアグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１７に中継すべきと判断する。
【０１２２】
アグリゲーションデータＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−１９を宛先とするフレームＦ１０（２）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１９に中継すべきと判断する。また、アグリゲーションデータＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−２０の下位に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするフレームを含んでいるため、中継判定部２３は、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−２０に中継すべきと判断する。
【０１２３】
アグリゲーションデータＡ４（１０）は通信端末装置２−２９の下位に接続されている通信端末装置を宛先とするフレームを含んでいないため、中継判定部２３は、アグリゲーションデータＡ４（１０）を含むパケットを中継しない。
【０１２４】
中継判定部２３は、中継すべきと判断したパケットを配送方法選択部２５に与える。配送方法選択部２５は中継判定部２３からパケットを受け取る。
【０１２５】
中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータＡ２（１０）を含み、且つ、各々の宛先が通信端末装置２−１７と通信端末装置２−１９と通信端末装置２−２０でと互いに異なる３つのパケットがあるため、配送方法選択部２５は、アグリゲーションデータＡ２（１０）を含むパケットを再度生成し、送信部２４をして、当該パケットを自身が属する通信端末装置２−２９の１階層下位に接続されている通信端末装置２−１７〜２０の各々に一斉に送信（ブロードキャスト配送若しくはマルチキャスト配送）せしめることとする。このとき、配送方法選択部２５は、当該パケットの宛先をブロードキャストアドレス若しくはマルチキャストアドレスとする。配送方法選択部２５は、当該パケット以外のパケットを、送信部２４をして、ユニキャスト配送にて各々の宛先に送信せしめることとする。
【０１２６】
通信端末装置２−３０〜３２の各々も、上記した通信端末装置２−２９と同様の処理を行う。
【０１２７】
図２６は２ホップ目のパケットの送信処理を表す図である。通信端末装置２−２９、通信端末装置２−３１及び通信端末装置２−３１の各々の送信部２４がパケットを送信する。
【０１２８】
通信端末装置２−１７の受信部２１は、通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−１７宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ１（９）から通信端末装置２−２９宛のフレームＦ９（３）を抽出する。
【０１２９】
中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−２９の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。
【０１３０】
アグリゲーションデータＡ１（９）が通信端末装置２−１７の下位に接続されている通信端末装置２−３を宛先とするフレームＦ２（３）及びフレームＦ３（３）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ１（９）を含むパケットを通信端末装置２−３に中継すべきと判断する。
【０１３１】
アグリゲーションデータＡ２（１０）が通信端末装置２−１７の下位に接続されている通信端末装置２−１を宛先とするフレームＦ１（５）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１に中継すべきと判断する。
【０１３２】
中継判定部２３は、中継すべきと判断したパケットを配送方法選択部２５に与える。配送方法選択部２５は中継判定部２３からパケットを受け取る。
【０１３３】
中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータを含み、且つ、各々の宛先が互いに異なるパケットがないため、配送方法選択部２５は、アグリゲーションデータＡ１（９）を含むパケット及びアグリゲーションデータＡ２（１０）を含むパケットを、送信部２４をして、それぞれユニキャスト配送にて各々の宛先に送信せしめることとする。
【０１３４】
通信端末装置２−２０の受信部２１は、通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。受信部２１から受け取ったパケットに、自身が属する通信端末装置２−２０宛のフレームがないため、フレーム抽出部２２はフレームを抽出しない。
【０１３５】
中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−２０の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。
【０１３６】
アグリゲーションデータＡ２（１０）が通信端末装置２−２０の下位に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするフレームＦ４（２）及びフレームＦ５（１）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−５〜８に中継すべきと判断する。
【０１３７】
中継判定部２３は、中継すべきと判断したパケットを配送方法選択部２５に与える。配送方法選択部２５は中継判定部２３からパケットを受け取る。
【０１３８】
中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータＡ２（１０）を含み、且つ、各々の宛先が通信端末装置２−５と通信端末装置２−６と通信端末装置２−７と通信端末装置２−８とでと互いに異なる４つのパケットがあるため、配送方法選択部２５は、アグリゲーションデータＡ２（１０）を含むパケットを再度生成し、送信部２４をして、当該パケットを自身が属する通信端末装置２−２０の１階層下位に接続されている通信端末装置２−５〜８の各々に一斉に送信（ブロードキャスト配送若しくはマルチキャスト配送）せしめることとする。このとき、配送方法選択部２５は、当該パケットの宛先をブロードキャストアドレス若しくはマルチキャストアドレスとする。
【０１３９】
通信端末装置２−１８、２−１９、２−２１〜２４及び２−２８の各々も、上記した通信端末装置２−１７及び２−２０と同様の処理を行う。
【０１４０】
図２７は３ホップ目のパケットの送信処理を表す図である。
【０１４１】
通信端末装置２−１７、２−２０、２−２１及び２−２４の各々に属する送信部２４は、各々に属する中継判定部２３が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する。
【０１４２】
通信端末装置２−１の受信部２１は通信端末装置２−１７からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−１宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ２（１０）から通信端末装置２−１宛のフレームＦ１（５）を抽出する。
【０１４３】
受信部２１から受け取ったパケットに、自身が属する通信端末装置２−１の下位に接続されている通信端末装置を宛先とするフレームが含まれていないため、中継判定部２３は、当該パケットを中継しない。
【０１４４】
通信端末装置２−３、２−５〜８、２−１０、２−１２、２−１５及び２−１６の各々も、上記した通信端末装置２−１と同様の処理を行う。
【０１４５】
上記した如く本実施例によれば、マルチホップツリー型のネットワークにおいて、パケット生成装置が互いに宛先の異なる複数のフレームを送信したい場合に、当該ネットワークを構成する各通信端末の接続関係と、送信したい各フレームのデータサイズと、１パケットに含めることができる最大データサイズとに基づいて、当該複数のフレームをアグリゲーションして少なくとも１のアグリゲーションデータとする。更にパケット生成装置は、アグリゲーションデータ毎にパケットを生成し、パケットに含まれるフレームの宛先及び各通信端末の接続関係に基づいてパケットの宛先を決定する。このようにフレームをまとめて（アグリゲーションして）、必要な宛先にのみパケットを送信することにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。また、通信端末装置は、受信したパケットに自身の下位に接続されている通信端末装置を宛先とする通信フレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、これを当該パケットの宛先に向けて送信する。これにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。
【０１４６】
また、本実施例によるパケット送信装置及び通信端末装置は、同一のフレーム若しくはアグリゲーションデータを含むパケットを、自身の１階層下位に接続されている複数の通信端末装置に送信する必要がある場合に、ブロードキャスト配送若しくはマルチキャスト配送によりパケットを送信する。これにより、ユニキャスト配送により複数回送信する必要があったパケットを１度の送信で複数の通信端末装置に送信することができるため、更にパケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。
【０１４７】
第１及び第２の実施例においては、通信端末装置２−１〜３２の各々は、自身の下位に接続されている通信端末装置を把握している前提を設けたものであるが、パケット生成装置１が、パケットの中継経路に関する情報をパケット内に含めて、通信端末装置に送信しても良い。
【０１４８】
第１及び第２の実施例においては、通信端末装置２−１〜３２の各々は、受信したパケットの中に自身の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に、当該パケットをそのまま、下位の通信端末装置に中継したが、受信したパケットの中に自身の下位に接続されている通信端末装置以外の通信端末装置を宛先とするフレームが含まれている場合は、当該フレームを削除しても良い。この場合、中継判定部２３は、自身が属する通信端末装置が受信したパケットに含まれる通信フレームの内、自身の下位に接続されている通信端末装置を宛先とするフレームのみを含むパケットを生成し、送信部２４が当該パケットを送信する。
【０１４９】
第１及び第２の実施例における通信端末装置２−１〜３２の各々は、複数のパケットを受信し、これらに含まれるフレームの内、身の下位に接続されている通信端末装置以外の通信端末装置を宛先とするフレームを除いてアグリゲーションデータを再構成し、当該アグリゲーションデータを含むパケットを生成してこれを中継配送しても良い。
【０１５０】
第１及び第２の実施例は、マルチホップツリー型のネットワークを例としたものであるが、メッシュ型のネットワークも複数のツリー型の複数のツリー型トポロジーからなるネットワークと見なすことができるため、メッシュ型のネットワークにも本発明を適用することができる。
【０１５１】
本発明は有線、無線に関わらず、階層構造をなす（マルチホップ型と見なせるような）ネットワークに適用可能である。
【図面の簡単な説明】
【０１５２】
【図１】本発明による通信フレーム配送システムを表すブロック図である。
【図２】パケット送信装置を表すブロック図である。
【図３】接続関係情報の一例を表す図である。
【図４】通信端末装置を表すブロック図である。
【図５】アグリゲート処理ルーチンを表すフローチャートである。
【図６】アグリゲーションデータの生成処理過程を表す図である。
【図７】アグリゲーションデータの生成処理過程を表す図である。
【図８】アグリゲーションデータの生成処理過程を表す図である。
【図９】アグリゲーションデータの生成処理過程を表す図である。
【図１０】アグリゲーションデータの生成処理過程を表す図である。
【図１１】アグリゲーションデータの生成処理過程を表す図である。
【図１２】１ホップ目のパケットの送信処理を表す図である。
【図１３】２ホップ目のパケットの送信処理を表す図である。
【図１４】３ホップ目のパケットの送信処理を表す図である。
【図１５】配送方法選択部を含むパケット送信装置を表すブロック図である。
【図１６】配送方法選択部を含む通信端末装置を表すブロック図である。
【図１７】アグリゲート処理ルーチンを表すフローチャートである。
【図１８】アグリゲーションデータの生成処理過程を表す図である。
【図１９】アグリゲーションデータの生成処理過程を表す図である。
【図２０】アグリゲーションデータの生成処理過程を表す図である。
【図２１】アグリゲーションデータの生成処理過程を表す図である。
【図２２】アグリゲーションデータの生成処理過程を表す図である。
【図２３】アグリゲーションデータの生成処理過程を表す図である。
【図２４】アグリゲーションデータの生成処理過程を表す図である。
【図２５】１ホップ目のパケットの送信処理を表す図である。
【図２６】２ホップ目のパケットの送信処理を表す図である。
【図２７】３ホップ目のパケットの送信処理を表す図である。
【符号の説明】
【０１５３】
１  パケット生成装置
１１  フレーム取得部
１２  ネットワーク構成管理部
１３  最大データ長管理部
１４  アグリゲート部
１５  パケット生成部
１６  送信部
１７  配送方法選択部
２−１〜３２  通信端末装置
２１  受信部
２２  フレーム抽出部
２３  中継判定部
２４  送信部
２５  配送方法選択部
３  通信路
Ｆ１〜Ｆ１８  フレーム
Ｇ１〜Ｇ３  グループ
【図１】
2008301277.tif 000003
【図２】
2008301277.tif 000004
【図３】
2008301277.tif 000005
【図４】
2008301277.tif 000006
【図５】
2008301277.tif 000007
【図６】
2008301277.tif 000008
【図７】
2008301277.tif 000009
【図８】
2008301277.tif 000010
【図９】
2008301277.tif 000011
【図１０】
2008301277.tif 000012
【図１１】
2008301277.tif 000013
【図１２】
2008301277.tif 000014
【図１３】
2008301277.tif 000015
【図１４】
2008301277.tif 000016
【図１５】
2008301277.tif 000017
【図１６】
2008301277.tif 000018
【図１７】
2008301277.tif 000019
【図１８】
2008301277.tif 000020
【図１９】
2008301277.tif 000021
【図２０】
2008301277.tif 000022
【図２１】
2008301277.tif 000023
【図２２】
2008301277.tif 000024
【図２３】
2008301277.tif 000025
【図２４】
2008301277.tif 000026
【図２５】
2008301277.tif 000027
【図２６】
2008301277.tif 000028
【図２７】
2008301277.tif 000029