(57)【要約】【課題】移動端末の位置登録要求を移行する際に、特定の基地局及びその無線区間が、シグナリングの集中による輻輳状態に陥ることがないよう、基地局毎に移動端末の移行数を算出する位置登録移行方法等を提供する。【解決手段】基地局毎に、位置登録済み端末数と、位置登録要求端末数とを管理すると共に、位置登録要求端末数のうち所定移行数の移動端末を他の装置へ移行させる際に、基地局毎に、位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する。位置登録要求端末数は、移動端末から位置登録要求を受信した上で、一時的にバッファされた端末数である。そして、基地局毎の移行数に基づいて移行対象となった移動端末へ、再位置登録要求(Reject)が返信される。この装置は、ＥＰＣ(Evolved Packet Core)のモバイルコアネットワークに備えられた移動管理装置であってよい。【選択図】図２
2015012597.tif 000002
【特許請求の範囲】
【請求項１】
基地局を介して移動端末の位置登録を管理する装置の位置登録移行方法であって、
前記基地局毎に、位置登録済み端末数と、位置登録要求端末数とを管理すると共に、位置登録要求端末数のうち所定移行数の移動端末を他の装置へ移行させる際に、基地局毎に、前記位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する
ことを特徴とする位置登録移行方法。
【請求項２】
基地局毎に、前記位置登録済み端末数の逆数を算出する第１のステップと、
全ての基地局に対する当該基地局の位置登録済み端末数の逆数の比に基づいて、基地局毎の移行割合を算出する第２のステップと、
前記所定移行数と各基地局の前記移行割合とを乗算することによって、基地局毎の移行数を算出する第３のステップと
を有することを特徴とする請求項１に記載の位置登録移行方法。
【請求項３】
前記移行数が当該基地局の位置登録要求端末数よりも多い基地局が存在する場合、
当該基地局の移行数について、当該基地局の位置登録要求端末数を超えた差分数を算出する第４のステップと、
それら差分数を、全ての基地局について総和した未移行数を算出する第５のステップとを有し、
前記移行数が当該基地局の位置登録要求端末数以下の基地局について、前記未移行数を前記所定移行数として、再度、第１〜第３のステップを実行し、前記所定移行数を加算する
ことを特徴とする請求項２に記載の位置登録移行方法。
【請求項４】
前記位置登録要求端末数は、前記移動端末から前記基地局を介して位置登録要求を受信した上で、一時的にバッファされた端末数であり、
前記基地局毎の移行数に基づいて移行対象となった移動端末へ、再位置登録要求(Reject)を送信する
ことを特徴とする請求項１から３のいずれか１項に記載の位置登録移行方法。
【請求項５】
前記基地局は、複数の異なる指向性を持つセルによって前記移動端末と通信するものであり、
前記「基地局毎」とは、基地局及びセルの組み合わせ毎、である
ことを特徴とする請求項１から４のいずれか１項に記載の位置登録移行方法。
【請求項６】
前記装置は、ＥＰＣ(Evolved Packet Core)のモバイルコアネットワークに備えられた移動管理装置であることを特徴とする請求項１から４のいずれか１項に記載の位置登録移行方法。
【請求項７】
基地局を介して移動端末の位置登録を管理する装置に搭載されたコンピュータに実行させるプログラムであって、
前記基地局毎に、位置登録済み端末数と、位置登録要求端末数とを管理すると共に、位置登録要求端末数のうち所定移行数の移動端末を他の装置へ移行させる際に、基地局毎に、前記位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する
ようにコンピュータに実行させることを特徴とするプログラム。
【請求項８】
基地局毎に、前記位置登録済み端末数の逆数を算出する第１のステップと、
全ての基地局に対する当該基地局の位置登録済み端末数の逆数の比に基づいて、基地局毎の移行割合を算出する第２のステップと、
前記所定移行数と各基地局の前記移行割合とを乗算することによって、基地局毎の移行数を算出する第３のステップと
をコンピュータに実行させることを特徴とする請求項７に記載のプログラム。
【請求項９】
前記移行数が当該基地局の位置登録要求端末数よりも多い基地局が存在する場合、
当該基地局の移行数について、当該基地局の位置登録要求端末数を超えた差分数を算出する第４のステップと、
それら差分数を、全ての基地局について総和した未移行数を算出する第５のステップとを有し、
前記移行数が当該基地局の位置登録要求端末数以下の基地局について、前記未移行数を前記所定移行数として、再度、第１〜第３のステップを実行し、前記所定移行数を加算する
ようにコンピュータに実行させることを特徴とする請求項８に記載のプログラム。
【請求項１０】
前記位置登録要求端末数は、前記移動端末から前記基地局を介して位置登録要求を受信した上で、一時的にバッファされた端末数であり、
前記基地局毎の移行数に基づいて移行対象となった移動端末へ、再位置登録要求(Reject)を送信する
ようにコンピュータに実行させることを特徴とする請求項７から９のいずれか１項に記載のプログラム。
【請求項１１】
前記基地局は、複数の異なる指向性を持つセルによって前記移動端末と通信するものであり、
前記「基地局毎」とは、基地局及びセルの組み合わせ毎、である
ようにコンピュータに実行させることを特徴とする請求項７から１０のいずれか１項に記載のプログラム。
【請求項１２】
前記装置は、ＥＰＣのモバイルコアネットワークに備えられた移動管理装置であるようにコンピュータに実行させることを特徴とする請求項７から１０のいずれか１項に記載のプログラム。
【請求項１３】
基地局を介して移動端末の位置登録を管理する装置において、
前記基地局毎に、位置登録済み端末数と、位置登録要求端末数とを管理する端末数管理手段と、
位置登録要求端末数のうち所定移行数の移動端末を他の移動管理装置へ移行させる際に、基地局毎に、前記位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する端末移行手段と
を有することを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特にモバイルコアネットワークについて、移動端末から基地局を介して位置登録要求を受信する移動管理装置の技術に関する。
【背景技術】
【０００２】
モバイルコアネットワークは、多様な機能を持つノードから構成され、これらノード同士の間で、シグナリングが処理され、ユーザデータが転送される。このために、各ノードは、収容する移動端末に関する「コンテキスト情報（セッション情報）」を保持している。セッション情報は、例えば、ユーザ識別子や、そのユーザの移動端末の接続元の基地局の識別子、接続先の基地局の識別子、必要なＱｏＳ(Quality of Service)情報等を含む。
【０００３】
図１は、従来技術におけるモバイルコアネットワークのシステム構成図である。
【０００４】
図１によれば、移動端末３と基地局ｅＮＢ(evolved Node B）２との間の無線アクセスネットワークは、例えば３ＧＰＰ(3rd Generation Partnership Project)のＥ−ＵＴＲＡＮ(Evolved - Universal Terrestrial Radio Access Network)によって構成されている。無線アクセスネットワークは、モバイルコアネットワークを介してインターネットに接続する。
【０００５】
図１によれば、モバイルコアネットワークとして、例えばＥＰＣ(Evolved Packet Core)によって構成されている。ＥＰＣのネットワークシステム内では、Ｓ−ＧＷ(Serving-GateWay)及びＰ−ＧＷ((Packet data network GateWay)と、それらゲートウェイに対して端末の移動を指示する移動管理装置（ＭＭＥ(Mobility Management Entity)）１とが相互に接続されている（例えば非特許文献１参照）。Ｐ−ＧＷは、移動端末に対してＩＰアドレスを付与する機能を有する。Ｓ−ＧＷは、アクセスネットワークに対する接続点として機能する。移動管理装置１は、ネットワーク制御用の制御シグナルを処理するものであって、移動端末に対してユーザ認証機能や移動管理機能を提供する。
【０００６】
移動端末３は、基地局２を介して移動管理装置１に対して、位置登録要求を送信する（例えば非特許文献１参照）。この技術によれば、移動管理装置１は、位置登録要求の送信元の移動端末３を、認証し、Ｓ−ＧＷ及びＰ−ＧＷによってモバイルコアネットワークに収容する。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】3GPP TS 23.401(V12.0.0),"General Packet Radio Service (GPRS) enhancements for Evolved UniversalTerrestrial Radio Access Network (E-UTRAN) access"
【非特許文献２】3GPP TS24.301(V12.0.0), "Non-Access-Stratum (NAS) protocol for Evolved Packet System(EPS)"
【発明の概要】
【発明が解決しようとする課題】
【０００８】
モバイルコアネットワークの移動管理装置や各ＧＷは、移動端末が通信をしていないときでも、そのセッション情報を保持している。これによって、通信再開時までの時間を短縮することができる。そのために、移動管理装置は、セッション情報を、長期間に渡って保持し続けることとなる。また、移動管理装置に収容されるセッション数は、一般的に、所定収容率以下となるように制御される。
【０００９】
近年、移動端末としてスマートフォンや携帯電話機の普及によって、モバイルコアネットワークに流入するデータ量及びトラヒック量が増大している。そのために、ＥＰＣによって構成された各ノードが輻輳状態に陥ることが問題となってきている。一部のノードが輻輳状態に陥ることによって、移動端末における通信開始処理時間が長くなり、ノード全体に係る負荷も長期化することとなる。特に移動管理装置は、多数の移動端末から同時に位置登録要求を受信した場合、輻輳状態に陥る場合がある。このような場合であっても、移動管理装置は、既に収容したセッション情報を安易に解放することができない。
【００１０】
その場合、移動管理装置は、位置登録要求を収容する前に一時的にバッファし、いくつかの位置登録要求を他の移動管理装置へ移行させる技術がある（例えば非特許文献２参照）。この技術によれば、移動管理装置は、移行させるべき移動端末に対して、再位置登録要求(Reject)を返信する。再位置登録要求を受信した移動端末は、他の移動管理装置へ、改めて再度、位置登録要求(Attach)を送信する（例えばＨＴＴＰ(HyperText Transfer Protocol)におけるリダイレクトに相当する）。これによって、輻輳状態の移動管理装置は、受信した位置登録要求を他の移動管理装置へ振り分けることができる。
【００１１】
しかしながら、このとき生じるシグナリングの増加が、アクセスネットワークの無線リソースを圧迫するという問題がある。移動管理装置から見て、複数の基地局ｅＮＢそれぞれに、無線を介して多数の移動端末が接続されている。例えば、特定の基地局に接続される多数の移動端末が、特定の移動管理装置へ位置登録要求を同時に送信したとする。このとき、移動管理装置は、その基地局を介してそれら移動端末へ同時に再位置登録要求(Reject)を送信することとなる。これに対し、それら移動端末の全てが、その基地局を介して、他の移動管理装置へ改めて位置登録要求を送信することとなる。このような動作は、その基地局及びその無線区間を更なる輻輳状態にするという問題がある。
【００１２】
移動端末は、位置登録要求を移動管理装置へ送信したものの、その応答を一定時間（例えば１５秒）受信できない場合、タイムアウトによって再度、位置登録要求を基地局へ再送する。そのために、移動管理装置としては、ユーザの体感品質を向上させるべく通信開始までの時間を短縮するためには、再送される例えば１５秒以内に、位置登録要求のシグナリングを完了する必要がある。しかしながら、移動管理装置が例えば１５秒以内に位置登録応答を移動端末へ返信できなければ、移動端末は、タイムアウトするまで位置登録要求の再送信ができず、通信開始までの時間がかかってしまう。
【００１３】
基地局は、移動端末に対して無線区間におけるＲＢ(Resource Brock)を割り当てている。移動端末は、ＲＢが割り当てられた時間だけ通信可能となり、割り当てられたＲＢの数が多いほど高速なスループットが得られる。ＲＢは、その基地局ｅＮＢに収容されている移動端末同士で共有されている（例えば１０ＭＨｚ帯で５０個が存在する）。そのために、多数の移動端末からの特定の基地局ｅＮＢに位置登録要求が同時に送信されると、多くのＲＢが一度に使用され、移動端末におけるスループットを低下させてしまう。
【００１４】
そこで、本発明は、移動端末の位置登録要求を移行する際に、特定の基地局及びその無線区間が、シグナリングの集中による輻輳状態に陥ることがないよう、基地局毎に移動端末の移行数を算出する位置登録移行方法、プログラム及び装置を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明によれば、基地局を介して移動端末の位置登録を管理する装置の位置登録移行方法であって、
基地局毎に、位置登録済み端末数と、位置登録要求端末数とを管理すると共に、位置登録要求端末数のうち所定移行数の移動端末を他の装置へ移行させる際に、基地局毎に、位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する
ことを特徴とする。
【００１６】
本発明の位置登録移行方法における他の実施形態によれば、
基地局毎に、位置登録済み端末数の逆数を算出する第１のステップと、
全ての基地局に対する当該基地局の位置登録済み端末数の逆数の比に基づいて、基地局毎の移行割合を算出する第２のステップと、
所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する第３のステップと
を有することも好ましい。
【００１７】
本発明の位置登録移行方法における他の実施形態によれば、
移行数が当該基地局の位置登録要求端末数よりも多い基地局が存在する場合、
当該基地局の移行数について、当該基地局の位置登録要求端末数を超えた差分数を算出する第４のステップと、
それら差分数を、全ての基地局について総和した未移行数を算出する第５のステップとを有し、
移行数が当該基地局の位置登録要求端末数以下の基地局について、未移行数を所定移行数として、再度、第１〜第３のステップを実行し、所定移行数を加算することも好ましい。
【００１８】
本発明の位置登録移行方法における他の実施形態によれば、
位置登録要求端末数は、移動端末から基地局を介して位置登録要求を受信した上で、一時的にバッファされた端末数であり、
基地局毎の移行数に基づいて移行対象となった移動端末へ、再位置登録要求(Reject)を送信することも好ましい。
【００１９】
本発明の位置登録移行方法における他の実施形態によれば、
基地局は、複数の異なる指向性を持つセルによって移動端末と通信するものであり、
「基地局毎」とは、基地局及びセルの組み合わせ毎、であることも好ましい。
【００２０】
本発明の位置登録移行方法における他の実施形態によれば、
装置は、ＥＰＣ(Evolved
Packet Core)のモバイルコアネットワークに備えられた移動管理装置であることも好ましい。
【００２１】
本発明によれば、基地局を介して移動端末の位置登録を管理する装置に搭載されたコンピュータに実行させるプログラムであって、
基地局毎に、位置登録済み端末数と、位置登録要求端末数とを管理すると共に、位置登録要求端末数のうち所定移行数の移動端末を他の装置へ移行させる際に、基地局毎に、位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する
ようにコンピュータに実行させることを特徴とする。
【００２２】
本発明のプログラムにおける他の実施形態によれば、
基地局毎に、位置登録済み端末数の逆数を算出する第１のステップと、
全ての基地局に対する当該基地局の位置登録済み端末数の逆数の比に基づいて、基地局毎の移行割合を算出する第２のステップと、
所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する第３のステップと
をコンピュータに実行させることも好ましい。
【００２３】
本発明のプログラムにおける他の実施形態によれば、
移行数が当該基地局の位置登録要求端末数よりも多い基地局が存在する場合、
当該基地局の移行数について、当該基地局の位置登録要求端末数を超えた差分数を算出する第４のステップと、
それら差分数を、全ての基地局について総和した未移行数を算出する第５のステップとを有し、
移行数が当該基地局の位置登録要求端末数以下の基地局について、未移行数を所定移行数として、再度、第１〜第３のステップを実行し、所定移行数を加算する
ようにコンピュータに実行させることも好ましい。
【００２４】
本発明のプログラムにおける他の実施形態によれば、
位置登録要求端末数は、移動端末から基地局を介して位置登録要求を受信した上で、一時的にバッファされた端末数であり、
基地局毎の移行数に基づいて移行対象となった移動端末へ、再位置登録要求(Reject)を送信する
ようにコンピュータに実行させることも好ましい。
【００２５】
本発明のプログラムにおける他の実施形態によれば、
基地局は、複数の異なる指向性を持つセルによって移動端末と通信するものであり、
「基地局毎」とは、基地局及びセルの組み合わせ毎、である
ようにコンピュータに実行させることも好ましい。
【００２６】
本発明のプログラムにおける他の実施形態によれば、
装置は、ＥＰＣのモバイルコアネットワークに備えられた移動管理装置であるようにコンピュータに実行させることも好ましい。
【００２７】
本発明によれば、基地局を介して移動端末の位置登録を管理する装置において、
基地局毎に、位置登録済み端末数と、位置登録要求端末数とを管理する端末数管理手段と、
位置登録要求端末数のうち所定移行数の移動端末を他の移動管理装置へ移行させる際に、基地局毎に、位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する端末移行手段と
を有することを特徴とする。
【発明の効果】
【００２８】
本発明における位置登録移行方法、プログラム及び装置によれば、移動端末の位置登録要求を移行する際に、特定の基地局及びその無線区間が、シグナリングの集中による輻輳状態に陥ることがないよう、基地局毎に移動端末の移行数を算出することができる。
【図面の簡単な説明】
【００２９】
【図１】従来技術におけるモバイルコアネットワークのシステム構成図である。
【図２】本発明におけるシーケンス図である。
【図３】本発明における移動管理装置の処理を表すフローチャートである。
【図４】本発明における端末の移行数を算出する第１の説明図である。
【図５】本発明における端末の移行数を算出する第２の説明図である。
【図６】本発明における端末の移行数を算出する第３の説明図である。
【図７】本発明における端末の移行数を算出する第４の説明図である。
【図８】本発明における端末の移行数を算出する第５の説明図である。
【発明を実施するための形態】
【００３０】
以下、本発明の実施の形態について、図面を用いて詳細に説明する。
【００３１】
図２は、本発明におけるシーケンス図である。
【００３２】
移動管理装置１は、モバイルネットワーク制御用の制御シグナルを処理するものであって、多数の基地局２を介して移動端末３にユーザ認証機能や移動管理機能を提供する。ここでは、移動管理装置１は、少なくとも、基地局２を介して移動端末３の位置登録を管理するものである。また、基地局２は、複数の移動管理装置１に帰属している。図２によれば、基地局ｅＮＢ１及びｅＮＢ２は、移動管理装置１ａ及び１ｂの両方に帰属しているとする。
【００３３】
（Ｓ２０）移動管理装置１は、基地局毎に、位置登録済み端末数を管理している。
「位置登録済み端末数」：移動管理装置が、Connect状態として収容済みの移動端末の数をいう。
【００３４】
（Ｓ２１）移動端末３は、移動管理装置１に対する位置登録が必要となる。図２によれば、多くの移動端末３が、基地局２を介して移動管理装置１へ、新規に位置登録要求を送信している。
【００３５】
位置登録要求には、少なくとも、送信元の移動端末の端末ＩＤ(IDentifier)（例えば１６ビット）が含まれている。これによって、移動管理装置１は、移動端末に一意に識別することができる。また、移動端末３は、優先的な接続を所望する移動管理装置１が存在する場合、その移動管理装置識別子(MME ID)（例えば２４ビット）を含むものであってもよい。
移動端末から基地局へ送信された位置登録要求
<-［端末ID］［MME ID］
【００３６】
ここで、基地局ｅＮＢは、位置登録要求を移動端末３から受信した際、その位置登録要求に、基地局識別子(eNB ID)を含める。このとき、基地局ｅＮＢは、その移動端末３からの電波を受信したセルのセルＩＤ(Cell ID)を更に含めるものであってもよい。基地局ｅＮＢは、移動端末３と通信するために、全方向の１つのアンテナに限れられず、複数方向に複数の指向性アンテナを用いて通信する場合がある。その場合、基地局ｅＮＢは、位置登録要求にそのセルＩＤを含めて、その位置登録要求を、移動管理装置１へ中継転送する。
基地局から移動端末へ送信された位置登録要求
<-［端末ID］［MME ID］［eNB ID］［Cell ID］
【００３７】
尚、移動端末が基地局ｅＮＢへ送信した位置登録要求に、MME IDが含まれていない場合、当該基地局ｅＮＢが、任意に送信先となる移動管理装置１を決定する。位置登録の管理を分散させるために、基地局ｅＮＢは、ラウンドロビン的に、移動管理装置１を決定することも好ましい。
【００３８】
図２によれば、移動管理装置１ａは、所定閾値以上の輻輳状態にあるとする。この場合、移動管理装置１ａは、それら位置登録要求を一時的にキューにバッファする。キューは、ＦＩＦＯ(First-In First-Out)方式であって、入力された順に処理されていく。また、位置登録要求にCell IDが含まれている場合、「基地局ＩＤ及びセルＩＤの組み合わせ毎」に用意される。そして、バッファされた状態にある位置登録要求の数が、位置登録要求端末数としてカウントされて管理される。
「位置登録要求端末数」：移動管理装置が、位置登録要求(Service Request)を受信したがバッファ状態にあり、収容処理が完了していない移動端末の数をいう。
【００３９】
多数の移動端末から特定の移動管理装置に対して位置登録要求が送信された場合、キューにバッファされた位置登録要求端末数が増加することとなる。キューに入力された位置登録要求を規定時間以内に処理できないと判断した場合、輻輳状態と認識する。
【００４０】
（Ｓ２２）移動管理装置１は、位置登録要求端末数のうち所定移行数の移動端末を他の移動管理装置へ移行させる際に、基地局毎に、位置登録済み端末数の逆数の比に基づいて、所定移行数のうちの当該基地局の移行数を算出する。
【００４１】
（Ｓ２３）そして、移動管理装置１は、基地局毎の移行数に応じて、当該基地局に接続する移動端末に対して再位置登録要求を送信する。これは、ＨＴＴＰにおけるリダイレクト（head要素内のmeta要素における http-equiv属性の値"refresh"）と同様に機能する。
【００４２】
結果的に、Ｓ２２で算出された移行数によって、以下のように動作する。
（１）収容端末数が少ない基地局及びセルほど、再位置登録要求の返信先端末を多く選択する。即ち、基地局及び無線区間のリソースに空きがあるほど、再位置登録要求のシグナリングの送受信が多い。
（２）収容端末数が多い基地局及びセルほど、再位置登録要求の送信先端末を少なく選択する。即ち、基地局及び無線区間のリソースが混雑しているほど、再位置登録要求のシグナリングの送受信が少ない。
これによって、再位置登録要求のシグナリングの送受信に基づく基地局及び無線区間の輻輳を回避することができる。
【００４３】
図３は、本発明における移動管理装置の処理を表すフローチャートである。
【００４４】
図３によれば、移動管理装置１は、端末数管理部１０と、端末移行部１１とを有する。特に、端末移行部１１は、装置に搭載されたコンピュータで実行させるプログラムによって実現される。また、端末移行部１１における処理の流れは、位置登録移行方法としても理解される。
【００４５】
［端末数管理部１０］
端末数管理部１０は、基地局（及びセル）毎に、「位置登録済み端末数」と、「位置登録要求端末数」とを管理する。
【００４６】
［端末移行部１１］
端末移行部１１は、予め、基地局（及びセル）毎の「位置登録済み端末数」「位置登録要求端末数」と、「所定移行数」（未移行数）とを設定する。
「所定移行数」：移動管理装置が、他の移動管理装置へ移行すべき所望の数をいう。
「未移行数」：各基地局について、算出された移行数が、位置登録要求数よりも多い場合、その位置登録要求数の全てを移行しても未だ移行できない差分数をいう。
その上で、以下の処理を実行する。
【００４７】
（Ｓ１１１）基地局毎に、位置登録済み端末数の逆数を算出する。
基地局１  ：  基地局２  ＝
１／（基地局１の位置登録済み端末数）：１／（基地局２の位置登録済み端末数）
【００４８】
（Ｓ１１２）全ての基地局の逆数の和に対する各基地局の逆数の比に基づいて、基地局毎の移行割合を算出する。
基地局１  ：  基地局２  ＝
１／（基地局１の位置登録済み端末数）：１／（基地局２の位置登録済み端末数）
＝                  ｘ                ：                  ｙ
＝              ｘ／（ｘ＋ｙ）        ：              ｙ／（ｘ＋ｙ）
【００４９】
（Ｓ１１３）所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する。
基地局１  ：  基地局２  ＝
所定移行数×ｘ／（ｘ＋ｙ）  ：  所定移行数×ｙ／（ｘ＋ｙ）
【００５０】
（Ｓ１１４）移行数が、当該基地局の位置登録要求端末数よりも多い基地局が存在するか否かを判定する。
【００５１】
（Ｓ１１５）Ｓ１１４によって偽と判定された場合（移行数が当該基地局の位置登録要求端末数よりも多い基地局が存在しない）、全ての基地局について移行数の移行が可能であることを意味する。この場合、基地局（及びセル）毎の移行数に基づいて移行対象となった移動端末３へ、再位置登録要求(Reject)を送信する
【００５２】
（Ｓ１１６）Ｓ１１４によって真と判定された場合（移行数が当該基地局の位置登録要求端末数よりも多い基地局が存在する）、一部の基地局について全ての位置登録要求端末数を移行しても、移行できない差分が存在することを意味する。この場合、当該基地局の移行数について、当該基地局の位置登録要求端末数を超えた差分数を算出する。
【００５３】
（Ｓ１１７）それら差分数を、全ての基地局について総和した「未移行数」を算出する。そして、移行数が当該基地局の位置登録要求端末数以下の基地局について、「未移行数」を「所定移行数」として、再度、Ｓ１１１〜Ｓ１１３を実行する。そして、最終的に、基地局（セル）毎に、所定移行数が加算される。
【００５４】
図４は、本発明における端末の移行数を算出する第１の説明図である。
【００５５】
［事例１］
（位置登録済み端末数）ｅＮＢ１＝４０  ｅＮＢ２＝６０
（位置登録要求端末数）ｅＮＢ１＝５０  ｅＮＢ２＝５０
（移行すべき数）５０
【００５６】
基地局毎に、位置登録済み端末数の逆数を算出する。次に、全ての基地局の逆数の和に対する各基地局の逆数の比に基づいて、基地局毎の移行割合を算出する。
ｅＮＢ１  ：  ｅＮＢ２  ＝  １／４０  ：  １／６０          （逆数の比）
＝    ３      ：    ２              （移行割合）
＝（３／５）  ：  （２／５）
そして、所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する。
ｅＮＢ１  ：  ｅＮＢ２  ＝  ５０×（３／５）  ：  ５０×（２／５）
＝        ３０        ：      ２０  （移行数）
結果的に、以下のようになる。
基地局ｅＮＢ１について、位置登録要求端末数５０のうち、３０を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ２について、位置登録要求端末数５０のうち、２０を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
【００５７】
図５は、本発明における端末の移行数を算出する第２の説明図である。
【００５８】
［事例２］
（位置登録済み端末数）ｅＮＢ１＝１０  ｅＮＢ２＝９０
（位置登録要求端末数）ｅＮＢ１＝５０  ｅＮＢ２＝５０
（移行すべき数）５０
事例１と比較して、位置登録済み端末数のみが異なる。
【００５９】
基地局毎に、位置登録済み端末数の逆数を算出する。次に、全ての基地局の逆数の和に対する各基地局の逆数の比に基づいて、基地局毎の移行割合を算出する。
ｅＮＢ１  ：  ｅＮＢ２  ＝  １／１０  ：  １／９０          （逆数の比）
＝    ９      ：    １              （移行割合）
＝（９／１０）：（１／１０）
そして、所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する。
ｅＮＢ１  ：  ｅＮＢ２  ＝  ５０×（９／１０）：５０×（１／１０）
＝        ４５        ：      ５    （移行数）
結果的に、以下のようになる。
基地局ｅＮＢ１について、位置登録要求端末数５０のうち、４５を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ２について、位置登録要求端末数５０のうち、５を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
【００６０】
図６は、本発明における端末の移行数を算出する第３の説明図である。
【００６１】
［事例３］
（位置登録済み端末数）ｅＮＢ１＝１０  ｅＮＢ２＝９０
（位置登録要求端末数）ｅＮＢ１＝４０  ｅＮＢ２＝６０
（移行すべき数）５０
事例２と比較して、位置登録要求端末数のみが異なる。
【００６２】
基地局毎に、位置登録済み端末数の逆数を算出する。次に、全ての基地局の逆数の和に対する各基地局の逆数の比に基づいて、基地局毎の移行割合を算出する。
ｅＮＢ１  ：  ｅＮＢ２  ＝  １／１０  ：  １／９０          （逆数の比）
＝    ９      ：    １              （移行割合）
＝（９／１０）：（１／１０）
そして、所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する。
ｅＮＢ１  ：  ｅＮＢ２  ＝  ５０×（９／１０）：５０×（１／１０）
＝        ４５        ：      ５    （移行数）
結果的に、以下のようになる。
基地局ｅＮＢ１について、位置登録要求端末数４０のうち、４５を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ２について、位置登録要求端末数６０のうち、５を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
【００６３】
しかしながら、この場合、基地局ｅＮＢ１について、位置登録要求端末数４０全てを移行したとしても、未移行数＝５が残る。この場合、未移行数＝５は、基地局ｅＮＢ２で移行する。
結果的に、以下のようになる。
基地局ｅＮＢ１について、位置登録要求端末数４０のうち、４０を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ２について、位置登録要求端末数６０のうち、１０（＝５＋５）を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
【００６４】
図７は、本発明における端末の移行数を算出する第４の説明図である。
【００６５】
［事例４］
（位置登録済み端末数）ｅＮＢ１＝４０  ｅＮＢ２＝５０  ｅＮＢ３＝１０
（位置登録要求端末数）ｅＮＢ１＝５０  ｅＮＢ２＝５０  ｅＮＢ３＝５０
（移行すべき数）５０
【００６６】
基地局毎に、位置登録済み端末数の逆数を算出する。次に、全ての基地局の逆数の和に対する各基地局の逆数の比に基づいて、基地局毎の移行割合を算出する。
ｅＮＢ１：ｅＮＢ２：ｅＮＢ３  ＝  １／４０  ：１／５０  ：１／１０（逆数の比）
＝  ５      ：  ４        ：  ２０  （移行割合）
＝（５／２９）：（４／２９）：（２０／２９）
そして、所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する。
ｅＮＢ１：ｅＮＢ２：ｅＮＢ３
＝５０×（５／２９）：５０×（４／２９）：５０×（２０／２９）
＝        ９        ：        ７        ：      ３４        （移行数）
結果的に、以下のようになる。
基地局ｅＮＢ１について、位置登録要求端末数５０のうち、９を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ２について、位置登録要求端末数５０のうち、７を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ３について、位置登録要求端末数５０のうち、３４を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
【００６７】
図８は、本発明における端末の移行数を算出する第５の説明図である。
【００６８】
［事例４］
（位置登録済み端末数）ｅＮＢ１＝４０  ｅＮＢ２＝５０  ｅＮＢ３＝１０
（位置登録要求端末数）ｅＮＢ１＝６０  ｅＮＢ２＝６０  ｅＮＢ３＝３０
（移行すべき数）５０
【００６９】
基地局毎に、位置登録済み端末数の逆数を算出する。次に、全ての基地局の逆数の和に対する各基地局の逆数の比に基づいて、基地局毎の移行割合を算出する。
ｅＮＢ１：ｅＮＢ２：ｅＮＢ３  ＝  １／４０  ：１／５０  ：１／１０（逆数の比）
＝  ５      ：  ４        ：  ２０  （移行割合）
＝（５／２９）：（４／２９）：（２０／２９）
そして、所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する。
ｅＮＢ１：ｅＮＢ２：ｅＮＢ３
＝５０×（５／２９）：５０×（４／２９）：５０×（２０／２９）
＝        ９        ：        ７        ：      ３４        （移行数）
結果的に、以下のようになる。
基地局ｅＮＢ１について、位置登録要求端末数６０のうち、９を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ２について、位置登録要求端末数６０のうち、７を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ３について、位置登録要求端末数３０のうち、３４を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
【００７０】
しかしながら、この場合、基地局ｅＮＢ３について、位置登録要求端末数３０全てを移行したとしても、未移行数＝４が残る。この場合、未移行数＝４は、基地局ｅＮＢ１及びｅＮＢ２で移行する。
【００７１】
基地局毎に、位置登録済み端末数の逆数を算出する。次に、全ての基地局の逆数の和に対する各基地局の逆数の比に基づいて、基地局毎の移行割合を算出する。
ｅＮＢ１：ｅＮＢ２  ＝  １／４０  ：  １／５０（逆数の比）
＝      ５    ：      ４  （移行割合）
＝（５／９）  ：（４／９）
そして、所定移行数と各基地局の移行割合とを乗算することによって、基地局毎の移行数を算出する。
ｅＮＢ１：ｅＮＢ２  ＝  ２×（５／９）  ：  ２×（４／９）
＝        ２        ：        ２        （移行数）
結果的に、以下のようになる。
基地局ｅＮＢ１について、位置登録要求端末数６０のうち、１１（＝９＋２）を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ２について、位置登録要求端末数６０のうち、９（＝７＋２）を移行するべく再位置登録要求(Reject)を移動端末へ返信する。
基地局ｅＮＢ３について、位置登録要求端末数３０全てを移行するべく再位置登録要求(Reject)を移動端末へ返信する。
【００７２】
以上、詳細に説明したように、本発明における位置登録移行方法、プログラム及び装置によれば、移動端末の位置登録要求を移行する際に、特定の基地局及びその無線区間が、シグナリングの集中による輻輳状態に陥ることがないよう、基地局毎に移動端末の移行数を算出することができる。これによって、移動管理装置から見て、再位置登録要求を返信する移動端末を基地局単位で分散させることによって、無線区間のアクセスネットワークが輻輳することを防ぐことができる。
【００７３】
前述した本発明の種々の実施形態において、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【符号の説明】
【００７４】
１  移動管理装置、ＭＭＥ
１０  端末数管理装置
１１  端末移行部
２  基地局、ｅＮＢ
３  移動端末、ＵＥ
【図１】
2015012597.tif 000003
【図２】
2015012597.tif 000004
【図３】
2015012597.tif 000005
【図４】
2015012597.tif 000006
【図５】
2015012597.tif 000007
【図６】
2015012597.tif 000008
【図７】
2015012597.tif 000009
【図８】
2015012597.tif 000010