JP2000069548A - Communication band assignment method - Google Patents

Communication band assignment method

Info

Publication number
JP2000069548A
JP2000069548A JP10249093A JP24909398A JP2000069548A JP 2000069548 A JP2000069548 A JP 2000069548A JP 10249093 A JP10249093 A JP 10249093A JP 24909398 A JP24909398 A JP 24909398A JP 2000069548 A JP2000069548 A JP 2000069548A
Authority
JP
Japan
Prior art keywords
transmission data
communication device
amount
communication
time
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
JP10249093A
Other languages
Japanese (ja)
Other versions
JP3508562B2 (en
Inventor
Yoshiharu Sato
嬉珍 佐藤
Shinya Otsuki
信也 大槻
Toru Terajima
徹 寺島
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
NTT Comware Corp
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Communicationware 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, NTT Communicationware Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP24909398A priority Critical patent/JP3508562B2/en
Publication of JP2000069548A publication Critical patent/JP2000069548A/en
Application granted granted Critical
Publication of JP3508562B2 publication Critical patent/JP3508562B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To average the throughput of a communication equipment by assigning communication bands to second communication equipments having transmission data whose remaining time is longer than a prescribed remaining time from the one having a longer remaining time, and then assigning communication bands to second communication equipments having transmission data whose transmission data amounts are smaller from the one having a smaller transmission data amount. SOLUTION: A radio base station 1 and plural radio terminals 2, 3, and 4 are provided with buffers 11 and 21 for transmission data. A time required for writing transmission data in the buffers 11 and 21 is compared with the present time at the time of scheduling, and the remaining time of the transmission data in the radio base station 1 or the radio terminals 2, 3, and 4 is measured. At first, the radio terminals having transmission data whose remaining time is longer are sorted from the one having a longer remaining time, and when the remaining time of the transmission data is longer than a threshold value, resource assignment processing is operated. Then, the radio terminals having transmission data whose data amounts are smaller are sorted from the one having a smaller data amount, and the resource assignment processing is operated in the sorting order.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、1つの通信装置と
複数の通信装置とが通信する際に行う通信帯域割当方法
に関する。特に、無線基地局と複数の無線端末とを有す
る無線通信システムにおいて有効である。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a communication band allocating method performed when one communication device communicates with a plurality of communication devices. In particular, it is effective in a wireless communication system having a wireless base station and a plurality of wireless terminals.

【0002】[0002]

【従来の技術】近年、アクセス型通信システムにおい
て、マルチメディアサービスが注目されている。特に、
無線通信システムでは、サービス内容に応じて伝送速度
を可変にできる伝送路を提供することにより、周波数利
用効率を向上させている。例えば、時分割多重アクセス
方式では、1ユーザに割り当てるチャネルの数を、伝送
速度に応じて変更することができる。
2. Description of the Related Art In recent years, multimedia services have attracted attention in access type communication systems. In particular,
2. Description of the Related Art In a wireless communication system, the frequency utilization efficiency is improved by providing a transmission path capable of changing a transmission rate according to service contents. For example, in the time division multiple access method, the number of channels assigned to one user can be changed according to the transmission speed.

【0003】従来、アクセス型無線通信システムでは、
無線端末同士の通信衝突を回避し且つ効率よく通信を行
うため、1つの無線基地局が、全ての無線端末の通信帯
域及び通信時間を集中的に制御する方法が採用されてい
た。従って、無線基地局における集中制御方法は、限ら
れた無線リソースを複数の無線端末で共有するためのス
ケジューリングを行うものであった。該方法は、スルー
プットの向上及び周波数有効利用に大きい影響を及ぼす
ものである。
Conventionally, in an access type wireless communication system,
In order to avoid communication collision between wireless terminals and perform efficient communication, a method has been adopted in which one wireless base station intensively controls the communication band and communication time of all wireless terminals. Therefore, the centralized control method in the wireless base station performs scheduling for sharing a limited wireless resource among a plurality of wireless terminals. This method has a great influence on the improvement of the throughput and the effective use of the frequency.

【0004】[0004]

【発明が解決しようとする課題】無線基地局における無
線リソース割当方法として、送信データ量又は送信パケ
ット長等に比例して通信帯域又は通信時間を決定する方
法が提案されている。この場合、送信データ量の少ない
無線端末のスループットは、相対的に低下する。
As a radio resource allocation method in a radio base station, there has been proposed a method of determining a communication band or a communication time in proportion to a transmission data amount or a transmission packet length. In this case, the throughput of the wireless terminal having a small amount of transmission data relatively decreases.

【0005】他方で、送信データ量の少ない無線端末か
ら優先して通信を行う方法も考えられている。しかし、
前述の方式と同様に、優先されない無線端末のスループ
ットは、相対的に低下する。
[0005] On the other hand, a method has been considered in which communication is performed preferentially from a wireless terminal having a small amount of transmission data. But,
Similarly to the above-described method, the throughput of the non-priority wireless terminal relatively decreases.

【0006】更に、送信データの発生から実際に通信帯
域が割り当てられ且つ送信されるまでの送信装置側にお
ける滞留時間を考慮して、該滞留時間が長い送信データ
を有するか又は送信すべき無線端末を優先して、無線リ
ソースを割り当てる方式も考えられている。このような
滞留時間を考慮した場合、ユーザが要求する許容滞留時
間を維持しつつサービスを提供することが可能となる。
しかし、該許容滞留時間が比較的長いトラヒックに対し
て通信開始が遅くなる。また、全ての無線端末に遅延を
許容させるために、システム全体の平均スループットが
低下するという欠点がある。
[0006] Further, in consideration of the dwell time on the transmission device side from the generation of the transmission data until the communication band is actually allocated and transmitted, the radio terminal having or having to transmit the transmission data having a long dwell time Priority is given to a method of allocating radio resources. In consideration of such a residence time, it becomes possible to provide a service while maintaining an allowable residence time requested by the user.
However, the start of communication is delayed for traffic having a relatively long allowable residence time. In addition, there is a disadvantage that the average throughput of the entire system is reduced because all wireless terminals allow delay.

【0007】従って、本発明は、送信データの送信側装
置における滞留時間と送信データ量とを考慮して、通信
帯域割当における優先順位の低い通信装置の遅延が増加
することがないように、システム内の通信装置のスルー
プットが平均する通信帯域割当方法を提供することを目
的とする。
[0007] Therefore, the present invention provides a system in which the delay of a communication device with a low priority in communication band allocation does not increase in consideration of the residence time and the amount of transmission data in a transmission-side device for transmission data. It is an object of the present invention to provide a communication band allocating method in which the throughputs of the communication devices in the network are averaged.

【0008】[0008]

【課題を解決するための手段】本発明の通信帯域割当方
法の一実施形態は、第1の通信装置及び/又は第2の通
信装置内での送信データの滞留時間が、所定の滞留時間
よりも長い送信データを有する1つ以上の該第2の通信
装置に対して、該滞留時間が長い送信データを有する該
第2の通信装置から順に通信帯域を割り当てる段階と、
次に、前記段階によって割り当てられなかった1つ以上
の第2の通信装置に対して、送信データ量が少ない該送
信データを有する該第2の通信装置から順に通信帯域を
割り当てる段階とを有する方法である。
According to one embodiment of the communication band allocating method of the present invention, the residence time of transmission data in the first communication device and / or the second communication device is set to be shorter than a predetermined residence time. Assigning a communication band to one or more of the second communication devices having long transmission data in order from the second communication device having the transmission data having long residence time;
Allocating a communication band to one or more second communication devices not allocated by the step in order from the second communication device having the transmission data having a small transmission data amount. It is.

【0009】本発明の通信帯域割当方法の一実施形態
は、第1の通信装置及び/又は第2の通信装置内での送
信データの滞留時間と前記送信データ量との積又は和が
大きい第2の通信装置から順に通信帯域を割り当てる段
階を有する方法である。
In one embodiment of the communication band allocating method according to the present invention, the product or sum of the transmission data residence time and the transmission data amount in the first communication device and / or the second communication device is large. And a step of allocating a communication band in order from the second communication device.

【0010】本発明の通信帯域割当方法の一実施形態
は、第1の通信装置及び/又は第2の通信装置内での送
信データの滞留時間と送信データ量との比が小さい第2
の通信装置から順に通信帯域を割り当てる段階を有する
方法である。
[0010] One embodiment of the communication band allocating method according to the present invention is a communication band allocating method in which the ratio between the residence time of transmission data and the transmission data amount in the first communication device and / or the second communication device is small.
Allocating a communication band in order from the communication device.

【0011】本発明の通信帯域割当方法の他の実施形態
は、第2の通信装置から第1の通信装置へ送信する送信
データについて、第2の通信装置は、第2の通信装置で
の送信データの発生時間を、該送信データのヘッダに記
録する段階と、送信データの制御を行う際に、少なくと
も最も早く発生した該送信データに対して制御を行う時
間と前記発生時間とを比較して、送信データの滞留時間
を求める段階と、第1の通信装置へ送信データ量である
要求量及び滞留時間を通知する段階とを有する有するの
が好ましい。この方法は、図5ので説明されている。
In another embodiment of the communication band allocating method according to the present invention, the transmission data transmitted from the second communication device to the first communication device is transmitted by the second communication device. The time at which data is generated is recorded in the header of the transmission data, and at the time of controlling the transmission data, at least the time at which control is performed on the transmission data that occurred at the earliest time is compared with the generation time. It is preferable that the method further includes a step of determining a residence time of the transmission data, and a step of notifying the first communication device of the required amount of transmission data and the residence time. This method is described in FIG.

【0012】本発明の通信帯域割当方法の他の実施形態
は、第2の通信装置から第1の通信装置へ送信する送信
データについて、第2の通信装置は、第2の通信装置へ
要求量Inが通知され、該要求量I[t]〜I[0]の
滞留時間tを1増分し(I[t+1]〜I[1])、該
要求量Inから情報ΣI[t]を差し引いた値をI
[0]に保持し、第2の通信装置に割り当てる割当量I
aを求め、該要求量I[t+1]からI[0]へ順に該
割当量Iaを差し引いて、滞留時間tに対する要求量を
求める段階と、第1の通信装置へ送信データ量である要
求量及び滞留時間を通知する段階とを有するのが好まし
い。この方法は、図5ので説明されている。
In another embodiment of the communication band allocating method according to the present invention, the second communication device transmits a request amount to the second communication device with respect to transmission data transmitted from the second communication device to the first communication device. In is notified, the dwell time t of the required amount I [t] to I [0] is incremented by 1 (I [t + 1] to I [1]), and information ΣI [t] is subtracted from the required amount In. Value I
[0] and the allocated amount I allocated to the second communication device.
a, and sequentially subtracting the allocated amount Ia from the required amount I [t + 1] to I [0] to determine the required amount for the residence time t; And a step of notifying the residence time. This method is described in FIG.

【0013】本発明の通信帯域割当方法の他の実施形態
は、第1の通信装置へ要求量及び滞留時間を通知する段
階は、少なくとも、滞留時間が最大の送信データに相当
する滞留時間と、滞留時間が最小の送信データに相当す
る要求量とを通知するのが好ましい。
[0013] In another embodiment of the communication band allocating method according to the present invention, the step of notifying the first communication device of the request amount and the dwell time includes at least a dwell time corresponding to transmission data having a maximum dwell time; It is preferable to notify the request amount corresponding to the transmission data having the minimum residence time.

【0014】本発明の通信帯域割当方法の他の実施形態
は、第2の通信装置から第1の通信装置へ送信する送信
データについて、第1の通信装置は、第2の通信装置か
ら要求量Inが通知され、該要求量I[t]〜I[0]
の滞留時間tを1増分し(I[t+1]〜I[1])、
該要求量Inから情報ΣI[t]を差し引いた値をI
[0]に保持し、第2の通信装置に割り当てる割当量I
aを求め、該要求量I[t+1]からI[0]へ順に該
割当量Iaを差し引いて、滞留時間tに対する前記要求
量を求めるのが好ましい。この方法は、図5ので説明
されている。
In another embodiment of the communication band allocating method according to the present invention, the transmission data transmitted from the second communication device to the first communication device is transmitted by the first communication device from the second communication device. In is notified, and the request amounts I [t] to I [0]
Is incremented by 1 (I [t + 1] to I [1]),
The value obtained by subtracting the information ΣI [t] from the required amount In is represented by I
[0] and the allocated amount I allocated to the second communication device.
It is preferable to calculate a and then subtract the allocation amount Ia from the required amount I [t + 1] to I [0] in order to obtain the required amount for the residence time t. This method is described in FIG.

【0015】本発明の通信帯域割当方法の他の実施形態
は、第1の通信装置から第2の通信装置へ送信する送信
データについて、第1の通信装置は、第1の通信装置で
の送信データの発生時間を、該送信データのヘッダに記
録する段階と、送信データの制御を行う際に、少なくと
も最も早く発生した該送信データに対して制御を行う時
間と発生時間とを比較して、送信データの滞留時間を求
める段階とを有するのが好ましい。この方法は、図5の
で説明されている。
In another embodiment of the communication band allocating method according to the present invention, the transmission data transmitted from the first communication device to the second communication device is transmitted by the first communication device. Recording the data generation time in the header of the transmission data, and when controlling the transmission data, at least comparing the time and the generation time to control the transmission data that occurred at the earliest time, Determining a residence time of the transmission data. This method is described in FIG.

【0016】本発明の通信帯域割当方法の他の実施形態
は、第1の通信装置から第2の通信装置へ送信する送信
データについて、第1の通信装置は、第1の通信装置に
送信データ量Inの送信データが発生し、該送信データ
量I[t]〜I[0]の滞留時間tを1増分し(I[t
+1]〜I[1])、該送信データ量Inから情報ΣI
[t]を差し引いた値をI[0]に保持し、第2の通信
装置に割り当てる割当量Iaを求め、該要求量I[t+
1]からI[0]へ順に該割当量Iaを差し引いて、滞
留時間tに対する送信データ量を求めるのが好ましい。
この方法は、図5ので説明されている。
According to another embodiment of the communication band allocating method of the present invention, the transmission data transmitted from the first communication device to the second communication device is transmitted to the first communication device by the first communication device. Transmission data of the amount In is generated, and the residence time t of the transmission data amounts I [t] to I [0] is incremented by one (I [t
+1] to I [1]), information {I
The value obtained by subtracting [t] is held in I [0], an allocation amount Ia to be allocated to the second communication device is obtained, and the requested amount I [t +
It is preferable to subtract the allocated amount Ia in order from 1] to I [0] to obtain the transmission data amount for the stay time t.
This method is described in FIG.

【0017】本発明の通信帯域割当方法の他の実施形態
は、第1の通信装置が無線基地局であり、第2の通信装
置が無線端末である無線通信システムに用いられること
が好ましい。
According to another embodiment of the communication band allocating method of the present invention, it is preferable that the first communication device is a radio base station and the second communication device is a radio terminal.

【0018】[0018]

【発明の実施の形態】以下、図面を用いて、本発明の実
施形態をより詳細に説明していく。
Embodiments of the present invention will be described below in detail with reference to the drawings.

【0019】図1は、無線通信システムの構成図であ
る。該システムは、無線基地局1と、複数の無線端末
2、3及び4とから構成されている。該無線基地局及び
該無線端末は、送信データ用のバッファ11及び21を
有している。
FIG. 1 is a configuration diagram of a wireless communication system. The system includes a radio base station 1 and a plurality of radio terminals 2, 3, and 4. The radio base station and the radio terminal have buffers 11 and 21 for transmission data.

【0020】本発明の通信帯域割当方法は、送信データ
の発生から無線リソースが割り当てられて送信できるま
での滞留時間を測定し、該滞留時間がある一定のしきい
値を超えた場合、当該無線端末を最も優先してリソース
割当処理を行うものである。従って、滞留時間の長いほ
ど、無線端末の優先順位が高くなる。次に、しきい値を
超えた滞留時間の送信データを有する無線端末が全て割
り当てられるか又は存在しない場合、送信データ量が少
ない無線端末を優先してリソース割当処理を行う。これ
は、送信データ量より、滞留時間を優先して割り当てる
方法であるが、滞留時間についてはしきい値を超えた場
合のみが優先順位考慮の対象となる。
The communication band allocating method of the present invention measures a dwell time from when transmission data is generated to when a radio resource is allocated and transmission is possible, and when the dwell time exceeds a certain threshold, the radio band is allocated. The resource allocation process is performed with the terminal having the highest priority. Therefore, the longer the residence time, the higher the priority of the wireless terminal. Next, in a case where all wireless terminals having transmission data having a residence time exceeding the threshold are allocated or do not exist, a resource allocation process is performed with priority given to a wireless terminal having a small transmission data amount. This is a method of assigning the residence time with priority over the transmission data amount. However, the priority is considered only when the residence time exceeds a threshold value.

【0021】従って、以下の順番で無線端末の優先順位
が決定されることになる。 (1) しきい値を超えた滞留時間の大きい無線端末 (2) しきい値を超えた滞留時間の小さい無線端末 (3) しきい値以下の滞留時間であり、送信データ量の少
ない無線端末 (4) しきい値以下の滞留時間であり、送信データ量の大
きい無線端末
Therefore, the priorities of the wireless terminals are determined in the following order. (1) A wireless terminal with a long residence time exceeding the threshold (2) A wireless terminal with a short residence time exceeding the threshold (3) A wireless terminal with a residence time below the threshold and small transmission data volume (4) Wireless terminals with a dwell time below the threshold and large amounts of transmitted data

【0022】これら手順は、割当可能な無線リソースが
なくなるまで割り当てる。無線リソースの不足により割
り当てられなくなった場合は、次のスケジューリングま
で送信が遅延されることになる。
In these procedures, allocation is performed until there is no more available radio resource. When the assignment is not performed due to a shortage of radio resources, transmission is delayed until the next scheduling.

【0023】送信データ量とは、送信データがバッファ
に蓄積された相対的な量をいう。また、ビット数又はバ
イト数等の単位でデータの大きさを表す絶対量であって
もよい。例えば、バッファの大きさを100として、1
00までの整数をステップとした送信データ量を表現す
ると仮定する。この場合、蓄積送信データ量が、バッフ
ァ全体の10%であれば送信データ量は10となり、
0.1%であれば送信データ量は1なる。また、バッフ
ァが100までのメモリを持つ場合、蓄積された送信デ
ータ量は、バッファのメモリそのものとなる。
The transmission data amount refers to a relative amount of transmission data stored in a buffer. Further, an absolute quantity representing the size of data in units such as the number of bits or the number of bytes may be used. For example, if the buffer size is 100, 1
It is assumed that the transmission data amount is expressed in steps of an integer up to 00. In this case, if the accumulated transmission data amount is 10% of the entire buffer, the transmission data amount becomes 10, and
If it is 0.1%, the transmission data amount is 1. When the buffer has up to 100 memories, the amount of transmission data stored is the buffer memory itself.

【0024】同様に、滞留時間も相対的な量で表すこと
ができる。例えば、比較的長い周期を持つカウンタが一
定間隔でカウントアップされていて、送信データが発生
した時間、又は無線端末から送信要求が送られた時間か
らスケジューリング開始までの時間を、以下のように表
すことができる。
Similarly, the residence time can be expressed in a relative amount. For example, a counter having a relatively long cycle is counted up at regular intervals, and a time from when transmission data is generated or a time when a transmission request is transmitted from a wireless terminal to a time when scheduling is started is represented as follows. be able to.

【0025】滞留時間=スケジューリング開始時のカウ
ント値−送信データが発生した時のカウント値 これによる滞留時間が0以下であれば、滞留時間=カウ
ンタの最大値−送信データが発生した時のカウント値+
スケジューリング開始時
Dwell time = count value at the start of scheduling−count value when transmission data is generated If the dwell time is 0 or less, dwell time = maximum value of counter−count value when transmission data is generated +
At the start of scheduling

【0026】所定の滞留時間であるしきい値は、大きい
値を設定すると遅延の考慮の効果が少なく、ほとんど送
信データ量によって優先順位が決定される傾向になる。
一方、小さい値を設定すると送信データ量より、滞留時
間を重視した優先順位の決定になる。従って、サービス
の効率が向上できるように、滞留時間のしきい値を決め
る必要がある。
If the threshold value, which is the predetermined residence time, is set to a large value, the effect of delay consideration is small, and the priority tends to be determined almost according to the amount of transmission data.
On the other hand, when a small value is set, priority is determined with emphasis on the residence time over the transmission data amount. Therefore, it is necessary to determine the threshold value of the residence time so that the service efficiency can be improved.

【0027】図2は、本発明の通信帯域割当方法のフロ
ーチャートである。該方法は、大まかに第1段階212
と、それに続く第2段階213とに分類できる。
FIG. 2 is a flowchart of the communication band allocating method according to the present invention. The method generally comprises a first step 212
And a subsequent second step 213.

【0028】第1段階212において、最初に、装置内
での滞留時間が長い送信データを有する無線端末の順に
ソートする(201)。次に、当該無線端末が有する送
信データの滞留時間が、しきい値(所定の滞留時間)よ
りも長ければ(203)、リソース割当処理を行う(2
04)。一方、そうでなければ、次の第2段階の処理へ
移行する。リソース割当処理(204)を行った場合
は、リソースの残りを判断(205)する。前述の段階
203から205を、割当未処理の無線端末数分だけ繰
り返す(202及び206)。
In the first step 212, first, the terminals are sorted in the order of wireless terminals having transmission data having a long residence time in the device (201). Next, if the staying time of the transmission data of the wireless terminal is longer than a threshold value (predetermined staying time) (203), resource allocation processing is performed (2).
04). On the other hand, if not, the process proceeds to the next second stage processing. When the resource allocation processing (204) is performed, the remaining resources are determined (205). The above steps 203 to 205 are repeated for the number of wireless terminals that have not been assigned yet (202 and 206).

【0029】前述した第1段階を経ることによって、第
2段階では、装置内での滞留時間が長い送信データを有
する無線端末は既に除かれている。第2段階213にお
いて、最初に、データ量の少ない送信データを有する無
線端末の順にソートする(207)。次に、リソースが
無くなるまで(210)、ソート順に無線端末にリソー
ス割当処理(209)を行い、これを、割当未処理の無
線端末数分だけ繰り返す(208及び211)。
By going through the first stage described above, in the second stage, wireless terminals having transmission data having a long residence time in the apparatus have already been eliminated. In the second step 213, first, the radio terminals having the transmission data with the smaller data amount are sorted in the order of the radio terminals (207). Next, resource allocation processing (209) is performed on the wireless terminals in the sort order until the resources are exhausted (210), and this is repeated for the number of wireless terminals that have not been allocated (208 and 211).

【0030】図3は、本発明の通信帯域割当方法の他の
実施形態におけるフローチャートである。該方法は、図
2の通信帯域割当方法をより簡潔にしたものである。
FIG. 3 is a flowchart in another embodiment of the communication band allocating method of the present invention. This method is a more simplified version of the communication band allocation method of FIG.

【0031】図3では、最初に、送信データ量×滞留時
間の大きい無線端末順にソートする(31)。これは、
送信データ量+滞留時間の大きい無線端末の順であって
もよい。送信データと滞留時間との積でも和でも、どち
らで実行しても優先順位が変わることはない。また、送
信データ量/滞留時間の小さい無線端末順にソートする
(32)ものであるのも好ましい。次に、リソースが無
くなるまで(35)、ソート順に無線端末にリソース割
当処理(34)を行い、これを、割当未処理の無線端末
数分だけ繰り返す(33及び36)。
In FIG. 3, first, the radio terminals are sorted in descending order of transmission data amount × residence time (31). this is,
The order may be in the order of the transmission data amount + the wireless terminal having the longer residence time. Regardless of the product or the sum of the transmission data and the residence time, the priority does not change regardless of the execution. It is also preferable that the data is sorted in the order of the wireless terminal having the smaller transmission data amount / residence time (32). Next, until resources are exhausted (35), resource allocation processing (34) is performed on the wireless terminals in the sort order, and this is repeated by the number of wireless terminals that have not been allocated (33 and 36).

【0032】図4は、本発明における無線基地局又は無
線端末での送信データの滞留時間を測定するための方法
を表している。送信データをバッファに蓄積する際、デ
ータのヘッダ部分にバッファへの書き込み時間を記録
し、スケジューリング時に書き込み時間と現在時間を比
較することにより、滞留時間を求めることができる。ま
た、無線端末で求めた滞留時間は、少なくとも最大の滞
留時間を無線基地局へ通知することにより、無線基地局
のスケジューラは滞留時間を知ることができる。無線基
地局で滞留時間を求める場合は、無線端末単位で滞留時
間を測定する。
FIG. 4 shows a method for measuring the dwell time of transmission data at a radio base station or a radio terminal according to the present invention. When storing the transmission data in the buffer, the write time to the buffer is recorded in the header portion of the data, and the residence time can be obtained by comparing the write time and the current time at the time of scheduling. In addition, the scheduler of the wireless base station can know the staying time by notifying at least the maximum staying time to the wireless base station. When the residence time is determined in the wireless base station, the residence time is measured for each wireless terminal.

【0033】前述のように、無線基地局側から無線端末
側への送信は、無線基地局に蓄積される送信データのバ
ッファへの書き込み時間とバッファの大きさに基づいて
スケジューリングが可能である。
As described above, the transmission from the radio base station to the radio terminal can be scheduled based on the time for writing the transmission data stored in the radio base station to the buffer and the size of the buffer.

【0034】一方、無線端末側から無線基地局側への送
信において、無線基地局側は送信データに関するデータ
量および遅延に関する情報は測定などの直接的な方法で
は知ることはできない。この場合、無線端末では、無線
リソースの割当要求時に、発生した送信データ量に応じ
て通信帯域を要求すると、無線基地局は要求される通信
帯域から、無線端末の送信データ量を換算することがで
きる。
On the other hand, in the transmission from the radio terminal side to the radio base station side, the radio base station side cannot know the information regarding the data amount and the delay regarding the transmission data by a direct method such as measurement. In this case, when the wireless terminal requests a communication band according to the generated transmission data amount at the time of requesting the allocation of the wireless resource, the wireless base station can convert the transmission data amount of the wireless terminal from the required communication band. it can.

【0035】無線端末側から無線基地局側への送信にお
いて、無線端末では、無線リソースの割当要求時に送信
データ量に応じて通信帯域を要求しており、無線基地局
では、割当要求を受信した時刻を記録し、スケジューリ
ング時に書き込み時間と現在時間を比較することによ
り、基地局のスケジューラは滞留時間を知ることができ
る。
In the transmission from the radio terminal to the radio base station, the radio terminal requests a communication band in accordance with the amount of transmission data at the time of the radio resource allocation request, and the radio base station receives the allocation request. By recording the time and comparing the write time and the current time at the time of scheduling, the scheduler of the base station can know the staying time.

【0036】図5は、無線端末と無線基地局との間の送
信データの送信方向に対する、滞留時間の測定を説明す
る図である。
FIG. 5 is a view for explaining the measurement of the residence time in the transmission direction of the transmission data between the radio terminal and the radio base station.

【0037】図5のは、無線端末から無線基地局
への送信データに対する、滞留時間を測定する部分を説
明している。
FIG. 5 illustrates a portion for measuring the dwell time for the transmission data from the radio terminal to the radio base station.

【0038】図5のは、無線端末において、無線端末
での送信データの発生時間を該送信データのヘッダに記
録し、該送信データの制御を行う際に、少なくとも最も
早く発生した該送信データに対して制御を行う時間と該
発生時間とを比較して、送信データの滞留時間を求め、
無線基地局へ送信データ量である要求量及び滞留時間を
通知することを説明している。該要求量及び滞留時間を
受信した無線基地局は、無線端末に対して、使用チャネ
ルの指示(通信帯域の割当)を通知する。
FIG. 5 shows that, at the radio terminal, the time at which the transmission data is generated at the radio terminal is recorded in the header of the transmission data, and at the time of controlling the transmission data, at least The control time is compared with the occurrence time to determine the residence time of the transmission data,
It is described that a request amount and a stay time, which are transmission data amounts, are notified to a wireless base station. The wireless base station that has received the request amount and the residence time notifies the wireless terminal of a use channel instruction (communication band allocation).

【0039】図5のは、無線端末において、図6の方
法で滞留時間に対する要求量を求め、無線基地局へ送信
データ量である要求量及び滞留時間を通知することを説
明している。該要求量及び滞留時間を受信した無線基地
局は、無線端末に対して、使用チャネルの指示(通信帯
域の割当)を通知する。
FIG. 5 illustrates that the wireless terminal obtains the required amount for the dwell time by the method of FIG. 6 and notifies the wireless base station of the required amount of data to be transmitted and the dwell time. The wireless base station that has received the request amount and the residence time notifies the wireless terminal of a use channel instruction (communication band allocation).

【0040】図5の及びで説明したような、無線基
地局へ要求量及び滞留時間を通知する方法として、全て
の要求量及び滞留時間を通知する必要はなく、少なくと
も、滞留時間が最大の送信データに相当する滞留時間
と、滞留時間が最小の送信データに相当する要求量とを
通知するものであってもよい。これにより、通知すべき
情報量が少なくてすむ。このような要求量及び滞留時間
は、エアメッセージの情報要素として埋め込むことによ
り実現できる。
As a method of notifying the required amount and the dwell time to the radio base station as described in FIG. 5 and, it is not necessary to notify all the requested amount and the dwell time. A notification may be made of the residence time corresponding to the data and the requested amount corresponding to the transmission data having the minimum residence time. As a result, the amount of information to be notified can be small. Such a required amount and a residence time can be realized by embedding them as information elements of an air message.

【0041】図5のは、無線基地局において、図6の
方法で滞留時間に対する要求量を求めることを説明して
いる。そして、無線基地局は、無線端末に対して使用チ
ャネルの指示(通信帯域の割当)を通知する。
FIG. 5 illustrates that the required amount of residence time is determined in the radio base station by the method of FIG. Then, the wireless base station notifies the wireless terminal of a use channel instruction (communication band allocation).

【0042】図5のは、無線基地局から無線端末へ
の送信データに対する、滞留時間を測定する部分を説明
している。
FIG. 5 illustrates a portion for measuring the dwell time for transmission data from the radio base station to the radio terminal.

【0043】図5のは、無線基地局において、無線基
地局での送信データの発生時間を、該送信データのヘッ
ダに記録し、送信データの制御を行う際に、少なくとも
最も早く発生した該送信データに対して制御を行う時間
と発生時間とを比較して、送信データの滞留時間を求め
ることを説明している。そして、無線基地局は、無線端
末に対して使用チャネルの指示(通信帯域の割当)を通
知する。
FIG. 5 shows a case where the radio base station records the transmission data generation time in the radio base station in the header of the transmission data and controls the transmission data at least when the transmission data is generated. It is described that the residence time of transmission data is obtained by comparing the time for performing control on data with the occurrence time. Then, the wireless base station notifies the wireless terminal of a use channel instruction (communication band allocation).

【0044】図5のは、無線基地局において、図6の
方法で滞留時間に対する要求量を求めることを説明して
いる。そして、無線基地局は、無線端末に対して使用チ
ャネルの指示(通信帯域の割当)を通知する。
FIG. 5 illustrates that the required amount for the residence time is determined in the radio base station by the method of FIG. Then, the wireless base station notifies the wireless terminal of a use channel instruction (communication band allocation).

【0045】図6は、無線端末から無線基地局へデータ
を送信する場合、無線基地局において、送信データ量と
滞留時間との関係を測定するための方法のシーケンス図
である。ここで、tは滞留時間を表しており、一定周期
(破線)ごとに1増分するものである。Iは送信データ
量を表している。従って、I[t]は、滞留時間tの送
信データ量を表すことになる。
FIG. 6 is a sequence diagram of a method for measuring the relationship between the amount of transmission data and the dwell time in the radio base station when data is transmitted from the radio terminal to the radio base station. Here, t represents the residence time, and is incremented by one at regular intervals (broken line). I represents the amount of transmission data. Therefore, I [t] represents the transmission data amount during the stay time t.

【0046】例えば、1つの無線端末にあたり複数のコ
ネクションを確立し、コネクション毎に異なるサービス
を提供することのできる無線通信システムの場合、確立
したコネクション単位で、または同類のサービスを提供
する複数コネクションを1単位で滞留時間を測定する。
For example, in the case of a wireless communication system in which a plurality of connections can be established for one wireless terminal and different services can be provided for each connection, a plurality of connections for providing the same kind of service are established for each established connection. The residence time is measured in one unit.

【0047】最初に、無線端末にデータ量10の送信デ
ータが発生している(I=10)。そして、無線端末
は、要求量10を無線基地局へ通知する。無線基地局
は、当該無線端末の滞留時間t=0のデータ量I[0]
が10であることを認識する。次に、無線基地局は、当
該無線端末に対して割当量を5として通知したとする。
従って、残りのデータ量はI[0]=10−5=5とな
る。一定周期が経過した時点で、tを1増分し、I
[1]=5とする。ここで、無線端末は、データ量5を
無線基地局へ送信することができる。
First, transmission data having a data amount of 10 is generated in the wireless terminal (I = 10). Then, the wireless terminal notifies the wireless base station of the request amount 10. The wireless base station transmits the data amount I [0] when the residence time of the wireless terminal is t = 0.
Is 10. Next, it is assumed that the wireless base station notifies the wireless terminal of the assigned amount of five.
Therefore, the remaining data amount is I [0] = 10−5 = 5. When a certain period elapses, t is incremented by 1 and I
[1] = 5. Here, the wireless terminal can transmit the data amount 5 to the wireless base station.

【0048】次に、無線端末に新たにデータ量1が発生
している。従って、I=6となる。そして、無線端末
は、要求量6を無線基地局へ通知する。無線基地局は、
新たな滞留時間0のデータ量をI[0]=6−5=1と
し、I[1]+I[0]が無線端末からの要求量に相当
する。次に、無線基地局は、当該無線端末に対して割当
量を3として通知したとする。従って、滞留時間の長い
方について、I[1]=5−3=2となる。一定周期が
経過した時点で、tを1増分し、I[2]=2及びI
[1]=1とする。ここで、無線端末は、データ量3を
無線基地局へ送信することができる。
Next, a data amount 1 is newly generated in the wireless terminal. Therefore, I = 6. Then, the wireless terminal notifies the request amount 6 to the wireless base station. The radio base station
The data amount of the new residence time 0 is I [0] = 6-5 = 1, and I [1] + I [0] corresponds to the request amount from the wireless terminal. Next, it is assumed that the wireless base station notifies the wireless terminal of the assigned amount of 3. Therefore, I [1] = 5-3 = 2 for the longer residence time. When a certain period has elapsed, t is incremented by 1, and I [2] = 2 and I
[1] = 1. Here, the wireless terminal can transmit the data amount 3 to the wireless base station.

【0049】次に、無線端末に新たにデータ量1が発生
している。従って、I=4となる。そして、無線端末
は、要求量4を無線基地局へ通知する。無線基地局は、
新たな滞留時間0のデータ量をI[0]=4−2−1=
1とし、I[2]+I[1]+I[0]が無線端末から
の要求量に相当する。次に、無線基地局は、当該無線端
末に対して割当量を2として通知したとする。従って、
滞留時間の長い方について、I[2]=2−2=0とな
る。ここで、無線端末は、データ量2を無線基地局へ送
信することができる。結局、この時点で、滞留時間1の
データ量が1(I[1]=1)であり、滞留時間0のデ
ータ量が1(I[0]=1)となる。
Next, a data amount 1 is newly generated in the wireless terminal. Therefore, I = 4. Then, the wireless terminal notifies the wireless base station of the request amount 4. The radio base station
The data amount of the new residence time 0 is represented by I [0] = 4-2-1 =
1 and I [2] + I [1] + I [0] correspond to the request amount from the wireless terminal. Next, it is assumed that the wireless base station notifies the wireless terminal of the assigned amount of 2. Therefore,
For the longer residence time, I [2] = 2-2 = 0. Here, the wireless terminal can transmit the data amount 2 to the wireless base station. Eventually, at this point, the data amount of the residence time 1 is 1 (I [1] = 1), and the data amount of the residence time 0 is 1 (I [0] = 1).

【0050】このような手順で、滞留時間を測定して無
線リソース割当時の優先順位の決定に用いることができ
る。
According to such a procedure, the staying time can be measured and used to determine the priority when radio resources are allocated.

【0051】また、無線リソース割当時の優先順位決定
のトリガとして必要な送信データ量は、要求量である。
尚、送信データ量が0になる場合、即ち図5の最終のI
[2]=0のような場合、I[2]の登録を削除するこ
とにより、メモリを節約することも好ましい。無線端末
から無線基地局へ、又は無線基地局から無線端末へデー
タを送信する場合、それぞれの送信側で図6の方法と同
様な方法で滞留時間を求めることができる。この場合
は、図6の要求量は、送信バッファに蓄積されて送信デ
ータ量に置き換わり、該送信データ量に基づいて、滞留
時間と該滞留時間に対する要求量を求めることができ
る。更に、無線端末が送信側である場合は、少なくとも
滞留時間の最大値を無線基地局側へ通知することによ
り、無線基地局のスケジューラは、滞留時間を知ること
ができる。
The amount of transmission data required as a trigger for determining the priority when allocating radio resources is a required amount.
Note that when the transmission data amount becomes 0, that is, the last I in FIG.
In the case of [2] = 0, it is also preferable to save the memory by deleting the registration of I [2]. When data is transmitted from a wireless terminal to a wireless base station or from a wireless base station to a wireless terminal, the residence time can be obtained on each transmitting side in a manner similar to the method of FIG. In this case, the request amount in FIG. 6 is stored in the transmission buffer and replaced with the transmission data amount, and the staying time and the request amount for the staying time can be obtained based on the transmission data amount. Further, when the wireless terminal is on the transmitting side, the scheduler of the wireless base station can know the staying time by notifying at least the maximum value of the staying time to the wireless base station.

【0052】前述では、無線通信システムにおける一実
施形態を説明した。しかし、本発明の技術思想及び見地
の範囲の種々の変更、修正及び省略は、当業者によれば
容易に行うことができる。前述の説明はあくまで例であ
って、何等制約しようとするものではない。例えば、イ
ンターネットのような網状に張り巡らされた有線通信シ
ステムにおいても、要求量及び割当量をリンクコネクシ
ョン数として考えることもできる。従って、本発明は、
特許請求の範囲及びその等価物として限定されるものに
のみ制約される。
In the above, one embodiment in a wireless communication system has been described. However, various changes, modifications, and omissions of the scope of the technical idea and viewpoint of the present invention can be easily performed by those skilled in the art. The foregoing description is merely an example, and is not intended to be limiting. For example, even in a wired communication system stretched like a net such as the Internet, the required amount and the allocated amount can be considered as the number of link connections. Therefore, the present invention
It is limited only as defined by the appended claims and equivalents thereof.

【0053】[0053]

【発明の効果】図7は、オン/オフのバーストモデルを
用いて計算したシミュレーション結果を表すグラフであ
る。該図7は、無線端末の平均伝送容量に対する無線端
末のスループットの平均値を示したものである。送信デ
ータ量の大きい送信データを有する無線端末から順に全
て割り当てるような方法に比べて、滞留時間がしきい値
を超えた場合にのみ該方法を利用する本発明は、送信デ
ータ量が少ない場合に効果が大きく、送信データ量の大
きい場合に特に効果は見られない。これは、本発明が滞
留時間がしきい値を超えない無線端末に対しては送信デ
ータ量の小さいものを優先しているためであり、このこ
とにより送信データ量の大きいものはスループットの向
上は見られない。しかし、無線端末は伝送容量の大きい
ものの数よりは伝送容量の小さいものの方が多いことを
考慮すると、サービス提供の面では、このような結果の
方が望ましいと考えられる。
FIG. 7 is a graph showing a simulation result calculated using an on / off burst model. FIG. 7 shows the average value of the throughput of the wireless terminal with respect to the average transmission capacity of the wireless terminal. Compared to the method of allocating all in order from the wireless terminal having the transmission data having a large transmission data amount, the present invention which uses the method only when the dwell time exceeds the threshold value is used when the transmission data amount is small. The effect is large, and the effect is not particularly seen when the transmission data amount is large. This is because the present invention gives priority to a wireless terminal whose residence time does not exceed the threshold value for a small transmission data amount, so that a large transmission data amount does not improve the throughput. can not see. However, considering that the number of wireless terminals having a small transmission capacity is larger than the number of wireless terminals having a large transmission capacity, such a result is considered preferable in terms of service provision.

【0054】また、図7から、バッファ×遅延を優先順
位とした方法の方が無線端末のスル−プットが向上され
ることがわかる。更に、バッファ/遅延を優先順位とし
た方法は、送信データ量のみを考慮した場合に比べて、
送信データ量の小さい無線端末に対して改善効果が高
い。送信データ量の小さい順から優先順位を高くする方
法を用いても、トラヒック量が多いほど、遅延を同時に
考慮した本発明の方が効果が高いと考えられる。
From FIG. 7, it can be seen that the method of setting the buffer × delay as the priority improves the throughput of the radio terminal. Furthermore, the method in which the buffer / delay is prioritized, compared with the case where only the transmission data amount is considered,
The improvement effect is high for a wireless terminal having a small transmission data amount. Even if a method of increasing the priority order from the smallest transmission data amount is used, it is considered that the greater the traffic amount, the higher the effect of the present invention considering the delay at the same time.

【0055】例えば、図7において、効果を示す達成率
が伝送量に大きく左右されないように、しきい値を2フ
レーム分(滞留時間測定用のカウントのカウントアップ
はフレーム毎に実施)にしている。このしきい値を大き
く設定すると伝送量の小さいユーザの達成率が大きくな
り伝送量の大きいユーザは不利なサービスを受けること
になる。
For example, in FIG. 7, the threshold value is set to two frames (the count-up for measuring the dwell time is performed for each frame) so that the achievement rate showing the effect is not largely influenced by the transmission amount. . If this threshold value is set to a large value, the achievement rate of the user with a small transmission amount increases, and the user with a large transmission amount receives a disadvantageous service.

【0056】以上、詳細に説明したように、本発明の通
信帯域割当方法は、送信データ量のみを考慮した従来の
方法と比較して、より効率よくシステム内の通信装置の
スループットが平均する方法を提供することができる。
As described above in detail, the communication band allocating method of the present invention more efficiently averages the throughput of the communication devices in the system as compared with the conventional method considering only the amount of transmission data. Can be provided.

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

【図1】本発明が使用される一実施形態であるシステム
構成図である。
FIG. 1 is a system configuration diagram showing an embodiment in which the present invention is used.

【図2】本発明による通信帯域割当方法の一実施形態の
フローチャートである。
FIG. 2 is a flowchart of an embodiment of a communication band allocating method according to the present invention.

【図3】本発明による通信帯域割当方法の他の実施形態
のフローチャートである。
FIG. 3 is a flowchart of another embodiment of a communication band allocating method according to the present invention.

【図4】本発明による滞留時間の測定方法である。FIG. 4 is a method for measuring residence time according to the present invention.

【図5】本発明による通信帯域割当方法の送信データの
滞留時間を測定する部分を説明する図である。
FIG. 5 is a diagram for explaining a part for measuring a residence time of transmission data in the communication band allocating method according to the present invention.

【図6】本発明による滞留時間と送信データ量との測定
方法のシーケンス図である。
FIG. 6 is a sequence diagram of a method for measuring a dwell time and a transmission data amount according to the present invention.

【図7】オン/オフのバーストモデルを用いて計算した
シミュレーション結果を表すグラフである。
FIG. 7 is a graph showing a simulation result calculated using an on / off burst model.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大槻 信也 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 寺島 徹 東京都港区港南一丁目9番1号 エヌ・テ ィ・ティ・コミュニケーションウェア株式 会社内 Fターム(参考) 5K067 AA13 DD11 DD34 DD51 EE02 EE10 EE65 HH22 HH23 JJ12 JJ21 KK15  ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Shinya Otsuki 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Inside Japan Telegraph and Telephone Corporation (72) Inventor Toru Terashima 1-9-1, Konan, Minato-ku, Tokyo NTT Communicationware Co., Ltd. F-term in the company (reference) 5K067 AA13 DD11 DD34 DD51 EE02 EE10 EE65 HH22 HH23 JJ12 JJ21 KK15

Claims (10)

【特許請求の範囲】[Claims] 【請求項1】 第1の通信装置が複数の第2の通信装置
と通信する際に行う通信帯域割当方法において、 前記第1の通信装置及び/又は前記第2の通信装置内で
の送信データの滞留時間が、所定の滞留時間よりも長い
送信データを有する1つ以上の該第2の通信装置に対し
て、該滞留時間が長い送信データを有する該第2の通信
装置から順に通信帯域を割り当てる段階と、 次に、前記段階によって割り当てられなかった1つ以上
の第2の通信装置に対して、送信データ量が少ない該送
信データを有する該第2の通信装置から順に通信帯域を
割り当てる段階とを有することを特徴とする通信帯域割
当方法。
1. A communication band allocation method performed when a first communication device communicates with a plurality of second communication devices, wherein a transmission data within the first communication device and / or the second communication device For one or more of the second communication devices having transmission data longer than a predetermined residence time, the communication band is sequentially changed from the second communication device having the transmission data having longer residence time. Allocating, and then allocating a communication band to the one or more second communication devices that have not been allocated in the step, in order from the second communication device having the transmission data having a small transmission data amount. And a communication band allocating method.
【請求項2】 第1の通信装置が複数の第2の通信装置
と通信する際に行う通信帯域割当方法において、 前記第1の通信装置及び/又は前記第2の通信装置内で
の送信データの滞留時間と前記送信データの量との積又
は和が大きい順に前記第2の通信装置に通信帯域を割り
当てる段階を有することを特徴とする通信帯域割当方
法。
2. A communication band allocating method performed when a first communication device communicates with a plurality of second communication devices, wherein transmission data in the first communication device and / or the second communication device is transmitted. Allocating a communication band to the second communication device in descending order of a product or a sum of the staying time and the amount of transmission data.
【請求項3】 第1の通信装置が複数の第2の通信装置
と通信する際に行う通信帯域割当方法において、 前記第1の通信装置及び/又は前記第2の通信装置内で
の送信データの滞留時間と前記送信データ量との比が小
さい該第2の通信装置から順に通信帯域を割り当てる段
階を有することを特徴とする通信帯域割当方法。
3. A communication band allocating method performed when a first communication device communicates with a plurality of second communication devices, wherein a transmission data in the first communication device and / or the second communication device is provided. A communication band allocation step in which the communication band is allocated in order from the second communication device having a smaller ratio between the staying time and the transmission data amount.
【請求項4】 前記第2の通信装置から前記第1の通信
装置へ送信する送信データについて、前記第2の通信装
置は、 前記第2の通信装置での前記送信データの発生時間を、
該送信データのヘッダに記録する段階と、 前記送信データの制御を行う際に、少なくとも最も早く
発生した該送信データに対して制御を行う時間と前記発
生時間とを比較して、前記送信データの前記滞留時間を
求める段階と、 前記第1の通信装置へ送信データ量である要求量及び滞
留時間を通知する段階とを有することを特徴とする請求
項1から3のいずれか1項に記載の通信帯域割当方法。
4. The transmission data transmitted from the second communication device to the first communication device, wherein the second communication device sets an occurrence time of the transmission data in the second communication device,
Recording in the header of the transmission data, and when controlling the transmission data, comparing at least the time for performing control on the transmission data that occurred at least earliest with the generation time, 4. The method according to claim 1, further comprising: determining the staying time; and notifying the first communication device of a request amount and a staying time that are transmission data amounts. 5. Communication bandwidth allocation method.
【請求項5】 前記第2の通信装置から前記第1の通信
装置へ送信する送信データについて、前記第2の通信装
置は、 前記第2の通信装置へ要求量Inが通知され、該要求量
I[t]〜I[0]の滞留時間tを1増分し(I[t+
1]〜I[1])、該要求量Inから情報ΣI[t]を
差し引いた値をI[0]に保持し、前記第2の通信装置
に割り当てる割当量Iaを求め、該要求量I[t+1]
からI[0]へ順に該割当量Iaを差し引いて、前記滞
留時間tに対する前記要求量を求める段階と、 前記第1の通信装置へ送信データ量である要求量及び滞
留時間を通知する段階とを有することを特徴とする請求
項1から3のいずれか1項に記載の通信帯域割当方法。
5. The transmission data transmitted from the second communication device to the first communication device, the second communication device notifies the second communication device of a request amount In, and the request amount In The residence time t of I [t] to I [0] is incremented by 1 (I [t +
1] to I [1]), the value obtained by subtracting the information ΣI [t] from the required amount In is stored in I [0], and the allocated amount Ia to be allocated to the second communication device is obtained. [T + 1]
Subtracting the allocated amount Ia in order from I to [0] to obtain the required amount for the dwell time t; and notifying the first communication device of the required amount and the dwell time as the transmission data amount. The communication band allocating method according to claim 1, further comprising:
【請求項6】 前記第1の通信装置へ要求量及び滞留時
間を通知する段階は、少なくとも、滞留時間が最大の送
信データに相当する滞留時間と、滞留時間が最小の送信
データに相当する要求量とを通知することを特徴とする
請求項4又は5に記載の通信帯域割当方法。
6. The step of notifying the first communication device of the request amount and the residence time includes at least a residence time corresponding to transmission data having a maximum residence time and a request corresponding to transmission data having a minimum residence time. 6. The communication band allocating method according to claim 4, wherein the amount is notified.
【請求項7】 前記第2の通信装置から前記第1の通信
装置へ送信する送信データについて、前記第1の通信装
置は、 前記第2の通信装置から要求量Inが通知され、該要求
量I[t]〜I[0]の滞留時間tを1増分し(I[t
+1]〜I[1])、該要求量Inから情報ΣI[t]
を差し引いた値をI[0]に保持し、前記第2の通信装
置に割り当てる割当量Iaを求め、該要求量I[t+
1]からI[0]へ順に該割当量Iaを差し引いて、前
記滞留時間tに対する前記要求量を求めることを特徴と
する請求項1から3のいずれか1項に記載の通信帯域割
当方法。
7. The transmission data transmitted from the second communication device to the first communication device, the first communication device is notified of a request amount In from the second communication device, and the request amount In The residence time t of I [t] to I [0] is incremented by 1 (I [t
+1] to I [1]), information {I [t] from the requested amount In.
Is held in I [0], an allocation amount Ia to be allocated to the second communication device is obtained, and the requested amount I [t +
The communication bandwidth allocation method according to any one of claims 1 to 3, wherein the allocation amount Ia is sequentially subtracted from 1] to I [0] to obtain the required amount for the stay time t.
【請求項8】 前記第1の通信装置から前記第2の通信
装置へ送信する送信データについて、前記第1の通信装
置は、 前記第1の通信装置での前記送信データの発生時間を、
該送信データのヘッダに記録する段階と、 前記送信データの制御を行う際に、少なくとも最も早く
発生した該送信データに対して制御を行う時間と前記発
生時間とを比較して、前記送信データの前記滞留時間を
求める段階とを有することを特徴とする請求項1から3
のいずれか1項に記載の通信帯域割当方法。
8. Regarding transmission data transmitted from the first communication device to the second communication device, the first communication device sets an occurrence time of the transmission data in the first communication device,
Recording in the header of the transmission data, and when controlling the transmission data, comparing at least the time for performing control on the transmission data that occurred at least earliest with the generation time, Determining the residence time.
The communication band allocation method according to any one of the above.
【請求項9】 前記第1の通信装置から前記第2の通信
装置へ送信する送信データについて、前記第1の通信装
置は、 前記第1の通信装置に送信データ量Inの送信データが
発生し、該送信データ量I[t]〜I[0]の滞留時間
tを1増分し(I[t+1]〜I[1])、該送信デー
タ量Inから情報ΣI[t]を差し引いた値をI[0]
に保持し、前記第2の通信装置に割り当てる割当量Ia
を求め、該要求量I[t+1]からI[0]へ順に該割
当量Iaを差し引いて、前記滞留時間tに対する前記送
信データ量を求めることを特徴とする請求項1から3の
いずれか1項に記載の通信帯域割当方法。
9. The transmission data transmitted from the first communication device to the second communication device, wherein the first communication device generates transmission data of a transmission data amount In in the first communication device. Then, the dwell time t of the transmission data amount I [t] to I [0] is incremented by 1 (I [t + 1] to I [1]), and the value obtained by subtracting the information ΣI [t] from the transmission data amount In is obtained. I [0]
Allocated to the second communication device and allocated to the second communication device
4. The transmission data amount for the stay time t is obtained by sequentially subtracting the allocation amount Ia from the request amount I [t + 1] to I [0]. Communication bandwidth allocation method according to the paragraph.
【請求項10】 前記第1の通信装置が無線基地局であ
り、前記第2の通信装置が無線端末である無線通信シス
テムに用いられることを特徴とする請求項1から9のい
ずれか1項に記載の通信帯域割当方法。
10. The wireless communication system according to claim 1, wherein the first communication device is a wireless base station, and the second communication device is used in a wireless communication system that is a wireless terminal. 3. The communication band allocation method according to 1.
JP24909398A 1998-08-20 1998-08-20 Communication bandwidth allocation method Expired - Fee Related JP3508562B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24909398A JP3508562B2 (en) 1998-08-20 1998-08-20 Communication bandwidth allocation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24909398A JP3508562B2 (en) 1998-08-20 1998-08-20 Communication bandwidth allocation method

Publications (2)

Publication Number Publication Date
JP2000069548A true JP2000069548A (en) 2000-03-03
JP3508562B2 JP3508562B2 (en) 2004-03-22

Family

ID=17187882

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24909398A Expired - Fee Related JP3508562B2 (en) 1998-08-20 1998-08-20 Communication bandwidth allocation method

Country Status (1)

Country Link
JP (1) JP3508562B2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001320752A (en) * 2000-03-16 2001-11-16 Alcatel Communication system with each terminal including a plurality of connections
JP2002125271A (en) * 2000-08-16 2002-04-26 Lucent Technol Inc Device for acquiring uplink traffic channel in radio communication system and method for the same
WO2005107311A1 (en) * 2004-04-30 2005-11-10 Mitsubishi Denki Kabushiki Kaisha Mobile station, base station, communication system, data amount information transmitting method, transmission control information notifying method, and radio communication method
US7130636B2 (en) 2000-09-28 2006-10-31 Ntt Docomo, Inc. Wireless communication apparatus and wireless channel assignment method
JP2008271199A (en) * 2007-04-20 2008-11-06 Sharp Corp Base station apparatus, terminal apparatus, wireless communication system, reception state notifying method, and program
JP2009261035A (en) * 2009-08-12 2009-11-05 Mitsubishi Electric Corp Mobile station, base station, communication system, data amount information transmitting method, transmission control information reporting method, and radio communication method
US7710977B2 (en) 2002-03-06 2010-05-04 Ntt Docomo, Inc. Allocation of radio resources to packets in accordance with service qualities under radio communication environment
US7796519B2 (en) 2001-09-10 2010-09-14 Nippon Telegraph And Telephone Corporation Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, PON system, dynamic bandwidth allocation program and recording medium
JP2010273371A (en) * 2010-07-20 2010-12-02 Mitsubishi Electric Corp Mobile station, communication system and wireless communication method
JP2011055547A (en) * 2010-12-02 2011-03-17 Mitsubishi Electric Corp Mobile station, communication system and wireless communication method
JP2011229187A (en) * 2011-08-02 2011-11-10 Mitsubishi Electric Corp Mobile station, base station, communication system, method for transmitting data amount information, method for communicating transmission control information, and radio communication method
JPWO2021187158A1 (en) * 2020-03-18 2021-09-23

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001320752A (en) * 2000-03-16 2001-11-16 Alcatel Communication system with each terminal including a plurality of connections
JP4703871B2 (en) * 2000-03-16 2011-06-15 アルカテル−ルーセント Communication system where each terminal includes multiple connections
JP2002125271A (en) * 2000-08-16 2002-04-26 Lucent Technol Inc Device for acquiring uplink traffic channel in radio communication system and method for the same
JP2012182850A (en) * 2000-08-16 2012-09-20 Alcatel-Lucent Usa Inc Apparatus and method for acquiring uplink traffic channel in wireless communications systems
US7130636B2 (en) 2000-09-28 2006-10-31 Ntt Docomo, Inc. Wireless communication apparatus and wireless channel assignment method
US7796519B2 (en) 2001-09-10 2010-09-14 Nippon Telegraph And Telephone Corporation Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, PON system, dynamic bandwidth allocation program and recording medium
US7710977B2 (en) 2002-03-06 2010-05-04 Ntt Docomo, Inc. Allocation of radio resources to packets in accordance with service qualities under radio communication environment
JPWO2005107311A1 (en) * 2004-04-30 2008-03-21 三菱電機株式会社 Mobile station, base station, communication system, data amount information transmission method, transmission control information notification method, and wireless communication method
WO2005107311A1 (en) * 2004-04-30 2005-11-10 Mitsubishi Denki Kabushiki Kaisha Mobile station, base station, communication system, data amount information transmitting method, transmission control information notifying method, and radio communication method
US8583156B2 (en) 2004-04-30 2013-11-12 Mitsubishi Electric Corporation Mobile station, base station, communication system, amount-of-data information transmission method, transmission-control-information notification method, and wireless communication method
US9113445B2 (en) 2004-04-30 2015-08-18 Mitsubishi Electric Corporation Mobile station, base station, communication system, amount-of-data information transmission method, transmission-control-information notification method, and wireless communication method
JP2008271199A (en) * 2007-04-20 2008-11-06 Sharp Corp Base station apparatus, terminal apparatus, wireless communication system, reception state notifying method, and program
JP2009261035A (en) * 2009-08-12 2009-11-05 Mitsubishi Electric Corp Mobile station, base station, communication system, data amount information transmitting method, transmission control information reporting method, and radio communication method
JP2010273371A (en) * 2010-07-20 2010-12-02 Mitsubishi Electric Corp Mobile station, communication system and wireless communication method
JP2011055547A (en) * 2010-12-02 2011-03-17 Mitsubishi Electric Corp Mobile station, communication system and wireless communication method
JP2011229187A (en) * 2011-08-02 2011-11-10 Mitsubishi Electric Corp Mobile station, base station, communication system, method for transmitting data amount information, method for communicating transmission control information, and radio communication method
JPWO2021187158A1 (en) * 2020-03-18 2021-09-23
JP7383794B2 (en) 2020-03-18 2023-11-20 京セラ株式会社 Communication control method and user equipment

Also Published As

Publication number Publication date
JP3508562B2 (en) 2004-03-22

Similar Documents

Publication Publication Date Title
US7599321B2 (en) Prioritization of connection identifiers for an uplink scheduler in a broadband wireless access communication system
JP4540712B2 (en) Dynamic adaptation for wireless communication with enhanced quality of service
JP3898965B2 (en) Radio resource allocation method and base station
JP3788902B2 (en) Radio resource allocation method and communication apparatus
JP2003229896A (en) Device and method for scheduling packet transmission
EP1947897B1 (en) Wireless base station apparatus capable of effectively using wireless resources according to sorts of data
KR20050095307A (en) Apparatus and method of scheduling for processing packet data in a wireless communication system
KR20090008440A (en) Mapping services to radio bearers and allocating bandwidth to the radio bearers according to weight values
US20070104132A1 (en) Techniques capable of providing efficient scheduling of packet data traffic in wireless data networks
KR102476368B1 (en) Integrated Dynamic Bandwidth Allocation Method and Apparatus in Passive Optical Networks
US20100061321A1 (en) Method of scheduling packets
JP2008011539A (en) Apparatus and method of scheduling data packet in communication system
CN109617836B (en) Intelligent bandwidth allocation method and system for satellite data transmission
WO2006082616A1 (en) Wireless communication system, and base station and terminals used in that system
US20150058485A1 (en) Flow scheduling device and method
US6882625B2 (en) Method for scheduling packetized data traffic
CN112637911A (en) Resource allocation method and system for eMB and urllc in coexistence in 5G system
WO2014117347A1 (en) Data scheduling method and apparatus
JP3508562B2 (en) Communication bandwidth allocation method
El Kafhali et al. Stochastic Modeling and Analysis of Feedback Control on the QoS VoIP Traffic in a single cell IEEE 802.16 e Networks
KR20060091158A (en) Apparatus and method for scheduling of packet data in a wireless communication system
JP2005045561A (en) Packet transmission scheduling device and its method, and radio base station device
KR101138105B1 (en) Scheduler and method for uplink scheduling of subscriber station in broadband wireless access system
JP2010239431A (en) Wireless base station device, scheduling setting method for base station, and scheduling setting program
CN110933699B (en) Packet forwarding method and device

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20031215

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

Free format text: PAYMENT UNTIL: 20090109

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090109

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100109

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110109

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110109

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120109

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130109

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees