(57)【要約】【課題】複数の種別の呼からなり、時間と共に変化するトラヒックのもとで、複数のベースバンド信号処理を行うユニットを持つカードを複数備える基地局において、リソースを効率的に配置し、呼損を発生させないようにする。【解決手段】ベースバンド処理等を行う信号処理カード、信号処理カードの状態を監視する無線リソース監視手段、信号処理カードのリソース割当や移動を行う無線リソース制御手段、時間帯毎に発生したトラヒックを記録するトラヒック記録手段を設け、呼損を防止したい呼から閾値を空きユニット単位で決め、基地局内部の空きユニット数が閾値より少なくなったときに再配置処理を起動し、空きユニット数を増やし、かつできるだけ空きリソース数の断片化がなくなるように、呼を移動させる。【選択図】  図１
2005020507.tif 000002
【特許請求の範囲】
【請求項１】
複数の信号処理ユニットを持つカードを複数個用いて、所要リソースが異なる複数の呼を収容する、基地局のリソース再配置方法であって、
空ユニット数を単位として閾値を決めるステップと、
空ユニット数と閾値を比較し、大小を判定するステップと、
空ユニット数が閾値よりも小さいときは、
空ユニット数が閾値に対して不足した分、空でないユニットから移動元ユニットを選択するするステップと、
選択された１個または複数の移動元ユニット内の全ての呼を選択し、
各々の呼を移動元ユニット以外の信号処理ユニットに移動するステップと、
を備える、基地局のリソース再配置方法。
【請求項２】
請求項１に記載の基地局のリソース再配置方法であって、移動元ユニットを選択するステップにおいて、移動元ユニットは、空でないユニットのうち、
空リソース数が多い順、
カードにおける空リソース数の合計が多い順、
カード番号が小さい順、
ユニット番号が小さい順、
の優先順位で選択されることを特徴とする、基地局のリソース再配置方法。
【請求項３】
請求項１に記載の基地局のリソース再配置方法であって、
呼損を防止する対象の呼を選択し、その呼の所要リソース数を元にして閾値を決めるステップと、
基地局内の全てのカード毎の収容リソース数の値を元に、再配置実施の可否を決めるステップと、
再配置を実施する場合に、各カードにおいて閾値より多いリソース数分の呼を、閾値より少ないリソース数分の呼を収容しているカードへ移動するステップと、
をさらに備える、基地局のリソース再配置方法。
【請求項４】
請求項１に記載の基地局のリソース再配置方法であって、
低トラヒック時には、
移動元ユニットを選択するステップにおいて、
信号処理カードの空リソース数と全信号処理カードの空リソース数の平均との差（偏差）の２乗を各信号処理カードにおいて計算し、
前記偏差の２乗は呼の移動によって減少する場合にのみ移動元ユニットとして選択する、
ことを特徴とする、基地局のリソース再配置方法。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、無線通信を行う端末を収容する無線ネットワーク装置において、装置内の資源を各端末に適切に割り当てるリソース管理方式に関するものである。
【０００２】
【従来の技術】
近年携帯電話の普及は目覚ましく、２００１年に日本で最初にＷ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ，広帯域符号分割多重アクセス）規格の携帯電話サービスが始まっている。通信技術に関しても、ディジタル携帯電話では音声と低速のパケット通信のみだったが、Ｗ−ＣＤＭＡの導入により、２００２年現在で３８４ｋｂｐｓのサービスが開始されるなど、広帯域伝送が可能になってきている。
【０００３】
Ｗ−ＣＤＭＡのネットワークは交換機、ＲＮＣ（Ｒａｄｉｏ  ＮｅｔｗｏｒｋＣｏｎｔｒｏｌｌｅｒ，  無線ネットワーク制御装置）、基地局（ＢＴＳ，  Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｔａｔｉｏｎ）などからなる。このうち、基地局が携帯電話端末と無線通信を行い、信号をネットワーク用に変換する。
【０００４】
Ｗ−ＣＤＭＡでは広帯域伝送を生かした様々なアプリケーションが提供されるため、基地局のカバーエリア内で発生するトラヒックの種類も、テレビ会議、高速パケット伝送などによる高速伝送の呼が増えている。これに伴い、リソース管理方式の改善により基地局の収容能力を有効に用いることが求められている。なお、本発明におけるリソースとは、基本的に基地局内部のベースバンド処理に要する処理能力を表し、各チャネルの電波の強度等を表す無線リソースとは別の概念である。
【０００５】
まず、図８にリソース再配置方式に関する従来技術の構成例を示す。
【０００６】
図８において、
８０１は端末である。以降の記述では、端末としてＷ−ＣＤＭＡ方式またはＭＣ−ＣＤＭＡ（Ｍｕｌｔｉ−Ｃａｒｒｉｅｒ  ＣＤＭＡ）の第三世代携帯電話を想定するが、ＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ），ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ），ＰＤＣ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ｃｅｌｌｕｌａｒ）等の携帯電話またはコードレス電話においても適用可能である。
【０００７】
８０２は端末を収容し、端末との無線信号の送受信を行い有線用の信号に変換する基地局である。８０３は交換機能を持つネットワークである。ネットワーク８０３は専用線、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）を介して基地局と接続している。
【０００８】
８０４〜８０９は基地局の内部構造を示す。
８０４は端末８０１との無線信号の送受信を行う無線通信手段である。無線通信手段８０４はアンテナ、端末の送信電力制御、周波数の変調処理等を行う。無線通信手段８０４はアンテナ、増幅器、送信用の電源、制御プログラムを備える。
【０００９】
８０５はネットワーク８０３の要求に応じて、端末に対する通信路の接続・切断制御を行う接続制御手段である。接続制御手段は基地局の制御カード内のプログラムとして実装される。
【００１０】
８０６は端末からの無線信号の符号変調処理、有線信号への変換等の信号処理を行う信号処理手段である。基地局で同時に多数の端末を収容するため、信号処理手段は同形式のカードを多数準備しており、これらを第１信号処理カード８０６ａ〜第ｎ信号処理カード８０６ｃと呼ぶ。
８０７は信号処理手段８０６において、発生した呼を信号処理カードに割り当てたり、解放を行う無線リソース制御手段である。
【００１１】
８０８はネットワーク８０３との信号の送受信を行う有線通信手段である。
【００１２】
８０９は、呼種別毎の優先度を、呼種別毎の着信確率や通信品質から決定する呼種別優先度決定手段である。
【００１３】
基地局は端末８０１の通信呼を収容する。その際に呼の信号処理を行う信号処理カード８０６ａ〜８０６ｃの処理能力を収容リソース数、呼が発生した際に、呼を信号処理カードに割り当てる処理をリソース割り当て処理という。
【００１４】
信号処理カードの性能はハードウェアに依存し、様々な値を取るが、ここでは各信号処理カードに７６８ｋｂｐｓ分の信号処理能力があり、１リソースを２４ｋｂｐｓの信号処理能力と定義する。よって、信号処理カードは３２個の収容リソース数を持つことになる。また、基地局が以下の種類の呼をサポートすると仮定する。
【００１５】
（ａ）音声呼                              リソース１個
（ｂ）非制限ディジタル呼（６４ｋｂｐｓ）  リソース３個
（ｃ）パケットＡ呼（１２８ｋｂｐｓ）      リソース６個
（ｄ）パケットＢ呼（３８４ｋｂｐｓ）      リソース１６個
（ｅ）共通チャネル                        リソース８個
（ｅ）の共通チャネルは端末すべてを制御するためのチャネルで、ＢＣＨ（Ｂｒｏａｄｃａｓｔ  Ｃｈａｎｎｅｌ），ＦＡＣＨ（Ｆｏｒｗａｒｄ  Ａｃｃｅｓｓ  Ｃｈａｎｎｅｌ），ＰＣＨ（Ｐａｇｉｎｇ  Ｃｈａｎｎｅｌ），ＲＡＣＨ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｃｈａｎｎｅｌ）などからなる。共通チャネルの所要リソース数は、基地局のカバーエリアの大きさや収容チャネル数によって増減するが、ここでは８個と仮定する。
【００１６】
Ｗ−ＣＤＭＡでは、音声呼、パケット呼、非制限ディジタル呼などの多数の種類の呼のサービスが可能である。伝送速度や信号処理カードが呼を処理するために必要なリソース数は呼の種類により異なる。
【００１７】
リソース割り当て処理においては、このような所要リソース数の異なる多くの種類の呼が発生・消滅を繰り返す環境下において、基地局の限られたリソースを有効に活用しできるだけ呼損を発生させないことと、負荷を複数の信号処理カードに分散させ、各々の信号処理カードにかかる負荷を低減することとの２つが求められる。
【００１８】
リソース割り当て処理は、以下の２つの前提条件下で基地局に流入するトラヒック量が大きい場合に小さい空きリソースが複数の信号処理カードに分散し（空きリソースの断片化またはフラグメントと呼ぶ）、効率が悪くなる欠点がある。
【００１９】
（Ａ１）Ｗ−ＣＤＭＡのように呼の種類が多く、呼の種類により所要リソース数が異なる通信方式を用いる。
【００２０】
（Ａ２）１つの呼は１個の信号処理カードに割り当てなければならないとする制約がある。
【００２１】
特に（Ａ２）のように、必ず１つの呼を１枚の信号処理カードに割り当てなければならないという制約があると、基地局内のカード全ての空きリソース数の合計は新規に発生した呼の所要リソース数より多いにもかかわらず、各カードごとの空きリソース数が所要リソース数より小さいために、呼の割当ができない場合がある。
【００２２】
例えば基地局内の信号処理カードのうち、２枚の信号処理カードの空きリソース数が４で、他の信号処理カードの空きリソース数が０の場合、各カードごとの空きリソース数はパケットＡ呼の所要リソース数６より小さい。よって、基地局全体では空きリソース数が４×２＝８であるにもかかわらず、この場合はパケットＡ呼を割り当てることはできない。
【００２３】
よって、リソースの使用効率向上のためには制約条件（Ａ２）に対する対策が必要である。対策としては以下の２つが考えられる。
【００２４】
（Ｃ１）信号処理カード自体に複数の信号処理カード間の同期・連携機能を追加し、制約（Ａ２）をなくす。
【００２５】
（Ｃ２）一部の呼の割り当て先の信号処理カードを変更して、複数の小規模空きリソースを１カ所にまとめる。（以下、リソースの再配置と呼ぶ）
まず（Ｃ１）について述べる。１つの呼の信号処理を複数の信号処理カード（ＬＳＩ、カード）で同時に行う設計をすると、複数の信号処理カード間の同期・連携機能等の実装を行う必要があるためコスト高になる。特に本発明の説明における信号処理カードに当たるベースバンド処理デバイスまたはカードは基地局内に多数存在し、コスト上昇が基地局全体のコストへ与える影響が大きいので、（Ａ２）の制約を信号処理カードの機能向上で回避する以外の方法が望ましい。
【００２６】
（Ｃ２）の方法は特表２００２−５０５０６５号公報の１２ページ以降（特許文献１）に開示されている。特許文献１は、主にＦＤＭＡ（ＦｒｅｑｕｅｎｃｙＤＭＡ）／ＴＤＭＡ（Ｔｉｍｅ  ＤＭＡ）方式に対する割当方式を示しており、サービスが複数の周波数やタイムスロットにまたがった場合のアルゴリズムを示している。
【００２７】
特許文献１では、複数の呼の種別間の包含関係を考慮した総着信確率を用いて呼種別毎に優先度を決定し、割当対象のカードに十分な空きリソースがない場合は、新規呼よりも優先度の低い呼を切断して空きリソース数を増加させ、より優先度の高い呼の収容を行う。特に特許文献１では、所要リソース数が大きい呼種は、より所要リソース数が小さい呼種を含むと考え、呼種別毎に、その呼種別が包含する呼種別の確率を合計して総着信確率を計算し、総着信確率が大きいほど呼の種別の優先度を高くする。よって、所要リソース数が少ない呼種は、包含する呼種別の数が少なく、総着信確率が低くなるため、優先度も低くなり、所要リソース数の多い呼種は優先度が高くなる。
【００２８】
以下に、総着信確率を用いて計算した優先度を元に割当を行うアルゴリズムを、Ｗ−ＣＤＭＡに適用したものを示す。
【００２９】
（Ｐ１）呼が発生する。
【００３０】
（Ｐ２）呼の種別（発信・着信、着信確率等）により呼種別優先度決定手段８０９が呼種別の優先度を決める。
【００３１】
（Ｐ３）発生した呼をいずれかの信号処理カード８０６に割り当てる。
【００３２】
（Ｐ４）割り当て終了後、これまで発生した呼のうち最大のリソース数の空きのエリアを検索し、空きがない場合は、優先度の低い呼を切断して空きを作る。
【００３３】
これにより、優先度の高い呼、また後に発生した呼を収容できるようになる。
【００３４】
一方、呼の発生の仕方によっては、トラヒック量が少ない場合でも一部の信号処理カードに負荷が集中する可能性がある。
【００３５】
空きリソースのフラグメントを発生させないことでリソース使用効率を上げるためには、トラヒック量が低い場合でも、できるだけ１枚のカードに呼を集中させる方がよい。しかし、この方法を用いて割り当てを行うと、低トラヒック時においても一部の信号処理カードには呼が集中し、その信号処理カードの処理能力がほぼ完全に使われ続けるため、その分信号処理カードの設計上の性能に余裕を持たせなければならない。よって、信号処理カード１枚あたりの処理量を平準化させることで、信号処理カードの処理能力に余裕を持たせて、寿命の長期化を図りメンテナンスコストの低廉化及び設計上のマージンを低減させることによるカードのコストダウンにつなげることが可能になる。
【００３６】
これに対して、負荷を分散させるためのリソース割り当て処理に関する従来の発明には、特開２００１−１１９７５２号公報（特許文献２）がある。特許文献２は４ページ以降で複数のベースバンド信号処理用のシステムＬＳＩを備える無線通信装置における負荷分散方式を示しているが、ここでは信号処理カード間で負荷分散を行う方式に応用した場合を示す。特許文献２では、複数の信号処理カードに負荷を分散させることにより、個々の信号処理カードに対する平均的な処理量は小さくなり、信号処理カードの実装に要するコストを下げることが可能である。また、処理を１ヶ所に集中させると、その信号処理カードが故障した際の影響が大きいが、負荷を分散させることにより、故障時の損害を小さくすることも可能となる。以下、特許文献１と同様に図８を用いて特許文献２の説明を行う。
【００３７】
特許文献２においては、以下の手順でリソースの割り当てを行うことにより、負荷の分散を実現している。
【００３８】
（Ｄ１）呼の到着後、その呼の処理に要するリソース数の見積もりを行う。
【００３９】
（Ｄ２）（Ｄ１）で見積もったリソース数の空きを持つ信号処理カードのうち、最も使用中のリソース数が少ない信号処理カードに当該呼の割り当てを行う。
【００４０】
たとえば、図８のように、信号処理カードを３枚以上持つ基地局において呼が収容されていない場合に、所要リソース数１の音声呼が３回連続で発生した場合は以下のように割り当てを行う。
【００４１】
最初の音声呼の割り当て時は、いずれのカードも呼を割り当てていないため、最も番号の小さい第１信号処理カードに最初の音声呼を割り当てる。
【００４２】
次の音声呼の場合は、第１信号処理カード以外の信号処理カードには呼を割り当てていないため、これらのうち最も番号の小さい第２信号処理カードに呼を割り当てる。
【００４３】
３番目の音声呼の場合は、第１と第２信号処理カード以外の信号処理カードに呼が割り当てられていないため、呼が割り当てられていないうち、最も番号の小さい信号処理カードに呼を割り当てる。
【００４４】
特許文献２では以上のようにして、新規に発生する呼（以下、新規呼）に対して、最も使用数が少ない信号処理カードにリソース割当を行っていく。
【００４５】
【特許文献１】
特表２００２−５０５０６５号公報（第１２頁）
【特許文献２】
特開２００１−１１９７５２号公報
【００４６】
【発明が解決しようとする課題】
しかし、特許文献１及び特許文献２では、リソースが信号処理カード毎に分かれている場合を仮定しているが、実際にはカード内部に複数の信号処理用ハードウェア（以降ユニットと記述）が搭載されている場合がある。このような場合、信号処理カードと同様に、複数のユニットで分担して１つの呼を同時に処理することができない。
【００４７】
この場合は、カード毎の空きリソース数で閾値を決め、空きリソース数により再配置処理可否の実行を決めると、以下２つの不具合が生じる。
【００４８】
（Ａ）空きリソースが複数のユニットに分散している場合に再配置処理が起動されず、呼損が生じる。
【００４９】
（Ｂ）再配置の結果、空きリソースが同じカードの中の複数のユニットに分散し、呼損が生じる可能性がある。
【００５０】
（Ａ）に関する例だけを示すと、例えばパケットＢ呼の収容を容易にするために閾値を空きリソース数１６個にしたとする。このとき、空きリソースが２つのユニットにそれぞれ８個ずつある信号処理カードにはパケットＢ呼を割り当てられないが、カード全体の空きリソース数は１６であるため再配置処理が起動されず、パケットＢ呼を収容できないままになる。
【００５１】
一方、特許文献２においては、呼の発生時のリソースの割当方式を示している。割当方式は、基地局全体における空きリソース数が十分あるときにのみ最適な割り当て位置を指定できる方式であるため、トラヒックの量が少ない状態から増えていく場合には、複数のカードにおける使用リソース数を平準化させる効果がある。しかし、呼が切断されて解放される場合には、解放される呼を割当方式によって選択できない。そのため、トラヒックが一旦多くなり、信号処理カードの殆どのリソースが使用されるようになってから、トラヒックが減少した場合には、以下の問題があった。
【００５２】
・複数のカードにおける使用リソース数を平準化させることができない。
【００５３】
・複数のカードに音声呼のような所要リソース数の少ない呼が残留して、割り当て時に所要リソース数の大きい呼の割当ができなくなる可能性がある。
【００５４】
【課題を解決するための手段】
上記課題を解決する為に、本願発明は、リソースを割り当てた後に、収容したい呼が使用するユニット単位で閾値を決め、信号処理カードのいずれにも閾値分の空ユニットが無くなったときに、閾値分の空ユニットを作るようにリソースを再配置することで、呼損を少なくして信号処理カードの能力を有効に利用する。
【００５５】
また、上記課題を解決する為に、本願発明は、リソースを割り当てた後に、トラヒックの高低を分けるための空ユニット数（空ユニットは、使用リソース数が０のユニットを示す。以下同）の閾値をユニット単位で決定し、空ユニット数が閾値より少ない場合は高トラヒックなので、１枚のカードに占有リソース数の大きい呼を収容できるようにし、低トラヒック時は信号処理カード間の使用リソース数を平準化させるように再配置を行うことで、割当時のリソースの分散配置方式だけでは改善できない呼損を回避する。
【００５６】
【発明の実施の形態】
以下、本発明の実施の形態について、図１から図８を用いて説明する。
【００５７】
（実施の形態１）
本実施の形態は、信号処理カード内部に複数のＬＳＩ等の信号処理を行うハードウェアがあり、１個の呼のリソースを複数のハードウェアにまたがって配置できない制約がある場合において、効率的にリソースの再配置を行う方式を示す。
【００５８】
本アルゴリズムは、トラヒック量が多いが、基地局が実装している信号処理カード全体としては空リソースがあり、さらにその空リソースが複数のカードに分散している場合に特に有効である。
【００５９】
以下の記述では、信号処理カード内に複数存在する信号処理を行うハードウェアをユニットと呼ぶ。
【００６０】
以下、本発明の第１の実施の形態について説明する。図１は、本発明のブロック構成図を示す。図１において１０１〜１０８はそれぞれ従来技術における８０１〜８０８に対応する。
【００６１】
図１において、１０１は端末である。以降の記述では、端末としてＷ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ，広帯域符号分割多重アクセス）方式またはＭＣ−ＣＤＭＡ（Ｍｕｌｔｉ−Ｃａｒｒｉｅｒ  ＣＤＭＡ）の第三世代携帯電話を想定するが、ＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ），ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ），ＰＤＣ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ｃｅｌｌｕｌａｒ）等の携帯電話またはコードレス電話においても適用可能である。
【００６２】
１０２は端末を収容し、端末との無線信号の送受信を行い有線用の信号に変換する基地局である。
【００６３】
１０３は交換機能を持つネットワークである。ネットワーク１０３は専用線、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）を介して基地局と接続している。
【００６４】
１０４〜１０９は基地局の内部構造を示す。
【００６５】
１０４は端末１０１との無線信号の送受信を行う無線通信手段である。無線通信手段１０４はアンテナによる信号の受信、端末の送信電力制御、周波数の変調処理等を行う。無線通信手段１０４はアンテナ、増幅器、送信用の電源、制御プログラムを備える。
【００６６】
１０５はネットワーク１０３の要求に応じて、端末に対する通信路の接続・切断制御を行う接続制御手段である。接続制御手段は基地局の制御カード内のプログラムとして実装される。
【００６７】
１０６は端末からの無線信号の符号変調処理、有線信号への変換等の信号処理を行う信号処理手段である。基地局においては同時に多数の端末を収容するため、信号処理手段は同形式のカード、ＬＳＩおよびその組み合わせからなるハードウェアを多数準備した構成になる。本実施の形態では基地局が４個の同種のハードウェアを備えると仮定し、おのおの第１信号処理カード１０６ａ〜第４信号処理カード１０６ｄと呼ぶ。
【００６８】
１０７は信号処理手段１０６において、発生した呼を信号処理カードに割り当てたり、解放を行う無線リソース制御手段である。
【００６９】
１０８はネットワーク１０３との信号の送受信を行う有線通信手段である。
【００７０】
１０９は信号処理手段の状態の監視を行い、リソースの再配置の要不要を判断し、リソース再配置が必要な場合は無線リソース制御手段にリソースの再配置の指示を行う無線リソース監視手段である。
【００７１】
次に図２を説明する。図２は信号処理手段１０６の状態を示す。ここでは、信号処理手段１０６内部の信号処理カード数を４とし、従来技術と同様に各信号処理カードに７６８ｋｂｐｓの信号の処理能力があり、リソースを２４ｋｂｐｓの信号処理能力と定義し、基地局が以下の呼の種類をサポートすると仮定する。
【００７２】
（ａ）音声呼                              リソース１個
（ｂ）非制限ディジタル呼（６４ｋｂｐｓ）  リソース３個
（ｃ）パケットＡ呼（１２８ｋｂｐｓ）      リソース６個
（ｄ）パケットＢ呼（３８４ｋｂｐｓ）      リソース１６個
（ｅ）共通チャネル                        リソース８個
なお、サポートする呼の種類は、通信サービスを提供する通信事業者によって異なる。また、リソース数の単位も基地局のハードウェアにより速度が増減したり、速度の単位もｓｐｓ（Ｓｙｍｂｏｌｓ  Ｐｅｒ  Ｓｅｃｏｎｄ）となることがある。
【００７３】
本発明において信号処理手段内の信号処理カードの数や、信号処理カードの処理能力、リソース数の単位が異なっている場合でも同様の効果が得られる。また、基地局から端末への（下り）通信速度と端末から基地局への（上り）通信速度が異なり、両者の処理に用いるリソースを別に確保する場合においても、例えば上りと下りの所要リソース数のうち、多い方をそのサービスの所要リソース数とみなしてリソースの割り当てを行うことにより、本発明は適用可能である。
【００７４】
以下、第１の実施の形態の信号処理手段１０６の構成を図２を用いて説明する。
【００７５】
図２の第１信号処理カード１０６ａ〜第４信号処理カード１０６ｄは各々第１ユニット（２０１ａ〜２０４ａ）と第２ユニット（２０１ｂ〜２０４ｂ）に分かれている。各ユニットはＬＳＩ、ＤＳＰ等、ベースバンド処理を行うハードウェアで構成される。通常の基地局では、回線構成を単純化させるために複数のユニット間で処理する信号を同期させる仕組みがないため、１個の呼は１つのユニットで処理しなければならない。
【００７６】
図２は、基地局が動作している状態を示している。例えば、第１信号処理カード１０６ａでは、第１ユニット２０１ａに共通チャネル（所要リソース数８）、第２ユニット２０１ｂに非制限ディジタル呼（所要リソース数３）と音声呼２個（各所要リソース数１）が割り当てられていることを示す。
【００７７】
本実施の形態では、ｖａｃａｎｃｙ［１］［１］＝１６−８＝８のように、カード番号とユニット番号で空きリソース数を記述することとする。また、ｖａｃａｎｃｙ［ｉ］のように添え字が１つだけの場合は、第ｉ信号処理カード１０６ｄにおける空きリソース数を示すこととする。つまりｖａｃａｎｃｙ［ｉ］＝ｖａｃａｎｃｙ［ｉ］［１］＋ｖａｃａｎｃｙ［ｉ］［２］である。
【００７８】
本実施の形態においては、各処理カード内において呼が配置される位置はどこでもよいと仮定する。よって、無線リソース制御手段内の管理テーブルでは空きリソース数のみを把握すればよい。例えば、図２において、非制限ディジタル呼２０６が解放された場合、第４信号処理カードの空きリソース数は非制限ディジタル呼２０６を収容していた部分の空きリソース数３と非制限ディジタル呼２０６を解放する以前からの空きリソース数１３を合計した１６であり、空きリソース数３と１３の２つに空きリソースが分かれることはない。
【００７９】
まず、基地局１０２における呼処理を端末１０１の呼び出し等に用いる共通チャネルと音声呼、非制限ディジタル呼、パケット呼等端末毎に割り当てられる個別チャネルに分けて説明する。
【００８０】
まず共通チャネル２０５は端末に対する呼び出し用などに用いられ、基地局の起動直後に確保される。
ここでは番号の少ない順に信号処理カードに呼の割当を行うものとすると、無線リソース割当手段１０４は共通チャネルを処理するリソースを第１信号処理カードに割り当てる。
【００８１】
なお、割当先の信号処理カードを決める方法としては、カードの番号の少ない順の他に、番号の多い順から割り当てる方法、全信号処理カードのうち、最も空きリソース数が少ないものから割当を行う方法、または最も空きリソース数が多いものから割り当てる方法が考えられるが、いずれの場合でも本発明の効果を得ることが可能である。
【００８２】
一方、個別チャネルの確保は以下のように行われる。まず、端末１０１が基地局１０２のカバーエリアに進入したとき、ネットワーク１０３に対してＡＴＴＡＣＨ（端末の位置をネットワークに登録し、端末を着信可能な状態にする処理）を行う。なお、実際には端末のＡＴＴＡＣＨ時にもリソースが使用されるが、その場合でも本発明の効果を得ることは可能である。ただし、本発明におけるリソースの割り当て・再配置のアルゴリズム処理上では、ＡＴＴＡＣＨと他の呼の扱いは同じであり、記述簡略化のため本発明においてはＡＴＴＡＣＨ時に使用されるリソースを考慮しない。
【００８３】
位置登録後、端末１０１が非制限ディジタル呼を発信すると、基地局１０２は端末１０１とネットワーク１０３間の呼に用いる通信路を確立し、非制限ディジタル呼用のリソース２０６を第１信号処理カード１０６ａの第１ユニット２０１ｂに割り当てる。
【００８４】
以下、詳細にリソース割当の手順を説明する。本手順は他の種類の呼を割り当てる場合でも同様である。
【００８５】
まず、端末１０１が発信要求を共通チャネルを介して基地局１０２経由でネットワーク１０３に出力する。基地局１０２の内部では、まず無線通信手段１０４がこの要求を受信すると、復調処理等を施して信号処理手段１０６内部で共通チャネルに割り当てられている第１信号処理カード１０６ａに出力する。第１信号処理カード１０６ａはベースバンド処理、有線信号への変換処理を行い発信要求を有線通信手段１０８に出力する。有線信号手段が発信要求の信号をＡＴＭなどへプロトコル変換を行い、ネットワーク１０３に対して出力する。本実施の形態では、基地局１０２は、ネットワーク１０３によってのみ制御され、端末からの信号によっては制御されない。なお、本発明のアルゴリズムははリソース割当処理のトリガに関係しないので、端末の信号によってリソース割当処理が制御される場合も同様に本発明の効果を得ることが可能である。
ネットワーク１０３は発信要求に対して、基地局１０２に対して端末１０１用の非制限ディジタル呼用のリソース確保要求を出力する。基地局１０２はリソース確保要求に従い、適切な信号処理カードに呼を割り当てる。
【００８６】
ネットワーク１０３からのリソース確保要求に従い基地局１０２がリソースを割り当てる手順を詳細に説明する。まず、ネットワーク１０３からのリソース確保要求が有線通信手段１０８へ入力される。このリソース確保要求は基地局１０２に対する制御要求なので、接続制御手段１０５が検出する。接続制御手段１０５は無線リソース制御手段１０７に対して、信号処理手段１０６内において非制限ディジタル呼用のリソースを確保させる要求を出力する。無線リソース制御手段１０７は信号処理手段１０６の管理テーブルを参照し、第１信号処理カード１０６ａに空きがあるため、ここに非制限ディジタル呼を割り当てる。この割り当てられた呼が図２の音声呼２０２である。また、無線リソース制御手段１０７は内部の管理テーブルの空きリソース数を割り当てたリソース数に応じて減らす。
【００８７】
なお、呼の割り当て時のカードの選択方法には、空きリソースが十分あるカードのうちカードの番号の大きい順または少ない順に呼を割り当てる方法や、空きリソースが多い順または少ない順に割り当てる方法が考えられる。本実施の形態は割り当て後に呼を移動させる方法を示しているため、任意の方法を呼の割当方式として用いた場合でも本実施の形態と同様の効果が得られる。
【００８８】
リソースの割当を実施した後、接続制御手段１０５は、無線通信手段１０３、信号処理手段１０６（第１信号処理カード１０６ａ）と有線通信手段１０８によって、端末１０１からの非制限ディジタル呼の信号をネットワーク１０３に適切に出力できるように通信路を設定し、リソース確保要求への応答を有線信号処理手段１０８を介してネットワーク１０３に対して出力する。これにより端末１０１からネットワーク１０３までの通信路が確立される。これ以降より上位のレイヤの呼制御により端末１０１の発信先との通信が開始されるが、この部分は本発明と直接関係しないため省略する。
【００８９】
図２には、非制限ディジタル呼の他、音声呼、パケットＡ、パケットＢなどのパケット呼があるが、これらに対しても所要リソース数が異なる以外は同様にリソースの割当処理を行う。
【００９０】
なお、ここでは端末が発信する場合を説明したが、端末が着信側になる場合は、着信要求がネットワークから生起されることを除き発信の場合と同様の手順で割当を行う。
また、呼が終了する場合は、上位レイヤの呼切断処理の後、ネットワーク１０３から解放の対象となる呼の指定を含むリソース解放要求が基地局１０２に対して出力される。この要求を接続制御手段１０５が検出すると、無線リソース制御手段１０７に対してリソースを解放させる要求を出力する。無線リソース制御手段１０７は解放する対象となる信号処理カードを特定し、信号処理手段１０６に該当の呼を解放させる。また、無線リソース制御手段１０７内部の管理テーブルで、該当の信号処理カードの空きリソース数を増やす。
【００９１】
以上が本発明の前提となる呼接続・切断処理とリソース割り当ての概要である。
【００９２】
次に本実施の形態のリソースの再配置処理方法を示すフロー図である図３を用いて、本実施の形態の処理を示す。
本実施の形態では、できるだけ３８４ｋｂｐｓのパケットＢ呼の呼損を発生させないために、高トラヒック時においてもいずれかの信号処理カードにパケットＢ呼を収容できるように、リソースの移動を行うと仮定する。
なお、再配置により収容を可能にする呼の種類は他の種類の呼でもよい。
【００９３】
パケットＢ呼をいずれかの信号処理カードに収容できる場合は、本実施の形態のアルゴリズムを実行しない。本実施の形態においては、パケットＢ呼を必ず収容可能とするために、再配置処理を実行するタイミングを、空ユニット数が０になった時とする。つまり、パケットＢ呼を収容できる空きリソース数は１６であるから、再配置処理の起動の契機となる空ユニット数の閾値（以下ｕｎｉｔ＿ｔｈｒｅｓｈｏｌｄとも記述）を１とする。
【００９４】
本実施の形態の再配置処理は、基地局に収容した呼が解放されるタイミングで起動される。なお、呼が割り当てられた直後や定期的に起動する場合でも、本発明の効果を得られる。
【００９５】
処理３０１で、再配置において、呼の移動元となる可能性のあるユニットの一覧である、移動元候補ユニット集合を作成する。この集合は、初期化時は全部の信号処理カードに搭載されている全ユニットを要素にする。図２の場合ならカード４枚、ユニットは２個の構成なので集合の要素数は、４×２＝８個となる。
【００９６】
処理３０２で再配置処理において、空ユニットを作成する対象となるユニットを探す。空ユニットは再配置処理で既に収容されている呼を他の信号処理カード・ユニットに移動することで作られる。本処理では、処理３０２の通り、以下の優先順位に従って移動元ユニットを選択する。
【００９７】
１）ユニットの空きリソース数が多い順
２）カードにおける空きリソース数の合計が多い順
３）カード番号が小さい順
４）ユニット番号が小さい順
カードにおける空リソース数の合計よりユニット内の空きリソース数の順番を優先した理由は、本実施の形態のアルゴリズムではパケットＢ呼の収容のために空ユニットを用意する必要があるためである。
【００９８】
図２の場合は、最も空きリソース数が多いユニットは、空きリソース数が１１個の第１信号処理カード１０６ａの第２ユニット２０１ｂと第３信号処理カードの第１ユニット２０３ａである。次にカードの空きリソース数で比較を行うと、第１信号処理カード１０６ａは空きリソース数１９個（総実装リソース数３２個から共通チャネル分８個、非制限ディジタル呼分３個、音声呼分２個を引いた分）、第３信号処理カード１０６ｃは１４個（総実装リソース数３２個から音声呼分９個、非制限ディジタル呼分３個、パケットＡ呼分６個を引いた分）なので、第１信号処理カード１０６ａの方が少ない。よって、図２の場合は、第１信号処理カード１０６ａの第２ユニット２０１ｂが移動元ユニットとなる。
【００９９】
処理３０３で移動元ユニットの中で、移動させる呼を選択する。この呼の所要リソース数を以下ｓｏｕｒｃｅ＿ｃａｌｌと記述する。本実施の形態の処理は可能な限り大きい所要リソースの呼を受け入れることを目的としている。よって、できるだけ空きリソース数を大きくするために、ここでは所要リソース数の多い呼を選択する。
【０１００】
図２においては、第１信号処理カード１０６ａの第２ユニット２０１ｂでもっとも使用リソース数が多い非制限ディジタル呼２０６が選択される。
【０１０１】
処理３０４で選択した呼が他の信号処理カードに移動できるかを判定する。比較対象となるのは、選択した呼の所要リソース数と、他の信号処理カード全てに搭載されるユニットの空きリソース数のうち最大のものである。信号処理カード内の空きリソース数が、選択した呼の所要リソース数以上（ｓｏｕｒｃｅ＿ｃａｌｌ≦ｖａｃａｎｃｙ［ｉ］［ｊ］がいずれかのｉ、ｊで成立する（１≦ｉ≦４、１≦ｊ≦２））の場合は、選択した呼は他の信号処理カードに移動可能であり、処理３０５に進む。
一方、選択した呼の所要リソース数の方が多い場合は、選択した呼が他の信号処理カードに移動不可能であるため、処理３０９に進む。
【０１０２】
なお、移動先のユニットとして、移動元の呼が属するカードと同じユニットに収容を可能とする空きリソースがあれば、同じカードのユニットを優先的に移動先として選択する場合も、本発明と同様にリソースの収容効率改善の効果がある。
【０１０３】
図２においては、全てのユニットの空きリソース数は３以上なので、処理３０５に進む。
【０１０４】
処理３０５では選択した呼の移動先を検索する。移動先の信号処理カードでできるだけ空きリソース数を大きくしないようにするため、空きリソース数が選択した呼の所要リソース数と近いものを選択する。
【０１０５】
図２の場合ならば、移動する呼は所要リソース数３の非制限ディジタル呼なので、移動元ユニットを除く全部のユニットのうち、空きリソース数が３と選択した非制限ディジタル呼２０６の所要リソース数に最も近い第３信号処理カード１０６ｃの第２ユニット２０３ｂを移動先として選択する。
【０１０６】
処理３０６では、移動する呼と移動先のユニットを移動呼先決定済みリストに追加する。この移動呼先決定済みリストは、図４に示される。本実施の形態では呼の移動先決定済みリストに移動する対象の非制限ディジタル呼２０６と移動先の信号処理カードの番号と信号処理ユニット番号が格納されている。
【０１０７】
処理３０７で、再配置処理により、選択したカードに閾値ｕｎｉｔ＿ｔｈｒｅｓｈｏｌｄ以上の空ユニット数ができたかどうかを確認する。具体的には、移動元カードの現時点の空ユニット数にこれから空ユニットになる数を足した値が閾値以上になれば、これ以上の呼を移動させる必要はなくなる。よって、処理３０７では移動呼リストに入っている呼を移動したときの空ユニット数が閾値ｕｎｉｔ＿ｔｈｒｅｓｈｏｌｄを超えたかどうかを判定する。
【０１０８】
図２の場合は、第１信号処理カード１０６ａの第２ユニット２０１ｂの空きリソース数（ｖａｃａｎｃｙ［１］［２］）が１１、選択した呼の所要リソース数が３の合計１４で１ユニットのリソース数１６より小さいので、新たに空くユニット数は０である。現時点の空ユニット数も０であり、閾値ｕｎｉｔ＿ｔｈｒｅｓｈｏｌｄ（＝１）分の空ユニット数の確保はできないため処理３０４に戻る。
【０１０９】
以上の処理３０３〜処理３０７の繰り返しにより、リソースの再配置を行う呼を選択する。２回目、３回目の繰り返しでは、最終的に第２信号処理カードの音声呼２個が選択される。この場合は、空きリソース数が最も少ない第２信号処理カード１０６ｂの第２ユニット２０２ｂへ第１信号処理カード１０６ａの第２ユニット２０１ｂの２個の音声呼を移動する。これにより移動呼リストには第１信号処理カード１０６ａで収容した全ての呼が格納されるため、処理３０７における判定でも、ｖａｃａｎｃｙ［１］［２］＋移動呼リストの呼の総和（音声呼×２＋非制限ディジタル呼×１＝５）＝１１＋５＝１６となり、このユニットが空ユニットになることが分かる。この移動により空ユニット数が１になり、閾値ｕｎｉｔ＿ｔｈｒｅｓｈｏｌｄ（＝１）と一致するので、処理３０８に進む。
【０１１０】
処理３０８ではこれまでの処理でリストアップされた移動先決定済み呼を全てそれぞれに対して選択したユニットに移動させる。図２の処理は以上で終了する。
【０１１１】
ところで、処理３０４において、他の信号処理カードの空きリソース数が選択した呼よりも小さかった場合は、選択した呼が移動できないため、移動元ユニットを変更しなければならない。よって、処理３０９に進む。
【０１１２】
処理３０９では、移動元として検索する対象のユニットを変更するため、現在選択したユニットを移動元候補ユニット集合から削除する。
【０１１３】
処理３１０で、移動元候補ユニット集合にユニットが残っているかを判定する。まだ残っていれば、処理３０２に戻り、ユニットが残っていなければ、処理を終了する。ここで終了する場合は、呼の移動ができず空きリソースが作れないケースである。
【０１１４】
なお、本実施の形態では全てのカードの処理能力を同等と仮定したが、カードによって処理能力が異なる場合は空きリソース数だけでなく、各カードに実装されているリソース数も管理するようにすれば、本発明の効果は同様に得られる。
【０１１５】
なお、パケットＡ呼等の収容を行うために、閾値を空ユニット数ではなく、空きリソース数とすることも可能である。
【０１１６】
その場合は、以下のように変更を行うことにより、本実施の形態と同様の効果が得られる。
【０１１７】
・処理３０３において、閾値から選択したユニットの使用リソース数を引いて、閾値を満たすために不足しているリソース数を算出する。そして、不足しているリソース数以上になるように呼を選択し、その中から使用リソース数が大きいものから選択して、移動先リソース数を探す。
【０１１８】
・処理３０７で空ユニット数ではなく、空きリソース数を用いて再配置の実行を行うかどうかを判定する。
【０１１９】
さらに、リソース数による動作の判定を入れた後、リソース数の大きい呼が移動できない処理３０９以降の場合に、現在の移動元ユニット以外のユニットにおいて移動させたい呼分の空きリソース数を作成させて、そのユニットに移動できなかった呼を移動させることで呼損を減らすことが可能である。具体的には、処理３０９以降において、移動できなかった呼の所要リソース数を新たな仮の閾値として、処理３０２以降を実施すれば、上記のアルゴリズムにより空きリソース数を閾値として再配置が行われ、仮の閾値分の空きリソースを作成できる。
【０１２０】
以上、本実施の形態では、信号処理カード内部に信号処理を行うユニットが複数存在し、ユニットにまたがった呼の割当ができない場合に、あるユニットの使用リソース数を０にするように再配置を行うことによって、呼損を減らしリソースの使用を効率的に行うことを可能とする効果が得られる。
【０１２１】
（実施の形態２）
以下、本発明の第２の実施の形態について説明する。本実施の形態２においては、複数の信号処理カードの使用リソース数を平準化させるアルゴリズムを説明する。
【０１２２】
単純に負荷を分散させることだけを考えて複数の信号処理カードで使用されるリソース数を平準化する場合、高トラヒック時に呼損が発生しやすくなる。例えば実施の形態２と同様に信号処理カードが４枚あり、各信号処理カードにリソース１６個を収容できるユニットが２個ずつある場合に、１０８個の音声呼が発生した場合、各カード毎に２７個の音声呼が割り当てられるので、各カードの空きリソース数は１６×２−２７＝５個となる。よって、全体として１６×４×２−１０８＝２０個の空きリソースがあるにもかかわらず所要リソース数６以上の呼（パケットＡ呼、パケットＢ呼）の割当ができない。
【０１２３】
そこで、本実施の形態２では、実施の形態１に加えて、さらにトラヒック量に応じた処理を行う。つまり、トラヒック量が大きい時（高トラヒック）とトラヒック量が比較的小さい場合（低トラヒック時）で再配置の処理を分け、低トラヒック時には複数カードに空きリソースを分散させるような再配置方式、高トラヒック時には呼損を発生させないようにするために空きリソースを一部のユニットに集中させる再配置方式を実施する。
【０１２４】
以下、実施の形態２のアルゴリズムを図５，図６，図７を用いて説明を行う。
【０１２５】
図５は本実施の形態２のアルゴリズムの動作を示すフロー図である。図６はそれぞれ呼の量が少なくリソースが空いている低トラヒック時と、逆に呼の量が図６よりも多い比較的高トラヒックの場合の信号処理カードの状態を示す構成図である。
【０１２６】
図５の処理は、実施の形態１と同様に呼の解放時に起動される。なお、本実施の形態２は呼の発生時、定期起動など、起動タイミングによらず効果が得られる。
第１に処理５０１で、基地局のカバーエリアで発生しているトラヒック量を判定する。低トラヒック時は処理５０２以降の負荷分散処理に進み、高トラヒック時は処理５０９以降の、基地局内の最大空きリソース数を大きくする処理に進む。具体的にトラヒック量を判定する方式は全カードで使用しているリソース数の他、ユニット数を用いることができる。本実施の形態２では、「全部の信号処理カードにそれぞれ空ユニットが１個ずつある」というように閾値を１ユニットとし、これより低い場合を低トラヒックと判断し、処理５０２以降の負荷分散の処理を起動する。
【０１２７】
なお、「全部の信号処理カードで合計６４個の空きリソースがある状態（Σｖａｃａｎｃｙ［ｉ］≧６４）」とリソース数で閾値を定義することも可能であり、その場合でも本発明の効果が得られる。
【０１２８】
図６の場合、全部の信号処理カードにおいて空ユニットがあるので、低トラヒック時に分類する。よって、図６の場合は処理５０２に進む。一方、図７の場合は、空ユニットのあるカードがないため高トラヒック時に分類され、処理５０９に進む。
【０１２９】
本実施の形態では、低トラヒック時をまず説明する。低トラヒック時は図６に対応する。
【０１３０】
第２に処理５０２では、全信号処理カードの空きリソース数の平均と、各カードの空きリソース数と平均の差（偏差）を全カードに関して算出する。
【０１３１】
図５の場合は、第１信号処理カード１０６ａ〜第４信号処理カード１０６ｄでそれぞれ、２４個、２３個、２７個、２６個となっているので、各信号処理カードの平均空きリソース数（以下ｍｅａｎ＿ｖａｃａｎｃｙとも記述する）は２５個である。
【０１３２】
一方、各信号処理カードの空きリソース数の偏差は以下のようになる。
【０１３３】
第１信号処理カード１０６ａ：２４−２５＝−１
第２信号処理カード１０６ｂ：２３−２５＝−２
第３信号処理カード１０６ｃ：２７−２５＝２
第４信号処理カード１０６ｄ：２６−２５＝１
第３に、処理５０３で空きリソース数を各信号処理カード間で平準化させるため、他の信号処理カードより比較的負荷の高い（空きリソース数が少ない）カードを移動元カードとして選択し、選択した信号処理カードから呼を他の信号処理カードに移動させる。具体的には、まず移動元のカードとして、全信号処理カードのうち、最も空きリソース数の少ない信号処理カードを選択する。次に、移動先のカードとして、呼を収容しているユニットのうち、空きリソース数が最も多いユニットを選択する。これは、空きリソース数が多いユニットから呼を他のカードに移動させた方が、より大きい空きができ、所要リソース数の多い呼を収容しやすくなるためである。
【０１３４】
図６の場合は、空きリソース数が最も少ない第２信号処理カード１０６ｂから、第１ユニット６０２ａを選択する。第１ユニット６０２ａを選択する理由は、第２信号処理カード１０６ｂで使用されている唯一のユニットであるからである。
【０１３５】
第４に、処理５０４で移動元の呼を選択する。カード間で使用されているリソース数を平準化するためには、使用リソース数を各カード間の平均に近づけなければならない。よって、呼を他の信号処理カードに移動した場合に、移動元カードで偏差の２乗が減少する場合にのみ呼を移動させることとする。なお、平均以上の使用リソース数の信号処理カードに検索対象を限定しても効果は同じである。
【０１３６】
図６の場合は、パケットＡ呼６０５を移動対象として選択したと仮定すると、移動前は空きリソース数２３個（偏差が−２（ｖａｃａｎｃｙ［２］−ｍｅａｎ＿ｖａｃａｎｃｙ＝２３−２５＝−２）なので、偏差の２乗は４）、移動後は空きリソース数が２９（偏差の２乗は（２９−２５）の２乗で１６）となるので、偏差の２乗は増加する。よってパケットＡ呼は選択されない。非制限ディジタル呼６０６を選択した場合、移動後の使用リソース数は６（偏差の２乗は（２３＋３−２５）の２乗で１）となるので偏差の２乗が最も小さくなる。よって、非制限ディジタル呼６０６を移動対象の呼とする。
【０１３７】
第５に、処理５０５で移動対象の呼が選択できなかった場合には、ループの終点である処理５０８に進み、他のユニットを検索する。移動対象の呼を選択できた場合は処理５０６に進む。
【０１３８】
図６の場合は、移動対象の呼が見つかっているので、処理５０６に進む。
【０１３９】
第６に、処理５０６で移動先のユニットを検索する。移動先のユニットは、使用リソース数が１以上で、移動前と移動後で使用リソース数の偏差の２乗が最も減少するユニットを選択する。
【０１４０】
図６の場合は、使用中のユニットである、第１信号処理カード１０６ａ、第３信号処理カード１０６ｃ、第４信号処理カード１０６ｄの第１ユニット６０１ａ、６０３ａ、６０４ａが移動先の候補となる。非制限ディジタル呼６０６を移動させたとすると、移動先によって以下のように使用リソース数が変わる。
【０１４１】
（１）第１信号処理カード１０６ａでは、使用リソース数が共通チャネル８＋非制限ディジタル呼３＝１１→空きリソース数は２１（偏差の２乗は１６）
（２）第３信号処理カード１０６ｃでは、使用リソース数が共通チャネル５＋非制限ディジタル呼３＝８→空きリソース数は２４（偏差の２乗は１）
（３）第４信号処理カード１０６ｄでは、使用リソース数が共通チャネル６＋非制限ディジタル呼３＝９→空きリソース数は２３（偏差の２乗は４）
よって、空きリソース数の偏差の２乗が最も少ない第３信号処理カード１０６ｃの第１ユニット６０３ａが非制限ディジタル呼６０６の移動先となる。
【０１４２】
第７に処理５０７で呼の移動可否を判定する。呼が移動できる場合は処理５１５の移動処理に進み、ループを抜ける。呼が移動できない場合は処理を終了し、ループを続行する。具体的には、移動先でも空きリソース数の偏差の２乗が減少するユニットの有無で決める。
図６の場合は、呼が移動できるので、処理５１５に進む。
【０１４３】
第８に処理５１５で、移動元の呼を移動先のユニットへ移動し、再配置処理を終了する。
【０１４４】
なお、処理５０７で呼の移動ができない場合は、処理５０８でユニットが残っていればループを続行するので処理５０３に戻り、全ての移動元検索の対象となった呼を選択済みであればループを終了して、一連のリソースの再配置に関する処理を終了させる。
【０１４５】
以上で低トラヒック時のリソースの再配置処理の説明を終わる。
【０１４６】
図６の説明の次に、処理５０９以降の高トラヒック時の処理を図７を例として、説明する。
【０１４７】
ここでは、低トラヒック時と同様に、各信号処理カードの空ユニット数の閾値を１とする。高トラヒック時は、できるだけ各カードが閾値以上のユニットを確保できるように呼の再配置を実施する。
【０１４８】
以下、具体的な高トラヒック時のリソース再配置処理を説明する。
【０１４９】
第１に処理５０９で、移動元のユニットを検索する。この検索は、閾値以下の空ユニットがあるカードのうち、最も使用リソース数の少ない順に検索を行う。
【０１５０】
図７の場合、空ユニット数の閾値１より空ユニット数が少ないカードは第２信号処理カード１０６ｂと第４信号処理カード１０６ｄである。これらの信号処理カードが持つユニットのうち、最も使用リソース数が少ないユニットは第２信号処理カード１０６ｂの第２ユニット７０２ｂである。
【０１５１】
第２に処理５１０で、選択したユニットから所要リソース数の多い順に呼を順次選択して、移動元の呼を検索するループを開始する。
【０１５２】
図７の場合、第２ユニット７０２ｂには、選択した呼の所要リソース数と最も空きリソース数が近いユニットを移動先のユニットとして選択する。第２ユニット７０２ｂには非制限ディジタル呼７０５だけが収容されているので、この非制限ディジタル呼７０５を選択する。
【０１５３】
第３に処理５１１で移動元の呼が移動可能か判断する。選択した呼の他のユニットへの移動可否を決める条件は、以下の２つである。
【０１５４】
（ｃ１）移動先候補のユニットが属するカードの空きリソース数が平均以上である。
【０１５５】
（ｃ２）移動先候補のユニットの空きリソース数が選択した呼の所要リソース数より多い。
移動可能な場合は処理５１４に進みループを抜ける。移動が不可能な場合は処理５１２に進んで、ループを続行する。
【０１５６】
図７の場合、非制限ディジタル呼７０５は他のどの信号処理カードにも移動可能なので、処理５１４に進む。
【０１５７】
第４に処理５１４で移動先のユニットを選択する。処理５１４では、できるだけ大きい空きを残して所要リソース数の大きい呼を収容可能とするため、移動先の候補となるユニットのうちで、最も空きリソース数と選択した呼の所要リソース数が近いユニットを移動先のユニットとして選択する。
【０１５８】
図７の場合なら、非制限ディジタル呼の移動先の候補として、第１信号処理カード１０６ａ、第３信号処理カード１０６ｃ、第４信号処理カード１０６ｄの３つがある。それぞれ第１ユニットの空きリソース数は８、４、５であるため、最も非制限ディジタル呼７０５の使用リソース数３に近い第３信号処理カード１０６ｃの第１ユニット７０３ａが移動先ユニットとして選択される。
【０１５９】
第５に処理５１５で移動元の呼を移動先のユニットへ移動する。
【０１６０】
図７の場合は、非制限ディジタル呼７０５を第３信号処理カード１０６ｃの第１ユニット７０３ａに移動させる。
【０１６１】
ところで、空きリソース数が０の場合などは、処理５１１で移動可能ユニットが無いと判定され続けて処理５１２，処理５１３のループが終了し、再配置を実施せずに一連の処理が終了する。
【０１６２】
なお、本実施の形態では移動元の呼と移動先のユニットを選択するときに両方のユニットで使用リソース数の偏差の２乗が減少することを条件としたが、以下の方法を用いても本実施の形態と同様の効果が得られる。
【０１６３】
（ａ）移動前・移動後の全カードの分散または標準偏差を全ての収容中の呼と行き先のユニットの組合せに関して計算し、最も分散が減る移動元の呼と移動先のユニットの組合せを選択して呼の移動を行う方法
（ｂ）移動前のユニットの偏差の増減と移動先のユニットの偏差の増減を、移動前と移動した後の両方で計算して移動後の方が偏差が最も少なくなる組合せの呼の移動を行う方法
（ａ）は最も確実な方法だが、基地局で収容されている全ての呼に対して移動先の候補は複数考えられるので、全ての移動元の呼と移動先のユニットの組合せについて分散を計算すると、再配置先を決定する無線リソース制御手段の計算負荷が大きくなるので、１秒間に多くの呼が発生する可能性があり、それらを短時間で処理しなければならない基地局で用いることは難しい。また、基地局においては必ずしも厳密なカード間の負荷分散を行う必要はない。本実施の形態のような簡便な処理で十分である。
【０１６４】
以上、本実施の形態２においては、トラヒックの量を判断し、低トラヒック時は各カードのリソース数を平準化して負荷を分散させるように再配置を行うこと、高トラヒック時にはできるだけユニットにリソースを詰め込むことで空きリソースを大きく取って所要リソース数が大きい呼の収容を可能にするように再配置を行うことにより、呼損をできるだけ発生させずに低トラヒック時に各カード間の負荷分散を可能とする効果が得られる。
【０１６５】
【発明の効果】
以上説明したように、本願発明は、リソースを割り当てた後に、収容したい呼が使用するユニット単位で閾値を決め、信号処理カードのいずれにも閾値分の空ユニットが無くなったときに、閾値分の空ユニットを作るようにリソースを再配置することで、呼損を少なくして信号処理カードの能力をより有効に利用することができる。
【０１６６】
また、リソースを割り当てた後に、トラヒックの高低を分けるための空ユニット数の閾値をユニット単位で決定し、空ユニット数が閾値より少ない場合は高トラヒックなので、１枚のカードに占有リソース数の大きい呼を収容できるようにし、低トラヒック時は信号処理カード間の使用リソース数を平準化させるように再配置を行うことで、割当時のリソースの分散配置方式だけでは改善できない呼損をより効果的に回避することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における基地局の構成図
【図２】本発明の第１の実施の形態における信号処理手段の状態図
【図３】本発明の第１の実施の形態における再配置処理のフロー図
【図４】本発明の第１の実施の形態における移動先決定済み呼リストのフィールド図
【図５】本発明の第２の実施の形態における再配置処理のフロー図
【図６】本発明の第２の実施の形態における信号処理手段の状態図（１）
【図７】本発明の第２の実施の形態における信号処理手段の状態図（２）
【図８】従来技術における基地局の構成図
【符号の説明】
１０１  端末
１０２  基地局
１０３  ネットワーク
１０４  無線信号通信手段
１０５  接続制御手段
１０６  信号処理手段
１０６ａ  第１信号処理カード
１０６ｂ  第２信号処理カード
１０６ｃ  第３信号処理カード
１０６ｄ  第４信号処理カード
１０７  無線リソース制御手段
１０８  有線信号通信手段
１０９  無線リソース監視手段
８０１  端末
８０２  基地局
８０３  ネットワーク
８０４  無線信号通信手段
８０５  接続制御手段
８０６  信号処理手段
８０６ａ  第１信号処理カード
８０６ｂ  第２信号処理カード
８０６ｃ  第ｎ信号処理カード
８０７  無線リソース制御手段
８０８  有線信号通信手段
８０９  呼種別優先度決定手段
【図１】
2005020507.tif 000003
【図２】
2005020507.tif 000004
【図３】
2005020507.tif 000005
【図４】
2005020507.tif 000006
【図５】
2005020507.tif 000007
【図６】
2005020507.tif 000008
【図７】
2005020507.tif 000009
【図８】
2005020507.tif 000010