JP2008118432A - System, method, and program for flow control - Google Patents

System, method, and program for flow control Download PDF

Info

Publication number
JP2008118432A
JP2008118432A JP2006300233A JP2006300233A JP2008118432A JP 2008118432 A JP2008118432 A JP 2008118432A JP 2006300233 A JP2006300233 A JP 2006300233A JP 2006300233 A JP2006300233 A JP 2006300233A JP 2008118432 A JP2008118432 A JP 2008118432A
Authority
JP
Japan
Prior art keywords
frame
wireless
transmission
transfer rate
flow control
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
Application number
JP2006300233A
Other languages
Japanese (ja)
Other versions
JP4797937B2 (en
Inventor
Masanori Nozaki
正典 野崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP2006300233A priority Critical patent/JP4797937B2/en
Publication of JP2008118432A publication Critical patent/JP2008118432A/en
Application granted granted Critical
Publication of JP4797937B2 publication Critical patent/JP4797937B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To control traffic flow for a wireless station or a wireless terminal that is a cause of congestion in a wireless network. <P>SOLUTION: A flow control system controls traffic flow in each wireless station in the wireless network that includes a plurality of wireless stations. Each of the wireless stations has a flow control target specifying means for specifying a wireless station connected to a transmission source terminal that is a cause of traffic congestion based on frames stored in a frame storage means for temporarily storing received frames, a transfer rate control frame transmission means for transmitting a transfer rate control frame that controls a transfer rate to the wireless station specified by the flow control target specifying means, and a transmission control frame transmission means for transmitting a transmission control frame to the connected wireless terminal when receiving the transfer rate control frame. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、フロー制御システム、フロー制御方法及びフロー制御プログラムに関し、例えば、複数の無線局で構成されたマルチホップ無線通信システムにおいて、ネットワークで輻輳が発生した際に、その要因となる特定の無線局や無線端末のフローを制御するシステムに適用し得る。   The present invention relates to a flow control system, a flow control method, and a flow control program. For example, in a multi-hop wireless communication system including a plurality of wireless stations, a specific wireless that causes the congestion when the network is congested. It can be applied to a system for controlling the flow of a station or a wireless terminal.

マルチホップ無線ネットワークでは、パケット中継機能を有する複数の無線局でネットワークを構成し、隣接した無線局間で互いにパケットを中継することにより、直接電波の届かない無線局までパケットを転送することができる。   In a multi-hop wireless network, a network can be configured with a plurality of wireless stations having a packet relay function, and packets can be transferred to adjacent wireless stations by relaying packets between adjacent wireless stations. .

このマルチホップ中継機能を無線LANに適用し、無線LANの基地局であるAP(Access Point)間の接続を無線化することで、従来APの設置に必要とされていた有線ネットワークの敷設コストを削減することが可能となる。   By applying this multi-hop relay function to a wireless LAN and wirelessly connecting the APs (Access Points) that are the base stations of the wireless LAN, it is possible to reduce the cost of installing a wired network that has been conventionally required for the installation of APs. It becomes possible to reduce.

このようなマルチホップ機能を有した無線LANに関する技術は、特許文献1に開示されている。特許文献1には、APが無線端末から受信したフレームをIPパケットでカプセル化し、IP層のルーティングプロトコルを用いて所望のAPに向けてパケット中継を実現する技術が開示されている。しかし、特許文献1に記載の技術を用いると、カプセル化によるオーバーヘッドの増加や、無線局でのカプセル化/カプセル化解除の処理遅延などにより、スループットが低下するおそれがある。   A technique related to a wireless LAN having such a multi-hop function is disclosed in Patent Document 1. Patent Document 1 discloses a technique in which a frame received by an AP from a wireless terminal is encapsulated with an IP packet, and packet relay is realized toward a desired AP using an IP layer routing protocol. However, when the technique described in Patent Document 1 is used, there is a risk that the throughput may decrease due to an increase in overhead due to encapsulation, a processing delay in encapsulation / decapsulation at the radio station, and the like.

そのため、無線LANの標準化組織であるIEEE802.11委員会では、無線LANのメッシュ拡張のための標準化がIEEE802.11sとして進められており、この標準化の中にはMAC層でのマルチホップルーティング機能が含まれている。
特開2003−333053号公報
For this reason, the IEEE 802.11 committee, which is a wireless LAN standardization organization, is proceeding with standardization for wireless LAN mesh expansion as IEEE 802.11s, and this standardization includes a multi-hop routing function in the MAC layer. include.
JP 2003-333053 A

上述したマルチホップ無線通信ネットワークシステムにおいて、中継トラフィック量が増大することで、無線局の転送能力を超えたトラフィックが到着する場合がある。その結果、パケットを一時的に保持するバッファの許容量を超えてしまい、バッファオーバーフローによるパケットの廃棄が発生してしまうおそれがある。   In the above-described multi-hop wireless communication network system, traffic exceeding the transfer capability of the wireless station may arrive due to an increase in the amount of relay traffic. As a result, the allowable capacity of the buffer that temporarily holds the packet may be exceeded, and the packet may be discarded due to a buffer overflow.

そのため、IEEE802.11sの草案では、局所的な輻輳発生時には、周辺の無線局に対して転送レートを抑制するような制御信号を出すことが検討されている。この制御信号を受信した周辺無線局は、指示された転送レートに変更することで、局所的な輻輳を抑えることが可能となる。   Therefore, in the IEEE802.11s draft, it is considered that a control signal that suppresses the transfer rate is sent to the surrounding wireless stations when local congestion occurs. The peripheral wireless station that has received this control signal can suppress local congestion by changing to the instructed transfer rate.

しかしながら、バッファオーバーフローの要因となるトラフィックが必ずしも周辺の無線局から発生しているとは限らない。なぜならばマルチホップ中継により数ポップ先の無線局のトラフィックが輻輳に影響を与えている場合があるからである。   However, traffic that causes buffer overflow does not necessarily occur from neighboring radio stations. This is because the traffic of a radio station several pops away from the multi-hop relay may affect the congestion.

このため、輻輳の要因となっている無線局を検出し、その無線局の転送レートを抑制するフロー制御の実現が望まれている。   For this reason, it is desired to realize a flow control that detects a radio station that causes congestion and suppresses the transfer rate of the radio station.

また、IEEE802.11sの草案では、転送レートを抑制する制御信号を受信した無線局において、その転送レートを抑制する具体的な方法は明記されておらず、標準の範疇外としている。   In the IEEE802.11s draft, a specific method for suppressing the transfer rate is not specified in the radio station that has received the control signal for suppressing the transfer rate, and is outside the standard range.

例として、IEEE802.11eで規定されているカテゴリ毎に分類されたフレームの送信待ち時間を変更する方法が挙げられているが、無線局がIEEE802.11eの機能をサポートしていない場合は正常に動作しない。そのため、IEEE802.11の標準的な機能で動作可能な転送レートの抑制手法の実現が要望されている。   As an example, there is a method of changing the transmission waiting time of frames classified for each category defined in IEEE802.11e, but if the wireless station does not support the IEEE802.11e function, Do not work. Therefore, it is desired to realize a transfer rate suppression method that can operate with the standard functions of IEEE 802.11.

そのため、パケット中継手段を有する無線局を複数有して備える無線ネットワークにおいて、ネットワークで輻輳が発生した際に、その要因となる無線局や無線端末を特定することができ、その特定の無線局や無線端末に対し、トラフィックフローを制御することができるフロー制御システム、フロー制御方法及びフロー制御プログラムが求められている。   Therefore, in a wireless network including a plurality of wireless stations having packet relay means, when congestion occurs in the network, it is possible to identify the wireless station or wireless terminal that is the cause of the congestion. There is a need for a flow control system, a flow control method, and a flow control program that can control a traffic flow for a wireless terminal.

かかる課題を解決するために、第1の本発明のフロー制御システムは、パケット中継手段を有する無線局を複数有して構成される無線ネットワークで、各無線局におけるトラフィックフローを制御するフロー制御システムにおいて、各無線局が、(1)受信フレームを一時的に保持するフレーム保持手段と、(2)フレーム保持手段に保持されているフレームに基づいて、トラフィック輻輳の要因の送信元端末と接続している無線局を特定するフロー制御対象特定手段と、(3)フロー制御対象特定手段により特定された無線局に対し、接続している無線端末からの転送レートを抑制させる転送レート制御フレームを送信する転送レート制御フレーム送信手段と、(4)転送レート制御フレームを受けると、接続している無線端末に対し、所定期間の送信フレームの送信を抑制させる送信抑制フレームを送信する送信抑制フレーム送信手段とを備えることを特徴とする。   In order to solve this problem, a flow control system according to a first aspect of the present invention is a flow control system for controlling traffic flow in each wireless station in a wireless network configured by including a plurality of wireless stations having packet relay means. (1) Frame holding means for temporarily holding a received frame, and (2) a connection with a transmission source terminal that causes traffic congestion based on the frame held in the frame holding means. A flow control target specifying means for specifying a connected wireless station, and (3) transmitting a transfer rate control frame for suppressing the transfer rate from the connected wireless terminal to the wireless station specified by the flow control target specifying means A transfer rate control frame transmitting means for performing (4) a transfer rate control frame, and upon receiving the transfer rate control frame, Characterized in that it comprises a transmission suppression frame transmitting means for transmitting a transmission suppression frame to suppress the transmission period transmission frame.

第2の本発明のフロー制御方法は、パケット中継手段を有する無線局を複数有して構成される無線ネットワークで、各無線局におけるトラフィックフローを制御するフロー制御方法において、各無線局が、フレーム保持手段と、フロー制御対象特定手段と、転送レート制御フレーム送信手段と、送信抑制フレーム送信手段とを備え、(1)フロー制御対象特定手段が、フレーム保持手段に保持されているフレームに基づいて、トラフィック輻輳の要因の送信元端末と接続している無線局を特定するフロー制御対象特定工程と、(2)転送レート制御フレーム送信手段が、フロー制御対象特定手段により特定された無線局に対し、接続している無線端末からの転送レートを抑制させる転送レート制御フレームを送信する転送レート制御フレーム送信工程と、(3)送信抑制フレーム送信手段が、転送レート制御フレームを受けると、接続している無線端末に対し、所定期間の送信フレームの送信を抑制させる送信抑制フレームを送信する送信抑制フレーム送信工程とを備えることを特徴とする。   According to a second aspect of the present invention, there is provided a flow control method for controlling a traffic flow in each wireless station in a wireless network including a plurality of wireless stations having packet relay means. A holding means, a flow control target specifying means, a transfer rate control frame transmitting means, and a transmission suppression frame transmitting means. (1) The flow control target specifying means is based on a frame held in the frame holding means. A flow control target specifying step for specifying a radio station connected to the transmission source terminal of the cause of traffic congestion, and (2) a transfer rate control frame transmitting means for the radio station specified by the flow control target specifying means A transfer rate control frame that transmits a transfer rate control frame that suppresses the transfer rate from the connected wireless terminal And (3) a transmission suppression frame for transmitting a transmission suppression frame for suppressing transmission of a transmission frame for a predetermined period to a connected wireless terminal when the transmission suppression frame transmission means receives the transfer rate control frame. A transmission step.

第3の本発明のフロー制御プログラムは、パケット中継手段を有する無線局を複数有して構成される無線ネットワークで、各無線局におけるトラフィックフローを制御するフロー制御プログラムにおいて、各無線局のコンピュータに、(1)受信フレームを一時的に保持するフレーム保持手段、(2)フレーム保持手段に保持されているフレームに基づいて、トラフィック輻輳の要因の送信元端末と接続している無線局を特定するフロー制御対象特定手段、(3)フロー制御対象特定手段により特定された無線局に対し、接続している無線端末からの転送レートを抑制させる転送レート制御フレームを送信する転送レート制御フレーム送信手段、(4)転送レート制御フレームを受けると、接続している無線端末に対し、所定期間の送信フレームの送信を抑制させる送信抑制フレームを送信する送信抑制フレーム送信手段として機能させるプログラム。   According to a third aspect of the present invention, there is provided a flow control program for controlling a traffic flow in each radio station in a radio network including a plurality of radio stations having packet relay means. (1) Frame holding means for temporarily holding a received frame, (2) Identifying a radio station connected to the transmission source terminal of the traffic congestion factor based on the frame held in the frame holding means Flow control target specifying means; (3) a transfer rate control frame transmitting means for transmitting a transfer rate control frame for suppressing a transfer rate from a connected wireless terminal to a radio station specified by the flow control target specifying means; (4) When a transfer rate control frame is received, a transmission frame for a predetermined period is transmitted to the connected wireless terminal. Program to function as a transmission suppression frame transmitting means for transmitting a transmission suppression frame to suppress the transmission of the beam.

本発明によれば、パケット中継手段を有する無線局を複数有して備える無線ネットワークにおいて、ネットワークで輻輳が発生した際に、その要因となる無線局や無線端末を特定することができ、その特定の無線局や無線端末に対し、トラフィックフローを制御することができる。   According to the present invention, in a wireless network including a plurality of wireless stations having packet relay means, when congestion occurs in the network, it is possible to identify the wireless station and the wireless terminal that are the cause, and the identification It is possible to control the traffic flow for the wireless stations and wireless terminals.

(A)第1の実施形態
以下では、本発明のフロー制御システム、フロー制御方法及びフロー制御プログラムの第1の実施形態を、図面を参照しながら説明する。
(A) First Embodiment Hereinafter, a first embodiment of a flow control system, a flow control method, and a flow control program of the present invention will be described with reference to the drawings.

第1の実施形態は、マルチホップ無線通信システムを構成する無線局に、本発明のフロー制御システム、フロー制御方法及びフロー制御プログラムを適用し、トラフィックの輻輳要因とする無線局や無線端末を特定して転送レートを制御する実施形態を説明する。   In the first embodiment, the flow control system, the flow control method, and the flow control program of the present invention are applied to the wireless stations that constitute the multi-hop wireless communication system, and the wireless stations and wireless terminals that are traffic congestion factors are specified. An embodiment for controlling the transfer rate will be described.

(A−1)第1の実施形態の構成
図2は、第1の実施形態のマルチホップ無線通信システム(ネットワーク)を含むネットワークの構成を示す構成図である。
(A-1) Configuration of the First Embodiment FIG. 2 is a configuration diagram showing a configuration of a network including the multi-hop wireless communication system (network) of the first embodiment.

図2において、第1の実施形態のネットワーク200は、無線局201〜204、無線端末211〜214、ルータ205、IPネットワーク206を少なくとも有して構成される。   In FIG. 2, the network 200 according to the first embodiment includes at least wireless stations 201 to 204, wireless terminals 211 to 214, a router 205, and an IP network 206.

無線局201〜204は、無線端末と無線接続するものである。無線局201〜204は、受信したフレームを送信先に向けて隣接無線局に中継する中継機能を有するものである。これにより、直接電波が届かない無線局までフレームを転送することができる。   The wireless stations 201 to 204 are wirelessly connected to wireless terminals. The radio stations 201 to 204 have a relay function for relaying received frames to adjacent radio stations toward a transmission destination. As a result, the frame can be transferred to a wireless station where radio waves do not reach directly.

また、無線局201〜204は、トラフィックの輻輳状態を検出する機能、輻輳状態の検出の際に輻輳要因となっている無線局及び又は無線端末を特定する機能、輻輳要因となっている特定の無線局及び又は無線端末に対しフロー制御に係る指示をする機能、フロー制御に係る指示を受けたときに、接続する無線端末に対し転送レートを制御する機能等を備える。なお、無線局201〜204が実現する機能構成の詳細な説明については後述する。   The wireless stations 201 to 204 have a function for detecting a traffic congestion state, a function for specifying a wireless station and / or a wireless terminal that is a congestion factor when detecting the congestion state, and a specific function that is a congestion factor. A function for instructing a radio station and / or a radio terminal for flow control, a function for controlling a transfer rate for a radio terminal to be connected when an instruction for flow control is received, and the like are provided. A detailed description of the functional configuration realized by the radio stations 201 to 204 will be described later.

また、無線局201は、IPネットワーク206と接続するゲートウェイ機能を更に備えるものである。これにより、無線端末とIPネットワーク206との間の通信も実現することができる。   The wireless station 201 further has a gateway function for connecting to the IP network 206. Thereby, communication between the wireless terminal and the IP network 206 can also be realized.

無線端末211〜214は、無線局201〜204と無線接続をするものである。図2では、無線端末211は無線局202と接続し、無線端末212は無線局203と接続し、無線端末213及び214は無線局204と接続しているものとする。   The wireless terminals 211 to 214 are wirelessly connected to the wireless stations 201 to 204. In FIG. 2, it is assumed that the wireless terminal 211 is connected to the wireless station 202, the wireless terminal 212 is connected to the wireless station 203, and the wireless terminals 213 and 214 are connected to the wireless station 204.

ルータ205は、IPネットワーク206とゲートウェイとして機能する無線局201との間でIPパケットを中継処理を行うものである。   The router 205 relays IP packets between the IP network 206 and the wireless station 201 functioning as a gateway.

IPネットワーク206は、例えばインターネットやイントラネット等のように、IP(インターネットプロトコル)を採用したネットワークである。なお、IPネットワーク206は、有線ネットワーク、無線ネットワーク、又は、これらを結合したネットワークなどを適用することができる。   The IP network 206 is a network that employs IP (Internet Protocol), such as the Internet or an intranet. As the IP network 206, a wired network, a wireless network, a network obtained by combining these, or the like can be applied.

図1は、無線局201〜204(図1では無線局100と示す)の中継機能の内部構成を示す機能ブロック図である。   FIG. 1 is a functional block diagram showing an internal configuration of a relay function of radio stations 201 to 204 (shown as radio station 100 in FIG. 1).

図1において、無線局100は、アンテナ部101、増幅器102、無線送受信部103、フレーム解析部104、ルーティングテーブル部105、中継バッファ部106、バッファ監視部107、転送レート制御フレーム生成部108、CTS(Clear To Send)送信部109、を少なくとも有して構成される。   In FIG. 1, a radio station 100 includes an antenna unit 101, an amplifier 102, a radio transmission / reception unit 103, a frame analysis unit 104, a routing table unit 105, a relay buffer unit 106, a buffer monitoring unit 107, a transfer rate control frame generation unit 108, a CTS. A (Clear To Send) transmission unit 109 is included.

アンテナ部101は、無線信号を送受信するものであり、無線信号を受信したときには受信した無線信号を無線送受信部103に与え、無線信号を送信するときには増幅器102から電波の信号強度が高められた送信信号を送出するものである。   The antenna unit 101 transmits and receives radio signals. When receiving a radio signal, the antenna unit 101 gives the received radio signal to the radio transceiver unit 103, and when transmitting the radio signal, the amplifier 102 transmits a signal whose radio signal strength is increased. A signal is transmitted.

増幅器102は、送信信号を送信する際、無線送受信部103から送信信号を受け取り、電波の信号強度を高めてアンテナ部101を介して送信させるものである。   When transmitting a transmission signal, the amplifier 102 receives the transmission signal from the wireless transmission / reception unit 103, increases the signal strength of the radio wave, and transmits the signal via the antenna unit 101.

無線送受信部103は、変復調処理や周波数変換処理などを行うものである。すなわち、無線送受信部103は、無線信号の受信の際には、受信信号に対し、復調可能なレベルまで周波数変換を行い、所定の復調処理を施し、この復調処理により得られた復調信号をフレーム解析部104に与え、また送信信号の送信の際には、送信信号に対し、所定の変調処理を施し、増幅器102に与えるものである。   The wireless transmission / reception unit 103 performs modulation / demodulation processing, frequency conversion processing, and the like. That is, when receiving a radio signal, the radio transmission / reception unit 103 performs frequency conversion on the received signal to a level that can be demodulated, performs a predetermined demodulation process, and transmits the demodulated signal obtained by the demodulation process to a frame. When the transmission signal is transmitted to the analysis unit 104 and the transmission signal is transmitted, a predetermined modulation process is performed on the transmission signal and the signal is supplied to the amplifier 102.

フレーム解析部104は、無線送受信部103から復調信号(受信フレーム)を受け取ると、受信フレームのヘッダ部を解析するものである。   When the frame analysis unit 104 receives the demodulated signal (reception frame) from the wireless transmission / reception unit 103, the frame analysis unit 104 analyzes the header portion of the reception frame.

ルーティングテーブル部105は、無線局及び各無線端末への経路情報を有するものである。この経路情報は、現在どの無線端末がどの無線局に接続しているかを示す経路情報を含むものである。ルーティングテーブル部105が経路情報を作成する方法としては、種々の方法を用いることができるが、例えば、無線局間で制御パケットを交換しあうことで実現することができる。   The routing table unit 105 has route information to the wireless station and each wireless terminal. This route information includes route information indicating which wireless terminal is currently connected to which wireless station. Various methods can be used as a method for the routing table unit 105 to create route information. For example, it can be realized by exchanging control packets between wireless stations.

中継バッファ部106は、受信したフレームを一時的に保持するものである。また、中継バッファ部106は、フレームを一時的に保持すると無線送受信部103に与え、当該フレームを中継させるものである。   The relay buffer unit 106 temporarily stores received frames. In addition, the relay buffer unit 106 temporarily holds the frame, gives it to the wireless transmission / reception unit 103, and relays the frame.

バッファ監視部107は、中継バッファ部106の使用状態を監視するものである。バッファ監視部107が中継バッファ部106の停留状態を監視することにより、当該無線局100が輻輳状態であるか否かを判断することができる。輻輳状態の判断方法としては、中継バッファ部106に停留しているフレーム数(又はデータ量)が閾値を超えた場合、輻輳状態であると判断する。また、バッファ監視部107は、輻輳状態の場合、中継バッファ部106に停留しているフレームのヘッダ情報に基づいて当該フレームの送信元を確認することで、中継バッファ部106におけるフレームの占有割合を調査し、トラフィックの多い無線端末と接続する無線局を特定するものである。   The buffer monitoring unit 107 monitors the usage state of the relay buffer unit 106. The buffer monitoring unit 107 monitors the stationary state of the relay buffer unit 106, so that it can be determined whether or not the wireless station 100 is in a congestion state. As a method for determining the congestion state, when the number of frames (or data amount) retained in the relay buffer unit 106 exceeds a threshold, it is determined that the congestion state is present. Further, the buffer monitoring unit 107 checks the frame occupancy ratio in the relay buffer unit 106 by confirming the transmission source of the frame based on the header information of the frame stopped in the relay buffer unit 106 in the congested state. It investigates and identifies the radio stations that are connected to radio terminals with high traffic.

転送レート制御フレーム生成部108は、当該無線局100が輻輳状態である場合、転送レートを抑えることを要求する転送レート制御フレームを生成し、バッファ監視部107により特定された無線局に対し、転送レート制御フレームを送信させるものである。   When the wireless station 100 is in a congested state, the transfer rate control frame generation unit 108 generates a transfer rate control frame requesting to suppress the transfer rate, and transfers the transfer rate control frame to the wireless station specified by the buffer monitoring unit 107. A rate control frame is transmitted.

CTS送信部109は、他の無線局から転送レート制御フレームを受信すると、一定周期でCTS制御フレームを送信するものである。   When the CTS transmission unit 109 receives a transfer rate control frame from another wireless station, the CTS transmission unit 109 transmits the CTS control frame at a constant period.

(A−2)第1の実施形態の動作
次に、第1の実施形態のネットワーク200におけるフロー制御処理の動作を図面を参照しながら詳細に説明する。
(A-2) Operation of First Embodiment Next, the flow control processing operation in the network 200 of the first embodiment will be described in detail with reference to the drawings.

図3は、第1の実施形態のフロー制御処理の動作を示すシーケンス図である。なお、図3では、無線局を代表して無線局202がフロー制御を指示する場合を例に挙げて説明する。   FIG. 3 is a sequence diagram illustrating an operation of a flow control process according to the first embodiment. In FIG. 3, a case where the wireless station 202 instructs flow control on behalf of the wireless station will be described as an example.

図3において、無線端末212は無線局203との間で無線接続し、また無線端末213及び214は無線局204との間で無線接続しているものとする。そして、無線局間で無線信号を中継しあうことで、それぞれの所望の送信先端末との間の通信を実現しているものとする。   In FIG. 3, it is assumed that the wireless terminal 212 is wirelessly connected to the wireless station 203, and the wireless terminals 213 and 214 are wirelessly connected to the wireless station 204. Then, it is assumed that communication with each desired destination terminal is realized by relaying radio signals between the radio stations.

まず、無線局202において、到来した無線信号は無線送受信部103により所定の復調処理や周波数変換処理等が施され、復調された信号がフレーム解析部104に与えられる。そして、復調された信号は、フレーム解析部104により、フレームのヘッダ情報が解析され、ルーティングテーブル部105を参照して、当該フレームの次の転送先が割り出され、ルーティング処理がなされた当該フレームが中継バッファ部106に一時的に保持される。   First, in the radio station 202, the incoming radio signal is subjected to predetermined demodulation processing, frequency conversion processing, and the like by the radio transmission / reception unit 103, and the demodulated signal is given to the frame analysis unit 104. The demodulated signal is analyzed by the frame analysis unit 104 for frame header information, the routing table unit 105 is referenced to determine the next transfer destination of the frame, and the frame subjected to the routing process. Is temporarily held in the relay buffer unit 106.

無線局202では、バッファ監視部107が中継バッファ部106のフレームの停留状態を監視し、閾値の比較により輻輳状態であるか否かを判断する(ステップS301)。   In the wireless station 202, the buffer monitoring unit 107 monitors the frame stop state of the relay buffer unit 106, and determines whether or not it is in a congestion state by comparing the thresholds (step S301).

バッファ監視部107が輻輳状態であると判断すると、バッファ監視部107は、中継バッファ部107に保持されているフレームに基づいてトラフィック量が多い無線端末及びその無線端末が接続している無線局を調査し、輻輳要因の無線局を選定する(ステップS302)。   When the buffer monitoring unit 107 determines that the congestion state is present, the buffer monitoring unit 107 selects a wireless terminal with a large amount of traffic based on a frame held in the relay buffer unit 107 and a wireless station to which the wireless terminal is connected. It investigates and selects the radio station of the congestion factor (step S302).

ここで、輻輳要因の無線局の選定方法については、図4を参照して説明する。図4は中継バッファ部106においてフレームが保持されている様子を示す図である。図4において、多数の黒点を有するフレームは無線端末212からのフレームを示し、黒塗りのフレームは無線端末214からのフレームを示し、斜線のフレームは無線端末213からのフレームを示す。   Here, a method of selecting a radio station that is a congestion factor will be described with reference to FIG. FIG. 4 is a diagram showing how frames are held in the relay buffer unit 106. In FIG. 4, a frame having a large number of black dots indicates a frame from the wireless terminal 212, a black frame indicates a frame from the wireless terminal 214, and a hatched frame indicates a frame from the wireless terminal 213.

バッファ監視部107は、中継バッファ部106中のフレームのヘッダ情報に基づいて、各フレームの送信元を確認し、中継バッファ部106における各フレームの占有比率を求め、どの無線端末からのフレームが占有しているかを求める。すなわち、図4の例の場合、無線端末213からのフレームが5割であり、無線端末212からのフレームが3割であり、無線端末214からのフレームが2割であることが分かる。   The buffer monitoring unit 107 checks the transmission source of each frame based on the header information of the frame in the relay buffer unit 106, obtains the occupation ratio of each frame in the relay buffer unit 106, and occupies the frame from which wireless terminal Ask what you are doing. That is, in the example of FIG. 4, it can be seen that 50% of the frames from the wireless terminal 213, 30% of the frames from the wireless terminal 212, and 20% of the frames from the wireless terminal 214.

このようにして中継バッファ部107の使用状況を求めると、バッファ監視部107は、ルーティングテーブル部105を参照しながら、各無線端末がどの無線局に接続しているからを調査し、どの無線局からのトラフィック量が一番多いかを求めて、トラフィック量が一番多い無線局をフロー制御の対象として選定する。すなわち、図4の例の場合、バッファ監視部107は、無線端末213及び214を収容する無線局4を選定する。   When the usage status of the relay buffer unit 107 is obtained in this way, the buffer monitoring unit 107 checks which radio station is connected to each radio terminal while referring to the routing table unit 105, and determines which radio station The wireless station with the largest traffic volume is selected as the target of flow control. That is, in the example of FIG. 4, the buffer monitoring unit 107 selects the wireless station 4 that accommodates the wireless terminals 213 and 214.

バッファ監視部107によりフロー制御対象の無線局が選定されると、転送レート制御フレーム生成部108により、無線局204を宛先とする転送レート制御フレームが生成され、送信される(ステップS303)。なお、この転送レート制御フレームは、無線局203によりマルチホップ中継される。ここで、転送レート制御フレームには、目標とする転送レートや、転送レートを抑制する期間などの情報が記載されている。   When the flow monitoring target radio station is selected by the buffer monitoring unit 107, the transfer rate control frame generation unit 108 generates and transmits a transfer rate control frame destined for the radio station 204 (step S303). This transfer rate control frame is relayed by the wireless station 203 in multihop. Here, the transfer rate control frame describes information such as a target transfer rate and a period during which the transfer rate is suppressed.

無線局202からの転送レート制御フレームが無線局204に与えられると、無線局204のフレーム解析部104により、転送レート制御フレームに記載されている情報が解析され、その内容に基づく転送レートの制御条件が設定される(ステップS304)。   When the transfer rate control frame from the wireless station 202 is given to the wireless station 204, the frame analysis unit 104 of the wireless station 204 analyzes the information described in the transfer rate control frame, and controls the transfer rate based on the content. Conditions are set (step S304).

次に、無線局204では、収容する無線端末213及び214からの送信レートを制御するために、CTS送信部109が、無線局204のMACアドレスを受信局アドレスとするCTS制御フレームを、無線端末213及び214が有するインターフェースに対し送信する。(ステップS305)。   Next, in the wireless station 204, in order to control the transmission rate from the accommodated wireless terminals 213 and 214, the CTS transmission unit 109 transmits a CTS control frame with the MAC address of the wireless station 204 as a receiving station address. It transmits to the interface which 213 and 214 have. (Step S305).

ここで、通常、CTS制御フレームは、隠れ端末問題の対策としてRTS(Request To Send)制御フレームとペアで使用され、無線端末や無線局に送信したいフレームがある場合に、送信期間を予約する目的で使用されているものである。また、RTS/CTS制御フレームには、NAV(Network Allocation Vector)と呼ばれる無線端末が送信を禁止する期間を記載されている。   Here, normally, the CTS control frame is used as a pair with an RTS (Request To Send) control frame as a countermeasure for the hidden terminal problem, and when there is a frame to be transmitted to a wireless terminal or a wireless station, the purpose is to reserve a transmission period. It is used in. The RTS / CTS control frame describes a period during which a wireless terminal called NAV (Network Allocation Vector) prohibits transmission.

そこで、第1の実施形態では、無線局204のCTS送信部109が、NAVが記載されたCTS制御フレームを、無線端末213及び214に送信するようにする。これにより、無線端末213及び214は、送信禁止期間においてはフレームを送信することができなくなる。   Therefore, in the first embodiment, the CTS transmission unit 109 of the wireless station 204 transmits the CTS control frame in which the NAV is described to the wireless terminals 213 and 214. As a result, the wireless terminals 213 and 214 cannot transmit frames during the transmission prohibited period.

なお、CTS制御フレームの受信局アドレスには無線局204のMACアドレスが記載されているが、RTS制御フレームにより送信期間を予約されたわけではないため、無線局からデータフレームを送信する必要はない。   Note that although the MAC address of the wireless station 204 is described in the receiving station address of the CTS control frame, it is not necessary to transmit a data frame from the wireless station because the transmission period is not reserved by the RTS control frame.

その後、無線局204は、ステップS304で設定された転送レート制御期間が終了する条件まで、定期的にCTS制御フレームを送信することで無線端末213及び214からのフレーム送信を抑制する(ステップS306)。   After that, the wireless station 204 suppresses frame transmission from the wireless terminals 213 and 214 by periodically transmitting CTS control frames until the condition at which the transfer rate control period set in step S304 ends (step S306). .

また、無線局202においては、バッファ監視部107が中継バッファ部106の使用状態を監視し続けており、まだ輻輳状態が解消されていない場合、2番目に多く中継バッファ106を占有していた無線端末212からのトラフィックを抑制するために、無線端末212を収容する無線局203に対し、転送レート制御フレームを送信する(ステップS307)。   In the wireless station 202, when the buffer monitoring unit 107 continues to monitor the usage state of the relay buffer unit 106 and the congestion state has not yet been resolved, the wireless station that has occupied the relay buffer 106 second most frequently. In order to suppress the traffic from the terminal 212, a transfer rate control frame is transmitted to the wireless station 203 that accommodates the wireless terminal 212 (step S307).

その後、ステップS304〜S306と同様に、無線局203のMACアドレスを受信局アドレスとしたCTS制御フレームを無線端末212に対し定期的に送信することで、無線端末212からのフレーム送信を抑制できるので、送信レートを制御する(ステップS308〜S310)。   After that, as in steps S304 to S306, by periodically transmitting a CTS control frame with the MAC address of the wireless station 203 as the receiving station address to the wireless terminal 212, frame transmission from the wireless terminal 212 can be suppressed. The transmission rate is controlled (steps S308 to S310).

なお、無線端末を収容する無線チャネルと、無線局間の中継用の無線チャネルを異なる周波数チャネルを用いることで、無線局間の中継スループットを低下させることなく無線端末の送信レートを抑制することが可能となる。   Note that by using different frequency channels for the radio channel accommodating the radio terminal and the radio channel for relaying between the radio stations, the transmission rate of the radio terminal can be suppressed without reducing the relay throughput between the radio stations. It becomes possible.

また、第1の実施形態では、中継バッファ部106の監視状態に基づいて無線局及び無線端末の選定を行ったが、無線局に到着したトラフィックの統計値に基づいて転送レートを抑制する無線端末や無線局を選定してもよい。   In the first embodiment, the radio station and the radio terminal are selected based on the monitoring state of the relay buffer unit 106. However, the radio terminal suppresses the transfer rate based on the statistical value of the traffic arriving at the radio station. Or a radio station may be selected.

(A−3)第1の実施形態の効果
以上のように、第1の実施形態によれば、当該無線局において輻輳状態である場合に、当該無線局がトラフィック量の多い無線局に対しフロー制御指示を行い、このトラフィック量の多い無線局が、収容する無線端末を抑止することができるので、当該無線局のバッファオーバーフローによる輻輳を回避することができる。
(A-3) Effect of First Embodiment As described above, according to the first embodiment, when the wireless station is in a congested state, the wireless station flows to a wireless station with a large amount of traffic. Since a radio station with a large amount of traffic can be controlled by issuing a control instruction, congestion due to a buffer overflow of the radio station can be avoided.

(B)第2の実施形態
次に、本発明のフロー制御システム、フロー制御方法及びフロー制御プログラムの第2の実施形態を図面を参照しながら説明する。
(B) Second Embodiment Next, a second embodiment of the flow control system, the flow control method, and the flow control program of the present invention will be described with reference to the drawings.

第2の実施形態も、第1の実施形態と同様に、マルチホップ無線通信システムを構成する無線局に、本発明のフロー制御システム、フロー制御方法及びフロー制御プログラムを適用し、トラフィックの輻輳要因とする無線局や無線端末を特定して転送レートを制御する実施形態を説明する。   Similarly to the first embodiment, the second embodiment applies the flow control system, the flow control method, and the flow control program of the present invention to the radio stations that constitute the multi-hop wireless communication system, and causes traffic congestion. An embodiment for specifying a wireless station and a wireless terminal and controlling the transfer rate will be described.

第2の実施形態は、有線ネットワークに接続する無線局(図2の無線局201に相当するもの)におけるフロー制御処理に関する。   The second embodiment relates to a flow control process in a wireless station (corresponding to the wireless station 201 in FIG. 2) connected to a wired network.

(B−1)第2の実施形態の構成
図5は、第2の実施形態の無線局400の中継機能の機能構成を示す機能ブロック図である。図5において、第2の実施形態の無線局400は、アンテナ部101、増幅器102、無線送受信部103、フレーム解析部104、ルーティングテーブル部105、中継バッファ部106、バッファ監視部107、転送レート制御フレーム生成部108、CTS(Clear To Send)送信部109、有線NW送受信部110、流量制御部111、を少なくとも有して構成される。
(B-1) Configuration of Second Embodiment FIG. 5 is a functional block diagram showing a functional configuration of a relay function of the radio station 400 of the second embodiment. In FIG. 5, the radio station 400 of the second embodiment includes an antenna unit 101, an amplifier 102, a radio transmission / reception unit 103, a frame analysis unit 104, a routing table unit 105, a relay buffer unit 106, a buffer monitoring unit 107, and a transfer rate control. The frame generation unit 108, a CTS (Clear To Send) transmission unit 109, a wired NW transmission / reception unit 110, and a flow rate control unit 111 are included.

図1に示す第1の実施形態の無線局100の構成と異なる点は、図5の第2の実施形態無線局400が、有線NW送受信部110と流量制御部111とを追加した点である。   The difference from the configuration of the radio station 100 of the first embodiment shown in FIG. 1 is that the second embodiment radio station 400 of FIG. 5 adds a wired NW transmission / reception unit 110 and a flow rate control unit 111. .

有線NW送受信部110は、接続する有線ネットワーク206との間で信号を送受信するものである。すなわち、有線NW送受信部110は、有線ネットワーク206から与えられた受信信号を、流量制御部111を介して、フレーム解析部104に与えるものである。また、有線ネットワーク206への送信信号を、中継バッファ部106から流量制御部111を介して受け取り有線ネットワーク206に送信するものである。   The wired NW transmission / reception unit 110 transmits / receives a signal to / from the wired network 206 to be connected. That is, the wired NW transmission / reception unit 110 gives the reception signal given from the wired network 206 to the frame analysis unit 104 via the flow rate control unit 111. In addition, a transmission signal to the wired network 206 is received from the relay buffer unit 106 via the flow rate control unit 111 and transmitted to the wired network 206.

流量制御部111は、有線ネットワークとの間で授受されるフレームを一旦バッファで保持し、無線ネットワークへの流量の制限を行うものである。   The flow rate control unit 111 temporarily holds a frame exchanged with the wired network in a buffer, and limits the flow rate to the wireless network.

(B−2)第2の実施形態の動作
次に、第2の実施形態のネットワークにおけるフロー制御処理の動作について図面を参照しながら説明する。
(B-2) Operation of Second Embodiment Next, the flow control processing operation in the network of the second embodiment will be described with reference to the drawings.

図6は、第2の実施形態のフロー制御処理の動作を示すシーケンス図である。図6では、無線局203が、第1の実施形態と同様にして、輻輳状態を検出し、無線局201、202を輻輳要因として選定し、無線局201、202に対し転送レート制御フレームを送信する場合を例に挙げて説明する。   FIG. 6 is a sequence diagram illustrating an operation of a flow control process according to the second embodiment. In FIG. 6, the radio station 203 detects the congestion state, selects the radio stations 201 and 202 as congestion factors, and transmits a transfer rate control frame to the radio stations 201 and 202 in the same manner as in the first embodiment. An example of the case will be described.

まず、無縁局203では、第1の実施形態と同様にして(図4のステップS301、S302)、バッファ監視部107が、中継バッファ部106のフレームの停留状態から、無線局203が輻輳状態にあるものと判断し、輻輳要因となる無線局を選定する(ステップS601、S602)。   First, in the unrelated station 203, as in the first embodiment (steps S301 and S302 in FIG. 4), the buffer monitoring unit 107 changes the frame of the relay buffer unit 106 from the frame suspension state to the wireless station 203 in the congestion state. It is determined that there is, and a radio station that becomes a congestion factor is selected (steps S601 and S602).

ここでは、ルータ205から転送されるトラフィックが一番多いものとする。これは、各無線端末がIPネットワーク206にアクセスし、Webトラフィックなどのダウンロード系の通信サービスが実施された場合が想定される。   Here, it is assumed that the traffic transferred from the router 205 is the largest. It is assumed that each wireless terminal accesses the IP network 206 and a download communication service such as Web traffic is performed.

次に、無線局203は、転送レート制御フレーム生成部108を用いて、無線局201を宛先とした転送レート制御フレームを送信する。この制御フレームは無線局202によりマルチホップ中継される(ステップS603)。   Next, the wireless station 203 uses the transfer rate control frame generation unit 108 to transmit a transfer rate control frame destined for the wireless station 201. This control frame is relayed by multihop by the wireless station 202 (step S603).

この転送レート制御フレームには、目標とする転送レートや、転送レートを抑制する期間などの情報が記載される。この転送レート制御フレームを受信した無線局201は、このフレームに記載された内容に基づき、どの程度の転送レートを制御するかの制御条件を設定する(ステップS604)。   The transfer rate control frame describes information such as a target transfer rate and a period during which the transfer rate is suppressed. The wireless station 201 that has received the transfer rate control frame sets a control condition for controlling the transfer rate based on the contents described in the frame (step S604).

第1の実施形態と異なるのは、フロー制御対象となるのが無線端末から送信されるトラフィックではなく、有線ネットワークから流入するトラフィックである点である。そこで無線局201においては、流量制御部111が、有線ネットワーク送受信部110から受信したトラフィックの無線ネットワークへの流入を制限する(ステップS605)。   The difference from the first embodiment is that the flow control target is not the traffic transmitted from the wireless terminal but the traffic flowing in from the wired network. Therefore, in the wireless station 201, the flow rate control unit 111 restricts the flow of traffic received from the wired network transmission / reception unit 110 into the wireless network (step S605).

ここで、流量制限の方法としては、例えば、トークンバケットなどの用いた手法が考えられ、例えば文献:特開2005−217894号公報等に記載された既存の方法を適用することができる。この有線ネットワークからの流量制限は、ステップS604で設定された制御条件まで続けられる(ステップS606)。   Here, as a method of restricting the flow rate, for example, a method using a token bucket or the like is conceivable, and for example, an existing method described in, for example, Japanese Patent Application Laid-Open No. 2005-217894 can be applied. This flow restriction from the wired network is continued up to the control condition set in step S604 (step S606).

また、無線局203においては、バッファ監視部107が中継バッファ部106の使用状態を監視し続けており、まだ輻輳状態が解消されていない場合、2番目に多く中継バッファ106を占有していた無線端末211からのトラフィックを抑制するために、無線端末211を収容する無線局202に対し、転送レート制御フレームを送信する(ステップS607)。   In the wireless station 203, if the buffer monitoring unit 107 continues to monitor the use state of the relay buffer unit 106 and the congestion state has not yet been resolved, the wireless station that has occupied the relay buffer 106 second most frequently. In order to suppress the traffic from the terminal 211, a transfer rate control frame is transmitted to the wireless station 202 that accommodates the wireless terminal 211 (step S607).

その後、第1の実施形態のステップS304〜S306と同様に、無線局202のMACアドレスを受信局アドレスとしたCTS制御フレームを無線端末211に対し定期的に送信することで、無線端末211からのフレーム送信を抑制できるので、送信レートを制御する(ステップS608〜S610)。   Thereafter, similarly to steps S304 to S306 of the first embodiment, a CTS control frame with the MAC address of the wireless station 202 as a receiving station address is periodically transmitted to the wireless terminal 211, so that the wireless terminal 211 Since frame transmission can be suppressed, the transmission rate is controlled (steps S608 to S610).

(B−3)第2の実施形態の効果
以上のように、第2の実施形態によれば、第1の実施形態と同様の効果を得ると共に、輻輳要因となる端末が無線局が収容する無線端末でない場合でも、無線局に到着するトラフィックを抑制することができ、無線局のバッファオーバーフローによる輻輳を回避することができる。
(B-3) Effect of Second Embodiment As described above, according to the second embodiment, the same effect as that of the first embodiment is obtained, and a terminal that becomes a congestion factor is accommodated in the radio station. Even when the terminal is not a wireless terminal, traffic arriving at the wireless station can be suppressed, and congestion due to the buffer overflow of the wireless station can be avoided.

(C)他の実施形態
(C−1)上述した第1及び第2の実施形態で説明した無線局の中継機能の各種機能構成は、コンピュータによるソフトウェア処理により実現されるものである。勿論、ハードウェアにより実現できるのであれば、ハードウェアにより実現されるものとしてもよい。
(C) Other Embodiments (C-1) Various functional configurations of the relay function of the wireless station described in the first and second embodiments described above are realized by software processing by a computer. Of course, if it can be realized by hardware, it may be realized by hardware.

(C−2)第1及び第2の実施形態において、自無線局が収容している無線端末が輻輳要因の無線端末である場合にも適用できる。この場合、転送レート制御フレームが、自無線局内のフレーム解析部104に与えられることで、CTS送信部109の機能を実行することができる。 (C-2) In the first and second embodiments, the present invention can also be applied to a case where the wireless terminal accommodated by the own wireless station is a wireless terminal causing congestion. In this case, the transfer rate control frame is given to the frame analysis unit 104 in the own radio station, so that the function of the CTS transmission unit 109 can be executed.

(C−3)第1及び第2の実施形態では、輻輳要因の無線端末を収容している無線局が、一般に隠れ端末問題を解決するCTS制御フレームを利用して、無線端末のフレーム送信を抑制させる場合を説明した。しかしながら、無線端末のフレーム送信を抑制させることができれば、独自の制御フレームである送信抑制フレームを与えるようにしてもよい。 (C-3) In the first and second embodiments, a wireless station accommodating a wireless terminal that is a congestion factor generally uses a CTS control frame that solves the hidden terminal problem to transmit a frame of the wireless terminal. The case of suppressing was explained. However, if it is possible to suppress the frame transmission of the wireless terminal, a transmission suppression frame that is a unique control frame may be provided.

また、第1及び第2の実施形態では、一定の送信禁止期間(NAV)が記載されているCTS制御フレームを、設定された制御条件を満たす期間だけ連続して送信する場合を説明した。しかしながら、制御フレームに記載する送信禁止期間を、設定された制御条件に応じた期間とするようにしても良い。   In the first and second embodiments, the case has been described where CTS control frames in which a certain transmission prohibition period (NAV) is described are continuously transmitted for a period that satisfies a set control condition. However, the transmission prohibition period described in the control frame may be a period according to the set control condition.

第1の実施形態の無線局が有する中継機能の機能構成を示す機能ブロック図である。It is a functional block diagram which shows the function structure of the relay function which the radio station of 1st Embodiment has. 第1の実施形態のネットワークの全体構成を示す構成図である。It is a block diagram which shows the whole network structure of 1st Embodiment. 第1の実施形態のフロー制御動作を説明するシーケンス図である。It is a sequence diagram explaining the flow control operation | movement of 1st Embodiment. 第1の実施形態の中継バッファ部に保持されるフレームの様子を説明する説明図である。It is explanatory drawing explaining the mode of the flame | frame hold | maintained at the relay buffer part of 1st Embodiment. 第2の実施形態の無線局が有する中継機能の機能構成を示す機能ブロック図である。It is a functional block diagram which shows the function structure of the relay function which the radio station of 2nd Embodiment has. 第2の実施形態のフロー制御動作を説明するシーケンス図である。It is a sequence diagram explaining the flow control operation of 2nd Embodiment.

符号の説明Explanation of symbols

200…ネットワーク、201〜204…無線局、205…ルータ、206…IPネットワーク、211〜214…無線端末、100…無線局、101…アンテナ部、102…増幅器、103…無線送受信部、104…フレーム解析部、105…ルーティングテーブル部、106…中継バッファ部、107…バッファ監視部、108…転送レート制御フレーム生成部、109…CTS送信部。   DESCRIPTION OF SYMBOLS 200 ... Network, 201-204 ... Wireless station, 205 ... Router, 206 ... IP network, 211-214 ... Wireless terminal, 100 ... Wireless station, 101 ... Antenna part, 102 ... Amplifier, 103 ... Wireless transmission / reception part, 104 ... Frame Analysis unit 105. Routing table unit 106. Relay buffer unit 107 107 Buffer monitoring unit 108 Transfer rate control frame generation unit 109 CTS transmission unit

Claims (7)

パケット中継手段を有する無線局を複数有して構成される無線ネットワークで、上記各無線局におけるトラフィックフローを制御するフロー制御システムにおいて、
上記各無線局が、
受信フレームを一時的に保持するフレーム保持手段と、
上記フレーム保持手段に保持されているフレームに基づいて、トラフィック輻輳の要因の送信元端末と接続している無線局を特定するフロー制御対象特定手段と、
上記フロー制御対象特定手段により特定された上記無線局に対し、接続している無線端末からの転送レートを抑制させる転送レート制御フレームを送信する転送レート制御フレーム送信手段と、
上記転送レート制御フレームを受けると、接続している無線端末に対し、所定期間の送信フレームの送信を抑制させる送信抑制フレームを送信する送信抑制フレーム送信手段と
を備えることを特徴とするフロー制御システム。
In a flow control system for controlling the traffic flow in each wireless station in a wireless network having a plurality of wireless stations having packet relay means,
Each of the above radio stations
Frame holding means for temporarily holding received frames;
Based on the frame held in the frame holding means, a flow control target specifying means for specifying a radio station connected to the transmission source terminal of the traffic congestion factor,
A transfer rate control frame transmitting means for transmitting a transfer rate control frame for suppressing a transfer rate from a connected wireless terminal to the wireless station specified by the flow control target specifying means;
A flow control system comprising: a transmission suppression frame transmission unit that transmits a transmission suppression frame that suppresses transmission of a transmission frame for a predetermined period to a connected wireless terminal when receiving the transfer rate control frame. .
上記フロー制御対象特定手段が、上記フレーム保持手段における送信元端末毎のフレーム占有割合に基づいて輻輳要因の送信元端末を特定することを特徴とする請求項1に記載のフロー制御システム。   2. The flow control system according to claim 1, wherein the flow control target specifying unit specifies a source terminal of a congestion factor based on a frame occupation ratio for each source terminal in the frame holding unit. 上記各無線局が、上記無線ネットワークを構成する上記各無線局が接続している無線端末を示すルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
上記フロー制御対象特定手段が、上記ルーティングテーブルを参照して、上記フレーム保持手段におけるフレーム占有割合の多い送信元端末と接続する上記無線局を特定することを特徴とする請求項2に記載のフロー制御システム。
Each wireless station comprises a routing table storage means for storing a routing table indicating a wireless terminal connected to each wireless station constituting the wireless network,
3. The flow according to claim 2, wherein the flow control target specifying unit specifies the wireless station connected to a transmission source terminal having a large frame occupation ratio in the frame holding unit with reference to the routing table. Control system.
上記送信抑制フレームが、CTS制御フレームであることを特徴とする請求項1〜3のいずれかに記載のフロー制御システム。   The flow control system according to claim 1, wherein the transmission suppression frame is a CTS control frame. 上記各無線局のうち有線ネットワークに接続する無線局が、さらに、
トラフィックの輻輳要因が上記有線ネットワークからのトラフィックである場合に、上記有線ネットワークからのトラフィックフローを制限するフロー制限手段を備えることを特徴とする請求項1〜4のいずれかに記載のフロー制御システム。
Of the above wireless stations, wireless stations connected to the wired network
The flow control system according to claim 1, further comprising a flow restriction unit that restricts a traffic flow from the wired network when a traffic congestion factor is traffic from the wired network. .
パケット中継手段を有する無線局を複数有して構成される無線ネットワークで、上記各無線局におけるトラフィックフローを制御するフロー制御方法において、
上記各無線局が、フレーム保持手段と、フロー制御対象特定手段と、転送レート制御フレーム送信手段と、送信抑制フレーム送信手段とを備え、
上記フロー制御対象特定手段が、上記フレーム保持手段に保持されているフレームに基づいて、トラフィック輻輳の要因の送信元端末と接続している無線局を特定するフロー制御対象特定工程と、
上記転送レート制御フレーム送信手段が、上記フロー制御対象特定手段により特定された上記無線局に対し、接続している無線端末からの転送レートを抑制させる転送レート制御フレームを送信する転送レート制御フレーム送信工程と、
上記送信抑制フレーム送信手段が、上記転送レート制御フレームを受けると、接続している無線端末に対し、所定期間の送信フレームの送信を抑制させる送信抑制フレームを送信する送信抑制フレーム送信工程と
を備えることを特徴とするフロー制御方法。
In a flow control method for controlling a traffic flow in each wireless station in a wireless network including a plurality of wireless stations having packet relay means,
Each of the radio stations includes a frame holding unit, a flow control target specifying unit, a transfer rate control frame transmitting unit, and a transmission suppression frame transmitting unit.
The flow control target specifying unit specifies a radio station connected to the transmission source terminal of the traffic congestion factor based on the frame held in the frame holding unit;
The transfer rate control frame transmission means transmits a transfer rate control frame for suppressing a transfer rate from a connected wireless terminal to the radio station specified by the flow control target specifying means. Process,
When the transmission suppression frame transmission means receives the transfer rate control frame, the transmission suppression frame transmission unit transmits a transmission suppression frame that suppresses transmission of a transmission frame for a predetermined period to a connected wireless terminal. A flow control method characterized by the above.
パケット中継手段を有する無線局を複数有して構成される無線ネットワークで、上記各無線局におけるトラフィックフローを制御するフロー制御プログラムにおいて、
上記各無線局のコンピュータに、
受信フレームを一時的に保持するフレーム保持手段、
上記フレーム保持手段に保持されているフレームに基づいて、トラフィック輻輳の要因の送信元端末と接続している無線局を特定するフロー制御対象特定手段、
上記フロー制御対象特定手段により特定された上記無線局に対し、接続している無線端末からの転送レートを抑制させる転送レート制御フレームを送信する転送レート制御フレーム送信手段、
上記転送レート制御フレームを受けると、接続している無線端末に対し、所定期間の送信フレームの送信を抑制させる送信抑制フレームを送信する送信抑制フレーム送信手段
として機能させるフロー制御プログラム。
In a flow network for controlling a traffic flow in each wireless station in a wireless network including a plurality of wireless stations having packet relay means,
In each wireless station computer,
Frame holding means for temporarily holding received frames;
Based on the frame held in the frame holding means, a flow control target specifying means for specifying a radio station connected to the transmission source terminal of the traffic congestion factor,
A transfer rate control frame transmitting means for transmitting a transfer rate control frame for suppressing a transfer rate from a connected wireless terminal to the wireless station specified by the flow control target specifying means;
A flow control program that, when receiving the transfer rate control frame, functions as a transmission suppression frame transmission unit that transmits a transmission suppression frame that suppresses transmission of a transmission frame for a predetermined period to a connected wireless terminal.
JP2006300233A 2006-11-06 2006-11-06 Flow control system, flow control method, and flow control program Expired - Fee Related JP4797937B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006300233A JP4797937B2 (en) 2006-11-06 2006-11-06 Flow control system, flow control method, and flow control program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006300233A JP4797937B2 (en) 2006-11-06 2006-11-06 Flow control system, flow control method, and flow control program

Publications (2)

Publication Number Publication Date
JP2008118432A true JP2008118432A (en) 2008-05-22
JP4797937B2 JP4797937B2 (en) 2011-10-19

Family

ID=39504002

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006300233A Expired - Fee Related JP4797937B2 (en) 2006-11-06 2006-11-06 Flow control system, flow control method, and flow control program

Country Status (1)

Country Link
JP (1) JP4797937B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008124719A (en) * 2006-11-10 2008-05-29 Toyota Infotechnology Center Co Ltd Wireless communication equipment, wireless communication method and wireless communication program
JP2014511090A (en) * 2011-04-11 2014-05-01 アルカテル−ルーセント Intelligent congestion presence notification service

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004320618A (en) * 2003-04-18 2004-11-11 Nippon Telegr & Teleph Corp <Ntt> Radio access system and radio access method
JP2005303828A (en) * 2004-04-14 2005-10-27 Ntt Docomo Inc Wireless bridge, wireless communication system, and method of controlling resource allocation to packet transfer path
JP2006050371A (en) * 2004-08-06 2006-02-16 Hitachi Ltd Method of data transmission in ad-hoc network
JP2006203924A (en) * 2006-02-23 2006-08-03 Mitsubishi Electric Corp Mobile communication equipment and mobile communication method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004320618A (en) * 2003-04-18 2004-11-11 Nippon Telegr & Teleph Corp <Ntt> Radio access system and radio access method
JP2005303828A (en) * 2004-04-14 2005-10-27 Ntt Docomo Inc Wireless bridge, wireless communication system, and method of controlling resource allocation to packet transfer path
JP2006050371A (en) * 2004-08-06 2006-02-16 Hitachi Ltd Method of data transmission in ad-hoc network
JP2006203924A (en) * 2006-02-23 2006-08-03 Mitsubishi Electric Corp Mobile communication equipment and mobile communication method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008124719A (en) * 2006-11-10 2008-05-29 Toyota Infotechnology Center Co Ltd Wireless communication equipment, wireless communication method and wireless communication program
JP2014511090A (en) * 2011-04-11 2014-05-01 アルカテル−ルーセント Intelligent congestion presence notification service

Also Published As

Publication number Publication date
JP4797937B2 (en) 2011-10-19

Similar Documents

Publication Publication Date Title
JP4569328B2 (en) Wireless communication apparatus and route search method
KR101739436B1 (en) Combining bandwidth aware routing with channel selection and channel switching in a multi-hop wireless home network
KR101161092B1 (en) Scheduling policy-based traffic management
JP6023760B2 (en) Ad hoc network construction method, wireless terminal, and system
EP2091282B1 (en) Traffic management employing interference management messages
KR101178370B1 (en) Traffic management for multi-hop wireless communication
US20060187874A1 (en) Method and apparatus for supporting data flow control in a wireless mesh network
JP5033852B2 (en) Meter reading data collection system
JP5146693B2 (en) Pseudo response frame communication system, pseudo response frame communication method, and pseudo response frame transmission apparatus
US20060009149A1 (en) Regulating access rates in a radio communication system
JP2008172283A (en) Multi-hop radio communication system and configuration method thereof, and radio communication device
JP4797937B2 (en) Flow control system, flow control method, and flow control program
KR20230091908A (en) Method and Apparatus for Packet Rerouting
Koga et al. A quality-aware VoWLAN architecture and its quantitative evaluations
JP4372585B2 (en) Mobile terminal device and multi-hop wireless system
JP2007288578A (en) System and apparatus for wireless communication
KR200415521Y1 (en) A mesh point for supporting data flow control in a wireless mesh network
KR101401588B1 (en) Network nodes and method for data transmission in a wireless multi-hop network
JP2010021859A (en) Wireless relay system, base station, and relay station
JP2009239488A (en) Radio communication apparatus, radio communication system, radio communication method, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090416

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110624

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: 20110705

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: 20110718

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140812

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4797937

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees