JP2003524968A

JP2003524968A - Ｄｎａトランスミッション（送信）及びトランスクリプション技術を利用した冗長データセットを表示及び維持するためのシステム及び方法

Info

Publication number: JP2003524968A
Application number: JP2001560836A
Authority: JP
Inventors: グレゴリー，ハーガンモールトン，
Original assignee: アヴァマーテクノロジーズインコーポレイテッド
Priority date: 2000-02-18
Filing date: 2001-02-13
Publication date: 2003-08-19
Anticipated expiration: 2021-02-13
Also published as: AU2001238189B8; WO2001061518A1; AU2001238189B2; EP1269332A1; JP4856344B2; JP2012054953A; KR20030038532A; CA2399531A1; US7194504B2; AU3818901A; JP5144797B2; US20020010797A1; EP1269332A4

Abstract

(57)【要約】【課題】冗長なデータセットを表示して及び維持するためのシステム及び方法【解決手段】データトランスミッションのために使用される記号的な交換のシステムを含むシステムＤＮＡトランスミッション及びトランスクリプション技術を利用する。語彙は、「スティッキーバイト」ファクタリングを利用した送信されたデータのための一意及び一貫した識別子（又は記号）の供給に基づく。プロトコルが、ローカル語彙（又は「原始のデータプール」）の中のどのエントリー（対応しているデータペアに一意の名前を含むこと）が遠隔語彙に含まれ、ゆえにデータの代わりにトランスミッションにおいて使用されることができるかについて決定するために提供される。ローカル語彙が新しく提示された一意の名前を、１つ以上の遠隔語彙に対する対応データペアに付け加えることができる機構が更に提供される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

一般に、本発明は、ネットワーク化されたコンピュータ及びコンピュータシス
テムの分野に関する。より詳細には、本明細書で、明らかにされるように、本発
明は、ＤＮＡトランスミッション及びトランスクリプション技術を利用して、冗
長なデータセットを表示及び維持する独自に有効なシステム及び方法に関する。

【０００２】人間言語は、言葉の使用なしでは可能でない。基本的に、言葉は、短い発言又
は記号（又は記号のグループ）であり、話し手及び聞き手の間で標準化された意
味を示し、それらの定義（すなわち、「犬」は英語で共通の意味を有する）のた
めの効果的に短くした記号として役立つ。言語は、効率的に通信するために言葉
を使用するが、その通信は、これらの言葉に対する意味の共通データベースを有
している発信者及び受信者に依存する。受信者が、伝えることを意図する特定の
単語及び意味を認識しない場合、定義は、最終的に共通データベース（すなわち
辞書）から得られることができる。

【０００３】コンピュータデータ通信の現状の状態は、言語システムを完全に欠いており、
データ送信は、一般に完全に独立のイメージを送り出すことから成る。言い換え
ると、共通の、一般に理解された、「単語」のデジタルの等価物はない。コンピ
ュータ通信は、従って、バイト−バイ−バイト形式で非常に大きいデータ量を送
り出すためのニーズの相当な負荷を被り、最終的に全ての送信の総合効率を低減
する働きをする。

【０００４】今日コンピュータシステムでは、ネットワークバンド幅は、需要がしばしば供
給を超える高価な及び限られた必需品である。更に、利用可能なバンド幅で需要
が、ラインに持ってこられる追加の資源より速く増加すると、供給は、予見でき
る将来、需要に遅れ続けるだろう。更に、前記のように、現在のデータ送信機構
はネットワークにわたるデータの通常のバイト−バイ−バイト送信に依存し、安
全なデータ送信は、送信データの完全さを保証し、盗聴及び傍受の危険性が低減
されるいろいろな技術の使用を通してのみ近くなることができる。いずれにせよ
、特定の量の危険が、全ての既知のアプローチでそれにもかかわらず内在する。

【０００５】

【発明の概要】

現在の技術状態であるバイト−フォー−バイトベースのデータ転送の代わりに
、本発明のシステム及び方法は、有利にも、記号データ交換のためのシステムを
含むシステム「ＤＮＡトランスミッション」の技術を実行する。特定の実施形態
で、これは、送信ストリームのあらゆる関連ブランチポイントで、１対１の記号
対データ変換テーブルを実行するハッシュファイルシステム（「ＨＦＳ」）語彙
を含む、前記の特許出願において明らかにされる１つ以上の技術を利用して成し
遂げられることができる。これは、ポイント−ツー−ポイント又はポイント−ツ
ーマルチポイントなデータ送信の構築を可能にする。該データ送信は、主に、送
信の各々のレッグで複雑な語彙によって共有される記号の交換と、従属的にのみ
、複雑な語彙のうちの１つ以上にとって新しい記号と関連するデータの交換を含
む。従って、本発明のシステム及び方法は、システムにわたって送信される冗長
データの量を最小にする。

【０００６】なぜならば、例示的な実施形態で、ハッシュ（又はハッサム）は、システムで
生成する記号を定義するために利用されることができ、どんなハッシュ−ツー−
データペアに対しても、接続をマップする変換テーブルへのアクセスなしでハッ
シュ値だけからデータを再生させることは、計算機的に不可能であるため全体的
なセキュリティが改良されるからである。従って、ＤＮＡトランスミッション及
びトランスクリプション技術を利用している冗長データセットを表示及び維持す
るためのシステム及び方法は、一意の名前（例えばハッシュ又はハッサム）の普
遍的な「辞書を」を安全に作成して及び維持するための手段及びそれらが表示す
る対応データを提供する。

【０００７】本発明に従うと、システム及び方法は、データを移動し記憶するために提供さ
れ、ネットワーク化されたコンピュータ又は他デバイスが、それらが表示するデ
ジタルの配列（例えばデータ、ビデオストリームその他）のために、一意の名前
（例えばハッシュ又はハッサム）の同期化を通して通信することをできるように
する。このシステムは、データの完全さの損失なしで、正確なデータ通信のため
にコンピュータ間でむしろ必要とされる全データ動作の量を非常に減らす。

【０００８】代表的な実施形態で、システムは、その一意の名前（又は一意の名前のリスト
又は一意の名前と関連するデータを結合するためのレシピ）に基づくデータを入
力されること、及びその一意の名前に基づくデータ又は一意の名前又はレシピの
リストを検索することができる、部分的に同期するデータベース又は翻訳テーブ
ルを含むことができる。発信者（又はサーバ）アプリケーションは、部分的に同
期するデータベースと協力してハッシュ又はハッシュのセットのデータ（例えば
ディスクブロック、ファイル、静止画、図解力学、イメージ、音声又は映像スト
リーム、ネットワークトラフィック、データベース、ディレクトリ、全体システ
ム、全体のデータセンタその他）のデジタルの配列を壊すことができる。受信者（又は顧客）アプリケーションは、ハッシュ又はハッシュのセットをこれ
らの変換テーブルのうちの１つを使用してシーケンスされるデータに戻して変え
ることができる。

【０００９】十分に大きい範囲内の数を含む一意の名前（例えばハッシュ又はハッサムズ）
によって、本発明のシステム及び方法は、実行され、ランダム不一致の機会を許
容可能な小さいエラー率に低減する。発信者アプリケーションは、標準化された
手段を使用して、デジタル配列（例えばデータその他）を分割し、共有データベ
ースで既存の配列と一致する可能性を増加させ、「スティッキーバイト」ファク
タリング等の方法を使用することは、前記の特許出願で開示及び主張している。
それは「デジタル配列でブレークポイントを決定するために、スティッキーバイ
トファクタを使用したデータシーケンスの非組織化決定のためのシステム及び方
法」である。「共通ファクタリングシステムに用いられるハッシュファイルシス
テム及び方法」という前述の特許出願の開示に従うと、デジタルシーケンスかな
りの量に関して一意の名前が管理されることができる。

【００１０】一般に、本明細書に記載されたことは、データを移動して記憶するためのシス
テム及び方法であり、ネットワーク化されたコンピュータ又は他デバイスが、記
号交換（すなわち一意の名前）によって通信し、データの損失保全なしで正確な
送信のために必要な全データ動作の量を非常に減らすことができるようにする。
クライアントアプリケーションは、データのオリジナルセットに独特な比較的小
さい二進数（システムＤＮＡ）の文字列又はデジタルシーケンス（例えばデータ
ブロック、ファイル、ディレクトリ、全体システム及び全体のデータセンタその
他。）をシーケンスすることができる。加えて、適当な又はそれ以外は許容でき
る、再結合プロトコルの下システムＤＮＡが提供される場合、サーバーアプリケ
ーションは、「原始データプール」（これも「ＤＮＡ語彙」と呼ばれる）を含み
、それは全体のデジタルシーケンス（例えばファイル、システム及びデータその
他のセット）を再構成することができる「バイナリビルディングブロック」を含
む。任意に、安全な送信プロトコルは、クライアント及びサーバーアプリケーシ
ョンの間で実行されることができ、それは、インターネット等のパブリック又は
パブリックでないネットワーク接続の上にデータの完全に暗号化された交換をで
きるようにする。

【００１１】それらを達成する本発明及び態様の前記及び他の特徴及び目的はより明瞭にな
り、本発明は、添付の図面と関連して最も好ましい実施形態の次の説明への参照
によって最良に理解される。

【００１２】

【代表的な実施形態の説明】

図１を参照する。本発明は、インターネットワーク１０の新しいデータ記憶シ
ステムとともに利用されることができる。この図において、例示的なインターネ
ットワーク環境１０は、インターネットを含むことができ、それは、複数広域ネ
ットワーク（「ＷＡＮ」）１４とローカルエリアネットワーク（「ＬＡＮ」）１
６とを接続する論理的且つ物理的接続を形成するグローバルインターネットワー
クを含む。インターネットバックボーン１２は、データトラヒックのバルクを伝
えるメインライン及びルーターを表示する。バックボーン１２は、例えば主要な
インターネットサービスプロバイダ（「ＩＳＰ」）（例えばＧＴＥ、ＭＣＩ、ス
プリント、ＵＵＮｅｔ及びＡｍｅｒｉｃａＯｎｌｉｎｅ）によって操作される
システムで、メジャーなネットワークによって形成される。一方、単独接続ラインが図示のインターネットバックボーン１２へのＷＡＮ１４
及びＬＡＮ１６の接続に使用される。実際は、マルチパスでルート可能な物理的
接続が複数ＷＡＮ１４及びＬＡＮ１６の間に存在することが理解されなければな
らない。一個又は複数の失敗点と直面すると、これはインターネットワーク１０
を強くする。

【００１３】一般用語では、「ネットワーク」は汎用のシステムを含み、ノード１８で操作
しているプロセス間で、論理的接続を可能にする物理的接続に通常切り換えられ
る。ネットワークによって実行される物理的接続は、一般的に論理的接続から独
立しており、ネットワークを使用してプロセス間で確立される。このように、フ
ァイル転送、メール転送、などからのプロセスレンジングの種々雑多なセットは
、同じ物理的なネットワークを使用することができる。逆に言えば、ネットワー
クはネットワークを使用して論理的に接続されたプロセスに不可視である物理的
なネットワーク技術の種々雑多なセットから形成されることができる。ネットワ
ークによって実行されるプロセスの間の論理的接続が物理的接続から独立してい
るので、インターネットワークは、長距離にわたるノードの実際上無制限の数に
、すぐにスケーリングされる。

【００１４】本発明の特定の実施で、ＤＮＡ語彙変換テーブルを保持している記憶装置が、
例えば、ノード１８に置かれることができる。すべてのノード１８での貯蔵は、
所定量のＲＡＭ（単一ハードディスク）を含むことができるか、又は単一論理ボ
リュームなどに構成される複数ハードディスクを有する通常のＲＡＩＤデバイス
等の管理された記憶システムを含むことができる。任意に、ノード１８のうちの
１つ以上は、分散型の、協調的な方法において、ノード１８にわたるデータ格納
を管理する記憶域割当て処理（「ＳＡＭ」）プロセスを実行することができる。
ＳＡＭプロセスは、好ましくは、全体でシステムのために集中制御なしで、又は
でほとんどなしで動作する。ＳＡＭプロセスは、ノード１８を横切ってデータ分
配を提供し、ＲＡＩＤ記憶サブシステムで見いだされるパラダイムと類似した態
様で、ネットワークノード１８を横切る故障許容方法でリカバリを実行する。

【００１５】しかし、ＳＡＭプロセスが単一のノード内で又は単一のコンピュータ内よりも
むしろ、ノードを横切って動作するから、それらは、通常のＲＡＩＤシステムよ
りも大きな障害許容力及びより大きな充てん率のレベルができるようになる。例
えば、ＳＡＭプロセスは、ネットワークノード１８、ＬＡＮ１６又はＷＡＮ１４
が利用できなくなるところをリカバーすることができる。更に、一部のインター
ネットバックボーン１２が障害又は混雑を通して利用できなくなるときでも、Ｓ
ＡＭプロセスは、アクセス可能なままであるノード１８で分散されたデータを使
用してリカバーすることができる。

【００１６】更に次に図２を参照する。システムの利用法及び本発明の方法のための可能な
動作環境２００のより詳細な概念上の表現が、示される。そこで、分離型又は分
散型の方法においてファクター化されたＤＮＡトランスミッションを利用して通
信するように、多くのコンピュータシステムを図示する。図で示される動作環境
２００は、単に本質的に例示的であり、システムの可能な適用及び本発明の方法
に関して決して制限するものではない。

【００１７】図示するように、パーソナルコンピュータ２０２等の、代表的なコンピュータ
システムは、ＤＮＡネットワーク語彙トランスクリプションシステムを含むこと
ができる。該システムは、パーソナルコンピュータ２０２のハードディスク２０
４の上で記憶されるローカル原始データプールとともに、局所的に常駐のソフト
ウェアで具体化される。インターネット２０６（又はコンピュータ通信ネットワ
ークの他のどの型でも）にも接続するように、パーソナルコンピュータ２０２は
示され、本発明に従ってＤＮＡファクター化送信を送信及び受信することができ
る。以下に、より完全に説明する。ＤＮＡファクター化された送信は、信頼性の
高い高度に有効な一意の名前を利用した高度に最適化したネットワークトラフィ
ックを含む。

【００１８】更なる図は、例えば、スーパーコンピューター又はデータセンタ２０８（又は
コンピュータシステムの他のどの型も）であり、それは、サーバ２１０に接続す
る補助ネットワークによって、インターネット２０６に接続することができる。
コンピュータ２０８は、通常のファクター化されていない（又は正常）通信プロ
トコルを通して、サーバ２１０と通信することができる。サーバ２１０は、例え
ば、非常に速いアクセス速度固体状態メモリ２１２と関連して、局所的にアクセ
ス可能な原始データプールを、ＤＮＡネットワーク語彙トランスクリプションシ
ステム及び関連原始データプールに基づいたハードウェアとして含んでおり、高
速ＤＮＡファクタリング及びアンファクタリング関数を提供する（ここでは「ト
ランスクリプション」又は「再構成」操作とよぶ）。また、以下により完全に説
明する。前記のように、コンピュータ２０８、ネットワークサーバー２１０及び
原始データプール２１２を含むコンピュータシステムは、コンピュータシステム
に接続する他のインターネット２０６とのＤＮＡファクター化送信を送信及び受
信することができる。トランスクリプション及び再構成プロセスは、パーソナル
コンピュータ２０２で、ハードウェアベースデバイス２１０及びソフトウェアベ
ース方法を使用して表され、ＤＮＡ語彙間の適合性が、ファクター化される速度
又は手段から独立していることを図で示している。

【００１９】例えば、動作環境２００はプライベートＷＡＮ２１８によって協働している一
組のコンピュータ２１４、２２０、２２４を更に含むことができる。ＤＮＡファ
クタリングが協働なしでされることができる一方、ＤＮＡ再構成は一般に語彙変
換テーブルで存在しない数字シーケンスをリクエストすることが必要である。こ
れらの数字のシーケンスはどんなソース（信頼されるか信頼できない）よっても
供給されることができ、一方、それらを送信することは時間がかかる。ＤＮＡ再
構成は、従って、速いアクセスから数字シーケンスまで利益を得る。その例を、
高速プライベートＷＡＮ２１８がコンピュータ２１４、２２０、２２４のセット
がどのように使用されることができ、効率的に数字シーケンスとしてリクエスト
の役立つために使用されるかの１例として示す。

【００２０】用語「部分的な原始データプール」は、システムが分離系統２１６、２２２及
び２２６の貯蔵リソースを横切って、単一のＤＮＡ語彙を分割することができる
ことを示すために使用される。特に異なるネットワーク接続２１８及び２０６が
あるとき、分割はより有効である。可能な一意の名前の全体の範囲を包含する隔
離されたＤＮＡプール２０４を保持したシステムの代わりに、一組のシステムが
そのスペースを分割することができ、各々部分範囲を管理するが、値の全体を集
合的に包含する。このような実行は、ローカル高速ネットワーク２１８の上にそ
れらを機能させることによって低速ネットワーク２０６の上に送り出される数字
シーケンスのリクエストを低減することができる。

【００２１】「部分的な原始データプール」構造２１６、２２２、２２６₀、２２６₁、２２
６₂は、また、隔離の完全な原始データプールとともに使用されることができる
。両方の型を保持しているシステムは、ローカル通信を加速するために大部分の
ローカルネットワーク２１８のトラヒックを再構成することができ、公共の、部
分的な変換テーブルに行く一方、低速ネットワーク接続２０６にわたりリクエス
トを低減する。

【００２２】全部又は部分的な原始データプールは、消失され、又は、ＤＮＡトランスミッ
ション又はレセプションを障害を生じさせることなく壊すことができる。これは
、一意の名前が潜在的妥当性チェックを提供するからである。いかなるデジタル
であるか数字のシーケンスに対しても一意の名前は、再検査を自発的にして、す
ぐに作り出されることができる。破損された語彙変換テーブルは、有効なそれら
のエントリーを単に保存することによって使用されることができ、一方そうでな
いそれらのエントリーを削除する。失われた変換テーブルの場合、システムは、
まるで全ての一意の名前が局所的に知られていないかのように機能し、各々の一
意の名前と結びついた全てのデータの送信を必要とする。数字のシーケンスサイ
ズの適当な選択で、このオーバーヘッドは、アンファクター化されたトラヒック
量の数パーセントより少なく保たれることができる。

【００２３】図３Ａを参照する。本発明の技術に従った、少なくとも一部のシステム３００
を含む代表的な一対のＤＮＡトランスミッションポイントを、例示的なデータ送
信及び／又は記憶操作を実行する目的のために図示する。この例では、ポイント
Ａ３０２及びポイントＢ３０４は、部分的な同期化の状態にある。ポイントＡ３
０２のテーブル３０６は、その１つの部分３１０及び要素ＤＡＴＡ３を、その対
応している他の部分３０８でその対応ハッサム、［ｈａｓｈ（ＤＡＴＡ３）］を
含む。この例では図で示されるように、ＤＡＴＡ３もｈａｓｈ（ＤＡＴＡ３）も
、ポイントＢ３０４のテーブル３０６の対応部分３１０及び３０８で、現在見い
だされない。また、図示のように、通信リンク３１２（例えばインターネット又
は他の送信媒体）は、データ、ハッサムズ又は他の情報の交換のために、ポイン
トＡ３０２及びＢ３０４を接続させる。

【００２４】この特定の図で、新しいデータ（ＤＡＴＡ５）は、ポイントＡ３０２でシステ
ム３００を入力し、それは、その後でポイントＢ３０４との通信リンク３１２に
よって送信される。特に新しいデータは、ポイントＡ３０２で前又は最近見られ
なかったいかなるデジタル又は数字のシーケンスでもあることができる。ここで
説明される方法は、ポイントＡ３０２とポイントＢ３０４との間の送信の完全又
は正確でさえあるヒストリを有することに依存していない。ポイントＡ３０２の
テーブル３０６は、前の送信から種々のデータ要素を含んで表される。テーブル
３０６は、特定の実施の拘束内で動作するために大きいか小さいだろう。テーブ
ル３０６のスペースは、新しいものに優先して古いアイテムを削除するためにＬ
ＲＵ（ＬｅａｓｔＲｅｃｅｎｔｌｙＵｓｅｄ）等の工業標準技術で管理され
ることができる。テーブル３０６のスペースを管理する可能な他の方法もある。

【００２５】更に次に図３Ｂを参照すると、前の図のＤＮＡトランスミッションポイント３
０２及び３０４の後続図が示され、新しいＤＡＴＡ５がポイントＡ３０２のテー
ブル３０６に入力され、ポイントＢ３０４へのコミュニケーションリンク３１２
を超えて送信される。また、図示のように、ＤＡＴＡ５がポイントＡ３０２のテ
ーブル３０６に、前に入力されなかったので、それはテーブル３０６の部分３１
０に入力され、その対応ハッサム（ｈａｓｈ（ＤＡＴＡ５））はポイントＡ３０
２でテーブル３０６の対応部分３０８に入力される。

【００２６】ポイントＡ３０２及びポイントＢ３０４のテーブル３０６が、ソフトウェアで
の標準のコンピュータハッシュテーブルデータ構造又はハードウェアでの関連配
列として実行されることができる。両方のデータ構造は、既存のハッシュ（一意
の名前）のための、急速なチェックを許容し、それらの関連デジタル又は数字シ
ーケンスにハッシュを翻訳し戻す。

【００２７】図３Ｃを参照すると、前の図のＤＮＡトランスミッションポイント３０２及び
３０４を含むシステム３００の後続図を示す。そこで新しいＤＡＴＡ５及びその
対応ハッサムは、次にポイントＢ３０４のテーブル３０６の各部３１０及び３０
８に入力される。ＤＡＴＡ５は、システム３００の１つ以上の他のポイント（図
示せず）への出力として更に通過されることができる。

【００２８】一連の前の図（図３Ａ、３Ｂ及び３Ｃ）の重要なポイントは、データが下にあ
る構造又は表現を変えることなく通信リンク３１２の上に動かされるということ
である。送信されるトラヒックは、これまでのところ実施例で低減されなかった
、ポイントＡ３０２及びポイントＢ３０４のテーブル３０６は、データと同期せ
ず、次の一連の図で示されているように、将来コミュニケーションを改良される
ために使用されることができる。

【００２９】図３Ｄを参照する。前の図のＤＮＡトランスミッションポイント３０２及び３
０４の後続図を示す。ここで新しいＤＡＴＡ５のほかのコピーがポイントＡ３０
２で、続いてシステム３００に入力する。この図が図３Ｃの直後の点を必ずしも
時を表示するというわけではないことに注意することが重要である。その代わり
に、図３Ｄは、図３Ａ、３Ｂ及び３Ｃで表される多くの送信が起こった後の２つ
のポイントＡ３０２及びＢ３０４の状態を表示することができた。むしろ、この
図は、ＤＡＴＡ５のコピーを有するポイントＡ３０２及びポイントＢ３０４がそ
れらのそれぞれのテーブル３０６で各々すでに存在する状態を示す。

【００３０】更に次に図３Ｅを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。そこで、ＤＡＴＡ５はポイントＡ３０２のテーブ
ル３０６に、前に入力されているので、そのハッサム（ＤＡＴＡ５の代わりに）
は、次に通信リンク３１２の上にポイントＢ３０４に送信される。

【００３１】更に次に図３Ｆを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。そこで、ＤＡＴＡ５（ｈａｓｈ（ＤＡＴＡ５））
のハッサムは、ポイントＢ３０４で受信され、ＤＡＴＡ５でテーブル３０６中の
ＤＡＴＡ５を検索するのに使用され、次に、更にシステム３００の出力として、
その中の他の可能なポイントに通過される。

【００３２】前の一連の３つの図（図３Ｄ、３Ｅ及び３Ｆ）が通信チャネル又はリンク３１
２のデータがファクター化されたことを図示する点に留意する必要がある。ＤＡ
ＴＡ５が、ｈａｓｈ（ＤＡＴＡ５）がするよりもかなり多くの通信リソースを要
求するならば、通信費用は、対応して低減される。例えば、ＤＡＴＡ５が４，０
９６バイトの長さでｈａｓｈ（ＤＡＴＡ５）が２０のバイトの長さでであった場
合、通信費用は、（ＤＡＴＡ５の内容及び他の通信最適化に依存して）相当な量
、低減されることができた。

【００３３】更に次に図３Ｇを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。ここで、ＤＡＴＡ３がポイントＡ３０２で再びシ
ステムに入力する。しかしポイントＢの表３０６にはないが、そのテーブル３０
６に以前に入力されている。ポイントＢ３０４がそうでないのに、ポイントＡ３
０２がＤＡＴＡ３のコピーを有する理由に対していろいろな可能な理由がある。
それは限定なしで、以下を含む。ポイントＢ３０４は、そのテーブル３０６の限
られたスペースによりそのテーブル３０６からＤＡＴＡ３一掃された可能性があ
る。ポイントＢ３０４はパワー回路に続いて再初期化され、ゆえにスタートから
ＤＡＴＡ３が見られない可能性がある。ポイントＡ３０２は、表されない他のポ
イントに複式接続しており、ゆえにそれらのポイントに送信されるデータを保持
する可能性がある。ポイントＢ３０４は、データの破損を被り、従って、ＤＡＴ
Ａ３の破損されたバージョンを有する可能性がある。

【００３４】更に次に図３Ｈを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。そこで、そうであるという仮定で、ポイントＢ３
０４がそのテーブル３０６ですでにＤＡＴＡ３を有しないというどのような指示
もない場合、ポイントＡ３０２はポイントＢ３０４にＤＡＴＡ３（ｈａｓｈ（Ｄ
ＡＴＡ３））のハッサムを送信する。

【００３５】更に次に図３Ｉを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。そこで、ＤＡＴＡ３がポイントＢ３０４でテーブ
ル３０６に前に入力されなかったので、ＤＡＴＡ３のハッサムのルックアップは
失敗する。この時に、ポイントＢ３０４は、通信リンク３１２の上にポイントＡ
３０２にメッセージを戻し、ＤＡＴＡ３自身がそのハッサムの代わりに送信され
なければならないことを示す。

【００３６】更に次に図３Ｊを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。そこでポイントＡ３０２は、ポイントＢ３０４か
らメッセージを受信し、ＤＡＴＡ３（ｈａｓｈ（ＤＡＴＡ３））のハッサムがポ
イントＢ３０４の表３０６に存在せず、ポイントＡ３０２は、次にポイントＢ３
０４にＤＡＴＡ３を送信しないことを示す。

【００３７】更に次に図３Ｋを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。そこでＤＡＴＡ３は、次に通信リンク３１２を超
えてポイントＢ３０４で受信され、そのテーブル３０６に入力される。

【００３８】一連の図３Ｇから３Ｋの重要なポイントは、ポイントＡ３０２及びポイントＢ
３０４のテーブル３０６が同期化を要求しないことであるが、その代わりに、存
在していないテーブル３０６の要素に耐性があり、従って、フォールトトレラン
トである。更に、ＤＮＡトランスミッションは、ポイントツーポイント構造でイ
ンプリメントされる必要はない。それも同様にポイントツーマルチポイントトラ
ンスミッションを改良するからである。示さないが、テーブル３０６での不存在
を発見する上で、ポイントＢ３０４は、ポイントＡ３０２からリクエストされた
ＤＡＴＡ３を有する必要はない。ポイントＡ３０２は、その代わりに他のどのポ
イント（図示せず）からもＤＡＴＡ３をリクエストされることができるであろう
。送信を始めること以外のポイントから、データをリクエストする能力は、非常
に相互接続されたネットワークを横切って非常に分配可能なＤＮＡトランスミッ
ションを行うのに役立つ。

【００３９】ｈａｓｈ（ＤＡＴＡ３）と関連する送信要求データは、ＤＡＴＡ３をで答えら
れる必要はなくて、例えば、その代わりに以下のことを答えることができる。そ
れは、関連したデータがＤＡＴＡ３を作成するために一体に結合するハッシュの
リスト、又はＤＡＴＡ３を作成することに終わるポイントＢ３０４で、存在する
若干のデータを編集することのレシピである。

【００４０】更に次に図３Ｌを参照する。前の図のＤＮＡトランスミッションポイント３０
２及び３０４の後続図を示す。そこで、ＤＡＴＡ３は、次にテーブル３０６の部
分３０８の対応ハッサムとともにポイントＢ３０４でテーブル３０６の部分３１
０に入力される。ＤＡＴＡ３は、システム３００内のいかなる他のポイントへの
出力としてもポイントＢ３０４にパスされる。

【００４１】図３Ｇから３Ｌで示されたものはＤＮＡトランスミッション否定応答（障害）
及び回復である点に注意を要する。図３ＧがＤＡＴＡ３に関して同期化されてい
ないテーブル３０６を示すのに対して、図３Ｌは、ＤＡＴＡ３に関して同期化し
たテーブル３０６を示す。ポイントＡ３０２にＤＡＴＡ３のためのリクエストを
送信する代わりに、ポイントＢ３０４は、他の若干のポイント（図示せず）への
ＤＡＴＡ３のためのリクエストを送信し、その他のポイントからＤＡＴＡ３を受
信し、次に、ＤＡＴＡ３は物理的にそのようにすることなく、ポイントＡ３０２
及びポイントＢ３０４の間で通信リンク３１２を横切ると思われる。ＤＮＡトラ
ンスミッションのこの機能は、その通信リンク３１２が論理的に（又は有効に）
であって物理的に（又は実際に）送信されるのではなくデータ送信することを意
味する。高価な長距離通信リンク３１２のために、（例えば太西洋横断のリンク
）、このようなリンクのエンドポイントの大きいＤＮＡ語彙の用法は、大いに実
際の通信リソース利用法を減少させるであろう。

【００４２】更に次に図４を参照する。代表的なネットワーキング環境でのシステムＤＮＡ
トランスミッション４００の可能な実現のための例示的な論理フローチャートを
示す。そこで、前に図示し前の図に関して説明したように、維持された原始デー
タプール（前の図３Ａ〜３ＬのポイントＡ３０２及びポイントＢ３０４の表３０
６の内容を含む）は、同期化（又は部分的な同期化）の状態で、局所的に維持さ
れる。

【００４３】この図で、ＤＮＡトランスミッション４００の操作が、送信システム４０２（
その関数は破線より上のステップによって示され、一般に図３Ａ〜３Ｌに含まれ
るポイントＡ３０２に対応する）と受信システム４０４（その関数は破線の下の
ステップによって示され、一般に図３Ａ〜３Ｌに含まれるポイントＢ３０４に対
応する）との間で起こる。

【００４４】操作は、決定ステップ４０６で始まり、送信システム４０２が送信される数字
のシーケンス４０８（例えばデータファイル、ビデオストリームその他）が一個
チャンクと考えられるには大きすぎるかどうかに関して決定する。もしそうなら
ば、ステップ４１０で数字のシーケンスは、デジタルシーケンスチャンクに壊さ
れる。その後で、ステップ４１２で、一意の名前は、例えば、工業標準ハッシュ
アルゴリズムを使用して、デジタルシーケンスチャンクの各々に対して生成され
る。決定ステップ４０６で、送信される数字のシーケンス４０８は、一個チャン
クと考えられるために大きすぎない場合、そのチャンクのための一意の名前は、
ステップ４１２で生成される。

【００４５】ステップ４１４で、まだ存在していないならば、チャンク及びステップ４１２
で生成したその一意の名前が各々は、ローカル原始データプール４１６（例えば
語彙）に入力される。原始データプールは、デジタルシーケンスチャンク及びそ
れらの対応している一意の名前を含み、その存在はテーブル３０６及びそれらの
各部３１０及び３０８に従って決定され、前の３Ｌを通しての図３Ａ〜３Ｌに含
まれるものに関して説明されるように、ステップ４１８で、数字のシーケンス４
０８のチャンクのうちの１つのための一意の名前のうちの１つは、ネットワーク
を超えて送信システム４０２から受信システム４０４まで送信される。

【００４６】受信システム４０４は、送信システムから受け取られる一意の名前がローカル
原始データプール４２２ですでに維持されているかどうか決定ステップ４２０で
決定する。再び、前に説明したように、この決定は原始データプール４２２と関
連するテーブル３０６で、エントリーに関して行われる。受け取られる一意の名
前が次に原始データプール４２２で現在維持されるならば、決定ステップ４２４
で、受信システム４０４は、送信システムから受け取られるメッセージの中の各
々のチャンクに対して一意の名前の全てが次に受け取られたかどうか決定する。
もしそうでなければ、次に、受信システム４０４は、送信システム４０２に数字
のシーケンス４０８の残っているチャンクに対して、残っている一意の名前を送
り出すことを要求する。ステップ４２８で、受け取られたチャンクは、次にオリ
ジナルの数字のシーケンスに受信システムによってアセンブルされ、及び受信シ
ステム４０４による受け取られる数字のシーケンス４３０は、正確に数字のシー
ケンス４０８と対応し、それは送信システム４０２によって送信されることにな
っていたものである。

【００４７】決定ステップ４２０で、一意の名前がローカル原始データプール４２２で、す
でに維持されないならば、受信システム４０４は、一意の名前に対応してチャン
クの送信をリクエストし、対応テーブル３０６（図３Ａ〜３Ｌに含まれる）の適
切なエントリーとともに原始データプール４２２へ両方入力する。全体的に、こ
の図で表されるＤＮＡトランスミッション４００の操作は、パケットトランスミ
ッション操作に対応している本発明のシステム及び方法を実行する、前の図３Ａ
〜３Ｌで図示された漸次の方法を図で示す。

【００４８】ここで説明される方法は、受信システム原始データプールに存在しない各々の
一意の名前のためのデータを連続的に送信するが、同じ方法が平行して送信に適
用される点に留意する必要がある。例えば、図４でのステップのほぼ全ては、処理多くのデジタル又は同時に数字のシーケンス処理することによって、又は同
時に多くの一意の名前を送り出すこと及びどんな否定応答も待つことによって同
時に実行されることができる。大部分の通信システムで一般に観察される待ち時
間を与えることにより、これらのステップの並列的実行は、通信リンクのより有
効な使用を行うために有効である。

【００４９】図５を参照すると、本発明のシステム及び方法に従ったシステムＤＮＡシーケ
ンシング操作５００の代表的な実現のための例示的な論理フローチャートを示す
。ＤＮＡシーケンシング操作５００を、ローカルシステム５０２（その操作は破
線より上に示される）及びグローバルストレージネットワーク（「ＧＳＮ」又は
グローバルストレージ地域網「ｇＳＡＮ」）５０４（その操作は破線より下に示
される）に関して図示する。

【００５０】ＤＮＡシーケンシング操作５００は、ステップ５０６でローカルシステム５０
２によって始められるコンピュータシステムファイル５０８等の数字の（又はデ
ジタル）シーケンスがスティッキーバイトファクタを使用してチャンクに侵入さ
れる。数字のシーケンスは、ファイル、ビデオストリーム又は他のデータを含む
どんなデジタルシーケンスででもあることができる点に留意する必要がある。ス
テップ５１０で、一意の名前（例えばハッサム）は数字のシーケンスの各々のデ
ジタルシーケンスチャンクのために生成される。その後で、所望であるならば、
一意の名前はステップ５１２で送信の前に暗号化されることができる。いずれに
しても、ステップ５１０で生成される一意の名前で第一のものは、ステップ５１
４でグローバルストレージネットワーク５０４に送信される。

【００５１】決定ステップ５１６で、グローバルストレージネットワーク５０４は、受け取
られた一意の名前（ゆえに、対応デジタルシーケンスチャンク）が、すでにグロ
ーバルストレージ地域網５０４の、以前に受け取られたデジタルシーケンスチャ
ンク及び、これらのエントリーを含むテーブルによって割出されるそれらの対応
した一意の名前を含む原始データプール５１８に存在するかどうかを決定する。
グローバルストレージネットワーク５０４によって受け取られる一意の名前が現
在原始データプール５１８であるならば、デジタルシーケンスチャンクのための
次の一意の名前は、ローカルシステム５０２によって送信される。代替えとして
、受け取られる一意の名前が原始データプール５１８に現在ないならば、グロー
バルストレージネットワーク５０４は、次にローカルシステム５０２をリクエス
トし、ステップ５２０で原始データプール５１８で見いだされない一意の名前に
対応したデジタルシーケンスチャンクをその代わりに送信する。グローバルスト
レージネットワーク５０４でローカルシステム５０２から次に受け取られる全て
の新しいデジタルのチャック及びその対応した一意の名前は、原始データプール
に加えられる。ローカルシステム５０２によって送信されるチャンクの全てが次
にグローバルストレージネットワーク５０４の原始データプール５１８に加えら
れるまで、このプロセスは決定ステップ５２４でモニタされる。

【００５２】更に次に図６を参照する。本発明のシステム及び方法に従ったシステムＤＮＡ
再構成操作６００の代表的な実現のための例示的な論理フローチャートを示す。
システムＤＮＡ再構成操作６００を、ローカルシステム５０２及び前の図のグロ
ーバルストレージネットワーク５０４に関してここで図示する。

【００５３】リクエストが特定のデジタルシーケンス（例えばファイル、ビデオストリーム
その他）に対し、グローバルストレージネットワーク５０４にローカルシステム
５０２によって出される時システムＤＮＡ再構成操作６００がステップ６０２で
始まる。ステップ６０４で、グローバルストレージネットワーク５０４は、リク
エストされたデジタルシーケンスを含むデジタルシーケンスチャンクのための一
意の名前から、リクエストされたデジタルシーケンス（又はファイル、ビデオス
トリームその他）のために要求された不可欠のデジタルシーケンスチャンクを決
定する。要求されたデジタルシーケンスチャンクと同様にこの情報はグローバル
ストレージネットワーク５０４の原始データプール６０８で維持され、後者はス
テップ６０６で原始データプール６０８から検索される。

【００５４】リクエストされたファイル（又はデジタルシーケンス）がグローバルストレー
ジネットワーク５０４によってローカルシステム５０２への送信の前にアセンブ
ルされることになっているならば、次に、システムＤＮＡ再構成操作６００は、
ステップ６１２まで進み、システムファイルがその構成デジタルシーケンスチャ
ンクからアセンブルされる。ステップ６１４で、アセンブルされたシステムファ
イルは、ステップ６１６でローカルシステム５０２に出しているリクエストに、
その送信の前に必要に応じて暗号化されることができる。代替えとして、グロー
バルストレージネットワーク５０４は、この場合、ステップ６１８で示すローカ
ルシステム５０２であるリクエストシステムへのリクエステッドデジタルシーケ
ンスを構成しているチャンクのために、要求された一意の名前を送信することが
できる。

【００５５】ローカルシステム５０２は、グローバルストレージネットワーク５０４から一
意の名前を受け取り、受信される一意の名前に対応したデジタルシーケンスチャ
ンクの全て、決定ステップ６２０でローカルシステム５０２に局所的に現在利用
可能かどうか決定する。受け取られる一意の名前に対応したデジタルシーケンス
チャンクのうちの１つ以上が局所的に利用可能でないならば、リクエストは、ロ
ーカルシステム５０２にそれらのデジタルシーケンスチャンクを送信するために
グローバルストレージネットワーク５０４にステップ６２２で送信される。デジ
タルシーケンスチャンクの全てがローカルシステム５０２によって受け取られる
ならば、元々リクエストされたデジタルシーケンス（例えばシステムファイル、
ビデオストリームその他）はステップ６２４でアセンブルされる。

【００５６】図７を参照する。代表的な信頼できる分散システムＤＮＡレセプション操作７
００のための例示的な論理フローチャートを示す。操作７００は、デジタルシー
ケンスの一意の名前の受取りで、ステップ７０２で始まる。決定ステップ７０４
で、ローカル原始データプール７０６は、デジタルシーケンスのための一意の名
前がローカルシステムにすでに知られるかどうか決定するために考慮に入れられ
る。原始データプール７０６は、デジタルシーケンスチャンク及びそれらの対応
している一意の名前のためにサーバ確認を含む。決定ステップ７０４で、もしも
デジタルシーケンスが、ローカルシステムにすでに知られると、次に、一意の名
前に対応している数字のシーケンスのローカルバージョンは、ステップ７０８で
原始データプール７０６から検索される。任意に、決定ステップ７１０で、ロー
カルデータが独立して同じ一意の名前を作り出すことを決定するためにチェック
が実行されることができる。チェックが同じ結果を作り出すならば、操作７００
は、成功したシステムＤＮＡレセプション送信で終わる。さもなければ、決定ス
テップ７０４の否定結果のケースの場合のように、操作７００は決定ステップ７
１２へ戻す。

【００５７】決定ステップ７１２で、ローカル原始データプール７０６は、一意の名前を供
給するためにどこか他のサーバが既知かどうか決定するために尋ねられることが
、示される。もしそうならば、次にステップ７１４で、リクエストは一意の名前
と関連するデータに対して示されたサーバに送信される。決定ステップ７１６で
、一意の名前のためのデータがサーバから戻されるならば、チェックは、作り出さ
れるデータが同じ一意の名前を作り出すことを確認するために実行されることが
できる。もしそうならば、次に、操作７００は、成功したシステムＤＮＡレセプ
ション送信で終わる。さもなければ、決定ステップ７１２の否定結果のケースの
場合のように、操作７００は決定ステップ７１８へ戻す。

【００５８】決定ステップ７１０及び７１６に関して、データの確実なレセプションは、こ
れらの操作によって保証されることに留意する必要がある。それは、データ要素
は、同じ一意の名前を作り出さなければならない、あるいは、それが同じデータ
要素であるはずではないからである。また、ローカルシステムは、この特定の一
意の名前のために今後は任意に位置リクエストを促進することができる。この１
つの範囲を含む識別子に情報を保留するとして知られたサーバ７２０のリストに
それを送信することによって。これは、次にローカルシステムで又は他のシステ
ムのために将来ルックアップを加速するのに役立つ。

【００５９】決定ステップ７１８で、サーバ７２０のリストは、ステップ７０２で受け取ら
れる一意の名前を保持しそうなサーバのセットが知られるかどうか決定するため
に考慮に入れられる。サーバ７２０のリストは、一意の名前の範囲（それらのデ
ータ又はそれらの所在を有するそれらのデータ又はサーバ）の情報を保持するた
めに知られるサーバのリストを含む。もしそうならば、次にステップ７２２でリ
クエストは、受け取られる一意の名前を含む一意の名前の範囲を取り扱うために
、既知のサーバのうちの１以上に送信される。特定の一意の名前のためのデータ
が決定ステップ７２４で戻されるならば、操作７００は、成功したシステムＤＮ
Ａレセプション送信で終わる。さもなければ、決定ステップ７１８の否定的結果
のケースの場合のように、操作７００は決定ステップ７２６へ戻す。

【００６０】決定ステップ７１８に関して、一意の名前のためのデータは、送信しているソ
ースから来る必要はない。よりはむしろ、それはどんなサーバからでもそれに供
給するように働くようになることができる。更に、サーバは、信頼されたソース
である必要はなく、送信されるデータがリクエストされる同じ一意の名前を作り
出すならば、データは、次にそのことで、正しいこと（及び高度な確実性依存事
項オンを有するハッシュアルゴリズム又は一意の名前を作り出す方法）が知らさ
れる。

【００６１】決定ステップ７２６で、スタートしているソースが一意の名前に対応している
データを送信することができるならば、次にステップ７２８でリクエストは、一
意の名前と関連するデータのために始発しているシステムに送信される。決定ス
テップ７３０で、もしも一意の名前に対応しているデータが戻されると、操作７
００は成功したシステムＤＮＡレセプション送信で終わる。さもなければ、操作
７００は、決定ステップ７１２での否定的な場合のように不成功のシステムＤＮ
Ａレセプション送信で終わる。

【００６２】この一連のステップは、分散型のＤＮＡレセプションの例示的な実現の例でし
かない点に注意を要する。一意の名前のためにデータを見いだすための他の手段
は、図７で表されるステップの精神において実行されることができる。また、こ
のようなステップのオーダが異なる通信環境のためのより良い性能のために再配
置されることができることはあり得る。

【００６３】その通常のウェブトラフィックハイパーテキスト転送プロトコル（「ＨＴＴＰ
）に反して、データへの参照の供給者は、その参照のためのデータの供給者であ
る必要はないことに留意する必要がある。本発明のＤＮＡトランスミッションシ
ステム及び方法は、どんなソースでもデータを供給することができる。図示され
る例示的な操作７００で、送信の開始ソースは、他のソースを排出した後にだけ
データを要求される。これは、通常のＨＴＴＰ転送プロトコル方法と逆に、同じ
ターゲットソースからの全てのデータをリクエストする。

【００６４】ここで明らかにされるのは、ゆえに、デジタルシーケンス又はデータの流れは
、第一の位置から第二の位置まで送信のために選択されるダイナミックシステム
ＤＮＡトランスミッション及びトランスクリプション技術である。デジタルシー
ケンスは、前記の特許出願において明らかにされるそれら等のファクタリングエ
ンジンを利用して解析され、デジタルシーケンス（又はデータ）を、後続のもの
（又はチャンク）及び各後続のものと関連する一意の名前に一貫して壊す。操作
中に、第二の位置との確実な通信リンクは、ローカル語彙の第一の位置によって
始められる。そして、第一の位置は、ローカルな語彙をチェックし、第二の位置
が、先の通信での各々の後続のものと関連した一意の名前のどれかを見たことを
、前に示したかどうか決定する。第一の位置の語彙が第二の位置の語彙が識別子
−データペアのうちの１つ以上を含むことを知っているならば、第一の位置の語
彙は、問いの各々のデータ後であることと関連する一意の名前を送信だけする。
第一の位置は、次に第二の位置で語彙に尋ね、送信されるためにデジタルシーケ
ンスの各々の識別された後続のものと関係している他の一意の名前のいずれかを
含むかどうかを決定する。

【００６５】第二の位置の語彙が問いの一意の名前のうちの１つ以上を含むならば、語彙の
中のそれらの一意の名前と関連するデータは、単にデジタルシーケンスで適切な
箇所に挿入される。他方、第二の位置の語彙が問いの一意の名前のうちの１つ以
上を含まないならば、各々の識別子と関連するデータは、シーケンスで適切な箇
所で挿入のために全部第一の位置から送信される。そして新しい識別子−データ
ペアは、次に将来の参照のために第二の位置で語彙に入力される。第一の位置の
語彙は、第二の位置の語彙が、この特定のデータ送信の結果、どの一意の名前を
有するか又はアップデートされることが示されたかの情報を反映するために注を
付けられる。第二の位置の語彙は、また、第一の位置の語彙が同様にどの一意の
名前を有することが示されたかを反映するために注を付けられる。

【００６６】上で明らかにされる本発明のシステム及び方法の使用を通して、コンピュータ
又はコンピュータシステムの間の、さもなくば必要なデータ送信の量での劇的な
減少が、ネットワーク又は他のデータ送信媒体の上に成し遂げられることができ
る。本発明は、また、データへの代替として一意の名前（例えばハッシュ又はハ
ッサムズ）を送信することによって有利に通信のセキュリティを改良する。従っ
て、これは、盗聴をかなり難しい命題にする。それは、盗聴者がデータ対応テー
ブルに対して識別子を欠く場合、メッセージをデコードすることは、計算機的に
実行不可能である事実よる。

【００６７】本発明のシステム及び方法は、データの全てのボディを送信することなく、位
置間でデータを有効に送信する方法の問題を解決する。これは、最良でも単に完
全なデータイメージを圧縮するだけの（しばしば付随物の減失を伴う）データ圧
縮技術からすぐに区別できる。システムＤＮＡトランスミッションは、その代わ
りに、リクエストされたデータの１つ以上の後続のもの対応した一意の記号と送
信の意図されたバルクとを置き換えて実施可能である。

【００６８】ここで明らかにされる技術の広範囲の出願は、他のポイントにデータを送信す
ることを要求されるどんなデバイスでも、最終的に転送されなければならないデ
ータの量の減少から利益を得ることができる。即時の操作のために要求されるも
のより、情報の大部分のアプリケーション参照ユニットが非常に大きいので、（
例えば、ワードプロセッシングプログラム文書は、単一のスペリング誤りを修正
するために開けられる必要があるかもしれず、大多数の文書は、検査される必要
はない）。本発明のシステム及び方法は、全ての文書を表示しているデジタルシ
ーケンスの影響を受ける後続のものであることだけを送信することができる。

【００６９】操作及びシステム構造が特性とともに、本発明の原理が上で説明されたが、上
述のもの説明が例証として行われるだけであり、発明の範囲を制限しないことが
明らかに理解されるであろう。特に、上述の開示の教示内容が、他の修正を、関
連した技術に熟練したそれらの人に提案することが認識される。このような修正
は、本質的にすでに知られ及びここですでに説明される機能の代わりに又は加え
て使用されることができる他の機能を含むことができる。請求項が機能の特定の
組合わせにこの出願において公式化されたけれども、本明細書の開示の範囲も、
明示的又は暗黙に、又は一般的な、又はどのような新しい特徴も又はその修正を
明らかにした関連技術に熟練した人にとって明らかな新しい特徴のどのような組
合わせもを含むと理解されなければならない。それは、これらが前にいずれかの
請求項で主張した同じ発明に関連するか否かに関わらず、また本発明が直面して
いる何れか又は全ての同じ技術的問題をやわらげるか否かにも関わらない。出願
者は、本出願の手続き又はそこから由来する更なる出願の間、このような特徴及
び／又はこのような特徴の組合わせの新しい請求項を作る権利を確保する。

【図面の簡単な説明】

【図１】本発明のシステム及び方法が実行されることができる代表的なネットワーク化
されたコンピュータ環境のハイレベルな図解である。

【図２】本発明のシステム及び方法の利用法のための可能な動作環境のより詳細な概念
上の表現であり、分離又は分散型の方法でファクター化されたＤＮＡトランスミ
ッションを利用して通信するように、多くのコンピュータシステムを示したもの
である。

【図３Ａ】ＤＮＡトランスミッションポイントの代表的な対であり、本発明の技術に従っ
て、例示的なデータ送信及び／又は記憶操作を実行する目的のために図示したも
のである。ＰポイントＡ及びＢ及びその対応ハッサムは、（どちらもポイントＢ
のテーブルで現在見いだされない）、ＤＡＴＡ３を含むポイントＡでのテーブル
と部分的な同期化の状態にある。

【図３Ｂ】前の図のＤＮＡトランスミッションポイントの後続図であり、新しいＤＡＴＡ
５がポイントＡのテーブルに入力され、ポイントＢとの通信リンクを超えて送信
される。

【図３Ｃ】前の図のＤＮＡトランスミッションポイントの後続図であり、新しいＤＡＴＡ
５及びそのハッサムは、ポイントＢのテーブルに入力され、更にシステムの出力
に通過される。

【図３Ｄ】前の図のＤＮＡトランスミッションポイントの後続図であり、新しいＤＡＴＡ
５の他のコピーがポイントＡでシステムに入力する。

【図３Ｅ】前の図のＤＮＡトランスミッションポイントの後続図であり、ＤＡＴＡ５がす
でにポイントＡのテーブルであるので、ＤＡＴＡ５のハッサムは、通信リンクの
上にポイントＢに送信される。

【図３Ｆ】前の図のＤＮＡトランスミッションポイントの後続図であり、ＤＡＴＡ５のハ
ッサムがポイントＢで受け取られ、ＤＡＴＡ５でそのテーブルのＤＡＴＡ５を割
出すために使用され、更にシステムの出力として通過する。

【図３Ｇ】前の図のＤＮＡトランスミッションポイントの後続図であり、ＤＡＴＡ３が再
びポイントＡでシステムに入力するが、そのテーブルに前に入力されている。

【図３Ｈ】前の図のＤＮＡトランスミッションポイントの後続図であり、ポイントＡはポ
イントＢがＤＡＴＡ３を有しないといういかなる指示もない場合、そうであると
いう仮定でポイントＢにＤＡＴＡ３のハッサムを送信する。

【図３Ｉ】前の図のＤＮＡトランスミッションポイントの後続図であり、ＤＡＴＡ３がポ
イントＢでテーブルに前に入力されてなく、次に、ＤＡＴＡ３のハッサムのルッ
クアップは失敗し、ポイントＢはポイントＡにメッセージを戻し、ＤＡＴＡ３が
その代わりに送信されなければならないことを示す。

【図３Ｊ】前の図のＤＮＡトランスミッションポイントの後続図であり、ポイントＡがポ
イントＢからメッセージを受け取り、メッセージはＤＡＴＡ３のハッサムがポイ
ントＢ及びポイントＡのテーブルで、存在しないことを示しており、次にポイン
トＢへＤＡＴＡ３を送り出す。

【図３Ｋ】前の図のＤＮＡトランスミッションポイントの後続図であり、ＤＡＴＡ３が通
信リンクの上にポイントＢで受け取られ、ＤＡＴＡ３の対応ハッサムととともに
そのテーブルに入力される。

【図３Ｌ】前の図のＤＮＡトランスミッションポイントの後続図であり、ＤＡＴＡ３は更
にシステムの出力としてポイントＢから通過される。

【図４】代表的なネットワーキング環境でのシステムＤＮＡトランスミッションの可能
な利用法のための例示的な論理フローチャートであり、局所的に維持された原始
データプールは、前に図示されて及び図３Ａ〜３Ｌに関して説明されたように同
期化された状態で維持される。

【図５】本明細書で示される発明のシステム及び方法に従ったシステムＤＮＡシーケン
シング操作の代表的な実現のための例示的な論理フローチャートである。

【図６】本明細書で示される発明のシステム及び方法に従ったしステムＤＮＡ再結合操
作の代表的な実現のための例示的な論理フローチャートである。

【図７Ａ】代表的な確実な分散システムＤＮＡレセプション操作のための例示的な論理フ
ローチャートである。

【図７Ｂ】代表的な確実な分散システムＤＮＡレセプション操作のための例示的な論理フ
ローチャートである。

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号０９／７８１，９２０ (32)優先日平成13年２月12日(2001．2．12) (33)優先権主張国米国（ＵＳ） (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims

【特許請求の範囲】

【請求項１】データ送信のためのシステムであって、一意の名前の対応に複数のデジタルシーケンスを含む第一の語彙を含んでいる
伝達システムと、受信システムと、前記伝達及び受信システムを接続させる伝送媒体と、を含み、前記伝達システ
ムが前記少なくとも１つの対応したデジタルシーケンスの代わりに前記受信シス
テムに前記複数の一意の名前のうちの少なくとも１つを伝達することができ、前
記少なくとも１つの一意の名前は、前記少なくとも１つの対応したデジタルシー
ケンスから導き出されるシステム。
【請求項２】前記伝達又は受信システムのうちの１つから、前記複数の一意
の名前のうちの少なくとも１つを受信することができる他のシステムを含む請求
項１記載のシステム。
【請求項３】前記受信システムは、一意の名前のコレスポンデンスに、複数
のデジタルシーケンスを含む第二の語彙を含む請求項１記載のシステム。
【請求項４】前記他のシステムが一意の名前のコレスポンデンスに、複数の
デジタルシーケンスを含む他の語彙を含む請求項２記載のシステム。
【請求項５】前記一意の名前は、前記対応したデジタルシーケンスのハッシ
ュに基づく請求項１記載のシステム。
【請求項６】前記一意の名前は、前記対応したデジタルシーケンスに対する
シーケンシャル識別子に基づく請求項１記載のシステム。
【請求項７】前記一意の名前は、ハッシュに基づくファイルシステムに基づ
く請求項１記載のシステム。
【請求項８】対応している一意の名前が起因する多くのデジタルシーケンス
チャンクに、前記伝達システムから前記受信システムまで伝達されるデジタルシ
ーケンスがファクター化される請求項１記載のシステム。
【請求項９】伝達される前記デジタルシーケンスは、スティッキーバイトフ
ァクタによってファクター化される請求項８記載のシステム。
【請求項１０】前記第一の語彙は、前記システムで他の語彙の内容に関する
情報を更に含む請求項１記載のシステム。
【請求項１１】前記第一の及び第二の語彙は、前記システムで他の語彙の内
容に関する情報を含む請求項３記載のシステム。
【請求項１２】前記システム内のデータトランスミッションは、ポイントツ
ーポイントベースの上で達成される請求項１記載のシステム。
【請求項１３】前記システム内のデータトランスミッションは、ポイントツ
ーマルチポイントベースで達成される請求項１記載のシステム。
【請求項１４】データトランスミッションは、前記第一の語彙に生じられる
前記システムに基づく測定基準で経路指定される請求項１記載のシステム。
【請求項１５】データトランスミッションのための方法であって、一意の名前対応に複数のデジタルシーケンスを含む第一の語彙を含んでいる伝
達システムを提供すること、受信システムを提供すること、及び伝送媒体を通して前記に伝達すること及び受信システムを接続させること、を
含み、前記伝達システムは、前記少なくとも１つの対応したデジタルシーケンス
の代わりに前記受信システムに前記複数の一意の名前のうちの少なくとも１つを
伝達することができ、前記少なくとも１つの一意の名前が、前記少なくとも１つ
の対応したデジタルシーケンスから生じる方法。
【請求項１６】前記送信又は受信システムのうちの１つから前記複数の一意
の名前のうちの少なくとも１つを受信することができる他のシステムを提供する
ことを含む請求項１５記載の方法。
【請求項１７】前記受信システムは、一意の名前対応に複数のデジタルシー
ケンスを含む第二の語彙を含む請求項１５記載の方法。
【請求項１８】前記他のシステムが一意の名前対応に複数のデジタルシーケ
ンスを含む他の語彙を含むと述べていた請求項１６記載の方法。
【請求項１９】前記一意の名前は、前記対応したデジタルシーケンスのハッ
シュに基づく請求項１５記載の方法。
【請求項２０】前記一意の名前は、前記対応したデジタルシーケンスのため
にシーケンシャル識別子に基づく請求項１５記載の方法。
【請求項２１】前記一意の名前が、ハッシュに基づくファイルシステムに基
づく請求項１５記載の方法。
【請求項２２】多くのデジタルシーケンスチャンクに前記送信システムから
前記受信システムまで送信されるデジタルシーケンスをファクタリングすること
、及びゆえに対応した一意の名前に帰することを更に含む、請求項１５記載の方法。
【請求項２３】ファクタリングの前記ステップがスティッキーバイトファク
タによって外に伝えられる請求項２２記載の方法。
【請求項２４】前記第一の語彙は、前記システムで他の語彙の内容に関する
情報を更に含む請求項１５記載の方法。
【請求項２５】前記第一の及び第二の語彙は、前記システムの他の語彙の内
容に関する情報を含む請求項１７記載の方法。
【請求項２６】前記システム内のデータトランスミッションがポイントツー
ポイントベースの上で達成される請求項１６記載の方法。
【請求項２７】前記システム内のデータトランスミッションがポイントツー
マルチポイントベースの上で達成される請求項１５記載の方法。
【請求項２８】測定基準に基づく前記システムでのルーティングデータトラ
ンスミッションは、前記第一の語彙から生じる請求項１５記載のシステム。
【請求項２９】デジタルシーケンスの記号的な交換のためのシステムであっ
て、一意の名前に対応する複数のデジタルシーケンスを含む第一の及び第二のロー
カル語彙をそれぞれ含んでいる第一の及び第二のコンピュータシステムと、前記第一及び第二のコンピュータシステムを接続させている送信媒体と、前記対応したデジタルシーケンスの代わりに、前記第二のコンピュータシステ
ムに第一の一意の名前を送信するために実施可能な前記第一のコンピュータシス
テムと、を含み、前記少なくとも１つの一意の名前があるその点では、前記少なくとも１つの対応
したデジタルシーケンスから生じるシステム。
【請求項３０】前記第二のコンピュータシステムが動作して、前記第一の一意の名前を前記第二のローカル語彙の内容と比較し、前記第一の一意の名前が前記第二の語彙で存在しないならば、前記第一の一意の
名前に前記対応したデジタルシーケンスを送信するために、前記第一のコンピュ
ータシステムをリクエストする請求項２９記載のシステム。
【請求項３１】前記第一のコンピュータシステムが動作し、前記第一のコン
ピュータシステムがその前記第二の語彙は前記一意の名前を含まないことがわか
っているならば、前記第一の一意の名前に前記対応したデジタルシーケンスを送
信する請求項２９記載のシステム。
【請求項３２】前記第二のコンピュータシステムが動作し、前にその中で含
まれないならば、前記第二のローカル語彙に前記対応したデジタルシーケンスを
前記第一の一意の名前に加える請求項３１記載のコンピュータシステム。
【請求項３３】一意の名前のコレスポンデンスへの複数のデジタルシーケン
スを含む第三ローカル語彙を含む第三コンピュータシステムを更に含み、前記第
三コンピュータシステムが前記第一又は第二のコンピュータシステムのうちの１
つに接続し、前記対応したデジタルシーケンスの代わりにそこから第一の一意の
名前を受信するために動作する請求項３１記載のコンピュータシステム。
【請求項３４】伝送媒体がネットワークを含む請求項２９記載のコンピュー
タシステム。
【請求項３５】ネットワークがインターネットを含む請求項３４記載のコン
ピュータシステム。
【請求項３６】一意の名前が前記対応したデジタルシーケンスのハッシュに
基づく請求項２９記載のコンピュータシステム。
【請求項３７】前記デジタルシーケンスがファイルを含む請求項２９記載の
コンピュータシステム。
【請求項３８】前記デジタルシーケンスがビデオストリームを含む請求項２
９記載のコンピュータシステム。
【請求項３９】一意の名前のコレスポンデンスへの複数のデジタルシーケン
スを含むそれぞれの第一の及び第二のローカル語彙を含む第一の及び第二のコン
ピュータシステムの間のデジタルシーケンスの記号的な交換のための方法であっ
て、前記対応デジタルシーケンスの代わりに前記第一のコンピュータシステムから
前記第二のコンピュータシステムへ第一の一意の名前を送信することを含み、前
記少なくとも１つの一意の名前は、前記少なくとも１つの対応したデジタルシー
ケンスに生じられる方法。
【請求項４０】前記第一の一意の名前を前記第二のローカル語彙の前記内容
と比較すること、及び前記第一の一意の名前が前記第二の語彙に存在しないならば、前記第一の一
意の名前に前記対応したデジタルシーケンスを送信するために前記第一のコンピ
ュータシステムをリクエストすることを含む請求項３９記載の方法。
【請求項４１】前記第一のコンピュータシステムがその前記第二の語彙は前
記一意の名前を含まないことがわかっているならば、前記第一の一意の名前に前
記対応したデジタルシーケンスを送信する請求項３９記載の方法。
【請求項４２】前に存在しない前記第二のローカル語彙に前記対応したデジ
タルシーケンスを前記第一の一意の名前に加えるステップを更に含んでいる請求
項４０記載の方法。
【請求項４３】一意の名前のコレスポンデンスに複数のデジタルシーケンス
を含む第三ローカル語彙を含む第三コンピュータシステムを提供すること、前記第三コンピュータシステムを前記第一又は第二のコンピュータシステムの
うちの１つに接続させること、前記対応したデジタルシーケンスの代わりに前記第一又は第二のコンピュータ
システムの前記１つから第一の一意の名前を受信するステップを更に含む請求項
３９記載の方法。
【請求項４４】前記一意の名前は、前記対応したデジタルシーケンスのハッ
シュに基づく請求項３９記載の方法。
【請求項４５】前記デジタルシーケンスがファイルを含む請求項３９記載の
方法。
【請求項４６】前記デジタルシーケンスがビデオストリームを含む請求項３
９記載の方法。