JP2008099055A - Communication apparatus controlling load and communication network comprising the same - Google Patents
Communication apparatus controlling load and communication network comprising the same Download PDFInfo
- Publication number
- JP2008099055A JP2008099055A JP2006279498A JP2006279498A JP2008099055A JP 2008099055 A JP2008099055 A JP 2008099055A JP 2006279498 A JP2006279498 A JP 2006279498A JP 2006279498 A JP2006279498 A JP 2006279498A JP 2008099055 A JP2008099055 A JP 2008099055A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- rate
- queue
- target
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
この発明は、負荷を制御可能な通信装置およびそれを備えた通信ネットワークに関し、特に、自律的に確立される通信ネットワークを構成する通信装置およびそれを備えた通信ネットワークに関するものである。 The present invention relates to a communication device capable of controlling a load and a communication network including the communication device, and more particularly to a communication device constituting a communication network established autonomously and a communication network including the communication device.
標準的なネットワークプロトコルは、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）レイヤ型モデルに基づいて構築されている。 A standard network protocol is constructed based on a TCP (Transmission Control Protocol) / IP (Internet Protocol) layer type model.
ＴＣＰ／ＩＰレイヤ型モデルは、リンク／ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）層と、ネットワーク層と、トランスポート層と、アプリケーション層とを備える。そして、ＴＣＰ／ＩＰレイヤ型モデルにおいて、リンク／ＭＡＣ層、ネットワーク層、トランスポート層およびアプリケーション層は、異なる役割を果たす。 The TCP / IP layer type model includes a link / MAC (Media Access Control) layer, a network layer, a transport layer, and an application layer. In the TCP / IP layer type model, the link / MAC layer, the network layer, the transport layer, and the application layer play different roles.
即ち、リンク／ＭＡＣ層は、２つの通信装置間を物理的に接続する経路の確立および２つの通信装置間における通信等を行なう。ネットワーク層は、ネットワーク上の経路選択および経路中断等を行なう。トランスポート層は、エンド−エンド間の通信処理および輻輳処理等を行なう。アプリケーション層は、特定のアプリケーションの詳細な動作に関する処理を行なう。 That is, the link / MAC layer establishes a path for physically connecting the two communication devices and performs communication between the two communication devices. The network layer performs route selection and route interruption on the network. The transport layer performs end-to-end communication processing, congestion processing, and the like. The application layer performs processing related to detailed operations of a specific application.
また、ＴＣＰ／ＩＰレイヤ型モデルは、構造的には、リンク／ＭＡＣ層、ネットワーク層、トランスポート層およびアプリケーション層にそれぞれ属する複数のプロトコルが、相互に独立して、上述した各役割を果たすという特徴を有する。即ち、特定のレイヤにおけるプロトコルの変更は、他のレイヤにおけるプロトコルに影響することなく行なわれる。 Also, in the TCP / IP layer model, a plurality of protocols belonging to the link / MAC layer, the network layer, the transport layer, and the application layer are structurally independent of each other and play the respective roles described above. Has characteristics. In other words, the protocol change in a specific layer is performed without affecting the protocol in other layers.
有線ネットワークにおいて通信を行なう端末装置および無線ネットワークにおいて無線通信を行なう通信装置は、上述したＴＣＰ／ＩＰレイヤ型モデルによって構成されている。 A terminal device that performs communication in a wired network and a communication device that performs wireless communication in a wireless network are configured by the above-described TCP / IP layer type model.
無線ネットワークは、有線ネットワークと以下の点で異なる。 The wireless network differs from the wired network in the following points.
（１）反射および遮断などにより電波状態が大きく変動する。 (1) The radio wave state greatly fluctuates due to reflection and blocking.
（２）同一通信範囲に位置する各無線装置は、無線チャネルを共用して通信を行なう。 (2) Each wireless device located in the same communication range communicates by sharing a wireless channel.
（３）無線装置が移動可能である。 (3) The wireless device is movable.
無線ネットワークは、有線ネットワークと（１）の異なる点を有している結果、マルチパス通信および一時的な通信の切断によりパケットロスが発生するなど、通信の品質が大きく異なる。 As a result of the difference (1) between the wireless network and the wired network, the quality of communication is greatly different, for example, packet loss occurs due to multipath communication and temporary communication disconnection.
また、無線ネットワークは、有線ネットワークと（２）の異なる点を有している結果、チャネルアクセスの際の無線装置間またはフロー間の公平性が重要な課題となる。 In addition, since the wireless network has (2) different points from the wired network, fairness between wireless devices or flows during channel access becomes an important issue.
更に、無線ネットワークは、有線ネットワークと（３）の異なる点を有している結果、ルートの切断およびネットワークの分裂等が生じる。 Further, the wireless network has (3) different points from the wired network, and as a result, route disconnection, network disruption, and the like occur.
従って、無線ネットワークにおいては、通信状態がダイナミックに変動する。そして、この通信状態の変動の原因を特定することは困難である。その結果、ＴＣＰ／ＩＰレイヤ型モデルを構成する複数のプロトコルの各々が独立して動作すると、通信の品質および効率が低下する。 Therefore, in the wireless network, the communication state dynamically changes. And it is difficult to specify the cause of this communication state fluctuation. As a result, when each of the plurality of protocols constituting the TCP / IP layer type model operates independently, the quality and efficiency of communication deteriorate.
このような理由から、無線ネットワークにおいて、高効率、かつ、高品質な無線通信を行なうには、ＴＣＰ／ＩＰレイヤ型モデルを構成する複数のプロトコルの相互間において情報交換を行ない、通信の品質および効率を向上させるクロスレイヤ処理が必要となる。 For these reasons, in order to perform high-efficiency and high-quality wireless communication in a wireless network, information is exchanged between a plurality of protocols constituting the TCP / IP layer model, and communication quality and Cross layer processing that improves efficiency is required.
そこで、従来、リンクレイヤにおける輻輳状態をＴＣＰに知らせるＥＣＮ（Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ）というクロスレイヤ処理が行なわれている（非特許文献１）。 Therefore, conventionally, a cross-layer process called ECN (Explicit Connection Notification) for notifying TCP of a congestion state in the link layer is performed (Non-patent Document 1).
このクロスレイヤ処理は、中継端末において輻輳によってパケットロスが発生した場合、中継端末は、ロスしたパケットの次に届いたパケットのヘッダにＣＥ（Ｃｏｎｇｅｓｔｉｏｎ Ｅｘｐｅｒｉｅｎｃｅｄ）ビットを設定して送信先へ転送し、ＣＥビットが設定されたパケットを受信した送信先がＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅ）パケットのヘッダにＥＣＮ−Ｅｃｈｏビットを設定して送信元のＴＣＰへ送信するというものである。 In this cross-layer process, when packet loss occurs due to congestion in the relay terminal, the relay terminal sets the CE (Congestion Experienced) bit in the header of the packet that arrives next to the lost packet, and transfers the packet to the transmission destination. The transmission destination that has received the packet in which the CE bit is set sets the ECN-Echo bit in the header of the ACK (Acknowledge) packet and transmits the packet to the transmission source TCP.
ＥＣＮ−Ｅｃｈｏビットが設定されたＡＣＫパケットを受信した送信元のＴＣＰは、ＡＣＫパケットからＥＣＮ−Ｅｃｈｏビットを検出することにより、パケットが輻輳によってロスしたことを検知する。
しかし、従来のパケット通信ネットワークにおいては、通信の流れであるトラフィックを多重化したり、ネットワークリソースを共有することが行なわれているため、ネットワークの負荷がゆらぎ、ネットワークが不安定化するという問題がある。 However, the conventional packet communication network has a problem that the load of the network fluctuates and the network becomes unstable because the traffic that is the communication flow is multiplexed or the network resource is shared. .
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、通信ネットワークの安定化が可能な通信装置を提供することである。 Accordingly, the present invention has been made to solve such a problem, and an object thereof is to provide a communication device capable of stabilizing a communication network.
また、この発明の別の目的は、通信ネットワークの安定化が可能な通信装置を備えた通信ネットワークを提供することである。 Another object of the present invention is to provide a communication network including a communication device capable of stabilizing the communication network.
この発明によれば、通信装置は、自律的に確立される通信ネットワークを構成し、負荷を制御可能な通信装置であって、入力バッファと、検出手段と、制御手段とを備える。入力バッファは、パケットが入力される。検出手段は、入力バッファに保持された保持パケット数を検出する。制御手段は、検出手段によって検出された保持パケット数が入力バッファの許容サイズに近づくように入力バッファに入るパケット数を制御する。 According to the present invention, the communication device is a communication device that constitutes an autonomously established communication network and can control a load, and includes an input buffer, a detection unit, and a control unit. A packet is input to the input buffer. The detecting means detects the number of held packets held in the input buffer. The control means controls the number of packets entering the input buffer so that the number of retained packets detected by the detection means approaches the allowable size of the input buffer.
好ましくは、通信装置は、生成手段を更に備える。生成手段は、パケットを生成する。バッファは、第１および第２の入力バッファを含む。第１の入力バッファは、生成手段によって生成されたパケットが入力される。第２の入力バッファは、他の通信装置から送信されたパケットが入力される。そして、検出手段は、第１および第２の入力バッファにそれぞれ保持された第１および第２の保持パケット数を検出する。制御手段は、第１の保持パケット数が第１の入力バッファの第１の許容サイズに近づくように生成手段を制御するとともに、第２の保持パケット数が第２の入力バッファの第２の許容サイズに近づくように他の通信装置を制御する。生成手段は、制御手段からの制御に従って、第１の保持パケット数が第１の許容サイズに近づくように第１の入力バッファに入れる入力パケットレートを増減する。 Preferably, the communication device further includes a generation unit. The generation unit generates a packet. The buffer includes first and second input buffers. The first input buffer receives a packet generated by the generation unit. The second input buffer receives a packet transmitted from another communication device. Then, the detecting means detects the first and second held packet numbers held in the first and second input buffers, respectively. The control means controls the generating means so that the first held packet number approaches the first allowable size of the first input buffer, and the second held packet number is the second allowable value of the second input buffer. Control other communication devices to approach size. The generation unit increases or decreases the input packet rate to be input to the first input buffer so that the first held packet number approaches the first allowable size according to the control from the control unit.
好ましくは、制御手段は、第１および第２の演算手段と、出力手段とを含む。第１の演算手段は、第１の入力バッファに入れる入力パケットレートの目標値である第１の目標入力パケットレートを演算する。第２の演算手段は、生成手段がパケットを第１の入力バッファへ出力するときの出力パケットレートを第１の目標入力パケットレートを用いて演算する。出力手段は、演算された出力パケットレートを生成手段へ出力する。生成手段は、生成したパケットを出力パケットレートで第１の入力バッファへ出力する。 Preferably, the control means includes first and second calculation means and output means. The first computing means computes a first target input packet rate that is a target value of the input packet rate to be put into the first input buffer. The second calculating means calculates the output packet rate when the generating means outputs the packet to the first input buffer, using the first target input packet rate. The output means outputs the calculated output packet rate to the generation means. The generating means outputs the generated packet to the first input buffer at the output packet rate.
好ましくは、制御手段は、演算手段と、通知手段とを含む。演算手段は、第２の入力バッファに入れる入力パケットレートの目標値である第２の目標入力パケットレートを演算する。通知手段は、第２の目標入力パケットレートを他の通信装置へ通知する。 Preferably, the control means includes a calculation means and a notification means. The calculating means calculates a second target input packet rate that is a target value of the input packet rate to be put into the second input buffer. The notifying means notifies the second target input packet rate to another communication device.
好ましくは、通知手段は、第２の目標入力パケットレートを他の通信装置宛のパケットに含めて他の通信装置へ通知する。 Preferably, the notification unit includes the second target input packet rate in a packet addressed to another communication device and notifies the other communication device.
好ましくは、通知手段は、第２の目標入力パケットレートを専用パケットに含めて他の通信装置へ通知する。 Preferably, the notifying unit includes the second target input packet rate in a dedicated packet and notifies the other communication device.
好ましくは、通信装置は、送信手段と、出力バッファと、送信制御手段とを更に備える。送信手段は、各送信先へパケットを送信する。出力バッファは、保持しているパケットが空になると第１および／または第２の入力バッファからパケットを受けて送信先ごとに保持するとともに、保持したパケットを送信手段へ送信する。送信制御手段は、第１および第２の保持パケット数がそれぞれ第１および第２の許容サイズに近づくように出力バッファがパケットを送信手段へ送信するときの送信パケットレートを制御する。 Preferably, the communication apparatus further includes a transmission unit, an output buffer, and a transmission control unit. The transmission means transmits a packet to each transmission destination. When the held packet becomes empty, the output buffer receives the packet from the first and / or second input buffer, holds the packet for each destination, and transmits the held packet to the transmission unit. The transmission control means controls the transmission packet rate at which the output buffer transmits packets to the transmission means so that the first and second held packet numbers approach the first and second allowable sizes, respectively.
好ましくは、出力バッファは、パケットを送信可能であるアンロック状態とパケットを送信できないロック状態とが設定され、アンロック状態が設定されるとパケットを送信手段へ送信し、ロック状態が設定されるとパケットの送信手段への送信を停止する。送信制御手段は、アンロック状態の期間とロック状態の期間とを制御することによって送信パケットレートを制御する。 Preferably, the output buffer is set to an unlocked state in which the packet can be transmitted and a locked state in which the packet cannot be transmitted. When the unlocked state is set, the packet is transmitted to the transmission unit, and the locked state is set. And stop sending packets to the sending means. The transmission control means controls the transmission packet rate by controlling the period of the unlocked state and the period of the locked state.
好ましくは、送信制御手段は、第１の入力バッファに入れる入力パケットレートの目標値である第１の目標入力パケットレートを演算し、その演算した第１の目標入力パケットレートを用いて送信パケットレートを演算するとともに、演算した送信パケットレートの逆数をロック状態の期間として演算し、その演算したロック状態の期間に基づいて送信パケットレートを制御する。 Preferably, the transmission control unit calculates a first target input packet rate that is a target value of the input packet rate to be input to the first input buffer, and uses the calculated first target input packet rate to transmit the packet rate. And the reciprocal of the calculated transmission packet rate is calculated as the lock state period, and the transmission packet rate is controlled based on the calculated lock state period.
また、この発明によれば、通信ネットワークは、請求項１から請求項９のいずれか１項に記載の通信装置を備える。 Moreover, according to this invention, a communication network is provided with the communication apparatus of any one of Claims 1-9.
この発明による通信装置においては、入力バッファに保持される保持パケット数が入力バッファの許容サイズに近づくように入力バッファに入力されるパケット数が制御される。その結果、各通信装置における負荷が低減される。 In the communication apparatus according to the present invention, the number of packets input to the input buffer is controlled so that the number of held packets held in the input buffer approaches the allowable size of the input buffer. As a result, the load on each communication device is reduced.
従って、この発明によれば、通信ネットワークを安定化できる。 Therefore, according to the present invention, the communication network can be stabilized.
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。 Embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same or corresponding parts are denoted by the same reference numerals and description thereof will not be repeated.
［実施の形態１］
図１は、この発明の実施の形態１による通信装置の構成を示す概略図である。この発明の実施の形態による通信装置１００は、ＭＡＣレイヤモジュール１と、リンクレイヤクラシファイア２と、トラフィッククラシファイア３と、キュー４〜６，８，９と、アップストリームスケジューラ７と、ダウンストリームスケジューラ１０と、負荷モニタモジュール１１と、下層レートコントローラ１２と、ネットワークレイヤクラシファイア１３と、ルーティングモジュール１４と、ＵＤＰ１５と、ＴＣＰ１６と、Ｖｏｉｃｅ１７と、Ｖｉｄｅｏ１８と、Ｔｅｘｔ１９と、上層レートコントローラ２０と、クロスレイヤモジュール２１とを備える。
[Embodiment 1]
1 is a schematic diagram showing a configuration of a communication apparatus according to
ＭＡＣレイヤモジュール１は、ＭＡＣ層に属し、他の通信装置から受信したパケットをリンクレイヤクラシファイア２へ送信する。
The
また、ＭＡＣレイヤモジュール１は、２つの通信装置間における物理的な接続を制御する。
The
更に、ＭＡＣレイヤモジュール１は、チャネルアクセスしてチャネルが空いているとき、データリンク層から受けたパケットを所定のチャネルで送信する。
Further, the
リンクレイヤクラシファイア２は、データリンク層に属し、ＭＡＣレイヤモジュール１からパケットを受ける。そして、リンクレイヤクラシファイア２は、その受けたパケットが後述するレートコントロールを要求する信号Ｒａｔｅ＿ｓｉｇｎａｌを含むとき、その信号Ｒａｔｅ＿ｓｉｇｎａｌをパケットから取り出して下層レートコントローラ１２へ送信し、残りのデータパケットをネットワーククラシファイア１３へ送信する。
The
トラフィッククラシファイア３は、データリンク層に属し、通信装置１００が他の通信装置から受信したパケットまたは上位層から受信したパケットをパケットの送信元ごとに分類してキュー４〜６へ入れる。
The
キュー４〜６の各々は、データリンク層に属し、トラフィッククラシファイア３から受けたパケットを保持するとともに、その保持したパケットをアップストリームスケジューラ７からの出力要求に応じてアップストリームスケジューラ７へ出力する。なお、キュー４，６は、通信装置１００が他の通信装置から受信したパケットを保持し、キュー５は、通信装置１００において生成されたパケットを保持する。
Each of the queues 4 to 6 belongs to the data link layer, holds a packet received from the
アップストリームスケジューラ７は、データリンク層に属する。そして、アップストリームスケジューラ７は、キュー８または９が空になると、キュー４〜６から１個のパケットを読み出し、その読み出した１個のパケットをキュー８または９へ入れる。
The
また、アップストリームスケジューラ７は、後述する目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌを負荷モニタモジュール１１から受けると、その受けた信号Ｒａｔｅ＿ｓｉｇｎａｌをデータパケットに追加してキュー８または９へ送信する。
Further, when receiving the signal Rate_signal including a target input packet rate described later from the
キュー８，９の各々は、データリンク層に属し、パケットを出力できないロック状態とパケットを出力可能なアンロック状態とを有する。そして、キュー８，９の各々は、アップストリームスケジューラ７から受けた１個のパケットを保持するとともに、アンロック状態になり、かつ、ダウンストリームスケジューラ１０からの出力要求に応じて、保持した１個のパケットをダウンストリームスケジューラ１０へ出力する。
Each of the
ダウンストリームスケジューラ１０は、データリンク層に属する。そして、ダウンストリームスケジューラ１０は、ＭＡＣレイヤモジュール１からパケットの出力要求を受け、かつ、キュー８，９の状態がアンロック状態になると、キュー８，９から１個のパケットを読み出してＭＡＣレイヤモジュール１へ送信する。
The
負荷モニタモジュール１１は、データリンク層に属し、キュー５〜６に保持されたパケット数をレートコントロール間隔ごとにモニタするとともに、制御方式に応じてキュー４〜６の許容サイズを後述する方法によって演算する。そして、負荷モニタモジュール１１は、後述する方法によって、キュー４〜６に保持されているパケット数がキュー４〜６の許容サイズに近づくようにキュー４〜６に入れるパケットの目標レートである目標入力パケットレートをレートコントロール間隔ごとに計算する。そして、負荷モニタモジュール１１は、キュー５の目標入力パケットレートを計算すると、その計算した目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌをクロスレイヤモジュール２１へ送信し、キュー４，６の目標入力パケットレートを計算すると、その計算した目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌをアップストリームスケジューラ７へ送信する。
The
下層レートコントローラ１２は、データリンク層に属する。そして、下層レートコントローラ１２は、隣接する通信装置のキュー４〜６に保持されているパケット数がキュー４〜６の許容サイズになるようにキュー８，９からの出力パケットレートの制御を後述する方法によって行なう。
The lower
また、下層レートコントローラ１２は、キュー８，９の状態をロック状態に設定するロック期間を後述する方法によって演算する。そして、下層レートコントローラ１２は、その演算したロック期間を用いてキュー８，９からのパケットの出力パケットレートを制御する。
Further, the lower
ネットワーククラシファイア１３は、ネットワーク層に属し、リンクレイヤクラシファイア２から受けたパケットをルーティングモジュール１４へ出力する。
The
ルーティングモジュール１４は、ネットワーク層に属し、ネットワーククラシファイア１３からパケットを受ける。そして、ルーティングモジュール１４は、ルーティングプロトコルに従って、その受けたパケットの送信先を決定し、その決定した送信先宛のパケットをトラフィッククラシファイア３を介してキュー（キュー４または６）へ入れる。また、ルーティングモジュール１４は、ＵＤＰ１５およびＴＣＰ１６からパケットを受ける。そして、ルーティングモジュール１４は、ルーティングプロトコルに従って、その受けたパケットの送信先を決定し、その決定した送信先宛のパケットをトラフィッククラシファイア３を介してキュー５へ入れる。なお、この発明においては、ルーティングモジュール１４が送信先を決定するために用いるルーティングプロトコルとしては、オンデマンド型のルーティングプロトコルとテーブル駆動型のルーティングプロトコルとがある。
The
ＵＤＰ１５は、トランスポート層に属し、アプリケーション層のプロトコル（例えば（Ｖｏｉｃｅ１７，Ｖｉｄｅｏ１８）からパケットを受け、その受けたパケットをルーティングモジュール１４へ送信する。
The
ＴＣＰ１６は、トランスポート層に属し、アプリケーション層から受けたデータを上層レートコントローラ２０から受けた目標出力パケットレートでルーティングモジュール１４へ送信する。
The
Ｖｏｉｃｅ１７は、アプリケーション層に属し、音声データを生成する。そして、Ｖｏｉｃｅ１７は、上層レートコントローラ２０から受けた目標出力パケットレートで音声データからなるパケットをＵＤＰ１５へ送信する。
Ｖｉｄｅｏ１８は、アプリケーション層に属し、映像データを生成する。そして、Ｖｉｄｅｏ１８は、上層レートコントローラ２０から受けた目標出力パケットレートで画像データからなるパケットをＵＤＰ１５へ送信する。
Ｔｅｘｔ１９は、アプリケーション層に属し、テキストデータを生成する。そして、Ｔｅｘｔ１９は、その生成したテキストデータをＴＣＰ１６へ送信する。
上層レートコントローラ２０は、トランスポート層およびアプリケーション層に跨って属し、クロスレイヤモジュール２１から目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌを受けると、後述する方法によって目標出力パケットレートを演算する。そして、上層レートコントローラ２０は、ＴＣＰ１６、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８からの出力パケットレートが演算した目標出力パケットレートになるようにＴＣＰ１６、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８を制御する。
When receiving the signal Rate_signal including the target input packet rate from the
クロスレイヤモジュール２１は、負荷モニタモジュール１１から目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇａｎａｌを受けると、その受けた信号Ｒａｔｅ＿ｓｉｇｎａｌを上層レートコントローラ２０へ送信する。
When receiving the signal Rate_signal including the target input packet rate from the
図２は、自律的に確立される通信ネットワークであるアドホックネットワークの概念図である。通信装置１００〜１０２は、アドホックネットワークを構成する。そして、例えば、通信装置１０１は、送信元の通信装置であり、通信装置１０２は、送信先の通信装置であり、通信装置１００は、通信装置１０１と通信装置１０２との間でパケットを中継する中継通信装置である。中継通信装置である通信装置１００においては、例えば、キュー４は、通信装置１０１から受信したパケットを保持し、キュー６は、通信装置１０２から受信したパケットを保持する。また、通信装置１００においては、キュー８は、通信装置１０１宛てのパケットを保持し、キュー９は、通信装置１０２宛てのパケットを保持する。なお、通信装置１０１，１０２の各々は、図１に示す通信装置１００と同じ構成からなる。
FIG. 2 is a conceptual diagram of an ad hoc network that is a communication network established autonomously.
以下においては、図２に示すアドホックネットワークにおいて各通信装置１００〜１０２が自己のキュー４〜６に保持されているパケット数がキュー４〜６の許容サイズに近づくように制御することによって、アドホックネットワーク全体を安定化させる方法について説明する。
In the following, in the ad hoc network shown in FIG. 2, each
［負荷のモニタ］
負荷モニタモジュール１１がキュー４〜６に保持されているパケット数をモニタする方法について説明する。負荷モニタモジュール１１は、システムのパラメータであるレートコントロール間隔ごとに、各々のキューに関して出力パケット数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ、失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｆａｉｌ、パケットサイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔおよび保持パケット数Ｈ＿Ｐｋｔを演算する。
[Monitor load]
A method by which the
出力パケット数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔは、前回の処理時刻以降にキューから出力されたパケット数である。失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔは、前回の処理時刻以降にキューからのパケットの出力に失敗した回数である。パケットサイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔは、前回の処理時刻以降にキューから出力されたパケットのサイズの合計である。保持パケット数Ｈ＿Ｐｋｔは、現時点でキューに保持されているパケット数である。 The number of output packets N_Dequee_Pkt is the number of packets output from the queue after the previous processing time. The number of failures N_Dequee_Pkt is the number of failed packet output from the queue after the previous processing time. The packet size S_Dequeue_Pkt is the total size of packets output from the queue after the previous processing time. The number of held packets H_Pkt is the number of packets currently held in the queue.
負荷モニタモジュール１１は、３つの制御方法のいずれかに従って各キュー４〜６に保持されている保持パケット数Ｈ＿Ｐｋｔが各キュー４〜６の許容サイズ（ＴＱＬ：Ｔｏｌｅｒａｎｃｅ Ｑｕｅｕｅ Ｌｅｎｇｔｈ）にそれぞれ近づくように各キュー４〜６に入力されるパケットレートを制御する。
The
３つの制御方法は、Ｃｏｎｓｔａｎｔ ＴＱＬ（Ｃ−ＴＱＬ）、Ａｄｄｉｔｉｖｅ Ｉｎｃｒｅａｓｅ／Ｄｅｃｒｅａｓｅ ＴＱＬ（ＡＩＡＤ−ＴＱＬ）およびＤｅｌａｙ Ｂａｓｅｄ ＴＱＬ（ＤＢ−ＴＱＬ）である。Ｃ−ＴＱＬは、リンクレイヤにおけるパケットの輻輳状態を回避することによって、パケット落ちまたはキューにおける待ち時間を解消することを目的とする制御方法である。また、ＡＩＡＤ−ＴＱＬは、高いチャネル使用率を保持し、かつ、必要最小限のキュー長を保つことを目的とする制御方法である。更に、ＤＢ−ＴＱＬは、キューにおけるパケット遅延を特定の値以内に保つことを目的とする制御方法である。そして、この３つの制御方法のいずれの制御方法を用いるかによってキューの許容サイズ（ＴＱＬ）の決定方法が異なる。 The three control methods are Constant SQL (C-SQL), Additive / Decrease SQL (AIAD-SQL), and Delay Based SQL (DB-SQL). C-SQL is a control method aimed at eliminating packet drop or queue waiting time by avoiding packet congestion at the link layer. Moreover, AIAD-SQL is a control method for maintaining a high channel usage rate and maintaining a necessary minimum queue length. Furthermore, DB-SQL is a control method aimed at keeping the packet delay in the queue within a specific value. The method for determining the allowable queue size (SQL) differs depending on which of the three control methods is used.
ｉ）Ｃ−ＴＱＬを用いた場合のＴＱＬの決定方法
Ｃ−ＴＱＬを用いた場合、ＴＱＬは、一定値Ｃ＿ＴＱＬに保持され、この一定値Ｃ＿ＴＱＬは、システムパラメータとして負荷モニタモジュール１１に設定される。従って、この場合、負荷モニタモジュール１１は、ＴＱＬを演算することはない。
i) Method for Determining TQL Using C-TQL When C-TQL is used, TQL is held at a constant value C_TQL, and this constant value C_TQL is set in the
一定値Ｃ＿ＴＱＬは、次のように決定される。許容サイズＴＱＬの最大値をＴＱＬ＿ｍａｘとし、許容サイズＴＱＬの最小値をＴＱＬ＿ｍｉｎとすると、許容サイズの最大値ＴＱＬ＿ｍａｘは、次式によって決定される。 The constant value C_TQL is determined as follows. When the maximum value of the allowable size TQL is TQL_max and the minimum value of the allowable size TQL is TQL_min, the maximum value TQL_max of the allowable size is determined by the following equation.
ＴＱＬ＿ｍａｘ＝（キューの最大サイズ（バイト）の７０％）／（キューから出力されたパケットの平均サイズ（バイト））・・・（１）
また、許容サイズの最小値ＴＱＬ＿ｍｉｎは、次式によって決定される。
TQL_max = (70% of the maximum queue size (bytes)) / (average size of packets output from the queue (bytes)) (1)
Further, the minimum allowable value TQL_min is determined by the following equation.
ＴＱＬ＿ｍｉｎ＝（キューの最大サイズ（バイト）の１０％）／（キューから出力されたパケットの平均サイズ（バイト））・・・（２）
そして、キューサイズ＞ＴＱＬ＿ｍａｘ、かつ、キューサイズ＜ＴＱＬ＿ｍｉｎであるとき、許容サイズＴＱＬは、次式によって決定される。
TQL_min = (10% of maximum queue size (bytes)) / (average size of packets output from queue (bytes)) (2)
When queue size> TQL_max and queue size <TQL_min, the allowable size TQL is determined by the following equation.
ＴＱＬ＝（ＴＱＬ＿ｍａｘ−ＴＱＬ＿ｍｉｎ）／２＋ＴＱＬ＿ｍｉｎ
・・・（３）
一方、キューサイズ＞ＴＱＬ＿ｍａｘ、かつ、キューサイズ＜ＴＱＬ＿ｍｉｎが成立しない場合、許容サイズＴＱＬは、次式によって決定される。
TQL = (TQL_max−TQL_min) / 2 + TQL_min
... (3)
On the other hand, when the queue size> TQL_max and the queue size <TQL_min are not satisfied, the allowable size TQL is determined by the following equation.
ＴＱＬ＝キューサイズ・・・（４）
また、許容サイズＴＱＬは、次の方法によって決定されてもよい。
TQL = queue size (4)
The allowable size TQL may be determined by the following method.
キューサイズ＞ＴＱＬ＿ｍａｘであれば、ＴＱＬ＝ＴＱＬ＿ｍａｘと決定し、キューサイズ＜ＴＱＬ＿ｍｉｎであれば、ＴＱＬ＝ＴＱＬ＿ｍｉｎと決定し、キューサイズ＞ＴＱＬ＿ｍａｘ、かつ、キューサイズ＜ＴＱＬ＿ｍｉｎが成立しない場合、ＴＱＬ＝キューサイズと決定する。 If queue size> TQL_max, TQL = TQL_max is determined. If queue size <TQL_min, TQL = TQL_min is determined. If queue size> TQL_max and queue size <TQL_min do not hold, TQL = queue size And decide.
Ｃ−ＴＱＬが用いられる場合、上述した方法のいずれかによって、許容サイズＴＱＬが決定される。 When C-TQL is used, the allowable size TQL is determined by any of the methods described above.
ｉｉ）ＡＩＡＤ−ＴＱＬを用いた場合のＴＱＬの決定方法
負荷モニタモジュール１１は、演算したパケットサイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔおよび出力パケット数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔに基づいて、前回の処理時刻以降にキューから出力されたパケットの平均サイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ＿ａｖｅを演算する。そして、負荷モニタモジュール１１は、その演算したパケットの平均サイズを用いて、次式により許容サイズＴＱＬの最大値ＴＱＬ＿ｍａｘを演算する。
ii) Method of determining SQL when using AIAD-SQL The
ＴＱＬ＿ｍａｘ＝（キューのサイズの３０％）／（Ｓ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ＿ａｖｅ）・・・（５）
また、負荷モニタモジュール１１は、ＴＱＬ＿ｍｉｎをＴＱＬ＿ｍｉｎ＝１と決定する。
TQL_max = (30% of the size of the queue) / (S_Dequeue_Pkt_ave) (5)
Further, the
そして、ＴＱＬ＿ｐｒｅｖを前回のレートコントロールタイマが終了した時のＴＱＬの値とし、ＴＱＬ＿ｎｅｗを次回のレートコントロールタイマが終了した時のＴＱＬの値とする。 Then, TQL_prev is the value of TQL when the previous rate control timer is ended, and TQL_new is the value of TQL when the next rate control timer is ended.
そうすると、負荷モニタモジュール１１は、該当のキュー４〜６から出力されたパケットがあった場合、ＴＱＬ＿ｐｒｅｖとキューに保持されているパケット数とを比較し、ＴＱＬ＿ｐｒｅｖ＞保持されているパケット数であれば、ＴＱＬ＿ｎｅｗを下げる。この場合、負荷モニタモジュール１１は、例えば、ＴＱＬ＿ｎｅｗを１パケット分だけ下げる（ＴＱＬ＿ｎｅｗ＝ＴＱＬ＿ｐｒｅｖ−１）。キューへ入れたパケット数がキューへのパケットの出力要求数を上回っているので、ＴＱＬ＿ｎｅｗを下げることにしたものである。
Then, when there are packets output from the corresponding queues 4 to 6, the
また、負荷モニタモジュール１１は、キューからのパケットの出力要求に対してキューからパケットを出力できなかったとき（即ち、空振りしたとき）、ＴＱＬ＿ｎｅｗを上げる。この場合、負荷モニタモジュール１１は、例えば、ＴＱＬ＿ｎｅｗを１パケット分だけ上げる（ＴＱＬ＿ｎｅｗ＝ＴＱＬ＿ｐｒｅｖ＋１）。パケットの出力要求数がキューへ入れたパケット数を上回っているので、パケットの送信処理に余裕がある状態であると見なし、ＴＱＬ＿ｎｅｗを上げることにしたものである。
Further, the
ただし、負荷モニタモジュール１１は、ＴＱＬ＿ｍｉｎからＴＱＬ＿ｍａｘの範囲を超えないようにＴＱＬ＿ｎｅｗの値を決定する。
However, the
そして、負荷モニタモジュール１１は、レートコントロールタイマが終了した時点のＴＱＬ＿ｎｅｗを許容サイズＴＱＬとして更新するとともに、その更新したＴＱＬ＿ｎｅｗをＴＱＬ＿ｐｒｅｖに設定する。
Then, the
ｉｉｉ）ＤＢ−ＴＱＬを用いた場合のＴＱＬの決定方法
負荷モニタモジュール１１は、キューへのパケットの出力要求回数とレートコントロール間隔とに基づいて、ＭＡＣ要求レートを次式によって演算する。
iii) Method for Determining SQL When Using DB-SQL The
ＭＡＣ要求レート＝（出力要求回数）／（レートコントロール間隔）
・・・（６）
なお、出力要求回数は、パケットの出力要求が空振りであった回数を含む。
MAC request rate = (number of output requests) / (rate control interval)
... (6)
The number of output requests includes the number of times that a packet output request was missed.
そして、負荷モニタモジュール１１は、アップストリームスケジューラ７からパケットの出力要求があったときに、空振りせずに各キュー４〜６の遅延が許容遅延量ＴＱＤ（Ｔｏｌｅｒａｂｌｅ Ｑｕｅｕｅ Ｄｅｌａｙ）になるようにＴＱＬを演算する。即ち、負荷モニタモジュール１１は、次式によってＴＱＬを演算する。
Then, the
ＴＱＬ＝ＴＱＤ×（ＭＡＣ要求レート）・・・（７）
負荷モニタモジュール１１は、上述した３つの制御方法のいずれかにおける許容サイズＴＱＬの決定方法に従って許容サイズＴＱＬを演算すると、その演算した許容サイズＴＱＬを用いて目標入力パケットレート（Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ）を次式によって演算する。
TQL = TQD × (MAC request rate) (7)
When the
Target Enqueue Rate=(dequeue Rate)-((Queue Length-TQL)/(Rate Control Interval))+(Number of Dequeue Failure)/(Rate Control Interval)
・・・（８）
即ち、負荷モニタモジュール１１は、レートコントロール間隔内でキュー長（＝キューに保持されているパケット数）が許容サイズＴＱＬに近づくように、各キュー４〜６にパケットを入れるときの目標入力パケットレートを演算する。なお、式（８）において、ｄｅｑｕｅｕｅ ｒａｔｅは、各キュー４〜６から出力されるパケットの出力レートであり、Ｑｕｅｕｅ Ｌｅｎｇｔｈは、キュー長であり、Ｒａｔｅ Ｃｏｎｔｒｏｌ Ｉｎｔｅｒｖａｌは、レートコントロール間隔であり、Ｎｕｍｂｅｒ ｏｆ Ｄｅｑｕｅｕｅ Ｆａｉｌｕｒｅは、上述した失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｆａｉｌである。
Target Enqueue Rate = (dequeue Rate)-((Queue Length-TQL) / (Rate Control Interval)) + (Number of Dequeue Failure) / (Rate Control Interval)
... (8)
That is, the
そして、負荷モニタモジュール１１は、通知タイプ＝ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ、ＲａｔｅＩｎｆｏ＝Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ ＲａｔｅおよびＬｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ＝負荷を発生させている通信装置のＩＤからなる信号Ｒａｔｅ＿ｓｉｇｎａｌを生成し、その生成した信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ］をクロスレイヤモジュール２１へ送信する。
Then, the
［レートシグナリング］
Ａ．上層レートコントローラへのレートシグナリング
クロスレイヤモジュール２１は、負荷モニタモジュール１１から信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ］を受けると、信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ］を上層レートコントローラ２０へ送信する（図１参照）。
[Rate signaling]
A. Rate Signaling to Upper Layer Rate Controller Upon receiving the signal Rate_signal = [NOTIFY_TARGET_RATE / Target Generation ID] from the
Ｂ．下層レートコントローラへのレートシグナリング
図３および図４は、それぞれ、目標入力パケットレートを他の通信装置へ通知する動作を説明するための実施の形態１における第１および第２の概念図である。なお、図３および図４においては、通信装置１００が通信装置１０１へ目標入力パケットレートを通知する場合について説明する。
B. Rate Signaling to Lower Rate Controller FIG. 3 and FIG. 4 are first and second conceptual diagrams, respectively, in
通信装置１００の負荷モニタモジュール１１は、キュー４（通信装置１０１から受信したパケットを保持するキュー）における保持パケット数Ｈ＿Ｐｋｔがキュー４の許容サイズＴＱＬから掛け離れていることを検出し、上述した方法でキュー６への目標入力パケットレートを演算する。
The
そして、通信装置１００の負荷モニタモジュール１１は、その演算した目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ］をアップストリームスケジューラ７へ送信し、アップストリームスケジューラ７は、信号Ｒａｔｅ＿ｓｉｇｎａｌを負荷モニタモジュール１１から受信する。
Then, the
そうすると、通信装置１００のアップストリームスケジューラ７は、通信装置１０１宛てのパケットを保持するキュー８に１個のパケットを入れる際にそのパケットに受信した信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｒｅｑｕｅｓｔｅｒ ＩＤ］を追加してからキュー８に入れる。ここで、Ｒｅｑｕｅｓｔｅｒ ＩＤは、通信装置１００のＩＤである。そして、通信装置１００のキュー８は、アンロック状態にある場合にＭＡＣレイヤモジュール１からパケットの出力要求を受けると、信号Ｒａｔｅ＿ｓｉｇｎａｌを含む１個のパケットをＭＡＣレイヤモジュール１へ送信し、ＭＡＣレイヤモジュール１は、信号Ｒａｔｅ＿ｓｉｇｎａｌを含む１個のパケットを通信装置１０１へ送信する（図３参照）。
Then, when the
通信装置１０１のＭＡＣレイヤモジュール１は、信号Ｒａｔｅ＿ｓｉｇｎａｌを含む１個のパケットを通信装置１００から受信し、信号Ｒａｔｅ＿ｓｉｇｎａｌを含む１個のパケットをリンクレイヤクラスファイア２へ送信する。
The
通信装置１０１のリンクレイヤクラスファイア２は、信号Ｒａｔｅ＿ｓｉｇｎａｌを含む１個のパケットを受け、その受けた１個のパケットから信号Ｒａｔｅ＿ｓｉｇｎａｌを取り出す。そして、通信装置１０１のリンクレイヤクラスファイア２は、その取り出した信号Ｒａｔｅ＿ｓｉｇｎａｌを下層レートコントローラ１２へ送信し、信号Ｒａｔｅ＿ｓｉｇｎａｌを取り出した後の１個のパケットをネットワーククラシファイア１３へ送信する。
The
ネットワーククラシファイア１３は、信号Ｒａｔｅ＿ｓｉｇｎａｌを取り出した後の１個のパケットを受け、その受けた１個のパケットの宛先が通信装置１０１であるとき、その１個のパケットをＵＤＰ１５またはＴＣＰ１６へ送信し、その受けた１個のパケットの宛先が通信装置１０１以外の通信装置であるとき、その１個のパケットをルーティングモジュール１４へ送信する（図４参照）。
The
上述した動作によって、通信装置１００におけるキュー４の負荷を発生させている通信装置１０１へ目標入力パケットレートが送信される。
With the above-described operation, the target input packet rate is transmitted to the
［レートコントロール］
Ａ．上層レートコントローラ２０におけるレートコントロール
次に、上層レートコントローラ２０におけるレートコントロールについて説明する。
[Rate control]
A. Rate Control in Upper
上層レートコントローラ２０は、信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ］を受けると、パケットのキュー５への入力レートが目標入力パケットレートに近づくように、トラフィックを生成するアプリケーション毎の目標出力パケットレートを演算する。
Upon receiving the signal Rate_signal = [NOTIFY_TARGET_RATE / Target Enqueue Rate], the upper
以下、例として、Ｖｏｉｃｅ１７とＶｉｄｅｏ１８との２つのアプリケーションがトラフィックを生成する場合を対象にして説明する。
Hereinafter, as an example, a case will be described in which two applications of
上層レートコントローラ２０は、信号Ｒａｔｅ＿ｓｉｇｎａｌに含まれる目標入力パケットレート（＝Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ）を用いて増減レート（Ｄｅｃｒｅｍｅｎｔ／ｉｎｃｒｅｍｅｎｔ Ｒａｔｅ）＝Δを次式により演算する。
The upper
Δ＝（Current Total Rate−Target Enqueue Rate）・・・（９）
なお、式（９）において、Ｃｕｒｒｅｎｔ Ｔｏｔａｌ Ｒａｔｅは、Ｖｏｉｃｅ１７から出力されている現在の出力レートＣｕｒｒｅｎｔ Ｖｏｉｃｅ Ｒａｔｅと、Ｖｉｄｅｏ１８から出力されている現在の出力レートＣｕｒｒｅｎｔ Ｖｉｄｅｏ Ｒａｔｅとの和である。
Δ = (Current Total Rate−Target Enqueue Rate) (9)
In equation (9), Current Total Rate is the sum of the current output rate Current Voice Rate output from
式（９）によって、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８が増減すべき出力レートの増減レートΔが決定される。そして、Δが正であれば、出力パケットレートは、減少され、Δが負であれば、出力パケットレートは、増加される。
Expression (9) determines the increase / decrease rate Δ of the output rate that should be increased or decreased by the
上層レートコントローラ２０は、式（９）によって増減レートΔを演算すると、その演算した増減レートΔを用いて各アプリケーションごとの目標出力パケットレートを演算する。
The upper
この場合、上層レートコントローラ２０は、全体の増減レートΔを相対トラフィックレート係数であるαを用いてαと（１−α）とに重み付けして、Ｖｏｉｃｅ１７とＶｉｄｅｏ１８とのそれぞれの目標出力パケットレートを演算する。
In this case, the upper
例として、上層レートコントローラ２０は、相対トラフィックレート係数αを次式によって演算する。
As an example, the upper
α＝Initial Voice Rate/Initial Total Rate・・・（１０）
上層レートコントローラ２０は、相対トラフィックレート係数αを演算すると、その演算した相対トラフィックレート係数αを用いて各アプリケーション（Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８）の目標出力パケットレートを次のように演算する。
α = Initial Voice Rate / Initial Total Rate (10)
When calculating the relative traffic rate coefficient α, the upper
ｉ）ＶｏｉｃｅおよびＶｉｄｅｏの出力レートが共に最小レートよりも大きい場合
上層レートコントローラ２０は、次式によってＶｏｉｃｅ１７およびＶｉｄｅｏ１８のそれぞれの目標出力パケットレートを演算する。
i) When the output rates of Voice and Video are both greater than the minimum rate The upper
VoiceOutgoingTrafficeRate=CurrentVoiceOutgoingTrafficRate-α×Δ
・・・（１１）
VideoOutgoingTrafficeRate=CurrentVideoOutgoingTrafficRate-(1-α)×Δ
・・・（１２）
ｉｉ）ＶｏｉｃｅおよびＶｉｄｅｏの一方の出力レートが最小レートで送信している場合
上層レートコントローラ２０は、式（９）によって演算した増減レートΔが正である場合（Δ＞０）、次の方法によってＶｏｉｃｅ１７およびＶｉｄｅｏ１８の目標出力パケットレートを演算する。
VoiceOutgoingTrafficeRate = CurrentVoiceOutgoingTrafficRate-α × Δ
(11)
VideoOutgoingTrafficeRate = CurrentVideoOutgoingTrafficRate- (1-α) × Δ
(12)
ii) When one of the output rates of Voice and Video is transmitted at the minimum rate When the increase / decrease rate Δ calculated by Equation (9) is positive (Δ> 0), The target output packet rate of
上層レートコントローラ２０は、Ｖｏｉｃｅ１７の現在の出力レート（＝CurrentVoiceOutgoingTrafficRate）がＶｏｉｃｅ１７の出力レートの最小値（＝VoiceOutgoingTrafficRate_min）よりも大きいか否かを判定し、Ｖｏｉｃｅ１７の現在の出力レートがＶｏｉｃｅ１７の出力レートの最小値よりも大きい場合、次式によってＶｏｉｃｅ１７およびＶｉｄｅｏ１８の目標出力パケットレートを演算する。
The upper
TargetVoiceOutgoingTrafficeRate=CurrentVoiceOutgoingTrafficRate-Δ
・ ・・（１３）
TargetVideoOutgoingTrafficeRate=VideoOutgoingTrafficRate_min
・ ・・（１４）
また、上層レートコントローラ２０は、Ｖｉｄｅｏ１８の現在の出力レート（＝CurrentVideoOutgoingTrafficRate）がＶｉｄｅｏ１８の出力レートの最小値（＝VideoOutgoingTrafficRate_min）よりも大きいか否かを判定し、Ｖｉｄｅｏ１８の現在の出力レートがＶｉｄｅｏ１８の出力レートの最小値よりも大きい場合、次式によってＶｏｉｃｅ１７およびＶｉｄｅｏ１８の目標出力パケットレートを演算する。
TargetVoiceOutgoingTrafficeRate = CurrentVoiceOutgoingTrafficRate-Δ
(13)
TargetVideoOutgoingTrafficeRate = VideoOutgoingTrafficRate_min
(14)
Further, the upper
TargetVoiceOutgoingTrafficeRate=VoiceOutgoingTrafficRate-min
・ ・・（１５）
TargetVideoOutgoingTrafficeRate=CurrentVideoOutgoingTrafficRate-Δ
・・・（１６）
このように、上層レートコントローラ２０は、出力パケットレートを減らす処理を行なう場合（Δ＞０である場合）、指定された最小レートよりも大きいレートで送信しているアプリケーション（Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８のいずれか一方）の出力パケットレートを減らす。
TargetVoiceOutgoingTrafficeRate = VoiceOutgoingTrafficRate-min
(15)
TargetVideoOutgoingTrafficeRate = CurrentVideoOutgoingTrafficRate-Δ
... (16)
As described above, when the upper
但し、上層レートコントローラ２０は、指定された最小レートを下回らないようにＶｏｉｃｅ１７およびＶｉｄｅｏ１８の目標出力パケットレートを演算する。
However, the upper
次に、出力パケットレートを増やす場合（Δ＜０である場合）、上層レートコントローラ２０は、次式によって、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８の目標出力パケットレートを演算する。
Next, when increasing the output packet rate (when Δ <0), the upper
TargetVoiceOutgoingTrafficeRate=CurrentVoiceOutgoingTrafficRate-α×Δ
・ ・・（１７）
TargetVideoOutgoingTrafficeRate=CurrentVideoOutgoingTrafficRate-（１−α）×Δ ・・・（１８）
上層レートコントローラ２０は、上述した方法によって演算したＶｏｉｃｅ１７およびＶｉｄｅｏ１８の目標出力パケットレートをそれぞれＶｏｉｃｅ１７およびＶｉｄｅｏ１８へ出力し、目標出力パケットレートでパケットをキュー５へ出力するようにＶｏｉｃｅ１７およびＶｉｄｅｏ１８を制御する。
TargetVoiceOutgoingTrafficeRate = CurrentVoiceOutgoingTrafficRate-α × Δ
(17)
TargetVideoOutgoingTrafficeRate = CurrentVideoOutgoingTrafficRate- (1-α) × Δ (18)
The upper
Ｂ．下層レートコントローラ１２におけるレートコントロール
下層レートコントローラ１２は、レートコントロールの対象となるキュー（キュー８，９の少なくとも１つ）を決定するために、信号Ｒａｔｅ＿ｓｉｇｎａｌに含まれている送信元のＩＰアドレスを抽出する。
B. Rate control in the lower
上述したように、信号Ｒａｔｅ＿ｓｉｇｎａｌは、信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｒｅｑｕｅｓｔｅｒ ＩＤ］からなるので、下層レートコントローラ１２は、信号Ｒａｔｅ＿ｓｉｇｎａｌから“Ｒｅｑｕｅｓｔｅｒ ＩＤ”を送信元のＩＰアドレスとして抽出する。Ｒｅｑｕｅｓｔｅｒ ＩＤは、レート制御を要求した通信装置のＩＰアドレスからなるので、Ｒｅｑｕｅｓｔｅｒ ＩＤが送信元のＩＰアドレスを示すことになる。
As described above, since the signal Rate_signal includes the signal Rate_signal = [NOTIFY_TARGET_RATE / Target Enqueue Rate / Requester ID], the lower
そして、Ｒｅｑｕｅｓｔｅｒ ＩＤが通信装置１０１のＩＰアドレスからなるとき、下層レートコントローラ１２は、キュー８をレートコントローラの対象となるキューと決定し、Ｒｅｑｕｅｓｔｅｒ ＩＤが通信装置１０２のＩＰアドレスからなるとき、下層レートコントローラ１２は、キュー９をレートコントローラの対象となるキューと決定する。
When the Requester ID is composed of the IP address of the
下層レートコントローラ１２は、レートコントロールの対象となるキューを決定すると、信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｒｅｑｕｅｓｔｅｒ ＩＤ］に含まれているＴａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅを抽出し、その抽出したＴａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅを目標出力パケットレートとする。
When the lower-
そうすると、下層レートコントローラ１２は、目標出力パケットレートの逆数を演算して該当のキューがロック状態に設定されているロック期間Ｌｃｋ＿ｔｉｍｅ（＝Ｌｏｃｋ Ｉｎｔｅｒｖａｌ）を演算し、その演算したロック期間Ｌｃｋ＿ｔｉｍｅによって、レートコントロールの対象となるキューのロック期間を更新する。
Then, the lower
その後、下層レートコントローラ１２は、ロック期間Ｌｃｋ＿ｔｉｍｅを用いてキュー８，９から出力されるパケットのレートコントロールを行なう。
Thereafter, the lower
キュー８，９は、最初の状態は、アンロック状態である。キュー８，９が初期状態にあるときに、下層レートコントローラ１２は、信号Ｒａｔｅ＿ｓｉｇｎａｌを受けると、該当のキュー（キュー８または９）の状態をアンロック状態からロック状態に変えてから、ロックタイマにロック期間Ｌｃｋ＿ｔｉｍｅを設定し、ロックタイマを起動させる。一方、該当のキューが初期状態でない場合、下層レートコントローラ１２は、信号Ｒａｔｅ＿ｓｉｇｎａｌを受けたとき、ロックタイマが既に進行していれば、ロック期間Ｌｃｋ＿ｔｉｍｅの満了を待つ。そして、ロック期間Ｌｃｋ＿ｔｉｍｅが満了したら、該当のキューの状態をアンロック状態に更新してから、新しいロック期間Ｌｃｋ＿ｔｉｍｅでロックタイマを起動させる。
The
また、下層レートコントローラ１２は、ロック期間Ｌｃｋ＿ｔｉｍｅが満了したとき、該当のキューの状態をアンロック状態に更新し、ロックタイマをリセットする（再起動させる）。
Further, when the lock period Lck_time expires, the lower
一方、ダウンストリームスケジューラ１０は、ＭＡＣレイヤモジュール１からパケットの出力要求が届いたとき、アンロック状態にあるキュー（キュー８，９のいずれか）から１個のパケットを取り出してＭＡＣレイヤモジュール１へ送信する。そして、ダウンストリームスケジューラ１０が下層レートコントローラ１２に対してキューの状態をロック状態に設定するように要求する。下層レートコントローラ１２は、要求に応じて、そのパケットを取り出したキュー（キュー８，９のいずれか）の状態をロック状態に更新する。
On the other hand, when a packet output request arrives from the
上述したように下層レートコントローラ１２は、受信した信号Ｒａｔｅ＿ｓｉｇｎａｌから目標出力パケットレート（＝Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ）を取り出し、その取り出した目標出力パケットレートになるようにキュー（キュー８，９のいずれか）の出力パケットレートを制御する。
As described above, the lower
これによって、通信装置１０１から通信装置１００へ送信されるパケットが増減し、隣接の通信装置１００のキュー（キュー４または６）に保持された保持パケット数Ｈ＿Ｐｋｔがキュー（キュー４または６）の許容サイズＴＱＬに徐々に近づく。
As a result, the number of packets transmitted from the
図５は、目標入力パケットレートをアプリケーションへ通知する動作を説明するためのフローチャートである。一連の動作が開始され、レートコントロールタイマが満了すると（ステップＳ１）、負荷モニタモジュール１１は、キュー４〜６（アップストリームキュー）に対してキュー条件取得要求を送信し（ステップＳ２）、キュー４〜６（アップストリームキュー）は、キュー条件（＝出力パケット数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ、失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｆａｉｌ、パケットサイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔおよび保持パケット数Ｈ＿Ｐｋｔからなる）を負荷モニタモジュール１１へ送信する（ステップＳ３）。
FIG. 5 is a flowchart for explaining the operation of notifying the application of the target input packet rate. When a series of operations is started and the rate control timer expires (step S1), the
そして、負荷モニタモジュール１１は、キュー条件（＝出力パケット数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ、失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｆａｉｌ、パケットサイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔおよび保持パケット数Ｈ＿Ｐｋｔからなる）を受信し、その受信したキュー条件（＝出力パケット数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ、失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｆａｉｌ、パケットサイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔおよび保持パケット数Ｈ＿Ｐｋｔからなる）を用いて、上述した方法によって、目標入力パケットレートを演算する（ステップＳ４）。
The
そうすると、負荷モニタモジュール１１は、その演算した目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌをクロスレイヤモジュール２１へ通知する（ステップＳ５）。そして、負荷モニタモジュール１１において、新たなレートコントロールタイマが設定される（ステップＳ６）。
Then, the
信号Ｒａｔｅ＿ｓｉｇｎａｌを受信したクロスレイヤモジュール２１は、その受信した信号Ｒａｔｅ＿ｓｉｇｎａｌを上層レートコントローラ２０へ送信する（ステップＳ７）。そして、上層レートコントローラ２０は、クロスレイヤモジュール２１から受信した信号Ｒａｔｅ＿ｓｉｇｎａｌに含まれる目標入力パケットレートを用いて、上述した方法によって、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８の目標出力パケットレートを演算し（ステップＳ８）、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８からのパケットの出力パケットレートが目標出力パケットレートになるようにＶｏｉｃｅ１７およびＶｉｄｅｏ１８を制御する（ステップＳ９，Ｓ１０）。
The
そして、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８は、それぞれ、パケットの出力パケットレートが目標出力パケットレートになるようにパケットをルーティングモジュール１４へ送信する。これによって、一連の動作は終了する。
Then, the
このように、負荷の発生元が当該通信装置である場合、パケットの生成元（＝Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８）からキュー５への出力パケットレートを制御することによって、キュー５に保持された保持パケット数Ｎ＿Ｐｋｔがキュー５の許容サイズＴＱＬに近づく。その結果、キュー５における負荷が減少する。
In this way, when the load is generated from the communication device, the number N_Pkt of held packets held in the
図６は、目標入力パケットレートを他の通信装置へ通知する動作を説明するためのフローチャートである。図６に示すフローチャートは、図５に示すフローチャートのステップＳ５，Ｓ７〜Ｓ１０をステップＳ１１〜Ｓ１８に代えたものであり、その他は、図５に示すフローチャートと同じである。 FIG. 6 is a flowchart for explaining the operation of notifying the target input packet rate to another communication apparatus. The flowchart shown in FIG. 6 is the same as the flowchart shown in FIG. 5 except that steps S5, S7 to S10 in the flowchart shown in FIG. 5 are replaced with steps S11 to S18.
上述したステップＳ１〜ステップＳ４が順次実行されると、負荷モニタモジュール１１は、演算した目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌをアップストリームスケジューラ７へ送信し、目標入力パケットレートのパケットへの追加を依頼する（ステップＳ１１）。
When step S1 to step S4 described above are sequentially executed, the
一方、ＭＡＣ層のＭＡＣレイヤモジュール１は、チャネルアクセスを行ない、パケットの送信が可能な状態になると、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）をダウンストリームスケジューラ１０へ送信する（ステップＳ１２）。そして、ダウンストリームスケジューラ１０は、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）に応じて、アンロック状態にあるキュー（ダウンストリームキュー）から１個のパケットを取り出し（ステップＳ１３）、その取り出した１個のパケットをＭＡＣレイヤモジュール１へ送信する（ステップＳ１４）。
On the other hand, when the
また、ダウンストリームスケジューラ１０は、パケットが空になったキューを指定したパケットの出力要求（Ｄｅｑｕｅｕｅ要求）をアップストリームスケジューラ７へ送信する（ステップＳ１５）。そして、アップストリームスケジューラ７は、ダウンストリームスケジューラ１０からのパケットの出力要求（Ｄｅｑｕｅｕｅ要求）に応じて、空になったキュー（キュー８，９のいずれか）に入れるべき１個のパケットをキュー４〜６（アップストリームキュー）から取り出し（ステップＳ１６）、その取り出した１個のパケットに目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌを追加する（ステップＳ１７）。
Further, the
そして、アップストリームスケジューラ７は、目標入力パケットレートを含む１個のパケットを空になったキューへ入れる（ステップＳ１８）。
Then, the
パケットが空であったキューは、目標入力パケットレートを含む１個のパケットが入れられることによって空でなくなり、上述したステップＳ１２〜ステップＳ１４に従って他の通信装置へ送信される。これによって、一連の動作は終了する。 The queue in which the packet is empty disappears when one packet including the target input packet rate is inserted, and is transmitted to another communication apparatus according to the above-described steps S12 to S14. Thus, a series of operations is completed.
図７は、目標入力パケットレートを受信した通信装置における動作を説明するためのフローチャートである。一連の動作が開始されると、ＭＡＣレイヤモジュール１は、信号Ｒａｔｅ＿ｓｉｇｎａｌ（目標入力パケットレート）を含むパケットを受信し、その受信したパケットをリンクレイヤクラシファイア２へ送信する（ステップＳ２１）。
FIG. 7 is a flowchart for explaining the operation in the communication apparatus that has received the target input packet rate. When a series of operations is started, the
そして、リンクレイヤクラシファイア２は、ＭＡＣレイヤモジュール１から信号Ｒａｔｅ＿ｓｉｇｎａｌを含むパケットを受信し、その受信したパケットから信号Ｒａｔｅ＿ｓｉｇｎａｌを抽出するとともに、その抽出した信号Ｒａｔｅ＿ｓｉｇｎａｌを下層レートコントローラ１２へ通知する（ステップＳ２２）。なお、リンクレイヤクラシファイア２は、信号Ｒａｔｅ＿ｓｉｇｎａｌを抽出した後のパケットをその送信先に応じてトランスポート層（ＵＤＰ１５およびＴＣＰ１６）またはルーティングモジュール１４へ送信する。
The
下層レートコントローラ１２は、信号Ｒａｔｅ＿ｓｉｇｎａｌを受信すると、その受信した信号Ｒａｔｅ＿ｓｉｇｎａｌに含まれる目標入力パケットレートを用いて、上述した方法によって、目標出力パケットレートを演算するとともに、その演算した目標出力パケットレートの逆数を演算してロック期間Ｌｃｋ＿ｔｉｍｅ（＝ロックインターバル）を演算する（ステップＳ２３）。
When the lower
そして、ロックタイマが満了すると（ステップＳ２４）、下層レートコントローラ１２は、ロック状態にあるキュー（ダウンストリームキュー）の状態をロック状態からアンロック状態に変える（ステップＳ２５）。その後、ロックタイマが設定される（ステップＳ２６）。
When the lock timer expires (step S24), the lower
一方、ＭＡＣ層のＭＡＣレイヤモジュール１は、チャネルアクセスを行ない、パケットの送信が可能な状態になると、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）をダウンストリームスケジューラ１０へ送信する（ステップＳ２７）。そして、ダウンストリームスケジューラ１０は、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）に応じて、アンロック状態にあるキュー（ダウンストリームキュー）から１個のパケットを取り出す（ステップＳ２８）。
On the other hand, when the
また、ダウンストリームスケジューラ１０は、１個のパケットを取り出したキューの状態をロック状態に設定するためのキューロック要求を下層レートコントローラ１２へ送信する（ステップＳ２９）。
Further, the
下層レートコントローラ１２は、ダウンストリームスケジューラ１０からのキューロック要求に応じて、１個のパケットを出力したキュー（ＵＮＬＯＣＫ＿ｑｕｅｕｅＩＤ）の状態をロック状態に変更する（ステップＳ３０）。
In response to the queue lock request from the
その後、ダウンストリームスケジューラ１０は、ステップＳ２８において、キューから取り出した１個のパケットをＭＡＣレイヤモジュール１へ送信するとともに（ステップＳ３１）、パケットが空になったキューを指定したパケットの出力要求（Ｄｅｑｕｅｕｅ要求）をアップストリームスケジューラ７へ送信する（ステップＳ３２）。
Thereafter, in step S28, the
そして、アップストリームスケジューラ７は、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）に応じて、キュー４〜６（アップストリームキュー）から１個のパケットを取り出し（ステップＳ３３）、その取り出した１個のパケットを空になったキューへ入れる（ステップＳ３４）。これによって、一連の動作が終了する。
Then, the
上述したように、目標入力パケットレートを受信した通信装置においては、受信した目標入力パケットレートに応じたロック期間Ｌｃｋ＿ｔｉｍｅ（ロックインターバル）が演算され、その演算されたたロック期間Ｌｃｋ＿ｔｉｍｅ（ロックインターバル）によって、キュー８，９からＭＡＣレイヤモジュール１（ＭＡＣ層）へのパケットの出力パケットレートが制御される。
As described above, in the communication device that has received the target input packet rate, the lock period Lck_time (lock interval) corresponding to the received target input packet rate is calculated, and the calculated lock period Lck_time (lock interval) is calculated. The output packet rate of packets from the
なお、図７においては、通信装置１０１が目標入力パケットレートの通知を受信した場合について説明したが、通信装置１０２が目標入力パケットレートの通知を受信した場合も、図７に示すフローチャートに従ってパケットの出力パケットレートの制御が行なわれる。
In FIG. 7, the case where the
図８は、図１に示す負荷モニタモジュール１１におけるキューの許容サイズを演算する動作を説明するためのフローチャートである。一連の動作が開始されると、アップストリームスケジューラ７は、キュー（キュー４〜６のいずれか）からパケットの出力を試みる（ステップＳ４１）。
FIG. 8 is a flowchart for explaining the operation of calculating the allowable size of the queue in the
そして、負荷モニタモジュール１１は、パケットを出力（Ｄｅｑｕｅｕｅ）できたか否かを判定し（ステップＳ４２）、パケットを出力（Ｄｅｑｕｅｕｅ）できたと判定したとき、出力（Ｄｅｑｕｅｕｅ）できたパケット数を計測する（ステップＳ４３）。その後、負荷モニタモジュール１１は、出力（Ｄｅｑｕｅｕｅ）できたパケット数のパケットサイズを演算する（ステップＳ４４）。
Then, the
一方、ステップＳ４２において、パケットを出力（Ｄｅｑｕｅｕｅ）できなかった判定されたとき、負荷モニタモジュール１１は、出力（Ｄｅｑｕｅｕｅ）の失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｆａｉｌを計測する（ステップＳ４５）。
On the other hand, when it is determined in step S42 that the packet could not be output (Dequeue), the
そして、ステップＳ４４またはステップＳ４５の後、負荷モニタモジュール１１は、ＭＡＣリクエストの回数を計測し（ステップＳ４６）、制御方式がＡＩＡＤ−ＴＱＬか否かを判定する（ステップＳ４７）。
Then, after step S44 or step S45, the
ステップＳ４７において、制御方式がＡＩＡＤ−ＴＱＬであると判定された場合、負荷モニタモジュール１１は、上述した式（５）によって、許容サイズＴＱＬの最大値ＴＱＬ＿ｍａｘ＝（キューのサイズの３０％）／（Ｓ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ＿ａｖｅ）を演算する（ステップＳ４８）。
When it is determined in step S47 that the control method is AIAD-SQL, the
その後、負荷モニタモジュール１１は、パケットを出力できたか否かを判定する（ステップＳ４９）。そして、負荷モニタモジュール１１は、パケットを出力できなかったとき、即ち、キューからのデータの取り出しを空振りしたときＴＱＬ＿ｎｅｗを増加（例えば、１パケット分）させる（ステップＳ５０）。
Thereafter, the
一方、ステップＳ４９において、パケットを出力できたと判定されたとき、負荷モニタモジュール１１は、前回のレートコントロールタイマ終了時のＴＱＬの値ＴＱＬ＿ｐｒｅｖがキュー中のパケットサイズよりも小さいか否かを更に判定する（ステップＳ５１）。
On the other hand, when it is determined in step S49 that the packet has been output, the
そして、ステップＳ５１において、前回のレートコントロールタイマ終了時のＴＱＬの値ＴＱＬ＿ｐｒｅｖがキュー中のパケットサイズよりも小さいと判定されたとき、負荷モニタモジュール１１は、ＴＱＬ＿ｎｅｗを減少（例えば、１パケット分）させる（ステップＳ５２）。
Then, in step S51, when it is determined that the value of SQL TQL_prev at the end of the previous rate control timer is smaller than the packet size in the queue, the
ステップＳ５０の後、またはステップＳ５１において、前回のレートコントロールタイマ終了時のＴＱＬの値ＴＱＬ＿ｐｒｅｖがキュー中のパケットサイズ以上であると判定されたとき、またはステップＳ５２の後、負荷モニタモジュール１１は、ＴＱＬ＿ｎｅｗがＴＱＬ＿ｍｉｎよりも小さいか否かを判定し（ステップＳ５３）、ＴＱＬ＿ｎｅｗがＴＱＬ＿ｍｉｎ以上であるとき、ＴＱＬ＿ｎｅｗがＴＱＬ＿ｍａｘよりも大きいか否かを更に判定する（ステップＳ５４）。
After step S50, or when it is determined in step S51 that the value of SQLL at the end of the previous rate control timer is equal to or greater than the packet size in the queue, or after step S52, the
そして、ステップＳ５４において、ＴＱＬ＿ｎｅｗがＴＱＬ＿ｍａｘよりも大きいと判定されたとき、負荷モニタモジュール１１は、ＴＱＬ＿ｎｅｗをＴＱＬ＿ｍａｘに設定する（ステップＳ５５）。
If it is determined in step S54 that TQL_new is greater than TQL_max, the
一方、ステップＳ５３において、ＴＱＬ＿ｎｅｗがＴＱＬ＿ｍｉｎよりも小さいと判定されたとき、負荷モニタモジュール１１は、ＴＱＬ＿ｎｅｗをＴＱＬ＿ｍｉｎに設定する（ステップＳ５６）。
On the other hand, when it is determined in step S53 that TQL_new is smaller than TQL_min, the
そして、ステップＳ４７において制御方式がＡＩＡＤ−ＴＱＬでないと判定されたとき、またはステップＳ５４においてＴＱＬ＿ｎｅｗがＴＱＬ＿ｍａｘよりも大きくないと判定されたとき、またはステップＳ５５の後、またはステップＳ５６の後、一連の動作は終了する。 Then, when it is determined in step S47 that the control method is not AIAD-SQL, or when it is determined in step S54 that TQL_new is not greater than TQL_max, or after step S55 or after step S56, a series of operations. Ends.
上述したように、図８に示すフローチャートに従えば、ＡＩＡＤ−ＴＱＬ方式におけるＴＱＬ＿ｎｅｗは、最小値ＴＱＬ＿ｍｉｎと最大値ＴＱＬ＿ｍａｘとの間に設定される（ステップＳ４８〜ステップＳ５６参照）。 As described above, according to the flowchart shown in FIG. 8, the SQL_new in the AIAD-SQL system is set between the minimum value TQL_min and the maximum value TQL_max (see Step S48 to Step S56).
図９は、許容サイズの計算方法を説明するためのフローチャートである。一連の動作が開始されると、負荷モニタモジュール１１は、パケットの出力情報（＝Ｄｅｑｕｅｕｅ情報）、即ち、出力パケット数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔ、失敗回数Ｎ＿Ｄｅｑｕｅｕｅ＿Ｆａｉｌ、パケットサイズＳ＿Ｄｅｑｕｅｕｅ＿Ｐｋｔおよび保持パケット数Ｈ＿Ｐｋｔを取得する（ステップＳ６１）。
FIG. 9 is a flowchart for explaining a method of calculating the allowable size. When a series of operations is started, the
そして、負荷モニタモジュール１１は、制御方式がＡＩＡＤ−ＴＱＬであるか否かを判定し（ステップＳ６２）、制御方式がＡＩＡＤ−ＴＱＬであると判定したとき、許容サイズＴＱＬを図８に示すフローチャートに従って演算したＴＱＬ＿ｎｅｗに設定する（ステップＳ６３）。その後、一連の動作は、ステップＳ７５へ移行する。
Then, the
一方、ステップＳ６２において、制御方式がＡＩＡＤ−ＴＱＬでないと判定されたとき、負荷モニタモジュール１１は、制御方式がＣ−ＴＱＬであるか否かを更に判定する（ステップＳ６４）。そして、制御方式がＣ−ＴＱＬであると判定されたとき、負荷モニタモジュール１１は、キューから出力されたパケット数（＝Ｄｅｑｕｅｕｅパケット数）が“０”よりも大きいか否かを更に判定する（ステップＳ６５）。
On the other hand, when it is determined in step S62 that the control method is not AIAD-SQL, the
ステップＳ６５において、キューから出力されたパケット数が“０”であると判定されたとき、負荷モニタモジュール１１は、平均パケットサイズを“ＤＥＦＡＵＬＴ＿ＥＨＴＥＲＮＥＴ＿ＭＴＵ”に設定する（ステップＳ６６）。その後、一連の動作は、ステップＳ６８へ移行する。
When it is determined in step S65 that the number of packets output from the queue is “0”, the
一方、ステップＳ６５において、キューから出力されたパケット数が“０”よりも大きいと判定されたとき、負荷モニタモジュール１１は、キューから出力されたパケットサイズをキューから出力されたパケット数で除算して平均パケットサイズを演算する（ステップＳ６７）。
On the other hand, when it is determined in step S65 that the number of packets output from the queue is larger than “0”, the
そして、ステップＳ６６またはステップＳ６７の後、負荷モニタモジュール１１は、上述した式（１）によって許容サイズＴＱＬの最大値ＴＱＬ＿ｍａｘを演算し（ステップＳ６８）、上述した式（２）によって許容サイズの最小値ＴＱＬ＿ｍｉｎを演算する（ステップＳ６９）。
Then, after step S66 or step S67, the
そうすると、負荷モニタモジュール１１は、キュー長が許容サイズＴＱＬの最小値ＴＱＬ＿ｍｉｎよりも小さく、かつ、キュー長が許容サイズＴＱＬの最大値ＴＱＬ＿ｍａｘよりも大きいか否かを判定する（ステップＳ７０）。
Then, the
そして、ステップＳ７０において、キュー長が最小値ＴＱＬ＿ｍｉｎよりも小さく、または、キュー長が最大値ＴＱＬ＿ｍａｘよりも大きいと判定されたとき、負荷モニタモジュール１１は、上述した式（３）によって許容サイズＴＱＬを演算する（ステップＳ７１）。
When it is determined in step S70 that the queue length is smaller than the minimum value TQL_min or the queue length is larger than the maximum value TQL_max, the
一方、ステップＳ７０において、キュー長が最小値ＴＱＬ＿ｍｉｎ以上であり、かつ、キュー長が最大値ＴＱＬ＿ｍａｘ以下であると判定されたとき、負荷モニタモジュール１１は、許容サイズＴＱＬをキュー長に設定する（ステップＳ７２）。
On the other hand, when it is determined in step S70 that the queue length is equal to or greater than the minimum value SQL_min and the queue length is equal to or less than the maximum value TQL_max, the
ステップＳ６４において、制御方式がＣ−ＴＱＬでないと判定されたとき、即ち、制御方式がＤＢ−ＴＱＬであると判定されたとき、負荷モニタモジュール１１は、上述した式（６）によってＭＡＣ要求レートを演算し（ステップＳ７３）、その演算したＭＡＣ要求レートを用いて式（７）によって許容サイズＴＱＬを演算する（ステップＳ７４）。
In step S64, when it is determined that the control method is not C-SQL, that is, when it is determined that the control method is DB-SQL, the
そして、ステップＳ６３、ステップＳ７１、ステップＳ７２およびステップＳ７４のいずれかの後、負荷モニタモジュール１１は、変数をクリアする（ステップＳ７５）。これによって、一連の動作は終了する。
Then, after any of step S63, step S71, step S72, and step S74, the
図１０は、許容サイズの他の計算方法を説明するためのフローチャートである。図１０に示すフローチャートは、図９に示すフローチャートのステップＳ７０〜ステップＳ７２をステップＳ７０Ａ，Ｓ７１Ａ，Ｓ７２Ａ，Ｓ７３Ａ，Ｓ７４Ａに代えたものであり、その他は、図９に示すフローチャートと同じである。 FIG. 10 is a flowchart for explaining another calculation method of the allowable size. The flowchart shown in FIG. 10 is the same as the flowchart shown in FIG. 9 except that steps S70 to S72 of the flowchart shown in FIG. 9 are replaced with steps S70A, S71A, S72A, S73A, and S74A.
ステップＳ６９の後、負荷モニタモジュール１１は、キュー長が許容サイズＴＱＬの最小値ＴＱＬ＿ｍｉｎよりも小さいか否かを判定し（ステップＳ７０Ａ）、キュー長が最小値ＴＱＬ＿ｍｉｎよりも小さいとき、許容サイズＴＱＬを最小値ＴＱＬ＿ｍｉｎに設定する（ステップＳ７１Ａ）。
After step S69, the
一方、ステップＳ７０Ａにおいて、キュー長が最小値ＴＱＬ＿ｍｉｎよりも小さくないと判定されたとき、負荷モニタモジュール１１は、キュー長が許容サイズＴＱＬの最大値ＴＱＬ＿ｍａｘよりも大きいか否かを更に判定し（ステップＳ７２Ａ）、キュー長が最大値ＴＱＬ＿ｍａｘよりも大きいと判定したとき、許容サイズＴＱＬを最大値ＴＱＬ＿ｍａｘに設定する（ステップＳ７３Ａ）。
On the other hand, when it is determined in step S70A that the queue length is not smaller than the minimum value TQL_min, the
一方、ステップＳ７２Ａにおいて、キュー長が最大値ＴＱＬ＿ｍａｘよりも大きくないと判定されたとき、負荷モニタモジュール１１は、許容サイズＴＱＬをキュー長に設定する（ステップＳ７４Ａ）。そして、ステップＳ６３、ステップＳ７１Ａ、ステップＳ７３Ａ、ステップＳ７４およびステップＳ７４Ａのいずれかの後、一連の動作は、ステップＳ７５へ移行する。
On the other hand, when it is determined in step S72A that the queue length is not greater than the maximum value TQL_max, the
図１１は、目標入力パケットレートの計算方法を説明するためのフローチャートである。一連の動作が開始されると、負荷モニタモジュール１１は、図９に示すフローチャートまたは図１０に示すフローチャートに従って許容サイズＴＱＬを演算する（ステップＳ８１）。
FIG. 11 is a flowchart for explaining a method of calculating the target input packet rate. When a series of operations is started, the
そして、負荷モニタモジュール１１は、キューから出力されたパケット数をレートコントロール間隔で除算することによって出力パケットレート（Ｄｅｑｕｅｕｅレート）を演算する（ステップＳ８２）。
Then, the
その後、負荷モニタモジュール１１は、通知タイプｔｙｐｅを“ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥに設定し（ステップＳ８３）、キューからのパケットの出力に失敗した失敗回数（＝Ｄｅｑｕｅｕｅ失敗数）をレートコントロール間隔で除算することによってｉｎｃｒｅｍｅｎｔ＿ｖａｌｕｅを演算する（ステップＳ８４）。
After that, the
そして、負荷モニタモジュール１１は、ステップＳ８１、ステップＳ８２およびステップＳ８４において演算した各値を用いて、Ｄｅｑｕｅｕｅレート−（（キュー長−ＴＱＬ）／レートコントロール間隔）＋ｉｎｃｒｅｍｅｎｔ＿ｖａｌｕｅによってｖａｌｕｅ（＝目標入力パケットレート）を演算する（ステップＳ８５）。
Then, the
そうすると、負荷モニタモジュール１１は、タイプｔｙｐｅおよびｖａｌｕｅをアップストリームスケジューラ７９またはクロスレイヤモジュール２１へ通知する（ステップＳ８６）。その後、レートコントロールタイマが設定される（ステップＳ８７）。
Then, the
これによって、目標入力パケットレートを演算する動作が終了する。 Thus, the operation for calculating the target input packet rate is completed.
図１２は、目標出力パケットレートの計算方法を説明するためのフローチャートである。一連の動作が開始されると、上層レートコントローラ２０は、現在のＶｏｉｃｅ１７の出力レートと現在のＶｉｄｅｏ１８の出力レートとの和を演算して現在のトータルレートを演算する（ステップＳ９１）。
FIG. 12 is a flowchart for explaining a method of calculating the target output packet rate. When a series of operations is started, the upper
そして、上層レートコントローラ２０は、現在のトータルレートから目標入力パケットレートを減算して増減レートΔを演算し（ステップＳ９２）、初期のＶｏｉｃｅレートを初期のトータルレートで除算して相対トラフィックレート係数αを演算する（ステップＳ９３）。
Then, the upper
そうすると、上層レートコントローラ２０は、現在のＶｏｉｃｅ１７の出力レートがＶｏｉｃｅレートの最小値よりも大きく、かつ、現在のＶｉｄｅｏ１８の出力レートがＶｉｄｅｏレートの最小値よりも大きいか否かを判定する（ステップＳ９４）。
Then, the upper
そして、ステップＳ９４において、現在のＶｏｉｃｅ１７の出力レートがＶｏｉｃｅレートの最小値よりも大きく、かつ、現在のＶｉｄｅｏ１８の出力レートがＶｉｄｅｏレートの最小値よりも大きいと判定されたとき、上層レートコントローラ２０は、上述した式（１１）によって目標Ｖｏｉｃｅレートを演算し（ステップＳ９５）、上述した式（１２）によって目標Ｖｉｄｅｏレートを演算する（ステップＳ９６）。
When it is determined in step S94 that the
一方、ステップＳ９４において、現在のＶｏｉｃｅ１７の出力レートがＶｏｉｃｅレートの最小値以下である、または現在のＶｉｄｅｏ１８の出力レートがＶｉｄｅｏレートの最小値以下であると判定されたとき、上層レートコントローラ２０は、増減レートΔが０よりも大きいか否かを更に判定する（ステップＳ９７）。
On the other hand, when it is determined in step S94 that the output rate of the
そして、ステップＳ９７において、増減レートΔが０よりも大きいと判定されたとき、上層レートコントローラ２０は、現在のＶｏｉｃｅ１７の出力レートがＶｏｉｃｅ１７の最小値よりも大きいか否かを更に判定する（ステップＳ９８）。ステップＳ９８において、現在のＶｏｉｃｅ１７の出力レートがＶｏｉｃｅ１７の最小値よりも大きいと判定されたとき、上層レートコントローラ２０は、上述した式（１３）によって、目標Ｖｏｉｃｅレートを演算し（ステップＳ９９）、上述した式（１４）によって目標Ｖｉｄｅｏレートを演算する（ステップＳ１００）。
When it is determined in step S97 that the increase / decrease rate Δ is greater than 0, the upper
一方、ステップＳ９８において、現在のＶｏｉｃｅ１７の出力レートがＶｏｉｃｅ１７の最小値以下であると判定されたとき、上層レートコントローラ２０は、上述した式（１５）によって目標Ｖｏｉｃｅレートを演算し（ステップＳ１０１）、上述した式（１６）によって目標Ｖｉｄｅｏレートを演算する（ステップＳ１０２）。
On the other hand, when it is determined in step S98 that the current output rate of the
一方、ステップＳ９７において、増減レートΔが０よりも大きくない、即ち、増減レートが０以下であると判定されたとき、上層レートコントローラ２０は、上述した式（１７）によって目標Ｖｏｉｃｅレートを演算し（ステップＳ１０３）、上述した式（１８）によって目標Ｖｉｄｅｏレートを演算する（ステップＳ１０４）。
On the other hand, when it is determined in step S97 that the increase / decrease rate Δ is not greater than 0, that is, the increase / decrease rate is 0 or less, the upper
そして、ステップＳ９６、ステップＳ１００、ステップＳ１０２およびステップＳ１０４のいずれかの後、上層レートコントローラ２０は、目標ＶｏｉｃｅレートがＶｏｉｃｅレートの最小値よりも小さいか否かを判定し（ステップＳ１０５）、目標ＶｏｉｃｅレートがＶｏｉｃｅレートの最小値よりも小さいとき、目標ＶｏｉｃｅレートをＶｏｉｃｅレートの最小値に設定する（ステップＳ１０６）。その後、一連の動作は、ステップＳ１０７へ移行する。
Then, after any of Step S96, Step S100, Step S102, and Step S104, the upper
一方、ステップＳ１０５において、目標ＶｏｉｃｅレートがＶｏｉｃｅレートの最小値よりも小さくないと判定されたとき、またはステップＳ１０６の後、上層レートコントローラ２０は、目標ＶｉｄｅｏレートがＶｉｄｅｏレートの最小値よりも小さいか否かを更に判定し（ステップＳ１０７）、目標ＶｉｄｅｏレートがＶｉｄｅｏレートの最小値よりも小さいとき、目標ＶｉｄｅｏレートをＶｉｄｅｏレートの最小値に設定する（ステップＳ１０８）。その後、一連の動作は、ステップＳ１０９へ移行する。
On the other hand, when it is determined in step S105 that the target voice rate is not smaller than the minimum value of the voice rate, or after step S106, the upper
一方、ステップＳ１０７において、目標ＶｉｄｅｏレートがＶｉｄｅｏレートの最小値よりも小さくないと判定されたとき、またはステップＳ１０８の後、上層レートコントローラ２０は、変更した目標出力パケットレートをＶｏｉｃｅ１７へ通知し（ステップＳ１０９）、変更した目標出力パケットレートをＶｉｄｅｏ１８へ通知する（ステップＳ１１０）。そして、一連の動作は、終了する。
On the other hand, when it is determined in step S107 that the target video rate is not smaller than the minimum value of the video rate, or after step S108, the upper
図１３は、図１に示す下層レートコントローラ１２における目標出力パケットレートの計算方法を説明するためのフローチャートである。下層レートコントローラ１２は、信号Ｒａｔｅ＿ｓｉｇｎａｌで通知された目標出力パケットレートを該当キュー（キュー８，９のいずれか）の目標出力パケットレートとして設定する（ステップＳ１１１）。そして、一連の動作は、終了する。
FIG. 13 is a flowchart for explaining a target output packet rate calculation method in the lower
図１４は、図１に示すダウンストリームスケジューラ１０における動作を説明するためのフローチャートである。一連の動作が開始されると、ダウンストリームスケジューラ１０は、前回、パケットを取り出した（Ｄｅｑｕｅｕｅした）キューの次のキュー（キュー８，９のいずれか）を操作対象のターゲットキューとする（ステップＳ１２１）。
FIG. 14 is a flowchart for explaining the operation in the
そして、ダウンストリームスケジューラ１０は、ターゲットキューの状態がロック状態であるか否かを判定する（ステップＳ１２２）。ステップＳ１２２において、ターゲットキューの状態がロック状態であると判定されたとき、次のキューをターゲットキューとし（ステップＳ１２３）、ターゲットキューのステータスを既にチェックしているか否かを判定する（ステップＳ１２４）。
Then, the
そして、チェック済みであれば、一連の動作は、ステップＳ１２６へ移行し、チェック済みではない場合は、ステップＳ１２２へ戻る。 Then, if checked, the series of operations proceeds to step S126, and if not checked, returns to step S122.
一方、ステップＳ１２２において、ターゲットキューの状態がロックではない（＝アンロック）状態であれば、ダウンストリームスケジューラ１０は、ターゲットキュー（キュー４〜６のいずれか）からパケットを取り出し（ステップＳ１２５）、一連の動作は、ステップＳ１２６へ移行する。
On the other hand, if the target queue state is not locked (= unlocked) in step S122, the
以上、パケットの取得処理が終了すると、ダウンストリームスケジューラ１０は、全ての空のキューに対して、アップストリームスケジューラ７へパケットのＤｅｑｕｅｕｅ要求の処理を開始する。
As described above, when the packet acquisition process is completed, the
パケットのＤｅｑｕｅｕｅ要求の処理は、ステップＳ１２４の判定がＹＥＳとなった場合、またはステップＳ１２５が終了したときに、ターゲットキューが空であるか否かを判定するステップＳ１２６から開始される。 The process of requesting a packet request is started from step S126 for determining whether or not the target queue is empty when the determination in step S124 is YES or when step S125 is completed.
ステップＳ１２６において、ターゲットキューが空であると判定された場合、ダウンストリームスケジューラ１０は、アップストリームスケジューラ７へターゲットキューに関してパケットのＤｅｑｕｅｕｅ要求を送信し（ステップＳ１２７）、一連の動作は、ステップＳ１２８へ移行する。
If it is determined in step S126 that the target queue is empty, the
そして、ステップＳ１２６において、ターゲットキューが空ではないと判定された場合、またはステップＳ１２７の後、ダウンストリームスケジューラ１０は、ターゲットキューを次のキューに設定する（ステップＳ１２８）。
If it is determined in step S126 that the target queue is not empty, or after step S127, the
その後、ダウンストリームスケジューラ１０は、ターゲットキューが空であるかについてチェック済みか否かを判定する（ステップＳ１２９）。ステップＳ１２９において、ターゲットキューがチェック済みでないと判定された場合、一連の動作は、ステップＳ１２６へ戻り、ステップＳ１２９において、ターゲットキューが空であるかについてチェック済みであると判定されるまで、上述したステップＳ１２６〜ステップＳ１２９が繰り返し実行される。そして、ステップＳ１２９において、ターゲットキューが空であるかについてチェック済みであると判定されると、一連の動作は終了する。
Thereafter, the
このように、ダウンストリームスケジューラ１０は、キューの状態をチェックし（ステップＳ１２２参照）、アンロック状態のキューがあれば、保持されたパケットを取り出す（ステップＳ１２５参照）。更に、キュー８，９の全てに対して、キューが空であるか否かをチェックし（ステップＳ１２６参照）、キューが空であれば、アップストリームスケジューラ７に対してパケットの出力を要求する（ステップＳ１２７参照）。
In this way, the
図１５は、図１４によってダウンストリームスケジューラ１０からパケットのＤｅｑｕｅｕｅ要求を受けたときの図１に示すアップストリームスケジューラ７における動作を説明するためのフローチャートである。一連の動作が開始されると、アップストリームスケジューラ７は、前回、パケットを出力した（Ｄｅｑｕｅｕｅした）アップストリームキューの次のキューをチェックのターゲットキューとする（ステップＳ１３１）。
FIG. 15 is a flowchart for explaining the operation in the
そして、アップストリームスケジューラ７は、ターゲットキューを既にチェックしたか否かを判定し（ステップＳ１３２）、チェックしていないと判定したとき、先頭パケットの送信ＩＰアドレスをチェックする（ステップＳ１３３）。
Then, the
そうすると、アップストリームスケジューラ７は、チェックしたＩＰアドレスが、要求があったＩＰアドレスと一致するか否かを判定し（ステップＳ１３４）、チェックしたＩＰアドレスが、要求があったＩＰアドレスと一致しないとき、次にチェックするキューを取得する（ステップＳ１３５）。そして、一連の動作は、ステップＳ１３２へ戻り、ステップＳ１３４において、チェックしたＩＰアドレスが、要求があったＩＰアドレスと一致すると判定されるまで、上述したステップＳ１３２〜ステップＳ１３４が繰り返し実行される。
Then, the
ステップＳ１３４において、チェックしたＩＰアドレスが、要求があったＩＰアドレスと一致すると判定されると、アップストリームスケジューラ７は、キューからパケットを取得し（ステップＳ１３６）、同一のＩＰアドレスに関して、目標入力パケットレートの追加依頼が有ったか否かを判定する（ステップＳ１３７）。そして、目標入力パケットレートの追加依頼が有ったと判定されたとき、アップストリームスケジューラ７は、追加依頼された目標入力パケットレートをパケットに追加する（ステップＳ１３８）。
If it is determined in step S134 that the checked IP address matches the requested IP address, the
ステップＳ１３７において、目標入力パケットレートの追加依頼が無かったと判定されたとき、またはステップＳ１３８の後、アップストリームスケジューラ７は、パケットをキュー８または９（ダウンストリームキュー）に入れる（ステップＳ１３９）。
When it is determined in step S137 that there is no request for adding the target input packet rate, or after step S138, the
そして、ステップＳ１３２において、ターゲットキューがチェック済みであると判定されたとき、またはステップＳ１３９の後、一連の動作は終了する。 Then, when it is determined in step S132 that the target queue has been checked, or after step S139, the series of operations ends.
上述した図８から図１１に示すフローチャートは、図５および図６に示すフローチャートのステップＳ４において実行される。 The above-described flowcharts shown in FIGS. 8 to 11 are executed in step S4 of the flowcharts shown in FIGS.
また、上述した図１２に示すフローチャートは、図５に示すフローチャートのステップＳ８〜ステップＳ１０において実行される。 The above-described flowchart shown in FIG. 12 is executed in steps S8 to S10 of the flowchart shown in FIG.
更に、上述した図１３に示すフローチャートは、図７に示すフローチャートのステップＳ２３において実行される。 Further, the above-described flowchart shown in FIG. 13 is executed in step S23 of the flowchart shown in FIG.
更に、上述した図１４に示すフローチャートは、図６に示すフローチャートのステップＳ１３〜ステップＳ１５および図７に示すフローチャートのステップＳ２８およびステップＳ３２において実行される。 Further, the above-described flowchart shown in FIG. 14 is executed in steps S13 to S15 of the flowchart shown in FIG. 6 and steps S28 and S32 of the flowchart shown in FIG.
更に、上述した図１５に示すフローチャートは、図６に示すフローチャートのステップＳ１６〜ステップＳ１８および図７に示すフローチャートのステップＳ３３〜ステップＳ３４において実行される。 Further, the flowchart shown in FIG. 15 described above is executed in steps S16 to S18 of the flowchart shown in FIG. 6 and steps S33 to S34 of the flowchart shown in FIG.
上述したように、通信装置１００で生成されたパケットを保持するキュー５の負荷（＝保持パケット数Ｈ＿Ｐｋｔ）がキュー５の許容サイズＴＱＬから掛け離れたとき、通信装置１００のアプリケーション（Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８）がキュー５へ出力するパケットの出力パケットレートを制御してキュー５に保持された保持パケット数Ｈ＿Ｐｋｔをキュー５の許容サイズＴＱＬに近づける。また、通信装置１００以外の通信装置１０１，１０２から送信されたパケットを保持する通信装置１００のキュー４，６の負荷（＝保持パケット数Ｈ＿Ｐｋｔ）がキュー４，６の許容サイズＴＱＬから掛け離れたとき、通信装置１０１，１０２のキュー８，９からのパケットの出力パケットレートを制御して通信装置１００のキュー４，６に保持された保持パケット数Ｈ＿Ｐｋｔをキュー４，６の許容サイズＴＱＬに近づける。
As described above, when the load of the
そして、この通信装置１００におけるアプリケーション（Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８）からキュー５へのパケットの出力パケットレートの制御と、通信装置１０１，１０２における通信装置１０１，１０２から通信装置１００へのパケットの出力パケットレートの制御を行なうことによって、各通信装置１００〜１０２においてキュー４〜６に保持される保持パケット数Ｈ＿Ｐｋｔがキュー４〜６の許容サイズＴＱＬに近づき、各通信装置１００〜１０２における負荷が軽減される。その結果、通信装置１００〜１０２からなるアドホックネットワークを安定化できる。
Then, control of the output packet rate of packets from the application (
［実施の形態２］
図１６は、実施の形態２による通信装置の構成を示す概略図である。実施の形態２による通信装置１００Ａは、図１に示す通信装置１００のリンクレイヤクラシファイア２を削除し、負荷モニタモジュール１１を負荷モニタモジュール１１Ａに代え、クロスレイヤモジュール２１をクロスレイヤモジュール２１Ａに代えたものであり、その他は、通信装置１００と同じである。
[Embodiment 2]
FIG. 16 is a schematic diagram illustrating a configuration of a communication apparatus according to the second embodiment. The
負荷モニタモジュール１１Ａは、負荷モニタモジュール１１と同じ方法によってキュー４〜６における負荷をモニタし、他の通信装置から受信したパケットを保持するキュー４，６への目標入力パケットレートを他の通信装置へ通知する場合も、目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌをクロスレイヤモジュール２１へ送信する。その他、負荷モニタモジュール１１Ａは、負荷モニタモジュール１１と同じ機能を果たす。
The
クロスレイヤモジュール２１Ａは、他の通信装置へ通知する目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌを負荷モニタモジュール１１Ａから受信すると、上述した信号Ｒａｔｅ＿ｓｉｇｎａｌを含む専用パケットＰＫＴ＿Ｄを生成し、その生成した専用パケットＰＫＴ＿Ｄをルーティングモジュール１４へ送信する。ルーティングモジュール１４は、専用パケットＰＫＴ＿Ｄを受信すると、その受信した専用パケットＰＫＴ＿Ｄをトラフィッククラシファイア３を介してキュー５へ入れる。
When the
このように、実施の形態２においては、目標入力パケットレートの他の通信装置への通知は、専用パケットＰＫＴ＿Ｄを用いて行なわれる。 Thus, in the second embodiment, notification of the target input packet rate to other communication devices is performed using dedicated packet PKT_D.
なお、実施の形態２においては、図２に示す通信装置１０１，１０２も、図１６に示す通信装置１００Ａと同じ構成からなる。
In the second embodiment,
図１７および図１８は、それぞれ、目標入力パケットレートを他の通信装置へ通知する動作を説明するための実施の形態２における第１および第２の概念図である。なお、図１７および図１８においては、通信装置１００Ａが通信装置１０１へ目標入力パケットレートを通知する場合について説明する。
FIGS. 17 and 18 are first and second conceptual diagrams, respectively, in the second embodiment for explaining the operation of notifying the other target communication device of the target input packet rate. 17 and 18, the case where
通信装置１００Ａの負荷モニタモジュール１１Ａは、キュー４（通信装置１０１から受信したパケットを保持するキュー）における保持パケット数Ｈ＿Ｐｋｔがキュー４の許容サイズＴＱＬから掛け離れていることを検出し、上述した方法でキュー４への目標入力パケットレートを演算する。
The
そして、通信装置１００Ａの負荷モニタモジュール１１Ａは、その演算した目標入力パケットレート（＝Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ）と、ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥと、Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤとを含む信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ］を生成し、その生成した信号Ｒａｔｅ＿ｓｉｇｎａｌをクロスレイヤモジュール２１Ａへ送信する。通信装置１００Ａのクロスレイヤモジュール２１２Ａは、信号Ｒａｔｅ＿ｓｉｇｎａｌを負荷モニタモジュール１１Ａから受信する。
Then, the
そうすると、通信装置１００Ａのクロスレイヤモジュール２１Ａは、その受信した信号Ｒａｔｅ＿ｓｉｇｎａｌと、Ｒｅｑｕｅｓｔｅｒ ＩＤである通信装置１００ＡのＩＰアドレスとを含む専用パケットＰＫＴ＿Ｄを生成し、その生成した専用パケットＰＫＴ＿Ｄをルーティングモジュール１４へ送信する。
Then, the
通信装置１００Ａのルーティングモジュール１４は、クロスレイヤモジュール２１Ａから専用パケットＰＫＴ＿Ｄを受信すると、その受信した専用パケットＰＫＴ＿Ｄをトラフィッククラシファイア３を介してキュー５へ入れる。
When receiving the dedicated packet PKT_D from the
そして、通信装置１００Ａのアップストリームスケジューラ７は、ダウンストリームスケジューラ１０からのパケットの出力要求に応じて、キュー５に保持された専用パケットＰＫＴ＿Ｄを読み出してキュー８（通信装置１０１宛てのパケットを保持するキュー）に入れる。
Then, the
通信装置１００Ａのキュー８は、アンロック状態にある場合にＭＡＣレイヤモジュール１からパケットの出力要求を受けると、専用パケットＰＫＴ＿ＤをＭＡＣレイヤモジュール１へ送信し、ＭＡＣレイヤモジュール１は、専用パケットＰＫＴ＿Ｄを通信装置１０１へ送信する（図１７参照）。
When the
通信装置１０１のＭＡＣレイヤモジュール１は、専用パケットＰＫＴ＿Ｄを通信装置１００Ａから受信し、専用パケットＰＫＴ＿Ｄをネットワークレイヤクラスファイア１３へ送信する。
The
通信装置１０１のネットワークレイヤクラスファイア１３は、専用パケットＰＫＴ＿Ｄを受け、その受けた専用パケットＰＫＴ＿Ｄをクロスレイヤモジュール２１Ａへ送信する。
The
通信装置１０１のクロスレイヤモジュール２１Ａは、専用パケットＰＫＴ＿Ｄを受信すると、その受信した専用パケットＰＫＴ＿Ｄから信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ／Ｒｅｑｕｅｓｔｅｒ ＩＤ］を取り出す。そして、通信装置１０１のクロスレイヤモジュール２１Ａは、その取り出した信号Ｒａｔｅ＿ｓｉｇｎａｌを下層レートコントローラ１２へ送信する（図１８参照）。
When the
上述した動作によって、通信装置１００Ａにおけるキュー４の負荷を発生させている通信装置１０１へ目標入力パケットレートが専用パケットＰＫＴ＿Ｄによって送信される。そして、目標入力パケットレートを受信した通信装置１０１においては、目標入力パケットレートは、上述したように下層レートコントローラ１２へ送信されるので、下層レートコントローラ１２は、目標入力パケットレート＝目標出力パケットレートとして目標出力パケットレートを演算し、その演算した目標出力パケットレートになるように通信装置１００Ａ宛てのパケットを保持するキュー（キュー８，９のいずれか）の出力パケットレートを制御する。
Through the above-described operation, the target input packet rate is transmitted by the dedicated packet PKT_D to the
これによって、通信装置１０１から通信装置１００Ａへ送信されるパケットが増減し、通信装置１００Ａのキュー４に保持された保持パケット数Ｈ＿Ｐｋｔがキュー４の許容サイズＴＱＬに徐々に近づく。
As a result, the number of packets transmitted from the
図１９は、目標入力パケットレートを他の通信装置へ通知する動作を説明するための実施の形態２におけるフローチャートである。図１９に示すフローチャートは、図５に示すフローチャートのステップＳ７〜ステップＳ１０をステップＳ１４０，Ｓ１４１に代えたものであり、その他は、図５に示すフローチャートと同じである。 FIG. 19 is a flowchart in the second embodiment for explaining an operation of notifying a target input packet rate to another communication apparatus. The flowchart shown in FIG. 19 is the same as the flowchart shown in FIG. 5 except that steps S7 to S10 in the flowchart shown in FIG. 5 are replaced with steps S140 and S141.
一連の動作が開始されると、上述したステップＳ１〜ステップＳ５が順次実行され、負荷モニタモジュール１１Ａは、目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌをクロスレイヤモジュール２１Ａへ送信する。
When a series of operations is started, the above-described steps S1 to S5 are sequentially executed, and the
そして、クロスレイヤモジュール２１Ａは、負荷モニタモジュール１１Ａから信号Ｒａｔｅ＿ｓｉｇｎａｌを受信し、その受信した信号Ｒａｔｅ＿ｓｉｇｎａｌと、宛先の通信装置のＩＰアドレス（Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ）とＲｅｑｕｅｓｔｅｒ ＩＤとして自端末のＩＰアドレスとを含む専用パケットＰＫＴ＿Ｄを生成する（ステップＳ１４０）。そして、クロスレイヤモジュール２１Ａは、その生成した専用パケットＰＫＴ＿Ｄをルーティングモジュール１４へ送信する（ステップＳ１４１）。
Then, the
ルーティングモジュール１４は、クロスレイヤモジュール２１Ａから受信した専用パケットＰＫＴ＿Ｄをトラフィッククラシファイア３を介してキュー５に入れ、アップストリームスケジューラ７は、キュー５に保持された専用パケットＰＫＴ＿Ｄをキュー８に入れ、ダウンストリームスケジューラ１０は、キュー８がアンロック状態である期間にキュー５から専用パケットＰＫＴ＿Ｄを読み出してＭＡＣレイヤモジュール１へ送信する。そして、ＭＡＣレイヤモジュール１は、専用パケットＰＫＴ＿Ｄを通信装置１０１へ送信する。これによって、一連の動作は、終了する。
The
図２０は、図１６に示すクロスレイヤモジュール２１Ａにおける動作を説明するためのフローチャートである。実施の形態２においては、通信装置１００Ａで生成されたパケットを保持するキュー５および他の通信装置で生成されたパケットを保持するキュー４，６のいずれで負荷が発生しても、各キュー４〜６へのパケットの目標入力パケットレートは、負荷モニタモジュール１１Ａからクロスレイヤモジュール２１Ａへ送信され、クロスレイヤモジュール２１Ａは、目標入力パケットレートを通信装置１００Ａの上層レートコントローラ２０または他の通信装置へ送信する。図２０は、目標入力パケットレートのクロスレイヤモジュール２１Ａにおける処理を説明するためのフローチャートである。
FIG. 20 is a flowchart for explaining the operation in the
一連の動作が開始されると、クロスレイヤモジュール２１Ａは、負荷モニタモジュール１１Ａから信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ／Ｌｏａｄ Ｇｅｎｅｒａｔｉｏｎ ＩＤ］を受信し、その受信した信号Ｒａｔｅ＿ｓｉｇｎａｌに含まれる“ＬＯＡＤ Ｇｅｎｅｒａｔｉｏｎ ＩＤ”に基づいて、負荷を発生して通信装置をチェックする（ステップＳ１５１）。
When a series of operations is started, the
そして、クロスレイヤモジュール２１Ａは、負荷元が他の通信装置か否かを判定し（ステップＳ１５２）、負荷元が他の通信装置ではないとき、信号Ｒａｔｅ＿ｓｉｇｎａｌ＝［ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥ／Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅ］を上層レートコントローラ２０へ通知する（ステップＳ１５３）。
Then, the
一方、ステップＳ１５２において、負荷元が他の通信装置であると判定されたとき、クロスレイヤモジュール２１Ａは、送信先アドレスＤＥＳＴ＿ＡＤＤ、Ｒｅｑｕｅｓｔｅｒ ＩＤ＝ｏｗｎ ＩＤ、Ｎｏｔｉｆｉｃａｔｉｏｎ Ｔｙｐｅ＝ＮＯＴＩＦＹ＿ＴＡＲＧＥＴ＿ＲＡＴＥおよびＲａｔｅｉｎｆｏ＝Ｔａｒｇｅｔ Ｅｎｑｕｅｕｅ Ｒａｔｅを含む専用パケットＰＫＴ＿Ｄを生成し（ステップＳ１５４）、その生成した専用パケットＰＫＴ＿Ｄをルーティングモジュール１４へ送信する（ステップＳ１５５）。
On the other hand, when it is determined in step S152 that the load source is another communication device, the
そして、ステップＳ１５３またはステップＳ１５５の後、一連の動作は、終了する。 Then, after step S153 or step S155, the series of operations ends.
図２１は、専用パケットＰＫＴ＿Ｄを受信した通信装置における動作を説明するためのフローチャートである。一連の動作が開始されると、ＭＡＣレイヤモジュール１は、目標入力パケットレートを含む専用パケットＰＫＴ＿Ｄを受信し、その受信した専用パケットＰＫＴ＿Ｄをネットワークレイヤクラシファイア１３へ送信する（ステップＳ１６１）。
FIG. 21 is a flowchart for explaining the operation in the communication apparatus that has received the dedicated packet PKT_D. When a series of operations starts, the
そして、ネットワークレイヤクラシファイア１３は、ＭＡＣレイヤモジュール１から専用パケットＰＫＴ＿Ｄを受信し、その受信した専用パケットＰＫＴ＿Ｄをクロスレイヤモジュール２１Ａへ送信する（ステップＳ１６２）。
Then, the
クロスレイヤモジュール２１Ａは、専用パケットＰＫＴ＿Ｄを受信すると、その受信した専用パケットＰＫＴ＿Ｄから目標入力パケットレートを含む信号Ｒａｔｅ＿ｓｉｇｎａｌを取り出し、その取り出した信号Ｒａｔｅ＿ｓｉｇｎａｌを下層レートコントローラ１２へ送信する（ステップＳ１６３）。
When receiving the dedicated packet PKT_D, the
下層レートコントローラ１２は、信号Ｒａｔｅ＿ｓｉｇｎａｌを受信すると、その受信した信号Ｒａｔｅ＿ｓｉｇｎａｌから目標入力パケットレートを読み出し、その読み出した目標入力パケットレートを用いて、上述した方法（図１３に示すフローチャート）によって、目標出力パケットレートを演算し、その演算した目標出力パケットレートの逆数を演算してロック期間Ｌｃｋ＿ｔｉｍｅ（＝ロックインターバル）を計算する（ステップＳ１６４）。
When the lower
そして、レートコントロールタイマが満了すると（ステップＳ１６５）、下層レートコントローラ１２は、ロック状態にあるキュー（ダウンストリームキュー）の状態をロック状態からアンロック状態に変える（ステップＳ１６６）。その後、レートコントロールタイマが設定される（ステップＳ１６７）。
When the rate control timer expires (step S165), the lower
一方、ＭＡＣ層のＭＡＣレイヤモジュール１は、チャネルアクセスを行ない、パケットの送信が可能な状態になると、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）をダウンストリームスケジューラ１０へ送信する（ステップＳ１６８）。そして、ダウンストリームスケジューラ１０は、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）に応じて、アンロック状態にあるキュー（ダウンストリームキュー）から１個のパケットを取り出す（ステップＳ１６９）。
On the other hand, when the
また、ダウンストリームスケジューラ１０は、１個のパケットを取り出したキューの状態をロック状態に設定するためのキューロック要求を下層レートコントローラ１２へ送信する（ステップＳ１７０）。
Further, the
下層レートコントローラ１２は、ダウンストリームスケジューラ１０からのキューロック要求に応じて、１個のパケットを出力したキュー（ＵＮＬＯＣＫ＿ｑｕｅｕｅＩＤ）の状態をロック状態に変更する（ステップＳ１７１）。
In response to the queue lock request from the
その後、ダウンストリームスケジューラ１０は、ステップＳ１６９において、キューから取り出した１個のパケットをＭＡＣレイヤモジュール１へ送信するとともに（ステップＳ１７２）、パケットが空になったキューを指定し、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）をアップストリームスケジューラ７へ送信する（ステップＳ１７３）。
Thereafter, in step S169, the
そして、アップストリームスケジューラ７は、パケットの出力要求（Ｄｅｑｕｅｕｅ要求）に応じて、キュー４〜６（アップストリームキュー）から１個のパケットを取り出し（ステップＳ１７４）、その取り出した１個のパケットを空になったキューへ入れる（ステップＳ１７５）。これによって、一連の動作が終了する。
Then, the
上述したように、目標入力パケットレートを含む専用パケットＰＫＴ＿Ｄを受信した通信装置においては、受信した目標入力パケットレートに応じたロック期間Ｌｃｋ＿ｔｉｍｅ（ロックインターバル）が演算され、その演算されたたロック期間Ｌｃｋ＿ｔｉｍｅ（ロックインターバル）によって、キュー８，９からＭＡＣレイヤモジュール１（ＭＡＣ層）へのパケットの出力パケットレートが制御される。
As described above, in the communication device that has received the dedicated packet PKT_D including the target input packet rate, the lock period Lck_time (lock interval) corresponding to the received target input packet rate is calculated, and the calculated lock period Lck_time is calculated. The output packet rate of packets from the
なお、図２１においては、通信装置１０１が目標入力パケットレートを含む専用パケットＰＫＴ＿Ｄを受信した場合について説明したが、通信装置１０２が目標入力パケットレートを含む専用パケットＰＫＴ＿Ｄを受信した場合も、図２１に示すフローチャートに従ってパケットの出力パケットレートの制御が行なわれる。
In FIG. 21, the case where the
上述したように、通信装置１００Ａで生成されたパケットを保持するキュー５の負荷（＝保持パケット数Ｈ＿Ｐｋｔ）がキュー５の許容サイズＴＱＬから掛け離れたとき、通信装置１００Ａのアプリケーション（Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８）がキュー５へ出力するパケットの出力パケットレートを制御してキュー５に保持された保持パケット数Ｈ＿Ｐｋｔをキュー５の許容サイズＴＱＬに近づける。また、通信装置１００Ａ以外の通信装置１０１，１０２から送信されたパケットを保持する通信装置１００Ａのキュー４，６の負荷（＝保持パケット数Ｈ＿Ｐｋｔ）がキュー４，６の許容サイズＴＱＬから掛け離れたとき、通信装置１０１，１０２のキュー８，９からのパケットの出力パケットレートを制御して通信装置１００Ａのキュー４，６に保持された保持パケット数Ｈ＿Ｐｋｔをキュー４，６の許容サイズＴＱＬに近づける。
As described above, when the load of the
そして、この通信装置１００Ａにおけるアプリケーション（Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８）からキュー５へのパケットの出力パケットレートの制御と、通信装置１０１，１０２における通信装置１０１，１０２から通信装置１００Ａへのパケットの出力パケットレートの制御を行なうことによって、各通信装置１００Ａ，１０１，１０２においてキュー４〜６に保持される保持パケット数Ｈ＿Ｐｋｔがキュー４〜６の許容サイズＴＱＬに近づき、各通信装置１００Ａ，１０１，１０２における負荷が軽減される。その結果、通信装置１００Ａ，１０１，１０２からなるアドホックネットワークを安定化できる。
Then, control of the output packet rate of packets from the application (
その他は、実施の形態１と同じである。 Others are the same as in the first embodiment.
上記においては、キュー８，９は、１個のパケットを保持すると説明したが、この発明においては、これに限らず、キュー８，９は、１個以外の任意に決定された一定個数のパケットを保持するようにしてもよい。つまり、キュー８，９は、ダウンストリームスケジューラ１０が、キュー８，９が空であるか否かを容易に判定できる個数のパケットを保持すればよい。
In the above description, the
なお、キュー４〜６は、「入力バッファ」を構成し、キュー４〜６に保持された保持パケット数Ｈ＿Ｐｋｔを検出する負荷モニタモジュール１１，１１Ａは、「検出手段」を構成する。
The queues 4 to 6 constitute an “input buffer”, and the
また、負荷モニタモジュール１１、上層レートコントローラ２０、下層レートコントローラ１２およびアップストリームスケジューラ７は、「制御手段」を構成し、負荷モニタモジュール１１Ａ、上層レートコントローラ２０および下層レートコントローラ１２は、「制御手段」を構成する。
The
更に、Ｖｏｉｃｅ１７およびＶｉｄｅｏ１８は、「生成手段」を構成する。
Furthermore, the
更に、キュー５は、「第１の入力バッファ」を構成し、キュー４，６は、「第２の入力バッファ」を構成する。
Further, the
更に、目標入力パケットレートを演算する負荷モニタモジュール１１，１１Ａは、「第１の演算手段」を構成し、目標入力パケットレートを上層レートコントローラ２０へ通知するクロスレイヤモジュール２１，２１Ａは、「通知手段」を構成し、目標入力パケットレートを用いて目標出力パケットレートを演算する上層レートコントローラ２０および下層レートコントローラ１２は、「第２の演算手段」を構成し、演算した目標出力パケットレートをＶｏｉｃｅ１７およびＶｉｄｅｏ１８へ送信する上層レートコントローラ２０は、「出力手段」を構成する。
Further, the
更に、他の通信装置へ通知する目標入力パケットレートを演算する負荷モニタモジュール１１は、「演算手段」を構成し、他の通信装置へ通知する目標入力パケットレートをパケットに入れるアップストリームスケジューラ７は、「通知手段」を構成する。
Further, the
更に、専用パケットＰＫＴ＿Ｄを生成して他の通信装置へ送信するクロスレイヤモジュール２１Ａは、「通知手段」を構成する。
Furthermore, the
ＭＡＣレイヤモジュール１は、「送信手段」を構成し、キュー８，９は、「出力バッファ」を構成し、下層レートコントローラ１２は、「通信制御手段」を構成する。
The
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。 The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is shown not by the above description of the embodiments but by the scope of claims for patent, and is intended to include meanings equivalent to the scope of claims for patent and all modifications within the scope.
この発明は、通信ネットワークの安定化が可能な通信装置に適用される。また、この発明は、通信ネットワークの安定化が可能な通信装置を備えた通信ネットワークに適用される。 The present invention is applied to a communication device capable of stabilizing a communication network. The present invention is also applied to a communication network provided with a communication device capable of stabilizing the communication network.
１ ＭＡＣレイヤモジュール、２ リンクレイヤクラシファイア、３ トラフィッククラシファイア、４〜６，８，９ キュー、７ アップストリームスケジューラ、１０ ダウンストリームスケジューラ、１１，１１Ａ 負荷モニタモジュール、１２ 下層レートコントローラ、１３ ネットワークレイヤクラシファイア、１４ ルーティングモジュール、１５ ＵＤＰ、１６ ＴＣＰ、１７ Ｖｏｉｃｅ、１８ Ｖｉｄｅｏ、１９ Ｔｅｘｔ、２０ 上層レートコントローラ、２１，２１Ａ クロスレイヤモジュール、１００，１００Ａ，１０１，１０２ 通信装置。 1 MAC layer module, 2 link layer classifier, 3 traffic classifier, 4-6, 8, 9 queue, 7 upstream scheduler, 10 downstream scheduler, 11, 11A load monitor module, 12 lower layer rate controller, 13 network layer classifier, 14 Routing module, 15 UDP, 16 TCP, 17 Voice, 18 Video, 19 Text, 20 Upper layer rate controller, 21, 21A Cross layer module, 100, 100A, 101, 102 Communication device.
Claims (10)
パケットが入力される入力バッファと、
前記入力バッファに保持された保持パケット数を検出する検出手段と、
前記検出手段によって検出された保持パケット数が前記入力バッファの許容サイズに近づくように前記入力バッファに入るパケット数を制御する制御手段とを備える通信装置。 A communication device that constitutes an autonomously established communication network and can control the load,
An input buffer into which packets are input;
Detecting means for detecting the number of held packets held in the input buffer;
And a control unit that controls the number of packets entering the input buffer so that the number of held packets detected by the detection unit approaches the allowable size of the input buffer.
前記バッファは、
前記生成手段によって生成されたパケットが入力される第１の入力バッファと、
他の通信装置から送信されたパケットが入力される第２の入力バッファとを含み、
前記検出手段は、前記第１および第２の入力バッファにそれぞれ保持された第１および第２の保持パケット数を検出し、
前記制御手段は、前記第１の保持パケット数が前記第１の入力バッファの第１の許容サイズに近づくように前記生成手段を制御するとともに、前記第２の保持パケット数が前記第２の入力バッファの第２の許容サイズに近づくように前記他の通信装置を制御し、
前記生成手段は、前記制御手段からの制御に従って、前記第１の保持パケット数が前記第１の許容サイズに近づくように前記第１の入力バッファに入れる入力パケットレートを増減する、請求項１に記載の通信装置。 Further comprising generating means for generating a packet;
The buffer is
A first input buffer into which a packet generated by the generating means is input;
A second input buffer to which a packet transmitted from another communication device is input,
The detecting means detects the first and second held packet numbers held in the first and second input buffers, respectively.
The control means controls the generating means so that the first held packet number approaches the first allowable size of the first input buffer, and the second held packet number is the second input. Controlling the other communication device to approach a second allowable size of the buffer;
2. The generation unit according to claim 1, wherein the generation unit increases or decreases an input packet rate to be input to the first input buffer so that the first number of retained packets approaches the first allowable size in accordance with control from the control unit. The communication device described.
前記第１の入力バッファに入れる入力パケットレートの目標値である第１の目標入力パケットレートを演算する第１の演算手段と、
前記生成手段が前記パケットを前記第１の入力バッファへ出力するときの出力パケットレートを前記第１の目標入力パケットレートを用いて演算する第２の演算手段と、
前記演算された出力パケットレートを前記生成手段へ出力する出力手段とを含み、
前記生成手段は、前記生成したパケットを前記出力パケットレートで前記第１の入力バッファへ出力する、請求項２に記載の通信装置。 The control means includes
First calculating means for calculating a first target input packet rate that is a target value of an input packet rate to be input to the first input buffer;
Second computing means for computing an output packet rate when the generating means outputs the packet to the first input buffer using the first target input packet rate;
Output means for outputting the calculated output packet rate to the generating means,
The communication device according to claim 2, wherein the generation unit outputs the generated packet to the first input buffer at the output packet rate.
前記第２の入力バッファに入れる入力パケットレートの目標値である第２の目標入力パケットレートを演算する演算手段と、
前記第２の目標入力パケットレートを前記他の通信装置へ通知する通知手段とを含む、請求項２に記載の通信装置。 The control means includes
Computing means for computing a second target input packet rate that is a target value of the input packet rate to be put into the second input buffer;
The communication device according to claim 2, further comprising notification means for notifying the other target communication device of the second target input packet rate.
保持しているパケットが空になると前記第１および／または第２の入力バッファから前記パケットを受けて送信先ごとに保持するとともに、前記保持したパケットを前記送信手段へ送信する出力バッファと、
前記第１および第２の保持パケット数がそれぞれ前記第１および第２の許容サイズに近づくように前記出力バッファが前記パケットを前記送信手段へ送信するときの送信パケットレートを制御する送信制御手段とを更に備える、請求項２に記載の通信装置。 A transmission means for transmitting a packet to each destination;
An output buffer that receives the packet from the first and / or second input buffer and holds it for each destination when the held packet becomes empty, and transmits the held packet to the transmission means;
Transmission control means for controlling a transmission packet rate when the output buffer transmits the packets to the transmission means so that the first and second held packet numbers approach the first and second allowable sizes, respectively. The communication device according to claim 2, further comprising:
前記送信制御手段は、前記アンロック状態の期間と前記ロック状態の期間とを制御することによって前記送信パケットレートを制御する、請求項７に記載の通信装置。 The output buffer is set to an unlocked state in which the packet can be transmitted and a locked state in which the packet cannot be transmitted, and when the unlocked state is set, the packet is transmitted to the transmission means, and the locked state Is set, the transmission of the packet to the transmission means is stopped,
The communication apparatus according to claim 7, wherein the transmission control unit controls the transmission packet rate by controlling a period of the unlock state and a period of the lock state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006279498A JP4822343B2 (en) | 2006-10-13 | 2006-10-13 | COMMUNICATION DEVICE CONTROLLING LOAD AND COMMUNICATION NETWORK HAVING THE SAME |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006279498A JP4822343B2 (en) | 2006-10-13 | 2006-10-13 | COMMUNICATION DEVICE CONTROLLING LOAD AND COMMUNICATION NETWORK HAVING THE SAME |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008099055A true JP2008099055A (en) | 2008-04-24 |
| JP4822343B2 JP4822343B2 (en) | 2011-11-24 |
Family
ID=39381416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006279498A Expired - Fee Related JP4822343B2 (en) | 2006-10-13 | 2006-10-13 | COMMUNICATION DEVICE CONTROLLING LOAD AND COMMUNICATION NETWORK HAVING THE SAME |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4822343B2 (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014072688A (en) * | 2012-09-28 | 2014-04-21 | National Institute Of Information & Communication Technology | Portable terminal with virtual received signal indicator display function |
| JP2014531786A (en) * | 2011-08-15 | 2014-11-27 | カルガリー サイエンティフィック インコーポレイテッド | Method for flow control in a collaborative environment and for reliable communication |
| US9602581B2 (en) | 2012-03-02 | 2017-03-21 | Calgary Scientific Inc. | Remote control of an application using dynamic-linked library (DLL) injection |
| US9686205B2 (en) | 2013-11-29 | 2017-06-20 | Calgary Scientific Inc. | Method for providing a connection of a client to an unmanaged service in a client-server remote access system |
| US9729673B2 (en) | 2012-06-21 | 2017-08-08 | Calgary Scientific Inc. | Method and system for providing synchronized views of multiple applications for display on a remote computing device |
| US9871860B2 (en) | 2008-11-26 | 2018-01-16 | Calgary Scientific Inc. | Method and system for providing remote access to a state of an application program |
| US9986012B2 (en) | 2011-08-15 | 2018-05-29 | Calgary Scientific Inc. | Remote access to an application program |
| US10015264B2 (en) | 2015-01-30 | 2018-07-03 | Calgary Scientific Inc. | Generalized proxy architecture to provide remote access to an application framework |
| US10055105B2 (en) | 2009-02-03 | 2018-08-21 | Calgary Scientific Inc. | Method and system for enabling interaction with a plurality of applications using a single user interface |
| US10158701B2 (en) | 2011-03-21 | 2018-12-18 | Calgary Scientific Inc.. | Method and system for providing a state model of an application program |
| US10284688B2 (en) | 2011-09-30 | 2019-05-07 | Calgary Scientific Inc. | Tiered framework for proving remote access to an application accessible at a uniform resource locator (URL) |
| US10410306B1 (en) | 2011-01-04 | 2019-09-10 | Calgary Scientific Inc. | Method and system for providing remote access to data for display on a mobile device |
| US10454979B2 (en) | 2011-11-23 | 2019-10-22 | Calgary Scientific Inc. | Methods and systems for collaborative remote application sharing and conferencing |
| US11310348B2 (en) | 2015-01-30 | 2022-04-19 | Calgary Scientific Inc. | Highly scalable, fault tolerant remote access architecture and method of connecting thereto |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006006208A1 (en) * | 2004-07-08 | 2006-01-19 | Mitsubishi Denki Kabushiki Kaisha | Radio base station |
-
2006
- 2006-10-13 JP JP2006279498A patent/JP4822343B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006006208A1 (en) * | 2004-07-08 | 2006-01-19 | Mitsubishi Denki Kabushiki Kaisha | Radio base station |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9871860B2 (en) | 2008-11-26 | 2018-01-16 | Calgary Scientific Inc. | Method and system for providing remote access to a state of an application program |
| US10334042B2 (en) | 2008-11-26 | 2019-06-25 | Calgary Scientific Inc. | Method and system for providing remote access to a state of an application program |
| US10965745B2 (en) | 2008-11-26 | 2021-03-30 | Calgary Scientific Inc. | Method and system for providing remote access to a state of an application program |
| US10055105B2 (en) | 2009-02-03 | 2018-08-21 | Calgary Scientific Inc. | Method and system for enabling interaction with a plurality of applications using a single user interface |
| US10410306B1 (en) | 2011-01-04 | 2019-09-10 | Calgary Scientific Inc. | Method and system for providing remote access to data for display on a mobile device |
| US10158701B2 (en) | 2011-03-21 | 2018-12-18 | Calgary Scientific Inc.. | Method and system for providing a state model of an application program |
| US9720747B2 (en) | 2011-08-15 | 2017-08-01 | Calgary Scientific Inc. | Method for flow control and reliable communication in a collaborative environment |
| US10693940B2 (en) | 2011-08-15 | 2020-06-23 | Calgary Scientific Inc. | Remote access to an application program |
| US9986012B2 (en) | 2011-08-15 | 2018-05-29 | Calgary Scientific Inc. | Remote access to an application program |
| US9992253B2 (en) | 2011-08-15 | 2018-06-05 | Calgary Scientific Inc. | Non-invasive remote access to an application program |
| US10474514B2 (en) | 2011-08-15 | 2019-11-12 | Calgary Scientific Inc. | Method for flow control and for reliable communication in a collaborative environment |
| JP2014531786A (en) * | 2011-08-15 | 2014-11-27 | カルガリー サイエンティフィック インコーポレイテッド | Method for flow control in a collaborative environment and for reliable communication |
| US10904363B2 (en) | 2011-09-30 | 2021-01-26 | Calgary Scientific Inc. | Tiered framework for proving remote access to an application accessible at a uniform resource locator (URL) |
| US10284688B2 (en) | 2011-09-30 | 2019-05-07 | Calgary Scientific Inc. | Tiered framework for proving remote access to an application accessible at a uniform resource locator (URL) |
| US10454979B2 (en) | 2011-11-23 | 2019-10-22 | Calgary Scientific Inc. | Methods and systems for collaborative remote application sharing and conferencing |
| US9602581B2 (en) | 2012-03-02 | 2017-03-21 | Calgary Scientific Inc. | Remote control of an application using dynamic-linked library (DLL) injection |
| US9729673B2 (en) | 2012-06-21 | 2017-08-08 | Calgary Scientific Inc. | Method and system for providing synchronized views of multiple applications for display on a remote computing device |
| JP2014072688A (en) * | 2012-09-28 | 2014-04-21 | National Institute Of Information & Communication Technology | Portable terminal with virtual received signal indicator display function |
| US9979670B2 (en) | 2013-11-29 | 2018-05-22 | Calgary Scientific Inc. | Method for providing a connection of a client to an unmanaged service in a client-server remote access system |
| US10728168B2 (en) | 2013-11-29 | 2020-07-28 | Calgary Scientific Inc. | Method for providing a connection of a client to an unmanaged service in a client-server remote access system |
| US9686205B2 (en) | 2013-11-29 | 2017-06-20 | Calgary Scientific Inc. | Method for providing a connection of a client to an unmanaged service in a client-server remote access system |
| US10015264B2 (en) | 2015-01-30 | 2018-07-03 | Calgary Scientific Inc. | Generalized proxy architecture to provide remote access to an application framework |
| US11310348B2 (en) | 2015-01-30 | 2022-04-19 | Calgary Scientific Inc. | Highly scalable, fault tolerant remote access architecture and method of connecting thereto |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4822343B2 (en) | 2011-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4822343B2 (en) | COMMUNICATION DEVICE CONTROLLING LOAD AND COMMUNICATION NETWORK HAVING THE SAME | |
| US9385835B2 (en) | System and method for adaptive frame size management in a wireless multihop network | |
| CN103262482B (en) | Communication system, control equipment and node control method | |
| US7190669B2 (en) | System, method and computer readable medium for flow control of data traffic | |
| EP2538630B1 (en) | High-speed communication system and high-speed communication method | |
| JP2018508151A (en) | Method, apparatus, and system for transmitting transmission control protocol TCP data packet | |
| JP6304993B2 (en) | Wireless communication system and wireless communication method | |
| WO2021103706A1 (en) | Data packet sending control method, model training method, device, and system | |
| CN102148662A (en) | Adjusting method and device for data transmitting speed | |
| US12010025B2 (en) | System and method for accelerating or decelerating a data transport network protocol based on real time transport network congestion conditions | |
| TWI531186B (en) | Multiple-interface network device and selection method for transmitting network packets | |
| JP2011061699A (en) | Congestion control apparatus and congestion control method | |
| CN107852372B (en) | Data packet network | |
| JP2016208315A (en) | Communication device, communication processing method, and communication program | |
| JP5308364B2 (en) | Transmission device, transmission method, and program | |
| JP2010130329A (en) | Communication apparatus and relay apparatus | |
| KR20170087345A (en) | Self Adaptive Data Transmission Interval Control Method and IoT System applying the same | |
| CN110493141B (en) | Route forwarding transmission control method, device, equipment and storage medium | |
| JP4705619B2 (en) | Admission control method, wireless LAN base station apparatus, and program | |
| CN113039754A (en) | Supervised traffic management in SigMesh networks | |
| KR20120088302A (en) | Router- control apparatus and method using wireless link status information | |
| JP2018019172A (en) | Control device, communication device and setting method | |
| WO2016161784A1 (en) | Method and device for reducing message congestion in lmp | |
| JP2009267642A (en) | Flow controller and flow control method | |
| KR20160069185A (en) | Congestion control method at large scale crop management system based on wireless multimedia sensor network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090909 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110322 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110614 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110714 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110809 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110901 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140916 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |