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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
- H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
- G06F16/134—Distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/176—Support for shared access to files; File sharing support
- G06F16/1767—Concurrency control, e.g. optimistic or pessimistic approaches
- G06F16/1774—Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/825—Indexing scheme relating to error detection, to error correction, and to monitoring the problem or solution involving locking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
- H04L63/0823—Network architectures or network communication protocols for network security for authentication of entities using certificates
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/953—Organization of data
- Y10S707/956—Hierarchical
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99938—Concurrency, 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
は複数のディレクトリグループを使用してファイルおよ
びディレクトリの記憶を管理する。 【解決手段】 ディレクトリは、ビザンチンフォルトト
レラントグループを使用して管理することができ、ファ
イルは、ビザンチンフォルトトレラントグループを使用
せずに管理される。加えて、このファイルシステムは、
階層的名前空間を使用してファイルを記憶することがで
きる。さらに、このディレクトリグループは、各ディレ
クトリ中のオブジェクト(例えばファイルおよびディレ
クトリ)へのアクセスを制御する複数のロックを使用す
ることができる。
Description
トワークおよびファイルシステムに関し、より詳細に
は、サーバレス分散ファイルシステム(a serverless d
istributed file system)に関する。
テム上に記憶されたファイルおよび他のデータオブジェ
クトを管理する。ファイルシステムは元来、コンピュー
タのオペレーティングシステム中に構築され、常駐する
記憶媒体上にローカルに記憶されたファイルへのアクセ
スを容易にする。コンピュータがネットワーク化される
と、いくつかのファイル記憶機能は、個々のユーザマシ
ンから専用の記憶サーバへオフロードされ、これらのユ
ーザマシンに代って専用記憶サーバが多数のファイルを
記憶する。ファイルが必要になると、ユーザマシンは、
単にサーバにファイルを要求した。このサーバベースの
アーキテクチャにおいて、ネットワークを介して遠隔
に、記憶サーバに記憶されたファイルの管理およびアク
セスを容易にするようにファイルシステムが拡張され
た。
は、中央記憶サーバ上にファイルを記憶するよりも、ネ
ットワーク化されたさまざまなコンピュータ上にファイ
ルを記憶するモデルへと移行している。サーバのないア
ーキテクチャは、ファイルシステムに新たな課題を提起
している。具体的な1つの課題は、多くの異なるコンピ
ュータ上に分散したファイルを、コンピュータのいくつ
かを任意の時刻にアクセス不能にするにもかかわらず、
高い信頼性で記憶し、アクセスできる方法で管理し、同
時に、無許可ユーザによるファイルへのアクセスを防止
することに関する。
ムのこれらの課題に取り組み、有効な解決方法を提供す
る。
ス分散ファイルシステムを開示する。
は、サーバレス分散ファイルシステム内で異なる方法で
管理される。ディレクトリは、ビザンチンフォルトトレ
ラントグループ(Byzantine-fault-tolerant groups)
を使用して管理され、一方、ファイルは、ビザンチンフ
ォルトトレラントグループを使用せずに管理される。こ
れは、対応するディレクトリエントリのコピーよりも少
ない数のファイルコピーを記憶する結果、性能が向上す
る。
階層的名前空間を使用してファイルを記憶する。ファイ
ルは、複数のコンピュータを横断して分散され、これら
複数のコンピュータの各々は、クライアントコンピュー
タおよびサーバコンピュータとして動作することがで
き、他のコンピュータを信用する必要がない。
1または複数のディレクトリを管理する責任が、ディレ
クトリグループに割り当てられる。ディレクトリグルー
プの各メンバは、システムに参加したコンピュータであ
り、ディレクトリグループは、各ディレクトリ中のオブ
ジェクト(例えばファイルおよびディレクトリ)へのア
クセスを制御する複数のロック(locks)を使用するこ
とができる。ロックは、オブジェクトのオープンを制御
する第1のロックセット、およびオブジェクト中のデー
タへのアクセスを制御する第2のロックセットを含む。
および/または特徴を参照するのに同じ符号を使用し
た。
のコンピュータ上で稼動し、中央サーバまたはサーバ群
にファイルを記憶するのではなしに、これらのネットワ
ーク化されたコンピュータ上にファイルを記憶する、共
生(symbiotic)、サーバレス(serverless)、分散フ
ァイルシステムを対象とする。共生とは、マシンが相互
に協力はするが、完全には信用しないことを意味する。
このファイルシステムは、ディスク記憶装置を直接には
管理せず、オペレーティングシステムに組み込まれたフ
ァイルシステム(例えば、Windows(登録商標) NTのフ
ァイルシステム)などの、ローカルマシン上に存在する
ファイルシステムに依存する。
びディジタル署名に言及する。公開鍵暗号とは一般に、
ひとまとめに鍵対と呼ばれる公開鍵と秘密鍵の使用を指
す。実体(例えば、ユーザ、ソフトウェアアプリケーシ
ョンなど)は、秘密鍵を秘密にしておき、公開鍵を他の
実体に公開する。データは一般に平文と呼ばれ、暗号化
アルゴリズムおよび公開鍵を使用して暗号化することが
できる。この場合、暗号化した結果(一般に暗号文と呼
ばれる)は、対応する秘密鍵を知らなければ簡単には復
号できないが、対応する秘密鍵を知っていれば比較的に
簡単に復号することができる。同様に、暗号化アルゴリ
ズムおよび秘密鍵を使用してデータにディジタル署名す
ることができる。この場合、署名は、対応する公開鍵を
使用して簡単に検証できるが、秘密鍵がなければ簡単に
生成することができない。本明細書の議論は、読者が暗
号法の基本的な理解を有することを前提とする。暗号法
の基本については、Bruce Schneier著「Applied Crypto
graphy :Protocols, algorithms, and Source Code in
C」、John Wiley & Sons社刊、1994年(または第2
版、1996年)を参照されたい。
に、サーバレス分散ファイルシステムをサポートする例
示的なネットワーク環境100を示す。4台のクライア
ントコンピューティング装置102、104、106お
よび108が、データ通信ネットワーク110を介して
相互に結合されている。4台のコンピューティング装置
を図示したが、ネットワーク環境100には、さまざま
な数(4台を越えるまたは4台未満)の装置を含めるこ
とができる。
通信ネットワークのうちの1つを表す。ネットワーク1
10は、公的部分(例えばインターネット)、私的部分
(例えば企業内ローカルエリアネットワーク(LA
N))、あるいは公的部分と私的部分との組合せを含む
ことができる。ネットワーク110は、有線および無線
媒体を含む従来のさまざまな通信媒体のうち、1または
複数の媒体を使用して実現することができる。公衆のお
よび私有のプロトコルを含むさまざまな通信プロトコル
のいずれかを使用して、ネットワーク110経由でデー
タを伝達することができる。このようなプロトコルの例
にはTCP/IP、IPX/SPX、NetBEUIな
どがある。
は、広範囲にわたるコンピューティング装置の1つを表
し、互いに同じ装置であってもよいし、または異なる装
置であってもよい。装置102〜108は例えば、デス
クトップコンピュータ、ラップトップコンピュータ、ハ
ンドヘルドまたはポケットコンピュータ、パーソナルデ
ィジタルアシスタント(PDA)、携帯電話、インター
ネット機器、家庭用電子装置、ゲーム機などである。
て、サーバレス分散ファイルシステムを実現する。サー
バレス分散ファイルシステムに参加する実際の装置は、
その時々で変更することができる。すなわち、新たな装
置をシステムに追加し、他の装置をシステムから除くこ
とができる。分散ファイルシステムを実現する(分散フ
ァイルシステムに参加する)各装置102〜106は、
ローカル記憶または分散記憶として使用するよう割り当
てられた大容量記憶装置(例えば、ハードディスクドラ
イブ)の部分を有する。ローカル記憶は、ユーザが、分
散ファイルシステム構造にではなく、自分のローカルマ
シン上に記憶しておきたいデータに対して使用される。
分散記憶部分は、その装置(または他の装置)のユーザ
が分散ファイルシステム構造に記憶しておきたいデータ
に対して使用される。
に接続されたある装置が、分散部分とローカル部分の両
方を含む1または複数の大容量記憶装置を有する。分散
またはローカル記憶に割り当てられる量は、装置ごとに
異なる。例えば装置102では、ローカル部分122に
比べて分散システム部分120に大きな割合が割り当て
られており、装置104は、ローカル部分126とほぼ
同じサイズの分散システム部分124を含み、装置10
6では、ローカル部分130に比べて分散システム部分
128に小さな割合が割り当てられている。記憶域の複
数部分の分離は、記憶装置単位で実施し(例えば、1台
のハードドライブを分散システムで使用するように指定
し、別のハードドライブをローカル使用専用に指定す
る)、および/または単一の記憶装置内で実施する(例
えば、1台のハードドライブの一部分を分散システムで
使用するように指定し、別の部分をローカル使用向けに
指定する)ことができる。分散記憶またはローカル記憶
に割り当てる量は、その時々で変更することができる。
コンピューティング装置108などのネットワーク11
0に接続された他の装置が、分散ファイルシステムのい
ずれの部分をも実現せず、したがってその大容量記憶装
置内に、分散システムが使用するように割り振られた部
分を持たないことがある。したがって装置108は、ロ
ーカル部分132だけしか持たない。
ンピューティング装置102〜106に1または複数の
ファイルコピーを記憶するように動作する。コンピュー
タのユーザが新たなファイルを作成したとき、ユーザ
は、自分のコンピューティング装置のローカル部分にフ
ァイルを記憶するのか、または分散ファイルシステムに
ファイルを記憶するのかを選択することができる。分散
ファイルシステム150に記憶する場合には、ファイル
が、1台または数台の装置102〜106の大容量記憶
装置の分散システム部分に記憶される。ファイルを作成
したユーザは一般に、どの装置102〜106上にファ
イルを記憶するかを制御することができず、そのファイ
ルがどの装置102〜106上に記憶されたかも知るこ
とができない。さらに、複製された複数のファイルコピ
ーが保存され、たとえファイルが保存されているコンピ
ューティング装置102〜106のうちの1台が使用で
きない(例えば、パワーダウンまたは誤動作しているな
ど)場合であっても、ユーザが続いてファイルを検索す
ることができる。
02〜106上の1または複数のコンポーネントによっ
て実現され、これによってファイルシステムを調整する
中央サーバの必要性が排除される。これらコンポーネン
トは、特定のファイルをどこに記憶するか、いくつのフ
ァイルコピーを作成して異なる装置上に記憶するかなど
を決定するように動作する。どの装置にどのファイルが
記憶されるかは多くの因子によって決まり、これには、
分散ファイルシステム内の装置数、各装置からファイル
システムに割り振られた記憶空間、保存するファイルコ
ピーの数、暗号法上安全な乱数、装置上にすでに記憶さ
れているファイルの数などが含まれる。したがって、こ
の分散ファイルシステムによってユーザは、正確にどの
コンピューティング装置上にファイルが記憶されている
のかを一切知らなくとも、ファイル(フォルダまたはデ
ィレクトリも同様に)を作成し、アクセスすることがで
きる。
150内の多数のコンピュータをサポートするため、拡
張が容易であるように設計される。システム150内の
装置上のコンポーネントが使用するプロトコルおよびデ
ータ構造は、システム内のコンピュータの数と釣り合う
ようには設計されず、これによって、多数のコンピュー
タに合わせて容易に拡張することができる。
イルは、各装置102〜106に分散され、暗号化され
た形態で記憶される。新しいファイルが作成されると、
他の装置に伝達して記憶する前に、ファイルを作成した
装置がファイルを暗号化する。新しいファイルのディレ
クトリエントリ(ファイル名を含んでいる)も、他の装
置に伝達され記憶される。他の装置は、暗号化されたフ
ァイルを記憶する装置と同じである必要はない(一般に
は異なる装置に記憶される)。さらに、新しいフォルダ
またはディレクトリが作成された場合も、ディレクトリ
エントリ(フォルダ名またはディレクトリ名を含んでい
る)が他の装置に伝達され記憶される。本明細書におい
てディレクトリエントリは、ファイルシステムのディレ
クトリに追加することができ、ファイル名とディレクト
リ名(またはフォルダ名)の両方を含む、任意のエント
リを指す。
置102〜106上に記憶されたデータを無許可ユーザ
が読めないように設計される。したがって、装置102
が作成し、装置104に記憶されたファイルを、装置1
04のユーザは(許可を得ない限り)読むことができな
い。このようなセキュリティを実現するため、ファイル
の内容、ディレクトリエントリ中の全てのファイル名お
よびディレクトリ名が暗号化され、許可されたユーザだ
けに復号鍵が与えられる。したがって、装置102が作
成したファイルを装置104は記憶することができる
が、装置104のユーザがそのファイルの許可されたユ
ーザでない限り、ファイルの内容も、そのディレクトリ
エントリ中のファイル名も復号することができない(し
たがって読むことができない)。
複数の名前空間ルートを有し、各名前空間ルートのもと
に複数のサブツリーを有する階層的記憶構造を使用す
る。異なるサブツリーの管理を異なるコンピュータ群に
委任し、これによって名前空間ルートまたは特定のサブ
ツリーを管理するコンピュータの負担が過大になるのを
防ぐことができる。
ァイルの記憶とファイルに対応するディレクトリエント
リの記憶を異なる方法で管理する。システム150内に
記憶されるファイルは複製され、システム内の異なる複
数のコンピュータ上に保存される。さらに、そのファイ
ルに対してディレクトリエントリが生成され、システム
内の異なる複数のコンピュータ上に保存される。保存さ
れるファイルコピーの数よりも多くのディレクトリエン
トリが保存される。一実施態様では、ディレクトリエン
トリが、ビザンチンフォルトトレラントグループの一部
であるコンピュータ上に記憶される。これについては後
に詳細に論じる。
ィレクトリおよびファイルの読取りまたは書込みを制御
することができるディレクトリ/ファイルロック機構を
使用する。ビザンチングループ内のコンピュータととも
に使用すると、使用されたロック機構は、ローカルに実
行することができるオペレーションの数を増やすことに
よって、ディレクトリグループによるアクションを要求
することなく、性能を向上させようとする。これについ
ては後に詳細に論じる。
ンピュータ102〜106は、3つの機能を有すること
ができる。すなわち、ローカルユーザのクライアントと
なり、システム内に記憶された暗号化されたファイルコ
ピーの保管場所となり、1または複数のディレクトリを
維持する一群のコンピュータのメンバとなることができ
る。
ーザが所与のディレクトリ内のファイルを開くと、その
コンピュータは、ビザンチンフォルトトレラントプロト
コルを使用して、そのディレクトリを集合的に管理して
いる一組のコンピュータ(「ビザンチングループ」また
は「ディレクトリグループ」と呼ばれる)にリクエスト
を送る。ビザンチングループは、そのコンピュータにフ
ァイルロックを許可し、そのファイルにローカル更新を
実施し(書込みロックの場合)、続いてそれらの更新を
ビザンチングループへプッシュすることを可能にする。
コンピュータが最近このファイルにアクセスしていた場
合、このコンピュータはおそらく、暗号化されたファイ
ル内容のコピーをローカルキャッシュ内に有し、そのた
めコンピュータは、キャッシュされているコピーを検索
し、それを復号するだけでよく、その後、コンピュータ
はファイルの読取りまたは書込みを開始することができ
る。コンピュータが最近に、ファイルの現行バージョン
にアクセスしていない場合、コンピュータは、そのファ
イルを記憶したコンピュータの1つから暗号化されたフ
ァイルのコピーを検索する。どのコンピュータが現行コ
ピーを保持しているかについての情報は、ロック許可と
ともにビザンチングループによって提供される。ファイ
ルを記憶した1台または数台のコンピュータがダウンし
ている場合には、別のコンピュータからファイルを検索
する。ビザンチングループはさらに、取り込んだファイ
ルを確認するためコンピュータが使用する、ファイル内
容の暗号ハッシュを提供する。
化暗号(convergent encryption)」として知られる技
術を使用して暗号化される。収束化暗号は、以下の2つ
の特性を有する。第1に、暗号化可能な2またはそれ以
上のオブジェクトが同一である場合、それらを暗号化し
て個々の暗号オブジェクトを提供するのに異なる暗号化
鍵を使用する場合でも、暗号化鍵のいくつかにアクセス
し、暗号化可能なオブジェクトが同一であることを、暗
号オブジェクトを調べて決定する必要がない。第2に、
2またはそれ以上の暗号化可能なオブジェクトが同一で
あり、それらを異なる暗号化鍵で暗号化する場合、全て
の暗号オブジェクトを記憶するのに必要な総記憶空間
は、暗号化可能な単一のオブジェクトを記憶するのに必
要な空間に各々の異なった暗号化鍵に対する一定量の記
憶域を加えたものに比例する。
ば、ファイルF(または他の暗号化可能オブジェクトの
任意のタイプ)は、一方向ハッシュ関数h(例えばSH
A、MD5など)を使用してハッシュされ、ハッシュ値
h(F)を生成する。次いで、対称暗号(例えばRC
4、RC2など)を使用し、ハッシュ値を鍵として、す
なわちEh(F)(F)としてファイルFを暗号化す
る。次に、この暗号化されたファイルへの読取りアクセ
スが許可された各許可ユーザに対して、読取りアクセス
制御エントリを作成する。書込みアクセス制御は、その
ファイルのディレクトリエントリを記憶したディレクト
リサーバによって統率される。読取りアクセス制御エン
トリは、任意の数の鍵K1、K2、...、Kmを用い
て、ファイルのハッシュ値h(F)を暗号化し、EK1
(h(F))、EK2(h(F))、...、E
Km(h(F))を得ることによって、形成される。一
実施態様では、各々の鍵Kが、非対称暗号(例えばRS
A)の公開/秘密鍵対のユーザの公開鍵である。
システム150の間で、ファイルの1つの暗号化バージ
ョンが記憶され、複製される。ファイルの暗号化バージ
ョンとともに、アクセスを有する許可ユーザ数に応じた
1または複数のアクセス制御エントリが記憶される。し
たがって、分散ファイルシステム150内のファイルは
以下の構造を有する。 [Eh(F)(F), <EK1(h(F))>, <EK2(h(F))>, ..., <EKm(h
(F))>] 収束化暗号の1つの利点は、暗号化されたファイルをフ
ァイルシステムが評価して、復号に訴えることなく(し
たがって暗号化鍵を知らなくても)、それが他のファイ
ルと同一かどうかを決定することができる点である。許
可ユーザのアクセス制御エントリを残りのファイルに追
加することによって、不要な複製ファイルを除去するこ
とができる。他の利点は、おそらくギガバイトに達する
暗号化されたファイルに比べて、アクセス制御エントリ
のサイズが非常に小さいことである。その結果、各々の
ファイルに記憶されるオーバヘッド情報の量が小さくな
る。これは、ファイルを記憶するために使用される総記
憶空間が、暗号化された単一のファイルを記憶するのに
必要な空間に、そのファイルの各追加の許可された読者
に対する一定量の記憶域を加えたものに比例するという
特性を可能にする。
の名義で2000年5月5日に出願され、Microsoft Co
rporationに譲渡された「Encryption Systems and Meth
odsfor Identifying and Coalescing Identical Object
s Encrypted with different Keys」という名称の同時
係属米国特許出願第09/565821号を参照された
い。この出願は、参照によって本明細書に組み込まれ
る。
クトリエントリ中のファイル名およびディレクトリ名
は、「排他的暗号(exclusive encryption)」と呼ばれ
るプロセスを使用して暗号化する。排他的暗号は、ディ
レクトリエントリ中のファイル名およびディレクトリ名
を暗号化された形で記憶することを可能にし、これによ
って無許可ユーザが、ファイル名またはディレクトリ名
に基づいて情報を不適切に獲得することを防ぐ。さら
に、排他的暗号は、以下の3つの特性を有する。第1
に、1つのディレクトリ内の暗号化されたエントリは、
同じ名前に復号されることがない。第2に、1つのディ
レクトリ内の暗号化されたエントリが全て、構文上合法
な名前に復号される。第3に、ディレクトリを維持する
ディレクトリグループが、エントリの平文名にアクセス
することができない。したがってファイルシステム15
0は、ディレクトリ内の2つのエントリが同じ名前の暗
号化でないこと、およびディレクトリ内の全てのエント
リが構文上合法な名前の暗号化であることを保証するこ
とができ、同時に、ディレクトリを維持する装置が、エ
ントリの平文名にアクセスできないことを保証する。
レクトリエントリ中のファイル名またはディレクトリ
名)が新しい名前にマップされる。マップされた名前
は、任意選択で、ディケシファイ(decasified)された
(大文字と小文字の区別をしない)名前と対応する大文
字小文字情報にディケシファイされ、大文字と小文字の
区別をしない複製名前検出が可能になる。マップ(およ
び任意選択でディケシファイ)された名前は、次いで符
号化され、暗号化される。この暗号化された名前(およ
び任意選択で付随する大文字小文字情報)は、ディレク
トリエントリの管理に責任を負うディレクトリグループ
に(例えば後に詳細に論じるパス名に基づいて)転送さ
れる。
の名義で2001年1月17日に出願され、Microsoft
Corporationに譲渡された「Exclusive Encryption for
a Secure Directory Service」という名称の同時係属米
国特許出願第09/764962号を参照されたい。こ
の出願は、参照によって本明細書に組み込まれる。
ス分散ファイルシステム150のファイルフォーマット
は、基本データストリームとメタデータストリームの2
つの部分から成る。基本データストリームは、複数のブ
ロックに分割されたファイルを含む。各ブロックは、対
称暗号(例えばRC4)および暗号化鍵としてブロック
のハッシュを使用して暗号化される。メタデータストリ
ームは、ヘッダ、基本データストリーム中の暗号化され
たブロックに索引を付けるための構造、およびいくつか
のユーザ情報を含む。
リーフノードを定義する。各リーフノードは、関連ブロ
ックの復号に使用するアクセス値、および他のブロック
とは独立に暗号化されたブロックを検証するのに使用す
る検証値から成る。一実施態様では、アクセス値は、フ
ァイルブロックをハッシュし、得られたハッシュ値を、
対称暗号およびランダムに生成された鍵を使用して暗号
化することによって形成される。次いでこの鍵を、非対
称暗号(例えばRSA)および暗号化鍵としてユーザの
公開鍵を使用して暗号化する。検証値は、一方向ハッシ
ュ関数(例えばSHA)を使用して、暗号化された関連
ブロックをハッシュすることによって形成する。
は、リーフノードをツリーブロックにグループ分けし、
各ツリーブロックのハッシュ値を計算することによって
形成された中間ノードを含むことができる。これらの中
間ノードは、ブロックに再びセグメント化することがで
き、各ブロックをハッシュして次のノードを形成するこ
とができる。これを、ルートノードに到達するまで所望
の回数繰り返すことができる。次いで、ルートノードを
ハッシュし、このハッシュ値を、メタデータヘッダおよ
びユーザ情報とともに使用して、ファイル全体の検証値
を生み出す。一実施態様では、この全体ファイル検証値
には、ユーザの署名が署名される。あるいは、このよう
な署名なしでファイルを構築することもできる。
生成された鍵または任意のユーザ鍵についての知識なし
で個々のファイルブロックを検証することをサポートす
る。ファイルのブロックを検証するため、ファイルシス
テムは任意選択で、全体ファイル検証値上の署名を評価
し(存在する場合)、全体ファイル検証値がルートブロ
ックのハッシュ、メタデータヘッダおよびユーザ情報と
一致するかどうかをチェックし、次いで、検証する目的
ブロックに関連した適当なリーフノードまでツリーを横
断する。ファイルシステムが目的ブロックをハッシュ
し、ハッシュがリーフノードに含まれるアクセス値と一
致する場合、そのブロックは本物である。
ブロックを妨害することなく個々のブロックから読み取
り、個々のブロックへ書き込むことをサポートする。こ
のファイルフォーマットは、広大な非データ領域を有す
る粗なファイルに資する。
Bolosky他の名義で2001年3月21日に出願され、M
icrosoft Corporationに譲渡された「On-Disk File For
matfor a Serverless Distributed File System」とい
う名称の同時係属米国特許出願第09/814259号
を参照されたい。この出願は、参照によって本明細書に
組み込まれる。
ャ)図2に、図1の分散ファイルシステム150に参加
しているコンピューティング装置102〜106のうち
の1台を表す例示的なコンピューティング装置200の
論理的構成要素を示す。コンピューティング装置200
は、サーバコンポーネント202、クライアントコンポ
ーネント204、メモリ206、大容量記憶装置208
および分散ファイルシステムインタフェース210を含
む。典型的には、コンピューティング装置200は、追
加の構成要素(例えばプロセッサ)を含むが、図面が乱
雑にならないよう図2には、それらの追加構成要素を図
示しない。さまざまなハードウェアおよびソフトウェア
コンポーネントを有するより一般的なコンピュータアー
キテクチャを後に図3を参照して説明する。
シュメモリなどの従来の任意の揮発性および/または不
揮発性メモリとすることができる。大容量記憶装置20
8は、磁気ディスク、光ディスク、フラッシュメモリな
どの従来の任意の不揮発性記憶装置とすることができ
る。大容量記憶装置208は、分散システム部分とロー
カル部分とに区画されている。図2には、大容量記憶装
置208が1つしか示されていないが、コンピューティ
ング装置200は、(異なるタイプまたは全て同じタイ
プの)複数の記憶装置208を含むことができる。
レス分散ファイルシステム内で使用することを目的とし
たものであり、これに沿って、サーバコンポーネント2
02とクライアントコンポーネント204とを含む。サ
ーバコンポーネント202は、記憶装置208に記憶さ
れた(または記憶する)ファイルまたはディレクトリエ
ントリに関係する要求に装置200が応答しているとき
に、要求を処理し、クライアントコンポーネント204
は、分散ファイルシステム内に記憶された(または記憶
する)ファイルまたはディレクトリのために、装置20
0による要求の発行を処理する。クライアントコンポー
ネント204とサーバコンポーネント202は互いに独
立に動作する。したがって、クライアントコンポーネン
ト204が記憶中のファイルを、サーバコンポーネント
202が大容量記憶装置208に記憶するといった状況
も起こる可能性がある。
ンピューティング装置150に代って、ファイルおよび
ディレクトリの作成、記憶、検索、読取り、書込み、変
更および検証目的のサーバレス分散ファイルシステム1
50へのアクセスを、インタフェース210とともに管
理する記憶/検索制御モジュール220を含む。制御モ
ジュール220は、ディレクトリグループ探索モジュー
ル222を使用して、特定のファイルまたはディレクト
リの管理に責任を負うディレクトリグループを識別し、
ファイル暗号化モジュール226を使用してファイルを
暗号化し、ディレクトリ暗号化モジュール228を使用
して、ディレクトリエントリ中のファイル名およびディ
レクトリ名を暗号化する。これらのモジュールの動作に
ついては後に詳細に論じる。
テム制御モジュール250、複製識別子252およびサ
ブツリー委任モジュール254を含む。分散システム制
御モジュール250は、暗号化されたファイル240へ
のアクセスを管理する。分散システム制御モジュール2
50は、大容量記憶装置208と通信して、暗号化され
たファイル240を記憶/検索する。分散システム制御
モジュール250はさらに、コンピューティング装置2
00(あるいはサーバレス分散ファイルシステム内の他
の場所)に記憶されたディレクトリエントリ(図示せ
ず)のレコードを、メモリ206および/または大容量
記憶装置208内に維持する。サブツリー委任モジュー
ル254は、サブツリーを他のディレクトリグループに
委任するように動作する。これについては後に詳細に論
じる。
ム内の暗号化された同一のファイルの識別を助ける。フ
ォルトトレラント目的の意図的な複製ではない複製を見
つけると、複製識別子252は、制御モジュール250
に通知し、制御モジュール250は、この複製ファイル
を排除し、排除されたファイルへのアクセス制御エント
リを残りのファイルに追加する。
用する、より一般的なコンピュータ環境300を示す。
コンピュータ環境300は、コンピューティング環境の
一例に過ぎず、コンピュータおよびネットワークアーキ
テクチャの使用または機能の範囲に関して何らかの制限
を暗示しようとするものではない。コンポーネントの包
含(または排除)、あるいは例示的なコンピュータ環境
300内に示したコンポーネントの結合または組合せに
関して、コンピュータ環境300が要件を有すると解釈
してはならない。
302の形態の汎用コンピューティング装置を含む。コ
ンピュータ302のコンポーネントには、1または複数
のプロセッサまたは処理ユニット304、システムメモ
リ306、およびシステムメモリ306にプロセッサ3
04を含むさまざまなシステムコンポーネントを結合す
るシステムバス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)バスが含まれる。
コンピュータ読取り可能な媒体を含む。このような媒体
は、コンピュータ302がアクセス可能な任意の使用可
能媒体であり、揮発性および不揮発性媒体と、取外し可
能および取外し不能媒体とを含む。
スメモリ(RAM)310などの揮発性メモリ、および
/またはリードオンリーメモリ(ROM)312などの
不揮発性メモリの形態のコンピュータ読取り可能な媒体
を含む。ROM312には、スタートアップ時などに、
コンピュータ302の要素間で情報を転送するのを助け
る基本ルーチンを含む基本入出力システム(BIOS)
314が記憶されている。RAM310は一般に、処理
ユニット304が即座にアクセス可能なおよび/または
現在操作中の、データおよび/またはプログラムモジュ
ールを含む。
/取外し不能の揮発性/不揮発性コンピュータ記憶媒体
を含むことができる。例えば図3には、取外し不能な不
揮発性磁気媒体(図示せず)の読取り/書込み用のハー
ドディスクドライブ316、取外し可能な不揮発性磁気
ディスク320(例えば「フロッピー(登録商標)ディ
スク)の読取り/書込み用の磁気ディスクドライブ31
8、およびCD−ROM、DVD−ROMなどの取外し
可能な不揮発性光ディスク324の読取り/書込み用の
光ディスクドライブ322が示されている。ハードディ
スクドライブ316、磁気ディスクドライブ318およ
び光ディスクドライブ322は、1または複数のデータ
媒体インタフェース360によってシステムバス308
に接続されている。あるいは、ハードディスクドライブ
316、磁気ディスクドライブ318および光ディスク
ドライブ322を、1または複数のインタフェース(図
示せず)によってシステムバス308に接続することも
できる。
コンピュータ読取り可能な媒体は、コンピュータ302
のコンピュータ読取り可能な命令、データ構造、プログ
ラムモジュールおよびその他のデータの不揮発性記憶を
提供する。この例には、ハードディスク316、取外し
可能磁気ディスク320および取外し可能光ディスク3
24を示したが、コンピュータがアクセス可能なデータ
を記憶することができる、磁気カセットまたは他の磁気
記憶装置、フラッシュメモリカード、CD−ROM、デ
ィジタルバーサタイルディスク(DVD)または他の光
記憶装置、ランダムアクセスメモリ(RAM)、リード
オンリーメモリ(ROM)、電気的に消去可能なプログ
ラマブルリードオンリーメモリ(EEPROM)などの
他のタイプのコンピュータ読取り可能な媒体を利用して
も、この例示的なコンピューティングシステムおよび環
境を実現できることを理解されたい。
0、光ディスク324、ROM312および/またはR
AM310上には、例えば、オペレーティングシステム
326、1または複数のアプリケーションプログラム3
28、他のプログラムモジュール330およびプログラ
ムデータ332を含む、任意の数のプログラムモジュー
ルを記憶することができる。オペレーティングシステム
326、1または複数のアプリケーションプログラム3
28、他のプログラムモジュール330およびプログラ
ムデータ332(またはこれらの組合せ)はそれぞれ、
分散ファイルシステムをサポートする常駐コンポーネン
トの全部または一部を実現することができる。
ングデバイス336(例えば「マウス」)などの入力装
置を介して、コマンドおよび情報をコンピュータ302
に入力することができる。他の入力装置338(具体的
には図示せず)には、マイクロホン、ジョイスティッ
ク、ゲームパッド、衛星アンテナ、シリアルポートおよ
び/またはスキャナなどが含まれる。これらの入力装置
およびその他の入力装置は、システムバス308に結合
された入出力インタフェース340を介して処理ユニッ
ト304に接続されるが、パラレルポート、ゲームポー
ト、ユニバーサルシリアルバス(USB)などの他のイ
ンタフェースおよびバス構造によって接続することもで
きる。
レイ装置を、ビデオアダプタ344などのインタフェー
スを介してシステムバス308に接続することもでき
る。モニタ342の他に、出力周辺装置として、入出力
インタフェース340を介してコンピュータ302に接
続することができるスピーカ(図示せず)、プリンタ3
46などのコンポーネントを含めることができる。
ーティング装置348などの1台または数台のリモート
コンピュータへの論理接続を使用した、ネットワーク化
された環境で動作することができる。リモートコンピュ
ーティング装置348は例えば、パーソナルコンピュー
タ、ポータブルコンピュータ、サーバ、ルータ、ネット
ワークコンピュータ、ピア装置または他の一般的なネッ
トワークノードなどである。リモートコンピューティン
グ装置348は、コンピュータ302に関して本明細書
で説明した要素および特徴の多くまたは全てを含むこと
ができるポータブルコンピュータとして示されている。
タ348の間の論理接続は、ローカルエリアネットワー
ク(LAN)350および一般的なワイドエリアネット
ワーク(WAN)352として図示されている。このよ
うなネットワーキング環境は、事業所、企業内コンピュ
ータネットワーク、イントラネットおよびインターネッ
トでよく見られる。
き、コンピュータ302は、ネットワークインタフェー
スまたはネットワークアダプタ354を介してローカル
ネットワーク350に接続される。WANネットワーキ
ング環境で実現するとき、コンピュータ302は一般
に、ワイドネットワーク352を介して通信を確立する
ためのモデム356またはその他の手段を含む。モデム
356は、コンピュータ302の内部または外部に設置
することができ、入出力インタフェース340または他
の適当な機構を介してシステムバス308に接続するこ
とができる。図示のネットワーク接続は例示的なもので
あり、コンピュータ302と348の間に通信リンクを
確立する他の手段を使用することもできることを理解さ
れたい。
うなネットワーク化された環境では、コンピュータ30
2に関して図示したプログラムモジュールまたはその一
部分を、リモートメモリ記憶装置に記憶することができ
る。例えば、リモートコンピュータ348の記憶装置上
に、リモートアプリケーションプログラム358が常駐
する。図示の目的上、アプリケーションプログラムおよ
びオペレーティングシステムなどの他の実行可能プログ
ラムコンポーネントを別個のブロックとして示したが、
このようなプログラムおよびコンポーネントはさまざま
な時刻に、コンピューティング装置302のさまざまな
記憶コンポーネントに存在し、コンピュータのデータプ
ロセッサによって実行されることを理解されたい。
は、1台または数台のコンピュータあるいはその他の装
置によって実行されるプログラムモジュールなどのコン
ピュータ実行可能命令の一般的な文脈で記述することが
できる。プログラムモジュールは一般に、特定のタスク
を実行し、または特定の抽象データ型を実現するルーチ
ン、プログラム、オブジェクト、コンポーネント、デー
タ構造などを含む。典型的には、さまざまな実施形態
で、プログラムモジュールの機能を希望に応じて結合
し、または分散させることができる。
ットの一実施態様を、ある形態のコンピュータ読取り可
能な媒体上に記憶し、またはある形態のコンピュータ読
取り可能な媒体を横断して伝送することができる。コン
ピュータ読取り可能な媒体は、コンピュータがアクセス
可能な任意の使用可能媒体とすることができる。コンピ
ュータ読取り可能な媒体は例えば、「コンピュータ記憶
媒体」および「通信媒体」を含む。ただしこれらに限定
されるわけではない。
タ読取り可能な命令、データ構造、プログラムモジュー
ル、その他のデータなどの情報を記憶するため任意の方
法または技術で実現された、揮発性および不揮発性の取
外し可能および取外し不能媒体を含む。コンピュータ記
憶媒体には、RAM、ROM、EEPROM、フラッシ
ュメモリまたは他のメモリ技術、CD−ROM、ディジ
タルバーサタイルディスク(DVD)または他の光記憶
装置、磁気カセット、磁気テープ、磁気ディスク記憶装
置または他の磁気記憶装置、あるいは所望の情報を記憶
するのに使用することができ、コンピュータがアクセス
可能な他の任意の媒体が含まれる。ただしこれらに限定
されるわけではない。
調データ信号または他の移送機構中に、コンピュータ読
取り可能な命令、データ構造、プログラムモジュールま
たは他のデータを具体化する。通信媒体にはさらに任意
の情報送達媒体が含まれる。用語「被変調データ信号」
は、信号中に情報を符号化するような方法で、その1ま
たは複数の特徴が設定または変更された信号を意味す
る。通信媒体には例えば、有線ネットワーク、直接有線
接続などの有線媒体、音響、RF、赤外線などの無線媒
体が含まれる。ただしこれらに限定されるわけではな
い。上記の任意の媒体の組合せもコンピュータ読取り可
能な媒体の範囲に含まれる。
150は、1または複数の名前空間ルートを含む階層的
ファイル記憶構造を使用する。名前空間ルートはそれぞ
れ、1または複数のディレクトリまたはフォルダサブツ
リーをサポートすることができ、各サブツリーは、1ま
たは複数の追加のサブツリーをサポートすることができ
る。ディレクトリは、ゼロまたは1つ以上のファイル、
および/またはゼロまたは1つ以上の他のディレクトリ
を保持することができる、シミュレートされたファイル
フォルダと見ることができる。サブツリーは、1または
複数のディレクトリを指し、ルートを含み(名前空間ル
ートを含むこともできる)、サブツリーのルートからサ
ブツリーの全てのメンバへのパスがサブツリー自体の中
にあるという特性を有する。図4に、ディレクトリA、
B、C、D、E、F、G、H、J、I、M、K、Lを含
む複数のサブツリーを有する名前空間ルートを含む、例
示的な階層的名前空間400を示す。名前空間ルートの
サブツリーには一般に、これよりも多くのディレクトリ
が含まれるが、説明しやすいように図4には少数のディ
レクトリだけを示した。
ンピュータから成る、ディレクトリグループと呼ぶ一群
のコンピュータによって管理される。本明細書では主
に、サブツリーを管理するディレクトリグループとして
論じるが、1または複数のディレクトリグループが、名
前空間内の任意のディレクトリセットを管理することが
できる。図2の制御モジュール250など、コンピュー
タの1または複数のモジュールが、そのコンピュータが
割り当てられたサブツリーを管理するディレクトリサー
ビスを実現する責任を負う。一実施態様では、各ディレ
クトリグループが、後に詳細に論じるビザンチンフォル
トトレラントグループ(単にビザンチングループとも呼
ぶ)である。しかしディレクトリグループが、ビザンチ
ンフォルトトレラントグループである必要はなく、他の
グルーピングを使用することもできる。
し、どのディレクトリがどのディレクトリのサブディレ
クトリであるかを識別する。例えば、ディレクトリC
は、ディレクトリBのサブディレクトリである。あるデ
ィレクトリを、そのサブディレクトリの「親」ディレク
トリと呼ぶことができる。例えば、ディレクトリBを、
ディレクトリCの親ディレクトリと呼ぶことができる。
の中に含まれるディレクトリを管理するディレクトリグ
ループを示す。したがってこの例示的な名前空間400
では、ルート名前空間がディレクトリグループ402に
よって管理され、ディレクトリA、B、C、FおよびG
がディレクトリグループ404によって管理され、ディ
レクトリDおよびEがディレクトリグループ406によ
って管理され、ディレクトリHおよびJがディレクトリ
グループ408によって管理され、ディレクトリK、
I、LおよびMがディレクトリグループ410によって
管理される。
するディレクトリグループは、そのディレクトリに記憶
された各ファイルのディレクトリエントリ、ならびにそ
のディレクトリ内の各サブディレクトリのディレクトリ
エントリを維持する責任を負う。ファイルのディレクト
リエントリの各々は、分散ファイルシステム150内
の、そのファイルが記憶された1台または数台のコンピ
ュータを識別する。サブディレクトリのディレクトリエ
ントリの各々は、そサブディレクトリを管理する責任を
負ったディレクトリグループを識別する。ディレクトリ
エントリは、作成、変更およびアクセスのタイムスタン
プ、読取り/書込みアクセス制御リスト、複製位置のセ
ット、ファイルサイズなどの追加の情報を含むことがで
きる。
トおよび/または名前空間内の1または複数のサブツリ
ーを管理する責任を負う。各ディレクトリグループはさ
らに、1または複数の追加のサブツリーを識別し、それ
らの追加のサブツリーの管理責任を他のディレクトリグ
ループに委任することができる。例えば、ディレクトリ
DおよびEは元々、ディレクトリグループ404によっ
て管理されていたが、後に、ディレクトリグループ40
6に委任された。
リーを別のディレクトリグループに委任することを決定
することができる。一実施態様では、この決定が作業負
荷に基づき、ディレクトリグループは、自身が過負荷に
なりつつあると判定したときにサブツリーの委任を決定
する。ディレクトリグループは、自身が過負荷になりつ
つあるいことをさまざまな因子を使用して判定すること
ができ、例示的な一実施態様では、各ディレクトリグル
ープは、予想されるマシン1台あたりの平均ディレクト
リ数(例えば10,000程度)にほぼ等しいサイズの
サブツリーを管理しようとする。
ループは、さまざまな方法で決定することができる。一
実施態様では、委任を実行する側のディレクトリグルー
プが、分散ファイルシステム150内の知っているコン
ピュータの中からランダムに選択し、選択したコンピュ
ータを、サブツリーを委任する先の新しいディレクトリ
グループとして使用する。他のさまざまな因子をこの選
択プロセスに影響させることができる(例えば、可用性
の低いコンピュータは選択しない、最近にサブツリーを
委任したコンピュータは選択しないなど)。
メンバによってディジタル署名された委任証明書を生成
することによって、特定のサブツリーを委任することが
できる。複数のメンバが委任証明書に署名する状況で
は、署名プロセスをさまざまな形式で実施することがで
きる。一実施態様では、各メンバは、委任証明書のコピ
ーに署名する。他の実施態様では、委任証明書に繰り返
し署名される(例えば、1つのメンバが証明書に署名
し、次いで、ディジタル署名されたこの証明書に他のメ
ンバが署名する)。ディジタル署名を検証するときに検
証者がその順番を知っていさえすれば、異なるメンバが
証明書に署名する順番は重要ではない(例えば、署名順
を用いて検証者を前もってプログラムしておくこと、ま
たは順番を識別する情報を証明書に含めることができ
る)。以下に、4つの署名者によって繰り返し署名され
た例示的な証明書を示す。 σS4(σS3(σS2(σS1(DC)))) ここで、DCは、ディジタル署名される委任証明書を表
し、σSi()は、署名者iが()の内容にディジタル
署名したことを指示する。
メンバ(コンピュータ)の数が、設計者が許容できるよ
うにしたいと考える障害コンピュータの数によって決ま
る。本明細書では障害コンピュータが、アクセス不能の
コンピュータ(例えば電源が切られた、または誤動作し
ているコンピュータ)、または不正使用されたコンピュ
ータ(例えば、悪意あるユーザまたはプログラムがコン
ピュータにアクセスし、適当な応答を与えるまたは不適
切なデータを与えるなど、問合せに対して不適切に応答
することができるコンピュータ)を指す。具体的な1つ
の例では、f台の障害コンピュータを許容するために、
ディレクトリグループは、3f+1台のコンピュータを
含む。さらにこの例では、少なくともf+l台のコンピ
ュータが委任証明書にディジタル署名する。
A)から取得した証明書が関連づけられている。認証局
は、名前空間の作成を検証する信用機関である。サブツ
リーに関連づけられた各委任証明書は、カレントサブツ
リーから、ゼロまたは1つ以上の他のサブツリーを介し
てCAが署名した名前空間ルート証明書までさかのぼる
証明書のチェーンを含む。したがって、各委任証明書に
は、そのサブツリーを管理することを許可されたディレ
クトリグループであることを(CAが署名した証明書ま
でさかのぼる証明書のチェーンを確立することによっ
て)証明する複数の証明書が関連づけられている。
ことができ、一実施態様では委任証明書が、(1)委任
を実行するディレクトリグループが管理しているサブツ
リーのルートよりも下にある、委任するパスの識別、
(2)委任を実行するディレクトリグループに委任され
たサブツリーのルートの識別、(3)委任するサブツリ
ーの識別、および(4)サブツリーを委任する先のグル
ープのメンバの識別を含む。サブツリーおよびパスメン
バの識別はさまざまであり、実際のディレクトリ名(例
えばディレクトリA、B、C、Dなどの名前)、あるい
は識別番号(例えば、Globally Unique Identifier(G
UID))とすることができる。識別番号を使用する
と、ディレクトリ名が変更された場合に、委任証明書を
作成し直す必要性を回避することができる。
る。ディレクトリグループ402は、グループ402が
名前空間ルートを管理する権限を有することを証明する
証明書をCAから取得する。この証明書は以下の形式を
とる。 σOurCA(″Root″,GUIDRoot,DG402) ( 1) ここで、σOurCAは、この証明書がCA「OurC
A」によって署名されたことを指示し、″Root″は
名前空間ルートの名前、GUIDRootは名前空間ル
ートのGlobally Unique Identifierであり、DG402
は、ディレクトリグループ402のメンバの名前(また
は他の識別子)を表す。
リAから始まるサブツリーをディレクトリグループ40
4に委任すると決定すると、ディレクトリグループ40
2は、ディレクトリグループ404のメンバに渡す委任
証明書を生成する。この委任証明書は、先の証明書
(1)ならびに以下の証明書を含む。 σDG402(GUIDRoot/A,GUIDA,DG404) (2) ここで、σDG402は、ディレクトリグループ402
のメンバがこの証明書に署名したことを指示し、GUI
DRoot/Aは、ディレクトリグループ402に委任
されたサブツリーのルートのGUID(GUID
Root)とディレクトリグループ404に委任される
パス(/A)、GUIDAは、委任されるサブツリー
(すなわちディレクトリAから始まるサブツリー)のGl
obally Unique Identifierであり、DG404は、ディ
レクトリグループ404のメンバの名前(または他の識
別子)を表す。
ィレクトリDから始まるサブツリーをディレクトリグル
ープ406に委任すると決定すると、ディレクトリグル
ープ404は、ディレクトリグループ406のメンバに
渡す委任証明書を生成する。この委任証明書は、先の証
明書(1)および(2)、ならびに以下の証明書を含
む。 σDG404(GUIDA/B/C/D,GUIDD,DG406) (3) ここで、σDG404は、ディレクトリグループ404
のメンバがこの証明書に署名したことを指示し、GUI
DA/B/C/Dは、ディレクトリグループ404に委
任されたサブツリーのルートのGUID(GUIDA)
とディレクトリグループ406に委任されるパス(/B
/C/D)、GUIDDは、委任されるサブツリー(す
なわちディレクトリDから始まるサブツリー)のGlobal
ly UniqueIdentifierであり、DG406は、ディレク
トリグループ406のメンバの名前(または他の識別
子)を表す。
ツリー内の各ディレクトリに対して発行されるのではな
く、委任ポイントで発行される。例えば、委任証明書
は、A(サブツリーの最上位ディレクトリ)に対して発
行されるのであって、/A/Bまたは/A/B/Cに対
して発行されるのではない。
レクトリグループに委任する例示的なプロセス500を
示す流れ図である。プロセス500は、サブツリーの管
理責任の委任を実行しているディレクトリグループ内の
コンピュータのサブツリー委任モジュール254によっ
て実行される。最初に、サブツリーを委任する先の一群
のコンピュータを識別する(アクト502)。そのサブ
ツリーに対する委任証明書を生成し(アクト504)、
委任するグループの1または複数のメンバがディジタル
署名する(アクト506)。次いで、そのサブツリーの
管理責任を委任する先のコンピュータ群に、ディジタル
署名された委任証明書を発行する(アクト508)。
内の各コンピュータは、名前空間内のパス名のあるサブ
セットを、そのパス名を管理するディレクトリグループ
にマップするローカルキャッシュ(例えば図2のキャッ
シュ260)を維持する。例えば、ある特定のコンピュ
ータのキャッシュが、パス名/A、/A/B、/A/B
/C、/A/Fおよび/A/F/Gを、ディレクトリグ
ループ404にマップするマッピングを含む。コンピュ
ータは、それらのキャッシュの中にさまざまなマッピン
グを有することができるが、典型的には、ディレクトリ
グループ(ディレクトリグループ402)を管理する名
前空間ルートに、名前空間ルートをマッピングすること
を少なくとも含む。
マッピングを維持することによって、コンピュータが、
ディレクトリグループ探索プロセスの少なくとも一部分
を、名前空間ルートを管理しているディレクトリグルー
プ(およびおそらく他のディレクトリグループ)にアク
セスする必要なしに、それ自体でローカルに実行するこ
とができる。例えば、あるコンピュータが、パス名/A
/B/foo.txtを有する「foo.txt」と呼
ばれるファイルにアクセスすることを希望しており、コ
ンピュータがそのローカルキャッシュに、ディレクトリ
グループ404に対するパス名のマッピングを有すると
仮定する。この例では、コンピュータが、ディレクトリ
Bの中のファイルを管理し、したがってファイルfo
o.txtを管理するディレクトリグループ404内の
メンバを、自身のローカルキャッシュから容易に識別す
ることができる。したがって、コンピュータは、ファイ
ル「foo.txt」の位置を決定するのにどのコンピ
ュータにアクセスすべきか(すなわち、パス名/A/B
のディレクトリエントリをどのコンピュータが管理して
いるか)を、ディレクトリグループ402または404
にアクセスする必要なしに、キャッシュの中の情報に基
づいて決定する。
パス名全体をマップするだけの十分な情報を、ローカル
キャッシュ中に有していない場合、コンピュータは、そ
のキャッシュに存在するそのパス名の最も長いプリフィ
ックスのマッピングを見つける。次いでコンピュータ
は、最も長いプリフィックスの最後のディレクトリを管
理するディレクトリグループにアクセスして、パス名の
残りの部分および委任証明書を、できるだけ多く管理す
るディレクトリグループを決定する。ディレクトリグル
ープにアクセスし、委任証明書を取得するこのプロセス
は、適当なマッピングが見つかるまで続けられる。
/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のメンバへア
クセスする必要はない。
ディレクトリグループを探索する例示的なプロセス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を繰り
返す。異なるディレクトリの管理を異なるディレクトリ
グループ上へ分離することによって、管理責任は、異な
る複数のコンピュータに分散する。これによって、特定
のコンピュータ、特に名前空間ルートのディレクトリグ
ループおよび名前空間ルートに最も近いディレクトリグ
ループのコンピュータにかかる管理負担は低減する。例
えば、特定のパス名をルートノードから解析する必要は
なく、そのローカルキャッシュを介して、そのパス名の
途中までは拾い上げることができる。
び記憶)図1の分散ファイルシステム150は、ディレ
クトリエントリの記憶とディレクトリエントリに対応す
るファイルの記憶を異なる方法で管理する。システム1
50内に記憶するファイルは複製され、システム150
内の異なる複数のコンピュータに保存される。さらに、
そのファイルに対するディレクトリエントリが生成さ
れ、ビザンチンフォルトトレラントグループの一部分で
あるシステム150内の異なる複数のコンピュータに保
存される。ディレクトリエントリは、後に詳細に論じる
ように、ファイルが保存されるよりも多くのコンピュー
タに保存される。
憶する本明細書に記載のさまざまな処理を、先に論じた
階層的記憶構造とともに使用することができる。しか
し、ファイルおよびディレクトリエントリを記憶する本
明細書に記載のさまざまな処理を、階層的記憶構造を使
用しないシステムで使用することもできる。
は、たとえそのうちのいくつかのコンピュータに障害
(故障または他の理由で使用できない)があっても、情
報を記憶し、かつ/または他のアクションを実行するの
に使用することができる一群のコンピュータである。コ
ンピュータは、コンピュータを操作する悪意のユーザ、
コンピュータ上で走る悪意のプログラムなど、さまざま
な方法で危険にさらされる。これらのコンピュータから
は、リクエストへの応答を拒否する、リクエストに対し
て不正確なまたは不要な情報で故意に応答するなど、任
意のタイプの振舞いを観察することができる。このよう
なコンピュータの存在にもかかわらず、ビザンチンフォ
ルトトレラントグループは、情報を正確に記憶し、かつ
/または他のアクションを実行することができる。ビザ
ンチングループは当業者に周知であり、したがって、本
発明に関する場合を除き、さらに論じることはしない。
算では、f台の故障コンピュータの存在にもかかわらず
(故障コンピュータは危険にさらされ、またはパワーダ
ウンなどの他の理由で使用不能である)、正確に動作で
きるようにするためには、ビザンチンフォルトトレラン
トグループが、少なくとも3f+1台のコンピュータを
含んでいなければならない。分散ファイルシステム15
0では、ディレクトリエントリが、ビザンチンフォルト
トレラントグループの3f+1台のコンピュータに記憶
され、ファイル自体は、f+1台のコンピュータ(ディ
レクトリエントリが記憶された同じコンピュータのうち
の1台または数台とすることができる)に記憶される。
トリエントリをサーバレス分散ファイルシステム内に記
憶する例示的な記憶を示す。ファイルシステム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
が示されている。
に記憶するときには、対応するディレクトリエントリ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のコンピュータであってもよ
い)。
イルの名前、ファイルが記憶されたコンピュータの識
別、およびファイルの内容がディレクトリエントリに対
応するかどうかを検証することを可能にするファイル検
証データを含む。ファイル検証データは、異なるさまざ
まな形式をとることができ、一実施態様では、ファイル
検証データが、MD5(Message Digest5)、SHA−
1(Secure Hash Algorithm-1)などの暗号法上安全な
ハッシュ関数をファイルに適用することによって生成さ
れたハッシュ値である。記憶装置からファイルを検索す
るとき、検索するコンピュータは、ハッシュ値を再生成
し、その値をディレクトリエントリ中のハッシュ値と比
較して、コンピュータが正確なファイルを受け取ったこ
とを検証することができる。他の実施態様では、ファイ
ル検証データが、ファイル識別番号(例えばファイルの
一意識別子)、ファイルのバージョン番号、およびファ
イル上に署名があるユーザの名前を結合したものであ
る。
にファイルを記憶する例示的なプロセスを示す流れ図で
ある。最初に、クライアントコンピューティング装置が
新しいファイル記憶要求を受け取る(アクト802)。
クライアントは、ファイルおよびファイル名を暗号化
し、ファイル内容のハッシュを生成する(アクト80
4)。クライアントは、暗号化されたファイル名および
ファイル内容ハッシュを、ディレクトリエントリを作成
するよう求める要求とともに、適当なビザンチンフォル
トトレラントディレクトリグループに送る(アクト80
6)。ディレクトリグループは、要求の有効性を、例え
ば、ファイル名が既存の名前と競合しないこと、および
クライアントが要求の内容を実行する許可を有すること
を検証することによって、調べる(アクト808)。要
求が有効と認められなかった場合、要求は失敗に終わる
(アクト810)。しかし、要求が有効と認められた場
合には、ディレクトリグループが、この新しいファイル
のディレクトリエントリを生成する(アクト812)。
ディレクトリグループはさらに、この新しいファイルの
複製セットを決定し、その複製セットを、新しく生成さ
れたディレクトリエントリに追加する(アクト81
4)。ファイルの複製も生成し(アクト816)、ファ
イルシステム内の複数のコンピュータに保存する(アク
ト818)。
リを記憶し、このエントリにファイル検証データを含め
ることによって、フォルトトレランス(最大f故障ま
で)が維持される。しかし、ファイルをディレクトリと
は別に記憶し、ファイルへのアクセスにビザンチン操作
を使用しないことによって、記憶空間の必要量およびビ
ザンチン操作が低減される。例えば、ディレクトリエン
トリは、100バイト程度であるのに対して、ファイル
自体は、数千または数十億バイトにもなる。
構)図1の分散ファイルシステム150の各オブジェク
ト(例えばディレクトリおよびファイル)は、一組の専
用ロックに関連づけられている。これらのロックは、ア
プリケーションが実行したいオペレーションのタイプに
基づいて、そのオペレーションを実行するためにアプリ
ケーションがディレクトリまたはファイルを開くことが
できるか否かを決定するのに使用される。ロックは、ロ
ックのタイプおよび競合のレベルによって決まる特定の
時間範囲を有するリース(lease)と見ることができ
る。例えば、書込みロックの時間範囲は数分であり、一
方、読取りロックの時間範囲は数日にもなる。アプリケ
ーションが、オブジェクトに対してオペレーションを実
行したいとき、このアプリケーションを実行中のクライ
アントコンピュータは、そのオペレーションを実行する
のに必要なロックをすでに有しているかどうかを調べ
る。必要なロックを持っていない場合には、そのオブジ
ェクトの管理に責任を負うディレクトリグループから適
当なロックを要求する。所望のオペレーションを実行し
終えると、アプリケーションは任意選択で、取得したロ
ックを解放し、あるいはロックが自動的に期限切れにな
るか、または管理ディレクトリグループによってロック
がリコールされるまで、ロックを保持する。
クトリを実装するビザンチンフォルトトレラントグルー
プが、そのディレクトリ内の全てのファイル、そのディ
レクトリのサブディレクトリの名前、およびそのディレ
クトリ自体を削除する権利に対するロックを制御する。
ロック機構は、適当なファイルおよびディレクトリの幅
広い(細分性の粗い)ロックを、要求しているクライア
ントコンピュータに許可しようとし、クライアントコン
ピュータは、ロックを取得するのに複数のビザンチンメ
ッセージを要求するのではなく、1回のビザンチンロッ
クの取得で多くの読取りおよび/または更新を処理する
ことができる。
るロック、すなわち読取り、書込みク、オープン読取り
(Open Read)、オープン書込み(Open Write)、オー
プン削除(Open Delete)、非共用読取り(Not Shared
Read)、非共用書込み(NotShared Write)、非共用削
除(Not Shared Delete)、挿入、および排他のロック
を使用する。読取りおよび書込みロックは、オブジェク
ト中のデータ(例えばファイルの内容)へのアクセスを
制御するのに使用される。オープン読取り、オープン書
込み、オープン削除、非共用読取り、非共用書込み、お
よび非共用削除ロックは、オブジェクトのオープンを制
御するのに使用される。挿入および排他ロックは特殊用
途のロックである。これらの10個のロックについては
後にさらに詳細に論じる。アプリケーションは、実行し
たいオペレーションに応じて、これらのロックの中から
適当なものを要求する。
ケーションが関連ファイルを読み取ることができるよう
にアプリケーションが要求する。読取りロックは、書込
みロックとともに、ディレクトリグループがファイル中
のデータを矛盾なしに保つことを可能にする。
ケーションが関連ファイルに書き込む(ファイルを更新
するとも言う)ことができるようにアプリケーションが
要求する。書込みロックは、読取りロックとともに、デ
ィレクトリグループがファイル中のデータを矛盾なしに
保つことを可能にする。
いとき、ディレクトリグループは、2つのチェックを実
行する。(1)アプリケーションが求めているモード
が、すでにそのオブジェクトを開いている他のアプリケ
ーションと競合するかどうか、および(2)アプリケー
ションがオブジェクトを共用する気があるオペレーショ
ンが、他のアプリケーションがそのオブジェクトをすで
に開き、そのオブジェクトを共用する気があることを指
示したオペレーションと競合するかどうかをチェックす
る。10個のロックのうち、オープン読取り、オープン
書込み、オープン削除、オープン非共用読取り、オープ
ン非共用書込み、およびオープン非共用削除の6つのロ
ックが、このチェックをサポートすることに向けられ
る。これらのロックは、オブジェクトを開く能力をアプ
リケーションに許可するのに使用されるが、そのオブジ
ェクトのデータを取得できることを保証するとは限らな
い(データにアクセスするためには、(アプリケーショ
ンが実行したいオペレーションのタイプに応じて)読取
りロックまたは書込みロックを取得する)。
ロックは、読取りのためアプリケーションが関連オブジ
ェクトを開くことができるよう、アプリケーションが要
求する。
ロックは、書込みのためアプリケーションが関連オブジ
ェクトを開くことができるよう、アプリケーションが要
求する。
クは、削除のため、アプリケーションが関連オブジェク
トを開くことができるよう、アプリケーションが要求す
る。
非共用読取りロックは、アプリケーションがオブジェク
トを読み取る能力を他のアプリケーションと共用したく
ないときにアプリケーションが要求する。
非共用書込みロックは、アプリケーションがオブジェク
トに書き込む能力を他のアプリケーションと共用したく
ないときにアプリケーションが要求する。
共用削除ロックは、アプリケーションがオブジェクトを
削除する能力を他のアプリケーションと共用したくない
ときにアプリケーションが要求する。
ックおよび排他ロックである。
リ内のオブジェクトに対して特定の名前を作成するため
にアプリケーションが要求する。挿入ロックの許可は、
特定の名前を有するオブジェクトを作成する許可をアプ
リケーションに与える。挿入ロックは、同じオブジェク
ト名を有する他の挿入ロック、およびディレクトリの排
他ロックと競合する。
つのロック全てを取得するためにアプリケーションが要
求し、ディレクトリ内に存在することができる(しかし
まだ存在しない)各々の可能な名前の挿入ロックを含
む。ディレクトリの排他ロックは、そのディレクトリの
ファイルまたはサブディレクトリの排他ロックを意味せ
ず、ディレクトリの名前空間だけを意味する。排他ロッ
クは、先に論じた9つのロックのそれぞれと競合する。
な競合が存在する。表1は、例示的な一実施態様におけ
るロック間の競合を示す競合マトリックスである。表1
では以下の省略形を使用した:Ins(挿入)、Exc
l(排他)、O−R(オープン読取り)、O−W(オー
プン書込み)、O−D(オープン削除)、O−!R(オ
ープン非共用読取り)、O−!W(オープン非共用書込
み)およびO−!D(オープン非共用削除)。表1の欄
の中の「X」は、対応する2つのロック間の競合を示
す。例えば、オープン読取りは、オープン非共用読取り
と競合するが、オープン非共用書込みとは競合しない。
許可するかどうか決定する例示的なプロセスを示す流れ
図である。図9のプロセスは、その特定のオブジェクト
の管理に責任を負うディレクトリグループによって実現
される。図9のプロセスでは、特定のオブジェクトを開
くことを要求しているクライアントが、所望のオブジェ
クトを開くのに必要なロックをまだ持っていないと仮定
する。最初に、識別された特定のロックを有するオブジ
ェクトにアクセスするリクエストを受け取る(アクト9
02)。選択されたロックが意味するモードが、別のク
ライアントに許可されたロックと競合するかどうかに関
するチェックが、ディレクトリグループによって実施さ
れる(アクト904)。例えば、このリクエストが、読
取りのためオブジェクトを開くリクエストであり、他の
アプリケーションが、非共用読取りロックを有するこの
オブジェクトをすでに開いている場合、選択されたロッ
クが意味するモード(オープン読取り)は、そのオブジ
ェクトをすでに開いている他のアプリケーションと競合
する。ディレクトリグループは、競合するロックをクラ
イアントに発行したかどうかを知っているだけで、その
クライアントが現在、オブジェクトへのアプリケーショ
ンのアクセスを可能にするためにそのロックを使用して
いるかどうかを知らないので、いくつかのケースでは、
アクト904のチェックを実施するのに、ロックを現在
保持しているクライアントがそれを放棄する気があるか
どうかを尋ねる必要がある。
なかった場合、要求されたロックが許可され、選択した
ロックを有するファイルをアプリケーションが開くこと
ができるようになり(アクト906)、アクト902の
リクエストが許可される。次いで、これらのロックが許
可されたこと、およびそれら許可されたクライアント
が、ディレクトリグループによって保存され(アクト9
08)、後続のリクエストに対して競合を決定し、必要
に応じてロックのリコールを試みることができる。
識別された場合には、競合するロックを保持しているク
ライアントに、それらを戻すよう求めるリクエストが発
行される(アクト910)。次いで、要求されたロック
が全て戻されたかどうかに関するチェックが実施される
(アクト912)。要求されたロックが全て戻された場
合には、要求のロックが許可され、選択したロックを有
するファイルをアプリケーションが開くことができるよ
うになり(アクト906)、これらのロックが記録され
る(アクト908)。一方、要求されたロックのうち戻
されないロックがある場合には、ディレクトリグループ
は、このオープンリクエストを拒絶する(アクト91
4)。
前空間のある領域にアクセスするときに性能を向上させ
る試みにおいて、ファイルシステム150は、アプリケ
ーション(またはクライアント)が近い将来に、追加の
関連ロックを要求する可能性が高いとの前提のもとに、
クライアント上で実行中のアプリケーションが要求する
よりも広い範囲のロックを発行することができる。例え
ば、アプリケーションがファイル/A/B/C/fo
o.txtを開く場合、クライアントは、このファイル
に対するロックを要求する。ディレクトリグループがそ
のロックを許可する場合、ディレクトリグループはその
ロックを、/A/B/Cのディレクトリロックにアップ
グレードすることができる(例えば、過去の実施に基づ
いて、ディレクトリ上の競合がまれであるとディレクト
リグループが判定した場合)。次いでアプリケーション
が、同じディレクトリ内の別のファイルを開く場合、ク
ライアントは、ディレクトリグループから他のロックを
要求する必要なしにそのファイルを開くことができる。
クライアントに許可された既存のロックと競合した場
合、ディレクトリグループは、(例えば、アクト914
でリクエストを拒絶するのではなく)アクト910で、
新しいリクエストと競合しないロックに、以前に発行さ
れたロックをダウングレードすることを試みることがで
きる。ロックのアップグレードの結果、クライアント
は、要求していないロックを保持するので、ロックのダ
ウングレードが成功する可能性は一般に低くない。この
ロックリコールに失敗した場合、リクエストは拒絶され
る。
ざまなオペレーションを実行することができる。表2
に、より一般的ないくつかのオペレーション、およびオ
ペレーションを実行するためにアプリケーションが要求
するロックを記載する。
よってローカルに実施され、次いでファイルは(暗号化
された後に)は、そのファイルの管理に対して責任を負
うディレクトリグループにプッシュバックされる。この
情報は、ディレクトリグループ内のさまざまなコンピュ
ータに記憶され、更新されたファイルは、適当なコンピ
ュータに記憶される。
よび/または方法論的行為に特有の言葉を使用したが、
添付の請求項に定義した発明は、記載した特定の特徴ま
たは行為に限定されないことを理解されたい。これらの
特定の特徴および行為は、本発明を実現する例示的な形
態として開示したものである。
る例示的なネットワーク環境を示す図である。
置のうちの1台を表す例示的なコンピューティング装置
の論理的構成要素を示す図である。
用される、より一般的なコンピュータ環境を示す図であ
る。
む、例示的な階層的名前空間を示す図である。
ープに委任する例示的なプロセスを示す流れ図である。
グループを探索する例示的なプロセスを示す流れ図であ
る。
ルおよび対応するディレクトリエントリの例示的な記憶
を示す図である。
を記憶する例示的なプロセスを示す流れ図である。
かを決定する例示的なプロセスを示す流れ図である。
ピューティング装置 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 ディレクトリエントリ
Claims (56)
- 【請求項1】 ファイルシステムのディレクトリを、ビ
ザンチングループを使用して管理することと、 前記ディレクトリ内のファイルを、ビザンチングループ
を使用せずに管理することとを備えたことを特徴とする
サーバレス分散ファイルシステムを管理するのに使用す
る方法。 - 【請求項2】 前記ビザンチングループに存在するより
も少ない数のコンピュータに前記ファイルの複製を保存
することによって、前記ディレクトリのファイルを管理
することをさらに備えたことを特徴とする請求項1に記
載の方法。 - 【請求項3】 各々のディレクトリは、1または複数の
前記ファイルに対応する1または複数のディレクトリエ
ントリを含み、各々のディレクトリエントリは、 前記ファイルの識別情報と、 前記ファイルの複製が記憶された複数のコンピュータの
識別情報と、 ファイル検証データとを含むことを特徴とする請求項1
に記載の方法。 - 【請求項4】 前記ファイル検証データは、暗号法上安
全なハッシュ関数を前記ファイルに適用することから生
成されたハッシュ値を備えたことを特徴とする請求項3
に記載の方法。 - 【請求項5】 前記ファイル検証データは、ファイル識
別番号、ファイルバージョン番号、および前記ファイル
に署名があるユーザの名前を備えたことを特徴とする請
求項3に記載の方法。 - 【請求項6】 前記ディレクトリは、階層的名前空間を
使用して管理されることを特徴とする請求項1に記載の
方法。 - 【請求項7】 前記サーバレス分散ファイルシステムに
おける複数のコンピュータの各々は、前記複数のコンピ
ュータのうち、他のコンピュータを信用する必要がない
ことを特徴とする請求項1に記載の方法。 - 【請求項8】 複数のコンピュータと、 ファイルシステムのディレクトリ情報を記憶するように
動作する前記複数のコンピュータの第1セットであっ
て、前記第1セットの各コンピュータは、ディレクトリ
ビザンチングループの一部であり、 ファイルシステムにファイルの複製を記憶するように動
作する前記複数のコンピュータの第2セットであって、
ファイルシステム内に記憶される各ファイルについて、
前記ファイルの複数の複製が、コンピュータの前記第2
セットに記憶され、前記複製の数量が、前記ビザンチン
グループにおけるコンピュータの数量よりも少ないこと
を特徴とするサーバレス分散ファイルシステム。 - 【請求項9】 前記複数のコンピュータの1または複数
が、前記第1セットと前記第2セットの両方にあること
を特徴とする請求項8に記載のサーバレス分散ファイル
システム。 - 【請求項10】 前記ディレクトリ情報は、複数のディ
レクトリエントリを含み、前記第1セットのコンピュー
タにおける各ディレクトリエントリは、前記ディレクト
リエントリに対応したファイルのコピーが位置する前記
第2セットにおける各コンピュータの指示を含むことを
特徴とする請求項8に記載のサーバレス分散ファイルシ
ステム。 - 【請求項11】 前記複製は、記憶する前記ファイルの
暗号化バージョンを備えたことを特徴とする請求項8に
記載のサーバレス分散ファイルシステム。 - 【請求項12】 サーバレス分散ファイルシステム内に
記憶するファイルに対応するディレクトリエントリを生
成することと、 前記ディレクトリエントリを、ビザンチンフォルトトレ
ラントグループの一部である第1の複数のコンピュータ
の各々に保存することと、 前記ファイルを、第2の複数のコンピュータの各々に保
存することであって、前記第2の複数のコンピュータが
前記第1の複数のコンピュータよりも数が少なく、前記
第2の複数のコンピュータのうちの少なくとも1つが、
前記ビザンチンフォルトトレラントグループの一部では
ないことを特徴とする方法。 - 【請求項13】 前記第2の複数のコンピュータの各々
に前記ファイルを保存する前に、暗号化された形態の前
記ファイルを受け取ることをさらに備えたことを特徴と
する請求項12に記載の方法。 - 【請求項14】 前記ディレクトリエントリを生成する
前に、前記ファイルの暗号化されたファイル名を受け取
ることをさらに備えたことを特徴とする請求項12に記
載の方法。 - 【請求項15】 前記第2の複数のコンピュータのうち
の少なくとも1つは、前記ビザンチンフォルトトレラン
トグループの一部であることを特徴とする請求項12に
記載の方法。 - 【請求項16】 プロセッサと、 前記プロセッサに結合されたメモリとを備え、 前記メモリは、ファイルを記憶するための階層的名前空
間を使用してファイルシステムを実現するための複数の
命令を記憶し、前記ファイルシステムは、前記コンピュ
ータを含む複数のコンピュータにわたって分散され、前
記複数のコンピュータの各々は、クライアントコンピュ
ータおよびサーバコンピュータとして動作し、前記複数
のコンピュータの各々は、前記複数のコンピュータのう
ち他のコンピュータを信用する必要がなく、ファイルお
よび対応するディレクトリエントリは、前記ファイルシ
ステムに記憶され、所与のファイルについて、記憶され
る前記ファイルのコピーが、対応するディレクトリエン
トリのコピーよりも少ないことを特徴とするコンピュー
タ。 - 【請求項17】 前記ファイルシステムは、ビザンチン
グループを使用してディレクトリエントリを記憶し、前
記ディレクトリエントリに対応するオブジェクトをビザ
ンチングループを使用せずに記憶することを特徴とする
請求項16に記載のコンピュータ。 - 【請求項18】 前記コンピュータは、前記階層的名前
空間内のディレクトリセットの管理に責任を負うディレ
クトリグループの一部であり、複数の命令によって、前
記コンピュータに、新しいディレクトリグループを識別
し、前記ディレクトリセットのサブセットの管理責任を
前記新しいディレクトリグループに委任させることを特
徴とする請求項16に記載のコンピュータ。 - 【請求項19】 前記複数の命令によって、前記コンピ
ュータに、 一群のコンピュータを、前記新しいディレクトリグルー
プの一部であると識別し、 前記サブセットの委任証明書を生成し、 前記委任証明書にディジタル署名し、 前記一群のコンピュータに前記委任証明書を発行させる
ことを特徴とする請求項18に記載のコンピュータ。 - 【請求項20】 前記コンピュータは、パス名からディ
レクトリグループへのマッピングのキャッシュを含み、
前記複数の命令によって、前記コンピュータに、パス名
に対応するファイルが前記ファイルシステム内のどこに
あるかを、 前記キャッシュをチェックして、所望のパス名の最も長
いプリフィックスに対するマッピングを決定すること
と、 前記パス名の全体が、前記キャッシュを使用してディレ
クトリグループにマップされている場合には、前記ディ
レクトリグループのメンバにアクセスして前記ファイル
がどこにあるかを決定し、そうでない場合には、前記パ
ス名全体がディレクトリグループにマップされるまで、 前記所望のパス名の最も長いプリフィックスに対応する
ディレクトリグループのメンバから、前記最も長いプリ
フィックスから関連するサブツリーのマッピングを取得
することと、 前記パス名全体が、前記最も長いプリフィックスからの
前記関連するサブツリーを使用して、ディレクトリグル
ープにマップされない場合には、以前に使用した最も長
いプリフィックスに前記関連するサブツリーを連結した
ものを最も長いプリフィックスとして、前記取得を繰り
返すこととを実行することによって決定させることを特
徴とする請求項16に記載のコンピュータ。 - 【請求項21】 ファイルを記憶するのに使用する階層
的名前空間のサブツリーを委任する先の一群のコンピュ
ータを識別することと、 前記サブツリーの委任証明書を生成することと、 前記委任証明書にディジタル署名することと、 前記一群のコンピュータに前記委任証明書を発行するこ
ととを備えたことを特徴とする方法。 - 【請求項22】 前記委任証明書にディジタル署名する
ことは、前記委任証明書に、複数のコンピュータがディ
ジタル署名させることを備えたことを特徴とする請求項
21に記載の方法。 - 【請求項23】 前記一群のコンピュータは、ビザンチ
ンフォルトトレラントグループを備えたことを特徴とす
る請求項21に記載の方法。 - 【請求項24】 前記委任証明書は、 前記サブツリーの名前空間ルートの管理に責任を負う他
の一群のコンピュータを識別する、第1のディジタル署
名された証明書と、 前記サブツリーを管理する前記一群のコンピュータの権
限を、前記名前空間ルートの管理に責任を負う前記他の
一群のコンピュータまでさかのぼることを可能にする、
第2のディジタル署名された証明書とを備えたことを特
徴とする請求項21に記載の方法。 - 【請求項25】 前記第2のディジタル署名された証明
書は、 第3のコンピュータ群に以前に委任された別のサブツリ
ーの開始よりも下のパスの識別であって、前記第3のコ
ンピュータ群は、 前記第3のコンピュータ群に委任された前記別のサブツ
リーのルートの識別と、 前記サブツリーの識別と、 前記一群のコンピュータのメンバの識別とを生成するこ
とを実行するディレクトリグループであることを特徴と
する請求項24に記載の方法。 - 【請求項26】 前記第3のコンピュータ群のコンピュ
ータは、前記他の一群のコンピュータのコンピュータと
同じコンピュータであることを特徴とする請求項25に
記載の方法。 - 【請求項27】 前記第1のディジタル署名された証明
書は、認証局(CA)によってディジタル署名された証
明書であることを特徴とする請求項24に記載の方法。 - 【請求項28】 前記委任証明書は、前記第2のディジ
タル署名された証明書から前記第1のディジタル署名さ
れた証明書への、証明書のチェーンの確立を可能にす
る、ディジタル署名された1または複数の追加の証明書
を含むことを特徴とする請求項24に記載の方法。 - 【請求項29】 サーバレス分散ファイルシステムのコ
ンピューティング装置で実行される方法であって、 ビザンチンフォルトトレラントディレクトリグループの
マッピングへのパス名のローカルキャッシュをチェック
して、所望のパス名の最も長いプリフィックスに対する
マッピングを決定することと、 前記パス名全体が、前記ローカルキャッシュを使用して
ビザンチンフォルトトレラントディレクトリグループに
マップされている場合には、前記ビザンチンフォルトト
レラントディレクトリグループのメンバにアクセスし
て、前記パス名に対応するファイルがどこにあるかを決
定し、そうでない場合には、前記パス名全体がビザンチ
ンフォルトトレラントディレクトリグループにマップさ
れるまで、前記所望のパス名の最も長いプリフィックス
に対応するビザンチンフォルトトレラントディレクトリ
グループのメンバから、前記最も長いプリフィックスか
ら関連するサブツリーのマッピングを取得することを繰
り返し、 前記最も長いプリフィックスから前記関連するサブツリ
ーを使用して、前記パス名全体がビザンチンフォルトト
レラントディレクトリグループにマップされない場合に
は、以前に使用した最も長いプリフィックスに前記関連
するサブツリーを連結したものを最も長いプリフィック
スとして、前記取得を繰り返すことを備えたことを特徴
とする方法。 - 【請求項30】 前記マッピングは、前記ディレクトリ
グループの1または複数のメンバによってディジタル署
名された委任証明書を介して、前記ディレクトリグルー
プの前記メンバから取得することを特徴とする請求項2
9に記載の方法。 - 【請求項31】 前記関連するサブツリーに対する前記
マッピングを前記ローカルキャッシュに追加することを
さらに備えたことを特徴とする請求項29に記載の方
法。 - 【請求項32】 前記最も長いプリフィックスは、名前
空間ルートの他に1または複数のディレクトリを含むこ
とを特徴とする請求項29に記載の方法。 - 【請求項33】 サーバレス分散ファイルシステムで実
行される方法であって、 選択された1または複数のロックを有するオブジェクト
を開くリクエストを受け取ることと、 前記選択された1または複数のロックが、他のアプリケ
ーションにすでに許可されたロックと競合するか否かを
チェックすることであって、前記選択されたロックの少
なくとも1つが、オープンモードを共用することなく前
記オブジェクトを開く権利を表し、 前記選択された1または複数のロックが、他のアプリケ
ーションにすでに許可されたロックと競合しない場合に
限り、前記オブジェクトを開く前記リクエストを許可す
ることとを備えたことを特徴とする方法。 - 【請求項34】 前記選択された1または複数のロック
と競合するロックを保持する装置が前記競合するロック
を戻すよう要求することと、 前記競合ロックが戻された場合には、前記オブジェクト
を開く前記リクエストを許可し、そうでない場合に、前
記オブジェクトを開く前記リクエストを拒絶することと
をさらに備えたことを特徴とする請求項33に記載の方
法。 - 【請求項35】 前記リクエストを、前記リクエスト中
に指示されている範囲よりも幅広い範囲にアップグレー
ドすることと、 前記幅広い範囲の前記選択された1または複数のロック
が、他のアプリケーションにすでに許可されたロックと
競合するどうかをチェックすることと、 前記幅広い範囲の前記選択された1または複数のロック
の前記チェックが、競合が存在しないことを指示した場
合に限り、前記オブジェクトを開く前記幅広い範囲を有
する前記リクエストを許可することとをさらに備えたこ
とを特徴とする請求項33に記載の方法。 - 【請求項36】 前記選択された1または複数のロック
が、以前にロックを許可された他のアプリケーションに
よって指示される共用と競合する1または複数のオペレ
ーションに対して前記オブジェクトを共用する希望を指
示するか否かのチェックと、または、前記選択された1
または複数のロックが、他のアプリケーションにすでに
許可されたロックと競合するかどうかのチェックとが、
競合の存在を指示する場合には、前記リクエストを拒絶
することをさらに備えたことを特徴とする請求項33に
記載の方法。 - 【請求項37】 前記リクエストを許可することは、前
記リクエストを、前記リクエスト中に指示されている範
囲よりも幅広い範囲にアップグレードすること、および
前記幅広い範囲を許可することをさらに備えたことを特
徴とする請求項33に記載の方法。 - 【請求項38】 前記選択された1または複数のロック
が、他のアプリケーションにすでに許可されたロックと
競合する場合には、前記リクエストを拒絶する前に、以
前のロックを、他のアプリケーションに以前に許可され
た範囲よりも狭い範囲にダウングレードすることを試み
ることをさらに備えたことを特徴とする請求項33に記
載の方法。 - 【請求項39】 前記オブジェクトは、ファイルを含む
ことを特徴とする請求項33に記載の方法。 - 【請求項40】 前記オブジェクトは、ディレクトリを
含むことを特徴とする請求項33に記載の方法。 - 【請求項41】 前記選択された1または複数のロック
は、オープン読取りロックを含むことを特徴とする請求
項33に記載の方法。 - 【請求項42】 前記選択された1または複数のロック
は、オープン書込みロックを含むことを特徴とする請求
項33に記載の方法。 - 【請求項43】 前記選択された1または複数のロック
は、オープン削除ロックを含むことを特徴とする請求項
33に記載の方法。 - 【請求項44】 前記選択された少なくとも1つのロッ
クは、非共用読取りロックを含むことを特徴とする請求
項33に記載の方法。 - 【請求項45】 前記選択された少なくとも1つのロッ
クは、非共用書込みロックを含むことを特徴とする請求
項33に記載の方法。 - 【請求項46】 前記選択された少なくとも1つのロッ
クは、非共用削除ロックを含むことを特徴とする請求項
33に記載の方法。 - 【請求項47】 サーバレス分散ファイルシステムを実
行するための複数の命令がその上に記憶された1または
複数のコンピュータ読取り可能な媒体であって、1また
は複数のプロセッサによって実行されたときに、前記複
数の命令は、前記1または複数のプロセッサに、 1または複数のディレクトリを管理する責任をディレク
トリグループに割り当てることであって、前記ディレク
トリグループの各メンバが、前記サーバレス分散ファイ
ルシステムに参加しているコンピュータであり、 複数のロックを使用して、各ディレクトリのオブジェク
トへのアクセスを制御することであって、前記複数のロ
ックは、 前記オブジェクトのオープンを制御する第1のロックセ
ットと、 前記オブジェクト中のデータへのアクセスを制御する第
2のロックセットとを含むことを実行させることを特徴
とするコンピュータ読取り可能な媒体。 - 【請求項48】 前記第2のロックセットは、 前記オブジェクト中のデータへの読取りアクセスを制御
する読取りロックと、 前記オブジェクト中のデータへの書込みアクセスを制御
する書込みロックとを備えたことを特徴とする請求項4
7に記載の1または複数のコンピュータ読取り可能な媒
体。 - 【請求項49】 前記第1のロックセットは、 読取りのための前記オブジェクトのオープンを制御する
オープン読取りロックと、 書込みのための前記オブジェクトのオープンを制御する
オープン書込みロックと、 削除のための前記オブジェクトのオープンを制御するオ
ープン削除ロックとを備えたことを特徴とする請求項4
7に記載の1または複数のコンピュータ読取り可能な媒
体。 - 【請求項50】 前記第1のロックセットは、 前記オブジェクトを読み取る能力を共用したくないこと
を指示する非共用読取りロックを備えたことを特徴とす
る請求項47に記載の1または複数のコンピュータ読取
り可能な媒体。 - 【請求項51】 前記第1のロックセットは、 前記オブジェクトに書き込む能力を共用したくないこと
を指示する非共用書込みロックを備えたことを特徴とす
る請求項47に記載の1または複数のコンピュータ読取
り可能な媒体。 - 【請求項52】 前記第1のロックセットは、 前記オブジェクトを削除する能力を共用したくないこと
を指示する非共用削除ロックを備えたことを特徴とする
請求項47に記載の1または複数のコンピュータ読取り
可能な媒体。 - 【請求項53】 前記複数のロックは、特定の名前を有
する新しいオブジェクトの作成を制御する挿入ロックを
さらに備えたことを特徴とする請求項47に記載の1ま
たは複数のコンピュータ読取り可能な媒体。 - 【請求項54】 前記複数のロックは、前記複数のロッ
クの他の全てのロックをオブジェクトに対して取得する
排他ロックをさらに備えたことを特徴とする請求項47
に記載の1または複数のコンピュータ読取り可能な媒
体。 - 【請求項55】 前記オブジェクトは、1または複数の
ファイルおよび1または複数のディレクトリを備えたこ
とを特徴とする請求項47に記載の1または複数のコン
ピュータ読取り可能な媒体。 - 【請求項56】 複数のコンピュータと、 ファイルシステムのディレクトリ情報を記憶するように
動作する前記複数のコンピュータの第1セットであっ
て、前記第1セットの各コンピュータが、ビザンチンフ
ォルトトレラントグループの一部であり、 ファイルシステム内のファイルの複製を記憶するように
動作する前記複数のコンピュータの第2セットであっ
て、前記ファイルシステム内に記憶される各ファイルに
ついて、前記ファイルの複数の複製が前記第2セットに
記憶され、前記第2のセットよりも前記第1セットのコ
ンピュータの数が少なく、 コンピュータの前記第1セットは、前記ファイルシステ
ムの一群のディレクトリの管理責任を、前記複数のコン
ピュータのうちの第3セットに委任するように構成さ
れ、 前記一群のディレクトリの委任証明書を生成し、 前記委任証明書にディジタル署名し、 前記委任証明書をコンピュータの前記第3セットに発行
することによって実施され、 コンピュータの前記第3セットは、前記一群の各ディレ
クトリ中のオブジェクトへのアクセスを制御する複数の
ロックを使用することによって、前記一群のディレクト
リの管理責任を維持するように構成され、前記複数のロ
ックは、 前記オブジェクトのオープンを制御する第1のロックセ
ットと、 前記オブジェクト中のデータへのアクセスを制御する第
2のロックセットとを含むことを特徴とするサーバレス
分散ファイルシステム。
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)
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)
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)
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 |
-
2001
- 2001-12-05 US US10/005,629 patent/US7062490B2/en not_active Expired - Lifetime
-
2002
- 2002-03-12 AT AT02005657T patent/ATE408189T1/de not_active IP Right Cessation
- 2002-03-12 EP EP07011973A patent/EP1830272B1/en not_active Expired - Lifetime
- 2002-03-12 AT AT09006551T patent/ATE468561T1/de not_active IP Right Cessation
- 2002-03-12 AT AT07011973T patent/ATE431945T1/de not_active IP Right Cessation
- 2002-03-12 DE DE60236472T patent/DE60236472D1/de not_active Expired - Lifetime
- 2002-03-12 DE DE60232424T patent/DE60232424D1/de not_active Expired - Lifetime
- 2002-03-12 EP EP09006551A patent/EP2085884B1/en not_active Expired - Lifetime
- 2002-03-12 DE DE60228782T patent/DE60228782D1/de not_active Expired - Lifetime
- 2002-03-12 EP EP02005657A patent/EP1246061B1/en not_active Expired - Lifetime
- 2002-03-22 CN CNB021078505A patent/CN1322449C/zh not_active Expired - Fee Related
- 2002-03-26 JP JP2002086870A patent/JP4263421B2/ja not_active Expired - Fee Related
-
2003
- 2003-03-27 HK HK03102231.2A patent/HK1050065B/zh not_active IP Right Cessation
-
2004
- 2004-10-06 US US10/959,701 patent/US7505970B2/en not_active Expired - Fee Related
- 2004-12-17 US US11/016,388 patent/US7240060B2/en not_active Expired - Fee Related
-
2009
- 2009-01-29 US US12/361,678 patent/US8112452B2/en not_active Expired - Fee Related
Cited By (11)
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 |