JP4335907B2 - ピアツーピアルックアップシステムに対するモビリティチャーン処理のための方法および装置 - Google Patents
ピアツーピアルックアップシステムに対するモビリティチャーン処理のための方法および装置 Download PDFInfo
- Publication number
- JP4335907B2 JP4335907B2 JP2006344352A JP2006344352A JP4335907B2 JP 4335907 B2 JP4335907 B2 JP 4335907B2 JP 2006344352 A JP2006344352 A JP 2006344352A JP 2006344352 A JP2006344352 A JP 2006344352A JP 4335907 B2 JP4335907 B2 JP 4335907B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- peer
- address
- key
- predecessor
- 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.)
- Active
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
-
- 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/30—Managing network names, e.g. use of aliases or nicknames
-
- 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/50—Address allocation
- H04L61/5076—Update or notification mechanisms, e.g. DynDNS
-
- 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/50—Address allocation
- H04L61/5084—Providing for device mobility
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/30—Types of network names
- H04L2101/365—Application layer names, e.g. buddy names, unstructured names chosen by a user or home appliance name
-
- 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
-
- 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/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
-
- 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/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Description
s=successor(n+2i-1)、ここで1≦i≦m(全ての計算は2mを法とする)。
同様にノード8の最後のフィンガーは、(8+25)mod26=40だけ進んだ先にある最初のノード42を示している。フィンガーテーブルのエントリは、ノード識別子とそれに対応するIPアドレスとを含んでいる。
最初にノードの参加を処理するための手順について説明する。
あるノードがシステムに参加する際、最初にそのノードについてのシステム内の識別子が、基本となるハッシュ関数としてSHA−1を用いて、そのノードのIPアドレスをハッシュすることにより選択される(図3の例では識別子は26である)。次にノードのサクセサ(図3(a)におけるノードN32)が、以下の3つの手順のうちの第3番目の手順を利用して見出される。この第3番目の手順は、第1番目および第2番目の手順によってサポートされる。
次に、ノードがシステムを離脱する際の手順について説明する。
次に、ノードが自発的に離脱する場合について説明する。
ノードが自発的に離脱する方法においては、離脱するノードは、離脱前に自己のキーをサクセサに対し転送するとともに、自己のプレデセサとサクセサとに対し離脱する旨を通知する。
Claims (13)
- あるノードが自己のIPアドレスを変更可能な構造化ピアツーピアシステムにおいてモビリティチャーンを処理するための方法であって、前記構造化ピアツーピアシステムはリング型構造を有し、
変更され得るIPアドレスと、変更されることのない一意なネーミング識別子とにより、前記ピアツーピアシステム内の各ノードを特定するステップと、
各ノードの一意なネーミング識別子に基づいて、前記構造化ピアツーピアシステムにおける各ノードの位置を各ノードに対して割り当てるステップと、
あるノードがそのIPアドレスの変更により前記構造化ピアツーピアシステムから離脱する場合に、そのノードがそれ自体のプレデセサへ離脱する旨を通知し、該プレデセサがタイマーを所定の時間にセットするステップと、
離脱したノードが前記所定の時間内に前記ピアツーピアシステムに戻る場合、前記構造化ピアツーピアシステム内の自己の位置に戻り、該ノードが自己の新たなIPアドレスを該ノードのプレデセサに通知し、前記ピアツーピアシステム内のメンバノードに対して該ノードの新たなIPアドレスを該ノードのプレデセサが通知するステップと、
前記ピアツーピアシステム内の他のノードに対して、システムに戻った前記ノードのアドレス変更についての通知の送信が完了するまで、該ノードを指し示すフィンガーテーブル内のエントリの使用をサスペンドするよう該ノードのプレデセサが通知するステップと
を含む方法。 - 前記ノードにアクセスしたノードを記録するアクセスログテーブルを管理するステップと、
前記ピアツーピアシステムを離脱した前記ノードが前記システムに戻った場合に、前記アクセスログテーブル内のノードに対して、前記戻ったノードの新たなIPアドレスを通知するステップと
を更に含む請求項1に記載の方法。 - 前記アクセスログテーブルは、前記離脱したノードにアクセスした全てのノードと、自己のフィンガーテーブル内に前記離脱したノードを有する全てのノードとを含むものである、請求項1または2に記載の方法。
- 離脱するノードに保存されているキーを別のノードへと複製するステップと、
前記キーを対象とするクエリに対して、前記キーが複製されたノードが補助的に応答するステップと
を更に含む請求項1〜3のいずれか一項に記載の方法。 - ノードBのプレデセサがノードAであり、ノードBのサクセサがノードCである場合に、
前記ノードBのキーを前記ノードCへ複製し、前記ノードCが、複製されたキーに対するセカンダリキーハンドラとして機能することを前記ノードCに通知するステップと、
前記ノードBが前記システムを離脱している間、前記ノードC内のキーを対象とするクエリに対して前記ノードAが前記ノードCの受信アクセスハンドラであることを前記ノードAに通知するステップと
を更に含む請求項1〜4のいずれか一項に記載の方法。 - 前記キーは、クエリを行ったノードが離脱したノードの代わりに通信する1つ以上のノードのアドレスを含んだ値を伴うものである、請求項4または5に記載の方法。
- あるノードが自己のIPアドレスを変更可能な構造化ピアツーピアシステムにおいてモビリティチャーンを処理するための装置であって、前記構造化ピアツーピアシステムはリング型構造を有し、
変更され得るIPアドレスと、変更されることのない一意なネーミング識別子とにより、前記ピアツーピアシステム内の各ノードを特定する特定ユニットと、
各ノードの一意なネーミング識別子に基づいて、前記構造化ピアツーピアシステムにおける各ノードの位置を各ノードに対して割り当てる割り当てユニットと、
あるノードが自己のIPアドレスの変更により前記構造化ピアツーピアシステムから離脱する場合に、そのノードから離脱する旨の通知を受けてタイマーを所定の時間にセットするタイミングユニットと、
離脱したノードが前記所定の時間内に前記ピアツーピアシステムに戻る場合、前記構造化ピアツーピアシステム内の自己の位置に戻ることを可能にし、該ノードの新たなIPアドレスについての通知を該ノードから受けて、前記ピアツーピアシステム内のメンバノードに対して該ノードの新たなIPアドレスを通知するリターンユニットと、
前記ピアツーピアシステム内の他のノードに対して、システムに戻った前記ノードのアドレス変更についての通知の送信が完了するまで、該ノードを指し示すフィンガーテーブル内のエントリの使用をサスペンドするよう通知する通知ユニットと
を備える装置。 - 前記ノードにアクセスしたノードを記録するアクセスログテーブルを管理する管理ユニットと、
前記ピアツーピアシステムを離脱した前記ノードが前記システムに戻る場合に、前記アクセスログテーブル内のノードに対して、前記戻ったノードの新たなIPアドレスを通知する通知ユニットと
を更に備える請求項7に記載の装置。 - 前記アクセスログテーブルは、離脱した前記ノードにアクセスした全てのノードと、離脱した前記ノードを自己のフィンガーテーブル内に有する全てのノードとを含むものである、請求項7または8に記載の装置。
- 前記ノードに保存されているキーを、前記キーを対象とするクエリに対して補助的に応答する別のノードへと複製する複製ユニットを更に備える請求項7〜9のいずれか一項に記載の装置。
- ノードBのプレデセサがノードAであり、ノードBのサクセサがノードCである場合に、
前記ノードBのキーを前記ノードCへ複製し、前記ノードCが、複製されたキーに対するセカンダリキーハンドラとして機能することを前記ノードCに通知する複製ユニットと、
前記ノードBが前記システムを離脱している間、前記ノードC内のキーを対象とするクエリに対して、前記ノードAが前記ノードCの受信アクセスハンドラとして機能することを前記ノードAに通知する通知ユニットと
を更に備える請求項7〜10のいずれか一項に記載の装置。 - 前記キーは、クエリを行ったノードが離脱したノードの代わりに通信する1つ以上のノードのアドレスを含んだ値を伴うものである、請求項7〜11のいずれか一項に記載の装置。
- コンピュータ上で、請求項1〜6のいずれか一項に記載の方法を実行可能にするコンピュータ実行可能なコードを含むコンピュータプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05112647A EP1802070B1 (en) | 2005-12-21 | 2005-12-21 | Method and apparatus for mobility churn handling for peer-to-peer lookup systems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007174672A JP2007174672A (ja) | 2007-07-05 |
JP4335907B2 true JP4335907B2 (ja) | 2009-09-30 |
Family
ID=36533977
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006344352A Active JP4335907B2 (ja) | 2005-12-21 | 2006-12-21 | ピアツーピアルックアップシステムに対するモビリティチャーン処理のための方法および装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1802070B1 (ja) |
JP (1) | JP4335907B2 (ja) |
DE (1) | DE602005007622D1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2031816B1 (en) * | 2007-08-29 | 2012-02-22 | NTT DoCoMo, Inc. | Optimal operation of hierarchical peer-to-peer networks |
CN101442479B (zh) | 2007-11-22 | 2011-03-30 | 华为技术有限公司 | P2p对等网络中节点失效后的路由更新方法、设备及系统 |
JP2010028551A (ja) * | 2008-07-22 | 2010-02-04 | Brother Ind Ltd | コンテンツ分散保存システム、ノード装置、ノード処理プログラム、及びアドレス情報変更通知方法 |
JP5811703B2 (ja) * | 2011-09-02 | 2015-11-11 | 富士通株式会社 | 分散制御プログラム、分散制御方法、および情報処理装置 |
CN103095744B (zh) * | 2011-10-28 | 2016-05-25 | 中国移动通信集团公司 | 对等网络节点降级方法及系统、对等网络节点 |
JP6194296B2 (ja) * | 2014-09-01 | 2017-09-06 | 日本電信電話株式会社 | 通信管理方法及びノード |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100539602C (zh) * | 2002-03-27 | 2009-09-09 | 国际商业机器公司 | 瞬变网络中的动态寻址 |
US7206934B2 (en) * | 2002-09-26 | 2007-04-17 | Sun Microsystems, Inc. | Distributed indexing of identity information in a peer-to-peer network |
-
2005
- 2005-12-21 DE DE602005007622T patent/DE602005007622D1/de active Active
- 2005-12-21 EP EP05112647A patent/EP1802070B1/en active Active
-
2006
- 2006-12-21 JP JP2006344352A patent/JP4335907B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2007174672A (ja) | 2007-07-05 |
EP1802070A1 (en) | 2007-06-27 |
DE602005007622D1 (de) | 2008-07-31 |
EP1802070B1 (en) | 2008-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5227955B2 (ja) | 自己統制ネットワークのための分散ハッシュメカニズム | |
JP5498594B2 (ja) | フェデレーションインフラストラクチャ内の一貫性 | |
JP5016063B2 (ja) | 整合性のとれた耐障害性分散ハッシュテーブル(dht)オーバレイネットワーク | |
JP5567683B2 (ja) | ピアツーピア・ネットワーク内でサービスを突き止める方法および装置 | |
JP4335907B2 (ja) | ピアツーピアルックアップシステムに対するモビリティチャーン処理のための方法および装置 | |
TW200835265A (en) | Address resolution request mirroring | |
JP2013514591A (ja) | ピアツーピアネットワークを分解して、分解されたピアツーピアネットワークを使用するための方法および装置 | |
JP4459999B2 (ja) | 投票を活用した無停止サービスシステム及びそのシステムにおける情報更新及び提供方法 | |
WO2008089616A1 (fr) | Serveur, système réseau p2p et procédé d'acheminement et de transfert de l'affectation de la clé de ressource de ce dernier....... | |
US8392549B2 (en) | Apparatus and method for registering node and searching for floating internet protocol address using distributed network | |
CN112612793B (zh) | 资源查询方法、装置、节点设备及存储介质 | |
JP2008521083A (ja) | コンフィギュレーションを提供する方法、サーバ、ソフトウェア、装置及び信号 | |
Harrell et al. | Survey of locating & routing in peer-to-peer systems | |
JP4409604B2 (ja) | オーバーレイネットワーク構築・維持方法及びプログラム | |
JP2006338624A (ja) | サーバアクセス制御システム、サーバアクセス制御方法およびサーバアクセス制御プログラム | |
JP2004072603A (ja) | 障害回復システム、障害回復方法、障害回復プログラムおよび記録媒体 | |
KR100872170B1 (ko) | P2p 네트워크 다중 라우팅 방법 | |
KR100714462B1 (ko) | 다중 지역 이동 에이전트 컴퓨팅 환경에서의 이동 에이전트위치관리 및 메시지 전달 방법 및 그 시스템 | |
CN102148847B (zh) | 基于reload的客户端接入对等网络的方法和系统 | |
JP5617628B2 (ja) | サーバ所在地追跡装置、方法、およびプログラム | |
CN106953804B (zh) | 被叫用户的路由信息查询方法及装置 | |
Fonseca et al. | Improving scalability of autonomic systems: the frequency-aware search approach | |
Ogston et al. | Peer sampling with improved accuracy | |
Biermann et al. | An adaptive resource/performance trade-off for resolving complex queries in P2P networks | |
Lam et al. | Silk: A routing fabric with K-connectivity for overlay networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090116 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090316 |
|
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: 20090612 |
|
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: 20090625 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4335907 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130703 Year of fee payment: 4 |
|
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 |
|
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 |