(57)【要約】【課題】一回のスケジューリングで転送するパケットの数を端末間で均一化する。【解決手段】一回のスケジューリングで転送すべき予め定めたパケットの数を通信端末が一回のスケジューリングで転送するパケットの数とウィンドウサイズとの積で除した係数を算出し（Ｓ１０３）、呼設定時にウィンドウサイズに基づいて決定したスケジューリング（Ｓ１０２）で定まる間隔に乗じて新たなスケジューリングの間隔を決定するステップ（Ｓ１０４）。【選択図】図２
2008187397.tif 000002
【特許請求の範囲】
【請求項１】
ウィインドウサイズに基づいてパケットをタイムスロットに割り当てるスケジューリングを実行し、通信端末との間で時分割多重通信を行う基地局において、
一回のスケジューリングで転送すべき予め定めたパケットの数と、前記ウィンドウサイズと前記通信端末が一回のスケジューリングで転送するパケットの数との積との比で示した係数を、前記ウィンドウサイズに基づいて決定したスケジューリングで定まる間隔に乗じて新たなスケジューリングの間隔を決定する手段と、を備える基地局装置。
【請求項２】
前記新たなスケジューリング間隔にもとづき、新たなスケジューリングを実行し、前記通信端末との間でパケット通信を行う手段とを備える請求項１記載の基地局装置。
【請求項３】
基地局と通信端末との間で転送するパケットをタイムスロットへ割り当てる間隔を決定するスケジューリング方法であって、
一回のスケジューリングで転送すべき予め定めたパケットの数と、前記通信端末が一回のスケジューリングで転送するパケットの数とウィンドウサイズとの積との比で示した係数を、呼設定時に前記ウィンドウサイズに基づいて決定したスケジューリングで定まる間隔に乗じて新たなスケジューリングの間隔を決定するステップを備えるスケジューリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は基地局と通信端末との間で転送するパケットをタイムスロットへ割り当てるスケジューリングに関する。
【背景技術】
【０００２】
時分割多重方式におけるパケット通信ではタイムスロットにパケットを割り当て（スケジューリング）、基地局と通信端末との間のパケット転送を行う。スケジューリングは、パケットの転送順序を決定するもので（特許文献１参照）、従来のスケジューリングは呼設定時にウィンドウサイズ（連続して送信できるパケットの数を定めた値）に基づいて決定している。
【特許文献１】特開平１１−３４６２２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
近年、通信端末の処理能力の向上に伴い通信端末が処理できるパケット数も増加しているが、従来のスケジューリングでは通信端末が処理できるパケットの数を考慮せずウィンドウサイズを基準に一定数のパケットをタイムスロットを割り当てている。このため、ウィンドウサイズが同じでもパケット処理能力の大きい通信端末との間の通信では、一回で送信できるパケットの数に大きな差が生じ、基地局の目的である「できるだけ公平に通信権の割り当てを行う」ことができず、端末間での通信権の不公平な割り当てが生じる。
【０００４】
一回で送信できるパケットの数を端末毎に均一化する方法として、例えば、端末毎にウィンドウサイズを変えることが考えられる。しかし、ウィンドウサイズは呼設定時に受信確認を発行する最適なタイミングを決定する値であるため、ウィンドウサイズを小さくすると受信確認の頻度が増えスループットが低下し、また、ウィンドウサイズを大きくすると受信確認の頻度が低下し信頼性が低下する。このため、送信パケット数の均一化のためにウィンドウサイズを変更することは好ましくない。
【課題を解決するための手段】
【０００５】
本発明の基地局装置は、ウィインドウサイズに基づいてパケットをタイムスロットに割り当てるスケジューリングを実行し、通信端末との間で時分割多重通信を行う基地局において、一回のスケジューリングで転送すべき予め定めたパケットの数と前記ウィンドウサイズと前記通信端末が一回のスケジューリングで転送するパケットの数との積との比で示した係数を、前記ウィンドウサイズに基づいて決定したスケジューリングで定まる間隔に乗じて新たなスケジューリングの間隔を決定する手段と、新たなスケジューリングを実行し、前記通信端末との間でパケット通信を行う手段とを備える。また、本発明のスケジューリング方法は、基地局と通信端末との間で転送するパケットをタイムスロットへ割り当てる間隔を決定するスケジューリング方法であって、一回のスケジューリングで転送すべき予め定めたパケットの数と前記通信端末が一回のスケジューリングで転送するパケットの数とウィンドウサイズとの積との比で示した係数を、呼設定時に前記ウィンドウサイズに基づいて決定したスケジューリングで定まる間隔に乗じて新たなスケジューリングの間隔を決定するステップを備える。
【０００６】
上記構成によれば、従来ウィンドウサイズに基づいて一律に決定していたスケジューリングの間隔を、一回のスケジューリングで転送すべき予め定めたパケットの数を基準に通信端末が一回のスケジューリングで転送するパケットの数を考慮して決定することで、処理能力が小さい通信端末であればスケジューリングの間隔が延長され、また処理能力が大きい通信端末であればスケジューリングの間隔が短縮されるため、一回のスケジューリングで転送するパケットの数を端末間で均一化することができる。
【発明を実施するための最良の形態】
【０００７】
図１は本発明の実施形態に係る基地局装置の構成を示す図である。基地局装置１００は、無線部１０１を備えたレイヤ１部と、データコントロール部１０３を備えたレイヤ２部と、無線制御部１０５、回線制御部１０７及びスケジューリング制御部１０９を備えたレイヤ３部とを備え、ネットワークに接続されている。無線制御部１０５及び回線制御部１０７は、スケジューリング制御部１０９で決定したスケジューリングに従って、通信端末との間でパケット通信を行う。
【０００８】
スケジューリング制御部１０９は、一回のスケジューリングで転送すべき予め定めたパケットの数と、ウィンドウサイズと通信端末が一回のスケジューリングで転送するパケットの数との積との比で示した係数を算出し、算出した係数をウィンドウサイズに基づいて決定したスケジューリングで定まる間隔に乗じて新たなスケジューリングの間隔を決定する。上記係数は、一回のスケジューリングで転送すべきパケットの数を予め定めておき、これを基準にして、処理能力が小さい通信端末であればスケジューリングの間隔を延長し、処理能力が大きい通信端末であればスケジューリングの間隔を短縮するための値である。例えば、一回のスケジューリングで転送すべきパケットの数を１０２４バイトと定め、ウィンドウサイズ＝３、通信端末が一回のスケジューリングで転送できるパケットの数を１２８バイトとした場合、１０２４／（１２８×３）≒２（小数未満切り捨て）を、ウィンドウサイズに基づいて決定したスケジューリングの間隔に乗じて、スケジューリングの間隔を延長又は短縮して新たなスケジューリングの間隔を設定する。
【０００９】
図２は本発明の実施形態に係るスケジューリング方法の処理の流れを示す図である。まず、呼設定時にパケットの数及びウィンドウサイズを決定し（Ｓ１０１）、決定したウィンドウサイズに基づいてスケジューリングの間隔を決定する（Ｓ１０２）。その後、決定したスケジューリング間隔を短縮又は延長するために、一回のスケジューリングで転送しようとするパケットの数を設定しておき、この値を基準に係数を算出し（Ｓ１０３）、この係数をＳ１０２で決定したスケジューリングの間隔に乗じて新たなスケジューリングの間隔を決定する（Ｓ１０４）。
【００１０】
上記実施形態によれば、従来ウィンドウサイズに基づいて一律に決定していたスケジューリングの間隔を、一回のスケジューリングで転送すべき予め定めたパケットの数を基準に通信端末が一回のスケジューリングで転送するパケットの数を考慮して決定することで、処理能力が小さい通信端末であればスケジューリングの間隔が延長され、また処理能力が大きい通信端末であればスケジューリングの間隔が短縮されるため、一回のスケジューリングで転送するパケットの数を端末間で均一化することができる。また、スケジューリング間隔の均一化により、スケジューリング回数の低減が可能となりトータルスループットを向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態に係る基地局装置の構成を示す図
【図２】本発明の実施形態に係るスケジューリングの流れを示す図
【符号の説明】
【００１２】
１００  基地局装置
１０１  無線部
１０３  データコントロール部
１０５  無線制御部
１０７  回線制御部
１０９  スケジューリング制御部
【図１】
2008187397.tif 000003
【図２】
2008187397.tif 000004