JP4856344B2 - Dnaトランスミッション(送信)及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法 - Google Patents
Dnaトランスミッション(送信)及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法 Download PDFInfo
- Publication number
- JP4856344B2 JP4856344B2 JP2001560836A JP2001560836A JP4856344B2 JP 4856344 B2 JP4856344 B2 JP 4856344B2 JP 2001560836 A JP2001560836 A JP 2001560836A JP 2001560836 A JP2001560836 A JP 2001560836A JP 4856344 B2 JP4856344 B2 JP 4856344B2
- Authority
- JP
- Japan
- Prior art keywords
- digital sequence
- unique name
- vocabulary
- computer system
- unique
- 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.)
- Expired - Lifetime
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 114
- 238000000034 method Methods 0.000 title claims abstract description 77
- 238000013518 transcription Methods 0.000 title abstract description 9
- 230000035897 transcription Effects 0.000 title abstract description 9
- 238000004891 communication Methods 0.000 claims description 35
- 230000007246 mechanism Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 14
- 230000001360 synchronised effect Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000013519 translation Methods 0.000 description 5
- 238000001712 DNA sequencing Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 238000012270 DNA recombination Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005204 segregation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000002311 subsequent effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/06—Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13034—A/D conversion, code compression/expansion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13103—Memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13166—Fault prevention
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13204—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13296—Packet switching, X.25, frame relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13339—Ciphering, encryption, security
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13389—LAN, internet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Communication Control (AREA)
Description
【発明の属する技術分野】
一般に、本発明は、ネットワーク化されたコンピュータ及びコンピュータシステムの分野に関する。より詳細には、本明細書で、明らかにされるように、本発明は、DNAトランスミッション及びトランスクリプション技術を利用して、冗長なデータセットを表示及び維持する独自に有効なシステム及び方法に関する。
【0002】
人間言語は、言葉の使用なしでは可能でない。基本的に、言葉は、短い発言又は記号(又は記号のグループ)であり、話し手及び聞き手の間で標準化された意味を示し、それらの定義(すなわち、「犬」は英語で共通の意味を有する)のための効果的に短くした記号として役立つ。言語は、効率的に通信するために言葉を使用するが、その通信は、これらの言葉に対する意味の共通データベースを有している発信者及び受信者に依存する。受信者が、伝えることを意図する特定の単語及び意味を認識しない場合、定義は、最終的に共通データベース(すなわち辞書)から得られることができる。
【0003】
コンピュータデータ通信の現状の状態は、言語システムを完全に欠いており、データ送信は、一般に完全に独立のイメージを送り出すことから成る。言い換えると、共通の、一般に理解された、「単語」のデジタルの等価物はない。コンピュータ通信は、従って、バイト−バイ−バイト形式で非常に大きいデータ量を送り出すためのニーズの相当な負荷を被り、最終的に全ての送信の総合効率を低減する働きをする。
【0004】
今日コンピュータシステムでは、ネットワークバンド幅は、需要がしばしば供給を超える高価な及び限られた必需品である。更に、利用可能なバンド幅で需要が、ラインに持ってこられる追加の資源より速く増加すると、供給は、予見できる将来、需要に遅れ続けるだろう。更に、前記のように、現在のデータ送信機構はネットワークにわたるデータの通常のバイト−バイ−バイト送信に依存し、安全なデータ送信は、送信データの完全さを保証し、盗聴及び傍受の危険性が低減されるいろいろな技術の使用を通してのみ近くなることができる。いずれにせよ、特定の量の危険が、全ての既知のアプローチでそれにもかかわらず内在する。
【0005】
【発明の概要】
現在の技術状態であるバイト−フォー−バイトベースのデータ転送の代わりに、本発明のシステム及び方法は、有利にも、記号データ交換のためのシステムを含むシステム「DNAトランスミッション」の技術を実行する。特定の実施形態で、これは、送信ストリームのあらゆる関連ブランチポイントで、1対1の記号対データ変換テーブルを実行するハッシュファイルシステム(「HFS」)語彙を含む、前記の特許出願において明らかにされる1つ以上の技術を利用して成し遂げられることができる。これは、ポイント−ツー−ポイント又はポイント−ツーマルチポイントなデータ送信の構築を可能にする。該データ送信は、主に、送信の各々のレッグで複雑な語彙によって共有される記号の交換と、従属的にのみ、複雑な語彙のうちの1つ以上にとって新しい記号と関連するデータの交換を含む。従って、本発明のシステム及び方法は、システムにわたって送信される冗長データの量を最小にする。
【0006】
なぜならば、例示的な実施形態で、ハッシュ(又はハッサム)は、システムで生成する記号を定義するために利用されることができ、どんなハッシュ−ツー−データペアに対しても、接続をマップする変換テーブルへのアクセスなしでハッシュ値だけからデータを再生させることは、計算機的に不可能であるため全体的なセキュリティが改良されるからである。従って、DNAトランスミッション及びトランスクリプション技術を利用している冗長データセットを表示及び維持するためのシステム及び方法は、一意の名前(例えばハッシュ又はハッサム)の普遍的な「辞書を」を安全に作成して及び維持するための手段及びそれらが表示する対応データを提供する。
【0007】
本発明に従うと、システム及び方法は、データを移動し記憶するために提供され、ネットワーク化されたコンピュータ又は他デバイスが、それらが表示するデジタルの配列(例えばデータ、ビデオストリームその他)のために、一意の名前(例えばハッシュ又はハッサム)の同期化を通して通信することをできるようにする。このシステムは、データの完全さの損失なしで、正確なデータ通信のためにコンピュータ間でむしろ必要とされる全データ動作の量を非常に減らす。
【0008】
代表的な実施形態で、システムは、その一意の名前(又は一意の名前のリスト又は一意の名前と関連するデータを結合するためのレシピ)に基づくデータを入力されること、及びその一意の名前に基づくデータ又は一意の名前又はレシピのリストを検索することができる、部分的に同期するデータベース又は翻訳テーブルを含むことができる。発信者(又はサーバ)アプリケーションは、部分的に同期するデータベースと協力してハッシュ又はハッシュのセットのデータ(例えばディスクブロック、ファイル、静止画、図解力学、イメージ、音声又は映像ストリーム、ネットワークトラフィック、データベース、ディレクトリ、全体システム、全体のデータセンタその他)のデジタルの配列を壊すことができる。
受信者(又は顧客)アプリケーションは、ハッシュ又はハッシュのセットをこれらの変換テーブルのうちの1つを使用してシーケンスされるデータに戻して変えることができる。
【0009】
十分に大きい範囲内の数を含む一意の名前(例えばハッシュ又はハッサムズ)によって、本発明のシステム及び方法は、実行され、ランダム不一致の機会を許容可能な小さいエラー率に低減する。発信者アプリケーションは、標準化された手段を使用して、デジタル配列(例えばデータその他)を分割し、共有データベースで既存の配列と一致する可能性を増加させ、「スティッキーバイト」ファクタリング等の方法を使用することは、前記の特許出願で開示及び主張している。それは「デジタル配列でブレークポイントを決定するために、スティッキーバイトファクタを使用したデータシーケンスの非組織化決定のためのシステム及び方法」である。「共通ファクタリングシステムに用いられるハッシュファイルシステム及び方法」という前述の特許出願の開示に従うと、デジタルシーケンスかなりの量に関して一意の名前が管理されることができる。
【0010】
一般に、本明細書に記載されたことは、データを移動して記憶するためのシステム及び方法であり、ネットワーク化されたコンピュータ又は他デバイスが、記号交換(すなわち一意の名前)によって通信し、データの損失保全なしで正確な送信のために必要な全データ動作の量を非常に減らすことができるようにする。クライアントアプリケーションは、データのオリジナルセットに独特な比較的小さい二進数(システムDNA)の文字列又はデジタルシーケンス(例えばデータブロック、ファイル、ディレクトリ、全体システム及び全体のデータセンタその他。)をシーケンスすることができる。加えて、適当な又はそれ以外は許容できる、再結合プロトコルの下システムDNAが提供される場合、サーバーアプリケーションは、「原始データプール」(これも「DNA語彙」と呼ばれる)を含み、それは全体のデジタルシーケンス(例えばファイル、システム及びデータその他のセット)を再構成することができる「バイナリビルディングブロック」を含む。任意に、安全な送信プロトコルは、クライアント及びサーバーアプリケーションの間で実行されることができ、それは、インターネット等のパブリック又はパブリックでないネットワーク接続の上にデータの完全に暗号化された交換をできるようにする。
【0011】
それらを達成する本発明及び態様の前記及び他の特徴及び目的はより明瞭になり、本発明は、添付の図面と関連して最も好ましい実施形態の次の説明への参照によって最良に理解される。
【0012】
【代表的な実施形態の説明】
図1を参照する。本発明は、インターネットワーク10の新しいデータ記憶システムとともに利用されることができる。この図において、例示的なインターネットワーク環境10は、インターネットを含むことができ、それは、複数広域ネットワーク(「WAN」)14とローカルエリアネットワーク(「LAN」)16とを接続する論理的且つ物理的接続を形成するグローバルインターネットワークを含む。インターネットバックボーン12は、データトラヒックのバルクを伝えるメインライン及びルーターを表示する。バックボーン12は、例えば主要なインターネットサービスプロバイダ(「ISP」)(例えばGTE、MCI、スプリント、UUNet及びAmerica Online)によって操作されるシステムで、メジャーなネットワークによって形成される。
一方、単独接続ラインが図示のインターネットバックボーン12へのWAN14及びLAN16の接続に使用される。実際は、マルチパスでルート可能な物理的接続が複数WAN14及びLAN16の間に存在することが理解されなければならない。一個又は複数の失敗点と直面すると、これはインターネットワーク10を強くする。
【0013】
一般用語では、「ネットワーク」は汎用のシステムを含み、ノード18で操作しているプロセス間で、論理的接続を可能にする物理的接続に通常切り換えられる。ネットワークによって実行される物理的接続は、一般的に論理的接続から独立しており、ネットワークを使用してプロセス間で確立される。このように、ファイル転送、メール転送、などからのプロセスレンジングの種々雑多なセットは、同じ物理的なネットワークを使用することができる。逆に言えば、ネットワークはネットワークを使用して論理的に接続されたプロセスに不可視である物理的なネットワーク技術の種々雑多なセットから形成されることができる。ネットワークによって実行されるプロセスの間の論理的接続が物理的接続から独立しているので、インターネットワークは、長距離にわたるノードの実際上無制限の数に、すぐにスケーリングされる。
【0014】
本発明の特定の実施で、DNA語彙変換テーブルを保持している記憶装置が、例えば、ノード18に置かれることができる。すべてのノード18での貯蔵は、所定量のRAM(単一ハードディスク)を含むことができるか、又は単一論理ボリュームなどに構成される複数ハードディスクを有する通常のRAIDデバイス等の管理された記憶システムを含むことができる。任意に、ノード18のうちの1つ以上は、分散型の、協調的な方法において、ノード18にわたるデータ格納を管理する記憶域割当て処理(「SAM」)プロセスを実行することができる。SAMプロセスは、好ましくは、全体でシステムのために集中制御なしで、又はでほとんどなしで動作する。SAMプロセスは、ノード18を横切ってデータ分配を提供し、RAID記憶サブシステムで見いだされるパラダイムと類似した態様で、ネットワークノード18を横切る故障許容方法でリカバリを実行する。
【0015】
しかし、SAMプロセスが単一のノード内で又は単一のコンピュータ内よりもむしろ、ノードを横切って動作するから、それらは、通常のRAIDシステムよりも大きな障害許容力及びより大きな充てん率のレベルができるようになる。例えば、SAMプロセスは、ネットワークノード18、LAN16又はWAN14が利用できなくなるところをリカバーすることができる。更に、一部のインターネットバックボーン12が障害又は混雑を通して利用できなくなるときでも、SAMプロセスは、アクセス可能なままであるノード18で分散されたデータを使用してリカバーすることができる。
【0016】
更に次に図2を参照する。システムの利用法及び本発明の方法のための可能な動作環境200のより詳細な概念上の表現が、示される。そこで、分離型又は分散型の方法においてファクター化されたDNAトランスミッションを利用して通信するように、多くのコンピュータシステムを図示する。図で示される動作環境200は、単に本質的に例示的であり、システムの可能な適用及び本発明の方法に関して決して制限するものではない。
【0017】
図示するように、パーソナルコンピュータ202等の、代表的なコンピュータシステムは、DNAネットワーク語彙トランスクリプションシステムを含むことができる。該システムは、パーソナルコンピュータ202のハードディスク204の上で記憶されるローカル原始データプールとともに、局所的に常駐のソフトウェアで具体化される。インターネット206(又はコンピュータ通信ネットワークの他のどの型でも)にも接続するように、パーソナルコンピュータ202は示され、本発明に従ってDNAファクター化送信を送信及び受信することができる。以下に、より完全に説明する。DNAファクター化された送信は、信頼性の高い高度に有効な一意の名前を利用した高度に最適化したネットワークトラフィックを含む。
【0018】
更なる図は、例えば、スーパーコンピューター又はデータセンタ208(又はコンピュータシステムの他のどの型も)であり、それは、サーバ210に接続する補助ネットワークによって、インターネット206に接続することができる。コンピュータ208は、通常のファクター化されていない(又は正常)通信プロトコルを通して、サーバ210と通信することができる。サーバ210は、例えば、非常に速いアクセス速度固体状態メモリ212と関連して、局所的にアクセス可能な原始データプールを、DNAネットワーク語彙トランスクリプションシステム及び関連原始データプールに基づいたハードウェアとして含んでおり、高速DNAファクタリング及びアンファクタリング関数を提供する(ここでは「トランスクリプション」又は「再構成」操作とよぶ)。また、以下により完全に説明する。前記のように、コンピュータ208、ネットワークサーバー210及び原始データプール212を含むコンピュータシステムは、コンピュータシステムに接続する他のインターネット206とのDNAファクター化送信を送信及び受信することができる。トランスクリプション及び再構成プロセスは、パーソナルコンピュータ202で、ハードウェアベースデバイス210及びソフトウェアベース方法を使用して表され、DNA語彙間の適合性が、ファクター化される速度又は手段から独立していることを図で示している。
【0019】
例えば、動作環境200はプライベートWAN218によって協働している一組のコンピュータ214、220、224を更に含むことができる。DNAファクタリングが協働なしでされることができる一方、DNA再構成は一般に語彙変換テーブルで存在しない数字シーケンスをリクエストすることが必要である。これらの数字のシーケンスはどんなソース(信頼されるか信頼できない)よっても供給されることができ、一方、それらを送信することは時間がかかる。DNA再構成は、従って、速いアクセスから数字シーケンスまで利益を得る。その例を、高速プライベートWAN218がコンピュータ214、220、224のセットがどのように使用されることができ、効率的に数字シーケンスとしてリクエストの役立つために使用されるかの1例として示す。
【0020】
用語「部分的な原始データプール」は、システムが分離系統216、222及び226の貯蔵リソースを横切って、単一のDNA語彙を分割することができることを示すために使用される。特に異なるネットワーク接続218及び206があるとき、分割はより有効である。可能な一意の名前の全体の範囲を包含する隔離されたDNAプール204を保持したシステムの代わりに、一組のシステムがそのスペースを分割することができ、各々部分範囲を管理するが、値の全体を集合的に包含する。このような実行は、ローカル高速ネットワーク218の上にそれらを機能させることによって低速ネットワーク206の上に送り出される数字シーケンスのリクエストを低減することができる。
【0021】
「部分的な原始データプール」構造216、222、2260、2261、2262は、また、隔離の完全な原始データプールとともに使用されることができる。両方の型を保持しているシステムは、ローカル通信を加速するために大部分のローカルネットワーク218のトラヒックを再構成することができ、公共の、部分的な変換テーブルに行く一方、低速ネットワーク接続206にわたりリクエストを低減する。
【0022】
全部又は部分的な原始データプールは、消失され、又は、DNAトランスミッション又はレセプションを障害を生じさせることなく壊すことができる。これは、一意の名前が潜在的妥当性チェックを提供するからである。いかなるデジタルであるか数字のシーケンスに対しても一意の名前は、再検査を自発的にして、すぐに作り出されることができる。破損された語彙変換テーブルは、有効なそれらのエントリーを単に保存することによって使用されることができ、一方そうでないそれらのエントリーを削除する。失われた変換テーブルの場合、システムは、まるで全ての一意の名前が局所的に知られていないかのように機能し、各々の一意の名前と結びついた全てのデータの送信を必要とする。数字のシーケンスサイズの適当な選択で、このオーバーヘッドは、アンファクター化されたトラヒック量の数パーセントより少なく保たれることができる。
【0023】
図3Aを参照する。本発明の技術に従った、少なくとも一部のシステム300を含む代表的な一対のDNAトランスミッションポイントを、例示的なデータ送信及び/又は記憶操作を実行する目的のために図示する。この例では、ポイントA302及びポイントB304は、部分的な同期化の状態にある。ポイントA302のテーブル306は、その1つの部分310及び要素DATA3を、その対応している他の部分308でその対応ハッサム、[hash(DATA3)]を含む。この例では図で示されるように、DATA3もhash(DATA3)も、ポイントB304のテーブル306の対応部分310及び308で、現在見いだされない。また、図示のように、通信リンク312(例えばインターネット又は他の送信媒体)は、データ、ハッサムズ又は他の情報の交換のために、ポイントA302及びB304を接続させる。
【0024】
この特定の図で、新しいデータ(DATA5)は、ポイントA302でシステム300を入力し、それは、その後でポイントB304との通信リンク312によって送信される。特に新しいデータは、ポイントA302で前又は最近見られなかったいかなるデジタル又は数字のシーケンスでもあることができる。ここで説明される方法は、ポイントA302とポイントB304との間の送信の完全又は正確でさえあるヒストリを有することに依存していない。ポイントA302のテーブル306は、前の送信から種々のデータ要素を含んで表される。テーブル306は、特定の実施の拘束内で動作するために大きいか小さいだろう。テーブル306のスペースは、新しいものに優先して古いアイテムを削除するためにLRU(Least Recently Used)等の工業標準技術で管理されることができる。テーブル306のスペースを管理する可能な他の方法もある。
【0025】
更に次に図3Bを参照すると、前の図のDNAトランスミッションポイント302及び304の後続図が示され、新しいDATA5がポイントA302のテーブル306に入力され、ポイントB304へのコミュニケーションリンク312を超えて送信される。また、図示のように、DATA5がポイントA302のテーブル306に、前に入力されなかったので、それはテーブル306の部分310に入力され、その対応ハッサム(hash(DATA5))はポイントA302でテーブル306の対応部分308に入力される。
【0026】
ポイントA302及びポイントB304のテーブル306が、ソフトウェアでの標準のコンピュータハッシュテーブルデータ構造又はハードウェアでの関連配列として実行されることができる。両方のデータ構造は、既存のハッシュ(一意の名前)のための、急速なチェックを許容し、それらの関連デジタル又は数字シーケンスにハッシュを翻訳し戻す。
【0027】
図3Cを参照すると、前の図のDNAトランスミッションポイント302及び304を含むシステム300の後続図を示す。そこで新しいDATA5及びその対応ハッサムは、次にポイントB304のテーブル306の各部310及び308に入力される。DATA5は、システム300の1つ以上の他のポイント(図示せず)への出力として更に通過されることができる。
【0028】
一連の前の図(図3A、3B及び3C)の重要なポイントは、データが下にある構造又は表現を変えることなく通信リンク312の上に動かされるということである。送信されるトラヒックは、これまでのところ実施例で低減されなかった、ポイントA302及びポイントB304のテーブル306は、データと同期せず、次の一連の図で示されているように、将来コミュニケーションを改良されるために使用されることができる。
【0029】
図3Dを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。ここで新しいDATA5のほかのコピーがポイントA302で、続いてシステム300に入力する。この図が図3Cの直後の点を必ずしも時を表示するというわけではないことに注意することが重要である。その代わりに、図3Dは、図3A、3B及び3Cで表される多くの送信が起こった後の2つのポイントA302及びB304の状態を表示することができた。むしろ、この図は、DATA5のコピーを有するポイントA302及びポイントB304がそれらのそれぞれのテーブル306で各々すでに存在する状態を示す。
【0030】
更に次に図3Eを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。そこで、DATA5はポイントA302のテーブル306に、前に入力されているので、そのハッサム(DATA5の代わりに)は、次に通信リンク312の上にポイントB304に送信される。
【0031】
更に次に図3Fを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。そこで、DATA5(hash(DATA5))のハッサムは、ポイントB304で受信され、DATA5でテーブル306中のDATA5を検索するのに使用され、次に、更にシステム300の出力として、その中の他の可能なポイントに通過される。
【0032】
前の一連の3つの図(図3D、3E及び3F)が通信チャネル又はリンク312のデータがファクター化されたことを図示する点に留意する必要がある。DATA5が、hash(DATA5)がするよりもかなり多くの通信リソースを要求するならば、通信費用は、対応して低減される。例えば、DATA5が4,096バイトの長さでhash(DATA5)が20のバイトの長さでであった場合、通信費用は、(DATA5の内容及び他の通信最適化に依存して)相当な量、低減されることができた。
【0033】
更に次に図3Gを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。ここで、DATA3がポイントA302で再びシステムに入力する。しかしポイントBの表306にはないが、そのテーブル306に以前に入力されている。ポイントB304がそうでないのに、ポイントA302がDATA3のコピーを有する理由に対していろいろな可能な理由がある。それは限定なしで、以下を含む。ポイントB304は、そのテーブル306の限られたスペースによりそのテーブル306からDATA3一掃された可能性がある。ポイントB304はパワー回路に続いて再初期化され、ゆえにスタートからDATA3が見られない可能性がある。ポイントA302は、表されない他のポイントに複式接続しており、ゆえにそれらのポイントに送信されるデータを保持する可能性がある。ポイントB304は、データの破損を被り、従って、DATA3の破損されたバージョンを有する可能性がある。
【0034】
更に次に図3Hを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。そこで、そうであるという仮定で、ポイントB304がそのテーブル306ですでにDATA3を有しないというどのような指示もない場合、ポイントA302はポイントB304にDATA3(hash(DATA3))のハッサムを送信する。
【0035】
更に次に図3Iを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。そこで、DATA3がポイントB304でテーブル306に前に入力されなかったので、DATA3のハッサムのルックアップは失敗する。この時に、ポイントB304は、通信リンク312の上にポイントA302にメッセージを戻し、DATA3自身がそのハッサムの代わりに送信されなければならないことを示す。
【0036】
更に次に図3Jを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。そこでポイントA302は、ポイントB304からメッセージを受信し、DATA3(hash(DATA3))のハッサムがポイントB304の表306に存在せず、ポイントA302は、次にポイントB304にDATA3を送信しないことを示す。
【0037】
更に次に図3Kを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。そこでDATA3は、次に通信リンク312を超えてポイントB304で受信され、そのテーブル306に入力される。
【0038】
一連の図3Gから3Kの重要なポイントは、ポイントA302及びポイントB304のテーブル306が同期化を要求しないことであるが、その代わりに、存在していないテーブル306の要素に耐性があり、従って、フォールトトレラントである。更に、DNAトランスミッションは、ポイントツーポイント構造でインプリメントされる必要はない。それも同様にポイントツーマルチポイントトランスミッションを改良するからである。示さないが、テーブル306での不存在を発見する上で、ポイントB304は、ポイントA302からリクエストされたDATA3を有する必要はない。ポイントA302は、その代わりに他のどのポイント(図示せず)からもDATA3をリクエストされることができるであろう。送信を始めること以外のポイントから、データをリクエストする能力は、非常に相互接続されたネットワークを横切って非常に分配可能なDNAトランスミッションを行うのに役立つ。
【0039】
hash(DATA3)と関連する送信要求データは、DATA3をで答えられる必要はなくて、例えば、その代わりに以下のことを答えることができる。それは、関連したデータがDATA3を作成するために一体に結合するハッシュのリスト、又はDATA3を作成することに終わるポイントB304で、存在する若干のデータを編集することのレシピである。
【0040】
更に次に図3Lを参照する。前の図のDNAトランスミッションポイント302及び304の後続図を示す。そこで、DATA3は、次にテーブル306の部分308の対応ハッサムとともにポイントB304でテーブル306の部分310に入力される。DATA3は、システム300内のいかなる他のポイントへの出力としてもポイントB304にパスされる。
【0041】
図3Gから3Lで示されたものはDNAトランスミッション否定応答(障害)及び回復である点に注意を要する。図3GがDATA3に関して同期化されていないテーブル306を示すのに対して、図3Lは、DATA3に関して同期化したテーブル306を示す。ポイントA302にDATA3のためのリクエストを送信する代わりに、ポイントB304は、他の若干のポイント(図示せず)へのDATA3のためのリクエストを送信し、その他のポイントからDATA3を受信し、次に、DATA3は物理的にそのようにすることなく、ポイントA302及びポイントB304の間で通信リンク312を横切ると思われる。DNAトランスミッションのこの機能は、その通信リンク312が論理的に(又は有効に)であって物理的に(又は実際に)送信されるのではなくデータ送信することを意味する。高価な長距離通信リンク312のために、(例えば太西洋横断のリンク)、このようなリンクのエンドポイントの大きいDNA語彙の用法は、大いに実際の通信リソース利用法を減少させるであろう。
【0042】
更に次に図4を参照する。代表的なネットワーキング環境でのシステムDNAトランスミッション400の可能な実現のための例示的な論理フローチャートを示す。そこで、前に図示し前の図に関して説明したように、維持された原始データプール(前の図3A〜3LのポイントA302及びポイントB304の表306の内容を含む)は、同期化(又は部分的な同期化)の状態で、局所的に維持される。
【0043】
この図で、DNAトランスミッション400の操作が、送信システム402(その関数は破線より上のステップによって示され、一般に図3A〜3Lに含まれるポイントA302に対応する)と受信システム404(その関数は破線の下のステップによって示され、一般に図3A〜3Lに含まれるポイントB304に対応する)との間で起こる。
【0044】
操作は、決定ステップ406で始まり、送信システム402が送信される数字のシーケンス408(例えばデータファイル、ビデオストリームその他)が一個チャンクと考えられるには大きすぎるかどうかに関して決定する。もしそうならば、ステップ410で数字のシーケンスは、デジタルシーケンスチャンクに壊される。その後で、ステップ412で、一意の名前は、例えば、工業標準ハッシュアルゴリズムを使用して、デジタルシーケンスチャンクの各々に対して生成される。決定ステップ406で、送信される数字のシーケンス408は、一個チャンクと考えられるために大きすぎない場合、そのチャンクのための一意の名前は、ステップ412で生成される。
【0045】
ステップ414で、まだ存在していないならば、チャンク及びステップ412で生成したその一意の名前が各々は、ローカル原始データプール416(例えば語彙)に入力される。原始データプールは、デジタルシーケンスチャンク及びそれらの対応している一意の名前を含み、その存在はテーブル306及びそれらの各部310及び308に従って決定され、前の3Lを通しての図3A〜3Lに含まれるものに関して説明されるように、ステップ418で、数字のシーケンス408のチャンクのうちの1つのための一意の名前のうちの1つは、ネットワークを超えて送信システム402から受信システム404まで送信される。
【0046】
受信システム404は、送信システムから受け取られる一意の名前がローカル原始データプール422ですでに維持されているかどうか決定ステップ420で決定する。再び、前に説明したように、この決定は原始データプール422と関連するテーブル306で、エントリーに関して行われる。受け取られる一意の名前が次に原始データプール422で現在維持されるならば、決定ステップ424で、受信システム404は、送信システムから受け取られるメッセージの中の各々のチャンクに対して一意の名前の全てが次に受け取られたかどうか決定する。もしそうでなければ、次に、受信システム404は、送信システム402に数字のシーケンス408の残っているチャンクに対して、残っている一意の名前を送り出すことを要求する。ステップ428で、受け取られたチャンクは、次にオリジナルの数字のシーケンスに受信システムによってアセンブルされ、及び受信システム404による受け取られる数字のシーケンス430は、正確に数字のシーケンス408と対応し、それは送信システム402によって送信されることになっていたものである。
【0047】
決定ステップ420で、一意の名前がローカル原始データプール422で、すでに維持されないならば、受信システム404は、一意の名前に対応してチャンクの送信をリクエストし、対応テーブル306(図3A〜3Lに含まれる)の適切なエントリーとともに原始データプール422へ両方入力する。全体的に、この図で表されるDNAトランスミッション400の操作は、パケットトランスミッション操作に対応している本発明のシステム及び方法を実行する、前の図3A〜3Lで図示された漸次の方法を図で示す。
【0048】
ここで説明される方法は、受信システム原始データプールに存在しない各々の一意の名前のためのデータを連続的に送信するが、同じ方法が平行して送信に適用される点に留意する必要がある。例えば、図4でのステップのほぼ全ては、
処理多くのデジタル又は同時に数字のシーケンス処理することによって、又は同時に多くの一意の名前を送り出すこと及びどんな否定応答も待つことによって同時に実行されることができる。大部分の通信システムで一般に観察される待ち時間を与えることにより、これらのステップの並列的実行は、通信リンクのより有効な使用を行うために有効である。
【0049】
図5を参照すると、本発明のシステム及び方法に従ったシステムDNAシーケンシング操作500の代表的な実現のための例示的な論理フローチャートを示す。DNAシーケンシング操作500を、ローカルシステム502(その操作は破線より上に示される)及びグローバルストレージネットワーク(「GSN」又はグローバルストレージ地域網「gSAN」)504(その操作は破線より下に示される)に関して図示する。
【0050】
DNAシーケンシング操作500は、ステップ506でローカルシステム502によって始められるコンピュータシステムファイル508等の数字の(又はデジタル)シーケンスがスティッキーバイトファクタを使用してチャンクに侵入される。数字のシーケンスは、ファイル、ビデオストリーム又は他のデータを含むどんなデジタルシーケンスででもあることができる点に留意する必要がある。ステップ510で、一意の名前(例えばハッサム)は数字のシーケンスの各々のデジタルシーケンスチャンクのために生成される。その後で、所望であるならば、一意の名前はステップ512で送信の前に暗号化されることができる。いずれにしても、ステップ510で生成される一意の名前で第一のものは、ステップ514でグローバルストレージネットワーク504に送信される。
【0051】
決定ステップ516で、グローバルストレージネットワーク504は、受け取られた一意の名前(ゆえに、対応デジタルシーケンスチャンク)が、すでにグローバルストレージ地域網504の、以前に受け取られたデジタルシーケンスチャンク及び、これらのエントリーを含むテーブルによって割出されるそれらの対応した一意の名前を含む原始データプール518に存在するかどうかを決定する。グローバルストレージネットワーク504によって受け取られる一意の名前が現在原始データプール518であるならば、デジタルシーケンスチャンクのための次の一意の名前は、ローカルシステム502によって送信される。代替えとして、受け取られる一意の名前が原始データプール518に現在ないならば、グローバルストレージネットワーク504は、次にローカルシステム502をリクエストし、ステップ520で原始データプール518で見いだされない一意の名前に対応したデジタルシーケンスチャンクをその代わりに送信する。グローバルストレージネットワーク504でローカルシステム502から次に受け取られる全ての新しいデジタルのチャック及びその対応した一意の名前は、原始データプールに加えられる。ローカルシステム502によって送信されるチャンクの全てが次にグローバルストレージネットワーク504の原始データプール518に加えられるまで、このプロセスは決定ステップ524でモニタされる。
【0052】
更に次に図6を参照する。本発明のシステム及び方法に従ったシステムDNA再構成操作600の代表的な実現のための例示的な論理フローチャートを示す。システムDNA再構成操作600を、ローカルシステム502及び前の図のグローバルストレージネットワーク504に関してここで図示する。
【0053】
リクエストが特定のデジタルシーケンス(例えばファイル、ビデオストリームその他)に対し、グローバルストレージネットワーク504にローカルシステム502によって出される時システムDNA再構成操作600がステップ602で始まる。ステップ604で、グローバルストレージネットワーク504は、リクエストされたデジタルシーケンスを含むデジタルシーケンスチャンクのための一意の名前から、リクエストされたデジタルシーケンス(又はファイル、ビデオストリームその他)のために要求された不可欠のデジタルシーケンスチャンクを決定する。要求されたデジタルシーケンスチャンクと同様にこの情報はグローバルストレージネットワーク504の原始データプール608で維持され、後者はステップ606で原始データプール608から検索される。
【0054】
リクエストされたファイル(又はデジタルシーケンス)がグローバルストレージネットワーク504によってローカルシステム502への送信の前にアセンブルされることになっているならば、次に、システムDNA再構成操作600は、ステップ612まで進み、システムファイルがその構成デジタルシーケンスチャンクからアセンブルされる。ステップ614で、アセンブルされたシステムファイルは、ステップ616でローカルシステム502に出しているリクエストに、その送信の前に必要に応じて暗号化されることができる。代替えとして、グローバルストレージネットワーク504は、この場合、ステップ618で示すローカルシステム502であるリクエストシステムへのリクエステッドデジタルシーケンスを構成しているチャンクのために、要求された一意の名前を送信することができる。
【0055】
ローカルシステム502は、グローバルストレージネットワーク504から一意の名前を受け取り、受信される一意の名前に対応したデジタルシーケンスチャンクの全て、決定ステップ620でローカルシステム502に局所的に現在利用可能かどうか決定する。受け取られる一意の名前に対応したデジタルシーケンスチャンクのうちの1つ以上が局所的に利用可能でないならば、リクエストは、ローカルシステム502にそれらのデジタルシーケンスチャンクを送信するためにグローバルストレージネットワーク504にステップ622で送信される。デジタルシーケンスチャンクの全てがローカルシステム502によって受け取られるならば、元々リクエストされたデジタルシーケンス(例えばシステムファイル、ビデオストリームその他)はステップ624でアセンブルされる。
【0056】
図7を参照する。代表的な信頼できる分散システムDNAレセプション操作700のための例示的な論理フローチャートを示す。操作700は、デジタルシーケンスの一意の名前の受取りで、ステップ702で始まる。決定ステップ704で、ローカル原始データプール706は、デジタルシーケンスのための一意の名前がローカルシステムにすでに知られるかどうか決定するために考慮に入れられる。原始データプール706は、デジタルシーケンスチャンク及びそれらの対応している一意の名前のためにサーバ確認を含む。決定ステップ704で、もしもデジタルシーケンスが、ローカルシステムにすでに知られると、次に、一意の名前に対応している数字のシーケンスのローカルバージョンは、ステップ708で原始データプール706から検索される。任意に、決定ステップ710で、ローカルデータが独立して同じ一意の名前を作り出すことを決定するためにチェックが実行されることができる。チェックが同じ結果を作り出すならば、操作700は、成功したシステムDNAレセプション送信で終わる。さもなければ、決定ステップ704の否定結果のケースの場合のように、操作700は決定ステップ712へ戻す。
【0057】
決定ステップ712で、ローカル原始データプール706は、一意の名前を供給するためにどこか他のサーバが既知かどうか決定するために尋ねられることが、示される。もしそうならば、次にステップ714で、リクエストは一意の名前と関連するデータに対して示されたサーバに送信される。決定ステップ716で、
一意の名前のためのデータがサーバから戻されるならば、チェックは、作り出されるデータが同じ一意の名前を作り出すことを確認するために実行されることができる。もしそうならば、次に、操作700は、成功したシステムDNAレセプション送信で終わる。さもなければ、決定ステップ712の否定結果のケースの場合のように、操作700は決定ステップ718へ戻す。
【0058】
決定ステップ710及び716に関して、データの確実なレセプションは、これらの操作によって保証されることに留意する必要がある。それは、データ要素は、同じ一意の名前を作り出さなければならない、あるいは、それが同じデータ要素であるはずではないからである。また、ローカルシステムは、この特定の一意の名前のために今後は任意に位置リクエストを促進することができる。この1つの範囲を含む識別子に情報を保留するとして知られたサーバ720のリストにそれを送信することによって。これは、次にローカルシステムで又は他のシステムのために将来ルックアップを加速するのに役立つ。
【0059】
決定ステップ718で、サーバ720のリストは、ステップ702で受け取られる一意の名前を保持しそうなサーバのセットが知られるかどうか決定するために考慮に入れられる。サーバ720のリストは、一意の名前の範囲(それらのデータ又はそれらの所在を有するそれらのデータ又はサーバ)の情報を保持するために知られるサーバのリストを含む。もしそうならば、次にステップ722でリクエストは、受け取られる一意の名前を含む一意の名前の範囲を取り扱うために、既知のサーバのうちの1以上に送信される。特定の一意の名前のためのデータが決定ステップ724で戻されるならば、操作700は、成功したシステムDNAレセプション送信で終わる。さもなければ、決定ステップ718の否定的結果のケースの場合のように、操作700は決定ステップ726へ戻す。
【0060】
決定ステップ718に関して、一意の名前のためのデータは、送信しているソースから来る必要はない。よりはむしろ、それはどんなサーバからでもそれに供給するように働くようになることができる。更に、サーバは、信頼されたソースである必要はなく、送信されるデータがリクエストされる同じ一意の名前を作り出すならば、データは、次にそのことで、正しいこと(及び高度な確実性依存事項オンを有するハッシュアルゴリズム又は一意の名前を作り出す方法)が知らされる。
【0061】
決定ステップ726で、スタートしているソースが一意の名前に対応しているデータを送信することができるならば、次にステップ728でリクエストは、一意の名前と関連するデータのために始発しているシステムに送信される。決定ステップ730で、もしも一意の名前に対応しているデータが戻されると、操作700は成功したシステムDNAレセプション送信で終わる。さもなければ、操作700は、決定ステップ712での否定的な場合のように不成功のシステムDNAレセプション送信で終わる。
【0062】
この一連のステップは、分散型のDNAレセプションの例示的な実現の例でしかない点に注意を要する。一意の名前のためにデータを見いだすための他の手段は、図7で表されるステップの精神において実行されることができる。また、このようなステップのオーダが異なる通信環境のためのより良い性能のために再配置されることができることはあり得る。
【0063】
その通常のウェブトラフィックハイパーテキスト転送プロトコル(「HTTP)に反して、データへの参照の供給者は、その参照のためのデータの供給者である必要はないことに留意する必要がある。本発明のDNAトランスミッションシステム及び方法は、どんなソースでもデータを供給することができる。図示される例示的な操作700で、送信の開始ソースは、他のソースを排出した後にだけデータを要求される。これは、通常のHTTP転送プロトコル方法と逆に、同じターゲットソースからの全てのデータをリクエストする。
【0064】
ここで明らかにされるのは、ゆえに、デジタルシーケンス又はデータの流れは、第一の位置から第二の位置まで送信のために選択されるダイナミックシステムDNAトランスミッション及びトランスクリプション技術である。デジタルシーケンスは、前記の特許出願において明らかにされるそれら等のファクタリングエンジンを利用して解析され、デジタルシーケンス(又はデータ)を、後続のもの(又はチャンク)及び各後続のものと関連する一意の名前に一貫して壊す。操作中に、第二の位置との確実な通信リンクは、ローカル語彙の第一の位置によって始められる。そして、第一の位置は、ローカルな語彙をチェックし、第二の位置が、先の通信での各々の後続のものと関連した一意の名前のどれかを見たことを、前に示したかどうか決定する。第一の位置の語彙が第二の位置の語彙が識別子−データペアのうちの1つ以上を含むことを知っているならば、第一の位置の語彙は、問いの各々のデータ後であることと関連する一意の名前を送信だけする。第一の位置は、次に第二の位置で語彙に尋ね、送信されるためにデジタルシーケンスの各々の識別された後続のものと関係している他の一意の名前のいずれかを含むかどうかを決定する。
【0065】
第二の位置の語彙が問いの一意の名前のうちの1つ以上を含むならば、語彙の中のそれらの一意の名前と関連するデータは、単にデジタルシーケンスで適切な箇所に挿入される。他方、第二の位置の語彙が問いの一意の名前のうちの1つ以上を含まないならば、各々の識別子と関連するデータは、シーケンスで適切な箇所で挿入のために全部第一の位置から送信される。そして新しい識別子−データペアは、次に将来の参照のために第二の位置で語彙に入力される。第一の位置の語彙は、第二の位置の語彙が、この特定のデータ送信の結果、どの一意の名前を有するか又はアップデートされることが示されたかの情報を反映するために注を付けられる。第二の位置の語彙は、また、第一の位置の語彙が同様にどの一意の名前を有することが示されたかを反映するために注を付けられる。
【0066】
上で明らかにされる本発明のシステム及び方法の使用を通して、コンピュータ又はコンピュータシステムの間の、さもなくば必要なデータ送信の量での劇的な減少が、ネットワーク又は他のデータ送信媒体の上に成し遂げられることができる。本発明は、また、データへの代替として一意の名前(例えばハッシュ又はハッサムズ)を送信することによって有利に通信のセキュリティを改良する。従って、これは、盗聴をかなり難しい命題にする。それは、盗聴者がデータ対応テーブルに対して識別子を欠く場合、メッセージをデコードすることは、計算機的に実行不可能である事実よる。
【0067】
本発明のシステム及び方法は、データの全てのボディを送信することなく、位置間でデータを有効に送信する方法の問題を解決する。これは、最良でも単に完全なデータイメージを圧縮するだけの(しばしば付随物の減失を伴う)データ圧縮技術からすぐに区別できる。システムDNAトランスミッションは、その代わりに、リクエストされたデータの1つ以上の後続のもの対応した一意の記号と送信の意図されたバルクとを置き換えて実施可能である。
【0068】
ここで明らかにされる技術の広範囲の出願は、他のポイントにデータを送信することを要求されるどんなデバイスでも、最終的に転送されなければならないデータの量の減少から利益を得ることができる。即時の操作のために要求されるものより、情報の大部分のアプリケーション参照ユニットが非常に大きいので、(例えば、ワードプロセッシングプログラム文書は、単一のスペリング誤りを修正するために開けられる必要があるかもしれず、大多数の文書は、検査される必要はない)。本発明のシステム及び方法は、全ての文書を表示しているデジタルシーケンスの影響を受ける後続のものであることだけを送信することができる。
【0069】
操作及びシステム構造が特性とともに、本発明の原理が上で説明されたが、上述のもの説明が例証として行われるだけであり、発明の範囲を制限しないことが明らかに理解されるであろう。特に、上述の開示の教示内容が、他の修正を、関連した技術に熟練したそれらの人に提案することが認識される。このような修正は、本質的にすでに知られ及びここですでに説明される機能の代わりに又は加えて使用されることができる他の機能を含むことができる。請求項が機能の特定の組合わせにこの出願において公式化されたけれども、本明細書の開示の範囲も、明示的又は暗黙に、又は一般的な、又はどのような新しい特徴も又はその修正を明らかにした関連技術に熟練した人にとって明らかな新しい特徴のどのような組合わせもを含むと理解されなければならない。それは、これらが前にいずれかの請求項で主張した同じ発明に関連するか否かに関わらず、また本発明が直面している何れか又は全ての同じ技術的問題をやわらげるか否かにも関わらない。出願者は、本出願の手続き又はそこから由来する更なる出願の間、このような特徴及び/又はこのような特徴の組合わせの新しい請求項を作る権利を確保する。
【図面の簡単な説明】
【図1】 本発明のシステム及び方法が実行されることができる代表的なネットワーク化されたコンピュータ環境のハイレベルな図解である。
【図2】 本発明のシステム及び方法の利用法のための可能な動作環境のより詳細な概念上の表現であり、分離又は分散型の方法でファクター化されたDNAトランスミッションを利用して通信するように、多くのコンピュータシステムを示したものである。
【図3A】 DNAトランスミッションポイントの代表的な対であり、本発明の技術に従って、例示的なデータ送信及び/又は記憶操作を実行する目的のために図示したものである。PポイントA及びB及びその対応ハッサムは、(どちらもポイントBのテーブルで現在見いだされない)、DATA3を含むポイントAでのテーブルと部分的な同期化の状態にある。
【図3B】 前の図のDNAトランスミッションポイントの後続図であり、新しいDATA5がポイントAのテーブルに入力され、ポイントBとの通信リンクを超えて送信される。
【図3C】 前の図のDNAトランスミッションポイントの後続図であり、新しいDATA5及びそのハッサムは、ポイントBのテーブルに入力され、更にシステムの出力に通過される。
【図3D】 前の図のDNAトランスミッションポイントの後続図であり、新しいDATA5の他のコピーがポイントAでシステムに入力する。
【図3E】 前の図のDNAトランスミッションポイントの後続図であり、DATA5がすでにポイントAのテーブルであるので、DATA5のハッサムは、通信リンクの上にポイントBに送信される。
【図3F】 前の図のDNAトランスミッションポイントの後続図であり、DATA5のハッサムがポイントBで受け取られ、DATA5でそのテーブルのDATA5を割出すために使用され、更にシステムの出力として通過する。
【図3G】 前の図のDNAトランスミッションポイントの後続図であり、DATA3が再びポイントAでシステムに入力するが、そのテーブルに前に入力されている。
【図3H】 前の図のDNAトランスミッションポイントの後続図であり、ポイントAはポイントBがDATA3を有しないといういかなる指示もない場合、そうであるという仮定でポイントBにDATA3のハッサムを送信する。
【図3I】 前の図のDNAトランスミッションポイントの後続図であり、DATA3がポイントBでテーブルに前に入力されてなく、次に、DATA3のハッサムのルックアップは失敗し、ポイントBはポイントAにメッセージを戻し、DATA3がその代わりに送信されなければならないことを示す。
【図3J】 前の図のDNAトランスミッションポイントの後続図であり、ポイントAがポイントBからメッセージを受け取り、メッセージはDATA3のハッサムがポイントB及びポイントAのテーブルで、存在しないことを示しており、次にポイントBへDATA3を送り出す。
【図3K】 前の図のDNAトランスミッションポイントの後続図であり、DATA3が通信リンクの上にポイントBで受け取られ、DATA3の対応ハッサムととともにそのテーブルに入力される。
【図3L】 前の図のDNAトランスミッションポイントの後続図であり、DATA3は更にシステムの出力としてポイントBから通過される。
【図4】 代表的なネットワーキング環境でのシステムDNAトランスミッションの可能な利用法のための例示的な論理フローチャートであり、局所的に維持された原始データプールは、前に図示されて及び図3A〜3Lに関して説明されたように同期化された状態で維持される。
【図5】 本明細書で示される発明のシステム及び方法に従ったシステムDNAシーケンシング操作の代表的な実現のための例示的な論理フローチャートである。
【図6】 本明細書で示される発明のシステム及び方法に従ったしステムDNA再結合操作の代表的な実現のための例示的な論理フローチャートである。
【図7A】 代表的な確実な分散システムDNAレセプション操作のための例示的な論理フローチャートである。
【図7B】 代表的な確実な分散システムDNAレセプション操作のための例示的な論理フローチャートである。
Claims (40)
- データ送信のためのシステムであって、
デジタルシーケンスと一意の名前との複数の対応を含む第一の語彙を含んでいる伝達システムと、
デジタルシーケンスと一意の名前との複数の対応を含む第二の語彙を含んでいる受信システムと、
前記伝達システム及び受信システムを接続する伝送媒体と、
を含み、前記伝達システムが少なくとも1つの対応するデジタルシーケンスの代わりに前記受信システムに複数の一意の名前のうちの少なくとも1つを伝達することができ、
前記伝達システムから前記受信システムへ伝達されるデジタルシーケンスは、各一意の名前が割り当てられた複数のデジタルシーケンスチャンクへファクター化され、前記複数のデジタルシーケンスチャンクの各々は、前記デジタルシーケンスよりも相対的に小さく、
前記受信システムは、複数のデジタルシーケンス及び対応する一意の名前のためのサーバ識別情報であって、前記伝達システムにより伝達された一意の名前が前記第二の語彙に含まれていない場合に、前記受信システムが、前記伝達された一意の名前に対応するデジタルシーケンスを、前記伝達システムとは異なるサーバから受信することを可能とする前記サーバ識別情報を有している、システム。 - 前記伝達システム又は受信システムのうちの1つから、複数の一意の名前のうちの少なくとも1つを受信することができる他の受信システムを含む、請求項1記載のシステム。
- 前記他の受信システムは、デジタルシーケンスと一意の名前との複数の対応を含む他の語彙を含む、請求項2記載のシステム。
- 前記一意の名前は、対応するデジタルシーケンスのハッシュに基づいている、請求項1記載のシステム。
- 前記一意の名前は、対応するデジタルシーケンスに対するシーケンシャル識別子に基づいている、請求項1記載のシステム。
- 前記一意の名前は、ハッシュに基づくファイルシステムに基づいている、請求項1記載のシステム。
- 前記第一の語彙は、前記データ送信のためのシステムにおける他の語彙の内容に関する情報を更に含む、請求項1記載のシステム。
- 前記第一の語彙及び第二の語彙は、前記データ送信のためのシステムにおける他の語彙の内容に関する情報を含む、請求項1記載のシステム。
- 前記データ送信のためのシステム内のデータトランスミッションは、ポイントツーポイントベースで達成される、請求項1記載のシステム。
- 前記データ送信のためのシステム内のデータトランスミッションは、ポイントツーマルチポイントベースで達成される、請求項1記載のシステム。
- 前記データ送信のためのシステムにおける少なくともいくつかのデータトランスミッションは、前記第一の語彙から得られる情報に基づいている、請求項1記載のシステム。
- データトランスミッションのための方法であって、
デジタルシーケンスと一意の名前との複数の対応を含む第一の語彙を含んでいる伝達システムを提供すること、
デジタルシーケンスと一意の名前との複数の対応を含む第二の語彙を含んでいる受信システムを提供すること、及び
伝送媒体を通して前記伝達システムと受信システムとを接続すること、を含み、前記伝達システムは、少なくとも1つの対応したデジタルシーケンスの代わりに前記受信システムに複数の一意の名前のうちの少なくとも1つを伝達することができ、
前記伝達システムから前記受信システムへ伝達されるデジタルシーケンスは、各一意の名前が割り当てられた複数のデジタルシーケンスチャンクへファクター化され、前記複数のデジタルシーケンスチャンクの各々は、前記デジタルシーケンスよりも相対的に小さく、
前記受信システムは、複数のデジタルシーケンス及び対応する一意の名前のためのサーバ識別情報であって、前記伝達システムにより伝達された一意の名前が前記第二の語彙に含まれていない場合に、前記受信システムが、前記伝達された一意の名前に対応するデジタルシーケンスを、前記伝達システムとは異なるサーバから受信することを可能とする前記サーバ識別情報を有している、方法。 - 前記伝達システム又は受信システムのうちの1つから前記複数の一意の名前のうちの少なくとも1つを受信することができる他のシステムを提供することを含む請求項12記載の方法。
- 前記他の受信システムは、デジタルシーケンスと一意の名前との複数の対応を含む他の語彙を含む、請求項13記載の方法。
- 前記一意の名前は、対応するデジタルシーケンスのハッシュに基づいている、請求項12記載の方法。
- 前記一意の名前は、対応するデジタルシーケンスのためにシーケンシャル識別子に基づいている、請求項12記載の方法。
- 前記一意の名前が、ハッシュに基づくファイルシステムに基づいている、請求項12記載の方法。
- 前記第一の語彙は、他の語彙の内容に関する情報を更に含む、請求項12記載の方法。
- 前記第一の語彙及び第二の語彙は、他の語彙の内容に関する情報を含む、請求項12記載の方法。
- データトランスミッションがポイントツーポイントベースで達成される、請求項12記載の方法。
- データトランスミッションがポイントツーマルチポイントベースで達成される、請求項12記載の方法。
- 前記第一の語彙から得られる情報に基づくデータを送信することをさらに備える、請求項12記載の方法。
- デジタルシーケンスの記号的な交換のためのシステムであって、
デジタルシーケンスと一意の名前との複数の対応を含む第一の及び第二のローカル語彙をそれぞれ含んでいる第一のコンピュータシステム及び第二のコンピュータシステムと、
前記第一のコンピュータシステムと、第二のコンピュータシステムとを接続する送信媒体と、
を備え、前記第一のコンピュータシステムは、対応するデジタルシーケンスの代わりに、前記第二のコンピュータシステムに第一の一意の名前を送信するように動作し、前記第一のコンピュータシステムから前記第二のコンピュータシステムへ伝達されるデジタルシーケンスは、各一意の名前が割り当てられた複数のデジタルシーケンスチャンクへファクター化され、前記複数のデジタルシーケンスチャンクの各々は、前記デジタルシーケンスよりも相対的に小さく、
前記第二のコンピュータシステムは、複数のデジタルシーケンス及び対応する一意の名前のためのサーバ識別情報であって、前記第一の一意の名前が前記第二のローカル語彙に含まれていない場合に、前記第二のコンピュータシステムが、前記第一の一意の名前に対応するデジタルシーケンスを、前記第一のコンピュータシステムとは異なるサーバから受信することを可能とする前記サーバ識別情報を有している、システム。 - 前記第二のコンピュータシステムは、前記第一の一意の名前を前記第二のローカル語彙の内容と比較し、前記第一の一意の名前が前記第二の語彙に存在しないならば、前記第一の一意の名前に対応するデジタルシーケンスを送信することを前記第一のコンピュータシステムにリクエストするように動作する、請求項23記載のシステム。
- 前記第一のコンピュータシステムは、前記第一のコンピュータシステムが前記第二の語彙は前記一意の名前を含まないことがわかっているならば、前記第一の一意の名前に対応するデジタルシーケンスを送信するよう動作する、請求項23記載のシステム。
- 前記第二のコンピュータシステムは、対応するデジタルシーケンスが、前記第二の語彙に以前含まれていなかったならば、前記第一の一意の名前に対応するデジタルシーケンスを前記第二のローカル語彙に加えるよう動作する、請求項25記載のシステム。
- デジタルシーケンスと一意の名前との複数の対応を含む第三ローカル語彙を含む第三コンピュータシステムを更に含み、前記第三コンピュータシステムが前記第一のコンピュータシステム又は第二のコンピュータシステムのうちの1つに接続されており、対応するデジタルシーケンスの代わりにそこから第一の一意の名前を受信するように動作する、請求項25記載のシステム。
- 伝送媒体がネットワークを含む、請求項23記載のシステム。
- ネットワークがインターネットを含む、請求項28記載のシステム。
- 一意の名前は、対応するデジタルシーケンスのハッシュに基づいている、請求項23記載のシステム。
- 前記デジタルシーケンスがファイルを含む、請求項23記載のシステム。
- 前記デジタルシーケンスがビデオストリームを含む、請求項23記載のシステム。
- デジタルシーケンスと一意の名前との複数の対応を含むそれぞれの第一のローカル語彙及び第二のローカル語彙を含む第一のコンピュータシステム及び第二のコンピュータシステムの間のデジタルシーケンスの記号的な交換のための方法であって、
第一の一意の名前が対応しているデジタルシーケンスの代わりに前記第一のコンピュータシステムから前記第二のコンピュータシステムへ第一の一意の名前を送信することを含み、
前記第一のコンピュータシステムから前記第二のコンピュータシステムへ送信されるデジタルシーケンスは、各一意の名前が割り当てられた複数のデジタルシーケンスチャンクへファクター化され、前記複数のデジタルシーケンスチャンクの各々は、前記デジタルシーケンスよりも相対的に小さく、
前記第二のコンピュータシステムは、複数のデジタルシーケンス及び対応する一意の名前のためのサーバ識別情報であって、前記第一の一意の名前が前記第二のローカル語彙に含まれていない場合に、前記第二のコンピュータシステムが、前記第一の一意の名前に対応するデジタルシーケンスを、前記第一のコンピュータシステムとは異なるサーバから受信することを可能とする前記サーバ識別情報を有している、方法。 - 前記第一の一意の名前を前記第二のローカル語彙の内容と比較すること、及び
前記第一の一意の名前が前記第二の語彙に存在しないならば、前記第一の一意の名前に対応するデジタルシーケンスを送信することを前記第一のコンピュータシステムにリクエストすること
を更に含む、請求項33記載の方法。 - 前記第一のコンピュータシステムが、前記第二の語彙は前記一意の名前を含まないことをわかっているならば、前記第一の一意の名前に対応するデジタルシーケンスを送信することを更に含む、請求項33記載の方法。
- 対応するデジタルシーケンスが前記第二のローカル語彙に以前存在していなかったならば、前記第二のローカル語彙に、第一の一意の名前に対応するデジタルシーケンスを加えることを更に含む、請求項34記載の方法。
- デジタルシーケンスと一意の名前との複数の対応を含む第三ローカル語彙を含む第三コンピュータシステムを提供すること、
前記第三コンピュータシステムを前記第一のコンピュータシステム又は第二のコンピュータシステムのうちの1つと接続すること、
対応するデジタルシーケンスの代わりに前記第一のコンピュータシステム又は第二のコンピュータシステムの前記1つから第一の一意の名前を受信すること
を更に含む、請求項33記載の方法。 - 前記一意の名前は、対応するデジタルシーケンスのハッシュに基づいている、請求項33記載の方法。
- 前記デジタルシーケンスがファイルを含む、請求項33記載の方法。
- 前記デジタルシーケンスがビデオストリームを含む、請求項33記載の方法。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US18376200P | 2000-02-18 | 2000-02-18 | |
US60/183,762 | 2000-02-18 | ||
US24592000P | 2000-11-06 | 2000-11-06 | |
US60/245,920 | 2000-11-06 | ||
US09/781,920 US7194504B2 (en) | 2000-02-18 | 2001-02-12 | System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques |
US09/781,920 | 2001-02-12 | ||
PCT/US2001/004564 WO2001061518A1 (en) | 2000-02-18 | 2001-02-13 | System and method for representing and maintaining redundant data sets utilizing dna transmission and transcription techniques |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011212673A Division JP5144797B2 (ja) | 2000-02-18 | 2011-09-28 | Dnaトランスミッション(送信)及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003524968A JP2003524968A (ja) | 2003-08-19 |
JP4856344B2 true JP4856344B2 (ja) | 2012-01-18 |
Family
ID=27391740
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001560836A Expired - Lifetime JP4856344B2 (ja) | 2000-02-18 | 2001-02-13 | Dnaトランスミッション(送信)及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法 |
JP2011212673A Expired - Fee Related JP5144797B2 (ja) | 2000-02-18 | 2011-09-28 | Dnaトランスミッション(送信)及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011212673A Expired - Fee Related JP5144797B2 (ja) | 2000-02-18 | 2011-09-28 | Dnaトランスミッション(送信)及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7194504B2 (ja) |
EP (1) | EP1269332A4 (ja) |
JP (2) | JP4856344B2 (ja) |
KR (1) | KR20030038532A (ja) |
AU (2) | AU2001238189B8 (ja) |
CA (1) | CA2399531A1 (ja) |
WO (1) | WO2001061518A1 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7509420B2 (en) * | 2000-02-18 | 2009-03-24 | Emc Corporation | System and method for intelligent, globally distributed network storage |
US7194504B2 (en) * | 2000-02-18 | 2007-03-20 | Avamar Technologies, Inc. | System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques |
US6810398B2 (en) * | 2000-11-06 | 2004-10-26 | Avamar Technologies, Inc. | System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences |
US7370120B2 (en) * | 2001-12-07 | 2008-05-06 | Propel Software Corporation | Method and system for reducing network latency in data communication |
US8543999B2 (en) * | 2005-03-30 | 2013-09-24 | Welch Allyn, Inc. | Communication of information between a plurality of network elements |
US9026679B1 (en) * | 2006-03-30 | 2015-05-05 | Emc Corporation | Methods and apparatus for persisting management information changes |
US8484612B2 (en) * | 2006-10-04 | 2013-07-09 | Welch Allyn, Inc. | Application generator for a dynamic medical object information base |
US20080159146A1 (en) * | 2006-12-30 | 2008-07-03 | Emc Corporation | Network monitoring |
US9497205B1 (en) | 2008-05-19 | 2016-11-15 | Emc Corporation | Global commonality and network logging |
US9152706B1 (en) | 2006-12-30 | 2015-10-06 | Emc Corporation | Anonymous identification tokens |
US7949637B1 (en) | 2007-06-27 | 2011-05-24 | Emc Corporation | Storage management for fine grained tiered storage with thin provisioning |
US8775368B1 (en) | 2007-06-27 | 2014-07-08 | Emc Corporation | Fine grained tiered storage with thin provisioning |
US7822939B1 (en) | 2007-09-25 | 2010-10-26 | Emc Corporation | Data de-duplication using thin provisioning |
JP5084551B2 (ja) | 2008-02-26 | 2012-11-28 | Kddi株式会社 | 重複排除技術を用いたデータバックアップ方法、記憶制御通信装置及びプログラム |
CN101334797B (zh) * | 2008-08-04 | 2010-06-02 | 中兴通讯股份有限公司 | 一种分布式文件系统及其数据块一致性管理的方法 |
US9063947B2 (en) * | 2008-08-18 | 2015-06-23 | Hewlett-Packard Development Company, L.P. | Detecting duplicative hierarchical sets of files |
US10089308B1 (en) | 2008-09-30 | 2018-10-02 | EMC IP Holding Company LLC | Method for using redundant data elimination to accelerate storage system scanning |
US8566549B1 (en) | 2008-12-31 | 2013-10-22 | Emc Corporation | Synchronizing performance requirements across multiple storage platforms |
AU2010275473C1 (en) | 2009-07-24 | 2014-02-27 | Welch Allyn, Inc. | Configurable health-care equipment apparatus |
US8633838B2 (en) * | 2010-01-15 | 2014-01-21 | Neverfail Group Limited | Method and apparatus for compression and network transport of data in support of continuous availability of applications |
USD632397S1 (en) | 2010-07-22 | 2011-02-08 | Welch Allyn, Inc. | Portions of a patient-monitor housing |
USD635681S1 (en) | 2010-07-22 | 2011-04-05 | Welch Allyn, Inc. | Patient-monitor housing |
USD671222S1 (en) | 2010-07-22 | 2012-11-20 | Welch Allyn, Inc. | Module for a patient-monitor or the like |
US8937562B1 (en) | 2013-07-29 | 2015-01-20 | Sap Se | Shared data de-duplication method and system |
EP3096501A4 (en) * | 2014-01-16 | 2017-02-01 | Fujitsu Limited | Communication apparatus, communication method, and communication program |
KR102291462B1 (ko) * | 2014-09-05 | 2021-08-18 | 삼성에스디에스 주식회사 | 정크 데이터 전송 채널 관리 방법, 정크 데이터 병렬적 전송 및 수신 방법 |
KR101613146B1 (ko) | 2015-03-24 | 2016-04-18 | 주식회사 티맥스데이터 | 데이터베이스 암호화 방법 |
US10508305B2 (en) | 2016-02-28 | 2019-12-17 | Damoun Nashtaali | DNA sequencing and processing |
US10165088B2 (en) * | 2016-08-02 | 2018-12-25 | International Business Machines Corporation | Providing unit of work continuity in the event initiating client fails over |
EP3513346B1 (en) | 2016-11-30 | 2020-04-15 | Microsoft Technology Licensing, LLC | Dna random access storage system via ligation |
US10787699B2 (en) | 2017-02-08 | 2020-09-29 | Microsoft Technology Licensing, Llc | Generating pluralities of primer and payload designs for retrieval of stored nucleotides |
US10793897B2 (en) | 2017-02-08 | 2020-10-06 | Microsoft Technology Licensing, Llc | Primer and payload design for retrieval of stored polynucleotides |
US11323423B2 (en) * | 2018-11-14 | 2022-05-03 | At&T Intellectual Property I, L.P. | Method and apparatus for inferring ABR video streaming behavior from encrypted traffic |
CN112799706A (zh) * | 2019-11-14 | 2021-05-14 | 华为技术有限公司 | 车辆升级包处理方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0512152A (ja) * | 1991-07-02 | 1993-01-22 | Nec Corp | データ情報転送方式 |
JPH07104969A (ja) * | 1993-09-30 | 1995-04-21 | Fujitsu Ltd | データ圧縮方法および装置並びにデータ復元方法および装置 |
JPH10126277A (ja) * | 1996-10-23 | 1998-05-15 | Fujitsu Ltd | データ圧縮・伸長方式 |
JPH11215120A (ja) * | 1998-01-27 | 1999-08-06 | Fujitsu Ltd | 通信装置 |
JP2000112793A (ja) * | 1998-10-02 | 2000-04-21 | Toshiba Corp | データベース拡張方法、データベース検索システムおよび記録媒体 |
JP2000137689A (ja) * | 1998-11-04 | 2000-05-16 | Hitachi Ltd | 共用データキャッシュ処理方法及びその実施装置並びにその処理プログラムを記録した媒体 |
Family Cites Families (85)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3668647A (en) | 1970-06-12 | 1972-06-06 | Ibm | File access system |
US4215402A (en) | 1978-10-23 | 1980-07-29 | International Business Machines Corporation | Hash index table hash generator apparatus |
US4887235A (en) | 1982-12-17 | 1989-12-12 | Symbolics, Inc. | Symbolic language data processing system |
US4649479A (en) | 1985-02-28 | 1987-03-10 | International Business Machines Corp. | Device driver and adapter binding technique |
US4901223A (en) | 1986-04-30 | 1990-02-13 | International Business Machines Corporation | Method and apparatus for application software control of echo response |
US4761785B1 (en) | 1986-06-12 | 1996-03-12 | Ibm | Parity spreading to enhance storage access |
US4887204A (en) | 1987-02-13 | 1989-12-12 | International Business Machines Corporation | System and method for accessing remote files in a distributed networking environment |
US4897781A (en) | 1987-02-13 | 1990-01-30 | International Business Machines Corporation | System and method for using cached data at a local node after re-opening a file at a remote node in a distributed networking environment |
US5005122A (en) | 1987-09-08 | 1991-04-02 | Digital Equipment Corporation | Arrangement with cooperating management server node and network service node |
US5109515A (en) | 1987-09-28 | 1992-04-28 | At&T Bell Laboratories | User and application program transparent resource sharing multiple computer interface architecture with kernel process level transfer of user requested services |
AU601328B2 (en) | 1988-05-26 | 1990-09-06 | Digital Equipment Corporation | Temporary state preservation for a distributed file service |
US5146568A (en) | 1988-09-06 | 1992-09-08 | Digital Equipment Corporation | Remote bootstrapping a node over communication link by initially requesting remote storage access program which emulates local disk to load other programs |
US4982324A (en) | 1988-12-19 | 1991-01-01 | International Business Machines Corporation | Method of and system for using device drivers to couple the communication and data storage of remote computer systems |
US5089958A (en) | 1989-01-23 | 1992-02-18 | Vortex Systems, Inc. | Fault tolerant computer backup system |
US5018060A (en) | 1989-01-26 | 1991-05-21 | Ibm Corporation | Allocating data storage space of peripheral data storage devices using implied allocation based on user parameters |
JPH0833958B2 (ja) | 1989-05-30 | 1996-03-29 | 沖電気工業株式会社 | 顧客情報処理システム |
US5842224A (en) | 1989-06-16 | 1998-11-24 | Fenner; Peter R. | Method and apparatus for source filtering data packets between networks of differing media |
US5239637A (en) | 1989-06-30 | 1993-08-24 | Digital Equipment Corporation | Digital data management system for maintaining consistency of data in a shadow set |
US5454099A (en) | 1989-07-25 | 1995-09-26 | International Business Machines Corporation | CPU implemented method for backing up modified data sets in non-volatile store for recovery in the event of CPU failure |
US5133065A (en) | 1989-07-27 | 1992-07-21 | Personal Computer Peripherals Corporation | Backup computer program for networks |
US5163148A (en) | 1989-08-11 | 1992-11-10 | Digital Equipment Corporation | File backup system for producing a backup copy of a file which may be updated during backup |
US5163131A (en) | 1989-09-08 | 1992-11-10 | Auspex Systems, Inc. | Parallel i/o network file server architecture |
US5276860A (en) | 1989-12-19 | 1994-01-04 | Epoch Systems, Inc. | Digital data processor with improved backup storage |
US5276867A (en) | 1989-12-19 | 1994-01-04 | Epoch Systems, Inc. | Digital data storage system with improved data migration |
US5218695A (en) | 1990-02-05 | 1993-06-08 | Epoch Systems, Inc. | File server system having high-speed write execution |
US5307481A (en) | 1990-02-28 | 1994-04-26 | Hitachi, Ltd. | Highly reliable online system |
JPH03282645A (ja) * | 1990-03-29 | 1991-12-12 | Toshiba Corp | ローカルエリアネットワークシステム |
US5479654A (en) | 1990-04-26 | 1995-12-26 | Squibb Data Systems, Inc. | Apparatus and method for reconstructing a file from a difference signature and an original file |
EP0465018B1 (en) | 1990-06-29 | 1997-05-14 | Oracle Corporation | Method and apparatus for optimizing undo log usage |
US5239647A (en) | 1990-09-07 | 1993-08-24 | International Business Machines Corporation | Data storage hierarchy with shared storage level |
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 |
US5210866A (en) | 1990-09-12 | 1993-05-11 | Storage Technology Corporation | Incremental disk backup system for a dynamically mapped data storage subsystem |
US5162986A (en) | 1990-10-19 | 1992-11-10 | Allen-Bradley Company, Inc. | Remote downloading and uploading of motion control program information to and from a motion control I/O module in a programmable controller |
US5155835A (en) | 1990-11-19 | 1992-10-13 | Storage Technology Corporation | Multilevel, hierarchical, dynamically mapped data storage subsystem |
US5278838A (en) | 1991-06-18 | 1994-01-11 | Ibm Corp. | Recovery from errors in a redundant array of disk drives |
US5239659A (en) | 1991-06-19 | 1993-08-24 | Storage Technology Corporation | Phantom duplex copy group apparatus for a disk drive array data storge subsystem |
US5347653A (en) | 1991-06-28 | 1994-09-13 | Digital Equipment Corporation | System for reconstructing prior versions of indexes using records indicating changes between successive versions of the indexes |
US5305389A (en) | 1991-08-30 | 1994-04-19 | Digital Equipment Corporation | Predictive cache system |
US5325505A (en) | 1991-09-04 | 1994-06-28 | Storage Technology Corporation | Intelligent storage manager for data storage apparatus having simulation capability |
US5367698A (en) | 1991-10-31 | 1994-11-22 | Epoch Systems, Inc. | Network file migration system |
EP0541281B1 (en) | 1991-11-04 | 1998-04-29 | Commvault Systems, Inc. | Incremental-computer-file backup using signatures |
US5802264A (en) | 1991-11-15 | 1998-09-01 | Fujitsu Limited | Background data reconstruction in a storage device array system |
US5369758A (en) | 1991-11-15 | 1994-11-29 | Fujitsu Limited | Checking for proper locations of storage devices in a storage array |
US5452454A (en) | 1991-12-10 | 1995-09-19 | Digital Equipment Corporation | Generic remote boot for networked workstations by creating local bootable code image |
US5367637A (en) | 1992-03-26 | 1994-11-22 | International Business Machines Corporation | Self-tuning virtual storage management for dedicated real-time computer system |
US5448718A (en) | 1992-04-20 | 1995-09-05 | International Business Machines Corporation | Method and system for time zero backup session security |
US5263154A (en) | 1992-04-20 | 1993-11-16 | International Business Machines Corporation | Method and system for incremental time zero backup copying of data |
US5586322A (en) | 1992-06-11 | 1996-12-17 | Beck; Robert E. | Workgroup organized network manager with workstation comparison system |
US5403639A (en) | 1992-09-02 | 1995-04-04 | Storage Technology Corporation | File server having snapshot application data groups |
US5497483A (en) | 1992-09-23 | 1996-03-05 | International Business Machines Corporation | Method and system for track transfer control during concurrent copy operations in a data processing storage subsystem |
US5530855A (en) | 1992-10-13 | 1996-06-25 | International Business Machines Corporation | Replicating a database by the sequential application of hierarchically sorted log records |
US5404508A (en) | 1992-12-03 | 1995-04-04 | Unisys Corporation | Data base backup and recovery system and method |
US5487160A (en) | 1992-12-04 | 1996-01-23 | At&T Global Information Solutions Company | Concurrent image backup for disk storage system |
US5404527A (en) | 1992-12-31 | 1995-04-04 | Unisys Corporation | System and method for remote program load |
US5544320A (en) | 1993-01-08 | 1996-08-06 | Konrad; Allan M. | Remote information service access system based on a client-server-service model |
JP3340783B2 (ja) * | 1993-03-24 | 2002-11-05 | 富士通株式会社 | ディスク制御装置 |
US5659747A (en) | 1993-04-22 | 1997-08-19 | Microsoft Corporation | Multiple level undo/redo mechanism |
DE69413977T2 (de) | 1993-07-01 | 1999-03-18 | Legent Corp., Pittsburgh, Pa. | Anordnung und verfahren zur verteilten datenverwaltung in vernetzten rechnersystemen |
US5452440A (en) | 1993-07-16 | 1995-09-19 | Zitel Corporation | Method and structure for evaluating and enhancing the performance of cache memory systems |
US5515502A (en) | 1993-09-30 | 1996-05-07 | Sybase, Inc. | Data backup system with methods for stripe affinity backup to multiple archive devices |
US5771354A (en) | 1993-11-04 | 1998-06-23 | Crawford; Christopher M. | Internet online backup system provides remote storage for customers using IDs and passwords which were interactively established when signing up for backup services |
DE69412234T2 (de) * | 1994-03-29 | 1999-06-17 | Sgs-Thomson Microelectronics S.R.L., Agrate Brianza, Mailand/Milano | Redundanzschaltung für eine Halbleiter-Speicheranordnung |
US5835953A (en) | 1994-10-13 | 1998-11-10 | Vinca Corporation | Backup system that takes a snapshot of the locations in a mass storage device that has been identified for updating prior to updating |
US5574906A (en) | 1994-10-24 | 1996-11-12 | International Business Machines Corporation | System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing |
US5659743A (en) | 1994-12-05 | 1997-08-19 | Legent Corporation | Method and apparatus for a pattern based spaced management system |
US5513314A (en) | 1995-01-27 | 1996-04-30 | Auspex Systems, Inc. | Fault tolerant NFS server system and mirroring protocol |
US5990810A (en) * | 1995-02-17 | 1999-11-23 | Williams; Ross Neil | Method for partitioning a block of data into subblocks and for storing and communcating such subblocks |
US5604862A (en) | 1995-03-14 | 1997-02-18 | Network Integrity, Inc. | Continuously-snapshotted protection of computer files |
AU5386796A (en) | 1995-04-11 | 1996-10-30 | Kinetech, Inc. | Identifying data in a data processing system |
US5802297A (en) | 1995-07-03 | 1998-09-01 | Sun Microsystems, Inc. | Client-server computer system and method utilizing a local client disk drive as a data cache |
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 |
US5754844A (en) | 1995-12-14 | 1998-05-19 | Sun Microsystems, Inc. | Method and system for accessing chunks of data using matching of an access tab and hashing code to generate a suggested storage location |
US5765173A (en) | 1996-01-11 | 1998-06-09 | Connected Corporation | High performance backup via selective file saving which can perform incremental backups and exclude files and uses a changed block signature list |
US5768532A (en) * | 1996-06-17 | 1998-06-16 | International Business Machines Corporation | Method and distributed database file system for implementing self-describing distributed file objects |
JP2973944B2 (ja) | 1996-06-26 | 1999-11-08 | 富士ゼロックス株式会社 | 文書処理装置および文書処理方法 |
US5864863A (en) | 1996-08-09 | 1999-01-26 | Digital Equipment Corporation | Method for parsing, indexing and searching world-wide-web pages |
US5793869A (en) | 1996-10-11 | 1998-08-11 | Claflin, Jr.; Raymond E. | Method and apparatus for encoding and data compressing text information |
US5794254A (en) | 1996-12-03 | 1998-08-11 | Fairbanks Systems Group | Incremental computer file backup using a two-step comparison of first two characters in the block and a signature with pre-stored character and signature sets |
JPH10172243A (ja) * | 1996-12-11 | 1998-06-26 | Sony Corp | 円盤状記録媒体および円盤状記録媒体再生装置 |
US6016553A (en) | 1997-09-05 | 2000-01-18 | Wild File, Inc. | Method, software and apparatus for saving, using and recovering data |
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 |
US6122754A (en) | 1998-05-22 | 2000-09-19 | International Business Machines Corporation | Method and system for data recovery using a distributed and scalable data structure |
US6320520B1 (en) | 1998-09-23 | 2001-11-20 | Digital Fountain | Information additive group code generator and decoder for communications systems |
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US7194504B2 (en) * | 2000-02-18 | 2007-03-20 | Avamar Technologies, Inc. | System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques |
-
2001
- 2001-02-12 US US09/781,920 patent/US7194504B2/en not_active Expired - Lifetime
- 2001-02-13 JP JP2001560836A patent/JP4856344B2/ja not_active Expired - Lifetime
- 2001-02-13 CA CA002399531A patent/CA2399531A1/en not_active Abandoned
- 2001-02-13 KR KR1020027010805A patent/KR20030038532A/ko not_active Application Discontinuation
- 2001-02-13 AU AU2001238189A patent/AU2001238189B8/en not_active Expired - Fee Related
- 2001-02-13 WO PCT/US2001/004564 patent/WO2001061518A1/en active Application Filing
- 2001-02-13 EP EP01910598A patent/EP1269332A4/en not_active Ceased
- 2001-02-13 AU AU3818901A patent/AU3818901A/xx active Pending
-
2011
- 2011-09-28 JP JP2011212673A patent/JP5144797B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0512152A (ja) * | 1991-07-02 | 1993-01-22 | Nec Corp | データ情報転送方式 |
JPH07104969A (ja) * | 1993-09-30 | 1995-04-21 | Fujitsu Ltd | データ圧縮方法および装置並びにデータ復元方法および装置 |
JPH10126277A (ja) * | 1996-10-23 | 1998-05-15 | Fujitsu Ltd | データ圧縮・伸長方式 |
JPH11215120A (ja) * | 1998-01-27 | 1999-08-06 | Fujitsu Ltd | 通信装置 |
JP2000112793A (ja) * | 1998-10-02 | 2000-04-21 | Toshiba Corp | データベース拡張方法、データベース検索システムおよび記録媒体 |
JP2000137689A (ja) * | 1998-11-04 | 2000-05-16 | Hitachi Ltd | 共用データキャッシュ処理方法及びその実施装置並びにその処理プログラムを記録した媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP2012054953A (ja) | 2012-03-15 |
WO2001061518A1 (en) | 2001-08-23 |
US20020010797A1 (en) | 2002-01-24 |
CA2399531A1 (en) | 2001-08-23 |
EP1269332A1 (en) | 2003-01-02 |
JP2003524968A (ja) | 2003-08-19 |
AU2001238189B2 (en) | 2006-11-16 |
AU2001238189B8 (en) | 2006-11-23 |
US7194504B2 (en) | 2007-03-20 |
KR20030038532A (ko) | 2003-05-16 |
JP5144797B2 (ja) | 2013-02-13 |
AU3818901A (en) | 2001-08-27 |
EP1269332A4 (en) | 2009-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5144797B2 (ja) | Dnaトランスミッション(送信)及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法 | |
AU2001238189A1 (en) | System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques | |
US8024484B2 (en) | Caching signatures | |
US10256978B2 (en) | Content-based encryption keys | |
CN1969525B (zh) | 用于减少通信网络上的传输量的通信服务器、方法和系统 | |
US7636767B2 (en) | Method and apparatus for reducing network traffic over low bandwidth links | |
EP1570365B1 (en) | Transaction accelerator for client-server communication systems | |
JP4117144B2 (ja) | ピアツーピア名前解決プロトコル(pnrp)およびそれと共に使用するためのマルチレベルキャッシュ | |
AU2005312895B2 (en) | Bidirectional data transfer optimization and content control for networks | |
US7948921B1 (en) | Automatic network optimization | |
US7260626B2 (en) | Wire protocol for a media server system | |
US20160006645A1 (en) | Increased data transfer rate method and system for regular internet user | |
US8103631B2 (en) | Merging files on storage and retrieve | |
KR20110044273A (ko) | 메시지 라우팅 플랫폼 | |
JP2007164523A (ja) | 情報処理装置、分散同期型情報システム、情報同期方法、及び、プログラム | |
US20240015135A1 (en) | Domain management and synchronization system | |
KR100921491B1 (ko) | 링형 통신망에서 손실없는 메시지 전송방법 | |
JP4157585B2 (ja) | サーバ側プロキシ装置、クライアント側プロキシ装置、データ転送方法及びプログラム | |
CN101495983A (zh) | 网络的内容控制及双向数据传输优化 | |
Prodanoff | Performance evaluation of URL routing for content distribution networks | |
Prinkey | Aeolus Research, Inc. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20070530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070530 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101019 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110114 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110218 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110928 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20111005 |
|
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: 20111025 |
|
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: 20111028 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4856344 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |