(57)【要約】【課題】遅延なく、全てのデータを本来の送信タイミングで送信できるようにする。【解決手段】オフセットタイミング毎にキューバッファ３３ｃ０〜３３ｃ９を設けると共に、時間的に早く到来するオフセットタイミングに応じたキューバッファほど、送信前処理の優先度を高くする。スケジュール処理部３３は所定のオフセットタイミングで送信されるフレームを該オフセットタイミングに対応するキューバッファにキューイングする。ついで、優先度順にキューバッファよりフレームを取り出して該フレームに送信前処理を施してフレームタイミング別に、かつオフセットタイミング別に送信メモリ３３ｄに保存し、送信処理部３４は現フレームタイミングにおける現オフセットタイミングのフレームを送信メモリより読み出して送信する。【選択図】    図１
2004153629.tif 000002
【特許請求の範囲】
【請求項１】
送信順とは必ずしも一致しない順序で到来するデータを各フレーム内の複数のタイミングのうちのいずれかのタイミングで送信するデータ送信方法において、
送信タイミングの早いデータのキューイング用及び遅いデータのキューイング用の複数のキューバッファを設け、
到来したデータを前記複数のタイミングのうちのいずれかのタイミングで送信するか判定し、
該判定したタイミングにより該データを前記キューバッファのいずれかにキューイングし、
送信タイミングの遅いデータ用よりも早いデータ用のキューバッファについての待ちキューを優先して処理して送信メモリに格納し、
送信メモリより前記判定したタイミングでデータを送信するようにデータを読み出して送信する、
ことを特徴とするデータ送信方法。
【請求項２】
１つのキューバッファにキューイングするデータ数を規定するリミットを設定し、
該リミットを越える場合には次の優先度のキューバッファにキューイングする、
ことを特徴とする請求項１記載のデータ送信方法。
【請求項３】
各キューバッファに均一にデータがキューイングされるように制御する、
ことを特徴とする請求項１記載のデータ送信方法。
【請求項４】
送信順とは必ずしも一致しない順序で到来するデータを各フレーム内の複数のタイミングのうちのいずれかのタイミングで送信するか判定し、判定したタイミングでデータを送信するように送信メモリからデータを読み出して送信する送信装置において、
送信タイミングの早いデータのキューイング用及び遅いデータのキューイング用の複数のキューバッファと、
送信メモリと、
該判定したタイミングにより、到来したデータを前記キューバッファのいずれかにキューイングし、送信タイミングの遅いデータ用よりも早いデータ用のキューバッファについての待ちキューを優先して処理して、前記送信メモリに格納する制御手段と、
を備えたことを特徴とする送信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ送信方法及びデータ送信装置に係わり、特に、送信順とは必ずしも一致しない順序で到来するデータを各フレーム内の複数のタイミングのうちのいずれかのタイミングで送信するデータ送信方法及びデータ送信装置に関する。
【０００２】
【従来の技術】
図７は無線システムの構成図であり、移動マルチメディアスイッチングシステム（ＭＭＳ）１に複数の無線アクセスネットワーク（ＲＡＮ）２ａ〜２ｎが接続され、各無線アクセスネットワーク（ＲＡＮ）  ２ａ〜２ｎには、無線ネットワークコントローラ（ＲＮＣ）３、マルチメディア信号処理装置（ＭＰＥ）４、複数の基地送受信局（ＢＴＳ）５ａ〜５ｍが設けられている。各基地送受信局５ａ〜５ｍは管理下のセル内に存在する多数のユーザ装置（移動局）ＵＥと無線で通信できるようになっている。
各無線ネットワークコントローラ（ＲＮＣ）３は、図８に示すように、上位装置である移動マルチメディアスイッチングシステム（ＭＭＳ）１と接続してコマンドを出力する処理装置（ＣＰＵ）３ａ、該コマンドに従った処理を行うデジタル信号処理部（ＤＳＰ）３ｂ、基地送受信局（ＢＴＳ）との間でデータの送受信を行う送受信部３ｃを備えている。デジタル信号処理部（ＤＳＰ）３ｂ内には、設定テーブルＳＴＢが設けられている。
【０００３】
設定テーブルＳＴＢには、図９に示すように、ＶＣ（Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ）番号に対応させてチャネルの種別、オフセットタイミングを規定するオフセット値、送信情報等が、処理装置（ＣＰＵ）３ａにより予め設定されている。チャネルには、ＢＣＣＨ（同報チャネル），ＰＣＣＨ（ページングチャネル），ＣＣＣＨ（共通制御チャネル），ＤＣＣＨ（個別制御チャネル）、ＤＴＣＨ（個別パケットチャネル）などがある。ＣＰＵ  ３ａはコマンドにより１以上のＶＣ番号を指定して同時に複数のチャネル情報を送信するよう指示することができる。
また、設定テーブルＳＴＢには、複数個のレート制御パターンＲＣＰ１〜ＲＣＰｎが予めＣＰＵ  ３ａにより設定されている。レート制御パターンＲＣＰ１〜ＲＣＰｎは、１フレームタイミングで送信可能なチャネルの組合わせを示すパターンである。ＣＰＵ  ３ａよりコマンドにより、同時に複数個のチャネルの情報を送信することが指示されると、ＤＳＰ３ｂはレート制御パターンＲＣＰ１〜ＲＣＰｎを参照して最適なレート制御パターンを選択してチャネルの情報を送信する。ＣＰＵ  ３ａより指示された複数個のチャネルの組合わせを示すレート制御パターンが存在する場合には、チャネルの優先順位（ＢＣＣＨ＞ＰＣＣＨ＞ＣＣＣＨ）を考慮して送信すべきチャネル、送信しないチャネルを決定する。送信しないチャネルの情報はバッファリングされて次のフレームタイミングにおける送信情報として滞留する。
【０００４】
図１０はＤＳＰ  ３ｂのタイミング説明図である。タイミングにはフレームタイミングとオフセットタイミングの２種類がある。フレームタイミング幅は３ＧＰＰの無線フレーム期間を意識した１０ｍｓｅｃ／フレームであり、０〜４０９５のフレームタイミング（フレーム番号）を繰り返す。各フレームタイミング間は１０分割されてオフセットタイミング（オフセット番号）０〜９が形成される。フレーム番号ｉにおいてフレーム（データ）を送信するためのスケジュール処理を行い、次のフレーム番号ｉ＋１において前フレーム番号で送信処理が施されたフレームの送信を行う。スケジュール処理を行う期間をスケジュールタイミングＳＣＴ、送信処理を行う期間を送信タイミングＴＲＴという。実際には、次フレームについてのスケジュール処理と前回のフレームタイミングＳＣＴでスケジュール処理されたデータの送信処理とが同時に行われる。
【０００５】
図８に戻って、ＤＳＰ  ３ｂには１０ｍｓｅｃ毎にカウントアップして０〜４０９５のフレームタイミング（フレーム番号）を示すフレームカウンタ６と、１ｍｓｅｃ毎にカウントアップして０〜９のオフセットタイミング（オフセット番号）を示すオフセットカウンタ７が設けられており、フレームタイミングとオフセットタイミングを識別できるようになっている。同じフレーム内であればオフセット０であってもオフセット９であってもフレームナンバは同じでありシステム的には同一タイミング（同一フレーム）の送信データとして扱われる。このように送信タイミングをコントロールする処理がスケジュール処理である。また、ＤＳＰ３ａには、後述するスケジュールキュー（キューバッファ）８や送信フレームキュー（送信メモリ）９が設けられている。
【０００６】
図１１は従来のスケジュール処理フローである。ＣＰＵ  ３ａは送信要求コマンドをＤＳＰ  ３ｂに送信する（ステップ１０１）。ＣＰＵ  ３ａからの送信要求は設定テーブルＳＴＢにリスト化されているため、送信要求コマンドで複数のＶＣ番号を指定するだけで複数のチャネルの送信要求が可能である。
ＤＳＰ  ３ｂは、送信要求コマンドを受信すれば、設定テーブルＳＴＢを参照して送信要求コマンドで指定されるチャネルの種別を判定すると共に（ステップ１０２）、それぞれのチャネルデータの送信タイミング（フレーム番号、オフセット番号）を決定する（ステップ１０３）。送信タイミングのうち、フレーム番号は、フレームカウンタ６が示す現フレームタイミングの次フレームタイミング（番号）であり、オフセット番号は設定テーブルＳＴＢにＣＰＵ  ３ａにより予め設定されているオフセット値にもとづいて決定する。
【０００７】
ついで、ＤＳＰ  ３ｂは、設定テーブルＳＴＢに設定されているレート制御パターンＲＣＰ１〜ＲＣＰｎを参照してレート制御の判定を行う（ステップ１０４）。すなわち、ＤＳＰ  ３ｂは、レート制御パターンＲＣＰ１〜ＲＣＰｎ及びステップ１０２で取得した送信要求コマンドで指定されるチャネルを参照して、無線フレームで送信可能な最良のレート制御パターンを選び出す。このときレート制御パターンの合致が得られなかったチャネルデータは次回送信時の再スケジュール対象データとしてバッファリングされて滞留する。
【０００８】
レート制御の判定が終了すれば、レート制御パターンの合致が得られたチャネルの送信データを用いてチャネル毎の送信フレームを作成し、作成したフレームを１つのスケジュールキュー（キューバッファ）８へ順番に積み込む（ステップ１０５）。ついで、スケジュールキュー８に積まれているフレーム（データ）を１フレームづつ積まれた順番に読出し、フレーム番号・オフセット番号別に管理されている送信メモリ９の送信すべきタイミング位置に登録する（スケジュール登録処理、ステップ１０６）。すなわち、送信メモリ９は、フレーム番号０〜４０９５のそれぞれに対して、０〜９の１０個のオフセット番号に応じた記憶領域を有しているから、スケジュールキュー８から読み出した各フレーム（データ０〜３）のフレーム番号・オフセット番号を参照して対応する送信メモリ９の記憶領域にマッピングする。
【０００９】
以上はスケジュールタイミングＳＣＴにおいて行われる。次の送信タイミングＴＲＴでは、フレームカウンタ６及びオフセットカウンタ７より与えられるフレーム番号・オフセット番号の送信タイミングに従い、該送信タイミングに応じた送信メモリ９の記憶領域から送信データを読み出し、該送信データをＡＴＭセルに変換して基地送受信局（ＢＴＳ）に送信する（ステップ１０７）。以後、別処理をして上記ステップ１０１〜１０７の処理を繰り返す。
【００１０】
図１２はスケジュールタイミングＳＣＴにおけるスケジュール処理と送信タイミングＴＲＴにおける送信処理の説明図である。スケジュールキュー８にはデータ（フレーム）０〜３がキューイングされており、それらを送信すべきフレーム番号はすべて２で、オフセット番号はそれぞれ９，２，５，０である。これらデータ０〜４はスケジュールタイミングＳＣＴにおいてスケジュールキュー８から順番に読み出されて送信メモリ９にマッピングされる。そして、次の送信タイミングＴＲＴおいてフレーム番号・オフセット番号に応じた送信メモリ９の記憶領域から送信データを読み出し、該送信データをＡＴＭセルにして基地送受信局（ＢＴＳ）に送信する。以上は、データ０〜３の送信前処理がスケジュールタイミングＳＣＴ内で終了した場合である。
【００１１】
ところで、ＤＳＰ  ３ｂは、図１３に示すような処理を繰り返す。すなわち、初期化処理（ステップ２０１）では、電源投入後にプログラムロード、２次ブート処理を行うと共に、ＤＳＰのローカル領域に構成されるレジスタ類の初期化を行う。メイン処理（ステップ２０２）では、ウォッチドッグタイマーによるＤＳＰプログラムの暴走監視制御を行う。コマンド処理（ステップ２０３）では、上位プロセッサ（ＣＰＵ）３ａから送信要求などの各種コマンドを受付け、それぞれの処理を行う。スケジュール処理（ステップ２０４）では、送信要求されたデータの送信タイミング判定、レート制御、スケジュール登録等のスケジュールを行う。送信処理（ステップ２０５）では、フレームカウンタ、オフセットカウンタから通知される送信タイミングに従いスケジュールされた送信データをＡＴＭセルに組み立てて送信を行う。受信処理（ステップ２０６）では、他装置例えば基地送受信局（ＢＴＳ）よりＡＴＭセルを受信してレイヤ変換を行い、上位プロセッサ（ＣＰＵ）へ通知または折り返し送信を行う。ＤＳＰ  ３ｂは、以上のルーチンを何回か繰り返すことによりデータの送受信を行う。ここで、注目すべきは、ＤＳＰ  ３ｂが、データのスケジュール処理だけを行っているだけでは無い点である。
【００１２】
このため、図１４に示すように、スケジュールキュー８にデータ０，１，２，３が積まれている状態において、ＣＰＵ  ３ａからの送信要求や基地送受信局（ＢＴＳ）からのＡＴＭセル受信等の別プロセスが集中すると、別プロセスを処理する時間が瞬間的に増加しデータ０，１，２，３のスケジュール処理が圧迫され、スケジュール処理実行のタイミングに遅延が発生する。
データ０，１，２，３のスケジュール処理はデータをセル化して送信する１フレーム前、つまり、スケジュールタイミングＳＣＴ期間内において完了する必要がある。しかし、送信要求や受信処理等の別プロセスの増加により、図１４に示すようにデータ３をスケジュール処理するタイミングが、送信タイミング領域ＴＲＴまで遅延する。かかる遅延が発生すると、データ３のスケジュール処理完了タイミングが、実際にデータ３を送信すべきフレーム内のオフセットタイミング（オフセット番号）０を超えてしまう。かかる場合、データ３は本来の送信タイミング（フレーム番号１）で送信されず、再度回ってくるフレームタイミングのオフセットタイミングまで待たされることになり、送信までに約４０秒（４０９６×１０ｍｓｅｃ）という遅延が発生してしまう。
特開平８−１６４１０号公報には、各ジョブのシステム資源要求量や待ち時間等に応じて該ジョブの所属キュー及びキュー内の優先度を設定し、所属キュー及びキュー内優先度を動的に見直し、これらに従ってジョブの実行スケジューリングを決定する技術が開示されているが、送るタイミングが決定されているジョブには適用できない。
【特許文献１】特開平８−１６４１０号公報
【発明が解決しようとする課題】
以上より、従来技術ではデータを本来のタイミングで送れなくなる事態が発生する問題がある。
従って本発明の目的は、なるべく（好ましくは全ての）データを本来の送信タイミングで送信できるようにすることである。
【００１３】
【課題を解決するための手段】
本発明は、送信順とは必ずしも一致しない順序で到来するデータを各フレーム内の複数のタイミングのうちのいずれかのタイミングで送信するデータ送信方法及びデータ送信装置である。▲１▼送信タイミングの早いデータのキューイング用及び遅いデータのキューイング用の複数のキューバッファを設け、▲２▼到来したデータを前記複数のタイミングのうちのいずれかのタイミングで送信するか判定し、▲３▼該判定したタイミングにより該データを前記キューバッファのいずれかにキューイングし、▲４▼送信タイミングの遅いデータ用よりも早いデータ用のキューバッファについての待ちキューを優先して処理して送信メモリに格納し、▲５▼送信メモリより前記判定したタイミングでデータを送信するようにデータを読み出して送信する。
以上のようにすれば、瞬間的にＤＳＰの処理量が増えても全てのデータを本来の送信タイミングで送信できるようになる。
また、１つのキューバッファにキューイングするデータ数を規定するリミットを設定し、該リミットを越える場合には次の優先度のキューバッファにキューイングするようにする。このようにすれば、特定のスケジュールキューが溢れ出るのを防止することが出来る。
また、各キューバッファに均一にデータがキューイングされるように制御する。このようにすれば、スケジュール登録処理及び次の送信処理での負荷変動時の平均化を見込むことができる。
【００１４】
【発明の実施の形態】
（Ａ）無線ネットワークコントローラ（ＲＮＣ）の構成
図１は本発明の無線ネットワークコントローラ（ＲＮＣ）の構成図である。図中、１１は無線ネットワークコントローラ（ＲＮＣ），１２は上位装置である移動マルチメディアスイッチングシステム（ＭＭＳ）、１３，１４は例えば基地送受信局（ＢＴＳ）である。無線ネットワークコントローラ（ＲＮＣ）１１において、２１は上位装置１２からの指示に従って送信要求を発生する上位プロセッサ（ＣＰＵ）、２２はデジタル信号処理装置ＤＳＰであり、ＣＰＵ  ２１とＤＳＰ部２２の関係は従来例で説明した図８と同じである。
【００１５】
ＤＳＰ部２２は、ＣＰＵ２１とのインターフェース制御を行うＣＰＵ  Ｉ／Ｆ処理部３１、他装置からのＡＴＭセルの受信処理を行う受信処理部３２、本発明のスケジュール処理を行うスケジュール処理部３３、送信処理を行う送信処理部３４、スケジュール処理部３３が参照するフレームカウンタ３５、送信処理部３４が参照するフレームカウンタ３６、オフセットカウンタ３７を備えている。
フレームカウンタ３５，３６及びオフセットカウンタ３７は従来例で説明した図１０に示す送信タイミングを特定するものであり、フレームカウンタ３５，３６はフレームタイミング（０〜４０９５のフレーム番号）を出力し、オフセットカウンタ３７はオフセットタイミング（０〜９のオフセット番号）を出力する。
【００１６】
スケジュール処理部３３は、スケジュール処理を行うプロセッサ３３ａ、設定テーブル３３ｂ、スケジュールキュー（キューバッファ）３３ｃ０〜３３ｃ９、送信フレームキュー（送信メモリ）３３ｄを備えている。設定テーブル３３ｂは、従来例で説明した図９に示す内容と同一の内容を保持している。すなわち、設定テーブル３３ｂは、▲１▼ＶＣ番号に対応させてチャネルの種別、オフセットタイミング、送信情報等を保持すると共に、▲２▼複数個のレート制御パターンＲＣＰ１〜ＲＣＰｎを保持している。スケジュールキュー３３ｃ０〜３３ｃ９はオフセット番号０〜９に対応して設けられており、オフセット番号が小さいスケジュールキュー３３ｃ０〜３３ｃ９ほど送信前処理の優先度が高く重み付けされている（３３ｃ０＞３３ｃ１＞．．．＞３３ｃ９）。送信メモリ３３ｄは、フレーム番号０〜４０９５のそれぞれに対して、０〜９の１０個のオフセット番号に応じた記憶領域を有している。
【００１７】
（Ｂ）スケジュール処理の概略
スケジュール処理の概略は以下の通りである。
スケジュール処理部３３のプロセッサ３３ａは、所定のオフセットタイミング（オフセット番号）で送信されるフレーム（データ）を該オフセット番号に対応するスケジュールキュー３３ｃ０〜３３ｃ９にキューイングする。そして、時間的に早く到来するオフセット番号に応じたスケジュールキュー３３ｃ０〜３３ｃ９ほど、送信前処理の優先度を高くする（３３ｃ０＞３３ｃ１＞．．．＞３３ｃ９）。この結果、スケジュール処理部３３のプロセッサ３３ａは、上記の優先度順に従ってスケジュールキュー３３ｃ０〜３３ｃ９よりフレームを取り出して該フレームに送信前処理を施してフレームタイミング別に、かつオフセットタイミング別に送信メモリ３３ｄに保存する。送信処理部３４は、フレームカウンタ３６及びオフセットカウンタ３７が指示する現フレームタイミングにおける現オフセットタイミングのデータ（フレーム）を送信メモリ３３ｄより読み出し、ＡＴＭセル化して送信する。
以上のようにすれば、早く送信されるデータほど（オフセット番号が小さいデータほど）早く送信前処理が施されて送信可能状態になるから、瞬間的にＤＳＰの処理量が増えても全てのデータを本来のフレームタイミングで送信できるようになる。
【００１８】
（Ｃ）本発明のスケジュール処理
図２は本発明のスケジュール処理フローである。上位プロセッサ（ＣＰＵ）２１は送信要求コマンドをＤＳＰ  ２２のスケジュール処理部３３に送信する（ステップ３０１）。ＣＰＵ  ２１からの送信要求は設定テーブル３３ｂにリスト化されているため、この送信要求コマンドで複数のＶＣ番号を指定するだけで複数のチャネルの送信要求が可能である。
【００１９】
スケジュール処理部３３のプロセッサ３３ａは、送信要求コマンドを受信すれば、設定テーブル３３ｂを参照して送信要求コマンドで指定されるチャネルの種別を判定すると共に（ステップ３０２）、それぞれのチャネルデータの送信タイミング（フレーム番号、オフセット番号）を決定する（ステップ３０３）。送信タイミングのうち、フレーム番号は、フレームカウンタ３５が示す現フレームタイミングの次のフレームタイミング（番号）であり、オフセット番号は設定テーブル３３ｂにＣＰＵ  ２１により予め設定されているオフセット値にもとづいて決定する。
【００２０】
ついで、スケジュール処理部３３のプロセッサ３３ａは、設定テーブル３３ｂに設定されているレート制御パターンＲＣＰ１〜ＲＣＰｎを参照してレート制御の判定を行う（ステップ３０４）。すなわち、プロセッサ３３ａは、レート制御パターンＲＣＰ１〜ＲＣＰｎ及びステップ３０２で取得した送信要求コマンドで指定されるチャネルを参照して、無線フレームで送信可能な最良のレート制御パターンを選び出す。このときレート制御パターンの合致が得られなかったチャネルデータはバッファリングされて次回送信時の再スケジュール対象データとして滞留する。
【００２１】
レート制御の判定が終了すれば、プロセッサ３３ａは、レート制御パターンの合致が得られたチャネルの送信データを用いてチャネル毎の送信フレームを作成する。そして、ステップ３０３で取得したオフセットタイミング（オフセット番号）に応じた優先付けされているスケジュールキュー３３ｃ０〜３３ｃ９にキューイングする（ステップ３０５）。
ついで、プロセッサ３３ａは、スケジュールキュー３３ｃ０〜３３ｃ９に積まれているフレームを、優先順位の高いスケジュールキュー３３ｃ０〜３３ｃ９より１フレームづつキューイング順に読出し、フレーム番号・オフセット番号別に管理されている送信メモリ３３ｄの送信すべきタイミング位置に登録する（スケジュール登録処理、ステップ３０６）。送信メモリ３３ｄはフレーム番号０〜４０９５のそれぞれに対して、０〜９の１０個のオフセット番号に応じた記憶領域を有しているから、スケジュールキュー３３ｃ０〜３３ｃ９から優先順に読み出した各データのフレーム番号・オフセット番号を参照して対応する送信メモリ３３ｄの記憶領域にマッピングする。
【００２２】
なお、時間的に早く到来するオフセットタイミングに応じたスケジュールキュー３３ｃ０〜３３ｃ９ほど、換言すれば、オフセット番号が小さいスケジュールキュー３３ｃ０〜３３ｃ９ほど、送信前処理の優先度が高くなっている（３３ｃ０＞３３ｃ１＞．．．＞３３ｃ９）。送信前処理とはスケジュールキューよりデータを読み出して、送信フレームキュー（送信メモリ）３３ｄの送信すべきタイミング位置に登録する処理である。
【００２３】
以上の処理はスケジュールタイミングＳＣＴにおいて行われる。次の送信タイミングＴＲＴでは、フレームカウンタ３６及びオフセットカウンタ３７より与えられるフレーム番号・オフセット番号の送信タイミングに従い、該送信タイミングに応じた送信メモリ３３ｄの記憶領域から送信データを読み出し、該送信データをＡＴＭセルに変換して基地送受信局（ＢＴＳ）に送信する（ステップ３０７）。以後、別処理をして上記ステップ３０１〜３０７の処理を繰り返す。
【００２４】
図３はスケジュールタイミングＳＣＴにおけるスケジュール処理と送信タイミングＴＲＴにおける送信処理の説明図である。
データ０〜３のオフセット番号がそれぞれ９，２，５，０であれば、図２のフレーム生成／キューイング処理（ステップ３０５）により、これらデータはスケジュールキュー３３ｃ０，３３ｃ２，３３ｃ５，３３ｃ９にキューイングされる。すなわち、スケジュールキュー３３ｃ０にはデータ３（オフセット番号０）がキューイングされ、スケジュールキュー３３ｃ２にはデータ１（オフセット番号２）がキューイングされ、スケジュールキュー３３ｃ５にはデータ２（オフセット番号５）がキューイングされ、スケジュールキュー３３ｃ９にはデータ０（オフセット番号９）がキューイングされる。なお、データ０〜３のフレーム番号はすべて１であるものとする。
【００２５】
これらデータ０〜３は、スケジュールタイミングＳＣＴのスケジュール登録処理（ステップ３０６）において、優先順位の高いスケジュールキュー（３３ｃ０＞３３ｃ２＞３３ｃ５＞３３ｃ９）より順番に読出されて送信メモリ３３ｄ（図３では不図示）の送信すべきタイミング位置に登録される。つまりデータ３，１，２，０の順に登録処理が行われる。このスケジュールタイミングＳＣＴ中に送信要求，受信処理等の別プロセスの処理が発生すると、図示するようにデータ３，１，２，０それぞれの間に別プロセスの割り込みが発生して優先度の低いデータ０のスケジュール登録処理が遅延する。
【００２６】
この結果、データ０は、スケジュールタイミングＳＣＴの時間領域１０ｍｓｅｃをオーバーして実際にセルを送信すべき送信タイミングＴＲＴにおいてようやくスケジュール登録処理が行われる。しかし、かかる場合であっても、データ０を送信するオフセットタイミングはオフセット番号９であり、そのオフセットタイミングはまだ経過しておらず、該オフセットタイミングでデータ０を送信することができる。すなわち、データはオフセット番号９のタイミング前にスケジュール登録処理が完了していれば、本来の送信タイミングＴＲＴの該オフセットタイミングにおいて送信することができる。図の例では、データ０のスケジュール登録処理はオフセット０〜１のタイミングで処理が完了しており、８〜９ｍｓｅｃ程度の時間的なマージンを確保できて瞬間的な処理量の増加による送信データの遅延が回避されている。
【００２７】
以上より、本発明によれば、オフセット番号９のデータには９ｍｓｅｃの遅延に対するマージンを獲得でき、オフセット番号８のデータには８ｍｓｅｃの遅延に対するマージンを獲得でき、以下同様にマージンを獲得できる。そして、オフセット番号が小さいほどマージンが小さいから、オフセット番号の小さい順にスケジュール登録処理を行うことにより、瞬間的な処理量の増加による送信データの遅延を回避することが可能になる。
【００２８】
（Ｄ）変形例
送信データの登録オフセット値はシステムの初期化時に、上位プロセッサ（ＣＰＵ）２１がチャネル毎に設定テーブル３３ｂに設定するものである。このため、ＣＰＵ  ２１から送信要求する各チャネルのオフセット番号がバラケていれば良いが、特定オフセット番号に集中すると、該特定オフセット番号に応じたスケジュールキューからデータが溢れ出す。かかる溢れ出しが発生するとそのデータの送信ができなくなる。例えば、送信要求コマンドで多量のチャネルが指定され、かつ送信タイミングとしては全てオフセット番号０のタイミングのような送信要求が続くとオフセット番号０に応じたスケジュールキュー３３ｃ０に多量のデータが接続されることになり、データの溢れ出しが生じる。
【００２９】
そこで、図４に示すように、各スケジュールキュー３３ｃ０〜３３ｃ９に閾値ｎを設定し、キューイングされるデータ数が閾値ｎまでは図２のステップ３０３で決定したオフセット番号に応じたスケジュールキュー３３ｃ０〜３３ｃ９にキューイングし、閾値ｎに達した場合には、優先度が低い隣のスケジュールキューにキューイングする。例えば、オフセット番号０のスケジュールキュー３３ｃ０に積まれるデータ数がｎ＋１個目のデータは、スケジュールキュー３３ｃ０に積まず、閾値ｎに達していない優先度が低い隣のスケジュールキュー３３ｃ１にキューイングする。これによりスケジュールキューの溢れを回避できる。
【００３０】
図５は変形例によるスケジュールキューへのキューイング処理フローである。
スケジュール処理部３３のプロセッサ３３ａは、フレームのオフセットタイミング（オフセット番号）を識別し（ステップ４０１）、該オフセット番号に応じたスケジュールキューにキューイングされているデータ数が閾値ｎより小さいかチェックする（ステップ４０２）。閾値ｎより小さければ、前記オフセット番号に応じたスケジュールキューにフレームをキューイングする（ステップ４０３）。ついで、全フレームのキューイング処理が完了したかチェックし（ステップ４０４）、完了してなければステップ４０４に戻り以降の処理を繰り返す。
一方、ステップ４０２において、着目しているスケジュールキューにキューイングされているデータ数が閾値ｎに等しければ、オフセット番号を１だけ小さくし（ステップ４０５）、ステップ４０２に戻り、以降の処理を繰り返す。
【００３１】
以上では、閾値を決めてキューイングを行ったが、フレームをオフセット番号に関係なく各スケジュールキュー３３ｃ０〜３３ｃ９に均等になるように割り振ってキューイングすることもできる。図６はかかるキューイング処理フローである。
フレームをキューイングするスケジュールキュー３３ｃ０〜３３ｃ９をフレーム番号に関係なく順番に決定する（ステップ５０１）。例えば、３３ｃ０→３３ｃ１→．．．→３３ｃ９→３３ｃ０．．．の順にキューイングするスケジュールキューを決定する。
ついで、決定されたスケジュールキューにフレームをキューイングし（ステップ５０２）、全フレームのキューイング処理が完了したかチェックし（ステップ５０３）、完了してなければステップ５０１に戻り以降の処理を繰り返す。
【００３２】
【発明の効果】
以上本発明によれば、送信すべきタイミングの早い送信データを処理優先度の高いスケジュールキューに積め込み、スケジュール登録処理では優先度の高いスケジュールキューに積まれているデータから送信フレームキューに登録するようにしているから、瞬間的な処理量の増加が発生しても送信データの遅延を回避することが出来る。
また、本発明によれば、スケジュールキューに閾値を設け、その閾値を超えた後に同じスケジュールキューに積む要求があればそのデータの優先度を一つずらしたスケジュールキューに積むようにしたから、特定スケジュールキューからのデータの溢れを防止することが出来る。
また、本発明によれば、送信要求のデータを全スケジュールキューに平均して割り振るようにしたから、スケジュール登録処理及び次の送信処理での負荷変動時の平均化を見込むことができる。
【図面の簡単な説明】
【図１】本発明の無線ネットワークコントローラ（ＲＮＣ）の構成図である。
【図２】本発明のスケジュール処理フローである。
【図３】本発明のスケジュール処理と送信処理の説明図である。
【図４】変形例におけるスケジュール処理と送信処理の説明図である。
【図５】スケジュールキューへの変形例のキューイング処理フローである。
【図６】別のキューイング処理フローである。
【図７】無線システムの構成図である。
【図８】無線ネットワークコントローラ（ＲＮＣ）の概略構成図である。
【図９】設定テーブルの内容説明図である。
【図１０】ＤＳＰの送信タイミング説明図である。
【図１１】従来のスケジュール処理フローである。
【図１２】従来のスケジュール処理と送信処理の説明図である。
【図１３】ＤＳＰの処理フロー全体の処理フローである。
【図１４】従来のスケジュール処理の問題点説明図である。
【符号の説明】
１１  無線ネットワークコントローラ（ＲＮＣ）
１２  上位装置
１３，１４    基地送受信局（ＢＴＳ）
２１  ＣＰＵ
２２  デジタル信号処理装置ＤＳＰ
３１  ＣＰＵ  Ｉ／Ｆ処理部
３２  受信処理部
３３  スケジュール処理部
３３ａ  プロセッサ
３３ｂ    設定テーブル
３３ｃ０〜３３ｃ９  スケジュールキュー
３３ｄ  送信メモリ
３４  送信処理部
３５，３６  フレームカウンタ
３７  オフセットカウンタ
【図１】
2004153629.tif 000003
【図２】
2004153629.tif 000004
【図３】
2004153629.tif 000005
【図４】
2004153629.tif 000006
【図５】
2004153629.tif 000007
【図６】
2004153629.tif 000008
【図７】
2004153629.tif 000009
【図８】
2004153629.tif 000010
【図９】
2004153629.tif 000011
【図１０】
2004153629.tif 000012
【図１１】
2004153629.tif 000013
【図１２】
2004153629.tif 000014
【図１３】
2004153629.tif 000015
【図１４】
2004153629.tif 000016