JP2003216902A

JP2003216902A - 近接通信システム及び近接通信方法、データ管理装置及びデータ管理方法、記憶媒体、並びにコンピュータ・プログラム

Info

Publication number: JP2003216902A
Application number: JP2002017764A
Authority: JP
Inventors: Takuro Noda; 卓郎野田; Makoto Sato; 真佐藤
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2002-01-25
Filing date: 2002-01-25
Publication date: 2003-07-31
Anticipated expiration: 2022-01-25
Also published as: EP1469419A4; KR100909137B1; EP1469419B1; CN1270270C; WO2003065298A1; CN1505799A; EP1469419A1; KR20040071585A; US20040243990A1; US7127570B2; JP3820999B2

Abstract

(57)【要約】【課題】所定以上の大きさのデータを書き込む際に任
意のタイミングでデバイス間通信が途絶しても、データ
の整合性を好適に保証する。【解決手段】非接触ＩＣカードでは、情報の読み書き
の単位として１６バイトを１ブロックとし、最大同時書
き込みサイズである８ブロックまでの情報の書き込みは
保証されている。カードのメモリ空間上にＴＯＣ（Tabl
e Of Contents）の仕組みを構築する。最大同時書き込
みサイズを越える情報を書き込む際、これに伴うＴＯＣ
の書き換えを１回のトランザクションで済むようにし
て、書き込み途中でカードが書き込み機から外されても
メモリの内容が破壊しないようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、局所において適用
される非接触・近接通信システムに係り、特に、非接触
ＩＣカード技術に代表される、ユーザが物理的に近接通
信を行うデバイスどうしを近づけることにより少なくと
も一方の機器が相手のデバイスを発見して自動的に動作
する近接通信システムに関する。

【０００２】さらに詳しくは、本発明は、ユーザがデバ
イスどうしを物理的に近づけることにより自動的に動作
するとともに、ユーザがデバイスどうしを引き離して任
意のタイミングでデバイス間の通信が途絶しても動作を
保証する近接通信システム及び近接通信方法、データ管
理装置及びデータ管理方法、記憶媒体、並びにコンピュ
ータ・プログラムに係り、特に、所定以上の大きさのデ
ータを書き込む際に任意のタイミングでデバイス間通信
が途絶しても、データの整合性を保証する近接通信シス
テム及び近接通信方法、データ管理装置及びデータ管理
方法、記憶媒体、並びにコンピュータ・プログラムに関
する。

【０００３】

【従来の技術】局所でのみ適用可能な無線通信手段の一
例として、非接触ＩＣカードを挙げることができる。

【０００４】この種の無線通信には、例えば電磁誘導の
原理に基づいて実現される。すなわち、無線通信システ
ムは、メモリ機能を有するＩＣカードと、ＩＣカードの
メモリに対して読み書きアクセスをするカード・リーダ
／ライタで構成され、カード・リーダ／ライタ側のアン
テナとＩＣカード側のループ・コイルが系としては１個
のトランスを形成している。

【０００５】カード・リーダ／ライタ側では、アンテナ
に流す電流を変調することで、ＩＣカード上のループ・
コイルの誘起電圧が変調を受けるという作用により、カ
ード・リーダ／ライタからＩＣカードへのデータ送信を
行うことができる。また、ＩＣカードは、ループ・コイ
ルの端子間の負荷変動により、ＩＣカード・リーダ／ラ
イタ側のアンテナ端子間のインピーダンスが変化してア
ンテナの通過電流や電圧が変動するという作用により、
カード・リーダ／ライタへの返信を行なう。

【０００６】ＩＣカードに代表される非接触・近接通信
システムは、操作上の手軽さから、広範に普及してい
る。例えば、暗証コードやその他の個人認証情報、電子
チケットなどの価値情報などをＩＣカードに格納してお
くことにより、キャッシュ・ディスペンサやコンサート
会場の出入口、駅の改札口などに設置されたカード・リ
ーダ／ライタは、利用者がかざしたＩＣカードに非接触
でアクセスして、認証処理を行なうことができる。

【０００７】最近では、微細化技術の向上とも相俟っ
て、比較的大容量のメモリ空間を持つＩＣカードが出現
している。大容量メモリ付きのＩＣカードによれば、複
数のアプリケーション（又はサービス）を同時に格納し
ておくことができるので、１枚のＩＣカードを複数の用
途に利用することができる。例えば、１枚のＩＣカード
上に、電子決済を行なうための電子マネーや、特定のコ
ンサート会場に入場するための電子チケットなど、多数
のサービスを格納しておくことにより、１枚のＩＣカー
ドをさまざまな用途に適用させることができる。

【０００８】さらに、各デバイスにＩＣカード及びカー
ド・リーダ／ライタ双方の機能を装備することにより、
ＩＣカード技術を汎用性のある双方向の近接通信インタ
ーフェースとして利用することができる。

【０００９】例えば、コンピュータや情報家電機器のよ
うな機器どうしで近接通信システムが構成される場合に
は、通信は一対一で行われる。また、ある機器が非接触
ＩＣカードのような機器以外の相手デバイス（カードと
呼ぶ）と通信することも可能であり、この場合において
は、１つの機器と複数のカードにおける一対多の通信を
行うアプリケーションも考えられる。

【００１０】このような近接通信システムでは、ユーザ
が物理的に近接通信を行うデバイスどうしを近づけるこ
とにより、少なくとも一方の機器は相手のデバイスを発
見して自動的に動作を開始することができる。しかし、
逆にデバイス間の距離が離れた場合、任意の時点で通信
が途絶する。このため、任意のタイミングでユーザがデ
バイス同士を引き離すという状況においてもシステムが
破綻しないような動作保証機構が必要となる。

【００１１】既存の近接通信システムにおいては、ＩＣ
カード自体の機能により、一定の大きさ（例えば１２８
バイト）のデータ書き込みに関しては動作を保証するも
のもある。しかしながら、この場合であっても、それ以
上の大きさの情報を書き込む際には、タイミングによっ
ては、データの不整合性が発生してしまう。

【００１２】とりわけ、通信範囲が局所に制限されるＩ
Ｃカードのような近接通信においては、ユーザ操作によ
りデバイス間が引き離されたり障害物で干渉されるな
ど、通信が途切れてしまう可能性が極めて高い。ＩＣカ
ードの大メモリ化、多用途・多サービス化が進むに従
い、比較的大きなデータをＩＣカードに転送する機会が
ますます増えていくので、不意に通信が途絶した際のデ
ータ保証の問題は重大である。

【００１３】

【発明が解決しようとする課題】本発明の目的は、ユー
ザが物理的に近接通信を行うデバイスどうしを近づける
ことにより少なくとも一方の機器が相手のデバイスを発
見して自動的に動作することかできる、優れた近接通信
システムを提供することにある。

【００１４】本発明のさらなる目的は、ユーザがデバイ
スどうしを物理的に近づけることにより自動的に動作す
るとともに、ユーザがデバイスどうしを引き離して任意
のタイミングでデバイス間の通信が途絶しても動作を保
証することができる、優れた近接通信システム及び近接
通信方法、データ管理装置及びデータ管理方法、記憶媒
体、並びにコンピュータ・プログラムを提供することに
ある。

【００１５】本発明のさらなる目的は、所定以上の大き
さのデータを書き込む際に任意のタイミングでデバイス
間通信が途絶しても、データの整合性を好適に保証する
ことができる、優れた近接通信システム及び近接通信方
法、データ管理装置及びデータ管理方法、記憶媒体、並
びにコンピュータ・プログラムを提供することにある。

【００１６】

【課題を解決するための手段及び作用】本発明は、上記
課題を参酌してなされたものであり、その第１の側面
は、近接する外部装置からの要求に応じてデータの書き
換えを行う近接通信システムであって、外部装置からの
要求に応じたデータの書き換えを行う１以上のデータ・
ブロックと、各データ・ブロック毎に設けられた制御情
報とで構成されるメモリ領域と、外部装置からのデータ
書き換え要求に応じて該当するデータ・ブロック及びそ
の制御情報の書き換えを制御するデータ書き換え制御部
とを備え、１回のトランザクションで書き換え可能なデ
ータ・サイズ以下での前記メモリ領域に対するデータ書
き換え動作は保証され、且つ、制御情報Ｋ個分が１回の
トランザクションに相当し、前記データ書き換え制御部
は、外部機器との近接通信が途切れる状況下において
も、データ・ブロックの書き換えに関連する制御情報の
書き換え動作を保証する、ことを特徴とする近接通信シ
ステムである。

【００１７】但し、ここで言う「システム」とは、複数
の装置（又は特定の機能を実現する機能モジュール）が
論理的に集合した物のことを言い、各装置や機能モジュ
ールが単一の筐体内にあるか否かは特に問わない。

【００１８】また、本発明の第２の側面は、近接する外
部装置からの要求に応じてデータの書き換えを行う近接
通信方法であって、メモリ領域は、外部装置からの要求
に応じたデータの書き換えを行う１以上のデータ・ブロ
ックと、各データ・ブロック毎に設けられた制御情報と
で構成され、１回のトランザクションで書き換え可能な
データ・サイズ以下での前記メモリ領域に対するデータ
書き換え動作はシステムで保証され、且つ、制御情報Ｋ
個分が１回のトランザクションに相当しており、外部機
器との近接通信が途切れる状況下においてもデータ・ブ
ロックの書き換えに関連する制御情報の書き換え動作を
保証するステップを備える、ことを特徴とする近接通信
方法である。

【００１９】ここで、制御情報は、対応するデータ・ブ
ロックへのリンク情報並びに後続するデータ・ブロック
に対応する制御情報へのリンク情報を持つとともに、対
応するデータ・ブロックが使用状態、未使用状態、書き
込み中、消去可のうちいずれの状態であるかを示すよう
に構成されている。

【００２０】また、メモリ領域は、先頭の制御情報に対
するリンク情報を含んだブートストラップをさらに備え
ている。

【００２１】また、データ・ブロックは、関連するデー
タ・ブロックについての制御情報へのリンク情報を持つ
ことができる。

【００２２】近接通信システムのトランスミッション・
インターフェースとして非接触ＩＣカード技術を適用し
た場合には、ユーザが物理的に近接通信を行うデバイス
どうしを近づけることにより、少なくとも一方の機器は
相手のデバイスを発見して自動的に動作することがで
き、操作性に優れている。その反面、デバイス間の距離
が離れた場合、任意の時点で通信が途絶して、データの
一貫性が失われてしまう。このため、データ書き込み中
の任意のタイミングでユーザがデバイス同士を引き離し
てもメモリの内容が破壊されないような動作保証機構が
必要となる。

【００２３】本発明の第１の側面に係る近接通信システ
ム、又は、本発明の第２の側面に係る近接通信方法によ
れば、データ・ブロックの書き換えに関連する制御情報
の合計が１回のトランザクションで書き換え可能なデー
タ・サイズ以下である場合には、その書き換え動作を１
回のトランザクションでまとめて行なうことによって、
制御情報の整合性を保証する。この結果、通信の途絶な
どにより仮にデータ・ブロックの書き換え動作に失敗し
た場合であっても、制御情報を基にデータを回復するこ
とができ、システムの破壊を防止することができる。

【００２４】また、本発明の第１の側面に係る近接通信
システム、又は、本発明の第２の側面に係る近接通信方
法によれば、データ・ブロックの書き換えに関連する制
御情報の合計が１回のトランザクションで書き換え可能
なデータ・サイズ（すなわちＫ個）を越えるときには、
制御情報をリンクされた順序に従って１回のトランザク
ションで書き換え可能な個数のグループに分割するとと
もに、各トランザクションでは書き換え動作が途絶して
も次のトランザクションを継続可能にするための情報を
最後尾の制御情報に書き込むようにする。

【００２５】この結果、通信の途絶などにより一連の制
御情報の書き換えが中断したとしても、中断した場所か
ら書き換え動作を再開することができるので、制御情報
の一貫性が保証される。また、通信の途絶などにより仮
にデータ・ブロックの書き換え動作に失敗した場合であ
っても、制御情報を基にデータを回復することができ、
システムの破壊を防止することができる。

【００２６】ブートストラップからリンクされているデ
ータ・ブロック群について書き換えを行なう場合には、
まず、新しく書き込みを行なうことができる容量を持っ
た未使用状態のデータ・ブロック群を探索する。そし
て、該探索されたデータ・ブロック群の先頭に相当する
制御情報を未使用状態から書き込み中に変更し、それ以
外のデータ・ブロックの制御情報を使用状態に変更する
とともに、先頭のデータ・ブロックから順次データ・ブ
ロックをたどれるように各制御情報間にリンクを形成す
る。ここでの一連の制御情報の書き換えを、動作保証し
たトランザクションによって実行することによって、制
御情報の整合性を保証する。

【００２７】次いで、書き換え要求されているデータを
各制御情報間に形成されたリンクをたどりながら該探索
されたデータ・ブロック群に書き込む。そして、該探索
されたデータ・ブロック群の先頭の制御情報を書き込み
中から使用状態に変更し、以前のデータ・ブロック群の
先頭の制御情報を使用状態から消去可に変更するととも
に、ブートストラップからのリンクを維持するために前
記ブートストラップからのリンクを該探索されたデータ
・ブロック群の先頭の制御情報を指すように変更する。
ここでの一連の制御情報の書き換えを、１回のトランザ
クションによって実行することによって、制御情報の整
合性を保証する。

【００２８】最後に消去可を示す制御情報及びそこから
リンクされたすべての制御情報を未使用状態に変更し
て、以前のデータ・ブロックを再利用可能にする。ま
た、ここでの一連の制御情報の書き換えを、動作保証し
たトランザクションによって実行することによって、制
御情報の整合性を保証する。

【００２９】また、他のデータ・ブロックからリンクさ
れているデータ・ブロック群について書き換えを行う場
合には、まず、新しく書き込みを行なうことができる容
量を持った未使用状態のデータ・ブロック群を探索す
る。そして、該探索されたデータ・ブロック群の先頭に
相当する制御情報を未使用状態から書き込み中に変更
し、それ以外のデータ・ブロックの制御情報を使用状態
に変更するとともに、先頭のデータ・ブロックから順次
データ・ブロックをたどれるように各制御情報間にリン
クを形成する。ここでの一連の制御情報の書き換えを、
動作保証したトランザクションによって実行することに
よって、制御情報の整合性を保証する。

【００３０】次いで、書き換え要求されているデータを
各制御情報間に形成されたリンクをたどりながら該探索
されたデータ・ブロック群に書き込む。そして、他のデ
ータ・ブロックからリンクを維持するために該探索され
たデータ・ブロック群の先頭の制御情報と以前のデータ
・ブロック群の先頭の制御情報とを入れ替えるととも
に、該探索されたデータ・ブロック群の先頭の制御情報
を書き込み中から使用状態に変更し、以前のデータ・ブ
ロック群の先頭の制御情報を使用状態から消去可に変更
する。ここでの一連の制御情報の書き換えを、動作保証
したトランザクションによって実行することによって、
制御情報の整合性を保証する。

【００３１】最後に消去可を示す制御情報及びそこから
リンクされたすべての制御情報を未使用状態に変更し
て、以前のデータ・ブロックを際利用可能にする。ま
た、ここでの一連の制御情報の書き換えを、動作保証し
たトランザクションによって実行することによって、制
御情報の整合性を保証する。

【００３２】ここで、該探索されたデータ・ブロック群
の先頭に相当する制御情報を未使用状態から書き込み中
に変更し、それ以外のデータ・ブロックの制御情報を使
用状態に変更するとともに、先頭のデータ・ブロックか
ら順次データ・ブロックをたどれるように各制御情報間
にリンクを形成するという一連の制御情報の書き換えを
行なう際、書き換える制御情報の合計が１回のトランザ
クションで書き換え可能なデータ・サイズ（すなわちＫ
個）を越えるときには、制御情報をリンクされた順序に
従って１回のトランザクションで書き換え可能な個数の
グループに分割して、ｎ回目のトランザクションでは、
｛（Ｋ−１）×ｎ−（Ｋ−２）｝番目から（Ｋ−１）×
ｎ番目までの制御情報のリンクがそれぞれ次の制御情報
を指すようにするとともに｛（Ｋ−１）ｎ＋１｝番目の
制御情報のリンクを０（又はヌル）にする書き換え動作
を行なうようにしてもよい。

【００３３】この結果、通信の途絶などにより一連の制
御情報の書き換えが中断したとしても、余分なリンクが
形成されなくて済むので、制御情報の一貫性が保証され
る。また、通信の途絶などにより仮にデータ・ブロック
の書き換え動作に失敗した場合であっても、制御情報を
基にデータを回復することができ、システムの破壊を防
止することができる。

【００３４】また、消去可を示す制御情報及びそこから
リンクされたすべての制御情報を未使用状態に変更する
という一連の制御情報の書き換えを行なう際、書き換え
る制御情報の合計が１回のトランザクションで書き換え
可能なデータ・サイズ（すなわちＫ個）を越えるときに
は、制御情報をリンクされた順序に従って１回のトラン
ザクションで書き換え可能な個数のグループに分割し
て、ｎ回目の書き込みでは（Ｋ−１）×ｎ番目までの制
御情報を未使用状態にするとともに｛（Ｋ−１）×ｎ＋
１｝番目の制御情報を消去可にする書き換え動作を行な
うようにしてもよい。

【００３５】この結果、通信の途絶などにより一連の制
御情報の書き換えが中断したとしても、消去可となって
いる制御情報を探し出して、中断した書き換え動作を再
開することができるので、制御情報の一貫性が保証され
る。また、通信の途絶が生じても、もはや使用されなく
なったデータ・ブロックの制御情報を確実に探し出して
未使用状態に戻すことができるので、メモリ領域を無駄
なく効率的に使用することができる。

【００３６】また、本発明の第３の側面は、１回のトラ
ンザクションの動作が保証されているシステムにおいて
データを管理するためのデータ管理装置であって、シス
テムのメモリ領域に、ユーザ・データを書き込むための
１以上のデータ・ブロックと、各データ・ブロックを管
理するための制御情報を設け、各制御情報は１回のトラ
ンザクションでＫ個分を書き換え可能な固定データ・サ
イズであり、データ・ブロックのユーザ・データの書き
換えに伴い、書き換え動作を保証したトランザクション
により制御情報の書き換えを行う、ことを特徴とするデ
ータ管理装置である。

【００３７】また、本発明の第４の側面は、１回のトラ
ンザクションの動作が保証されているシステムにおいて
データを管理するためのデータ管理方法であって、シス
テムのメモリ領域に、ユーザ・データを書き込むための
１以上のデータ・ブロックと、各データ・ブロックを管
理するための制御情報を設け、各制御情報は１回のトラ
ンザクションでＫ個分を書き換え可能な固定データ・サ
イズであり、データ・ブロックのユーザ・データの書き
換えるとともに、これに伴う書き換え動作を保証したト
ランザクションにより制御情報の書き換えを行う、こと
を特徴とするデータ管理方法である。

【００３８】ここで、制御情報は、対応するデータ・ブ
ロックへのリンク情報並びに後続するデータ・ブロック
に対応する制御情報へのリンク情報を持つとともに、対
応するデータ・ブロックが使用状態、未使用状態、書き
込み中、消去可のうちいずれの状態であるかを示すよう
に構成されている。また、メモリ領域は、先頭の制御情
報に対するリンク情報を含んだブートストラップをさら
に備えている。また、データ・ブロックは、関連するデ
ータ・ブロックについての制御情報へのリンク情報を持
つことができる。

【００３９】メモリ領域に対するユーザ・データの書き
換えを行なうために、書き換えデータのトランスミッシ
ョン・インターフェースとして非接触ＩＣカード技術を
適用した場合には、デバイス間の距離が離れると、任意
の時点で通信が途絶して、データの一貫性が失われてし
まう。このため、データ書き込み中の任意のタイミング
でユーザがデバイス同士を引き離してもメモリの内容が
破壊されないような動作保証機構が必要となる。

【００４０】本発明の第３の側面に係るデータ管理装
置、又は、本発明の第４の側面に係るデータ管理方法に
よれば、データ・ブロックの書き換えに関連する制御情
報の合計が１回のトランザクションで書き換え可能なデ
ータ・サイズ以下である場合には、その書き換え動作を
１回のトランザクションでまとめて行なうことによっ
て、制御情報の整合性を保証する。したがって、通信の
途絶などにより仮にデータ・ブロックの書き換え動作に
失敗しても、制御情報を基にデータを回復することがで
きる。

【００４１】また、本発明の第３の側面に係るデータ管
理装置、又は、本発明の第４の側面に係るデータ管理方
法によれば、データ・ブロックの書き換えに関連する制
御情報の合計が１回のトランザクションで書き換え可能
なデータ・サイズ（すなわちＫ個）を越えるときには、
制御情報をリンクされた順序に従って１回のトランザク
ションで書き換え可能な個数のグループに分割するとと
もに、各トランザクションでは書き換え動作が途絶して
も次のトランザクションを継続可能にするための情報を
最後尾の制御情報に書き込むようにする。したがって、
通信の途絶などにより一連の制御情報の書き換えが中断
したとしても、中断した場所から書き換え動作を再開す
ることができるので、制御情報の一貫性が保証される。

【００４２】また、本発明の第５の側面は、近接する外
部装置からの要求に応じてデータの書き換えを行うため
の処理をコンピュータ・システム上で実行するように記
述されたコンピュータ・ソフトウェアをコンピュータ可
読形式で物理的に格納した記憶媒体であって、メモリ領
域は、外部装置からの要求に応じたデータの書き換えを
行う１以上のデータ・ブロックと、各データ・ブロック
毎に設けられた制御情報とで構成され、１回のトランザ
クションで書き換え可能なデータ・サイズ以下での前記
メモリ領域に対するデータ書き換え動作はシステムで保
証され、且つ、制御情報Ｋ個分が１回のトランザクショ
ンに相当しており、前記コンピュータ・ソフトウェア
は、制御情報におけるデータの整合性を保ちながら前記
メモリ領域のデータ書き換え動作を行なうステップを備
える、ことを特徴とする記憶媒体である。

【００４３】また、本発明の第６の側面は、１回のトラ
ンザクションの動作が保証されているシステムにおける
データ管理をコンピュータ・システム上で実行するよう
に記述されたコンピュータ・ソフトウェアをコンピュー
タ可読形式で物理的に格納した記憶媒体であって、前記
コンピュータ・ソフトウェアは、システムのメモリ領域
に、ユーザ・データを書き込むための１以上のデータ・
ブロックと、各データ・ブロックを管理するための制御
情報を設けるステップと、データ・ブロックのユーザ・
データの書き換えるとともに、これに伴う書き換え動作
を保証したトランザクションにより制御情報の書き換え
を行うステップと、を具備することを特徴とする記憶媒
体である。

【００４４】本発明の第５及び第６の各側面に係る記憶
媒体は、例えば、さまざまなプログラム・コードを実行
可能な汎用コンピュータ・システムに対して、コンピュ
ータ・ソフトウェアをコンピュータ可読な形式で提供す
る媒体である。このような媒体は、例えば、ＤＶＤ（Di
gital Versatile Disc）やＣＤ（Compact Disc）、ＦＤ
（Flexible Disk）、ＭＯ（Magneto-Optical disc）な
どの着脱自在で可搬性の記憶媒体である。あるいは、ネ
ットワーク（ネットワークは無線、有線の区別を問わな
い）などの伝送媒体などを経由してコンピュータ・ソフ
トウェアを特定のコンピュータ・システムに提供するこ
とも技術的に可能である。

【００４５】また、本発明の第５及び第６の各側面に係
る記憶媒体は、コンピュータ・システム上で所定のコン
ピュータ・ソフトウェアの機能を実現するための、コン
ピュータ・ソフトウェアと記憶媒体との構造上又は機能
上の協働的関係を定義したものである。換言すれば、本
発明の第５及び第６の各側面に係る記憶媒体を介して所
定のコンピュータ・ソフトウェアをコンピュータ・シス
テムにインストールすることによって、コンピュータ・
システム上では協働的作用が発揮され、本発明の第２の
側面に係る近接通信方法、又は本発明の第４の側面に係
るデータ管理方法方法と同様の作用効果を得ることがで
きる。

【００４６】また、本発明の第７の側面は、近接する外
部装置からの要求に応じてデータの書き換えを行うため
の処理をコンピュータ・システム上で実行するように記
述されたコンピュータ・プログラムであって、メモリ領
域は、外部装置からの要求に応じたデータの書き換えを
行う１以上のデータ・ブロックと、各データ・ブロック
毎に設けられた制御情報とで構成され、１回のトランザ
クションで書き換え可能なデータ・サイズ以下での前記
メモリ領域に対するデータ書き換え動作はシステムで保
証され、且つ、制御情報Ｋ個分が１回のトランザクショ
ンに相当しており、制御情報におけるデータの整合性を
保ちながら前記メモリ領域のデータ書き換え動作を行な
うステップを備える、ことを特徴とするコンピュータ・
プログラムである。

【００４７】また、本発明の第８の側面は、１回のトラ
ンザクションの動作が保証されているシステムにおける
データ管理をコンピュータ・システム上で実行するよう
に記述されたコンピュータ・プログラムであって、シス
テムのメモリ領域に、ユーザ・データを書き込むための
１以上のデータ・ブロックと、各データ・ブロックを管
理するための制御情報を設けるステップと、データ・ブ
ロックのユーザ・データの書き換えるとともに、これに
伴う書き換え動作を保証したトランザクションにより制
御情報の書き換えを行うステップと、を具備することを
特徴とするコンピュータ・プログラムである。

【００４８】本発明の本発明の第７及び第８の各側面に
係るコンピュータ・プログラムは、コンピュータ・シス
テム上で所定の処理を実現するようにコンピュータ可読
形式で記述されたコンピュータ・プログラムを定義した
ものである。換言すれば、本発明の第７及び第８の各側
面に係るコンピュータ・プログラムをコンピュータ・シ
ステムにインストールすることによって、コンピュータ
・システム上では協働的作用が発揮され、本発明の第２
の側面に係る近接通信方法、又は本発明の第４の側面に
係るデータ管理方法方法と同様の作用効果を得ることが
できる。

【００４９】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施形態や添付する図面に基づくより
詳細な説明によって明らかになるであろう。

【００５０】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施形態について詳解する。

【００５１】Ａ．近接通信システム本実施形態に係る近接通信システムは、各デバイスにＩ
Ｃカード及びカード・リーダ／ライタ双方の機能を装備
することにより、ＩＣカード技術を汎用性のある双方向
の近接通信インターフェースとして利用するものであ
る。

【００５２】例えば、コンピュータや情報家電機器のよ
うな機器どうしで近接通信システムが構成される場合に
は、通信は一対一で行われる。また、ある機器が非接触
ＩＣカードのような機器以外の相手デバイス（カードと
呼ぶ）と通信することも可能であり、この場合において
は、１つの機器と複数のカードにおける一対多の通信を
行うアプリケーションも考えられる。

【００５３】このような近接通信システムでは、ユーザ
が物理的に近接通信を行うデバイスどうしを近づけるこ
とにより、少なくとも一方の機器は相手のデバイスを発
見して自動的に動作する。但し、逆にデバイス間の距離
が離れた場合、任意の時点で通信が途絶する。このた
め、任意のタイミングでユーザがデバイス同士を引き離
すという状況においてもシステムが破綻しないような動
作保証機構が必要となる。この動作保証機構の詳細につ
いては、後述に譲る。

【００５４】本実施形態に係る近接通信システムで提供
されるサービスは、ＩＣカードが通信対象である場合の
親和性を考慮して、基本的には近接通信を介して"Ｄｅ
ｓｃｒｉｐｔｉｏｎ"の読み書きを行うメモリ・アクセ
ス・モデルとして運用される。

【００５５】ここで、Ｄｅｓｃｒｉｐｔｉｏｎには、機
器やＩＣカードの固有な情報や各サービスの情報を記述
される。サービスの実現において、プロセスの開始及び
Ｄｅｓｃｒｉｐｔｉｏｎの読み書きにおける役割を決
め、役割の異なるエンティティ間で種々のコマンドが運
用される。

【００５６】本実施形態では、Ｄｅｓｃｒｉｐｔｉｏｎ
は、ＸＭＬ（eXtended Markup Language）により記述さ
れる。ＸＭＬは、ユーザが独自のタグを使ってデータの
属性情報や論理構造を定義することができるページ記述
言語である。

【００５７】Ｂ．近接通信システムのインタラクション
・モデル本実施形態に係る近接通信システムでは、サービスを実
現するにあたって、イニシエータ（Ｉｎｉｔｉａｔｏ
ｒ）、コントローラ（Ｃｏｎｔｒｏｌｌｅｒ）、ターゲ
ット（Ｔａｒｇｅｔ）という３つの役割を規定する。近
接通信システム上で動作する各デバイスは、必要に応じ
てこれらの役割のうち幾つかを実現する。

【００５８】図１には、本実施形態に係る近接通信シス
テムにおいて、各役割を持ったエンティティ間のインタ
ラクション・モデルを模式的に示している。

【００５９】イニシエータは、近接通信インターフェー
スを利用して、局所において他のデバイスを探索して、
コントローラ及びターゲットを決定・任命する。

【００６０】コントローラとして任命されたデバイス
は、ターゲットに対してコマンドを発行することができ
る。

【００６１】また、ターゲットは、コントローラからの
コマンドに応答してレスポンスを返す。また、ターゲッ
トは、１以上のＤｅｓｃｒｉｐｔｉｏｎを備えている。

【００６２】本実施形態に係る近接通信システムでは、
ＩＣカード及びカード・リーダ／ライタの両機能を備え
た機器はイニシエータ、コントローラ、及びターゲット
のいずれにもなり得る。これに対し、ＩＣカード機能の
みを備えた機器はターゲットにしかなれない。

【００６３】また、当該近接通信システムでは、機器間
通信において一対一通信を対象としているので、実際に
サービスを実行する際に、イニシエータ、コントロー
ラ、ターゲットの各エンティティがどのデバイスに存在
するかの組み合わせは幾つかに限定される。

【００６４】・ケース１機器（イニシエータ＋コントローラ）対機器又はＩＣ
カード（ターゲット）

【００６５】・ケース２機器（イニシエータ＋ターゲット）対機器（コントロ
ーラ）

【００６６】また、機器対カードの場合一対多の通信も
あり得るが、それはケース１の組み合わせが複数あると
考えられる。

【００６７】ケース２は、サービスの設計要求又は電源
や通信路といった物理的条件による特別な場合である。
この場合、イニシエータからコントローラへのイニシエ
ーションは、通信インターフェースを介して伝えられ
る。

【００６８】Ｃ．ＤｅｓｃｒｉｐｔｉｏｎＤｅｓｃｒｉｐｔｉｏｎとは、当該近接通信システムに
対応しているターゲットの情報を示すものである。本実
施形態で扱われるＤｅｓｃｒｉｐｔｉｏｎは、"Ｇｅｎ
ｅｒａｌＤｅｓｃｒｉｐｔｉｏｎ"と"Ｓｅｒｖｅｉｃ
ｅＤｅｓｃｒｉｐｔｉｏｎ"に大別される。ターゲッ
トは、ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎを必ず
１つ持ち、対応しているサービスの数だけＳｅｒｖｉｃ
ｅＤｅｓｃｒｉｐｔｉｏｎを持つ。Ｇｅｎｅｒａｌ
Ｄｅｓｃｒｉｐｔｉｏｎからたどることによって、Ｓｅ
ｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎを読むことができ
る（図２を参照のこと）。

【００６９】Ｄ．コマンド一覧コマンド一覧を以下に示す。

【００７０】

【表１】

【００７１】以下、各コマンドについて説明する。

【００７２】（１）Ｓｅａｒｃｈコネクションの相手候補を得ることを目的とするコマン
ドであり、発見されたターゲットのＩＤが出力される。

【００７３】（２）Ｓｔａｎｄイニシエータとして立候補することを目的とするコマン
ドであり、イニシエータになることができるときコマン
ドは成功する。コマンドが失敗したとき、イニシエータ
になることはできない。

【００７４】（３）Ｉｎｉｔｉａｔｉｏｎイニシエータが発行するコマンドであり、イニシエータ
がコントローラにしようとする機器に対してターゲット
のＩＤを伝えることでそれを指示する。

【００７５】（４）ＧｅｔＧｅｎｅｒａｌＤｅｓｃ
ｒｉｐｔｉｏｎＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎを取得するこ
とを目的とするコマンドであり、対象とするターゲット
から取得されたＸＭＬデータが出力される。

【００７６】（５）ＧｅｔＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎを取得するこ
とを目的とするインターフェースであり、対象とするタ
ーゲットのＩＤ及び対象とするＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎのＵＲＩを入力として与えることによ
り、取得されたＸＭＬデータが出力される。

【００７７】（６）ＳｅｔＧｅｎｅｒａｌＤｅｓｃ
ｒｉｐｔｉｏｎＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎを更新するこ
とを目的とするインターフェースであり、対象とするタ
ーゲットのＩＤと書き込むＸＭＬデータを入力として与
え、結果が格納される。

【００７８】（７）ＳｅｔＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎを更新するこ
とを目的とするインターフェースであり、対象とするタ
ーゲットのＩＤと、対象とするＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎのＵＲＩと、書き込むＸＭＬデータを入
力として与え、結果が格納される。

【００７９】（８）ＡｄｄＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎ１ＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎを仮書き込み
することを目的とするインターフェースであり、対象と
するターゲットのＩＤと、書き込むＳｅｒｖｉｃｅＤ
ｅｓｃｒｉｐｔｉｏｎのＸＭＬデータを入力として与
え、追加したＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎ
のＵＲＩが出力として得られる。

【００８０】（９）ＡｄｄＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎ２ＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎを追加する
（ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの更新及び
ＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎの有効化）こ
とを目的とするインターフェースであり、対象とするタ
ーゲットのＩＤと書き込むＧｅｎｅｒａｌＤｅｓｃｒ
ｉｐｔｉｏｎのＸＭＬデータと、追加したＳｅｒｖｉｃ
ｅＤｅｓｃｒｉｐｔｉｏｎのＵＲＩを入力として与
え、結果が格納される。

【００８１】（１０）ＤｅｌｅｔｅＳｅｒｖｉｃｅ
ＤｅｓｃｒｉｐｔｉｏｎＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎを削除するこ
とを目的とするインターフェースであり、対象とするタ
ーゲットのＩＤと対象とするＳｅｒｖｉｃｅＤｅｓｃｒ
ｉｐｔｉｏｎのＵＲＩを入力として与え、結果が格納さ
れる。

【００８２】Ｅ．アクセス手順ここでは、本実施形態に係る近接通信システムにおける
デバイス間のアクセス手順について説明する。

【００８３】Ｅ−１．イニシエータの決定イニシエータは、対象を発見するために、Ｓｅａｒｃｈ
を発行する。

【００８４】これに対し、Ｓｅａｒｃｈを受け取ったエ
ンティティはレスポンスを返す。

【００８５】そして、他のエンティティがコントローラ
の機能を持っている場合には、イニシエータはＳｔａｎ
ｄを発行して、イニシエータを決定する（図３を参照の
こと）。

【００８６】Ｅ−２．イニシエータイニシエータは、コントローラの機能を持たせるものに
対してイニシエーションを行なう。

【００８７】イニシエーションする際には、コントロー
ラに利用させたいサービスのＵＲＩを通知する（図４を
参照のこと）。

【００８８】Ｅ−３．コントローラコントローラは、イニシエータに通知されたターゲット
に対して、ＧｅｔＧｅｎｅｒａｌＤｅｓｃｒｉｐｔ
ｉｏｎを発行して、そのターゲットの情報を取得する。

【００８９】さらに必要な場合には、ＧｅｔＳｅｒｖ
ｉｃｅＤｅｓｃｒｉｐｔｉｏｎを発行して、ターゲッ
トからＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎを取得
する（図５を参照のこと）。

【００９０】Ｅ−４．状態遷移図図６には、本実施形態に係る近接通信システムにおいて
動作するデバイスの状態遷移図を示している。

【００９１】ターゲットは、イニシエーションを受信す
ると、イニシエーション・レスポンスを返して、コント
ローラに遷移する。

【００９２】また、ターゲットは、コントローラ機能を
装備して、且つ、イニシエータになりたい場合には、Ｓ
ｔａｎｄコマンドを発行して、レスポンス待ち状態にな
る。ここで、拒絶されると（Ｒｅｊｅｃｔ）、ランダム
な時間だけ待機してターゲットに戻る。また、Ｓｔａｎ
ｄコマンドが受理されるか、又はタイムアウトしたとき
には、イニシエータに遷移する。

【００９３】イニシエータは、コントローラになりたい
ときには、コントローラに遷移することができる。ま
た、相手をコントローラにしたいときには、イニシエー
ションを発行して、ターゲットに遷移することができ
る。

【００９４】コントローラは、コントローラ機能が終了
すると、ターゲットに戻る。

【００９５】Ｆ．メモリ管理［従来の技術］の欄でも既に述べたように、近接通信シ
ステムのトランスミッション・インターフェースとして
非接触ＩＣカード技術を適用した場合には、ユーザが物
理的に近接通信を行うデバイスどうしを近づけることに
より、少なくとも一方の機器は相手のデバイスを発見し
て自動的に動作することができる。その反面、デバイス
間の距離が離れた場合、任意の時点で通信が途絶する。
このため、データ書き込み中の任意のタイミングでユー
ザがデバイス同士を引き離してもメモリの内容が破壊さ
れないような動作保証機構が必要となる。

【００９６】本実施形態で適用する非接触ＩＣカード・
システムでは、情報の読み書きの単位として１６バイト
を１ブロックとし、最大の同時書き込みサイズは８ブロ
ック（＝１２８バイト）であり、それ以下のサイズの情
報の書き込みは１回のトランザクションで行なわれるの
で、動作が保証されている。しかし、それ以上の大きさ
の情報を書き込む際には情報の正しい書き込みは保証さ
れない。

【００９７】そこで、本実施形態では、ＴＯＣの仕組み
をＩＣカード内のメモリ領域に構築して、最大同時書き
込みサイズを越える情報を書き込む際であっても、これ
に伴うＴＯＣの書き換えを１回のトランザクションで済
む、あるいは２回以上のトランザクションにまたがる場
合には、書き換え動作が途切れても履歴を回復できるよ
うにＴＯＣの書き換えを行うようにする。この結果、書
き込み中に任意のタイミングでカードが引き離されて
も、カード内の情報の整合性を維持することができ、正
しい書き込み動作を保証することができる。

【００９８】Ｆ−１．メモリ空間図７には、本実施形態に係る近接通信システムに適用さ
れる非接触ＩＣカード内のメモリ空間の構造を模式的に
示している。

【００９９】既に述べたように、ターゲットとして利用
される非接触ＩＣカード内では、ターゲットの情報を示
すＤｅｓｃｒｉｐｔｉｏｎの保持・管理が行なわれる。
そして、ＤｅｓｃｒｉｐｔｉｏｎはＧｅｎｅｒａｌＤ
ｅｓｃｒｉｐｔｉｏｎとＳｅｒｖｅｉｃｅＤｅｓｃｒ
ｉｐｔｉｏｎに大別され、ターゲットは、Ｇｅｎｅｒａ
ｌＤｅｓｃｒｉｐｔｉｏｎを必ず１つ持つとともに、
対応しているサービスの数だけＳｅｒｖｉｃｅＤｅｓ
ｃｒｉｐｔｉｏｎを持つ。

【０１００】各Ｄｅｓｃｒｉｐｔｉｏｎは、ＸＭＬ形式
で記述されたデータ本体であり、それぞれ可変長又は固
定長のデータ・ブロックに書き込まれる。

【０１０１】本実施形態では、各データ・エリア毎にそ
の制御情報であるＴＯＣが１つずつ設けられる。ＴＯＣ
は該当するデータ・ブロックの開始位置（Ｓｔａｒｔ
ＡｄｄｒｅｓｓｏｆＤａｔａＢｌｏｃｋ）を持って
いるので、ＴＯＣを基に所望のデータ・ブロックをアド
レスすることができる。また、データ・ブロックに続き
がある場合には、次のＴＯＣのアドレス情報（Ａｄｄｒ
ｅｓｓｏｆＮｅｘｔＴＯＣ）もＴＯＣに書き込まれ
る。

【０１０２】非接触ＩＣカード・システムが提供するＢ
ｏｏｔＳｔｒａｐＳｅｒｖｉｃｅは、Ｇｅｎｅｒａ
ｌＤｅｓｃｒｉｐｔｉｏｎのＴＯＣの先頭位置に相当
するＳｔａｒｔＡｄｄｒｅｓｓｏｆＧｅｎｅｒａ
ｌＤｅｓｃｒｉｐｔｉｏｎを備えているので、ブート
処理時にカードのＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉ
ｏｎの先頭位置を取得することができる。

【０１０３】また、ＧｅｎｅｒａｌＳｅｒｖｉｃｅ
は、対応するＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎ
へのアクセス方法であるＵＲＩを含んでいる。

【０１０４】したがって、図７に示すように、非接触Ｉ
Ｃカード内のメモリ空間では、データ・ブロックはＴＯ
Ｃによって管理され、且つ、すべてのデータ・ブロック
がアドレス可能となるように構成されている。

【０１０５】図８には、ＢｏｏｔＳｔｒａｐＳｅｒ
ｖｉｃｅのデータ構造を模式的に示している。Ｂｏｏｔ
ＳｔｒａｐＳｅｒｖｉｃｅは、Ｄ０〜Ｄｆの１６バ
イトからなる。

【０１０６】ＭｅｄｉａＴｙｐｅフィールドには、当
該ターゲット・デバイスがコントローラになり得るかど
うかを示した情報が書き込まれる。

【０１０７】ＡｄｄｒｅｓｓｏｆＧｅｎｅｒａｌ
Ｄｅｓｃｒｉｐｔｉｏｎフィールドには、Ｇｅｎｅｒａ
ｌＤｅｓｃｒｉｐｔｉｏｎのＴＯＣのスタート・アド
レス（ＳｅｒｖｉｃｅＣｏｄｅ）が書き込まれてい
る。

【０１０８】ＮｕｍｂｅｒｏｆＥｎｔｒｉｅｓフィ
ールドには、本メモリ空間上でのＴＯＣのエントリ数が
書き込まれている。

【０１０９】ＳｔａｒｔＡｄｄｒｅｓｓｏｆＧｅ
ｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎフィールドには、
ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎのＴＯＣのア
ドレス（ＳｅｒｖｉｃｅＣｏｄｅ）が書き込まれてい
る。

【０１１０】ＢｏｏｔＳｔｒａｐＳｅｒｖｉｃｅは
ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎに関する情報
を含んでいるので、ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔ
ｉｏｎを更新したときにはＢｏｏｔＳｔｒａｐＳｅ
ｒｖｉｃｅ書き換える必要がある。

【０１１１】図９には、ＴＯＣエントリのデータ構造を
模式的に示している。ＴＯＣエントリは、Ｄ０〜Ｄｆの
１６バイトからなる。

【０１１２】Ｔｙｐｅフィールドには、対応するデータ
・ブロックの状態が記述される。ここで言う状態として
は、未使用状態を示す"Ｕｎｕｓｅｄ"、Ｇｅｎｅｒａｌ
Ｄｅｓｃｒｉｐｔｉｏｎとして使用中であることを示
す"Ｇｅｎｅｒａｌ"、ＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎとして使用中であることを示す"Ｓｅｒｖｉｃ
ｅ"、書き込み中であることを示す"Ｗｒｉｔｉｎｇ"、
データ・ブロックが消去可能であることを示す"Ｅｒａ
ｓｉｎｇ"が定義されている。

【０１１３】ＳｔａｒｔＡｄｄｒｅｓｓｏｆＤａｔ
ａＢｌｏｃｋフィールドには、対応するデータ・ブロ
ックのスタート・アドレス（ＳｅｒｖｉｃｅＣｏｄ
ｅ）が書き込まれている。

【０１１４】ＮｕｍｂｅｒｏｆＢｌｏｃｋｓフィール
ドには、対応するデータ・ブロックが持つブロック数が
書き込まれている。

【０１１５】対応するＤｅｓｃｒｉｐｔｉｏｎすなわち
データ・ブロックの続きがある場合には、Ａｄｄｒｅｓ
ｓｏｆＮｅｘｔＴＯＣフィールドには、次のＴＯＣ
のスタート・アドレス（ＳｅｒｖｉｃｅＣｏｄｅ）が
書き込まれる。

【０１１６】ＤａｔａＳｉｚｅフィールドには、対応
するデータ・ブロック中に書き込まれているデータのサ
イズが書き込まれる。

【０１１７】Ｆ−２．ＧｅｎｅｒａｌＤｅｓｃｒｉｐ
ｔｉｏｎの取得ＢｏｏｔＳｔｒａｐＳｅｒｖｉｃｅに含まれるＳｔ
ａｒｔＡｄｄｒｅｓｓｏｆＧｅｎｅｒａｌＤｅ
ｓｃｒｉｐｔｉｏｎを読むことにより、Ｇｅｎｅｒａｌ
Ｄｅｓｃｒｉｐｔｉｏｎの制御情報であるＴＯＣ（Tab
le Of Contents）の先頭のアドレスが分かる。Ｇｅｎｅ
ｒａｌＤｅｓｃｒｉｐｔｉｏｎのＴＯＣを読むことに
より、Ｔｙｐｅ、ＳｔａｒｔＡｄｄｒｅｓｓｏｆＤ
ａｔａＢｌｏｃｋやＮｕｍｂｅｒｏｆＢｌｏｃｋｓ、
及びＡｄｄｒｅｓｓｏｆＮｅｘｔＴＯＣを知ること
ができる。ＴｙｐｅがＧｅｎｅｒａｌＤｅｓｃｒｉｐ
ｔｉｏｎを表していれば情報は有効である。データはＳ
ｔａｒｔＡｄｄｒｅｓｓｏｆＤａｔａＢｌｏｃｋの
指すアドレスからＮｕｍｂｅｒｏｆＢｌｏｃｋｓ数分
のブロックに記録されており、さらに続きがある場合に
はＡｄｄｒｅｓｓｏｆＮｅｘｔＴＯＣに次のＴＯＣ
のアドレスが入る。値が０ならばこのＴＯＣで終了であ
る。

【０１１８】Ｆ−３．ＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの取得指定するＵＲＩはＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉ
ｏｎのＴＯＣのアドレスを表しており、その領域を読む
ことにより、Ｔｙｐｅ、ＳｔａｒｔＡｄｄｒｅｓｓｏ
ｆＤａｔａＢｌｏｃｋやＮｕｍｂｅｒｏｆＢｌｏｃ
ｋｓ及びＡｄｄｒｅｓｓｏｆＮｅｘｔＴＯＣを知る
ことができる。ＴｙｐｅがＳｅｒｖｉｃｅＤｅｓｃｒ
ｉｐｔｉｏｎを表していれば情報は有効である。データ
はＳｔａｒｔＡｄｄｒｅｓｓｏｆＤａｔａＢｌｏｃ
ｋの指すアドレスからＮｕｍｂｅｒｏｆＢｌｏｃｋｓ
数分のブロックに記録されており、さらに続きがある場
合にはＡｄｄｒｅｓｓｏｆＮｅｘｔＴＯＣに次のＴ
ＯＣのアドレスが入る。値が０ならばこのＴＯＣで終了
である。

【０１１９】Ｆ−４．ＧｅｎｅｒａｌＤｅｓｃｒｉｐ
ｔｉｏｎの更新書き込み中に通信が途絶するような状況下でもデータの
整合性を保証しながらＧｅｎｅｒａｌＤｅｓｃｒｉｐ
ｔｉｏｎの更新を行なうための処理手順ついて、図１０
及び図１１を参照しながら説明する。但し、図１０は、
ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎが１つのデータ
・ブロックのみを使用する場合を表し、図１１は、Ｇｅ
ｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎが２以上のデータ
・ブロックにまたがる場合を表している。

【０１２０】まず、メモリ空間上で未使用のデータ・
ブロックを探して、新しいＧｅｎｅｒａｌＤｅｓｃｒ
ｉｐｔｉｏｎを書き込むだけの容量があることを確認す
る（図１０を参照のこと）。ＧｅｎｅｒａｌＤｅｓｃ
ｒｉｐｔｉｏｎが２以上のデータ・ブロックにまたがっ
ている場合には、該当する個数だけ未使用のデータ・ブ
ロックを探索する（図１１を参照のこと）。未使用デー
タ・ブロックの探索処理は、ＴｙｐｅフィールドがＵｎ
ｕｓｅｄに設定されているＴＯＣを探索することと、そ
のＮｕｍｂｅｒｏｆＢｌｏｃｋｓを参照することに
よって、実現される。また、見つけ出されたデータ・ブ
ロックが更新後に新しいＧｅｎｅｒａｌＤｅｓｃｒｉ
ｐｔｉｏｎのサイズ以上の空き容量ができることを確認
する。これはＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎ
更新後、それ以上の更新が不可能にならないための確認
である。

【０１２１】次いで、データ・ブロックをＧｅｎｅｒ
ａｌＤｅｓｃｒｉｐｔｉｏｎの書き換え先に割り当て
るために、使用したいデータ・ブロックのＴＯＣのＴｙ
ｐｅを、Ｕｎｕｓｅｄ（未使用）から、Ｗｒｉｔｉｎｇ
（書き込み中）に変更すると同時に、その他のパラメー
タをセットする（図１０を参照のこと）。また、Ｇｅｎ
ｅｒａｌＤｅｓｃｒｉｐｔｉｏｎが２以上のデータ・
ブロックにまたがっている場合には、先頭ＴＯＣのＴｙ
ｐｅをＵｎｕｓｅｄからＷｒｉｔｉｎｇにするととも
に、先頭ＴＯＣ以外のＴｙｐｅをＧｅｎｅｒａｌに変更
すると同時に、その他のパラメータをセットする。複数
の領域にまたがる場合、次のＴＯＣを順次たどれるよう
パラメータをセットする（図１１を参照のこと）。ここ
でのＴＯＣの書き換え操作は、１回のトランザクション
で行なうようにする。１回のトランザクションでは、非
接触ＩＣカードにおいて書き込みが保証されているの
で、ＴＯＣのデータ整合性が維持される。その後のデー
タ・ブロックの書き込み時に通信が途切れたとしても、
ＴＯＣを基に回復することができる。なお、Ｇｅｎｅｒ
ａｌＤｅｓｃｒｉｐｔｉｏｎが複数（９以上）のデー
タ・ブロックにまたがるために、すべてのＴＯＣの書き
換え操作が１回のトランザクションでは済まない場合に
は、書き換え動作が途切れても履歴を回復できるように
ＴＯＣの書き換えを行うようにするが、この点は後に詳
解する。

【０１２２】次いで、新しいＧｅｎｅｒａｌＤｅｓ
ｃｒｉｐｔｉｏｎの内容を、で割り当てたデータ・ブ
ロックに書き込む。ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔ
ｉｏｎはＸＭＬ形式で記述されているが（前述）、その
データ・サイズは、通常、非接触ＩＣカードにおいて書
き込みが保証されている最大の同時書き込みサイズを越
える大容量である。このため、ＧｅｎｅｒａｌＤｅｓ
ｃｒｉｐｔｉｏｎの書き込み時に任意のタイミングでデ
バイス同士を引き離されて通信が途絶して、データの内
容が破壊されてしまう可能性がある。但し、ＴＯＣを基
に通信の履歴をたどることによって、データの回復を行
うことができる。

【０１２３】次いで、新しく書き込んだデータ・ブロ
ックのＴＯＣのＴｙｐｅをＷｒｉｔｉｎｇからＧｅｎｅ
ｒａｌに更新するとともに、以前のＧｅｎｅｒａｌ
ＤｅｓｃｒｉｐｔｉｏｎのＴＯＣのＴｙｐｅをＥｒａｓ
ｉｎｇにする。これと同時に、ＢｏｏｔＳｔｒａｐの
Ｇｅｎｅｒａｌを指すパラメータを新しいＧｅｎｅｒａ
ｌＤｅｓｃｒｉｐｔｉｏｎのＴＯＣを指すように更新
する。（図１０を参照のこと）。また、Ｇｅｎｅｒａｌ
Ｄｅｓｃｒｉｐｔｉｏｎが２以上のデータ・ブロック
にまたがっている場合には、先頭ＴＯＣのＷｒｉｔｉｎ
ｇをＧｅｎｅｒａｌに更新し、以前のＧｅｎｅｒａｌ
Ｄｅｓｃｒｉｐｔｉｏｎの先頭ＴＯＣのＴｙｐｅをＥｒ
ａｓｉｎｇに更新すると同時に、ＢｏｏｔＳｔｒａｐ
のＧｅｎｅｒａｌを指すパラメータを新しいＧｅｎｅｒ
ａｌＤｅｓｃｒｉｐｔｉｏｎのＴＯＣを指すように更
新する（図１１を参照のこと）。ここでのＴＯＣの書き
換え操作は、１回のトランザクションで行なう。１回の
トランザクションでは、非接触ＩＣカードにおいて書き
込みが保証されているので、ＴＯＣのデータ整合性が維
持される。この場合、新旧のＴＯＣの書き換えが同時に
行なわれるので、ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉ
ｏｎは通信の途切れの影響を受けることがない。なお、
ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎが複数（９以
上）のデータ・ブロックにまたがるため、すべてのＴＯ
Ｃの書き換え操作が１回のトランザクションでは済まな
い場合には、書き換え動作が途切れても履歴を回復でき
るようにＴＯＣの書き換えを行うようにする（同上）。

【０１２４】最後に、ＴＯＣのＴｙｐｅがＥｒａｓｉ
ｎｇ（消去可）になっているＴＯＣ、及びそこからたど
れるＴＯＣのＴｙｐｅをすべてＵｎｕｓｅｄにする（図
１０及び図１１を参照のこと）。Ｕｎｕｓｅｄに戻すこ
とにより、これらのＴＯＣに対応するデータ・ブロック
が最利用可能となる。

【０１２５】Ｆ−５．ＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの更新書き込み中に通信が途絶するような状況下でもデータの
整合性を保証しながらＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの更新を行なうための処理手順ついて、図１２
及び図１３を参照しながら説明する。但し、図１２は、
ＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎが１つのデータ
・ブロックのみを使用する場合を表し、図１３は、Ｓｅ
ｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎが２以上のデータ
・ブロックにまたがる場合を表している。

【０１２６】まず、メモリ空間上で未使用のデータ・
ブロックを探して、新しいＳｅｒｖｉｃｅＤｅｓｃｒ
ｉｐｔｉｏｎを書き込むだけの容量があることを確認す
る（図１２を参照のこと）。ＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎが２以上のデータ・ブロックにまたがっ
ている場合には、該当する個数だけ未使用のデータ・ブ
ロックを探索する（図１３を参照のこと）。未使用デー
タ・ブロックの探索処理は、ＴｙｐｅフィールドがＵｎ
ｕｓｅｄに設定されているＴＯＣを探索することと、そ
のＮｕｍｂｅｒｏｆＢｌｏｃｋｓを参照することに
よって、実現される。また、見つけ出されたデータ・ブ
ロックが更新後に新しいＧｅｎｅｒａｌＤｅｓｃｒｉ
ｐｔｉｏｎのサイズ以上の空き容量ができることを確認
する。これはＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎ
更新後、それ以上の更新が不可能にならないための確認
である。

【０１２７】次いで、データ・ブロックをＳｅｒｖｉ
ｃｅＤｅｓｃｒｉｐｔｉｏｎの書き換え先に割り当て
るために、使用したいデータ・ブロックのＴＯＣのＴｙ
ｐｅを、Ｕｎｕｓｅｄ（未使用）から、Ｗｒｉｔｉｎｇ
（書き込み中）に変更すると同時に、その他のパラメー
タをセットする（図１２を参照のこと）。また、Ｓｅｒ
ｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎが２以上のデータ・
ブロックにまたがっている場合には、先頭ＴＯＣのＴｙ
ｐｅをＵｎｕｓｅｄからＷｒｉｔｉｎｇにするととも
に、先頭ＴＯＣ以外のＴｙｐｅをＳｅｒｖｉｃｅに変更
すると同時に、その他のパラメータをセットする。複数
の領域にまたがる場合、次のＴＯＣを順次たどれるよう
パラメータをセットする（図１３を参照のこと）。ここ
でのＴＯＣの書き換え操作は、１回のトランザクション
で行なうので、ＴＯＣのデータ整合性が維持され、その
後のデータ・ブロックの書き込み時に通信が途切れたと
しても、ＴＯＣを基に回復することができる。なお、Ｓ
ｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎが複数（９以
上）のデータ・ブロックにまたがるために、すべてのＴ
ＯＣの書き換え操作が１回のトランザクションでは済ま
ない場合には、書き換え動作が途切れても履歴を回復で
きるようにＴＯＣの書き換えを行うようにする。

【０１２８】次いで、新しいＳｅｒｖｉｃｅＤｅｓ
ｃｒｉｐｔｉｏｎの内容を、で割り当てたデータ・ブ
ロックに書き込む。ＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔ
ｉｏｎはＸＭＬ形式で記述されているが（前述）、その
データ・サイズは、通常、非接触ＩＣカードにおいて書
き込みが保証されている最大の同時書き込みサイズを越
える大容量である。このため、ＧｅｎｅｒａｌＤｅｓ
ｃｒｉｐｔｉｏｎの書き込み時に任意のタイミングでデ
バイス同士を引き離されて通信が途絶して、データの内
容が破壊されてしまう可能性がある。但し、ＴＯＣを基
に通信の履歴をたどることによって、データの回復を行
うことができる。

【０１２９】次いで、新しく書き込んだデータ・ブロ
ックのＴＯＣの情報を以前のＳｅｒｖｉｃｅＤｅｓｃ
ｒｉｐｔｉｏｎのＴＯＣの情報と入れ替え、新しいＳｅ
ｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎのＴＯＣのＴｙｐ
ｅをＷｒｉｔｉｎｇからＳｅｒｖｉｃｅに更新すると同
時に、以前のＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎ
のＴＯＣのＴｙｐｅをＥｒａｓｉｎｇにする（図１２を
参照のこと）。また、ＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎが２以上のデータ・ブロックにまたがっている
場合には、ＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎの
先頭ＴＯＣの情報を以前のＳｅｒｖｉｃｅＤｅｓｃｒ
ｉｐｔｉｏｎの先頭ＴＯＣの情報と入れ替え、新しいＳ
ｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎのＴＯＣのＴｙ
ｐｅをＷｒｉｔｉｎｇからＳｅｒｖｉｃｅに更新すると
同時に、以前のＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏ
ｎのＴＯＣのＴｙｐｅをＥｒａｓｉｎｇにする（図１３
を参照のこと）。ＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉ
ｏｎのＴＯＣは、ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉ
ｏｎからＵＲＩで参照されている。ＳｅｒｖｉｃｅＤ
ｅｓｃｒｉｐｔｉｏｎの更新の度にＧｅｎｅｒａｌＤ
ｅｓｃｒｉｐｔｉｏｎの書き換えを行わなくて済むよう
に、新しいＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎの
書き込みを行なった後、新旧のＴＯＣの入れ替えを行な
って、ＴＯＣへの参照を変更しないようにしている。こ
こでのＴＯＣの書き換え操作は、１回のトランザクショ
ンで行なう。１回のトランザクションでは、非接触ＩＣ
カードにおいて書き込みが保証されているので、ＴＯＣ
のデータ整合性が維持される。この場合、新旧のＴＯＣ
の入れ替えが同時に行なわれるので、Ｇｅｎｅｒａｌ
Ｄｅｓｃｒｉｐｔｉｏｎは通信の途切れの影響を受ける
ことがない。なお、ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔ
ｉｏｎが複数（９以上）のデータ・ブロックにまたがる
ため、すべてのＴＯＣの書き換え操作が１回のトランザ
クションでは済まない場合には、書き換え動作が途切れ
ても履歴を回復できるようにＴＯＣの書き換えを行うよ
うにする（同上）。

【０１３０】最後に、ＴＯＣのＴｙｐｅがＥｒａｓｉ
ｎｇ（消去可）になっているＴＯＣ、及びそこからたど
れるＴＯＣのＴｙｐｅをすべてＵｎｕｓｅｄにする（図
１２及び図１３を参照のこと）。Ｕｎｕｓｅｄに戻すこ
とにより、これらのＴＯＣに対応するデータ・ブロック
が最利用可能となる。

【０１３１】Ｆ−６．ＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの追加書き込み中に通信が途絶するような状況下でもデータの
整合性を保証しながらＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの追加を行なうための処理手順ついて、図１６
を参照しながら説明する。

【０１３２】まず、メモリ空間数で未使用のデータ・
ブロックを探して、新しいＳｅｒｖｉｃｅＤｅｓｃｒ
ｉｐｔｉｏｎ及びＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉ
ｏｎを書くだけの容量があることを確認する。また、更
新後に新しいＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎ
のサイズと同じだけの空き容量ができることを確認す
る。これはＳｅｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎ追
加後、それ以上の更新が不可能にならないための確認で
ある。

【０１３３】次いで、新しいＳｅｒｖｉｃｅＤｅｓ
ｃｒｉｐｔｉｏｎに使用したい領域を割り当てるため
に、使用したい領域群の先頭ＴＯＣのＴｙｐｅをＵｎｕ
ｓｅｄからＷｒｉｔｉｎｇにするとともに、先頭ＴＯＣ
以外のＴｙｐｅをＳｅｒｖｉｃｅに変更すると同時に、
その他のパラメータをセットする。複数の領域にまたが
る場合には、次のＴＯＣをたどれるようにする。ここで
のＴＯＣの書き換え操作は、１回のトランザクションで
行なうので、ＴＯＣのデータ整合性が維持され、その後
のデータ・ブロックの書き込み時に通信が途切れたとし
ても、ＴＯＣを基に回復することができる。また、Ｓｅ
ｒｖｉｃｅＤｅｓｃｒｉｐｔｉｏｎが複数（９以上）
のデータ・ブロックにまたがるために、すべてのＴＯＣ
の書き換え操作が１回のトランザクションでは済まない
場合には、書き換え動作が途切れても履歴を回復できる
ようにＴＯＣの書き換えを行うようにする。

【０１３４】次いで、新しいＳｅｒｖｉｃｅＤｅｓ
ｃｒｉｐｔｉｏｎの内容を、で割り当てた各データ・
ブロックに書き込む。ＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎはＸＭＬ形式で記述されているが（前述）、そ
のデータ・サイズは、通常、非接触ＩＣカードにおいて
書き込みが保証されている最大の同時書き込みサイズを
越える大容量である。このため、ＧｅｎｅｒａｌＤｅ
ｓｃｒｉｐｔｉｏｎの書き込み時に任意のタイミングで
デバイス同士を引き離されて通信が途絶して、データの
内容が破壊されてしまう可能性がある。但し、ＴＯＣを
基に通信の履歴をたどることによって、データの回復を
行うことができる。

【０１３５】次いで、以下に示す手順に従ってＧｅｎ
ｅｒａｌＤｅｓｃｒｉｐｔｉｏｎにＳｅｒｖｉｃｅを
追加する。（4-1）Ｓｅｒｖｉｃｅを追加した新しいＧ
ｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎを用意するため
の未使用のデータ・ブロックを探索する。（4-2）次い
で、データ・ブロックをＧｅｎｅｒａｌＤｅｓｃｒｉ
ｐｔｉｏｎの書き換え先に割り当てるために、使用した
いデータ・ブロック群の先頭ＴＯＣのＴｙｐｅをＵｎｕ
ｓｅｄからＷｒｉｔｉｎｇにするとともに、先頭ＴＯＣ
以外のＴｙｐｅをＧｅｎｅｒａｌに変更すると同時に、
その他のパラメータをセットする。複数のデータ・ブロ
ックにまたがる場合は次のＴＯＣをたどれるようにす
る。ここでのＴＯＣの書き換え操作は、１回のトランザ
クションで行なうようにすることで、ＴＯＣのデータ整
合性が維持される。その後のデータ・ブロックの書き込
み時に通信が途切れたとしても、ＴＯＣを基に回復する
ことができる。また、ＧｅｎｅｒａｌＤｅｓｃｒｉｐ
ｔｉｏｎが複数（９以上）のデータ・ブロックにまたが
るために、すべてのＴＯＣの書き換え操作が１回のトラ
ンザクションでは済まない場合には、書き換え動作が途
切れても履歴を回復できるようにＴＯＣの書き換えを行
うようにする。（4-3）割り当てた各データ・ブロック
に新しいＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの内
容を書き込む。ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏ
ｎは非接触ＩＣカードにおいて書き込みが保証されてい
る最大の同時書き込みサイズを越える大容量であるた
め、ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの書き込
み時に任意のタイミングでデバイス同士を引き離されて
通信が途絶して、データの内容が破壊されてしまう可能
性がある。但し、ＴＯＣを基に通信の履歴をたどること
によって、データの回復を行うことができる。（4-4）
新しく書き込んだデータ・ブロックの先頭ＴＯＣのＴｙ
ｐｅをＷｒｉｔｉｎｇからＧｅｎｅｒａｌに更新し、以
前のＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの先頭Ｔ
ＯＣのＴｙｐｅをＥｒａｓｉｎｇにするとともに、Ｂｏ
ｏｔＳｔｒａｐのＧｅｎｅｒａｌを指すパラメータを
新しいＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎのＴＯ
Ｃを指すように更新する。そのとき同時に、新しく追加
したＳｅｒｖｉｃｅの先頭ＴＯＣのＴｙｐｅをＷｒｉｔ
ｉｎｇからＳｅｒｖｉｃｅに更新する。ここでのＴＯＣ
の書き換え操作は、１回のトランザクションで行なうの
で、ＴＯＣのデータ整合性が維持される。この場合、新
旧のＴＯＣの書き換えが同時に行なわれるので、通信の
途切れの影響を受けることがない。なお、書き換え対象
となるＤｅｓｃｒｉｐｔｉｏｎが複数（９以上）のデー
タ・ブロックにまたがるため、すべてのＴＯＣの書き換
え操作が１回のトランザクションでは済まない場合に
は、書き換え動作が途切れても履歴を回復できるように
ＴＯＣの書き換えを行うようにする（同上）。

【０１３６】最後に、ＴＯＣのＴｙｐｅがＥｒａｓｉ
ｎｇ（消去可）になっているＴＯＣ、及びそこからたど
れるＴＯＣのＴｙｐｅをすべてＵｎｕｓｅｄにする。Ｕ
ｎｕｓｅｄに戻すことにより、これらのＴＯＣに対応す
るデータ・ブロックが最利用可能となる。

【０１３７】上述したＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの追加処理は、ＳｅｒｖｉｃｅＤｅｓｃｒｉ
ｐｔｉｏｎの更新と、ＧｅｎｅｒａｌＤｅｓｃｒｉｐ
ｔｉｏｎの書き換えの各処理手順の組み合わせによって
実現される。

【０１３８】Ｆ−７．ＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの削除書き込み中に通信が途絶するような状況下でもデータの
整合性を保証しながらＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの削除を行なうための処理手順ついて、図１５
を参照しながら説明する。

【０１３９】以下に示す手順に従い、Ｇｅｎｅｒａｌ
ＤｅｓｃｒｉｐｔｉｏｎからＳｅｒｖｉｃｅを削除す
る。（1-1）Ｓｅｒｖｉｃｅを削除した新しいＧｅｎｅｒａ
ｌＤｅｓｃｒｉｐｔｉｏｎを用意する。（1-2）メモリ空間数で未使用のデータ・ブロックを探
して、新しいＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎ
を書くだけの容量があることを確認する。また、更新後
に新しいＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎのサ
イズと同じだけの空き容量ができることを確認する。こ
れはＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎ更新後、
それ以上の更新が不可能にならないための確認である。（1-3）次いで、データ・ブロックを割り当てるため
に、使用したいデータ・ブロック群の先頭ＴＯＣのＴｙ
ｐｅをＵｎｕｓｅｄからＷｒｉｔｉｎｇにするととも
に、先頭ＴＯＣ以外のＴｙｐｅをＧｅｎｅｒａｌに変更
すると同時に、その他のパラメータをセットする。複数
のデータ・ブロックにまたがる場合は次のＴＯＣをたど
れるようにする。ここでのＴＯＣの書き換え操作は、１
回のトランザクションで行なうようにすることで、ＴＯ
Ｃのデータ整合性が維持される。その後のデータ・ブロ
ックの書き込み時に通信が途切れたとしても、ＴＯＣを
基に回復することができる。また、ＧｅｎｅｒａｌＤ
ｅｓｃｒｉｐｔｉｏｎが複数（９以上）のデータ・ブロ
ックにまたがるために、すべてのＴＯＣの書き換え操作
が１回のトランザクションでは済まない場合には、書き
換え動作が途切れても履歴を回復できるようにＴＯＣの
書き換えを行うようにする。（1-4）割り当てた各データ・ブロックに新しいＧｅｎ
ｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの内容を書き込む。
ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎは非接触ＩＣ
カードにおいて書き込みが保証されている最大の同時書
き込みサイズを越える大容量であるため、Ｇｅｎｅｒａ
ｌＤｅｓｃｒｉｐｔｉｏｎの書き込み時に任意のタイ
ミングでデバイス同士を引き離されて通信が途絶して、
データの内容が破壊されてしまう可能性がある。但し、
ＴＯＣを基に通信の履歴をたどることによって、データ
の回復を行うことができる。（1-5）新しいデータ・ブロックの先頭ＴＯＣのＴｙｐ
ｅをＷｒｉｔｉｎｇからＧｅｎｅｒａｌに更新し、以前
のＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの先頭ＴＯ
ＣのＴｙｐｅをＥｒａｓｉｎｇにするとともに、Ｂｏｏ
ｔＳｔｒａｐＳｅｒｖｉｃｅのＧｅｎｅｒａｌを指す
パラメータを新しいＧｅｎｅｒａｌＤｅｓｃｒｉｐｔ
ｉｏｎのＴＯＣを指すように更新する。このとき同時
に、削除するデータ・ブロックのＴＯＣのＴｙｐｅをＳ
ｅｒｖｉｃｅからＥｒａｓｉｎｇに更新する。ここでの
ＴＯＣの書き換え操作は、１回のトランザクションで行
なうので、ＴＯＣのデータ整合性が維持される。この場
合、新旧のＴＯＣの書き換えが同時に行なわれるので、
通信の途切れの影響を受けることがない。なお、書き換
え対象となるＤｅｓｃｒｉｐｔｉｏｎが複数（９以上）
のデータ・ブロックにまたがるため、すべてのＴＯＣの
書き換え操作が１回のトランザクションでは済まない場
合には、書き換え動作が途切れても履歴を回復できるよ
うにＴＯＣの書き換えを行うようにする（同上）。

【０１４０】最後に、ＴＯＣのＴｙｐｅがＥｒａｓｉ
ｎｇ（消去可）になっているＴＯＣ、及びそこからたど
れるＴＯＣのＴｙｐｅをすべてＵｎｕｓｅｄにする。Ｕ
ｎｕｓｅｄに戻すことにより、これらのＴＯＣに対応す
るデータ・ブロックが最利用可能となる。

【０１４１】上述したＳｅｒｖｉｃｅＤｅｓｃｒｉｐ
ｔｉｏｎの削除処理は、基本的には、該当するＧｅｎｅ
ｒａｌＤｅｓｃｒｉｐｔｉｏｎからＳｅｒｖｉｃｅ
Ｄｅｓｃｒｉｐｔｉｏｎへのリンクを削除するという、
ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎを更新する処
理手順によって実現される。

【０１４２】Ｆ−８．ＴＯＣ群のＴｙｐｅをＷｒｉｔｉ
ｎｇにする際の書き換え手順本実施形態に係る近接通信システムのトランスミッショ
ン・インターフェースに非接触ＩＣカードを適用した場
合、情報の読み書きの単位として１６バイトを１ブロッ
クとし、最大の同時書き込みサイズは８ブロック（＝１
２８バイト）であり、そのサイズの情報の書き込みは保
証されている。そこで、データすなわちＤｅｓｃｒｉｐ
ｔｉｏｎを更新、追加、削除する場合、これに伴うすべ
てのＴＯＣの書き換えを１回のトランザクションで済ま
せることにより、データの保証を図る。

【０１４３】ところが、ＴＯＣは１６バイトすなわち１
ブロックで構成されるので、Ｄｅｓｃｒｉｐｔｉｏｎを
更新、追加、削除が複数のデータ・ブロックにまたがっ
て行なわれ、更新するＴＯＣが９以上の場合には、１回
のトランザクションだけですべてを書き換えることはで
きない。

【０１４４】そこで、本実施形態では、ＴＯＣの書き換
えが２回以上のトランザクションにまたがる場合には、
通信が途中で途切れても履歴を回復できるようにＴＯＣ
の書き換えを行うようにＴＯＣの書き換え操作を行な
う。この結果、書き込み中に任意のタイミングでカード
が引き離されても、カード内の情報の整合性を維持する
ことができ、正しい書き込み動作を保証することができ
る。

【０１４５】上述したように、複数のデータ・ブロック
にまたがるＤｅｓｃｒｉｐｔｉｏｎを更新、追加、削除
する場合、先頭ＴＯＣのＴｙｐｅはＷｒｉｔｉｎｇに
し、先頭以外のＴＯＣのＴｙｐｅはＧｅｎｅｒａｌ（若
しくはＳｅｒｖｉｃｅ）にする。

【０１４６】そして、更新するＴＯＣが９個以上の場合
には、８ブロックずつの書き込みに分割する。ｎ回目の
書き込みでは（但しｎは１以上の整数）、（７ｎ−６）
番目から７ｎ番目までのＴＯＣのＡｄｄｒｅｓｓｏｆ
ＮｅｘｔＴＯＣはそれぞれ次のＴＯＣを指すように
し、（７ｎ＋１）番目のＴＯＣのＡｄｄｒｅｓｓｏｆ
ＮｅｘｔＴＯＣは０（ヌル）にする。そして、次の回
に（７ｎ＋１）番目のＴＯＣから書き込むときに正しい
アドレスを書き込むようにする。

【０１４７】このように、各ＴＯＣ書き換えトランザク
ション毎に、最後尾のＴＯＣは次のＴＯＣを指さないま
まにしておくことにより、このトランザクションが通信
の途絶などにより失敗しても、不要なＴＯＣの指定を行
わなくて済む。

【０１４８】他方、最後尾のＴＯＣが次のＴＯＣを指す
ようにした場合には、トランザクションに失敗した後に
は、次のＴＯＣはＴｙｐｅがＵｎｕｓｅｄであり、別の
トランザクションによりまったく関係のないデータが書
き込まれてしまった後もＴＯＣのリンクが形成されてい
るので、データの不整合を招来することになる。

【０１４９】図１６には、ＴＯＣ群をＷｒｉｔｉｎｇに
する際の書き換えの手順をフローチャートの形式で示し
ている。また、図１７には、このときの各ＴＯＣに対す
る操作を図解している。

【０１５０】まず、更新するＴＯＣが９個以上か、すな
わち、１回のトランザクションですべてのＴＯＣの更新
を完了できないかどうかを判断する（ステップＳ１）。

【０１５１】ここで、更新するＴＯＣが８個以下、すな
わち１回のトランザクションですべてのＴＯＣの更新を
完了することができる場合には、最後のＴＯＣ以外のＡ
ｄｄｒｅｓｓｏｆＮｅｘｔＴＯＣはそれぞれ次のＴ
ＯＣを指すようにするとともに、最後のＴＯＣは、どこ
も指さないように０（ヌル）を代入する（ステップＳ
２）。これらのＴＯＣの書き換え動作は１回のトランザ
クションだけで行なう。

【０１５２】他方、更新するＴＯＣが９個以上ある場合
には、１番目のＴＯＣのＴｙｐｅをＷｒｉｔｉｎｇにす
るとともに、他のＴＯＣのタイプをＧｅｎｅｒａｌ（又
はＳｅｒｖｉｃｅ）にする。また、８番目のＴＯＣ以外
のＡｄｄｒｅｓｓｏｆＮｅｘｔＴＯＣを次のＴＯＣ
を指すようにするとともに、８番目のＴＯＣについては
どこも指さないように０を代入する（ステップＳ３）。
これらのＴＯＣの書き換え動作は１回のトランザクショ
ン（Ｔ１）だけで行なう。

【０１５３】以下、現在８番目のＴＯＣ以降に対して処
理を行なう（ステップＳ４）。

【０１５４】更新するＴＯＣがまだ９個以上残っている
か、すなわち、１回のトランザクションですべてのＴＯ
Ｃの更新を更新できないかどうかを判断する（ステップ
Ｓ５）。

【０１５５】ここで、更新するＴＯＣが８個以下、すな
わち１回のトランザクションですべてのＴＯＣの更新を
更新できる場合には、最後のＴＯＣ以外のＡｄｄｒｅｓ
ｓｏｆＮｅｘｔＴＯＣはそれぞれ次のＴＯＣを指すよ
うにするとともに、最後のＴＯＣは、どこも指さないよ
うに０（ヌル）を代入する（ステップＳ２）。

【０１５６】他方、更新するＴＯＣが９個以上ある場合
には、現在のＴＯＣのＴｙｐｅをＷｒｉｔｉｎｇにする
とともに、他のＴＯＣのタイプをＧｅｎｅｒａｌ（又は
Ｓｅｒｖｉｃｅ）にする。また、８番目のＴＯＣ以外の
ＡｄｄｒｅｓｓｏｆＮｅｘｔＴＯＣを次のＴＯＣを
指すようにするとともに、８番目のＴＯＣについてはど
こも指さないように０を代入する（ステップＳ６）。こ
れらのＴＯＣの書き換え動作は１回のトランザクション
（Ｔ２）だけで行なう。

【０１５７】その後、ステップＳ４に戻って、すべての
ＴＯＣについて処理が終わるまで、上述と同様のＴＯＣ
書き換え動作を繰り返し実行する。

【０１５８】Ｆ−９．ガベージ・コレクション本実施形態に係る近接通信システムのトランスミッショ
ン・インターフェースに非接触ＩＣカードを適用した場
合、データすなわちＤｅｓｃｒｉｐｔｉｏｎの更新、追
加、削除を行なうためには、新しいデータ・ブロックに
データを書き込んでから、古いデータ・ブロックとの入
れ替えを行なう。

【０１５９】そして、このようなデータ書き換えの間、
通信の途絶に伴うデータを保証するために、新旧のデー
タ・ブロックのＴＯＣのＴｙｐｅをデータ書き換え手順
の進捗状況に応じて逐次更新するようになっている。す
なわち、新しいデータ・ブロックのＴＯＣのＴｙｐｅ
を、Ｕｎｕｓｅｄ（未使用）からＷｒｉｔｉｎｇ（書き
込み中）を経て、Ｇｅｎｅｒａｌ若しくはＳｅｒｖｉｃ
ｅへと遷移する（但し、先頭ＴＯＣの場合）。また、元
のデータ・ブロックのＴＯＣのＴｙｐｅは、Ｇｅｎｅｒ
ａｌ若しくはＳｅｒｖｉｃｅからＥｒａｓｉｎｇ（消去
可）へと遷移する（但し、先頭ＴＯＣの場合）。

【０１６０】このようにデータの書き換え動作が成功裏
に終了するまでは、ＴＯＣのＴｙｐｅとしてＷｒｉｔｉ
ｎｇやＥｒａｓｉｎｇなどの中間的な状態を与えること
により、トランザクション中に通信が途絶しても、ＴＯ
Ｃのリンクをたどって書き込みに失敗したデータ・ブロ
ックを追跡し特定することができる。

【０１６１】また、ＴＯＣのＴｙｐｅがＷｒｉｔｉｎｇ
又はＥｒａｓｉｎｇになっているデータ・ブロックは、
通信の途絶などにより使用できないことを示しているの
で、開放して再利用する。すなわち、ＴＯＣのＴｙｐｅ
がＷｒｉｔｉｎｇ又はＥｒａｓｉｎｇのＴＯＣからたど
れるＴＯＣ群をＵｎｕｓｅｄにする。このように未使用
のデータ・ブロックを確保するための処理のことを、本
明細書では「ガベージ・コレクション」（Ｇａｒｂａｇ
ｅＣｏｌｌｅｃｔｉｏｎ）と呼ぶ。

【０１６２】データ・ブロックの更新、追加、削除の過
程で通信の途絶などによりデータ書き込み動作が失敗に
終わった場合、先頭ＴＯＣのＴｙｐｅはＷｒｉｔｉｎｇ
又はＥｒａｓｉｎｇに、先頭以外のＴＯＣのＴｙｐｅは
Ｇｅｎｅｒａｌ（又はＳｅｒｖｉｃｅ）になっている
（図１１、図１３、図１４、並びに図１５を参照のこ
と）。これらはすべてガベージ・コレクションの対象で
あり、Ｕｎｕｓｅｄに変更してデータ・ブロックの再利
用を図る。

【０１６３】本実施形態に適用される非接触ＩＣカード
・システムの仕様として８ブロックずつしか書き込み保
証がされないので、更新するＴＯＣが９個以上の場合、
８ブロックずつの書き込みに分割する必要がある。そこ
で、ｎ回目の書き込みでは７ｎ番目までのＴＯＣのＴｙ
ｐｅをＵｎｕｓｅｄに、（７ｎ＋１）番目のＴＯＣのＴ
ｙｐｅをＥｒａｓｉｎｇにする。次の（ｎ＋１）回目の
書き込みでは（７ｎ＋１）番目のＴＯＣから７個のＴＯ
ＣのＴｙｐｅをＵｎｕｓｅｄに、（７ｎ＋８）番目のＴ
ＯＣのＴｙｐｅをＥｒａｓｉｎｇにする。

【０１６４】このように、ガベージ・コレクションにお
ける各ＴＯＣ書き換えトランザクション毎に、最後尾の
ＴＯＣのＴｙｐｅをＵｎｕｓｅｄとせず、Ｅｒａｓｉｎ
ｇすなわちガベージ・コレクションを行なっていない状
態にしておくことにより、トランザクションが通信の途
絶などにより、失敗しても、Ｅｒａｓｉｎｇ状態の最後
尾のＴＯＣを起点としてガベージ・コレクションを再開
することができる。

【０１６５】図１８には、ガベージ・コレクションする
際のＴＯＣ群の書き換えの手順をフローチャートの形式
で示している。また、図１９には、ガベージ・コレクシ
ョンする際の各ＴＯＣに対する操作を図解している。

【０１６６】まず、更新するＴＯＣが９個以上か、すな
わち、１回のトランザクションですべてのＴＯＣの更新
を完了できないかどうかを判断する（ステップＳ１
１）。

【０１６７】ここで、更新するＴＯＣが８個以下、すな
わち１回のトランザクションでガベージ・コレクション
を完了することができる場合には、残りのすべてのＴＯ
ＣのＴｙｐｅをＵｎｕｓｅｄに書き換えて（ステップＳ
１２）、本処理ルーチン全体を終了する。これらのＴＯ
Ｃの書き換え動作は１回のトランザクションだけで行な
う。

【０１６８】他方、更新するＴＯＣが９個以上ある場合
には、１〜７番目までのＴＯＣのＴｙｐｅをＵｎｕｓｅ
ｄにするとともに、８番目のＴＯＣのＴｙｐｅはＥｒａ
ｓｉｎｇにする（ステップＳ３）。これらのＴＯＣの書
き換え動作は１回のトランザクション（Ｔ１１）だけで
行なう。

【０１６９】以下、現在８番目のＴＯＣ以降に対して処
理を行なう（ステップＳ１４）。

【０１７０】すなわち、ステップＳ１１に戻って、更新
するＴＯＣがまだ９個以上残っているか、すなわち、１
回のトランザクションですべてのＴＯＣの更新を更新で
きないかどうかを判断する。

【０１７１】そして、更新するＴＯＣがまだ９個以上残
っている場合には、１〜７番目までのＴＯＣのＴｙｐｅ
をＵｎｕｓｅｄにするとともに、８番目のＴＯＣのＴｙ
ｐｅはＥｒａｓｉｎｇにする（ステップＳ３）。これら
のＴＯＣの書き換え動作は１回のトランザクション（Ｔ
１２）だけで行なう（同上）。

【０１７２】［追補］以上、特定の実施形態を参照しな
がら、本発明について詳解してきた。しかしながら、本
発明の要旨を逸脱しない範囲で当業者が該実施形態の修
正や代用を成し得ることは自明である。

【０１７３】本実施形態では、ＩＣカード技術を利用し
て構築された近接通信システムを例にとってに説明した
が、他のタイプの近接通信システムであっても、本発明
が同様に実現可能であることは言うまでもない。勿論、
局所的な近接通信ではなく、一般的なデバイス間通信、
あるいは、メモリやその他の記憶装置へのデータ書込み
においても、データの整合性を保証するために本発明を
適用することができる。

【０１７４】要するに、例示という形態で本発明を開示
してきたのであり、本明細書の記載内容を限定的に解釈
するべきではない。本発明の要旨を判断するためには、
冒頭に記載した特許請求の範囲の欄を参酌すべきであ
る。

【０１７５】

【発明の効果】以上詳記したように、本発明によれば、
ユーザがデバイスどうしを物理的に近づけることにより
自動的に動作するとともに、ユーザがデバイスどうしを
引き離して任意のタイミングでデバイス間の通信が途絶
しても動作を保証することができる、優れた近接通信シ
ステム及び近接通信方法、データ管理装置及びデータ管
理方法、記憶媒体、並びにコンピュータ・プログラムを
提供することができる。

【０１７６】また、本発明によれば、所定以上の大きさ
のデータを書き込む際に任意のタイミングでデバイス間
通信が途絶しても、データの整合性を好適に保証するこ
とができる、優れた近接通信システム及び近接通信方
法、データ管理装置及びデータ管理方法、記憶媒体、並
びにコンピュータ・プログラムを提供することができ
る。

【図面の簡単な説明】

【図１】本実施形態に係る近接通信システムにおけるイ
ンタラクション・モデルを模式的に示した図である。

【図２】Ｄｅｓｃｒｉｐｔｉｏｎの構造を模式的に示し
た図である。

【図３】イニシエータを決定するためのアクセス手順を
示したシーケンス図である。

【図４】イニシエータがコントローラのイニシエーショ
ンを行なうためのアクセス手順を示したシーケンス図で
ある。

【図５】コントローラのターゲットに対するアクセス手
順を示したシーケンス図である。

【図６】本実施形態に係る近接通信システムにおいて動
作するデバイスの状態遷移図を示した図である。

【図７】本実施形態に係る近接通信システムに適用され
る非接触ＩＣカード内のメモリ空間の構造を模式的に示
した図である。

【図８】ＢｏｏｔＳｔｒａｐＳｅｒｖｉｃｅのデー
タ構造を模式的に示した図である。

【図９】ＴＯＣエントリのデータ構造を模式的に示した
図である。

【図１０】ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの
更新を行なうための処理手順を説明するための図であ
る。

【図１１】ＧｅｎｅｒａｌＤｅｓｃｒｉｐｔｉｏｎの
更新を行なうための処理手順を説明するための図であ
る。

【図１２】ＳｅｒｖｉｖｅＤｅｓｃｒｉｐｔｉｏｎの
更新を行なうための処理手順を説明するための図であ
る。

【図１３】ＳｅｒｖｉｖｅＤｅｓｃｒｉｐｔｉｏｎの
更新を行なうための処理手順を説明するための図であ
る。

【図１４】ＳｅｒｖｉｖｅＤｅｓｃｒｉｐｔｉｏｎの
追加を行なうための処理手順を説明するための図であ
る。

【図１５】ＳｅｒｖｉｖｅＤｅｓｃｒｉｐｔｉｏｎの
削除を行なうための処理手順を説明するための図であ
る。

【図１６】ＴＯＣ群をＷｒｉｔｉｎｇにする際の書き換
えの手順を示したフローチャートである。

【図１７】ＴＯＣ群をＷｒｉｔｉｎｇにする際の各ＴＯ
Ｃに対する操作を示した図である。

【図１８】ＴＯＣ群のガーベジ・コレクションを行なう
処理手順を示したフローチャートである。

【図１９】ＴＯＣ群のガーベジ・コレクションを行なう
際の各ＴＯＣに対する操作を示した図である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０６Ｆ 12/16 ３４０Ｇ０６Ｆ 12/16 ３４０ＰＦターム(参考） 2C005 MA34 NA06 SA03 SA08 SA30 5B018 GA04 KA12 MA24 NA06 QA05 QA15 5B058 CA07 CA17 CA26 KA02 KA08 YA20 5B082 DB05 GB00

Claims

【特許請求の範囲】

【請求項１】近接する外部装置からの要求に応じてデー
タの書き換えを行う近接通信システムであって、外部装置からの要求に応じたデータの書き換えを行う１
以上のデータ・ブロックと、各データ・ブロック毎に設
けられた制御情報とで構成されるメモリ領域と、外部装置からのデータ書き換え要求に応じて該当するデ
ータ・ブロック及びその制御情報の書き換えを制御する
データ書き換え制御部とを備え、１回のトランザクションで書き換え可能なデータ・サイ
ズ以下での前記メモリ領域に対するデータ書き換え動作
は保証され、且つ、制御情報Ｋ個分が１回のトランザク
ションに相当し、前記データ書き換え制御部は、データ・ブロックの書き
換えに関連する制御情報の書き換え動作を保証する、こ
とを特徴とする近接通信システム。
【請求項２】前記制御情報は、対応するデータ・ブロックへのリンク情報並びに後続す
るデータ・ブロックに対応する制御情報へのリンク情報
を持つとともに、対応するデータ・ブロックが使用状態、未使用状態、書
き込み中、消去可のうちいずれの状態であるかを示す、
ことを特徴とする請求項１に記載の近接通信システム。
【請求項３】前記メモリ領域は、先頭の制御情報に対す
るリンク情報を含んだブートストラップをさらに備え
る、ことを特徴とする請求項２に記載の近接通信システ
ム。
【請求項４】データ・ブロックは、関連するデータ・ブ
ロックについての制御情報へのリンク情報を持つことが
できる、ことを特徴とする請求項２に記載の近接通信シ
ステム。
【請求項５】前記データ書き換え制御部は、データ・ブロックの書き換えに関連する制御情報の合計
が１回のトランザクションで書き換え可能なデータ・サ
イズ以下であればその書き換え動作を１回のトランザク
ションでまとめて行なうが、データ・ブロックの書き換えに関連する制御情報の合計
が１回のトランザクションで書き換え可能なデータ・サ
イズを越えるときには、制御情報をリンクされた順序に
従って１回のトランザクションで書き換え可能な個数の
グループに分割するとともに、各トランザクションでは
書き換え動作が途絶しても次のトランザクションを継続
可能にするための情報を最後尾の制御情報に書き込む、
ことを特徴とする請求項２に記載の近接通信システム。
【請求項６】前記データ書き換え制御部は、前記ブート
ストラップからリンクされているデータ・ブロック群に
ついてのデータ書き換え要求に応答して、新しく書き込みを行なうことができる容量を持った未使
用状態のデータ・ブロック群を探索し、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行し、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込み、該探索されたデータ・ブロック群の先頭の制御情報を書
き込み中から使用状態に変更し、以前のデータ・ブロッ
ク群の先頭の制御情報を使用状態から消去可に変更する
とともに、前記ブートストラップからのリンクを該探索
されたデータ・ブロック群の先頭の制御情報を指すよう
に変更するという一連の制御情報の書き換えを、１回の
トランザクションによって実行し、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行する、ことを特徴とする請求項３に記載の近接通
信システム。
【請求項７】前記データ書き換え制御部は、他のデータ
・ブロックからリンクされているデータ・ブロック群に
ついてのデータ書き換え要求に応答して、新しく書き込みを行なうことができる容量を持った未使
用状態のデータ・ブロック群を探索し、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行し、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込み、該探索されたデータ・ブロック群の先頭の制御情報と以
前のデータ・ブロック群の先頭の制御情報とを入れ替え
るとともに、該探索されたデータ・ブロック群の先頭の
制御情報を書き込み中から使用状態に変更し、以前のデ
ータ・ブロック群の先頭の制御情報を使用状態から消去
可に変更するという一連の制御情報の書き換えを、１回
のトランザクションによって実行し、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行する、ことを特徴とする請求項４に記載の近接通
信システム。
【請求項８】前記データ書き換え制御部は、該探索され
たデータ・ブロック群の先頭に相当する制御情報を未使
用状態から書き込み中に変更し、それ以外のデータ・ブ
ロックの制御情報を使用状態に変更するとともに、先頭
のデータ・ブロックから順次データ・ブロックをたどれ
るように各制御情報間にリンクを形成するという一連の
制御情報の書き換えを行なう際、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうが、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
のトランザクションでは、｛（Ｋ−１）×ｎ−（Ｋ−
２）｝番目から（Ｋ−１）×ｎ番目までの制御情報のリ
ンクがそれぞれ次の制御情報を指すようにするとともに
｛（Ｋ−１）ｎ＋１｝番目の制御情報のリンクを０（又
はヌル）にする書き換え動作を繰り返し行なう、ことを
特徴とする請求項６又は７のいずれかに記載の近接通信
システム。
【請求項９】前記データ書き換え制御部は、消去可を示
す制御情報及びそこからリンクされたすべての制御情報
を未使用状態に変更するという一連の制御情報の書き換
えを行なう際、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうが、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
の書き込みでは（Ｋ−１）×ｎ番目までの制御情報を未
使用状態にするとともに｛（Ｋ−１）×ｎ＋１｝番目の
制御情報を消去可にする書き換え動作を繰り返し行な
う、ことを特徴とする請求項６又は７のいずれかに記載
の近接通信システム。
【請求項１０】近接する外部装置からの要求に応じてデ
ータの書き換えを行う近接通信方法であって、メモリ領域は、外部装置からの要求に応じたデータの書
き換えを行う１以上のデータ・ブロックと、各データ・
ブロック毎に設けられた制御情報とで構成され、１回のトランザクションで書き換え可能なデータ・サイ
ズ以下での前記メモリ領域に対するデータ書き換え動作
はシステムで保証され、且つ、制御情報Ｋ個分が１回の
トランザクションに相当しており、制御情報におけるデータの整合性を保ちながら前記メモ
リ領域のデータ書き換え動作を行なうステップを備え
る、ことを特徴とする近接通信方法。
【請求項１１】前記制御情報は、対応するデータ・ブロックへのリンク情報並びに後続す
るデータ・ブロックに対応する制御情報へのリンク情報
を持つとともに、対応するデータ・ブロックが使用状態、未使用状態、書
き込み中、消去可のうちいずれの状態であるかを示す、
ことを特徴とする請求項１０に記載の近接通信方法。
【請求項１２】前記メモリ領域は、先頭の制御情報に対
するリンク情報を含んだブートストラップをさらに備え
る、ことを特徴とする請求項１１に記載の近接通信方
法。
【請求項１３】データ・ブロックは、関連するデータ・
ブロックについての制御情報へのリンク情報を持つこと
ができる、ことを特徴とする請求項１１に記載の近接通
信方法。
【請求項１４】前記のメモリ領域のデータ書き換え動作
を行なうステップでは、データ・ブロックの書き換えに関連する制御情報の合計
が１回のトランザクションで書き換え可能なデータ・サ
イズ以下であればその書き換え動作を１回のトランザク
ションでまとめて行なうが、データ・ブロックの書き換えに関連する制御情報の合計
が１回のトランザクションで書き換え可能なデータ・サ
イズを越えるときには、制御情報をリンクされた順序に
従って１回のトランザクションで書き換え可能な個数の
グループに分割するとともに、各トランザクションでは
書き換え動作が途絶しても次のトランザクションを継続
可能にするための情報を最後尾の制御情報に書き込む、
ことを特徴とする請求項１１に記載の近接通信方法。
【請求項１５】前記のメモリ領域のデータ書き換え動作
を行なうステップは、前記ブートストラップからリンクされているデータ・ブ
ロック群についてのデータ書き換え要求に応答して、新
しく書き込みを行なうことができる容量を持った未使用
状態のデータ・ブロック群を探索するサブステップと、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行するサブステップと、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込むサブステップと、該探索されたデータ・ブロック群の先頭の制御情報を書
き込み中から使用状態に変更し、以前のデータ・ブロッ
ク群の先頭の制御情報を使用状態から消去可に変更する
とともに、前記ブートストラップからのリンクを該探索
されたデータ・ブロック群の先頭の制御情報を指すよう
に変更するという一連の制御情報の書き換えを、１回の
トランザクションによって実行するサブステップと、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行するサブステップと、を備えることを特徴とする請求項１２に記載の近接通信
方法。
【請求項１６】前記のメモリ領域のデータ書き換え動作
を行なうステップは、他のデータ・ブロックからリンクされているデータ・ブ
ロック群についてのデータ書き換え要求に応答して、新
しく書き込みを行なうことができる容量を持った未使用
状態のデータ・ブロック群を探索するサブステップと、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行するサブステップと、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込むサブステップと、該探索されたデータ・ブロック群の先頭の制御情報と以
前のデータ・ブロック群の先頭の制御情報とを入れ替え
るとともに、該探索されたデータ・ブロック群の先頭の
制御情報を書き込み中から使用状態に変更し、以前のデ
ータ・ブロック群の先頭の制御情報を使用状態から消去
可に変更するという一連の制御情報の書き換えを、１回
のトランザクションによって実行するサブステップと、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行するサブステップと、を備えることを特徴とする
請求項１３に記載の近接通信方法。
【請求項１７】前記のメモリ領域のデータ書き換え動作
を行なうステップは、該探索されたデータ・ブロック群
の先頭に相当する制御情報を未使用状態から書き込み中
に変更し、それ以外のデータ・ブロックの制御情報を使
用状態に変更するとともに、先頭のデータ・ブロックか
ら順次データ・ブロックをたどれるように各制御情報間
にリンクを形成するという一連の制御情報の書き換えを
行なう際、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうが、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
のトランザクションでは、｛（Ｋ−１）×ｎ−（Ｋ−
２）｝番目から（Ｋ−１）×ｎ番目までの制御情報のリ
ンクがそれぞれ次の制御情報を指すようにするとともに
｛（Ｋ−１）ｎ＋１｝番目の制御情報のリンクを０（又
はヌル）にする書き換え動作を繰り返し行なう、ことを
特徴とする請求項１５又は１６のいずれかに記載の近接
通信方法。
【請求項１８】前記のメモリ領域のデータ書き換え動作
を行なうステップでは、消去可を示す制御情報及びそこ
からリンクされたすべての制御情報を未使用状態に変更
するという一連の制御情報の書き換えを行なう際、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうが、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
の書き込みでは（Ｋ−１）×ｎ番目までの制御情報を未
使用状態にするとともに｛（Ｋ−１）×ｎ＋１｝番目の
制御情報を消去可にする書き換え動作を繰り返し行な
う、ことを特徴とする請求項１５又は１６のいずれかに
記載の近接通信方法。
【請求項１９】１回のトランザクションの動作が保証さ
れているシステムにおいてデータを管理するためのデー
タ管理装置であって、システムのメモリ領域に、ユーザ・データを書き込むた
めの１以上のデータ・ブロックと、各データ・ブロック
を管理するための制御情報を設け、各制御情報は１回のトランザクションでＫ個分を書き換
え可能な固定データ・サイズであり、データ・ブロックのユーザ・データの書き換えに伴い、
書き換え動作を保証したトランザクションにより制御情
報の書き換えを行う、ことを特徴とするデータ管理装
置。
【請求項２０】前記制御情報は、対応するデータ・ブロックへのリンク情報並びに後続す
るデータ・ブロックに対応する制御情報へのリンク情報
を持つとともに、対応するデータ・ブロックが使用状態、未使用状態、書
き込み中、消去可のうちいずれの状態であるかを示す、
ことを特徴とする請求項１９に記載のデータ管理装置。
【請求項２１】前記メモリ領域は、先頭の制御情報に対
するリンク情報を含んだブートストラップをさらに備え
る、ことを特徴とする請求項１９に記載のデータ管理装
置。
【請求項２２】データ・ブロックは、関連するデータ・
ブロックについての制御情報へのリンク情報を持つこと
ができる、ことを特徴とする請求項１９に記載のデータ
管理装置。
【請求項２３】データ・ブロックの書き換えに関連する
制御情報の合計が１回のトランザクションで書き換え可
能なデータ・サイズ以下であればその書き換え動作を１
回のトランザクションでまとめて行なうが、データ・ブロックの書き換えに関連する制御情報の合計
が１回のトランザクションで書き換え可能なデータ・サ
イズを越えるときには、制御情報をリンクされた順序に
従って１回のトランザクションで書き換え可能な個数の
グループに分割するとともに、各トランザクションでは
書き換え動作が途絶しても次のトランザクションを継続
可能にするための情報を最後尾の制御情報に書き込む、
ことを特徴とする請求項１９に記載のデータ管理装置。
【請求項２４】前記ブートストラップからリンクされて
いるデータ・ブロック群についてのデータ書き換え要求
に応答して、新しく書き込みを行なうことができる容量を持った未使
用状態のデータ・ブロック群を探索し、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行し、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込み、該探索されたデータ・ブロック群の先頭の制御情報を書
き込み中から使用状態に変更し、以前のデータ・ブロッ
ク群の先頭の制御情報を使用状態から消去可に変更する
とともに、前記ブートストラップからのリンクを該探索
されたデータ・ブロック群の先頭の制御情報を指すよう
に変更するという一連の制御情報の書き換えを、１回の
トランザクションによって実行し、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行する、ことを特徴とする請求項２１に記載のデー
タ管理装置。
【請求項２５】他のデータ・ブロックからリンクされて
いるデータ・ブロック群についてのデータ書き換え要求
に応答して、新しく書き込みを行なうことができる容量を持った未使
用状態のデータ・ブロック群を探索し、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行し、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込み、該探索されたデータ・ブロック群の先頭の制御情報と以
前のデータ・ブロック群の先頭の制御情報とを入れ替え
るとともに、該探索されたデータ・ブロック群の先頭の
制御情報を書き込み中から使用状態に変更し、以前のデ
ータ・ブロック群の先頭の制御情報を使用状態から消去
可に変更するという一連の制御情報の書き換えを、１回
のトランザクションによって実行し、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行する、ことを特徴とする請求項２２に記載のデータ管理装置。
【請求項２６】該探索されたデータ・ブロック群の先頭
に相当する制御情報を未使用状態から書き込み中に変更
し、それ以外のデータ・ブロックの制御情報を使用状態
に変更するとともに、先頭のデータ・ブロックから順次
データ・ブロックをたどれるように各制御情報間にリン
クを形成するという一連の制御情報の書き換えを行なう
際、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうが、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
のトランザクションでは、｛（Ｋ−１）×ｎ−（Ｋ−
２）｝番目から（Ｋ−１）×ｎ番目までの制御情報のリ
ンクがそれぞれ次の制御情報を指すようにするとともに
｛（Ｋ−１）ｎ＋１｝番目の制御情報のリンクを０（又
はヌル）にする書き換え動作を繰り返し行なう、ことを
特徴とする請求項２４又は２５のいずれかに記載のデー
タ管理装置。
【請求項２７】消去可を示す制御情報及びそこからリン
クされたすべての制御情報を未使用状態に変更するとい
う一連の制御情報の書き換えを行なう際、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうが、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
の書き込みでは（Ｋ−１）×ｎ番目までの制御情報を未
使用状態にするとともに｛（Ｋ−１）×ｎ＋１｝番目の
制御情報を消去可にする書き換え動作を繰り返し行な
う、ことを特徴とする請求項２４又は２５のいずれかに
記載のデータ管理装置。
【請求項２８】１回のトランザクションの動作が保証さ
れているシステムにおいてデータを管理するためのデー
タ管理方法であって、システムのメモリ領域に、ユーザ・データを書き込むた
めの１以上のデータ・ブロックと、各データ・ブロック
を管理するための制御情報を設け、各制御情報は１回のトランザクションでＫ個分を書き換
え可能な固定データ・サイズであり、データ・ブロックのユーザ・データの書き換えるととも
に、これに伴う書き換え動作を保証したトランザクショ
ンにより制御情報の書き換えを行う、ことを特徴とする
データ管理方法。
【請求項２９】前記制御情報は、対応するデータ・ブロックへのリンク情報並びに後続す
るデータ・ブロックに対応する制御情報へのリンク情報
を持つとともに、対応するデータ・ブロックが使用状態、未使用状態、書
き込み中、消去可のうちいずれの状態であるかを示す、
ことを特徴とする請求項２８に記載のデータ管理方法。
【請求項３０】前記メモリ領域は、先頭の制御情報に対
するリンク情報を含んだブートストラップをさらに備え
る、ことを特徴とする請求項２８に記載のデータ管理方
法。
【請求項３１】データ・ブロックは、関連するデータ・
ブロックについての制御情報へのリンク情報を持つこと
ができる、ことを特徴とする請求項２８に記載のデータ
管理方法。
【請求項３２】データ・ブロックの書き換えに関連する
制御情報の合計が１回のトランザクションで書き換え可
能なデータ・サイズ以下であればその書き換え動作を１
回のトランザクションでまとめて行なうステップと、データ・ブロックの書き換えに関連する制御情報の合計
が１回のトランザクションで書き換え可能なデータ・サ
イズを越えるときには、制御情報をリンクされた順序に
従って１回のトランザクションで書き換え可能な個数の
グループに分割するとともに、各トランザクションでは
書き換え動作が途絶しても次のトランザクションを継続
可能にするための情報を最後尾の制御情報に書き込むス
テップと、を備えることを特徴とする請求項２９に記載
のデータ管理方法。
【請求項３３】前記ブートストラップからリンクされて
いるデータ・ブロック群についてのデータ書き換え要求
に応答して、新しく書き込みを行なうことができる容量
を持った未使用状態のデータ・ブロック群を探索するス
テップと、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行するステップと、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込むステップと、該探索されたデータ・ブロック群の先頭の制御情報を書
き込み中から使用状態に変更し、以前のデータ・ブロッ
ク群の先頭の制御情報を使用状態から消去可に変更する
とともに、前記ブートストラップからのリンクを該探索
されたデータ・ブロック群の先頭の制御情報を指すよう
に変更するという一連の制御情報の書き換えを、１回の
トランザクションによって実行するステップと、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行するステップと、を備えることを特徴とする請求
項３０に記載のデータ管理方法。
【請求項３４】他のデータ・ブロックからリンクされて
いるデータ・ブロック群についてのデータ書き換え要求
に応答して、新しく書き込みを行なうことができる容量
を持った未使用状態のデータ・ブロック群を探索するス
テップと、該探索されたデータ・ブロック群の先頭に相当する制御
情報を未使用状態から書き込み中に変更し、それ以外の
データ・ブロックの制御情報を使用状態に変更するとと
もに、先頭のデータ・ブロックから順次データ・ブロッ
クをたどれるように各制御情報間にリンクを形成すると
いう一連の制御情報の書き換えを、動作保証したトラン
ザクションによって実行するステップと、書き換え要求されているデータを各制御情報間に形成さ
れたリンクをたどりながら該探索されたデータ・ブロッ
ク群に書き込むステップと、該探索されたデータ・ブロック群の先頭の制御情報と以
前のデータ・ブロック群の先頭の制御情報とを入れ替え
るとともに、該探索されたデータ・ブロック群の先頭の
制御情報を書き込み中から使用状態に変更し、以前のデ
ータ・ブロック群の先頭の制御情報を使用状態から消去
可に変更するという一連の制御情報の書き換えを、１回
のトランザクションによって実行するステップと、消去可を示す制御情報及びそこからリンクされたすべて
の制御情報を未使用状態に変更するという一連の制御情
報の書き換えを、動作保証したトランザクションによっ
て実行するステップと、を備えることを特徴とする請求
項３１に記載のデータ管理方法。
【請求項３５】該探索されたデータ・ブロック群の先頭
に相当する制御情報を未使用状態から書き込み中に変更
し、それ以外のデータ・ブロックの制御情報を使用状態
に変更するとともに、先頭のデータ・ブロックから順次
データ・ブロックをたどれるように各制御情報間にリン
クを形成するという一連の制御情報の書き換えを行なう
ステップにおいて、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうサブ
ステップと、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
のトランザクションでは、｛（Ｋ−１）×ｎ−（Ｋ−
２）｝番目から（Ｋ−１）×ｎ番目までの制御情報のリ
ンクがそれぞれ次の制御情報を指すようにするとともに
｛（Ｋ−１）ｎ＋１｝番目の制御情報のリンクを０（又
はヌル）にする書き換え動作を繰り返し行なうサブステ
ップと、をさらに備えることを特徴とする請求項３３又
は３４のいずれかに記載のデータ管理方法。
【請求項３６】前記のメモリ領域のデータ書き換え動作
を行なうステップでは、消去可を示す制御情報及びそこ
からリンクされたすべての制御情報を未使用状態に変更
するという一連の制御情報の書き換えを行なうステップ
において、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズ以下であればその書き換
え動作を１回のトランザクションでまとめて行なうサブ
ステップと、書き換える制御情報の合計が１回のトランザクションで
書き換え可能なデータ・サイズを越えるときには、制御
情報をリンクされた順序に従って１回のトランザクショ
ンで書き換え可能な個数のグループに分割して、ｎ回目
の書き込みでは（Ｋ−１）×ｎ番目までの制御情報を未
使用状態にするとともに｛（Ｋ−１）×ｎ＋１｝番目の
制御情報を消去可にする書き換え動作を繰り返し行なう
サブステップと、をさらに備えることを特徴とする請求
項３３又は３４のいずれかに記載のデータ管理方法。
【請求項３７】近接する外部装置からの要求に応じてデ
ータの書き換えを行うための処理をコンピュータ・シス
テム上で実行するように記述されたコンピュータ・ソフ
トウェアをコンピュータ可読形式で物理的に格納した記
憶媒体であって、メモリ領域は、外部装置からの要求に
応じたデータの書き換えを行う１以上のデータ・ブロッ
クと、各データ・ブロック毎に設けられた制御情報とで
構成され、１回のトランザクションで書き換え可能なデータ・サイ
ズ以下での前記メモリ領域に対するデータ書き換え動作
はシステムで保証され、且つ、制御情報Ｋ個分が１回の
トランザクションに相当しており、前記コンピュータ・ソフトウェアは、制御情報における
データの整合性を保ちながら前記メモリ領域のデータ書
き換え動作を行なうステップを備える、ことを特徴とす
る記憶媒体。
【請求項３８】１回のトランザクションの動作が保証さ
れているシステムにおけるデータ管理をコンピュータ・
システム上で実行するように記述されたコンピュータ・
ソフトウェアをコンピュータ可読形式で物理的に格納し
た記憶媒体であって、前記コンピュータ・ソフトウェア
は、システムのメモリ領域に、ユーザ・データを書き込むた
めの１以上のデータ・ブロックと、各データ・ブロック
を管理するための制御情報を設けるステップと、データ・ブロックのユーザ・データの書き換えるととも
に、これに伴う書き換え動作を保証したトランザクショ
ンにより制御情報の書き換えを行うステップと、を具備
することを特徴とする記憶媒体。
【請求項３９】近接する外部装置からの要求に応じてデ
ータの書き換えを行うための処理をコンピュータ・シス
テム上で実行するように記述されたコンピュータ・プロ
グラムであって、メモリ領域は、外部装置からの要求に応じたデータの書
き換えを行う１以上のデータ・ブロックと、各データ・
ブロック毎に設けられた制御情報とで構成され、１回の
トランザクションで書き換え可能なデータ・サイズ以下
での前記メモリ領域に対するデータ書き換え動作はシス
テムで保証され、且つ、制御情報Ｋ個分が１回のトラン
ザクションに相当しており、制御情報におけるデータの整合性を保ちながら前記メモ
リ領域のデータ書き換え動作を行なうステップを備え
る、ことを特徴とするコンピュータ・プログラム。
【請求項４０】１回のトランザクションの動作が保証さ
れているシステムにおけるデータ管理をコンピュータ・
システム上で実行するように記述されたコンピュータ・
プログラムであって、システムのメモリ領域に、ユーザ・データを書き込むた
めの１以上のデータ・ブロックと、各データ・ブロック
を管理するための制御情報を設けるステップと、データ・ブロックのユーザ・データの書き換えるととも
に、これに伴う書き換え動作を保証したトランザクショ
ンにより制御情報の書き換えを行うステップと、を具備
することを特徴とするコンピュータ・プログラム。