JP4861249B2

JP4861249B2 - Communication frame delivery system

Info

Publication number: JP4861249B2
Application number: JP2007146070A
Authority: JP
Inventors: 健嗣八百
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 2007-05-31
Filing date: 2007-05-31
Publication date: 2012-01-25
Anticipated expiration: 2027-05-31
Also published as: JP2008301277A

Description

本発明は通信フレームを含むパケットを送信するパケット送信装置と自身宛のパケットを受信する複数の通信端末装置を含む通信フレーム配送システムに関する。 The present invention relates to a communication frame distribution system including a packet transmission apparatus that transmits a packet including a communication frame and a plurality of communication terminal apparatuses that receive a packet addressed to the packet transmission apparatus.

複数の通信端末装置が中継装置を介してデータを送受信するマルチホップツリー型のネットワークが知られている。例えば、無線通信端末は自身の通信可能範囲を超えて遠隔の無線通信端末へ情報を送信できない。しかし、ネットワーク内に複数の中継装置を配置し、当該複数の中継装置がデータを中継配送することによって、各無線通信端末は自身の通信可能範囲を超えて遠隔の通信端末へ情報を送信できるようになる。 A multi-hop tree type network in which a plurality of communication terminal devices transmit and receive data via a relay device is known. For example, a wireless communication terminal cannot transmit information to a remote wireless communication terminal beyond its communicable range. However, by arranging a plurality of relay devices in the network and relaying and delivering data by the plurality of relay devices, each wireless communication terminal can transmit information to a remote communication terminal beyond its communicable range. become.

近年、マルチホップツリー型のネットワークに適用されることを想定して規定された無線通信規格として、ＩＥＥＥ８０２．１１ｓやジグビー（ＺｉｇＢｅｅ）が登場している。特に、ジグビーは低遅延、低コスト、低消費電力で動作することを目標とした無線通信規格であり、センサネットワークの標準無線通信規格として期待されている。ジグビー規格において規定されているネットワークトポロジーの１つに、マルチホップツリー型のネットワークトポロジーがある。基地局が、複数の無線通信端末の内のいずれかを宛先とした複数のダウンストリームデータ（通信フレーム）を配送する場合、如何にして当該複数のダウンストリームデータを効率良く送信すべきかが課題となっている。例えば、各無線通信端末がセンシング機能を有し、センシングにより得られたデータをネットワークを介して送受信するセンサネットワークが知られている。通常、センサネットワークを形成する無線通信端末は電池駆動であり、センサネットワークを長時間に亘って機能させるために、センシングデータの配送を効率的に行い、無駄な送受信を可能な限り抑制することが求められている。 In recent years, IEEE802.11s and ZigBee have appeared as wireless communication standards defined assuming application to a multi-hop tree type network. In particular, ZigBee is a wireless communication standard that aims to operate with low delay, low cost, and low power consumption, and is expected as a standard wireless communication standard for sensor networks. One of the network topologies defined in the ZigBee standard is a multi-hop tree type network topology. When a base station delivers a plurality of downstream data (communication frames) destined for any of a plurality of wireless communication terminals, how to efficiently transmit the plurality of downstream data is a problem. It has become. For example, a sensor network is known in which each wireless communication terminal has a sensing function and transmits and receives data obtained by sensing via the network. Normally, wireless communication terminals forming a sensor network are battery-powered, and in order to make the sensor network function for a long time, it is possible to efficiently deliver sensing data and suppress unnecessary transmission / reception as much as possible. It has been demanded.

一般的な通信規格では、一度に送信できる最大データサイズが規定されているのが通常である。例えば、基地局が送信する複数のダウンストリームデータの合計データサイズが一度に送信できる最大データサイズよりも小さい場合には、当該複数のダウンストリームデータの内のいくつかを１つのパケットに含めて（アグリゲートして）、一度に送信する方法がある。特許文献１には、１つの物理通信フレームに宛先の異なる複数の媒体アクセス制御通信フレーム（ＭＡＣフレーム）を含めること（フレームアグリゲーション）により、スループットの向上を図る通信装置が開示されている。
特開２００５−３１８４８７号公報 In general communication standards, the maximum data size that can be transmitted at one time is normally specified. For example, when the total data size of a plurality of downstream data transmitted by the base station is smaller than the maximum data size that can be transmitted at one time, some of the plurality of downstream data are included in one packet ( There is a way to send it all at once. Patent Document 1 discloses a communication device that improves throughput by including a plurality of medium access control communication frames (MAC frames) having different destinations in one physical communication frame (frame aggregation).
JP 2005-318487 A

しかしながら、特許文献１に開示されている通信装置はマルチホップツリー型のネットワークに適用されるものではない。通常、基地局が送信する複数のダウンストリームデータは互いにデータサイズが異なり且つ宛先に応じて中継される回数も異なるため、特許文献１に開示されている通信装置をマルチホップツリー型のネットワークに適用した場合、ネットワークにおいて当該データの無駄な送受信を繰り返す恐れがあり、効率良く当該データの送受信を行うことができなかった。従来、複数のダウンストリームデータを効率良く送受信することは困難であり、その実現手段は自明ではなく課題とされていた。 However, the communication device disclosed in Patent Document 1 is not applied to a multi-hop tree type network. Usually, a plurality of downstream data transmitted by a base station have different data sizes and different numbers of relays depending on the destination. Therefore, the communication device disclosed in Patent Document 1 is applied to a multi-hop tree type network. In such a case, there is a possibility that the data is repeatedly transmitted and received in the network, and the data cannot be transmitted and received efficiently. Conventionally, it has been difficult to efficiently transmit and receive a plurality of downstream data, and the means for realizing it has not been self-evident and has been a problem.

本発明は上記した如き課題に鑑みてなされたものであって、マルチホップツリー型のネットワークにおいて効率良く複数のダウンストリームデータ（通信フレーム）を送受信することができる通信フレーム配送システムを提供することを目的とする。 The present invention has been made in view of the above problems, and provides a communication frame distribution system capable of efficiently transmitting and receiving a plurality of downstream data (communication frames) in a multi-hop tree type network. Objective.

本発明による通信フレーム配送システムは、少なくとも１の通信フレームを含むパケットを前記パケットの宛先に向けて送信するパケット送信装置と、前記パケット送信装置を最上位としその下位に複数の階層を形成しつつ通信路を介してツリー状に接続され且つ前記通信路を介して自身宛のパケットを受信する複数の通信端末装置と、を含む通信フレーム配送システムであって、前記パケット送信装置は、少なくとも１の通信フレームを取得する通信フレーム取得部と、前記通信路を介した前記複数の通信端末装置の接続関係を表す接続関係情報を記憶するネットワーク構成管理部と、前記通信フレーム取得部から受け取った複数の通信フレームを当該通信フレームの宛先と前記接続関係情報とに基づいて少なくとも１の通信フレーム群にまとめるアグリゲート部と、前記通信フレーム群を含む少なくとも１のパケットを生成し当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定するパケット生成部と、を含み、前記通信端末装置は、自身が属する通信端末装置が受信したパケットから当該通信端末装置宛の通信フレームを抽出する通信フレーム抽出部と、自身が属する通信端末装置の下位に接続されている通信端末装置を宛先とする通信フレームが当該パケットに含まれている場合にのみ当該パケットを中継すべきであると判定し当該通信フレームの宛先に基づいて当該パケットの宛先を決定する中継判定部と、前記中継判定部が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する送信部と、を含み、前記アグリゲート部は、同一の宛先の通信フレームをまとめる第１のアグリゲーション手段と、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレームと前記１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第２のアグリゲーション手段と、によって得られた通信フレーム群を前記通信フレーム群とし、前記第２のアグリゲーション手段を下位の階層から上位の階層に繰り返し、前記パケット送信装置は、１つのパケットに含めることができる最大データサイズを表す最大データサイズ情報を記憶する最大データ長管理部を更に含み、前記通信フレーム取得部は、前記通信フレームを取得すると共に当該通信フレームのデータサイズ情報を取得するデータサイズ情報取得手段を更に含み、前記アグリゲート部は、前記最大データサイズ情報及び前記データサイズ情報に基づいて前記最大データサイズを超えない範囲でデータサイズが最大となるように前記通信フレームを通信フレーム群にまとめる最大データサイズアグリゲート手段を更に含むことを特徴とする。
また、本発明による通信フレーム配送システムは、少なくとも１の通信フレームを含むパケットを前記パケットの宛先に向けて送信するパケット送信装置と、前記パケット送信装置を最上位としその下位に複数の階層を形成しつつ通信路を介してツリー状に接続され且つ前記通信路を介して自身宛のパケットを受信する複数の通信端末装置と、を含む通信フレーム配送システムであって、前記パケット送信装置は、少なくとも１の通信フレームを取得する通信フレーム取得部と、前記通信路を介した前記複数の通信端末装置の接続関係を表す接続関係情報を記憶するネットワーク構成管理部と、前記通信フレーム取得部から受け取った複数の通信フレームを当該通信フレームの宛先と前記接続関係情報とに基づいて少なくとも１の通信フレーム群にまとめるアグリゲート部と、前記通信フレーム群を含む少なくとも１のパケットを生成し当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定するパケット生成部と、を含み、前記通信端末装置は、自身が属する通信端末装置が受信したパケットから当該通信端末装置宛の通信フレームを抽出する通信フレーム抽出部と、自身が属する通信端末装置の下位に接続されている通信端末装置を宛先とする通信フレームが当該パケットに含まれている場合にのみ当該パケットを中継すべきであると判定し当該通信フレームの宛先に基づいて当該パケットの宛先を決定する中継判定部と、前記中継判定部が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する送信部と、を含み、前記アグリゲート部は、同一の宛先の通信フレームをまとめる第１のアグリゲーション手段と、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする複数の通信フレームをまとめる第２のアグリゲーション手段と、当該複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレーム若しくは前記第２のアグリゲーション手段にて得られた少なくとも１の通信フレーム群と前記１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第３のアグリゲーション手段と、によって得られた通信フレーム群を前記通信フレーム群とし、前記第２のアグリゲーション手段及び前記第３のアグリゲーション手段を下位の階層から上位の階層に繰り返し、前記パケット送信装置は、１つのパケットに含めることができる最大データサイズを表す最大データサイズ情報を記憶する最大データ長管理部を更に含み、前記通信フレーム取得部は、前記通信フレームを取得すると共に当該通信フレームのデータサイズ情報を取得するデータサイズ情報取得手段を更に含み、前記アグリゲート部は、前記最大データサイズ情報及び前記データサイズ情報に基づいて前記最大データサイズを超えない範囲でデータサイズが最大となるように前記通信フレームを通信フレーム群にまとめる最大データサイズアグリゲート手段を更に含むことを特徴とする。
また、本発明によるパケット送信装置は、複数の階層を形成しつつ通信路を介して互いに接続される複数の通信端末装置によって構成されたツリーの最上位に位置し、少なくとも１の通信フレームを含むパケットを前記パケットの宛先に向けて送信するパケット送信装置であって、少なくとも１の通信フレームを取得する通信フレーム取得部と、前記通信路を介した前記複数の通信端末装置の接続関係を表す接続関係情報を記憶するネットワーク構成管理部と、前記通信フレーム取得部から受け取った複数の通信フレームを当該通信フレームの宛先と前記接続関係情報とに基づいて少なくとも１の通信フレーム群にまとめるアグリゲート部と、前記通信フレーム群を含む少なくとも１のパケットを生成し当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定するパケット生成部と、を含み、前記アグリゲート部は、同一の宛先の通信フレームをまとめる第１のアグリゲーション手段と、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレームと前記１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第２のアグリゲーション手段と、によって得られた通信フレーム群を前記通信フレーム群とし、前記第２のアグリゲーション手段を下位の階層から上位の階層に繰り返し、前記パケット送信装置は、１つのパケットに含めることができる最大データサイズを表す最大データサイズ情報を記憶する最大データ長管理部を更に含み、前記通信フレーム取得部は、前記通信フレームを取得すると共に当該通信フレームのデータサイズ情報を取得するデータサイズ情報取得手段を更に含み、前記アグリゲート部は、前記最大データサイズ情報及び前記データサイズ情報に基づいて前記最大データサイズを超えない範囲でデータサイズが最大となるように前記通信フレームを通信フレーム群にまとめる最大データサイズアグリゲート手段を更に含むことを特徴とする。
また、本発明によるパケット送信装置は、複数の階層を形成しつつ通信路を介して互いに接続される複数の通信端末装置によって構成されたツリーの最上位に位置し、少なくとも１の通信フレームを含むパケットを前記パケットの宛先に向けて送信するパケット送信装置であって、少なくとも１の通信フレームを取得する通信フレーム取得部と、前記通信路を介した前記複数の通信端末装置の接続関係を表す接続関係情報を記憶するネットワーク構成管理部と、前記通信フレーム取得部から受け取った複数の通信フレームを当該通信フレームの宛先と前記接続関係情報とに基づいて少なくとも１の通信フレーム群にまとめるアグリゲート部と、前記通信フレーム群を含む少なくとも１のパケットを生成し当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定するパケット生成部と、を含み、前記アグリゲート部は、同一の宛先の通信フレームをまとめる第１のアグリゲーション手段と、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする複数の通信フレームをまとめる第２のアグリゲーション手段と、当該複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレーム若しくは前記第２のアグリゲーション手段にて得られた少なくとも１の通信フレーム群と前記１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第３のアグリゲーション手段と、によって得られた通信フレーム群を前記通信フレーム群とし、前記第２のアグリゲーション手段及び前記第３のアグリゲーション手段を下位の階層から上位の階層に繰り返し、前記パケット送信装置は、１つのパケットに含めることができる最大データサイズを表す最大データサイズ情報を記憶する最大データ長管理部を更に含み、前記通信フレーム取得部は、前記通信フレームを取得すると共に当該通信フレームのデータサイズ情報を取得するデータサイズ情報取得手段を更に含み、前記アグリゲート部は、前記最大データサイズ情報及び前記データサイズ情報に基づいて前記最大データサイズを超えない範囲でデータサイズが最大となるように前記通信フレームを通信フレーム群にまとめる最大データサイズアグリゲート手段を更に含むことを特徴とする。 A communication frame delivery system according to the present invention transmits a packet including at least one communication frame toward a destination of the packet, and forms a plurality of layers below the packet transmission apparatus as the highest level. A communication frame delivery system including a plurality of communication terminal devices connected in a tree shape via a communication path and receiving packets addressed thereto via the communication path, wherein the packet transmission device includes at least one A communication frame acquisition unit for acquiring a communication frame; a network configuration management unit for storing connection relationship information representing a connection relationship of the plurality of communication terminal devices via the communication path; and a plurality of received from the communication frame acquisition unit A communication frame is assigned to at least one communication frame group based on the destination of the communication frame and the connection relation information. An aggregate unit to stop, and a packet generation unit that generates at least one packet including the communication frame group and determines a destination for each packet based on a destination of all communication frames included in the packet, The communication terminal device includes a communication frame extraction unit that extracts a communication frame addressed to the communication terminal device from a packet received by the communication terminal device to which the communication terminal device belongs, and a communication terminal device connected to a lower level of the communication terminal device to which the communication terminal device belongs. A relay determination unit that determines that the packet should be relayed only when the communication frame as a destination is included in the packet, and determines the destination of the packet based on the destination of the communication frame; and the relay determination A transmission unit that transmits only a packet that the unit determines to relay to the destination of the packet, The data transmission unit has at least one of a plurality of communication terminal apparatuses that share a first aggregation means that collects communication frames of the same destination and a communication terminal apparatus that is connected to the upper layer of each of the first aggregation means. A communication frame group obtained by a second aggregation unit that collects one communication frame and at least one communication frame destined for a communication terminal device connected to the upper layer of the first layer as the communication frame group; it repeating the hierarchy of the second aggregation means from the lower layer, the packet transmission apparatus, the maximum data length management unit for storing the maximum data size information indicating the maximum data size that can be included in one packet The communication frame acquisition unit acquires the communication frame and data of the communication frame Data size information acquisition means for acquiring size information is further included, and the aggregate unit maximizes the data size within a range not exceeding the maximum data size based on the maximum data size information and the data size information. It further includes maximum data size aggregate means for grouping the communication frames into a communication frame group .
The communication frame distribution system according to the present invention includes a packet transmission device that transmits a packet including at least one communication frame toward a destination of the packet, and forms a plurality of hierarchies below the packet transmission device as the highest level. A communication frame delivery system including a plurality of communication terminal devices connected in a tree shape via a communication path and receiving packets addressed to itself via the communication path, wherein the packet transmission device includes at least A communication frame acquisition unit that acquires one communication frame, a network configuration management unit that stores connection relationship information representing a connection relationship of the plurality of communication terminal apparatuses via the communication path, and the communication frame acquisition unit A plurality of communication frames are converted into at least one communication frame based on the destination of the communication frame and the connection relation information. An aggregate unit for grouping, and a packet generation unit that generates at least one packet including the communication frame group and determines a destination for each packet based on destinations of all communication frames included in the packet. The communication terminal device includes a communication frame extraction unit that extracts a communication frame addressed to the communication terminal device from a packet received by the communication terminal device to which the communication terminal device belongs, and a communication terminal connected to a lower level of the communication terminal device to which the communication terminal device belongs. A relay determination unit that determines that the packet should be relayed only when the communication frame destined for the device is included in the packet, and determines the destination of the packet based on the destination of the communication frame; and A transmission unit that transmits only the packet determined to be relayed by the relay determination unit toward the destination of the packet, and The aggregate unit includes a plurality of first aggregation means that collect communication frames of the same destination and a plurality of communication terminal devices that are common to the communication terminal devices connected to the upper layer of each of the first aggregation means. A second aggregation unit that collects communication frames, at least one communication frame destined for any one of the plurality of communication terminal devices, or at least one communication frame group obtained by the second aggregation unit and the first A third aggregation unit that collects at least one communication frame destined for a communication terminal device connected to a higher level of the hierarchy, and the communication frame group obtained by the third aggregation unit is the communication frame group, and the second aggregation unit, Just repeat the hierarchy the third aggregation means from the lower layer, before The packet transmission device further includes a maximum data length management unit that stores maximum data size information indicating a maximum data size that can be included in one packet, and the communication frame acquisition unit acquires the communication frame and Data size information acquisition means for acquiring data size information of a communication frame is further included, and the aggregate unit has a maximum data size within a range not exceeding the maximum data size based on the maximum data size information and the data size information. And further comprising a maximum data size aggregate means for grouping the communication frames into a communication frame group .
The packet transmission device according to the present invention is located at the top of a tree formed by a plurality of communication terminal devices connected to each other via a communication path while forming a plurality of layers, and includes at least one communication frame. A packet transmission device that transmits a packet toward a destination of the packet, the connection representing a connection relationship between a communication frame acquisition unit that acquires at least one communication frame and the plurality of communication terminal devices via the communication path A network configuration management unit that stores relationship information; and an aggregation unit that combines a plurality of communication frames received from the communication frame acquisition unit into at least one communication frame group based on the destination of the communication frame and the connection relationship information; Generating at least one packet including the communication frame group, and generating all the communication frames included in the packet. A packet generation unit that determines a destination for each packet based on the destination of the network, and the aggregate unit includes a first aggregation unit that collects communication frames of the same destination, At least one communication frame destined for any one of a plurality of communication terminal devices that share a common communication terminal device, and at least one communication frame destined for a communication terminal device connected higher in the first hierarchy. a second aggregation means to combine bets, the communication frame group obtained by the said communication frame group, the second aggregation means to repeat from a lower hierarchy to a higher hierarchy, the packet transmission device, 1 The maximum data length management section that stores the maximum data size information that represents the maximum data size that can be included in one packet is updated. The communication frame acquisition unit further includes a data size information acquisition unit that acquires the communication frame and acquires data size information of the communication frame, and the aggregate unit includes the maximum data size information and the data size. The data processing apparatus may further include a maximum data size aggregate unit that groups the communication frames into a communication frame group so that the data size is maximized within a range not exceeding the maximum data size based on the information .
The packet transmission device according to the present invention is located at the top of a tree formed by a plurality of communication terminal devices connected to each other via a communication path while forming a plurality of layers, and includes at least one communication frame. A packet transmission device that transmits a packet toward a destination of the packet, the connection representing a connection relationship between a communication frame acquisition unit that acquires at least one communication frame and the plurality of communication terminal devices via the communication path A network configuration management unit that stores relationship information; and an aggregation unit that combines a plurality of communication frames received from the communication frame acquisition unit into at least one communication frame group based on the destination of the communication frame and the connection relationship information; Generating at least one packet including the communication frame group, and generating all the communication frames included in the packet. A packet generation unit that determines a destination for each packet based on the destination of the network, and the aggregate unit includes a first aggregation unit that collects communication frames of the same destination, A second aggregation unit that collects a plurality of communication frames destined for any of a plurality of communication terminal apparatuses that are connected to at least one communication terminal apparatus; and at least one of the plurality of communication terminal apparatuses as a destination A third communication frame that combines one communication frame or at least one communication frame group obtained by the second aggregation means and at least one communication frame destined for a communication terminal device connected higher in the first hierarchy. A communication frame group obtained by the aggregation means as the communication frame group, and the second aggregation Maximum ® emission means and said third aggregation means to repeat from a lower hierarchy to a higher hierarchy, the packet transmission apparatus, for storing the maximum data size information indicating the maximum data size that can be included in one packet The communication frame acquisition unit further includes a data size information acquisition unit that acquires the communication frame and acquires data size information of the communication frame, and the aggregate unit includes the maximum data And further comprising maximum data size aggregate means for grouping the communication frames into a communication frame group so that the data size is maximized within a range not exceeding the maximum data size based on the size information and the data size information. .

以下、本発明に係る実施例について添付の図面を参照しつつ詳細に説明する。 Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

＜第１の実施例＞
図１は本発明による通信フレーム配送システムを表すブロック図である。通信フレーム配送システムはパケット生成装置１と通信端末装置２−１〜３２を含む。パケット送信装置１を最上位とし、その下位に通信端末装置２−１〜３２が複数の階層を形成しつつ通信路３（点線）を介してツリー状に接続されている。通信端末装置２−１〜３２はパケット生成装置１から通信路３を介してダウンストリームデータを受信するが、本実施例においては、このダウンストリームデータを通信フレームと称する。以下、通信フレームを単にフレームと称する。パケット送信装置１は少なくとも１のフレームを含むパケットを通信路３を介して通信端末装置２−１〜３２に配送する。ここでは通信路３は無線の通信路とする。 <First embodiment>
FIG. 1 is a block diagram showing a communication frame distribution system according to the present invention. The communication frame distribution system includes a packet generation device 1 and communication terminal devices 2-1 to 32. The packet transmission device 1 is the highest level, and communication terminal devices 2-1 to 32 are connected in a tree shape via the communication path 3 (dotted lines) while forming a plurality of hierarchies below the packet transmission device 1. The communication terminal apparatuses 2-1 to 32 receive downstream data from the packet generation apparatus 1 via the communication path 3. In this embodiment, this downstream data is referred to as a communication frame. Hereinafter, the communication frame is simply referred to as a frame. The packet transmission device 1 delivers a packet including at least one frame to the communication terminal devices 2-1 to 32 via the communication path 3. Here, the communication path 3 is a wireless communication path.

ここでは通信端末装置２−２９〜３２により形成される階層を階層１、通信端末装置２−１７〜２８により形成される階層を階層２、通信端末装置２−１〜１６により形成される階層を階層３と呼ぶ。また、パケット送信装置１から階層１へのパケットの送信を１ホップ目の送信、階層１から階層２へのパケットの送信を２ホップ目の送信、階層２から階層３へのパケットの送信を３ホップ目の送信と呼ぶ。パケット送信装置１により生成されたパケットは１ホップ目から３ホップ目までの複数（マルチ）のホップにより送信される。パケット送信装置１及び通信端末装置２−１〜３２は通信路３を介してマルチホップツリー型のネットワークを形成している。本実施例における通信端末装置の個数は通信端末装置２−１〜３２の３２個であるが、本発明にはかかる通信端末装置の個数制限は無い。 Here, the hierarchy formed by the communication terminal apparatuses 2-29 to 32 is the hierarchy 1, the hierarchy formed by the communication terminal apparatuses 2-17 to 28 is the hierarchy 2, and the hierarchy formed by the communication terminal apparatuses 2-1 to 16 is the hierarchy. Called layer 3. Further, the packet transmission from the packet transmission device 1 to the layer 1 is transmitted at the first hop, the packet transmission from the layer 1 to the layer 2 is transmitted at the second hop, and the packet transmission from the layer 2 to the layer 3 is performed at 3 This is called hop transmission. The packet generated by the packet transmission device 1 is transmitted by a plurality of (multi) hops from the first hop to the third hop. The packet transmission device 1 and the communication terminal devices 2-1 to 32 form a multi-hop tree type network via the communication path 3. Although the number of communication terminal devices in the present embodiment is 32 of the communication terminal devices 2-1 to 32, the present invention has no limitation on the number of communication terminal devices.

通信端末装置２−１に付される吹き出し図中にある「フレーム」は、通信端末装置２−１を宛先とするフレームであり、パケット送信装置１から通信端末装置２−１に送信すべきフレームである。通信端末装置２−３に付される吹き出し図中には２つの「フレーム」があるが、これは通信端末装置２−３を宛先とするフレームが２つあることを示している。通信端末装置２−５〜８からなるグループＧ１に付される吹き出し図中にある「フレーム」は、通信端末装置２−５〜８の各々を宛先とするフレームである。通信端末装置２−５〜８は個別のアドレスによっても識別されるし、同一のグループアドレスによっても識別される。他に通信端末装置２−１５及び１６からなるグループＧ２、通信端末装置２−２１〜２４からなるグループＧ３がある。他の吹き出し図中にあるフレームについても上記したのと同様である。これらのフレームには宛先情報と、当該宛先情報が示す通信端末装置に送信すべきデータが含まれている。ここでの宛先情報とは例えば、ＭＡＣアドレスやジグビー（ＺｉｇＢｅｅ）規格に規定される１６ビットのショートアドレスなどである。また、各フレームに含められているデータのサイズは一律ではない。パケット生成装置１は宛先及びデータサイズの異なるこれら複数のフレームをパケットに含めてそれぞれの宛先に向けて送信する。 A “frame” in the balloon diagram attached to the communication terminal device 2-1 is a frame destined for the communication terminal device 2-1 and a frame to be transmitted from the packet transmission device 1 to the communication terminal device 2-1. It is. There are two “frames” in the balloon diagram attached to the communication terminal device 2-3, which indicates that there are two frames destined for the communication terminal device 2-3. The “frame” in the balloon diagram attached to the group G1 composed of the communication terminal devices 2-5 to 8 is a frame whose destination is each of the communication terminal devices 2-5 to 8. The communication terminal devices 2-5 to 8 are identified by individual addresses or by the same group address. In addition, there is a group G2 composed of communication terminal devices 2-15 and 16, and a group G3 composed of communication terminal devices 2-21 to 24. The same applies to the frames in the other balloon diagrams. These frames include destination information and data to be transmitted to the communication terminal device indicated by the destination information. The destination information here is, for example, a MAC address or a 16-bit short address defined in the ZigBee standard. The size of data included in each frame is not uniform. The packet generation device 1 includes a plurality of frames having different destinations and data sizes in a packet and transmits the packets to each destination.

パケット生成装置１は、フレーム取得部１１と、ネットワーク構成管理部１２と、最大データ長管理部１３と、アグリゲート部１４と、パケット生成部１５と、送信部１６とを含む。 The packet generation device 1 includes a frame acquisition unit 11, a network configuration management unit 12, a maximum data length management unit 13, an aggregate unit 14, a packet generation unit 15, and a transmission unit 16.

フレーム取得部１１は、通信端末装置２−１〜３２の何れかに送信すべき少なくとも１の通信フレーム及び当該通信フレームのデータサイズ情報を取得する。フレーム取得部１１は、パケット生成装置１に含まれている図示しないフレーム生成部が生成したフレーム、若しくは、パケット生成装置１に含まれている図示しないフレーム受信部がパケット生成装置１の外部から受信したパケットに含まれているフレームを取得する。フレーム取得部１１は、取得したフレーム及びそのデータサイズ情報をアグリゲート部１４に与える。 The frame acquisition unit 11 acquires at least one communication frame to be transmitted to any one of the communication terminal devices 2-1 to 32 and data size information of the communication frame. The frame acquisition unit 11 receives a frame generated by a frame generation unit (not shown) included in the packet generation device 1 or received from the outside of the packet generation device 1 by a frame reception unit (not shown) included in the packet generation device 1. Frame contained in the received packet. The frame acquisition unit 11 gives the acquired frame and its data size information to the aggregate unit 14.

ネットワーク構成管理部１２は、通信路３を介した通信端末装置２−１〜３２の接続関係を表す接続関係情報を記憶している。図３は接続関係情報の一例を表す図である。同図中の「階層」には、マルチホップツリー型ネットワークにおける階層１〜３が示されている。同図中の「通信端末装置の識別子」には、通信端末装置２−１〜３２の各々の識別子が示されている。例えば、通信端末装置２−２９は階層１に属しており、通信端末装置２−２９の１階層下位である階層２には通信端末装置２−１７〜２０が属しており、通信端末装置２−２９には通信端末装置２−１７〜２０が接続されていることを示している。ネットワーク構成管理部１２は、自身が記憶している接続関係情報をアグリゲート部１４に与える。 The network configuration management unit 12 stores connection relation information representing the connection relation of the communication terminal devices 2-1 to 32 through the communication path 3. FIG. 3 is a diagram illustrating an example of connection relation information. “Hierarchy” in the figure shows hierarchies 1 to 3 in the multi-hop tree type network. Each identifier of the communication terminal devices 2-1 to 32 is shown in “Identifier of communication terminal device” in FIG. For example, the communication terminal apparatus 2-29 belongs to the hierarchy 1, the communication terminal apparatuses 2-17 to 20 belong to the hierarchy 2 that is one hierarchy lower than the communication terminal apparatus 2-29, and the communication terminal apparatus 2- 29 indicates that the communication terminal devices 2-17 to 20 are connected. The network configuration management unit 12 provides the connection unit information stored therein to the aggregate unit 14.

最大データ長管理部１３は、1つのパケットに含めることができる最大データサイズを表す最大データサイズ情報を記憶している。最大データ長管理部１３は、自身が記憶している最大データサイズ情報をアグリゲート部１４に与える。 The maximum data length management unit 13 stores maximum data size information indicating the maximum data size that can be included in one packet. The maximum data length management unit 13 gives the maximum data size information stored therein to the aggregate unit 14.

アグリゲート部１４は、フレーム取得部１１から受け取った複数のフレームを、当該フレームの宛先と、ネットワーク構成管理部１２から受け取った接続関係情報とに基づいて、少なくとも１のフレーム群にまとめる。具体的には、アグリゲート部１４は、同一の宛先の通信フレームをまとめる第１のアグリゲーションステップと、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレームと当該１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第２のアグリゲーションステップと、により通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。このとき、アグリゲート部１４は、当該第２のアグリゲーションステップを下位の階層から上位の階層に繰り返して、通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。また、アグリゲート部１４は、最大データ長管理部１３から受け取った最大データサイズ情報及びフレーム取得部１１から受け取ったデータサイズ情報に基づいて、最大データサイズを超えない範囲でデータサイズが最大となるように、フレームをフレーム群にまとめる最大データサイズアグリゲート手段を備える。以下、本実施例においては、アグリゲーション処理によりフレームをフレーム群にまとめることを「アグリゲーションする」と称する。また、アグリゲーションによって得られたフレーム群をアグリゲーションデータと称する。アグリゲート部１４は生成したアグリゲーションデータをパケット生成部１５に与える。アグリゲート部１４はネットワーク構成管理部１２から受け取った接続関係情報に基づいて、通信端末装置２−１〜３２の各々がパケット生成装置１から何ホップ目に存在するのか、また、通信端末装置２−１〜３２の各々にフレームを送信するためには、通信端末装置２−１〜３２の何れにパケットを中継配送してもらう必要があるかを把握することができる。 The aggregate unit 14 groups the plurality of frames received from the frame acquisition unit 11 into at least one frame group based on the destination of the frame and the connection relation information received from the network configuration management unit 12. Specifically, the aggregate unit 14 includes any one of a plurality of communication terminal devices in which a first aggregation step for grouping communication frames of the same destination and a communication terminal device connected to each one higher layer are common. Received from the communication frame acquisition unit 11 by a second aggregation step that collects at least one communication frame destined for the above and at least one communication frame destined for the communication terminal device connected to the upper layer of the first hierarchy. A plurality of communication frames are grouped into a communication frame group. At this time, the aggregate unit 14 repeats the second aggregation step from the lower layer to the upper layer, and collects the plurality of communication frames received from the communication frame acquisition unit 11 into a communication frame group. Further, the aggregate unit 14 has the maximum data size within a range not exceeding the maximum data size based on the maximum data size information received from the maximum data length management unit 13 and the data size information received from the frame acquisition unit 11. As described above, a maximum data size aggregate means for grouping frames into frame groups is provided. Hereinafter, in this embodiment, collecting frames into a group of frames by the aggregation process is referred to as “aggregation”. A group of frames obtained by aggregation is referred to as aggregation data. The aggregate unit 14 provides the generated aggregation data to the packet generation unit 15. Based on the connection relation information received from the network configuration management unit 12, the aggregate unit 14 determines at which hop each of the communication terminal devices 2-1 to 32 is present from the packet generation device 1, and the communication terminal device 2. In order to transmit a frame to each of -1 to 32, it is possible to grasp which of the communication terminal apparatuses 2-1 to 32 needs to have the packet delivered via relay.

パケット生成部１５は、アグリゲート部１４から受け取ったアグリゲーションデータを個別に含む少なくとも１のパケットを生成し、当該パケットに含まれる全ての通信フレームの宛先に基づいて当該パケット毎に宛先を決定する。パケット生成部１５は、生成したパケットに含まれる全てのフレームの宛先情報を参照して、パケットの宛先を決定する。パケット生成部１５は、生成したパケット内に、パケット送信装置１の１階層下位に接続されている通信端末装置（すなわち１ホップ目の送信でパケットを届けられる通信端末装置）を宛先とするフレームが含まれている場合には、当該通信端末装置を当該パケットの宛先とする。また、パケット生成部１５は、生成したパケット内にパケット送信装置１の１階層下位に接続されている通信端末装置を宛先とするフレームが含まれておらず、且つ、パケット送信装置１の２階層以上下位に接続されている通信端末装置（すなわち２ホップ目以上の送信でパケットを届けられる通信端末装置）を宛先とするフレームが含まれている場合には、当該２階層以上下位に接続されている通信端末装置の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置（すなわち１ホップ目の送信でパケットを届けられる通信端末装置）を当該パケットの宛先とする。 The packet generation unit 15 generates at least one packet that individually includes the aggregation data received from the aggregation unit 14, and determines a destination for each packet based on the destinations of all communication frames included in the packet. The packet generator 15 refers to the destination information of all the frames included in the generated packet and determines the destination of the packet. In the generated packet, the packet generation unit 15 includes a frame whose destination is a communication terminal device connected to a lower level of the packet transmission device 1 (that is, a communication terminal device that can deliver a packet by transmission of the first hop). If it is included, the communication terminal device is set as the destination of the packet. In addition, the packet generation unit 15 does not include a frame destined for a communication terminal device connected to the lower layer of the packet transmission device 1 in the generated packet, and the second layer of the packet transmission device 1 When a frame that is destined for a communication terminal device connected to a lower level (ie, a communication terminal device that can deliver a packet by transmission at the second hop or higher) is included, A communication terminal device connected to a higher level of the communication terminal device and connected to a lower level of the packet transmission device 1 (that is, a communication terminal device that can deliver a packet by transmission of the first hop) is set as the destination of the packet.

パケット生成部１５がフレームに含まれる宛先情報を参照したときに、当該フレームの宛先となっている通信端末装置がパケット生成装置１から見て何ホップ目に当たるのか、また、パケット生成装置１から見て２ホップ目以降の通信端末装置２−１〜２８のいずれかがフレームの宛先となっている場合に、パケットを中継配送してもらうためにパケット生成装置１から見て１ホップ目にある通信端末装置２−２９〜３２の内の何れをパケットの宛先とするのかを判断する手段として以下が挙げられる。 When the packet generation unit 15 refers to the destination information included in the frame, the number of hops when the communication terminal device that is the destination of the frame is viewed from the packet generation device 1 and the packet generation device 1 When any one of the communication terminal devices 2-1 to 28 after the second hop is the destination of the frame, the communication at the first hop seen from the packet generation device 1 so that the packet is relayed and delivered. The following can be cited as means for determining which of the terminal devices 2-29 to 32 is the destination of the packet.

例えば、パケット生成部１５は、ネットワーク構成管理部１２が記憶している接続関係情報の如き全ての通信端末装置２−１〜３２に対する接続関係情報（ルーティングテーブル）を保持し、これに基づいて判断する。あるいはパケット生成部１５がネットワーク構成管理部１２から接続関係情報を受け取り、これに基づいて判断する。また、ジグビー（ＺｉｇＢｅｅ）規格に規定されているアドレス形態を利用することによっても容易に判断可能である。通信端末装置２−１〜３２がジグビー規格に従った方式によりネットワークを形成している場合には、通信端末装置２−１〜３２の各々には６４ビットの端末固有のアドレスの他に、ＰＡＮ（Personal Area Network）に固有の１６ビットのショートアドレスが割り当てられている。通信端末装置２−１〜３２の各々は当該ショートアドレスを利用して互いに通信可能である。特に、通信端末装置２−１〜３２がマルチホップツリー型のネットワークトポロジーを形成している場合には当該ショートアドレスの割り振られ方に規則性があり、通信端末装置２−１〜３２の各々は宛先のショートアドレスを参照するだけで、フレームの宛先となっている通信端末装置がパケット生成装置１から見て何ホップ目に当たるのか、また、フレームの宛先となっている通信端末装置の上位の通信端末装置が何であるかを容易に判断することができる。このようにフレームに含める宛先情報を上記のショートアドレスとして、パケット生成部１５は当該ショートアドレスを参照することにより、パケットを送信すべき通信端末を判断する。 For example, the packet generation unit 15 holds connection relationship information (routing table) for all the communication terminal devices 2-1 to 32 such as the connection relationship information stored in the network configuration management unit 12, and makes a determination based on this information. To do. Alternatively, the packet generation unit 15 receives connection relation information from the network configuration management unit 12 and makes a determination based on this. Further, it can be easily determined by using an address form defined in the ZigBee standard. When the communication terminal apparatuses 2-1 to 32 form a network by a method according to the ZigBee standard, each of the communication terminal apparatuses 2-1 to 32 has a PAN in addition to a 64-bit terminal-specific address. A unique 16-bit short address is assigned to (Personal Area Network). Each of the communication terminal devices 2-1 to 32 can communicate with each other using the short address. In particular, when the communication terminal apparatuses 2-1 to 32 form a multi-hop tree type network topology, there is regularity in how the short addresses are allocated, and each of the communication terminal apparatuses 2-1 to 32 is By simply referring to the short address of the destination, the number of hops when the communication terminal device that is the destination of the frame is viewed from the packet generation device 1, and the upper communication of the communication terminal device that is the destination of the frame It is possible to easily determine what the terminal device is. Thus, the destination information included in the frame is set as the short address, and the packet generator 15 refers to the short address to determine the communication terminal to which the packet is to be transmitted.

パケット生成部１５は生成したパケットを送信部１６に与える。送信部１６は、パケット生成部１５から受け取ったパケットを当該パケットの宛先に送信する。 The packet generator 15 gives the generated packet to the transmitter 16. The transmission unit 16 transmits the packet received from the packet generation unit 15 to the destination of the packet.

図４は通信端末装置を表すブロック図である。通信端末装置２−１は、受信部２１と、フレーム抽出部２２と、中継判定部２３と、送信部２４とを含む。通信端末装置２−２〜３２の各々も通信端末装置２−１と同様の構成である。 FIG. 4 is a block diagram showing a communication terminal device. The communication terminal device 2-1 includes a reception unit 21, a frame extraction unit 22, a relay determination unit 23, and a transmission unit 24. Each of the communication terminal devices 2-2 to 32 has the same configuration as that of the communication terminal device 2-1.

受信部２１は、通信路３を介して自身宛のパケットを受信する。受信部２１は、受信したパケットをフレーム抽出部２２と中継判定部２３とに与える。 The receiving unit 21 receives a packet addressed to itself via the communication path 3. The receiving unit 21 gives the received packet to the frame extracting unit 22 and the relay determining unit 23.

フレーム抽出部２２は、受信部２１から受け取ったパケットに含まれる全てのフレームの宛先を参照し、自身が属する通信端末装置宛のフレームがあればこれを抽出する。 The frame extraction unit 22 refers to the destinations of all frames included in the packet received from the reception unit 21 and extracts any frames addressed to the communication terminal device to which the frame extraction unit 22 belongs.

中継判定部２３は、自身が属する通信端末装置の下位に接続されている通信端末装置を宛先とする通信フレームが当該パケットに含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットに宛先を決定する。中継判定部２３は、中継すべきと判定したパケットに、自身が属する通信端末装置の１段階下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に、当該通信端末装置を当該パケットの宛先とする。また、中継判定部２３は、中継すべきと判定したパケットに、自身が属する通信端末装置の１段階下位に接続されている通信端末装置を宛先とするフレームが含まれておらず、且つ、自身が属する通信端末装置の２階層以上下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に、当該２階層以上下位に接続されている通信端末装置の上位に接続され、且つ、自身が属する通信端末装置の１段階下位に接続されている通信端末装置を、当該パケットの宛先とする。 The relay determination unit 23 determines that the packet should be relayed only when the packet includes a communication frame destined for a communication terminal device connected to a lower level of the communication terminal device to which the relay determination unit 23 belongs. Then, the destination of the packet is determined based on the destination of the communication frame. When the packet determined to be relayed includes a frame destined for a communication terminal device connected to one lower level of the communication terminal device to which the relay determination unit 23 belongs, the relay determination unit 23 Is the destination of the packet. Further, the relay determination unit 23 does not include a frame whose destination is a communication terminal device connected to a lower level of the communication terminal device to which the relay determination unit 23 determines that the packet is to be relayed. Is connected to a higher rank of the communication terminal device connected to the lower level of the communication terminal device, and the communication terminal device connected to the lower level of the communication layer of the communication terminal device. In addition, a communication terminal device connected to one lower level of the communication terminal device to which it belongs is set as the destination of the packet.

中継判定部２３は、例えば、ネットワーク構成管理部１２が記憶している接続関係情報の如き全ての通信端末装置２−１〜３２に対する接続関係情報（ルーティングテーブル）を保持し、これに基づいてパケットに宛先を決定する。あるいはネットワーク構成管理部１２の如き管理部（図示せず）を通信端末装置２−１内に備え、中継判定部２３が当該管理部から接続関係情報を受け取り、これに基づいてパケットに宛先を決定する。また、中継判定部２３は、パケット生成部１５と同様にジグビー（ＺｉｇＢｅｅ）規格に規定されている１６ビットのショートアドレスに基づいてパケットに宛先を決定することもできる。 The relay determination unit 23 holds connection relationship information (routing table) for all the communication terminal devices 2-1 to 32 such as connection relationship information stored in the network configuration management unit 12, for example. Determine the destination. Alternatively, a management unit (not shown) such as the network configuration management unit 12 is provided in the communication terminal device 2-1, and the relay determination unit 23 receives connection relation information from the management unit, and determines a destination for the packet based on this information. To do. The relay determination unit 23 can also determine the destination of a packet based on a 16-bit short address defined in the ZigBee standard, like the packet generation unit 15.

送信部２４は、中継判定部２３が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する。 The transmission unit 24 transmits only the packet that the relay determination unit 23 determines to relay to the destination of the packet.

図５はアグリゲート部１４におけるアグリゲート処理ルーチンを表すフローチャートである。図６〜１１はアグリゲーションデータの生成処理過程を表す図である。以下に図５〜１１を参照しつつ、アグリゲート部１４におけるアグリゲート処理について説明する。 FIG. 5 is a flowchart showing an aggregate processing routine in the aggregate unit 14. 6 to 11 are diagrams showing a process of generating the aggregation data. The aggregate process in the aggregate unit 14 will be described below with reference to FIGS.

アグリゲート部１４は、フレーム取得部１１から受け取ったフレーム及び当該フレームのデータサイズ、ネットワーク構成管理部１２から受け取った接続関係情報及び最大データ長管理部１３から受け取った最大データサイズ情報に基づいて、フレーム取得部１１から受け取ったフレームをアグリゲーションする。 The aggregate unit 14 is based on the frame received from the frame acquisition unit 11 and the data size of the frame, the connection relation information received from the network configuration management unit 12 and the maximum data size information received from the maximum data length management unit 13. The frames received from the frame acquisition unit 11 are aggregated.

最初に図６を参照する。通信端末装置２−１に付される吹き出し図中にあるフレームＦ１は通信端末装置２−１を宛先とするフレームである。同図中においてフレームＦ１の後ろに括弧書きされている（５）は、フレームＦ１のデータサイズが５であることを示している。他の吹き出し図中にあるフレームＦ２〜１８についても上記したのと同様に、吹き出し図が付された通信端末装置を宛先とするフレームである。また、同様に同図中においてフレームＦ２〜１８の各々の後ろに括弧書きされている数値は各フレームのデータサイズを示している。以下、同様にデータサイズをフレームＦ１〜１８の各々の後ろに括弧書きで示す。以下、１つのパケットに含めることができる最大データサイズを１０として説明する。 Reference is first made to FIG. A frame F1 in the balloon diagram attached to the communication terminal device 2-1 is a frame destined for the communication terminal device 2-1. In the figure, (5) in parentheses after the frame F1 indicates that the data size of the frame F1 is 5. Similarly to the above, frames F2 to F18 in other balloon diagrams are frames destined for the communication terminal device to which the balloon diagram is attached. Similarly, the numerical values in parentheses after each of the frames F2 to 18 in the figure indicate the data size of each frame. Hereinafter, similarly, the data size is indicated in parentheses after each of the frames F1 to F18. In the following description, the maximum data size that can be included in one packet is assumed to be 10.

続いて図７を参照する。先ず、アグリゲート部１４は同じ宛先のフレームを選択する（Ｓ１０１）。そして、アグリゲート部１４は最大データサイズ１０を超えない範囲でデータサイズが最大となるように、当該選択したフレームをアグリゲーションデータにアグリゲーションする（Ｓ１０２）。具体的には以下のようになる。 Next, refer to FIG. First, the aggregate unit 14 selects the same destination frame (S101). Then, the aggregate unit 14 aggregates the selected frame into aggregate data so that the data size becomes the maximum within a range not exceeding the maximum data size 10 (S102). Specifically:

アグリゲート部１４は、通信端末装置２−３を宛先とするフレームＦ２（３）とフレームＦ３（３）とを選択して、アグリゲーションデータＡ１（６）にアグリゲーションする。アグリゲーションデータＡ１のデータサイズは、フレームＦ２のデータサイズ３とフレームＦ３のデータサイズ３とを合計して得られるデータサイズ６であり、最大データサイズ１０以下である。 The aggregate unit 14 selects the frame F2 (3) and the frame F3 (3) destined for the communication terminal device 2-3, and aggregates them to the aggregation data A1 (6). The data size of the aggregation data A1 is a data size 6 obtained by summing the data size 3 of the frame F2 and the data size 3 of the frame F3, and the maximum data size is 10 or less.

アグリゲート部１４は、グループＧ１を宛先とするフレームＦ４（２）とフレームＦ５（１）とを選択して、アグリゲーションデータＡ２（３）にアグリゲーションする。 The aggregate unit 14 selects the frame F4 (2) and the frame F5 (1) destined for the group G1, and aggregates them to the aggregation data A2 (3).

アグリゲート部１４は、通信端末装置２−２８を宛先とするフレームＦ１３（２）、フレームＦ１４（３）及びフレームＦ１５（８）の内、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１３（２）とフレームＦ１５（８）とを選択して、アグリゲーションデータＡ３（１０）にアグリゲーションする。 The aggregate unit 14 has a maximum data size within a range not exceeding the maximum data size 10 among the frames F13 (2), F14 (3), and F15 (8) destined for the communication terminal device 2-28. As described above, the frame F13 (2) and the frame F15 (8) are selected and aggregated to the aggregation data A3 (10).

アグリゲート部１４は、通信端末装置２−２９を宛先とするフレームＦ１６（３）とフレームＦ１７（５）とを選択して、アグリゲーションデータＡ４（８）にアグリゲーションする。 The aggregate unit 14 selects the frame F16 (3) and the frame F17 (5) destined for the communication terminal apparatus 2-29, and aggregates them to the aggregation data A4 (8).

続いて図８を参照する。本実施例における最大ホップ数は３ホップであるため、アグリゲート部１４は最大ホップ数ｄ＝３として（Ｓ１０３）、先ずは３ホップ目のパケット送受信をなす、すなわち、階層２及び階層３にある通信端末装置２−１〜２８に着目する（Ｓ１０４）。 Next, refer to FIG. Since the maximum number of hops in this embodiment is 3, the aggregate unit 14 sets the maximum number of hops d = 3 (S103), and first performs packet transmission / reception of the third hop, that is, in layer 2 and layer 3 Attention is paid to the communication terminal devices 2-1 to 28 (S104).

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−１７が共通である通信端末装置２−１〜４の内、通信端末装置２−１を宛先とするフレームＦ１（５）及び通信端末装置２−３を宛先とするアグリゲーションデータＡ１（６）と、通信端末装置２−１７を宛先とするフレームＦ９（３）と、を選択する（Ｓ１０５）。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、アグリゲーションデータＡ１（６）とフレームＦ９（３）とをアグリゲーションしてアグリゲーションデータＡ１（９）とする（Ｓ１０６）。 The aggregate unit 14 includes a frame F1 (destination) of the communication terminal device 2-1 among the communication terminal devices 2-1 to -4, which are common to the communication terminal devices 2-17 connected to the upper layer. 5) and aggregation data A1 (6) destined for the communication terminal apparatus 2-3 and a frame F9 (3) destined for the communication terminal apparatus 2-17 are selected (S105). The aggregate unit 14 aggregates the aggregation data A1 (6) and the frame F9 (3) so that the data size becomes the maximum within a range not exceeding the maximum data size 10, and sets the aggregation data A1 (9) ( S106).

通信端末装置２−２０を宛先とするフレームは無いため、ここではアグリゲート部１４は、通信端末装置２−２０の下位に共通に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするアグリゲーションデータＡ２（３）をアグリゲーションしない。 Since there is no frame destined for the communication terminal device 2-20, here, the aggregate unit 14 is a group G1 composed of communication terminal devices 2-5 to 8 commonly connected to lower layers of the communication terminal device 2-20. Aggregation data A2 (3) destined for is not aggregated.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２１が共通である通信端末装置２−９〜１０の内、通信端末装置２−１０を宛先とするフレームＦ６（３）及び通信端末装置２−１２を宛先とするフレームＦ７（２）と、通信端末装置２−２１を含むグループＧ３を宛先とするフレームＦ１１（６）及びフレームＦ１２（５）と、を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１２（５）とフレームＦ６（３）とフレームＦ７（２）とをアグリゲーションしてアグリゲーションデータＡ５（１０）とする。 The aggregate unit 14 includes a frame F6 (addressed to the communication terminal device 2-10 among the communication terminal devices 2-9 to 10 that are common to the communication terminal devices 2-21 connected to the upper layer of each layer. 3) and the frame F7 (2) destined for the communication terminal device 2-12 and the frames F11 (6) and F12 (5) destined for the group G3 including the communication terminal device 2-21 are selected. . The aggregate unit 14 aggregates the frame F12 (5), the frame F6 (3), and the frame F7 (2) so that the data size becomes the maximum within a range not exceeding the maximum data size 10, and the aggregate data A5 ( 10).

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２４が共通である通信端末装置２−１３〜１６の内、通信端末装置２−１５及び２−１６からなるグループＧ２を宛先とするフレームＦ８（４）と、通信端末装置２−２４を含むグループＧ３を宛先とするフレームＦ１１（６）及び上記した処理にて生成したアグリゲーションデータＡ５（１０）と、を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１１（６）とフレームＦ８（４）とをアグリゲーションしてアグリゲーションデータＡ６（１０）とする。 The aggregate unit 14 includes a group of communication terminal devices 2-15 and 2-16 among the communication terminal devices 2-13 to 16 which are common to the communication terminal devices 2-24 connected to the upper layer of each one. The frame F8 (4) destined for G2, the frame F11 (6) destined for the group G3 including the communication terminal device 2-24, and the aggregation data A5 (10) generated by the above processing are selected. . The aggregate unit 14 aggregates the frame F11 (6) and the frame F8 (4) so as to obtain aggregate data A6 (10) so that the data size becomes the maximum within a range not exceeding the maximum data size 10.

上記した処理においてアグリゲーションされずに残ったフレームＦ１（５）を、フレームＦ１（５）の宛先である通信端末装置２−１の１階層上位に接続されている通信端末装置２−１７を宛先とするフレームとみなす（Ｓ１０７）。 The frame F1 (5) remaining unaggregated in the above processing is set to the communication terminal device 2-17 connected to the upper layer of the communication terminal device 2-1 that is the destination of the frame F1 (5). It is regarded as a frame to be performed (S107).

続いて図９を参照する。アグリゲート部１４はホップ数ｄ＝３をデクリメントし、ホップ数ｄ＝２とする（Ｓ１０８）。ホップ数ｄ＝０ではなくｄ＝２であるため（Ｓ１０９）、アグリゲート部１４は続いて２ホップ目のパケット送受信をなす、すなわち、階層１及び階層２にある通信端末装置２−１７〜３２に着目する（Ｓ１０４）。 Next, referring to FIG. The aggregate unit 14 decrements the hop number d = 3, and sets the hop number d = 2 (S108). Since the number of hops is not d = 0 but d = 2 (S109), the aggregate unit 14 subsequently performs packet transmission / reception of the second hop, that is, the communication terminal devices 2-17 to 32 in the hierarchy 1 and the hierarchy 2 (S104).

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２９が共通である通信端末装置２−１７〜２０の内、通信端末装置２−１７を宛先とするフレームＦ１（５）及びアグリゲーションデータＡ１（９）と、通信端末装置２−１９を宛先とするフレームＦ１０（２）と、通信端末装置２−２０を宛先とするアグリゲーションデータＡ２（３）とを選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１（５）とフレームＦ１０（２）とアグリゲーションデータＡ２（３）とをアグリゲーションしてアグリゲーションデータＡ２（１０）とする。ここでは、最大データサイズ１０を超えない範囲でデータサイズが最大となる組み合わせがもう一組存在するが、どちらを選択するかは特に限定しない。すなわち、グリゲート部１４は、フレームＦ１０（２）とアグリゲーションデータＡ４（８）とをアグリゲーションしてアグリゲーションデータＡ４（１０）としても良い。 The aggregate unit 14 includes a frame F1 (destination) of the communication terminal device 2-17 among the communication terminal devices 2-17 to 20-20 that are common to the communication terminal devices 2-29 connected to the upper layer. 5) and the aggregation data A1 (9), the frame F10 (2) destined for the communication terminal device 2-19, and the aggregation data A2 (3) destined for the communication terminal device 2-20 are selected. The aggregate unit 14 aggregates the frame F1 (5), the frame F10 (2), and the aggregation data A2 (3) so that the data size becomes the maximum within a range not exceeding the maximum data size 10, and the aggregation data A2 (10). Here, there is one more combination that maximizes the data size within a range that does not exceed the maximum data size 10, but there is no particular limitation on which one to select. That is, the aggregate unit 14 may aggregate the frame F10 (2) and the aggregation data A4 (8) into the aggregation data A4 (10).

各々の１階層上位に接続されている通信端末装置２−３１が共通である通信端末装置２−２１〜２４からなるグループＧ３を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）は共に最大データサイズに達しているため、アグリゲート部１４は、これらをこれ以上アグリゲーションしない。 Aggregation data A5 (10) and A6 (10) that are addressed to the group G3 composed of the communication terminal devices 2-21 to 24 to which the communication terminal devices 2-31 connected to the upper layer of each one are common are the maximum. Since the data size has been reached, the aggregate unit 14 does not aggregate these further.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３２が共通である通信端末装置２−２５〜２８の内、通信端末装置２−２８を宛先とするフレームＦ１４（３）及びアグリゲーションデータＡ３（１０）を選択する。アグリゲーションデータＡ３（１０）が最大データサイズに達しているため、アグリゲート部１４は、フレームＦ１４（３）及びアグリゲーションデータＡ３（１０）をこれ以上アグリゲーションしない。 The aggregate unit 14 has a frame F14 (destination of the communication terminal device 2-28 among the communication terminal devices 2-25 to 28 that are common to the communication terminal devices 2-32 connected to the upper layer of each one. 3) and aggregation data A3 (10) are selected. Since the aggregation data A3 (10) has reached the maximum data size, the aggregate unit 14 does not aggregate the frame F14 (3) and the aggregation data A3 (10) any more.

続いて図１０を参照する。アグリゲート部１４はホップ数ｄ＝２をデクリメントし、ホップ数ｄ＝１とする。ホップ数ｄ＝０ではなくｄ＝１であるため、アグリゲート部１４は続いて１ホップ目のパケット送受信をなす、すなわち、パケット生成装置１及び階層１にある通信端末装置２−２９〜３２に着目する。 Next, referring to FIG. The aggregate unit 14 decrements the hop number d = 2 to set the hop number d = 1. Since the number of hops d = 0, not d = 0, the aggregate unit 14 subsequently performs packet transmission / reception of the first hop, that is, the packet generation device 1 and the communication terminal devices 2-29 to 32 in the hierarchy 1 Pay attention.

アグリゲート部１４は、各々の１階層上位に接続されているパケット生成装置１が共通である通信端末装置２−２９〜３２の内、通信端末装置２−２９を宛先とするアグリゲーションデータＡ１（９）、Ａ２（１０）及びＡ４（８）と、通信端末装置２−３０を宛先とするフレームＦ１８（２）と、通信端末装置２−３１を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）と、通信端末装置２−３２を宛先とするフレームＦ１４（３）及びアグリゲーションデータＡ３（１０）とを選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１８（２）とアグリゲーションデータＡ４（８）とをアグリゲーションしてアグリゲーションデータＡ４（１０）とする。他のフレーム及びアグリゲーションデータをアグリゲーションすると最大データサイズを超過してしまうため、アグリゲート部１４は、これ以上のアグリゲーションは行わない。 The aggregate unit 14 includes aggregation data A1 (9) addressed to the communication terminal device 2-29 among the communication terminal devices 2-29 to 32 that share the packet generation device 1 connected to the upper layer of each one. ), A2 (10) and A4 (8), the frame F18 (2) destined for the communication terminal device 2-30, and the aggregation data A5 (10) and A6 (10) destined for the communication terminal device 2-31. ) And the frame F14 (3) and the aggregation data A3 (10) destined for the communication terminal apparatus 2-32. The aggregate unit 14 aggregates the frame F18 (2) and the aggregation data A4 (8) to obtain aggregated data A4 (10) so that the data size becomes maximum within a range not exceeding the maximum data size 10. If other frames and aggregated data are aggregated, the maximum data size is exceeded, and therefore the aggregate unit 14 does not perform any further aggregation.

続いて図１１を参照する。アグリゲート部１４はホップ数ｄ＝１をデクリメントし、ホップ数ｄ＝０とする。ホップ数ｄ＝０であるため、アグリゲート部１４は、フレームＦ１４（３）をアグリゲーションデータＡ７（３）とし、アグリゲーションデータＡ１〜Ａ７をパケット生成部１５に供給する（Ｓ１１０）。上記したようにアグリゲート部１４は、ステップＳ１０４〜Ｓ１０９までのアグリゲーション処理を下位ホップから上位ホップへ順次繰り返してアグリゲーションする。アグリゲート部１４は以上の処理でアグリゲーション処理を終了する。 Next, referring to FIG. The aggregate unit 14 decrements the hop number d = 1, and sets the hop number d = 0. Since the hop count d = 0, the aggregate unit 14 sets the frame F14 (3) as the aggregation data A7 (3), and supplies the aggregation data A1 to A7 to the packet generation unit 15 (S110). As described above, the aggregate unit 14 aggregates the aggregation process from steps S104 to S109 by repeating sequentially from the lower hop to the upper hop. The aggregate unit 14 ends the aggregation process by the above process.

パケット生成部１５は、アグリゲート部１４から受け取ったアグリゲーションデータ毎にパケットを生成し、当該パケットに含まれるフレームの宛先に基づいてパケット毎に宛先を決定する。同じく図１０を参照しつつ、パケット生成部１５によるパケット生成について以下に説明する。 The packet generation unit 15 generates a packet for each aggregation data received from the aggregation unit 14, and determines a destination for each packet based on a destination of a frame included in the packet. The packet generation by the packet generation unit 15 will be described below with reference to FIG.

アグリゲーションデータＡ１（９）には、パケット送信装置１の１階層下位に接続されている通信端末装置２−２９〜３２を宛先とするフレームが含まれていないが、パケット送信装置１の２階層下位に接続されている通信端末装置２−１７を宛先とするフレームＦ９（３）と、パケット送信装置１の３階層下位に接続されている通信端末装置２−３を宛先とするフレームＦ２（３）及びフレームＦ３（３）とが含まれている。パケット生成部１５は、アグリゲーションデータＡ１（９）を含むパケットを生成し、通信端末装置２−１７及び通信端末装置２−３の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−２９を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ２（１０）を含むパケットを生成し、その宛先を通信端末装置２−２９とする。 The aggregation data A1 (9) does not include a frame destined for the communication terminal devices 2-29 to 32 connected to the lower level of the packet transmission device 1 but is lower than the lower level of the packet transmission device 1. Frame F9 (3) destined for the communication terminal device 2-17 connected to, and frame F2 (3) destined for the communication terminal device 2-3 connected to the lower three layers of the packet transmitting device 1 And a frame F3 (3). The packet generation unit 15 generates a packet including the aggregation data A1 (9), is connected to the upper level of the communication terminal device 2-17 and the communication terminal device 2-3, and is connected to the lower level of the packet transmission device 1 by one layer. The communication terminal device 2-29 that is present is the destination of the packet. Similarly, the packet generation unit 15 generates a packet including the aggregation data A2 (10), and sets the destination as the communication terminal device 2-29.

アグリゲーションデータＡ４（８）には、パケット送信装置１の１階層下位に接続されている通信端末装置２−２９を宛先とするフレームＦ１６（３）及びフレームＦ１７（５）と、同じくパケット送信装置１の１階層下位に接続されている通信端末装置２−３０を宛先とするフレームＦ１８（２）とが含まれている。これらの宛先情報に基づいて、パケット生成部１５は、各々がアグリゲーションデータＡ４（８）を含む２つのパケットを生成し、その一方の宛先を通信端末装置２−２９とし、他方の宛先を通信端末装置２−３０とする。 In the aggregation data A4 (8), similarly to the frame F16 (3) and the frame F17 (5) destined for the communication terminal device 2-29 connected one layer lower than the packet transmission device 1, the packet transmission device 1 Frame F18 (2) destined for the communication terminal device 2-30 connected to the lower layer of the first layer. Based on the destination information, the packet generator 15 generates two packets each including the aggregation data A4 (8), one of the destinations is the communication terminal device 2-29, and the other destination is the communication terminal. Let it be apparatus 2-30.

アグリゲーションデータＡ５（１０）には、通信端末装置２−２１〜２３からなるグループＧ３を宛先とするフレームＦ１２（５）と、通信端末装置２−１０を宛先とするフレームＦ６（３）と、通信端末装置２−１２を宛先とするフレームＦ７（２）とが含まれている。パケット生成部１５は、アグリゲーションデータＡ５（１０）を含むパケットを生成し、グループＧ３、通信端末装置２−１０及び通信端末装置２−１２の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−３１を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ６（１０）を含むパケットを生成し、その宛先を通信端末装置２−３１とする。 The aggregation data A5 (10) includes a frame F12 (5) destined for the group G3 composed of the communication terminal devices 2-21 to 23, a frame F6 (3) destined for the communication terminal device 2-10, and communication. A frame F7 (2) destined for the terminal device 2-12 is included. The packet generation unit 15 generates a packet including the aggregation data A5 (10), is connected to the upper level of the group G3, the communication terminal device 2-10, and the communication terminal device 2-12 and is one level lower than the packet transmission device 1. The connected communication terminal apparatus 2-31 is set as the destination of the packet. Similarly, the packet generation unit 15 generates a packet including the aggregation data A6 (10) and sets the destination as the communication terminal device 2-31.

アグリゲーションデータＡ３（１０）には、通信端末装置２−２８を宛先とするフレームＦ１３（２）及びフレームＦ１５（８）が含まれている。パケット生成部１５は、アグリゲーションデータＡ３（１０）を含むパケットを生成し、通信端末装置２−２８の上位に接続され且つパケット送信装置１の１階層下位に接続されている通信端末装置２−３２を、当該パケットの宛先とする。同様にパケット生成部１５は、アグリゲーションデータＡ７（３）を含むパケットを生成し、その宛先を通信端末装置２−３２とする。 The aggregation data A3 (10) includes a frame F13 (2) and a frame F15 (8) destined for the communication terminal device 2-28. The packet generation unit 15 generates a packet including the aggregation data A3 (10), and is connected to a higher level of the communication terminal device 2-28 and connected to a lower level of the packet transmission device 1 by a communication terminal device 2-32. Is the destination of the packet. Similarly, the packet generation unit 15 generates a packet including the aggregation data A7 (3), and sets the destination as the communication terminal device 2-32.

パケット生成部１５は、生成したパケットを送信部１６に与える。 The packet generator 15 gives the generated packet to the transmitter 16.

図１２は１ホップ目のパケットの送信処理を表す図である。送信部１６はパケット生成部１５から受け取ったパケットをそれぞれの宛先に送信する。 FIG. 12 is a diagram illustrating a transmission process of a first hop packet. The transmission unit 16 transmits the packet received from the packet generation unit 15 to each destination.

通信端末装置２−２９の受信部２１はパケット生成装置１からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−２９宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ１（９）から通信端末装置２−２９宛のフレームＦ１６（３）及びフレームＦ１７（５）を抽出する。 The receiving unit 21 of the communication terminal device 2-29 receives the packets from the packet generating device 1 and gives them to the frame extracting unit 22 and the relay determining unit 23. The frame extraction unit 22 extracts a frame addressed to the communication terminal device 2-29 to which the frame extraction unit 22 belongs from the packet received from the reception unit 21. The frame extraction unit 22 extracts the frame F16 (3) and the frame F17 (5) addressed to the communication terminal device 2-29 from the aggregation data A1 (9).

中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−２９の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。 The relay determination unit 23 is concerned only when the packet received from the reception unit 21 includes a frame whose destination is a communication terminal device connected to a lower level of the communication terminal device 2-29 to which the relay determination unit 23 belongs. It is determined that the packet should be relayed, and the destination of the packet is determined based on the destination of the communication frame.

アグリゲーションデータＡ１（９）及びＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−１７若しくは通信端末装置２−１７の下位に接続されている通信端末装置２−１及び通信端末装置２−３を宛先とするフレームを含んでいるため、中継判定部２３は、アグリゲーションデータＡ１（９）を含むパケット及びアグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１７に中継すべきと判断する。 Aggregation data A1 (9) and A2 (10) are communication terminal apparatus 2-17 connected to the lower order of communication terminal apparatus 2-29 or communication terminal apparatus 2- connected to the lower order of communication terminal apparatus 2-17. 1 and the communication terminal apparatus 2-3 are included in the frame, the relay determination unit 23 transmits the packet including the aggregation data A1 (9) and the packet including the aggregation data A2 (10) to the communication terminal apparatus 2- 17 is determined to be relayed.

アグリゲーションデータＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−１９を宛先とするフレームＦ１０（２）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１９に中継すべきと判断する。また、アグリゲーションデータＡ２（１０）が通信端末装置２−２９の下位に接続されている通信端末装置２−２０の下位に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするフレームを含んでいるため、中継判定部２３は、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−２０に中継すべきと判断する。 Since the aggregation data A2 (10) includes the frame F10 (2) destined for the communication terminal device 2-19 connected to the lower level of the communication terminal device 2-29, the relay determination unit 23 determines that the aggregation data A2 It is determined that the packet including (10) should be relayed to the communication terminal apparatus 2-19. In addition, the group G1 including the communication terminal devices 2-5 to 8 connected to the lower level of the communication terminal device 2-20 connected to the lower level of the communication terminal device 2-29 is set as the destination. Therefore, the relay determination unit 23 determines that the packet including the aggregation data A2 (10) should be relayed to the communication terminal device 2-20.

アグリゲーションデータＡ４（１０）は通信端末装置２−２９の下位に接続されている通信端末装置を宛先とするフレームを含んでいないため、中継判定部２３は、アグリゲーションデータＡ４（１０）を含むパケットを中継しない。 Since the aggregation data A4 (10) does not include a frame whose destination is a communication terminal device connected to a lower level of the communication terminal device 2-29, the relay determination unit 23 receives a packet including the aggregation data A4 (10). Do not relay.

通信端末装置２−３０〜３２の各々も、上記した通信端末装置２−２９と同様の処理を行う。 Each of the communication terminal devices 2-30 to 32 performs the same processing as that of the communication terminal device 2-29.

図１３は２ホップ目のパケットの送信処理を表す図である。 FIG. 13 is a diagram illustrating a transmission process of a second hop packet.

通信端末装置２−２９、通信端末装置２−３１及び通信端末装置２−３２の各々の送信部２４は、各々の中継判定部２３が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する。 Each of the transmission units 24 of the communication terminal device 2-29, the communication terminal device 2-31, and the communication terminal device 2-32 directs only the packet that each relay determination unit 23 determines to relay to the destination of the packet. To send.

通信端末装置２−１７の受信部２１は通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−１７宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ１（９）から通信端末装置２−１７宛のフレームＦ９（３）を抽出する。 The receiving unit 21 of the communication terminal apparatus 2-17 receives the packets from the communication terminal apparatus 2-29 and gives them to the frame extraction unit 22 and the relay determination unit 23. The frame extraction unit 22 extracts a frame addressed to the communication terminal device 2-17 to which the frame extraction unit 22 belongs from the packet received from the reception unit 21. The frame extraction unit 22 extracts the frame F9 (3) addressed to the communication terminal device 2-17 from the aggregation data A1 (9).

中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−１７の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。 The relay determination unit 23 is concerned only when the packet received from the reception unit 21 includes a frame whose destination is a communication terminal device connected to a lower level of the communication terminal device 2-17 to which the relay determination unit 23 belongs. It is determined that the packet should be relayed, and the destination of the packet is determined based on the destination of the communication frame.

アグリゲーションデータＡ１（９）が通信端末装置２−１７の下位に接続されている通信端末装置２−３を宛先とするフレームＦ２（３）及びフレームＦ３（３）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ１（９）を含むパケットを通信端末装置２−３に中継すべきと判断する。 Since the aggregation data A1 (9) includes the frame F2 (3) and the frame F3 (3) destined for the communication terminal device 2-3 connected to the lower level of the communication terminal device 2-17, the relay determination unit 23 determines that the packet including the aggregation data A1 (9) should be relayed to the communication terminal device 2-3.

アグリゲーションデータＡ２（１０）が通信端末装置２−１７の下位に接続されている通信端末装置２−１を宛先とするフレームＦ１（５）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−１に中継すべきと判断する。 Since the aggregation data A2 (10) includes the frame F1 (5) destined for the communication terminal device 2-1 connected to the lower level of the communication terminal device 2-17, the relay determination unit 23 determines that the aggregation data A2 It is determined that the packet including (10) should be relayed to the communication terminal device 2-1.

通信端末装置２−２０の受信部２１は通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。受信部２１から受け取ったパケット内に自身が属する通信端末装置２−２０宛のフレームが含まれていないため、フレーム抽出部２２は、フレームを抽出しない。 The receiving unit 21 of the communication terminal apparatus 2-20 receives the packets from the communication terminal apparatus 2-29 and gives them to the frame extraction unit 22 and the relay determination unit 23. Since the frame received from the reception unit 21 does not include a frame addressed to the communication terminal device 2-20 to which the packet belongs, the frame extraction unit 22 does not extract the frame.

中継判定部２３は、受信部２１から受け取ったパケット内に、自身が属する通信端末装置２−２０の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、当該通信フレームの宛先に基づいて当該パケットの宛先を決定する。 The relay determination unit 23 is concerned only when the packet received from the reception unit 21 includes a frame whose destination is a communication terminal device connected to a lower level of the communication terminal device 2-20 to which the relay determination unit 23 belongs. It is determined that the packet should be relayed, and the destination of the packet is determined based on the destination of the communication frame.

アグリゲーションデータＡ２（１０）が通信端末装置２−２０の下位に接続されている通信端末装置２−５〜８からなるグループＧ１を宛先とするフレームＦ４（２）及びフレームＦ５（１）を含んでいるため、中継判定部２３は、アグリゲーションデータＡ２（１０）を含むパケットを通信端末装置２−５〜８に中継すべきと判断する。 The aggregation data A2 (10) includes a frame F4 (2) and a frame F5 (1) destined for the group G1 including the communication terminal devices 2-5 to 8 connected to the lower level of the communication terminal device 2-20. Therefore, the relay determination unit 23 determines that the packet including the aggregation data A2 (10) should be relayed to the communication terminal devices 2-5 to 8.

通信端末装置２−１９、２−２１〜２４、２−２８の各々も、上記した通信端末装置２−１７及び２−２０と同様の処理を行う。 Each of the communication terminal devices 2-19, 2-21 to 24, and 2-28 performs the same processing as the communication terminal devices 2-17 and 2-20.

図１４は３ホップ目のパケットの送信処理を表す図である。 FIG. 14 is a diagram illustrating a transmission process of a third hop packet.

通信端末装置２−１７、２−２０、２−２１及び２−２４の各々に属する送信部２４は、各々に属する中継判定部２３が中継すべきと判定したパケットのみを当該パケットの宛先に向けて送信する。 The transmission unit 24 belonging to each of the communication terminal devices 2-17, 2-20, 2-21 and 2-24 directs only the packet determined to be relayed by the relay determination unit 23 belonging to each to the destination of the packet. To send.

通信端末装置２−１の受信部２１は通信端末装置２−１７からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−１宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ２（１０）から通信端末装置２−１宛のフレームＦ１（５）を抽出する。 The receiving unit 21 of the communication terminal apparatus 2-1 receives packets from the communication terminal apparatus 2-17, and gives them to the frame extracting unit 22 and the relay determining unit 23. The frame extraction unit 22 extracts a frame addressed to the communication terminal device 2-1 to which the frame extraction unit 22 belongs from the packet received from the reception unit 21. The frame extraction unit 22 extracts the frame F1 (5) addressed to the communication terminal device 2-1 from the aggregation data A2 (10).

受信部２１から受け取ったパケットに、自身が属する通信端末装置２−１の下位に接続されている通信端末装置を宛先とするフレームが含まれていないため、中継判定部２３は、当該パケットを中継しない。 Since the packet received from the receiving unit 21 does not include a frame whose destination is a communication terminal device connected to a lower level of the communication terminal device 2-1 to which the packet belongs, the relay determination unit 23 relays the packet. do not do.

通信端末装置２−３、２−５〜８、２−１０、２−１２、２−１５及び２−１６の各々も、上記した通信端末装置２−１と同様の処理を行う。 Each of the communication terminal devices 2-3, 2-5 to 8, 2-10, 2-12, 2-15, and 2-16 performs the same processing as the communication terminal device 2-1.

上記した如く本実施例によれば、マルチホップツリー型のネットワークにおいて、パケット生成装置が互いに宛先の異なる複数のフレームを送信したい場合に、当該ネットワークを構成する各通信端末の接続関係と、送信したい各フレームのデータサイズと、１パケットに含めることができる最大データサイズとを記憶し、これらに基づいて、当該複数のフレームをアグリゲーションして少なくとも１のアグリゲーションデータとする。更にパケット生成装置は、アグリゲーションデータ毎にパケットを生成し、パケットに含まれるフレームの宛先及び各通信端末の接続関係に基づいてパケットの宛先を決定する。このようにフレームをアグリゲーションして、必要な宛先にのみパケットを送信することにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。また、通信端末装置は、受信したパケットに自身の下位に接続されている通信端末装置を宛先とする通信フレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、これを当該パケットの宛先に向けて送信する。これにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。 As described above, according to the present embodiment, in a multi-hop tree type network, when a packet generation device wants to transmit a plurality of frames having different destinations, the connection relationship between communication terminals constituting the network and the transmission The data size of each frame and the maximum data size that can be included in one packet are stored, and based on these, the plurality of frames are aggregated into at least one aggregation data. Furthermore, the packet generation device generates a packet for each aggregation data, and determines the packet destination based on the destination of the frame included in the packet and the connection relationship of each communication terminal. By aggregating frames in this way and transmitting packets only to the necessary destination, a plurality of frames (downstream data) can be efficiently transmitted / received while the number of packet transmissions is suppressed. In addition, the communication terminal apparatus determines that the packet should be relayed only when the received packet includes a communication frame destined for the communication terminal apparatus connected to its lower level. To the destination of the packet. Thereby, it is possible to efficiently transmit and receive a plurality of frames (downstream data) while suppressing the number of packet transmissions.

＜第２の実施例＞
図１５は配送方法選択部１７を含むパケット送信装置１を表すブロック図である。 <Second embodiment>
FIG. 15 is a block diagram showing the packet transmission device 1 including the delivery method selection unit 17.

フレーム取得部１１、ネットワーク構成管理部１２及び最大データ長管理部１３の動作は、第１の実施例に示される動作と等しい。以下に、第１の実施例に示されるのと異なる動作をするアグリゲート部１４、パケット生成部１５、送信部１６及び配送方法選択部１７について説明する。 The operations of the frame acquisition unit 11, the network configuration management unit 12, and the maximum data length management unit 13 are the same as those shown in the first embodiment. Below, the aggregate part 14, the packet generation part 15, the transmission part 16, and the delivery method selection part 17 which operate differently from those shown in the first embodiment will be described.

アグリゲート部１４は、フレーム取得部１１から受け取った複数のフレームを、当該フレームの宛先と、ネットワーク構成管理部１２から受け取った接続関係情報とに基づいて、少なくとも１のフレーム群にまとめる。具体的には、アグリゲート部１４は、同一の宛先の通信フレームをまとめる第１のアグリゲーションステップと、各々の１階層上位に接続されている通信端末装置が共通である複数の通信端末装置のいずれかを宛先とする複数の通信フレームをまとめる第２のアグリゲーションステップと、当該複数の通信端末装置のいずれかを宛先とする少なくとも１の通信フレーム若しくは第２のアグリゲーションステップにて得られた少なくとも１の通信フレーム群と当該１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームとをまとめる第３のアグリゲーションステップと、により通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。このとき、アグリゲート部１４は、第２のアグリゲーションステップ及び第３のアグリゲーションステップを下位の階層から上位の階層に繰り返して、通信フレーム取得部１１から受け取った複数の通信フレームを通信フレーム群にまとめる。 The aggregate unit 14 groups the plurality of frames received from the frame acquisition unit 11 into at least one frame group based on the destination of the frame and the connection relation information received from the network configuration management unit 12. Specifically, the aggregate unit 14 includes any one of a plurality of communication terminal devices in which a first aggregation step for grouping communication frames of the same destination and a communication terminal device connected to each one higher layer are common. A second aggregation step that collects a plurality of communication frames that are addressed to each other, and at least one communication frame that is addressed to any one of the plurality of communication terminal devices or at least one obtained from the second aggregation step A third aggregation step that combines a communication frame group and at least one communication frame destined for the communication terminal device connected to the upper layer of the first layer, and communicates a plurality of communication frames received from the communication frame acquisition unit 11 Group into frames. At this time, the aggregate unit 14 repeats the second aggregation step and the third aggregation step from the lower layer to the upper layer, and collects the plurality of communication frames received from the communication frame acquisition unit 11 into a communication frame group. .

パケット生成部１５は、第１の実施例に示されるのと同じ処理により、パケットを生成する。パケット生成部１５が、生成したパケットを配送方法選択部１７に供給する点が第１の実施例に示される処理と異なる。 The packet generator 15 generates a packet by the same processing as that shown in the first embodiment. The point that the packet generation unit 15 supplies the generated packet to the delivery method selection unit 17 is different from the processing shown in the first embodiment.

配送方法選択部１７は、パケット生成部１５が宛先を決定した複数のパケットの内に各々が同一のアグリゲーションデータ（フレーム群）を含み、且つ、各々の宛先が互いに異なる少なくとも２のパケットがある場合にのみ、当該アグリゲーションデータを含むパケットを再度生成し、当該パケットをパケット生成装置１の１階層下位に接続されている通信端末装置の各々に一斉に送信せしめる。このとき、配送方法選択部１７は、パケットの宛先をブロードキャストアドレスに設定し、通常のブロードキャスト配送にてパケットを一括配送する。ここで、配送方法選択部１７は、パケットの宛先をマルチキャストアドレスに設定し、通常のマルチキャスト配送にてパケットを一括配送する。また、配送方法選択部１７は、これら以外のパケットを、送信部１６をして、その宛先にのみ送信せしめる。このように、配送方法選択部１７は、アグリゲーションデータに含まれる各フレームの宛先に基づいて、フレームをパケット生成装置１の１階層下位に接続されている複数の通信端末装置へ配送する必要があると判別した場合に、送信部１６をして、当該フレームを含むパケットをブロードキャスト配送若しくはマルチキャスト配送で送信せしめ、それ以外の場合に、ユニキャスト、すなわち、パケット生成装置１から１つの通信端末装置のみへパケットを送信せしめる。 The delivery method selection unit 17 includes at least two packets each including the same aggregation data (frame group) among the plurality of packets determined by the packet generation unit 15 and having different destinations. Only, the packet including the aggregation data is generated again, and the packet is transmitted all at once to the communication terminal devices connected to the lower level of the packet generation device 1. At this time, the delivery method selection unit 17 sets the destination of the packet as a broadcast address, and delivers the packet in a batch by normal broadcast delivery. Here, the delivery method selection unit 17 sets the destination of the packet to a multicast address, and delivers the packet in a batch by normal multicast delivery. Further, the delivery method selection unit 17 causes the transmission unit 16 to transmit packets other than these only to the destination. As described above, the delivery method selection unit 17 needs to deliver the frame to a plurality of communication terminal devices connected to the lower level of the packet generation device 1 based on the destination of each frame included in the aggregation data. When the transmission unit 16 determines that the packet including the frame is transmitted by broadcast delivery or multicast delivery, the unicast, that is, only one communication terminal device from the packet generation device 1 is transmitted. Send a packet to.

送信部１６は、配送方法選択部１７から受け取ったパケットを、配送方法選択部１７が選択した配送方法にて送信する。 The transmission unit 16 transmits the packet received from the delivery method selection unit 17 using the delivery method selected by the delivery method selection unit 17.

図１６は、配送方法選択部２５を含む通信端末装置２−１を表すブロック図である。受信部２１及びフレーム抽出部２２の動作は、第１の実施例に示される動作と等しい。以下に、第１の実施例に示されるのと異なる動作をする中継判定部２３、送信部２４及び配送方法選択部２５について説明する。 FIG. 16 is a block diagram showing the communication terminal device 2-1 including the delivery method selection unit 25. The operations of the receiving unit 21 and the frame extracting unit 22 are the same as those shown in the first embodiment. The relay determination unit 23, the transmission unit 24, and the delivery method selection unit 25 that operate differently from those shown in the first embodiment will be described below.

中継判定部２３は、第１の実施例に示されるのと同じ処理により、パケットの中継の要否を判定する。中継判定部２３が、生成したパケットを配送方法選択部２５に供給する点が第１の実施例に示される処理と異なる。 The relay determination unit 23 determines whether or not it is necessary to relay a packet by the same processing as that shown in the first embodiment. The point in which the relay determination unit 23 supplies the generated packet to the delivery method selection unit 25 is different from the processing shown in the first embodiment.

配送方法選択部２５は、中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータ（フレーム群）を含み、且つ、各々の宛先が互いに異なる少なくとも２のパケットがある場合にのみ、当該アグリゲーションデータを含むパケットを再度生成し、送信部２４をして当該パケットを、自身が属する通信端末装置の１階層下位に接続されている通信端末装置の各々に一斉に送信せしめる。すなわち、送信部２４は、配送方法選択部１７と同様にブロードキャスト配送若しくはマルチキャスト配送にてパケットを配送する。また、配送方法選択部２５は、これら以外のパケットを、送信部２４をして、その宛先にのみ送信せしめる。すなわち、送信部２４は、配送方法選択部１７と同様にユニキャスト配送にてパケットを配送する。 The delivery method selection unit 25 includes at least two packets each including the same aggregation data (frame group) among the plurality of packets determined by the relay determination unit 23 and having different destinations. Only in such a case, a packet including the aggregation data is generated again, and the transmission unit 24 causes the communication terminal device to transmit the packet all at once to the communication terminal devices connected to one layer lower than the communication terminal device to which it belongs. . That is, the transmission unit 24 delivers the packet by broadcast delivery or multicast delivery as with the delivery method selection unit 17. Also, the delivery method selection unit 25 causes the transmission unit 24 to transmit packets other than these only to the destination. That is, the transmission unit 24 delivers the packet by unicast delivery in the same manner as the delivery method selection unit 17.

送信部２４は、中継判定部２３が中継すべきと判定したパケットのみを、配送方法選択部２３から受け取り、当該パケットを配送方法選択部２３が選択した配送方法にて送信する。 The transmission unit 24 receives only the packet that the relay determination unit 23 determines to relay from the delivery method selection unit 23, and transmits the packet by the delivery method selected by the delivery method selection unit 23.

図１７はアグリゲート部１４におけるアグリゲート処理ルーチンを表すフローチャートである。図１８〜２４はアグリゲーションデータの生成処理過程を表す図である。以下に図１７〜２４を参照しつつ、アグリゲート部１４におけるアグリゲート処理について説明する。 FIG. 17 is a flowchart showing an aggregate processing routine in the aggregate unit 14. 18 to 24 are diagrams illustrating a process of generating aggregation data. The aggregate process in the aggregate unit 14 will be described below with reference to FIGS.

最初に図１８を参照する。先ず、アグリゲート部１４は同じ宛先のフレームを選択する（Ｓ２０１）。そして、アグリゲート部１４は最大データサイズ１０を超えない範囲でデータサイズが最大となるように、当該選択したフレームをアグリゲーションデータにアグリゲーションする（Ｓ２０２）。ここでの処理は第１の実施例と同じであるため、説明を省略する。 Reference is first made to FIG. First, the aggregate unit 14 selects the same destination frame (S201). Then, the aggregate unit 14 aggregates the selected frame into aggregate data so that the data size becomes maximum within a range not exceeding the maximum data size 10 (S202). Since the processing here is the same as that of the first embodiment, description thereof is omitted.

続いて図１９を参照する。本実施例における最大ホップ数は３ホップであるため、アグリゲート部１４は最大ホップ数ｄ＝３として（Ｓ２０３）、先ずは３ホップ目のパケット送受信をなす、すなわち、階層２及び階層３にある通信端末装置２−１〜２８に着目する（Ｓ２０４）。 Next, referring to FIG. Since the maximum number of hops in this embodiment is 3, the aggregate unit 14 sets the maximum number of hops d = 3 (S203), and first performs packet transmission / reception of the third hop, that is, in layer 2 and layer 3. Attention is paid to the communication terminal devices 2-1 to 28 (S204).

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−１７が共通である通信端末装置２−１〜４の内、通信端末装置２−１を宛先とするフレームＦ１（５）と、通信端末装置２−３を宛先とするアグリゲーションデータＡ１（６）とを選択する（Ｓ２０５）。フレームＦ１（５）とアグリゲーションデータＡ１（６）とをアグリゲーションした場合のデータサイズは１１となり、最大データサイズ１０を超えてしまうので、アグリゲート部１４は、これらをアグリゲーションしない。 The aggregate unit 14 includes a frame F1 (destination) of the communication terminal device 2-1 among the communication terminal devices 2-1 to -4, which are common to the communication terminal devices 2-17 connected to the upper layer. 5) and aggregation data A1 (6) destined for the communication terminal device 2-3 are selected (S205). When the frame F1 (5) and the aggregation data A1 (6) are aggregated, the data size is 11, which exceeds the maximum data size 10, and therefore the aggregate unit 14 does not aggregate them.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２１が共通である通信端末装置２−９〜１２の内、通信端末装置２−１０を宛先とするフレームＦ６（３）と、通信端末装置２−１２を宛先とするフレームＦ７（２）とを選択する。アグリゲート部１４は、フレームＦ６（３）とフレームＦ７（２）とをアグリゲーションしてアグリゲーションデータＡ５（５）とする。 The aggregate unit 14 has a frame F6 (destination) of the communication terminal device 2-10 among the communication terminal devices 2-9 to 12 that are common to the communication terminal devices 2-21 connected to the upper layer of each one. 3) and the frame F7 (2) destined for the communication terminal device 2-12 are selected. The aggregate unit 14 aggregates the frame F6 (3) and the frame F7 (2) to obtain aggregate data A5 (5).

続いて図２０を参照する。アグリゲート部１４は、上記処理にて得られたアグリゲーションデータと、当該アグリゲーションデータの宛先である通信端末装置の１階層上位に接続されている通信端末装置を宛先とする少なくとも１の通信フレームと、をアグリゲーションして新たなアグリゲーションデータとする。 Next, referring to FIG. The aggregate unit 14 includes the aggregation data obtained by the above processing, and at least one communication frame whose destination is a communication terminal apparatus connected to a higher level of the communication terminal apparatus that is the destination of the aggregation data; Is used as new aggregation data.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−１７が共通である通信端末装置２−１〜４の内、通信端末装置２−１を宛先とするフレームＦ１（５）と、通信端末装置２−３を宛先とするアグリゲーションデータＡ１（６）とに加えて、通信端末装置２−１７を宛先とするフレームＦ９（３）を選択する（Ｓ２０７）。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、アグリゲーションデータＡ１（６）とフレームＦ９（３）とをアグリゲーションしてアグリゲーションデータＡ１（９）とする（Ｓ２０８）。 The aggregate unit 14 includes a frame F1 (destination) of the communication terminal device 2-1 among the communication terminal devices 2-1 to -4, which are common to the communication terminal devices 2-17 connected to the upper layer. 5) and aggregation data A1 (6) destined for the communication terminal apparatus 2-3, the frame F9 (3) destined for the communication terminal apparatus 2-17 is selected (S207). The aggregate unit 14 aggregates the aggregation data A1 (6) and the frame F9 (3) so that the data size becomes the maximum within a range not exceeding the maximum data size 10, and sets the aggregation data A1 (9) ( S208).

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２１が共通である通信端末装置２−９〜１２の内、通信端末装置２−１０を宛先とするフレームＦ６（３）及び通信端末装置２−１２を宛先とするフレームＦ７（２）とを含むアグリゲーションデータＡ５（５）に加えて、通信端末装置２−２１を宛先とするフレームＦ１１（６）及びフレーム１２（５）を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、アグリゲーションデータＡ５（５）とフレーム１２（５）とをアグリゲーションしてアグリゲーションデータＡ５（１０）とする。 The aggregate unit 14 has a frame F6 (destination) of the communication terminal device 2-10 among the communication terminal devices 2-9 to 12 that are common to the communication terminal devices 2-21 connected to the upper layer of each one. 3) and the aggregation data A5 (5) including the frame F7 (2) destined for the communication terminal apparatus 2-12, and the frames F11 (6) and 12 (d) destined for the communication terminal apparatus 2-21. 5) is selected. The aggregate unit 14 aggregates the aggregated data A5 (5) and the frame 12 (5) to obtain aggregated data A5 (10) so that the data size becomes the maximum within a range not exceeding the maximum data size 10.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２４が共通である通信端末装置２−１３〜１６の内、通信端末装置２−１５及び２−１６からなるグループＧ２を宛先とするフレームＦ８（４）に加えて、通信端末装置２−２４を宛先とするアグリゲーションデータＡ５（１０）とフレームＦ１１（６）とを選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレーム１１（６）とフレームＦ８（４）とをアグリゲーションしてアグリゲーションデータＡ６（１０）とする。 The aggregate unit 14 includes a group of communication terminal devices 2-15 and 2-16 among the communication terminal devices 2-13 to 16 which are common to the communication terminal devices 2-24 connected to the upper layer of each one. In addition to the frame F8 (4) destined for G2, the aggregation data A5 (10) and frame F11 (6) destined for the communication terminal device 2-24 are selected. The aggregate unit 14 aggregates the frame 11 (6) and the frame F8 (4) to obtain aggregated data A6 (10) so that the data size becomes the maximum within a range not exceeding the maximum data size 10.

上記した処理においてアグリゲーションされずに残ったフレームＦ１（５）を、フレームＦ１（５）の宛先である通信端末装置２−１の１階層上位に接続されている通信端末装置２−１７を宛先とするフレームとみなす（Ｓ２０９）。 The frame F1 (5) remaining unaggregated in the above processing is set to the communication terminal device 2-17 connected to the upper layer of the communication terminal device 2-1 that is the destination of the frame F1 (5). It is regarded as a frame to be performed (S209).

続いて図２１を参照する。アグリゲート部１４はホップ数ｄ＝３をデクリメントし、ホップ数ｄ＝２とする（Ｓ２１０）。ホップ数ｄ＝０ではなくｄ＝２であるため（Ｓ２１１）、アグリゲート部１４は続いて２ホップ目のパケット送受信をなす、すなわち、階層１及び階層２にある通信端末装置２−１７〜３２に着目する。 Next, referring to FIG. The aggregate unit 14 decrements the number of hops d = 3 and sets the number of hops d = 2 (S210). Since d = 2 instead of hop count d = 0 (S211), the aggregate unit 14 subsequently performs packet transmission / reception of the second hop, that is, the communication terminal devices 2-17 to 32 in the hierarchy 1 and the hierarchy 2 Pay attention to.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２９が共通である通信端末装置２−１７〜２０の内、通信端末装置２−１７を宛先とするフレームＦ１（５）及びアグリゲーションデータＡ１（９）と、通信端末装置２−１９を宛先とするフレームＦ１０（２）と、通信端末装置２−２１を宛先とするアグリゲーションデータＡ２（３）と、を選択する。アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１（５）とフレームＦ１０（２）とアグリゲーションデータＡ２（３）とをアグリゲーションしてアグリゲーションデータＡ２（１０）とする。 The aggregate unit 14 includes a frame F1 (destination) of the communication terminal device 2-17 among the communication terminal devices 2-17 to 20-20 that are common to the communication terminal devices 2-29 connected to the upper layer. 5) and the aggregation data A1 (9), the frame F10 (2) destined for the communication terminal device 2-19, and the aggregation data A2 (3) destined for the communication terminal device 2-21 are selected. The aggregate unit 14 aggregates the frame F1 (5), the frame F10 (2), and the aggregation data A2 (3) so that the data size becomes the maximum within a range not exceeding the maximum data size 10, and the aggregation data A2 (10).

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３１が共通である通信端末装置２−２１〜２４からなるグループＧ３を宛先とするアグリゲーションデータＡ５（１０）及びアグリゲーションデータＡ６（１０）を選択する。アグリゲーションデータＡ５（１０）及びアグリゲーションデータＡ６（１０）は既に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。 The aggregate unit 14 includes aggregation data A5 (10) and an aggregation that are addressed to the group G3 including the communication terminal devices 2-21 to 24 that are shared by the communication terminal devices 2-31 that are connected to the upper layer. Data A6 (10) is selected. Since the aggregation data A5 (10) and the aggregation data A6 (10) have already reached the maximum data size 10, the aggregate unit 14 does not aggregate any more.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３２が共通である通信端末装置２−２５〜２８の内、通信端末装置２−２８を宛先とするフレーム１４（３）及びアグリゲーションデータＡ５（１０）を選択する。アグリゲーションデータＡ３（１０）は既に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。 The aggregate unit 14 has a frame 14 (destination) of the communication terminal device 2-28 among the communication terminal devices 2-25 to 28 that are common to the communication terminal devices 2-32 connected to the upper layer of each layer. 3) and aggregation data A5 (10) are selected. Since the aggregate data A3 (10) has already reached the maximum data size 10, the aggregate unit 14 does not aggregate any more.

続いて図２２を参照する。アグリゲート部１４は、上記処理にて得られたアグリゲーションデータと、当該アグリゲーションデータの宛先である通信端末装置の１階層上位に接続されている通信端末装置を宛先とする少なくとも１のフレームと、をアグリゲーションして新たなアグリゲーションデータとする。 Next, referring to FIG. The aggregate unit 14 includes the aggregation data obtained by the above processing, and at least one frame destined for a communication terminal device connected to a higher level of the communication terminal device that is the destination of the aggregation data. Aggregation results in new aggregation data.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−２９が共通である通信端末装置２−１７〜２０の内、通信端末装置２−１７を宛先とするアグリゲーションデータＡ１（９）と、通信端末装置２−１９及び通信端末装置２−２０を宛先とするアグリゲーションデータＡ２（１０）とに加えて、通信端末装置２−２９を宛先とするアグリゲーションデータＡ４（８）を選択する。これらをアグリゲーションすると最大データサイズ１０を超えてしまうため、アグリゲート部１４は、これ以上アグリゲーションしない。 The aggregate unit 14 includes aggregation data A1 that is addressed to the communication terminal device 2-17 among the communication terminal devices 2-17 to 20-20 that are common to the communication terminal devices 2-29 connected to the upper layer of each layer. In addition to (9) and the aggregation data A2 (10) destined for the communication terminal device 2-19 and the communication terminal device 2-20, the aggregation data A4 (8) destined for the communication terminal device 2-29 select. If these are aggregated, the maximum data size 10 is exceeded, so the aggregate unit 14 does not aggregate any more.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３１が共通である通信端末装置２−２１〜２４からなるグループＧ３を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）を選択する。これらのデータサイズは共に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。 The aggregate unit 14 includes aggregation data A5 (10) and A6 that are addressed to the group G3 including the communication terminal devices 2-21 to 24 that are shared by the communication terminal devices 2-31 that are connected to the upper layer of each layer. Select (10). Since both of these data sizes have reached the maximum data size 10, the aggregate unit 14 does not aggregate any more.

アグリゲート部１４は、各々の１階層上位に接続されている通信端末装置２−３２が共通である通信端末装置２−２５〜２８の内、通信端末装置２−２８を宛先とするフレーム１４（３）及びアグリゲーションデータＡ３（１０）を選択する。アグリゲーションデータＡ３（１０）のデータサイズは既に最大データサイズ１０に達しているため、アグリゲート部１４は、これ以上アグリゲーションしない。 The aggregate unit 14 has a frame 14 (destination) of the communication terminal device 2-28 among the communication terminal devices 2-25 to 28 that are common to the communication terminal devices 2-32 connected to the upper layer of each layer. 3) and aggregation data A3 (10) are selected. Since the data size of the aggregation data A3 (10) has already reached the maximum data size 10, the aggregate unit 14 does not aggregate any more.

続いて図２３を参照する。アグリゲート部１４はホップ数ｄ＝２をデクリメントし、ホップ数ｄ＝１とする。ホップ数ｄ＝０ではなくｄ＝１であるため、アグリゲート部１４は続いて１ホップ目のパケット送受信をなす、すなわち、パケット生成装置１及び階層１にある通信端末装置２−２９〜３２に着目する。 Next, referring to FIG. The aggregate unit 14 decrements the hop number d = 2 to set the hop number d = 1. Since the number of hops d = 0, not d = 0, the aggregate unit 14 subsequently performs packet transmission / reception of the first hop, that is, the packet generation device 1 and the communication terminal devices 2-29 to 32 in the hierarchy 1 Pay attention.

アグリゲート部１４は、各々の１階層上位に接続されているパケット生成装置１が共通である通信端末装置２−２９〜３２の内、通信端末装置２−２９を宛先とするアグリゲーションデータＡ１（９）、Ａ２（１０）及びＡ４（８）と、通信端末装置２−３０を宛先とするフレームＦ１８（２）と、通信端末装置２−３１を宛先とするアグリゲーションデータＡ５（１０）及びＡ６（１０）と、通信端末装置２−３２を宛先とするフレームＦ１４（３）及びアグリゲーションデータＡ３（１０）と、を選択する。 The aggregate unit 14 includes aggregation data A1 (9) addressed to the communication terminal device 2-29 among the communication terminal devices 2-29 to 32 that share the packet generation device 1 connected to the upper layer of each one. ), A2 (10) and A4 (8), the frame F18 (2) destined for the communication terminal device 2-30, and the aggregation data A5 (10) and A6 (10) destined for the communication terminal device 2-31. ) And the frame F14 (3) and the aggregation data A3 (10) destined for the communication terminal apparatus 2-32.

アグリゲート部１４は、最大データサイズ１０を超えない範囲でデータサイズが最大となるように、フレームＦ１８（２）とアグリゲーションデータＡ４（８）とをアグリゲーションしてアグリゲーションデータＡ４（１０）とする。その他のフレーム及びアグリゲーションデータをアグリゲーションすると最大データサイズを超えてしまうため、アグリゲート部１４は、これ以上アグリゲーションしない。 The aggregate unit 14 aggregates the frame F18 (2) and the aggregation data A4 (8) to obtain aggregated data A4 (10) so that the data size becomes maximum within a range not exceeding the maximum data size 10. If other frames and aggregation data are aggregated, the maximum data size is exceeded, and therefore the aggregate unit 14 does not aggregate any more.

続いて図２４を参照する。アグリゲート部１４はホップ数ｄ＝１をデクリメントし、ホップ数ｄ＝０とする。ホップ数ｄ＝０であるため、アグリゲート部１４は、フレームＦ１４（３）をアグリゲーションデータＡ７（３）とし、アグリゲーションデータＡ１〜Ａ７をパケット生成部１５に供給する（Ｓ２１２）。上記したようにアグリゲート部１４は、ステップＳ２０４〜Ｓ２１１までのアグリゲーション処理を下位ホップから上位ホップへ順次繰り返してアグリゲーションする。アグリゲート部１４は以上の処理でアグリゲーション処理を終了する。 Next, referring to FIG. The aggregate unit 14 decrements the hop number d = 1, and sets the hop number d = 0. Since the hop count d = 0, the aggregate unit 14 sets the frame F14 (3) as the aggregation data A7 (3), and supplies the aggregation data A1 to A7 to the packet generation unit 15 (S212). As described above, the aggregate unit 14 aggregates the aggregation process from steps S204 to S211 in order from the lower hop to the upper hop in order. The aggregate unit 14 ends the aggregation process by the above process.

パケット生成部１５は、アグリゲート部１４から受け取ったアグリゲーションデータ毎にパケットを生成し、当該パケットに含まれるフレームの宛先に基づいてパケット毎に宛先を決定する。同じく図２４を参照しつつ、パケット生成部１５によるパケット生成について以下に説明する。 The packet generation unit 15 generates a packet for each aggregation data received from the aggregation unit 14, and determines a destination for each packet based on a destination of a frame included in the packet. Similarly, referring to FIG. 24, packet generation by the packet generator 15 will be described below.

パケット生成部１５は、生成したパケットを配送方法選択部１７に与える。 The packet generation unit 15 gives the generated packet to the delivery method selection unit 17.

パケット生成部１５が生成した複数のパケットの内に、各々が同一のアグリゲーションデータＡ４（８）を含み、且つ、各々の宛先が通信端末装置２−２９と通信端末装置２−３０とで互いに異なる２つパケットがあるため、配送方法選択部１７は、アグリゲーションデータＡ４（８）を含むパケットを再度生成し、送信部１６をして、パケット生成装置１の１階層下位に接続されている通信端末装置２−２９〜３２の各々に一斉に送信（ブロードキャスト配送若しくはマルチキャスト配送）せしめることとする。また、配送方法選択部１７は、当該パケット以外のパケットを、送信部１６をして、ユニキャスト配送にて各々の宛先に送信せしめることとする。 Each of the plurality of packets generated by the packet generation unit 15 includes the same aggregation data A4 (8), and each destination is different between the communication terminal device 2-29 and the communication terminal device 2-30. Since there are two packets, the delivery method selection unit 17 regenerates a packet including the aggregation data A4 (8), performs the transmission unit 16, and is a communication terminal connected to the lower level of the packet generation device 1 It is assumed that each of the devices 2-29 to 32 is simultaneously transmitted (broadcast delivery or multicast delivery). Also, the delivery method selection unit 17 causes the transmission unit 16 to transmit packets other than the packet to each destination by unicast delivery.

図２５は１ホップ目のパケットの送信処理を表す図である。送信部１６は配送方法選択部１７から受け取ったパケットを、配送方法選択部１７が選択した配送方法にて送信する。 FIG. 25 is a diagram illustrating a transmission process of a first hop packet. The transmission unit 16 transmits the packet received from the delivery method selection unit 17 using the delivery method selected by the delivery method selection unit 17.

中継判定部２３は、中継すべきと判断したパケットを配送方法選択部２５に与える。配送方法選択部２５は中継判定部２３からパケットを受け取る。 The relay determination unit 23 gives the packet determined to be relayed to the delivery method selection unit 25. The delivery method selection unit 25 receives a packet from the relay determination unit 23.

中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータＡ２（１０）を含み、且つ、各々の宛先が通信端末装置２−１７と通信端末装置２−１９と通信端末装置２−２０でと互いに異なる３つのパケットがあるため、配送方法選択部２５は、アグリゲーションデータＡ２（１０）を含むパケットを再度生成し、送信部２４をして、当該パケットを自身が属する通信端末装置２−２９の１階層下位に接続されている通信端末装置２−１７〜２０の各々に一斉に送信（ブロードキャスト配送若しくはマルチキャスト配送）せしめることとする。このとき、配送方法選択部２５は、当該パケットの宛先をブロードキャストアドレス若しくはマルチキャストアドレスとする。配送方法選択部２５は、当該パケット以外のパケットを、送信部２４をして、ユニキャスト配送にて各々の宛先に送信せしめることとする。 Among the plurality of packets for which the relay determination unit 23 has determined the destination, each includes the same aggregation data A2 (10), and each destination communicates with the communication terminal device 2-17 and the communication terminal device 2-19. Since there are three different packets from the terminal device 2-20, the delivery method selection unit 25 again generates a packet including the aggregation data A2 (10), makes the transmission unit 24, and the packet belongs to itself. It is assumed that transmission (broadcast delivery or multicast delivery) is performed simultaneously to each of the communication terminal devices 2-17 to 20 connected to the lower level of the communication terminal device 2-29. At this time, the delivery method selection unit 25 sets the destination of the packet as a broadcast address or a multicast address. The delivery method selection unit 25 causes the transmission unit 24 to transmit packets other than the packet to each destination by unicast delivery.

図２６は２ホップ目のパケットの送信処理を表す図である。通信端末装置２−２９、通信端末装置２−３１及び通信端末装置２−３１の各々の送信部２４がパケットを送信する。 FIG. 26 is a diagram illustrating a transmission process of a second hop packet. Each transmission unit 24 of the communication terminal device 2-29, the communication terminal device 2-31, and the communication terminal device 2-31 transmits a packet.

通信端末装置２−１７の受信部２１は、通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。フレーム抽出部２２は、受信部２１から受け取ったパケットから、自身が属する通信端末装置２−１７宛のフレームを抽出する。フレーム抽出部２２は、アグリゲーションデータＡ１（９）から通信端末装置２−２９宛のフレームＦ９（３）を抽出する。 The receiving unit 21 of the communication terminal apparatus 2-17 receives the packets from the communication terminal apparatus 2-29 and gives them to the frame extraction unit 22 and the relay determination unit 23. The frame extraction unit 22 extracts a frame addressed to the communication terminal device 2-17 to which the frame extraction unit 22 belongs from the packet received from the reception unit 21. The frame extraction unit 22 extracts a frame F9 (3) addressed to the communication terminal device 2-29 from the aggregation data A1 (9).

中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータを含み、且つ、各々の宛先が互いに異なるパケットがないため、配送方法選択部２５は、アグリゲーションデータＡ１（９）を含むパケット及びアグリゲーションデータＡ２（１０）を含むパケットを、送信部２４をして、それぞれユニキャスト配送にて各々の宛先に送信せしめることとする。 Among the plurality of packets for which the relay determination unit 23 has determined the destination, since each of the packets includes the same aggregation data and each of the destinations does not have a different packet, the delivery method selection unit 25 selects the aggregation data A1 (9 ) And packets including the aggregation data A2 (10) are transmitted by the transmission unit 24 to each destination by unicast delivery.

通信端末装置２−２０の受信部２１は、通信端末装置２−２９からのパケットを受信し、これらをフレーム抽出部２２及び中継判定部２３に与える。受信部２１から受け取ったパケットに、自身が属する通信端末装置２−２０宛のフレームがないため、フレーム抽出部２２はフレームを抽出しない。 The receiving unit 21 of the communication terminal apparatus 2-20 receives the packets from the communication terminal apparatus 2-29 and gives them to the frame extraction unit 22 and the relay determination unit 23. Since the packet received from the reception unit 21 does not include a frame addressed to the communication terminal device 2-20 to which the packet belongs, the frame extraction unit 22 does not extract the frame.

中継判定部２３が宛先を決定した複数のパケットの内に、各々が同一のアグリゲーションデータＡ２（１０）を含み、且つ、各々の宛先が通信端末装置２−５と通信端末装置２−６と通信端末装置２−７と通信端末装置２−８とでと互いに異なる４つのパケットがあるため、配送方法選択部２５は、アグリゲーションデータＡ２（１０）を含むパケットを再度生成し、送信部２４をして、当該パケットを自身が属する通信端末装置２−２０の１階層下位に接続されている通信端末装置２−５〜８の各々に一斉に送信（ブロードキャスト配送若しくはマルチキャスト配送）せしめることとする。このとき、配送方法選択部２５は、当該パケットの宛先をブロードキャストアドレス若しくはマルチキャストアドレスとする。 Each of the plurality of packets for which the relay determination unit 23 has determined the destination includes the same aggregation data A2 (10), and each destination communicates with the communication terminal device 2-5 and the communication terminal device 2-6. Since there are four different packets between the terminal device 2-7 and the communication terminal device 2-8, the delivery method selection unit 25 again generates a packet including the aggregation data A2 (10), and performs the transmission unit 24. Thus, it is assumed that the packet is transmitted simultaneously (broadcast delivery or multicast delivery) to each of the communication terminal devices 2-5 to 8 connected to the lower level of the communication terminal device 2-20 to which the packet belongs. At this time, the delivery method selection unit 25 sets the destination of the packet as a broadcast address or a multicast address.

通信端末装置２−１８、２−１９、２−２１〜２４及び２−２８の各々も、上記した通信端末装置２−１７及び２−２０と同様の処理を行う。 Each of the communication terminal devices 2-18, 2-19, 2-21 to 24, and 2-28 performs the same processing as the communication terminal devices 2-17 and 2-20.

図２７は３ホップ目のパケットの送信処理を表す図である。 FIG. 27 is a diagram illustrating transmission processing of a third hop packet.

上記した如く本実施例によれば、マルチホップツリー型のネットワークにおいて、パケット生成装置が互いに宛先の異なる複数のフレームを送信したい場合に、当該ネットワークを構成する各通信端末の接続関係と、送信したい各フレームのデータサイズと、１パケットに含めることができる最大データサイズとに基づいて、当該複数のフレームをアグリゲーションして少なくとも１のアグリゲーションデータとする。更にパケット生成装置は、アグリゲーションデータ毎にパケットを生成し、パケットに含まれるフレームの宛先及び各通信端末の接続関係に基づいてパケットの宛先を決定する。このようにフレームをまとめて（アグリゲーションして）、必要な宛先にのみパケットを送信することにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。また、通信端末装置は、受信したパケットに自身の下位に接続されている通信端末装置を宛先とする通信フレームが含まれている場合にのみ、当該パケットを中継すべきであると判定し、これを当該パケットの宛先に向けて送信する。これにより、パケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。 As described above, according to the present embodiment, in a multi-hop tree type network, when a packet generation device wants to transmit a plurality of frames having different destinations, the connection relationship between communication terminals constituting the network and the transmission Based on the data size of each frame and the maximum data size that can be included in one packet, the plurality of frames are aggregated into at least one aggregation data. Furthermore, the packet generation device generates a packet for each aggregation data, and determines the packet destination based on the destination of the frame included in the packet and the connection relationship of each communication terminal. As described above, frames are aggregated (aggregated) and packets are transmitted only to necessary destinations, whereby the number of packet transmissions can be suppressed and a plurality of frames (downstream data) can be efficiently transmitted and received. In addition, the communication terminal apparatus determines that the packet should be relayed only when the received packet includes a communication frame destined for the communication terminal apparatus connected to its lower level. To the destination of the packet. Thereby, it is possible to efficiently transmit and receive a plurality of frames (downstream data) while suppressing the number of packet transmissions.

また、本実施例によるパケット送信装置及び通信端末装置は、同一のフレーム若しくはアグリゲーションデータを含むパケットを、自身の１階層下位に接続されている複数の通信端末装置に送信する必要がある場合に、ブロードキャスト配送若しくはマルチキャスト配送によりパケットを送信する。これにより、ユニキャスト配送により複数回送信する必要があったパケットを１度の送信で複数の通信端末装置に送信することができるため、更にパケットの送信回数を抑制して効率良く複数のフレーム（ダウンストリームデータ）を送受信することができる。 In addition, the packet transmission device and the communication terminal device according to the present embodiment, when it is necessary to transmit a packet including the same frame or aggregation data to a plurality of communication terminal devices connected to the lower layer of its own, A packet is transmitted by broadcast delivery or multicast delivery. As a result, a packet that needs to be transmitted a plurality of times by unicast delivery can be transmitted to a plurality of communication terminal devices in a single transmission. Therefore, the number of packet transmissions can be further suppressed and a plurality of frames ( Downstream data) can be transmitted and received.

第１及び第２の実施例においては、通信端末装置２−１〜３２の各々は、自身の下位に接続されている通信端末装置を把握している前提を設けたものであるが、パケット生成装置１が、パケットの中継経路に関する情報をパケット内に含めて、通信端末装置に送信しても良い。 In the first and second embodiments, each of the communication terminal devices 2-1 to 32 is provided with the premise of grasping the communication terminal device connected to its lower level. The device 1 may include information on the relay route of the packet in the packet and transmit it to the communication terminal device.

第１及び第２の実施例においては、通信端末装置２−１〜３２の各々は、受信したパケットの中に自身の下位に接続されている通信端末装置を宛先とするフレームが含まれている場合に、当該パケットをそのまま、下位の通信端末装置に中継したが、受信したパケットの中に自身の下位に接続されている通信端末装置以外の通信端末装置を宛先とするフレームが含まれている場合は、当該フレームを削除しても良い。この場合、中継判定部２３は、自身が属する通信端末装置が受信したパケットに含まれる通信フレームの内、自身の下位に接続されている通信端末装置を宛先とするフレームのみを含むパケットを生成し、送信部２４が当該パケットを送信する。 In the first and second embodiments, each of the communication terminal apparatuses 2-1 to 32 includes a frame whose destination is a communication terminal apparatus connected to a lower level of the received packet. In this case, the packet is relayed to the lower communication terminal device as it is, but the received packet includes a frame destined for a communication terminal device other than the communication terminal device connected to its lower level. In this case, the frame may be deleted. In this case, the relay determination unit 23 generates a packet including only a frame destined for the communication terminal device connected to the lower side of the communication frames included in the packet received by the communication terminal device to which the relay determination unit 23 belongs. The transmission unit 24 transmits the packet.

第１及び第２の実施例における通信端末装置２−１〜３２の各々は、複数のパケットを受信し、これらに含まれるフレームの内、身の下位に接続されている通信端末装置以外の通信端末装置を宛先とするフレームを除いてアグリゲーションデータを再構成し、当該アグリゲーションデータを含むパケットを生成してこれを中継配送しても良い。 Each of the communication terminal apparatuses 2-1 to 32 in the first and second embodiments receives a plurality of packets, and communication other than the communication terminal apparatus connected to the lower order of the frames included in these packets Aggregation data may be reconstructed except for a frame destined for the terminal device, and a packet including the aggregation data may be generated and relayed.

第１及び第２の実施例は、マルチホップツリー型のネットワークを例としたものであるが、メッシュ型のネットワークも複数のツリー型の複数のツリー型トポロジーからなるネットワークと見なすことができるため、メッシュ型のネットワークにも本発明を適用することができる。 In the first and second embodiments, a multi-hop tree type network is taken as an example, but a mesh type network can also be regarded as a network composed of a plurality of tree type topologies. The present invention can also be applied to a mesh type network.

本発明は有線、無線に関わらず、階層構造をなす（マルチホップ型と見なせるような）ネットワークに適用可能である。 The present invention is applicable to a network having a hierarchical structure (which can be regarded as a multi-hop type) regardless of whether it is wired or wireless.

本発明による通信フレーム配送システムを表すブロック図である。It is a block diagram showing the communication frame delivery system by this invention. パケット送信装置を表すブロック図である。It is a block diagram showing a packet transmitter. 接続関係情報の一例を表す図である。It is a figure showing an example of connection relation information. 通信端末装置を表すブロック図である。It is a block diagram showing a communication terminal device. アグリゲート処理ルーチンを表すフローチャートである。It is a flowchart showing an aggregate process routine. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. １ホップ目のパケットの送信処理を表す図である。It is a figure showing the transmission process of the packet of the 1st hop. ２ホップ目のパケットの送信処理を表す図である。It is a figure showing the transmission process of the packet of the 2nd hop. ３ホップ目のパケットの送信処理を表す図である。It is a figure showing the transmission process of the packet of 3rd hop. 配送方法選択部を含むパケット送信装置を表すブロック図である。It is a block diagram showing the packet transmission apparatus containing a delivery method selection part. 配送方法選択部を含む通信端末装置を表すブロック図である。It is a block diagram showing the communication terminal device containing a delivery method selection part. アグリゲート処理ルーチンを表すフローチャートである。It is a flowchart showing an aggregate process routine. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. アグリゲーションデータの生成処理過程を表す図である。It is a figure showing the production | generation process of aggregation data. １ホップ目のパケットの送信処理を表す図である。It is a figure showing the transmission process of the packet of the 1st hop. ２ホップ目のパケットの送信処理を表す図である。It is a figure showing the transmission process of the packet of the 2nd hop. ３ホップ目のパケットの送信処理を表す図である。It is a figure showing the transmission process of the packet of 3rd hop.

Explanation of symbols

１パケット生成装置
１１フレーム取得部
１２ネットワーク構成管理部
１３最大データ長管理部
１４アグリゲート部
１５パケット生成部
１６送信部
１７配送方法選択部
２−１〜３２通信端末装置
２１受信部
２２フレーム抽出部
２３中継判定部
２４送信部
２５配送方法選択部
３通信路
Ｆ１〜Ｆ１８フレーム
Ｇ１〜Ｇ３グループ 1 packet generator 11 frame acquisition unit 12 network configuration management unit 13 maximum data length management unit 14 aggregate unit 15 packet generation unit 16 transmission unit 17 delivery method selection unit 2-1 to 32 communication terminal device 21 reception unit 22 frame extraction unit 23 relay determination unit 24 transmission unit 25 delivery method selection unit 3 communication path F1 to F18 frame G1 to G3 group

Claims

A packet transmission device that transmits a packet including at least one communication frame toward a destination of the packet;
A plurality of communication terminal devices that are connected in a tree shape via a communication path and receive packets addressed to themselves via the communication path while forming a plurality of hierarchies below the packet transmission apparatus as a top level; A communication frame delivery system including:
The packet transmission device includes:
A communication frame acquisition unit for acquiring at least one communication frame;
A network configuration management unit for storing connection relation information representing a connection relation of the plurality of communication terminal devices via the communication path;
An aggregate unit that collects a plurality of communication frames received from the communication frame acquisition unit into at least one communication frame group based on a destination of the communication frame and the connection relation information;
A packet generation unit that generates at least one packet including the communication frame group and determines a destination for each packet based on destinations of all communication frames included in the packet;
The communication terminal device
A communication frame extraction unit that extracts a communication frame addressed to the communication terminal device from a packet received by the communication terminal device to which the device belongs;
It is determined that the packet should be relayed only when the communication frame addressed to the communication terminal device connected to the lower level of the communication terminal device to which it belongs is included in the packet, and is set as the destination of the communication frame. A relay determination unit that determines the destination of the packet based on the
A transmission unit that transmits only the packet determined to be relayed by the relay determination unit toward the destination of the packet,
The aggregate part is
First aggregation means for grouping communication frames of the same destination;
At least one communication frame destined for any one of a plurality of communication terminal devices that are common to each of the communication terminal devices connected to the upper layer of each one and the communication terminal device connected to the upper layer of the one layer as the destination A second aggregation means for grouping together at least one communication frame, and a communication frame group obtained by the communication frame group,
Just repeat the hierarchy of the second aggregation means from the lower layer,
The packet transmission device further includes a maximum data length management unit that stores maximum data size information indicating a maximum data size that can be included in one packet,
The communication frame acquisition unit further includes data size information acquisition means for acquiring the communication frame and acquiring data size information of the communication frame,
The aggregate unit is a maximum data size aggregate that groups the communication frames into a communication frame group so that the data size is maximized within a range not exceeding the maximum data size based on the maximum data size information and the data size information. The communication frame delivery system further comprising means .

A packet transmission device that transmits a packet including at least one communication frame toward a destination of the packet;
A plurality of communication terminal devices that are connected in a tree shape via a communication path and receive packets addressed to themselves via the communication path while forming a plurality of hierarchies below the packet transmission apparatus as a top level; A communication frame delivery system including:
The packet transmission device includes:
A communication frame acquisition unit for acquiring at least one communication frame;
A network configuration management unit for storing connection relation information representing a connection relation of the plurality of communication terminal devices via the communication path;
An aggregate unit that collects a plurality of communication frames received from the communication frame acquisition unit into at least one communication frame group based on a destination of the communication frame and the connection relation information;
A packet generation unit that generates at least one packet including the communication frame group and determines a destination for each packet based on destinations of all communication frames included in the packet;
The communication terminal device
A communication frame extraction unit that extracts a communication frame addressed to the communication terminal device from a packet received by the communication terminal device to which the device belongs;
It is determined that the packet should be relayed only when the communication frame addressed to the communication terminal device connected to the lower level of the communication terminal device to which it belongs is included in the packet, and is set as the destination of the communication frame. A relay determination unit that determines the destination of the packet based on the
A transmission unit that transmits only the packet determined to be relayed by the relay determination unit toward the destination of the packet,
The aggregate part is
First aggregation means for grouping communication frames of the same destination;
A second aggregation unit that collects a plurality of communication frames destined for one of a plurality of communication terminal devices that are common to each of the communication terminal devices connected to the upper layer of each one;
A communication terminal device connected to at least one communication frame addressed to any one of the plurality of communication terminal devices or at least one communication frame group obtained by the second aggregation means and one layer higher A third aggregation means that collects at least one communication frame as a destination, and a communication frame group obtained by the communication frame group,
Wherein the second aggregation means and the third aggregation means to repeat the lower hierarchy the hierarchy,
The packet transmission device further includes a maximum data length management unit that stores maximum data size information indicating a maximum data size that can be included in one packet,
The communication frame acquisition unit further includes data size information acquisition means for acquiring the communication frame and acquiring data size information of the communication frame,
The aggregate unit is a maximum data size aggregate that groups the communication frames into a communication frame group so that the data size is maximized within a range not exceeding the maximum data size based on the maximum data size information and the data size information. The communication frame delivery system further comprising means .

The packet generation unit sets the communication terminal device as the destination of the packet when the generated packet includes a frame destined for the communication terminal device connected to the lower layer of the packet transmission device. The communication frame delivery system according to claim 1 or 2, characterized by the above.

The packet generation unit does not include a frame destined for a communication terminal device connected to a lower level of the packet transmission device in the generated packet and is connected to a lower level of the packet transmission device 1 by two or more layers. A communication terminal connected to a higher rank of the communication terminal apparatus connected to the lower level of the second hierarchy or higher and connected to a lower level of the packet transmission apparatus when a frame destined for the communication terminal apparatus is included The communication frame delivery system according to claim 1 or 2, wherein the device is a destination of the packet.

The relay determination unit determines that the communication terminal device is included when the packet determined to be relayed includes a frame destined for a communication terminal device connected to a lower level of the communication terminal device to which the relay determination unit belongs. 3. The communication frame delivery system according to claim 1, wherein the communication frame delivery system is a packet destination.

The relay determination unit does not include a frame whose destination is a communication terminal device connected to a lower level of the communication terminal device to which the packet belongs that is determined to be relayed, and to which the communication terminal device belongs Communication terminal device connected to a higher level of the communication terminal device connected to the lower level of the second layer or higher and to which the communication terminal device belongs, when a frame destined for the communication terminal device connected to the lower level of the second level or higher is included The communication frame delivery system according to claim 1 or 2, wherein a communication terminal device connected to a lower level of the destination is a destination of the packet.

The packet transmission device includes the communication frame group only when there are at least two packets each including the same communication frame group among the plurality of packets whose destinations are determined by the packet generation unit and each destination being different from each other. 3. A delivery method selection unit that re-generates a packet including the packet and transmits the packet simultaneously to each of the communication terminal devices connected to the lower layer of the packet generation device. The communication frame delivery system described in 1.

The communication terminal apparatus includes the communication frame group only when there are at least two packets each including the same communication frame group among the plurality of packets for which the relay determination unit has determined the destination and each destination being different from each other. And a delivery method selection unit that causes the transmission unit to transmit the packet simultaneously to each of the communication terminal devices connected to the lower layer of the communication terminal device to which the packet belongs. The communication frame delivery system according to claim 1 or 2, characterized by the above.

The relay determination unit generates a packet that includes only a communication frame destined for a communication terminal device connected to a lower level among communication frames included in a packet received by the communication terminal device to which the relay determination unit belongs. Further comprising means,
The communication frame distribution system according to claim 1, wherein the transmission unit further includes a generated packet transmission unit configured to transmit a packet generated by the packet generation unit.

A packet including at least one communication frame located at the top of a tree formed by a plurality of communication terminal devices connected to each other via a communication path while forming a plurality of layers is transmitted toward the destination of the packet A packet transmission device,
  A communication frame acquisition unit for acquiring at least one communication frame;
  A network configuration management unit for storing connection relation information representing a connection relation of the plurality of communication terminal devices via the communication path;
  An aggregate unit that collects a plurality of communication frames received from the communication frame acquisition unit into at least one communication frame group based on a destination of the communication frame and the connection relation information;
  A packet generation unit that generates at least one packet including the communication frame group and determines a destination for each packet based on destinations of all communication frames included in the packet;
  The aggregate part is
  First aggregation means for grouping communication frames of the same destination;
  At least one communication frame destined for any one of a plurality of communication terminal devices that are common to each of the communication terminal devices connected to the upper layer of each one and the communication terminal device connected to the upper layer of the one layer as the destination A second aggregation means for grouping together at least one communication frame, and a communication frame group obtained by the communication frame group,
  Repeating the second aggregation means from a lower hierarchy to an upper hierarchy,
  The packet transmission device further includes a maximum data length management unit that stores maximum data size information indicating a maximum data size that can be included in one packet,
  The communication frame acquisition unit further includes data size information acquisition means for acquiring the communication frame and acquiring data size information of the communication frame,
  The aggregate unit is a maximum data size aggregate that groups the communication frames into a communication frame group so that the data size is maximized within a range not exceeding the maximum data size based on the maximum data size information and the data size information. A packet transmission apparatus further comprising means.

A packet including at least one communication frame located at the top of a tree formed by a plurality of communication terminal devices connected to each other via a communication path while forming a plurality of layers is transmitted toward the destination of the packet A packet transmission device,
  A communication frame acquisition unit for acquiring at least one communication frame;
  A network configuration management unit for storing connection relation information representing a connection relation of the plurality of communication terminal devices via the communication path;
  An aggregate unit that collects a plurality of communication frames received from the communication frame acquisition unit into at least one communication frame group based on a destination of the communication frame and the connection relation information;
  A packet generation unit that generates at least one packet including the communication frame group and determines a destination for each packet based on destinations of all communication frames included in the packet;
  The aggregate part is
  First aggregation means for grouping communication frames of the same destination;
  A second aggregation unit that collects a plurality of communication frames destined for one of a plurality of communication terminal devices that are common to each of the communication terminal devices connected to the upper layer of each one;
  A communication terminal device connected to at least one communication frame addressed to any one of the plurality of communication terminal devices or at least one communication frame group obtained by the second aggregation means and one layer higher A third aggregation means that collects at least one communication frame as a destination, and a communication frame group obtained by the communication frame group,
  Repeating the second aggregation means and the third aggregation means from a lower hierarchy to an upper hierarchy,
  The packet transmission device further includes a maximum data length management unit that stores maximum data size information indicating a maximum data size that can be included in one packet,
  The communication frame acquisition unit further includes data size information acquisition means for acquiring the communication frame and acquiring data size information of the communication frame,
  The aggregate unit is a maximum data size aggregate that groups the communication frames into a communication frame group so that the data size is maximized within a range not exceeding the maximum data size based on the maximum data size information and the data size information. A packet transmission apparatus further comprising means.