JPH02165251A - メツセージ記憶方法及びシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は、情報の記憶及び検索、特に複数個のホスト装
置からのメツセージの記憶及び検索に関与するシステム
に関するものである。

Ｂ、従来技術及びその問題点 分散データベースでは、通常、一義的な名前を割り当て
る問題が生じる。オブジェクトをあるサイトで作成する
ときに、データベース全体にわたって一意的な名前を与
えなければならない。これを行なうために用いられてき
た１つの方法は、システム内の他のすべてのサイトに照
会またはポーリングを行なって、割り当てようとする名
前が使用されていないことを確認するものであった。そ
のために、大域ロッキング、または名前スペースの静的
区分のいずれかの方法が用いられてきた。

すべての名前を大域ロックすることにより、新しいメツ
セージの作成者は自由に、任意の新しい名前を選択でき
る。さらに、将来の命名の際にこノヨウなシステムのす
べてのサイトに対する照会が行なわれるので、メツセー
ジがある場所から他の場所へ移動する場合、それに関す
る情報をその現在位置に保持しておくだけでよい。この
自由に名前を割当てできることの代償として、いずれか
のサイトが新しい名前を取り出そうとしてすべてのサイ
トを照会しなければならなくなるたびにあらゆるサイト
で名前の割当てを停止するため、時間と費用が増加する
。

システムのオーバーヘッド・コストをなくするための他
の方法は、与えられたメツセージのすべてまたは一部を
取り出し、それを名前が作成されたサイトの名前と連結
することによって、名前を作成するものである。たとえ
ば、Ｈｏｕｓｔｏｎ　というサイトに記憶されたＳａ鳳
というメツセージに対しては、”Ｓａｗ、　Ｈｏｕｓｔ
ｏｎ　　という名前を使用する。

この方法の欠点は、”Ｓａｍ、　）Ｉｏｕｓｔｏｎ　　
という名前のメツセージがデータベース中でＤａｌｌａ
ｓなどの位置に再配置されるとき、その名前のレコード
を、それがＤａｌｌａｓに存在すること及びその現在の
位置の注釈をつけて、Ｈｏｕｓｔｏｎに保持しなければ
ならないことである。そうしないと、後になって別のＳ
ａｍが、このようなシステムの一意性要件に違反して１
ｌｏｕｓｔｏｎ　で作成されることがある。

したがって、本発明の目的は、システム内の他のどのサ
イトにも照会する必要がなく、自由かつ容易な名前の割
当てによって、オブジェクトまたはメツセージに固有で
一意的な名前を割り当てることにある。

本発明の他の目的は、名前の重複がないことを保証する
ために名前の記録を維持する必要なしに、メツセージま
たはオブジェクトを他のサイトに移動できるようにする
ことである。

Ｃ０問題点を解決するための手段 メソセージ記憶システムは、通信やデータ・ベース処理
などの目的で各種の上位処理装置によって後で検索する
ため、入りメツセージを記憶するために使用される。こ
れは、メツセージ記憶機構と記憶機構マネジャの２つの
主要構成要素から成る。

メツセージ記憶機構は実メツセージが記憶される場所で
あり、またメツセージが最初に入力され検索される場所
でもある。第２の構成要素である記憶機構マネジャは、
いくつかのメツセージ記憶機構及びディスク駆動機構な
どの外部記憶装置の間でのメツセージの記憶を調整する
。記憶機構マネジャは、所与のメツセージ記憶機構がそ
の記憶容ユに達したとき、メツセージを移動させシステ
ムのまわりでメツセージを追跡することによって、メツ
セージが常に一意的な名前で割り当てられるようにする
。

操作に当っては、メツセージ記憶機構がある使用可能な
名前を求めてシステム全体を照会することを必要とせず
に、メツセージがシステム内に入ってきた時に、メツセ
ージ記憶システムがメツセージに一意的な名前を割り当
てる。メツセージを記憶する方法は本来、あるメツセー
ジを検索する要求が通信装置やデータベース装置などの
上位処理装置から提示されたときに、混乱が起こらない
ように、各メソセージに一意的な名前が割り当てられる
ことを保証する。

Ｄ、実施例 第１図は、メツセージ記憶システム（ＭＳＳ）１００の
説明図である。ＭＳＳｌｏｏでは、上位処理装置１１１
〜１１５などの様々な上位処理装置を（たとえばＶＴＡ
Ｍシステムを用いて）対話式通信用の通信回線１１６を
介して、または（たとえばＩＭＳシステムを用いて）デ
ィスク駆動機構に接続されたデータ回線１１７を介して
他の装置に接続することができる。当業者なら理解して
いるように、他の装置を一方または両方の通信回線に取
り付けることもできる。上位処理装置は、データ回線２
２０〜２２４を介して交換機１５０などの相互接続機構
にも接続される。

ＭＳＳｌｏｏの実際のメツセージ記憶用構成要素は、メ
ツセージ記憶機構（ＭＳＦ）１１０１１２０．１３０及
び記憶機構マネジャ（ＳＦＭ）１４０である。これらの
装置もデータ回線１６ｏ１１７０．１８０及び１９ｏを
介して、交換機１５０などの相互接続機構に接続される
。ＳＦＭ１４Ｏはまたデータ回線２１０を介し、ディス
ク駆動機構２００などの分離した記憶装置にも接続する
ことができる。システム中に存在するＭＳＦと周辺装置
の数は、システムのニーズとシステム設計者によって決
まる。　　　　　　　　　　　、ＭＳＳ１００中のＭＳ
Ｆは、大容量の高速記憶機構に接続された障害許容マイ
クロプロセッサからなる専用の記憶ｇ置として設計され
ている。ＭＳＦ中のプロセッサは、メソセージの記憶と
受取りを行なうのに必要な機能のみを支援するプログラ
ムを実行する。このように構造が単純なため、ＭＳＦの
信頼性が最大になる。しかしながら、当業者なら理解し
ているように、代替設計も実現可能である。たとえば、
ＭＳＦは十分な記憶機構を存するどんな汎用コンピュー
タを使用しても実施できる。

ＭＳＳ１００中のＳＦＭは、要求を適時に処理するのに
十分な処理速度を有する任意の汎用コンピュータとして
設計される。ＳＦＭは、そのディスク駆動機構とそのＭ
ＳＦへの接続を用いて、ホストがどのＭＳＦを使用する
かの選択及びあるＭＳＦから別のＭＳＦまたはディスク
へのメツセージの順序圧しい転送に関連する繁雑な処理
をすべて管理する。この責任分担によって、ＭＳＦは迅
速かつ確実なメツセージの記憶及び検索サービスを提供
することができる。

ＭＳＳｌｏｏのようなシステムは、通信の信頼性を高め
、いずれかの上位処理装置が障害を起こしてもエンドユ
ーザにその影響が及ばないように作動する。データ・ベ
ース・アクセスなどの要求が通信回線１１６を介してシ
ステム内で発生すると、この要求は予め指定されたＭＳ
Ｆに記憶される。ＭＳＦはメツセージを送ってきた通信
処理装置に名前を戻し、その通信処理装置はその名前を
あるデータ・ベース・ホストに渡し、そのデータ・ベー
ス・ホストはメツセージ検索準備ができたとき、通信処
理装置が自分のタスクを処理するのを妨げることなく、
メツセージを検索する。

このようにして、データ・ベース処理装置は送信請求さ
れない信号（すなわち記憶されたメツセージの名前）を
短く切って少しずつ受け取るだけでよくなる。後で詳し
く説明するが、それによって、未使用の名前を探してシ
ステムをポーリングする必要がなく、また必要な時にメ
ツセージの検索をスピード・アップする必要もなしに、
入ってくる各メツセージに一意的な名前を割り当てるこ
とも可能になる。

メツセージがシステムに入ると、メツセージは所与の上
位処理装置に対して指定されたＭＳＩ？’に転送され、
指定されたＭＳＦの最初の空いている記憶位置に記憶さ
れる。ＭＳＦによって使用されホストに戻される名前は
、記憶位置と世代番号からなっている。

世代番号はあるＭＳＳ中で各ＭＳＦに一意的なものであ
る。一意的な世代番号はＳＦＭによって割り当てられ監
視される。すなわち、ＭＳＳｌｏｏのようなシステムで
、初期世代番号はＭＳＦｌｌｏに対しては１、ＭＳＦ１
２０には２、ＭＳＦ１３０には３とすることができる。

記憶位置はＭＳＦ中のメツセージが記憶されるアドレス
に対応する。記憶位置アドレスはシステム内のすべての
ＭＳＦで識別されることになる。いずれかのＭＳＦが容
量−杯に近づくと、ＳＦＭ１４０は新しい世代番号を割
り当て、前の世代番号の下で命名されたメツセージを、
他のいづれかのＭＳＦ中の自由空間、またはディスク駆
動機構２００などの装置の記憶域に移す。

メソセージが記憶された後にデータ・ベース処理装置１
１３〜１１５の一つに送られる名前は、メソセージを受
け取ったときの所与のＭＳＦの世代番号、ならびにメツ
セージが記憶されるＭＳＦ内の記憶位置からなる。ＭＳ
Ｆが容量−杯になったためにメツセージが移された場合
、メツセージのその新しい記憶位置が、ＳＦＭによる調
整によっであるＭＳＦにとって使用可能になる。このよ
うにして、移されたメツセージが検索が要求されたとき
、そのメツセージはそのＭＳＦ中では見つからないが、
メソセージの現在の記憶位置を探すようＳＦＭに通知す
ることによってその検索ができる。

したがって、メツセージの記憶位置と特定のＭＳＦに独
自の世代番号がメツセージの名前を構成するので、ＭＳ
Ｆは、所与の名前がメツセージに割り当てるために使用
できるかどうかを判定するようには設計されてはいない
ことがわかる。１つの世代番号／記憶位置マツピングし
か存在し得ないので、命令は本来的にシステムによって
実施される。

第２図は、新しいメツセージを記憶する方法の流れ図で
ある。この特定のＭＳＦに対する現世代番号はすでにＳ
ＦＭから得られているものと仮定する。

新しいメツセージが到着すると、特定のＭＳＦ中の空い
た記憶位置がメツセージを記憶する場所として選定され
る。ブロック２３０に示すように、メツセージの位置を
記録するためにメツセージ表にも１つの項目が作成され
る。次に、現世代番号と記憶位置からなる名前が、新し
いメツセージに対して割り当てられる。それからメツセ
ージの名前とメツセージ自体が、ＭＳＦ内の指定された
位置に記憶され、メツセージの名前がメツセージ作成側
に戻される。メツセージの名前は、ＭＳＦの中に記憶さ
れており、したがって検索要求が生じた場合に、所与の
記憶位置のメツセージが要求されているメツセージであ
るかどうか判定するために、ＭＳＦ内に記憶された名前
を、要求された名前と比較することができる。次いでＭ
ＳＦは、ブロック２６０に示すように、それが記憶容量
に近づいているかどうか判定し、そうである場合は、Ｍ
ＳＦがそのメツセージ記憶容量に達しつつあることを示
すメツセージをＳＩｉ’Ｍに送る。そうでない場合は、
このルーチンは終了する。

第３図は、すでに名前が付けられたメツセージに対して
記憶域を割り振る方法の流れ図である。

この状況は、メツセージがあるＭＳＦから他の装置に転
送されている時に発生する。その−例は、ＭＳＦがその
記憶容量に達しつつあるかまたは既に達しており、次に
入ってくるメツセージのための場所を空けるためにその
メツセージをオフロードしなければならない場合である
。このような状況では、メツセージが他のＭＳＦ（また
恐らくは、ディスク駆動機構２００などの記憶装置）に
オフロードされることがあり得る。

ブロック２８０に示すように、既に割り当てられた名前
をもつメツセージがＭＳＦに到達すると、最初のステッ
プは、メソセージの名前の中で指定された記憶位置がふ
さがっているかどうかを検査することである。そうでな
い場合は、メツセージはその名前とともにその名前の中
で指定された記憶位置に記憶される。メツセージの名前
は索引表中にも記憶され、したがって後でのメツセージ
検索要求が処理できる。メツセージの名前の中で指定さ
れた記憶位置がすでにふさがっている場合には、ブロッ
ク３００に示すように、ふさがっていない記憶位置がそ
のメツセージのために選ばれる。

メソセージがその元の名を維持している間に、そのメツ
セージに対する新しい記述または指定がＭＳＦ中の索引
表に挿入される。この指定は、メツセージの元の名前と
メツセージが記憶される新しいＭＳＦ内の新しい記憶位
置からなる。次に制御がブロック３２０に移り、そこで
名前とメツセージがこの新しい空いた記憶位置に記憶さ
れる。

この処理が完了すると、ブロック３３０に示すように、
ＭＳＦは再びそれが記憶容全満杯に近づきつつあるかど
うかを判定する。そうである場合、ブロック３４０に示
すように、ＭＳＦが満杯に達したかまたは達しつつある
ことを示すメツセージがＳＦＭに送られる。ＭＳＦがそ
の記憶容■に近づいておらずまたは達していない場合は
、このルーチンは終了する。

第４図は、メツセージ記憶システムからメツセージを検
索する方法の流れ図である。この動作は。

上位処理装置１１１〜１１５などの装置による所定のメ
ツセージの検索要求で始まる。

メソセージ検索動作の制御がブロック３５０で開始され
、そこで検索要求が入力される。その場合に最初のステ
ップは、ブロック３５０に示すように、メツセージの名
前がメツセージ名によって指定された記憶位置に記憶さ
れているかどうか判定することである。メツセージ名が
指定された記憶位置にある名前と同じである場合、プロ
、り３６０に示すようにメツセージが検索され、メツセ
ージ要求側に送り返される。

要求されたメツセージの中で指定された記憶位置にある
名前が要求されているメツセージの名前と同じでない場
合は、ブロック３７０に示すようにＭＳＦの索引表が探
索される。名前（及びメツセージ）の記憶位置は記憶位
置情報を含む部分メツセージ名から得られるが、要求さ
れているメツセージと要求されているメツセージ中で指
定された記憶位置にあるメツセージ名とが比較されると
きは、フルネームが比較されることに留意されたい。こ
のフルネームは世代番号と元の記憶位置からなる。

制御がブロック３７０からブロック３８０に移り、そこ
で索引表中に名前が存在するかどうかの判断が行なわれ
る。索引表中に名前が存在する場合、索引表中で指定さ
れた記憶位置が検査され、メンセージがその位置に存在
する場合は、それがメツセージ要求側に戻される。別の
ＭＳＦから現在のＭＳＦに移されたメソセージの場合に
この上うな状況が生じることになる。この場合、索引表
はメツセージの名前、及びそのメツセージを含んでいた
ＭＳＦ中の新しい記憶位置を含むことになる。

索引表の検索が成功しなかった場合は、制御は判断ブロ
ック３９０に移り、そこで現世代番号が要求されている
メツセージの世代番号と同じであるかどうか判定される
。同じである場合は、その同じ世代番号は、メツセージ
がメツセージ名の中で指定された記憶位置に位置すべき
ことを意味するので、エラーが発生する。指定した記憶
位置にも索引表中にもメツセージが見つからなかったの
で、エラーが発生し、ブロック４１０に示すようにエラ
ー・メツセージがメツセージ要求側に送り返される。

メツセージの世代番号が現世代番号と同じでない場合は
、ブロック４００に示すようにメツセージ検索要求がＳ
ＦＭに渡される。この時点でＳＦＭは、ブロック４０５
に示すように、満杯に近づいたためにＳＦＭがメツセー
ジを別のＭＳＦに再配置したかどうか判定するために、
そのメツセージ記憶位置の表を探索する。次いで、ＳＦ
Ｍはメツセージ要求を、ＳＦＭがメツセージを以前に再
配置したＭＳＦに転送し、ブロック４０７に示すように
、メツセージが以前に再配置されたＭＳＦで前記の操作
が繰り返される。メツセージが見つからなかった場合に
は、エラーが発生し、ブロック４１０に示すようにエラ
ー・メツセージがメツセージ要求側に送り返される。

第５図は、メツセージ記憶システムからメソセージを削
除する方法の流れ図である。操作はブロック４４０に送
られるメツセージを削除する要求で始まる。

判断ブロック４４０で、削除すべきメツセージの名前が
そのメツセージ名の中で指定された記憶位置に記憶され
ているかどうかの判定が行なわれる。指定された記憶位
置にメツセージ名が含まれている場合、ブロック４５０
に示すように、その記憶位置は将来のメツセージ用の空
いた記憶位置としてマークされる。その記憶位置に削除
すべきメツセージの名前が含まれていない場合は、制御
はブロック４６０に進み、そこで現世代番号が削除すべ
きメツセージの名前中の世代番号と比較される。世代番
号が同じ場合には、　ブロック４８０で「そのようなメ
ツセージはない」というエラー・メツセージが出される
。世代番号が同じでない場合には、制御はブロック４７
０に進み、そこで現ＭＳＦ中の索引表の探索が行なわれ
る。

判断ブロック４９０で、索引表の探索が成功したか否か
の判定が行なわれる。探索が成功し、削除すべきメツセ
ージの名前が索引表中で見つかった場合には、ブロック
５００に示すように、索弓表の項目中で指定された記憶
位置が検査される。

次いで、ブロック５１０に示すように、その記憶位置が
将来のメツセージが記憶できる空いた記憶位置としてマ
ークされる。次に制御はブロック５２０に進み、そこで
メツセージの名前と記憶場所が索引表から削除される。

ブロック４９０での判定がノーで、その名前が索引表中
に存在しないことを意味する場合には、ブロック５３０
に示すように、探索要求がＳＦＭに渡される。次いでＳ
ＦＭは、そのメツセージが他のＭＳＦに再配置されたか
どうか調べるために、その表を探索する。再配置された
場合にはメツセージが以前に再配置された特定のＭＳＦ
で第５図に示した処理が繰り返される。

第６図は、前記のＭＳＦが満杯に近づいているかまたは
達したときに、ＳＦＭがＭＳＦからメソセージを受け取
る状況の１例を示す流れ図である。

この信号がＳＭＦに到達し、次いで論理の流れがブロッ
ク５４０から開始する。

ブロック５４０で、この例では、メツセージを送るＭＳ
ＦがＦで表される指定番号を有するものと仮定する。次
いでブロック５５０に示すように、ＳＦＭは、世代番号
Ｇに対する世代カウントがＯになるように、Ｇで表され
る世代番号を選定する。

Ｏの世代カウントは、世代番号が割り当てられていない
ことを表すＳＦＭ内での表示である。負の世代カウント
は、世代カウントの絶対値によって指定されたＭＳＦに
世代番号が割り当てられていることを意味する。正の世
代カウントは、世代番号が使用されたが、現在新しい名
前の割当てに使用されてはいないことを意味する。この
状況が生じるのは、世代番号が名前の割当てに使用され
、名前とメツセージが現に他のＭＳＦまたはディスク駆
動機構２００などの記憶装置に記憶されている場合であ
る。

ブロック５６０で、ＭＳＦ　Ｆが文字Ｐで表される現世
代番号を有するものと仮定する。ブロック５７０で、Ｇ
で表される現世代番号がＭＳＦＦに割り当てられる。同
時に、ブロック５８０に示すように、Ｇの世代カウント
が負のＦに設定される。これは、世代番号Ｇが負のＦの
絶対値をもつＭＳＦに割り当てられることを意味する。

この場合、それはＭＳＦ　　Ｆである。

ＳＦＭはどの世代番号が割り当てられるがの記録を維持
するが、個々のＭＳＦの内部にどれだけのメツセージが
記憶されているがの記録は各ＭＳＦが維持する。したが
って、ブロック５９０に示すように、ＭＳＦ　　Ｆに、
それが世代番号と共に含んでいるメツセージの数を照会
しなければならない。

この例では、ブロック６００に示すように、照会された
ＭＳＦは、世代番号Ｐを含むメツセージの数と同じ数Ｘ
を戻す。

次のステップは、Ｐの世代カウントを数Ｘに設定するこ
とである。戻された数Ｘは正の値になる。

Ｐの世代番号に数Ｘを割り当てることによって、ＳＦＭ
はＰが使用中の世代カウントであることを知り、さらに
、それは正の値なので、ＳＦＭはその名前の中に世代番
号Ｐを含むメツセージがＭＳＳの間で分散されているこ
とを知ることになる。

これはブロック８１０に示されている。

次のステップは、ブロック６２０であり、そこでＳＦＭ
はＭＳＦ　　Ｆから世代番号Ｐを有するメツセージを読
み取る。次いで、ブロックＥ３３０に示すように、メツ
セージの元の名を維持しながら、それらのメツセージが
他のＭＳＦ（または、恐らくはディスク駆動機構２００
などの記憶装置）に書き込まれる。これらの移されたメ
ツセージの記憶位置が、ブロック６４０に示すように移
動メツセージ表に記憶される。ブロック６５０に示す最
終ステップで、世代番号Ｐを有するメツセージのすべて
がＭＳＦ　　Ｆから削除される。この時点でこのルーチ
ンが終了する。

第７図は、ＳＦＭが所与のＭＳＦからメツセージ検索要
求を受け取ったときの、ＳＦＭの動作の構成図である。

この例では、ブロック６６０で、Ｆが所与のＭＳＦの番
号であると仮定し、（Ｊ、Ｋ）が所与のメツセージの名
前であるとする。判断ブロック６７０で、世代ＪがＭＳ
Ｆのいずれかに割り当てられているか否かの判定が行な
われる。判定が真の場合、制御はブロック６８０に移り
、この例では、ＭＳＦ　　Ｃは検索するべく要求された
メツセージの世代番号を含むものと仮定する。したがっ
てブロック６９０に示すように、メソセージ検索要求が
ＭＳＦ　　Ｃに送られる。ブロック６７０での判断が誤
の場合、制御は判断ブロック７００に移り、そこで（Ｊ
、Ｋ）が移動メツセージ表中で指定されているかどうか
判定される。その判定が誤の場合、ブロック７１０に示
すように、そのメツセージは存在しないという指示が、
メツセージを要求しているＭＳＦに戻される。

この例では、ブロック７２０に示すように、メツセージ
（Ｊ、Ｋ）の現記憶位置をＮとする。これは判断ブロッ
ク７００の判定が真の場合である。

次に、ブロック７３０に示すようにメツセージ検索要求
がＭＳＦ　　Ｈに送られ、ルーチンは終了する。

第８図は、ＳＭＦがメツセージをあるＭＳＦから別のＭ
ＳＦに転送する方法を示す流れ図である。

この例では、文字Ｆは前のＭＳＦの番号、すなわちメソ
セージの転送元のＭＳＦの番号を表す。文字Ｔは、ＭＳ
Ｆ　　Ｆからのメツセージが転送される先の新しいＭＳ
Ｆの番号を表す。これはブロック７４０に示されている
。文字Ｐは、ブロック７５０に示すよ・うに、ＭＳＦ　
　Ｆに割り当てられた現世代番号を表す。

ブロック７６０に示すように、ＳＭＦは、世代カウント
がＯになる世代番号Ｎを取り出さなければならない。こ
れは単に世代番号が使用されていないことを表すだけで
ある。次いで、ブロック７７０に示すように、ＳＦＭは
世代番号ＮをＭＳＦＴに割り当てる。

次に、ＳＦＭは、ＭＳＦＦを使用しているすべての上位
処理装置に、あらゆるメツセージ記憶操作にＭＳＦ　　
Ｔを使用するよう知らせる。これはブロック７８０に示
されている。次に、ブロック７９０に示すように、ＳＦ
Ｍは、ＭＳＦを待ってホストからの要求の受取りと処理
をやめなければならない。この暫定的な待ち時間の間に
、ＳＦＭは、第７図に示したアルゴリズムを使って、Ｍ
ＳＦ　　Ｔに送られた上位処理装置からのまだＭＳＦＦ
にあるメツセージに対する要求を処理する。

これは、ＭＳＦ　　ＦからＭＳＦ　　Ｔへのメツセージ
の転送が完了する前の期間である。

次いで、ＳＦＭはＭＳＦ　　Ｆ中のすべてのメツセージ
を読み出し、別のＭＳＦなどの別の記憶位置やディスク
駆動機構２００などの記憶装置にそれを複写する。これ
はブロック８００に図示されている。ＭＳＦ　　Ｆから
すべてのメツセージが転送された後、ＭＳＦ　　Ｆはメ
ツセージを全く含まス空であり、したがってブロック８
１０に示すように修理、交換または変更のために使用か
ら外すことができる。

第９Ａ図は、空いた世代番号がないときの世代番号の選
択の構成図である。この状況は、あるＭＳＳに対する世
代番号の数が限られている場合に発生する。ＭＳＦがＳ
ＦＭに、ＭＳＦがその記憶容量に一杯になり、メソセー
ジをオフ・ロードする必要があることを通知した後、通
常、ＳＭＦはメツセージをオフ・ロードする前に空いた
世代番号を選定し、それをＭＳＦに割り当てる。ただし
、すべての世代番号が使用中である可能性もある。

この状況では、すべての世代番号が使用中である場合で
も、ＳＦＭが可能な世代番号のうちから１つの新しい世
代番号を取り出すことが、必要である。次いで、ＳＦＭ
は（やはり、可能な世代番号の数が限られているものと
仮定して）、その名前に世代番号が含まれるすべての現
存メツセージを見つけなければならない。これらの現存
メツセージのための元の記憶位置をそれらのメツセージ
名から抜き出し、メツセージをそれらの元の記憶位置に
移さなければならない。それらの記憶位置に他のメツセ
ージが（別の世代番号で）すでに記憶されている場合に
は、これらの追加のメツセージをＭＳＦからアンロード
し、ディスク駆動機構といった記憶装置中など、どこか
他の場所に記憶しなければならない。次に、現存のメツ
セージがそれらの名前中で指定された記憶位置に記憶さ
れ、ＳＦＭは、それが選定した新しい世代番号の使用を
開始するようＭＳＦに通知する。

ブロック８２０は、この例で行なった仮定を示す。この
場合、Ｔは容量限界に達したＭＳＦを表す。Ｍはこれま
でに見つかった最小のメツセージ・カウントを表す。こ
れは可能などのメツセージ・木本 カウントよりも大きい値、この例では（２３１）−１に
初期設定される。Ｇはメツセージ・カウントが最小の世
代番号を表し、ゼロに初期設定される。Ｍは比較のため
の値を表し、ゼロに初期設定される。

ブロック８３０で、（文字Ｊで表される）どの世代番号
が、ＳＭＦが使用する次の世代番号として選定されるか
を選ぶためのルーチンが始まる。

ブロック８４０で、文字Ｃは所与の世代番号Ｊに対する
世代カウントを表す。判断ブロック８５０に示スように
、Ｃの値が０より小さい場合には、制御はブロック８６
０に移る。ＭＳＦにその世代番ｆで記憶されているメツ
セージの数を得るために、−Ｃ（これは正の値）の世代
カウントを有するＭＳＦが照会される。次いで、ブロッ
ク８７０に示すように、ＣがＭＳＦ　　−Ｃによって戻
されたメツセージの数に再初期設定される。プロ、ツク
８８０で、ＣがＭに対して指定された値より小さいか否
かを判定する。小さい場合、ＭはＣの値に再初期設定さ
れ、Ｇは世代番号Ｊに割り当てられる。次に制御がブロ
ック８３０に戻り、限られた数の世代番号Ｊを含むシス
テムで、世代番号Ｊのそれぞれについてこのルーチンが
完了するまで繰り返される。

各世代番号Ｊについて上記のステップが完了すると、制
御はブロック９００に移り、そこでＣが世代Ｇに対する
世代カウントと等しくなるように割り当てられる。判断
プロ、ツク９１０でＣがゼロより小さいかどうか判定さ
れる。Ｃがゼロより小さくない場合には、制御はブロッ
ク９２０に移り、そこでＳＦＭの移動メツセージ表から
名前（Ｇ。

Ｋ）（Ｋは世代Ｇにおけるある記憶位置を表す）を存す
るメツセージのリストが得られる。ブロック９１０でＣ
がゼロより小さいと判定された場合には、制御は９３０
に移り、そこでＳＦＭはＭＳＦ−Ｃ（これは正の値を表
す）から名前（Ｇ。

Ｋ）を有するメツセージのリストを得る。

第９Ｂ図は、このルーチンの続きの部分を示したもので
あるが、ここで上記のステップで決定された世代番号に
対するメツセージが移動する。これはページ結合子Ａを
介してブロック９４０に表されている。制御はブロック
９５０に移り、そこでメツセージがＭＳＦ（問題のＭＳ
Ｆ）の記憶位置Ｋに記憶されているか否かが判定される
。記憶されている場合には、ブロック９６０で記憶位置
Ｋに記憶されたメツセージ中の世代番号がＭＳＦＴに対
する現世代であるかどうかが判定される。

メツセージ世代番号がＭＳＦ　　Ｔの現歇代番号である
場合は、ブロック９７０に示すように、そのメツセージ
はＭＳＦ　　Ｔ中の他の記憶位置に記憶される。世代番
号が異なる場合は、ブロック９８０に示すように、メツ
セージは必ずしもＭＳＦではなく、別の記憶位置に移さ
れる。次に、（Ｇ。

Ｋ　’）で指定されたメツセージがＭＳＦ　　Ｔからご
く最近性に移されたメツセージの記憶位置に記憶される
。次いで、制御は（Ｇ、Ｋ）で指定される次のメツセー
ジの操作に戻る。それが完了するとＭＳＦ　　ＴはＭＳ
Ｆから世代Ｇがその現世代番号として使用されるとの通
知を受ける。

操作例 ＭＳＳｌｏｏのようなメソセージ記憶システムの操作例
は、システム内のＭＳＦに世代番号を割り当てることか
ら始まる。この場合、ＳＦＭはＭＳＦＩＩＯに世代番号
１を、ＭＳＦ１２０に世代番号２を、そしてＭＳＦ１３
０に世代番号３を割り当てる。ＭＳＦＩＩＯに割り当て
られている上位処理装置からシステムに入ってくる最初
のメツセージは、記憶位置１に記憶される。１例として
、ｒｌｌｉ　ｔｈｅｒｅＪのメツセージを使用すると、
メツセージの状況は次のようになる。

現世代　　メツセージ表　　　　　　　索引表台、これ
らの処理装置からくるメツセージはそれぞれＭＳＦに記
憶されることになる。この例（すべてのメツセージがＳ
ＭＦ　１１０に記憶される）で続けると、記憶すべき次
の２つのメツセージはすでに名前が割り当てられている
。それらのメツセージは名前（３，２）をもつｒＴｈａ
ｔ’ｓ　ｌ　ｉｆｅ　Ｊと名前（２，１）をもつｒＨｅ
ｒｅ　ｔｏｄａｙ　Ｊである。

したがって、更新後の状況表は次のようになる。

現世代 メツセージ表　　　　　　索引表 名前　　　メツセージ （１，１）　　ｌｌｉ　ｔｈｅｒｅ　　　（２，１）　
：　３（３、２）　　Ｔｈａｔ’ｓ　１ｉｆｅ（２、１
）　　Ｈｅｒｅ　ｔｏｄａｙ ここで、もっと多くのメツセージをシステムに加えるこ
とができる。他の上位処理装置がそれぞれＭＳＦ２及び
ＭＳＦ３に割り当てられている場メツセージ検索要求は
まずＭＳＦによって処理される。たとえば、（１，１）
、（２，１）、（１，２）と名づけられた３つのメツセ
ージが、記憶された後に上位処理装置から要求された場
合、メツセージが記憶されたＭＳＦから処理が開始され
る。この場合、メツセージ（１，１）は記憶位置１で見
つかる。メツセージ（２，１）は記憶位置１では見つか
らないが、索引表を探索した後に記憶位置３で見つかる
。メツセージ（１，２）は記憶位置２で見つからず、索
引表を探索しても見つからない。上記の３つのメツセー
ジだけがシステム中にあるので、ＳＦＭへの信号によっ
て、メツセージは見つからす、エラー信号がメツセージ
要求側に戻される。

元の３つのメツセージに話を戻すと、システムはメツセ
ージの削除も行なう。（１，１）及び（２，１）と名づ
けられたメツセージを削除する信号が入力された場合、
システムの状況は次のようになる。

現世代　　メツセージ表　　　　　　索引表ＳＭＦは世
代、世代カウント、移されたメソセージ及び現記憶位置
に関する情報を含んでいる。この情報は、ＳＦＭ中の様
々な表の中に記憶される。

ＭＳＦ世代番号と世代カウント情報を含む表は、可能な
すべての世代番号について、世代カウントがゼロから始
まる。ＳＦＭが初期設定されて、世代番号１で初期設定
されているＭＳＦｌｌｏ、世代番号２で初期設定されて
いるＭＳＦ１２０．及び世代番号３で初期設定されてい
るＭＳＦ１３０などＭＳＦが世代番号を受け取った後、
ＳＦＭは世代番号にマイナスをつけた世代カウントを割
り当てる。すなわち、ＭＳＦＩＩＯは−１の世代カウン
トを有し、ＭＳＩ”１２０は−２の世代カウントを有し
、そしてＭＳＦ１３０は−３の世代カウントを有するこ
とになる。この情報はすべてＳＦＭ１４０中の表に記憶
される。また、移動されたメツセージの名前とその現記
憶位置を含む移動メツセージ表は、最初は情報なしで始
まり、メツセージが実際にあるＭＳＦから別のＭＳＦま
たはディスク駆動機構２００などの別の記憶装置に移さ
れるま−で、その状態に留まる。メツセージが移動され
た時点で、移動メツセージ表が移されたメソセージの記
憶位置に関する情報で更新される。メツセージが移され
、様々なＭＳＦに対する世代カウントが変更されると、
世代番号／世代カウント表が、世代番号が使用中である
が現在は使用されていないことを反映するように現情報
で更新される。使用中であるが現在使用されていない世
代番号については、世代番号／世代カウント表は、この
ような世代番号に対応する世代カウント・フィールド中
に正の値を持つことによって、この情報を反映する。た
だし、現世代番号表は、新しい世代番号がこのとき所与
のＭＳＦに割り当てられていることを示す。次の表は、
ＭＳＦｌの現世代の変更前と変更後のシステムの状況を
示す。

ＭＳＦｌの現世代の変更前： ＭＳＦ 現世代 世代：　　　　　　　１２３４５ 世代カウントニー１−２　　１　　３　　２ＳＦ １　： 現世代 メツセージ表 名前　　メツセージ （１＋　　１　）　　Ｉｌｉ　ｔｈｅｒｅ（１＋　　２
　）　　１ｌｅｒｅ　ｔｏｄａｙ索引表 ＭＳＦＩの現世代の変更後二 ＭＳＦ 現世代 世代： 世代カウント： 移されたメツセージ 現記憶位置 ＭＳＦ １　： 現世代 メツセージ表 名前　　メツセージ （１、１）　　Ｉｌｉ　ｔｈｅｒｅ （１ｒ　　２　）　　１ｌｅｒｅ　ｔｏｄａｙ（：Ｌ　
　２）　　Ｔｈａｔ’ｓ　１ｉｆｅ索引表 （３，２）：３ ずとも、メツセージに対して一意的な名前を付与するこ
とができる。

【図面の簡単な説明】

第１図は、本発明による３つのメツセージ記憶機構、１
つの記憶機構マネジャ及び交換機を含むメツセージ記憶
システムを示すブロック図である。 第２図は、第１図のシステムにおいて新しいメツセージ
がどのように命名されて記憶されるかを示す流れ図であ
る。 第３図は、以前に名前が付けられたメツセージを記憶す
るステップを示す流れ図である。 第４図は、メツセージがどのように検索されるかを示す
流れ図である。 第５図は、メツセージがどのように削除されるかを示す
流れ図である。 第６図は、メツセージ記憶機構が満杯のときの記憶機構
マネジャによるメツセージの分散を示す流れ図である。 第７図は、記憶機構マネジャに対するメツセージ検索要
求を示す流れ図である。 第８図は、記憶機構マネジャが作業負荷をあるメツセー
ジ記憶機構から他のメツセージ記憶機構にどのように分
散させるかを示す流れ図である。 第９図は、世代番号に空きがないときに記憶機構マネジ
ャがどのように新しい世代番号を割り当てるかを示す流
れ図である。 １００・・・・メツセージ記憶システム（ＭＳＳ）、１
１０１１２０．１３０・・・・メツセージ記憶機構（Ｍ
ＳＦ）　、１１１−１１５・・・・上位処理装置、１１
６・・・・通信回線、１１７・・・・データ回線、１４
０・・・・記憶機構マネジャ（ＳＦＭ）、１５０・・・
・交換機、１６０，１７０１１８０．１９０，２１０・
・・・データ回線、２００・・・・ディスク駆動機構。 第３図 メツセージ（ｊ、に）検索 ＭＳＦが記憶容態に近づいているという信号第５図 第８図

Claims (2)

【特許請求の範囲】
1. （１）記憶位置を有するメッセージ記憶機構を複数具備
   するメッセージ記憶システムにおいて、複数のホスト装
   置からのメッセージを記憶する方法であって、 （ａ）メッセージ記憶機構の各々に独自の世代番号を割
   り当てて、 （ｂ）メッセージを受け取って、メッセージ記憶機構の
   空いている記憶位置を突き止め、 （ｃ）該メッセージを該空いている記憶位置にて記憶し
   、 （ｄ）該メッセージが記憶されたメッセージ記憶機構の
   世代番号と記憶位置からなる独自の名前によって、該記
   憶されたメッセージを識別し、（ｅ）該独自の名前を、
   該メッセージを送ったホスト装置へ返し、 （ｆ）メッセージ記憶機構が実質的にその記憶容量に達
   すると世代番号を変更する ことを特徴とする、メッセージ記憶方法。
2. （２）記憶位置を有するメッセージ記憶機構を複数具備
   してなり、複数のホスト装置からのメッセージを記憶す
   るシステムであって、 （ａ）メッセージ記憶機構の各々に独自の世代番号を割
   り当てる手段、 （ｂ）メッセージを受け取って、メッセージ記憶機構の
   空いている記憶位置を突きとめる手段、（ｃ）該メッセ
   ージを該空いている記憶位置にて記憶する手段、 （ｄ）該メッセージが記憶されたメッセージ記憶機構の
   世代番号と記憶位置からなる独自の名前によって、該記
   憶されたメッセージを識別するための、命名手段、 （ｅ）該独自の名前を、該メッセージを送ったホスト装
   置へ返す手段、 （ｆ）メッセージ記憶機構が実質的にその記憶容量に達
   すると世代番号を変更する手段 を有することを特徴とする、メッセージ記憶システム。