JP4488094B2 - 通信ノードと通信方法およびコンピュータ・プログラム - Google Patents
通信ノードと通信方法およびコンピュータ・プログラム Download PDFInfo
- Publication number
- JP4488094B2 JP4488094B2 JP2008193429A JP2008193429A JP4488094B2 JP 4488094 B2 JP4488094 B2 JP 4488094B2 JP 2008193429 A JP2008193429 A JP 2008193429A JP 2008193429 A JP2008193429 A JP 2008193429A JP 4488094 B2 JP4488094 B2 JP 4488094B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- information
- determination condition
- previous
- supplied
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- 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
- 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
- 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/1053—Group management mechanisms with pre-configuration of logical or physical connections with a determined number of other peers
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Description
分散ハッシュテーブルを用いたリング状のネットワーク上における次ノードと前ノードを示すノード情報を記憶するルーティング情報記憶部と、
前記ルーティング情報記憶部に記憶されているノード情報の更新を行うルーティング情報更新部を備え、
前記ルーティング情報更新部は、次ノードがアクセス不能となったとき、前記ネットワーク上で常にアクセス可能とされている所定の1つのノードから前ノードを示すノード情報の取得を行い、該取得したノード情報に基づき該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定して、前記次ノードとなる判定条件を満たすとき、該ノード情報を供給したノードを前記次ノードに設定し、前記次ノードとなる判定条件を満たさないとき、前記取得したノード情報で示された前ノードから前記ノード情報を取得して、該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定する通信ノードにある。
分散ハッシュテーブルを用いたリング状のネットワーク上における次ノードがアクセス不能となったとき、ルーティング情報更新部によって、前記ネットワーク上で常にアクセス可能とされている所定の1つのノードから前ノードを示すノード情報を取得するステップと、
前記ルーティング情報更新部によって、取得した前記ノード情報に基づき該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定して、前記次ノードとなる判定条件を満たすとき、該ノード情報を供給したノードを前記次ノードに設定し、前記次ノードとなる判定条件を満たさないとき、前記取得したノード情報で示された前ノードから前記ノード情報を取得して、該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定するステップを有する通信方法にある。
分散ハッシュテーブルを用いたリング状のネットワークに接続されているコンピュータに、
前記ネットワーク上の次ノードがアクセス不能となったとき、前記ネットワーク上で常にアクセス可能とされている所定の1つのノードから前ノードを示すノード情報を取得するステップと、
取得した前記ノード情報に基づき該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定して、前記次ノードとなる判定条件を満たすとき、該ノード情報を供給したノードを前記次ノードに設定し、前記次ノードとなる判定条件を満たさないとき、前記取得したノード情報で示された前ノードから前記ノード情報を取得して、該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定するステップを実行させるコンピュータ・プログラムにある。
Claims (8)
- 分散ハッシュテーブルを用いたリング状のネットワークにおける次ノードと前ノードを示すノード情報をルーティング情報として記憶するルーティング情報記憶部と、
前記ルーティング情報記憶部に記憶されているノード情報の更新を行うルーティング情報更新部を備え、
前記ルーティング情報更新部は、次ノードがアクセス不能となったとき、前記ネットワーク上で常にアクセス可能とされている所定の1つのノードから前ノードを示すノード情報の取得を行い、該取得したノード情報に基づき該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定して、前記次ノードとなる判定条件を満たすとき、該ノード情報を供給したノードを前記次ノードに設定し、前記次ノードとなる判定条件を満たさないとき、前記取得したノード情報で示された前ノードから前記ノード情報を取得して、該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定する通信ノード。 - 前記ルーティング情報更新部は、自己が前記ノード情報で示された前ノードから前記前ノードを示すノード情報を供給元したノードまでの間に位置するとき、または前記ノード情報で前ノードが示されていないときに、前記次ノードとなる判定条件を満たすものとする
請求項1記載の通信ノード。 - 前記ルーティング情報更新部は、前記ノード情報を供給したノードを前記次ノードに設定したとき、自己が前記ノード情報を供給したノードの前ノードとなる通知を、前記ノード情報を供給したノードに対して行う
請求項2記載の通信ノード。 - 前記ルーティング情報更新部は、前ノードとなる通知が供給されたとき、該通知を供給したノードが前ノードとなる判定条件を満たすか否か判定して、前記前ノードとなる判定条件を満たすとき、該通知を供給したノードを前記前ノードに設定し、前記前ノードとなる判定条件を満たさないとき、前記前ノードを示すノード情報の更新を行わないものとする
請求項3記載の通信ノード。 - 前記ルーティング情報更新部は、自己の前ノードがアクセス不能であるとき、または前記前ノードとなる通知を供給したノードが、自己の前ノードから自己までの間に位置するときに、前記前ノードとなる判定条件を満たすものとする
請求項4記載の通信ノード。 - 前記ルーティング情報更新部は、定期的に前記ルーティング情報記憶部に記憶されているノード情報の更新を行う
請求項1記載の通信ノード。 - 分散ハッシュテーブルを用いたリング状のネットワークにおける次ノードがアクセス不能となったとき、ルーティング情報更新部によって、前記ネットワーク上で常にアクセス可能とされている所定の1つのノードから前ノードを示すノード情報を取得するステップと、
前記ルーティング情報更新部によって、取得した前記ノード情報に基づき該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定して、前記次ノードとなる判定条件を満たすとき、該ノード情報を供給したノードを前記次ノードに設定し、前記次ノードとなる判定条件を満たさないとき、前記取得したノード情報で示された前ノードから前記ノード情報を取得して、該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定するステップを有する通信方法。 - 分散ハッシュテーブルを用いたリング状のネットワークに接続されているコンピュータに、
前記ネットワーク上の次ノードがアクセス不能となったとき、前記ネットワーク上で常にアクセス可能とされている所定の1つのノードから前ノードを示すノード情報を取得するステップと、
取得した前記ノード情報に基づき該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定して、前記次ノードとなる判定条件を満たすとき、該ノード情報を供給したノードを前記次ノードに設定し、前記次ノードとなる判定条件を満たさないとき、前記取得したノード情報で示された前ノードから前記ノード情報を取得して、該ノード情報を供給したノードが次ノードとなる判定条件を満たすか否か判定するステップを実行させるコンピュータ・プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008193429A JP4488094B2 (ja) | 2008-07-28 | 2008-07-28 | 通信ノードと通信方法およびコンピュータ・プログラム |
US12/509,522 US8014302B2 (en) | 2008-07-28 | 2009-07-27 | Communication node, communication method, and computer program |
CN2009101616857A CN101640641B (zh) | 2008-07-28 | 2009-07-28 | 通信节点、通信方法和计算机程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008193429A JP4488094B2 (ja) | 2008-07-28 | 2008-07-28 | 通信ノードと通信方法およびコンピュータ・プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010034761A JP2010034761A (ja) | 2010-02-12 |
JP4488094B2 true JP4488094B2 (ja) | 2010-06-23 |
Family
ID=41568610
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008193429A Expired - Fee Related JP4488094B2 (ja) | 2008-07-28 | 2008-07-28 | 通信ノードと通信方法およびコンピュータ・プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8014302B2 (ja) |
JP (1) | JP4488094B2 (ja) |
CN (1) | CN101640641B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8848513B2 (en) * | 2009-09-02 | 2014-09-30 | Qualcomm Incorporated | Seamless overlay connectivity using multi-homed overlay neighborhoods |
EP2378435B1 (en) | 2010-04-14 | 2019-08-28 | Spotify AB | Method of setting up a redistribution scheme of a digital storage system |
US8619780B1 (en) * | 2010-09-30 | 2013-12-31 | Amazon Technologies, Inc. | Processing packet routing information |
CN102065136B (zh) * | 2010-12-10 | 2014-11-05 | 中国科学院软件研究所 | 一种p2p网络安全数据传输方法及其*** |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5546542A (en) * | 1993-11-29 | 1996-08-13 | Bell Communications Research, Inc. | Method for efficiently determining the direction for routing a set of anticipated demands between selected nodes on a ring communication network |
US6012096A (en) * | 1998-04-23 | 2000-01-04 | Microsoft Corporation | Method and system for peer-to-peer network latency measurement |
US6373826B1 (en) * | 1998-12-15 | 2002-04-16 | Nortel Networks Limited | Spanning tree algorithm |
US6865149B1 (en) * | 2000-03-03 | 2005-03-08 | Luminous Networks, Inc. | Dynamically allocated ring protection and restoration technique |
US20030031126A1 (en) * | 2001-03-12 | 2003-02-13 | Mayweather Derek T. | Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique |
JP2005198201A (ja) * | 2004-01-09 | 2005-07-21 | Ntt Docomo Inc | ネットワークトポロジー構成方法及びノード |
US7349351B2 (en) * | 2004-11-10 | 2008-03-25 | Lucent Technologies Inc. | Method for determining a master ring for an optical communications network |
JP4670042B2 (ja) | 2005-01-13 | 2011-04-13 | ブラザー工業株式会社 | ノード装置、ノード装置情報更新方法、及びノード装置情報更新プログラム |
-
2008
- 2008-07-28 JP JP2008193429A patent/JP4488094B2/ja not_active Expired - Fee Related
-
2009
- 2009-07-27 US US12/509,522 patent/US8014302B2/en not_active Expired - Fee Related
- 2009-07-28 CN CN2009101616857A patent/CN101640641B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20100020807A1 (en) | 2010-01-28 |
US8014302B2 (en) | 2011-09-06 |
CN101640641A (zh) | 2010-02-03 |
CN101640641B (zh) | 2012-03-21 |
JP2010034761A (ja) | 2010-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8792331B2 (en) | Method of providing a successor list | |
US7895345B2 (en) | Distributed routing table architecture and design | |
JP4488094B2 (ja) | 通信ノードと通信方法およびコンピュータ・プログラム | |
BRPI0622079A2 (pt) | serviço de transmissão contìnua em tempo real ponto-a-ponto com suporte a contribuição | |
JP2011172204A (ja) | 分散型メッシュネットワーク | |
US9262219B2 (en) | Distributed processing system, distributed processing method, and distributed processing program | |
JP5136585B2 (ja) | 情報通信システム、ノード装置、情報処理方法、及び情報処理プログラム | |
JP2010271798A (ja) | 分散データ管理装置及び方法及びプログラム | |
US20170286483A1 (en) | Standing queries in memory | |
JP6131907B2 (ja) | 分散データベース、データ共有方法、プログラム、装置 | |
JP5370269B2 (ja) | 分散保存システム、分散保存システムの接続情報通知方法及びプログラム | |
JP2008269141A (ja) | オーバレイ検索装置、オーバレイ検索システム、オーバレイ検索方法およびオーバレイ検索用プログラム | |
JP5724154B2 (ja) | データ配信システム、データ配信のためのデータ通信装置およびプログラム | |
JP6816511B2 (ja) | セッション管理プログラム、セッション管理方法、情報処理装置、及び情報処理システム | |
US20130304823A1 (en) | Information processing device, information processing system, information processing method, and information processing program | |
JP4770804B2 (ja) | オーバレイネットワーク型通信システム、オーバレイネットワーク型ノード装置およびプログラム | |
JP2009087103A (ja) | 情報配信システムにおける端末装置及びその情報処理プログラム並びに情報処理方法 | |
JP4409604B2 (ja) | オーバーレイネットワーク構築・維持方法及びプログラム | |
WO2012133211A1 (ja) | データ転送装置及びデータ転送方法 | |
JP7388585B1 (ja) | 情報処理装置、情報処理方法、情報処理プログラム及び分散制御システム | |
JP2009157575A (ja) | ネットワーク端末及びコンピュータプログラム | |
JP5434268B2 (ja) | 分散保存システム、データファイル分散保存方法及びプログラム | |
US11503135B1 (en) | Optimizing system alerts using dynamic location data | |
WO2023092951A1 (zh) | 远程证明的应用方法、装置、设备、***及存储介质 | |
JP7319564B2 (ja) | データ共有システム、管理端末、データ共有方法、および、データ共有プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20100309 |
|
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: 20100322 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |