JPH05334196A - メモリ多重化システムにおけるメモリ管理方式 - Google Patents

Abstract

(57)【要約】 【目的】 同一内容データのメモリが少なくとも２重化
以上されているシステムにおいて、各メモリのデータの
異常時の修復を容易化し、しかもシステム動作の信頼性
を向上させるメモリ多重化システムにおけるメモリ管理
方式を提供する。 【構成】 ０系メモリ１及び１系メモリ２の各ブロック
ごとにサムチェックを行い，正常又は異常結果をブロッ
ク管理情報として管理し、この情報を参照することによ
って、例えばブロックＡの斜線部データが異常な場合、
同一データを格納する１系メモリ２の正常なブロックａ
からデータを読み出して得られた同じデータを前記ブロ
ックＡに転送して、書き込んで修復する。また１系メモ
リ２のブロックｄのデータが異常な場合、同一データを
格納する０系メモリ１の正常なブロックＤからデータを
読み出して得られた同じデータを前記ブロックｄに転送
して、書き込んで修復する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、例えばメモリが少な
くとも２重化以上されているシステムなどにおいて、メ
モリの状態を監視し、異常が発生した場合は修復させる
メモリ多重化システムにおけるメモリの管理方式に関す
る。

【０００２】

【従来の技術】従来、例えばコンピュータシステムなど
においては、システム異常時のデータ保護のために、デ
ータを格納するメモリを、例えば２重化して運用してい
る場合が多くある。

【０００３】メモリの内容を２重化しているシステムに
おいて、メモリ部が図２に示すように０系メモリと１系
メモリとで構成され、各系メモリには同一のデータが格
納され、各系のメモリの格納領域の終端領域には、サム
チェック（合計チェック）用データが格納されている場
合、図２に示す０系のメモリの斜線部の領域のデータが
破壊されるとサムチェックなどでデータ異常を確認する
ことができる。

【０００４】このようにして０系メモリにデータ異常を
検出すると、１系メモリも前記と同様なサムチェックで
データ異常が検出されなければ、同一の内容が格納され
ている１系メモリからデータを全て読み出して、異常を
検出した０系メモリに１系メモリから読み出されたデー
タを書き替えて、データを正常にしていた。

【０００５】

【発明が解決しようとする課題】しかしながら、以上の
従来例のデータの正常又は異常の判断を０系メモリと１
系メモリの単位のサムチェックなどで行っているため、
例えば０系のメモリの一部分領域のデータが破壊されて
も、１系メモリからデータを全部読み出して、０系メモ
リを書き替えなければ、０系メモリのデータを修復する
ことができず、各系のメモリの容量が大きくなればなる
ほど、各系メモリ間のデータの全面転送に長い時間を必
要とする。

【０００６】また各系メモリに異なる一部分領域で、異
常が発生している場合でも、各系メモリ単位としては、
データ異常と判断されるので、この場合は各系メモリ間
で、データの全面転送を行うことができず、従って異常
データを正常データに修復することができないという問
題があった。しかもこの場合はメモリに格納されている
データをシステムの動作に提供できなくなり、システム
運用できなくるという重要な問題があった。例えば電話
回線などにインターフェースして、電話機からダイヤリ
ングされたダイヤル番号から、最短ルートで相手の電話
機と回線接続するための情報（LCR:Least Cost Routing
情報）などを、２重化して格納しいている装置などに
おいては、上記のような問題があるとユーザに大きな問
題を与えていた。

【０００７】この発明は、以上の課題に鑑み為されたも
のであり、その目的とするところは、同一内容データの
メモリが少なくとも２重化以上されているメモリ多重化
システムにおいて、各メモリのデータの異常時の修復を
容易化し、しかもシステム動作の信頼性を向上させるメ
モリ多重化システムにおけるメモリの管理方式を提供す
ることである。

【０００８】

【課題を解決するための手段】この発明は、以上の目的
を達成するために、同一データのメモリが冗長的に備え
られ、しかも少なくとも２重化以上されているメモリ多
重化システムにおいて、以下の特徴的な方法によって改
良した。

【０００９】つまり、各メモリの格納領域を同じ複数ブ
ロックに分けて、しかも各ブロックにはデータを格納す
るデータ格納領域とデータチェックを行うためのチェッ
クデータを格納するチェックデータ格納領域を備えて、
各メモリの各ブロックのチェックデータを使用して、各
メモリの各ブロックごとにデータが正常か否かを判定し
て、この結果を管理情報として管理し、この管理情報か
らあるメモリのブロックのデータが正常でないと判定さ
れると、このメモリは他のいずれかのメモリの、前記正
常でないと判定されているメモリのブロックと同一デー
タ関係のブロックであって、しかも正常なブロックのデ
ータを取り込んで、前記正常でないと判定されたブロッ
クのデータを修復することを特徴とする。

【００１０】

【作用】この発明によれば、例えばある一つのメモリの
ブロックＡが異常で、他のメモリのブロックｂが異常の
場合でも、互いに同一のブロックのデータでなければ、
互いに正常なブロックからデータの取り込みを行い、自
メモリの異常なブロックのデータを修復して正常化する
ことができるので、システム運用を停止させることが軽
減される。また修復のためのデータ転送もブロック単位
で行うため、転送時間を軽減することができる。

【００１１】

【実施例】次にこの発明に係るメモリ多重化システムに
おけるメモリの管理方式の好適な一実施例を図面を用い
て説明する。

【００１２】図１は、メモリ多重化システムにおいて、
この実施例ではメモリが２重化されて、０系メモリ１と
１系メモリ２において、異常が発生した場合の修復の手
順を説明する図である。

【００１３】この図１を、詳細に説明する前に、この実
施例のメモリ多重化システムにおけるメモリのブロック
管理方式を実現するための、一例の機能ブロック図であ
る図３を用いてシステムの構成と機能を説明する。そし
て図３は、電話回線などにインターフェースされ、前述
のＬＣＲ情報などを２重化格納して、最安価の回線接続
を行うための機能ブロックもこのシステムに接続できる
ようにしている。

【００１４】図３において、このメモリ多重化システム
１０は、同じデータを格納している０系メモリ１及び１
系メモリ２と、ＣＰＵ３と、プログラムメモリ部４と、
ブロック管理情報格納部５と、入出力部６とで構成され
ている。このメモリ多重化システム１０の外部には、入
出力部６に設けられている入出力バスライン２３に回線
制御部２２と、モデム２１どが接続されている。

【００１５】次に上記各構成部の機能を説明する。０系
メモリ１と、１系メモリ２は、それぞれ同一のデータを
図１に示すように４ブロックに分けて格納している。

【００１６】例えば０系メモリ１は、ブロックＡ〜ブロ
ックＤに分けて、各ブロックには１バイト程度のチェッ
クデータ格納領域が備えられている。また１系メモリ２
においても、０系メモリ１と同様に、ブロックａ〜ブロ
ックｄに分けて、各ブロックには、１バイト程度のチェ
ックデータ格納領域が備えられている。しかもブロック
Ａとブロックａは同一のデータが格納され、またブロッ
クＢとブロックｂも同一なデータが格納され、またブロ
ックＣとブロックｃも同一なデータが格納され、またブ
ロックＤとブロックｄも同一なデータが格納されてい
る。このシステムを普通に動作させる上では、０系メモ
リ１、１系メモリ２、のいずれかひとつのメモリのデー
タだけを使用する。しかしながら、いずれか一方のメモ
リ、又は両方の０系及び１系メモリ１、２のデータが異
常になった場合は、両方の０系及び１系メモリ１、２の
間でデータ転送を行い異常なブロックのデータを修復す
る。ＣＰＵ３は、プログラムメモリ部４に格納されてい
るプログラムに基づき、このメモリ多重化システム１０
全体の制御を行う他に、前記０系メモリ１及び１系メモ
リ２の各ブロックのデータとチェックデータを順番に読
み出させて取り込む。取り込まれたこれらのデータは、
例えばサムチェック（合計チェック）などの方法で、サ
ムチェック演算を行う。この演算の結果、例えばサムチ
ェック結果が例えば『０』ならばそのブロックのデータ
は正常と判定し、また『０』以外になればそのブロック
のデータは、何等かの原因で異常になっていると判断す
る。そしてこの正常又は異常の結果をブロック管理情報
として、各ブロックごとに得て、しかもこのブロック管
理情報をブロック管理情報メモリ部５に供給して格納さ
せる。そして０系メモリ１及び１系メモリ２に格納する
データが更新されるごとに、各ブロックごとのチェック
データも更新させて格納させる。

【００１７】プログラムメモリ部４は、例えばＲＯＭな
どで構成でき、このメモリ多重化システム１０全体を制
御するためのプログラムなどを格納し、例えばＣＰＵ３
が０系メモリ１及び１系メモリ２の各ブロックのデータ
を取り込んで、例えば前記サムチェックを行い、正常か
異常かなどの情報をブロック管理情報としてブロック管
理情報メモリ部５に格納させるプログラムとか、ブロッ
ク管理情報に基づき、ＣＰＵ３に０系メモリ１及び１系
メモリ２のデータ異常のブロックを修復させるための制
御プログラムなどを格納する。

【００１８】ブロック管理情報メモリ部５は、ワークデ
ータなどを格納するＲＡＭなどで構成でき、ＣＰＵ３に
おける例えば前記サムチェックなどの結果である、前記
ブロック管理情報や、その他の回線接続のためのワーク
データなども格納する。

【００１９】ＩＣカード８は、予め例えば前述のＬＣＲ
情報などをＲＡＭなどで構成されるＩＣカードなどに格
納し、このメモリ多重化システム１０に装着して、ＣＰ
Ｕ３から供給される命令に従い読み出して、０系メモリ
１及び１系メモリ２にデータ（前記ＬＣＲ情報など）を
格納させる。

【００２０】入出力部６は、ＣＰＵ３が０系メモリ１又
は１系メモリ２の各ブロックのデータを使用して、この
メモリ多重化システム１０に接続される例えば外部装置
（例えば回線制御部２２やモデム２１）などに情報を与
えて制御したり、また外部装置などから供給されるデー
タをＣＰＵ３の判断によって０系メモリ１及び１系メモ
リ２に格納させる。

【００２１】次にこのメモリ多重化システム１０の動作
を、図１及ぶ図３を用いて説明する。

【００２２】例えば外部装置（例えばモデム２１、回線
制御部２２）などから入出力部６を介してデータを取り
込む又は、ＩＣカード８からデータをこのメモリ多重化
システム１０に取り込むと、ＣＰＵ３からの制御に基づ
き０系メモリ１と１系メモリ２の各ブロックに順番にデ
ータが格納される。即ち０系メモリ１は、ブロックＡ〜
ブロックＤの順番にデータが格納される。同じデータが
１系メモリ部２にも、ブロックａ〜ブロックｄの順番で
格納される（図１）。

【００２３】次にデータが格納されると、ＣＰＵ１は、
ある周期で０系メモリ１の各ブロックから順番にデータ
を読み出して、サムチェックを行い、例えば前述したよ
うに結果が『０』であるならば、データ正常とし、
『０』以外ならば異常と判定し、この結果をブロック管
理情報としてブロック管理情報メモリ部５に格納する。
０系メモリ１のサムチェックが完了すると、次は１系メ
モリ２の各ブロックから順番にデータを読み出して、サ
ムチェックを行い、前述と同様に結果が『０』であるな
らば、データ正常とし、『０』以外ならば異常と判定
し、この結果をブロック管理情報としてブロック管理情
報メモリ部５に格納する。

【００２４】以上のサムチェックの結果、例えば図１に
示すように、０系メモリ１のブロックＡの斜線部データ
が異常で、また１系メモリ２のブロックｄの斜線部デー
タが異常であると想定して、各ブロックのデータの修復
方法を説明する。

【００２５】ＣＰＵ３は、ブロック管理情報メモリ部５
のブロック管理情報を参照して、０系メモリ１のブロッ
クＡが異常であり、一方１系メモリ２のブロックａは正
常であることを認識することができる。またＣＰＵ３
は、ブロック管理情報メモリ部５のブロック管理情報を
参照して、１系メモリ２のブロックｄが異常であり、一
方０系メモリ１のブロックＤは正常であることも認識す
ることができる。従ってＣＰＵ３は、このような各ブロ
ックのデータの正常又は異常の状態で、データ異常のブ
ロックを修復するために、正常なブロックからデータを
読み出して異常なブロックにデータを取り込んで書き替
える。

【００２６】つまり、０系メモリ１のブロックＡのデー
タを修復するために、１系メモリ２のブロックａからデ
ータを読み出して、０系メモリ１のブロックＡに書き込
んでブロックＡのデータの修復を行い正常にする。

【００２７】また１系メモリ２のブロックｄのデータを
修復するために、０系メモリ１のブロックＤからデータ
を読み出して、１系メモリ２のブロックｄに書き込んで
ブロックｄのデータの修復を行い正常にする。

【００２８】以上のようにして各ブロックのデータの修
復ができたことになる。このようにして各系のメモリに
対して、各ブロックごとにある一定の周期で前述のサム
チェックなどを行い、一定周期で各ブロックの正常又は
異常を確認して、ブロック管理情報メモリ部５に格納す
る。

【００２９】以上の実施例によれば、０系メモリ１と１
系メモリ２の間で、同じデータが格納されている対応す
るブロック間で、対応する両方のブロックのデータが同
時に異常にならない限り、一方のブロックのデータから
転送して、異常なブロックのデータを修復することがで
きる。従って両方のブロックのデータが異常になって
も、対応する同じブロックのデータが同時に異常になら
ない限り、異常ブロックのデータを修復することができ
る。従ってこのメモリ２重化システム動作の信頼性を向
上させることができる。

【００３０】また、修復のためにブロック単位でデータ
転送するため、従来に比べデータ転送時間（修復時間）
を短縮することができる。

【００３１】また電話回線を使用するユーザに有効にＬ
ＣＲ情報などを利用させることができる。

【００３２】以上の実施例においては、同一データが２
個のメモリによって２重化されている例であるが、図１
及び図３の構成に限るわけではなく、３重化以上されて
いるシステムであってもよい。つまり、この場合は異常
の発生している、ある自メモリのブロックは、他のいず
れかのメモリ部の対応するブロックのデータが正常であ
れば、そのブロックから正常なデータを取り込み、自メ
モリのブロックのデータを修復して、正常にすることが
できる。

【００３３】以上のようなメモリ多重化システムはＬＣ
Ｒ情報などを格納するシステムを説明したが、これに限
るものではなく一般的な情報処理システムや、他の専用
処理システムなどにおいても、同一データが少なくとも
２重化以上されている場合であれば、同様に適用するこ
とができ、システム動作の信頼性を向上させることがで
きる。

【００３４】以上の実施例において、０系メモリ１及び
１系メモリ２は、一般的なＲＡＭや、バッテリィバック
アップ機能を備えたＲＡＭなどでも実現することができ
る。

【００３５】

【発明の効果】以上述べたようにこの発明によれば、各
メモリのブロックが正常か否かの情報を管理情報として
管理しているので、あるメモリのブロックのデータが異
常で、しかも他のメモリのブロックのデータが異常であ
っても、互いにメモリの対応する同じデータのブロック
でなければ、管理情報を参照して互いに自メモリ以外の
メモリの正常なブロックからデータを取り込んで、異常
データのブロックを修復して正常にすることができる。

【００３６】従ってこのメモリ多重化システムのメモリ
のデータを使用した処理の信頼性を向上させることがで
きる。

【図面の簡単な説明】

【図１】この実施例に係るメモリ修復手順の説明図であ
る。

【図２】従来例に係るメモリ修復手順の説明図である。

【図３】この実施例に係るメモリ多重化システムの機能
ブロック図である。

【符号の説明】

１…０系メモリ、２…１系メモリ、３…ＣＰＵ、４…プ
ログラムメモリ部、５…ブロック管理情報メモリ部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 茂木 薫 東京都港区虎ノ門１丁目７番12号 沖電気 工業株式会社内 (72)発明者 瓜生原 信 東京都港区赤坂１丁目12番32号 日本高速 通信株式会社内

Claims (1)

【特許請求の範囲】
1. 【請求項１】 同一データのメモリが冗長的に備えら
   れ、しかも少なくとも２重化以上されているメモリ多重
   化システムにおいて、 各メモリの格納領域を同じ複数ブロックに分けて、しか
   も各ブロックにはデータを格納するデータ格納領域とデ
   ータチェックを行うためのチェックデータを格納するチ
   ェックデータ格納領域を備えて、 各メモリの各ブロックのチェックデータを使用して、各
   メモリの各ブロックごとにデータが正常か否かを判定し
   て、この結果を管理情報として管理し、 この管理情報からあるメモリのブロックのデータが正常
   でないと判定されると、このメモリは他のいずれかのメ
   モリの、前記正常でないと判定されているメモリのブロ
   ックと同一データ関係のブロックであって、しかも正常
   なブロックのデータを取り込んで、前記正常でないと判
   定されたブロックのデータを修復することを特徴とする
   メモリ多重化システムにおけるメモリ管理方式。