JP2002358226A - サーバレス分散ファイルシステム - Google Patents

サーバレス分散ファイルシステム

Info

Publication number
JP2002358226A
JP2002358226A JP2002086870A JP2002086870A JP2002358226A JP 2002358226 A JP2002358226 A JP 2002358226A JP 2002086870 A JP2002086870 A JP 2002086870A JP 2002086870 A JP2002086870 A JP 2002086870A JP 2002358226 A JP2002358226 A JP 2002358226A
Authority
JP
Japan
Prior art keywords
directory
group
file
computers
computer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002086870A
Other languages
English (en)
Other versions
JP4263421B2 (ja
Inventor
Atul Adya
アジャ アトゥル
William J Bolosky
ジェイ.ボロスキー ウィリアム
Gerald Cermak
サーマック ジェラルド
John R Douceur
アール.デューサー ジョン
Marvin M Theimer
エム.セイマー マービン
Robert P Wattenhofer
ピー.ワッテンホファー ロバート
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2002358226A publication Critical patent/JP2002358226A/ja
Application granted granted Critical
Publication of JP4263421B2 publication Critical patent/JP4263421B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/12Applying verification of the received information
    • H04L63/123Applying verification of the received information received data contents, e.g. message integrity
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices
    • G06F16/134Distributed indices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions
    • G06F16/176Support for shared access to files; File sharing support
    • G06F16/1767Concurrency control, e.g. optimistic or pessimistic approaches
    • G06F16/1774Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/825Indexing scheme relating to error detection, to error correction, and to monitoring the problem or solution involving locking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0823Network architectures or network communication protocols for network security for authentication of entities using certificates
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/956Hierarchical
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99938Concurrency, e.g. lock management in shared database

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】 【課題】 サーバレス分散ファイルシステムは、1また
は複数のディレクトリグループを使用してファイルおよ
びディレクトリの記憶を管理する。 【解決手段】 ディレクトリは、ビザンチンフォルトト
レラントグループを使用して管理することができ、ファ
イルは、ビザンチンフォルトトレラントグループを使用
せずに管理される。加えて、このファイルシステムは、
階層的名前空間を使用してファイルを記憶することがで
きる。さらに、このディレクトリグループは、各ディレ
クトリ中のオブジェクト(例えばファイルおよびディレ
クトリ)へのアクセスを制御する複数のロックを使用す
ることができる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、コンピュータネッ
トワークおよびファイルシステムに関し、より詳細に
は、サーバレス分散ファイルシステム(a serverless d
istributed file system)に関する。
【0002】
【従来の技術】ファイルシステムは、コンピュータシス
テム上に記憶されたファイルおよび他のデータオブジェ
クトを管理する。ファイルシステムは元来、コンピュー
タのオペレーティングシステム中に構築され、常駐する
記憶媒体上にローカルに記憶されたファイルへのアクセ
スを容易にする。コンピュータがネットワーク化される
と、いくつかのファイル記憶機能は、個々のユーザマシ
ンから専用の記憶サーバへオフロードされ、これらのユ
ーザマシンに代って専用記憶サーバが多数のファイルを
記憶する。ファイルが必要になると、ユーザマシンは、
単にサーバにファイルを要求した。このサーバベースの
アーキテクチャにおいて、ネットワークを介して遠隔
に、記憶サーバに記憶されたファイルの管理およびアク
セスを容易にするようにファイルシステムが拡張され
た。
【0003】
【発明が解決しようとする課題】今日、ファイル記憶
は、中央記憶サーバ上にファイルを記憶するよりも、ネ
ットワーク化されたさまざまなコンピュータ上にファイ
ルを記憶するモデルへと移行している。サーバのないア
ーキテクチャは、ファイルシステムに新たな課題を提起
している。具体的な1つの課題は、多くの異なるコンピ
ュータ上に分散したファイルを、コンピュータのいくつ
かを任意の時刻にアクセス不能にするにもかかわらず、
高い信頼性で記憶し、アクセスできる方法で管理し、同
時に、無許可ユーザによるファイルへのアクセスを防止
することに関する。
【0004】本発明は、サーバレス分散ファイルシステ
ムのこれらの課題に取り組み、有効な解決方法を提供す
る。
【0005】
【課題を解決するための手段】本明細書には、サーバレ
ス分散ファイルシステムを開示する。
【0006】一態様によれば、ファイルとディレクトリ
は、サーバレス分散ファイルシステム内で異なる方法で
管理される。ディレクトリは、ビザンチンフォルトトレ
ラントグループ(Byzantine-fault-tolerant groups)
を使用して管理され、一方、ファイルは、ビザンチンフ
ォルトトレラントグループを使用せずに管理される。こ
れは、対応するディレクトリエントリのコピーよりも少
ない数のファイルコピーを記憶する結果、性能が向上す
る。
【0007】他の態様によれば、ファイルシステムは、
階層的名前空間を使用してファイルを記憶する。ファイ
ルは、複数のコンピュータを横断して分散され、これら
複数のコンピュータの各々は、クライアントコンピュー
タおよびサーバコンピュータとして動作することがで
き、他のコンピュータを信用する必要がない。
【0008】他の態様によれば、ファイルシステム内の
1または複数のディレクトリを管理する責任が、ディレ
クトリグループに割り当てられる。ディレクトリグルー
プの各メンバは、システムに参加したコンピュータであ
り、ディレクトリグループは、各ディレクトリ中のオブ
ジェクト(例えばファイルおよびディレクトリ)へのア
クセスを制御する複数のロック(locks)を使用するこ
とができる。ロックは、オブジェクトのオープンを制御
する第1のロックセット、およびオブジェクト中のデー
タへのアクセスを制御する第2のロックセットを含む。
【0009】
【発明の実施の形態】本明細書を通して、同じ構成要素
および/または特徴を参照するのに同じ符号を使用し
た。
【0010】以下の議論は、ネットワーク化された複数
のコンピュータ上で稼動し、中央サーバまたはサーバ群
にファイルを記憶するのではなしに、これらのネットワ
ーク化されたコンピュータ上にファイルを記憶する、共
生(symbiotic)、サーバレス(serverless)、分散フ
ァイルシステムを対象とする。共生とは、マシンが相互
に協力はするが、完全には信用しないことを意味する。
このファイルシステムは、ディスク記憶装置を直接には
管理せず、オペレーティングシステムに組み込まれたフ
ァイルシステム(例えば、Windows(登録商標) NTのフ
ァイルシステム)などの、ローカルマシン上に存在する
ファイルシステムに依存する。
【0011】本明細書の議論では、公開鍵、暗号化およ
びディジタル署名に言及する。公開鍵暗号とは一般に、
ひとまとめに鍵対と呼ばれる公開鍵と秘密鍵の使用を指
す。実体(例えば、ユーザ、ソフトウェアアプリケーシ
ョンなど)は、秘密鍵を秘密にしておき、公開鍵を他の
実体に公開する。データは一般に平文と呼ばれ、暗号化
アルゴリズムおよび公開鍵を使用して暗号化することが
できる。この場合、暗号化した結果(一般に暗号文と呼
ばれる)は、対応する秘密鍵を知らなければ簡単には復
号できないが、対応する秘密鍵を知っていれば比較的に
簡単に復号することができる。同様に、暗号化アルゴリ
ズムおよび秘密鍵を使用してデータにディジタル署名す
ることができる。この場合、署名は、対応する公開鍵を
使用して簡単に検証できるが、秘密鍵がなければ簡単に
生成することができない。本明細書の議論は、読者が暗
号法の基本的な理解を有することを前提とする。暗号法
の基本については、Bruce Schneier著「Applied Crypto
graphy :Protocols, algorithms, and Source Code in
C」、John Wiley & Sons社刊、1994年(または第2
版、1996年)を参照されたい。
【0012】(サーバレス分散ファイルシステム)図1
に、サーバレス分散ファイルシステムをサポートする例
示的なネットワーク環境100を示す。4台のクライア
ントコンピューティング装置102、104、106お
よび108が、データ通信ネットワーク110を介して
相互に結合されている。4台のコンピューティング装置
を図示したが、ネットワーク環境100には、さまざま
な数(4台を越えるまたは4台未満)の装置を含めるこ
とができる。
【0013】ネットワーク110は、多種多様なデータ
通信ネットワークのうちの1つを表す。ネットワーク1
10は、公的部分(例えばインターネット)、私的部分
(例えば企業内ローカルエリアネットワーク(LA
N))、あるいは公的部分と私的部分との組合せを含む
ことができる。ネットワーク110は、有線および無線
媒体を含む従来のさまざまな通信媒体のうち、1または
複数の媒体を使用して実現することができる。公衆のお
よび私有のプロトコルを含むさまざまな通信プロトコル
のいずれかを使用して、ネットワーク110経由でデー
タを伝達することができる。このようなプロトコルの例
にはTCP/IP、IPX/SPX、NetBEUIな
どがある。
【0014】コンピューティング装置102〜108
は、広範囲にわたるコンピューティング装置の1つを表
し、互いに同じ装置であってもよいし、または異なる装
置であってもよい。装置102〜108は例えば、デス
クトップコンピュータ、ラップトップコンピュータ、ハ
ンドヘルドまたはポケットコンピュータ、パーソナルデ
ィジタルアシスタント(PDA)、携帯電話、インター
ネット機器、家庭用電子装置、ゲーム機などである。
【0015】2台以上の装置102〜108が動作し
て、サーバレス分散ファイルシステムを実現する。サー
バレス分散ファイルシステムに参加する実際の装置は、
その時々で変更することができる。すなわち、新たな装
置をシステムに追加し、他の装置をシステムから除くこ
とができる。分散ファイルシステムを実現する(分散フ
ァイルシステムに参加する)各装置102〜106は、
ローカル記憶または分散記憶として使用するよう割り当
てられた大容量記憶装置(例えば、ハードディスクドラ
イブ)の部分を有する。ローカル記憶は、ユーザが、分
散ファイルシステム構造にではなく、自分のローカルマ
シン上に記憶しておきたいデータに対して使用される。
分散記憶部分は、その装置(または他の装置)のユーザ
が分散ファイルシステム構造に記憶しておきたいデータ
に対して使用される。
【0016】図1に示した例では、ネットワーク110
に接続されたある装置が、分散部分とローカル部分の両
方を含む1または複数の大容量記憶装置を有する。分散
またはローカル記憶に割り当てられる量は、装置ごとに
異なる。例えば装置102では、ローカル部分122に
比べて分散システム部分120に大きな割合が割り当て
られており、装置104は、ローカル部分126とほぼ
同じサイズの分散システム部分124を含み、装置10
6では、ローカル部分130に比べて分散システム部分
128に小さな割合が割り当てられている。記憶域の複
数部分の分離は、記憶装置単位で実施し(例えば、1台
のハードドライブを分散システムで使用するように指定
し、別のハードドライブをローカル使用専用に指定す
る)、および/または単一の記憶装置内で実施する(例
えば、1台のハードドライブの一部分を分散システムで
使用するように指定し、別の部分をローカル使用向けに
指定する)ことができる。分散記憶またはローカル記憶
に割り当てる量は、その時々で変更することができる。
コンピューティング装置108などのネットワーク11
0に接続された他の装置が、分散ファイルシステムのい
ずれの部分をも実現せず、したがってその大容量記憶装
置内に、分散システムが使用するように割り振られた部
分を持たないことがある。したがって装置108は、ロ
ーカル部分132だけしか持たない。
【0017】分散ファイルシステム150は、異なるコ
ンピューティング装置102〜106に1または複数の
ファイルコピーを記憶するように動作する。コンピュー
タのユーザが新たなファイルを作成したとき、ユーザ
は、自分のコンピューティング装置のローカル部分にフ
ァイルを記憶するのか、または分散ファイルシステムに
ファイルを記憶するのかを選択することができる。分散
ファイルシステム150に記憶する場合には、ファイル
が、1台または数台の装置102〜106の大容量記憶
装置の分散システム部分に記憶される。ファイルを作成
したユーザは一般に、どの装置102〜106上にファ
イルを記憶するかを制御することができず、そのファイ
ルがどの装置102〜106上に記憶されたかも知るこ
とができない。さらに、複製された複数のファイルコピ
ーが保存され、たとえファイルが保存されているコンピ
ューティング装置102〜106のうちの1台が使用で
きない(例えば、パワーダウンまたは誤動作しているな
ど)場合であっても、ユーザが続いてファイルを検索す
ることができる。
【0018】分散ファイルシステム150は、各装置1
02〜106上の1または複数のコンポーネントによっ
て実現され、これによってファイルシステムを調整する
中央サーバの必要性が排除される。これらコンポーネン
トは、特定のファイルをどこに記憶するか、いくつのフ
ァイルコピーを作成して異なる装置上に記憶するかなど
を決定するように動作する。どの装置にどのファイルが
記憶されるかは多くの因子によって決まり、これには、
分散ファイルシステム内の装置数、各装置からファイル
システムに割り振られた記憶空間、保存するファイルコ
ピーの数、暗号法上安全な乱数、装置上にすでに記憶さ
れているファイルの数などが含まれる。したがって、こ
の分散ファイルシステムによってユーザは、正確にどの
コンピューティング装置上にファイルが記憶されている
のかを一切知らなくとも、ファイル(フォルダまたはデ
ィレクトリも同様に)を作成し、アクセスすることがで
きる。
【0019】分散ファイルシステム150は、システム
150内の多数のコンピュータをサポートするため、拡
張が容易であるように設計される。システム150内の
装置上のコンポーネントが使用するプロトコルおよびデ
ータ構造は、システム内のコンピュータの数と釣り合う
ようには設計されず、これによって、多数のコンピュー
タに合わせて容易に拡張することができる。
【0020】ファイルシステムによって記憶されるファ
イルは、各装置102〜106に分散され、暗号化され
た形態で記憶される。新しいファイルが作成されると、
他の装置に伝達して記憶する前に、ファイルを作成した
装置がファイルを暗号化する。新しいファイルのディレ
クトリエントリ(ファイル名を含んでいる)も、他の装
置に伝達され記憶される。他の装置は、暗号化されたフ
ァイルを記憶する装置と同じである必要はない(一般に
は異なる装置に記憶される)。さらに、新しいフォルダ
またはディレクトリが作成された場合も、ディレクトリ
エントリ(フォルダ名またはディレクトリ名を含んでい
る)が他の装置に伝達され記憶される。本明細書におい
てディレクトリエントリは、ファイルシステムのディレ
クトリに追加することができ、ファイル名とディレクト
リ名(またはフォルダ名)の両方を含む、任意のエント
リを指す。
【0021】分散ファイルシステム150は、1台の装
置102〜106上に記憶されたデータを無許可ユーザ
が読めないように設計される。したがって、装置102
が作成し、装置104に記憶されたファイルを、装置1
04のユーザは(許可を得ない限り)読むことができな
い。このようなセキュリティを実現するため、ファイル
の内容、ディレクトリエントリ中の全てのファイル名お
よびディレクトリ名が暗号化され、許可されたユーザだ
けに復号鍵が与えられる。したがって、装置102が作
成したファイルを装置104は記憶することができる
が、装置104のユーザがそのファイルの許可されたユ
ーザでない限り、ファイルの内容も、そのディレクトリ
エントリ中のファイル名も復号することができない(し
たがって読むことができない)。
【0022】分散ファイルシステム150は、1または
複数の名前空間ルートを有し、各名前空間ルートのもと
に複数のサブツリーを有する階層的記憶構造を使用す
る。異なるサブツリーの管理を異なるコンピュータ群に
委任し、これによって名前空間ルートまたは特定のサブ
ツリーを管理するコンピュータの負担が過大になるのを
防ぐことができる。
【0023】分散ファイルシステム150はさらに、フ
ァイルの記憶とファイルに対応するディレクトリエント
リの記憶を異なる方法で管理する。システム150内に
記憶されるファイルは複製され、システム内の異なる複
数のコンピュータ上に保存される。さらに、そのファイ
ルに対してディレクトリエントリが生成され、システム
内の異なる複数のコンピュータ上に保存される。保存さ
れるファイルコピーの数よりも多くのディレクトリエン
トリが保存される。一実施態様では、ディレクトリエン
トリが、ビザンチンフォルトトレラントグループの一部
であるコンピュータ上に記憶される。これについては後
に詳細に論じる。
【0024】分散ファイルシステム150はさらに、デ
ィレクトリおよびファイルの読取りまたは書込みを制御
することができるディレクトリ/ファイルロック機構を
使用する。ビザンチングループ内のコンピュータととも
に使用すると、使用されたロック機構は、ローカルに実
行することができるオペレーションの数を増やすことに
よって、ディレクトリグループによるアクションを要求
することなく、性能を向上させようとする。これについ
ては後に詳細に論じる。
【0025】分散ファイルシステム150内の全てのコ
ンピュータ102〜106は、3つの機能を有すること
ができる。すなわち、ローカルユーザのクライアントと
なり、システム内に記憶された暗号化されたファイルコ
ピーの保管場所となり、1または複数のディレクトリを
維持する一群のコンピュータのメンバとなることができ
る。
【0026】一般に、コンピュータ102〜106のユ
ーザが所与のディレクトリ内のファイルを開くと、その
コンピュータは、ビザンチンフォルトトレラントプロト
コルを使用して、そのディレクトリを集合的に管理して
いる一組のコンピュータ(「ビザンチングループ」また
は「ディレクトリグループ」と呼ばれる)にリクエスト
を送る。ビザンチングループは、そのコンピュータにフ
ァイルロックを許可し、そのファイルにローカル更新を
実施し(書込みロックの場合)、続いてそれらの更新を
ビザンチングループへプッシュすることを可能にする。
コンピュータが最近このファイルにアクセスしていた場
合、このコンピュータはおそらく、暗号化されたファイ
ル内容のコピーをローカルキャッシュ内に有し、そのた
めコンピュータは、キャッシュされているコピーを検索
し、それを復号するだけでよく、その後、コンピュータ
はファイルの読取りまたは書込みを開始することができ
る。コンピュータが最近に、ファイルの現行バージョン
にアクセスしていない場合、コンピュータは、そのファ
イルを記憶したコンピュータの1つから暗号化されたフ
ァイルのコピーを検索する。どのコンピュータが現行コ
ピーを保持しているかについての情報は、ロック許可と
ともにビザンチングループによって提供される。ファイ
ルを記憶した1台または数台のコンピュータがダウンし
ている場合には、別のコンピュータからファイルを検索
する。ビザンチングループはさらに、取り込んだファイ
ルを確認するためコンピュータが使用する、ファイル内
容の暗号ハッシュを提供する。
【0027】(ファイルの暗号化)ファイルは、「収束
化暗号(convergent encryption)」として知られる技
術を使用して暗号化される。収束化暗号は、以下の2つ
の特性を有する。第1に、暗号化可能な2またはそれ以
上のオブジェクトが同一である場合、それらを暗号化し
て個々の暗号オブジェクトを提供するのに異なる暗号化
鍵を使用する場合でも、暗号化鍵のいくつかにアクセス
し、暗号化可能なオブジェクトが同一であることを、暗
号オブジェクトを調べて決定する必要がない。第2に、
2またはそれ以上の暗号化可能なオブジェクトが同一で
あり、それらを異なる暗号化鍵で暗号化する場合、全て
の暗号オブジェクトを記憶するのに必要な総記憶空間
は、暗号化可能な単一のオブジェクトを記憶するのに必
要な空間に各々の異なった暗号化鍵に対する一定量の記
憶域を加えたものに比例する。
【0028】コ一般に、ンバージェント暗号化によれ
ば、ファイルF(または他の暗号化可能オブジェクトの
任意のタイプ)は、一方向ハッシュ関数h(例えばSH
A、MD5など)を使用してハッシュされ、ハッシュ値
h(F)を生成する。次いで、対称暗号(例えばRC
4、RC2など)を使用し、ハッシュ値を鍵として、す
なわちEh(F)(F)としてファイルFを暗号化す
る。次に、この暗号化されたファイルへの読取りアクセ
スが許可された各許可ユーザに対して、読取りアクセス
制御エントリを作成する。書込みアクセス制御は、その
ファイルのディレクトリエントリを記憶したディレクト
リサーバによって統率される。読取りアクセス制御エン
トリは、任意の数の鍵K、K、...、Kを用い
て、ファイルのハッシュ値h(F)を暗号化し、EK1
(h(F))、EK2(h(F))、...、E
Km(h(F))を得ることによって、形成される。一
実施態様では、各々の鍵Kが、非対称暗号(例えばRS
A)の公開/秘密鍵対のユーザの公開鍵である。
【0029】収束化暗号では、サーバレス分散ファイル
システム150の間で、ファイルの1つの暗号化バージ
ョンが記憶され、複製される。ファイルの暗号化バージ
ョンとともに、アクセスを有する許可ユーザ数に応じた
1または複数のアクセス制御エントリが記憶される。し
たがって、分散ファイルシステム150内のファイルは
以下の構造を有する。 [Eh(F)(F), <EK1(h(F))>, <EK2(h(F))>, ..., <EKm(h
(F))>] 収束化暗号の1つの利点は、暗号化されたファイルをフ
ァイルシステムが評価して、復号に訴えることなく(し
たがって暗号化鍵を知らなくても)、それが他のファイ
ルと同一かどうかを決定することができる点である。許
可ユーザのアクセス制御エントリを残りのファイルに追
加することによって、不要な複製ファイルを除去するこ
とができる。他の利点は、おそらくギガバイトに達する
暗号化されたファイルに比べて、アクセス制御エントリ
のサイズが非常に小さいことである。その結果、各々の
ファイルに記憶されるオーバヘッド情報の量が小さくな
る。これは、ファイルを記憶するために使用される総記
憶空間が、暗号化された単一のファイルを記憶するのに
必要な空間に、そのファイルの各追加の許可された読者
に対する一定量の記憶域を加えたものに比例するという
特性を可能にする。
【0030】収束化暗号の詳細については、Douceur他
の名義で2000年5月5日に出願され、Microsoft Co
rporationに譲渡された「Encryption Systems and Meth
odsfor Identifying and Coalescing Identical Object
s Encrypted with different Keys」という名称の同時
係属米国特許出願第09/565821号を参照された
い。この出願は、参照によって本明細書に組み込まれ
る。
【0031】(ディレクトリエントリの暗号化)ディレ
クトリエントリ中のファイル名およびディレクトリ名
は、「排他的暗号(exclusive encryption)」と呼ばれ
るプロセスを使用して暗号化する。排他的暗号は、ディ
レクトリエントリ中のファイル名およびディレクトリ名
を暗号化された形で記憶することを可能にし、これによ
って無許可ユーザが、ファイル名またはディレクトリ名
に基づいて情報を不適切に獲得することを防ぐ。さら
に、排他的暗号は、以下の3つの特性を有する。第1
に、1つのディレクトリ内の暗号化されたエントリは、
同じ名前に復号されることがない。第2に、1つのディ
レクトリ内の暗号化されたエントリが全て、構文上合法
な名前に復号される。第3に、ディレクトリを維持する
ディレクトリグループが、エントリの平文名にアクセス
することができない。したがってファイルシステム15
0は、ディレクトリ内の2つのエントリが同じ名前の暗
号化でないこと、およびディレクトリ内の全てのエント
リが構文上合法な名前の暗号化であることを保証するこ
とができ、同時に、ディレクトリを維持する装置が、エ
ントリの平文名にアクセスできないことを保証する。
【0032】排他的暗号によれば一般に、平文名(ディ
レクトリエントリ中のファイル名またはディレクトリ
名)が新しい名前にマップされる。マップされた名前
は、任意選択で、ディケシファイ(decasified)された
(大文字と小文字の区別をしない)名前と対応する大文
字小文字情報にディケシファイされ、大文字と小文字の
区別をしない複製名前検出が可能になる。マップ(およ
び任意選択でディケシファイ)された名前は、次いで符
号化され、暗号化される。この暗号化された名前(およ
び任意選択で付随する大文字小文字情報)は、ディレク
トリエントリの管理に責任を負うディレクトリグループ
に(例えば後に詳細に論じるパス名に基づいて)転送さ
れる。
【0033】排他的暗号の詳細については、Douceur他
の名義で2001年1月17日に出願され、Microsoft
Corporationに譲渡された「Exclusive Encryption for
a Secure Directory Service」という名称の同時係属米
国特許出願第09/764962号を参照されたい。こ
の出願は、参照によって本明細書に組み込まれる。
【0034】(ファイルフォーマット)図1のサーバレ
ス分散ファイルシステム150のファイルフォーマット
は、基本データストリームとメタデータストリームの2
つの部分から成る。基本データストリームは、複数のブ
ロックに分割されたファイルを含む。各ブロックは、対
称暗号(例えばRC4)および暗号化鍵としてブロック
のハッシュを使用して暗号化される。メタデータストリ
ームは、ヘッダ、基本データストリーム中の暗号化され
たブロックに索引を付けるための構造、およびいくつか
のユーザ情報を含む。
【0035】索引付けツリー構造は、各々のブロックの
リーフノードを定義する。各リーフノードは、関連ブロ
ックの復号に使用するアクセス値、および他のブロック
とは独立に暗号化されたブロックを検証するのに使用す
る検証値から成る。一実施態様では、アクセス値は、フ
ァイルブロックをハッシュし、得られたハッシュ値を、
対称暗号およびランダムに生成された鍵を使用して暗号
化することによって形成される。次いでこの鍵を、非対
称暗号(例えばRSA)および暗号化鍵としてユーザの
公開鍵を使用して暗号化する。検証値は、一方向ハッシ
ュ関数(例えばSHA)を使用して、暗号化された関連
ブロックをハッシュすることによって形成する。
【0036】ファイルのサイズに応じて、索引付け構造
は、リーフノードをツリーブロックにグループ分けし、
各ツリーブロックのハッシュ値を計算することによって
形成された中間ノードを含むことができる。これらの中
間ノードは、ブロックに再びセグメント化することがで
き、各ブロックをハッシュして次のノードを形成するこ
とができる。これを、ルートノードに到達するまで所望
の回数繰り返すことができる。次いで、ルートノードを
ハッシュし、このハッシュ値を、メタデータヘッダおよ
びユーザ情報とともに使用して、ファイル全体の検証値
を生み出す。一実施態様では、この全体ファイル検証値
には、ユーザの署名が署名される。あるいは、このよう
な署名なしでファイルを構築することもできる。
【0037】このファイルフォーマットは、ランダムに
生成された鍵または任意のユーザ鍵についての知識なし
で個々のファイルブロックを検証することをサポートす
る。ファイルのブロックを検証するため、ファイルシス
テムは任意選択で、全体ファイル検証値上の署名を評価
し(存在する場合)、全体ファイル検証値がルートブロ
ックのハッシュ、メタデータヘッダおよびユーザ情報と
一致するかどうかをチェックし、次いで、検証する目的
ブロックに関連した適当なリーフノードまでツリーを横
断する。ファイルシステムが目的ブロックをハッシュ
し、ハッシュがリーフノードに含まれるアクセス値と一
致する場合、そのブロックは本物である。
【0038】このファイルフォーマットはさらに、他の
ブロックを妨害することなく個々のブロックから読み取
り、個々のブロックへ書き込むことをサポートする。こ
のファイルフォーマットは、広大な非データ領域を有す
る粗なファイルに資する。
【0039】ファイルフォーマットの詳細については、
Bolosky他の名義で2001年3月21日に出願され、M
icrosoft Corporationに譲渡された「On-Disk File For
matfor a Serverless Distributed File System」とい
う名称の同時係属米国特許出願第09/814259号
を参照されたい。この出願は、参照によって本明細書に
組み込まれる。
【0040】(コンピューティング装置のアーキテクチ
ャ)図2に、図1の分散ファイルシステム150に参加
しているコンピューティング装置102〜106のうち
の1台を表す例示的なコンピューティング装置200の
論理的構成要素を示す。コンピューティング装置200
は、サーバコンポーネント202、クライアントコンポ
ーネント204、メモリ206、大容量記憶装置208
および分散ファイルシステムインタフェース210を含
む。典型的には、コンピューティング装置200は、追
加の構成要素(例えばプロセッサ)を含むが、図面が乱
雑にならないよう図2には、それらの追加構成要素を図
示しない。さまざまなハードウェアおよびソフトウェア
コンポーネントを有するより一般的なコンピュータアー
キテクチャを後に図3を参照して説明する。
【0041】メモリ206は、RAM、ROM、フラッ
シュメモリなどの従来の任意の揮発性および/または不
揮発性メモリとすることができる。大容量記憶装置20
8は、磁気ディスク、光ディスク、フラッシュメモリな
どの従来の任意の不揮発性記憶装置とすることができ
る。大容量記憶装置208は、分散システム部分とロー
カル部分とに区画されている。図2には、大容量記憶装
置208が1つしか示されていないが、コンピューティ
ング装置200は、(異なるタイプまたは全て同じタイ
プの)複数の記憶装置208を含むことができる。
【0042】コンピューティング装置200は、サーバ
レス分散ファイルシステム内で使用することを目的とし
たものであり、これに沿って、サーバコンポーネント2
02とクライアントコンポーネント204とを含む。サ
ーバコンポーネント202は、記憶装置208に記憶さ
れた(または記憶する)ファイルまたはディレクトリエ
ントリに関係する要求に装置200が応答しているとき
に、要求を処理し、クライアントコンポーネント204
は、分散ファイルシステム内に記憶された(または記憶
する)ファイルまたはディレクトリのために、装置20
0による要求の発行を処理する。クライアントコンポー
ネント204とサーバコンポーネント202は互いに独
立に動作する。したがって、クライアントコンポーネン
ト204が記憶中のファイルを、サーバコンポーネント
202が大容量記憶装置208に記憶するといった状況
も起こる可能性がある。
【0043】クライアントコンポーネント204は、コ
ンピューティング装置150に代って、ファイルおよび
ディレクトリの作成、記憶、検索、読取り、書込み、変
更および検証目的のサーバレス分散ファイルシステム1
50へのアクセスを、インタフェース210とともに管
理する記憶/検索制御モジュール220を含む。制御モ
ジュール220は、ディレクトリグループ探索モジュー
ル222を使用して、特定のファイルまたはディレクト
リの管理に責任を負うディレクトリグループを識別し、
ファイル暗号化モジュール226を使用してファイルを
暗号化し、ディレクトリ暗号化モジュール228を使用
して、ディレクトリエントリ中のファイル名およびディ
レクトリ名を暗号化する。これらのモジュールの動作に
ついては後に詳細に論じる。
【0044】サーバコンポーネント202は、分散シス
テム制御モジュール250、複製識別子252およびサ
ブツリー委任モジュール254を含む。分散システム制
御モジュール250は、暗号化されたファイル240へ
のアクセスを管理する。分散システム制御モジュール2
50は、大容量記憶装置208と通信して、暗号化され
たファイル240を記憶/検索する。分散システム制御
モジュール250はさらに、コンピューティング装置2
00(あるいはサーバレス分散ファイルシステム内の他
の場所)に記憶されたディレクトリエントリ(図示せ
ず)のレコードを、メモリ206および/または大容量
記憶装置208内に維持する。サブツリー委任モジュー
ル254は、サブツリーを他のディレクトリグループに
委任するように動作する。これについては後に詳細に論
じる。
【0045】複製識別子252は、分散ファイルシステ
ム内の暗号化された同一のファイルの識別を助ける。フ
ォルトトレラント目的の意図的な複製ではない複製を見
つけると、複製識別子252は、制御モジュール250
に通知し、制御モジュール250は、この複製ファイル
を排除し、排除されたファイルへのアクセス制御エント
リを残りのファイルに追加する。
【0046】図3に、分散ファイルシステムの実現に使
用する、より一般的なコンピュータ環境300を示す。
コンピュータ環境300は、コンピューティング環境の
一例に過ぎず、コンピュータおよびネットワークアーキ
テクチャの使用または機能の範囲に関して何らかの制限
を暗示しようとするものではない。コンポーネントの包
含(または排除)、あるいは例示的なコンピュータ環境
300内に示したコンポーネントの結合または組合せに
関して、コンピュータ環境300が要件を有すると解釈
してはならない。
【0047】コンピュータ環境300は、コンピュータ
302の形態の汎用コンピューティング装置を含む。コ
ンピュータ302のコンポーネントには、1または複数
のプロセッサまたは処理ユニット304、システムメモ
リ306、およびシステムメモリ306にプロセッサ3
04を含むさまざまなシステムコンポーネントを結合す
るシステムバス308が含まれる。ただしこれらに限定
されるわけではない。
【0048】システムバス308は、メモリバスまたは
メモリコントローラ、周辺バス、アクセラレーテッドグ
ラフィクスポート、およびさまざまなバスアーキテクチ
ャを使用したプロセッサまたはローカルバスを含むいく
つかのタイプのバス構造のうち、任意の1または複数の
バス構造を表す。このようなアーキテクチャには例え
ば、Industry Standard Architecture(ISA)バス、
Micro Channel Architecture(MCA)バス、Enhanced
ISA(EISA)バス、Video Electronics Standards
Association(VESA)ローカルバス、およびMezzani
neバスとしても知られるPeripheral Component Interco
nnects(PCI)バスが含まれる。
【0049】コンピュータ302は一般に、さまざまな
コンピュータ読取り可能な媒体を含む。このような媒体
は、コンピュータ302がアクセス可能な任意の使用可
能媒体であり、揮発性および不揮発性媒体と、取外し可
能および取外し不能媒体とを含む。
【0050】システムメモリ306は、ランダムアクセ
スメモリ(RAM)310などの揮発性メモリ、および
/またはリードオンリーメモリ(ROM)312などの
不揮発性メモリの形態のコンピュータ読取り可能な媒体
を含む。ROM312には、スタートアップ時などに、
コンピュータ302の要素間で情報を転送するのを助け
る基本ルーチンを含む基本入出力システム(BIOS)
314が記憶されている。RAM310は一般に、処理
ユニット304が即座にアクセス可能なおよび/または
現在操作中の、データおよび/またはプログラムモジュ
ールを含む。
【0051】コンピュータ302はさらに、取外し可能
/取外し不能の揮発性/不揮発性コンピュータ記憶媒体
を含むことができる。例えば図3には、取外し不能な不
揮発性磁気媒体(図示せず)の読取り/書込み用のハー
ドディスクドライブ316、取外し可能な不揮発性磁気
ディスク320(例えば「フロッピー(登録商標)ディ
スク)の読取り/書込み用の磁気ディスクドライブ31
8、およびCD−ROM、DVD−ROMなどの取外し
可能な不揮発性光ディスク324の読取り/書込み用の
光ディスクドライブ322が示されている。ハードディ
スクドライブ316、磁気ディスクドライブ318およ
び光ディスクドライブ322は、1または複数のデータ
媒体インタフェース360によってシステムバス308
に接続されている。あるいは、ハードディスクドライブ
316、磁気ディスクドライブ318および光ディスク
ドライブ322を、1または複数のインタフェース(図
示せず)によってシステムバス308に接続することも
できる。
【0052】これらのディスクドライブおよびその関連
コンピュータ読取り可能な媒体は、コンピュータ302
のコンピュータ読取り可能な命令、データ構造、プログ
ラムモジュールおよびその他のデータの不揮発性記憶を
提供する。この例には、ハードディスク316、取外し
可能磁気ディスク320および取外し可能光ディスク3
24を示したが、コンピュータがアクセス可能なデータ
を記憶することができる、磁気カセットまたは他の磁気
記憶装置、フラッシュメモリカード、CD−ROM、デ
ィジタルバーサタイルディスク(DVD)または他の光
記憶装置、ランダムアクセスメモリ(RAM)、リード
オンリーメモリ(ROM)、電気的に消去可能なプログ
ラマブルリードオンリーメモリ(EEPROM)などの
他のタイプのコンピュータ読取り可能な媒体を利用して
も、この例示的なコンピューティングシステムおよび環
境を実現できることを理解されたい。
【0053】ハードディスク316、磁気ディスク32
0、光ディスク324、ROM312および/またはR
AM310上には、例えば、オペレーティングシステム
326、1または複数のアプリケーションプログラム3
28、他のプログラムモジュール330およびプログラ
ムデータ332を含む、任意の数のプログラムモジュー
ルを記憶することができる。オペレーティングシステム
326、1または複数のアプリケーションプログラム3
28、他のプログラムモジュール330およびプログラ
ムデータ332(またはこれらの組合せ)はそれぞれ、
分散ファイルシステムをサポートする常駐コンポーネン
トの全部または一部を実現することができる。
【0054】ユーザは、キーボード334、ポインティ
ングデバイス336(例えば「マウス」)などの入力装
置を介して、コマンドおよび情報をコンピュータ302
に入力することができる。他の入力装置338(具体的
には図示せず)には、マイクロホン、ジョイスティッ
ク、ゲームパッド、衛星アンテナ、シリアルポートおよ
び/またはスキャナなどが含まれる。これらの入力装置
およびその他の入力装置は、システムバス308に結合
された入出力インタフェース340を介して処理ユニッ
ト304に接続されるが、パラレルポート、ゲームポー
ト、ユニバーサルシリアルバス(USB)などの他のイ
ンタフェースおよびバス構造によって接続することもで
きる。
【0055】モニタ342または他のタイプのディスプ
レイ装置を、ビデオアダプタ344などのインタフェー
スを介してシステムバス308に接続することもでき
る。モニタ342の他に、出力周辺装置として、入出力
インタフェース340を介してコンピュータ302に接
続することができるスピーカ(図示せず)、プリンタ3
46などのコンポーネントを含めることができる。
【0056】コンピュータ302は、リモートコンピュ
ーティング装置348などの1台または数台のリモート
コンピュータへの論理接続を使用した、ネットワーク化
された環境で動作することができる。リモートコンピュ
ーティング装置348は例えば、パーソナルコンピュー
タ、ポータブルコンピュータ、サーバ、ルータ、ネット
ワークコンピュータ、ピア装置または他の一般的なネッ
トワークノードなどである。リモートコンピューティン
グ装置348は、コンピュータ302に関して本明細書
で説明した要素および特徴の多くまたは全てを含むこと
ができるポータブルコンピュータとして示されている。
【0057】コンピュータ302とリモートコンピュー
タ348の間の論理接続は、ローカルエリアネットワー
ク(LAN)350および一般的なワイドエリアネット
ワーク(WAN)352として図示されている。このよ
うなネットワーキング環境は、事業所、企業内コンピュ
ータネットワーク、イントラネットおよびインターネッ
トでよく見られる。
【0058】LANネットワーキング環境で実現すると
き、コンピュータ302は、ネットワークインタフェー
スまたはネットワークアダプタ354を介してローカル
ネットワーク350に接続される。WANネットワーキ
ング環境で実現するとき、コンピュータ302は一般
に、ワイドネットワーク352を介して通信を確立する
ためのモデム356またはその他の手段を含む。モデム
356は、コンピュータ302の内部または外部に設置
することができ、入出力インタフェース340または他
の適当な機構を介してシステムバス308に接続するこ
とができる。図示のネットワーク接続は例示的なもので
あり、コンピュータ302と348の間に通信リンクを
確立する他の手段を使用することもできることを理解さ
れたい。
【0059】コンピューティング環境300に示したよ
うなネットワーク化された環境では、コンピュータ30
2に関して図示したプログラムモジュールまたはその一
部分を、リモートメモリ記憶装置に記憶することができ
る。例えば、リモートコンピュータ348の記憶装置上
に、リモートアプリケーションプログラム358が常駐
する。図示の目的上、アプリケーションプログラムおよ
びオペレーティングシステムなどの他の実行可能プログ
ラムコンポーネントを別個のブロックとして示したが、
このようなプログラムおよびコンポーネントはさまざま
な時刻に、コンピューティング装置302のさまざまな
記憶コンポーネントに存在し、コンピュータのデータプ
ロセッサによって実行されることを理解されたい。
【0060】分散ファイルシステム150の一実施態様
は、1台または数台のコンピュータあるいはその他の装
置によって実行されるプログラムモジュールなどのコン
ピュータ実行可能命令の一般的な文脈で記述することが
できる。プログラムモジュールは一般に、特定のタスク
を実行し、または特定の抽象データ型を実現するルーチ
ン、プログラム、オブジェクト、コンポーネント、デー
タ構造などを含む。典型的には、さまざまな実施形態
で、プログラムモジュールの機能を希望に応じて結合
し、または分散させることができる。
【0061】暗号化されたファイルのファイルフォーマ
ットの一実施態様を、ある形態のコンピュータ読取り可
能な媒体上に記憶し、またはある形態のコンピュータ読
取り可能な媒体を横断して伝送することができる。コン
ピュータ読取り可能な媒体は、コンピュータがアクセス
可能な任意の使用可能媒体とすることができる。コンピ
ュータ読取り可能な媒体は例えば、「コンピュータ記憶
媒体」および「通信媒体」を含む。ただしこれらに限定
されるわけではない。
【0062】「コンピュータ記憶媒体」は、コンピュー
タ読取り可能な命令、データ構造、プログラムモジュー
ル、その他のデータなどの情報を記憶するため任意の方
法または技術で実現された、揮発性および不揮発性の取
外し可能および取外し不能媒体を含む。コンピュータ記
憶媒体には、RAM、ROM、EEPROM、フラッシ
ュメモリまたは他のメモリ技術、CD−ROM、ディジ
タルバーサタイルディスク(DVD)または他の光記憶
装置、磁気カセット、磁気テープ、磁気ディスク記憶装
置または他の磁気記憶装置、あるいは所望の情報を記憶
するのに使用することができ、コンピュータがアクセス
可能な他の任意の媒体が含まれる。ただしこれらに限定
されるわけではない。
【0063】「通信媒体」は一般に、搬送波などの被変
調データ信号または他の移送機構中に、コンピュータ読
取り可能な命令、データ構造、プログラムモジュールま
たは他のデータを具体化する。通信媒体にはさらに任意
の情報送達媒体が含まれる。用語「被変調データ信号」
は、信号中に情報を符号化するような方法で、その1ま
たは複数の特徴が設定または変更された信号を意味す
る。通信媒体には例えば、有線ネットワーク、直接有線
接続などの有線媒体、音響、RF、赤外線などの無線媒
体が含まれる。ただしこれらに限定されるわけではな
い。上記の任意の媒体の組合せもコンピュータ読取り可
能な媒体の範囲に含まれる。
【0064】(階層的記憶構造)分散ファイルシステム
150は、1または複数の名前空間ルートを含む階層的
ファイル記憶構造を使用する。名前空間ルートはそれぞ
れ、1または複数のディレクトリまたはフォルダサブツ
リーをサポートすることができ、各サブツリーは、1ま
たは複数の追加のサブツリーをサポートすることができ
る。ディレクトリは、ゼロまたは1つ以上のファイル、
および/またはゼロまたは1つ以上の他のディレクトリ
を保持することができる、シミュレートされたファイル
フォルダと見ることができる。サブツリーは、1または
複数のディレクトリを指し、ルートを含み(名前空間ル
ートを含むこともできる)、サブツリーのルートからサ
ブツリーの全てのメンバへのパスがサブツリー自体の中
にあるという特性を有する。図4に、ディレクトリA、
B、C、D、E、F、G、H、J、I、M、K、Lを含
む複数のサブツリーを有する名前空間ルートを含む、例
示的な階層的名前空間400を示す。名前空間ルートの
サブツリーには一般に、これよりも多くのディレクトリ
が含まれるが、説明しやすいように図4には少数のディ
レクトリだけを示した。
【0065】各々のサブツリーは、1台または数台のコ
ンピュータから成る、ディレクトリグループと呼ぶ一群
のコンピュータによって管理される。本明細書では主
に、サブツリーを管理するディレクトリグループとして
論じるが、1または複数のディレクトリグループが、名
前空間内の任意のディレクトリセットを管理することが
できる。図2の制御モジュール250など、コンピュー
タの1または複数のモジュールが、そのコンピュータが
割り当てられたサブツリーを管理するディレクトリサー
ビスを実現する責任を負う。一実施態様では、各ディレ
クトリグループが、後に詳細に論じるビザンチンフォル
トトレラントグループ(単にビザンチングループとも呼
ぶ)である。しかしディレクトリグループが、ビザンチ
ンフォルトトレラントグループである必要はなく、他の
グルーピングを使用することもできる。
【0066】図4の実線は、ディレクトリ間の関係を示
し、どのディレクトリがどのディレクトリのサブディレ
クトリであるかを識別する。例えば、ディレクトリC
は、ディレクトリBのサブディレクトリである。あるデ
ィレクトリを、そのサブディレクトリの「親」ディレク
トリと呼ぶことができる。例えば、ディレクトリBを、
ディレクトリCの親ディレクトリと呼ぶことができる。
【0067】図4の破線の囲みはそれぞれ、特定の破線
の中に含まれるディレクトリを管理するディレクトリグ
ループを示す。したがってこの例示的な名前空間400
では、ルート名前空間がディレクトリグループ402に
よって管理され、ディレクトリA、B、C、FおよびG
がディレクトリグループ404によって管理され、ディ
レクトリDおよびEがディレクトリグループ406によ
って管理され、ディレクトリHおよびJがディレクトリ
グループ408によって管理され、ディレクトリK、
I、LおよびMがディレクトリグループ410によって
管理される。
【0068】特定のディレクトリまたは名前空間を管理
するディレクトリグループは、そのディレクトリに記憶
された各ファイルのディレクトリエントリ、ならびにそ
のディレクトリ内の各サブディレクトリのディレクトリ
エントリを維持する責任を負う。ファイルのディレクト
リエントリの各々は、分散ファイルシステム150内
の、そのファイルが記憶された1台または数台のコンピ
ュータを識別する。サブディレクトリのディレクトリエ
ントリの各々は、そサブディレクトリを管理する責任を
負ったディレクトリグループを識別する。ディレクトリ
エントリは、作成、変更およびアクセスのタイムスタン
プ、読取り/書込みアクセス制御リスト、複製位置のセ
ット、ファイルサイズなどの追加の情報を含むことがで
きる。
【0069】各ディレクトリグループは、名前空間ルー
トおよび/または名前空間内の1または複数のサブツリ
ーを管理する責任を負う。各ディレクトリグループはさ
らに、1または複数の追加のサブツリーを識別し、それ
らの追加のサブツリーの管理責任を他のディレクトリグ
ループに委任することができる。例えば、ディレクトリ
DおよびEは元々、ディレクトリグループ404によっ
て管理されていたが、後に、ディレクトリグループ40
6に委任された。
【0070】ディレクトリグループはいつでも、サブツ
リーを別のディレクトリグループに委任することを決定
することができる。一実施態様では、この決定が作業負
荷に基づき、ディレクトリグループは、自身が過負荷に
なりつつあると判定したときにサブツリーの委任を決定
する。ディレクトリグループは、自身が過負荷になりつ
つあるいことをさまざまな因子を使用して判定すること
ができ、例示的な一実施態様では、各ディレクトリグル
ープは、予想されるマシン1台あたりの平均ディレクト
リ数(例えば10,000程度)にほぼ等しいサイズの
サブツリーを管理しようとする。
【0071】サブツリーを委任する先のディレクトリグ
ループは、さまざまな方法で決定することができる。一
実施態様では、委任を実行する側のディレクトリグルー
プが、分散ファイルシステム150内の知っているコン
ピュータの中からランダムに選択し、選択したコンピュ
ータを、サブツリーを委任する先の新しいディレクトリ
グループとして使用する。他のさまざまな因子をこの選
択プロセスに影響させることができる(例えば、可用性
の低いコンピュータは選択しない、最近にサブツリーを
委任したコンピュータは選択しないなど)。
【0072】ディレクトリグループは、1または複数の
メンバによってディジタル署名された委任証明書を生成
することによって、特定のサブツリーを委任することが
できる。複数のメンバが委任証明書に署名する状況で
は、署名プロセスをさまざまな形式で実施することがで
きる。一実施態様では、各メンバは、委任証明書のコピ
ーに署名する。他の実施態様では、委任証明書に繰り返
し署名される(例えば、1つのメンバが証明書に署名
し、次いで、ディジタル署名されたこの証明書に他のメ
ンバが署名する)。ディジタル署名を検証するときに検
証者がその順番を知っていさえすれば、異なるメンバが
証明書に署名する順番は重要ではない(例えば、署名順
を用いて検証者を前もってプログラムしておくこと、ま
たは順番を識別する情報を証明書に含めることができ
る)。以下に、4つの署名者によって繰り返し署名され
た例示的な証明書を示す。 σS4(σS3(σS2(σS1(DC)))) ここで、DCは、ディジタル署名される委任証明書を表
し、σSi()は、署名者iが()の内容にディジタル
署名したことを指示する。
【0073】一実施態様では、ディレクトリグループの
メンバ(コンピュータ)の数が、設計者が許容できるよ
うにしたいと考える障害コンピュータの数によって決ま
る。本明細書では障害コンピュータが、アクセス不能の
コンピュータ(例えば電源が切られた、または誤動作し
ているコンピュータ)、または不正使用されたコンピュ
ータ(例えば、悪意あるユーザまたはプログラムがコン
ピュータにアクセスし、適当な応答を与えるまたは不適
切なデータを与えるなど、問合せに対して不適切に応答
することができるコンピュータ)を指す。具体的な1つ
の例では、f台の障害コンピュータを許容するために、
ディレクトリグループは、3f+1台のコンピュータを
含む。さらにこの例では、少なくともf+l台のコンピ
ュータが委任証明書にディジタル署名する。
【0074】各々の名前空間ルートには、認証局(C
A)から取得した証明書が関連づけられている。認証局
は、名前空間の作成を検証する信用機関である。サブツ
リーに関連づけられた各委任証明書は、カレントサブツ
リーから、ゼロまたは1つ以上の他のサブツリーを介し
てCAが署名した名前空間ルート証明書までさかのぼる
証明書のチェーンを含む。したがって、各委任証明書に
は、そのサブツリーを管理することを許可されたディレ
クトリグループであることを(CAが署名した証明書ま
でさかのぼる証明書のチェーンを確立することによっ
て)証明する複数の証明書が関連づけられている。
【0075】委任証明書は、さまざまな構成要素を含む
ことができ、一実施態様では委任証明書が、(1)委任
を実行するディレクトリグループが管理しているサブツ
リーのルートよりも下にある、委任するパスの識別、
(2)委任を実行するディレクトリグループに委任され
たサブツリーのルートの識別、(3)委任するサブツリ
ーの識別、および(4)サブツリーを委任する先のグル
ープのメンバの識別を含む。サブツリーおよびパスメン
バの識別はさまざまであり、実際のディレクトリ名(例
えばディレクトリA、B、C、Dなどの名前)、あるい
は識別番号(例えば、Globally Unique Identifier(G
UID))とすることができる。識別番号を使用する
と、ディレクトリ名が変更された場合に、委任証明書を
作成し直す必要性を回避することができる。
【0076】図4を参照して委任証明書の例を見てみ
る。ディレクトリグループ402は、グループ402が
名前空間ルートを管理する権限を有することを証明する
証明書をCAから取得する。この証明書は以下の形式を
とる。 σOurCA(″Root″,GUIDRoot,DG402) ( 1) ここで、σOurCAは、この証明書がCA「OurC
A」によって署名されたことを指示し、″Root″は
名前空間ルートの名前、GUIDRootは名前空間ル
ートのGlobally Unique Identifierであり、DG402
は、ディレクトリグループ402のメンバの名前(また
は他の識別子)を表す。
【0077】ディレクトリグループ402がディレクト
リAから始まるサブツリーをディレクトリグループ40
4に委任すると決定すると、ディレクトリグループ40
2は、ディレクトリグループ404のメンバに渡す委任
証明書を生成する。この委任証明書は、先の証明書
(1)ならびに以下の証明書を含む。 σDG402(GUIDRoot/A,GUID,DG404) (2) ここで、σDG402は、ディレクトリグループ402
のメンバがこの証明書に署名したことを指示し、GUI
Root/Aは、ディレクトリグループ402に委任
されたサブツリーのルートのGUID(GUID
Root)とディレクトリグループ404に委任される
パス(/A)、GUIDは、委任されるサブツリー
(すなわちディレクトリAから始まるサブツリー)のGl
obally Unique Identifierであり、DG404は、ディ
レクトリグループ404のメンバの名前(または他の識
別子)を表す。
【0078】同様に、ディレクトリグループ404がデ
ィレクトリDから始まるサブツリーをディレクトリグル
ープ406に委任すると決定すると、ディレクトリグル
ープ404は、ディレクトリグループ406のメンバに
渡す委任証明書を生成する。この委任証明書は、先の証
明書(1)および(2)、ならびに以下の証明書を含
む。 σDG404(GUID/B/C/D,GUID,DG406) (3) ここで、σDG404は、ディレクトリグループ404
のメンバがこの証明書に署名したことを指示し、GUI
/B/C/Dは、ディレクトリグループ404に委
任されたサブツリーのルートのGUID(GUID
とディレクトリグループ406に委任されるパス(/B
/C/D)、GUIDは、委任されるサブツリー(す
なわちディレクトリDから始まるサブツリー)のGlobal
ly UniqueIdentifierであり、DG406は、ディレク
トリグループ406のメンバの名前(または他の識別
子)を表す。
【0079】図示の例では、委任証明書が、特定のサブ
ツリー内の各ディレクトリに対して発行されるのではな
く、委任ポイントで発行される。例えば、委任証明書
は、A(サブツリーの最上位ディレクトリ)に対して発
行されるのであって、/A/Bまたは/A/B/Cに対
して発行されるのではない。
【0080】図5は、サブツリーの管理責任を他のディ
レクトリグループに委任する例示的なプロセス500を
示す流れ図である。プロセス500は、サブツリーの管
理責任の委任を実行しているディレクトリグループ内の
コンピュータのサブツリー委任モジュール254によっ
て実行される。最初に、サブツリーを委任する先の一群
のコンピュータを識別する(アクト502)。そのサブ
ツリーに対する委任証明書を生成し(アクト504)、
委任するグループの1または複数のメンバがディジタル
署名する(アクト506)。次いで、そのサブツリーの
管理責任を委任する先のコンピュータ群に、ディジタル
署名された委任証明書を発行する(アクト508)。
【0081】図4に戻る。分散ファイルシステム150
内の各コンピュータは、名前空間内のパス名のあるサブ
セットを、そのパス名を管理するディレクトリグループ
にマップするローカルキャッシュ(例えば図2のキャッ
シュ260)を維持する。例えば、ある特定のコンピュ
ータのキャッシュが、パス名/A、/A/B、/A/B
/C、/A/Fおよび/A/F/Gを、ディレクトリグ
ループ404にマップするマッピングを含む。コンピュ
ータは、それらのキャッシュの中にさまざまなマッピン
グを有することができるが、典型的には、ディレクトリ
グループ(ディレクトリグループ402)を管理する名
前空間ルートに、名前空間ルートをマッピングすること
を少なくとも含む。
【0082】パス名から管理ディレクトリグループへの
マッピングを維持することによって、コンピュータが、
ディレクトリグループ探索プロセスの少なくとも一部分
を、名前空間ルートを管理しているディレクトリグルー
プ(およびおそらく他のディレクトリグループ)にアク
セスする必要なしに、それ自体でローカルに実行するこ
とができる。例えば、あるコンピュータが、パス名/A
/B/foo.txtを有する「foo.txt」と呼
ばれるファイルにアクセスすることを希望しており、コ
ンピュータがそのローカルキャッシュに、ディレクトリ
グループ404に対するパス名のマッピングを有すると
仮定する。この例では、コンピュータが、ディレクトリ
Bの中のファイルを管理し、したがってファイルfo
o.txtを管理するディレクトリグループ404内の
メンバを、自身のローカルキャッシュから容易に識別す
ることができる。したがって、コンピュータは、ファイ
ル「foo.txt」の位置を決定するのにどのコンピ
ュータにアクセスすべきか(すなわち、パス名/A/B
のディレクトリエントリをどのコンピュータが管理して
いるか)を、ディレクトリグループ402または404
にアクセスする必要なしに、キャッシュの中の情報に基
づいて決定する。
【0083】コンピュータがディレクトリグループへの
パス名全体をマップするだけの十分な情報を、ローカル
キャッシュ中に有していない場合、コンピュータは、そ
のキャッシュに存在するそのパス名の最も長いプリフィ
ックスのマッピングを見つける。次いでコンピュータ
は、最も長いプリフィックスの最後のディレクトリを管
理するディレクトリグループにアクセスして、パス名の
残りの部分および委任証明書を、できるだけ多く管理す
るディレクトリグループを決定する。ディレクトリグル
ープにアクセスし、委任証明書を取得するこのプロセス
は、適当なマッピングが見つかるまで続けられる。
【0084】例えば、あるコンピュータが、パス名/A
/B/C/D/foo2.txtを有する「foo2.
txt」と呼ばれるファイルにアクセスすることを希望
しており、コンピュータがそのローカルキャッシュに、
ディレクトリグループ404に対するパス名のマッピン
グは持っているが、ディレクトリグループ406に対し
ては持っていないと仮定する。コンピュータはパス名を
見て、そのキャッシュの中にあるパス名(/A/B/
C)における最も長いプリフィックスに対するマッピン
グを見つけ、ディレクトリの管理に責任を負うディレク
トリグループ、すなわちディレクトリグループ404に
アクセスする。コンピュータは、ディレクトリグループ
404のメンバに、パス名/A/B/C/D/foo
2.txtの関連サブツリーの委任証明書、すなわちデ
ィレクトリグループ406の委任証明書を問い合せる。
ディレクトリグループ404のメンバは、問い合せたコ
ンピュータにこの委任証明書を戻し、このコンピュータ
は、委任証明書を(例えば署名したコンピュータの公開
鍵に基づいて)検証することができる。受け取られた委
任証明書は、ディレクトリ/Dの管理に責任を負うディ
レクトリグループを識別し、そのためコンピュータは、
ファイル「foo2.txt」がある場所を決定するた
めに、そのディレクトリグループにアクセスすればよい
ことを知る。このように、ファイル「foo2.tx
t」の位置を決定するためにどのコンピュータにアクセ
スすべきかを決定することには、ディレクトリグループ
404のメンバにアクセスすることが含まれるが、この
決定のためにディレクトリグループ402のメンバへア
クセスする必要はない。
【0085】図6は、特定のパス名の管理に責任を負う
ディレクトリグループを探索する例示的なプロセス60
0を示す流れ図である。プロセス600は、探索中のパ
ス名にアクセスすることを希望するコンピュータのディ
レクトリグループ探索モジュール222(図2)によっ
て実行される。最初に、ディレクトリグループへのマッ
ピングのローカルキャッシュにアクセスし(アクト60
2)、このキャッシュにパス名の最も長いプリフィック
スに対するマッピングを見つけ出す(アクト604)。
次いで、パス名全体がマップされているかどうかに基づ
いて処理を続行する(アクト606)。パス名全体がマ
ップされている場合、ディレクトリグループ探索プロセ
スは完了となる(アクト608)。しかし、パス名全体
がマップされていない場合には、パス名の最後にマップ
されたプリフィックスを管理するグループのメンバか
ら、関連サブツリーの委任証明書を取得する(アクト6
10)。次いで、受け取った委任証明書を検証する(ア
クト612)。委任証明書が正しく検証されないか、ま
たは委任証明書を取得することができない場合には、ア
クト610へ戻り、グループの別のメンバを選択して問
い合せる。最後にマップされたプリフィックスを管理し
ているグループの少なくとも1つのメンバが正常に機能
している限り、このプロセスは最後には成功する。最後
にマップされたプリフィックスを管理しているグループ
のメンバが1つも正常に機能していない場合、プロセス
は、有効なより短いプリフィックスを探すか、または名
前空間ルートへ戻る。委任証明書のチェーンが検証され
たら、証明書からのパス名マッピング情報をローカルキ
ャッシュに追加する(アクト614)。次いで、プロセ
スはアクト606へ戻る。このときの最も長いプリフィ
ックスは、以前の最も長いプリフィックスに新しい関連
サブツリー情報を連結したものになる(例えば、パス名
が/A/B/C/D/E/F、以前の最も長いプリフィ
ックスが/A/B、新しい関連サブツリーが/C/Dで
ある場合、新しい最も長いプリフィックスは/A/B/
C/Dとなる)。次いで、パス名全体がマップされるま
で、アクト606、610、612および614を繰り
返す。異なるディレクトリの管理を異なるディレクトリ
グループ上へ分離することによって、管理責任は、異な
る複数のコンピュータに分散する。これによって、特定
のコンピュータ、特に名前空間ルートのディレクトリグ
ループおよび名前空間ルートに最も近いディレクトリグ
ループのコンピュータにかかる管理負担は低減する。例
えば、特定のパス名をルートノードから解析する必要は
なく、そのローカルキャッシュを介して、そのパス名の
途中までは拾い上げることができる。
【0086】(ディレクトリおよびファイルの複製およ
び記憶)図1の分散ファイルシステム150は、ディレ
クトリエントリの記憶とディレクトリエントリに対応す
るファイルの記憶を異なる方法で管理する。システム1
50内に記憶するファイルは複製され、システム150
内の異なる複数のコンピュータに保存される。さらに、
そのファイルに対するディレクトリエントリが生成さ
れ、ビザンチンフォルトトレラントグループの一部分で
あるシステム150内の異なる複数のコンピュータに保
存される。ディレクトリエントリは、後に詳細に論じる
ように、ファイルが保存されるよりも多くのコンピュー
タに保存される。
【0087】ファイルおよびディレクトリエントリを記
憶する本明細書に記載のさまざまな処理を、先に論じた
階層的記憶構造とともに使用することができる。しか
し、ファイルおよびディレクトリエントリを記憶する本
明細書に記載のさまざまな処理を、階層的記憶構造を使
用しないシステムで使用することもできる。
【0088】ビザンチンフォルトトレラントグループ
は、たとえそのうちのいくつかのコンピュータに障害
(故障または他の理由で使用できない)があっても、情
報を記憶し、かつ/または他のアクションを実行するの
に使用することができる一群のコンピュータである。コ
ンピュータは、コンピュータを操作する悪意のユーザ、
コンピュータ上で走る悪意のプログラムなど、さまざま
な方法で危険にさらされる。これらのコンピュータから
は、リクエストへの応答を拒否する、リクエストに対し
て不正確なまたは不要な情報で故意に応答するなど、任
意のタイプの振舞いを観察することができる。このよう
なコンピュータの存在にもかかわらず、ビザンチンフォ
ルトトレラントグループは、情報を正確に記憶し、かつ
/または他のアクションを実行することができる。ビザ
ンチングループは当業者に周知であり、したがって、本
発明に関する場合を除き、さらに論じることはしない。
【0089】当業者には周知のとおり、あるタイプの計
算では、f台の故障コンピュータの存在にもかかわらず
(故障コンピュータは危険にさらされ、またはパワーダ
ウンなどの他の理由で使用不能である)、正確に動作で
きるようにするためには、ビザンチンフォルトトレラン
トグループが、少なくとも3f+1台のコンピュータを
含んでいなければならない。分散ファイルシステム15
0では、ディレクトリエントリが、ビザンチンフォルト
トレラントグループの3f+1台のコンピュータに記憶
され、ファイル自体は、f+1台のコンピュータ(ディ
レクトリエントリが記憶された同じコンピュータのうち
の1台または数台とすることができる)に記憶される。
【0090】図7に、ファイルおよび対応するディレク
トリエントリをサーバレス分散ファイルシステム内に記
憶する例示的な記憶を示す。ファイルシステム700
(例えば図1のサーバレス分散ファイルシステム15
0)は、12台のコンピュータ702、704、70
6、708、710、712、714、716、71
8、720、722および724を含む。システム70
0の設計者が、2台のコンピュータの故障を許容できる
ようにしたいと考えているとすると、ビザンチンフォル
トトレラントグループは、少なくとも7台((3×2)
+l)のコンピュータを含まなければならない。コンピ
ュータ702〜714を含むビザンチングループ726
が示されている。
【0091】ファイル728をファイルシステム700
に記憶するときには、対応するディレクトリエントリ7
30が、適当なディレクトリグループ(ファイル728
のパス名に基づいてファイルが記憶されたディレクトリ
の管理に責任を負うディレクトリグループ)内のコンピ
ュータによって記憶される。ディレクトリエントリ73
0に対する図7のディレクトリグループは、ビザンチン
グループ726であり、そのため、ディレクトリエント
リ730は、ビザンチングループ726の正常に機能し
ている各々のコンピュータ702〜714上に記憶され
る。したがってディレクトリエントリ730は、最大7
台の異なるコンピュータ上に記憶される。一方、ファイ
ル728は複製され、3台のコンピュータ(コンピュー
タ716、720および724)にそれぞれ記憶され
る。図示のとおり、ファイル728を記憶したコンピュ
ータが、ビザンチングループ726のコンピュータであ
る必要はなく、一般に、ビザンチングループ726のコ
ンピュータではない(ただし、任意選択で、ファイル7
28が記憶された1台または数台のコンピュータがビザ
ンチングループ726のコンピュータであってもよ
い)。
【0092】各ディレクトリエントリは、対応するファ
イルの名前、ファイルが記憶されたコンピュータの識
別、およびファイルの内容がディレクトリエントリに対
応するかどうかを検証することを可能にするファイル検
証データを含む。ファイル検証データは、異なるさまざ
まな形式をとることができ、一実施態様では、ファイル
検証データが、MD5(Message Digest5)、SHA−
1(Secure Hash Algorithm-1)などの暗号法上安全な
ハッシュ関数をファイルに適用することによって生成さ
れたハッシュ値である。記憶装置からファイルを検索す
るとき、検索するコンピュータは、ハッシュ値を再生成
し、その値をディレクトリエントリ中のハッシュ値と比
較して、コンピュータが正確なファイルを受け取ったこ
とを検証することができる。他の実施態様では、ファイ
ル検証データが、ファイル識別番号(例えばファイルの
一意識別子)、ファイルのバージョン番号、およびファ
イル上に署名があるユーザの名前を結合したものであ
る。
【0093】図8は、サーバレス分散ファイルシステム
にファイルを記憶する例示的なプロセスを示す流れ図で
ある。最初に、クライアントコンピューティング装置が
新しいファイル記憶要求を受け取る(アクト802)。
クライアントは、ファイルおよびファイル名を暗号化
し、ファイル内容のハッシュを生成する(アクト80
4)。クライアントは、暗号化されたファイル名および
ファイル内容ハッシュを、ディレクトリエントリを作成
するよう求める要求とともに、適当なビザンチンフォル
トトレラントディレクトリグループに送る(アクト80
6)。ディレクトリグループは、要求の有効性を、例え
ば、ファイル名が既存の名前と競合しないこと、および
クライアントが要求の内容を実行する許可を有すること
を検証することによって、調べる(アクト808)。要
求が有効と認められなかった場合、要求は失敗に終わる
(アクト810)。しかし、要求が有効と認められた場
合には、ディレクトリグループが、この新しいファイル
のディレクトリエントリを生成する(アクト812)。
ディレクトリグループはさらに、この新しいファイルの
複製セットを決定し、その複製セットを、新しく生成さ
れたディレクトリエントリに追加する(アクト81
4)。ファイルの複製も生成し(アクト816)、ファ
イルシステム内の複数のコンピュータに保存する(アク
ト818)。
【0094】ビザンチングループにディレクトリエント
リを記憶し、このエントリにファイル検証データを含め
ることによって、フォルトトレランス(最大f故障ま
で)が維持される。しかし、ファイルをディレクトリと
は別に記憶し、ファイルへのアクセスにビザンチン操作
を使用しないことによって、記憶空間の必要量およびビ
ザンチン操作が低減される。例えば、ディレクトリエン
トリは、100バイト程度であるのに対して、ファイル
自体は、数千または数十億バイトにもなる。
【0095】(ディレクトリおよびファイルのロック機
構)図1の分散ファイルシステム150の各オブジェク
ト(例えばディレクトリおよびファイル)は、一組の専
用ロックに関連づけられている。これらのロックは、ア
プリケーションが実行したいオペレーションのタイプに
基づいて、そのオペレーションを実行するためにアプリ
ケーションがディレクトリまたはファイルを開くことが
できるか否かを決定するのに使用される。ロックは、ロ
ックのタイプおよび競合のレベルによって決まる特定の
時間範囲を有するリース(lease)と見ることができ
る。例えば、書込みロックの時間範囲は数分であり、一
方、読取りロックの時間範囲は数日にもなる。アプリケ
ーションが、オブジェクトに対してオペレーションを実
行したいとき、このアプリケーションを実行中のクライ
アントコンピュータは、そのオペレーションを実行する
のに必要なロックをすでに有しているかどうかを調べ
る。必要なロックを持っていない場合には、そのオブジ
ェクトの管理に責任を負うディレクトリグループから適
当なロックを要求する。所望のオペレーションを実行し
終えると、アプリケーションは任意選択で、取得したロ
ックを解放し、あるいはロックが自動的に期限切れにな
るか、または管理ディレクトリグループによってロック
がリコールされるまで、ロックを保持する。
【0096】特定のディレクトリに対して、そのディレ
クトリを実装するビザンチンフォルトトレラントグルー
プが、そのディレクトリ内の全てのファイル、そのディ
レクトリのサブディレクトリの名前、およびそのディレ
クトリ自体を削除する権利に対するロックを制御する。
ロック機構は、適当なファイルおよびディレクトリの幅
広い(細分性の粗い)ロックを、要求しているクライア
ントコンピュータに許可しようとし、クライアントコン
ピュータは、ロックを取得するのに複数のビザンチンメ
ッセージを要求するのではなく、1回のビザンチンロッ
クの取得で多くの読取りおよび/または更新を処理する
ことができる。
【0097】図示の例では、ロック機構が10個の異な
るロック、すなわち読取り、書込みク、オープン読取り
(Open Read)、オープン書込み(Open Write)、オー
プン削除(Open Delete)、非共用読取り(Not Shared
Read)、非共用書込み(NotShared Write)、非共用削
除(Not Shared Delete)、挿入、および排他のロック
を使用する。読取りおよび書込みロックは、オブジェク
ト中のデータ(例えばファイルの内容)へのアクセスを
制御するのに使用される。オープン読取り、オープン書
込み、オープン削除、非共用読取り、非共用書込み、お
よび非共用削除ロックは、オブジェクトのオープンを制
御するのに使用される。挿入および排他ロックは特殊用
途のロックである。これらの10個のロックについては
後にさらに詳細に論じる。アプリケーションは、実行し
たいオペレーションに応じて、これらのロックの中から
適当なものを要求する。
【0098】[読取りロック]読取りロックは、アプリ
ケーションが関連ファイルを読み取ることができるよう
にアプリケーションが要求する。読取りロックは、書込
みロックとともに、ディレクトリグループがファイル中
のデータを矛盾なしに保つことを可能にする。
【0099】[書込みロック]書込みロックは、アプリ
ケーションが関連ファイルに書き込む(ファイルを更新
するとも言う)ことができるようにアプリケーションが
要求する。書込みロックは、読取りロックとともに、デ
ィレクトリグループがファイル中のデータを矛盾なしに
保つことを可能にする。
【0100】アプリケーションがオブジェクトを開きた
いとき、ディレクトリグループは、2つのチェックを実
行する。(1)アプリケーションが求めているモード
が、すでにそのオブジェクトを開いている他のアプリケ
ーションと競合するかどうか、および(2)アプリケー
ションがオブジェクトを共用する気があるオペレーショ
ンが、他のアプリケーションがそのオブジェクトをすで
に開き、そのオブジェクトを共用する気があることを指
示したオペレーションと競合するかどうかをチェックす
る。10個のロックのうち、オープン読取り、オープン
書込み、オープン削除、オープン非共用読取り、オープ
ン非共用書込み、およびオープン非共用削除の6つのロ
ックが、このチェックをサポートすることに向けられ
る。これらのロックは、オブジェクトを開く能力をアプ
リケーションに許可するのに使用されるが、そのオブジ
ェクトのデータを取得できることを保証するとは限らな
い(データにアクセスするためには、(アプリケーショ
ンが実行したいオペレーションのタイプに応じて)読取
りロックまたは書込みロックを取得する)。
【0101】[オープン読取りロック]オープン読取り
ロックは、読取りのためアプリケーションが関連オブジ
ェクトを開くことができるよう、アプリケーションが要
求する。
【0102】[オープン書込みロック]オープン書込み
ロックは、書込みのためアプリケーションが関連オブジ
ェクトを開くことができるよう、アプリケーションが要
求する。
【0103】[オープン削除ロック]オープン削除ロッ
クは、削除のため、アプリケーションが関連オブジェク
トを開くことができるよう、アプリケーションが要求す
る。
【0104】[オープン非共用読取りロック]オープン
非共用読取りロックは、アプリケーションがオブジェク
トを読み取る能力を他のアプリケーションと共用したく
ないときにアプリケーションが要求する。
【0105】[オープン非共用書込みロック]オープン
非共用書込みロックは、アプリケーションがオブジェク
トに書き込む能力を他のアプリケーションと共用したく
ないときにアプリケーションが要求する。
【0106】[オープン非共用削除ロック]オープン非
共用削除ロックは、アプリケーションがオブジェクトを
削除する能力を他のアプリケーションと共用したくない
ときにアプリケーションが要求する。
【0107】サポートされる他の2つのロックが挿入ロ
ックおよび排他ロックである。
【0108】[挿入ロック]挿入ロックは、ディレクト
リ内のオブジェクトに対して特定の名前を作成するため
にアプリケーションが要求する。挿入ロックの許可は、
特定の名前を有するオブジェクトを作成する許可をアプ
リケーションに与える。挿入ロックは、同じオブジェク
ト名を有する他の挿入ロック、およびディレクトリの排
他ロックと競合する。
【0109】[排他ロック]排他ロックは、上述した9
つのロック全てを取得するためにアプリケーションが要
求し、ディレクトリ内に存在することができる(しかし
まだ存在しない)各々の可能な名前の挿入ロックを含
む。ディレクトリの排他ロックは、そのディレクトリの
ファイルまたはサブディレクトリの排他ロックを意味せ
ず、ディレクトリの名前空間だけを意味する。排他ロッ
クは、先に論じた9つのロックのそれぞれと競合する。
【0110】異なるさまざまなロック間には、さまざま
な競合が存在する。表1は、例示的な一実施態様におけ
るロック間の競合を示す競合マトリックスである。表1
では以下の省略形を使用した:Ins(挿入)、Exc
l(排他)、O−R(オープン読取り)、O−W(オー
プン書込み)、O−D(オープン削除)、O−!R(オ
ープン非共用読取り)、O−!W(オープン非共用書込
み)およびO−!D(オープン非共用削除)。表1の欄
の中の「X」は、対応する2つのロック間の競合を示
す。例えば、オープン読取りは、オープン非共用読取り
と競合するが、オープン非共用書込みとは競合しない。
【0111】
【表1】
【0112】図9は、特定のオブジェクトを開くことを
許可するかどうか決定する例示的なプロセスを示す流れ
図である。図9のプロセスは、その特定のオブジェクト
の管理に責任を負うディレクトリグループによって実現
される。図9のプロセスでは、特定のオブジェクトを開
くことを要求しているクライアントが、所望のオブジェ
クトを開くのに必要なロックをまだ持っていないと仮定
する。最初に、識別された特定のロックを有するオブジ
ェクトにアクセスするリクエストを受け取る(アクト9
02)。選択されたロックが意味するモードが、別のク
ライアントに許可されたロックと競合するかどうかに関
するチェックが、ディレクトリグループによって実施さ
れる(アクト904)。例えば、このリクエストが、読
取りのためオブジェクトを開くリクエストであり、他の
アプリケーションが、非共用読取りロックを有するこの
オブジェクトをすでに開いている場合、選択されたロッ
クが意味するモード(オープン読取り)は、そのオブジ
ェクトをすでに開いている他のアプリケーションと競合
する。ディレクトリグループは、競合するロックをクラ
イアントに発行したかどうかを知っているだけで、その
クライアントが現在、オブジェクトへのアプリケーショ
ンのアクセスを可能にするためにそのロックを使用して
いるかどうかを知らないので、いくつかのケースでは、
アクト904のチェックを実施するのに、ロックを現在
保持しているクライアントがそれを放棄する気があるか
どうかを尋ねる必要がある。
【0113】アクト904のチェックで競合が識別され
なかった場合、要求されたロックが許可され、選択した
ロックを有するファイルをアプリケーションが開くこと
ができるようになり(アクト906)、アクト902の
リクエストが許可される。次いで、これらのロックが許
可されたこと、およびそれら許可されたクライアント
が、ディレクトリグループによって保存され(アクト9
08)、後続のリクエストに対して競合を決定し、必要
に応じてロックのリコールを試みることができる。
【0114】しかし、アクト904のチェックで競合が
識別された場合には、競合するロックを保持しているク
ライアントに、それらを戻すよう求めるリクエストが発
行される(アクト910)。次いで、要求されたロック
が全て戻されたかどうかに関するチェックが実施される
(アクト912)。要求されたロックが全て戻された場
合には、要求のロックが許可され、選択したロックを有
するファイルをアプリケーションが開くことができるよ
うになり(アクト906)、これらのロックが記録され
る(アクト908)。一方、要求されたロックのうち戻
されないロックがある場合には、ディレクトリグループ
は、このオープンリクエストを拒絶する(アクト91
4)。
【0115】1台だけのクライアントコンピュータが名
前空間のある領域にアクセスするときに性能を向上させ
る試みにおいて、ファイルシステム150は、アプリケ
ーション(またはクライアント)が近い将来に、追加の
関連ロックを要求する可能性が高いとの前提のもとに、
クライアント上で実行中のアプリケーションが要求する
よりも広い範囲のロックを発行することができる。例え
ば、アプリケーションがファイル/A/B/C/fo
o.txtを開く場合、クライアントは、このファイル
に対するロックを要求する。ディレクトリグループがそ
のロックを許可する場合、ディレクトリグループはその
ロックを、/A/B/Cのディレクトリロックにアップ
グレードすることができる(例えば、過去の実施に基づ
いて、ディレクトリ上の競合がまれであるとディレクト
リグループが判定した場合)。次いでアプリケーション
が、同じディレクトリ内の別のファイルを開く場合、ク
ライアントは、ディレクトリグループから他のロックを
要求する必要なしにそのファイルを開くことができる。
【0116】クライアントのロックリクエストが、他の
クライアントに許可された既存のロックと競合した場
合、ディレクトリグループは、(例えば、アクト914
でリクエストを拒絶するのではなく)アクト910で、
新しいリクエストと競合しないロックに、以前に発行さ
れたロックをダウングレードすることを試みることがで
きる。ロックのアップグレードの結果、クライアント
は、要求していないロックを保持するので、ロックのダ
ウングレードが成功する可能性は一般に低くない。この
ロックリコールに失敗した場合、リクエストは拒絶され
る。
【0117】ファイルシステム内のオブジェクトにさま
ざまなオペレーションを実行することができる。表2
に、より一般的ないくつかのオペレーション、およびオ
ペレーションを実行するためにアプリケーションが要求
するロックを記載する。
【0118】
【表2】
【0119】ファイルへの変更は、そのコンピュータに
よってローカルに実施され、次いでファイルは(暗号化
された後に)は、そのファイルの管理に対して責任を負
うディレクトリグループにプッシュバックされる。この
情報は、ディレクトリグループ内のさまざまなコンピュ
ータに記憶され、更新されたファイルは、適当なコンピ
ュータに記憶される。
【0120】(結語)以上の説明では、構造上の特徴お
よび/または方法論的行為に特有の言葉を使用したが、
添付の請求項に定義した発明は、記載した特定の特徴ま
たは行為に限定されないことを理解されたい。これらの
特定の特徴および行為は、本発明を実現する例示的な形
態として開示したものである。
【図面の簡単な説明】
【図1】サーバレス分散ファイルシステムをサポートす
る例示的なネットワーク環境を示す図である。
【図2】分散ファイルシステムに参加している図1の装
置のうちの1台を表す例示的なコンピューティング装置
の論理的構成要素を示す図である。
【図3】図1の分散ファイルシステムを実現するのに使
用される、より一般的なコンピュータ環境を示す図であ
る。
【図4】複数のサブツリーを有する名前空間ルートを含
む、例示的な階層的名前空間を示す図である。
【図5】サブツリーの管理責任を他のディレクトリグル
ープに委任する例示的なプロセスを示す流れ図である。
【図6】特定のパス名の管理に責任を負うディレクトリ
グループを探索する例示的なプロセスを示す流れ図であ
る。
【図7】サーバレス分散ファイルシステム内でのファイ
ルおよび対応するディレクトリエントリの例示的な記憶
を示す図である。
【図8】サーバレス分散ファイルシステム内にファイル
を記憶する例示的なプロセスを示す流れ図である。
【図9】特定のオブジェクトのオープンを許可するか否
かを決定する例示的なプロセスを示す流れ図である。
【符号の説明】
100 ネットワーク環境 102,104,106,108 クライアントコン
ピューティング装置 110 データ通信ネットワーク 120,124,128 分散システム部分 122,126,130,132 ローカル部分 150 分散ファイルシステム 700 ファイルシステム 702,704,706,708,710,712,7
14,716,718,720,722,724 コン
ピュータ 726 ビザンチングループ 728 ファイル 730 ディレクトリエントリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ウィリアム ジェイ.ボロスキー アメリカ合衆国 98027 ワシントン州 イサコア サウスイースト ミラーモント ドライブ 24622 (72)発明者 ジェラルド サーマック アメリカ合衆国 98011 ワシントン州 ボズエル ノースイースト 141 ストリ ート 8908 (72)発明者 ジョン アール.デューサー アメリカ合衆国 98007 ワシントン州 ベルビュー ノースイースト 16 ストリ ート 14705 (72)発明者 マービン エム.セイマー アメリカ合衆国 98006 ワシントン州 ベルビュー 137 アベニュー サウスイ ースト 4440 (72)発明者 ロバート ピー.ワッテンホファー スイス シーエイチ−8006 チューリッヒ クラウジウスシュトラーセ 35 Fターム(参考) 5B082 CA18 DE03 DE04 EA01 FA16 GA11

Claims (56)

    【特許請求の範囲】
  1. 【請求項1】 ファイルシステムのディレクトリを、ビ
    ザンチングループを使用して管理することと、 前記ディレクトリ内のファイルを、ビザンチングループ
    を使用せずに管理することとを備えたことを特徴とする
    サーバレス分散ファイルシステムを管理するのに使用す
    る方法。
  2. 【請求項2】 前記ビザンチングループに存在するより
    も少ない数のコンピュータに前記ファイルの複製を保存
    することによって、前記ディレクトリのファイルを管理
    することをさらに備えたことを特徴とする請求項1に記
    載の方法。
  3. 【請求項3】 各々のディレクトリは、1または複数の
    前記ファイルに対応する1または複数のディレクトリエ
    ントリを含み、各々のディレクトリエントリは、 前記ファイルの識別情報と、 前記ファイルの複製が記憶された複数のコンピュータの
    識別情報と、 ファイル検証データとを含むことを特徴とする請求項1
    に記載の方法。
  4. 【請求項4】 前記ファイル検証データは、暗号法上安
    全なハッシュ関数を前記ファイルに適用することから生
    成されたハッシュ値を備えたことを特徴とする請求項3
    に記載の方法。
  5. 【請求項5】 前記ファイル検証データは、ファイル識
    別番号、ファイルバージョン番号、および前記ファイル
    に署名があるユーザの名前を備えたことを特徴とする請
    求項3に記載の方法。
  6. 【請求項6】 前記ディレクトリは、階層的名前空間を
    使用して管理されることを特徴とする請求項1に記載の
    方法。
  7. 【請求項7】 前記サーバレス分散ファイルシステムに
    おける複数のコンピュータの各々は、前記複数のコンピ
    ュータのうち、他のコンピュータを信用する必要がない
    ことを特徴とする請求項1に記載の方法。
  8. 【請求項8】 複数のコンピュータと、 ファイルシステムのディレクトリ情報を記憶するように
    動作する前記複数のコンピュータの第1セットであっ
    て、前記第1セットの各コンピュータは、ディレクトリ
    ビザンチングループの一部であり、 ファイルシステムにファイルの複製を記憶するように動
    作する前記複数のコンピュータの第2セットであって、
    ファイルシステム内に記憶される各ファイルについて、
    前記ファイルの複数の複製が、コンピュータの前記第2
    セットに記憶され、前記複製の数量が、前記ビザンチン
    グループにおけるコンピュータの数量よりも少ないこと
    を特徴とするサーバレス分散ファイルシステム。
  9. 【請求項9】 前記複数のコンピュータの1または複数
    が、前記第1セットと前記第2セットの両方にあること
    を特徴とする請求項8に記載のサーバレス分散ファイル
    システム。
  10. 【請求項10】 前記ディレクトリ情報は、複数のディ
    レクトリエントリを含み、前記第1セットのコンピュー
    タにおける各ディレクトリエントリは、前記ディレクト
    リエントリに対応したファイルのコピーが位置する前記
    第2セットにおける各コンピュータの指示を含むことを
    特徴とする請求項8に記載のサーバレス分散ファイルシ
    ステム。
  11. 【請求項11】 前記複製は、記憶する前記ファイルの
    暗号化バージョンを備えたことを特徴とする請求項8に
    記載のサーバレス分散ファイルシステム。
  12. 【請求項12】 サーバレス分散ファイルシステム内に
    記憶するファイルに対応するディレクトリエントリを生
    成することと、 前記ディレクトリエントリを、ビザンチンフォルトトレ
    ラントグループの一部である第1の複数のコンピュータ
    の各々に保存することと、 前記ファイルを、第2の複数のコンピュータの各々に保
    存することであって、前記第2の複数のコンピュータが
    前記第1の複数のコンピュータよりも数が少なく、前記
    第2の複数のコンピュータのうちの少なくとも1つが、
    前記ビザンチンフォルトトレラントグループの一部では
    ないことを特徴とする方法。
  13. 【請求項13】 前記第2の複数のコンピュータの各々
    に前記ファイルを保存する前に、暗号化された形態の前
    記ファイルを受け取ることをさらに備えたことを特徴と
    する請求項12に記載の方法。
  14. 【請求項14】 前記ディレクトリエントリを生成する
    前に、前記ファイルの暗号化されたファイル名を受け取
    ることをさらに備えたことを特徴とする請求項12に記
    載の方法。
  15. 【請求項15】 前記第2の複数のコンピュータのうち
    の少なくとも1つは、前記ビザンチンフォルトトレラン
    トグループの一部であることを特徴とする請求項12に
    記載の方法。
  16. 【請求項16】 プロセッサと、 前記プロセッサに結合されたメモリとを備え、 前記メモリは、ファイルを記憶するための階層的名前空
    間を使用してファイルシステムを実現するための複数の
    命令を記憶し、前記ファイルシステムは、前記コンピュ
    ータを含む複数のコンピュータにわたって分散され、前
    記複数のコンピュータの各々は、クライアントコンピュ
    ータおよびサーバコンピュータとして動作し、前記複数
    のコンピュータの各々は、前記複数のコンピュータのう
    ち他のコンピュータを信用する必要がなく、ファイルお
    よび対応するディレクトリエントリは、前記ファイルシ
    ステムに記憶され、所与のファイルについて、記憶され
    る前記ファイルのコピーが、対応するディレクトリエン
    トリのコピーよりも少ないことを特徴とするコンピュー
    タ。
  17. 【請求項17】 前記ファイルシステムは、ビザンチン
    グループを使用してディレクトリエントリを記憶し、前
    記ディレクトリエントリに対応するオブジェクトをビザ
    ンチングループを使用せずに記憶することを特徴とする
    請求項16に記載のコンピュータ。
  18. 【請求項18】 前記コンピュータは、前記階層的名前
    空間内のディレクトリセットの管理に責任を負うディレ
    クトリグループの一部であり、複数の命令によって、前
    記コンピュータに、新しいディレクトリグループを識別
    し、前記ディレクトリセットのサブセットの管理責任を
    前記新しいディレクトリグループに委任させることを特
    徴とする請求項16に記載のコンピュータ。
  19. 【請求項19】 前記複数の命令によって、前記コンピ
    ュータに、 一群のコンピュータを、前記新しいディレクトリグルー
    プの一部であると識別し、 前記サブセットの委任証明書を生成し、 前記委任証明書にディジタル署名し、 前記一群のコンピュータに前記委任証明書を発行させる
    ことを特徴とする請求項18に記載のコンピュータ。
  20. 【請求項20】 前記コンピュータは、パス名からディ
    レクトリグループへのマッピングのキャッシュを含み、
    前記複数の命令によって、前記コンピュータに、パス名
    に対応するファイルが前記ファイルシステム内のどこに
    あるかを、 前記キャッシュをチェックして、所望のパス名の最も長
    いプリフィックスに対するマッピングを決定すること
    と、 前記パス名の全体が、前記キャッシュを使用してディレ
    クトリグループにマップされている場合には、前記ディ
    レクトリグループのメンバにアクセスして前記ファイル
    がどこにあるかを決定し、そうでない場合には、前記パ
    ス名全体がディレクトリグループにマップされるまで、 前記所望のパス名の最も長いプリフィックスに対応する
    ディレクトリグループのメンバから、前記最も長いプリ
    フィックスから関連するサブツリーのマッピングを取得
    することと、 前記パス名全体が、前記最も長いプリフィックスからの
    前記関連するサブツリーを使用して、ディレクトリグル
    ープにマップされない場合には、以前に使用した最も長
    いプリフィックスに前記関連するサブツリーを連結した
    ものを最も長いプリフィックスとして、前記取得を繰り
    返すこととを実行することによって決定させることを特
    徴とする請求項16に記載のコンピュータ。
  21. 【請求項21】 ファイルを記憶するのに使用する階層
    的名前空間のサブツリーを委任する先の一群のコンピュ
    ータを識別することと、 前記サブツリーの委任証明書を生成することと、 前記委任証明書にディジタル署名することと、 前記一群のコンピュータに前記委任証明書を発行するこ
    ととを備えたことを特徴とする方法。
  22. 【請求項22】 前記委任証明書にディジタル署名する
    ことは、前記委任証明書に、複数のコンピュータがディ
    ジタル署名させることを備えたことを特徴とする請求項
    21に記載の方法。
  23. 【請求項23】 前記一群のコンピュータは、ビザンチ
    ンフォルトトレラントグループを備えたことを特徴とす
    る請求項21に記載の方法。
  24. 【請求項24】 前記委任証明書は、 前記サブツリーの名前空間ルートの管理に責任を負う他
    の一群のコンピュータを識別する、第1のディジタル署
    名された証明書と、 前記サブツリーを管理する前記一群のコンピュータの権
    限を、前記名前空間ルートの管理に責任を負う前記他の
    一群のコンピュータまでさかのぼることを可能にする、
    第2のディジタル署名された証明書とを備えたことを特
    徴とする請求項21に記載の方法。
  25. 【請求項25】 前記第2のディジタル署名された証明
    書は、 第3のコンピュータ群に以前に委任された別のサブツリ
    ーの開始よりも下のパスの識別であって、前記第3のコ
    ンピュータ群は、 前記第3のコンピュータ群に委任された前記別のサブツ
    リーのルートの識別と、 前記サブツリーの識別と、 前記一群のコンピュータのメンバの識別とを生成するこ
    とを実行するディレクトリグループであることを特徴と
    する請求項24に記載の方法。
  26. 【請求項26】 前記第3のコンピュータ群のコンピュ
    ータは、前記他の一群のコンピュータのコンピュータと
    同じコンピュータであることを特徴とする請求項25に
    記載の方法。
  27. 【請求項27】 前記第1のディジタル署名された証明
    書は、認証局(CA)によってディジタル署名された証
    明書であることを特徴とする請求項24に記載の方法。
  28. 【請求項28】 前記委任証明書は、前記第2のディジ
    タル署名された証明書から前記第1のディジタル署名さ
    れた証明書への、証明書のチェーンの確立を可能にす
    る、ディジタル署名された1または複数の追加の証明書
    を含むことを特徴とする請求項24に記載の方法。
  29. 【請求項29】 サーバレス分散ファイルシステムのコ
    ンピューティング装置で実行される方法であって、 ビザンチンフォルトトレラントディレクトリグループの
    マッピングへのパス名のローカルキャッシュをチェック
    して、所望のパス名の最も長いプリフィックスに対する
    マッピングを決定することと、 前記パス名全体が、前記ローカルキャッシュを使用して
    ビザンチンフォルトトレラントディレクトリグループに
    マップされている場合には、前記ビザンチンフォルトト
    レラントディレクトリグループのメンバにアクセスし
    て、前記パス名に対応するファイルがどこにあるかを決
    定し、そうでない場合には、前記パス名全体がビザンチ
    ンフォルトトレラントディレクトリグループにマップさ
    れるまで、前記所望のパス名の最も長いプリフィックス
    に対応するビザンチンフォルトトレラントディレクトリ
    グループのメンバから、前記最も長いプリフィックスか
    ら関連するサブツリーのマッピングを取得することを繰
    り返し、 前記最も長いプリフィックスから前記関連するサブツリ
    ーを使用して、前記パス名全体がビザンチンフォルトト
    レラントディレクトリグループにマップされない場合に
    は、以前に使用した最も長いプリフィックスに前記関連
    するサブツリーを連結したものを最も長いプリフィック
    スとして、前記取得を繰り返すことを備えたことを特徴
    とする方法。
  30. 【請求項30】 前記マッピングは、前記ディレクトリ
    グループの1または複数のメンバによってディジタル署
    名された委任証明書を介して、前記ディレクトリグルー
    プの前記メンバから取得することを特徴とする請求項2
    9に記載の方法。
  31. 【請求項31】 前記関連するサブツリーに対する前記
    マッピングを前記ローカルキャッシュに追加することを
    さらに備えたことを特徴とする請求項29に記載の方
    法。
  32. 【請求項32】 前記最も長いプリフィックスは、名前
    空間ルートの他に1または複数のディレクトリを含むこ
    とを特徴とする請求項29に記載の方法。
  33. 【請求項33】 サーバレス分散ファイルシステムで実
    行される方法であって、 選択された1または複数のロックを有するオブジェクト
    を開くリクエストを受け取ることと、 前記選択された1または複数のロックが、他のアプリケ
    ーションにすでに許可されたロックと競合するか否かを
    チェックすることであって、前記選択されたロックの少
    なくとも1つが、オープンモードを共用することなく前
    記オブジェクトを開く権利を表し、 前記選択された1または複数のロックが、他のアプリケ
    ーションにすでに許可されたロックと競合しない場合に
    限り、前記オブジェクトを開く前記リクエストを許可す
    ることとを備えたことを特徴とする方法。
  34. 【請求項34】 前記選択された1または複数のロック
    と競合するロックを保持する装置が前記競合するロック
    を戻すよう要求することと、 前記競合ロックが戻された場合には、前記オブジェクト
    を開く前記リクエストを許可し、そうでない場合に、前
    記オブジェクトを開く前記リクエストを拒絶することと
    をさらに備えたことを特徴とする請求項33に記載の方
    法。
  35. 【請求項35】 前記リクエストを、前記リクエスト中
    に指示されている範囲よりも幅広い範囲にアップグレー
    ドすることと、 前記幅広い範囲の前記選択された1または複数のロック
    が、他のアプリケーションにすでに許可されたロックと
    競合するどうかをチェックすることと、 前記幅広い範囲の前記選択された1または複数のロック
    の前記チェックが、競合が存在しないことを指示した場
    合に限り、前記オブジェクトを開く前記幅広い範囲を有
    する前記リクエストを許可することとをさらに備えたこ
    とを特徴とする請求項33に記載の方法。
  36. 【請求項36】 前記選択された1または複数のロック
    が、以前にロックを許可された他のアプリケーションに
    よって指示される共用と競合する1または複数のオペレ
    ーションに対して前記オブジェクトを共用する希望を指
    示するか否かのチェックと、または、前記選択された1
    または複数のロックが、他のアプリケーションにすでに
    許可されたロックと競合するかどうかのチェックとが、
    競合の存在を指示する場合には、前記リクエストを拒絶
    することをさらに備えたことを特徴とする請求項33に
    記載の方法。
  37. 【請求項37】 前記リクエストを許可することは、前
    記リクエストを、前記リクエスト中に指示されている範
    囲よりも幅広い範囲にアップグレードすること、および
    前記幅広い範囲を許可することをさらに備えたことを特
    徴とする請求項33に記載の方法。
  38. 【請求項38】 前記選択された1または複数のロック
    が、他のアプリケーションにすでに許可されたロックと
    競合する場合には、前記リクエストを拒絶する前に、以
    前のロックを、他のアプリケーションに以前に許可され
    た範囲よりも狭い範囲にダウングレードすることを試み
    ることをさらに備えたことを特徴とする請求項33に記
    載の方法。
  39. 【請求項39】 前記オブジェクトは、ファイルを含む
    ことを特徴とする請求項33に記載の方法。
  40. 【請求項40】 前記オブジェクトは、ディレクトリを
    含むことを特徴とする請求項33に記載の方法。
  41. 【請求項41】 前記選択された1または複数のロック
    は、オープン読取りロックを含むことを特徴とする請求
    項33に記載の方法。
  42. 【請求項42】 前記選択された1または複数のロック
    は、オープン書込みロックを含むことを特徴とする請求
    項33に記載の方法。
  43. 【請求項43】 前記選択された1または複数のロック
    は、オープン削除ロックを含むことを特徴とする請求項
    33に記載の方法。
  44. 【請求項44】 前記選択された少なくとも1つのロッ
    クは、非共用読取りロックを含むことを特徴とする請求
    項33に記載の方法。
  45. 【請求項45】 前記選択された少なくとも1つのロッ
    クは、非共用書込みロックを含むことを特徴とする請求
    項33に記載の方法。
  46. 【請求項46】 前記選択された少なくとも1つのロッ
    クは、非共用削除ロックを含むことを特徴とする請求項
    33に記載の方法。
  47. 【請求項47】 サーバレス分散ファイルシステムを実
    行するための複数の命令がその上に記憶された1または
    複数のコンピュータ読取り可能な媒体であって、1また
    は複数のプロセッサによって実行されたときに、前記複
    数の命令は、前記1または複数のプロセッサに、 1または複数のディレクトリを管理する責任をディレク
    トリグループに割り当てることであって、前記ディレク
    トリグループの各メンバが、前記サーバレス分散ファイ
    ルシステムに参加しているコンピュータであり、 複数のロックを使用して、各ディレクトリのオブジェク
    トへのアクセスを制御することであって、前記複数のロ
    ックは、 前記オブジェクトのオープンを制御する第1のロックセ
    ットと、 前記オブジェクト中のデータへのアクセスを制御する第
    2のロックセットとを含むことを実行させることを特徴
    とするコンピュータ読取り可能な媒体。
  48. 【請求項48】 前記第2のロックセットは、 前記オブジェクト中のデータへの読取りアクセスを制御
    する読取りロックと、 前記オブジェクト中のデータへの書込みアクセスを制御
    する書込みロックとを備えたことを特徴とする請求項4
    7に記載の1または複数のコンピュータ読取り可能な媒
    体。
  49. 【請求項49】 前記第1のロックセットは、 読取りのための前記オブジェクトのオープンを制御する
    オープン読取りロックと、 書込みのための前記オブジェクトのオープンを制御する
    オープン書込みロックと、 削除のための前記オブジェクトのオープンを制御するオ
    ープン削除ロックとを備えたことを特徴とする請求項4
    7に記載の1または複数のコンピュータ読取り可能な媒
    体。
  50. 【請求項50】 前記第1のロックセットは、 前記オブジェクトを読み取る能力を共用したくないこと
    を指示する非共用読取りロックを備えたことを特徴とす
    る請求項47に記載の1または複数のコンピュータ読取
    り可能な媒体。
  51. 【請求項51】 前記第1のロックセットは、 前記オブジェクトに書き込む能力を共用したくないこと
    を指示する非共用書込みロックを備えたことを特徴とす
    る請求項47に記載の1または複数のコンピュータ読取
    り可能な媒体。
  52. 【請求項52】 前記第1のロックセットは、 前記オブジェクトを削除する能力を共用したくないこと
    を指示する非共用削除ロックを備えたことを特徴とする
    請求項47に記載の1または複数のコンピュータ読取り
    可能な媒体。
  53. 【請求項53】 前記複数のロックは、特定の名前を有
    する新しいオブジェクトの作成を制御する挿入ロックを
    さらに備えたことを特徴とする請求項47に記載の1ま
    たは複数のコンピュータ読取り可能な媒体。
  54. 【請求項54】 前記複数のロックは、前記複数のロッ
    クの他の全てのロックをオブジェクトに対して取得する
    排他ロックをさらに備えたことを特徴とする請求項47
    に記載の1または複数のコンピュータ読取り可能な媒
    体。
  55. 【請求項55】 前記オブジェクトは、1または複数の
    ファイルおよび1または複数のディレクトリを備えたこ
    とを特徴とする請求項47に記載の1または複数のコン
    ピュータ読取り可能な媒体。
  56. 【請求項56】 複数のコンピュータと、 ファイルシステムのディレクトリ情報を記憶するように
    動作する前記複数のコンピュータの第1セットであっ
    て、前記第1セットの各コンピュータが、ビザンチンフ
    ォルトトレラントグループの一部であり、 ファイルシステム内のファイルの複製を記憶するように
    動作する前記複数のコンピュータの第2セットであっ
    て、前記ファイルシステム内に記憶される各ファイルに
    ついて、前記ファイルの複数の複製が前記第2セットに
    記憶され、前記第2のセットよりも前記第1セットのコ
    ンピュータの数が少なく、 コンピュータの前記第1セットは、前記ファイルシステ
    ムの一群のディレクトリの管理責任を、前記複数のコン
    ピュータのうちの第3セットに委任するように構成さ
    れ、 前記一群のディレクトリの委任証明書を生成し、 前記委任証明書にディジタル署名し、 前記委任証明書をコンピュータの前記第3セットに発行
    することによって実施され、 コンピュータの前記第3セットは、前記一群の各ディレ
    クトリ中のオブジェクトへのアクセスを制御する複数の
    ロックを使用することによって、前記一群のディレクト
    リの管理責任を維持するように構成され、前記複数のロ
    ックは、 前記オブジェクトのオープンを制御する第1のロックセ
    ットと、 前記オブジェクト中のデータへのアクセスを制御する第
    2のロックセットとを含むことを特徴とするサーバレス
    分散ファイルシステム。
JP2002086870A 2001-03-26 2002-03-26 サーバレス分散ファイルシステム Expired - Fee Related JP4263421B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US27890501P 2001-03-26 2001-03-26
US10/005,629 US7062490B2 (en) 2001-03-26 2001-12-05 Serverless distributed file system
US10/005,629 2001-12-05
US60/278,905 2001-12-05

Publications (2)

Publication Number Publication Date
JP2002358226A true JP2002358226A (ja) 2002-12-13
JP4263421B2 JP4263421B2 (ja) 2009-05-13

Family

ID=26674567

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002086870A Expired - Fee Related JP4263421B2 (ja) 2001-03-26 2002-03-26 サーバレス分散ファイルシステム

Country Status (7)

Country Link
US (4) US7062490B2 (ja)
EP (3) EP1830272B1 (ja)
JP (1) JP4263421B2 (ja)
CN (1) CN1322449C (ja)
AT (3) ATE408189T1 (ja)
DE (3) DE60236472D1 (ja)
HK (1) HK1050065B (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004348742A (ja) * 2003-05-21 2004-12-09 Microsoft Corp トランスペアレントなストレージ再編成のためのシステムおよび方法
JP2007521772A (ja) * 2004-05-03 2007-08-02 リサーチ イン モーション リミテッド 再生可能なセッションキーを生成するためのシステムおよび方法
JP2007299063A (ja) * 2006-04-27 2007-11-15 Canon Inc 情報処理装置、情報処理方法
JP2008257719A (ja) * 2007-03-30 2008-10-23 Ricoh Co Ltd 局所超流通及び鍵交換によるセキュアな事前キャッシュ
JP2010044753A (ja) * 2008-07-23 2010-02-25 Nvidia Corp 1つのディレクトリから別のディレクトリへのファイルのコピー
JP2010518501A (ja) * 2007-02-13 2010-05-27 エスティージー インタラクティブ ファイル管理方法
JP2012177962A (ja) * 2011-02-25 2012-09-13 Hitachi Consumer Electronics Co Ltd 光ディスク装置
JP2016517605A (ja) * 2013-03-20 2016-06-16 エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. ビザンチン故障耐性データ複製を行う方法およびシステム
US10284553B2 (en) 2015-01-27 2019-05-07 Renesas Electronics Corporation Relay apparatus, terminal apparatus, and communication method

Families Citing this family (364)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6158010A (en) * 1998-10-28 2000-12-05 Crosslogix, Inc. System and method for maintaining security in a distributed computer network
US20060143250A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US7844579B2 (en) * 2000-03-09 2010-11-30 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143714A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US8959582B2 (en) 2000-03-09 2015-02-17 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143252A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20050015608A1 (en) 2003-07-16 2005-01-20 Pkware, Inc. Method for strongly encrypting .ZIP files
US20060155731A1 (en) * 2000-03-09 2006-07-13 Pkware, Inc. System and method for manipulating and managing computer archive files
US8230482B2 (en) * 2000-03-09 2012-07-24 Pkware, Inc. System and method for manipulating and managing computer archive files
US6879988B2 (en) * 2000-03-09 2005-04-12 Pkware System and method for manipulating and managing computer archive files
US20060173848A1 (en) * 2000-03-09 2006-08-03 Pkware, Inc. System and method for manipulating and managing computer archive files
US7765580B2 (en) * 2000-12-22 2010-07-27 Entrust, Inc. Method and apparatus for providing user authentication using a back channel
US6625604B2 (en) * 2001-03-09 2003-09-23 Hewlett-Packard Development Company, L.P. Namespace service in a distributed file system using a database management system
US20030217333A1 (en) * 2001-04-16 2003-11-20 Greg Smith System and method for rules-based web scenarios and campaigns
US7761449B2 (en) * 2001-08-09 2010-07-20 Hewlett-Packard Development Company, L.P. Self-disentangling data storage technique
US6687701B2 (en) * 2001-09-25 2004-02-03 Hewlett-Packard Development Company, L.P. Namespace management in a distributed file system
EP1442397A4 (en) * 2001-10-24 2006-11-15 Bea Systems Inc SYNCHRONIZATION OF DATA
US7661134B2 (en) * 2001-12-21 2010-02-09 Cybersoft, Inc. Apparatus, methods and articles of manufacture for securing computer networks
US7143113B2 (en) * 2001-12-21 2006-11-28 Cybersoft, Inc. Apparatus, methods and articles of manufacture for securing and maintaining computer systems and storage media
US7409396B2 (en) * 2002-02-08 2008-08-05 Pitts William M Method for creating an extensible content distribution framework
US20030182559A1 (en) * 2002-03-22 2003-09-25 Ian Curry Secure communication apparatus and method for facilitating recipient and sender activity delegation
US20040030731A1 (en) * 2002-04-03 2004-02-12 Liviu Iftode System and method for accessing files in a network
WO2003093964A1 (en) * 2002-05-01 2003-11-13 Bea Systems, Inc. Enterprise application platform
US7725560B2 (en) 2002-05-01 2010-05-25 Bea Systems Inc. Web service-enabled portlet wizard
US8028077B1 (en) * 2002-07-12 2011-09-27 Apple Inc. Managing distributed computers
US8239917B2 (en) * 2002-10-16 2012-08-07 Enterprise Information Management, Inc. Systems and methods for enterprise security with collaborative peer to peer architecture
US7840806B2 (en) * 2002-10-16 2010-11-23 Enterprise Information Management, Inc. System and method of non-centralized zero knowledge authentication for a computer network
US7428751B2 (en) 2002-12-05 2008-09-23 Microsoft Corporation Secure recovery in a serverless distributed file system
US7290105B1 (en) * 2002-12-16 2007-10-30 Cisco Technology, Inc. Zero overhead resource locks with attributes
JPWO2004055675A1 (ja) * 2002-12-18 2006-04-20 富士通株式会社 ファイル管理装置、ファイル管理プログラム、ファイル管理方法およびファイルシステム
US7792121B2 (en) * 2003-01-03 2010-09-07 Microsoft Corporation Frame protocol and scheduling system
US7181701B2 (en) * 2003-01-03 2007-02-20 Microsoft Corporation Glanceable information system and method
US7739233B1 (en) 2003-02-14 2010-06-15 Google Inc. Systems and methods for replicating data
US6917975B2 (en) * 2003-02-14 2005-07-12 Bea Systems, Inc. Method for role and resource policy management
US7222119B1 (en) * 2003-02-14 2007-05-22 Google Inc. Namespace locking scheme
US7653930B2 (en) * 2003-02-14 2010-01-26 Bea Systems, Inc. Method for role and resource policy management optimization
US7591000B2 (en) 2003-02-14 2009-09-15 Oracle International Corporation System and method for hierarchical role-based entitlements
US8831966B2 (en) 2003-02-14 2014-09-09 Oracle International Corporation Method for delegated administration
US7483904B2 (en) * 2003-02-20 2009-01-27 Bea Systems, Inc. Virtual repository content model
US7840614B2 (en) 2003-02-20 2010-11-23 Bea Systems, Inc. Virtual content repository application program interface
US7293286B2 (en) 2003-02-20 2007-11-06 Bea Systems, Inc. Federated management of content repositories
US20040230557A1 (en) * 2003-02-28 2004-11-18 Bales Christopher E. Systems and methods for context-sensitive editing
US7810036B2 (en) 2003-02-28 2010-10-05 Bea Systems, Inc. Systems and methods for personalizing a portal
US20040230917A1 (en) * 2003-02-28 2004-11-18 Bales Christopher E. Systems and methods for navigating a graphical hierarchy
US7421438B2 (en) 2004-04-29 2008-09-02 Microsoft Corporation Metadata editing control
US7627552B2 (en) 2003-03-27 2009-12-01 Microsoft Corporation System and method for filtering and organizing items based on common elements
US7823077B2 (en) 2003-03-24 2010-10-26 Microsoft Corporation System and method for user modification of metadata in a shell browser
US7769794B2 (en) 2003-03-24 2010-08-03 Microsoft Corporation User interface for a file system shell
US7712034B2 (en) 2003-03-24 2010-05-04 Microsoft Corporation System and method for shell browser
US7240292B2 (en) 2003-04-17 2007-07-03 Microsoft Corporation Virtual address bar user interface control
US7827561B2 (en) 2003-03-26 2010-11-02 Microsoft Corporation System and method for public consumption of communication events between arbitrary processes
US7890960B2 (en) * 2003-03-26 2011-02-15 Microsoft Corporation Extensible user context system for delivery of notifications
US7499925B2 (en) * 2003-03-27 2009-03-03 Microsoft Corporation File system for displaying items of different types and from different physical locations
US7650575B2 (en) 2003-03-27 2010-01-19 Microsoft Corporation Rich drag drop user interface
US7925682B2 (en) 2003-03-27 2011-04-12 Microsoft Corporation System and method utilizing virtual folders
US20040230894A1 (en) * 2003-05-16 2004-11-18 Dethe Elza Method and system for enabling collaborative authoring of hierarchical documents with versioning
JP2005032130A (ja) * 2003-07-10 2005-02-03 Sony Corp データ管理装置、およびデータ管理方法、並びにコンピュータ・プログラム
US7010657B2 (en) * 2003-07-21 2006-03-07 Motorola, Inc. Avoiding deadlock between storage assignments by devices in a network
US20050081055A1 (en) * 2003-10-10 2005-04-14 Bea Systems, Inc. Dynamically configurable distributed security system
US8024335B2 (en) 2004-05-03 2011-09-20 Microsoft Corporation System and method for dynamically generating a selectable search extension
US7181463B2 (en) * 2003-10-24 2007-02-20 Microsoft Corporation System and method for managing data using static lists
US8818950B2 (en) * 2004-01-22 2014-08-26 Symantec Corporation Method and apparatus for localized protected imaging of a file system
US20050188295A1 (en) * 2004-02-25 2005-08-25 Loren Konkus Systems and methods for an extensible administration tool
US7774601B2 (en) 2004-04-06 2010-08-10 Bea Systems, Inc. Method for delegated administration
US7236989B2 (en) 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for providing lifecycles for custom content in a virtual content repository
US7246138B2 (en) 2004-04-13 2007-07-17 Bea Systems, Inc. System and method for content lifecycles in a virtual content repository that integrates a plurality of content repositories
US7236975B2 (en) * 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for controlling access to anode in a virtual content repository that integrates a plurality of content repositories
US7236990B2 (en) 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for information lifecycle workflow integration
US7213103B2 (en) 2004-04-22 2007-05-01 Apple Inc. Accessing data storage systems without waiting for read errors
US7657846B2 (en) 2004-04-23 2010-02-02 Microsoft Corporation System and method for displaying stack icons
US7694236B2 (en) 2004-04-23 2010-04-06 Microsoft Corporation Stack icons representing multiple objects
US7992103B2 (en) 2004-04-26 2011-08-02 Microsoft Corporation Scaling icons for representing files
US8707209B2 (en) 2004-04-29 2014-04-22 Microsoft Corporation Save preview representation of files being created
US7496583B2 (en) * 2004-04-30 2009-02-24 Microsoft Corporation Property tree for metadata navigation and assignment
US8108430B2 (en) 2004-04-30 2012-01-31 Microsoft Corporation Carousel control for metadata navigation and assignment
DE602004020276D1 (de) * 2004-05-04 2009-05-07 Research In Motion Ltd Anfrage-antwort-system und -verfahren
EP1759312B1 (en) * 2004-05-21 2017-08-02 CA, Inc. Method and apparatus for loading data into an alternate evaluator for directory operations
US20050278552A1 (en) * 2004-06-14 2005-12-15 Vincent Delisle Secure virtual account
US7661135B2 (en) * 2004-08-10 2010-02-09 International Business Machines Corporation Apparatus, system, and method for gathering trace data indicative of resource activity
US7630955B2 (en) * 2004-08-10 2009-12-08 International Business Machines Corporation Apparatus, system, and method for analyzing the association of a resource to a business process
US20060036579A1 (en) * 2004-08-10 2006-02-16 Byrd Stephen A Apparatus, system, and method for associating resources using a time based algorithm
US7546601B2 (en) * 2004-08-10 2009-06-09 International Business Machines Corporation Apparatus, system, and method for automatically discovering and grouping resources used by a business process
US20060059118A1 (en) * 2004-08-10 2006-03-16 Byrd Stephen A Apparatus, system, and method for associating resources using a behavior based algorithm
US20060036602A1 (en) * 2004-08-13 2006-02-16 Unangst Marc J Distributed object-based storage system that stores virtualization maps in object attributes
US7783670B2 (en) * 2004-11-18 2010-08-24 Bea Systems, Inc. Client server conversion for representing hierarchical data structures
US20060129589A1 (en) * 2004-12-10 2006-06-15 Micro Electronics, Inc. System and method of securing computer-readable media
US7783664B2 (en) * 2004-12-17 2010-08-24 Microsoft Corporation Method and system for protecting the consistency of information in a distributed file system
US7383503B2 (en) * 2005-02-23 2008-06-03 Microsoft Corporation Filtering a collection of items
US20060236253A1 (en) * 2005-04-15 2006-10-19 Microsoft Corporation Dialog user interfaces for related tasks and programming interface for same
US8490015B2 (en) 2005-04-15 2013-07-16 Microsoft Corporation Task dialog and programming interface for same
US8195646B2 (en) 2005-04-22 2012-06-05 Microsoft Corporation Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information
US8522154B2 (en) 2005-04-22 2013-08-27 Microsoft Corporation Scenario specialization of file browser
WO2006127596A2 (en) 2005-05-20 2006-11-30 Hillcrest Laboratories, Inc. Dynamic hyperlinking approach
US7523146B2 (en) 2005-06-21 2009-04-21 Apple Inc. Apparatus and method for peer-to-peer N-way synchronization in a decentralized environment
US8495015B2 (en) 2005-06-21 2013-07-23 Apple Inc. Peer-to-peer syncing in a decentralized environment
US7665028B2 (en) 2005-07-13 2010-02-16 Microsoft Corporation Rich drag drop user interface
US7801871B2 (en) * 2005-08-09 2010-09-21 Nexsan Technologies Canada Inc. Data archiving system
WO2007024970A2 (en) * 2005-08-22 2007-03-01 The State Of Oregon Acting By And Through The State Board Of Higher Security protocols for hybrid peer-to-peer file sharing networks
US8666957B2 (en) * 2005-08-29 2014-03-04 Hewlett-Packard Development Company, L.P. Method or apparatus for locking shared data
US7917537B2 (en) 2005-09-26 2011-03-29 Oracle International Corporation System and method for providing link property types for content management
US7752205B2 (en) 2005-09-26 2010-07-06 Bea Systems, Inc. Method and system for interacting with a virtual content repository
US7818344B2 (en) 2005-09-26 2010-10-19 Bea Systems, Inc. System and method for providing nested types for content management
US7953734B2 (en) 2005-09-26 2011-05-31 Oracle International Corporation System and method for providing SPI extensions for content management system
US20070260609A1 (en) * 2005-11-28 2007-11-08 Akhil Tulyani System and method for high throughput with remote storage servers
TWI301021B (en) * 2005-12-27 2008-09-11 Ind Tech Res Inst File distribution and access system and method for file management
US7650514B2 (en) 2005-12-30 2010-01-19 Microsoft Corporation Scalable leases
US7574457B2 (en) * 2006-01-13 2009-08-11 Microsoft Corporation Non-mutating tree-structured file identifiers
US8103642B2 (en) * 2006-02-03 2012-01-24 Oracle International Corporation Adaptive region locking
US7797670B2 (en) * 2006-04-14 2010-09-14 Apple Inc. Mirrored file system
CA2651323C (en) 2006-05-05 2016-02-16 Hybir Inc. Group based complete and incremental computer file backup system, process and apparatus
US9250972B2 (en) * 2006-06-19 2016-02-02 International Business Machines Corporation Orchestrated peer-to-peer server provisioning
US20070299864A1 (en) * 2006-06-24 2007-12-27 Mark Strachan Object storage subsystem computer program
US20080010246A1 (en) * 2006-07-06 2008-01-10 Curtis Bryce A System and method for providing operating system component version verification
GB0613930D0 (en) * 2006-07-13 2006-08-23 Irvine David Perpetual data
US7860826B2 (en) 2006-08-04 2010-12-28 Apple Inc. Method and system for using global equivalency sets to identify data during peer-to-peer synchronization
US7689547B2 (en) * 2006-09-06 2010-03-30 Microsoft Corporation Encrypted data search
US20080065704A1 (en) * 2006-09-12 2008-03-13 Microsoft Corporation Data and replica placement using r-out-of-k hash functions
US8463852B2 (en) 2006-10-06 2013-06-11 Oracle International Corporation Groupware portlets for integrating a portal with groupware systems
EP2078269A4 (en) * 2006-10-31 2011-02-23 Rebit Inc AUTOMATIC MASKING SYSTEM OF DATA AND FILE DIRECTORY STRUCTURES RECORDED ON A COMPUTER MEMORY
US8126851B2 (en) * 2006-10-31 2012-02-28 Rebit, Inc. System for automatically recovering a computer memory using shadowed data and file directory structures
US20080104146A1 (en) * 2006-10-31 2008-05-01 Rebit, Inc. System for automatically shadowing encrypted data and file directory structures for a plurality of network-connected computers using a network-attached memory with single instance storage
US8266105B2 (en) * 2006-10-31 2012-09-11 Rebit, Inc. System for automatically replicating a customer's personalized computer system image on a new computer system
GB2444344A (en) * 2006-12-01 2008-06-04 David Irvine File storage and recovery in a Peer to Peer network
WO2008065348A2 (en) * 2006-12-01 2008-06-05 David Irvine Perpetual data
WO2008065347A2 (en) * 2006-12-01 2008-06-05 David Irvine Mssan
GB2446170A (en) * 2006-12-01 2008-08-06 David Irvine Shared access to private files in a distributed network
US7657769B2 (en) 2007-01-08 2010-02-02 Marcy M Scott N-way synchronization of data
US8885832B2 (en) 2007-03-30 2014-11-11 Ricoh Company, Ltd. Secure peer-to-peer distribution of an updatable keyring
US20080307446A1 (en) * 2007-06-08 2008-12-11 Microsoft Corporation Interoperable Managed and Unmanaged Code in a Document Environment
US7941411B2 (en) * 2007-06-29 2011-05-10 Microsoft Corporation Memory transaction grouping
US8156164B2 (en) 2007-07-11 2012-04-10 International Business Machines Corporation Concurrent directory update in a cluster file system
US8887297B2 (en) * 2007-07-13 2014-11-11 Microsoft Corporation Creating and validating cryptographically secured documents
US8019727B2 (en) * 2007-09-26 2011-09-13 Symantec Corporation Pull model for file replication at multiple data centers
JP2009128980A (ja) * 2007-11-20 2009-06-11 Hitachi Ltd 通信装置
CN101187930B (zh) * 2007-12-04 2010-06-09 浙江大学 分布式文件系统虚拟目录及命名空间的实现方法
US8438618B2 (en) * 2007-12-21 2013-05-07 Intel Corporation Provisioning active management technology (AMT) in computer systems
US8010560B2 (en) * 2007-12-21 2011-08-30 Microsoft Corporation Abducing assertion to support access query
US8607311B2 (en) * 2007-12-21 2013-12-10 Microsoft Corporation Delegation in logic-based access control
US8799681B1 (en) 2007-12-27 2014-08-05 Emc Corporation Redundant array of encrypting disks
US8588425B1 (en) 2007-12-27 2013-11-19 Emc Corporation Encryption key recovery in the event of storage management failure
US8839344B2 (en) * 2008-01-28 2014-09-16 Microsoft Corporation Access policy analysis
US9830278B1 (en) 2008-03-06 2017-11-28 EMC IP Holding Company LLC Tracking replica data using key management
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US20090319991A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Managed code type equivalence
US8255430B2 (en) * 2008-08-26 2012-08-28 Caringo, Inc. Shared namespace for storage clusters
SE533007C2 (sv) * 2008-10-24 2010-06-08 Ilt Productions Ab Distribuerad datalagring
US8255373B2 (en) * 2008-10-24 2012-08-28 Microsoft Corporation Atomic multiple modification of data in a distributed storage system
US9996572B2 (en) * 2008-10-24 2018-06-12 Microsoft Technology Licensing, Llc Partition management in a partitioned, scalable, and available structured storage
CN101527736A (zh) * 2009-04-09 2009-09-09 中兴通讯股份有限公司 分布式文件系统中业务内容处理、更新方法与装置
US9455992B2 (en) * 2009-06-12 2016-09-27 Microsoft Technology Licensing, Llc Trusted hardware component for distributed systems
US8478799B2 (en) * 2009-06-26 2013-07-02 Simplivity Corporation Namespace file system accessing an object store
WO2010151813A1 (en) 2009-06-26 2010-12-29 Simplivt Corporation File system
US20110022662A1 (en) 2009-07-23 2011-01-27 International Business Machines Corporation Event triggered notifications for collaborative processes
US9063784B2 (en) * 2009-09-03 2015-06-23 International Business Machines Corporation Opening a temporary object handle on a resource object
US8645327B2 (en) * 2009-09-30 2014-02-04 Apple Inc. Management of access to data distributed across multiple computing devices
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
US9536109B2 (en) * 2009-10-21 2017-01-03 International Business Machines Corporation Method and system for administering a secure data repository
US20110213711A1 (en) * 2010-03-01 2011-09-01 Entrust, Inc. Method, system and apparatus for providing transaction verification
JP2011188029A (ja) * 2010-03-04 2011-09-22 Fujitsu Ltd 電子署名装置、電子署名方法及びコンピュータプログラム
JP4995296B2 (ja) * 2010-03-11 2012-08-08 株式会社日立製作所 計算機システムおよびキャッシュ制御方法
US8510552B2 (en) * 2010-04-07 2013-08-13 Apple Inc. System and method for file-level data protection
EP2387200B1 (en) 2010-04-23 2014-02-12 Compuverde AB Distributed data storage
GB2486462B (en) * 2010-12-16 2019-04-24 Maidsafe Found Distributed file system
US8738725B2 (en) 2011-01-03 2014-05-27 Planetary Data LLC Community internet drive
US8972747B2 (en) * 2011-01-26 2015-03-03 Hewlett-Packard Development Company, L.P. Managing information in a document serialization
US9652469B2 (en) 2011-06-04 2017-05-16 Microsoft Technology Licensing, Llc Clustered file service
US8627431B2 (en) 2011-06-04 2014-01-07 Microsoft Corporation Distributed network name
CN102915421B (zh) * 2011-08-04 2013-10-23 腾讯科技(深圳)有限公司 文件的扫描方法及系统
US9021053B2 (en) 2011-09-02 2015-04-28 Compuverde Ab Method and device for writing data to a data storage system comprising a plurality of data storage nodes
US8650365B2 (en) 2011-09-02 2014-02-11 Compuverde Ab Method and device for maintaining data in a data storage system comprising a plurality of data storage nodes
US9626378B2 (en) 2011-09-02 2017-04-18 Compuverde Ab Method for handling requests in a storage system and a storage node for a storage system
US8769138B2 (en) 2011-09-02 2014-07-01 Compuverde Ab Method for data retrieval from a distributed data storage system
US8997124B2 (en) 2011-09-02 2015-03-31 Compuverde Ab Method for updating data in a distributed data storage system
US8645978B2 (en) 2011-09-02 2014-02-04 Compuverde Ab Method for data maintenance
US9436699B2 (en) 2011-09-12 2016-09-06 Microsoft Technology Licensing, Llc Techniques for efficient file operations
EP2634991B1 (en) * 2012-02-28 2017-08-02 Alcatel Lucent Content-centric networking
US10191959B1 (en) * 2012-06-20 2019-01-29 Amazon Technologies, Inc. Versioned read-only snapshots of shared state in distributed computing environments
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9116849B2 (en) * 2013-03-13 2015-08-25 Intel Corporation Community-based de-duplication for encrypted data
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
GB2517913A (en) * 2013-08-30 2015-03-11 Ibm Remote data storage
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9525735B2 (en) * 2013-10-30 2016-12-20 Futurewei Technologies, Inc. Lock elevation in a distributed file storage system
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US20150188910A1 (en) * 2013-12-26 2015-07-02 Iswind Digital Engineering Inc. Policy group based file protection system, file protection method thereof, and computer readable medium
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9772787B2 (en) 2014-03-31 2017-09-26 Amazon Technologies, Inc. File storage using variable stripe sizes
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9602424B1 (en) 2014-03-31 2017-03-21 Amazon Technologies, Inc. Connection balancing using attempt counts at distributed storage systems
US9274710B1 (en) 2014-03-31 2016-03-01 Amazon Technologies, Inc. Offset-based congestion control in storage systems
US9294558B1 (en) 2014-03-31 2016-03-22 Amazon Technologies, Inc. Connection re-balancing in distributed storage systems
US9779015B1 (en) 2014-03-31 2017-10-03 Amazon Technologies, Inc. Oversubscribed storage extents with on-demand page allocation
US10264071B2 (en) 2014-03-31 2019-04-16 Amazon Technologies, Inc. Session management in distributed storage systems
US9569459B1 (en) 2014-03-31 2017-02-14 Amazon Technologies, Inc. Conditional writes at distributed storage services
US9495478B2 (en) 2014-03-31 2016-11-15 Amazon Technologies, Inc. Namespace management in distributed storage systems
US9519510B2 (en) 2014-03-31 2016-12-13 Amazon Technologies, Inc. Atomic writes for multiple-extent operations
US9449008B1 (en) 2014-03-31 2016-09-20 Amazon Technologies, Inc. Consistent object renaming in distributed systems
US10372685B2 (en) 2014-03-31 2019-08-06 Amazon Technologies, Inc. Scalable file storage service
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US9390289B2 (en) * 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9218407B1 (en) 2014-06-25 2015-12-22 Pure Storage, Inc. Replication and intermediate read-write state for mediums
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10108624B1 (en) * 2015-02-04 2018-10-23 Amazon Technologies, Inc. Concurrent directory move operations using ranking rules
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US9860317B1 (en) 2015-04-30 2018-01-02 Amazon Technologies, Inc. Throughput throttling for distributed file storage services with varying connection characteristics
US10346367B1 (en) 2015-04-30 2019-07-09 Amazon Technologies, Inc. Load shedding techniques for distributed services with persistent client connections to ensure quality of service
CN104933144B (zh) * 2015-06-19 2018-03-30 中国科学院计算技术研究所 一种并行网络文件系统中保证数据有效性的系统及其方法
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
SI3418915T1 (sl) * 2015-08-28 2021-03-31 Swirlds, Inc. Postopki in naprava za porazdeljeno bazo podatkov v omrežju
WO2017040313A1 (en) * 2015-08-28 2017-03-09 Swirlds, Inc. Methods and apparatus for a distributed database within a network
US9529923B1 (en) 2015-08-28 2016-12-27 Swirlds, Inc. Methods and apparatus for a distributed database within a network
US10747753B2 (en) 2015-08-28 2020-08-18 Swirlds, Inc. Methods and apparatus for a distributed database within a network
US9390154B1 (en) 2015-08-28 2016-07-12 Swirlds, Inc. Methods and apparatus for a distributed database within a network
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
KR101772554B1 (ko) 2016-02-02 2017-08-30 주식회사 코인플러그 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10235374B2 (en) * 2016-03-08 2019-03-19 International Business Machines Corporation Key-value store for managing user files based on pairs of key-value pairs
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10474636B2 (en) 2016-03-25 2019-11-12 Amazon Technologies, Inc. Block allocation for low latency file systems
US10545927B2 (en) 2016-03-25 2020-01-28 Amazon Technologies, Inc. File system mode switching in a distributed storage service
US10140312B2 (en) 2016-03-25 2018-11-27 Amazon Technologies, Inc. Low latency distributed storage service
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US9646029B1 (en) 2016-06-02 2017-05-09 Swirlds, Inc. Methods and apparatus for a distributed database within a network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10218704B2 (en) 2016-10-06 2019-02-26 Cisco Technology, Inc. Resource access control using named capabilities
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
CA3042255A1 (en) 2016-11-10 2018-05-17 Swirlds, Inc. Methods and apparatus for a distributed database including anonymous entries
KR101765423B1 (ko) 2016-11-18 2017-08-07 경희대학교 산학협력단 폐기능 검사장치 및 그 방법
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
CN116820695A (zh) 2016-12-19 2023-09-29 海德拉哈希图有限责任公司 用于启用事件删除的分布式数据库的方法和设备
US10649955B2 (en) 2017-01-03 2020-05-12 International Business Machines Corporation Providing unique inodes across multiple file system namespaces
US10585860B2 (en) 2017-01-03 2020-03-10 International Business Machines Corporation Global namespace for a hierarchical set of file systems
US10592479B2 (en) 2017-01-03 2020-03-17 International Business Machines Corporation Space management for a hierarchical set of file systems
US10579587B2 (en) 2017-01-03 2020-03-03 International Business Machines Corporation Space management for a hierarchical set of file systems
US10579598B2 (en) 2017-01-03 2020-03-03 International Business Machines Corporation Global namespace for a hierarchical set of file systems
US10657102B2 (en) 2017-01-03 2020-05-19 International Business Machines Corporation Storage space management in union mounted file systems
US10540323B2 (en) 2017-05-30 2020-01-21 Western Digital Technologies, Inc. Managing I/O operations in a storage network
CA3066903A1 (en) 2017-07-11 2019-01-17 Swirlds, Inc. Methods and apparatus for efficiently implementing a distributed database within a network
US10348487B2 (en) 2017-07-20 2019-07-09 International Business Machines Corporation Game data offloading to a blockchain
CN113377836B (zh) 2017-11-01 2024-04-30 海德拉哈希图有限责任公司 用于高效地实现可快速复制的数据库的方法和装置
US10671370B2 (en) * 2018-05-30 2020-06-02 Red Hat, Inc. Distributing file system states
AU2020279389A1 (en) 2019-05-22 2021-10-14 Hedera Hashgraph, Llc Methods and apparatus for implementing state proofs and ledger identifiers in a distributed database
US11411746B2 (en) * 2019-05-24 2022-08-09 Centrality Investments Limited Systems, methods, and storage media for permissioned delegation in a computing environment
US11088944B2 (en) 2019-06-24 2021-08-10 Amazon Technologies, Inc. Serverless packet processing service with isolated virtual network integration
US11296981B2 (en) * 2019-06-24 2022-04-05 Amazon Technologies, Inc. Serverless packet processing service with configurable exception paths
US11201915B1 (en) 2019-06-28 2021-12-14 Amazon Technologies, Inc. Providing virtual server identity to nodes in a multitenant serverless execution service
CN110515655B (zh) * 2019-08-27 2023-04-18 内蒙古工业大学 一种数据指令分析方法
US11038699B2 (en) * 2019-08-29 2021-06-15 Advanced New Technologies Co., Ltd. Method and apparatus for performing multi-party secure computing based-on issuing certificate
US11153195B1 (en) 2020-06-08 2021-10-19 Amazon Techologies, Inc. Packet processing service configuration change propagation management
US11669498B2 (en) 2020-07-24 2023-06-06 EMC IP Holding Company LLC Facilitating exclusive local locks on a distributed file system
US11216316B1 (en) * 2020-07-27 2022-01-04 EMC IP Holding Company LLC Facilitating object deletion based on delete lock contention in distributed file systems
CN113438210B (zh) * 2021-06-04 2023-04-07 上海焜耀网络科技有限公司 一种数据传输处理方法、装置和电子设备
CN114048185B (zh) * 2021-11-18 2022-09-02 北京聚存科技有限公司 一种分布式文件系统中海量小文件透明打包存储与访问的方法
US20240311341A1 (en) * 2023-03-16 2024-09-19 Microsoft Technology Licensing, Llc Using timed oplocks to determine whether a file is eligible for dehydration

Family Cites Families (148)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4644542A (en) * 1984-10-16 1987-02-17 International Business Machines Corporation Fault-tolerant atomic broadcast methods
US4979188A (en) 1988-04-29 1990-12-18 Motorola, Inc. Spectrally efficient method for communicating an information signal
US6345288B1 (en) 1989-08-31 2002-02-05 Onename Corporation Computer-based communication system and method using metadata defining a control-structure
AU646408B2 (en) 1989-09-01 1994-02-24 Objectstar International Limited A system for program execution on a host data processing machine
US5202982A (en) 1990-03-27 1993-04-13 Sun Microsystems, Inc. Method and apparatus for the naming of database component files to avoid duplication of files
JP3059467B2 (ja) 1990-07-17 2000-07-04 シャープ株式会社 ファイル管理装置
US5317728A (en) 1990-09-07 1994-05-31 International Business Machines Corporation Storage management of a first file system using a second file system containing surrogate files and catalog management information
US5269016A (en) * 1990-09-24 1993-12-07 Charles Stark Draper Laboratory, Inc. Byzantine resilient fault tolerant shared memory data processing system
JP2534430B2 (ja) * 1992-04-15 1996-09-18 インターナショナル・ビジネス・マシーンズ・コーポレイション フォ―ルト・トレランスのあるコンピュ―タ・システム出力の合致を達成するための方法
US5745902A (en) 1992-07-06 1998-04-28 Microsoft Corporation Method and system for accessing a file using file names having different file name formats
US5627996A (en) 1992-08-19 1997-05-06 At&T Method and apparatus for accessing the same computer file using different file name formats
US5555388A (en) * 1992-08-20 1996-09-10 Borland International, Inc. Multi-user system and methods providing improved file management by reading
US5553235A (en) 1992-10-23 1996-09-03 International Business Machines Corporation System and method for maintaining performance data in a data processing system
US5452447A (en) * 1992-12-21 1995-09-19 Sun Microsystems, Inc. Method and apparatus for a caching file server
US5285497A (en) 1993-04-01 1994-02-08 Scientific Atlanta Methods and apparatus for scrambling and unscrambling compressed data streams
US5371794A (en) * 1993-11-02 1994-12-06 Sun Microsystems, Inc. Method and apparatus for privacy and authentication in wireless networks
US5588147A (en) * 1994-01-14 1996-12-24 Microsoft Corporation Replication facility
US5483652A (en) * 1994-01-24 1996-01-09 Digital Equipment Corporation Mechanism for locating without search discrete application resources known by common name only in a distributed network computing environment
US5974141A (en) 1995-03-31 1999-10-26 Mitsubishi Corporation Data management system
US5564037A (en) 1995-03-29 1996-10-08 Cheyenne Software International Sales Corp. Real time data migration system and method employing sparse files
EP2270687A2 (en) 1995-04-11 2011-01-05 Kinetech, Inc. Identifying data in a data processing system
US5812776A (en) 1995-06-07 1998-09-22 Open Market, Inc. Method of providing internet pages by mapping telephone number provided by client to URL and returning the same in a redirect command by server
AU6678096A (en) 1995-07-20 1997-02-18 Novell, Inc. Transaction synchronization in a disconnectable computer and network
AU3484495A (en) 1995-09-13 1997-04-01 Hitachi Limited Method and device for compressing and ciphering data
US5680611A (en) 1995-09-29 1997-10-21 Electronic Data Systems Corporation Duplicate record detection
US5778395A (en) * 1995-10-23 1998-07-07 Stac, Inc. System for backing up files from disk volumes on multiple nodes of a computer network
US6023506A (en) 1995-10-26 2000-02-08 Hitachi, Ltd. Data encryption control apparatus and method
US6577734B1 (en) * 1995-10-31 2003-06-10 Lucent Technologies Inc. Data encryption key management system
JPH103421A (ja) * 1995-11-20 1998-01-06 Matsushita Electric Ind Co Ltd 仮想ファイル管理システム
US5978805A (en) 1996-05-15 1999-11-02 Microcom Systems, Inc. Method and apparatus for synchronizing files
US5915096A (en) 1996-05-31 1999-06-22 Sun Microsystems, Inc. Network browsing system and method
US5740361A (en) 1996-06-03 1998-04-14 Compuserve Incorporated System for remote pass-phrase authentication
US5901227A (en) * 1996-06-20 1999-05-04 Novell, Inc. Method and apparatus for implementing partial and complete optional key escrow
KR19980024086A (ko) * 1996-09-03 1998-07-06 니시무로 타이조 컴퓨터 시스템 및 화일 관리 방법
US5950209A (en) 1996-10-02 1999-09-07 Alcatel Usa Sourcing, L.P. Software release control system and method
US5758359A (en) 1996-10-24 1998-05-26 Digital Equipment Corporation Method and apparatus for performing retroactive backups in a computer system
US5909540A (en) 1996-11-22 1999-06-01 Mangosoft Corporation System and method for providing highly available data storage using globally addressable memory
US6026474A (en) * 1996-11-22 2000-02-15 Mangosoft Corporation Shared client-side web caching using globally addressable memory
WO1998024025A1 (en) * 1996-11-27 1998-06-04 1Vision Software, L.L.C. File directory and file navigation system
US6160552A (en) 1997-01-09 2000-12-12 Sun Microsystems, Inc. Method and apparatus for managing multiple hierarchical lists within a browser
US6317774B1 (en) 1997-01-09 2001-11-13 Microsoft Corporation Providing predictable scheduling of programs using a repeating precomputed schedule
US5950198A (en) 1997-03-24 1999-09-07 Novell, Inc. Processes and apparatuses for generating file correspondency through replication and synchronization between target and source computers
GB9706400D0 (en) 1997-03-27 1997-05-14 British Telecomm Distributed computing
US6122631A (en) 1997-03-28 2000-09-19 International Business Machines Corporation Dynamic server-managed access control for a distributed file system
US6256675B1 (en) 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
JP3821537B2 (ja) 1997-05-20 2006-09-13 富士通株式会社 データ通信システム
FR2763769B1 (fr) 1997-05-21 1999-07-23 Alsthom Cge Alcatel Procede destine a permettre une communication cryptee directe entre deux terminaux de reseau radiomobile et agencements de station et de terminal correspondants
US5913217A (en) 1997-06-30 1999-06-15 Microsoft Corporation Generating and compressing universally unique identifiers (UUIDs) using counter having high-order bit to low-order bit
JP3657396B2 (ja) * 1997-07-07 2005-06-08 株式会社日立製作所 鍵管理システム、鍵管理装置、情報暗号化装置、情報復号化装置、およびプログラムを記憶した記憶媒体
US6032216A (en) * 1997-07-11 2000-02-29 International Business Machines Corporation Parallel file system with method using tokens for locking modes
US5960446A (en) 1997-07-11 1999-09-28 International Business Machines Corporation Parallel file system and method with allocation map
US5963963A (en) 1997-07-11 1999-10-05 International Business Machines Corporation Parallel file system and buffer management arbitration
US5987477A (en) 1997-07-11 1999-11-16 International Business Machines Corporation Parallel file system and method for parallel write sharing
US5940841A (en) 1997-07-11 1999-08-17 International Business Machines Corporation Parallel file system with extended file attributes
US6067545A (en) 1997-08-01 2000-05-23 Hewlett-Packard Company Resource rebalancing in networked computer systems
US5968121A (en) 1997-08-13 1999-10-19 Microsoft Corporation Method and apparatus for representing and applying network topological data
US6405315B1 (en) 1997-09-11 2002-06-11 International Business Machines Corporation Decentralized remotely encrypted file system
US5991414A (en) 1997-09-12 1999-11-23 International Business Machines Corporation Method and apparatus for the secure distributed storage and retrieval of information
US6493804B1 (en) * 1997-10-01 2002-12-10 Regents Of The University Of Minnesota Global file system and data storage device locks
US6125372A (en) 1997-10-03 2000-09-26 Hewlett-Packard Company Server system and method of updating server software
US6032151A (en) 1997-11-17 2000-02-29 Sun Microsystems, Inc. Database system employing polymorphic entry and entry matching
US6167449A (en) 1997-11-19 2000-12-26 Apple Computer, Inc. System and method for identifying and locating services on multiple heterogeneous networks using a query by type
EP1032896B1 (en) 1997-11-24 2002-03-27 BRITISH TELECOMMUNICATIONS public limited company Information management and key term retrieval
US6208659B1 (en) 1997-12-22 2001-03-27 Nortel Networks Limited Data processing system and method for providing personal information in a communication network
US5953729A (en) 1997-12-23 1999-09-14 Microsoft Corporation Using sparse file technology to stage data that will then be stored in remote storage
US6260040B1 (en) 1998-01-05 2001-07-10 International Business Machines Corporation Shared file system for digital content
US6029168A (en) * 1998-01-23 2000-02-22 Tricord Systems, Inc. Decentralized file mapping in a striped network file system in a distributed computing environment
US6807632B1 (en) * 1999-01-21 2004-10-19 Emc Corporation Content addressable information encapsulation, representation, and transfer
US6560706B1 (en) 1998-01-26 2003-05-06 Intel Corporation Interface for ensuring system boot image integrity and authenticity
US6185304B1 (en) 1998-02-23 2001-02-06 International Business Machines Corporation Method and apparatus for a symmetric block cipher using multiple stages
US6047283A (en) 1998-02-26 2000-04-04 Sap Aktiengesellschaft Fast string searching and indexing using a search tree having a plurality of linked nodes
US6173293B1 (en) * 1998-03-13 2001-01-09 Digital Equipment Corporation Scalable distributed file system
US6725373B2 (en) 1998-03-25 2004-04-20 Intel Corporation Method and apparatus for verifying the integrity of digital objects using signed manifests
US6098079A (en) 1998-04-02 2000-08-01 Mitsubishi Electric Information Technology Center America, Inc. (Ita) File version reconciliation using hash codes
US7545816B1 (en) 1998-04-29 2009-06-09 Ncr Corporation Transaction processing systems maintenance
US6145094A (en) * 1998-05-12 2000-11-07 Sun Microsystems, Inc. Transaction locks for high availability
US6263348B1 (en) 1998-07-01 2001-07-17 Serena Software International, Inc. Method and apparatus for identifying the existence of differences between two files
US6185569B1 (en) 1998-06-29 2001-02-06 Microsoft Corporation Linked data structure integrity verification system which verifies actual node information with expected node information stored in a table
US6240416B1 (en) 1998-09-11 2001-05-29 Ambeo, Inc. Distributed metadata system and method
US6510426B1 (en) 1998-09-30 2003-01-21 International Business Machines Corporation Method and apparatus for compacting a metadatas stream in a data processing system
US6356355B1 (en) 1998-09-30 2002-03-12 International Business Machines Corporation Method and apparatus in a data processing system for generating metadata streams with per page data
US6463535B1 (en) 1998-10-05 2002-10-08 Intel Corporation System and method for verifying the integrity and authorization of software before execution in a local platform
JP4527882B2 (ja) 1998-10-07 2010-08-18 アドビ・システムズ・インコーポレーテッド データ項目に対するアクセスを配布する方法及びシステム
US6324544B1 (en) * 1998-10-21 2001-11-27 Microsoft Corporation File object synchronization between a desktop computer and a mobile device
US7065540B2 (en) * 1998-11-24 2006-06-20 Oracle International Corporation Managing checkpoint queues in a multiple node system
US6233606B1 (en) * 1998-12-01 2001-05-15 Microsoft Corporation Automatic cache synchronization
US6295538B1 (en) 1998-12-03 2001-09-25 International Business Machines Corporation Method and apparatus for creating metadata streams with embedded device information
US6601171B1 (en) * 1999-02-18 2003-07-29 Novell, Inc. Deputization in a distributed computing system
US6269080B1 (en) 1999-04-13 2001-07-31 Glenayre Electronics, Inc. Method of multicast file distribution and synchronization
US7346920B2 (en) * 2000-07-07 2008-03-18 Sonic Solutions, A California Corporation System, method and article of manufacture for a common cross platform framework for development of DVD-Video content integrated with ROM content
US6370547B1 (en) 1999-04-21 2002-04-09 Union Oil Company Of California Database correlation method
US6546415B1 (en) * 1999-05-14 2003-04-08 Lucent Technologies Inc. Network management system using a distributed namespace
US6516350B1 (en) 1999-06-17 2003-02-04 International Business Machines Corporation Self-regulated resource management of distributed computer resources
US6556998B1 (en) * 2000-05-04 2003-04-29 Matsushita Electric Industrial Co., Ltd. Real-time distributed file system
US6389433B1 (en) * 1999-07-16 2002-05-14 Microsoft Corporation Method and system for automatically merging files into a single instance store
US6477544B1 (en) * 1999-07-16 2002-11-05 Microsoft Corporation Single instance store for file systems
US7152165B1 (en) 1999-07-16 2006-12-19 Intertrust Technologies Corp. Trusted storage systems and methods
US6466978B1 (en) * 1999-07-28 2002-10-15 Matsushita Electric Industrial Co., Ltd. Multimedia file systems using file managers located on clients for managing network attached storage devices
GB2352942B (en) 1999-08-04 2001-10-03 3Com Corp Method and apparatus for fetching sparsely indexed MIB tables in managed network systems
US6976165B1 (en) 1999-09-07 2005-12-13 Emc Corporation System and method for secure storage, transfer and retrieval of content addressable information
US6415372B1 (en) 1999-09-15 2002-07-02 Emc Coropration Rolling back storage subsystem reconfigurations
US7444390B2 (en) * 1999-10-20 2008-10-28 Cdimensions, Inc. Method and apparatus for providing a web-based active virtual file system
US6788769B1 (en) 1999-10-13 2004-09-07 Emediacy, Inc. Internet directory system and method using telephone number based addressing
US7092380B1 (en) 1999-10-22 2006-08-15 Cisco Technology, Inc. Method and system for providing voice communication over data networks
US6990578B1 (en) 1999-10-29 2006-01-24 International Business Machines Corp. Method and apparatus for encrypting electronic messages composed using abbreviated address books
US6748538B1 (en) 1999-11-03 2004-06-08 Intel Corporation Integrity scanner
US6671821B1 (en) * 1999-11-22 2003-12-30 Massachusetts Institute Of Technology Byzantine fault tolerance
WO2001039043A2 (en) * 1999-11-23 2001-05-31 Microsoft Corporation Content-specific filename systems
JP2001184249A (ja) 1999-12-27 2001-07-06 Fujitsu Ltd 分散処理システム,共有ファイルシステム操作装置,及び、コンピュータ可読媒体
US6654888B1 (en) * 1999-12-31 2003-11-25 International Business Machines Corporation Installing and controlling trial software
US6996072B1 (en) 2000-01-19 2006-02-07 The Phonepages Of Sweden Ab Method and apparatus for exchange of information in a communication network
US6484186B1 (en) 2000-02-15 2002-11-19 Novell, Inc. Method for backing up consistent versions of open files
US7412462B2 (en) 2000-02-18 2008-08-12 Burnside Acquisition, Llc Data repository and method for promoting network storage of data
US6704730B2 (en) 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
US6993653B1 (en) 2000-02-22 2006-01-31 International Business Machines Corporation Identity vectoring via chained mapping records
US6952737B1 (en) 2000-03-03 2005-10-04 Intel Corporation Method and apparatus for accessing remote storage in a distributed storage cluster architecture
US6584564B2 (en) * 2000-04-25 2003-06-24 Sigaba Corporation Secure e-mail system
US20010039548A1 (en) 2000-04-27 2001-11-08 Yoshitake Shinkai File replication system, replication control method, and storage medium
US6775703B1 (en) * 2000-05-01 2004-08-10 International Business Machines Corporation Lease based safety protocol for distributed system with multiple networks
US20020016174A1 (en) 2000-05-03 2002-02-07 Gibson Eric J. Use of telephone numbers as domain names and as applied in portable electronic devices
WO2001084377A2 (en) 2000-05-04 2001-11-08 Kickfire, Inc. An information repository system and method for an itnernet portal system
US6721880B1 (en) * 2000-05-31 2004-04-13 Lucent Technologies Inc. Method and apparatus for maintaining configuration information in a computing environment
US6535894B1 (en) 2000-06-01 2003-03-18 Sun Microsystems, Inc. Apparatus and method for incremental updating of archive files
US7010689B1 (en) 2000-08-21 2006-03-07 International Business Machines Corporation Secure data storage and retrieval in a client-server environment
US6947556B1 (en) 2000-08-21 2005-09-20 International Business Machines Corporation Secure data storage and retrieval with key management and user authentication
JP2005530242A (ja) 2000-09-11 2005-10-06 アガミ システムズ, インコーポレイテッド 区画された移動可能メタデータを有する記憶システム
US7051028B2 (en) 2000-11-15 2006-05-23 Ndsu-Research Foundation Concurrency control in high performance database systems
US20020066022A1 (en) * 2000-11-29 2002-05-30 Brad Calder System and method for securing an application for execution on a computer
US20020095580A1 (en) 2000-12-08 2002-07-18 Brant Candelore Secure transactions using cryptographic processes
US20020073082A1 (en) 2000-12-12 2002-06-13 Edouard Duvillier System modification processing technique implemented on an information storage and retrieval system
US6965683B2 (en) 2000-12-21 2005-11-15 Digimarc Corporation Routing networks for use with watermark systems
US6928426B2 (en) 2000-12-30 2005-08-09 Intel Corporation Method and apparatus to improve file management
US7562110B2 (en) * 2001-01-11 2009-07-14 F5 Networks, Inc. File switch and switched file system
US7047420B2 (en) * 2001-01-17 2006-05-16 Microsoft Corporation Exclusive encryption
US7263714B2 (en) 2001-01-18 2007-08-28 Blackarrow, Inc. Providing content interruptions
US20020099784A1 (en) 2001-01-25 2002-07-25 Tran Trung M. System and method for storing and retrieving bookmark information
GB2383853A (en) 2001-01-26 2003-07-09 Xmg Ltd A method system and apparatus for networking devices over an asynchronous network such as the internet
US7043637B2 (en) 2001-03-21 2006-05-09 Microsoft Corporation On-disk file format for a serverless distributed file system
US6981138B2 (en) 2001-03-26 2005-12-27 Microsoft Corporation Encrypted key cache
US6988124B2 (en) 2001-06-06 2006-01-17 Microsoft Corporation Locating potentially identical objects across multiple computers based on stochastic partitioning of workload
US6751627B2 (en) 2001-07-23 2004-06-15 Networks Associates Technology, Inc. Method and apparatus to facilitate accessing data in network management protocol tables
US7313694B2 (en) * 2001-10-05 2007-12-25 Hewlett-Packard Development Company, L.P. Secure file access control via directory encryption
US7000141B1 (en) 2001-11-14 2006-02-14 Hewlett-Packard Development Company, L.P. Data placement for fault tolerance
US6996714B1 (en) 2001-12-14 2006-02-07 Cisco Technology, Inc. Wireless authentication protocol
US7464268B2 (en) * 2002-10-17 2008-12-09 At&T Intellectual Property I, L.P. Customizable instant messaging private tags
US7428751B2 (en) 2002-12-05 2008-09-23 Microsoft Corporation Secure recovery in a serverless distributed file system
WO2004080070A1 (ja) 2003-03-07 2004-09-16 Matsushita Electric Industrial Co., Ltd. 暗号化装置、逆暗号化装置およびデータ再生装置
GB0717587D0 (en) 2007-09-10 2007-10-17 Mediares Ltd Systems and methods relating to encryption and decryption

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004348742A (ja) * 2003-05-21 2004-12-09 Microsoft Corp トランスペアレントなストレージ再編成のためのシステムおよび方法
JP2007521772A (ja) * 2004-05-03 2007-08-02 リサーチ イン モーション リミテッド 再生可能なセッションキーを生成するためのシステムおよび方法
US7929702B2 (en) * 2004-05-03 2011-04-19 Research In Motion Limited System and method for generating reproducible session keys
JP2007299063A (ja) * 2006-04-27 2007-11-15 Canon Inc 情報処理装置、情報処理方法
JP2010518501A (ja) * 2007-02-13 2010-05-27 エスティージー インタラクティブ ファイル管理方法
JP2008257719A (ja) * 2007-03-30 2008-10-23 Ricoh Co Ltd 局所超流通及び鍵交換によるセキュアな事前キャッシュ
JP2010044753A (ja) * 2008-07-23 2010-02-25 Nvidia Corp 1つのディレクトリから別のディレクトリへのファイルのコピー
US8738580B2 (en) 2008-07-23 2014-05-27 Nvidia Corporation Copying files from one directory to another
JP2012177962A (ja) * 2011-02-25 2012-09-13 Hitachi Consumer Electronics Co Ltd 光ディスク装置
JP2016517605A (ja) * 2013-03-20 2016-06-16 エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. ビザンチン故障耐性データ複製を行う方法およびシステム
US10284553B2 (en) 2015-01-27 2019-05-07 Renesas Electronics Corporation Relay apparatus, terminal apparatus, and communication method

Also Published As

Publication number Publication date
US20090132552A1 (en) 2009-05-21
ATE408189T1 (de) 2008-09-15
ATE431945T1 (de) 2009-06-15
CN1322449C (zh) 2007-06-20
EP1830272A2 (en) 2007-09-05
HK1050065B (zh) 2009-05-29
EP1246061A2 (en) 2002-10-02
ATE468561T1 (de) 2010-06-15
DE60232424D1 (de) 2009-07-02
CN1379339A (zh) 2002-11-13
EP1246061A3 (en) 2007-12-05
EP1830272A3 (en) 2008-03-12
EP2085884A3 (en) 2009-09-02
JP4263421B2 (ja) 2009-05-13
US20050102268A1 (en) 2005-05-12
EP1830272B1 (en) 2009-05-20
DE60228782D1 (de) 2008-10-23
DE60236472D1 (de) 2010-07-01
US20050044092A1 (en) 2005-02-24
EP1246061B1 (en) 2008-09-10
US7505970B2 (en) 2009-03-17
US8112452B2 (en) 2012-02-07
EP2085884A2 (en) 2009-08-05
US7240060B2 (en) 2007-07-03
HK1050065A1 (en) 2003-06-06
US20020188605A1 (en) 2002-12-12
EP2085884B1 (en) 2010-05-19
US7062490B2 (en) 2006-06-13

Similar Documents

Publication Publication Date Title
JP4263421B2 (ja) サーバレス分散ファイルシステム
JP5075236B2 (ja) サーバーレス分散ファイルシステムにおけるセキュアリカバリ
US7346774B2 (en) Encrypted key cache
US7401220B2 (en) On-disk file format for a serverless distributed file system
US7478243B2 (en) On-disk file format for serverless distributed file system with signed manifest of file modifications
US20180004748A1 (en) Method and system of using a local hosted cache and cryptographic hash functions to reduce network traffic
EP2176984B1 (en) Creating and validating cryptographically secured documents
US8824686B1 (en) Cluster key synchronization
US20070067332A1 (en) Distributed, secure digital file storage and retrieval
EP3147800A1 (en) Information and data framework in a content centric network

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050323

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050323

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080520

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080820

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080912

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081212

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090113

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090212

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120220

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4263421

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120220

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130220

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140220

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees