JP2006500831A - 全地球的にアドレス可能なオブジェクト及び関連するビジネスモデルの経路設定及び索引付けを行うためのシステム、方法及びプログラミング - Google Patents
全地球的にアドレス可能なオブジェクト及び関連するビジネスモデルの経路設定及び索引付けを行うためのシステム、方法及びプログラミング Download PDFInfo
- Publication number
- JP2006500831A JP2006500831A JP2004538472A JP2004538472A JP2006500831A JP 2006500831 A JP2006500831 A JP 2006500831A JP 2004538472 A JP2004538472 A JP 2004538472A JP 2004538472 A JP2004538472 A JP 2004538472A JP 2006500831 A JP2006500831 A JP 2006500831A
- Authority
- JP
- Japan
- Prior art keywords
- node
- index
- network
- nodes
- given
- 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.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- 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/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4552—Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
- H04L67/1048—Departure or maintenance mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
- Hardware Redundancy (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
・経路設定(テーブル及びプロトコル)
・索引付け(テーブル及びプロトコル)
・ホットスポット管理
図1は、スカイリスネットワーク100の極めて概略的な図を提供する。
このネットワークでは、複数のノード102が、図1に示すインターネット104等のネットワークを介して接続される。幾つかの実施形態において、スカイリスネットワークは、中央サーバノート106を有し得る。他の実施形態では、各々、このような中央サーバ無しで動作し得る。
我々のランダム化されたハイパーキューブモデルでは、各nサーバは、区間[0、1)において、SHA1ハッシュ関数を用いて、固有の160ビットのハッシュキーを取得する。(SHA1は、その衝突抵抗の暗号特性のために選択された。希望があれば、代わりに、ビット数が少ないものであっても、異なるハッシュ関数を用いることは簡単である。システムは、衝突耐性である必要があり、従って、これが発生する確率が小さいように、ビットの数は、システムのオブジェクト数のlogの少なくとも2倍であるべきである。また、既存のファイルに整合するファイルを作成できないように、即ち、与えられたyに対して、h(x)=h(y)となるようなxを生成することが簡単でないように、暗号化耐性であるべきである。十億のオブジェクトの場合、これは、約少なくとも60ビットである。1兆の場合、80ビットである。従って、160は、必要以上である。このハッシュキー(ノードID)は、区間中のサーバ“位置”を記述する。各サーバには、交信相手のリストが割り当てられ(交信相手は、そのサーバが存在を認識するサーバである)、これによって、サーバは直接通信を行う。
このことについて、図5に示すが、図5は、図3に示すハイパーキューブ表現と同じである。与えるノードXが、図5に示す位置500を有する場合、交信相手
索引を維持したり、それにアクセスしたりすることは、現分散型ネットワークの困難な側面である。索引は、利用可能性を高くし、待ち時間を短くし得る形態のものでなければならない。更に、索引は、利用可能性を高くでき、負荷均衡化されなければならない。
新しいノードは、到着すると、ネットワーク中の与えられた区域に挿入されねばならない。1つの可能な戦略は、全ての可能な区域を調べ、どれが最も空いているかを決定し、そして、ノードをその区域に挿入することである。しかしながら、この戦略は、明らかに経費がかかり過ぎる。区域は、厳密に均衡化される必要がなく、充分近ければ充分良い可能性があることに留意されたい。天秤の他端は、ランダムハッシングであり、これは、情報を必要としないが、負荷の局所的な偏差をもたらす。
我々のシステムは、グヌーテラ及びフリーネットが行うのと同じ方法で接続性の原理にアプローチする。各サーバは、経路設定構成によって定義される可変数の交信相手を有し得る。時々(例えば、ct=10秒等、固定された時間区間で)、一方のホストが他方のホストにピン(ping)を発し、他方のホストが応答する。接続は、単方向又は双方向のいずれでもよい。従って、我々は、グラフを考慮し得るが、この場合、各サーバは、ノードであり、端部は、接続部を表す。
スカイリスシステムが人気のあるコンテンツの問題に対応しない場合、小数のホストが全てのトラフィックにサービスを提供するという窮地に立たされる。
我々は、単一キーワード検索を有するため、2キーワード検索の明らかな方法は、双方の区域と交信し、双方のリストを要求し、それらを併合することである。我々がリストを(UID又は人気のいずれかによって)ソートし得る場合、併合には、リストのサイズにおいて、O(n)時間がかかる。他の素朴な方法は、ワード対を含むリストを記憶することである。しかしながら、これには、O(n2)の記憶空間が必要であるが、我々には、この空間がない。従って、我々は、共通のワード対に対する結果をキャッシュ処理すべきであるが、ほとんどの多キーワード検索は、新しいことが分かる場合がある。
我々は、耐故障性を測定するための更にもっと複雑なシミュレータと同様、スケール変更可能性のための単純なシミュレータを構築した。耐故障性シミュレータは、実際に、局所的な索引付けを除く、全経路設定プロトコルを実現する。それは、ネットワーク又は一連のイベントをシミュレートする標準の方法である待ち行列時間に基づくが、このシミュレータは、時間毎に記憶される地球規模のイベント優先順位行列を含む。新しいイベントは、近い将来の或る時点で発生するようにこの行列に置かれ、そして、各イベントが処理された後、早送りのタイミングを次のイベント時間に瞬時に合わせる。
スカイリスの技術は、初めて、ユーザの装置上で動作する大規模な信頼性の高いネットワークサービスのためのプラットフォームの構築が可能である。このプラットフォームは、数多くのアプリケーションに用い得る信頼性の高い索引の有用な基本的運用を提供するが、これらアプリケーションの多くは、索引が分散型の性質であるため新しい。アプリケーションには、次のものが含まれる。
新しいアルゴリズムに基づくスカイリスの核心レベルのインフラは、全地球的にスケール変更可能であり、また、耐故障性が高いという両方である。これらの2つの特性は、他の分散型ネットワークには存在しない。これらのネットワークでは、ドメイン内経路設定プロトコルBGP等、スケール変更可能であるが耐故障性でない特性、又は、小規模でBGPより良好な経路設定を実現し得るMITでのRONプロジェクト等、耐故障性であるがスケール変更可能でない特性のいずれかを選択しなければならない。
図9は、図1に示すスカイリスソフトウェア134と共に記憶されたデータ構造900を示す。
Claims (23)
- 各ノードが索引アドレス空間及び別のネットワークアドレス空間にアドレスを有する分散型索引付けネットワークにおけるノードであって、前記ノードには、
プログラム命令及びデータ構造を記憶するための機械読取可能なメモリと、
前記メモリに記憶されたプログラム命令を実行するための1つ又は複数のプロセッサと、が含まれ、前記メモリに記憶されたプログラム命令には、
索引アドレス空間の一部をノードと関連付ける段階と、
複数の各交信相手用の索引空間及びネットワークアドレスを記憶する交信相手リストを維持する段階であって、各交信相手は、前記索引付けネットワークの他のノードである前記段階と、
少数の前記交信相手リストを直接交信相手として処理し、また、前記交信相手の残りを間接交信相手として処理する段階と、
その直接交信相手が依然としてネットワークのメンバかどうか判断するために、最小頻度で各直接交信相手との通信を試みる段階と、
与えられた直接交信相手が、もはやネットワークのメンバとして機能していないという判断に応答する段階であって、その与えられた交信相手を置き換える新しい直接交信相手を見つけて、置換交信相手の索引及びネットワークアドレスのノードの交信相手リストにおける置換された直接交信相手を置き換えることによって前記応答する段階と、が含まれ、
ノードは、このような検索要求を送りつける次のノードとして、与えられたアドレスに最も近いその交信相手リスト上のアドレスを用いることによって、そのアドレスが直接又は間接アドレスかどうかに拘らず、ノードに関連する索引アドレス空間の一部に入らない与えられた索引アドレスに対する検索要求に応答するノード。 - 請求項1に記載のノードであって、
前記ノードは、ノードの直接交信相手の内関連する1つからノードの各間接交信相手の索引アドレス及びネットワークアドレスを学習し、
前記ノードは、間接交信相手の索引及びネットワークアドレスをそれが学習した直接交信相手と同じ直接交信相手から、与えられた間接交信相手の状態の変化について学習するノード。 - 請求項2に記載のノードであって、
前記プログラム命令には、ノードの交信相手の一部を要求元ノードに送り、ノードが前記一部の交信相手を他の要求元ノードに送ったという記録を記憶することによって、一組の交信相手用の他のノードからの要求に応答するための命令が含まれ、
要求に応答する前記ノードは、与えられた直接交信相手がネットワークのメンバとしてもはや機能していないと判断し、また、与えられた直接交信相手を交信相手要求に応答してノードが以前送った任意の他のノードに、与えられた交信相手は置き換えられたというメッセージを、置換交信相手の索引アドレス及びネットワークアドレスを含み、送る段階が含まれるノード。 - 請求項3に記載のノードであって、
前記プログラム命令には、他のノードからのメッセージに応答するための命令が含まれ、前記他のノードによってノードに供給された与えられた間接交信相手が、与えられた索引及びネットワークアドレスを有する新しい間接交信相手によって置き換えられたことを、
ノードの交信相手リストの与えられた間接交信相手を置換ノードの索引及びネットワークアドレスで置き換える段階と、
置換された間接交信相手を交信相手要求に応答してノードが以前送った任意の他のノードに、以前通信された交信相手が置き換えられたことを示すメッセージを、置換交信相手の索引アドレス及びネットワークアドレスを含み、送る段階と、によって示すノード。 - 請求項1に記載のノードであって、
前記ノードは、その間接交信相手が依然としてネットワークのメンバであるかどうか判断するために、それが直接交信相手と通信を行う最小頻度の10分の1より大きい頻度で間接交信相手と直接通信せず、また、直接交信相手との通信を介して、このような間接交信相手の状態の変化について学習するノード。 - 各ノードが索引アドレス空間及び独立のネットワークアドレス空間にアドレスを有する分散型索引付けネットワークであって、前記ネットワークは、複数のノードを含み、各ノードには、
プログラム命令及びデータ構造を記憶するための機械読取可能なメモリと、
前記メモリに記憶されたプログラム命令を実行するための1つ又は複数のプロセッサと、が含まれ、前記メモリに記憶されたプログラム命令には、
索引アドレス空間の一部をノードと関連付ける段階と、
ノードの関連する一部の索引アドレス空間内で関連する索引アドレス値を有する索引付けされた情報を前記ノード上に記憶する段階と、
もしあれば、その索引値と共にノード上に記憶された情報にアクセスすることによって、与えられた索引値に関連する情報に対する要求に応答する段階と、が含まれ、
複数の各ノードに関連する索引アドレス空間の一部の全て又は部分がオーバーラップし、こうして、前記複数のノードの各ノードは、同様な組の索引アドレス値に対して、索引付けされた情報を記憶するネットワーク。 - 請求項6に記載のノードであって、前記ノードは、プログラム命令を含み、前記プログラム命令は、
与えられた索引値で索引付けされる新しい情報の登録に応答する段階であって、検索を実行して、前記与えられた索引付けされた値を含む索引空間の一部に関連するノードを見つけることによって前記応答する段階と、
与えられた索引値と共に、検索によって見つけられたノード上に新しい情報を記憶する段階と、
索引空間の与えられた部分に関連するノード間において、1つのこのようなノード上の前記与えられた索引空間部分内に入る索引値の下で索引付けされた情報を通信する段階と、
前記索引値と共にこのような情報のコピーを記憶することによって、与えられたノード上で、このような通信に応答する段階と、
が含まれるノード。 - 請求項6に記載のノードであって、前記ノードは、プログラム命令を含み、前記プログラム命令は、
索引アドレス空間の与えられた部分を索引付けするノードの数をノードが決定できるようにする段階と、
索引アドレス空間の前記与えられた部分を索引付けするノードの数が、与えられた下限値より小さいという判断に応答する段階であって、索引空間の前記与えられた部分を現在索引付けしていない1つ又は複数の他のノードにメッセージを送り、前記他のノードが前記与えられた索引空間部分の索引付けを開始するように要求することによって前記応答する段階と、
索引アドレス空間の前記要求された部分を含むように索引アドレス空間の部分を与えられたノードに変えることによって、このような要求に応答する段階と、
が含まれるノード。 - 各ノードが索引アドレス空間及び別のネットワークアドレス空間にアドレスを有する分散型索引付けネットワークにおけるノードであって、前記ノードには、
プログラム命令及びデータ構造を記憶するための機械読取可能なメモリと、
前記メモリに記憶されたプログラム命令を実行するための1つ又は複数のプロセッサと、が含まれ、前記メモリに記憶されたプログラム命令には、
索引アドレス空間の一部をノードと関連付ける段階と、
ノードの関連する一部の索引アドレス空間内で関連する索引アドレス値を有する索引付けされた情報を前記ノード上に記憶する段階と、
もしあれば、与えられた索引値と共にノード上に記憶された情報にアクセスすることによって、与えられた索引値に関連する情報に対する要求に応答する段階と、
そのノードを含み、論理ノードを形成し、同じ一部の索引アドレス空間に全て関連付けられ実質的に同じ索引付けされた情報を記憶するノードから構成される一組のネットワークのノードを定義する段階と、
何らかの新しい情報を取得するために前記論理ノードの他のノードと通信する段階であって、前記情報は、ノード上にはまだ記憶されていないがこのような他のノードが記憶したものであり、また、論理ノードの関連する一部の索引アドレス空間内に関連する索引アドレス値を有する前記段階と、
前記新しい情報のコピーをノード上に記憶する段階であって、ノードが、ネットワークに充分長く留まる場合、与えられた期間の時間に渡り、論理ノードの他のノードによって記憶された実質的に全てのこのような情報のコピーを得るように前記記憶する段階と、
が含まれるノード。 - 請求項9に記載のノードであって、
前記メモリは、ノードの論理ノードにおけるノード数の推定値を形成するための命令を記憶し、
前記メモリは、
このような推定値に応答する段階であって、1つ又は複数の機能を実行して、論理ノードを、論理ノードに関連する索引アドレス空間の一部の別の部分に各々関連する複数の新しい別の論理ノードに分割することによって、論理ノードにおけるノード数が或るサイズを超えていることを示す前記応答する段階と、
このような推定値に応答する段階であって、1つ又は複数の機能を実行して、ノードの現論理ノードを第2の異なる現論理ノードと併合し、ノードの現論理ノード及び第2の現論理ノードの双方に関連する索引アドレス空間の一部を含む索引アドレス空間の関連する一部を有する1つの新しい論理ノードを形成することによって、論理ノードにおけるノード数が或るサイズ未満であることを示す前記応答する段階と、
の内少なくとも1つのための命令を記憶するノード。 - 請求項10に記載のノードであって、ノードのメモリは、分割及び併合する前記両機能を実行するための命令を記憶するノード。
- 請求項11に記載のノードであって、
前記プログラム命令は、一組のアドレスビットによって表現し得る一組の可能な値によって、索引アドレス空間を表し、
与えられた論理ノードを形成するノードは、前記一連のアドレスビットの与えられた一連の最上位ビットに対して、全て共通の組のビット値を共有し、
論理ノードの前記分割及び//又は併合は、ノードの論理ノードのノードによって共有される索引アドレス空間の一連の最上位ビットの長さを変更する段階を伴うノード。 - 請求項9に記載のノードであって、前記メモリは、命令を記憶し、前記命令には、
ノードの論理ノードにおけるノード数の推定値を形成する段階と、
このような推定値に応答する段階であって、ノードの論理ノードに関連する一部の索引アドレス空間内に入る値にそれらの索引アドレス値を変えることによりノードの論理ノードに参加するようにネットワークの他のノードに要求することによって、論理ノードのノード数が或るサイズ未満であることを示す前記応答する段階と、
が含まれるノード。 - 請求項9に記載のノードであって、前記論理ノードの他のノードと前記通信する段階は、その論理ノードの異なるノードと或る最小頻度で通信する段階を含み、ここで、このような各通信において、少なくとも1つの与えられた側は、
通信において他の側によって記憶された情報更新のリストを受信し、このような各更新は、それが発生したノードを示し、また、更新発生の相対的な時間の指標を受信し、
与えられた側がまだそのコピーを有さない何らかの更新を他の側から取得し、また、それら更新のコピーを記憶するノード。 - 請求項9に記載のノードであって、前記命令は、命令を含み、前記命令には、
ノードが、分散型索引付けネットワークに参入しようとしている時、ノードに対する潜在的な索引アドレス値として用いるための少なくとも2つの索引アドレス値を取得する段階であって、前記潜在的な各索引アドレス値について、
その潜在的なアドレス値を含む索引アドレス空間の一部に関連する論理ノードに属する他のノードに対する検索をネットワーク上で実行する段階と、
その関連する論理ノードの密度に関して、このような他の各ノードに問い合わせる段階と、が含まれる前記取得する段階と、
最も小さい密度の関連する論理ノードを有するその1つの潜在的な索引アドレス値をノードの新しい索引アドレス値として選択する段階と、
次に、ノードの新しい索引アドレス値に関連する論理ノードの他のノードとの前記通信を開始する段階と、
が含まれるノード。 - 請求項9に記載のノードであって、
前記プログラム命令は、一組の索引アドレスビットによって表現し得る一組の可能な値によって、索引アドレス空間を表し、
与えられた論理ノードを形成するノードは、全て、共通の一部の前記索引アドレスビットに対する共通の組のビット値を共有するノード。 - 請求項16に記載のノードであって、前記共有ビットは、前記索引アドレスビットにおける一連の最上位ビットであるノード。
- 各ノードが索引アドレス空間及び別のネットワークアドレス空間にアドレスを有する分散型索引付けネットワークにおけるノードであって、前記ノードには、
プログラム命令及びデータ構造を記憶するための機械読取可能なメモリと、
前記メモリに記憶されたプログラム命令を実行するための1つ又は複数のプロセッサと、が含まれ、前記メモリに記憶されたプログラム命令には、
索引アドレス空間の一部をノードと関連付ける段階と、
ノードの関連する一部の索引アドレス空間に対応する索引値を有する1つ又は複数の各キーワードに対するキーワード登録項目を前記ノード上に記憶する段階であって、与えられたキーワードに関連するこのような各キーワード登録項目は、与えられたキーワードに関連する1つ又は複数のオブジェクトに関する情報を記憶する前記段階と、
対応するキーワード登録項目をノードが記憶するキーワード索引値に関連する情報に対する要求に、そのキーワード登録項目のノード上に記憶された情報にアクセスすることによって、応答する段階と、
が含まれるノード。 - 請求項18に記載のノードであって、キーワードに関連する前記索引値は、キーワードのハッシュであるノード。
- 請求項20に記載のノードであって、与えられたキーワードに関連するキーワード登録項目は、与えられたキーワードに関連する1つ又は複数のファイルのリストを含むノード。
- 請求項20に記載のノードであって、
キーワード登録項目は、1つ又は複数のファイルの前記リストの各ファイルに関連する索引値を含み、
前記メモリは、また、ノードに関連する一部の索引アドレス空間内にある索引値を有する1つ又は複数の各ファイルに対するファイル登録項目を前記ノード上に記憶するためのプログラム命令を記憶するノード。 - 請求項21に記載のノードであって、前記各ファイル登録項目は、前記ネットワークの1つ又は複数の異なるノード上に記憶された登録項目関連ファイルの全て又は一部の一組の1つ又は複数のコピーに関する情報、及びこのような各コピーが記憶されるノードのネットワークアドレスを含むノード。
- 各ノードが索引アドレス空間及び別のネットワークアドレス空間にアドレスを有する分散型索引付けネットワークにおけるノードであって、前記ノードには、
プログラム命令及びデータ構造を記憶するための機械読取可能なメモリと、
前記メモリに記憶されたプログラム命令を実行するための1つ又は複数のプロセッサであって、前記メモリに記憶されたプログラム命令には、
索引アドレス空間の一部をノードと関連付ける段階と、
ノードの関連する一部の索引アドレス空間に対応する索引を有する1つ又は複数の各ファイルに対するファイル登録項目を前記ノード上に記憶する段階であって、このような各ファイル登録項目は、その関連するファイルに関する情報と、前記ネットワークの1つ又は複数の異なるノード上にコピーを記憶し得る登録項目の関連するファイルの全て又は一部の一組の1つ又は複数の各コピーに関する情報とを、このような各コピーが記憶されるノードのネットワークアドレスを含み、記憶する前記段階と、
与えられた索引値を有するファイルに関連する情報に対する要求を受信する段階であって、これには、このような要求を生成したノードのネットワーク位置の指標を含む前記段階と、が含まれる前記1つ又は複数のプロセッサと、
要求されたファイルの索引値が、ノードに関連する一部の索引アドレス空間内に入る場合、要求されたファイルの登録項目にリスト化された全て又は一部のファイルの一組の1つ又は複数のコピーに関する情報を、それらコピーを記憶しているノードのネットワークアドレスを含み、要求を送ったノードに送ることによって、このような索引によるファイル要求に応答する段階と、が含まれ、
どのファイルコピーが情報を要求元ノードに送るかに関する前記選択する段階には、要求元ノードのネットワーク位置が与えられると、与えられたファイルコピーが記憶されるネットワーク位置の見かけの適切さの関数として、前記選択を行う段階が含まれるノード。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/246,793 US7054867B2 (en) | 2001-09-18 | 2002-09-18 | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
PCT/US2003/030122 WO2004027581A2 (en) | 2002-09-18 | 2003-09-18 | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011024048A Division JP5538258B2 (ja) | 2002-09-18 | 2011-02-07 | 全地球的にアドレス可能なオブジェクト及び関連するビジネスモデルの経路設定及び索引付けを行うためのシステム、方法及びプログラミング |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006500831A true JP2006500831A (ja) | 2006-01-05 |
Family
ID=32028963
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004538472A Withdrawn JP2006500831A (ja) | 2002-09-18 | 2003-09-18 | 全地球的にアドレス可能なオブジェクト及び関連するビジネスモデルの経路設定及び索引付けを行うためのシステム、方法及びプログラミング |
JP2011024048A Expired - Lifetime JP5538258B2 (ja) | 2002-09-18 | 2011-02-07 | 全地球的にアドレス可能なオブジェクト及び関連するビジネスモデルの経路設定及び索引付けを行うためのシステム、方法及びプログラミング |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011024048A Expired - Lifetime JP5538258B2 (ja) | 2002-09-18 | 2011-02-07 | 全地球的にアドレス可能なオブジェクト及び関連するビジネスモデルの経路設定及び索引付けを行うためのシステム、方法及びプログラミング |
Country Status (7)
Country | Link |
---|---|
US (3) | US7054867B2 (ja) |
EP (2) | EP1546931A4 (ja) |
JP (2) | JP2006500831A (ja) |
CN (1) | CN1703697A (ja) |
AU (2) | AU2003275226A1 (ja) |
RU (1) | RU2321885C2 (ja) |
WO (1) | WO2004027581A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007148545A (ja) * | 2005-11-24 | 2007-06-14 | Brother Ind Ltd | 情報配信システム、情報配信方法、ノード装置、及びノード処理プログラム |
JP2009247015A (ja) * | 2009-07-27 | 2009-10-22 | Brother Ind Ltd | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置、情報処理プログラムおよびノード装置のプログラム |
US8600951B2 (en) | 2001-09-18 | 2013-12-03 | Skype | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
Families Citing this family (120)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4039158B2 (ja) * | 2002-07-22 | 2008-01-30 | ソニー株式会社 | 情報処理装置および方法、情報処理システム、記録媒体、並びにプログラム |
US7206934B2 (en) * | 2002-09-26 | 2007-04-17 | Sun Microsystems, Inc. | Distributed indexing of identity information in a peer-to-peer network |
US7657597B2 (en) * | 2002-09-26 | 2010-02-02 | Sun Microsystems, Inc. | Instant messaging using distributed indexes |
US8204992B2 (en) * | 2002-09-26 | 2012-06-19 | Oracle America, Inc. | Presence detection using distributed indexes in peer-to-peer networks |
US8259121B2 (en) * | 2002-10-22 | 2012-09-04 | Broadcom Corporation | System and method for processing data using a network |
JP2004234157A (ja) * | 2003-01-29 | 2004-08-19 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
US7424021B2 (en) * | 2003-01-31 | 2008-09-09 | Hewlett-Packard Development Company, L.P. | Method and apparatus for processing network topology data |
US7478096B2 (en) * | 2003-02-26 | 2009-01-13 | Burnside Acquisition, Llc | History preservation in a computer storage system |
US9678967B2 (en) | 2003-05-22 | 2017-06-13 | Callahan Cellular L.L.C. | Information source agent systems and methods for distributed data storage and management using content signatures |
US20070276823A1 (en) * | 2003-05-22 | 2007-11-29 | Bruce Borden | Data management systems and methods for distributed data storage and management using content signatures |
US7668735B2 (en) * | 2003-05-30 | 2010-02-23 | Mdrxdirect Inc. | Compensated electronic consults |
US8095500B2 (en) | 2003-06-13 | 2012-01-10 | Brilliant Digital Entertainment, Inc. | Methods and systems for searching content in distributed computing networks |
US7620624B2 (en) * | 2003-10-17 | 2009-11-17 | Yahoo! Inc. | Systems and methods for indexing content for fast and scalable retrieval |
US20050108368A1 (en) * | 2003-10-30 | 2005-05-19 | Aditya Mohan | Method and apparatus for representing data available in a peer-to-peer network using bloom-filters |
US7844731B1 (en) * | 2003-11-14 | 2010-11-30 | Symantec Corporation | Systems and methods for address spacing in a firewall cluster |
US7313565B2 (en) * | 2004-02-19 | 2007-12-25 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and associated methods |
US7730207B2 (en) * | 2004-03-31 | 2010-06-01 | Microsoft Corporation | Routing in peer-to-peer networks |
US7418454B2 (en) * | 2004-04-16 | 2008-08-26 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and application level multicasting |
JP4561283B2 (ja) * | 2004-09-30 | 2010-10-13 | ブラザー工業株式会社 | ノード装置、共用情報更新方法、共用情報保存方法、共用情報更新処理プログラム、及び共用情報保存処理プログラム |
JP4546538B2 (ja) * | 2004-11-16 | 2010-09-15 | 株式会社エヌ・ティ・ティ・ドコモ | モバイルネットワーク内の共有ファイルに関する情報を管理する方法、装置およびプログラム製品 |
US7639681B2 (en) * | 2004-11-23 | 2009-12-29 | Microsoft Corporation | System and method for a distributed server for peer-to-peer networks |
US8275804B2 (en) * | 2004-12-15 | 2012-09-25 | Applied Minds, Llc | Distributed data store with a designated master to ensure consistency |
US11321408B2 (en) | 2004-12-15 | 2022-05-03 | Applied Invention, Llc | Data store with lock-free stateless paging capacity |
US7774308B2 (en) * | 2004-12-15 | 2010-08-10 | Applied Minds, Inc. | Anti-item for deletion of content in a distributed datastore |
US8996486B2 (en) * | 2004-12-15 | 2015-03-31 | Applied Invention, Llc | Data store with lock-free stateless paging capability |
US20060209819A1 (en) * | 2005-03-21 | 2006-09-21 | Jennings Raymond B Iii | Method and apparatus for efficiently expanding a P2P network |
US7895270B2 (en) * | 2005-04-21 | 2011-02-22 | Microsoft Corporation | Transport abstraction for multiparty replication |
US7539661B2 (en) * | 2005-06-02 | 2009-05-26 | Delphi Technologies, Inc. | Table look-up method with adaptive hashing |
EP1744257B1 (de) * | 2005-07-14 | 2007-08-29 | Konrad-Zuse-Zentrum für Informationstechnik Berlin | Vorrichtung und Verfahren zum Abrufen/Speichern von elektronischen Daten in einem System mit mehreren Datenverarbeitungseinheiten |
US7904759B2 (en) * | 2006-01-11 | 2011-03-08 | Amazon Technologies, Inc. | System and method for service availability management |
DE102006011291A1 (de) * | 2006-03-10 | 2007-09-27 | Siemens Ag | Verfahren zum Betrieb eines dezentralen Datennetzes |
US9037698B1 (en) | 2006-03-14 | 2015-05-19 | Amazon Technologies, Inc. | Method and system for collecting and analyzing time-series data |
US8601112B1 (en) * | 2006-03-14 | 2013-12-03 | Amazon Technologies, Inc. | Method and system for collecting and analyzing time-series data |
US7979439B1 (en) * | 2006-03-14 | 2011-07-12 | Amazon Technologies, Inc. | Method and system for collecting and analyzing time-series data |
JP4864508B2 (ja) * | 2006-03-31 | 2012-02-01 | 富士通株式会社 | 情報検索プログラム、情報検索方法および情報検索装置 |
JP2007280303A (ja) * | 2006-04-11 | 2007-10-25 | Brother Ind Ltd | 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等 |
JP4862463B2 (ja) * | 2006-04-11 | 2012-01-25 | ブラザー工業株式会社 | 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等 |
JP4655986B2 (ja) * | 2006-04-12 | 2011-03-23 | ブラザー工業株式会社 | ノード装置、記憶制御プログラム及び情報記憶方法 |
EP1868114B1 (de) * | 2006-06-12 | 2015-11-18 | Konrad-Zuse-Zentrum für Informationstechnik Berlin | Vorrichtung und Verfahren zum Speichern und Abrufen von Objekten mit mehrdimensional adressierten, elektronischen Daten |
US9325786B2 (en) | 2006-07-27 | 2016-04-26 | The Hong Kong University Of Science And Technology | Peer-to-peer interactive media-on-demand |
JP4950295B2 (ja) * | 2006-08-21 | 2012-06-13 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | エンドユーザにトリプルプレイサービスを提供するための分散型サーバネットワーク |
JP2008059398A (ja) * | 2006-08-31 | 2008-03-13 | Brother Ind Ltd | 識別情報割当装置及びその情報処理方法並びにそのプログラム |
CN101197741B (zh) * | 2006-12-07 | 2010-05-19 | 华为技术有限公司 | 个人域网络内节点间的关联方法及获取关联方式的方法及装置 |
US7613707B1 (en) * | 2006-12-22 | 2009-11-03 | Amazon Technologies, Inc. | Traffic migration in a multilayered data service framework |
US7774329B1 (en) * | 2006-12-22 | 2010-08-10 | Amazon Technologies, Inc. | Cross-region data access in partitioned framework |
US8150870B1 (en) | 2006-12-22 | 2012-04-03 | Amazon Technologies, Inc. | Scalable partitioning in a multilayered data service framework |
CN101005606B (zh) * | 2006-12-31 | 2012-07-04 | 华为技术有限公司 | 一种减少媒体播放延时的方法和装置 |
JP4877107B2 (ja) * | 2007-07-06 | 2012-02-15 | ブラザー工業株式会社 | 情報配信システムにおける端末装置及び情報処理プログラム、並びに端末装置の情報処理方法 |
CN101344882B (zh) * | 2007-07-10 | 2010-06-02 | 中国移动通信集团公司 | 数据查询方法、插入方法及删除方法 |
EP2203877A4 (en) * | 2007-10-22 | 2012-08-01 | Open Text SA | METHOD AND SYSTEM FOR MANAGING BUSINESS CONTENT |
US7440952B1 (en) * | 2007-12-18 | 2008-10-21 | International Business Machines Corporation | Systems, methods, and computer products for information sharing using personalized index caching |
JP5151511B2 (ja) * | 2008-01-30 | 2013-02-27 | ソニー株式会社 | 検索サービス提供システム及び検索サービス提供方法 |
US8114117B2 (en) * | 2008-09-30 | 2012-02-14 | Tyco Healthcare Group Lp | Compression device with wear area |
US20090276440A1 (en) * | 2008-04-29 | 2009-11-05 | Grasstell Networks Llc | Embodiments of practical distributed computing |
US7872990B2 (en) | 2008-04-30 | 2011-01-18 | Microsoft Corporation | Multi-level interconnection network |
US7995504B2 (en) * | 2008-05-12 | 2011-08-09 | Microsoft Corporation | Locality-based routing table generation |
US8335776B2 (en) * | 2008-07-02 | 2012-12-18 | Commvault Systems, Inc. | Distributed indexing system for data storage |
KR100962653B1 (ko) * | 2008-07-24 | 2010-06-11 | 이화여자대학교 산학협력단 | 블룸 필터 및 복수 해싱 구조를 사용한 ip 주소 검색방법 및 장치 |
US8798057B1 (en) | 2008-09-30 | 2014-08-05 | Juniper Networks, Inc. | Methods and apparatus to implement except condition during data packet classification |
US8804950B1 (en) | 2008-09-30 | 2014-08-12 | Juniper Networks, Inc. | Methods and apparatus for producing a hash value based on a hash function |
US7796541B1 (en) | 2008-09-30 | 2010-09-14 | Juniper Networks, Inc. | Methods and apparatus for range matching during packet classification based on a linked-node structure |
US7961734B2 (en) | 2008-09-30 | 2011-06-14 | Juniper Networks, Inc. | Methods and apparatus related to packet classification associated with a multi-stage switch |
US7835357B2 (en) * | 2008-09-30 | 2010-11-16 | Juniper Networks, Inc. | Methods and apparatus for packet classification based on policy vectors |
US8675648B1 (en) | 2008-09-30 | 2014-03-18 | Juniper Networks, Inc. | Methods and apparatus for compression in packet classification |
US7738454B1 (en) * | 2008-09-30 | 2010-06-15 | Juniper Networks, Inc. | Methods and apparatus related to packet classification based on range values |
SE533007C2 (sv) * | 2008-10-24 | 2010-06-08 | Ilt Productions Ab | Distribuerad datalagring |
CA2782674C (en) | 2008-12-03 | 2016-02-02 | Mobophiles, Inc. | System and method for providing virtual web access |
US8488588B1 (en) | 2008-12-31 | 2013-07-16 | Juniper Networks, Inc. | Methods and apparatus for indexing set bit values in a long vector associated with a switch fabric |
US8111697B1 (en) | 2008-12-31 | 2012-02-07 | Juniper Networks, Inc. | Methods and apparatus for packet classification based on multiple conditions |
US7889741B1 (en) | 2008-12-31 | 2011-02-15 | Juniper Networks, Inc. | Methods and apparatus for packet classification based on multiple conditions |
US8032551B2 (en) * | 2009-05-11 | 2011-10-04 | Red Hat, Inc. | Searching documents for successive hashed keywords |
US20100312749A1 (en) * | 2009-06-04 | 2010-12-09 | Microsoft Corporation | Scalable lookup service for distributed database |
US8739125B2 (en) * | 2009-06-16 | 2014-05-27 | Red Hat, Inc. | Automated and unattended process for testing software applications |
US8996568B2 (en) * | 2009-07-14 | 2015-03-31 | Qualcomm Incorporated | Methods and apparatus for efficiently processing multiple keyword queries on a distributed network |
CN101645856A (zh) * | 2009-08-19 | 2010-02-10 | 深圳华为通信技术有限公司 | 联系人信息处理方法及移动终端 |
EP2497251B1 (en) * | 2009-11-03 | 2018-03-07 | Telecom Italia S.p.A. | Improved caching of digital contents in p2p networks |
BR112012010501A2 (pt) * | 2009-11-03 | 2016-03-15 | Telecom Italia Spa | método para permitir compartilhamento de arquivos de conteúdo entre nós de uma rede não hierárquica, rede não hierárquica, e, software de cliente |
CN102104526A (zh) * | 2009-12-16 | 2011-06-22 | 华为技术有限公司 | 一种内容发布与获取的方法、装置和系统 |
US8589475B2 (en) * | 2010-01-28 | 2013-11-19 | Hewlett-Packard Development Company, L.P. | Modeling a cloud computing system |
EP2712149B1 (en) | 2010-04-23 | 2019-10-30 | Compuverde AB | Distributed data storage |
CN101854391B (zh) * | 2010-05-25 | 2013-01-02 | 南京邮电大学 | 一种基于对等网络的阿瑞斯协议分析系统的实现方法 |
EP2410440B1 (en) * | 2010-07-20 | 2012-10-03 | Siemens Aktiengesellschaft | Distributed system |
US9282060B2 (en) | 2010-12-15 | 2016-03-08 | Juniper Networks, Inc. | Methods and apparatus for dynamic resource management within a distributed control plane of a switch |
US8606771B2 (en) | 2010-12-21 | 2013-12-10 | Microsoft Corporation | Efficient indexing of error tolerant set containment |
US8645978B2 (en) | 2011-09-02 | 2014-02-04 | Compuverde Ab | Method for data maintenance |
US8997124B2 (en) | 2011-09-02 | 2015-03-31 | Compuverde Ab | Method for updating data in a distributed data storage system |
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 |
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 |
CN103309860A (zh) * | 2012-03-06 | 2013-09-18 | 毛新华 | 多个目标的查找方法及相关装置 |
RU2513721C1 (ru) * | 2012-11-29 | 2014-04-20 | Федеральное государственное бюджетное учреждение науки Институт системного анализа Российской академии наук | Технологическая платформа интеграции ресурсов сети интернет для проведения федеральных выборов и референдумов |
US9226231B2 (en) * | 2013-01-30 | 2015-12-29 | Qualcomm Incorporated | Systems and methods for monitoring the size of a wireless network |
US10944713B1 (en) * | 2018-05-24 | 2021-03-09 | Wickr Inc. | Secure directory services |
CN103942262A (zh) * | 2014-03-26 | 2014-07-23 | 浪潮电子信息产业股份有限公司 | 一种视频存储系统中元数据的优化分配方法 |
US9606870B1 (en) | 2014-03-31 | 2017-03-28 | EMC IP Holding Company LLC | Data reduction techniques in a flash-based key/value cluster storage |
US9396243B1 (en) * | 2014-06-27 | 2016-07-19 | Emc Corporation | Hash-based replication using short hash handle and identity bit |
US10025843B1 (en) | 2014-09-24 | 2018-07-17 | EMC IP Holding Company LLC | Adjusting consistency groups during asynchronous replication |
DE102014019534A1 (de) * | 2014-12-24 | 2016-06-30 | Christopher Bentley | Vorrichtung zur verwendung in einem dynamischen netzwerk und dynamisches netzwerk |
US10810168B2 (en) * | 2015-11-24 | 2020-10-20 | Red Hat, Inc. | Allocating file system metadata to storage nodes of distributed file system |
US10740309B2 (en) * | 2015-12-18 | 2020-08-11 | Cisco Technology, Inc. | Fast circular database |
US10152527B1 (en) | 2015-12-28 | 2018-12-11 | EMC IP Holding Company LLC | Increment resynchronization in hash-based replication |
US10324635B1 (en) | 2016-03-22 | 2019-06-18 | EMC IP Holding Company LLC | Adaptive compression for data replication in a storage system |
US10310951B1 (en) | 2016-03-22 | 2019-06-04 | EMC IP Holding Company LLC | Storage system asynchronous data replication cycle trigger with empty cycle detection |
US10565058B1 (en) | 2016-03-30 | 2020-02-18 | EMC IP Holding Company LLC | Adaptive hash-based data replication in a storage system |
US9959063B1 (en) | 2016-03-30 | 2018-05-01 | EMC IP Holding Company LLC | Parallel migration of multiple consistency groups in a storage system |
US10095428B1 (en) | 2016-03-30 | 2018-10-09 | EMC IP Holding Company LLC | Live migration of a tree of replicas in a storage system |
US9959073B1 (en) | 2016-03-30 | 2018-05-01 | EMC IP Holding Company LLC | Detection of host connectivity for data migration in a storage system |
US10862755B2 (en) * | 2017-06-30 | 2020-12-08 | Oracle International Corporation | High-performance data repartitioning for cloud-scale clusters |
US11238357B2 (en) * | 2017-07-21 | 2022-02-01 | Google Llc | Generating computationally-efficient representations of large datasets |
CN107704202B (zh) * | 2017-09-18 | 2021-09-07 | 北京京东尚科信息技术有限公司 | 一种数据快速读写的方法和装置 |
US10426424B2 (en) | 2017-11-21 | 2019-10-01 | General Electric Company | System and method for generating and performing imaging protocol simulations |
US11593496B2 (en) * | 2018-04-23 | 2023-02-28 | EMC IP Holding Company LLC | Decentralized data protection system for multi-cloud computing environment |
US10824740B2 (en) * | 2018-07-30 | 2020-11-03 | EMC IP Holding Company LLC | Decentralized policy publish and query system for multi-cloud computing environment |
CN109474970A (zh) * | 2018-12-07 | 2019-03-15 | 天津津航计算技术研究所 | 一种适用于无线通信网络的路由方法 |
CN109688459B (zh) * | 2018-12-13 | 2020-12-22 | 福建天晴数码有限公司 | 一种视频文件清理方法及终端 |
US11909509B2 (en) * | 2019-04-05 | 2024-02-20 | Tls Corp. | Distributed audio mixing |
US11531704B2 (en) | 2019-09-12 | 2022-12-20 | Oracle International Corporation | Autonomously partitioning database tables |
CN111109657B (zh) * | 2020-02-06 | 2020-12-08 | 广芯微电子(广州)股份有限公司 | 一种电子烟及其加解密认证方法 |
CN111581534B (zh) * | 2020-05-22 | 2022-12-13 | 哈尔滨工程大学 | 一种基于立场一致的谣言传播树结构优化方法 |
RU2753169C1 (ru) * | 2020-12-23 | 2021-08-12 | федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский политехнический университет Петра Великого" (ФГАОУ ВО "СПбПУ") | Способ саморегуляции сетевой инфраструктуры промышленных объектов при воздействии угроз безопасности |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10240757A (ja) * | 1997-02-27 | 1998-09-11 | Hitachi Ltd | 協調分散検索システム |
US20030126122A1 (en) * | 2001-09-18 | 2003-07-03 | Bosley Carleton J. | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5276871A (en) * | 1991-03-18 | 1994-01-04 | Bull Hn Information Systems Inc. | Method of file shadowing among peer systems |
GB2297181B (en) * | 1993-09-24 | 1997-11-05 | Oracle Corp | Method and apparatus for data replication |
US5987506A (en) * | 1996-11-22 | 1999-11-16 | Mangosoft Corporation | Remote access and geographically distributed computers in a globally addressable storage environment |
GB9720152D0 (en) * | 1996-12-18 | 1997-11-26 | Mayup Limited | Communications system and method |
US7756892B2 (en) * | 2000-05-02 | 2010-07-13 | Digimarc Corporation | Using embedded data with file sharing |
US7233978B2 (en) * | 1998-07-08 | 2007-06-19 | Econnectix, Llc | Method and apparatus for managing location information in a network separate from the data to which the location information pertains |
AU5879800A (en) * | 1999-06-18 | 2001-01-09 | Trustees Of Columbia University In The City Of New York, The | System and method for receiving over a network a broadcast from a broadcast source |
US6680942B2 (en) * | 1999-07-02 | 2004-01-20 | Cisco Technology, Inc. | Directory services caching for network peer to peer service locator |
US6636242B2 (en) * | 1999-08-31 | 2003-10-21 | Accenture Llp | View configurer in a presentation services patterns environment |
US6880064B1 (en) * | 2000-06-21 | 2005-04-12 | Mosaid Technologies, Inc. | Method and apparatus for physical width expansion of a longest prefix match lookup table |
US6754776B2 (en) * | 2001-05-17 | 2004-06-22 | Fujitsu Limited | Method and system for logical partitioning of cache memory structures in a partitoned computer system |
US6671694B2 (en) * | 2001-06-04 | 2003-12-30 | Hewlett-Packard Development Company, L.P. | System for and method of cache-efficient digital tree with rich pointers |
US7827257B2 (en) * | 2001-06-19 | 2010-11-02 | Intel Corporation | System and method for automatic and adaptive use of active network performance measurement techniques to find the fastest source |
US6782464B2 (en) * | 2001-07-17 | 2004-08-24 | International Business Machines Corporation | Mapping a logical address to a plurality on non-logical addresses |
US6725296B2 (en) * | 2001-07-26 | 2004-04-20 | International Business Machines Corporation | Apparatus and method for managing work and completion queues using head and tail pointers |
DE10143754A1 (de) * | 2001-09-06 | 2003-04-03 | Siemens Ag | Skalierbares Peer-to-Peer-Netzwerk mit einem Verzeichnisdienst |
US20030182428A1 (en) * | 2002-03-19 | 2003-09-25 | Jiang Li | Peer-to-peer (P2P) communication system |
US7571251B2 (en) * | 2002-05-06 | 2009-08-04 | Sandvine Incorporated Ulc | Path optimizer for peer to peer networks |
-
2002
- 2002-09-18 US US10/246,793 patent/US7054867B2/en not_active Expired - Fee Related
-
2003
- 2003-09-18 EP EP03759498A patent/EP1546931A4/en not_active Withdrawn
- 2003-09-18 CN CNA03825218XA patent/CN1703697A/zh active Pending
- 2003-09-18 WO PCT/US2003/030122 patent/WO2004027581A2/en active Application Filing
- 2003-09-18 AU AU2003275226A patent/AU2003275226A1/en not_active Abandoned
- 2003-09-18 JP JP2004538472A patent/JP2006500831A/ja not_active Withdrawn
- 2003-09-18 EP EP09001918A patent/EP2053527A2/en not_active Withdrawn
- 2003-09-18 RU RU2005111591/09A patent/RU2321885C2/ru not_active IP Right Cessation
-
2006
- 2006-05-26 US US11/441,862 patent/US20060218167A1/en not_active Abandoned
-
2008
- 2008-04-16 US US12/104,289 patent/US8600951B2/en not_active Expired - Fee Related
-
2010
- 2010-10-21 AU AU2010235939A patent/AU2010235939B2/en not_active Expired
-
2011
- 2011-02-07 JP JP2011024048A patent/JP5538258B2/ja not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10240757A (ja) * | 1997-02-27 | 1998-09-11 | Hitachi Ltd | 協調分散検索システム |
US20030126122A1 (en) * | 2001-09-18 | 2003-07-03 | Bosley Carleton J. | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
Non-Patent Citations (4)
Title |
---|
CHARLES E.PERKINS, ELIZABETH M.BELDING-ROYER, SAMIR R.DAS: "Ad hoc On-Demand Distance Vector (AODV) Routing", INTERNET-DRAFT DRAFT-IETF-MANET-AODV-11.TXT, JPN6009020830, 19 June 2002 (2002-06-19), ISSN: 0001312029 * |
中辻真、川原稔、河野浩之: "ピアツーピアネットワークにおけるトピック主導型検索手法の提案", 情報処理学会研究報告 2001-ICS-124-7, vol. 2001, no. 41, JPN6010005224, 17 May 2001 (2001-05-17), JP, pages 47 - 54, ISSN: 0001529202 * |
中辻真、川原稔、河野浩之: "ピアツーピアネットワーク上のトピック主導型検索システムとインデックス技術", データベースとWEB情報システムに関するシンポジウム, vol. 2001, no. 17, JPN6010005221, 5 December 2001 (2001-12-05), JP, pages 217 - 224, ISSN: 0001529201 * |
内田良隆、吉田紀彦、楢崎修二、下川俊彦、瀬川淳一: "AmorphicNet:インデクスサーバを動的生成するピアツーピア分散情報共有システム", 電子情報通信学会技術研究報告 CPSY 2002-40, vol. 102, no. 276, JPN6009020832, 16 August 2002 (2002-08-16), JP, pages 1 - 6, ISSN: 0001312030 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8600951B2 (en) | 2001-09-18 | 2013-12-03 | Skype | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
JP2007148545A (ja) * | 2005-11-24 | 2007-06-14 | Brother Ind Ltd | 情報配信システム、情報配信方法、ノード装置、及びノード処理プログラム |
US8713145B2 (en) | 2005-11-24 | 2014-04-29 | Brother Kogyo Kabushiki Kaisha | Information distribution system, information distributing method, node, and recording medium |
JP2009247015A (ja) * | 2009-07-27 | 2009-10-22 | Brother Ind Ltd | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置、情報処理プログラムおよびノード装置のプログラム |
Also Published As
Publication number | Publication date |
---|---|
US8600951B2 (en) | 2013-12-03 |
EP1546931A2 (en) | 2005-06-29 |
JP2011150702A (ja) | 2011-08-04 |
RU2321885C2 (ru) | 2008-04-10 |
AU2003275226A1 (en) | 2004-04-08 |
US20030126122A1 (en) | 2003-07-03 |
EP1546931A4 (en) | 2008-07-16 |
US20060218167A1 (en) | 2006-09-28 |
JP5538258B2 (ja) | 2014-07-02 |
AU2010235939B2 (en) | 2012-06-21 |
EP2053527A2 (en) | 2009-04-29 |
WO2004027581A2 (en) | 2004-04-01 |
AU2010235939A1 (en) | 2010-11-11 |
CN1703697A (zh) | 2005-11-30 |
RU2005111591A (ru) | 2006-01-27 |
WO2004027581A3 (en) | 2004-04-22 |
US20090100069A1 (en) | 2009-04-16 |
US7054867B2 (en) | 2006-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5538258B2 (ja) | 全地球的にアドレス可能なオブジェクト及び関連するビジネスモデルの経路設定及び索引付けを行うためのシステム、方法及びプログラミング | |
Aspnes et al. | Skip graphs | |
JP4538454B2 (ja) | コンピュータ・ネットワークにおける電子文書のレプリカの検索 | |
JP5118059B2 (ja) | 検索可能なデータサービスのための方法及び装置 | |
Parreira et al. | p2pDating: Real life inspired semantic overlay networks for web search | |
Waldvogel et al. | Dynamic replica management in distributed hash tables | |
Shen | A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems | |
Karolewicz et al. | On efficient data storage service for IoT | |
Hildrum et al. | Object location in realistic networks | |
US20030115202A1 (en) | System and method for processing a request using multiple database units | |
Chazapis et al. | A peer-to-peer replica management service for high-throughput Grids | |
Spence et al. | Location based placement of whole distributed systems | |
Harrell et al. | Survey of locating & routing in peer-to-peer systems | |
Yang et al. | DSI: distributed service integration for service grid | |
Gopalakrishnan et al. | Distributing google | |
Drosos et al. | BDT-Grid: An Efficient Scalable Peer-to-Peer Lookup System for Web Service Discovery | |
JP2006065636A (ja) | メタデータ検索方法、利用者端末、およびメタデータ検索プログラム | |
Jiang et al. | Hierarchical Replica Location Service Based on Hybrid Overlay Platform | |
Lal | DGoogle: A Full-Text Search Engine in Large-Scale Peer-to-Peer Systems. | |
Weidong et al. | LEVEL HASH TABLE RESOURCE DISCOVERY MECHANISM IN GRID ENVIRONMENT | |
Leslie | Reliable Data Storage in Distributed Hash Tables | |
Milani et al. | Data Object Storage in Large Scale Distributed Systems | |
Liu | Distributed searching in structured peer-to-peer networks | |
Cohen | CACHING SEARCH RESULTS | |
Kharma et al. | E-Chord: Keyword-Based search algorithm based on DHT in mediation architecture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090402 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090507 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090805 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090812 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100202 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100506 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100513 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110207 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20110207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110527 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20110624 |