JP2000083265A - 交換機のデータ管理システムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 従来、インスタンスの捕捉・解放の繰り返し
により発生した空きエリアがメモリ上で細分化されて再
利用できないまま残ってしまう。 【解決手段】 ブロック割り当て管理オブジェクト１ａ
により、各メモリ上のデータエリアを、それぞれ同一固
定サイズの複数ブロックに分割し、そのブロックを単位
としてデータエリアを管理し、各データに対し、任意の
ブロックを任意の数、割り当て、その割当て数を増減す
ることにより、データ容量の柔軟な設定を行なうことを
可能とし、運用中における交換機の方式容量の変更を効
率的に行なう。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、交換機におけるデ
ータ管理技術に係わり、特に、方式容量種別の多種化に
効率的に対応するのに好適な交換機のデータ管理システ
ムおよび方法に関するものである。

【０００２】

【従来の技術】従来の交換機においては、方式容量種別
が少なく、適用先の使用形態に合わせたカスタマイズに
対する検討はされておらず、方式容量が固定されてい
る。すなわち、従来の交換機では、交換機プログラムの
コンパイル時に各データ容量は固定的に決定されてい
る。この場合、各データは必ず１まとまりの配列となる
ので配列が分断されることはなく、特別な管理は必要と
しない。そのため、この技術においては、交換機の運用
中はもちろん、局建設時でもデータ容量を変更すること
は不可能である。

【０００３】しかし、今後、方式容量種別は多種化する
ことが予想される。サービス容量を例に挙げると、従来
のようなＰＶＣ（Permanent Virtual Connection）のみ
のサービス形態からＳＶＣ（Switched Virtual Connect
ion）／ＰＶＰ（Permanent Virtual Pass）およびマル
チポイント接続サービスなどが追加されている。それら
のトラヒック予測は未知数な部分が多く難しいことか
ら、交換機の運用中に、柔軟に方式容量を変更できる仕
組み、すなわち、方式容量の可変化機能が必要になる。

【０００４】この方式容量を可変化するための従来の技
術（データ管理技術）としては、呼発生時など必要が生
じるたびに共通メモリプール領域から必要なメモリを捕
捉して、当該処理用のインスタンスに振り分け、また、
呼解放時など必要がなくなると、捕捉したインスタンス
をメモリから解放する技術がある。このデータ管理技術
では、各インスタンスはメモリ上に分散するので、その
管埋には管理テーブルを用いる。

【０００５】しかし、この技術においては、図１６で示
すような問題がある。図１６は、従来の技術が有する問
題点を示す説明図である。従来の方式容量を可変化する
ためのデータ管理技術では、インスタンス（ａ〜ｄ）の
捕捉・解放を繰り返すと、解放したインスタンスの部分
が空きエリアとなり、メモリ上で空きエリアが細分化さ
れる。その結果、メモリ上には充分空きエリアがあるに
もかかわらず、大きなインスタンス（ｅ）を増設できな
くなる場合があり、メモリ使用効率が低下するという欠
点を持っている。

【０００６】また、呼の設定・解除時に、メモリの動的
割り当てと解放処理を必要とすることから、処理時間が
長くなるという欠点も併せ持つ。このようなメモリ使用
効率面の欠点を解決するための技術としては、データエ
リア全域に、適時ガーベジコレクションを行ない、空き
エリアを１つにまとめるという技術が考えられる。しか
し、この場合、呼処理の長時間停止を招くことになるの
で、交換機では一般的に実施不可能であり、実際には利
用できない。

【０００７】

【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、インスタンスの捕捉・解放の繰
り返しにより発生した空きエリアがメモリ上で細分化さ
れて再利用できないまま残ってしまう点である。

【０００８】本発明の目的は、これら従来技術の課題を
解決し、メモリ使用効率の低下および処理速度の低化を
回避し、運用中の交換機の方式容量を効率的に変更する
ことを可能とする交換機のデータ管理システムおよび方
法を提供することである。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明の交換機のデータ管理システムおよび方法
は、交換機の管理する各方式容量を変更可能とするもの
であり、救済条件やバックアップ条件の異なる各メモリ
セクション上のデータエリアをそれぞれ同一固定サイズ
の複数ブロックに分割し、そのブロックを単位としてデ
ータエリアを管理し、各データに対し、１つまたは複数
のブロックを割り当て、その割当て数を増減することに
より、方式容量およびデータ容量の柔軟な設定を行な
う。尚、ここで、あるデータに対し割り当てられたブロ
ックが複数になる場合、それらのブロックが論理アドレ
ス上で連続に並ばないことを許容することで方式容量変
更に自由度を持たせる。

【００１０】

【発明の実施の形態】以下、本発明の実施の形態を、図
面により詳細に説明する。図１は、本発明の交換機のデ
ータ管理システムの本発明に係る構成の一実施例を示す
ブロック図であり、図２は、図１におけるデータ管理シ
ステムを具備した交換機の構成例を示すブロック図であ
る。

【００１１】図２において、２１はＣＰＵ（Central Pr
ocessing Unit）やメモリ等を具備して蓄積プログラム
方式による交換処理を行なう制御装置、２２はデジタル
時分割交換を行なう半導体集積回路等からなる通話路ス
イッチ回路、２３はトランク回路である。制御装置２１
は、通話路スイッチ回路２２およびトランク回路２３を
制御して加入者間の接続制御を行なう主処理部２４と、
本発明に係わるデータ管理制御をオブジェクト指向技術
に基づき行なうデータ管理システム２５とにより構成さ
れている。

【００１２】図１に示すように、データ管理システム２
５は、ブロック管理オブジェクト１と、各データ対応の
データ管理オブジェクト２からなり、さらに、ブロック
管理オブジェクト１は、ブロック割り当て管理オブジェ
クト１ａと、データ容量管理オブジェクト１ｂ、およ
び、ファイル更新機能などを有するその他オブジェクト
１ｃからなり、また、データ管理オブジェクト２は、ブ
ロック情報管理オブジェクト２ａ、および、ファイル更
新機能などの各オブジェクト固有機能を有するその他オ
ブジェクト２ｂからなる。

【００１３】このような構成により、データ管理システ
ム２５は、救済条件やバックアップ条件の異なる各メモ
リセクション上のデータエリアをそれぞれ同一固定サイ
ズの複数ブロックに分割し、そのブロックを単位として
データエリアを管理し、各データに対し、１つまたは複
数のブロックを割り当てる。そして、その割当て数を増
減することにより、交換機の管理する各方式容量を交換
機の運用中に変更可能とする。以下、データ管理システ
ム２５の詳細を説明する。

【００１４】ブロック割り当て管理オブジェクト１ａ
は、次の図３および図４で示すように、メモリのデータ
エリアを同一サイズのブロックに分割して、各データに
割り当てる。図３は、図１におけるブロック割り当て管
理オブジェクトによりブロック単位に分割されたメモリ
のデータエリアの構成例を示す説明図であり、図４は、
図１におけるブロック割り当て管理オブジェクトによる
ブロックのデータへの割当動作例を示す説明図である。

【００１５】図３に示すように、メモリのデータエリア
は、同一サイズのブロックに分割され、それぞれのブロ
ックには番号（ブロック番号）が付与されている。そし
て、図４に示すようにして、各ブロックを各データに割
り当てる。図４においては、ブロック番号「０」〜
「３」の各ブロックをデータａに、また、ブロック番号
「６」，「７」の各ブロックをデータｂに、そして、ブ
ロック番号「８」〜「１０」の各ブロックをデータｃ
に、それぞれ連続して割り当てている。

【００１６】しかし、データｄに関しては、連続したブ
ロック番号「１２」，「１３」のブロックの他に、ブロ
ック番号「４」のブロックが非連続に割り当てられてい
る。また、ブロック番号「５」，「１１」は空きとなっ
ている。このように、本例のブロック割り当て管理オブ
ジェクト１ａは、データを格納するメモリのエリアを同
一固定サイズの複数ブロックに分割して、任意の数のブ
ロックを任意の配列でデータに割り当てる。

【００１７】このことにより、ブロックの割当て数を増
減することで、データ容量の可変化が可能となる。そし
て、ブロック割り当て管理オブジェクト１ａは、このよ
うな各ブロックの各データへの割り当て結果を、図５お
よび図６で示すようにして、ブロック割り当て管理表３
とブロック空塞管理表４に登録しておく。

【００１８】図５は、図１におけるブロック割り当て管
理表の構成例を示す説明図、図６は、図１におけるブロ
ック空塞管理表の構成例を示す説明図である。図５に示
すブロック割り当て管理表３においては、図４で示した
データとブロックの割当例が登録されており、各データ
（ａ〜ｄ）のそれぞれの論理番号（図中の丸付き数字）
に、各ブロック番号が対応付けられている。また、図６
に示すブロック空塞管理表４においては、各ブロック番
号に対応して空き（「０」）および割当済み（「１」）
が登録されている。

【００１９】ブロック割り当て管理オブジェクト１ａ
は、このようなブロック割り当て管理表３およびブロッ
ク空塞管理表４の２つの表により、ブロックの割り当て
を管理するが、さらに、データ管理処理の簡素化と、デ
ータ容量の可変性に自由度を持たせるために、次の機能
を有する。

【００２０】Ａ．必ずブロックの先頭アドレスからイン
スタンスを配置する機能。 Ｂ．各データへのブロック二重割り当てを防ぐ機能（同
一ブロックへの異データの割り当て不可、１ブロックに
は１データ種）。 Ｃ．１データが複数ブロックを使用するとき、不連続ブ
ロックでも１つのデータを管理する機能。 これらの各機能を図７〜図９を用いて説明する。

【００２１】図７は、図１におけるブロック割り当て管
理オブジェクトの先頭アドレス管理機能動作例を示す説
明図であり、図８は、図１におけるブロック割り当て管
理オブジェクトのブロック二重割り当て防止機能動作例
を示す説明図であり、図９は、図１におけるブロック割
り当て管理オブジェクトの不連続ブロック管理機能動作
例を示す説明図である。

【００２２】図７（ａ）は、ブロック割り当て管理オブ
ジェクト１ａにより、データとブロックが正しく配置さ
れた例を示しており、ブロック番号「０」の空き容量よ
りもサイズの大きなデータａ［４］（インスタンス）
は、ブロック番号「１」の先頭アドレスから割り当てて
いる。すなわち、ブロックの先頭アドレスがインスタン
ス（データａ［４］）の先頭アドレスと一致している。
これに対して、図７（ｂ）においては、データａ［４］
（インスタンス）の先頭アドレスとブロック（ブロック
番号「１」）の先頭アドレスとが一致しておらず、この
ような配置は非許容とする。

【００２３】図８（ａ）は、ブロック割り当て管理オブ
ジェクト１ａにより、データとブロックが正しく配置さ
れた例を示しており、データａ［１２］，［１３］が割
り当てられたブロック番号「３」の空き容量が、データ
ｂ［０］，［１］のサイズよりも大きい場合にも、デー
タｂ［０］，［１］は、ブロック番号「４」から割り当
てている。これに対して、図８（ｂ）においては、デー
タａ［１２］，［１３］が割り当てられたブロック番号
「３」の空きエリアに、データｂ［０］，［１］が割り
当てられている。すなわち、１ブロック内に複数種のデ
ータが配置されており、このような配置は非許容とす
る。

【００２４】図９（ａ）は、ブロック割り当て管理オブ
ジェクト１ａにより、データａが各ブロックに連続して
配置された例を示しており、また、図９（ｂ）は、デー
タａが、不連続に配置されている。本例では、このよう
な図９（ｂ）に示す配置を許容する。すなわち、１デー
タが複数ブロックを使用するとき、不連続ブロックで管
理しても良い。

【００２５】次に、図１において、データ容量管理オブ
ジェクト１ｂは、方式容量表５を用いて、例えば、ＰＶ
ＣやＳＶＣ／ＰＶＰおよびマルチポイント接続サービス
などで必要とする各データ容量を管理する。また、デー
タ管理オブジェクト２のブロック情報管理オブジェクト
２ａは、インスタンスサイズ６、面数７、使用ブロック
数８、１ブロックに入るインスタンス数９、そして、自
オブジェクトが使用する各ブロックの先頭アドレス１０
の５つのデータにより、データ管理を行なう。

【００２６】インスタンスサイズ６と１ブロックに入る
インスタンス数９は、交換機の運用中は変更されず、固
定値である。また、面数７と使用ブロック数８、およ
び、自オブジェクトが使用する各ブロックの先頭アドレ
ス１０は、データの増減設を行ないブロックの割り当て
を変更したときに変更が必要である。

【００２７】次に、ブロック管埋オブジェクト１が、各
データ管理オブジェクト２に対して公開するインタフェ
ースを説明する。図１０は、図１におけるブロック管埋
オブジェクトが各データ管理オブジェクトに対して公開
するインタフェース例を示す説明図である。「ブロック
先頭アドレス要求」、「インスタンスＯｉｄ要求」、
「ブロックサイズ要求」、「ブロック情報要求」、「空
きブロック捕捉要求」のインタフェースが用いられる。

【００２８】ブロック管埋オブジェクト１は、「ブロッ
ク先頭アドレス要求」で、データ管理オブジェクト２か
ら「データ識別子」と「ブロック番号」を入力し、「ブ
ロック番号」をブロックの先頭アドレスへ変換して、
「ブロック先頭アドレス」として、データ管理オブジェ
クト２に出力する。また、「インスタンスＯｉｄ要求」
では、「データ識別子」と「インスタンスサイズ」およ
び「インスタンス論理番号」を入力とし、インスタンス
の論理番号（配列インデックス）をＯｉｄへ変換し、
「インスタンスＯｉｄ」として出力する。

【００２９】また、「ブロックサイズ要求」では、ブロ
ックのサイズを提供する。また、「ブロック情報要求」
では、「インスタンスＯｉｄ」を入力として、この「イ
ンスタンスＯｉｄ」のＯｉｄが入っている「ブロック先
頭アドレス情報」を出力する。そして、「空きブロック
捕捉要求」では、データ管理オブジェクト２から入力さ
れた「ブロック数」以上の空きブロックがあるか否かを
通知する（「ＯＫ、ＮＧ通知」）。

【００３０】尚、各ブロック管理する対象のデータが必
要とするメモリ量（増設分も予め考慮して）の総量をま
とめて、それをブロック管理オブジェクト１が使用する
ものとしてコンパイルしてファイルを作成する。このブ
ロック管理オブジェクト１に割り当てるメモリサイズ
は、ブロックサイズの整数倍とする。よって、初期設定
前は、ブロックは全て空きブロックとして管理されてお
り、各データ管理オブジェクト２が捕捉しているブロッ
ク数は「０」である。

【００３１】以上、説明したデータのブロック管理にお
いて、あるデータのデータ容量を拡大する場合は、当該
データに対し、ブロックの追加を実施する。また反対
に、あるデータのデータ容量を縮小する場合は、当該デ
ータに割り当てられているブロックを削減する。

【００３２】また、データ容量の可変化が必要と考えら
れるデータは、そのデータ容量をプログラム内で固定的
に定義せずに、局建設時や運用中に変更が可能な所デー
タやシステムデータとして定義しておく。このように定
義することで、データ容量の変更は、所データやシステ
ムデータを変更することにより実現可能である。

【００３３】このように、本例においては、ブロックは
いずれも同一サイズであり、また、１つのデータに割り
当てるブロック（群）はアドレス上で連続に配置される
ことを要求されないので、従来技術のように、空きエリ
アが細かく分断されることから引き起こされるメモリ使
用効率の低下は起こらない。

【００３４】また、データ容量の変更契機は、所データ
やシステムデータの変更時であり、その契機にはブロッ
ク管理オブジェクト１へのアクセスが必要となるが、通
常の呼処理では、インスタンスアクセスはＯｉｄを介し
ての直接アクセスとなるので、処理速度の低下を招くこ
とはない。

【００３５】以下、図１１を用いて、動作説明を行な
う。図１１は、図１におけるデータ管理システムの本発
明に係わる第１の処理動作例を示すフローチャートであ
る。本例は、交換機の初期設定時における処理であり、
このような初期設定時のブロック捕捉は、各データが順
に行なう。

【００３６】あるデータｘのデータｘ管理オブジェクト
は、未だ自データ容量情報を保持していないので、ブロ
ック管理オブジェクトへ，その情報（自データの容量と
インスタンスサイズ）を要求する（ステップ１０１）。
この要求を受けたブロック管理オブジェクトは、引数と
して渡されたデータ識別子をもとに、要求された情報を
データｘ管理オブジェクトへ返す（ステップ１０２）。

【００３７】データｘ管理オブジェクトは、ブロック管
理オブジェクトから得られた情報（自データの容量とイ
ンスタンスサイズ）から、必要となるブロック数を計算
し、そのブロック数をブロック管理オブジェクトへ要求
する（ステップ１０３）。ブロック管理オブジェクト
は、要求された数の空きブロックがあるかチェックし
（ステップ１０４）、割り当て可能であればステップ１
０５へ、また、空きブロックが不足している場合はステ
ップ１０９へ移行する．

【００３８】すなわち、ステップ１０５においては、ブ
ロック管理オブジェクトは、ブロック割り当て管理表の
データｘの欄の設定と、ブロック空塞管理表の設定を行
ない、ブロック割り当て「ＯＫ」を通知する。この通知
を受けたデータｘ管理オブジェクトは、使用ブロック数
を新規ブロック割当数とし、データ容量の最大値を設定
し、増設された各ブロックの先頭アドレスをブロック管
理オブジェクトに要求する（ステップ１０６）。

【００３９】ブロック管理オブジェクトは、要求された
アドレスをブロック割り当て管理表をもとに計算し、デ
−タｘ管理オブジェクトへ返す（ステップ１０７）。デ
ータｘ管理オブジェクトは、得られたアドレスをデータ
ｘ管理オブジェクトの内部データとして保持し、保守者
へ増設完了を通知して次のデータへ処理を移す（ステッ
プ１０８）。

【００４０】また、ステップ１０９においては、ブロッ
ク管理オブジェクトは、保守者へ初期設定不可通知を行
なう。このように、初期設定時のブロック割り当て処理
は、上記ステップ１０１〜１０８の処理を全ブロック管
理対象データに対して繰り返す。

【００４１】次に、交換機運用中のデータ増減設時にお
ける動作説明を行なう。図１２は、図１におけるデータ
管理システムのデータ増減設に係わる処理動作例を示す
説明図である。図１２（ａ）におけるデータｂ（＃４，
＃５）を減設して、図１２（ｂ）に示すブロック割り当
て状態とした後、さらに、データａ（＃７，＃８）を増
設して、図１２（ｃ）に示すブロック割り当て状態と変
化させている。

【００４２】以下、図１３、図１４および図１５を用い
て、このような交換機運用中におけるデータ増減設の動
作を説明する。図１３は、図１におけるデータ管理シス
テムの本発明に係わる第２の処理動作例を示すフローチ
ャートである。本例は、交換機運用中でのデータ増設時
における処理である。データａを増設する場合、以下の
ようにして、空きブロックをデータａに割り当てる。

【００４３】保守者が、データａのサイズ拡大（１００
０→１２００）を指示すると（ステップ２０１）、デー
タａ管理オブジェクトは、増設に必要なブロック数を計
算して、その数のブロックをブロック管理オブジェクト
へ要求する（ステップ２０２）。ブロック管理オブジェ
クトは、要求された数の空きブロックがあるか否かをチ
ェックする（ステップ２０３）。増設可能であればステ
ップ２０４へ、また、空きブロックが不足している場合
は、ステップ２０８へ移行する。

【００４４】ステップ２０４においては、ブロック管理
オブジェクトは、ブロック割り当て管理表のデータａの
欄の改変と、ブロック空塞管理表の改変を行なう。これ
に伴い、データａ管理オブジェクトは、使用ブロック数
を新規ブロック割り当て数分拡大し、また、データ容量
の最大値を拡大し（１０００→１２００）、増設した各
ブロックの先頭アドレスをブロック管理オブジェクトに
要求する（ステップ２０５）。

【００４５】この要求に対応して、ブロック管理オブジ
ェクトは、要求されたアドレスを、ブロック割り当て管
理表をもとに計算し、データａ管理オブジェクトへ返す
（ステップ２０６）。データａ管理オブジェクトは、ブ
ロック管理オブジェクトから得られたアドレスを、内部
データとして保持し、保守者へ増設完了通知を行なう
（ステップ２０７）。また、ステップ２０８において
は、ブロック管理オブジェクトは、保守者へ増設不可通
知を行なう。

【００４６】図１４および図１５は、図１におけるデー
タ管理システムの本発明に係わる第３の処理動作例を示
すフローチャートである。本例は、交換機運用中でのデ
ータ減設時における処理である。データｂを減設する場
合、以下のようにして、データｂに割り当てられている
ブロックを空きブロック化する。

【００４７】図１４において、保守者が、データｂのサ
イズ縮小（１６０→１２０）を指示すると（ステップ３
０１）、データｂ管理オブジェクトは、減設するブロッ
ク数を計算して減設対象ブロック（＃４，＃５）を決定
し、そのブロックを減設準備状態とする（ステップ３０
２）。減設準備状態とは、新たにそのブロックからイン
スタンスを捕捉することを禁止するものである。

【００４８】さらに、データｂ管理オブジェクトは、減
設準備状態ブロック（＃４，＃５）内に使用中インスタ
ンスが存在しているか否かをチェックする（ステップ３
０３）。存在する（個数をｘとする）場合は、ステップ
２０４へ、また、存在しない場合は図１５におけるステ
ップ３０６へ移行する。

【００４９】ステップ３０４においては、データｂ管理
オブジェクトは、データｂが使用している他のブロック
（＃０〜＃３）に空きインスタンスがｘ個以上存在して
いるか否かをチェックする。存在する場合は図１５にお
けるステップ３０５へ、また、存在しない場合は図５１
５におけるステップ３０９へ移行する。

【００５０】図１５のステップ３０５においては、デー
タｂ管理オブジェクトは、減設準備状態ブロック内の使
用中インスタンスを全て他ブロック（＃０〜＃３）へコ
ピーする。そしてその後、データｂ使用ブロック数を縮
小し（５→３）、データ容量の最大値を縮小する（１６
０→１２０）（ステップ３０６）。

【００５１】これに伴い、ブロック管理オブジェクト
は、ブロック割り当て管理表のデータｂの欄の改変と、
ブロック空塞管理表の改変を行ない（ステップ３０
７）、保守者へ減設完了通知を行なう（ステップ３０
８）。また、ステップ３０９においては、データｂ管理
オブジェクトは、保守者へ減設不可通知を行なう。以上
の処理によりデータｂを減設した後、図１３に示した処
理により、データａを増設することができる。

【００５２】交換機ソフトウェアに対する要求条件とし
ては、次のようなものがある。 （ｌ）処理速度（呼処理、初期設定）の向上 （２）方式容量の増減設を可能にする （３）メモリ使用効率を向上 このような各要求条件に対して、本例の交換機のデータ
管理システムおよび方法では、以下のような評価が得ら
れる。

【００５３】まず、「（ｌ）処理速度（呼処理、初期設
定）」に関しては、インスタンスへのアクセスにおいて
は、配列の連続性が保証されないので、インデックスを
ポインタへ変換する処理が必要である。このようなイン
デックスを用いてのアクセスは間接参照となるが、数ス
テップのオーバーへッドにとどまり、かつ、インスタン
スへのアクセスはポインタによる直接参照で行なうこと
が多いので、処理時間の増分は十分小さいものであり問
題はない。

【００５４】次に、「（２）方式容量の増減設」に関し
ては、各データに対しブロックの割当数を増減すること
で可変化を実現している。また、ブロック単位で空きエ
リアの捕捉・解放を行なうので、エリアの空塞状態はブ
ロック単位に管理可能である。また、増設分を連続領域
で捕捉不可能な場合も、分割確保やガーべージコレクシ
ョンを行なってから領域を捕捉するなどの処理が不要で
ある。

【００５５】また、「（３）メモリ使用効率」に関して
は、ブロック内での分割損・未使用損というメモリのロ
スが発生する。しかし、インスタンスサイズのバラツキ
を抑え、かつそれに合わせてブロックサイズを最適化す
ることにより数％程度のロスに低減できる。

【００５６】このように、上記図１〜図１５を用いて説
明した本例の交換機のデータ管理システムおよび方法で
は、交換機における運用中のデータ容量変更を、高メモ
リ使用効率と高速処理を満たしつつ行なうことができ
る。尚、本発明は、図１〜図１５を用いて説明した実施
例に限定されるものではなく、その要旨を逸脱しない範
囲において種々変更可能である。

【００５７】

【発明の効果】本発明によれば、運用中に交換機の方式
容量を変更しても、インスタンスの捕捉・解放の繰り返
しにより発生した空きエリアがメモリ上で細分化されて
再利用できないまま残ってしまうことはなく、メモリ使
用効率の低下および処理速度の低化を回避でき、交換機
の方式容量の効率的な変更が可能である。

【図面の簡単な説明】

【図１】本発明の交換機のデータ管理システムの本発明
に係る構成の一実施例を示すブロック図である。

【図２】図１におけるデータ管理システムを具備した交
換機の構成例を示すブロック図である。

【図３】図１におけるブロック割り当て管理オブジェク
トによりブロック単位に分割されたメモリのデータエリ
アの構成例を示す説明図である。

【図４】図１におけるブロック割り当て管理オブジェク
トによるブロックのデータへの割当動作例を示す説明図
である。

【図５】図１におけるブロック割り当て管理表の構成例
を示す説明図である。

【図６】図１におけるブロック空塞管理表の構成例を示
す説明図である。

【図７】図１におけるブロック割り当て管理オブジェク
トの先頭アドレス管理機能動作例を示す説明図である。

【図８】図１におけるブロック割り当て管理オブジェク
トのブロック二重割り当て防止機能動作例を示す説明図
である。

【図９】図１におけるブロック割り当て管理オブジェク
トの不連続ブロック管理機能動作例を示す説明図であ
る。

【図１０】図１におけるブロック管埋オブジェクトが各
データ管理オブジェクトに対して公開するインタフェー
ス例を示す説明図である。

【図１１】図１におけるデータ管理システムの本発明に
係わる第１の処理動作例を示すフローチャートである。

【図１２】図１におけるデータ管理システムのデータ増
減設に係わる処理動作例を示す説明図である。

【図１３】図１におけるデータ管理システムの本発明に
係わる第２の処理動作例を示すフローチャートである。

【図１４】図１におけるデータ管理システムの本発明に
係わる第３の処理動作例を示すフローチャートである
（その１／２）。

【図１５】図１におけるデータ管理システムの本発明に
係わる第３の処理動作例を示すフローチャートである
（その２／２）。

【図１６】従来の技術が有する問題点を示す説明図であ
る。

【符号の説明】

１：ブロック管理オブジェクト、１ａ：ブロック割り当
て管理オブジェクト、１ｂ：データ容量管理オブジェク
ト、１ｃ：その他オブジェクト、２：データ管理オブジ
ェクト、２ａ：ブロック情報管理オブジェクト、２ｂ：
その他オブジェクト、３：ブロック割り当て管理表、
４：ブロック空塞管理表、５：方式容量表、６：インス
タンスサイズ、７：面数、８：使用ブロック数、９：１
ブロックに入るインスタンス数、１０：自オブジェクト
が使用する各ブロックの先頭アドレス、２１：制御装
置、２２：通話路スイッチ回路、２３：トランク回路、
２４：主処理部、２５：データ管理システム。

フロントページの続き (72)発明者 八尾 宏 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 Ｆターム(参考） 5B082 CA01 CA08 5K026 CC07 FF03 GG01 5K051 EE02

Claims (2)

【特許請求の範囲】
1. 【請求項１】 交換機におけるメモリのデータ管理を行
   なうデータ管理システムであって、データを格納するメ
   モリのエリアを同一固定サイズの複数ブロックに分割し
   て、任意の数のブロックを任意の配列でデータに割り当
   てる処理手段と、該処理手段による上記ブロックの上記
   データへの割り当て結果を記憶する記憶手段とを有し、
   データをブロック単位で分割して格納し、交換機の方式
   容量の増減指示に応じて、上記処理手段により、上記記
   憶手段で記憶した割り当て結果を参照して、当該データ
   に対するブロックの割当数を増減することを特徴とする
   交換機のデータ管理システム。
2. 【請求項２】 交換機における方式容量の増減指示に応
   じてデータを格納するメモリエリアの捕捉と解放を行な
   うデータ管理方法であって、上記メモリエリアを同一固
   定サイズの複数ブロックに分割し、任意の数のブロック
   を任意の配列でデータに割り当て、データをブロック単
   位で分割して格納し、上記ブロックの上記データへの割
   り当て結果を記憶し、交換機の方式容量の増減指示に応
   じて、上記記憶した割り当て結果を参照し、当該データ
   に対するブロックの割当数を増減することを特徴とする
   交換機のデータ管理方法。