JP2000253017A - Radio packet control station - Google Patents

Radio packet control station

Info

Publication number
JP2000253017A
JP2000253017A JP11053908A JP5390899A JP2000253017A JP 2000253017 A JP2000253017 A JP 2000253017A JP 11053908 A JP11053908 A JP 11053908A JP 5390899 A JP5390899 A JP 5390899A JP 2000253017 A JP2000253017 A JP 2000253017A
Authority
JP
Japan
Prior art keywords
access control
contention access
station
data packet
period
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
JP11053908A
Other languages
Japanese (ja)
Other versions
JP3489472B2 (en
Inventor
Kazumasa Saito
一賢 齋藤
Yasuhiko Inoue
保彦 井上
Masataka Iizuka
正孝 飯塚
Hitoshi Takanashi
斉 高梨
Masahiro Morikura
正博 守倉
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP05390899A priority Critical patent/JP3489472B2/en
Publication of JP2000253017A publication Critical patent/JP2000253017A/en
Application granted granted Critical
Publication of JP3489472B2 publication Critical patent/JP3489472B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To perform priority control corresponding to the kind of data necessary to communication quality assurance by receiving a data packet string to be transmitted to plural radio stations in each radio station of a different destination, acquiring and storing priority control information, performing allocation transmission according to the contents of the stored priority control information and controlling the transmission sequence of the data packet string according to the contents of the priority control information. SOLUTION: An access point(AP) adopts an access control system which varies the cycle period between a contention free period, a contention period and a distributed coordination function, and a point coordination function. This makes it possible to send a packet scheduled by a wired side to a radio terminal while maintaining the schedule and communication quality can consequently be assured. The AP receiving a data packet to a self-station first confirms a service class and decides whether or not to assure the quality of it.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、無線パケット通信
を行う複数の無線局を統括する無線パケット制御局(ア
クセスポイント局)に関する。特に本発明は、無線パケ
ット制御局が集中的に制御管理する非競合アクセス制御
期間と、無線局及び無線パケット制御局が自律的に無線
パケットを競合して送信する競合アクセス制御期間とを
一定の周期で繰り返すパケット通信システムにおける無
線パケット制御局に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a radio packet control station (access point station) for controlling a plurality of radio stations for performing radio packet communication. In particular, the present invention provides a non-contention access control period in which the radio packet control station centrally controls and manages the contention, and a contention access control period in which the radio station and the radio packet control station autonomously compete and transmit radio packets. The present invention relates to a radio packet control station in a packet communication system that repeats periodically.

【0002】[0002]

【従来の技術】本発明の対象となる無線アクセス方式と
しては、lEEE802委員会で規定されている無線L
ANシステムにおけるアクセス方式が代表的なものであ
る。この規定は、「IEEE P802.11、Dra
ft Standard for Wireless
Access LAN Medium AccessC
ontrol (MAC) and Physical
Layer (PHY)Specification、P
802.11D8.0、1 May 1998」に詳細
に記述されている。以下ではこの規定を「IEEE80
2.11規格」と表して説明する。
2. Description of the Related Art As a radio access system to which the present invention is applied, there is a radio access system defined by the IEEE 802 committee.
The access method in the AN system is typical. This specification is based on “IEEE P802, Dra
ft Standard for Wireless
Access LAN Medium AccessC
control (MAC) and Physical
Layer (PHY) Specification, P
802.11D 8.0, 1 May 1998 ". In the following, this regulation is referred to as "IEEE80
2.11 standard ".

【0003】MACレイヤのアクセス方式については、
「IEEE802.11規格」に記述されている。競合
アクセス制御については、複数の無線端末がパケットの
衝突が生じないようキャリアセンスしながらデータを送
信するCSMA/CA(Carrier Sense
Mu1tiple Access Collision
Avoidance)方式を用いたDCF(Distr
ibuted Coordination Funct
ion、分散制御手順)が、また非競合アクセス制御に
関してはポーリングによる優先制御を用いたPCF(P
oint Coordination Functio
n、集中制御手順)が、この「IEEE802.11規
格」に記述されているため、今後、前者をDCF、後者
をPCFと呼ぶことにし、DCFにより提供される競合
アクセス状態の期間をCP(Contention P
eriod)と呼び、PCFにより提供される非競合ア
クセス状態の期間をCFP(Contention F
ree Period)と呼び、また、DCFとPCF
との繰り返し周期をCFPIntervalと呼ぶこと
とする。
[0003] Regarding the MAC layer access method,
It is described in the “IEEE 802.11 standard”. Regarding contention access control, CSMA / CA (Carrier Sense) in which a plurality of wireless terminals transmit data while performing carrier sense so that packet collision does not occur.
Mu1tiple Access Collision
DCF (Distr) using the Aidance method
ibuted Coordination Function
ion, distributed control procedure), and for non-contention access control, PCF (P
oint Coordination Function
n, a centralized control procedure) is described in the IEEE 802.11 standard, so that the former will be referred to as DCF and the latter as PCF, and the contention access state period provided by DCF will be referred to as CP (Contention). P
eriod), and the period of the non-contention access state provided by the PCF is referred to as CFP (Contention F).
ree Period), and DCF and PCF
Is referred to as CFP Interval .

【0004】なお、PCFについて、「IEEE80
2.11規格」では、図1に示すように、DCFにオプ
ション規定されたものであるため、APへのアクセス制
御方法としてPCFを用いる場合は、DCFとの併用と
なる。
[0004] Regarding PCF, "IEEE80
In the “2.11 standard”, as shown in FIG. 1, options are defined in DCF, so when PCF is used as a method of controlling access to an AP, it is used in combination with DCF.

【0005】図2は、従来の無線アクセス方式の一例と
して、「IEEE802.11規格」で示されているD
CFでの動作を示した図である。この例では、3つの無
線局(STA、ステーション)が存在している。同図は
STA1のデータ送信が終了した後の状態を示してお
り、横軸は時間の経過を示している。また、同図におい
て、IFSは無線媒体がフリーであることを決定するた
めの時間であり、時間の短い順、つまりアクセスの優先
権が高い順にSIFS、PIFS、DIFS、EIFS
と4種類のIFSが存在している。
FIG. 2 shows an example of a conventional wireless access system, D which is described in "IEEE 802.11 standard".
It is a figure showing operation in CF. In this example, there are three wireless stations (STAs, stations). The figure shows a state after the data transmission of the STA1 has been completed, and the horizontal axis shows the passage of time. In the figure, IFS is a time for determining that the wireless medium is free, and is SIFS, PIFS, DIFS, EIFS in the order of short time, that is, in the order of higher access priority.
And four types of IFS.

【0006】まず、STA1の送信終了後、システム全
体がDIFSの期間待ち、次いでSTA2とSTA3と
がランダムの間隔だけさらに待つ。
First, after the transmission of STA1, the entire system waits for a period of DIFS, and then STA2 and STA3 further wait for a random interval.

【0007】このSTA2とSTA3とのうちSTA2
の待ち時間IFSが短いため、STA2がデータをST
A1へ送信する。これにより、無線媒体がビジーとなる
ため、STA3はデータ送信を延期する。STA3はS
TA2の送信終了後、DIFSの期間待ってから送信を
試みるが、STA1の応答パケットであるACKがDI
FSより短いSIFSの間隔をもって送信されるため、
STA3は再度送信を延期する。そしてACK送信終了
後からさらにDIFS経過後、今度はSTA1よりST
A3の待ち時間が少なくなるため、STA3はデータを
送信できるというしくみである。以上のしくみにより、
競合状態下において衝突なくかつ応答パケットを確実に
送信することができる。
[0007] Of STA2 and STA3, STA2
STA2 sends data to ST
Send to A1. This causes the STA3 to postpone data transmission because the wireless medium is busy. STA3 is S
After the transmission of TA2 is completed, transmission is attempted after waiting for the DIFS period.
Since it is transmitted with a SIFS interval shorter than FS,
STA3 postpones the transmission again. Then, after the ACK transmission is completed and DIFS further elapses, this time, ST1
Since the waiting time of A3 is reduced, STA3 can transmit data. With the above mechanism,
A response packet can be reliably transmitted without collision under a race condition.

【0008】図3は、従来の無線アクセス方式の他の例
として、「IEEE802.11規格」で示されている
DCFとPCFを併用したMACレイヤのアクセス方式
の説明図である。同図は、2つの無線局(STA1、S
TA2)が同一の周波数を共用し、PCFにより非競合
アクセスが実現されることを示しており、横軸は時間の
経過を示している。
FIG. 3 is an explanatory diagram of another example of a conventional wireless access method, which is an access method of a MAC layer using a DCF and a PCF in combination with each other as described in the “IEEE 802.11 standard”. The figure shows two radio stations (STA1, S
TA2) share the same frequency, and non-contention access is realized by the PCF. The horizontal axis indicates the passage of time.

【0009】図3において、AP(アクセスポイント)は
ポーリングするリストをあらかじめ持っており、PIF
Sのフレーム間隔で最初のポーリングされる無線局であ
るSTA1へポールフレームを送信する。自分宛てのポ
ールフレームを受け取ったSTA1はSIFSのフレー
ム間隔でデータフレームをSTA2へ送信する。
In FIG. 3, an AP (access point) has a polling list in advance, and a PIF
The poll frame is transmitted to the first polled wireless station STA1 at the S frame interval. Upon receiving the poll frame addressed to itself, STA1 transmits a data frame to STA2 at the SIFS frame interval.

【0010】STA1からのデータフレームを受信した
STA2は、データ受信後SIFSのフレーム間隔でA
CKを送信する。そしてAPはPIFSのフレーム間隔
で次にアクセス権を与えるSTAへポーリングする。
After receiving the data frame from STA1, STA2 receives the data frame at the SIFS frame interval after receiving the data.
Send CK. Then, the AP polls the STA to which the next access right is given at PIFS frame intervals.

【0011】そして以上の一連の作業をCF−Endフ
レームが送信されるまで、又はあらかじめ決められた最
大時間であるCF_Max_Durationに達する
まで行われ、非競合期間CFPが設定される。このCF
Pは最初に設定されたCFP Intervalで繰り返
され、CFPInterval内でCFPが終了した
後、少なくとも1フレーム分のデータを送信できるだけ
の期間を図3に示したDCF制御に割り当てる。
[0011] The above series of operations is performed by the CF-End
Until the frame is transmitted or at a predetermined
Reach large time CF_Max_Duration
And the non-conflict period CFP is set. This CF
P is the first set CFP IntervalRepeat with
And CFPIntervalCFP ended in
Later, at least one frame of data can be transmitted
Is allocated to the DCF control shown in FIG.

【0012】以上、APの集中制御PCFによるCFP
は、DCFによるCPと共に交互に設けられる。CFP
ではSIFS及びPIFSの優先度であるポーリングリ
スト上のSTAのみがアクセスでき、APがポールフレ
ームを用いて集中制御を行う。一方、CPではDIFS
の低優先度のSTAがアクセスできる。この両者の混在
により、優先制御が可能となる。
As described above, CFP by centralized control PCF of AP
Are alternately provided with the CP by the DCF. CFP
In, only STAs on the polling list, which are priorities of SIFS and PIFS, can access, and the AP performs centralized control using a poll frame. On the other hand, CP
Low-priority STAs can access it. Priority control becomes possible by the mixture of the two.

【0013】[0013]

【発明が解決しようとする課題】無線LANにおいて、
有線側のサーバから無線端末までの下り方向のデータ送
信を一定の通信品質を維持したまま実行するべく、有線
側からの通信品質保証された一連のパケット列(フロ
ー)の優先制御、パケットスケジューリング、パケット
スイッチング等の機能を一元的に無線パケット制御局
(アクセスポイント局、AP局)に持たせようとすると、
以下の問題が生じる。
SUMMARY OF THE INVENTION In a wireless LAN,
In order to execute downlink data transmission from the wired server to the wireless terminal while maintaining a constant communication quality, priority control, packet scheduling, and a series of packet sequences (flows) from the wired side for which communication quality is guaranteed. A wireless packet control station that unifies functions such as packet switching
(Access point station, AP station)
The following problems arise.

【0014】ここでいう優先制御、パケットスケジュー
リングの機能は、IEEE802委員会で規定されてい
る方式が代表的なものである。この規定は、「IEEE
P802.1D Annex H、Design C
onsiderationsfor Traffic
Class Expediting and Dyna
mic Multicast Fi1tering、
P802.1D、25 May 1998」に詳細に記
述されている。以下ではこの規定を「IEEE802.
1D規格」と表して説明する。
The functions of the priority control and the packet scheduling here are represented by a system defined by the IEEE 802 committee. This regulation is based on the IEEE
P802D Annex H, Design C
onsidationsfor Traffic
Class Expediting and Dyna
mic Multicast Filtering,
P802D, 25 May 1998 ". Hereinafter, this rule is referred to as “IEEE802.
1D standard ".

【0015】APに「IEEE802.1D規格」の機
能を持たせるためには、従来の技術の項で説明したよう
に、「IEEE802.11規格」におけるCSMA/
CA方式を用いたDCFとポーリングによる優先制御を
用いたPCFとの両方を用い、保証を行うべきデータに
はPCFによる非競合期間を優先的に割り当てる必要が
ある。
In order to provide the AP with the function of the IEEE 802.1D standard, as described in the section of the prior art, the CSMA / IEEE 802.11D standard is used.
It is necessary to use both the DCF using the CA method and the PCF using priority control by polling, and preferentially assign a non-contention period by the PCF to data to be guaranteed.

【0016】ところで、帯域保証に必要な優先制御と
は、データの種類に応じた優先制御のことを示してい
る。これは、受信するSTAが同じであっても、送られ
るデータは時々刻々変わっていくため、その度にデータ
フローの優先度が高くなったり、又は低くなったりする
ためである。ところが、図3に示したとおり、DCFと
PCFとを併用し、PCFによって優先制御をおこなう
方式は、あらかじめポーリングリスト上で決められたS
TAに対し、「アクセス機会」を優先的に与えるという
もので、時間と共に変化していくデータの種類に対して
優先度を与えるものではない。ゆえにデータの種類に対
して保証を行う場合には対応できない。これは、帯域保
証や最大遅延時間の保証などの一定の通信品質を求める
通信の利用頻度を考えた場合、有線側のサーバーから無
線移動端末までの下り方向の通信の際最も多くなると考
えられ、データに対して優先度を与えられなけれぱいつ
までも下り方向のデータが送信できないため、大きな問
題となると考えられる。
By the way, the priority control necessary for the bandwidth guarantee means the priority control according to the type of data. This is because, even if the receiving STA is the same, the transmitted data changes every moment, and the priority of the data flow becomes higher or lower each time. However, as shown in FIG. 3, the method of using DCF and PCF together and performing priority control by PCF is based on an S-type determined in advance on a polling list.
The "access opportunity" is preferentially given to the TA, but not the priority of the type of data that changes with time. Therefore, it is not possible to provide a guarantee for the type of data. Considering the frequency of use of communication that requires a certain communication quality, such as bandwidth guarantee and maximum delay time guarantee, this is considered to be the highest in downlink communication from the wired server to the wireless mobile terminal, If priority cannot be given to data, downlink data cannot be transmitted forever, which is considered to be a major problem.

【0017】また、従来方式ではデータフローの種類に
よって優先度を決めず、ポーリングリスト上の、あるS
TAに対して優先度をつけるため、PCFによるCF
P、DCFによるCP、及びCFP繰返し周期であるC
FPIntervalは時間と共に変える必要はなくポ
ーリングリスト作成時の固定値となっている。
In the conventional method, the priority is not determined according to the type of data flow, and a certain S
To give priority to TA, CF by PCF
P, CP by DCF, and C, which is the CFP repetition period
The FP Interval does not need to be changed with time and is a fixed value when the polling list is created.

【0018】しかし、通信品質の保証を行うことを考え
た場合では時間と共に種類及び数も変化するデータフロ
ーに対応する必要があり、従来の固定値を用いていては
実現できないといった問題点がある。
However, in order to guarantee the communication quality, it is necessary to cope with a data flow whose type and number change with time, and there is a problem that it cannot be realized by using a conventional fixed value. .

【0019】さらに、図3のPCFとDCFとを併用し
た方式において、CFPの期間はCF−END及びCF
_Max_Durationによって決められている。
これに対し、DCF終了は、図3に示すとおりCFP
Interval終了の時点で行われる。そして次のP
CF期間は無線媒体フリーをDIFSより短いPIFS
の期間待ってから開始されることとなる。このため、D
CFによって提供されるCPの最後にパケットが送信さ
れると、その分CPが延長される。CFPInt
ervalは一定であるため、これによりCPが延長さ
れた分だけCFPが短縮されることとなる。ここで「I
EEE802.1D規格」において述べられている保証
するフローの種類には最小帯域の保証とともに、最大遅
延時間の保証も存在する。しかし、PCFを用いて最大
遅延時間保証を行おうとした場合、以上の要因によりC
Pが延長され得るため、最小帯域保証はできても、最大
遅延時間の保証はできない。
Further, in the system using both PCF and DCF shown in FIG. 3, the period of CFP is CF-END and CFF.
_Max_Duration.
On the other hand, the end of DCF is determined by CFP as shown in FIG.
This is performed at the end of the interval . And the next P
During the CF period, the wireless media free is set to PIFS shorter than DIFS
Will be started after waiting for the period. Therefore, D
When a packet is transmitted at the end of the CP provided by the CF, the CP is extended accordingly. CFP Int
Since the eval is constant, the CFP is shortened by the length of the CP. Here, "I
Among the types of flows to be guaranteed described in the “EEE802.1D standard”, there is a guarantee of the maximum bandwidth as well as a guarantee of the minimum bandwidth. However, when trying to guarantee the maximum delay time using PCF, C
Since P can be extended, a minimum bandwidth can be guaranteed, but a maximum delay time cannot be guaranteed.

【0020】従って本発明の目的は、通信品質保証に必
要なデータの種類に応じた優先制御が可能な無線パケッ
トスケジューリング方法を用いた無線パケット制御局を
提供することにある。
Accordingly, an object of the present invention is to provide a radio packet control station using a radio packet scheduling method capable of performing priority control according to the type of data necessary for guaranteeing communication quality.

【0021】[0021]

【課題を解決するための手段】本発明によれば、無線パ
ケット通信を行う複数の無線局とこれら複数の無線局を
統括する無線パケット制御局とを有しており、無線パケ
ット制御局が集中的に制御管理する非競合アクセス制御
期間と、無線局及び無線パケット制御局が自律的に無線
パケットを競合して送信する競合アクセス制御期間とを
一定の周期で繰り返すパケット通信システム、における
無線パケット制御局であって、複数の無線局に送信すべ
きデータパケット列を宛先無線局別に受信するパケット
受信手段と、受信したデータパケット列から優先制御情
報(最小帯域幅や最大遅延時間等の保証情報)を取得して
記憶する優先制御情報記憶手段と、記憶した優先制御情
報の内容に従って、データパケット列を非競合アクセス
制御期間と競合アクセス制御期間とのどちらかで送信す
るように振り分ける送信振り分け制御手段と、記憶した
優先制御情報の内容に従ってデータパケット列の送信順
序を制御する送信順序制御手段とを具備した無線パケッ
ト制御局が提供される。
According to the present invention, there are provided a plurality of radio stations for performing radio packet communication and a radio packet control station for supervising the plurality of radio stations. Packet control in a packet communication system in which a non-contention access control period for automatically controlling and managing, and a contention access control period for the radio station and the radio packet control station to autonomously compete and transmit radio packets are repeated at a fixed cycle. Station, a packet receiving means for receiving a data packet sequence to be transmitted to a plurality of radio stations for each destination radio station, and priority control information (guarantee information such as a minimum bandwidth and a maximum delay time) from the received data packet sequence. Priority control information storage means for acquiring and storing the data packet sequence according to the content of the stored priority control information. A radio packet control station provided with a transmission distribution control means for distributing transmission in either of the access control periods and a transmission order control means for controlling a transmission order of the data packet sequence according to the contents of the stored priority control information. Is done.

【0022】無線パケット制御局(AP)から無線端末
への下り方向の通信を、アクセス制御方式として競合ア
クセス制御と非競合アクセス制御とを併用し、最小帯域
幅や最大遅延時間等の保証情報等の優先制御情報の内容
に従って、データパケット列を非競合アクセス制御期間
と競合アクセス制御期間とのどちらかで送信するように
振り分け、しかもAPによりこれらを一元制御すること
で、無線LANにおける有線側の端末から無線側の端末
までのデータ送信を一定の通信品質を保証して行い、さ
らにトラフィックの高効率化を可能としている。
The downlink communication from the radio packet control station (AP) to the radio terminal uses contention-based access control and non-contention-based access control as access control methods, and guarantee information such as a minimum bandwidth and a maximum delay time. According to the contents of the priority control information, the data packet sequence is distributed so as to be transmitted in either the non-contention access control period or the contention access control period, and these are unitarily controlled by the AP, so that the wired side of the wireless LAN can be controlled. Data transmission from the terminal to the terminal on the wireless side is performed by assuring a certain communication quality, and the traffic can be made more efficient.

【0023】送信振り分け制御手段は、データパケット
列の優先制御情報が最小帯域幅又は最大遅延時間を少な
くとも含む保証情報である場合に、データパケット列を
非競合アクセス制御期間に振り分けて送信し、データパ
ケット列の優先制御情報が特に通信品質に対する規定の
ないベストエフォート型のものである場合に、データパ
ケット列を競合アクセス制御期間に振り分けて送信する
ように構成されていることが好ましい。
When the priority control information of the data packet sequence is guarantee information including at least the minimum bandwidth or the maximum delay time, the transmission distribution control means distributes the data packet sequence to the non-contention access control period and transmits the data packet sequence. When the priority control information of the packet sequence is of the best-effort type, in particular, with no provision for communication quality, it is preferable that the data packet sequence is configured to be distributed to the competitive access control period and transmitted.

【0024】無線パケット制御局から無線局へ送信する
データパケット列が優先度の高いものである場合に、デ
ータパケット列の情報量を判定する情報量判定手段をさ
らに備えており、情報量判定手段が、非競合アクセス制
御期間に無線パケット制御局が無線局にポーリングをす
る余裕が無いと判定した場合に、無線パケット制御局
は、非競合アクセス制御期間に無線局ヘポーリングをし
ないように構成されていることも好ましい。
When the data packet sequence to be transmitted from the radio packet control station to the radio station has a high priority, the information packet judging device further comprises information amount judging means for judging the information amount of the data packet sequence. However, if the radio packet control station determines that there is no room to poll the radio station during the non-contention access control period, the radio packet control station is configured not to poll the radio station during the non-contention access control period. Is also preferable.

【0025】非競合アクセス制御期間に振り分けられた
一連のデータパケット列であるフローがN個(Nは2以
上)存在し、更に、データパケット列の優先制御情報が
最大遅延時間の保証情報であって、かつ最大遅延時間の
種類が2種類以上存在する場合に、Nと最大遅延時間保
証が必要なデータパケット列のうち最も短い最大遅延時
間保証が必要なフローの非競合アクセス制御期間内にお
ける繰り返し数Zとの積が非競合アクセス制御期間内に
送信可能なパケット数の最大値を超えないように、非競
合アクセス制御期間と競合アクセス制御期間の繰り返し
周期を制御する周期制御手段をさらに備えることも好ま
しい。
There are N (N is 2 or more) flows, which are a series of data packet strings distributed in the non-contention access control period, and the priority control information of the data packet string is guarantee information of the maximum delay time. And when there are two or more types of maximum delay times, N and repetition of the flow requiring the shortest maximum delay time guarantee in the non-contention access control period of the data packet sequence requiring the maximum delay time guarantee A period control means for controlling a repetition period of the non-contention access control period and the contention access control period so that the product of the number Z does not exceed the maximum value of the number of packets that can be transmitted within the non-contention access control period. Is also preferred.

【0026】パケット通信システムは、有線ネットワー
クに接続される無線パケット制御局APと、これと従属
関係にあり無線パケット通信する無線局STAとを有し
ている。AP及び全てのSTAは、共通の無線チャネル
を使用している。この際、STAが自律的に送信の可否
を判断しパケットの衝突を許容して無線パケットを送信
する競合アクセス制御とAPがSTAへポーリングする
ことによる非競合アクセス制御とを行う期間をある周期
で繰り返し、これら期間及び周期をAPの報知する制御
情報によって指示することで無線パケット通信における
一元制御を行っている。
The packet communication system has a radio packet control station AP connected to a wired network and a radio station STA that is dependent on the radio packet control station and performs radio packet communication. The AP and all STAs use a common radio channel. At this time, a period in which the STA autonomously determines whether transmission is possible and allows a packet collision to transmit a wireless packet and performs non-contention access control by polling the STA by the AP in a certain period. By repeatedly instructing these periods and periods by control information broadcast by the AP, unitary control in wireless packet communication is performed.

【0027】ここで、APは、有線側から到着したデー
タの許容転送遅延時間を示す情報を含んだデータパケッ
ト列を受信した場合、その中の許容転送遅延時間を取得
すると共に記憶し、記憶した許容転送遅延時間により無
線パケットのSTAへの送信順序を変える。そして、競
合アクセス制御の期間を期間内の最後に、最大長のパケ
ットが送信されたことによる競合アクセス制御期間の延
長が生じた場合にも許容転送遅延時間の保証を維持する
ため、APに到着したパケットの許容転送遅延時間の最
小値から、競合アクセス期間の最後に送られたパケット
サイズと次のパケットが送信されるまでの時間とを加え
た分のマージンを引くことで競合アクセス制御期間を定
める。この上で、通信品質の保証がなされず伝送チャネ
ル資源の状況に応じて伝送速度が変わるベストエフォー
ト型の一連のパケット列で構成されるフローを競合アク
セス制御期間に、それ以外の帯域の保証や最大遅延時間
の保証がなされる一連のパケット列であるフローを非競
合アクセス制御期間にそれぞれ割り当て、さらに、AP
からSTAへ送られるデータが高優先度かつパケット長
が長いものである場合には、非競合アクセス制御の期間
中に一度もSTAへポーリングをしないことによりAP
へのアクセス権を与えないことで下り方向のデータ送信
を優先することを可能とさせる。
Here, when the AP receives the data packet sequence including the information indicating the allowable transfer delay time of the data arriving from the wired side, the AP acquires, stores, and stores the allowable transfer delay time therein. The transmission order of the wireless packets to the STA is changed according to the allowable transfer delay time. Then, even if the contention access control period is extended at the end of the contention access control period and the contention access control period is extended due to the transmission of the packet of the maximum length, it arrives at the AP to maintain the guarantee of the allowable transfer delay time. The contention access control period is calculated by subtracting the margin of the packet transmission size at the end of the contention access period and the time until the next packet is transmitted from the minimum value of the allowable transfer delay time of the packet. Determine. On this basis, the flow composed of a series of best-effort type packet sequences in which the communication quality is not guaranteed and the transmission speed changes according to the status of the transmission channel resources is used during the contention access control period, A flow, which is a series of packets in which a maximum delay time is guaranteed, is assigned to a non-contention access control period, and
If the data sent from the STA to the STA has a high priority and a long packet length, the AP does not poll the STA at least once during the non-contention access control period.
By not granting the access right to, it is possible to give priority to downlink data transmission.

【0028】以上の無線パケットスケジューリングにお
いて、非競合アクセス制御期間に割り当てられたフロー
の許容転送遅延時間の種類が複数であり、さらにフロー
数が増加した場合には、それぞれのフローの許容転送遅
延時間とそれらのフローの数とに応じて、競合アクセス
制御期間を変えずに競合アクセス制御期間と非競合アク
セス制御期間との繰り返し周期を、それぞれの許容転送
遅延時間の保証がされたパケットがそれぞれの秩序を守
りさらに回線効率よく送信できるだけの時間だけ延長す
る。また、非競合アクセス制御期間に割り当てられたフ
ローの数が減少した場合には、それぞれのフローの許容
転送遅延時間とそれらのフローの数とに応じて、保証す
べきフローに対する必要最低限の時間まで非競合アクセ
ス制御期間を短く設定する。そして以上で決定した秩序
の情報を従属しているSTAへAPの制御情報によって
報知する。
In the above wireless packet scheduling, when there are a plurality of types of allowable transfer delay time of a flow allocated to the non-contention access control period, and when the number of flows further increases, the allowable transfer delay time of each flow is increased. Depending on the number of flows and the number of those flows, the repetition cycle of the contention access control period and the non-contention access control period is not changed without changing the contention access control period. Keep order and extend the transmission time as much as possible. Also, when the number of flows allocated in the non-contention access control period decreases, the minimum necessary time for the flow to be guaranteed must be set according to the allowable transfer delay time of each flow and the number of those flows. Until then, the non-contention access control period is set short. Then, the information of the order determined as described above is reported to the subordinate STAs by the control information of the AP.

【0029】このように、送信されてくるデータの種類
に応じてポーリングによるSTAのアクセス権を制限
し、CFP、CP及びCFPIntervalを設定す
ることにより、有線側の通信品質保証を、MACレイヤ
レベルにおける制御によって実現できる。
As described above, by restricting the access right of the STA by polling according to the type of transmitted data and setting CFP, CP and CFP Interval , communication quality assurance on the wire side can be guaranteed at the MAC layer level. Can be realized by the control in.

【0030】[0030]

【発明の実施の形態】以下に述べる本発明の一実施形態
における無線パケット制御局(AP)では、CFP、C
P及びCFPIntervalを可変とするアクセス制
御方式を採用している。これにより、有線側でスケジュ
ーリングされたパケットを、そのスケジュールを維持し
て無線端末まで送ることができ、結果として従来困難で
あった通信品質保証を行うことができる。
DESCRIPTION OF THE PREFERRED EMBODIMENTS In a radio packet control station (AP) according to an embodiment of the present invention described below, CFP, CFP
An access control method that makes P and CFP Interval variable is adopted. As a result, the packet scheduled on the wired side can be sent to the wireless terminal while maintaining the schedule, and as a result, communication quality assurance that was difficult in the past can be performed.

【0031】図4は本実施形態のAPにおけるアクセス
制御手順を示したフローチャートである。
FIG. 4 is a flowchart showing an access control procedure in the AP of this embodiment.

【0032】同図に示すように、自局宛てのデータパケ
ットを受け取ったAPは、まず、データパケットに対し
て提供されるサービスクラスを確認し、それが品質保証
すべきものであるか否かを判断する。
As shown in the figure, the AP that has received a data packet addressed to its own station first checks the service class provided for the data packet and determines whether or not the service class should be quality-assured. to decide.

【0033】受け取ったパケットが品質保証の必要の無
いベストエフォート型であった場合には、CFP
Intervalを初期設定値Tとし、トラフィックの
効率化を図るために、図5に示すように、競合期間であ
るCPを最大値に設定する。
If the received packet is a best-effort type that does not require quality assurance,
Interval is set to an initial set value T, and as shown in FIG. 5, the contention period CP is set to the maximum value in order to increase traffic efficiency.

【0034】CPを最大値にするということは、CFP
Interval中の非競合期間CFPの長さを「IE
EE802.11規格」に記述されている最小値とする
ことであり、最大パケット長の2倍に1回目のビーコン
フレーム長とCFP−Endフレームの長さとを足した
期間に設定される。
To make CP the maximum value means that CFP
The non-competitive period CFP of the length in the Interval "IE
The minimum value described in the “EE802.11 standard” is set as a period obtained by adding the length of the first beacon frame and the length of the CFP-End frame to twice the maximum packet length.

【0035】また、保証の必要があるが、最大遅延時間
の保証は必要とせず、最小帯域幅の保証のみを要求され
ている場合、要求されている帯域幅の値と同時に要求し
ているフロー数とを確認した上で、CFP
Interval中のCFPの期間を「IEEE80
2.11規格」で規定されている最小値から最大値まで
変える。
In addition, when guarantee is required but guarantee of maximum delay time is not required and only guarantee of minimum bandwidth is requested, the flow requesting at the same time as the requested bandwidth value is requested. After confirming the number, CFP
The duration of the CFP in Interval "IEEE80
2. Change from the minimum value to the maximum value defined in the “2.11 standard”.

【0036】一方、保証する品質が最大遅延時間である
場合、無線回線における保証すべき最大遅延時間がAs
ecとBsecとの2種類で、これらの関係がB=kA
(k:整数)であるフローとする。そして、競合アクセ
ス制御期間CPと非競合アクセス制御期間CFPとの繰
り返し周期Tにおいて、それぞれのフローの数がNA、
NBであり、これらのフローの非競合アクセス制御期間
における繰り返し数((T−CP)/A及び(T−CP)/
Bの整数値をそれぞれZA、ZBとし、無線回線の伝送
速度をM bit/sec、パケットサイズをL bi
tとおく。以上の設定が図6に示されている。
On the other hand, if the quality to be guaranteed is the maximum delay time, the maximum delay time to be guaranteed in the radio line is As
ec and Bsec, and their relationship is B = kA
(K: integer). Then, in the repetition period T of the contention access control period CP and the non-contention access control period CFP, the number of each flow is NA,
NB, and the number of repetitions ((T-CP) / A and (T-CP) /
The integer values of B are ZA and ZB, respectively, the transmission speed of the wireless line is M bit / sec, and the packet size is L bi
Let t. The above settings are shown in FIG.

【0037】この保証する複数のデータフローの優先度
が同一(A=B)の場合には、CFP Interval
上述のまま初期設定値とし、以下の式を満たすように無
線側パケットの遅延時間とCPの期間とを設定する。
Priority of a plurality of data flows to be guaranteed
Are the same (A = B), CFP IntervalTo
Use the initial setting value as described above, and
The delay time of the line side packet and the period of the CP are set.

【0038】 無線側パケット遅延時間+CP≦有線側パケット最大遅延時間 (1) また、CPの期間の設定は、あらかじめ設定したCPの
期間の最後に最大長のパケットが1つ送信されることを
想定し、その分のマージンをとっておく必要がある。図
7はCPの延長を考慮した設定の方法である。
Wireless-side packet delay time + CP ≦ wireline-side packet maximum delay time (1) Further, the setting of the CP period assumes that one maximum-length packet is transmitted at the end of a preset CP period. It is necessary to reserve a margin for that. FIG. 7 shows a setting method in consideration of the extension of the CP.

【0039】さらに、CFPInterval内で要求
された最大遅延時間を保証するように以下の式を満足す
るようにフロー数NAを限定してパケット送信を行う。
Further, packet transmission is performed by limiting the number of flows NA so as to satisfy the following expression so as to guarantee the maximum delay time required in the CFP Interval .

【0040】 (NA+NB)*ZA=(M*(T−CP))/L (2) 次に、保証する品質が最大遅延時間であり、かつ複数の
クラスの最大遅延時間保証を求めるフローが同時にAP
に到着し、それぞれの許容転送遅延時間の関係がA<B
である場合、まず、最大遅延時間Asecのフロー数N
AとBsecのフロー数NBとを確認する。次に、優先
度の高い最大遅延時間Asecのフローに対して(1)
式より、競合アクセス制御期間CPを設定する。
(NA + NB) * ZA = (M * (T-CP)) / L (2) Next, the quality to be guaranteed is the maximum delay time, and the flow for obtaining the maximum delay time guarantee for a plurality of classes is performed simultaneously. AP
And the relationship between the allowable transfer delay times is A <B
, First, the number of flows N of the maximum delay time Asec
A and the number of flows NB in Bsec are confirmed. Next, for the flow of the maximum delay time Asec having a high priority, (1)
The contention access control period CP is set according to the equation.

【0041】ここで、最大遅延時間Asec及びBse
cのフローの数NA及びNBが(2)式を満足する場合
には、CFPIntervalであるTを初期設定値か
ら変えることなく、決められたCFP範囲内でフロー数
NA、NBを限定してSTAへのパケット送信を行う。
Here, the maximum delay times Asec and Bse
If the number of flows NA and NB of c satisfies the expression (2), the number of flows NA and NB is limited within the determined CFP range without changing the CFP Interval T from the initial setting value. The packet is transmitted to the STA.

【0042】最大遅延時間Asec及びBsecのフロ
ー数NA及びNBが、 (NA+NB)*ZA>(M*(T−CP))/L (3) の場合には、CFPIntervalであるTを(2)
式を満たすように延長し、その結果、(2)式を満たす
場合はSTAへのパケット送信を行い、満たさなけれぱ
フロー数NA及びNBを限定して(2)式を満たした上
でSTAへのパケット送信を行う。
When the numbers of flows NA and NB of the maximum delay times Asec and Bsec are (NA + NB) * ZA> (M * (T-CP)) / L (3), the CFP Interval T is set to (2 )
If the expression (2) is satisfied, packet transmission to the STA is performed. If the expression is not satisfied, the number of flows NA and NB is limited and the expression (2) is satisfied, and then the STA is transmitted. Is transmitted.

【0043】以上の動作により本発明を実施することが
可能となる。
The above operation makes it possible to implement the present invention.

【0044】以上述べてきたようにAPに到着するフロ
ーには、保証されているフローと保証されていないフロ
ーとの両方が存在する。このフローのスケジューリン
グ、スイッチングを本実施形態では、APにおいて行
う。
As described above, a flow arriving at the AP includes both a guaranteed flow and a non-guaranteed flow. In this embodiment, the scheduling and switching of this flow are performed by the AP.

【0045】ここで、Flow1及びFlow4を最大
遅延時間の保証が必要なフロー、Flow2及びFlo
w5を最小帯域幅の保証が必要なフロー、F1ow3を
ベストエフォート型のフローとする。
Here, Flow1 and Flow4 are defined as flows for which the maximum delay time needs to be guaranteed, Flow2 and Flow4.
Let w5 be a flow for which a minimum bandwidth guarantee is required, and F1ow3 be a best-effort flow.

【0046】図8は、本実施形態における無線パケット
スケジューリング方法の一例としてパケット送信を時間
経過と共に表している。この例では、最小帯域幅の保証
が必要なフローFlow2がAPに入ってきていること
から、APは非競合アクセス制御期間であるCFP内に
おいて、従属している無線局STA1へポーリングを与
えてAPへのアクセス機会を与えると共に、このFlo
w2をSTA2へ送信する。
FIG. 8 shows packet transmission with time as an example of the radio packet scheduling method in the present embodiment. In this example, since the flow Flow2 requiring the minimum bandwidth guarantee has entered the AP, the AP gives polling to the dependent wireless station STA1 in the CFP during the non-contention access control period, and To give access to
w2 is transmitted to STA2.

【0047】図9は、本実施形態における無線パケット
スケジューリング方法の他の例としてパケット送信を時
間経過と共に表している。この例は、STA2へ送信さ
れるべき最小帯域幅の保証が必要なフロー(Flow2
及びFlow5)が多くなり、CFPの期間全てをFl
ow2及びFlow5のデータ送信に当てねばならない
場合である。ここでは、STA1へ一度もポーリングを
行わないことで、CFPの期間の全てをFlow2及び
Flow5のデータ送信に当てることを実現させてい
る。
FIG. 9 shows packet transmission as time elapses as another example of the radio packet scheduling method in the present embodiment. This example shows a flow (Flow2) that needs to guarantee the minimum bandwidth to be transmitted to STA2.
And Flow5) increase, and the entire period of CFP
This is a case in which data transmission of ow2 and Flow5 has to be applied. Here, by not polling the STA1 at all, the entire period of the CFP can be allocated to the data transmission of Flow2 and Flow5.

【0048】このように、APは、STA1へのポーリ
ング回数をSTA2への保証が必要なフローの数を見て
決定し、保証フローの数が多くなった場合にはポーリン
グを一度も与えない。
As described above, the AP determines the number of times of polling to STA1 with reference to the number of flows that need to be guaranteed to STA2, and does not give any polling when the number of guaranteed flows increases.

【0049】次に、図9の例のように、無線回数が混雑
しており、ポーリングを行わない場合のスケジューリン
グについて示す。
Next, the scheduling in the case where the number of radios is congested and polling is not performed as shown in FIG. 9 will be described.

【0050】図10は、本実施形態における無線パケッ
トスケジューリング方法のさらに他の例としてパケット
送信を時間経過と共に表している。この例では、異なる
予約フローFlow1及びFlow3がAPに入ってき
ていることから、APは、フローの分別を行い、最も優
先度の高い最大遅延時間の保証が必要なFlow1を無
線局STA2へ送信する。また、Flow1は一定の最
大遅延時間内で送信されつづける必要があるため、式
(1)で示される条件を満たすようにCFP、CPが決
定される。なお、CFPIntervalについては、
最大遅延時間の保証がFlow1だけなので変更する必
要がない。以上のFlow1の秩序の下で、保証の必要
のないベストエフォート型のFlow3を、CP期間内
で他のアクセスとの競合の結果、送信するものとする。
FIG. 10 shows packet transmission as time elapses as still another example of the wireless packet scheduling method in the present embodiment. In this example, since different reserved flows Flow1 and Flow3 have entered the AP, the AP separates the flows and transmits Flow1 which needs to guarantee the highest priority maximum delay time to the wireless station STA2. . Also, since Flow1 needs to be continuously transmitted within a certain maximum delay time, CFP and CP are determined so as to satisfy the condition represented by Expression (1). For CFP Interval ,
Since the maximum delay time is guaranteed only for Flow1, there is no need to change it. Under the order of Flow1, the best effort type Flow3 that does not need to be guaranteed is transmitted as a result of contention with other accesses within the CP period.

【0051】図11は、本実施形態における無線パケッ
トスケジューリング方法のまたさらに他の例としてパケ
ット送信を時間経過と共に表している。この例は、AP
に異なる最大遅延時間の保証が必要なFlow1及びF
low4が到着した場合である。最初にAPが行うスケ
ジューリングに際し、まず、Flow1及びFlow4
と共に式(1)を満たす必要があるため、CFP及びC
FPIntervalを伸ばすことでスケジューリング
の自由度を上げる。ただし、CPは最も短い最大遅延時
間で決められた値となるため、固定値のままとする。こ
の作業の上で、APは無線局STA3、STA2へそれ
ぞれF1ow1、Flow4をそれぞれ遅延時間T3、
T2が最大遅延時間A、Bとなるような間隔で送信す
る。さらに、保証の必要のないベストエフォート型のF
1ow3をCP期間内で送信する。
FIG. 11 shows packet transmission as time elapses as still another example of the wireless packet scheduling method according to the present embodiment. This example uses the AP
Flow1 and F that need to guarantee different maximum delay times
This is the case when low4 arrives. First, at the time of scheduling performed by the AP, first, Flow1 and Flow4
It is necessary to satisfy Expression (1) together with
Extending the FP Interval increases the degree of freedom in scheduling. However, since the value of CP is determined by the shortest maximum delay time, it is kept at a fixed value. On this operation, the AP sends F1ow1 and Flow4 to the wireless stations STA3 and STA2, respectively, with delay times T3 and T3, respectively.
The transmission is performed at intervals such that T2 becomes the maximum delay times A and B. Furthermore, the best effort type F which does not need guarantee
1ow3 is transmitted within the CP period.

【0052】図12は、本実施形態における無線パケッ
トスケジューリング方法のさらに他の例としてパケット
送信を時間経過と共に表している。この例は、APにに
最大遅延時間の必要のないF1ow2及びFlow3が
到着した場合である。この場合のAPにおけるスケジュ
ーリングは、保証されているFlow2の最小帯域幅の
保証を満たす分だけCFPの期間を割り当て、その他の
アクセス時間はトラフィック効率化のためにCPとし、
ベストエフォート型Flow3をこの期間で競合の結果
送信させる。また、最大遅延時間の保証が必要でないた
め、CFPIn tervalは初期設定値のままでよ
い。
FIG. 12 shows packet transmission as time elapses as still another example of the wireless packet scheduling method according to the present embodiment. In this example, F1ow2 and Flow3 that do not need the maximum delay time arrive at the AP. In the scheduling in the AP in this case, the period of the CFP is allocated by an amount that satisfies the guaranteed minimum bandwidth of Flow2, and the other access time is set to CP for traffic efficiency,
The best effort type Flow3 is transmitted as a result of the competition during this period. Moreover, because it is not necessary for the maximum delay time guarantees, CFP In terval can remain in the initial setting value.

【0053】以上述べたように、有線側で決められた秩
序をAPのスケジューリング、スイッチングで守ること
により、従来実現されていなかった、無線LAN上での
通信品質保証が可能となる。
As described above, by observing the order determined on the wired side by the scheduling and switching of the AP, it is possible to guarantee the communication quality on the wireless LAN, which has not been realized conventionally.

【0054】以上説明したように、本実施形態では、P
CFとDCFとを併用した無線アクセス方式において、
有線側で最大遅延時間の保証が必要でかつ複数の優先度
クラスのフローが存在する場合には、CFP及びCFP
Intervalをフローの数及び混在の割合によって
可変にすることにより、保証が難しい最大遅延時間の保
証をも実現可能としている。さらに、最大遅延時間の保
証が必要でも保証を求める複数のフローが同一優先度ク
ラスの保証を求める場合にはCFPInter val
固定値とし、最大遅延時間の保証が求められていない場
合にはCFP ntervalを固定値としかつCFP
の長さを短くすることで、品質の保証と同時にトラフィ
ックの高効率化をも可能としている。
As described above, in the present embodiment, P
In a wireless access method using both CF and DCF,
If the wired side needs to guarantee the maximum delay time and there are flows of multiple priority classes, CFP and CFP
By making the Interval variable depending on the number of flows and the ratio of mixture, it is possible to guarantee the maximum delay time, which is difficult to guarantee. Further, a plurality of flow for obtaining the guaranteed even require the maximum delay time ensured by a fixed value CFP Inter val when seeking the benefit of the same priority class, CFP if the maximum delay time ensured unsolicited fixed value Toshikatsu CFP the I nterval
By shortening the length of the traffic, it is possible to guarantee the quality and at the same time increase the traffic efficiency.

【0055】さらに、APがSTAに対してポーリング
を実施しないことで、STAにAPへのアクセス権を与
えず、APからSTAへの下り回線方向のデータパケッ
トを優先的に送信可能としている。
Further, since the AP does not poll the STA, the STA is not given an access right to the AP, and can preferentially transmit data packets in the downlink direction from the AP to the STA.

【0056】以上述べた実施形態は全て本発明を例示的
に示すものであって限定的に示すものではなく、本発明
は他の種々の変形態様及び変更態様で実施することがで
きる。従って本発明の範囲は特許請求の範囲及びその均
等範囲によってのみ規定されるものである。
The embodiments described above are merely examples of the present invention, and do not limit the present invention. The present invention can be embodied in various other modified forms and modified forms. Therefore, the scope of the present invention is defined only by the appended claims and their equivalents.

【0057】[0057]

【発明の効果】以上詳細に説明したように本発明によれ
ば、無線パケット制御局(AP)から無線端末への下り
方向の通信を、アクセス制御方式として競合アクセス制
御と非競合アクセス制御とを併用し、最小帯域幅や最大
遅延時間等の保証情報等の優先制御情報の内容に従っ
て、データパケット列を非競合アクセス制御期間と競合
アクセス制御期間とのどちらかで送信するように振り分
け、しかもAPによりこれらを一元制御することで、無
線LANにおける有線側の端末から無線側の端末までの
データ送信を一定の通信品質を保証して行い、さらにト
ラフィックの高効率化を可能としている。
As described above in detail, according to the present invention, in the downlink communication from the radio packet control station (AP) to the radio terminal, contention access control and non-contention access control are used as access control methods. In accordance with the contents of priority control information such as guarantee information such as a minimum bandwidth and a maximum delay time, the data packet sequence is sorted so as to be transmitted in either the non-contention access control period or the contention access control period, and the AP By controlling these in a unified manner, data transmission from a wired terminal to a wireless terminal in a wireless LAN is performed while assuring a certain communication quality, and traffic efficiency can be further improved.

【図面の簡単な説明】[Brief description of the drawings]

【図1】MACアーキテクチャを説明する図である。FIG. 1 is a diagram illustrating a MAC architecture.

【図2】従来の無線アクセス方式の一例を説明する図で
ある。
FIG. 2 is a diagram illustrating an example of a conventional wireless access system.

【図3】従来の無線アクセス方式の他の例を説明する図
である。
FIG. 3 is a diagram illustrating another example of a conventional wireless access system.

【図4】本発明の一実施形態においてAPにおけるアク
セス制御手順を説明する図である。
FIG. 4 is a diagram illustrating an access control procedure in an AP according to an embodiment of the present invention.

【図5】図4の実施形態においてAPにおけるアクセス
制御方法の一例を説明する図である。
FIG. 5 is a diagram illustrating an example of an access control method in an AP in the embodiment of FIG.

【図6】図4の実施形態において最大遅延時間の保証を
求める2つのフローを説明する図である。
FIG. 6 is a diagram illustrating two flows for obtaining a guarantee of a maximum delay time in the embodiment of FIG. 4;

【図7】図4の実施形態においてAPにおけるアクセス
制御方法の他の例を説明する図である。
FIG. 7 is a diagram illustrating another example of the access control method in the AP in the embodiment of FIG.

【図8】無線パケットスケジューリングの方法の一例を
説明する図である。
FIG. 8 is a diagram illustrating an example of a wireless packet scheduling method.

【図9】無線パケットスケジューリングの方法の他の例
を説明する図である。
FIG. 9 is a diagram illustrating another example of a wireless packet scheduling method.

【図10】無線パケットスケジューリングの方法のさら
に他の例を説明する図である。
FIG. 10 is a diagram illustrating still another example of the wireless packet scheduling method.

【図11】無線パケットスケジューリングの方法のまた
さらに他の例を説明する図である。
FIG. 11 is a diagram illustrating still another example of the wireless packet scheduling method.

【図12】無線パケットスケジューリングの方法のさら
に他の例を説明する図である。
FIG. 12 is a diagram illustrating still another example of the wireless packet scheduling method.

【符号の説明】[Explanation of symbols]

NA 最大遅延時間Asecの保証するフローの数 NB 最大遅延時間Bsecの保証するフローの数 ZA 最大遅延時間Asecの保証するフローのCFP
内での繰り返し数 ZB 最大遅延時間Bsecの保証するフローのCFP
内での繰り返し数 Wi 1フローが要求する帯域幅 Ni 帯域を要求するフローの数 M 無線回線の伝送速度(bit/sec) T 競合アクセス制御期間と非競合アクセス制御期間の
繰り返し周期 T2 無線端末STA2へ送られるパケットの遅延時間 T3 無線端末STA3へ送られるパケットの遅延時間 α CFPIntervalの初期設定値からの延長分 CP 競合アクセス制御期間 CFP 非競合アクセス制御期間 Tmargin CP決定時に用いられるマージンの値 CFP_Max_Duration CFPの最大値 L パケットサイズ STA 無線端末 IFS 無線媒体がフリーであることを決定するための
時間 AP アクセスポイント
NA Number of flows guaranteed by maximum delay time Asec NB Number of flows guaranteed by maximum delay time Bsec ZA CFP of flow guaranteed by maximum delay time Asec
Number of repetitions in the ZB CFP of the flow guaranteed by the maximum delay time Bsec
Number of repetitions within Wi 1 Bandwidth required by one flow Ni Number of flows requesting bandwidth M Transmission speed of wireless line (bit / sec) T Repetition period of contention access control period and non-contention access control period T2 Wireless terminal STA2 Delay time of a packet sent to the wireless terminal STA3 delay time of the packet sent to the wireless terminal STA3 α Extension from the initial setting value of the CFP Interval CP contention access control period CFP non-contention access control period T margin The value of the margin used when determining the CP CFP_Max_Duration Maximum value of CFP L Packet size STA Wireless terminal IFS Time to determine that wireless medium is free AP Access point

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) H04Q 7/26 7/30 (72)発明者 飯塚 正孝 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 高梨 斉 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 守倉 正博 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 Fターム(参考) 5K030 HA08 HB17 HC14 JL01 LA03 LE05 5K033 CB17 CC01 DA01 DA17 5K067 AA03 AA12 AA25 BB21 CC04 CC08 DD13 DD51 DD55 EE02 EE10 EE16 GG02 GG06 HH22 HH23 HH24 KK15 9A001 BB04 CC02 CC05 CC08 KK56──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 7 Identification symbol FI Theme coat ゛ (Reference) H04Q 7/26 7/30 (72) Inventor Masataka Iizuka 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Japan Inside Telegraph and Telephone Co., Ltd. (72) Inventor Hitoshi Takanashi 3-192, Nishi-Shinjuku, Shinjuku-ku, Tokyo Japan Inside Telegraph and Telephone Co., Ltd. (72) Masahiro Morikura 3-192, Nishi-Shinjuku, Shinjuku-ku, Tokyo Nippon Telegraph and Telephone Corporation F term (reference)

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 無線パケット通信を行う複数の無線局と
該複数の無線局を統括する無線パケット制御局とを有し
ており、無線パケット制御局が集中的に制御管理する非
競合アクセス制御期間と、前記無線局及び前記無線パケ
ット制御局が自律的に無線パケットを競合して送信する
競合アクセス制御期間とを一定の周期で繰り返すパケッ
ト通信システム、における無線パケット制御局であっ
て、 前記複数の無線局に送信すべきデータパケット列を宛先
無線局別に受信するパケット受信手段と、 前記受信したデータパケット列から優先制御情報を取得
して記憶する優先制御情報記憶手段と、 前記記憶した優先制御情報の内容に従って、前記データ
パケット列を前記非競合アクセス制御期間と前記競合ア
クセス制御期間とのどちらかで送信するように振り分け
る送信振り分け制御手段と、 前記記憶した優先制御情報の内容に従って前記データパ
ケット列の送信順序を制御する送信順序制御手段とを具
備することを特徴とする無線パケット制御局。
1. A non-contention access control period in which a plurality of wireless stations performing wireless packet communication and a wireless packet control station controlling the plurality of wireless stations are controlled by the wireless packet control station in a centralized manner. And a contention access control period in which the wireless station and the wireless packet control station autonomously compete and transmit wireless packets and repeat at a constant cycle. Packet receiving means for receiving a data packet sequence to be transmitted to the radio station for each destination radio station; priority control information storage means for acquiring and storing priority control information from the received data packet sequence; and storing the stored priority control information. Transmitting the data packet sequence in one of the non-contention access control period and the contention access control period according to the content of And a transmission order control unit for controlling a transmission order of the data packet sequence according to the contents of the stored priority control information.
【請求項2】 前記送信振り分け制御手段は、前記デー
タパケット列の優先制御情報が最小帯域幅又は最大遅延
時間を少なくとも含む保証情報である場合に、該データ
パケット列を非競合アクセス制御期間に振り分けて送信
し、前記データパケット列の優先制御情報が特に通信品
質に対する規定のないベストエフォート型のものである
場合に、該データパケット列を競合アクセス制御期間に
振り分けて送信するように構成されていることを特徴と
する請求項1に記載の無線パケット制御局。
2. When the priority control information of the data packet sequence is guarantee information including at least a minimum bandwidth or a maximum delay time, the transmission distribution control unit distributes the data packet sequence to a non-contention access control period. When the priority control information of the data packet sequence is of a best-effort type with no particular provision on communication quality, the data packet sequence is distributed to the contention access control period and transmitted. The radio packet control station according to claim 1, wherein:
【請求項3】 無線パケット制御局から無線局へ送信す
るデータパケット列が優先度の高いものである場合に、
該データパケット列の情報量を判定する情報量判定手段
をさらに備えており、該情報量判定手段が、非競合アク
セス制御期間に無線パケット制御局が無線局にポーリン
グをする余裕が無いと判定した場合に、無線パケット制
御局は、非競合アクセス制御期間に無線局ヘポーリング
をしないように構成されていることを特徴とする請求項
1に記載の無線パケット制御局。
3. When a data packet sequence transmitted from a radio packet control station to a radio station has a high priority,
The apparatus further includes an information amount determining unit that determines an information amount of the data packet sequence, and the information amount determining unit determines that the wireless packet control station cannot afford to poll the wireless station during the non-contention access control period. The radio packet control station according to claim 1, wherein the radio packet control station is configured not to poll the radio station during the non-contention access control period.
【請求項4】 非競合アクセス制御期間に振り分けられ
た一連のデータパケット列であるフローがN個(Nは2
以上)存在し、更に、前記データパケット列の優先制御
情報が最大遅延時間の保証情報であって、且つ該最大遅
延時間の種類が2種類以上存在する場合に、前記Nと最
大遅延時間保証が必要なデータパケット列のうち最も短
い最大遅延時間保証が必要なフローの非競合アクセス制
御期間内における繰り返し数Zとの積が非競合アクセス
制御期間内に送信可能なパケット数の最大値を超えない
ように、非競合アクセス制御期間と競合アクセス制御期
間の繰り返し周期を制御する周期制御手段をさらに具備
することを特徴とする請求項1に記載の無線パケット制
御局。
4. A flow of a series of data packets distributed in a non-contention access control period, wherein the number of flows is N (N is 2
Above), and when the priority control information of the data packet sequence is guarantee information of the maximum delay time, and there are two or more types of the maximum delay time, the N and the maximum delay time guarantee are The product of the flow requiring the shortest maximum delay time guarantee in the required data packet sequence and the number of repetitions Z in the non-contention access control period does not exceed the maximum value of the number of packets that can be transmitted in the non-contention access control period. The radio packet control station according to claim 1, further comprising a cycle control means for controlling a repetition cycle of the non-contention access control period and the contention access control period.
JP05390899A 1999-03-02 1999-03-02 Radio packet control station Expired - Fee Related JP3489472B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP05390899A JP3489472B2 (en) 1999-03-02 1999-03-02 Radio packet control station

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP05390899A JP3489472B2 (en) 1999-03-02 1999-03-02 Radio packet control station

Publications (2)

Publication Number Publication Date
JP2000253017A true JP2000253017A (en) 2000-09-14
JP3489472B2 JP3489472B2 (en) 2004-01-19

Family

ID=12955827

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05390899A Expired - Fee Related JP3489472B2 (en) 1999-03-02 1999-03-02 Radio packet control station

Country Status (1)

Country Link
JP (1) JP3489472B2 (en)

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002089413A1 (en) * 2001-04-26 2002-11-07 Sharp Kabushiki Kaisha Communication apparatus and communication system using the communication apparatus
WO2003005644A1 (en) * 2001-07-06 2003-01-16 Sharp Kabushiki Kaisha Communication management method, communication management program, recording medium containing communication management program, communication system, communication apparatus, and central management apparatus
WO2003039074A1 (en) * 2001-10-29 2003-05-08 Sharp Kabushiki Kaisha Communication managing method, communication managing program, record medium with recorded communication managing program, communication apparatus, central manager, and network system
WO2003071740A1 (en) * 2002-02-22 2003-08-28 Linkair Communications, Inc. A method of priority control in wireless packet data communications
US6735618B1 (en) 1999-06-04 2004-05-11 Nec Corporation Electronic mail system for rearranging stored mail data according to monitored data receiving condition
WO2005034433A1 (en) * 2003-10-03 2005-04-14 Fujitsu Limited Access control system in radio lan system
JP2006521074A (en) * 2003-02-28 2006-09-14 トムソン ライセンシング Method for WLAN exclusive downlink channel
KR100712086B1 (en) 2005-03-30 2007-05-02 캐논 가부시끼가이샤 Wireless terminal device and wireless communication method
JP2007174702A (en) * 2003-06-18 2007-07-05 Samsung Electronics Co Ltd Wireless network communication method using access point
JP2007519293A (en) * 2003-07-15 2007-07-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method for achieving fast active scanning in 802.11 WLAN
JP2007531336A (en) * 2003-07-09 2007-11-01 インターデイジタル テクノロジー コーポレーション Method and system for managing radio resources in a time division communication system
JP2008085378A (en) * 2006-09-25 2008-04-10 Canon Inc Communication device and control method thereof, communication control device and control method thereof, program, and storage medium
JP2008512034A (en) * 2004-09-03 2008-04-17 サムスン エレクトロニクス カンパニー リミテッド A method of communicating in both directions between a source device and a destination device for an allocated channel time
JP2008514145A (en) * 2004-10-28 2008-05-01 ザ・リージェンツ・オブ・ザ・ユニバーシティー・オブ・カリフォルニア Dynamic adaptation for wireless communication with enhanced quality of service
US7440761B2 (en) 2003-09-03 2008-10-21 Fujitsu Limited Communication relay method and device
US7453846B2 (en) 2001-12-12 2008-11-18 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
US7522564B2 (en) 2002-10-03 2009-04-21 Nec Corporation Radio terminal and radio communication system using same
KR100938658B1 (en) 2008-01-16 2010-01-25 성균관대학교산학협력단 Wireless Mesh Network Structure and Method for transmitting data thereon
US7751365B2 (en) 2004-02-24 2010-07-06 Canon Kabushiki Kaisha Wireless access point apparatus, wireless LAN system, wireless communicating method, program for implementing the method, and storage medium storing the program
JP2010272905A (en) * 2009-05-19 2010-12-02 Fujitsu General Ltd Repeater device and air conditioning network system including the same
USRE43383E1 (en) 2001-12-12 2012-05-15 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
US8488570B2 (en) 2006-03-23 2013-07-16 Canon Kabushiki Kaisha Communication method, communication apparatus, and computer program
WO2014141439A1 (en) * 2013-03-14 2014-09-18 株式会社日立製作所 Radio communication device and wireless multihop network system

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6735618B1 (en) 1999-06-04 2004-05-11 Nec Corporation Electronic mail system for rearranging stored mail data according to monitored data receiving condition
WO2002089413A1 (en) * 2001-04-26 2002-11-07 Sharp Kabushiki Kaisha Communication apparatus and communication system using the communication apparatus
WO2003005644A1 (en) * 2001-07-06 2003-01-16 Sharp Kabushiki Kaisha Communication management method, communication management program, recording medium containing communication management program, communication system, communication apparatus, and central management apparatus
WO2003039074A1 (en) * 2001-10-29 2003-05-08 Sharp Kabushiki Kaisha Communication managing method, communication managing program, record medium with recorded communication managing program, communication apparatus, central manager, and network system
USRE43477E1 (en) 2001-12-12 2012-06-19 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
USRE43518E1 (en) 2001-12-12 2012-07-17 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
USRE43493E1 (en) 2001-12-12 2012-06-26 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
USRE42850E1 (en) 2001-12-12 2011-10-18 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
USRE43383E1 (en) 2001-12-12 2012-05-15 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
US7453846B2 (en) 2001-12-12 2008-11-18 Samsung Electronics Co., Ltd. Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
WO2003071740A1 (en) * 2002-02-22 2003-08-28 Linkair Communications, Inc. A method of priority control in wireless packet data communications
US7522564B2 (en) 2002-10-03 2009-04-21 Nec Corporation Radio terminal and radio communication system using same
JP2006521074A (en) * 2003-02-28 2006-09-14 トムソン ライセンシング Method for WLAN exclusive downlink channel
JP2007174702A (en) * 2003-06-18 2007-07-05 Samsung Electronics Co Ltd Wireless network communication method using access point
US9456451B2 (en) 2003-07-09 2016-09-27 Intel Corporation Method and system for managing radio resources in a time-slotted communication system
JP2007531336A (en) * 2003-07-09 2007-11-01 インターデイジタル テクノロジー コーポレーション Method and system for managing radio resources in a time division communication system
JP2007519293A (en) * 2003-07-15 2007-07-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method for achieving fast active scanning in 802.11 WLAN
US7440761B2 (en) 2003-09-03 2008-10-21 Fujitsu Limited Communication relay method and device
US8078187B2 (en) 2003-09-03 2011-12-13 Fujitsu Limited Communication relay method and device
WO2005034433A1 (en) * 2003-10-03 2005-04-14 Fujitsu Limited Access control system in radio lan system
US8289938B2 (en) 2003-10-03 2012-10-16 Fujitsu Limited Access control system in wireless LAN system
US7751365B2 (en) 2004-02-24 2010-07-06 Canon Kabushiki Kaisha Wireless access point apparatus, wireless LAN system, wireless communicating method, program for implementing the method, and storage medium storing the program
JP2008512034A (en) * 2004-09-03 2008-04-17 サムスン エレクトロニクス カンパニー リミテッド A method of communicating in both directions between a source device and a destination device for an allocated channel time
JP2008514145A (en) * 2004-10-28 2008-05-01 ザ・リージェンツ・オブ・ザ・ユニバーシティー・オブ・カリフォルニア Dynamic adaptation for wireless communication with enhanced quality of service
US7808941B2 (en) 2004-10-28 2010-10-05 The Regents Of The University Of California Dynamic adaptation for wireless communications with enhanced quality of service
KR100712086B1 (en) 2005-03-30 2007-05-02 캐논 가부시끼가이샤 Wireless terminal device and wireless communication method
US8488570B2 (en) 2006-03-23 2013-07-16 Canon Kabushiki Kaisha Communication method, communication apparatus, and computer program
JP2008085378A (en) * 2006-09-25 2008-04-10 Canon Inc Communication device and control method thereof, communication control device and control method thereof, program, and storage medium
KR100938658B1 (en) 2008-01-16 2010-01-25 성균관대학교산학협력단 Wireless Mesh Network Structure and Method for transmitting data thereon
JP2010272905A (en) * 2009-05-19 2010-12-02 Fujitsu General Ltd Repeater device and air conditioning network system including the same
WO2014141439A1 (en) * 2013-03-14 2014-09-18 株式会社日立製作所 Radio communication device and wireless multihop network system

Also Published As

Publication number Publication date
JP3489472B2 (en) 2004-01-19

Similar Documents

Publication Publication Date Title
JP3489472B2 (en) Radio packet control station
CN110062477B (en) Access method and device
KR100570830B1 (en) method for medium access in wireless local area network system based on carrier sense multiple access with collision avoidance and apparatus thereof
US7643509B2 (en) Hybrid implicit token carrier sensing multiple access/collision avoidance protocol
TWI483575B (en) Method and system for controlling access to a wireless communication medium
KR101365435B1 (en) Method and apparatus for media access in contention-based networks
US7058074B2 (en) Unified channel access for supporting quality of service (QoS) in a local area network
US7990872B2 (en) Wireless LAN system and transmission method of data thereof
KR101342148B1 (en) Method and apparatus for media access in contention-based networks
EP1615395A1 (en) Contention-free access point controlled sequential access in WLAN 802.11e
US20050025131A1 (en) Medium access control in wireless local area network
Hamidian et al. An enhancement to the IEEE 802.11 e EDCA providing QoS guarantees
JP3484390B2 (en) Wireless packet priority control method
KR101353632B1 (en) EDCA Communication system, Station and Access point therefor and Communication method thereof
EP3316631B1 (en) Method and device for competitive transmission
JP2004158965A (en) Centralized control method using protocol including centralized control
WO2006050664A1 (en) System and method for controlling access to a wireless medium
CN117545020A (en) Data transmission method and device, storage medium and program product thereof
JP4027654B2 (en) Unified channel access to support quality of service in local area networks
CN116192305B (en) Channel access method, communication device, chip, storage medium and program product
Qaimkhani et al. A novel QoS‐aware MAC protocol for voice services over IEEE 802.11‐based WLANs
CN117336876A (en) Low-delay service transmission method and system
Zen et al. Converging voice, video and data in WLAN with QoS support
Siwamogsatham On Backoff Timer Scheduling for Smart-DCF and Performance Evaluation
Boudour et al. Bandwidth Reservation for Heterogeneous Traffics in Mobile Wireless Networks

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20031007

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

Free format text: PAYMENT UNTIL: 20071107

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20091107

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20101107

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees