JP2003209887A - 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム - Google Patents
無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラムInfo
- Publication number
- JP2003209887A JP2003209887A JP2002008159A JP2002008159A JP2003209887A JP 2003209887 A JP2003209887 A JP 2003209887A JP 2002008159 A JP2002008159 A JP 2002008159A JP 2002008159 A JP2002008159 A JP 2002008159A JP 2003209887 A JP2003209887 A JP 2003209887A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- mobile station
- packet transfer
- quality
- mobile
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 95
- 230000005540 biological transmission Effects 0.000 title abstract description 11
- 238000012546 transfer Methods 0.000 claims description 232
- 238000011144 upstream manufacturing Methods 0.000 claims description 38
- 238000012937 correction Methods 0.000 claims description 32
- 238000005259 measurement Methods 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 16
- 238000004891 communication Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 11
- 230000008707 rearrangement Effects 0.000 description 6
- 238000010295 mobile communication Methods 0.000 description 5
- YLZOPXRUQYQQID-UHFFFAOYSA-N 3-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)-1-[4-[2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidin-5-yl]piperazin-1-yl]propan-1-one Chemical compound N1N=NC=2CN(CCC=21)CCC(=O)N1CCN(CC1)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F YLZOPXRUQYQQID-UHFFFAOYSA-N 0.000 description 4
- MKYBYDHXWVHEJW-UHFFFAOYSA-N N-[1-oxo-1-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)propan-2-yl]-2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidine-5-carboxamide Chemical compound O=C(C(C)NC(=O)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F)N1CC2=C(CC1)NN=N2 MKYBYDHXWVHEJW-UHFFFAOYSA-N 0.000 description 4
- 238000010187 selection method Methods 0.000 description 4
- HMUNWXXNJPVALC-UHFFFAOYSA-N 1-[4-[2-(2,3-dihydro-1H-inden-2-ylamino)pyrimidin-5-yl]piperazin-1-yl]-2-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)ethanone Chemical compound C1C(CC2=CC=CC=C12)NC1=NC=C(C=N1)N1CCN(CC1)C(CN1CC2=C(CC1)NN=N2)=O HMUNWXXNJPVALC-UHFFFAOYSA-N 0.000 description 3
- VZSRBBMJRBPUNF-UHFFFAOYSA-N 2-(2,3-dihydro-1H-inden-2-ylamino)-N-[3-oxo-3-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)propyl]pyrimidine-5-carboxamide Chemical compound C1C(CC2=CC=CC=C12)NC1=NC=C(C=N1)C(=O)NCCC(N1CC2=C(CC1)NN=N2)=O VZSRBBMJRBPUNF-UHFFFAOYSA-N 0.000 description 3
- NIPNSKYNPDTRPC-UHFFFAOYSA-N N-[2-oxo-2-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)ethyl]-2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidine-5-carboxamide Chemical compound O=C(CNC(=O)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F)N1CC2=C(CC1)NN=N2 NIPNSKYNPDTRPC-UHFFFAOYSA-N 0.000 description 3
- AFCARXCZXQIEQB-UHFFFAOYSA-N N-[3-oxo-3-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)propyl]-2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidine-5-carboxamide Chemical compound O=C(CCNC(=O)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F)N1CC2=C(CC1)NN=N2 AFCARXCZXQIEQB-UHFFFAOYSA-N 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 3
- 101001094026 Synechocystis sp. (strain PCC 6803 / Kazusa) Phasin PhaP Proteins 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 サービス品質を要求するフローに対しては所
望の品質を満たしつつ、無線セル全体のスループットを
最大化するパケットのスケジューリング方法およびパケ
ット転送装置を提供する。 【解決手段】 所要サービス品質を満たさない移動局の
フローに関しては、所要サービス品質を満足するフロー
に対して優先してパケット転送を行い、サービス品質を
満足するフローに関しては無線リンク品質の良い移動局
宛のパケットから順番にパケット転送を行う。また、無
線リンクの品質に応じて、単位時間あたり転送可能なパ
ケット量の重み付けをおこなうことにより、無線リンク
品質の劣る移動局に対して継続的に帯域の割り当てが行
われないという事態を防止する。
望の品質を満たしつつ、無線セル全体のスループットを
最大化するパケットのスケジューリング方法およびパケ
ット転送装置を提供する。 【解決手段】 所要サービス品質を満たさない移動局の
フローに関しては、所要サービス品質を満足するフロー
に対して優先してパケット転送を行い、サービス品質を
満足するフローに関しては無線リンク品質の良い移動局
宛のパケットから順番にパケット転送を行う。また、無
線リンクの品質に応じて、単位時間あたり転送可能なパ
ケット量の重み付けをおこなうことにより、無線リンク
品質の劣る移動局に対して継続的に帯域の割り当てが行
われないという事態を防止する。
Description
【０００１】
【発明の属する技術分野】本発明は無線リンクを介して
パケット通信を行う移動通信システムに係り、特に移動
通信システムにおける無線基地局のパケットスケジュー
リング方法、パケット転送装置およびパケットスケジュ
ーリングプログラムに関する。
パケット通信を行う移動通信システムに係り、特に移動
通信システムにおける無線基地局のパケットスケジュー
リング方法、パケット転送装置およびパケットスケジュ
ーリングプログラムに関する。
【０００２】
【従来の技術】無線基地局が複数の移動局に対して時間
スロットをそれぞれ選択し、共用の下りリンクを用いて
パケットを送信する無線通信システムでは、移動局への
時間スロットの割当方法として次のような方式が知られ
ている。
スロットをそれぞれ選択し、共用の下りリンクを用いて
パケットを送信する無線通信システムでは、移動局への
時間スロットの割当方法として次のような方式が知られ
ている。
【０００３】１）3GPP（3rd Generation Partnership P
roject）のHSDPA（High Speed Downlink Speed Acces
s）システムにおいて適用が検討されているラウンドロ
ビン方式（"Physical Layer Aspects for High Speed D
ownlink Packet Access", 3GPPTR25.848. 2000）。この
方式は全ての移動局に対して任意の順番で公平に時間ス
ロットを割り当てるため、公平なスループットが実現で
きる。
roject）のHSDPA（High Speed Downlink Speed Acces
s）システムにおいて適用が検討されているラウンドロ
ビン方式（"Physical Layer Aspects for High Speed D
ownlink Packet Access", 3GPPTR25.848. 2000）。この
方式は全ての移動局に対して任意の順番で公平に時間ス
ロットを割り当てるため、公平なスループットが実現で
きる。
【０００４】２）同じくHSDPＡで検討されているMax C/
I方式として知られるもの（"Physical Layer Aspects f
or High Speed Downlink Packet Access", 3GPP TR 25.
848.2000）。この方式では、無線基地局が何らかの手段
によって各移動局との間の無線リンクのキャリア対干渉
雑音電力比（ＣＩＲ：Carrier to Interference Rati
o）を測定し、最もＣＩＲの良い移動局から順番にパケ
ットを転送する。これにより無線基地局のセル全体のス
ループットを最大にすることができる。
I方式として知られるもの（"Physical Layer Aspects f
or High Speed Downlink Packet Access", 3GPP TR 25.
848.2000）。この方式では、無線基地局が何らかの手段
によって各移動局との間の無線リンクのキャリア対干渉
雑音電力比（ＣＩＲ：Carrier to Interference Rati
o）を測定し、最もＣＩＲの良い移動局から順番にパケ
ットを転送する。これにより無線基地局のセル全体のス
ループットを最大にすることができる。
【０００５】３）ユーザがサービス品質を要求した場合
を考慮したCBQ with CSDPS方式（Fragouliほか, "Contr
olled Multimedia Wireless Link Sharing via Enhance
d Class-Based Queuing with Channel-State-Dependent
Packet Scheduling", INFOCOM '98.）。以下、この方
式について、図１４を参照しながら簡単に説明する。
を考慮したCBQ with CSDPS方式（Fragouliほか, "Contr
olled Multimedia Wireless Link Sharing via Enhance
d Class-Based Queuing with Channel-State-Dependent
Packet Scheduling", INFOCOM '98.）。以下、この方
式について、図１４を参照しながら簡単に説明する。
【０００６】図１４（Ａ）は一般的な移動通信システム
の概略的構成図であり、（Ｂ）は従来のパケット転送装
置の一例を示すブロック図である。
の概略的構成図であり、（Ｂ）は従来のパケット転送装
置の一例を示すブロック図である。
【０００７】図１４（Ａ）に示すように、移動局である
通信装置０１は、無線基地局０３のセル内において無線
リンク０２を介して通信可能であり、無線基地局０３
は、優先リンク０４、パケットネットワーク０５および
優先リンク０６を介して通信装置０７と接続されてい
る。これによって、通信装置０１と通信装置０７との間
でパケット通信が行われているものとする。なお、無線
リンク０２は、無線基地局０３から通信装置０１へパケ
ットを転送するための下りリンク１１と、逆に通信装置
０１から無線基地局０３へパケットを転送する上りリン
ク１２からなる。
通信装置０１は、無線基地局０３のセル内において無線
リンク０２を介して通信可能であり、無線基地局０３
は、優先リンク０４、パケットネットワーク０５および
優先リンク０６を介して通信装置０７と接続されてい
る。これによって、通信装置０１と通信装置０７との間
でパケット通信が行われているものとする。なお、無線
リンク０２は、無線基地局０３から通信装置０１へパケ
ットを転送するための下りリンク１１と、逆に通信装置
０１から無線基地局０３へパケットを転送する上りリン
ク１２からなる。
【０００８】無線基地局０３にはパケット転送装置が設
けられており、パケット転送装置は下りリンク１１への
パケット転送の順序を制御する。以下、ｎ個の移動局１
〜ｎとの間でパケットをスケジューリングしながら転送
する従来のパケット転送装置について説明する。
けられており、パケット転送装置は下りリンク１１への
パケット転送の順序を制御する。以下、ｎ個の移動局１
〜ｎとの間でパケットをスケジューリングしながら転送
する従来のパケット転送装置について説明する。
【０００９】図１４（Ｂ）において、有線リンク０４側
から受信したパケットは入力端子００１を通ってパケッ
ト分類部００３に入力する。パケット分類部００３は、
フロー情報記憶部００２の情報を参照しながら、パケッ
トの宛先である移動局を識別し、さらにパケットのヘッ
ダ情報からパケットが属するサービスのフローを識別す
る。識別結果に従って、入力パケットは複数のキュー０
２１〜０２６のいずれかに格納される。
から受信したパケットは入力端子００１を通ってパケッ
ト分類部００３に入力する。パケット分類部００３は、
フロー情報記憶部００２の情報を参照しながら、パケッ
トの宛先である移動局を識別し、さらにパケットのヘッ
ダ情報からパケットが属するサービスのフローを識別す
る。識別結果に従って、入力パケットは複数のキュー０
２１〜０２６のいずれかに格納される。
【００１０】キュー０２１〜０２６は移動局ごとにグル
ープ化されている。たとえば、複数のキュー０２１〜０
２２は移動局１のキューグループ０１１であり、複数の
キュー０２３〜０２４は移動局２のキューグループ０１
２であり、複数のキュー０２５〜０２６は移動局ｎのキ
ューグループ０１３である。さらに、各グループ内のキ
ューはサービスの優先度によって分けられている。例え
ば、入力されたパケットが移動局１宛で優先度が最も高
いサービスのフローに属する場合には、キュー０２１に
格納される。
ープ化されている。たとえば、複数のキュー０２１〜０
２２は移動局１のキューグループ０１１であり、複数の
キュー０２３〜０２４は移動局２のキューグループ０１
２であり、複数のキュー０２５〜０２６は移動局ｎのキ
ューグループ０１３である。さらに、各グループ内のキ
ューはサービスの優先度によって分けられている。例え
ば、入力されたパケットが移動局１宛で優先度が最も高
いサービスのフローに属する場合には、キュー０２１に
格納される。
【００１１】スケジューラ００４には、移動局ごとの出
力キューセレクタ０３１〜０３３と、これらキューセレ
クタ０３１〜０３３を選択する移動局間の出力キューセ
レクタ０３４とが設けられ、キュー０２１〜０２６のう
ちどのキューからパケットを取り出すかを決定する。こ
うして取り出されたパケットは出力端子００５から無線
リンクを通して宛先移動局へ送出される。
力キューセレクタ０３１〜０３３と、これらキューセレ
クタ０３１〜０３３を選択する移動局間の出力キューセ
レクタ０３４とが設けられ、キュー０２１〜０２６のう
ちどのキューからパケットを取り出すかを決定する。こ
うして取り出されたパケットは出力端子００５から無線
リンクを通して宛先移動局へ送出される。
【００１２】スケジューラ００４において、まず、移動
局間の出力キューセレクタ０３４は移動局毎の出力キュ
ーセレクタ０３１〜０３３を順次選択し、選択された移
動局との間の無線リンクの品質が良いかどうかを判定す
る。無線リンク品質は、移動局へのパケット送信の際に
行うRTS/CTS（Request to Send/Clear to Send）手順の
成功/失敗によって評価することができる。成功すれば
次の最大再送回数を１だけ増加させ無線リンク品質は良
いと記憶し、失敗すれば次の最大再送回数を１だけ減少
させて無線リンク品質は悪いと記憶する。
局間の出力キューセレクタ０３４は移動局毎の出力キュ
ーセレクタ０３１〜０３３を順次選択し、選択された移
動局との間の無線リンクの品質が良いかどうかを判定す
る。無線リンク品質は、移動局へのパケット送信の際に
行うRTS/CTS（Request to Send/Clear to Send）手順の
成功/失敗によって評価することができる。成功すれば
次の最大再送回数を１だけ増加させ無線リンク品質は良
いと記憶し、失敗すれば次の最大再送回数を１だけ減少
させて無線リンク品質は悪いと記憶する。
【００１３】選択された移動局との無線リンク品質が良
好であれば、当該移動局毎の出力キューセレクタはフロ
ー情報記憶部００２の情報を参照して、該当する移動局
内でパケット転送レートを満たさないキューがあるかど
うかを判定する。もし満足しないキューが存在すれば、
そのキューの先頭パケットを送信する。
好であれば、当該移動局毎の出力キューセレクタはフロ
ー情報記憶部００２の情報を参照して、該当する移動局
内でパケット転送レートを満たさないキューがあるかど
うかを判定する。もし満足しないキューが存在すれば、
そのキューの先頭パケットを送信する。
【００１４】当該移動局の全てのキューが転送レートを
満足しているならば、全てのキューが適切な余剰帯域を
配分されているかチェックする。一つでも適切な余剰帯
域を配分されていないキューがあるならば、そのキュー
の先頭パケットを送信する。適切な余剰帯域を配分され
ている場合には、他の移動局にパケット転送レートを満
たさないキューが存在するかをチェックし、存在しなけ
れば以前送信したキューの次のキューの先頭パケットを
送信する。他に所要のパケット転送レートを満たしてい
ないキューが存在すれば、そちらを優先して処理するこ
とになる。
満足しているならば、全てのキューが適切な余剰帯域を
配分されているかチェックする。一つでも適切な余剰帯
域を配分されていないキューがあるならば、そのキュー
の先頭パケットを送信する。適切な余剰帯域を配分され
ている場合には、他の移動局にパケット転送レートを満
たさないキューが存在するかをチェックし、存在しなけ
れば以前送信したキューの次のキューの先頭パケットを
送信する。他に所要のパケット転送レートを満たしてい
ないキューが存在すれば、そちらを優先して処理するこ
とになる。
【００１５】次に、パケット転送レートを満たさないキ
ューの内、移動局の無線リンク品質が良いものがあるか
をチェックし、全ての移動局の無線リンク品質が悪い場
合には、以前送信したキューの次のキューの先頭パケッ
トを送信する。転送レートを満たしておらずリンク状態
の良い移動局が存在する場合には、その移動局における
転送レートを満たしていないキューの先頭パケットを送
信する。
ューの内、移動局の無線リンク品質が良いものがあるか
をチェックし、全ての移動局の無線リンク品質が悪い場
合には、以前送信したキューの次のキューの先頭パケッ
トを送信する。転送レートを満たしておらずリンク状態
の良い移動局が存在する場合には、その移動局における
転送レートを満たしていないキューの先頭パケットを送
信する。
【００１６】いずれかのキューからパケットを送信した
後、パケット送信によって変化したキュー長、スループ
ット、全てのキューについて全体のスループットに対す
るサービス割合などを再計算し、フロー情報記憶部００
２の情報を更新する。パケット送信によって全てのキュ
ーが空になったかどうかをチェックし、全て空になるま
で上記動作を繰り返す。
後、パケット送信によって変化したキュー長、スループ
ット、全てのキューについて全体のスループットに対す
るサービス割合などを再計算し、フロー情報記憶部００
２の情報を更新する。パケット送信によって全てのキュ
ーが空になったかどうかをチェックし、全て空になるま
で上記動作を繰り返す。
【００１７】このようにして、無線リンク品質の悪い移
動局への送信を抑え、無線基地局がカバーするエリア全
体のスループットの向上を図りつつ、利用するサービス
に関して契約したパケット転送レートを保証し、さらに
適切な余剰帯域を割り当てることが可能となる。
動局への送信を抑え、無線基地局がカバーするエリア全
体のスループットの向上を図りつつ、利用するサービス
に関して契約したパケット転送レートを保証し、さらに
適切な余剰帯域を割り当てることが可能となる。
【発明が解決しようとする課題】上記Max C/I方式のス
ケジューリングは、セル全体のスループットを最大化す
ることができるが、無線リンク品質のみを考慮してパケ
ット転送を行うために、サービス品質を要求するフロー
に対して所望の品質を達成できないという問題がある。
ケジューリングは、セル全体のスループットを最大化す
ることができるが、無線リンク品質のみを考慮してパケ
ット転送を行うために、サービス品質を要求するフロー
に対して所望の品質を達成できないという問題がある。
【００１８】一方、CBQ with CSDPS方式のスケジューリ
ングは、上述したように、利用するサービスに応じたパ
ケット転送レートを保証しつつ、移動局間でなるべく公
平に余剰帯域を割り当てようとする。
ングは、上述したように、利用するサービスに応じたパ
ケット転送レートを保証しつつ、移動局間でなるべく公
平に余剰帯域を割り当てようとする。
【００１９】しかしながら、無線基地局と移動局の間の
無線リンク品質がある基準値を超えてさえいればパケッ
ト転送を行うために、無線基地局の提供するセル全体の
パケット転送レートが低く抑えられてしまう難点があ
る。
無線リンク品質がある基準値を超えてさえいればパケッ
ト転送を行うために、無線基地局の提供するセル全体の
パケット転送レートが低く抑えられてしまう難点があ
る。
【００２０】そこで、本発明の目的は、サービス品質を
要求するフローに対しては所望の品質を満たしつつ、無
線セル全体のスループットを最大化するパケットのスケ
ジューリング方法、パケット転送装置およびパケットス
ケジューリングプログラムを提供することにある。
要求するフローに対しては所望の品質を満たしつつ、無
線セル全体のスループットを最大化するパケットのスケ
ジューリング方法、パケット転送装置およびパケットス
ケジューリングプログラムを提供することにある。
【００２１】
【課題を解決するための手段】本発明によれば、移動局
に対して所要のサービス品質を保証すべく、無線基地局
は所要のサービス品質を満足しないフロー群に関して
は、サービス品質を満足するフロー群よりも優先してパ
ケット転送を行い、サービス品質を満足するフロー群に
関しては無線リンク品質の良い移動局から順番にパケッ
ト転送を行う。
に対して所要のサービス品質を保証すべく、無線基地局
は所要のサービス品質を満足しないフロー群に関して
は、サービス品質を満足するフロー群よりも優先してパ
ケット転送を行い、サービス品質を満足するフロー群に
関しては無線リンク品質の良い移動局から順番にパケッ
ト転送を行う。
【００２２】本発明の一実施態様によれば、共用下り無
線回線を通して複数の移動局へパケットを送信し、マル
チアクセス型の上り無線回線を通して前記複数の移動局
からのパケットを受信する無線基地局におけるパケット
スケジューリング方法において、前記複数の移動局の各
々が利用するサービスごとに、対応するサービス品質が
満たされているか否かを判定する判定ステップと、前記
複数の移動局の各々について、前記無線基地局との間の
無線回線の物理的な品質を測定する測定ステップと、前
記サービス品質が満たされていない移動局が存在する場
合には、当該移動局に関して優先してパケット転送を実
行する第１転送ステップと、前記サービス品質が満たさ
れている移動局に関しては、前記無線回線の物理的な品
質の良い移動局から順番にパケット転送を実行する第２
転送ステップと、を有することを特徴とする。
線回線を通して複数の移動局へパケットを送信し、マル
チアクセス型の上り無線回線を通して前記複数の移動局
からのパケットを受信する無線基地局におけるパケット
スケジューリング方法において、前記複数の移動局の各
々が利用するサービスごとに、対応するサービス品質が
満たされているか否かを判定する判定ステップと、前記
複数の移動局の各々について、前記無線基地局との間の
無線回線の物理的な品質を測定する測定ステップと、前
記サービス品質が満たされていない移動局が存在する場
合には、当該移動局に関して優先してパケット転送を実
行する第１転送ステップと、前記サービス品質が満たさ
れている移動局に関しては、前記無線回線の物理的な品
質の良い移動局から順番にパケット転送を実行する第２
転送ステップと、を有することを特徴とする。
【００２３】前記第２転送ステップは、パケットの消失
を検出した移動局が存在する場合には、当該移動局に関
して優先してパケットの再送を実行するステップと、パ
ケットの消失を検出していない移動局に関しては、前記
無線回線の物理的な品質の良い順にパケット転送を実行
するステップと、を有することが望ましい。
を検出した移動局が存在する場合には、当該移動局に関
して優先してパケットの再送を実行するステップと、パ
ケットの消失を検出していない移動局に関しては、前記
無線回線の物理的な品質の良い順にパケット転送を実行
するステップと、を有することが望ましい。
【００２４】さらに望ましくは、前記第１転送ステップ
において、前記サービス品質が満たされていない移動局
に関しては、当該移動局が使用している無線回線の物理
的な品質に基づいて、前記サービス品質が満たされてい
る移動局の場合よりも雑音耐性の高い変調方式および誤
り訂正能力の高い誤り訂正符号化方式の少なくとも一方
を使用してパケット転送を実行する。
において、前記サービス品質が満たされていない移動局
に関しては、当該移動局が使用している無線回線の物理
的な品質に基づいて、前記サービス品質が満たされてい
る移動局の場合よりも雑音耐性の高い変調方式および誤
り訂正能力の高い誤り訂正符号化方式の少なくとも一方
を使用してパケット転送を実行する。
【００２５】本発明の他の観点によれば、共用下り無線
回線を通して複数の移動局へパケットを送信し、マルチ
アクセス型の上り無線回線を通して前記複数の移動局か
らのパケットを受信する無線基地局におけるパケットス
ケジューリング方法において、前記複数の移動局の各々
について、前記無線基地局との間の無線回線の物理的な
品質を測定する測定ステップと、前記複数の移動局の各
々が利用するサービスのフローごとに設定されるサービ
ス品質と、宛先移動局と前記無線基地局との間の無線回
線の物理的な品質と、に基づいて、各フローに対してパ
ケット転送レートを設定する転送レート設定ステップ
と、前記設定されたパケット転送レートの大きいフロー
から順にパケット転送を実行する転送ステップと、を有
することを特徴とする。
回線を通して複数の移動局へパケットを送信し、マルチ
アクセス型の上り無線回線を通して前記複数の移動局か
らのパケットを受信する無線基地局におけるパケットス
ケジューリング方法において、前記複数の移動局の各々
について、前記無線基地局との間の無線回線の物理的な
品質を測定する測定ステップと、前記複数の移動局の各
々が利用するサービスのフローごとに設定されるサービ
ス品質と、宛先移動局と前記無線基地局との間の無線回
線の物理的な品質と、に基づいて、各フローに対してパ
ケット転送レートを設定する転送レート設定ステップ
と、前記設定されたパケット転送レートの大きいフロー
から順にパケット転送を実行する転送ステップと、を有
することを特徴とする。
【００２６】本発明の別の観点によれば、共用下り無線
回線を通して複数の移動局へパケットを送信し、マルチ
アクセス型の上り無線回線を通して前記複数の移動局か
らのパケットを受信する無線基地局におけるパケットス
ケジューリング方法において、前記複数の移動局の各々
が利用するサービスごとに、対応するサービス品質が満
たされているか否かを判定する判定ステップと、前記複
数の移動局の各々について、前記無線基地局との間の無
線回線の物理的な品質を測定する測定ステップと、前記
サービス品質が満たされていない移動局が存在する場合
には、当該移動局に関して優先してパケット転送を実行
する第１転送ステップと、前記サービス品質が満たされ
ている移動局に関しては、当該移動局の各々が利用する
サービスのフローごとに設定されるサービス品質と、宛
先移動局と前記無線基地局との間の無線回線の物理的な
品質と、に基づいて、各フローに対してパケット転送レ
ートを設定する転送レート設定ステップと、前記設定さ
れたパケット転送レートの大きいフローから順に、各フ
ローの宛先移動局に関して、設定されたパケット転送レ
ートでパケット転送を実行する転送ステップと、を有す
ることを特徴とする。
回線を通して複数の移動局へパケットを送信し、マルチ
アクセス型の上り無線回線を通して前記複数の移動局か
らのパケットを受信する無線基地局におけるパケットス
ケジューリング方法において、前記複数の移動局の各々
が利用するサービスごとに、対応するサービス品質が満
たされているか否かを判定する判定ステップと、前記複
数の移動局の各々について、前記無線基地局との間の無
線回線の物理的な品質を測定する測定ステップと、前記
サービス品質が満たされていない移動局が存在する場合
には、当該移動局に関して優先してパケット転送を実行
する第１転送ステップと、前記サービス品質が満たされ
ている移動局に関しては、当該移動局の各々が利用する
サービスのフローごとに設定されるサービス品質と、宛
先移動局と前記無線基地局との間の無線回線の物理的な
品質と、に基づいて、各フローに対してパケット転送レ
ートを設定する転送レート設定ステップと、前記設定さ
れたパケット転送レートの大きいフローから順に、各フ
ローの宛先移動局に関して、設定されたパケット転送レ
ートでパケット転送を実行する転送ステップと、を有す
ることを特徴とする。
【００２７】本発明の一実施態様によれば、前記下りサ
ービス品質が満たされている移動局に関しては、当該移
動局が利用するサービスごとに吸収可能なパケット転送
遅延の揺らぎ量を当該移動局から前記無線基地局に対し
て通知し、前記無線基地局において当該移動局の利用す
るサービスごとにパケットの転送間隔を測定し、前記吸
収可能なパケット転送遅延の揺らぎ量と前記パケット転
送間隔との差分を計算し、前記差分が小さい移動局から
順番に下り帯域を割り当ててパケット転送を実行する、
ことを特徴とする。
ービス品質が満たされている移動局に関しては、当該移
動局が利用するサービスごとに吸収可能なパケット転送
遅延の揺らぎ量を当該移動局から前記無線基地局に対し
て通知し、前記無線基地局において当該移動局の利用す
るサービスごとにパケットの転送間隔を測定し、前記吸
収可能なパケット転送遅延の揺らぎ量と前記パケット転
送間隔との差分を計算し、前記差分が小さい移動局から
順番に下り帯域を割り当ててパケット転送を実行する、
ことを特徴とする。
【００２８】本発明のさらに他の観点によれば、共用下
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ットスケジューリング方法において、他の無線基地局か
ら前記無線基地局への移動局の移動を検出する検出ステ
ップと、他の無線基地局から前記無線基地局へ移動した
前記移動局に関して、移動後一定期間、優先的にパケッ
ト転送を実行する転送ステップと、を有することを特徴
とする。
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ットスケジューリング方法において、他の無線基地局か
ら前記無線基地局への移動局の移動を検出する検出ステ
ップと、他の無線基地局から前記無線基地局へ移動した
前記移動局に関して、移動後一定期間、優先的にパケッ
ト転送を実行する転送ステップと、を有することを特徴
とする。
【００２９】本発明のさらに他の観点によれば、共用下
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ットスケジューリング方法において、ある移動局が無線
基地局間を移動する際、少なくともパケットのヘッダ情
報に基づいて当該移動局宛の移動制御パケットであるこ
とを検出するステップと、前記移動制御パケットに対し
ては優先してパケット転送を実行するステップと、を有
することを特徴とする。
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ットスケジューリング方法において、ある移動局が無線
基地局間を移動する際、少なくともパケットのヘッダ情
報に基づいて当該移動局宛の移動制御パケットであるこ
とを検出するステップと、前記移動制御パケットに対し
ては優先してパケット転送を実行するステップと、を有
することを特徴とする。
【００３０】本発明のさらに別の観点によれば、共用下
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ットスケジューリング方法において、前記複数の移動局
の各々について、前記無線基地局との間の無線回線の物
理的な品質を測定する測定ステップと、ある移動局が無
線基地局間を移動する際、少なくともパケットのヘッダ
情報に基づいて当該移動局宛の移動制御パケットである
ことを検出するステップと、前記移動制御パケットに対
しては、当該移動局が使用している無線回線の物理的な
品質に基づいて、その他の移動局の場合よりも雑音耐性
の高い変調方式および誤り訂正能力の高い誤り訂正符号
化方式の少なくとも一方を使用してパケット転送を実行
するステップと、を有することを特徴とする。
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ットスケジューリング方法において、前記複数の移動局
の各々について、前記無線基地局との間の無線回線の物
理的な品質を測定する測定ステップと、ある移動局が無
線基地局間を移動する際、少なくともパケットのヘッダ
情報に基づいて当該移動局宛の移動制御パケットである
ことを検出するステップと、前記移動制御パケットに対
しては、当該移動局が使用している無線回線の物理的な
品質に基づいて、その他の移動局の場合よりも雑音耐性
の高い変調方式および誤り訂正能力の高い誤り訂正符号
化方式の少なくとも一方を使用してパケット転送を実行
するステップと、を有することを特徴とする。
【００３１】本発明によるパケット転送装置は、共用下
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ット転送装置において、前記複数の移動局の各々が利用
するサービスごとに、対応するサービス品質が満たされ
ているか否かを判定する判定手段と、前記複数の移動局
の各々について、前記無線基地局との間の無線回線の物
理的な品質を測定する測定手段と、前記サービス品質が
満たされていない移動局が存在する場合には、当該移動
局に関して優先してパケット転送を実行し、前記サービ
ス品質が満たされている移動局に関しては、前記無線回
線の物理的な品質の良い移動局から順番にパケット転送
を実行するスケジューリング手段と、を有することを特
徴とする。
り無線回線を通して複数の移動局へパケットを送信し、
マルチアクセス型の上り無線回線を通して前記複数の移
動局からのパケットを受信する無線基地局におけるパケ
ット転送装置において、前記複数の移動局の各々が利用
するサービスごとに、対応するサービス品質が満たされ
ているか否かを判定する判定手段と、前記複数の移動局
の各々について、前記無線基地局との間の無線回線の物
理的な品質を測定する測定手段と、前記サービス品質が
満たされていない移動局が存在する場合には、当該移動
局に関して優先してパケット転送を実行し、前記サービ
ス品質が満たされている移動局に関しては、前記無線回
線の物理的な品質の良い移動局から順番にパケット転送
を実行するスケジューリング手段と、を有することを特
徴とする。
【００３２】本発明によるパケットスケジューリングプ
ログラムは、共用下り無線回線を通して複数の移動局へ
パケットを送信し、マルチアクセス型の上り無線回線を
通して前記複数の移動局からのパケットを受信する無線
基地局におけるパケットスケジューリングをコンピュー
タに実行させるためのプログラムにおいて、前記複数の
移動局の各々が利用するサービスごとに、対応するサー
ビス品質が満たされているか否かを判定する判定ステッ
プと、前記複数の移動局の各々について、前記無線基地
局との間の無線回線の物理的な品質を測定する測定ステ
ップと、前記サービス品質が満たされていない移動局が
存在する場合には、当該移動局に関して優先してパケッ
ト転送を実行する第１転送ステップと、前記サービス品
質が満たされている移動局に関しては、前記無線回線の
物理的な品質の良い移動局から順番にパケット転送を実
行する第２転送ステップと、を有することを特徴とす
る。
ログラムは、共用下り無線回線を通して複数の移動局へ
パケットを送信し、マルチアクセス型の上り無線回線を
通して前記複数の移動局からのパケットを受信する無線
基地局におけるパケットスケジューリングをコンピュー
タに実行させるためのプログラムにおいて、前記複数の
移動局の各々が利用するサービスごとに、対応するサー
ビス品質が満たされているか否かを判定する判定ステッ
プと、前記複数の移動局の各々について、前記無線基地
局との間の無線回線の物理的な品質を測定する測定ステ
ップと、前記サービス品質が満たされていない移動局が
存在する場合には、当該移動局に関して優先してパケッ
ト転送を実行する第１転送ステップと、前記サービス品
質が満たされている移動局に関しては、前記無線回線の
物理的な品質の良い移動局から順番にパケット転送を実
行する第２転送ステップと、を有することを特徴とす
る。
【００３３】
【発明の実施の形態】以下、図１４（Ａ）に示す無線基
地局０３におけるパケット転送装置を例にとって、本発
明によるスケジューリング方法および装置について詳細
に説明する。
地局０３におけるパケット転送装置を例にとって、本発
明によるスケジューリング方法および装置について詳細
に説明する。
【００３４】（第１実施形態）図１は、本発明の第１実
施形態によるスケジューリング装置を適用したパケット
転送装置の構成を示すブロック図である。本実施形態に
よるパケット転送装置は、有線リンク側の入力端子１０
１と、無線リンク側の上り信号入力端子１０９および下
り信号出力端子１１０とを有する。さらに、パケット転
送装置は、パケット上り信号解析部１０２、フロー情報
記憶部１０３、パケット分類部１０４、キューマネージ
ャ１０５、送信済みバッファ１０６、再送用バッファ１
０７、変調部１０８、複数のキュー１２１〜１２８、お
よびスケジューラ１３０を備える。
施形態によるスケジューリング装置を適用したパケット
転送装置の構成を示すブロック図である。本実施形態に
よるパケット転送装置は、有線リンク側の入力端子１０
１と、無線リンク側の上り信号入力端子１０９および下
り信号出力端子１１０とを有する。さらに、パケット転
送装置は、パケット上り信号解析部１０２、フロー情報
記憶部１０３、パケット分類部１０４、キューマネージ
ャ１０５、送信済みバッファ１０６、再送用バッファ１
０７、変調部１０８、複数のキュー１２１〜１２８、お
よびスケジューラ１３０を備える。
【００３５】本実施形態では、複数のキュー１２１〜１
２８を２つのグループに分ける。ここでは、複数のキュ
ー１２１〜１２８は、サービス品質を満たしていないキ
ューグループ１２０と、サービス品質を満たしているキ
ューグループ１２５とに分けられ、所要サービス品質を
満たしていないグループ１２０は複数のキュー１２１、
１２２を含み、所要サービス品質を満たしているグルー
プ１２５は複数のキュー１２６、１２７、１２８を含む
ものとする。後述するように、他のセルから移行してき
た移動局ごとに、ハンドオーバ後の経過時間が所定時間
を経過したか否かによって、２つのグループ１２０およ
び１２５に分けることもできる。言い換えれば、複数の
キュー１２１〜１２８の各々が複数のフローにそれぞれ
対応する場合と、複数の移動局にそれぞれ対応する場合
とがある。ここでは、それぞれが複数のフローに対応す
る場合を説明する。
２８を２つのグループに分ける。ここでは、複数のキュ
ー１２１〜１２８は、サービス品質を満たしていないキ
ューグループ１２０と、サービス品質を満たしているキ
ューグループ１２５とに分けられ、所要サービス品質を
満たしていないグループ１２０は複数のキュー１２１、
１２２を含み、所要サービス品質を満たしているグルー
プ１２５は複数のキュー１２６、１２７、１２８を含む
ものとする。後述するように、他のセルから移行してき
た移動局ごとに、ハンドオーバ後の経過時間が所定時間
を経過したか否かによって、２つのグループ１２０およ
び１２５に分けることもできる。言い換えれば、複数の
キュー１２１〜１２８の各々が複数のフローにそれぞれ
対応する場合と、複数の移動局にそれぞれ対応する場合
とがある。ここでは、それぞれが複数のフローに対応す
る場合を説明する。
【００３６】サービス品質に関して２つのグループ１２
０および１２５に分ける場合、スケジューラ１３０は、
サービス品質を満たしていないキューグループ１２０か
ら１つの出力キューを選択する出力キューセレクタ１３
１と、サービス品質を満たしているキューグループ１２
５から１つの出力キューを選択する出力キューセレクタ
１３２と、出力キューセレクタ１３１および１３２のい
ずれかの出力を選択する出力キューセレクタ１３３とを
含む。
０および１２５に分ける場合、スケジューラ１３０は、
サービス品質を満たしていないキューグループ１２０か
ら１つの出力キューを選択する出力キューセレクタ１３
１と、サービス品質を満たしているキューグループ１２
５から１つの出力キューを選択する出力キューセレクタ
１３２と、出力キューセレクタ１３１および１３２のい
ずれかの出力を選択する出力キューセレクタ１３３とを
含む。
【００３７】入力端子１０１で有線ネットワークから入
力された受信パケットは、パケット分類部１０４に入力
する。上り信号解析部１０２は、入力端子１０９から入
力した移動局からの上り信号を解析し、各移動局との間
の無線リンクの品質情報に基づいてフロー情報記憶部１
０３の情報を更新する。また、移動局へ送信したパケッ
トの到達確認信号を移動局側から受信した場合には、送
信済みバッファ１０６の該当パケットを削除する。
力された受信パケットは、パケット分類部１０４に入力
する。上り信号解析部１０２は、入力端子１０９から入
力した移動局からの上り信号を解析し、各移動局との間
の無線リンクの品質情報に基づいてフロー情報記憶部１
０３の情報を更新する。また、移動局へ送信したパケッ
トの到達確認信号を移動局側から受信した場合には、送
信済みバッファ１０６の該当パケットを削除する。
【００３８】フロー情報記憶部１０３は、複数の移動局
ごとに、利用するサービスの各フロークラスに関する情
報を格納する。パケット分類部１０４は、入力されたパ
ケットのヘッダを解析してフローを識別し、フロー情報
記憶部１０３を参照して、対応するキューのキュー識別
子とともにキューマネージャ１０５にパケットを渡す。
ごとに、利用するサービスの各フロークラスに関する情
報を格納する。パケット分類部１０４は、入力されたパ
ケットのヘッダを解析してフローを識別し、フロー情報
記憶部１０３を参照して、対応するキューのキュー識別
子とともにキューマネージャ１０５にパケットを渡す。
【００３９】キューマネージャ１０５は、パケット分類
部１０４から受け取ったパケットをキュー識別子に従い
該当するキューに格納する。入力されたパケットは、フ
ロークラスに設定されたサービス品質を満たしていない
グループ１２０とサービス品質を満たしているグループ
１２５とに属するクラス毎のキュー１２１〜１２８のい
ずれかに格納される。
部１０４から受け取ったパケットをキュー識別子に従い
該当するキューに格納する。入力されたパケットは、フ
ロークラスに設定されたサービス品質を満たしていない
グループ１２０とサービス品質を満たしているグループ
１２５とに属するクラス毎のキュー１２１〜１２８のい
ずれかに格納される。
【００４０】スケジューラ１３０の出力キューセレクタ
１３１、１３２はそれぞれの管理するグループから出力
すべきキューを選択し、出力キューセレクタ１３３は出
力キューセレクタ１３１および１３２のいずれかを選択
する。
１３１、１３２はそれぞれの管理するグループから出力
すべきキューを選択し、出力キューセレクタ１３３は出
力キューセレクタ１３１および１３２のいずれかを選択
する。
【００４１】送信済みバッファ１０６は、スケジューラ
１３０により選択されたキューからパケットが送信され
る時に当該パケットを一時的に格納する。当該パケット
は、移動局から到達確認があれば上り信号解析部１０２
によって削除される。再送用バッファ１０７は、移動局
に到達できなかったパケットを一時的に格納しておく。
１３０により選択されたキューからパケットが送信され
る時に当該パケットを一時的に格納する。当該パケット
は、移動局から到達確認があれば上り信号解析部１０２
によって削除される。再送用バッファ１０７は、移動局
に到達できなかったパケットを一時的に格納しておく。
【００４２】変調部１０８は、スケジューラ１３０で選
択されたキューの先頭パケットを、後述するように無線
リンク品質に応じて変調および誤り訂正符号化し、出力
端子１１０から無線リンクに向けて出力する。
択されたキューの先頭パケットを、後述するように無線
リンク品質に応じて変調および誤り訂正符号化し、出力
端子１１０から無線リンクに向けて出力する。
【００４３】図２はフロー情報記憶部１０３の保持する
情報の一例を示す模式図である。ここでは、各移動端末
において、サービスクラスごとに、キュー識別子、パケ
ット転送レート、サービス品質を満たしているどうかの
フラグ(satisfied?)および再送フラグを保持し、かつ、
端末ごとに無線リンク品質の情報としてのＣＩＲ(Carri
er to Interference Ratio)を保持している。ここで、
必ずしも移動局から無線基地局に対して明示的にＣＩＲ
のような下り回線のリンク品質を通知しなくても良く、
移動局から所望の変調方式、誤り訂正符号、基地局から
の送信パワーレベルを通知するようにしても良い。無線
リンク品質の情報は、上り信号解析部１０２が無線リン
ク品質の変化を検知する毎に更新される。
情報の一例を示す模式図である。ここでは、各移動端末
において、サービスクラスごとに、キュー識別子、パケ
ット転送レート、サービス品質を満たしているどうかの
フラグ(satisfied?)および再送フラグを保持し、かつ、
端末ごとに無線リンク品質の情報としてのＣＩＲ(Carri
er to Interference Ratio)を保持している。ここで、
必ずしも移動局から無線基地局に対して明示的にＣＩＲ
のような下り回線のリンク品質を通知しなくても良く、
移動局から所望の変調方式、誤り訂正符号、基地局から
の送信パワーレベルを通知するようにしても良い。無線
リンク品質の情報は、上り信号解析部１０２が無線リン
ク品質の変化を検知する毎に更新される。
【００４４】このような構成を有するパケット転送装置
は次のように動作する。有線ネットワーク側からパケッ
ト転送装置に入力されたパケットは、入力端子１０１を
経て、パケット分類部１０４でヘッダ解析が行われる。
ヘッダ解析の結果、パケットの宛先移動局とパケットの
属するクラスが判明すると、パケット分類部１０４は、
フロー情報記憶部１０３に問合せ、該当するクラスのキ
ュー識別子とともにキューマネージャ１０５にパケット
を渡す。
は次のように動作する。有線ネットワーク側からパケッ
ト転送装置に入力されたパケットは、入力端子１０１を
経て、パケット分類部１０４でヘッダ解析が行われる。
ヘッダ解析の結果、パケットの宛先移動局とパケットの
属するクラスが判明すると、パケット分類部１０４は、
フロー情報記憶部１０３に問合せ、該当するクラスのキ
ュー識別子とともにキューマネージャ１０５にパケット
を渡す。
【００４５】キューマネージャ１０５は、パケット分類
部１０４からキュー識別子と共にパケットを受け取る
と、キュー識別子に従い該当するキューにパケットを格
納する。また、キューマネージャ１０５は、任意のアル
ゴリズムで適当にパケットを廃棄してもよい。例えば、
特定のサービス品質の保証を要求しないフローに属する
パケットは廃棄確率を高くするようにしてもよい。以上
のような処理を経て、入力パケットはキュー１２１〜１
２８のいずれかに格納される。
部１０４からキュー識別子と共にパケットを受け取る
と、キュー識別子に従い該当するキューにパケットを格
納する。また、キューマネージャ１０５は、任意のアル
ゴリズムで適当にパケットを廃棄してもよい。例えば、
特定のサービス品質の保証を要求しないフローに属する
パケットは廃棄確率を高くするようにしてもよい。以上
のような処理を経て、入力パケットはキュー１２１〜１
２８のいずれかに格納される。
【００４６】スケジューラ１３０は、キュー１２１〜１
２８の中から送信するキューを選択し、その先頭パケッ
トを変調部１０８に渡す。スケジューラ１３０は、パケ
ットを変調部１０８に渡すと、フロー情報記憶部１０３
の情報を更新し、再びキューを選択する。この処理を全
てのキューが空になるまで繰り返す。スケジューラ１３
０は、パケットを送信した後、当該パケットを送信済み
バッファ１０６に格納する。入力端子１０９から入力さ
れた信号の内、上り信号解析部１０２でパケットの到達
確認信号が検出された時に、送信済みバッファ１０６に
格納された該当するパケットは削除される。不到達信号
が検出されると、該当パケットは送信済みバッファ１０
６から再送用バッファ１０７へ転送される。再送用バッ
ファ１０７に格納されたパケットは、スケジューラ１３
０によって任意のタイミングで再送される。
２８の中から送信するキューを選択し、その先頭パケッ
トを変調部１０８に渡す。スケジューラ１３０は、パケ
ットを変調部１０８に渡すと、フロー情報記憶部１０３
の情報を更新し、再びキューを選択する。この処理を全
てのキューが空になるまで繰り返す。スケジューラ１３
０は、パケットを送信した後、当該パケットを送信済み
バッファ１０６に格納する。入力端子１０９から入力さ
れた信号の内、上り信号解析部１０２でパケットの到達
確認信号が検出された時に、送信済みバッファ１０６に
格納された該当するパケットは削除される。不到達信号
が検出されると、該当パケットは送信済みバッファ１０
６から再送用バッファ１０７へ転送される。再送用バッ
ファ１０７に格納されたパケットは、スケジューラ１３
０によって任意のタイミングで再送される。
【００４７】変調部１０８は、変調方式や誤り訂正符号
化の強度を無線リンク品質に応じて決定し、誤り訂正符
号化され変調された送信信号が出力端子１１０から無線
リンクを通して宛先の移動局へ送信される。なお、変調
方式・誤り訂正符号化の決定方法は任意で構わない。
化の強度を無線リンク品質に応じて決定し、誤り訂正符
号化され変調された送信信号が出力端子１１０から無線
リンクを通して宛先の移動局へ送信される。なお、変調
方式・誤り訂正符号化の決定方法は任意で構わない。
【００４８】次に、スケジューラ１３０で実行されるパ
ケットスケジューリングの動作例を詳細に説明する。
ケットスケジューリングの動作例を詳細に説明する。
【００４９】（動作例１−１）図３は、スケジューラ１
３０のスケジューリング動作例１−１を示すフローチャ
ートである。まず、出力キューセレクタ１３３は、サー
ビス品質を満たしていないグループ１２０に属している
キューがあるかどうかをチェックする（ステップＢ０
１）。もしあれば（ステップＢ０１のＹＥＳ）、出力キ
ューセレクタ１３１は、サービス品質を満たしていない
グループ１２０内の任意のキューを選択する（ステップ
Ｂ０６）。ここでのキュー選択方法は任意で構わない。
そして選択したキューの先頭パケットを送信する（ステ
ップＢ０７）。
３０のスケジューリング動作例１−１を示すフローチャ
ートである。まず、出力キューセレクタ１３３は、サー
ビス品質を満たしていないグループ１２０に属している
キューがあるかどうかをチェックする（ステップＢ０
１）。もしあれば（ステップＢ０１のＹＥＳ）、出力キ
ューセレクタ１３１は、サービス品質を満たしていない
グループ１２０内の任意のキューを選択する（ステップ
Ｂ０６）。ここでのキュー選択方法は任意で構わない。
そして選択したキューの先頭パケットを送信する（ステ
ップＢ０７）。
【００５０】サービス品質を満たしていないグループ１
２０にキューがなければ（ステップＢ０１のＮＯ）、出
力キューセレクタ１３２は、サービス品質を満たしてい
るグループ１２５内のキューをＣＩＲが良い順に並べ替
える（ステップＢ０２）。ただし、ここではＣＩＲを基
準として並べ替えを行っているが、無線リンク品質の良
さを表す指標であれば任意の基準で構わない。そして、
最もＣＩＲが良い移動局へのパケットが格納されている
キューの先頭パケットを送信する（ステップＢ０３）。
２０にキューがなければ（ステップＢ０１のＮＯ）、出
力キューセレクタ１３２は、サービス品質を満たしてい
るグループ１２５内のキューをＣＩＲが良い順に並べ替
える（ステップＢ０２）。ただし、ここではＣＩＲを基
準として並べ替えを行っているが、無線リンク品質の良
さを表す指標であれば任意の基準で構わない。そして、
最もＣＩＲが良い移動局へのパケットが格納されている
キューの先頭パケットを送信する（ステップＢ０３）。
【００５１】スケジューラ１３０は、パケットを送信し
た後、フロー情報記憶部１０３のパケット転送レートな
どの全てのキュー情報を更新し、キュー情報の変化によ
ってグループ変更されるべきキューについては、satisf
iedフラグを書き換えてグループを変更する（ステップ
Ｂ０４）。全てのキューが空であるかをチェックし（ス
テップＢ０５）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＢ０１に戻
る。
た後、フロー情報記憶部１０３のパケット転送レートな
どの全てのキュー情報を更新し、キュー情報の変化によ
ってグループ変更されるべきキューについては、satisf
iedフラグを書き換えてグループを変更する（ステップ
Ｂ０４）。全てのキューが空であるかをチェックし（ス
テップＢ０５）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＢ０１に戻
る。
【００５２】（動作例１−２）図４は、スケジューラ１
３０のスケジューリング動作例１−２を示すフローチャ
ートである。まず、出力キューセレクタ１３３は、サー
ビス品質を満たしていないグループ１２０に属している
キューがあるかどうかをチェックする（ステップＣ０
１）。もしあれば（ステップＣ０１のＹＥＳ）、出力キ
ューセレクタ１３１は、サービス品質を満たしていない
グループ１２０内の任意のキューを選択する（ステップ
Ｃ０８）。ここでのキュー選択方法は任意で構わない。
そして選択したキューの先頭パケットを送信する（ステ
ップＣ０９）。
３０のスケジューリング動作例１−２を示すフローチャ
ートである。まず、出力キューセレクタ１３３は、サー
ビス品質を満たしていないグループ１２０に属している
キューがあるかどうかをチェックする（ステップＣ０
１）。もしあれば（ステップＣ０１のＹＥＳ）、出力キ
ューセレクタ１３１は、サービス品質を満たしていない
グループ１２０内の任意のキューを選択する（ステップ
Ｃ０８）。ここでのキュー選択方法は任意で構わない。
そして選択したキューの先頭パケットを送信する（ステ
ップＣ０９）。
【００５３】もしサービス品質を満たしていないグルー
プ１２０にキューがなければ（ステップＣ０１のＮ
Ｏ）、出力キューセレクタ１３３は、再送用バッファ１
０７に再送パケットが存在するかチェックする（ステッ
プＣ０２）。もし存在するならば（ステップＣ０２のＹ
ＥＳ）、再送パケットが存在するフローを持つ移動局を
ＣＩＲが良い順に並べ替え（ステップＣ０６）、最もＣ
ＩＲの良い移動局宛に再送パケットを送信する（ステッ
プＣ０７）。
プ１２０にキューがなければ（ステップＣ０１のＮ
Ｏ）、出力キューセレクタ１３３は、再送用バッファ１
０７に再送パケットが存在するかチェックする（ステッ
プＣ０２）。もし存在するならば（ステップＣ０２のＹ
ＥＳ）、再送パケットが存在するフローを持つ移動局を
ＣＩＲが良い順に並べ替え（ステップＣ０６）、最もＣ
ＩＲの良い移動局宛に再送パケットを送信する（ステッ
プＣ０７）。
【００５４】もし、再送パケットが存在しなければ（ス
テップＣ０２のＮＯ）、出力キューセレクタ１３２は、
サービス品質を満たしているグループ１２５内のキュー
をＣＩＲが良い順に並べ替える（ステップＣ０３）。な
お、ここではＣＩＲを基準として並べ替えを行っている
が、無線リンク品質の良さを表す指標であれば任意の基
準で構わない。そして最もＣＩＲが良い移動局へのパケ
ットが格納されているキューの先頭パケットを送信する
（ステップＣ０４）。
テップＣ０２のＮＯ）、出力キューセレクタ１３２は、
サービス品質を満たしているグループ１２５内のキュー
をＣＩＲが良い順に並べ替える（ステップＣ０３）。な
お、ここではＣＩＲを基準として並べ替えを行っている
が、無線リンク品質の良さを表す指標であれば任意の基
準で構わない。そして最もＣＩＲが良い移動局へのパケ
ットが格納されているキューの先頭パケットを送信する
（ステップＣ０４）。
【００５５】スケジューラ１３０は、パケットを送信し
た後、パケット転送レートなどに関し全てのキュー情報
を更新し、キュー情報の変化によってグループ変更され
るべきキューについてはグループを変更する（ステップ
Ｃ１０）。全てのキューが空であるかをチェックし（ス
テップＣ１１）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＣ０１に戻
る。
た後、パケット転送レートなどに関し全てのキュー情報
を更新し、キュー情報の変化によってグループ変更され
るべきキューについてはグループを変更する（ステップ
Ｃ１０）。全てのキューが空であるかをチェックし（ス
テップＣ１１）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＣ０１に戻
る。
【００５６】（動作例１−３）図５は、スケジューラ１
３０のスケジューリング動作例１−３を示すフローチャ
ートである。まず、出力キューセレクタ１３３は、サー
ビス品質を満たしていないグループ１２０に属している
キューがあるかどうかをチェックする（ステップＤ０
１）。もしあれば（ステップＤ０１のＹＥＳ）、出力キ
ューセレクタ１３１は、サービス品質を満たしていない
グループ１２０内の任意のキューを選択する（ステップ
Ｄ１０）。ここでのキュー選択方法は任意で構わない。
そして選択したキューの先頭パケットを送信する（ステ
ップＤ１１）。
３０のスケジューリング動作例１−３を示すフローチャ
ートである。まず、出力キューセレクタ１３３は、サー
ビス品質を満たしていないグループ１２０に属している
キューがあるかどうかをチェックする（ステップＤ０
１）。もしあれば（ステップＤ０１のＹＥＳ）、出力キ
ューセレクタ１３１は、サービス品質を満たしていない
グループ１２０内の任意のキューを選択する（ステップ
Ｄ１０）。ここでのキュー選択方法は任意で構わない。
そして選択したキューの先頭パケットを送信する（ステ
ップＤ１１）。
【００５７】もしサービス品質を満たしていないグルー
プにキューがなければ（ステップＤ０１のＮＯ）、サー
ビス品質を満たしているグループのキュー処理が一巡し
たかチェックする（ステップＤ０２）。一巡した場合
（ステップＤ０２のＹＥＳ）、移動局毎の出力キューセ
レクタ１３２は、サービス品質を満たしているグループ
内のｎ個のキューをＣＩＲが良い順に並べ替える（ステ
ップＤ０３）。ただし、ここではＣＩＲを基準として並
べ替えを行っているが、無線リンク品質の良さを表す指
標であれば任意の基準で構わない。また、それぞれのキ
ューに対して、単位時間当たりパケット送信するデータ
量をＣＩＲに従って重みをつけて設定する（ステップＤ
０４）。例えば、ＣＩＲが最も良いものを１０ｋバイト
／ｓと設定し、その他のキューは １０ｋバイト／ｓ ×（そのキューのＣＩＲ）/（最も
良いキューのＣＩＲ） と設定することができる。次に、カウンタの値を１にリ
セットし（ステップＤ０５）、ステップＤ０６を実行す
る。ステップＤ０６では、その時のカウンタ値の順番の
キューに設定されたデータ量分のパケットを送信する。
ここではカウンタ値が１にリセットされているので、１
番目のキューに設定されたデータ量だけパケット送信し
て（ステップＤ０６）、カウンタを１だけ加算する（ス
テップＤ０７）。
プにキューがなければ（ステップＤ０１のＮＯ）、サー
ビス品質を満たしているグループのキュー処理が一巡し
たかチェックする（ステップＤ０２）。一巡した場合
（ステップＤ０２のＹＥＳ）、移動局毎の出力キューセ
レクタ１３２は、サービス品質を満たしているグループ
内のｎ個のキューをＣＩＲが良い順に並べ替える（ステ
ップＤ０３）。ただし、ここではＣＩＲを基準として並
べ替えを行っているが、無線リンク品質の良さを表す指
標であれば任意の基準で構わない。また、それぞれのキ
ューに対して、単位時間当たりパケット送信するデータ
量をＣＩＲに従って重みをつけて設定する（ステップＤ
０４）。例えば、ＣＩＲが最も良いものを１０ｋバイト
／ｓと設定し、その他のキューは １０ｋバイト／ｓ ×（そのキューのＣＩＲ）/（最も
良いキューのＣＩＲ） と設定することができる。次に、カウンタの値を１にリ
セットし（ステップＤ０５）、ステップＤ０６を実行す
る。ステップＤ０６では、その時のカウンタ値の順番の
キューに設定されたデータ量分のパケットを送信する。
ここではカウンタ値が１にリセットされているので、１
番目のキューに設定されたデータ量だけパケット送信し
て（ステップＤ０６）、カウンタを１だけ加算する（ス
テップＤ０７）。
【００５８】サービス品質を満たしたグループ内のキュ
ー処理が一巡していない場合は（ステップＤ０２のＮ
Ｏ）、その時のカウンタ値の順番のキューに設定された
データ量分のパケットを送信し（ステップＤ０６）、カ
ウンタを１だけ加算する（Ｄ０７）。
ー処理が一巡していない場合は（ステップＤ０２のＮ
Ｏ）、その時のカウンタ値の順番のキューに設定された
データ量分のパケットを送信し（ステップＤ０６）、カ
ウンタを１だけ加算する（Ｄ０７）。
【００５９】スケジューラ１３０は、パケットを送信し
た後、パケット転送レートなどに関し全てのキュー情報
を更新し、キュー情報の変化によってグループ変更され
るべきキューについてはグループを変更する（ステップ
Ｄ０８）。全てのキューが空であるかをチェックし（ス
テップＤ０９）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＤ０１に戻
る。
た後、パケット転送レートなどに関し全てのキュー情報
を更新し、キュー情報の変化によってグループ変更され
るべきキューについてはグループを変更する（ステップ
Ｄ０８）。全てのキューが空であるかをチェックし（ス
テップＤ０９）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＤ０１に戻
る。
【００６０】（動作例１−４）スケジューラ１３０の動
作例１−４では、移動局が利用するサービスに対して、
パケットの転送遅延揺らぎの許容量の閾値が設定され
る。移動局から入力端子１０９を通して伝えられた信号
が、上り信号解析部１０２の解析の結果、パケット転送
間隔閾値を設定する信号であると識別された場合、上り
信号解析部１０２がパケット転送遅延揺らぎの許容量の
閾値をフロー情報記憶部１０３に記録しておく。
作例１−４では、移動局が利用するサービスに対して、
パケットの転送遅延揺らぎの許容量の閾値が設定され
る。移動局から入力端子１０９を通して伝えられた信号
が、上り信号解析部１０２の解析の結果、パケット転送
間隔閾値を設定する信号であると識別された場合、上り
信号解析部１０２がパケット転送遅延揺らぎの許容量の
閾値をフロー情報記憶部１０３に記録しておく。
【００６１】図６は、スケジューラ１３０のスケジュー
リング動作例１−４を示すフローチャートである。ま
ず、出力キューセレクタ１３３は、サービス品質を満た
していないグループ１２０に属しているキューがあるか
どうかをチェックする（ステップＥ０１）。もしあれば
（ステップＥ０１のＹＥＳ）、出力キューセレクタ１３
１は、サービス品質を満たしていないグループ１２０内
の任意のキューを選択する（ステップＥ０８）。ここで
のキュー選択方法は任意で構わない。そして選択したキ
ューの先頭パケットを送信する（ステップＥ０９）。
リング動作例１−４を示すフローチャートである。ま
ず、出力キューセレクタ１３３は、サービス品質を満た
していないグループ１２０に属しているキューがあるか
どうかをチェックする（ステップＥ０１）。もしあれば
（ステップＥ０１のＹＥＳ）、出力キューセレクタ１３
１は、サービス品質を満たしていないグループ１２０内
の任意のキューを選択する（ステップＥ０８）。ここで
のキュー選択方法は任意で構わない。そして選択したキ
ューの先頭パケットを送信する（ステップＥ０９）。
【００６２】もしサービス品質を満たしていないグルー
プにキューがなければ（ステップＥ０１のＮＯ）、出力
キューセレクタ１３３は、前パケット送信後の経過時間
がフローに設定された閾値を超えているキューが存在す
るか否かをチェックする（ステップＥ０２）。もし存在
するならば（ステップＥ０２のＹＥＳ）、該当キューを
移動局のＣＩＲが良い順に並べ替え（ステップＥ０
６）、最もＣＩＲの良い移動局宛に再送パケットを送信
する（ステップＥ０７）。
プにキューがなければ（ステップＥ０１のＮＯ）、出力
キューセレクタ１３３は、前パケット送信後の経過時間
がフローに設定された閾値を超えているキューが存在す
るか否かをチェックする（ステップＥ０２）。もし存在
するならば（ステップＥ０２のＹＥＳ）、該当キューを
移動局のＣＩＲが良い順に並べ替え（ステップＥ０
６）、最もＣＩＲの良い移動局宛に再送パケットを送信
する（ステップＥ０７）。
【００６３】もし、該当するキューが存在しなければ
（ステップＥ０２のＮＯ）、出力キューセレクタ１３２
は、サービス品質を満たしているグループ１２５内のキ
ューをＣＩＲが良い順に並べ替える（ステップＥ０
３）。ただし、ここではＣＩＲを基準として並べ替えを
行っているが、無線リンク品質の良さを表す指標であれ
ば任意の基準で構わない。そして最もＣＩＲが良い移動
局へのパケットが格納されているキューの先頭パケット
を送信する（ステップＥ０４）。
（ステップＥ０２のＮＯ）、出力キューセレクタ１３２
は、サービス品質を満たしているグループ１２５内のキ
ューをＣＩＲが良い順に並べ替える（ステップＥ０
３）。ただし、ここではＣＩＲを基準として並べ替えを
行っているが、無線リンク品質の良さを表す指標であれ
ば任意の基準で構わない。そして最もＣＩＲが良い移動
局へのパケットが格納されているキューの先頭パケット
を送信する（ステップＥ０４）。
【００６４】スケジューラ１３０は、パケットを送信し
た後、パケット転送レート、全パケット送信後の経過時
間などに関し全てのキュー情報を更新し、キュー情報の
変化によってグループ変更されるべきキューについては
グループを変更する（ステップＥ１０）。全てのキュー
が空であるかをチェックし（ステップＥ１１）、もし全
て空であるならば終了し、空でないキューが存在するな
らば再びステップＥ０１に戻る。
た後、パケット転送レート、全パケット送信後の経過時
間などに関し全てのキュー情報を更新し、キュー情報の
変化によってグループ変更されるべきキューについては
グループを変更する（ステップＥ１０）。全てのキュー
が空であるかをチェックし（ステップＥ１１）、もし全
て空であるならば終了し、空でないキューが存在するな
らば再びステップＥ０１に戻る。
【００６５】なお、上述した動作例１−１〜１−４にお
いて、スケジューラ１３０が選択したパケットがサービ
ス品質を満たしていないグループ１２０に属しているキ
ューのパケットである場合、パケット誤り可能性を低下
させるために、適切な変調方式や誤り訂正符号化方式を
設定することもできる。すなわち、スケジューラ１３０
が変調部１０８にパケットを渡す際、同時に、サービス
品質を満たしていないグループ１２０に属しているキュ
ーのパケットである旨を通知する。これによって、変調
部１０８は、その宛先移動局の無線リンク品質に基づい
て、通常使用される変調方式よりも、熱雑音や干渉成分
などの背景雑音に対する耐性の高い変調方式を用いるよ
うにする。たとえば、通常であれば１６ＱＡＭ(Quadrat
ure Amplitude Modulation)方式を選択する場合には、
無線リンク品質に基づいてＱＰＳＫ(Quadrature Phase
Shift Keying)方式を選択するなどである。あるいは、
通常の誤り訂正符号方式よりも誤り訂正能力の高い誤り
訂正符号を用いても構わない。たとえば、通常であれば
符号化率１／２の符号化を行う場合には、無線リンク品
質に基づいて符号化率１／４の符号化を行うなどであ
る。このような背景雑音に対する耐性の高い変調方式お
よび誤り訂正能力の高い誤り訂正符号の両方を用いるよ
うにしても良い。
いて、スケジューラ１３０が選択したパケットがサービ
ス品質を満たしていないグループ１２０に属しているキ
ューのパケットである場合、パケット誤り可能性を低下
させるために、適切な変調方式や誤り訂正符号化方式を
設定することもできる。すなわち、スケジューラ１３０
が変調部１０８にパケットを渡す際、同時に、サービス
品質を満たしていないグループ１２０に属しているキュ
ーのパケットである旨を通知する。これによって、変調
部１０８は、その宛先移動局の無線リンク品質に基づい
て、通常使用される変調方式よりも、熱雑音や干渉成分
などの背景雑音に対する耐性の高い変調方式を用いるよ
うにする。たとえば、通常であれば１６ＱＡＭ(Quadrat
ure Amplitude Modulation)方式を選択する場合には、
無線リンク品質に基づいてＱＰＳＫ(Quadrature Phase
Shift Keying)方式を選択するなどである。あるいは、
通常の誤り訂正符号方式よりも誤り訂正能力の高い誤り
訂正符号を用いても構わない。たとえば、通常であれば
符号化率１／２の符号化を行う場合には、無線リンク品
質に基づいて符号化率１／４の符号化を行うなどであ
る。このような背景雑音に対する耐性の高い変調方式お
よび誤り訂正能力の高い誤り訂正符号の両方を用いるよ
うにしても良い。
【００６６】（動作例１−５）上述した動作例１−１〜
１−４では、複数のキューがサービス品質を満足するグ
ループ１２０と満足しないグループ１２５とに分けられ
た。
１−４では、複数のキューがサービス品質を満足するグ
ループ１２０と満足しないグループ１２５とに分けられ
た。
【００６７】そのほかに、他の無線基地局から自無線基
地局へ移動局が移行するハンドオーバＨＯ（Hand Ove
r）後の経過時間が閾値を超えるか否かでグループ分け
することもできる。すなわち、複数のキュー１２１〜１
２８は、それぞれ複数の移動局に対応しており、この場
合、フロー情報記憶部１０３には各移動局のＨＯ後の経
過時間がそれぞれ保持される。
地局へ移動局が移行するハンドオーバＨＯ（Hand Ove
r）後の経過時間が閾値を超えるか否かでグループ分け
することもできる。すなわち、複数のキュー１２１〜１
２８は、それぞれ複数の移動局に対応しており、この場
合、フロー情報記憶部１０３には各移動局のＨＯ後の経
過時間がそれぞれ保持される。
【００６８】図７は、スケジューラ１３０のスケジュー
リング動作例１−５を示すフローチャートである。スケ
ジューラ１３０は、ＨＯ後５ｓｅｃ以内の移動局のキュ
ーにパケットが存在するか否かチェックする（ステップ
Ｇ０１）。ただし、ＨＯ後の経過時間の閾値は５ｓｅｃ
に限定されるものではなく、任意の値で構わない。もし
無ければ（ステップＧ０１のＮＯ）、任意のキューを選
択し（ステップＧ０６）、選択したキューの先頭パケッ
トを送信する（ステップＧ０７）。ただし、ここでのキ
ューの選択方法は任意の方法で構わない。
リング動作例１−５を示すフローチャートである。スケ
ジューラ１３０は、ＨＯ後５ｓｅｃ以内の移動局のキュ
ーにパケットが存在するか否かチェックする（ステップ
Ｇ０１）。ただし、ＨＯ後の経過時間の閾値は５ｓｅｃ
に限定されるものではなく、任意の値で構わない。もし
無ければ（ステップＧ０１のＮＯ）、任意のキューを選
択し（ステップＧ０６）、選択したキューの先頭パケッ
トを送信する（ステップＧ０７）。ただし、ここでのキ
ューの選択方法は任意の方法で構わない。
【００６９】ＨＯ後５ｓｅｃ以内の移動局のキューにパ
ケットが存在する場合（ステップＧ０１のＹＥＳ）、Ｈ
Ｏ後５ｓｅｃ以内のグループ内のキューをＣＩＲが良い
順に並べ替え（ステップＧ０２）、その中で最もＣＩＲ
の良いキューの先頭パケットを送信する（ステップＧ０
３）。
ケットが存在する場合（ステップＧ０１のＹＥＳ）、Ｈ
Ｏ後５ｓｅｃ以内のグループ内のキューをＣＩＲが良い
順に並べ替え（ステップＧ０２）、その中で最もＣＩＲ
の良いキューの先頭パケットを送信する（ステップＧ０
３）。
【００７０】スケジューラ１３０は、パケットを送信し
た後、パケット転送レートなどに関し全てのキュー情報
を更新し、キュー情報の変化によってグループ変更され
るべきキューについてはグループを変更する（ステップ
Ｇ０４）。全てのキューが空であるかをチェックし（ス
テップＧ０５）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＧ０１に戻
る。
た後、パケット転送レートなどに関し全てのキュー情報
を更新し、キュー情報の変化によってグループ変更され
るべきキューについてはグループを変更する（ステップ
Ｇ０４）。全てのキューが空であるかをチェックし（ス
テップＧ０５）、もし全て空であるならば終了し、空で
ないキューが存在するならば再びステップＧ０１に戻
る。
【００７１】（第２実施形態）図８は、本発明の第２実
施形態によるスケジューリング装置を適用したパケット
転送装置の構成を示すブロック図である。本実施形態に
よるパケット転送装置は、有線リンク側の入力端子２０
１と、無線リンク側の上り信号入力端子２０９および下
り信号出力端子２１０とを有する。さらに、パケット転
送装置は、パケット上り信号解析部２０２、フロー情報
記憶部２０３、パケット分類部２０４、キューマネージ
ャ２０５、送信済みバッファ２０６、再送用バッファ２
０７、変調部２０８、複数のキュー２２１〜２２３、お
よびスケジューラ２３０を備える。本実施形態では、複
数のキュー２２１〜２２３が１つのキューグループ２２
０を形成する。
施形態によるスケジューリング装置を適用したパケット
転送装置の構成を示すブロック図である。本実施形態に
よるパケット転送装置は、有線リンク側の入力端子２０
１と、無線リンク側の上り信号入力端子２０９および下
り信号出力端子２１０とを有する。さらに、パケット転
送装置は、パケット上り信号解析部２０２、フロー情報
記憶部２０３、パケット分類部２０４、キューマネージ
ャ２０５、送信済みバッファ２０６、再送用バッファ２
０７、変調部２０８、複数のキュー２２１〜２２３、お
よびスケジューラ２３０を備える。本実施形態では、複
数のキュー２２１〜２２３が１つのキューグループ２２
０を形成する。
【００７２】入力端子２０１で有線ネットワークから入
力された受信パケットは、パケット分類部２０４に入力
する。上り信号解析部２０２は、入力端子２０９から入
力した移動局からの上り信号を解析し、各移動局との間
の無線リンクの品質情報に基づいてフロー情報記憶部２
０３の情報を更新する。また、移動局へ送信したパケッ
トの到達確認信号を移動局側から受信した場合には、送
信済みバッファ２０６の該当パケットを削除する。
力された受信パケットは、パケット分類部２０４に入力
する。上り信号解析部２０２は、入力端子２０９から入
力した移動局からの上り信号を解析し、各移動局との間
の無線リンクの品質情報に基づいてフロー情報記憶部２
０３の情報を更新する。また、移動局へ送信したパケッ
トの到達確認信号を移動局側から受信した場合には、送
信済みバッファ２０６の該当パケットを削除する。
【００７３】フロー情報記憶部２０３は、各移動局が利
用するサービスのフロー毎にフローに関する情報を格納
する。パケット分類部２０４は、入力されたパケットの
ヘッダを解析してフローを識別し、フロー情報記憶部２
０３を参照して、対応するキューのキュー識別子ととも
にキューマネージャ２０５にパケットを渡す。
用するサービスのフロー毎にフローに関する情報を格納
する。パケット分類部２０４は、入力されたパケットの
ヘッダを解析してフローを識別し、フロー情報記憶部２
０３を参照して、対応するキューのキュー識別子ととも
にキューマネージャ２０５にパケットを渡す。
【００７４】キューマネージャ２０５は、パケット分類
部２０４から受け取ったパケットをキュー識別子に従い
該当するキューに格納する。入力されたパケットは、複
数のキュー２２１〜２２３のいずれかに格納される。ス
ケジューラ２３０は、キュー２２１〜２２３のいずれか
を選択し、選択したキューの先頭パケットを変調部２０
８へ出力する。
部２０４から受け取ったパケットをキュー識別子に従い
該当するキューに格納する。入力されたパケットは、複
数のキュー２２１〜２２３のいずれかに格納される。ス
ケジューラ２３０は、キュー２２１〜２２３のいずれか
を選択し、選択したキューの先頭パケットを変調部２０
８へ出力する。
【００７５】次に、スケジューラ２３０で実行されるパ
ケットスケジューリングの動作例を詳細に説明する。
ケットスケジューリングの動作例を詳細に説明する。
【００７６】（動作例２−１）図９は、スケジューラ２
３０のスケジューリング動作例２−１を示すフローチャ
ートである。まず、スケジューラ２３０は、キュー処理
が一巡したかチェックする（ステップＦ０１）。一巡し
た場合（ステップＦ０１のＹＥＳ）、スケジューラ２３
０は、グループ２２０内のｎ個のキューをＣＩＲが良い
順に並べ替える（ステップＦ０２）。ただし、ここでは
ＣＩＲを基準として並べ替えを行っているが、無線リン
ク品質の良さを表す指標であれば任意の基準で構わな
い。また、それぞれのキューに対して、ＣＩＲに従って
単位時間当たり送信するデータ量を重みをつけて設定す
る（ステップＦ０３）。例えば、ＣＩＲが最も良いもの
を１０ｋバイト／ｓと設定し、その他のキューは １０ｋバイト／ｓ ×（そのキューのＣＩＲ）/（最も
良いキューのＣＩＲ） と設定することができる。次に、カウンタの値を１にリ
セットし（ステップＦ０４）、１番目のキューを設定さ
れたデータ量だけパケット送信し（ステップＦ０５）、
カウンタを１だけ加算する（ステップＦ０６）。
３０のスケジューリング動作例２−１を示すフローチャ
ートである。まず、スケジューラ２３０は、キュー処理
が一巡したかチェックする（ステップＦ０１）。一巡し
た場合（ステップＦ０１のＹＥＳ）、スケジューラ２３
０は、グループ２２０内のｎ個のキューをＣＩＲが良い
順に並べ替える（ステップＦ０２）。ただし、ここでは
ＣＩＲを基準として並べ替えを行っているが、無線リン
ク品質の良さを表す指標であれば任意の基準で構わな
い。また、それぞれのキューに対して、ＣＩＲに従って
単位時間当たり送信するデータ量を重みをつけて設定す
る（ステップＦ０３）。例えば、ＣＩＲが最も良いもの
を１０ｋバイト／ｓと設定し、その他のキューは １０ｋバイト／ｓ ×（そのキューのＣＩＲ）/（最も
良いキューのＣＩＲ） と設定することができる。次に、カウンタの値を１にリ
セットし（ステップＦ０４）、１番目のキューを設定さ
れたデータ量だけパケット送信し（ステップＦ０５）、
カウンタを１だけ加算する（ステップＦ０６）。
【００７７】キュー処理が一巡していない場合は（ステ
ップＦ０１のＮＯ）、その時のカウンタの値の順番のキ
ューに設定されたデータ量分のパケットを送信し（ステ
ップＦ０５）、カウンタを１だけ加算する（ステップＦ
０６）。
ップＦ０１のＮＯ）、その時のカウンタの値の順番のキ
ューに設定されたデータ量分のパケットを送信し（ステ
ップＦ０５）、カウンタを１だけ加算する（ステップＦ
０６）。
【００７８】スケジューラ２３０は、パケットを送信し
た後、パケット転送レートなどに関し全てのキュー情報
を更新する（ステップＦ０７）。全てのキューが空であ
るかをチェックし（ステップＦ０８）、もし全て空であ
るならば終了し、空でないキューが存在するならば再び
ステップＦ０１に戻る。
た後、パケット転送レートなどに関し全てのキュー情報
を更新する（ステップＦ０７）。全てのキューが空であ
るかをチェックし（ステップＦ０８）、もし全て空であ
るならば終了し、空でないキューが存在するならば再び
ステップＦ０１に戻る。
【００７９】このように、無線リンクの品質に応じて、
単位時間あたり転送可能なパケット量の重み付けをおこ
なうことにより、無線リンク品質の劣る移動局に対して
継続的に帯域の割り当てが行われないという事態を防止
することができる。
単位時間あたり転送可能なパケット量の重み付けをおこ
なうことにより、無線リンク品質の劣る移動局に対して
継続的に帯域の割り当てが行われないという事態を防止
することができる。
【００８０】（動作例２−２）動作例２−２では、図８
に示す複数のキュー２２１〜２２３の１つを移動制御パ
ケット用キューとして設定しておく。パケット分類部２
０４は、パケットの送信元アドレスが局所的な位置登録
局である場合あるいはパケットのヘッダに移動制御パケ
ットであることを示す識別子がある場合には、その情報
に基づいて入力パケットを移動局宛の移動制御パケット
であると識別する。移動制御パケットである場合には移
動制御パケット用キューに格納され、それ以外のパケッ
トである場合には、移動局とフローとの組合せに従っ
て、その他いずれかのキューに格納される。
に示す複数のキュー２２１〜２２３の１つを移動制御パ
ケット用キューとして設定しておく。パケット分類部２
０４は、パケットの送信元アドレスが局所的な位置登録
局である場合あるいはパケットのヘッダに移動制御パケ
ットであることを示す識別子がある場合には、その情報
に基づいて入力パケットを移動局宛の移動制御パケット
であると識別する。移動制御パケットである場合には移
動制御パケット用キューに格納され、それ以外のパケッ
トである場合には、移動局とフローとの組合せに従っ
て、その他いずれかのキューに格納される。
【００８１】図１０は、スケジューラ２３０のスケジュ
ーリング動作例２−２を示すフローチャートである。ま
ず、スケジューラ２３０は、移動制御パケット用キュー
が空であるかどうかをチェックする（ステップＨ０
１）。もし空でなければ（ステップＨ０１のＹＥＳ）、
移動制御パケット用キューの先頭のパケットを送信する
（ステップＨ０５）。空の場合には（ステップＨ０１の
ＮＯ）、その他のキューをＣＩＲが良い順に並べ替える
（ステップＨ０２）。ただし、ここで並べ替えの方法は
任意で構わない。次に、最もＣＩＲの良いキューの先頭
パケットを送信する（ステップＨ０３）。全てのキュー
が空であるかをチェックし（ステップＨ０４）、もし全
て空であるならば終了し、空でないキューが存在するな
らば再びステップＨ０１に戻る。
ーリング動作例２−２を示すフローチャートである。ま
ず、スケジューラ２３０は、移動制御パケット用キュー
が空であるかどうかをチェックする（ステップＨ０
１）。もし空でなければ（ステップＨ０１のＹＥＳ）、
移動制御パケット用キューの先頭のパケットを送信する
（ステップＨ０５）。空の場合には（ステップＨ０１の
ＮＯ）、その他のキューをＣＩＲが良い順に並べ替える
（ステップＨ０２）。ただし、ここで並べ替えの方法は
任意で構わない。次に、最もＣＩＲの良いキューの先頭
パケットを送信する（ステップＨ０３）。全てのキュー
が空であるかをチェックし（ステップＨ０４）、もし全
て空であるならば終了し、空でないキューが存在するな
らば再びステップＨ０１に戻る。
【００８２】なお、スケジューラ２３０が選択したパケ
ットが移動制御パケット用キューのパケットである場
合、パケット誤り可能性を低下させるために、スケジュ
ーラ２３０が変調部２０８にパケットを渡す際、同時に
その旨を通知することによって、通常その移動局の無線
リンク品質を基に適用される変調方式よりも熱雑音や干
渉成分などの背景雑音に対する耐性の高い変調方式を用
いる。たとえば、通常であれば１６ＱＡＭ(Quadrature
Amplitude Modulation)方式を選択する場合には、無線
リンク品質に基づいてＱＰＳＫ(Quadrature Phase Shif
t Keying)方式を選択するなどである。あるいは、通常
の誤り訂正符号方式よりも誤り訂正能力の高い誤り訂正
符号を用いても構わない。たとえば、通常であれば符号
化率１／２の符号化を行う場合には、無線リンク品質に
基づいて符号化率１／４の符号化を行うなどである。こ
のような背景雑音に対する耐性の高い変調方式および誤
り訂正能力の高い誤り訂正符号の両方を用いるようにし
ても良い。
ットが移動制御パケット用キューのパケットである場
合、パケット誤り可能性を低下させるために、スケジュ
ーラ２３０が変調部２０８にパケットを渡す際、同時に
その旨を通知することによって、通常その移動局の無線
リンク品質を基に適用される変調方式よりも熱雑音や干
渉成分などの背景雑音に対する耐性の高い変調方式を用
いる。たとえば、通常であれば１６ＱＡＭ(Quadrature
Amplitude Modulation)方式を選択する場合には、無線
リンク品質に基づいてＱＰＳＫ(Quadrature Phase Shif
t Keying)方式を選択するなどである。あるいは、通常
の誤り訂正符号方式よりも誤り訂正能力の高い誤り訂正
符号を用いても構わない。たとえば、通常であれば符号
化率１／２の符号化を行う場合には、無線リンク品質に
基づいて符号化率１／４の符号化を行うなどである。こ
のような背景雑音に対する耐性の高い変調方式および誤
り訂正能力の高い誤り訂正符号の両方を用いるようにし
ても良い。
【００８３】（第３実施形態）図１１は、本発明の第３
実施形態によるスケジューリング装置を適用したパケッ
ト転送装置の構成を示すブロック図である。本実施形態
によるパケット転送装置は、有線リンク側の出力端子３
０１と、無線リンク側の入力端子３０７および出力端子
３０８とを有する。さらに、パケット転送装置は、パケ
ット識別部３０３、フロー情報記憶部３０４、上り信号
解析部３０５、帯域割当装置３０６、およびフロー毎の
キュー３１１〜３１３を備える。
実施形態によるスケジューリング装置を適用したパケッ
ト転送装置の構成を示すブロック図である。本実施形態
によるパケット転送装置は、有線リンク側の出力端子３
０１と、無線リンク側の入力端子３０７および出力端子
３０８とを有する。さらに、パケット転送装置は、パケ
ット識別部３０３、フロー情報記憶部３０４、上り信号
解析部３０５、帯域割当装置３０６、およびフロー毎の
キュー３１１〜３１３を備える。
【００８４】出力端子３０１からは有線ネットワークへ
向けてパケットが送出される。スケジューラ３０２は、
フロー毎のキュー３１１〜３１３のいずれかの先頭のパ
ケットを取り出して出力端子３０１に渡し、またフロー
情報記憶部３０４におけるフローのパケット転送レート
を更新する。パケット分類部３０３は、入力端子３０７
から入力された信号が移動局からの帯域割り当て要求で
あるか否かを判定し、帯域割当要求であれば、フロー情
報記憶部３０４の該当移動局のフローに帯域割り当て要
求があったことを記録する。通信パケットの場合には、
フロー情報記憶部３０４を参照し、フロー毎に分類して
キュー３１１〜３１３のいずれかに格納する。
向けてパケットが送出される。スケジューラ３０２は、
フロー毎のキュー３１１〜３１３のいずれかの先頭のパ
ケットを取り出して出力端子３０１に渡し、またフロー
情報記憶部３０４におけるフローのパケット転送レート
を更新する。パケット分類部３０３は、入力端子３０７
から入力された信号が移動局からの帯域割り当て要求で
あるか否かを判定し、帯域割当要求であれば、フロー情
報記憶部３０４の該当移動局のフローに帯域割り当て要
求があったことを記録する。通信パケットの場合には、
フロー情報記憶部３０４を参照し、フロー毎に分類して
キュー３１１〜３１３のいずれかに格納する。
【００８５】フロー情報記憶部３０４は、移動局とフロ
ーの組合せ毎にパケット転送レート、移動局と無線基地
局の間の無線リンク品質などの情報を保持している。上
り信号解析部３０５は、入力端子３０７から入力した信
号から各移動局と無線基地局との間の無線リンク品質情
報を取り出し、フロー情報記憶部３０４に記録する。帯
域割当部３０６は、フロー情報記憶部３０４を参照しつ
つ、各移動局に対して上り方向の帯域の割当を決定し、
各移動局へ出力端子３０８を通して帯域割り当て命令を
送出する。
ーの組合せ毎にパケット転送レート、移動局と無線基地
局の間の無線リンク品質などの情報を保持している。上
り信号解析部３０５は、入力端子３０７から入力した信
号から各移動局と無線基地局との間の無線リンク品質情
報を取り出し、フロー情報記憶部３０４に記録する。帯
域割当部３０６は、フロー情報記憶部３０４を参照しつ
つ、各移動局に対して上り方向の帯域の割当を決定し、
各移動局へ出力端子３０８を通して帯域割り当て命令を
送出する。
【００８６】図１２は、フロー情報記憶部３０４の保持
する情報の一例を示す模式図である。ここでは、移動端
末とフローとの組合せごとに、サービスクラス、キュー
識別子、パケット転送レート、サービス品質を満たして
いるどうかのフラグ(satisfied?)、帯域要求の有無を示
す要求フラグ（および要求サイズ）、再送フラグ、およ
び移動制御フラグを保持し、かつ、端末ごとに無線リン
ク品質の情報としてのＣＩＲ(Carrier to Interference
Ratio)を保持している。
する情報の一例を示す模式図である。ここでは、移動端
末とフローとの組合せごとに、サービスクラス、キュー
識別子、パケット転送レート、サービス品質を満たして
いるどうかのフラグ(satisfied?)、帯域要求の有無を示
す要求フラグ（および要求サイズ）、再送フラグ、およ
び移動制御フラグを保持し、かつ、端末ごとに無線リン
ク品質の情報としてのＣＩＲ(Carrier to Interference
Ratio)を保持している。
【００８７】このような第３実施形態において、移動局
から上り無線リンクを通って到達したパケットは、入力
端子３０７を通してパケット分類部３０３に入力する。
パケット分類部３０３は、まず信号がパケットであるか
どうか識別する。パケットでなく帯域割当要求ならば、
フロー情報記憶部３０４の該当するフローの要求フラグ
を１とし、要求されたサイズを記録する。パケットの場
合は、移動局とフローを識別し、フロー情報記憶部３０
４に問い合わせてキュー識別子を得て、移動局とフロー
との組合せに従ってキュー３１１〜３１３のいずれかに
格納する。
から上り無線リンクを通って到達したパケットは、入力
端子３０７を通してパケット分類部３０３に入力する。
パケット分類部３０３は、まず信号がパケットであるか
どうか識別する。パケットでなく帯域割当要求ならば、
フロー情報記憶部３０４の該当するフローの要求フラグ
を１とし、要求されたサイズを記録する。パケットの場
合は、移動局とフローを識別し、フロー情報記憶部３０
４に問い合わせてキュー識別子を得て、移動局とフロー
との組合せに従ってキュー３１１〜３１３のいずれかに
格納する。
【００８８】上り信号解析部３０５は、入力端子３０７
から入力する信号から各移動局と無線基地局の間の無線
リンク品質についての情報が得られるたびに、フロー情
報記憶部３０４の該当する移動局に対する情報を更新す
る。スケジューラ３０２はキュー３１１〜３１３から空
でないキューを順次選択し、先頭のパケットを出力端子
３０１へ出力する。ただし、キューの選択方法は任意の
方法で構わない。また同時に、キューのパケット転送レ
ート情報の更新をフロー情報記憶部３０４に対して行
う。その後、パケットは出力端子３０１から有線ネット
ワークに送出される。
から入力する信号から各移動局と無線基地局の間の無線
リンク品質についての情報が得られるたびに、フロー情
報記憶部３０４の該当する移動局に対する情報を更新す
る。スケジューラ３０２はキュー３１１〜３１３から空
でないキューを順次選択し、先頭のパケットを出力端子
３０１へ出力する。ただし、キューの選択方法は任意の
方法で構わない。また同時に、キューのパケット転送レ
ート情報の更新をフロー情報記憶部３０４に対して行
う。その後、パケットは出力端子３０１から有線ネット
ワークに送出される。
【００８９】帯域割当部３０６は、フロー情報記憶部３
０４の情報に基づいて、移動局の上りリンクの割り当て
帯域を決定し、出力端子３０８を通して該当する移動局
に通知する。割り当てた帯域で、要求されたサイズのデ
ータを送信し終えるときには、同時に該当移動局フロー
の要求フラグを０にしておく。通知を受けた移動局はパ
ケットを上りリンクに出力する。
０４の情報に基づいて、移動局の上りリンクの割り当て
帯域を決定し、出力端子３０８を通して該当する移動局
に通知する。割り当てた帯域で、要求されたサイズのデ
ータを送信し終えるときには、同時に該当移動局フロー
の要求フラグを０にしておく。通知を受けた移動局はパ
ケットを上りリンクに出力する。
【００９０】（動作例３−１）図１３は、帯域割当部３
０６の動作例３−１を示すフローチャートである。帯域
割当部３０６は、フロー情報記憶部３０４の移動局とフ
ローの組合せごとの情報を参照し、サービス品質を満た
していないフローがあるかどうかをチェックする（ステ
ップＩ０１）。もし存在するならば（ステップＩ０１の
ＹＥＳ）、サービス品質を満たしていない任意のフロー
を選択し（ステップＩ０７）、選択したフローに上り帯
域を割り当て移動局に通知する（ステップＩ０８）。た
だし、割り当てる帯域は、フローが要求する全データ分
でも良いし任意の基準で決定した帯域で構わない。
０６の動作例３−１を示すフローチャートである。帯域
割当部３０６は、フロー情報記憶部３０４の移動局とフ
ローの組合せごとの情報を参照し、サービス品質を満た
していないフローがあるかどうかをチェックする（ステ
ップＩ０１）。もし存在するならば（ステップＩ０１の
ＹＥＳ）、サービス品質を満たしていない任意のフロー
を選択し（ステップＩ０７）、選択したフローに上り帯
域を割り当て移動局に通知する（ステップＩ０８）。た
だし、割り当てる帯域は、フローが要求する全データ分
でも良いし任意の基準で決定した帯域で構わない。
【００９１】サービス品質を満たしていないフローがな
い場合には（ステップＩ０１のＮＯ）、サービス品質を
満たしているフローの中で無線リンク品質ＣＩＲが良い
順に並べ替え（ステップＩ０２）、最も無線リンク品質
が良いフローに上り帯域を割り当て移動局に通知する
（ステップＩ０３）。ただし、割り当てる帯域は、フロ
ーが要求する全データ分でも良いし任意の基準で決定し
た帯域で構わない。
い場合には（ステップＩ０１のＮＯ）、サービス品質を
満たしているフローの中で無線リンク品質ＣＩＲが良い
順に並べ替え（ステップＩ０２）、最も無線リンク品質
が良いフローに上り帯域を割り当て移動局に通知する
（ステップＩ０３）。ただし、割り当てる帯域は、フロ
ーが要求する全データ分でも良いし任意の基準で決定し
た帯域で構わない。
【００９２】次に、移動局に帯域を割り当てたことによ
って変化したフローの情報を更新する。まず、割り当て
た帯域でフローの全要求データを送信することが可能で
あるか判断する（ステップＩ０４）。もし可能であれ
ば、フローの要求フラグを０とする（ステップＩ０
５）。送信しきれない場合には（ステップＩ０４のＮ
Ｏ）、割り当てた帯域で送信可能なデータサイズ分減算
して更新する（ステップＩ０９）。以上で帯域割当処理
が終わり、他に要求フラグが１のフローがあるかチェッ
クする（ステップＩ０６）。もしあれば、再びステップ
I０１に戻り、なければ終了する。
って変化したフローの情報を更新する。まず、割り当て
た帯域でフローの全要求データを送信することが可能で
あるか判断する（ステップＩ０４）。もし可能であれ
ば、フローの要求フラグを０とする（ステップＩ０
５）。送信しきれない場合には（ステップＩ０４のＮ
Ｏ）、割り当てた帯域で送信可能なデータサイズ分減算
して更新する（ステップＩ０９）。以上で帯域割当処理
が終わり、他に要求フラグが１のフローがあるかチェッ
クする（ステップＩ０６）。もしあれば、再びステップ
I０１に戻り、なければ終了する。
【００９３】なお、上記第１〜第３実施形態において説
明された動作を実行するパケット転送装置は、プログラ
ム制御のコンピュータにより実現することができる。
明された動作を実行するパケット転送装置は、プログラ
ム制御のコンピュータにより実現することができる。
【００９４】図１５は、本発明によるプログラムにより
各種処理を実行するコンピュータを用いたパケット転送
装置の概略的構成を示すブロック図である。入出力イン
タフェース部４０１は、パケットの入力端子１０１や出
力端子１１０を通して外部とのパケットのやりとりを可
能にする。演算処理部４０２は、ＣＰＵなどのマイクロ
プロセッサおよびその周辺回路からなり、所定のプログ
ラムを読み込んで実行することにより上記ハードウエア
とプログラムからなるソフトウエアとを協働させ、パケ
ット分類部１０４、キューマネージャ１０５およびスケ
ジューラ１３０の各種機能を実現する。記憶部４０３
は、演算処理部４０２での処理に用いる各種情報やパケ
ットスケジューリングプログラムを記憶するメモリであ
る。キューバッファ４０４は、各キュー１２１、１２
２、１２６〜１２８を実現するバッファメモリである。
これら入出力インタフェース部４０１、演算処理部４０
２、記憶部４０３およびキューバッファ４０４は、バス
４０５を介して相互に接続されており、必要に応じて各
種情報をやりとりする。
各種処理を実行するコンピュータを用いたパケット転送
装置の概略的構成を示すブロック図である。入出力イン
タフェース部４０１は、パケットの入力端子１０１や出
力端子１１０を通して外部とのパケットのやりとりを可
能にする。演算処理部４０２は、ＣＰＵなどのマイクロ
プロセッサおよびその周辺回路からなり、所定のプログ
ラムを読み込んで実行することにより上記ハードウエア
とプログラムからなるソフトウエアとを協働させ、パケ
ット分類部１０４、キューマネージャ１０５およびスケ
ジューラ１３０の各種機能を実現する。記憶部４０３
は、演算処理部４０２での処理に用いる各種情報やパケ
ットスケジューリングプログラムを記憶するメモリであ
る。キューバッファ４０４は、各キュー１２１、１２
２、１２６〜１２８を実現するバッファメモリである。
これら入出力インタフェース部４０１、演算処理部４０
２、記憶部４０３およびキューバッファ４０４は、バス
４０５を介して相互に接続されており、必要に応じて各
種情報をやりとりする。
【００９５】
【発明の効果】以上のように、本発明によれば、移動局
に対して所要のサービス品質を保証すべく、無線基地局
は所要のサービス品質を満足しないフロー群に関して
は、サービス品質を満足するフロー群よりも優先してパ
ケット転送を行い、サービス品質を満足するフロー群に
関しては無線リンク品質の良い移動局から順番にパケッ
ト転送を行う。本発明によるスケジューラを無線基地局
に適用することにより、移動通信ネットワークにおける
無線基地局−移動局間の通信に関し、所要のサービス品
質を満たしつつ、セル全体のスループットを最大化する
ことが可能となる。
に対して所要のサービス品質を保証すべく、無線基地局
は所要のサービス品質を満足しないフロー群に関して
は、サービス品質を満足するフロー群よりも優先してパ
ケット転送を行い、サービス品質を満足するフロー群に
関しては無線リンク品質の良い移動局から順番にパケッ
ト転送を行う。本発明によるスケジューラを無線基地局
に適用することにより、移動通信ネットワークにおける
無線基地局−移動局間の通信に関し、所要のサービス品
質を満たしつつ、セル全体のスループットを最大化する
ことが可能となる。
【図１】本発明の第１実施形態によるスケジューリング
装置を適用したパケット転送装置の構成を示すブロック
図である。
装置を適用したパケット転送装置の構成を示すブロック
図である。
【図２】フロー情報記憶部１０３の保持する情報の一例
を示す模式図である。
を示す模式図である。
【図３】スケジューラ１３０のスケジューリング動作例
１−１を示すフローチャートである。
１−１を示すフローチャートである。
【図４】スケジューラ１３０のスケジューリング動作例
１−２を示すフローチャートである。
１−２を示すフローチャートである。
【図５】スケジューラ１３０のスケジューリング動作例
１−３を示すフローチャートである。
１−３を示すフローチャートである。
【図６】スケジューラ１３０のスケジューリング動作例
１−４を示すフローチャートである。
１−４を示すフローチャートである。
【図７】スケジューラ１３０のスケジューリング動作例
１−５を示すフローチャートである。
１−５を示すフローチャートである。
【図８】本発明の第２実施形態によるスケジューリング
装置を適用したパケット転送装置の構成を示すブロック
図である。
装置を適用したパケット転送装置の構成を示すブロック
図である。
【図９】スケジューラ２３０のスケジューリング動作例
２−１を示すフローチャートである。
２−１を示すフローチャートである。
【図１０】スケジューラ２３０のスケジューリング動作
例２−２を示すフローチャートである。
例２−２を示すフローチャートである。
【図１１】本発明の第３実施形態によるスケジューリン
グ装置を適用したパケット転送装置の構成を示すブロッ
ク図である。
グ装置を適用したパケット転送装置の構成を示すブロッ
ク図である。
【図１２】フロー情報記憶部３０４の保持する情報の一
例を示す模式図である。
例を示す模式図である。
【図１３】帯域割当部３０６の動作例３−１を示すフロ
ーチャートである。
ーチャートである。
【図１４】（Ａ）は一般的な移動通信システムの概略的
構成図であり、（Ｂ）は従来のパケット転送装置の一例
を示すブロック図である。
構成図であり、（Ｂ）は従来のパケット転送装置の一例
を示すブロック図である。
【図１５】本発明によるプログラムにより各種処理を実
行するコンピュータを用いたパケット転送装置の概略的
構成を示すブロック図である。
行するコンピュータを用いたパケット転送装置の概略的
構成を示すブロック図である。
０１、０７ 通信装置
０２ 無線リンク
０３ パケット転送装置
０４、０６ 有線リンク
０５ パケットネットワーク
１１ 下りリンク
１２ 上りリンク
００１ 入力端子
００２ フロー情報記憶部
００３ パケット分類部
００４ スケジューラ
００５ 出力端子
０１１、０１２、０１３ 移動局ごとのキューグループ
０２１、０２２ 移動局１のキュー群
０２３、０２４ 移動局２のキュー群
０２５、０２６ 移動局３のキュー群
０３１、０３２、０３３ 移動局毎の出力キューセレク
タ ０３４ 移動局間の出力キューセレクタ １０１、１０９ 入力端子 １０２ 上り信号解析部 １０３ フロー情報記憶部 １０４ パケット分類部 １０５ キューマネージャ １０６ 送信済みバッファ １０７ 再送用バッファ １０８ 変調部 １１０ 出力端子 １２０、１２５ キューグループ １２１、１２２ キュー １２６、１２７、１２８ キュー １３０ スケジューラ １３１、１３２、１３３ 移動局毎の出力キューセレク
タ １３４ 移動局間の出力キューセレクタ ２０１、２０９ 入力端子 ２０２ 上り信号解析部 ２０３ フロー情報記憶部 ２０４ パケット分類部 ２０５ キューマネージャ ２０６ 送信済みバッファ ２０７ 再送用バッファ ２０８ 変調部 ２１０ 出力端子 ２２０ キューグループ ２２１、２２２、２２３ キュー ２３０ スケジューラ ３０１、３０８ 出力端子 ３０２ スケジューラ ３０３ パケット分類 ３０４ フロー情報記憶部 ３０５ 上り信号解析部 ３０６ 帯域割当部 ３０７ 入力端子 ３０２ キューグループ ３１１、３１２、３１３ キュー
タ ０３４ 移動局間の出力キューセレクタ １０１、１０９ 入力端子 １０２ 上り信号解析部 １０３ フロー情報記憶部 １０４ パケット分類部 １０５ キューマネージャ １０６ 送信済みバッファ １０７ 再送用バッファ １０８ 変調部 １１０ 出力端子 １２０、１２５ キューグループ １２１、１２２ キュー １２６、１２７、１２８ キュー １３０ スケジューラ １３１、１３２、１３３ 移動局毎の出力キューセレク
タ １３４ 移動局間の出力キューセレクタ ２０１、２０９ 入力端子 ２０２ 上り信号解析部 ２０３ フロー情報記憶部 ２０４ パケット分類部 ２０５ キューマネージャ ２０６ 送信済みバッファ ２０７ 再送用バッファ ２０８ 変調部 ２１０ 出力端子 ２２０ キューグループ ２２１、２２２、２２３ キュー ２３０ スケジューラ ３０１、３０８ 出力端子 ３０２ スケジューラ ３０３ パケット分類 ３０４ フロー情報記憶部 ３０５ 上り信号解析部 ３０６ 帯域割当部 ３０７ 入力端子 ３０２ キューグループ ３１１、３１２、３１３ キュー
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5K030 GA03 GA13 HA08 HC09 JT09
KX18 LA03 LE05 MA04 MB04
5K067 AA13 AA21 CC08 DD51 EE02
EE10 GG06 HH26 HH28
Claims (51)
- 【請求項１】 共用下り無線回線を通して複数の移動局
へパケットを送信し、マルチアクセス型の上り無線回線
を通して前記複数の移動局からのパケットを受信する無
線基地局におけるパケットスケジューリング方法におい
て、 前記複数の移動局の各々が利用するサービスごとに、対
応するサービス品質が満たされているか否かを判定する
判定ステップと、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 前記サービス品質が満たされていない移動局が存在する
場合には、当該移動局に関して優先してパケット転送を
実行する第１転送ステップと、 前記サービス品質が満たされている移動局に関しては、
前記無線回線の物理的な品質の良い移動局から順番にパ
ケット転送を実行する第２転送ステップと、 を有することを特徴とするパケットスケジューリング方
法。 - 【請求項２】 前記判定ステップでは下りサービス品質
の判定を行い、前記第１および第２転送ステップでは下
り帯域を割り当ててパケット転送を実行する、ことを特
徴とする請求項１記載のパケットスケジューリング方
法。 - 【請求項３】 前記判定ステップでは上りサービス品質
の判定を行い、前記第１および第２転送ステップでは上
り帯域を割り当ててパケット転送を実行する、ことを特
徴とする請求項１記載のパケットスケジューリング方
法。 - 【請求項４】 前記第２転送ステップは、 パケットの消失を検出した移動局が存在する場合には、
当該移動局に関して優先してパケットの再送を実行する
ステップと、 パケットの消失を検出していない移動局に関しては、前
記無線回線の物理的な品質の良い順にパケット転送を実
行するステップと、 を有することを特徴とする請求項１〜３のいずれかに記
載のパケットスケジューリング方法。 - 【請求項５】 前記第１転送ステップにおいて、前記サ
ービス品質が満たされていない移動局に関しては、当該
移動局が使用している無線回線の物理的な品質に基づい
て、前記サービス品質が満たされている移動局の場合よ
りも雑音耐性の高い変調方式および誤り訂正能力の高い
誤り訂正符号化方式の少なくとも一方を使用してパケッ
ト転送を実行する、ことを特徴とする請求項１〜３のい
ずれかに記載のパケットスケジューリング方法。 - 【請求項６】 共用下り無線回線を通して複数の移動局
へパケットを送信し、マルチアクセス型の上り無線回線
を通して前記複数の移動局からのパケットを受信する無
線基地局におけるパケットスケジューリング方法におい
て、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 前記複数の移動局の各々が利用するサービスのフローご
とに設定されるサービス品質と、宛先移動局と前記無線
基地局との間の無線回線の物理的な品質と、に基づい
て、各フローに対してパケット転送レートを設定する転
送レート設定ステップと、 前記設定されたパケット転送レートの大きいフローから
順にパケット転送を実行する転送ステップと、 を有することを特徴とするパケットスケジューリング方
法。 - 【請求項７】 前記転送ステップでは、下り帯域を割り
当て移動局へのパケット転送を実行する、ことを特徴と
する請求項６記載のパケットスケジューリング方法。 - 【請求項８】 前記転送ステップでは、各フローの宛先
移動局に対して上り帯域を割り当て、設定されたパケッ
ト転送レートでパケット転送を実行する、ことを特徴と
する請求項６記載のパケットスケジューリング方法。 - 【請求項９】 共用下り無線回線を通して複数の移動局
へパケットを送信し、マルチアクセス型の上り無線回線
を通して前記複数の移動局からのパケットを受信する無
線基地局におけるパケットスケジューリング方法におい
て、 前記複数の移動局の各々が利用するサービスごとに、対
応するサービス品質が満たされているか否かを判定する
判定ステップと、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 前記サービス品質が満たされていない移動局が存在する
場合には、当該移動局に関して優先してパケット転送を
実行する第１転送ステップと、 前記サービス品質が満たされている移動局に関しては、
当該移動局の各々が利用するサービスのフローごとに設
定されるサービス品質と、宛先移動局と前記無線基地局
との間の無線回線の物理的な品質と、に基づいて、各フ
ローに対してパケット転送レートを設定する転送レート
設定ステップと、 前記設定されたパケット転送レートの大きいフローから
順に、各フローの宛先移動局に関して、設定されたパケ
ット転送レートでパケット転送を実行する転送ステップ
と、 を有することを特徴とするパケットスケジューリング方
法。 - 【請求項１０】 前記判定ステップでは下りサービス品
質の判定を行い、前記転送ステップでは下り帯域を割り
当てパケット転送を実行する、ことを特徴とする請求項
９記載のパケットスケジューリング方法。 - 【請求項１１】 前記判定ステップでは上りサービス品
質の判定を行い、前記転送ステップでは上り帯域を割り
当てパケット転送を実行する、ことを特徴とする請求項
９記載のパケットスケジューリング方法。 - 【請求項１２】 前記下りサービス品質が満たされてい
る移動局に関しては、 当該移動局が利用するサービスごとに吸収可能なパケッ
ト転送遅延の揺らぎ量を当該移動局から前記無線基地局
に対して通知し、 前記無線基地局において当該移動局の利用するサービス
ごとにパケットの転送間隔を測定し、 前記吸収可能なパケット転送遅延の揺らぎ量と前記パケ
ット転送間隔との差分を計算し、 前記差分が小さい移動局から順番に下り帯域を割り当て
てパケット転送を実行する、 ことを特徴とする請求項２記載のパケットスケジューリ
ング方法。 - 【請求項１３】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリング方法にお
いて、 他の無線基地局から前記無線基地局への移動局の移動を
検出する検出ステップと、 他の無線基地局から前記無線基地局へ移動した前記移動
局に関して、移動後一定期間、優先的にパケット転送を
実行する転送ステップと、 を有することを特徴とするパケットスケジューリング方
法。 - 【請求項１４】 前記転送ステップでは、前記移動局に
対して優先的に下り帯域を割り当ててパケット転送を実
行することを特徴とする請求項１３記載のパケットスケ
ジューリング方法。 - 【請求項１５】 前記転送ステップでは、前記移動局に
対して優先的に上り帯域を割り当ててパケット転送を実
行することを特徴とする請求項１３記載のパケットスケ
ジューリング方法。 - 【請求項１６】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリング方法にお
いて、 ある移動局が無線基地局間を移動する際、少なくともパ
ケットのヘッダ情報に基づいて当該移動局宛の移動制御
パケットであることを検出するステップと、 前記移動制御パケットに対しては優先してパケット転送
を実行するステップと、 を有することを特徴とするパケットスケジューリング方
法。 - 【請求項１７】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリング方法にお
いて、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 ある移動局が無線基地局間を移動する際、少なくともパ
ケットのヘッダ情報に基づいて当該移動局宛の移動制御
パケットであることを検出するステップと、 前記移動制御パケットに対しては、当該移動局が使用し
ている無線回線の物理的な品質に基づいて、その他の移
動局の場合よりも雑音耐性の高い変調方式および誤り訂
正能力の高い誤り訂正符号化方式の少なくとも一方を使
用してパケット転送を実行するステップと、 を有することを特徴とするパケットスケジューリング方
法。 - 【請求項１８】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケット転送装置において、 前記複数の移動局の各々が利用するサービスごとに、対
応するサービス品質が満たされているか否かを判定する
判定手段と、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定手段と、 前記サービス品質が満たされていない移動局が存在する
場合には、当該移動局に関して優先してパケット転送を
実行し、前記サービス品質が満たされている移動局に関
しては、前記無線回線の物理的な品質の良い移動局から
順番にパケット転送を実行するスケジューリング手段
と、 を有することを特徴とするパケット転送装置。 - 【請求項１９】 前記判定手段は下りサービス品質の判
定を行い、前記スケジューリング手段は下り帯域を割り
当ててパケット転送を実行する、ことを特徴とする請求
項１８記載のパケット転送装置。 - 【請求項２０】 前記判定手段は上りサービス品質の判
定を行い、前記スケジューリング手段は上り帯域を割り
当ててパケット転送を実行する、ことを特徴とする請求
項１８記載のパケット転送装置。 - 【請求項２１】 前記スケジューリング手段は、前記サ
ービス品質が満たされている移動局のうちパケットの消
失を検出した移動局が存在する場合には、当該移動局に
関して優先してパケットの再送を実行し、パケットの消
失を検出していない移動局に関しては、前記無線回線の
物理的な品質の良い順にパケット転送を実行することを
特徴とする請求項１８〜２０のいずれかに記載のパケッ
ト転送装置。 - 【請求項２２】 前記スケジューリング手段は、前記サ
ービス品質が満たされていない移動局に関しては、当該
移動局が使用している無線回線の物理的な品質に基づい
て、前記サービス品質が満たされている移動局の場合よ
りも雑音耐性の高い変調方式および誤り訂正能力の高い
誤り訂正符号化方式の少なくとも一方を使用してパケッ
ト転送を実行する、ことを特徴とする請求項１８〜２０
のいずれかに記載のパケット転送装置。 - 【請求項２３】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケット転送装置において、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定手段と、 前記複数の移動局の各々が利用するサービスのフローご
とに設定されるサービス品質と、宛先移動局と前記無線
基地局との間の無線回線の物理的な品質と、に基づい
て、各フローに対してパケット転送レートを設定する転
送レート設定手段と、 前記設定されたパケット転送レートの大きいフローから
順にパケット転送を実行するスケジューリング手段と、 を有することを特徴とするパケット転送装置。 - 【請求項２４】 前記スケジューリング手段は、下り帯
域を割り当て移動局へのパケット転送を実行する、こと
を特徴とする請求項２３記載のパケット転送装置。 - 【請求項２５】 前記スケジューリング手段は、各フロ
ーの宛先移動局に対して上り帯域を割り当て、設定され
たパケット転送レートでパケット転送を実行する、こと
を特徴とする請求項２３記載のパケット転送装置。 - 【請求項２６】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケット転送装置において、 前記複数の移動局の各々が利用するサービスごとに、対
応するサービス品質が満たされているか否かを判定する
判定手段と、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定手段と、 前記サービス品質が満たされていない移動局が存在する
場合には、当該移動局に関して優先してパケット転送を
実行し、前記サービス品質が満たされている移動局に関
しては、当該移動局の各々が利用するサービスのフロー
ごとに設定されるサービス品質と、宛先移動局と前記無
線基地局との間の無線回線の物理的な品質と、に基づい
て、各フローに対してパケット転送レートを設定するレ
ート設定手段と、 前記設定されたパケット転送レートの大きいフローから
順に、各フローの宛先移動局に関して、設定されたパケ
ット転送レートでパケット転送を実行するスケジューリ
ング手段と、 を有することを特徴とするパケット転送装置。 - 【請求項２７】 前記判定手段は下りサービス品質の判
定を行い、前記スケジューリング手段は下り帯域を割り
当てパケット転送を実行する、ことを特徴とする請求項
２６記載のパケット転送装置。 - 【請求項２８】 前記判定手段は上りサービス品質の判
定を行い、前記スケジューリング手段は上り帯域を割り
当てパケット転送を実行する、ことを特徴とする請求項
２６記載のパケット転送装置。 - 【請求項２９】 前記下りサービス品質が満たされてい
る移動局に関しては、 当該移動局が利用するサービスごとに吸収可能なパケッ
ト転送遅延の揺らぎ量を当該移動局から受信する受信手
段と、 当該移動局の利用するサービスごとにパケットの転送間
隔を測定する転送間隔測定手段と、 をさらに有し、 前記スケジューリング手段は、前記吸収可能なパケット
転送遅延の揺らぎ量と前記パケット転送間隔との差分を
計算し、前記差分が小さい移動局から順番に下り帯域を
割り当ててパケット転送を実行する、ことを特徴とする
請求項１９記載のパケット転送装置。 - 【請求項３０】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケット転送装置において、 他の無線基地局から前記無線基地局への移動局の移動を
検出する検出手段と、 他の無線基地局から前記無線基地局へ移動した前記移動
局に関して、移動後一定期間、優先的にパケット転送を
実行する転送手段と、 を有することを特徴とするパケット転送装置。 - 【請求項３１】 前記転送手段は、前記移動局に対して
優先的に下り帯域を割り当ててパケット転送を実行する
ことを特徴とする請求項３０記載のパケット転送装置。 - 【請求項３２】 前記転送手段は、前記移動局に対して
優先的に上り帯域を割り当ててパケット転送を実行する
ことを特徴とする請求項３０記載のパケット転送装置。 - 【請求項３３】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケット転送装置において、 ある移動局が無線基地局間を移動する際、少なくともパ
ケットのヘッダ情報に基づいて当該移動局宛の移動制御
パケットであることを検出する検出手段と、 前記移動制御パケットに対しては優先してパケット転送
を実行する転送手段と、 を有することを特徴とするパケット転送装置。 - 【請求項３４】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケット転送装置において、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定手段と、 ある移動局が無線基地局間を移動する際、少なくともパ
ケットのヘッダ情報に基づいて当該移動局宛の移動制御
パケットであることを検出する検出手段と、 前記移動制御パケットに対しては、当該移動局が使用し
ている無線回線の物理的な品質に基づいて、その他の移
動局の場合よりも雑音耐性の高い変調方式および誤り訂
正能力の高い誤り訂正符号化方式の少なくとも一方を使
用してパケット転送を実行する転送手段と、 を有することを特徴とするパケット転送装置。 - 【請求項３５】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリングをコンピ
ュータに実行させるためのプログラムにおいて、 前記複数の移動局の各々が利用するサービスごとに、対
応するサービス品質が満たされているか否かを判定する
判定ステップと、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 前記サービス品質が満たされていない移動局が存在する
場合には、当該移動局に関して優先してパケット転送を
実行する第１転送ステップと、 前記サービス品質が満たされている移動局に関しては、
前記無線回線の物理的な品質の良い移動局から順番にパ
ケット転送を実行する第２転送ステップと、 を有することを特徴とするパケットスケジューリングプ
ログラム。 - 【請求項３６】 前記判定ステップでは下りサービス品
質の判定を行い、前記第１および第２転送ステップでは
下り帯域を割り当ててパケット転送を実行する、ことを
特徴とする請求項３５記載のパケットスケジューリング
プログラム。 - 【請求項３７】 前記判定ステップでは上りサービス品
質の判定を行い、前記第１および第２転送ステップでは
上り帯域を割り当ててパケット転送を実行する、ことを
特徴とする請求項３５記載のパケットスケジューリング
プログラム。 - 【請求項３８】 前記第２転送ステップは、 パケットの消失を検出した移動局が存在する場合には、
当該移動局に関して優先してパケットの再送を実行する
ステップと、 パケットの消失を検出していない移動局に関しては、前
記無線回線の物理的な品質の良い順にパケット転送を実
行するステップと、 を有することを特徴とする請求項３５〜３７のいずれか
に記載のパケットスケジューリングプログラム。 - 【請求項３９】 前記第１転送ステップにおいて、前記
サービス品質が満たされていない移動局に関しては、当
該移動局が使用している無線回線の物理的な品質に基づ
いて、前記サービス品質が満たされている移動局の場合
よりも雑音耐性の高い変調方式および誤り訂正能力の高
い誤り訂正符号化方式の少なくとも一方を使用してパケ
ット転送を実行する、ことを特徴とする請求項３５〜３
７のいずれかに記載のパケットスケジューリングプログ
ラム。 - 【請求項４０】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリングをコンピ
ュータに実行させるためのプログラムにおいて、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 前記複数の移動局の各々が利用するサービスのフローご
とに設定されるサービス品質と、宛先移動局と前記無線
基地局との間の無線回線の物理的な品質と、に基づい
て、各フローに対してパケット転送レートを設定する転
送レート設定ステップと、 前記設定されたパケット転送レートの大きいフローから
順にパケット転送を実行する転送ステップと、 を有することを特徴とするパケットスケジューリングプ
ログラム。 - 【請求項４１】 前記転送ステップでは、下り帯域を割
り当て移動局へのパケット転送を実行する、ことを特徴
とする請求項４０記載のパケットスケジューリングプロ
グラム。 - 【請求項４２】 前記転送ステップでは、各フローの宛
先移動局に対して上り帯域を割り当て、設定されたパケ
ット転送レートでパケット転送を実行する、ことを特徴
とする請求項４０記載のパケットスケジューリングプロ
グラム。 - 【請求項４３】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリングをコンピ
ュータに実行させるためのプログラムにおいて、 前記複数の移動局の各々が利用するサービスごとに、対
応するサービス品質が満たされているか否かを判定する
判定ステップと、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 前記サービス品質が満たされていない移動局が存在する
場合には、当該移動局に関して優先してパケット転送を
実行する第１転送ステップと、 前記サービス品質が満たされている移動局に関しては、
当該移動局の各々が利用するサービスのフローごとに設
定されるサービス品質と、宛先移動局と前記無線基地局
との間の無線回線の物理的な品質と、に基づいて、各フ
ローに対してパケット転送レートを設定する転送レート
設定ステップと、 前記設定されたパケット転送レートの大きいフローから
順に、各フローの宛先移動局に関して、設定されたパケ
ット転送レートでパケット転送を実行する転送ステップ
と、 を有することを特徴とするパケットスケジューリングプ
ログラム。 - 【請求項４４】 前記判定ステップでは下りサービス品
質の判定を行い、前記転送ステップでは下り帯域を割り
当てパケット転送を実行する、ことを特徴とする請求項
４３記載のパケットスケジューリングプログラム。 - 【請求項４５】 前記判定ステップでは上りサービス品
質の判定を行い、前記転送ステップでは上り帯域を割り
当てパケット転送を実行する、ことを特徴とする請求項
４３記載のパケットスケジューリングプログラム。 - 【請求項４６】 前記下りサービス品質が満たされてい
る移動局に関しては、 当該移動局が利用するサービスごとに吸収可能なパケッ
ト転送遅延の揺らぎ量を当該移動局から受信するステッ
プと、 当該移動局の利用するサービスごとにパケットの転送間
隔を測定するステップと、 前記吸収可能なパケット転送遅延の揺らぎ量と前記パケ
ット転送間隔との差分を計算し、前記差分が小さい移動
局から順番に下り帯域を割り当ててパケット転送を実行
するステップと、 を有することを特徴とする請求項３６記載のパケットス
ケジューリングプログラム。 - 【請求項４７】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリングをコンピ
ュータに実行させるためのプログラムにおいて、 他の無線基地局から前記無線基地局への移動局の移動を
検出する検出ステップと、 他の無線基地局から前記無線基地局へ移動した前記移動
局に関して、移動後一定期間、優先的にパケット転送を
実行する転送ステップと、 を有することを特徴とするパケットスケジューリングプ
ログラム。 - 【請求項４８】 前記転送ステップでは、前記移動局に
対して優先的に下り帯域を割り当ててパケット転送を実
行することを特徴とする請求項４７記載のパケットスケ
ジューリングプログラム。 - 【請求項４９】 前記転送ステップでは、前記移動局に
対して優先的に上り帯域を割り当ててパケット転送を実
行することを特徴とする請求項４７記載のパケットスケ
ジューリングプログラム。 - 【請求項５０】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリングをコンピ
ュータに実行させるためのプログラムにおいて、 ある移動局が無線基地局間を移動する際、少なくともパ
ケットのヘッダ情報に基づいて当該移動局宛の移動制御
パケットであることを検出するステップと、 前記移動制御パケットに対しては優先してパケット転送
を実行するステップと、 を有することを特徴とするパケットスケジューリングプ
ログラム。 - 【請求項５１】 共用下り無線回線を通して複数の移動
局へパケットを送信し、マルチアクセス型の上り無線回
線を通して前記複数の移動局からのパケットを受信する
無線基地局におけるパケットスケジューリングをコンピ
ュータに実行させるためのプログラムにおいて、 前記複数の移動局の各々について、前記無線基地局との
間の無線回線の物理的な品質を測定する測定ステップ
と、 ある移動局が無線基地局間を移動する際、少なくともパ
ケットのヘッダ情報に基づいて当該移動局宛の移動制御
パケットであることを検出するステップと、 前記移動制御パケットに対しては、当該移動局が使用し
ている無線回線の物理的な品質に基づいて、その他の移
動局の場合よりも雑音耐性の高い変調方式および誤り訂
正能力の高い誤り訂正符号化方式の少なくとも一方を使
用してパケット転送を実行するステップと、 を有することを特徴とするパケットスケジューリングプ
ログラム。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002008159A JP4168633B2 (ja) | 2002-01-17 | 2002-01-17 | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム |
| CA002416308A CA2416308C (en) | 2002-01-17 | 2003-01-16 | Packet scheduling method and apparatus for downlink transmission to mobile terminals |
| US10/345,311 US7697567B2 (en) | 2002-01-17 | 2003-01-16 | Packet scheduling method and apparatus for downlink transmission to mobile terminals |
| DE2003619609 DE60319609T2 (de) | 2002-01-17 | 2003-01-17 | Verfahren und Vorrichtung zur Ablaufsteuerung von Paketen für die Übertragung zu mobilen Endgeräten in Abwärtsrichtung |
| EP20030001038 EP1330080B1 (en) | 2002-01-17 | 2003-01-17 | Packet scheduling method and apparatus for downlink transmission to mobile terminals |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002008159A JP4168633B2 (ja) | 2002-01-17 | 2002-01-17 | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003209887A true JP2003209887A (ja) | 2003-07-25 |
| JP4168633B2 JP4168633B2 (ja) | 2008-10-22 |
Family
ID=19191391
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002008159A Expired - Fee Related JP4168633B2 (ja) | 2002-01-17 | 2002-01-17 | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7697567B2 (ja) |
| EP (1) | EP1330080B1 (ja) |
| JP (1) | JP4168633B2 (ja) |
| CA (1) | CA2416308C (ja) |
| DE (1) | DE60319609T2 (ja) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005110070A (ja) * | 2003-10-01 | 2005-04-21 | Nec Corp | 移動通信システム、無線基地局、スケジューリング装置及びそれに用いるスケジューリング方法 |
| WO2005091659A1 (ja) * | 2004-03-22 | 2005-09-29 | Matsushita Electric Industrial Co., Ltd. | パケットデータのスケジューリング方法 |
| WO2006051827A1 (ja) * | 2004-11-09 | 2006-05-18 | Ntt Docomo, Inc. | 移動通信システム、移動局、無線基地局及び無線回線制御局 |
| JP2006128774A (ja) * | 2004-10-26 | 2006-05-18 | Nec Corp | 無線基地局及び無線基地局におけるスケジューラアルゴリズム設定方法 |
| WO2006101168A1 (ja) * | 2005-03-23 | 2006-09-28 | Nec Corporation | 呼受付制御システム及び呼受付制御方法 |
| JP2008512069A (ja) * | 2004-09-02 | 2008-04-17 | ザ リージェンツ オブ ザ ユニバーシティ オブ カリフォルニア | コンテンツ及びチャネルアウェアオブジェクトスケジューリング及び誤り制御 |
| WO2008053550A1 (fr) * | 2006-11-01 | 2008-05-08 | Fujitsu Limited | Système de communication sans fil |
| WO2009116120A1 (ja) * | 2008-03-21 | 2009-09-24 | パナソニック株式会社 | 無線端末装置および再送方法 |
| JP2010233087A (ja) * | 2009-03-27 | 2010-10-14 | Kddi R & D Laboratories Inc | 基地局制御装置及び基地局制御方法 |
| US7856241B2 (en) | 2003-09-24 | 2010-12-21 | Nec Corporation | Mobile communication system, radio base station, scheduling apparatus, scheduling method employed in the same, and program thereof |
| US7873050B2 (en) | 2005-11-11 | 2011-01-18 | Samsung Electronics Co., Ltd. | Apparatus and method for downlink packet scheduling in base station of a portable internet system |
| WO2018173912A1 (ja) * | 2017-03-24 | 2018-09-27 | 日本電気株式会社 | 基地局、基地局の制御方法および基地局のプログラムが記録された記録媒体 |
| JP2019221050A (ja) * | 2018-06-19 | 2019-12-26 | 株式会社デンソー | 電池監視システム |
Families Citing this family (49)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AUPQ504100A0 (en) * | 2000-01-11 | 2000-02-03 | Notron (No. 325) Pty Limited | A method for distribution of streamed data packets on a switched network utilising an intelligent distribution network |
| US7190684B2 (en) * | 2000-11-22 | 2007-03-13 | Lucent Technologies Inc. | Method and system for UMTS packet transmission scheduling on shared downlink channels |
| US6847629B2 (en) * | 2000-11-30 | 2005-01-25 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
| US6657980B2 (en) * | 2001-04-12 | 2003-12-02 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
| JP4168633B2 (ja) * | 2002-01-17 | 2008-10-22 | 日本電気株式会社 | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム |
| EP1537677A1 (en) | 2002-08-29 | 2005-06-08 | Koninklijke Philips Electronics N.V. | Transceiver apparatus for use in a multi-frequency communication system, base station of a multi-frequency communication system, method for use of the transceiver apparatus, method of transceiving a multi-frequency signal in a multi-frequency communication system |
| US6993342B2 (en) * | 2003-05-07 | 2006-01-31 | Motorola, Inc. | Buffer occupancy used in uplink scheduling for a communication device |
| CN1276672C (zh) * | 2003-05-16 | 2006-09-20 | 株式会社Ntt都科摩 | 分组通讯系统、基站和移动站 |
| US20040264475A1 (en) * | 2003-06-30 | 2004-12-30 | The Nature Of The Conveyance | Class of high throughput MAC architectures for multi-channel CSMA systems |
| US7570589B1 (en) * | 2003-07-17 | 2009-08-04 | Hewlett-Packard Development Company, L.P. | Media communication converting burst losses to isolated losses |
| CA2442901A1 (en) * | 2003-09-23 | 2005-03-23 | Telecommunications Research Laboratories | Scheduling of wireless packet data transmissions |
| FR2860381B1 (fr) * | 2003-09-25 | 2006-01-06 | Nortel Networks Ltd | Procede d'allocation de ressources dans un systeme de radiocommunication et station de base pour mettre en oeuvre le procede |
| KR100505969B1 (ko) * | 2003-10-24 | 2005-08-30 | 한국전자통신연구원 | 이동통신 시스템의 패킷 스케줄링 시스템 및 방법 |
| WO2005046115A1 (ja) * | 2003-11-11 | 2005-05-19 | Mitsubishi Denki Kabushiki Kaisha | 通信方法、端末および基地局 |
| US8488457B2 (en) | 2003-11-14 | 2013-07-16 | Interdigital Technology Corporation | Wireless communication method and apparatus for transferring buffered enhanced uplink data from a mobile station to a node-B |
| US7562364B2 (en) * | 2003-12-30 | 2009-07-14 | Intel Corporation | Adaptive queue scheduling |
| US8040834B2 (en) | 2004-03-31 | 2011-10-18 | Interdigital Technology Corporation | Wireless communication method and apparatus for reporting traffic volume measurement information to support enhanced uplink data transmissions |
| JP4012172B2 (ja) * | 2004-05-28 | 2007-11-21 | 株式会社東芝 | 無線通信装置及び無線通信方法 |
| KR100713394B1 (ko) * | 2004-06-16 | 2007-05-04 | 삼성전자주식회사 | 이동통신 시스템에서 전송일련번호와 타임스탬프를 이용한 상향링크 데이터 패킷들의 재정렬 방법 및 장치 |
| CN100411474C (zh) * | 2004-06-17 | 2008-08-13 | 大唐移动通信设备有限公司 | 适用于移动通信系统的下行分组数据调度方法 |
| US8099094B2 (en) | 2004-07-12 | 2012-01-17 | Interdigital Technology Corporation | Neighbor scanning in wireless local area networks |
| KR100959977B1 (ko) * | 2004-07-20 | 2010-05-27 | 엘지전자 주식회사 | 네트웍 인터페이스를 이용한 네트웍 설정 장치,방법 및 기록매체 |
| JP4360300B2 (ja) * | 2004-08-10 | 2009-11-11 | 富士通株式会社 | 記憶制御装置及び制御方法 |
| CN100373862C (zh) * | 2004-11-08 | 2008-03-05 | 上海贝尔阿尔卡特股份有限公司 | 流媒体业务的动态无线资源调度方法和设备 |
| JP2006246395A (ja) * | 2005-03-07 | 2006-09-14 | Fujitsu Ltd | マルチキャストプロキシ装置 |
| US7515565B2 (en) * | 2005-05-09 | 2009-04-07 | Kyocera Corporation | Multiple source wireless communication system and method |
| US7804805B2 (en) | 2005-06-27 | 2010-09-28 | Samsung Electronics Co., Ltd | Apparatus and method for scheduling transmission of data packets in a multichannel wireless communication system |
| US20060291395A1 (en) * | 2005-06-28 | 2006-12-28 | Nokia Corporation | Packet transmission control method and apparatus |
| US8032146B2 (en) * | 2006-08-18 | 2011-10-04 | Fujitsu Limited | Radio resource management in multihop relay networks |
| US20080101225A1 (en) * | 2006-10-31 | 2008-05-01 | Tassinari Mark A | Systems and methods for capturing network packets |
| US7729248B2 (en) * | 2006-11-13 | 2010-06-01 | Fujitsu Limited | Scheduler having queue for scheduling transmission of items from a station in a wireless network |
| JP4376916B2 (ja) * | 2007-02-23 | 2009-12-02 | 富士通株式会社 | 移動機のハンドオーバの支援方法、無線ネットワーク制御装置、無線基地局、およびコンピュータプログラム |
| KR101106689B1 (ko) * | 2007-02-26 | 2012-01-18 | 한국과학기술원 | 광대역 무선통신 시스템에서 상향링크 무선자원을 할당하기위한 장치 및 방법 |
| US8325735B2 (en) * | 2007-06-28 | 2012-12-04 | Alcatel Lucent | Multi-link load balancing for reverse link backhaul transmission |
| JP5184141B2 (ja) * | 2008-02-25 | 2013-04-17 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信システム、無線通信方法及び基地局 |
| US8315241B2 (en) * | 2008-03-31 | 2012-11-20 | Lockheed Martin Corporation | Method and apparatus for providing quality of service in wireless networks and sensor networks |
| US9220047B2 (en) * | 2008-03-31 | 2015-12-22 | Kyushu University, National University Corporation | Network system, node, packet forwarding method, program, and recording medium |
| US8345691B2 (en) * | 2008-05-15 | 2013-01-01 | Cellco Partnership | Scheduling with quality of service support in wireless system |
| US8768245B2 (en) * | 2008-08-18 | 2014-07-01 | Agency For Science, Technology And Research | Cyclic prefix schemes |
| US8051136B2 (en) * | 2008-10-13 | 2011-11-01 | International Business Machines Corporation | Optimizing a presence enabled managed service |
| CN101668314B (zh) * | 2009-09-01 | 2012-12-19 | 中兴通讯股份有限公司 | 用于无线分布系统的数据传输方法和装置 |
| US9602594B2 (en) * | 2012-07-31 | 2017-03-21 | Microsoft Technology Licensing, Llc | Processing requests |
| US20140226676A1 (en) * | 2013-02-14 | 2014-08-14 | Qualcomm Incorporated | Proportional scheduling in communications systems |
| EP3055958B1 (en) * | 2013-10-07 | 2017-06-28 | Telefonaktiebolaget LM Ericsson (publ) | Downlink flow management |
| US20170064028A1 (en) * | 2015-08-26 | 2017-03-02 | Futurewei Technologies, Inc. | Quality of Service Enabled Content Routing Method and Apparatus for Information Centric Networking |
| US11416159B2 (en) * | 2019-04-29 | 2022-08-16 | EMC IP Holding Company LLC | Method and system for prioritizing critical data object storage during backup operations |
| US11055016B2 (en) * | 2019-04-29 | 2021-07-06 | EMC IP Holding Company LLC | Method and system for prioritizing critical data object storage during backup operations |
| US11816004B2 (en) * | 2020-02-28 | 2023-11-14 | EMC IP Holding Company LLC | Systems and methods for file level prioritization during multi-object data restores |
| US11362959B2 (en) * | 2020-03-18 | 2022-06-14 | Futurewei Technologies, Inc. | Latency based forwarding of packets with destination policies |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5226071A (en) * | 1990-12-18 | 1993-07-06 | At&T Bell Laboratories | Call path resource allocation in a wireless telecommunications system |
| US5301356A (en) * | 1991-12-10 | 1994-04-05 | Telefonaktiebolaget L M Ericsson | Prioritization between handoff and new call requests in a cellular communications system |
| US5903840A (en) * | 1996-01-16 | 1999-05-11 | Telefonaktiebolaget Im Ericsson (Publ) | System and method for adaptive measurement collection and handoff queuing in a radio telecommunications network |
| JP3478100B2 (ja) * | 1997-12-09 | 2003-12-10 | 三菱電機株式会社 | 無線回線割当装置及び無線回線割当方法 |
| US6674765B1 (en) | 1998-05-22 | 2004-01-06 | Lucent Technologies Inc. | Methods and apparatus for random chip delay access priority in a communications system |
| US6452915B1 (en) * | 1998-07-10 | 2002-09-17 | Malibu Networks, Inc. | IP-flow classification in a wireless point to multi-point (PTMP) transmission system |
| JP3306705B2 (ja) | 1998-09-22 | 2002-07-24 | 富士通株式会社 | パケット転送制御装置及びそのスケジューリング方法 |
| US6393012B1 (en) * | 1999-01-13 | 2002-05-21 | Qualcomm Inc. | System for allocating resources in a communication system |
| US7406098B2 (en) * | 1999-01-13 | 2008-07-29 | Qualcomm Incorporated | Resource allocation in a communication system supporting application flows having quality of service requirements |
| JP3107077B2 (ja) | 1999-02-22 | 2000-11-06 | 住友電気工業株式会社 | 通信方法及び通信装置 |
| JP4588201B2 (ja) | 1999-11-29 | 2010-11-24 | パナソニック株式会社 | 無線通信システム |
| US6590890B1 (en) | 2000-03-03 | 2003-07-08 | Lucent Technologies Inc. | Method of packet scheduling, with improved delay performance, for wireless networks |
| US7116646B1 (en) * | 2000-03-07 | 2006-10-03 | Telefonakitebolaget Lm Ericsson (Publ) | CDMA internet protocol mobile telecommunications network architecture and methodology |
| US6801512B1 (en) | 2000-03-23 | 2004-10-05 | Motorola, Inc. | Method and apparatus for providing a distributed architecture digital wireless communication system |
| JP2001333097A (ja) | 2000-05-23 | 2001-11-30 | Keio Gijuku | 無線通信装置 |
| US6987738B2 (en) * | 2001-01-12 | 2006-01-17 | Motorola, Inc. | Method for packet scheduling and radio resource allocation in a wireless communication system |
| US6778687B2 (en) * | 2001-04-24 | 2004-08-17 | Lockheed Martin Corporation | Fingerprint matching system with ARG-based prescreener |
| KR100493084B1 (ko) * | 2001-05-04 | 2005-06-03 | 삼성전자주식회사 | 이동통신시스템에서 멀티미디어 서비스를 위한 초기전송및 재전송 장치 및 방법 |
| US6961349B2 (en) * | 2001-05-30 | 2005-11-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Handling TCP protocol for connections transmitted in parallel over radio link |
| US6895235B2 (en) * | 2001-06-05 | 2005-05-17 | Telcordia Technologies, Inc. | Adaptive load and coverage management system and method |
| US7453801B2 (en) * | 2001-11-08 | 2008-11-18 | Qualcomm Incorporated | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements |
| US7103350B2 (en) * | 2001-11-16 | 2006-09-05 | Nortel Networks Limited | Scheduler with fairness control and quality of service support |
| US7447181B1 (en) * | 2001-12-05 | 2008-11-04 | Nokia Corporation | Method and apparatus for improving a mobile station cell change operation in the general packet radio system (GPRS) |
| JP4168633B2 (ja) * | 2002-01-17 | 2008-10-22 | 日本電気株式会社 | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム |
| KR100585713B1 (ko) * | 2003-05-20 | 2006-06-07 | 엘지전자 주식회사 | 고속무선 데이터 통신 시스템의 순방향 스케줄링 방법 |
-
2002
- 2002-01-17 JP JP2002008159A patent/JP4168633B2/ja not_active Expired - Fee Related
-
2003
- 2003-01-16 CA CA002416308A patent/CA2416308C/en not_active Expired - Fee Related
- 2003-01-16 US US10/345,311 patent/US7697567B2/en not_active Expired - Fee Related
- 2003-01-17 EP EP20030001038 patent/EP1330080B1/en not_active Expired - Lifetime
- 2003-01-17 DE DE2003619609 patent/DE60319609T2/de not_active Expired - Lifetime
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7856241B2 (en) | 2003-09-24 | 2010-12-21 | Nec Corporation | Mobile communication system, radio base station, scheduling apparatus, scheduling method employed in the same, and program thereof |
| JP2005110070A (ja) * | 2003-10-01 | 2005-04-21 | Nec Corp | 移動通信システム、無線基地局、スケジューリング装置及びそれに用いるスケジューリング方法 |
| WO2005091659A1 (ja) * | 2004-03-22 | 2005-09-29 | Matsushita Electric Industrial Co., Ltd. | パケットデータのスケジューリング方法 |
| JP2008512069A (ja) * | 2004-09-02 | 2008-04-17 | ザ リージェンツ オブ ザ ユニバーシティ オブ カリフォルニア | コンテンツ及びチャネルアウェアオブジェクトスケジューリング及び誤り制御 |
| JP2006128774A (ja) * | 2004-10-26 | 2006-05-18 | Nec Corp | 無線基地局及び無線基地局におけるスケジューラアルゴリズム設定方法 |
| US7835394B2 (en) | 2004-10-26 | 2010-11-16 | Nec Corporation | Dynamic setting of transmission scheduler algorithms |
| WO2006051827A1 (ja) * | 2004-11-09 | 2006-05-18 | Ntt Docomo, Inc. | 移動通信システム、移動局、無線基地局及び無線回線制御局 |
| JPWO2006051827A1 (ja) * | 2004-11-09 | 2008-05-29 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システム、移動局、無線基地局及び無線回線制御局 |
| WO2006101168A1 (ja) * | 2005-03-23 | 2006-09-28 | Nec Corporation | 呼受付制御システム及び呼受付制御方法 |
| US7873050B2 (en) | 2005-11-11 | 2011-01-18 | Samsung Electronics Co., Ltd. | Apparatus and method for downlink packet scheduling in base station of a portable internet system |
| JPWO2008053550A1 (ja) * | 2006-11-01 | 2010-02-25 | 富士通株式会社 | 無線通信システム |
| WO2008053550A1 (fr) * | 2006-11-01 | 2008-05-08 | Fujitsu Limited | Système de communication sans fil |
| JP4883090B2 (ja) * | 2006-11-01 | 2012-02-22 | 富士通株式会社 | 無線通信システム |
| US9345037B2 (en) | 2006-11-01 | 2016-05-17 | Fujitsu Limited | Wireless communication system assigning terminals to group corresponding to frequency bands |
| US10182418B2 (en) | 2006-11-01 | 2019-01-15 | Fujitsu Limited | Wireless communication system to assign wireless resources based on bandwidth as terminal performance |
| JP2009232109A (ja) * | 2008-03-21 | 2009-10-08 | Panasonic Corp | 無線端末装置および再送方法 |
| WO2009116120A1 (ja) * | 2008-03-21 | 2009-09-24 | パナソニック株式会社 | 無線端末装置および再送方法 |
| US8351864B2 (en) | 2008-03-21 | 2013-01-08 | Panasonic Corporation | Wireless terminal and retransmission method |
| JP2010233087A (ja) * | 2009-03-27 | 2010-10-14 | Kddi R & D Laboratories Inc | 基地局制御装置及び基地局制御方法 |
| WO2018173912A1 (ja) * | 2017-03-24 | 2018-09-27 | 日本電気株式会社 | 基地局、基地局の制御方法および基地局のプログラムが記録された記録媒体 |
| JP2019221050A (ja) * | 2018-06-19 | 2019-12-26 | 株式会社デンソー | 電池監視システム |
| JP7040313B2 (ja) | 2018-06-19 | 2022-03-23 | 株式会社デンソー | 電池監視システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4168633B2 (ja) | 2008-10-22 |
| DE60319609T2 (de) | 2009-04-02 |
| EP1330080B1 (en) | 2008-03-12 |
| US7697567B2 (en) | 2010-04-13 |
| EP1330080A2 (en) | 2003-07-23 |
| EP1330080A3 (en) | 2004-02-18 |
| DE60319609D1 (de) | 2008-04-24 |
| US20030133457A1 (en) | 2003-07-17 |
| CA2416308C (en) | 2006-08-01 |
| CA2416308A1 (en) | 2003-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003209887A (ja) | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム | |
| US6879561B1 (en) | Method and system for wireless packet scheduling with per packet QoS support and link adaptation | |
| JP3828431B2 (ja) | 基地局、制御装置、通信システム及び通信方法 | |
| CN100555983C (zh) | Umts中协调的数据流控制和缓冲器共享 | |
| KR101118339B1 (ko) | 무선 베어러에 서비스를 매핑하여 가중치에 따라 무선 베어러에 대역폭을 할당하는 장치 및 방법 | |
| JP4444246B2 (ja) | 通信システムにおけるデータのスケジューリング装置及び方法 | |
| JP4058326B2 (ja) | 無線基地局、制御装置、無線通信システム及び通信方法 | |
| KR101087882B1 (ko) | 무선 데이터 네트워크에서의 전송을 스케쥴링하는 방법 및장치 | |
| JP3866963B2 (ja) | Ｃｄｍａシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステム | |
| CN101702630B (zh) | 媒体存取控制单元、移动无线装置及映像数据的方法 | |
| EP1479200B1 (en) | Method and system for dynamic remapping of packets for a router | |
| WO2004021651A1 (ja) | パケット送信スケジューリング方法および基地局装置 | |
| WO1998016036A1 (en) | Method and router in a packet network with priority classes | |
| JP2003229896A (ja) | パケット伝送のスケジューリング装置及びパケット伝送のスケジューリング方法 | |
| WO2009028877A2 (en) | Scheduling method and apparatus for high speed video stream service in communication system | |
| KR100458915B1 (ko) | 무선 통신망에서 인터넷 서비스 품질 지원을 위한 패킷스케쥴링 방법 | |
| CN101494908B (zh) | 用户设备数据的调度方法及分组调度器 | |
| CN100431362C (zh) | 移动通信系统中分组业务调度的方法 | |
| JP2005045561A (ja) | パケット送信スケジューリング装置、その方法及び無線基地局装置 | |
| JP2000069548A (ja) | 通信帯域割当方法 | |
| JP4182415B2 (ja) | 無線アクセスシステムにおけるスケジューリング処理装置 | |
| KR100748283B1 (ko) | 송신 스케줄러 알고리즘의 동적 설정 | |
| JP2004260261A (ja) | パケットスケジューリング方法及び移動通信システム | |
| KR20060091158A (ko) | 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법 | |
| JP2004072379A (ja) | 送信パケットスケジューリング装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070323 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070522 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080715 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080728 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4168633 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120815 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130815 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |