JPH0698361A - 呼処理データエリア管理システム - Google Patents

Abstract

(57)【要約】 【目的】 本発明は呼処理データエリア管理システムに
関し、メモリの使用効率を向上させることができる呼処
理データエリア管理システムを提供することを目的とし
ている。 【構成】 メモリ内に設けられ、データタイプ毎に呼処
理データが格納された呼処理データエリア１０と、呼の
捕捉要求又は解放要求を行う複数の呼処理実行部１１
と、これら呼処理実行部１１から通知される各呼毎のサ
ービス種別及び呼処理データエリアハントブロックの情
報を収集し、予め定められた判定条件に基づいて呼処理
データエリア１０の再配置処理の起動要求を行う呼処理
データエリア再配置処理起動制御部２０と、前記呼処理
実行部１１からの呼処理に必要なデータ領域セルの捕捉
／解放要求に応じたセル捕捉／解放処理及び呼処理デー
タエリア再配置処理起動制御部２０からの呼処理データ
エリア再配置処理起動要求を受けて、各呼処理データタ
イプ毎に割当てられる呼処理データエリアの大きさを変
更する処理を行う呼処理データエリア管理部３０とで構
成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は呼処理データエリア管理
システムに関し、更に詳しくはリアルタイム性の厳しい
通信サービスの制御を行う装置（例えば交換機等）にお
ける呼処理データ領域の管理システムに関する。

【０００２】

【従来の技術】リアルタイム性の厳しい通信サービスの
制御を行う装置（交換機等）において、ユーザ毎のサー
ビス実行要求に対してサービスの実行制御に必要なデー
タを呼処理データという。図２３は従来の呼処理データ
エリア管理システムの概念図である。図において、１０
は呼処理データエリアで実メモリ内に設けられている。
この呼処理データエリア１０は、複数の等長のユニット
（セルという）１から構成されている。このセル１は、
例えば１ユニットで１つの呼に対する呼処理データを格
納している。

【０００３】これらセル１のそれぞれが使用中であるか
どうかは、空塞管理用のビットマップテーブル２により
管理されている。つまり、ビットマップテーブル２は、
呼処理データエリア１０内のそれぞれのセルに対して１
ビットが割り当てられており、そのセルが使用中の場合
には“１”が、空きの場合には“０”がそれぞれ設定さ
れるようになっている（ビットマップ方式）。セルの管
理方式としては、このビットマップ方式の他にアイドル
チェーン方式がある。

【０００４】

【発明が解決しようとする課題】従来の方式では、セル
の大きさはサービスによらず一定であり（つまり使用デ
ータ量が最大のサービスに合わせてサイズが規定されて
いる）、呼処理データエリア全体をこの唯一のセルによ
って分割していた。

【０００５】これまでの通信サービスは、電話等の１対
１の双方向通信（シングルコネクション）が主体であ
り、呼処理に必要なデータの大きさは殆どサービスに依
存していなかった。従って、従来方式でも十分なメモリ
の使用効率を得ることができた。

【０００６】しかしながら、Ｂ−ＩＳＤＮ呼（広帯域サ
ービス呼）においては、種々の接続形態のサービスが扱
われるため、サービスによって１つの呼の処理を行うの
に必要なデータ領域の大きさは大きく異なる。例えばマ
ルチコネクションサービスでは、複数コネクションを扱
うため、コネクション数分の管理用データが必要とな
る。

【０００７】従来は、サービス種別によらず固定長の領
域をセルとして設定していた。しかしながら、１対１双
方向通信サービスとマルチコネクションサービスやマル
チパーティサービスでは、データサイズが大幅に異なる
ので、最大サイズのサービスに合わせてセルサイズを固
定的に設定すると、メモリ使用効率が著しく悪くなると
いう問題があった。

【０００８】本発明はこのような課題に鑑みてなされた
ものであって、メモリの使用効率を向上させることがで
きる呼処理データエリア管理システムを提供することを
目的としている。

【０００９】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。図２３と同一のものは、同一の符号を付
して示す。図において、１０はメモリ内に設けられ、デ
ータタイプ毎に呼処理データが格納された呼処理データ
エリアである。１０ａはデータタイプ毎に設定されたデ
ータエリア境界である。１１は呼の捕捉要求又は解放要
求を行う複数の呼処理実行部、２０はこれら呼処理実行
部１１から通知される各呼毎のサービス種別及び呼処理
データエリアハントブロックの情報を収集し、予め定め
られた判定条件に基づいて呼処理データエリア１０の再
配置処理の起動要求を行う呼処理データエリア再配置処
理起動制御部である。３０は前記呼処理実行部１１から
の呼処理に必要なデータ領域（セル）の捕捉／解放要求
に応じたセル捕捉／解放処理及び呼処理データエリア再
配置処理起動制御部２０からの呼処理データエリア再配
置処理起動要求を受けて、各呼処理データタイプ毎に割
当てられる呼処理データエリアの大きさを変更する処理
を行う呼処理データエリア管理部である。３１は呼処理
データエリア管理部３０内に設けられたデータエリア旧
管理データ（データセット１）、３２はデータエリア新
管理データ（データセット２。詳細後述）である。な
お、これらデータエリア管理データ３１，３２は交互に
新，旧の管理データとなる。

【００１０】

【作用】前記した問題点に対処するためには、図２
（ａ）に示すようにセルを固定長とするのではなく、
（ｂ）に示すようにデータ種別毎に最適なセルのデータ
サイズを規定し、これを呼毎に割り振ることが望まし
い。この時、メモリ使用効率を最適にするためには、サ
ービスのトラヒックに応じて各サービスで利用されるデ
ータ毎のメモリの使用領域を決めるようにする。

【００１１】しかし、Ｂ−ＩＳＤＮサービスの需要を予
想することは困難であり、時間と共に大きく変化するこ
とが予想される。従って、単にデータタイプ毎に領域を
分ける管理を行うだけでなく、一定の基準を越えた場合
（即ち、現在の呼処理データエリア１０の分割の仕方が
サービストラヒックに合わなくなり、メモリ使用効率が
悪くなっていると判断される場合）、図３に示すように
動的にデータタイプ毎の使用領域の割当てを変更するこ
とにより、最適なメモリの使用効率を維持するようにす
る。

【００１２】このような目的のため、呼処理実行部１１
からセル捕捉要求が発生した場合には、呼処理データエ
リア再配置処理起動制御部２０は各呼毎のサービス種別
及び呼処理データエリアハントブロック（捕捉失敗）情
報を受けて、予め決められた条件に基づいて呼処理デー
タエリア１０の再配置が必要かどうか決定する。呼処理
データエリア１０の再配置が必要と判断したら、その旨
を呼処理データエリア管理部３０に通知する。呼処理デ
ータエリア管理部３０は、各呼処理データタイプ毎に割
り当てられる呼処理データエリア１０の大きさを動的に
（ダイナミックに）に変更する。

【００１３】このように、データ種別毎のセルの大きさ
を変えることと、呼処理データのトラヒックの変動に応
じて、各データ種別領域の大きさを動的に変化させると
いう処理を行うことにより、メモリの使用効率を向上さ
せることができる。

【００１４】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。図１について、更に詳細に説明する。呼処
理実行部１１は、その実行が終了する以前に、呼処理デ
ータエリア再配置処理起動制御部２０に対して、該呼に
関するサービス種別，セルハントブロック情報を通知す
る。この情報を受けて、呼処理データエリア再配置処理
起動制御部２０は、再配置処理を起動するかどうかの判
定を行い、必要に応じて呼処理データエリア管理部３０
に対して呼処理データエリア再配置処理起動要求を出
す。

【００１５】該呼処理データエリア管理部３０では、サ
ービストラヒックデータを基に新たに呼処理データエリ
アの分割比率を計算し、これに対応した呼処理データエ
リア管理データを生成する。このような処理により、呼
処理データエリア１０の再配置を行い、サービストラヒ
ックに応じたメモリの最適な使用効率を確保する。

【００１６】呼処理実行部１１は、呼処理に必要なデー
タの格納領域を獲得するために、呼処理データエリア管
理部３０に対して必要なデータタイプのセル捕捉要求を
送出する。呼処理データエリア管理部３０は、その時点
での処理状態に応じて以下に示すような処理を行う。

【００１７】再配置処理中の場合、要求されたデータタ
イプに関する再配置処理状態の値を調べる。値が“ブロ
ック”の場合、セル捕捉を行わず、失敗通知を要求元の
呼処理実行部１１に返す。値が“データセット１”の場
合（データセット１側が使用されている。詳細後述）、
データセット１の管理データに基づき、セル捕捉を行
う。値がデータセット“２”の場合（データセット２が
使用されている）、データセット２の管理データに基づ
き、セル捕捉を行う。

【００１８】次に、データセット１サービス中の場合、
データセット１の管理データに基づきセル捕捉を行う。
データセット２サービス中の場合、データセット２の管
理データに基づきセル捕捉を行う。

【００１９】呼処理実行部１１は、呼処理終了後、セル
解放要求を呼処理データエリア管理部３０に対して送出
する。呼処理データエリア管理部３０は、その時点での
処理状態に応じて、以下のような処理を行う。

【００２０】再配置処理中の場合、要求されたデータタ
イプに関する再配置処理状態の値を調べる。値が“ブロ
ック”の場合、セル解放を行わず失敗通知を要求元の呼
処理実行部１１に返す。値が“データセット１”の場
合、解放を要求しているセルの領域がデータセット１の
管理データに基づき捕捉されていた時には、データセッ
ト１の管理データに関して解放処理を行う。データセッ
ト２の管理データに基づき捕捉されていた時には、デー
タセット１及びデータセット２の両方の管理データに関
して解放処理を行う。

【００２１】値が“データセット２”の場合、解放を要
求しているセルの領域がデータセット２の管理データに
基づき捕捉されていた時には、データセット２の管理デ
ータに関して解放処理を行う。データセット１の管理デ
ータに基づき捕捉されていた時には、データセット１及
びデータセット２の両方の管理データに関して解放処理
を行う。

【００２２】データセット１サービス中の場合には、デ
ータセット１の管理データに基づきセル解放を行う。デ
ータセット２サービス中の場合には、データセット２の
管理データに基づきセル解放を行う。

【００２３】図４は呼処理データエリア再配置の説明図
である。旧データ配置の呼処理データエリア１０は、デ
ータタイプ１からデータタイプｎまでのｎ個のデータタ
イプのエリアが存在し、それぞれのエリアに対してビッ
トマップテーブル１２が存在している。この旧データ配
置が各データ種別の呼のトラヒック状況に応じて動的に
再配置されると、各データタイプのエリアの領域が図に
示すように変化する。つまり、よく使用されるデータエ
リアが大きくなり、あまり使用されないデータエリアは
小さくなる。この時、各データタイプエリアに対応した
ビットマップテーブル１２のセル数が変化する（各デー
タタイプのセル長が固定のため）。なお、ビットマップ
テーブル１２は固定長としてもよい。この場合には、ビ
ットマップテーブル１２に未使用領域が発生するが、容
量が小さいため問題とはならない。図５は呼処理データ
エリアの構成例を示す図である。図１，図４と同一のも
のは、同一の符号を付して示す。図において、１０は呼
処理データエリアであり、実メモリ空間上に設けられて
いる。該呼処理データエリア１０は、複数のデータタイ
プエリア１３から構成されており、それぞれのデータタ
イプエリア１３は、複数のセル１３ａから構成されてい
る。各データタイプエリア１３間は、データエリア境界
１０ａで仕切られている。

【００２４】そして、呼処理データエリア１０内のデー
タタイプエリア１３とビットマップテーブル１２とは１
対１に対応づけられている。ビットマップテーブルの対
応領域が“１”のセルはデータタイプエリア１３内に対
応する呼に関するデータが含まれており、ビットマップ
テーブルの対応領域が“０”のセルは空き領域となって
いる。

【００２５】図６は、呼処理データエリア再配置処理起
動制御部２０の具体的構成例を示すブロック図である。
図において、２１は受信したメッセージをの分析を行
い、メッセージの種別に応じて該メッセージを呼処理デ
ータエリア再配置処理起動判定部２２か、セルハントブ
ロックカウンタ部２３か、呼処理データエリア管理部状
態監視部２４に通知する受信メッセージ分析部である。

【００２６】２２は受信メッセージ分析部２１からセル
ハントブロック発生通知メッセージを受け取り、データ
タイプ毎のセルハントブロックカウンタ（図示せず）の
更新を行い、カウント値が閾値を越えた場合、呼処理デ
ータエリア再配置処理起動判定部２３に判定処理要求メ
ッセージを通知するセルハントブロックカウンタ部であ
る。

【００２７】２３は受信メッセージ分析部２１からサー
ビス種別情報通知メッセージを受け取り、サービストラ
ヒックデータをサービストラヒックデータファイル２５
に蓄積する処理と、セルハントブロックカウンタ部２２
からの判定処理要求メッセージを受け取り、ファイル２
５に蓄積したサービストラヒックデータと予め定められ
た論理に基づいて呼処理データエリア再配置処理起動要
求メッセージを送出するかどうかの判定を行う呼処理デ
ータエリア再配置処理起動判定部である。

【００２８】２４は呼処理データエリア管理部３０から
同部が再配置処理中か、通常処理中かを表す呼処理デー
タエリア管理部３０の状態の通知メッセージを受け取
り、再配置処理の終了を検出して、呼処理データエリア
再配置処理起動判定部２３とセルハントブロックカウン
タ部２２に処理再開通知メッセージを送出する呼処理デ
ータエリア管理部状態監視部である。

【００２９】図７は呼処理データエリア管理部３０の具
体的構成例を示すブロック図である。図１と同一のもの
は、同一の符号を付して示す。図において、３３は受信
したメッセージの分析を行い、メッセージの種別に応じ
て該メッセージを呼処理データエリア再配置処理制御部
３２か、セル捕捉／解放処理部３３に通知する受信メッ
セージ分析部である。

【００３０】３４は呼処理実行部１１からのセル捕捉要
求メッセージを受け取り、呼処理データエリア管理デー
タ３１，３２を参照して要求されたデータタイプの空き
セル領域を捕捉し、その先頭アドレスを該呼処理実行部
１１に通知する処理と、呼処理実行部１１からセル解放
要求メッセージを受け取り、呼処理データエリア管理デ
ータ３１，３２を参照して、要求された先頭アドレスを
持つセル領域の解放を行う処理を行うセル捕捉／解放処
理部である。ここで、３１はデータエリア旧管理データ
（データセット１）であり、３２はデータエリア新管理
データ（データセット２）である。

【００３１】３５は呼処理データエリア再配置処理起動
制御部２０から呼処理データエリア再配置処理起動要求
メッセージを受け取り、現在使用中の呼処理データエリ
ア管理データ３１又は３２と、呼処理データエリア再配
置処理起動制御部２０から渡されたサービストラヒック
情報に基づいて、呼処理データエリア１０の最適な配分
方法を求める処理と、新しい分割方法に従ってセルの捕
捉／解放を行うために用いる、新しい呼処理データエリ
ア管理データ３１又は３２を生成する処理を行う呼処理
データエリア再配置処理制御部である。

【００３２】３６はビットマップテーブル変換情報であ
る。各変換エリア毎に、その先頭アドレス，最終アドレ
ス及びビット位置変換式が格納されている。３７は呼処
理データエリア１０の状態を示す値を記憶する呼処理デ
ータエリア管理部状態、３８は再配置処理状態を示す値
を記憶する再配置処理状態ベクトルである。

【００３３】データエリア旧管理データ３１は、データ
タイプ１用ビットマップテーブル〜データタイプｎ用ビ
ットマップテーブル３１ａ，データエリア境界アドレス
格納テーブル３１ｂ及びデータサイズテーブル３１ｃよ
り構成されている。データエリア新管理データ３２の構
成も同様であり、データタイプ１用ビットマップテーブ
ル〜データタイプｎ用ビットマップテーブル３２ａ，デ
ータエリア境界アドレス格納テーブル３２ｂ及びデータ
サイズテーブル３２ｃより構成されている。これらビッ
トマップテーブル３１ａ，３２ａは図５のビットマップ
テーブル１２に相当している。前述した構成要素３１，
３２，３６〜３８はメモリ内に設けられている。

【００３４】データエリア管理データ３１，３２におい
て、ビットマップテーブル３１ａ，３２ａは同じデータ
タイプ毎のセルの空塞状況を記憶し、データエリア境界
アドレス格納テーブル３１ｂ，３２ｂはデータタイプ毎
にその先頭アドレスと最終アドレスを記憶する。データ
サイズテーブル３１ｃ，３２ｃはデータタイプ毎の領域
の大きさを記憶する。ビットマップテーブル変換情報３
６は、変換エリア毎の先頭アドレス，最終アドレス及び
ビット位置変換式を示し、その具体例は図１９に示して
いる。

【００３５】次に、具体的例について説明する。ここで
の実施例では、データタイプとして“電話サービス用呼
処理データ”と“マルチメディアサービス用呼処理デー
タ”の２書類を想定する（一般的には、サービス毎に分
類する必要はない。また、データタイプの種類の数も固
定されない）。

【００３６】図８乃至図１０は、再配置処理直前の各種
データの値の例を示す図である。図８は、呼処理データ
エリア再配置処理起動制御部２０の再配置直前の状態を
示す図、図９は呼処理データエリア１０の再配置直前の
状態を示す図、図１０は呼処理データエリア管理部３０
の再配置直前の状態を示す図である。

【００３７】再配置前は、電話サービスとマルチメディ
アサービスの利用頻度が２：１であるというデータの基
に呼処理データエリア１０の使用比率を定めている（図
８の１１０４，図９参照）。そして、マルチメディアサ
ービスに関するセルハントブロックカウンタの値が９で
あり（１１０１）、その閾値は１０である（１１０
２）。

【００３８】再配置直前までに収集したサービストラヒ
ックデータは、電話サービスとマルチメディアサービス
の利用頻度が６：７に変動していることを表している
（１１０３）。

【００３９】呼処理データエリア１０の管理は、データ
セット１又はデータセット２或いは両方を使用して行わ
れるが、現在はデータセット１を使用して行われている
（通常は１種類の管理データしか用いないが、再配置時
は２種類用いる）（図１０の３８）。

【００４０】この時の、データセット１の管理情報は図
１０の３１ａ1 〜３１ｂに示すようになっている（図９
参照）。つまり、電話サービス用ビットマップテーブル
３１ａ1 のビット数はセル数に応じて１０ビットであ
り、マルチメディアサービス用ビットマップテーブル３
１ａ2 のビット数はセル数に応じて６ビットである。そ
して、マルチメディアビットマップテーブル３１ａ2 は
全てのセルが使用されていることを示している。

【００４１】即ち、電話サービス用ビットマップテーブ
ル３１ａ1 の値は、呼処理データエリア１０（図９参
照）のうち、電話サービス用のセルの空塞状況を表して
いる。マルチメディアサービス用ビットマップテーブル
３１ａ2 の値は、呼処理データエリア１０の内のマルチ
メディアサービス用のセルの空塞状況を表している。デ
ータエリア境界アドレス格納テーブル３１ｂ（図１０参
照）は、各サービスに対するセル用の領域として、呼処
理データエリア１０内のどこからどこまでを割り当てる
かを表している。なお、図の場合には図９のアドレスと
対応している。

【００４２】このような状況で、マルチメディアサービ
ス呼の実行要求が呼処理実行部１１で発生したものとす
る。この時点でのマルチメディアサービス用のセルは前
述したように全て使用中であるため、セル捕捉の失敗が
呼処理データエリア管理部３０から呼処理実行部１１に
通知される。この時、呼処理実行部１１は、セルハント
ブロック発生と要求したデータ種別（ここではマルチメ
ディアサービス用呼処理データ）を呼処理データエリア
再配置処理起動制御部２０に通知する。 ［再配置処理起動要求］呼処理データエリア再配置処理
起動制御部２０では、この通知を受けてセルハントブロ
ックカウンタ部２２の更新（インクリメント）とサービ
ストラヒックファイル２５に対してサービストラヒック
の蓄積を行う。そして、呼処理データエリア再配置処理
起動判定部２３では、この結果を利用して呼処理データ
エリア再配置処理起動要求を、呼処理データエリア管理
部３０に対して行うかどうかの判定を、ある判定基準に
基づいて行う。

【００４３】ここでは、単純に閾値の値を越えた場合に
呼処理データエリア再配置処理起動要求を出すような判
定基準が設定されているものとする。上記の理由によ
り、マルチメディアサービス用セルハントブロックカウ
ンタの値が閾値１０を越えるので（カウント値が９から
１０になる。図８の１１０１，１１０２参照）、呼処理
データエリア再配置処理起動要求が呼処理データエリア
管理部３０に対して呼処理データエリア再配置処理起動
判定部２３から通知される。この通知を行った後、各セ
ルハントブロックカウンタの更新とサービストラヒック
データファイル２５の蓄積を停止する。 ［再配置処理に必要な情報の生成］呼処理データエリア
再配置処理起動要求を通知されると、呼処理データエリ
ア管理部３０内の呼処理データエリア再配置処理制御部
３５（図７参照）が、図１１のフローチャートに従って
再配置処理を実行する。この時の、起動要求メッセージ
のパラメータは、 σ…サービスの利用比率（図８の１１０３） β…１０ （回／月 ） マルチメディアサービス
用セル用のセルハントブロック情報 である。

【００４４】現在使用中の管理用データセットｉｄ δ
0 は図１０の３７から“データセット１”である。従っ
て、δｎは“データセット２”である（Ｓ１）。この実
施例では、サービスの利用比率と同じ比率でセル数が配
分されるようにデータエリア境界１０ａを決定するもの
とする。σからこれを計算し、呼処理データエリア１０
の新しい分割の仕方（図１８の３２ｂ）を求める（Ｓ
２）。

【００４５】図１７の３１ｂと図１８の３２ｂよりビッ
トマップテーブル変換情報３６（図１９参照）を生成す
る（Ｓ３）。この時の各変換エリアに対するビット位置
情報（変換エリア内の各セルがδ0 のどのビットマップ
テーブル内のどのビットに対応するかという情報）は、 変換エリア１…電話サービス用ビットマップテーブルの
０〜５ビットまで 変換エリア２…電話サービス用ビットマップテーブルの
６〜９ビットまで 変換エリア３〜マルチメディアサービス用ビットマップ
テーブルの０〜４ビットまで である（Ｓ４）。

【００４６】図１２は変換エリアの説明図である。変換
エリアは、呼処理データエリア管理部３０内のビットマ
ップテーブル変換情報３６内に含まれるものである。こ
の変換エリアは、呼処理データエリア１０の旧データ配
置から新データ配置に移行するに際しての各データ配置
におけるデータエリア境界毎に設けられたものである。

【００４７】呼処理データエリア管理部状態３７（図７
参照）の値を“呼処理データエリア再配置中”に変更
し、呼処理データエリア再配置処理起動制御部２０にそ
の旨を通知する（Ｓ５）。 ［電話サービス用新ビットマップ情報の生成］電話サー
ビス用再配置処理状態ベクトル３８（図７参照）の値を
“ブロック”とする（Ｓ６）。図１３は再配置処理状態
ベクトル３８の説明図である。データタイプの数だけの
状態を記憶する記憶領域が設けられており、その記憶領
域にブロックの場合には“０”を、データセット１の場
合には“１”を、データセット２の場合には“２”を書
き込むようになっている。データセット１のビットマッ
プテーブルの変換エリア１に対応する部分をビットマッ
プテーブル変換情報３６（図７参照）を基に変換し、デ
ータセット２に関する新しいビットマップ情報（図２２
の３２ａ1 ）を生成する（Ｓ７）。

【００４８】上記の新しいビットマップ情報は、データ
セット２の電話サービス用ビットマップ情報の全体であ
るので、電話サービス用の再配置処理状態ベクトル３８
の値を“データセット２”とする（Ｓ８，Ｓ１２）。 ［マルチメディアサービス用新ビットマップ情報の生
成］以下は、図１１のステップＳ１３をブレークダウン
したものである。

【００４９】マルチメディアサービス用再配置処理状態
ベクトル３８の値を“ブロック”とする（Ｓ６）。デー
タセット１のビットマップテーブルの変換エリア２に対
する部分を、ビットマップテーブル変換情報３６を基に
変換し、データセット２に関する新しいビットマップ情
報（図１８の３２ａ2 のハチング部分）を生成する（Ｓ
７）。

【００５０】この新しいビットマップ情報は、データセ
ット２のマルチメディアサービス用ビットマップ情報全
体ではないので、データセット１のビットマップテーブ
ルの変換エリア３に対応する部分をビットマップテーブ
ル変換情報３６を基に変換し、データセット２に関する
新しいビットマップ情報（３２ａ2 のハチング無しの部
分）を生成する（Ｓ７〜Ｓ９）。

【００５１】データセット１のビットマップテーブルの
変換エリア２，変換エリア３に対応する部分をそれぞれ
変換して得られたデータセット２に関する新しいビット
マップ情報を合わせたものは、データセット２のマルチ
メディアサービス用ビットマップ情報全体であるので、
マルチメディアサービス用の再配置処理状態ベクトル３
８の値を“データセット２”とする（Ｓ１０，Ｓ１
２）。 ［再配置中のセル捕捉処理］以下、実施例における再配
置中のセル捕捉処理を図１４のフローチャートと図１５
乃至図１９の状態図を用いて説明する。図１５は呼処理
データエリア１０の再配置中の状態を示す図、図１６は
呼処理データエリア管理部３０の再配置中の状態を示す
図、図１７は呼処理データエリア管理データ（旧管理デ
ータ）３１の再配置中の状態を示す図、図１８は呼処理
データエリア管理データ（新管理データ）３２の再配置
中の状態を示す図、図１９はビットマップテーブル変換
情報３６の再配置中の状態を示す図である。

【００５２】入力データはτとδであり、τはデータタ
イプ、δはデータセットｉｄである。 τ：電話サービス用セル，δ：ＮＵＬＬの場合 再配置処理状態ベクトル３８（図１３参照）の値から、
呼処理データエリア管理オブジェクト状態Ｓ１から取得
したデータセットｉｄをΔとすると（Ｓ３）、Δ＝デー
タセット２である（Ｓ９）。データセット２の電話サー
ビス用ビットマップテーブル３２ａ1 を検索すると（Ｓ
４）、１番目のセル領域が空いているので、このビット
の値を“１”にする（Ｓ６）。

【００５３】上記空き領域の先頭アドレス“０番地”及
び“データセット２”を要求元の呼処理実行部１１に返
す（Ｓ７，Ｓ８）。 τ：マルチメディアサービス用セル，δ：ＮＵＬＬの
場合 再配置状態ベクトル３８の値から、Δ＝ブロックである
（Ｓ９）。従って、この場合にはセル捕捉失敗通知を要
求元の呼処理実行部１１に返す（Ｓ１０，Ｓ１３）。 τ：電話サービス用セル，δ＝データセット１の場合 再配置処理状態ベクトル３８の値から、Δ＝データセッ
ト２である（Ｓ９）。Δとδが等しくないので、セル捕
捉失敗通知を要求元の呼処理実行部１１に返す（Ｓ１０
〜Ｓ１３）。この実施例では、１つの呼が複数のセルを
使う場合、解放処理を容易にするために、必ず同一のデ
ータセットの管理の下に領域を割り当てることにしてい
る（Ｓ１２）。 ［再配置中のセル解放処理］以下、実施例における再配
置中のセル捕捉処理を図２０のフローチャートと図１５
乃至図１９の状態図を用いて説明する。入力データはτ
とδとαであり、τはデータタイプ，δはデータセット
ｉｄ，αはアドレスである。 τ：電話サービス用セル，δ：データセット１，α：
１０の場合 再配置処理状態ベクトル３８の値から、Δ＝データセッ
ト２である（Ｓ２）。データセット１において、先頭ア
ドレスが“１０”で与えられる電話サービス用セルに関
するビットマップテーブル内のビット位置（ここでは、
電話サービス用ビットマップテーブル内の位置“１”）
を求め（Ｓ３）、このビットの値を０（空き）にする
（Ｓ６）。

【００５４】ビットマップテーブル変換情報３６から上
記のビット情報に対するデータセット２におけるビット
マップテーブル内のビット位置を求め（ここでは、電話
サービス用ビットマップテーブル内の位置“１”で変わ
らない）（Ｓ８）、このビットの値を０（空き）にする
（Ｓ９）。セル解放後、旧管理データ（例では、データ
セット１）内の全てのビットマップテーブルに関して、
その値がａｌｌ０、すなわち全て“空き”状態であるか
を調べ（Ｓ１１）、全て“空き”の場合は“呼処理デー
タエリア管理部状態”の値を“新管理データサービス中
（例では、データセット２サービス中）”とし、この値
を呼処理データエリア再配置処理起動制御部に通知する
（Ｓ１２）。 τ：電話サービス用セル，δ：データセット２，α：
０の場合（前記再配置中のセル捕捉処理におけるで捕
捉した領域） 再配置処理状態ベクトル３８の値から、Δ＝データセッ
ト２である（Ｓ２）。データセット２において、先頭ア
ドレスが“０”で与えられる電話サービス用セルに関す
るビットマップテーブル内のビット位置（ここでは
“０”）を求め（Ｓ５）、このビットの値を０（空き）
にする（Ｓ６）。セル解放後、旧管理データ（例では、
データセット１）内の全てのビットマップテーブルに関
して、その値がａｌｌ０、すなわち全て“空き”状態で
あるかを調べ（Ｓ１１）、全て“空き”の場合は“呼処
理データエリア管理部状態”の値を“新管理データサー
ビス中（例では、データセット２サービス中）”とし、
この値を呼処理データエリア再配置処理起動制御部に通
知する（Ｓ１２）。 τ：マルチメディアサービス用セル，δ：データセッ
ト１，α：１００の場合 再配置処理状態ベクトル３８の値から、Δ＝ブロックで
ある（Ｓ２）。従って、この場合はセル解放失敗を要求
元の呼処理実行部１１に返す（Ｓ４）。 τ：電話サービス用セル，δ：データセット１，α：
８０の場合 再配置処理状態ベクトル３８の値から、Δ＝データセッ
ト２である（Ｓ２）。データセット１において、先頭ア
ドレスが“８０”で与えられる電話サービス用セルに関
するビットマップテーブル内のビット位置（ここでは、
電話サービス用ビットマップテーブル内の位置“８０”
を求め（Ｓ５）、このビットの値を０（空き）にす
る）。

【００５５】ビットマップテーブル変換情報３６から上
記のビット情報に対するデータセット２におけるビット
マップテーブル内のビット位置を求め（本例ではマルチ
メディアサービス用ビットマップテーブル内の位置
“１”である）（Ｓ８）、このビットの値を０（空き）
にする（Ｓ９）。セル解放後、旧管理データ（例では、
データセット１）内の全てのビットマップテーブルに関
して、その値がａｌｌ０、すなわち全て“空き”状態で
あるかを調べ（Ｓ１１）、全て“空き”の場合は“呼処
理データエリア管理部状態”の値を“新管理データサー
ビス中（例では、データセット２サービス中）”とし、
この値を呼処理データエリア再配置処理起動制御部に通
知する（Ｓ１２）。

【００５６】図２１は呼処理データエリアの再配置後の
状態を示す図である。図９に示す再配置直前の状態と比
較すれば明らかなように、電話サービス用エリア１０Ａ
は１００バイトから６０バイトに減少し、マルチメディ
ア用エリア１０Ｂは１００バイトから１４０バイトに増
大している。つまり、各データタイプのトラヒック状態
に応じてそのデータエリアをダイナミックに（動的に）
変化させた結果、このような状態になったものである。

【００５７】図２２は呼処理データエリア管理部３０の
再配置後の状態を示す図である。呼処理データエリア管
理部状態３７は“データセット２サービス中”となって
いる。そして、再配置処理状態テーブル３８は電話サー
ビス用及びマルチメディアサービス用いずれもデータセ
ット２になっている。呼処理データエリア管理データ
（データセット２の値）は、図２１に示す呼処理データ
エリアに対応して、それぞれ電話サービス用ビットマッ
プテーブル３２ａ1 、マルチメディアサービス用ビット
マップテーブル３２ａ2 に示すようになっている。

【００５８】データエリア境界アドレス格納テーブル３
２ｂは、図２１に示す呼処理データエリア１０に対応し
て先頭アドレスと最終アドレスが図に示すようなものと
なっている。データサイズテーブル３２ｃは電話サービ
ス用が１０バイト／セル，マルチメディアサービス用が
２０バイト／セルとなっている。

【００５９】

【発明の効果】以上、詳細に説明したように、本発明に
よればメモリの使用効率を向上させることができる呼処
理データエリア管理システムを提供することができる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の作用説明図である。

【図３】本発明の作用説明図である。

【図４】呼処理データエリア再配置の説明図である。

【図５】呼処理データエリアの構成例を示す図である。

【図６】呼処理データエリアの再配置処理起動制御部の
具体的構成例を示すブロック図である。

【図７】呼処理データエリア管理部の具体的構成例を示
すブロック図である。

【図８】呼処理データエリア再配置処理起動制御部の再
配置直前の状態を示す図である。

【図９】呼処理データエリアの再配置直前の状態を示す
図である。

【図１０】呼処理データエリア管理部の再配置直前の状
態を示す図である。

【図１１】呼処理データエリア再配置処理動作を示すフ
ローチャートである。

【図１２】変換エリアの説明図である。

【図１３】再配置処理状態ベクトルの説明図である。

【図１４】セル捕捉処理動作を示すフローチャートであ
る。

【図１５】呼処理データエリアの再配置中の状態を示す
図である。

【図１６】呼処理データエリア管理部の再配置中の状態
を示す図である。

【図１７】呼処理データエリア管理データ（旧管理デー
タ）の再配置中の状態を示す図である。

【図１８】呼処理データエリア管理データ（新管理デー
タ）の再配置中の状態を示す図である。

【図１９】ビットマップテーブル変換情報の再配置中の
状態を示す図である。

【図２０】セル解放処理動作を示すフローチャートであ
る。

【図２１】呼処理データエリアの再配置後の状態を示す
図である。

【図２２】呼処理データエリア管理部の再配置後の状態
を示す図である。

【図２３】従来の呼処理データエリア管理システムの概
念図である。

【符号の説明】

１０ 呼処理データエリア １１ 呼処理実行部 ２０ 呼処理データエリア再配置処理起動制御部 ３０ 呼処理データエリア管理部 ３１ データエリア旧管理データ ３２ データエリア新管理データ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 メモリ内に設けられ、データタイプ毎に
   呼処理データが格納された呼処理データエリア（１０）
   と、 呼の捕捉要求又は解放要求を行う複数の呼処理実行部
   （１１）と、 これら呼処理実行部（１１）から通知される各呼毎のサ
   ービス種別及び呼処理データエリアハントブロックの情
   報を収集し、予め定められた判定条件に基づいて呼処理
   データエリア（１０）の再配置処理の起動要求を行う呼
   処理データエリア再配置処理起動制御部（２０）と、 前記呼処理実行部（１１）からの呼処理に必要なデータ
   領域（セル）の捕捉／解放要求に応じたセル捕捉／解放
   処理及び呼処理データエリア再配置処理起動制御部（２
   ０）からの呼処理データエリア再配置処理起動要求を受
   けて、各呼処理データタイプ毎に割当てられる呼処理デ
   ータエリアの大きさを変更する処理を行う呼処理データ
   エリア管理部（３０）とで構成された呼処理データエリ
   ア管理システム。
2. 【請求項２】 前記呼処理データエリア管理部（３０）
   は、サービストラヒックに応じて、メモリの使用効率が
   最適になるように、呼処理データエリア格納領域の各デ
   ータタイプに対する割当て比率（呼処理データエリア
   （１０）のデータタイプ別使用比率）を動的に変更する
   ようにしたことを特徴とする請求項１記載の呼処理デー
   タエリア管理システム。
3. 【請求項３】 前記呼処理データエリア（１０）は、実
   メモリ上の領域であり、各データタイプ毎に割り当てら
   れる連続領域によって分割されており、分割された各領
   域は更に一定長の領域により細分化され、この細分化さ
   れた領域がセルとして各呼に対して割り当てられ、各セ
   ルの空塞状況は各データタイプ毎に作成されるビットマ
   ップテーブルによって管理されるようにしたことを特徴
   とする請求項１記載の呼処理データエリア管理システ
   ム。
4. 【請求項４】 前記呼処理データエリア再配置処理起動
   制御部（２０）は、 受信したメッセージの分析を行い、メッセージの種別に
   応じて該メッセージを呼処理データエリア再配置処理起
   動判定部（２３）か、セルハントブロックカウンタ部
   （２２）か、呼処理データエリア管理部状態監視部（２
   ４）に通知する受信メッセージ分析部（２１）と、 セルハントブロック発生通知メッセージを受け取り、デ
   ータタイプ毎のセルハントブロックカウンタの更新を行
   い、カウント値が閾値を越えた場合、呼処理データエリ
   ア再配置処理起動判定部（２３）に判定処理要求メッセ
   ージを通知するセルハントブロックカウンタ部（２２）
   と、 サービス種別情報通知メッセージを受け取り、サービス
   トラヒックデータを蓄積する処理と、判定処理要求メッ
   セージを受け取り、蓄積したサービストラヒックデータ
   と予め定められた論理に基づいて呼処理データエリア再
   配置処理起動要求メッセージを送出するかどうかの判定
   を行う呼処理データエリア再配置処理起動判定部（２
   ３）と、 呼処理データエリア管理部（３０）から同部が再配置処
   理中か、通常処理中かを表す呼処理データエリア管理部
   （３０）の状態の通知メッセージを受け取り、再配置処
   理の終了を検出して、呼処理データエリア再配置処理起
   動判定部（２３）とセルハントブロックカウンタ部（２
   ２）に処理再開通知メッセージを通知する呼処理データ
   エリア管理部状態監視部（２４）から構成されたことを
   特徴とする請求項１記載の呼処理データエリア管理シス
   テム。
5. 【請求項５】 前記呼処理データエリア管理部（３０）
   は、 受信したメッセージの分析を行い、メッセージの種別に
   応じて該メッセージを呼処理データエリア再配置処理制
   御部（３５）か、セル捕捉／解放処理部（３４）に通知
   する受信メッセージ分析部（３３）と、 呼処理実行部（１１）からのセル捕捉要求メッセージを
   受け取り、呼処理データエリア管理データ（３１，３
   ２）を参照して要求されたデータタイプの空きセル領域
   を捕捉し、その先頭アドレスを該呼処理実行部（１１）
   に通知する処理と、呼処理実行部（１１）からセル解放
   要求メッセージを受け取り、呼処理データエリア管理デ
   ータ（３１，３２）を参照して、要求された先頭アドレ
   スを持つセル領域の解放処理を行うセル捕捉／解放処理
   部（３４）と、 呼処理データエリア再配置処理起動制御部（２０）から
   呼処理データエリア再配置処理起動要求メッセージを受
   け取り、現在使用中の呼処理データエリア管理データ
   （３１，３２）と、呼処理データエリア再配置処理起動
   制御部（２０）から渡されたサービストラヒック情報に
   基づいて、呼処理データエリアの最適な配分方法を求め
   る処理と、新しい分割方法に従ってセルの捕捉／解放を
   行うために用いる、新しい呼処理データエリア管理デー
   タ（３１，３２）を生成する処理を行う呼処理データエ
   リア再配置処理制御部（３５）から構成されたことを特
   徴とする請求項１記載の呼処理データエリア管理システ
   ム