JP2007058275A - ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム - Google Patents

ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム Download PDF

Info

Publication number
JP2007058275A
JP2007058275A JP2005239532A JP2005239532A JP2007058275A JP 2007058275 A JP2007058275 A JP 2007058275A JP 2005239532 A JP2005239532 A JP 2005239532A JP 2005239532 A JP2005239532 A JP 2005239532A JP 2007058275 A JP2007058275 A JP 2007058275A
Authority
JP
Japan
Prior art keywords
version
shared information
node
information
information stored
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.)
Granted
Application number
JP2005239532A
Other languages
English (en)
Other versions
JP4747733B2 (ja
Inventor
Yuji Kiyohara
裕二 清原
Koichi Iijima
康一 飯島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Brother Industries Ltd
Xing Inc
Original Assignee
Brother Industries Ltd
Xing Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Brother Industries Ltd, Xing Inc filed Critical Brother Industries Ltd
Priority to JP2005239532A priority Critical patent/JP4747733B2/ja
Priority to PCT/JP2006/310350 priority patent/WO2007023600A1/ja
Publication of JP2007058275A publication Critical patent/JP2007058275A/ja
Priority to US12/068,331 priority patent/US8015269B2/en
Application granted granted Critical
Publication of JP4747733B2 publication Critical patent/JP4747733B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Stored Programmes (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

【課題】 サーバ等の特定の装置に過大な負荷を与えることなく、各ノード装置が保持する共用情報を最新の情報に更新する。
【解決手段】 ネットワーク内の複数のノード装置には、共通に使用される共用情報が記憶され、夫々のノード装置は接続相手のノード装置にデータを送信する場合に、当該データ中に自己が記憶する共用情報のバージョン情報を付加する。各ノード装置に、バージョン情報が記述されたデータを受信するデータ受信手段と、受信されたデータに記述されたバージョン情報と、自己が記憶するバージョン情報とを比較し、自己が記憶するバージョン情報が古いか否かを判別するバージョン判別手段と、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが古いと判別された場合には、新しいバージョンの共用情報を記憶する他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する共用情報更新手段と、を備える。
【選択図】 図６

Description

本発明は、ネットワークを介して互いに接続された複数のノード装置を備えたピアツーピア（Peer to Peer（P2P））型の情報共有システム等に関し、特に、各ノード装置に記憶されている共用情報を更新するための技術分野に関する。
この種のピアツーピア型の情報共有システムにおいては、非特許文献１に開示されるように、例えば、分散ハッシュテーブル（以下、ＤＨＴ（Distributed Hash Table）という）を利用してオーバーレイネットワークが構築されており、各ノード装置が、当該オーバーレイネットワークに参加している全てのノード装置へのリンク情報（例えば、ＩＰアドレス及びポート番号）を認識しているわけではなく、参加の際などに得られる一部のノード装置へのリンク情報だけを保持しており、かかるリンク情報に基づき、データの問い合わせ等を行うようになっている。
「分散ハッシュテーブルの軽量な負荷分散手法の検討」 社団法人 電子情報通信学会 信学技報
ところで、このようなピアツーピア型の情報共有システムにおいて各ノード装置に記憶されているファームウェア、アプリケーションソフトウェアや各種設定ファイル等の共通に使用される共用情報を更新（バージョンアップやアップデート）するに当たって、例えば所定のサーバから、更新を促す専用のメッセージを各ノード装置に対して配信して更新があった旨を各ノード装置に伝えることで、各ノード装置が、当該共用情報を管理している管理サーバから最新の共用情報をダウンロードすることが信頼性を確保できる方法といえる。
しかしながら、上記更新を促す専用のメッセージの送信時に何らかの理由（例えば、ユーザによる電源ＯＦＦやログアウト、停電、故障、ネットワーク不調等の理由）で、ノード装置がオーバーレイネットワークに参加していなかった（つまり、脱退（離脱））場合、当該ノード装置は、改めて更新を促す専用のメッセージが配信されるまで共用情報の更新の必要性に気づかないという問題がある。
また、各ノード装置が、上記管理サーバに接続して共用情報のダウンロードを行うため、管理サーバに対してアクセス集中により過大な負担を与えるという問題がある。
本発明は、以上の問題等に鑑みてなされたものであり、サーバ等の特定の装置に過大な負荷を与えることなく、速やかにかつ確実に、各ノード装置における共用情報を更新することが可能なノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システムを提供することを課題とする。
上記課題を解決するために、請求項１に記載の発明は、ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己（自ノード装置）が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムにおける前記ノード装置であって、前記接続相手のノード装置から送信されてきた、前記バージョン情報が記述されたデータを受信するデータ受信手段と、前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別するバージョン判別手段と、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する共用情報更新手段と、を備えることを特徴とする。
この発明によれば、夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述して送信するものであり、当該送信されてきたバージョン情報が記述されたデータを受信し、そのデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別し、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新するようにしたので、ピアツーピア型の情報共有システムであっても、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができる。
また、請求項２に記載の発明は、請求項１に記載のノード装置において、自己が記憶する共用情報のバージョン情報を記憶する自ノードバージョン情報記憶手段と、前記自ノードバージョン情報記憶手段に記憶されたバージョン情報を前記データに記述して送信するデータ送信手段と、前記受信されたデータに記述されたバージョン情報を記憶する他ノードバージョン情報記憶手段と、を更に備え、前記バージョン判別手段は、前記他ノードバージョン情報記憶手段に記憶されたバージョン情報と、前記自ノードバージョン情報記憶手段が記憶するバージョン情報とを比較することを特徴とする。
この発明によれば、ピアツーピア型の情報共有システムであっても、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができる。
また、請求項３に記載の発明は、請求項２に記載のノード装置において、他のノード装置宛のデータを転送する際に、前記自ノードバージョン情報記憶手段に記憶されたバージョン情報を前記データに記述して転送するデータ転送手段を更に備えたことを特徴とする。
この発明によれば、データを転送する各ノード装置において当該データにバージョン情報が記述されるので、ピアツーピア型の情報共有システムであっても、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができる。
また、請求項４に記載の発明は、請求項２又は３に記載のノード装置において、前記バージョン判別手段は、前記自ノードバージョン情報記憶手段に記憶されたバージョン情報と、前記他ノードバージョン情報記憶手段に記憶されたバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、複数の前記他のノード装置が記憶する共用情報のバージョンより古いか否かを判別し、前記共用情報更新手段は、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが、前記複数の他のノード装置のうち所定数以上のノード装置が記憶する共用情報のバージョンより古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、前記自己が記憶する共用情報を更新することを特徴とする。
この発明によれば、自己が記憶する共用情報のバージョンが、複数の他のノード装置のうち所定数以上のノード装置が記憶する共用情報のバージョンより古いと判別された場合にはじめて、自己が記憶する共用情報を更新するようにしたので、ピアツーピア型の情報共有システムであっても、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができると共に、容易に、クラッキング等の防止ができ信頼性を確保することができる。
また、請求項５に記載の発明は、請求項１に記載のノード装置において、前記データは、少なくとも１つの前記ノード装置を中継され、当該データ中には、当該データの送信元のノード装置及び当該データを中継するノード装置が記憶する夫々の前記共用情報のバージョン情報が記述されるものであって、前記バージョン判別手段は、前記受信された１つのデータに記述された複数のバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、複数の他の前記ノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別し、前記共用情報更新手段は、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが、前記複数の他のノード装置のうち所定数以上のノード装置に記憶されている共用情報のバージョンより古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とする。
この発明によれば、自己が記憶する共用情報のバージョンが、複数の他のノード装置のうち所定数以上のノード装置が記憶する共用情報のバージョンより古いと判別された場合にはじめて、自己が記憶する共用情報を更新するようにしたので、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができ、更には、悪意のある送信者が上記更新を促す専用のメッセージの管理者に成りすましてデータを盗み見たり改ざんや破壊等を行なったりするクラッキング行為に対して、容易に、防止することができ信頼性を確保することができる。
また、請求項６に記載の発明は、請求項１乃至５の何れか一項に記載のノード装置において、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記複数のノード装置のうちから特別に選定された特定ノード装置に対して前記共用情報の最新バージョンを照会する照会手段を更に備え、前記共用情報更新手段は、自己が記憶する共用情報のバージョンが最新バージョンより古い場合に、前記最新のバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とする。
この発明によれば、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記複数のノード装置のうちから特別に選定された特定ノード装置に対して前記共用情報の最新バージョンを照会するようにしたので、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができると共に、容易に、クラッキング等の防止ができ信頼性を確保することができる。
また、請求項７に記載の発明は、請求項１に記載のノード装置において、自己が記憶する共用情報のバージョン情報を記憶する自ノードバージョン情報記憶手段と、前記自ノードバージョン情報記憶手段に記憶されたバージョン情報及び自己の識別情報をデータに記述して送信するデータ送信手段と、特定ノード装置の特定識別情報を記憶する特定ノード記憶手段と、前記受信されたデータに記述された識別情報が、前記特定ノード記憶手段に記憶された前記特定識別情報と一致するか否かを判断する特定識別情報判断手段と、を備え、前記共用情報更新手段は、前記特定識別情報判断手段により、前記受信されたデータに記述された識別情報が前記特定識別情報と一致すると判断され、且つ、前記バージョン判別手段により自己が記憶する共用情報のバージョンが、前記特定識別情報が示す前記特定ノード装置が記憶するバージョン情報よりも古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とする。
この発明によれば、前記受信されたデータに記述された識別情報が、信頼性の高い特定ノード装置の特定識別情報と一致すると判断され、且つ、前記バージョン判別手段により自己が記憶する共用情報のバージョンが、前記特定識別情報が示す前記特定ノード装置が記憶するバージョン情報よりも古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新するようにしたので、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができると共に、容易に、クラッキング等の防止ができ信頼性を確保することができる。
また、請求項８に記載の発明は、請求項２乃至４の何れか一項に記載のノード装置において、前記データ送信手段又は前記データ転送手段は、自己のネットワーク接続環境を示すネット環境情報をデータに記述し、前記共用情報更新手段は、前記複数の他のノード装置のネット環境情報に基づいて前記共用情報を取得すべき前記ノード装置を決定し、当該決定したノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とする。
この発明によれば、共用情報の取得をより迅速に行うことができる。
また、請求項９に記載の共用情報更新処理プログラムは、ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムにおける前記ノード装置に含まれるコンピュータを、前記接続相手のノード装置から送信されてきた、前記バージョン情報が記述されたデータを受信するデータ受信手段、前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別するバージョン判別手段、及び、前記バージョン判別手段により自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する共用情報更新手段として機能させることを特徴とする。
また、請求項１０に記載の発明は、ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムにおける共用情報更新方法であって、前記ノード装置は、前記接続相手のノード装置から送信されてきた、前記バージョン情報が記述されたデータを受信する工程と、前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別する工程と、前記自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する工程と、を備えることを特徴とする。
また、請求項１１に記載の発明は、ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムであって、前記ノード装置は、前記接続相手のノード装置から送信されてきた、前記バージョン情報が記述されたデータを受信するデータ受信手段と、前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別するバージョン判別手段と、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する共用情報更新手段と、を備えることを特徴とする。
本発明によれば、夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述して送信するものであり、当該送信されてきたバージョン情報が記述されたデータを受信し、そのデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別し、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新するようにしたので、ピアツーピア型の情報共有システムであっても、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各ノード装置における共用情報を更新することができる。
以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンテンツ配信システムに対して本発明を適用した場合の実施形態である。
［１．コンテンツ配信システムの構成等］
始めに、図１を参照して、情報共有システムの一例としてのコンテンツ配信システムの概要構成等について説明する。
図１は、本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。
図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４ａ,４ｂ、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５ａ,５ｂ、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、及び通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界の通信ネットワーク）８が構築されている。なお、図１の例におけるネットワーク（通信ネットワーク）８には、データ（パケット）を転送するためのルータが、適宜挿入されているが図示を省略している。
コンテンツ配信システムＳは、このようなネットワーク８を介して相互に接続された複数のノード装置ｎ１，ｎ２・・・ｎ２１を備えて構成されることになり、ピアツーピア方式のネットワークシステムとなっている（なお、実際には、これ以上のノード装置が存在することになる）。また、各ノード装置ｎ１〜ｎ２１には、固有の製造番号及びＩＰ（Internet Protocol）アドレス（グローバルＩＰアドレス）が割り当てられている。なお、製造番号及びＩＰアドレスは、複数のノード装置間で重複しないものである。
そして、このコンテンツ配信システムＳにおいては、特定のアルゴリズム、例えば、ＤＨＴを利用したアルゴリズムによって、図１の上部枠１００内に示すような、オーバーレイネットワーク９が構築されることになる。つまり、このオーバーレイネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するネットワーク（論理的なネットワーク）を意味する。
本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としており、このオーバーレイネットワーク９（図１の上部枠１００内）に配置されたノード装置ｎ１〜ｎ１５を、オーバーレイネットワーク９に参加しているノード装置（以下、このようなノード装置ｎ１〜ｎ１５を「参加ノードｎｎ」と総称する）という。言い換えれば、オーバーレイネットワーク９は、参加ノードｎｎの参加により形成されている。このようなオーバーレイネットワーク９への参加は、参加していないノード装置ｎ１６〜ｎ２１（以下、「未参加ノードｎｍ」と総称する）が、任意の参加ノードｎｎに対して参加要求を示す参加要求情報としての参加メッセージを送信することによって行われる。
また、各参加ノードｎｎは、固有の識別情報としてのノードＩＤを有しており、当該ノードＩＤは、例えば、ＩＰアドレスあるいは製造番号を共通のハッシュ関数（例えば、ＳＨＡ−１等）によりハッシュ化した値（例えば、ｂｉｔ長が１６０ｂｉｔ）であり、一つのＩＤ空間に偏りなく分散して配置されることになる。
このように共通のハッシュ関数により求められた（ハッシュ化された）ノードＩＤは、当該ＩＰアドレスあるいは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。
また、各参加ノードｎｎは、夫々、ＤＨＴを保持している。このＤＨＴは、オーバーレイネットワーク９上における各種メッセージの転送先を規定しており、具体的には、ノードＩＤ空間内で適度に離れた参加ノードｎｎのノードＩＤとそのＩＰアドレス及びポート番号等の組が複数登録されたルーティングテーブル（転送先テーブル）が含まれている。
図２は、参加ノードｎ１が保持するＤＨＴのルーティングテーブルの一例を示す図であり、図３は、ＤＨＴのノードＩＤ空間の一例を示す概念図である。
なお、図２及び図３の例においては、説明の便宜上、ノードＩＤのｂｉｔ長を２ｂｉｔ×３桁＝６ｂｉｔとし、各桁を４進数（０〜３の整数）で表している（実際には、もっと長いｂｉｔ長を用い、各桁も例えば４ｂｉｔに区切って０〜ｆの１６進数で表現する）。
図２の例において、ＤＨＴのルーティングテーブルは、レベル１〜レベル３のテーブルからなり（複数のレベルに区分されており）、各レベルのテーブルエントリーには、エリア毎に、ノードＩＤとこれに対応する参加ノードｎｎのＩＰアドレス及びポート番号が対応付けられて登録されている。各レベルのテーブルにおける各エリアは、ＤＨＴのノードＩＤ空間を分割することにより得られるエリアである。例えば、図３に示すように、レベル１では、ＤＨＴのノードＩＤ空間全体が４分割され、“０００”〜“０３３”のノードＩＤが存在するエリアを０ＸＸのエリア、“１００”〜“１３３” のノードＩＤが存在するエリアを１ＸＸのエリア、“２００”〜“２３３” のノードＩＤが存在するエリアを２ＸＸのエリア、“３００”〜“３３３” のノードＩＤが存在するエリアを３ＸＸのエリアとする。また、レベル２では、レベル１のエリア（つまり、０ＸＸ〜３ＸＸのエリア）が更に４分割、例えば１ＸＸのエリアが４分割され、“１００”〜“１０３” のノードＩＤが存在するエリアを１０Ｘのエリア、“１１０”〜“１１３” のノードＩＤが存在するエリアを１１Ｘのエリア、“１２０”〜“１２３” のノードＩＤが存在するエリアを１２Ｘのエリア、“１３０”〜“１３３” のノードＩＤが存在するエリアを１３Ｘのエリアとする。
そして、例えば、参加ノードｎ１のノードＩＤが“１２２”とすると、図２に示すように、かかる参加ノードｎ１のレベル１における１ＸＸのエリア（自己（つまり、自ノード装置）が存在するエリア）のテーブルには、自己のノードＩＤ及びＩＰアドレス（ＩＰアドレスは自分のものであるので、当該ルーティングテーブルに登録しなくても良い）等が登録され、自己が存在しないエリア（つまり、０ＸＸのエリア、２ＸＸのエリア、及び３ＸＸのエリア）には、夫々、他の任意の参加ノードｎｎのノードＩＤ及びＩＰアドレス等が登録されている。
また、かかる参加ノードｎ１のレベル２における１２Ｘのエリア（自己が存在するエリア）のテーブルには、図２に示すように、自己のノードＩＤ及びＩＰアドレス（ＩＰアドレスは自分のものであるので、当該ルーティングテーブルに登録しなくても良い）等が登録され、自己が存在しないエリア（つまり、１０Ｘのエリア、１１Ｘのエリア、及び１３Ｘのエリア）等には、夫々、他の任意の参加ノードｎｎのノードＩＤ及びＩＰアドレス等が登録されている。
更に、かかる参加ノードｎ１のレベル３には、図２に示すように、ノードＩＤが“１２０”〜“１２２”のノードＩＤ及びＩＰアドレス（ＩＰアドレスは自分のものであるので、当該ルーティングテーブルに登録しなくても良い）等が登録されている。
なお、図２及び図３の例では、ノードＩＤのｂｉｔ長を３桁×２ｂｉｔとしたので、レベル１〜３の３レベル分のテーブルで網羅できるが、ノードＩＤのｂｉｔ長が増せば、その分のテーブルが必要となる（例えば、ノードＩＤのｂｉｔ長を１６桁×４ｂｉｔとした場合、１６レベル分のテーブルが必要となる）。
このように、本実施形態におけるＤＨＴのルーティングテーブルでは、レベルが上がるほど、エリアが狭まっていくようになっている。
このようなＤＨＴは、未参加ノードｎｍがオーバーレイネットワーク９に参加する際に与えられることになる。
図４は、未参加ノードがオーバーレイネットワーク９に参加する際のＤＨＴのノードＩＤ空間における参加要求メッセージの流れの一例を示す概念図である。
図４に示す例において、例えば、未参加ノードｎ１６は、例えば自己のＩＰアドレスを上記ハッシュ関数によりハッシュ化してノードＩＤ（例えば、“１２３”とする）、を生成し、当該ノードＩＤ、自己のＩＰアドレス及びポート番号が記述された参加要求メッセージを参加ノードｎ１５に送信すると、参加ノードｎ１５は、当該参加要求メッセージを受信し、自己のＤＨＴのレベル１のテーブルを参照して、参加要求メッセージに記述されたノードＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えば参加ノードｎ１３のＩＰアドレス及びポート番号を取得し、そのＩＰアドレス及びポート番号宛てに（参加ノードｎ１３宛てに）、上記参加要求メッセージを転送する。また、自己のＤＨＴのレベル１のテーブルに未参加ノードｎ１６のノードＩＤが登録可能であれば、ＩＰアドレス及びポート番号を対応付けて登録する。
これに対して、参加ノードｎ１３は、当該参加要求メッセージを受信し、自己のＤＨＴのレベル２のテーブルを参照して、当該参加要求メッセージに記述された未参加ノードｎ１６のノードＩＤと最も近いノードＩＤを有する参加ノードｎ１のＩＰアドレス及びポート番号を取得し、そのＩＰアドレス及びポート番号宛てに（参加ノードｎ１宛てに）、上記参加要求メッセージを転送する。また、自己のＤＨＴのレベル２のテーブルに未参加ノードｎ１６のノードＩＤが登録可能であれば、ＩＰアドレス及びポート番号を対応付けて登録する。
これに対して、参加ノードｎ１は、当該参加要求メッセージを受信し、自己のＤＨＴのレベル３のテーブルを参照して、当該参加要求メッセージに記述された未参加ノードｎ１６のノードＩＤと最も近いノードＩＤが自分であることを認識するので、もうメッセージ転送をしなくなる。また、自己のＤＨＴのレベル３のテーブルに未参加ノードｎ１６のノードＩＤ、ＩＰアドレス及びポート番号を対応付けて登録（例えば、図２の“未登録”の部分）する。
以上の流れの過程において、当該参加要求メッセージを受信した参加ノードｎ１５、参加ノードｎ１３、及び参加ノードｎ１は、未参加ノードｎ１６に対して、ＤＨＴのルーティングテーブルの一部を（参加ノードｎ１５はレベル１のテーブルを、参加ノードｎ１３はレベル２のテーブルを、参加ノードｎ１はレベル３のテーブルを）含む参加応答メッセージ（図示せず）を、夫々送信する。
これに対して、未参加ノードｎ１６は、送信されてきた各ＤＨＴのルーティングテーブルを含む参加応答メッセージを受信して、当該参加応答メッセージに含まれる各ルーティングテーブルに基づいて、自己が使用するべきＤＨＴのルーティングテーブルを生成する（例えば、参加ノードｎ１５のレベル１のテーブルを自己のレベル１のテーブルとし、参加ノードｎ１３のレベル２のテーブルを自己のレベル２のテーブルとし、参加ノードｎ１のレベル３のテーブルを自己のレベル３のテーブルとする）。
なお、各参加ノードｎｎが別々のレベルのテーブルを返すのではなく、どの参加ノードｎｎからも全レベルのテーブル（すなわちルーティングテーブル全体）を返すようにして、未参加ノードｎｍがそれぞれのテーブルからテーブルエントリーを適宜、取捨選択して自己の新たなテーブルを作り上げても良い。
こうして生成されたＤＨＴのルーティングテーブルを得た未参加ノードｎ１６は、参加ノードｎ１６としてオーバーレイネットワーク９に参加することになり、参加ノードｎ１６は、自己が保存するコンテンツデータを公告するため、そのコンテンツＩＤ（後述する）が記述されたパブリッシュメッセージをＤＨＴのルーティングテーブルにしたがって送信することになる。
なお、上記流れは、未参加ノードｎ１６が、新たにオーバーレイネットワーク９に参加する場合ばかりでなく、一度脱退（例えば、脱退メッセージを管理元の参加ノードｎ１に送信することによる）した後、再度参加する場合にも適用することができる。
また、コンテンツ配信システムＳにおいては、未参加ノードｎｍによるオーバーレイネットワーク９への参加、若しくは参加ノードｎｎによるオーバーレイネットワーク９からの脱退が頻繁に行われるため、定期的に（例えば数十分から数時間間隔で）ＤＨＴの更新が必要かどうかが確認される（例えば、生存確認メッセージ）と共に、その更新情報がＤＨＴのルーティングテーブルに従って他の参加ノードｎｎに伝達されるようになっている。これにより、ＤＨＴを最新の状態に保つことが可能となる。
ところで、オーバーレイネットワーク９においては、様々なコンテンツ（例えば、映画や音楽等）データが複数の参加ノードｎｎに分散して保存（格納）されている。例えば、参加ノードｎ１には、タイトルがＸＸＸの映画のコンテンツデータが保存されており、一方、参加ノードｎ２には、タイトルがＹＹＹの映画のコンテンツデータが保存されるというように、互いに異なるコンテンツデータが、複数の参加ノードｎｎに分散されて保存される。
また、あるコンテンツデータは、１つの参加ノードｎｎにだけ保存されているとは限らず、複数の参加ノードｎｎに同じコンテンツデータが保存されうる。これらのコンテンツデータには、夫々、コンテンツ名（タイトル）等が付与されている。
そして、このように分散保存されているコンテンツデータの所在を示す所在情報（例えば、コンテンツデータが保存されている参加ノードｎｎのＩＰアドレス等）もまた、複数の参加ノードｎｎに分散して保存されている。例えば、あるコンテンツデータのコンテンツ名（或いは、当該コンテンツデータの先頭数バイトでも良い）が、上記ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化され（つまり、参加ノードｎｎのＩＰアドレスのハッシュ値と同一のＩＤ空間に配置）、そのハッシュ値（当該ハッシュ値がコンテンツＩＤとなる）と最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する参加ノードｎｎ（当該コンテンツＩＤの管理元となる）に、当該コンテンツデータの所在情報が保存されることになる。つまり、同一のコンテンツデータ（コンテンツＩＤが同一）が、夫々、複数の参加ノードｎｎに保存されている場合であっても、かかるコンテンツデータの所在を示す所在情報（複数の参加ノードｎｎのＩＰアドレス等）は、１つの参加ノードｎｎで管理することができる（このようにコンテンツデータの所在を管理する参加ノードを、以下、「ルートノード」という）。なお、本実施形態においては、１のルートノードでは、１のコンテンツＩＤに対応するコンテンツデータの所在情報が保存される（つまり、ルートノードと上記所在情報とは１対１の関係にある）が、これに限定されるものではない）。
各参加ノードｎｎは、上記ＤＨＴによって、所望するコンテンツデータを発見することができる。
図５は、参加ノードがコンテンツデータの所在を問い合わせる際のＤＨＴのノードＩＤ空間における各種メッセージの流れの一例を示す概念図である。
図５に示す例において、あるコンテンツデータを取得（ダウンロード）したいユーザが使用する例えば参加ノードｎ４は、当該コンテンツデータのコンテンツＩＤが記述されたコンテンツ所在問合せ（検索）メッセージを他の参加ノードｎｎに対して送出することにより、当該コンテンツＩＤが記述されたコンテンツ所在問合せ（検索）メッセージは、いくつかの参加ノードｎｎ（以下、「中継ノード」という）を経由されて（各中継ノードにおいて、上記ＤＨＴのルーティングテーブルが参照されてコンテンツＩＤが転送される）そのコンテンツデータの所在を示す所在情報を保存しているルートノードに辿り着き、当該ルートノードから当該所在情報を含むコンテンツ所在返答メッセージを取得（受信）することが可能となり、取得した所在情報に基づいて上記コンテンツデータを保存している例えば参加ノードｎｎ（以下、「コンテンツ保持ノード」という）に接続し、そこから当該コンテンツデータを取得（ダウンロード）することが可能になる。各中継ノードは、受信したコンテンツ所在問合せ（検索）メッセージに記述されたコンテンツＩＤと、自己のＤＨＴのルーティングテーブルに登録されているノードＩＤとを比較して、次に転送すべき参加ノードｎｎを特定（例えば、上記のように、コンテンツＩＤの上位数桁がより多く一致するノードＩＤに対応する参加ノードｎｎのＩＰアドレス等を特定）し、そこにコンテンツ所在問合せ（検索）メッセージを転送することになる。
なお、参加ノードｎ４は、コンテンツ所在問合せ（検索）メッセージがルートノードに辿り着くまでの間に当該ルートノードと同じ所在情報をキャッシュしている参加ノードｎｎからコンテンツ所在返答メッセージを取得（受信）するようにしてもよい。
このようにオーバーレイネットワーク９に参加している各参加ノードｎｎには、ファームウェア、上述したＤＨＴを利用したメッセージの送受信等の各種処理を実行するためのソフトウェア（実行モジュール等のプログラム）や各種設定ファイル等の共通に使用される共用情報が記憶されており、かかる共用情報は、適宜、例えばシステム運営者等により更新（バージョンアップやアップデート）され、当該システム運営者により選定された常にオーバーレイネットワーク９に参加している信頼性の高い参加ノードｎｎ（以下、「スーパーノード」（複数の参加ノードｎｎのうちから特別に選定された特定ノード装置の一例）という）に記憶される。
本実施形態においては、コンテンツ配信システムＳ全体で（つまり、オーバーレイネットワーク９に参加している全ての参加ノードｎｎで）バージョンを揃える必要のある共用情報を、オーバーレイネットワーク９に参加している全ての参加ノードｎｎに迅速かつ効率良く行き渡らせるために、各参加ノードｎｎが接続相手の参加ノードｎｎに対して上述した任意のメッセージを送信する場合には、自己が記憶する共用情報のバージョンを示すバージョン情報としてのバージョン番号を当該メッセージ中（例えば、ヘッダ部）に記述するようになっている。
ここで、バージョンとは、共用情報の新しさを意味するものであり、共用情報が更新される度にバージョン番号が上がっていく（つまり、バージョンアップ、アップデート）ものである。
バージョン番号が記述されたメッセージを受信した参加ノードｎｎは、記述されたバージョン番号と、自己（自ノード）が記憶する共用情報のバージョン番号とを比較し、自己が記憶する共用情報のバージョンが、他の参加ノードｎｎに記憶されている共用情報のバージョンより古い場合には、自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶している参加ノードｎｎ（例えば、スーパーノード）から当該共用情報を取得し、自己が記憶する共用情報を更新する。これにより、バージョンを揃えるための専用のメッセージを送信することなく、速やかにかつ確実に、さらに、空気感染的に各参加ノードｎｎの共有情報を更新していくことができる。
図６は、コンテンツ所在問合せメッセージの内容の一例を示す図である。
図６に示すコンテンツ所在問合せメッセージ５１は、メッセージヘッダ５２と、メッセージ本体５３から構成されている。メッセージヘッダ５２には、当該メッセージの送信元の情報５２ｂ、当該メッセージの転送元の情報５２ｃ乃至５２ｆ、転送回数５２ｇ、及びメッセージ種別５２ｈが記述されている。このメッセージヘッダ５２から、当該コンテンツ所在問合せメッセージ５１は、参加ノードｎｎを４回転送されていることがわかる。
また、図６に示すように、メッセージの送信元の情報５２ｂ及びメッセージの転送元の情報５２ｃ乃至５２ｆには、夫々のＩＰアドレス及びポート番号、ノードＩＤ、バージョン番号、及びネット環境評価値が記述されている。ネット環境評価値とは、ネットワーク接続環境を示すネット環境情報であり、ここでは、Ａ〜Ｅの５段階の評価で示されている。例えば、評価値Ａは有効帯域（データの転送速度）が２０Ｍｂｐｓ以上であり、評価値Ｂは有効帯域（データの転送速度）が１０Ｍｂｐｓ以上であり、評価値Ｃは有効帯域（データの転送速度）が５Ｍｂｐｓ以上であり、評価値Ｄは有効帯域（データの転送速度）が数Ｋｂｐｓ以上であり、評価値Ｅはダイヤル回線である。つまり、評価値ＥからＡにいくにしたがってネットワーク環境が良く（ダウンロード時間が速い）なっている。なお、本実施形態においては、ネット環境評価値の一例として、有効帯域（データの転送速度）を例にとったが、これに限定されるものではなく、例えば、定点位置からのＨＯＰ数、或いはＩＰアドレスのセグメント情報であってもよい。
また、メッセージ本体５３には、コンテンツ所在問合せメッセージ５１にて問合せ対象となるコンテンツデータのコンテンツＩＤ、及び返答要求数が記述されている。
次に、図７を参照して、参加ノードｎｎ及び未参加ノードｎｍの構成及び機能について説明する。
図７は、参加ノードｎｎ及び未参加ノードｎｍの概要構成例を示す図である。
参加ノードｎｎ及び未参加ノードｎｍは、夫々、図７に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１１と、各種データ（例えば、コンテンツデータ、所在情報、ＤＨＴ）及びプログラム等の共用情報、当該共用情報のバージョン番号等を記憶保存（格納）するためのＨＤＤ等から構成された自ノードバージョン情報記憶手段、他ノードバージョン情報記憶手段、及び特定ノード記憶手段としての記憶部１２と、受信されたコンテンツデータを一時蓄積するバッファメモリ１３と、コンテンツデータに含まれるエンコードされたビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワーク８を通じて他の参加ノードｎｎ又は未参加ノードｎｍとの間の情報の通信制御を行うための通信部２０と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等）２１と、を備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４、及び通信部２０は、バス２２を介して相互に接続されている。
このような構成において、制御部１１は、ＣＰＵが記憶部１２等に記憶されたプログラム（本発明の共用情報更新処理プログラムを含む）を読み出して実行することにより、全体を統括制御すると共に、本発明のデータ送信手段、データ転送手段、データ受信手段、バージョン判別手段、共用情報更新手段、照会手段、及び特定識別情報判断手段等として機能し、後述する各種処理を行うようになっている。
なお、上記共用情報更新処理プログラムは、例えば、ネットワーク８上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。
[２．コンテンツ配信システムの動作]
次に、図８乃至図１０を参照して、共用情報の更新が行われるに当たってのコンテンツ配信システムＳの動作について説明する。
図８は、メッセージの送信元の参加ノードｎｎにおける制御部１１の処理を示すフローチャートであり、図９は、メッセージ受信した参加ノードｎｎにおける制御部１１の処理を示すフローチャートであり、図１０は、図９に示すステップＳ１５における共用情報更新処理の詳細を示すフローチャートである。
図８に示す処理は、例えば、ユーザによる入力部２１からのコンテンツ要求操作（例えば、コンテンツリストから所望のコンテンツのタイトルを指定）により開始され、ステップＳ１では、参加ノードｎｎの制御部１１は、自己のＤＨＴのルーティングテーブルを参照して、指定されたコンテンツデータのコンテンツＩＤと最も近い（例えば、コンテンツＩＤの上位数桁がより多く一致する）ノードＩＤに対応する参加ノードｎｎを、上記コンテンツ所在問合せメッセージの送信先として特定し、そのＩＰアドレス及びポート番号を取得する。
次いで、ステップＳ２では、制御部１１は、上記コンテンツ所在問合せメッセージのヘッダに、自己（自ノード）のＩＰアドレス及びポート番号、ノードＩＤ、共用情報のバージョン番号、及びネット環境評価値（例えば、記憶部１２に予め記憶しておく）を記述し、メッセージの本体にコンテンツＩＤ等を記述して、データ送信手段として、当該コンテンツ所在問合せメッセージを、上記取得したＩＰアドレス及びポート番号の参加ノードｎｎに対してネットワーク８等を介して送信し、当該処理を終了する。
ここで、当該ヘッダには、各種プログラム、設定ファイル等の複数種類の共用情報の夫々のバージョン番号を記述されるようにしてもよい。例えば、ファームウェアの場合のバージョン番号は、“ＦＷ−ＶＸ（バージョンを示す変数）”とし、アプリケーションソフトウェアの場合のバージョン番号は、“ＡＰ−ＶＸ（バージョンを示す変数）”とし、設定ファイルの場合のバージョン番号は、“ＳＴ−ＶＸ（バージョンを示す変数）”とし、バージョンアップやアップデートする毎に、種別ごとに独立に、ＶＸが、１，２，３・・・と増加するようにしておく（例えば、FW-1024→FW-1025→FW-1026、AP-501→AP-502→AP-503、ST-7→ST-8といったように）。
なお、何の共用情報のバージョン番号をヘッダ中に記述するかは、任意であり、複数の共用情報のバージョン番号を列記しても良い。どう記述するかはシステムで予め定義しておく。
次に、図９に示す処理は、参加ノードｎｎの制御部１１が、データ受信手段として、メッセージを他の参加ノードｎｎから受信した場合に開始され、ステップＳ１１では、受信されたメッセージに応じた処理が行われる。
例えば、当該メッセージがコンテンツ所在問合せメッセージである場合には、制御部１１は、自己のＤＨＴのルーティングテーブルを参照して、メッセージの転送先があるか否かを判別し、メッセージの転送先がない場合、例えば、当該メッセージの本体に記述されたコンテンツＩＤと最も近い（例えば、コンテンツＩＤの上位数桁がより多く一致する）ノードＩＤが自己である場合（つまり、自己が当該コンテンツデータのルートノードである場合）には、コンテンツ所在返答メッセージのヘッダに、自己のＩＰアドレス及びポート番号、ノードＩＤ、共用情報のバージョン番号、及びネット環境評価値を記述し、メッセージの本体にコンテンツデータの所在情報等を記述して、これを、コンテンツ所在問合せメッセージの送信元である参加ノードｎｎに対して送信する。
一方、メッセージの転送先がある場合、例えば、当該メッセージの本体に記述されたコンテンツＩＤと最も近い（例えば、コンテンツＩＤの上位数桁がより多く一致する）ノードＩＤが他の参加ノードｎｎである場合には、制御部１１は、当該他の参加ノードｎｎを、上記コンテンツ所在問合せメッセージの転送先として特定し、そのＩＰアドレス及びポート番号をＤＨＴのルーティングテーブルを取得する。次いで、制御部１１は、上記コンテンツ所在問合せメッセージのヘッダに、自己のＩＰアドレス及びポート番号、ノードＩＤ、共用情報のバージョン番号、及びネット環境評価値を記述し、データ転送手段として、当該コンテンツ所在問合せメッセージを、上記取得したＩＰアドレス及びポート番号の参加ノードｎｎに対してネットワーク８等を介して送信する。
なお、当該メッセージが参加要求メッセージであり、他の参加ノードｎｎに転送される場合にも、同様に、参加要求メッセージのヘッダに、自己のＩＰアドレス及びポート番号、ノードＩＤ、共用情報のバージョン番号、及びネット環境評価値等が記述されることになる。
次いで、ステップＳ１２では、制御部１１は、受信した上記メッセージのヘッダに記述された全てのバージョン番号（例えば、図６に示す、当該メッセージの送信元の情報５２ｂ、及びメッセージの転送元の情報５２ｃ乃至５２ｆ中に含まれる全てのバージョン番号）と、自己が記憶する共用情報のバージョン番号とを比較（例えば、共用情報の種類毎に、バージョンを示す変数ＶＸの数値の大小を比較し、数値が大きい方をバージョンが新しいと認識）する。
そして、制御部１１は、バージョン判別手段として、自己が記憶する共用情報のバージョンが、他の参加ノードｎｎに記憶されている共用情報のバージョンより古いか否かを判別し（ステップＳ１３）、自己が記憶する共用情報のバージョンが古い場合（ステップＳ１３：Ｙ）、つまり、自己が記憶する共用情報中に、古いバージョンの共用情報がある場合には、ステップＳ１４に移行する。なお、ヘッダに複数種類の共用情報の夫々のバージョン番号が記述されていた場合には、全ての共用情報毎に、上記バージョン番号の比較が行われ、１つでも古いバージョンの共用情報がある場合には、ステップＳ１４に移行することになる。
一方、自己が記憶する共用情報のバージョンが古くない場合（ステップＳ１３：Ｎ）、つまり、自己が記憶する共用情報中に、古いバージョンの共用情報がない場合には、当該処理を終了する。
次いで、ステップＳ１４では、受信されたメッセージのヘッダから、自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する参加ノードｎｎの情報（例えば、ＩＰアドレス及びポート番号、ノードＩＤ、共用情報のバージョン番号、及びネット環境評価値）を抽出し、これを、当該メッセージを受信した時間と対応付けて更新リストに登録（記憶部１２に記憶）する。なお、更新リストには、過去所定時間（例えば、２４時間）以内に受信したメッセージから抽出された参加ノードｎｎの情報のみを登録するようにしても良い（例えば、このステップＳ１４にて２４時間より前の参加ノードｎｎの情報を更新リストから削除する）。
なお、ヘッダに複数種類の共用情報の夫々のバージョン番号が記述されていた場合には、夫々の共用情報毎に、そのバージョン番号（自己が記憶する共用情報のバージョン番号より新しいバージョン番号に限る）に対応する共用情報を記憶する参加ノードｎｎの情報が更新リストに登録される。
次いで、制御部１１は、共用情報更新処理を行う（ステップＳ１５）。
この共用情報更新処理においては、図１０に示すように、制御部１１は、先ず、スーパーノードリストを記憶部１２から読み込む（ステップＳ１５１）。かかるスーパーノードリストは、例えばオーバーレイネットワーク９に参加する際に他の任意の参加ノードｎｎから取得されるものであり、ここには、上述したスーパーノードのＩＰアドレス及びポート番号、ノードＩＤ、共用情報のバージョン番号、及びネット環境評価値等が記述されている。
次いで、制御部１１は、更新リストを参照して、所定時間（例えば、過去２４時間）内に、更新リストに登録された参加ノードｎｎの数が所定数（例えば、１５）以上であるか否かを判別（複数種類の共用情報がある場合、共用情報毎に判別）し、所定数以上でない場合には（ステップＳ１５２：Ｎ）、ステップＳ１５３に移行する。
ここで、「所定数」をある数以上にすることで、悪意のあるユーザによりシステムの破壊を目的としたウイルスのようなファイルを感染させられることを防ぎセキュリティを向上させることができる。一方、更新リストに登録された参加ノードｎｎの数が所定数以上である場合には（ステップＳ１５２：Ｙ）、共用情報更新手段としての制御部１１は、更新リストを参照し、ネット環境評価値に基づいて共用情報を取得すべき他の参加ノードｎｎ（ここでは、スーパーノード以外の参加ノードｎｎ）を決定（これにより、スーパーノードへのアクセス集中を防止できる）、例えば環境評価値の高い（より“Ａ”に近い）参加ノードｎｎを選定し（なお、有効帯域（データの転送速度）ばかりでなく、定点位置からのＨＯＰ数、ＩＰアドレスのセグメント情報の夫々、或いはその組合せによって共用情報を取得すべき装置そして最適な参加ノードｎｎが選定されてもよい）、当該選定した参加ノードｎｎのＩＰアドレス等を取得して当該参加ノードｎｎに接続し、最新のバージョンを取得（ダウンロード）し（ステップＳ１５９）、ステップＳ１５６に移行する。
ステップＳ１５３では、制御部１１は、上記更新リストに登録された参加ノードｎｎ中にスーパーノードが含まれているか否かを判別する。つまり、更新リストに登録された識別情報としてのノードＩＤ（受信されたメッセージに記述されたノードＩＤ）が、スーパーノードリストに登録（記憶）された特定識別情報としてのノードＩＤと一致するか否かが特定識別情報判断手段としての制御部１１により判断される。
なお、更新リストに複数種類の共用情報の夫々のバージョン番号が記述されていた場合には、夫々の共用情報毎に、スーパーノードが含まれているか否かが判別される。
そして、スーパーノードが含まれている場合には（ステップＳ１５３：Ｙ）、ステップＳ１５４に移行し、スーパーノードが含まれていない場合には（ステップＳ１５３：Ｎ）、当該処理を終了する。
ステップＳ１５４では、制御部１１は、スーパーノードが複数であるか否かを判別（複数種類の共用情報がある場合、共用情報毎に判別）し、スーパーノードが複数である場合には（ステップＳ１５４：Ｙ）、ステップＳ１５５に移行し、スーパーノードが複数でない場合には（ステップＳ１５４：Ｎ）、ステップＳ１５７に移行する。
ステップＳ１５５では、共用情報更新手段としての制御部１１は、更新リスト又はスーパーノードリストを参照し、ネット環境評価値に基づいて共用情報を取得すべき参加ノードｎｎを決定、例えば環境評価値の高い（より“Ａ”に近い）スーパーノードを選定し（なお、有効帯域（データの転送速度）ばかりでなく、定点位置からのＨＯＰ数、ＩＰアドレスのセグメント情報の夫々、或いはその組合せによって共用情報を取得すべき装置そして最適な参加ノードｎｎが選定されてもよい）、当該選定したスーパーノードのＩＰアドレス等を取得して当該スーパーノードに接続し、最新のバージョンを取得（ダウンロード）し、ステップＳ１５６に移行する。なお、ステップＳ１５５において、スーパーノードを選定するようにしたが、スーパーノード以外の通常の参加ノードｎｎを選定するようにしても良い。ただし、スーパーノードが選定される方が新しい共用情報が増え始めの段階で、偽の共用情報が出回ることを極力防ぐことができる。
ステップＳ１５７では、制御部１１は、上記スーパーノードリストから任意の他のスーパーノード（更新リストに登録されていないスーパーノード）を選定し、当該選定したスーパーノードのＩＰアドレス等を取得して当該スーパーノードに接続し、照会手段として、最新のバージョンを照会する。
そして、制御部１１は、自己が記憶する共用情報を更新するか否かを判別し（ステップＳ１５８）、例えば、上記更新リストに登録されているスーパーノードに対応するバージョン番号と、ステップＳ１５７で照会された他のスーパーノードに対応するバージョン番号とを比較し、同一であるか否かを判別し、同一であれば更新すると判別し（ステップＳ１５８：Ｙ）、つまり、上記更新リストに登録されたスーパーノードが記憶している共用情報のバージョンと上記照会した最新のバージョンとが同一である場合には、ステップＳ１５５に移行して上記と同様の処理を行い、更新しない場合には（ステップＳ１５８：Ｎ）、当該処理を終了する。
なお、更新リストに複数種類の共用情報の夫々のバージョン番号が記述されていた場合には、夫々の共用情報毎に、更新するか否かが判別される。
そして、ステップＳ１５６では、制御部１１は、記憶している共用情報を、取得した共用情報により更新した後、更新リストをリセットし、当該処理を終了する。
以上説明したように上記実施形態によれば、各参加ノードｎｎが接続相手の参加ノードｎｎに対して各種メッセージを送信する場合には、自己が記憶する共用情報のバージョンを示すバージョン情報としてのバージョン番号を当該メッセージ中（例えば、ヘッダ）に記述するようにし、バージョン番号が記述されたメッセージを受信した参加ノードｎｎは、記述されたバージョン番号と、自己（自ノード）が記憶する共用情報のバージョン番号とを比較し、自己が記憶する共用情報のバージョンが、他の参加ノードｎｎに記憶されている共用情報のバージョンより古い場合には、自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶している参加ノードｎｎ（例えば、スーパーノード）から当該共用情報を取得し、自己が記憶する共用情報を更新するようにしたので、サーバ等の特定の装置に過大な負荷を与えることなく、より速やかにかつ確実に、各参加ノードｎｎにおける共用情報を更新することができる。
また、自己が記憶する共用情報のバージョンが、複数の他の参加ノードｎｎのうち所定数以上のノード装置が記憶する共用情報のバージョンより古いと判別された場合にはじめて、自己が記憶する共用情報を更新するようにしたので、容易に、クラッキング等の防止ができ信頼性を確保（セキュリティの向上）することができる。更に、参加ノードｎｎが直接的に通信セッションを張っている接続相手の参加ノードｎｎとそこから指定されたバージョン番号を全面的に信用して良いかを容易に確認でき、したがって、システムのクラッキングを防ぎ、情報流出等を防止することができる。
更に、自己が記憶する共用情報のバージョンが古いと判別された場合には、複数の参加ノードｎｎのうちから特別に選定されたスーパーノードに対して共用情報の最新バージョンを照会するようにしたので、より一層、セキュリティの向上を期待できる。
更にまた、上記図１０に示す処理により、新しい共有情報の増え始めの段階では、スーパーノードしか新しいバージョンの共用情報を持っていなく、たまたまスーパーノードとメッセージのやりとりをした参加ノードｎｎから順に新しい共用情報を取得していき，この段階の新しい共有情報の増え方はゆっくりであるが、新しいバージョンの共用情報を持つ参加ノードｎｎが一定数を超えた段階から、ネズミ算式に一気に新しいバージョンの共有情報が広まっていくという効果を得ることができる。
なお、上記実施形態においては、ステップＳ１５４にてスーパーノードが複数か否かを判断していたが、所定数としても良い。例えば、所定数としては、１であっても良いし、３以上の数値であっても良い。
また、上記実施形態において、ステップＳ１３にて自己が記憶する共用情報のバージョンが古いと判別された場合（ステップＳ１３：Ｙ）、ステップＳ１４にて新しいバージョンの共用情報を記憶する参加ノードｎｎの情報が更新リストに登録されるようにしたが、更新リストに登録されるのではなく、今受信したメッセージヘッダ中に、新しいバージョンの共用情報を記憶する参加ノードｎｎが所定数（１であっても良いし、２以上の数値であっても良い）以上であるか否かを制御部１１が判断し、所定数以上の場合には、共有情報を更新するようにしても良い。
また、上記実施形態において、複数のスーパーノードが新しいバージョンの共有情報を当初から持つように構成したが、別の例として、当該システム運営者が任意の所定数の参加ノードｎｎを選んで、その参加ノードｎｎに対して新しい共有情報をＰＵＳＨする（強制的に送り付ける）ように構成してもよい（この場合は、スーパーノード及び図１０におけるスーパーノードに関する処理は不要となる）。
また、上記実施形態においては、メッセージのヘッダに共用情報のバージョン番号を記述するようにしたが、これに限定されるものではなく、メッセージの本体中やフッダに記述するようにしてもよい。
また、上記実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提として説明したが、本発明はこれに限定されるものではない。
本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。 参加ノードｎ１が保持するＤＨＴのルーティングテーブルの一例を示す図である。 ＤＨＴのノードＩＤ空間の一例を示す概念図である。 未参加ノードがオーバーレイネットワーク９に参加する際のＤＨＴのノードＩＤ空間における参加要求メッセージの流れの一例を示す概念図である。 参加ノードがコンテンツデータの所在を問い合わせる際のＤＨＴのノードＩＤ空間における各種メッセージの流れの一例を示す概念図である。 コンテンツ所在問合せメッセージの内容の一例を示す図である。 参加ノードｎｎ及び未参加ノードｎｍの概要構成例を示す図である。 メッセージの送信元の参加ノードｎｎにおける制御部１１の処理を示すフローチャートである。 メッセージ受信した参加ノードｎｎにおける制御部１１の処理を示すフローチャートである。 図９に示すステップＳ１５における共用情報更新処理の詳細を示すフローチャートである。
符号の説明
ｎｎ ノード装置
８ ネットワーク
９ オーバーレイネットワーク
１１ 制御部
１２ 記憶部
１３ バッファメモリ
１４ デコーダ部
１５ 映像処理部
１６ 表示部
１７ 音声処理部
１８ スピーカ
２０ 通信部
２１ 入力部
２２ バス
Ｓ コンテンツ配信システム

Claims (11)

  1. ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムにおける前記ノード装置であって、
    前記バージョン情報が記述されたデータを受信するデータ受信手段と、
    前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別するバージョン判別手段と、
    前記バージョン判別手段により、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する共用情報更新手段と、
    を備えることを特徴とするノード装置。
  2. 請求項１に記載のノード装置において、
    自己が記憶する共用情報のバージョン情報を記憶する自ノードバージョン情報記憶手段と、
    前記自ノードバージョン情報記憶手段に記憶されたバージョン情報を前記データに記述して送信するデータ送信手段と、
    前記受信されたデータに記述されたバージョン情報を記憶する他ノードバージョン情報記憶手段と、を更に備え、
    前記バージョン判別手段は、前記他ノードバージョン情報記憶手段に記憶されたバージョン情報と、前記自ノードバージョン情報記憶手段が記憶するバージョン情報とを比較することを特徴とするノード装置。
  3. 請求項２に記載のノード装置において、
    他のノード装置宛のデータを転送する際に、前記自ノードバージョン情報記憶手段に記憶されたバージョン情報を前記データに記述して転送するデータ転送手段を更に備えたことを特徴とするノード装置。
  4. 請求項２又は３に記載のノード装置において、
    前記バージョン判別手段は、前記自ノードバージョン情報記憶手段に記憶されたバージョン情報と、前記他ノードバージョン情報記憶手段に記憶されたバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、複数の前記他のノード装置が記憶する共用情報のバージョンより古いか否かを判別し、
    前記共用情報更新手段は、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが、前記複数の他のノード装置のうち所定数以上のノード装置が記憶する共用情報のバージョンより古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、前記自己が記憶する共用情報を更新することを特徴とするノード装置。
  5. 請求項１に記載のノード装置において、
    前記データは、少なくとも１つの前記ノード装置を中継され、当該データ中には、当該データの送信元のノード装置及び当該データを中継するノード装置が記憶する夫々の前記共用情報のバージョン情報が記述されるものであって、
    前記バージョン判別手段は、前記受信された１つのデータに記述された複数のバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、複数の他の前記ノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別し、
    前記共用情報更新手段は、前記バージョン判別手段により、自己が記憶する共用情報のバージョンが、前記複数の他のノード装置のうち所定数以上のノード装置に記憶されている共用情報のバージョンより古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とするノード装置。
  6. 請求項１乃至５の何れか一項に記載のノード装置において、
    前記バージョン判別手段により、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記複数のノード装置のうちから特別に選定された特定ノード装置に対して前記共用情報の最新バージョンを照会する照会手段を更に備え、
    前記共用情報更新手段は、自己が記憶する共用情報のバージョンが最新バージョンより古い場合に、前記最新のバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とするノード装置。
  7. 請求項１に記載のノード装置において、
    自己が記憶する共用情報のバージョン情報を記憶する自ノードバージョン情報記憶手段と、
    前記自ノードバージョン情報記憶手段に記憶されたバージョン情報及び自己の識別情報をデータに記述して送信するデータ送信手段と、
    特定ノード装置の特定識別情報を記憶する特定ノード記憶手段と、
    前記受信されたデータに記述された識別情報が、前記特定ノード記憶手段に記憶された前記特定識別情報と一致するか否かを判断する特定識別情報判断手段と、を備え、
    前記共用情報更新手段は、前記特定識別情報判断手段により、前記受信されたデータに記述された識別情報が前記特定識別情報と一致すると判断され、且つ、前記バージョン判別手段により自己が記憶する共用情報のバージョンが、前記特定識別情報が示す前記特定ノード装置が記憶するバージョン情報よりも古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とするノード装置。
  8. 請求項２乃至４の何れか一項に記載のノード装置において、
    前記データ送信手段又は前記データ転送手段は、自己のネットワーク接続環境を示すネット環境情報をデータに記述し、
    前記共用情報更新手段は、前記複数の他のノード装置のネット環境情報に基づいて前記共用情報を取得すべき前記ノード装置を決定し、当該決定したノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新することを特徴とするノード装置。
  9. ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムにおける前記ノード装置に含まれるコンピュータを、
    前記バージョン情報が記述されたデータを受信するデータ受信手段、
    前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別するバージョン判別手段、及び、
    前記バージョン判別手段により自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する共用情報更新手段として機能させることを特徴とする共用情報更新処理プログラム。
  10. ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムにおける共用情報更新方法であって、
    前記ノード装置は、
    前記バージョン情報が記述されたデータを受信する工程と、
    前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別する工程と、
    前記自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する工程と、
    を備えることを特徴とする共用情報更新方法。
  11. ネットワークを介して互いに接続可能な複数のノード装置を備え、夫々の前記ノード装置には、共通に使用される共用情報が記憶され、かつ、前記夫々のノード装置が接続相手のノード装置に対して所定のデータを送信する場合には、当該データ中に自己が記憶する共用情報のバージョンを示すバージョン情報を記述する情報共有システムであって、
    前記ノード装置は、
    前記バージョン情報が記述されたデータを受信するデータ受信手段と、
    前記受信されたデータに記述されたバージョン情報と、自己が記憶する共用情報のバージョン情報とを比較し、自己が記憶する共用情報のバージョンが、他のノード装置に記憶されている共用情報のバージョンより古いか否かを少なくとも判別するバージョン判別手段と、
    前記バージョン判別手段により、自己が記憶する共用情報のバージョンが古いと判別された場合には、前記自己が記憶する共用情報のバージョンよりも新しいバージョンの共用情報を記憶する前記他のノード装置から当該共用情報を取得し、自己が記憶する共用情報を更新する共用情報更新手段と、
    を備えることを特徴とする情報共有システム。
JP2005239532A 2005-08-22 2005-08-22 ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム Expired - Fee Related JP4747733B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2005239532A JP4747733B2 (ja) 2005-08-22 2005-08-22 ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム
PCT/JP2006/310350 WO2007023600A1 (ja) 2005-08-22 2006-05-24 ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム
US12/068,331 US8015269B2 (en) 2005-08-22 2008-02-05 Node device, shared information update processing program, shared information update method, and information sharing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005239532A JP4747733B2 (ja) 2005-08-22 2005-08-22 ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム

Publications (2)

Publication Number Publication Date
JP2007058275A true JP2007058275A (ja) 2007-03-08
JP4747733B2 JP4747733B2 (ja) 2011-08-17

Family

ID=37771353

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005239532A Expired - Fee Related JP4747733B2 (ja) 2005-08-22 2005-08-22 ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム

Country Status (3)

Country Link
US (1) US8015269B2 (ja)
JP (1) JP4747733B2 (ja)
WO (1) WO2007023600A1 (ja)

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009130667A (ja) * 2007-11-26 2009-06-11 Nippon Telegr & Teleph Corp <Ntt> オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム
JP2011040107A (ja) * 2008-06-04 2011-02-24 Athena Telecom Lab Inc データベース並行編集方式
JP2011044181A (ja) * 2008-06-04 2011-03-03 Athena Telecom Lab Inc データベースのデータ項目の平行編集方式
JP2011511368A (ja) * 2008-02-01 2011-04-07 マイクロソフト コーポレーション マルチマスター同期環境のための知識ベースフレームワークにおける質的オブジェクト変更の表現
WO2011121671A1 (ja) * 2010-03-31 2011-10-06 富士通株式会社 ファームウェア更新方法、通信ユニット、およびプログラム
JPWO2009147846A1 (ja) * 2008-06-04 2011-10-27 株式会社アテナテレコムラボ データベース並行編集の競合解消方式
JP2012506582A (ja) * 2008-10-24 2012-03-15 イーエルテー イノベイションズ アーベー 分散データストレージ
US8359330B2 (en) 2008-11-06 2013-01-22 Fujitsu Limited Contents deletion/update apparatus, contents deletion/update method and recording medium
JP2013522778A (ja) * 2010-03-18 2013-06-13 ヌオディービー インコーポレイテッド データベース管理システム
JP2013149170A (ja) * 2012-01-20 2013-08-01 Hitachi Systems Ltd 修正プログラム提供システム及びプログラム
US8645978B2 (en) 2011-09-02 2014-02-04 Compuverde Ab Method for data maintenance
US8650365B2 (en) 2011-09-02 2014-02-11 Compuverde Ab Method and device for maintaining data in a data storage system comprising a plurality of data storage nodes
US8769138B2 (en) 2011-09-02 2014-07-01 Compuverde Ab Method for data retrieval from a distributed data storage system
US8850019B2 (en) 2010-04-23 2014-09-30 Ilt Innovations Ab Distributed data storage
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
US9501363B1 (en) 2013-03-15 2016-11-22 Nuodb, Inc. Distributed database management system with node failure detection
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
US10037348B2 (en) 2013-04-08 2018-07-31 Nuodb, Inc. Database management system with database hibernation and bursting
US10067969B2 (en) 2015-05-29 2018-09-04 Nuodb, Inc. Table partitioning within distributed database systems
JP2018142129A (ja) * 2017-02-27 2018-09-13 富士通株式会社 情報処理システム、情報処理方法、及び情報処理装置
US10180954B2 (en) 2015-05-29 2019-01-15 Nuodb, Inc. Disconnected operation within distributed database systems
US10740323B1 (en) 2013-03-15 2020-08-11 Nuodb, Inc. Global uniqueness checking in distributed databases
US10884869B2 (en) 2015-04-16 2021-01-05 Nuodb, Inc. Backup and restore in a distributed database utilizing consistent database snapshots
US11176111B2 (en) 2013-03-15 2021-11-16 Nuodb, Inc. Distributed database management system with dynamically split B-tree indexes
US11573940B2 (en) 2017-08-15 2023-02-07 Nuodb, Inc. Index splitting in distributed databases

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2087667A4 (en) * 2006-11-27 2015-03-04 Ericsson Telefon Ab L M METHOD AND SYSTEM FOR PROVIDING A ROUTING ARCHITECTURE FOR OVERLAY NETWORKS
JP4958692B2 (ja) * 2007-08-31 2012-06-20 キヤノン株式会社 配信装置、配信方法、及びコンピュータプログラム
US9015283B2 (en) 2009-12-18 2015-04-21 Microsoft Technology Roaming profiles and application compatibility in multi-user systems
US8667057B1 (en) 2010-10-01 2014-03-04 Google Inc. Method and system for delivering object update messages including payloads
TW201333864A (zh) * 2012-02-04 2013-08-16 Jian-Cheng Li 即時性資訊傳輸系統
US9014717B1 (en) * 2012-04-16 2015-04-21 Foster J. Provost Methods, systems, and media for determining location information from real-time bid requests
US20140032714A1 (en) * 2012-07-27 2014-01-30 Interdigital Patent Holdings, Inc. Method and apparatus for publishing location information for a content object
US9552590B2 (en) 2012-10-01 2017-01-24 Dstillery, Inc. Systems, methods, and media for mobile advertising conversion attribution
CN105337904B (zh) * 2014-08-05 2018-11-27 新华三技术有限公司 控制器集群的升级方法及装置
JP6280236B2 (ja) * 2014-11-10 2018-02-14 日本電信電話株式会社 最適化装置、最適化方法および最適化プログラム
US10469379B2 (en) * 2017-02-17 2019-11-05 Cisco Technology, Inc. System and method to facilitate content delivery to multiple recipients in a network environment
US10404592B2 (en) 2017-03-24 2019-09-03 Cisco Technology, Inc. System and method to facilitate content forwarding using bit index explicit replication (BIER) in an information-centric networking (ICN) environment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003016036A (ja) * 2001-04-06 2003-01-17 Networks Associates Technology Inc ピア・ツー・ピアネットワーク環境中のピアの信頼性ステータスを検証するシステムおよび方法
JP2005051351A (ja) * 2003-07-30 2005-02-24 Toshiba Corp 通信装置、通信システム、プログラム並びに通信方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11259284A (ja) * 1998-03-12 1999-09-24 Fujitsu Ltd オンラインプログラム更新システム及びプログラム更新用プログラムを記録したコンピュータ読み取り可能な記録媒体
US6317754B1 (en) * 1998-07-03 2001-11-13 Mitsubishi Electric Research Laboratories, Inc System for user control of version /Synchronization in mobile computing
US6516327B1 (en) * 1998-12-24 2003-02-04 International Business Machines Corporation System and method for synchronizing data in multiple databases
US6421671B1 (en) * 1999-04-30 2002-07-16 Dell Products L.P. Method and system for automated distribution of software
US6425126B1 (en) * 1999-05-19 2002-07-23 International Business Machines Corporation Apparatus and method for synchronizing software between computers
US20020062336A1 (en) * 2000-11-22 2002-05-23 Dan Teodosiu Resource coherency among resources cached in a peer to peer environment
US7721110B2 (en) * 2001-04-06 2010-05-18 Mcafee, Inc. System and method for secure and verified sharing of resources in a peer-to-peer network environment
CA2411294C (en) * 2001-11-06 2011-01-04 Everyware Solutions Inc. A method and system for access to automatically synchronized remote files
JP4179788B2 (ja) 2002-03-27 2008-11-12 株式会社野村総合研究所 情報処理装置、ピア・ツー・ピア通信の支援方法、およびコンピュータプログラム
US20030221190A1 (en) * 2002-05-22 2003-11-27 Sun Microsystems, Inc. System and method for performing patch installation on multiple devices
US6970698B2 (en) * 2002-07-23 2005-11-29 Sbc Technology Resources, Inc. System and method for updating data in remote devices
US20040107242A1 (en) * 2002-12-02 2004-06-03 Microsoft Corporation Peer-to-peer content broadcast transfer mechanism
US7480907B1 (en) * 2003-01-09 2009-01-20 Hewlett-Packard Development Company, L.P. Mobile services network for update of firmware/software in mobile handsets
JP2004310906A (ja) * 2003-04-07 2004-11-04 Yamaha Corp 光ディスク記録方法、及び光ディスク記録装置
US7467190B2 (en) * 2003-10-06 2008-12-16 Hitachi, Ltd. Method and apparatus for alert distribution and archive sharing
US7203708B2 (en) * 2003-11-06 2007-04-10 Microsoft Corporation Optimizing file replication using binary comparisons
US7383289B2 (en) * 2003-12-02 2008-06-03 Sap Aktiengesellschaft Updating and maintaining data in a multi-system network using asynchronous message transfer
US7478381B2 (en) * 2003-12-15 2009-01-13 Microsoft Corporation Managing software updates and a software distribution service
US7383463B2 (en) * 2004-02-04 2008-06-03 Emc Corporation Internet protocol based disaster recovery of a server
US7360208B2 (en) * 2004-05-17 2008-04-15 Oracle International Corp. Rolling upgrade of distributed software with automatic completion
US7546595B1 (en) * 2004-10-14 2009-06-09 Microsoft Corporation System and method of installing software updates in a computer networking environment
CN1798322B (zh) * 2004-12-20 2010-09-08 松下电器产业株式会社 数据传输系统及方法
ATE459151T1 (de) * 2005-04-15 2010-03-15 Esprida Corp Vorrichtung und methode zur verwaltung von einem aus intelligenten geräten bestehenden netzwerk
US7996442B2 (en) * 2005-10-17 2011-08-09 Oracle International Corporation Method and system for comparing and re-comparing data item definitions
KR20070092376A (ko) * 2006-03-09 2007-09-13 엘지전자 주식회사 디지털 방송 신호와 상기 방송 신호를 처리하는 방법 및장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003016036A (ja) * 2001-04-06 2003-01-17 Networks Associates Technology Inc ピア・ツー・ピアネットワーク環境中のピアの信頼性ステータスを検証するシステムおよび方法
JP2005051351A (ja) * 2003-07-30 2005-02-24 Toshiba Corp 通信装置、通信システム、プログラム並びに通信方法

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009130667A (ja) * 2007-11-26 2009-06-11 Nippon Telegr & Teleph Corp <Ntt> オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム
JP2011511368A (ja) * 2008-02-01 2011-04-07 マイクロソフト コーポレーション マルチマスター同期環境のための知識ベースフレームワークにおける質的オブジェクト変更の表現
JP2011040107A (ja) * 2008-06-04 2011-02-24 Athena Telecom Lab Inc データベース並行編集方式
JP2011044181A (ja) * 2008-06-04 2011-03-03 Athena Telecom Lab Inc データベースのデータ項目の平行編集方式
JP5543918B2 (ja) * 2008-06-04 2014-07-09 株式会社アテナテレコムラボ データベース並行編集の競合解消方式
JPWO2009147846A1 (ja) * 2008-06-04 2011-10-27 株式会社アテナテレコムラボ データベース並行編集の競合解消方式
US11907256B2 (en) 2008-10-24 2024-02-20 Pure Storage, Inc. Query-based selection of storage nodes
US11468088B2 (en) 2008-10-24 2022-10-11 Pure Storage, Inc. Selection of storage nodes for storage of data
US9495432B2 (en) 2008-10-24 2016-11-15 Compuverde Ab Distributed data storage
US10650022B2 (en) 2008-10-24 2020-05-12 Compuverde Ab Distributed data storage
US9026559B2 (en) 2008-10-24 2015-05-05 Compuverde Ab Priority replication
US8688630B2 (en) 2008-10-24 2014-04-01 Compuverde Ab Distributed data storage
JP2012506582A (ja) * 2008-10-24 2012-03-15 イーエルテー イノベイションズ アーベー 分散データストレージ
US8359330B2 (en) 2008-11-06 2013-01-22 Fujitsu Limited Contents deletion/update apparatus, contents deletion/update method and recording medium
JP2013522778A (ja) * 2010-03-18 2013-06-13 ヌオディービー インコーポレイテッド データベース管理システム
JP5299561B2 (ja) * 2010-03-31 2013-09-25 富士通株式会社 ファームウェア更新方法、通信ユニット、およびプログラム
JPWO2011121671A1 (ja) * 2010-03-31 2013-07-04 富士通株式会社 ファームウェア更新方法、通信ユニット、およびプログラム
WO2011121671A1 (ja) * 2010-03-31 2011-10-06 富士通株式会社 ファームウェア更新方法、通信ユニット、およびプログラム
US9948716B2 (en) 2010-04-23 2018-04-17 Compuverde Ab Distributed data storage
US8850019B2 (en) 2010-04-23 2014-09-30 Ilt Innovations Ab Distributed data storage
US9503524B2 (en) 2010-04-23 2016-11-22 Compuverde Ab Distributed data storage
US8645978B2 (en) 2011-09-02 2014-02-04 Compuverde Ab Method for data maintenance
US9965542B2 (en) 2011-09-02 2018-05-08 Compuverde Ab Method for data maintenance
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
US11372897B1 (en) 2011-09-02 2022-06-28 Pure Storage, Inc. Writing of data to a storage system that implements a virtual file structure on an unstructured storage layer
US8997124B2 (en) 2011-09-02 2015-03-31 Compuverde Ab Method for updating data in a distributed data storage system
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
US8843710B2 (en) 2011-09-02 2014-09-23 Compuverde Ab Method and device for maintaining data in a data storage system comprising a plurality of data storage nodes
US8769138B2 (en) 2011-09-02 2014-07-01 Compuverde Ab Method for data retrieval from a distributed data storage system
US9305012B2 (en) 2011-09-02 2016-04-05 Compuverde Ab Method for data maintenance
US10909110B1 (en) 2011-09-02 2021-02-02 Pure Storage, Inc. Data retrieval from a distributed data storage system
US10579615B2 (en) 2011-09-02 2020-03-03 Compuverde Ab Method for data retrieval from a distributed data storage system
US8650365B2 (en) 2011-09-02 2014-02-11 Compuverde Ab Method and device for maintaining data in a data storage system comprising a plurality of data storage nodes
US10769177B1 (en) 2011-09-02 2020-09-08 Pure Storage, Inc. Virtual file structure for data storage system
US10430443B2 (en) 2011-09-02 2019-10-01 Compuverde Ab Method for data maintenance
JP2013149170A (ja) * 2012-01-20 2013-08-01 Hitachi Systems Ltd 修正プログラム提供システム及びプログラム
US11561961B2 (en) 2013-03-15 2023-01-24 Nuodb, Inc. Global uniqueness checking in distributed databases
US10740323B1 (en) 2013-03-15 2020-08-11 Nuodb, Inc. Global uniqueness checking in distributed databases
US10282247B2 (en) 2013-03-15 2019-05-07 Nuodb, Inc. Distributed database management system with node failure detection
US11176111B2 (en) 2013-03-15 2021-11-16 Nuodb, Inc. Distributed database management system with dynamically split B-tree indexes
US12050578B2 (en) 2013-03-15 2024-07-30 Nuodb, Inc. Distributed database management system with dynamically split B-Tree indexes
US9501363B1 (en) 2013-03-15 2016-11-22 Nuodb, Inc. Distributed database management system with node failure detection
US10037348B2 (en) 2013-04-08 2018-07-31 Nuodb, Inc. Database management system with database hibernation and bursting
US11016956B2 (en) 2013-04-08 2021-05-25 Nuodb, Inc. Database management system with database hibernation and bursting
US10884869B2 (en) 2015-04-16 2021-01-05 Nuodb, Inc. Backup and restore in a distributed database utilizing consistent database snapshots
US11222008B2 (en) 2015-05-29 2022-01-11 Nuodb, Inc. Disconnected operation within distributed database systems
US11314714B2 (en) 2015-05-29 2022-04-26 Nuodb, Inc. Table partitioning within distributed database systems
US10180954B2 (en) 2015-05-29 2019-01-15 Nuodb, Inc. Disconnected operation within distributed database systems
US12001420B2 (en) 2015-05-29 2024-06-04 Nuodb, Inc. Disconnected operation within distributed database systems
US10067969B2 (en) 2015-05-29 2018-09-04 Nuodb, Inc. Table partitioning within distributed database systems
JP2018142129A (ja) * 2017-02-27 2018-09-13 富士通株式会社 情報処理システム、情報処理方法、及び情報処理装置
US11573940B2 (en) 2017-08-15 2023-02-07 Nuodb, Inc. Index splitting in distributed databases

Also Published As

Publication number Publication date
WO2007023600A1 (ja) 2007-03-01
JP4747733B2 (ja) 2011-08-17
US20080172478A1 (en) 2008-07-17
US8015269B2 (en) 2011-09-06

Similar Documents

Publication Publication Date Title
JP4747733B2 (ja) ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム
US7782867B2 (en) Node device, memory medium saving computer program, information delivery system, and network participation method
JP4371056B2 (ja) ノード装置、ネットワーク参加処理プログラム、及びネットワーク参加処理方法等
JP2007148545A (ja) 情報配信システム、情報配信方法、ノード装置、及びノード処理プログラム
US20100023593A1 (en) Distributed storage system, node device, recording medium in which node processing program is recorded, and address information change notifying method
JP2008234445A (ja) コンテンツ分散保存システム、複製データ取得方法、ノード装置、及びノード処理プログラム
US8219618B2 (en) Information communication system, information communication method, and recording medium having information communication program stored thereon
WO2007083531A1 (ja) コンテンツ配信システム、ノード装置及びその情報処理方法並びにそのプログラムを記録した記録媒体
US8619631B2 (en) Information communication system, information communication method, node device included in information communication system and recording medium recording information processing program
US8099506B2 (en) Communication system, node device, node process program and a message transmitting and receiving method
CN110557439A (zh) 一种网络内容管理方法及区块链内容网络平台
JP4702314B2 (ja) コンテンツ分散保存システム、ノード装置、ノード処理プログラム、及びコンテンツデータ取得方法
US8819295B2 (en) Information communication system, first information processing device, method for processing information, and computer readable storage medium
US8655981B2 (en) Information communication system, information communication method, and recording medium having information communication program stored thereon
US8332463B2 (en) Distributed storage system, connection information notifying method, and recording medium in which distributed storage program is recorded
JP2010271933A (ja) 分散保存システム、ノード装置、ノード処理プログラム及びデータファイル保存方法
JP4631531B2 (ja) ネットワークシステム、接続確立方法、及びノード装置等
US8312068B2 (en) Node device, information communication system, method for managing content data, and computer readable medium
JP5212292B2 (ja) 情報通信システム、ノード装置、ノード装置確認方法及びプログラム
JP2009232272A (ja) コンテンツ分散保存システム、コンテンツ再生方法、ノード装置、管理装置、ノード処理プログラム、及び管理処理プログラム
JP2011008657A (ja) コンテンツ配信システム、ノード装置、コンテンツ配信方法及びノードプログラム
JP2012050019A (ja) ノード装置、情報通信システム、情報処理方法及び情報処理プログラム
JP5195794B2 (ja) 情報通信システム、情報処理装置、及び情報通信方法
JP2009020669A (ja) コンテンツ分散保存システム、コンテンツデータ保存方法、稼働率管理装置、及びノード装置等
JP2009187056A (ja) コンテンツ分散保存システム、評価値加算方法、サーバ装置、ノード装置、及びノード処理プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080430

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20080728

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100921

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101122

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110322

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20110329

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110419

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110502

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140527

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees