(57)【要約】【課題】無線基地局１０２の信号処理を行う複数の信号処理カード１０６は、１つの呼を分散させて割り当てる事は出来ないため、従来の技術では呼損を引き起こす確率が高い。このような信号処理カード１０６において呼損確率を低下するように割り当てを行う。【解決手段】端末１０１から生起した呼を信号処理カード１０６に割り当てを行う際に、既に無線基地局１０２に収容してある呼の保留時間を考慮して割り当てる事により、従来のリソース割り当て方式に比べ呼損を減らす事が出来る。【選択図】図１
2006074319.tif 000002
【特許請求の範囲】
【請求項１】
端末から生起した複数種の呼を受信する無線通信手段と、
前記端末から生起される呼を収容する複数の信号処理カードと、
前記信号処理カードに収容した呼の符号変調処理、有線信号への変換の信号処理を行う信号処理手段と、
前記信号処理カードの空きリソース数に対応した収容可能呼種数を示す呼種数テーブル手段と、
前記呼種数テーブル手段を参照して、前記呼を収納した後の前記収容可能呼種数の合計が最大となる前記信号処理カードを選択する無線リソース制御手段と、
を含む無線基地局。
【請求項２】
前記呼の信号処理カード内での保留時間を示す保留時間テーブル手段を更に含み、
前記無線リソース制御手段は、
前記呼を収納した後の収容可能呼種数の合計が最大となる信号処理カードが複数存在する場合は、
前記保留時間テーブル手段を参照して、既に収容されている呼の内、前記保留時間が最小となる呼が存在する信号処理カードには前記呼を収納しない
請求項１記載の無線基地局。
【請求項３】
端末から生起した複数種の呼を受信する第１のステップと、
前記端末から生起される呼を複数の信号処理カードに収容する第２のステップと、
前記信号処理カードの空きリソース数に対応した収容可能呼種数を示す呼種数テーブル手段を参照して、前記呼を収納した後の前記収容可能呼種数の合計が最大となる前記信号処理カードを選択する第３のステップと、
を含む無線基地局のリソース割り当て方法。
【請求項４】
前記呼を収納した後の前記収容可能呼種数の合計が最大となる前記信号処理カードが複数存在する場合は、
保留時間を示す保留時間テーブル手段を参照して、前記呼の前記信号処理カード内で、既に収容されている前記呼の内、前記保留時間が最小となる呼が存在する前記信号処理カードには前記呼を収納しない第４のステップを含む
請求項３記載の無線基地局のリソース割り当て方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は端末と無線通信を行う無線ネットワーク装置において、端末から発せられる様々な呼を、無線基地局のリソースに有効に割り当てるリソース割当て方式に関するものである。
【背景技術】
【０００２】
近年、携帯電話市場の発展は目覚しく、加入者数も年々拡大を続けており、中国市場では１億人加入を超えるなど今後の展開が大いに期待される市場の一つである。２００１年には、第三世代携帯電話サービスが開始され、通信速度の大幅な向上により、静止画やテキストメールに留まらない音楽や動画といった大容量コンテンツの利用も増え、トラヒックの種類も高速伝送の呼が増えてきている。これに伴い、リソース管理方式の改善による無線基地局の収容能力の向上が求められている。
【０００３】
まず、図６を用いて従来のリソース割り当て方式を示す。
【０００４】
図６において、端末６０１はＷ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）を想定するが、特に無線方式は問わずあらゆる方式において適用可能である。
【０００５】
無線基地局６０２は端末６０１から生起した無線信号をネットワーク用の有線信号に変換し、ネットワーク６０３とはＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）を介して無線基地局６０２と接続している。
【０００６】
無線通信手段６０４は、端末６０１との無線信号の送受信を行うものであり、アンテナ、増幅器、電源、制御プログラムを備える。
【０００７】
信号処理手段６０５は、端末６０１からの無線信号の符号変調処理、有線信号への変換等の信号処理を行う。無線基地局６０２では多数の端末６０１から生起される通信呼を収容するため、信号処理手段６０５は、同形式の信号処理カードを多数準備しており、これらを第１信号処理カード６０６ａ〜第２信号処理カード６０６ｂと呼ぶ。ここで、図６においては信号処理カードを２枚として考える。無線リソース制御手段６０７は端末から生起した呼を信号処理カードの所定の位置に収容させ、信号処理カードから呼の解放を行う。有線通信手段６０８はネットワーク６０３との信号の送受信を行う。
【０００８】
ここで、無線基地局６０２は、端末６０１の通信呼を収容するが、以下、「通信呼」を呼という。また、その際に呼の信号処理を行う信号処理カードの処理能力を「リソース」、処理能力の大きさを「リソース数」と呼ぶ。また、呼が発生した際に、呼を信号処理カード６０６ａ〜ｂの所定の位置に収容する処理を、「割り当て処理」もしくは「割り当てる」という。また、呼を割り当てた際に、信号処理カード６０６ａ〜ｂの未使用の処理能力を「空きリソース」といい、未使用の空きリソースの大きさを「空きリソース数」という。また、本文で使われている「使用状況」とは、「空きリソース数」の事をいう。また、呼を信号処理カードに割り当てる際に必要となるリソース数を「占有リソース数」という。更に、呼を信号処理カード６０６ａ〜ｂに割り当てる事が出来ない事を「呼損」といい、本文では、割り当てを行う際に呼の占有リソース数が信号処理カード６０６ａ〜ｂの空きリソース数よりも大きい場合のみ呼損が発生するものとする。
【０００９】
さて、Ｗ−ＣＤＭＡでは音声呼（１２ｋｂｐｓ）、ＵＤＩ呼（６４ｋｂｐｓ：非制限ディジタル呼）、パケット呼（１４４ｋｂｐｓ〜３８４ｋｂｐｓ）など、多数の種類の呼のサービスが可能である。伝送速度や信号処理カード６０６ａ〜ｂが呼を処理するために必要なリソース数は呼の種類により異なる。リソース割り当て処理においては、このような占有リソース数の異なる多くの種類の呼が発生・消滅を繰り返す環境下において、無線基地局６０２の限られたリソースを有効に活用し出来るだけ呼損を発生させないことが求められる。
【００１０】
さて、信号処理カード６０６ａ〜ｂの性能はハードウェアに依存し、様々な値を取るが、ここでは各信号処理カード６０６ａ〜ｂに３８４ｋｂｐｓ分の信号処理能力があり、１リソースを４８ｋｂｐｓの信号処理能力と定義する。よって、信号処理カードは８個のリソースを持つことになる。また、無線基地局６０２は以下の種類の呼をサポートすると仮定する。
【００１１】
音声呼はリソース１個であり、ＵＤＩ呼はリソース２個であり、パケットＡ呼（１４４ｋｂｐｓ）はリソース３個であり、パケットＢ呼（１９２ｋｂｐｓ）はリソース４個であり、パケットＣ呼（３８４ｋｂｐｓ）はリソース８個である。
【００１２】
ここで、一つの呼は、分散させて、複数の信号処理カード６０６ａ〜ｂに割り当てる事は出来ない。つまり、第１信号処理カード６０６ａの空きリソース数が「４」であり、第２信号処理カード６０６ｂの空きリソース数が「４」であったとしても、占有リソース数「８」のパケットＣ呼（３８４ｋｂｐｓ）はどの信号処理カードにも割り当てることは出来ない。結局、無線基地局６０２全体では充分な空きリソース数があったとしても、個々の信号処理カードに、割り当てを行いたい呼の占有リソース数分の空きリソース数が無い場合は割り当て不可となる。
【００１３】
また、以下の説明において使われる呼種数とは呼の種類の個数である。つまり、未使用の１枚の信号処理カード６０６には、上記全ての呼種が割り当て可能であるので、割り当て可能な呼種数は５つとなる。
【００１４】
割り当て方式に関する従来の発明では、無線基地局６０２として呼損を減らし、より多くの呼を収容するために、次に生起する呼を収容できる確率を出来るだけ大きくするように割り当てを行う。そこで、各々の信号処理カード６０６ａ〜ｂに対して呼を収容できる確率を計算し、その確率が大きくなるように収容確率の高い信号処理カード６０６を残すように割り当てを行う。ここで、呼を収容できる確率とはその信号処理カード６０６に収容する事が可能な呼全ての着信確率を足したもので、以後、収容可能確率と呼ぶものとする。図７に呼種別ごとの着信確率を記してある。
【００１５】
以下に図８のように、端末６０１から占有リソース数「２」のＵＤＩ呼が１つ生起し、２枚の信号処理カード６０６ａ〜ｂの空きリソース数がそれぞれ「３」、「３」である場合に、特許文献１の割り当て方式を適用した例を示す。また、特許文献１では複数の周波数間に相互作用があり、単一周波数の割り当てアルゴリズムでは、複数の周波数に対する割り当てアルゴリズムに適用できないと仮定しているため、複数の周波数にまたがるサービスの収容例を示していたが、現実的にはベースバンドリソースにおいては異なった周波数間の依存関係は考慮せずに、一つの周波数に対する割り当てを考慮する事により、多周波数に対する割り当てに適用することが出来るので、本発明の対象システムでは周波数の異なるベースバンドのリソース間での相互作用を仮定せず、周波数を考慮しないものとする。
【００１６】
また、図８のＵＤＩ呼８０１は、占有リソース数「２」の呼を意味している。また、図８（ｂ）、図８（ｃ）、図８（ｄ）は、図６より無線基地局６０２、第１信号処理カード６０６ａ及び第２信号処理カード６０６ｂを抜き出したものである。また、図８の特許文献１のリソース割り当て方式の説明において信号処理カードは２枚として考えるものとする。また、信号処理カードの１升は１リソース（４８ｋｂｐｓ）を表すものとする。
【００１７】
さて、第１信号処理カード６０６ａの空きリソースに収容可能な呼は音声呼、ＵＤＩ呼、パケットＡ呼（１４４ｋｂｐｓ）の３つであり、それぞれの着信確率は図７の着信確率より、「０．５」、「０．３」、「０．１」となるので、第１信号処理カード６０６ａの収容可能確率は上記着信確率の和「０．９０」となる。
【００１８】
次に、第２信号処理カード６０６ｂの収容可能確率を計算する。第２信号処理カード６０６ｂの空きリソースに収容可能な呼は音声呼、ＵＤＩ呼、パケットＡ呼（１４４ｋｂｐｓ）の３つであり、それぞれの着信確率は図７の着信確率より、「０．５」、「０．３」、「０．１」となる。よって、第２信号処理カード６０６ｂの収容可能確率は「０．９０」となる。
【００１９】
特許文献１の割り当て方式では、収容可能確率の低い信号処理カードに優先して割り当てを行う。しかし、この場合、第１信号処理カード６０６ａの収容可能確率及び第２信号処理カード６０６ｂの収容可能確率共に同じであるので、割当先として図８（ｃ）のように第１信号処理カード６０６ａに割り当てを行うケースと、図８（ｄ）のように第２信号処理カード６０６ｂに割り当てを行うケースの２つのケースが考えられる。
【特許文献１】特表２００２−５０５０６５号公報
【発明の開示】
【発明が解決しようとする課題】
【００２０】
ここで、図８（ｃ）、図８（ｄ）はどちらも信号処理カードの使用状況は同じであるが、呼を割り当てた信号処理カードに既に収容してある呼の種類が違う。もし、パケット呼に比べ音声呼が収容されてから解放されるまでの時間がとても短いなら、図８（ｃ）の第２信号処理カード６０６ｂは間もなく全ての呼が解放され、未使用の信号処理カードとなる事が出来るのに対し、図８（ｄ）は音声呼が解放されたとしても、未使用の信号処理カードにはならない。
【００２１】
つまり、特許文献１のリソース割り当て方式を用いると、信号処理カードの空きリソース数によっては、収容可能確率が同じになってしまい、呼損を発生させる確率が高くなるように割り当てを行ってしまう可能性がある。
【００２２】
本発明では、上記のような課題を解決するために、信号処理カード内のリソースを有効に使用するための無線基地局及びリソース割当方法を提供することを目的とするものである。
【課題を解決するための手段】
【００２３】
本発明における無線基地局は、端末から生起した複数種の呼を受信する無線通信手段と、前記端末から生起される呼を収容する複数の信号処理カードと、前記信号処理カードに収容した呼の符号変調処理、有線信号への変換の信号処理を行う信号処理手段と、前記信号処理カードの空きリソース数に対応した収容可能呼種数を示す呼種数テーブル手段と、前記呼種数テーブル手段を参照して、前記呼を収納した後の前記収容可能呼種数の合計が最大となる前記信号処理カードを選択する無線リソース制御手段と、を含む構成である。
【発明の効果】
【００２４】
割り当て時に、既に無線基地局に収容してある呼の保留時間を考慮して割り当てる事により、従来のリソース割り当て方式に比べ呼損を減らす事が出来る。
【００２５】
また、テーブルを用いることにより無線基地局にかかる計算量の負荷を従来の技術と変えずに上記処理を可能にする。つまり、リソースを有効に使用することが出来、基地局に収容する信号処理カードの枚数を減らしコスト低減が可能になる。
【発明を実施するための最良の形態】
【００２６】
本発明の無線基地局は、端末から生起した複数種の呼を受信する無線通信手段と、前記端末から生起される呼を収容する複数の信号処理カードと、前記信号処理カードに収容した呼の符号変調処理、有線信号への変換の信号処理を行う信号処理手段と、前記信号処理カードの空きリソース数に対応した収容可能呼種数を示す呼種数テーブル手段と、前記呼種数テーブル手段を参照して、前記呼を収納した後の前記収容可能呼種数の合計が最大となる前記信号処理カードを選択する無線リソース制御手段と、を含む構成であり、端末から生起した複数種の呼と、信号処理カードの空きリソース数とに応じて、収納する信号処理カードを選択することで、信号処理カード内のリソースを有効に使用することができるという作用を有する。
【００２７】
また、上記無線基地局は、前記呼の信号処理カード内での保留時間を示す保留時間テーブル手段を更に含み、前記無線リソース制御手段は、前記呼を収納した後の収容可能呼種数の合計が最大となる信号処理カードが複数存在する場合は、前記保留時間テーブル手段を参照して、既に収容されている呼の内、前記保留時間が最小となる呼が存在する信号処理カードには前記呼を収納しない構成であり、既に無線基地局に収容してある呼の保留時間を考慮して割り当てる事により、呼損を減らす事が出来るという作用を有する。
【００２８】
また、無線基地局のリソース割り当て方法は、端末から生起した複数種の呼を受信する第１のステップと、前記端末から生起される呼を複数の信号処理カードに収容する第２のステップと、前記信号処理カードの空きリソース数に対応した収容可能呼種数を示す呼種数テーブル手段を参照して、前記呼を収納した後の前記収容可能呼種数の合計が最大となる前記信号処理カードを選択する第３のステップと、を含む構成であり、端末から生起した複数種の呼と、信号処理カードの空きリソース数とに応じて、収納する信号処理カードを選択することで、信号処理カード内のリソースを有効に使用することができるという作用を有する。
【００２９】
また、上記無線基地局のリソース割り当て方法は、前記呼を収納した後の前記収容可能呼種数の合計が最大となる前記信号処理カードが複数存在する場合は、保留時間を示す保留時間テーブル手段を参照して、前記呼の前記信号処理カード内で、既に収容されている前記呼の内、前記保留時間が最小となる呼が存在する前記信号処理カードには前記呼を収納しない第４のステップを含む構成であり、既に無線基地局に収容してある呼の保留時間を考慮して割り当てる事により、呼損を減らす事が出来るという作用を有する。
【００３０】
以下、本発明の実施の形態について、図面を用いて説明する。
【００３１】
（実施の形態１）
第１の実施の形態として、端末から生起した呼を所定の信号処理カードに収容するまでの処理の例を、図面を用いて説明する。
【００３２】
まず、本発明の基地局構成を、図１を用いて説明する。
【００３３】
図１の端末１０１は、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）を想定するが、特に無線方式は問わずあらゆる方式において適用可能である。無線基地局１０２は、端末１０１から生起した無線信号をネットワーク用の有線信号に変換し、ネットワーク１０３とはＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）を介して無線基地局１０２と接続している。
【００３４】
無線通信手段１０４は、端末１０１との無線信号の送受信を行うものであり、アンテナ、増幅器、電源、制御プログラムを備える。信号処理手段１０５は、端末１０１からの無線信号の符号変調処理、有線信号への変換等の信号処理を行う。無線基地局１０２では多数の端末１０１から生起される通信呼を収容するため、信号処理手段１０５は、同形式の信号処理カードを多数準備しており、これらを第１信号処理カード１０６ａ〜第２信号処理カード１０６ｂと呼ぶ。ここで、図１においては信号処理カードを２枚として考える。
【００３５】
無線リソース制御手段１０７は、端末から生起した呼を信号処理カードの所定の位置に収容させ、信号処理カードから呼の解放を行う。有線通信手段１０８は、ネットワーク１０３との信号の送受信を行う。
【００３６】
呼種数テーブル手段１０９は、空きリソース数に対応した収容可能呼種数が記してあり、本発明の割り当て方式に基づいて、呼の割り当てを行う際に用いる。また、保留時間テーブル手段１１０は、呼種別ごとの保留時間が記してあり、本発明の割り当て方式に基づいて、呼の割り当てを行う際に用いる。また、保留時間とは、呼が生起して消滅するまでの時間のことをいう。保留時間の測定方法の一例であるが、例えば音声呼の保留時間であれば、ある無線基地局１０２における音声呼の一日の総接続時間を音声呼の一日に生起した個数で割ることにより求められる。
【００３７】
以下に、図２（ｂ）に示すように、信号処理カード１０６ａ−ｂの空きリソース数が「３」、「３」であり、図２（ａ）に示すように、端末１０１から占有リソース数「２」のＵＤＩ呼２０１が生起した場合に本実施の形態の方式を適用した例を以下に記し、割り当て方式を説明する。
【００３８】
まず、図３のフロー図を用いて、呼の着信から信号処理カード１０６の所定の位置への割り当てに至るまでの説明を行う。
【００３９】
ここでは“占有リソース数「２」のＵＤＩ呼を割り当てろ”という要求を無線リソース制御手段１０７に送る。
【００４０】
まず、ステップＳ３０１において、無線リソース制御手段１０７が、全信号処理カード１０６に対して空きリソース数を調べ、その中で最も大きい空きリソース数を計算する。
【００４１】
次に、ステップＳ３０２において、無線リソース制御手段１０７が、呼の収容の可否を確かめるために“最大空きリソース数＞占有リソース数”の判定を行う。ここで、ステップＳ３０２で条件を満たさない場合、ステップＳ３０３に移行し、条件を満たす場合、ステップＳ３０４に移行する。
【００４２】
次に、ステップＳ３０３にて、呼損処理を行い、呼の割り当てを終了する。
【００４３】
次に、ステップＳ３０４において、無線リソース制御手段１０７が、割り当て呼と割り当て可能な信号処理カード１０６の組み合わせを計算する。
【００４４】
次に、ステップＳ３０５において、無線リソース制御手段１０７が、各々の組み合わせ毎に呼を割り当てた場合に、信号処理カード１０６に割り当て可能となる呼種数の２乗の和を計算する。ここで、割り当て可能呼種数とは、空きリソースに収容する事が出来る呼種の数である。詳細は後述する。
【００４５】
また、本発明では収容できる確率を上げるために、呼種数の２乗の和が最大となる割り当て呼と、割り当て可能信号処理カード１０６との組み合わせを選択するものとする。
【００４６】
なお、ここでは、割り当て先位置決定の際に、割り当て後の空きリソース数に基づいた呼種数の２乗の最も多い組み合わせを選択しているが、他の割り当て方式でも何ら問題はない。例えば、最も空きリソース数の少ないカードに優先して割り当てを行っても良い。
【００４７】
次に、ステップＳ３０６において、“割り当て可能呼種数の２乗の和が最も大きい組み合わせが複数個ある”を判定する。条件を満たした場合は、ステップＳ３０７に移行し、条件を満たさない場合は、ステップＳ３０８に移行する。
【００４８】
次に、ステップＳ３０７において、複数の組み合わせから、呼が割り当てられていない「未割当信号処理カード」の既に収容してある呼の保留時間の中で最大の保留時間を、呼種別保留時間テーブルを用いて計算し、その最大保留時間の最も少ない組み合わせを求める。
【００４９】
次に、ステップＳ３０８にて、割り当て可能呼種数の２乗の和が最も大きい組み合わせを選択する。
【００５０】
次に、ステップＳ３０９にて、選択された組み合わせに割り当てを行い、フローを終了する。
【００５１】
つまり、本発明では最大保留時間の少ない組み合わせの方が、最大保留時間の多い組み合わせに比べ、一定時間経過後に、より多くの呼が解放される確率が高いと考える。尚、保留時間は呼種によっては、発生する時間帯に依存するため、午前より午後の方が大きい場合等が考えられるので、無線基地局１０２に実装する保留時間テーブル手段１１０は一つに限らず、午前用の保留時間テーブル手段、午後用の保留時間テーブル手段というように複数個実装し、時刻によって用いる保留時間テーブル手段を切り替える事も考えられる。
【００５２】
また、ここでは未割当信号処理カード１０６に既に割り当てられている呼の中で、最も大きい保留時間に基づいて、その保留時間が最も少ない組み合わせを選択しているが、未割当信号処理カードに既に割り当てられている呼の全ての保留時間を合計した総保留時間の少ない組み合わせを、一定時間経過後に、より多くの呼が解放される確率が高いと考え選択する方法も考えられる。
【００５３】
以上で、フローチャートの説明を終える。
【００５４】
次に、図２（ａ）のように端末からＵＤＩ呼２０１が生起した場合の具体的な割り当ての様子を、図２〜図５を用いて説明する。
【００５５】
まず、図２（ａ）のように端末から占有リソース数「２」のＵＤＩ呼２０１が生起したとする。無線通信手段１０４は、呼の生起と共に端末１０１から送られる接続要求を、無線リソース制御手段１０７及び有線信号処理手段１０８を介してネットワーク１０３に送り、それを受けたネットワーク１０３は生起した呼のリソース確保要求を無線リソース制御手段１０７に送る。例えばここでは“占有リソース数２のＵＤＩ呼２０１を割り当てろ”という要求を無線リソース制御手段１０７に送る。
【００５６】
次に無線リソース制御手段１０７において、生起した呼が呼損とならないか確認する。
【００５７】
無線リソース制御手段１０７で、全信号処理カード１０６に対して空きリソース数を調べ、その中で最も大きい空きリソース数を計算する。図２（ｂ）の場合、第１信号処理カード１０６ａの空きリソース数は「３」であり、第２信号処理カード１０６ｂの空きリソース数は「３」であるので、最大空きリソース数は「３」となる。
【００５８】
呼の収容の可否を確かめるために“最大空きリソース数＞占有リソース数”の判定を行う。最大空きリソース数は上記ステップＳ３０１において計算したように「３」となり、占有リソース数は「２」であるので上記条件を満たす。
【００５９】
条件を満たさない場合は、呼損処理を行い、ＵＤＩ呼を収容する事が出来ず、割り当てを終了する。
【００６０】
本発明のアルゴリズムに従った割り当てについて説明する。
【００６１】
さて、割り当て呼と割り当て可能信号処理カード１０６の組み合わせを計算する。組み合わせは図２（ｃ）、図２（ｄ）の２つが考えられる。
【００６２】
各々の組み合わせごとに呼を割り当てた場合に、無線基地局１０２に割り当て可能となる呼種数の２乗の和を計算する。割り当て可能呼種数テーブル手段１０９は図４に記してある。
【００６３】
ここで、「割り当て可能呼種数」とは、例えば、空きリソース数が「４」であった場合、収容できる呼種は、音声呼（リソース１個）、ＵＤＩ呼（リソース２個）、パケットＡ呼（リソース３個）、パケットＢ呼（リソース４個）であり、割り当て可能呼種数は「４」となる。
【００６４】
また、カードの空きリソース数が「８」であった場合は、リソース数「８」のパケットＣ呼（３８４ｋｂｐｓ）が割当可能となり、割り当て可能呼種数は「５」となる。図４の割り当て可能呼種数テーブル手段１０９には、空きリソースとそれに対応する割り当て可能呼種数の２乗が記述してある。このため、カードの空きリソース数が「４」から「７」までは、割り当て可能呼種数は「４」となるため、「１６」が記され、カードの空きリソース数が「８」は、「２５」が記されている。
【００６５】
まず、図２（ｃ）の場合、第１信号処理カード１０６ａは１つの空きリソースを持つ。よって、図４のカードの空きリソース数「１」の割り当て呼種数テーブル手段１０９より、割り当て可能呼種数の２乗は「１」となる。同様に計算し、第２信号処理カード１０６ｂの割り当て可能呼種数の２乗は「９」となる。よって、組み合わせ図２（ｃ）の割り当て可能呼種数の２乗の和は、１＋９＝「１０」となる。
【００６６】
次に、図２（ｄ）の場合、第１信号処理カード１０６ａの空きリソース数は「３」である。よって、割り当て可能呼種数テーブル手段１０９を参照し、割り当て可能呼種数の２乗は「９」となる。同様に、第２信号処理カード１０６ｂの割り当て可能呼種数の２乗は「１」となる。よって、組み合わせ図２（ｄ）の割り当て可能呼種数の２乗は、９＋１＝「１０」となる。
【００６７】
“割り当て可能呼種数の２乗の和が最も大きい組み合わせが複数個ある”を判定する。組み合わせ図２（ｃ）、図２（ｄ）の割り当て可能呼種数の２乗の和は、それぞれ「１０」、「１０」となる。よって、最も大きい和を持つ組み合わせは２つとなる。よって、上記条件を満たす。ここで、条件を満たさない場合は、割り当て可能呼種数の２乗の和が最も大きい組み合わせを選択する。
【００６８】
次に、呼の割り当て対象でない信号処理カード１０６に収容してある呼の保留時間の中で最大の保留時間を図５の呼種別保留時間テーブルを用いて計算し、その最大保留時間の最も少ない組み合わせを求める。
【００６９】
図２（ｃ）の場合、未割当信号処理カードは第２信号処理カード１０６ｂとなる。ここで、第２信号処理カード１０６ｂに既に収容してある呼は音声呼５つである。音声呼の保留時間は図５の呼種別保留時間テーブルの列１から４０秒となる。よって、図２（ｃ）の場合、最大保留時間は４０秒となる。
【００７０】
一方、図２（ｄ）の場合、未割当信号処理カードは、第１信号処理カード１０６ａとなる。ここで、第１信号処理カード１０６ａに既に収容してある呼は、パケットＡ呼とＵＤＩ呼である。パケットＡ呼の保留時間は、図５の呼種別保留時間テーブルの列１から１５０秒であり、ＵＤＩ呼の保留時間は１２０秒である。よって、選択される最大保留時間は１５０秒となる。以上より、図２（ｃ）と図２（ｄ）を比較した場合に、選択される組み合わせは図２（ｃ）となる。
【００７１】
ここで、組み合わせ図２（ｃ）の最大保留時間である４０秒経過後を考えると、図２（ｃ）は少なくとも一つの音声呼は解放される確率が高く、解放された場合占有リソース数「４」のパケットＢ呼が第２信号処理カード１０６ｂに収容出来るのに対し、図２（ｄ）は４０秒後では、ＵＤＩ呼、パケットＡ呼は保留時間が４０秒よりも大きいため、解放される確率は低く、占有リソース数「４」のパケットＢ呼は第１信号処理カード１０６ａに収容する事はできない。
【００７２】
以上より、ＵＤＩ呼２０１を割り当てる前の図２（ｂ）では、第１信号処理カード１０６ａも、第２信号処理カード１０６ｂも共に、収容可能確率は「０．９」となり変わらないが、呼の割り当て後の解放時間を考慮することで、一意的に図２（ｃ）のように割り当てを行う事が出来る。
【００７３】
以上のように、本発明では呼の保留時間を考えることにより、呼損を発生させにくい割り当てを行い、呼損となる確率を減らす事が出来る。
【産業上の利用可能性】
【００７４】
本発明に係る無線基地局は、呼の割り当て時に、既に無線基地局に収容してある呼の保留時間を考慮して割り当てる事により、従来のリソース割り当て方式に比べ呼損を減らす事が出来、また、テーブルを用いることにより無線基地局にかかる計算量の負荷を従来の技術と変えずに上記処理を可能にする。つまり、リソースを有効に使用することが出来、基地局に収容する信号処理カードの枚数を減らしコスト低減が可能性を有し、端末から発せられる様々な呼を、無線基地局のリソースに有効に割り当てるリソース割当て方式等として有用である。
【図面の簡単な説明】
【００７５】
【図１】本発明の実施の形態１による無線基地局の構成を示す図
【図２】（ａ）本発明の実施の形態１による端末から生起した呼を示す図（ｂ）本発明の実施の形態１による信号処理カードのリソース使用状況を示す図（ｃ）本発明の実施の形態１による信号処理カードの呼の蓄積を示す図（ｄ）本発明の実施の形態１による信号処理カードの呼の蓄積を示す図
【図３】本発明の実施の形態１による割り当てフロー図
【図４】本発明の実施の形態１による割り当て呼種数テーブルを示す図
【図５】本発明の実施の形態１による保留時間テーブルを示す図
【図６】従来の技術による無線基地局の構成を示す図
【図７】従来の技術による呼の優先度リストを示す図
【図８】（ａ）従来の技術による端末から生起した呼を示す図（ｂ）従来の技術による信号処理カードのリソース使用状況を示す図（ｃ）従来の技術による信号処理カードの呼の蓄積を示す図（ｄ）従来の技術による信号処理カードの呼の蓄積を示す図
【符号の説明】
【００７６】
１０１    端末
１０２    無線基地局
１０３    ネットワーク
１０４    無線通信手段
１０５    信号処理手段
１０６ａ    第１信号処理カード
１０６ｂ    第２信号処理カード
１０７    無線リソース制御手段
１０８    有線通信手段
１０９    呼種数テーブル手段
１１０    保留時間テーブル手段
２０１    ＵＤＩ呼
【図１】
2006074319.tif 000003
【図２】
2006074319.tif 000004
【図３】
2006074319.tif 000005
【図４】
2006074319.tif 000006
【図５】
2006074319.tif 000007
【図６】
2006074319.tif 000008
【図７】
2006074319.tif 000009
【図８】
2006074319.tif 000010