JP3438603B2 - 加入者データ収容装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は加入者データ収容装
置に係わり、詳細には各プロセッサそれぞれに加入者デ
ータを記憶するマルチプロセッサ構成の加入者データ収
容装置に関する。

【０００２】

【従来の技術】従来、データ交換技術では所定の数の加
入者端末あるいは回線ごとに端末および回線関係の制御
を行う複数の加入者制御プロセッサと、呼接続制御を行
う１つの呼制御プロセッサとからなるマルチプロセッサ
により装置が構成されている。それぞれ異なる加入者制
御プロセッサに収容されている加入者端末あるいは回線
間で通信を行うとき、発信元の加入者端末からこの加入
者端末を収容している加入者制御プロセッサ経由で接続
要求を受信した呼制御プロセッサは、接続要求に指定さ
れた着信先の加入者端末を収容する加入者制御プロセッ
サを選択して両加入者制御プロセッサ間を接続して通信
を行わせることができるようになっている。

【０００３】しかし加入者制御プロセッサは加入者端末
の接続処理と加入者端末間に送受信されるデータの通信
処理の両方を行うために、データ通信量の多い加入者端
末を収容する加入者制御プロセッサに大きな負荷をかけ
てしまう。このような加入者制御プロセッサへの負荷を
軽減する技術を次に示す。

【０００４】図７はこのような従来提案された加入者デ
ータ収容装置の構成の概要を表わしたものである。この
装置では、発信元の加入者端末と着信先の加入者端末と
の間の呼接続制御を行う呼制御プロセッサ１０と、発信
元の加入者データを備えることで発信元の加入者端末を
収容する複数の発信元加入者制御プロセッサ１１₁〜１
１_Nと、着信先の加入者データを備えることで着信先の
加入者端末を収容する複数の着信先加入者制御プロセッ
サ１２₁〜１２_Nとを備えている。さらにこれら発信元加
入者制御プロセッサ１１₁〜１１_Nのいずれか１つと着信
先加入者制御プロセッサ１２₁〜１２_Nのいずれか１つと
を接続して発信元加入者端末と着信先加入者端末との通
信を行わせる複数の通信制御プロセッサ１３₁〜１３_Nと
を有している。これら通信制御プロセッサ１３₁〜１３_N
は、呼制御プロセッサ１０の通信制御プロセッサ選択部
１４によって択一的に選択される。すなわち、通信制御
プロセッサ選択部１４が、呼設定時に発信元加入者端末
を収容する加入者制御プロセッサ１１₁〜１１_Nのいずれ
か１つと着信先加入者端末を収容する加入者制御プロセ
ッサ１２₁〜１２_Nのいずれか１つとの間でデータ通信処
理を行う通信制御プロセッサ１３₁〜１３_Nのいずれか１
つを任意の選択方法で選択し、この選択した通信制御プ
ロセッサを介して発着両加入者制御プロセッサがデータ
通信を行うことができるようになる。

【０００５】したがって発着両加入者制御プロセッサ
は、通信制御プロセッサを介して接続されると、加入者
端末からのデータを相手側の加入者制御プロセッサに向
けて通信制御プロセッサを介して送出すればよいので、
加入者端末の接続処理の他はデータの通信処理を行う必
要がなくなり、各加入者制御プロセッサの負荷を均等化
することができる。このような図７に示した通信制御プ
ロセッサを選択して加入者制御プロセッサの負荷を均等
化する技術は、例えば特開平８−２３７３０４号公報
「データ交換装置」に開示されている。

【０００６】また、加入者端末の収容替えを行うことに
よって各加入者制御プロセッサの負荷を均等化する技術
についても提案されている。従来の加入者データ収容装
置では複数の加入者が複数のプロセッサに分割して収容
され、呼を発生した加入者が収容されているプロセッサ
がその呼処理を行っていた。そこで、特定のプロセッサ
に負荷が集中して、装置全体のスループットを低下させ
ないようにその負荷分配のために呼発生ごとに使用能率
が最小のプロセッサを選択して呼処理を指示するように
していた。しかし、システムが肥大化するとその割り振
り処理の負荷が重くなってしまい、かつ呼処理時間がか
かってしまうという問題も生じた。このような問題に対
処する技術として例えば特開平１０−６５７９８号公報
「加入者収容負荷自動調整方式」では、各プロセッサの
使用能率を既存の一般管理用トラヒックデータを使用し
て常時測定し、各プロセッサの使用能率が所定の平均化
閾値の範囲内にあるかを判別し、範囲外のときはそのプ
ロセッサに収容されている加入者を別のプロセッサに収
容替えするようにした技術が開示されている。

【０００７】

【発明が解決しようとする課題】上述した特開平８−２
３７３０４号に開示されている技術では、発信元および
着信先の加入者端末を収容する加入者制御プロセッサの
他に、複数の通信制御プロセッサを必要とするため、装
置のコストが高くなってしまうという問題がある。

【０００８】また上述した特開平１０−６５７９８号公
報に開示されている技術では、指定した平均化閾値に応
じてシステムの処理能力が大きく影響を受けてしまうた
め、最適なシステムを構築することが非常に難しくなっ
てしまう。特に、加入者データを増やしたり、プロセッ
サを増設した際には、指定した平均化閾値によっては処
理能力が大幅に悪化する場合がある。さらに、夜間など
負荷が軽いときに収容替えを行うことを前提としてお
り、移動電話など頻繁にかつ短期間で圏内の加入者端末
が増減する場合は、この収容替えを行うことはシステム
の処理能力に着目すると不適当である。このように低コ
ストかつ加入者データの収容替えを不要とするために
は、加入者データの収容時点で適切な収容を行う加入者
データ収容装置が望ましい。

【０００９】そこで本発明の目的は、低コストで加入者
データの収容替えを不要とし、移動電話など頻繁に収容
データが変化しても最適な負荷分配を行う加入者データ
収容装置を提供することにある。

【００１０】

【課題を解決するための手段】請求項１記載の発明の加
入者データ収容装置は、（イ）収容する加入者端末を識
別する加入者端末識別番号の一部に基づいて加入者端末
の加入者データを記憶するデータブロックを特定し、収
容する加入者端末の加入者データを記憶するデータブロ
ックとこのデータブロックを収容してこのデータブロッ
クに記憶した加入者に対して所定のアクセス処理を行う
プロセッサとを対応付けた記憶情報を参照してこのデー
タブロックを収容する第２のプロセッサを検索し、この
第２のプロセッサに対して加入者のアクセス処理を要求
する第１のプロセッサと、（ロ）データブロックを有
し、この第１のプロセッサによってアクセス処理を要求
されたときにデータブロックに記憶されている加入者デ
ータに基づいて所定のアクセス処理を行う第２のプロセ
ッサとを具備し、 データブロックの特定は、有効データ
ブロック数を除算分母、端末識別番号の一部の番号値を
分子として、

【数２】 によって決定される余り値に基づいて行うことを特徴と
している。

【００１１】

【００１２】

【００１３】すなわち請求項１記載の発明では、複数の
プロセッサのうち第１のプロセッサには収容する加入者
端末の加入者データを記憶するデータブロックとこのデ
ータブロックを収容してこのデータブロックに記憶した
加入者に対して所定のアクセス処理を行うプロセッサと
を対応付けた記憶情報を参照して、この加入者端末を識
別する加入者端末識別番号の一部に基づいてこの加入者
端末の加入者データを記憶したデータブロックを収容す
る第２のプロセッサを検索し、第２のプロセッサに対し
てこの加入者端末へのアクセスサービスを提供するよう
に要求させるようにしている。そして、この加入者端末
の加入者データを記憶したデータブロックを有する第２
のプロセッサでは、このようにしてアクセス処理を要求
されてたときには、このデータブロックの加入者データ
を参照して所定のアクセス処理を行うようにしている。

【００１４】しかも請求項１記載の発明では、ハッシュ
関数として、分子を加入者端末識別番号の一部を数値と
した番号値、分母を有効なデータブロック数として演算
した余り値に対応するデータブロックをこの加入者端末
の加入者データを記憶するデータブロックとして特定す
るようにしている。

【００１５】

【００１６】請求項２記載の発明では、請求項１記載の
加入者データ収容装置で、加入者端末の加入者データを
登録するときには余り値に基づいて特定されるデータブ
ロック内の登録のために確保した任意のレコード内にこ
の加入者端末の端末識別番号を記憶することを特徴とし
ている。

【００１７】すなわち請求項２記載の発明では、ハッシ
ュ関数として、分子を加入者端末識別番号の一部を数値
とした番号値、分母を有効なデータブロック数として演
算した余り値に基づいて特定されるデータブロック内の
登録のために確保した任意のレコード内にこの加入者端
末の端末識別番号を登録するようにしている。

【００１８】請求項３記載の発明では、請求項１または
請求項２記載の加入者データ収容装置で、加入者端末は
在圏の移動電話の加入者端末と他地域よりローミングし
ている移動電話の加入者端末であることを特徴としてい
る。

【００１９】すなわち請求項３記載の発明では、加入者
端末としてデータブロックが頻繁に更新される移動電話
の加入者端末を収容する加入者データ収容装置に適用す
るようにしている。

【００２０】

【発明の実施の形態】

【００２１】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２２】図１は本発明の一実施例における加入者デ
ータ収容装置の構成の概要を表わしたものである。以下
では、この加入者データ収容装置はマルチプロセッサ構
成で４つのプロセッサを有するものとする。このように
加入者データ収容装置２０は、第１〜第４のプロセッサ
２１₁〜２１₄を備えており、それぞれのプロセッサには
収容する加入者の通信接続情報である加入者データを記
憶したデータブロック（Data Block：以下、ＤＢと略
す。）を有している。これらＤＢが記憶する加入者デー
タは、それぞれ在圏の移動電話の加入者端末の端末識別
番号によって識別され、しかもこの端末識別番号で各加
入者の加入者データが記憶されるＤＢを収容するプロセ
ッサが決定されるようになっている。すなわち端末識別
番号に基づいて加入者の呼処理など各種アクセスを行う
プロセッサが決定される。

【００２３】加入者データ収容装置２０には、圏外の発
信元の加入者端末から圏内に存在する着信先の加入者端
末に対する接続要求、あるいは圏内の発信元の加入者端
末から圏外の着信先の加入者端末に対する接続要求に含
まれる圏内に存在する加入者端末を識別する端末識別番
号が、外部の図示しない基地局より端末識別情報２２と
して入力される。この端末識別情報２２は、加入者デー
タ収容装置２０の端末識別番号抽出部２３に入力され、
圏内に存在する加入者端末の加入者データを収容すると
ともにこの加入者データを参照して所定の呼処理など各
種アクセスを行うプロセッサを特定するのに用いられ
る。端末識別番号抽出部２３では、端末識別情報２２と
して入力された接続要求に含まれる端末識別番号のうち
下数桁（例えば下４桁）を抽出することができるように
なっており、この抽出した端末識別番号の下数桁はプロ
セッサ割当部２４に入力される。プロセッサ割当部２４
では任意の選択方法により、第１〜第４のプロセッサ２
１₁〜２１₄のうちいずれか１つを選択して、端末識別番
号抽出部２３によって抽出された圏内に存在する加入者
端末の端末識別番号の下数桁を通知する。

【００２４】プロセッサ割当部２４によって択一的に選
択されたプロセッサは、通知された端末識別番号に基づ
いて、端末識別情報２２に含まれる端末識別番号により
特定される加入者データを収容するプロセッサの特定を
行う。各プロセッサ２１₁〜２１₄は、それぞれ加入者デ
ータを記憶するＤＢとそのＤＢを収容するプロセッサと
を対応付けて記憶したＤＢ構成テーブル２５を有してお
り、通知された端末識別番号の下数桁に基づいてこのＤ
Ｂ構成テーブル２５を参照して、端末識別情報２２に含
まれる端末識別番号によって識別される加入者データを
収容するプロセッサの特定を行い、そのプロセッサに対
して呼処理など各種アクセスを行うように要求する。こ
のアクセスを要求されたプロセッサは、上述した端末識
別情報２２に含まれる端末識別番号によって識別される
加入者データをＤＢに収容しており、加入者データ収容
装置２０に入力された端末識別情報２２を参照して所定
の呼処理を行うなどその加入者データに対する処理を行
う。ただし図１では、第３のプロセッサ２１₃は加入者
データが未収容であるものとして、ＤＢ２６₃を備えて
いないものとしている。

【００２５】ＤＢ２６₁、２６₂、２６₄は、１つの加入
者データを１レコードとして、複数レコードの加入者デ
ータを記憶しており、それぞれ加入者の端末識別番号で
検索できるようになっている。このような任意の加入者
データの１レコードには、ボイスメールサービスや３者
通話のような付加サービスの契約クラスを示す加入情報
やサービス情報など各加入者単位の情報が記憶されてい
る。たとえばＤＢ２６ ₁には、ＤＢ中の任意のレコード
に対して加入者の端末識別番号２７₁を検索キーとして
検索することで、そのレコードの加入者データ２８₁を
アクセスできることを示している。

【００２６】図２はこのような処理を行うプロセッサ２
１₁の機能構成の概要を表わしたものである。ここで、
図１に示した本実施例における加入者データ収容装置の
プロセッサ２１₂〜２１₄もプロセッサ２１₁と同一の機
能構成であるものとし、それぞれどのＤＢを格納するか
が異なるだけである。したがって、以下ではプロセッサ
２１₁についてのみ説明する。プロセッサ２１₁は、加入
者データを記憶するＤＢとそのＤＢを収容するプロセッ
サとを対応付けて記憶したＤＢ構成テーブル２５と、プ
ロセッサ割当部２４から通知された端末識別番号の下数
桁に基づいてＤＢ構成テーブル２５を参照して端末識別
情報２２に含まれる端末識別番号によって識別される加
入者データを収容するプロセッサを特定する収容プロセ
ッサ特定部３０₁と、この収容プロセッサ特定部３０₁に
よって特定されたプロセッサに対して加入者データ収容
装置２０に入力された端末識別情報２２に含まれる端末
識別番号で識別される在圏の加入者端末に対する所定の
アクセス処理や呼処理を行うように要求する処理要求部
３１₁とを備えている。さらに、他のプロセッサの処理
要求部より要求された所定の呼処理など各種アクセスを
行う処理部３２₁と、在圏の加入者端末を収容する加入
者データを記憶するＤＢ２６₁とを備えている。

【００２７】このような構成のプロセッサは、プロセッ
サ割当部２４によって択一的に選択され、端末識別番号
の下数桁を通知されると、この端末識別番号の下数桁に
基づいてＤＢ構成テーブル２５を参照して所望の在圏の
加入者データを収容するプロセッサを特定することがで
きるようになっている。そして、所望の在圏の加入者デ
ータをＤＢに収容しているプロセッサに対してこの加入
者端末への呼処理サービスなど各種サービスを提供する
ように処理要求部３２₁が要求する。また、このように
して他のプロセッサの処理要求部より、所望の在圏の加
入者データを収容しているプロセッサとして特定され所
定の呼処理などアクセスを行うように要求されると、Ｄ
Ｂ２６₁に収容されているこの在圏の加入者データを参
照して所定の呼処理サービスなどその加入者データのア
クセスによるサービスの提供を行う。以下では、ＤＢ構
成テーブル２５の構成を説明し、このＤＢ構成テーブル
２５に基づいた収容プロセッサ特定の動作について説明
する。

【００２８】図３は、ＤＢ構成テーブル２５の構成の概
要を表わしたものである。すなわちＤＢ構成テーブル２
５は、総データブロック数“Ｎ_max＋１”の加入者デー
タを記憶するＤＢを識別するＤＢ識別番号３５それぞれ
に対応して、各ＤＢを格納するプロセッサ番号３６を記
憶することができるようになっている。このようなＤＢ
２５は、各プロセッサ２１₁〜２１₄に備えられ、各プロ
セッサが所望の加入者データを記憶したＤＢを格納する
プロセッサを特定するのに用いる。

【００２９】このような図１に示した加入者データ収容
装置の各プロセッサのうち予め決められたプロセッサが
それぞれ図示しない磁気ディスクなどの外部記憶装置あ
るいはこれとは別に設けられた読み出し専用メモリ（Re
ad Only Memory：ＲＯＭ）などの所定の記憶装置に格納
されたプログラムに基づいて上述した各種制御を実行で
きるようになっている。例えば、第１のプロセッサ２１
₁は予め加入者データ収容装置２０に端末識別情報２２
が入力されるとプロセッサ割当部２４に対して任意の選
択方法により択一的に選択させるように割り当てられて
いる。各プロセッサは、第１のプロセッサ２１₁によっ
て択一的に選択されると、それぞれ在圏の加入者データ
を記憶するＤＢを収容するプロセッサの特定を行い、特
定したプロセッサに対してその呼処理など各種アクセス
を要求する。

【００３０】図４は上述した第１のプロセッサ２１₁に
おける上述した加入者データを記憶するＤＢを収容した
プロセッサの特定処理の概要を表わしたものである。す
なわちプロセッサ割当部２４によって割り当てられると
同時に端末識別番号抽出部２３によって抽出された端末
識別情報２２に含まれる端末識別番号の下数桁を受信す
る（ステップＳ４３）。そして、この加入者端末の端末
識別番号の下数桁を用いてハッシュ関数の計算を行う
（ステップＳ４４）。

【００３１】以下では、ステップＳ４４で用いるハッシ
ュ関数を示す。

【００３２】

【数３】

【００３３】すなわち本実施例における加入者データ収
容装置では、端末識別番号の下数桁を参照してこの加入
者データを記憶するＤＢを収容するプロセッサの特定に
ハッシュ関数を用いている。そして、上述のように在圏
局の総データブロック数“Ｎ _max＋１”を分母、在圏局
に帰属する移動電話と他地域よりローミングしている移
動電話の加入者データの任意の端末識別番号の下数桁を
分子として、その余り値に対応するＤＢ番号をこの加入
者データを記憶する収容ＤＢとして決定する。

【００３４】このようにして端末識別番号の下数桁に基
づいてステップＳ４４で決定したＤＢ番号から図３に示
したＤＢ構成テーブル２５を参照して、収容プロセッサ
番号を取得する（ステップＳ４５）。そして、この特定
した収容プロセッサに対して、そのプロセッサに収容す
るＤＢを参照してその加入者端末識別番号で識別される
加入者に対するアクセスを行うように要求する（ステッ
プＳ４６）。なおステップＳ４６でアクセスを要求する
プロセッサが、第１のプロセッサ２１₁自身であること
もあり得る。そして、再び端末識別情報の監視を行う
（リターン）。

【００３５】また、加入者データとしては、在圏局に帰
属する移動電話の加入者データと、他地域よりローミン
グしている移動電話の加入者データとがあり、特に他地
域よりローミングしている移動電話の加入者データは圏
内に存在することが検出されるたびに加入者データとし
て登録させるようになっている。この登録は、上述した
ハッシュ関数を用いたＤＢ番号で識別されるＤＢに対し
て行われる。

【００３６】次に、上述した構成の加入者データ収容装
置２０の具体的な動作について説明する。以下では、収
容プロセッサが４つ、データブロック総数“Ｎ_max＋
１”が“６”、任意の移動電話の端末識別番号を“０３
０−５５５５−１２３４”であり端末識別番号抽出部２
３によって下４桁が抽出されるものとする。

【００３７】図５は、ＤＢ構成テーブル２５の記憶内容
の一例を表わしたものである。すなわち、“Ｎ_max＋
１”に相当する６つのＤＢそれぞれに対応するＤＢ番号
４７に対して、各ＤＢを収容するプロセッサを識別する
プロセッサ識別番号４８が記憶されている。第０のＤＢ
に対して第１のプロセッサ２１₁を示す“１”が、第１
および第２のＤＢに対しては第２のプロセッサ２１₂を
示す“２”が、第３および第４および第５のＤＢに対し
ては第４のプロセッサ２１₄を示す“４”が、それぞれ
記憶されている。したがって、第０のＤＢは第１のプロ
セッサ２１₁に、第１および第２のＤＢは第２のプロセ
ッサ２１₂に、第３および第４および第５のＤＢは第４
のプロセッサ２１₄に、それぞれ収容されていることを
示している。

【００３８】端末識別番号抽出部２３によって、“１２
３４”が抽出される。したがって、この端末識別番号の
加入者データを収容するＤＢを特定するための上述した
ハッシュ関数によれば、次式のようになる。

【００３９】 （端末識別番号の下数桁の番号値）／（総データブロック数（Ｎ_max＋１）） ＝１２３４／６＝２０５・・・余り４・・（１）

【００４０】（１）式によりＤＢ番号として第３のＤＢ
を示す“４”が決定される。そして図５に示したＤＢ構
成テーブルを参照して、プロセッサ番号“４”に対応す
る第４のプロセッサ２１₄が第３のＤＢを収容するプロ
セッサとして特定される。

【００４１】これまで説明したように本実施例における
マルチプロセッサ構成の加入者データ収容装置では、各
プロセッサごとにそれぞれ加入者データを記憶するＤＢ
を有し、それぞれのプロセッサでは自プロセッサが有す
るＤＢに記憶された加入者に対してのみ所定の呼処理な
ど各種アクセスを行う。そして、基地局からの接続要求
としての端末識別情報から端末識別番号の下数桁を抽出
し、これを任意の選択方法により択一的に選択したプロ
セッサに対して接続要求を行う加入者端末の加入者デー
タを記憶したＤＢが収容されるプロセッサの特定を行わ
せる。各プロセッサでは、この加入者データを記憶した
ＤＢが収容されるプロセッサの特定を要求されると、ハ
ッシュ関数を用いて在圏局の総データブロック数“Ｎ
_max＋１”を分母、在圏局に帰属する移動電話と他地域
よりローミングしている移動電話の加入者データの任意
の端末識別番号の下数桁を分子として、その余り値に対
応するＤＢ番号をこの加入者データを記憶する収容ＤＢ
として決定する。また、各プロセッサには加入者データ
を記憶するＤＢとそのＤＢを収容するプロセッサとを対
応付けて記憶したＤＢ構成テーブル２５を有しており、
このＤＢ構成テーブルを参照することで先のハッシュ関
数を用いて決定されたＤＢ番号に対応するプロセッサ番
号を取得する。そして、このプロセッサ番号に対応する
プロセッサに対してこの加入者端末のアクセスを行わせ
る。

【００４２】このように偏りのある移動電話の端末識別
番号を各ＤＢに均一に分配することができ、さらに任意
のプロセッサで加入者データを収容するプロセッサの特
定を行うことも可能となる。また加入者データの収容Ｄ
Ｂの特定および収容プロセッサの特定に、ハッシュ関数
を用いるようにしたので非常に簡素な構成で実現するこ
とができる。そしてプロセッサの加入者データを記憶す
るＤＢの構成を特定しないという効果がある。

【００４３】変形例

【００４４】本実施例における加入者データ収容装置で
は、第１のプロセッサ２１₁は予め加入者データ収容装
置２０に端末識別情報２２が入力されるとプロセッサ割
当部２４に対して任意の選択方法により択一的に選択さ
せるように割り当てられている。しかし本変形例におけ
る加入者データ収容装置では、簡単なハードウェアの追
加により、加入者データを記憶したＤＢの収容プロセッ
サの特定と、そのプロセッサに対してアクセスを要求す
る。

【００４５】図６は本変形例における加入者データ収容
装置の構成の概要を表わしたものである。ただし図１に
示す本実施例の加入者データ収容装置と同一部分には同
一符号を付し説明を省略する。この加入者データ収容装
置５０と、本実施例における加入者データ収容装置と異
なる点は、端末識別番号抽出部２３によって抽出された
端末識別情報２２からの端末識別番号の下数桁を用い
て、処理要求部５２で上述したハッシュ関数を計算し、
ＤＢ構成テーブル２５を参照してそのまま収容プロセッ
サに対してアクセスを要求しているところである。これ
により各プロセッサは、ＤＢ構成テーブル２５を備える
必要がなくなり、各プロセッサが有するＤＢに記憶され
た加入者データに対してのみアクセスを行うようにする
ことができる。その他の動作については、本実施例と同
様であるので説明を省略する。

【００４６】このように本変形例における加入者データ
収容装置は、処理要求部５２でハッシュ関数を計算し、
ＤＢ構成テーブル２５を参照してそのまま収容プロセッ
サに対してアクセスを要求することで、各プロセッサに
対して加入者データの収容プロセッサの特定およびその
アクセス要求に係わる複雑な処理を不要にすることがで
きる。

【００４７】なお本実施例および本変形例ではハッシュ
関数によりデータブロックを特定するようにしていた
が、これに限定されるものではない。端末識別番号の一
部あるいは全部を検索キーにしてデータブロックを特定
することができれば、偏りのある移動電話の加入者デー
タを各データブロックにできるだけ均一に分配すること
ができるという効果を得ることができる。

【００４８】なお本実施例および本変形例ではマルチプ
ロセッサ構成として４つのプロセッサとして説明した
が、これ以外の数のプロセッサで構成されていても同様
である。

【００４９】またなお本実施例および本変形例では移動
電話の在圏の加入者データを処理する加入者データ収容
装置について説明したが、移動電話の加入者データに限
定されるものではない。

【００５０】さらに本実施例および本変形例では、第１
のプロセッサ２１₁は予め加入者データ収容装置２０に
端末識別情報２２が入力されるとプロセッサ割当部２４
に対して任意の選択方法により択一的に選択させるよう
に割り当てられているものとして説明したが、これに限
定されるものではない。

【００５１】また本実施例および本変形例では、データ
ブロックの特定に用いるハッシュ関数の分母を総データ
ブロック数としているが、マルチプロセッサ構成におい
てダウンしているプロセッサを検知するなどして有効な
データブロック数を判別することによってこの有効なデ
ータブロック数をハッシュ関数の分母とすることができ
る。すなわち有効なデータブロック数を判別できれば、
マルチプロセッサが１つでも稼動して、有効なデータブ
ロック数が１つでもあれば、上述したような在件加入者
データのアクセスを行うことができる。

【００５２】

【発明の効果】以上説明したように請求項１記載の発明
によれば、複数のプロセッサが互いに加入者端末識別番
号の一部に基づいて所望の加入者端末の加入者データを
記憶するデータブロックを特定してからこのデータブロ
ックを収容するプロセッサを決定して所望の加入者端末
に対するアクセス処理を要求するようにしたので、マル
チプロセッサ構成における加入者データ収容装置の各プ
ロセッサの負荷を均等化することができる。

【００５３】

【００５４】また請求項１記載の発明によれば、ハッシ
ュ関数を用いて加入者データを記憶するデータブロック
を特定するようにしたので、非常に簡素な構成で加入者
データを均一に分配することができるようになる。また
マルチプロセッサが１つでも稼動して、有効なデータブ
ロック数が１つでもあれば、上述したような在圏加入者
データのアクセスを行うことができる。

【００５５】さらにまた請求項２記載の発明によれば、
新たに登録する加入者データをハッシュ関数を用いてデ
ータブロックを特定するようにしたので、登録および削
除が頻繁な加入者データに対しても均一化した負荷状態
で最適な呼処理を行うことができる。さらにマルチプロ
セッサが１つでも稼動して、有効なデータブロック数が
１つでもあれば、上述したような在圏加入者データのア
クセスを行うことができる。

【００５６】また請求項３記載の発明によれば、在圏お
よびローミングしている加入者データを持つ移動電話の
加入者データ収容装置に適用することで、従来できなか
ったリアルタイムで最適な負荷均等を図ることができる
ようになる。

【図面の簡単な説明】

【図１】本発明の一実施例における加入者データ収容装
置の構成の概要を示す構成図である。

【図２】本実施例におけるプロセッサの機能構成の概要
を示す機能構成図である。

【図３】本実施例におけるＤＢ構成テーブルの構成の概
要を示すテーブル構成図である。

【図４】本実施例における第１のプロセッサ２１₁の加
入者データを記憶するＤＢを収容したプロセッサの特定
処理の内容を示す流れ図である。

【図５】本実施例におけるＤＢ構成テーブルの記憶内容
の一例を示す説明図である。

【図６】本変形例における加入者データ収容装置の構成
の概要を示す構成図である。

【図７】従来提案された加入者データ収容装置の構成の
概要を示す構成図である。

【符号の説明】

２０、５０ 加入者データ収容装置 ２１₁〜２１₄、５１₁〜５１₄ 第１〜第４のプロセッサ ２２ 端末識別情報 ２３ 端末識別番号抽出部 ２４ プロセッサ割当部 ２５ ＤＢ構成テーブル ２６₁〜２６₄ ＤＢ ３０₁ 収容プロセッサ特定部 ３１₁ 処理要求部 ３２₁、５２ 処理部

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 収容する加入者端末を識別する加入者端
   末識別番号の一部に基づいて加入者端末の加入者データ
   を記憶するデータブロックを特定し、前記収容する加入
   者端末の加入者データを記憶するデータブロックとこの
   データブロックを収容してこのデータブロックに記憶し
   た加入者に対して所定のアクセス処理を行うプロセッサ
   とを対応付けた記憶情報を参照してこのデータブロック
   を収容する第２のプロセッサを検索し、この第２のプロ
   セッサに対して前記加入者のアクセス処理を要求する第
   １のプロセッサと、 前記データブロックを有し、この第１のプロセッサによ
   ってアクセス処理を要求されたときに前記データブロッ
   クに記憶されている前記加入者データに基づいて前記所
   定のアクセス処理を行う第２のプロセッサとを具備し、 前記データブロックの特定は、有効データブロック数を
   除算分母、端末識別番号の一部の番号値を分子として、 【数１】 によって決定される余り値に基づいて行うことを特徴と
   する加入者データ収容装置。
2. 【請求項２】 加入者端末の加入者データを登録すると
   きには前記余り値に基づいて特定されるデータブロック
   内の登録のために確保した任意のレコード内にこの加入
   者端末の端末識別番号を記憶することを特徴とする請求
   項１記載の加入者データ収容装置。
3. 【請求項３】 前記加入者端末は在圏の移動電話の加入
   者端末と他地域よりローミングしている移動電話の加入
   者端末であることを特徴とする請求項１または請求項２
   記載の加入者データ収容装置。