JP7202558B1 - ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム - Google Patents
ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム Download PDFInfo
- Publication number
- JP7202558B1 JP7202558B1 JP2022108716A JP2022108716A JP7202558B1 JP 7202558 B1 JP7202558 B1 JP 7202558B1 JP 2022108716 A JP2022108716 A JP 2022108716A JP 2022108716 A JP2022108716 A JP 2022108716A JP 7202558 B1 JP7202558 B1 JP 7202558B1
- Authority
- JP
- Japan
- Prior art keywords
- node
- routing table
- data identifier
- parent
- neighboring
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
-
- 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/36—Backward learning
-
- 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
- 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/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- 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/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
分散ハッシュテーブルDHTに基づいて、各ノードが前記ノードに対応するノード識別子を含むP2Pネットワークを構築し、前記ノード識別子に応じて、Kademliaアルゴリズムを利用して各ノードに対応するKadルーティングテーブルを構築するステップと、
前記P2Pネットワークにおける任意のノードをターゲットノードとし、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算し、前記各ノードと前記ターゲットノードとの論理距離に応じて、インデックス二分木を構築するステップと、
前記インデックス二分木における任意のノードがデジタルオブジェクトのデータエンティティを取得する場合、前記ノードを近傍リポジトリノードとして決定するステップと、
前記近傍リポジトリノードは前記データエンティティに対して第1データ識別子を生成し、前記第1データ識別子が前記インデックス二分木のルートノードに到達するまで、前記第1データ識別子を前記近傍リポジトリノードの上位の親ノードに順に伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるステップと、
前記インデックス二分木における任意のノードが前記データエンティティに対するクエリ要求を取得する場合、前記ノードをクエリ開始ノードとして決定するステップと、
前記クエリ開始ノードは前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記インデックス二分木においてその上位の親ノードに前記クエリ要求を順に転送するステップと、
前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードは前記リバースルーティングテーブルに応じて、前記クエリ要求を前記近傍リポジトリノードに転送するステップと、
前記近傍リポジトリノードは前記クエリ要求に応じて、前記データエンティティの現在状態情報を前記クエリ開始ノードに返すステップと、を含む、ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法を提供する。
以下の排他的論理和計算式を用いて、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算するステップを含む。
式中、node1はターゲットノード、IDnode1はターゲットノードのノード識別子、node2はKadルーティングテーブルにおける任意のノード、IDnode2はKadルーティングテーブルにおける任意のノードのノード識別子、d(node1,node2)はターゲットノードとKadルーティングテーブルにおける任意のノードとの論理距離である。
前記各ノードと前記ターゲットノードとの論理距離に応じて、前記インデックス二分木の第i層のツリーノードを昇順又は降順で前記ターゲットノードとの論理距離が[2i-1,2i)(iは正の整数)の範囲にあるノードに順に保存するステップを含む。
前記近傍リポジトリノードはブルームフィルターに基づいてリバースルーティングテーブルを生成し、前記リバースルーティングテーブルはルーティングトリプレット<IDnode,Address,Set[BF Vector]>(IDnodeは前記近傍リポジトリノードのノード識別子、Addressは前記近傍リポジトリノードのネットワークアドレス、Set[BF Vector]は前記近傍リポジトリノードに含まれるデータ識別子セットである)を含むステップと、
前記近傍リポジトリノードは前記データエンティティの第1データ識別子を生成し、第1データ識別子を前記近傍リポジトリノードのSet[BF Vector]に書き込み、上位の親ノードに前記第1データ識別子を伝達するステップと、
前記親ノードは前記第1データ識別子を取得する場合、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれるか否かを判断するステップと、
含まれると、前記親ノードは前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで前記親ノードの次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるステップと、
含まれていないと、前記親ノードはブルームフィルターに基づいて前記親ノードのルーティングトリプレットを生成し、前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで前記親ノードの次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるステップと、を含む。
前記クエリ開始ノードは前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って、前記インデックス二分木においてその上位の親ノードに前記クエリ要求を順に転送し、前記クエリ要求は前記第1データ識別子及び前記クエリ開始ノードのノード識別子を含むステップと、
前記上位の親ノードにおけるSet[BF Vector]に前記第1データ識別子が含まれていない場合、前記上位の親ノードは、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記クエリ要求を次の親ノードに伝達するステップと、を含む。
分散ハッシュテーブルDHTに基づいて、各ノードが前記ノードに対応するノード識別子を含むP2Pネットワークを構築し、前記ノード識別子に応じて、Kademliaアルゴリズムを利用して各ノードに対応するKadルーティングテーブルを構築するように構成されるP2Pネットワーク構築モジュールと、
前記P2Pネットワークにおける任意のノードをターゲットノードとし、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算し、前記各ノードと前記ターゲットノードとの論理距離に応じて、インデックス二分木を構築するように構成されるインデックス二分木構築モジュールと、
前記インデックス二分木における任意のノードがデジタルオブジェクトのデータエンティティを取得する場合、前記ノードを近傍リポジトリノードとして決定するように構成される第1決定モジュールと、
前記近傍リポジトリノードに配置され、前記データエンティティに対して第1データ識別子を生成し、前記第1データ識別子が前記インデックス二分木のルートノードに到達するまで前記第1データ識別子を前記近傍リポジトリノードの上位の親ノードに順に伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるように構成されるリバースルーティングテーブル構築モジュールと、
前記インデックス二分木における任意のノードが前記データエンティティに対するクエリ要求を取得する場合、前記ノードをクエリ開始ノードとして決定するように構成される第2決定モジュールと、
前記クエリ開始ノードに配置され、前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記インデックス二分木においてその上位の親ノードに前記クエリ要求を順に転送するフォワードクエリモジュールと、
前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに配置され、前記リバースルーティングテーブルに応じて、前記クエリ要求を前記近傍リポジトリノードに転送するように構成されるリバースクエリモジュールと、
前記近傍リポジトリノードに配置され、前記近傍リポジトリノードが前記クエリ要求に対して返すデジタルオブジェクト状態情報を前記クエリ開始ノードに返すように構成される情報返しバックモジュールと、を備える、ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセスシステムを提供する。
以下の排他的論理和計算式を用いて、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算する距離計算サブモジュールを備える。
式中、node1はターゲットノード、IDnode1はターゲットノードのノード識別子、node2はKadルーティングテーブルにおける任意のノード、IDnode2はKadルーティングテーブルにおける任意のノードのノード識別子、d(node1,node2)はターゲットノードとKadルーティングテーブルにおける任意のノードとの論理距離である。
前記各ノードと前記ターゲットノードとの論理距離に応じて、前記インデックス二分木の第i層のツリーノードを昇順又は降順で前記ターゲットノードとの論理距離が[2i-1,2i)(iは正の整数)の範囲にあるノードに順に保存するように構成されるツリー構築サブモジュールをさらに備える。
前記近傍リポジトリノードに配置され、ブルームフィルターに基づいてリバースルーティングテーブルを生成するように構成され、前記リバースルーティングテーブルはルーティングトリプレット<IDnode,Address,Set[BF Vector]>(IDnodeは前記近傍リポジトリノードのノード識別子、Addressは前記近傍リポジトリノードのネットワークアドレス、Set[BF Vector]は前記近傍リポジトリノードに含まれるデータ識別子セットである)を含むリバースルーティングテーブル生成サブモジュールと、
前記近傍リポジトリノードに配置され、前記データエンティティの第1データ識別子を生成し、第1データ識別子を前記近傍リポジトリノードのSet[BF Vector]に書き込み、上位の親ノードに前記第1データ識別子を伝達するように構成される第1伝達サブモジュールと、
前記親ノードが前記第1データ識別子を取得する場合、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれるか否かを判断するように構成される判断サブモジュールと、
前記親ノードに配置され、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれる場合、前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるように構成される第2伝達サブモジュールと、
前記親ノードに配置され、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれていない場合、ブルームフィルターに基づいて前記親ノードのルーティングトリプレットを生成し、前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるように構成される第3伝達サブモジュールと、を備える。
前記クエリ開始ノードに配置され、前記クエリ開始ノードに前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って上位の親ノードに前記クエリ要求を順に転送するように構成され、前記クエリ要求は前記第1データ識別子及び前記クエリ開始ノードのノード識別子を含む第4伝達サブモジュールと、
前記上位の親ノードに配置され、前記上位の親ノードにおけるSet[BF Vector]に前記第1データ識別子が含まれていない場合、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記クエリ要求を次の親ノードに伝達するように構成される第5伝達サブモジュールと、を備える。
なお、本実施例では、DHTに基づくP2Pネットワークにおいて、各関与ノードにはネットワーク全体における1つの一意な識別子が割り当てられ、一般的に固定長さのハッシュ値(Hash)である。Kademliaアルゴリズムでは、各ノードに1つの長さが160bitのノード識別子IDnodeを割り当てるとともに、ノード間の距離dを2つのノードのハッシュ値の排他的論理和と定義する。
式中、node1はターゲットノード、IDnode1はターゲットノードのノード識別子、node2はKadルーティングテーブルにおける任意のノード、IDnode2はKadルーティングテーブルにおける任意のノードのノード識別子、d(node1,node2)はターゲットノードとKadルーティングテーブルにおける任意のノードとの論理距離である。
なお、本実施形態では、任意のインデックス二分木における任意のノードはいずれもクエリ要求の開始ノードとして機能できる。
本実施形態では、ブルームフィルターの記憶オーバーヘッド、記憶複雑さ及び判定複雑さが定数レベルであるため、リバースルーティングテーブルの構築要件を満たすとともに、リバースルーティングテーブルの記憶オーバーヘッドを減少させることができる。
式中、Rは冗長メッセージ量、kはノードルーティングテーブルの容量、pは偽陽性の確率、Nはノードスケールである。
である。
分散ハッシュテーブルDHTに基づいて、各ノードがノードに対応するノード識別子を含むP2Pネットワークを構築し、ノード識別子に応じて、Kademliaアルゴリズムを利用して各ノードに対応するKadルーティングテーブルを構築するように構成されるP2Pネットワーク構築モジュール601と、
P2Pネットワークにおける任意のノードをターゲットノードとし、ターゲットノードに対応するKadルーティングテーブルにおける各ノードとターゲットノードとの論理距離を計算し、各ノードとターゲットノードとの論理距離に応じて、インデックス二分木を構築するように構成されるインデックス二分木構築モジュール602と、
インデックス二分木における任意のノードがデジタルオブジェクトのデータエンティティを取得する場合、ノードを近傍リポジトリノードとして決定するように構成される第1決定モジュール603と、
近傍リポジトリノードに配置され、データエンティティに対して第1データ識別子を生成し、第1データ識別子がインデックス二分木のルートノードに到達するまで第1データ識別子を近傍リポジトリノードの上位の親ノードに順に伝達し、親ノードとルートノードに、第1データ識別子を含むリバースルーティングテーブルを構築させるように構成されるリバースルーティングテーブル構築モジュール604と、
インデックス二分木における任意のノードがデータエンティティに対するクエリ要求を取得する場合、ノードをクエリ開始ノードとして決定するように構成される第2決定モジュール605と、
クエリ開始ノードに配置され、リバースルーティングテーブルが記憶されていない場合、Kadルーティングテーブルに従って、クエリ要求が第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、インデックス二分木においてその上位の親ノードにクエリ要求を順に転送するフォワードクエリモジュール606と、
第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに配置され、リバースルーティングテーブルに応じてクエリ要求を近傍リポジトリノードに転送するように構成されるリバースクエリモジュール607と、
近傍リポジトリノードに配置され、近傍リポジトリノードがクエリ要求に対して返すデジタルオブジェクト状態情報をクエリ開始ノードに返すように構成される情報返しバックモジュール608と、を備える。
以下の排他的論理和計算式を用いて、ターゲットノードに対応するKadルーティングテーブルにおける各ノードとターゲットノードとの論理距離を計算する距離計算サブモジュールを備える。
式中、node1はターゲットノード、IDnode1はターゲットノードのノード識別子、node2はKadルーティングテーブルにおける任意のノード、IDnode2はKadルーティングテーブルにおける任意のノードのノード識別子、d(node1,node2)はターゲットノードとKadルーティングテーブルにおける任意のノードとの論理距離である。
各ノードとターゲットノードとの論理距離に応じて、インデックス二分木の第i層のツリーノードを昇順又は降順でターゲットノードとの論理距離が[2i-1,2i)(iは正の整数)の範囲にあるノードに順に保存するように構成されるツリー構築サブモジュールをさらに備える。
近傍リポジトリノードに配置され、ブルームフィルターに基づいてリバースルーティングテーブルを生成するように構成され、リバースルーティングテーブルはルーティングトリプレット<IDnode,Address,Set[BF Vector]>(IDnodeは近傍リポジトリノードのノード識別子、Addressは近傍リポジトリノードのネットワークアドレス、Set[BF Vector]は近傍リポジトリノードに含まれるデータ識別子セットである)を含むリバースルーティングテーブル生成サブモジュールと、
近傍リポジトリノードに配置され、データエンティティの第1データ識別子を生成し、第1データ識別子を近傍リポジトリノードのSet[BF Vector]に書き込み、上位の親ノードに第1データ識別子を伝達するように構成される第1伝達サブモジュールと、
親ノードが第1データ識別子を取得する場合、親ノードに近傍リポジトリノードを指すリバースルーティングテーブルが含まれるか否かを判断するように構成される判断サブモジュールと、
親ノードに配置され、親ノードに近傍リポジトリノードを指すリバースルーティングテーブルが含まれる場合、第1データ識別子を親ノードのSet[BF Vector]に書き込み、第1データ識別子をインデックス二分木のルートノードに到達するまで次の親ノードに伝達し、親ノードとルートノードに、第1データ識別子を含むリバースルーティングテーブルを構築させるように構成される第2伝達サブモジュールと、
親ノードに配置され、親ノードに近傍リポジトリノードを指すリバースルーティングテーブルが含まれていない場合、ブルームフィルターに基づいて親ノードのルーティングトリプレットを生成し、第1データ識別子を親ノードのSet[BF Vector]に書き込み、第1データ識別子をインデックス二分木のルートノードに到達するまで次の親ノードに伝達し、親ノードとルートノードに、第1データ識別子を含むリバースルーティングテーブルを構築させるように構成される第3伝達サブモジュールと、を備える。
クエリ開始ノードに配置され、クエリ開始ノードにリバースルーティングテーブルが記憶されていない場合、Kadルーティングテーブルに従って、上位の親ノードにクエリ要求を順に転送するように構成され、クエリ要求は第1データ識別子及びクエリ要求開始ノードのノード識別子を含む第4伝達サブモジュールと、
上位の親ノードにおけるSet[BF Vector]に第1データ識別子が含まれるか否かを判断するように構成される第2判断サブモジュールと、
上位の親ノードに配置され、上位の親ノードにおけるSet[BF Vector]に第1データ識別子が含まれる場合、第1データ識別子に対応するデジタルオブジェクト状態情報をクエリ開始ノードに返すように構成される第5伝達サブモジュールと、
上位の親ノードに配置され、上位の親ノードにおけるSet[BF Vector]に第1データ識別子が含まれていない場合、クエリ要求が第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、クエリ要求を上位の親ノードの次の親ノードに伝達するように構成される第6伝達サブモジュールと、を備える。
Claims (10)
- ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法であって、
分散ハッシュテーブルDHTに基づいて、各ノードが前記ノードに対応するノード識別子を含むP2Pネットワークを構築し、前記ノード識別子に応じて、Kademliaアルゴリズムを利用して各ノードに対応するKadルーティングテーブルを構築するステップと、
前記P2Pネットワークにおける任意のノードをターゲットノードとし、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算し、前記各ノードと前記ターゲットノードとの論理距離に応じて、インデックス二分木を構築するステップと、
前記インデックス二分木における任意のノードがデジタルオブジェクトのデータエンティティを取得する場合、当該任意のノードを近傍リポジトリノードとして決定するステップと、
前記近傍リポジトリノードは前記データエンティティに対して第1データ識別子を生成し、前記第1データ識別子が前記インデックス二分木のルートノードに到達するまで、前記第1データ識別子を前記近傍リポジトリノードの上位の親ノードに順に伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるステップと、
前記インデックス二分木における任意のノードが前記データエンティティに対するクエリ要求を取得する場合、当該任意のノードをクエリ開始ノードとして決定するステップと、
前記クエリ開始ノードは前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記インデックス二分木においてその上位の親ノードに前記クエリ要求を順に転送するステップと、
前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードは前記リバースルーティングテーブルに応じて、前記クエリ要求を前記近傍リポジトリノードに転送するステップと、
前記近傍リポジトリノードは前記クエリ要求に応じて、前記データエンティティの現在状態情報を前記クエリ開始ノードに返すステップと、を含む、ことを特徴とするヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法。 - 前記P2Pネットワークにおける任意のノードをターゲットノードとし、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算する前記ステップは、
以下の排他的論理和計算式を用いて、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算するステップを含む、ことを特徴とする請求項1に記載の方法。
式中、node1はターゲットノード、IDnode1はターゲットノードのノード識別子、node2はKadルーティングテーブルにおける任意のノード、IDnode2はKadルーティングテーブルにおける任意のノードのノード識別子、d(node1,node2)はターゲットノードとKadルーティングテーブルにおける任意のノードとの論理距離である。 - 前記各ノードと前記ターゲットノードとの論理距離に応じて、インデックス二分木を構築する前記ステップは、
前記各ノードと前記ターゲットノードとの論理距離に応じて、前記インデックス二分木の第i層のツリーノードの前記ノード識別子を昇順又は降順で前記ターゲットノードとの論理距離が[2i-1,2i)(iは正の整数)の範囲にあるノードの前記Kadルーティングテーブルに順に保存するステップを含む、ことを特徴とする請求項1に記載の方法。 - 前記近傍リポジトリノードは前記データエンティティに対して第1データ識別子を生成し、前記第1データ識別子が前記インデックス二分木のルートノードに到達するまで、前記第1データ識別子を前記近傍リポジトリノードの上位の親ノードに順に伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるステップは、
前記近傍リポジトリノードはブルームフィルターに基づいてリバースルーティングテーブルを生成し、前記リバースルーティングテーブルはルーティングトリプレット<IDnode,Address,Set[BF Vector]>(IDnodeは前記近傍リポジトリノードのノード識別子、Addressは前記近傍リポジトリノードのネットワークアドレス、Set[BF Vector]は前記近傍リポジトリノードに含まれるデータ識別子セットである)を含むステップと、
前記近傍リポジトリノードは前記データエンティティの第1データ識別子を生成し、第1データ識別子を前記近傍リポジトリノードのSet[BF Vector]に書き込み、上位の親ノードに前記第1データ識別子を伝達するステップと、
前記親ノードは前記第1データ識別子を取得する場合、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれるか否かを判断するステップと、
含まれると、前記親ノードは前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで前記親ノードの次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるステップと、
含まれていないと、前記親ノードはブルームフィルターに基づいて前記親ノードのルーティングトリプレットを生成し、前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで前記親ノードの次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるステップと、を含む、ことを特徴とする請求項1に記載の方法。 - 前記クエリ開始ノードは前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記インデックス二分木においてその上位の親ノードに前記クエリ要求を順に転送するステップは、
前記クエリ開始ノードは前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って、前記インデックス二分木においてその上位の親ノードに前記クエリ要求を順に転送し、前記クエリ要求は前記第1データ識別子及び前記クエリ開始ノードのノード識別子を含むステップと、
前記上位の親ノードにおけるSet[BF Vector]に前記第1データ識別子が含まれていない場合、前記上位の親ノードは、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記クエリ要求を次の親ノードに伝達するステップと、を含む、ことを特徴とする請求項4に記載の方法。 - ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセスシステムであって、
分散ハッシュテーブルDHTに基づいて、各ノードが前記ノードに対応するノード識別子を含むP2Pネットワークを構築し、前記ノード識別子に応じて、Kademliaアルゴリズムを利用して各ノードに対応するKadルーティングテーブルを構築するように構成されるP2Pネットワーク構築モジュールと、
前記P2Pネットワークにおける任意のノードをターゲットノードとし、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算し、前記各ノードと前記ターゲットノードとの論理距離に応じて、インデックス二分木を構築するように構成されるインデックス二分木構築モジュールと、
前記インデックス二分木における任意のノードがデジタルオブジェクトのデータエンティティを取得する場合、当該任意のノードを近傍リポジトリノードとして決定するように構成される第1決定モジュールと、
前記近傍リポジトリノードの前記データエンティティに対して第1データ識別子を生成し、前記第1データ識別子が前記インデックス二分木のルートノードに到達するまで前記第1データ識別子を前記近傍リポジトリノードの上位の親ノードに順に伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるように構成されるリバースルーティングテーブル構築モジュールと、
前記インデックス二分木における任意のノードが前記データエンティティに対するクエリ要求を取得する場合、当該任意のノードをクエリ開始ノードとして決定するように構成される第2決定モジュールと、
前記クエリ開始ノードに前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記インデックス二分木においてその上位の親ノードに前記クエリ要求を順に転送するフォワードクエリモジュールと、
前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに配置され、前記リバースルーティングテーブルに応じて、前記クエリ要求を前記近傍リポジトリノードに転送するように構成されるリバースクエリモジュールと、
前記近傍リポジトリノードに配置され、前記近傍リポジトリノードが前記クエリ要求に対して返すデジタルオブジェクト状態情報を前記クエリ開始ノードに返すように構成される情報返しバックモジュールと、を備える、ことを特徴とするヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセスシステム。 - 前記インデックス二分木構築モジュールは、
以下の排他的論理和計算式を用いて、前記ターゲットノードに対応するKadルーティングテーブルにおける各ノードと前記ターゲットノードとの論理距離を計算する距離計算サブモジュールを備える、ことを特徴とする請求項6に記載のシステム。
式中、node1はターゲットノード、IDnode1はターゲットノードのノード識別子、node2はKadルーティングテーブルにおける任意のノード、IDnode2はKadルーティングテーブルにおける任意のノードのノード識別子、d(node1,node2)はターゲットノードとKadルーティングテーブルにおける任意のノードとの論理距離である。 - 前記インデックス二分木構築モジュールは、
前記各ノードと前記ターゲットノードとの論理距離に応じて、前記インデックス二分木の第i層のツリーノードの前記ノード識別子を昇順又は降順で前記ターゲットノードとの論理距離が[2i-1,2i)(iは正の整数)の範囲にあるノードの前記Kadルーティングテーブルに順に保存するように構成されるツリー構築サブモジュールをさらに備える、ことを特徴とする請求項6に記載のシステム。 - 前記リバースルーティングテーブル構築モジュールは、
前記近傍リポジトリノードに配置され、ブルームフィルターに基づいてリバースルーティングテーブルを生成するように構成され、前記リバースルーティングテーブルはルーティングトリプレット<IDnode,Address,Set[BF Vector]>(IDnodeは前記近傍リポジトリノードのノード識別子、Addressは前記近傍リポジトリノードのネットワークアドレス、Set[BF Vector]は前記近傍リポジトリノードに含まれるデータ識別子セットである)を含むリバースルーティングテーブル生成サブモジュールと、
前記近傍リポジトリノードに配置され、前記データエンティティの第1データ識別子を生成し、第1データ識別子を前記近傍リポジトリノードのSet[BF Vector]に書き込み、上位の親ノードに前記第1データ識別子を伝達するように構成される第1伝達サブモジュールと、
前記親ノードが前記第1データ識別子を取得する場合、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれるか否かを判断するように構成される判断サブモジュールと、
前記親ノードに配置され、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれる場合、前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるように構成される第2伝達サブモジュールと、
前記親ノードに配置され、前記親ノードに前記近傍リポジトリノードを指すリバースルーティングテーブルが含まれていない場合、ブルームフィルターに基づいて前記親ノードのルーティングトリプレットを生成し、前記第1データ識別子を前記親ノードのSet[BF Vector]に書き込み、前記第1データ識別子を前記インデックス二分木のルートノードに到達するまで次の親ノードに伝達し、前記親ノードと前記ルートノードに、前記第1データ識別子を含むリバースルーティングテーブルを構築させるように構成される第3伝達サブモジュールと、を備える、ことを特徴とする請求項6に記載のシステム。 - 前記フォワードクエリモジュールは、
前記クエリ開始ノードに配置され、前記クエリ開始ノードに前記リバースルーティングテーブルが記憶されていない場合、前記Kadルーティングテーブルに従って上位の親ノードに前記クエリ要求を順に転送するように構成され、前記クエリ要求は前記第1データ識別子及び前記クエリ開始ノードのノード識別子を含む第4伝達サブモジュールと、
前記上位の親ノードに配置され、前記上位の親ノードにおけるSet[BF Vector]に前記第1データ識別子が含まれていない場合、前記クエリ要求が前記第1データ識別子を含むリバースルーティングテーブルの親ノード又はルートノードに到達するまで、前記クエリ要求を次の親ノードに伝達するように構成される第5伝達サブモジュールと、を備える、ことを特徴とする請求項9に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111194110.2A CN113641869B (zh) | 2021-10-13 | 2021-10-13 | 一种人机物融合环境下的数字对象访问方法和系统 |
CN202111194110.2 | 2021-10-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP7202558B1 true JP7202558B1 (ja) | 2023-01-12 |
JP2023058423A JP2023058423A (ja) | 2023-04-25 |
Family
ID=78426630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022108716A Active JP7202558B1 (ja) | 2021-10-13 | 2022-07-05 | ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11496562B1 (ja) |
JP (1) | JP7202558B1 (ja) |
CN (1) | CN113641869B (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115065636B (zh) * | 2022-04-29 | 2024-09-20 | 北京达佳互联信息技术有限公司 | 数据分发方法、装置、电子设备及存储介质 |
CN115473895B (zh) * | 2022-09-01 | 2023-09-12 | 北京大数据先进技术研究院 | 泛在环境下的数字对象仓库节点共识组划分方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101242365A (zh) | 2008-03-11 | 2008-08-13 | 南京邮电大学 | 基于多维分布式哈希表的对等网络安全路由方法 |
JP2011070607A (ja) | 2009-09-28 | 2011-04-07 | Brother Industries Ltd | 情報生成装置、情報生成プログラム、情報生成方法、ノード装置、ノードプログラム及び検索方法 |
JP2011175448A (ja) | 2010-02-24 | 2011-09-08 | Fujitsu Ltd | ノード装置およびコンピュータプログラム |
CN112039775A (zh) | 2020-07-29 | 2020-12-04 | 北京智融云河科技有限公司 | 一种实现kad网络节点快速路由的方法和系统 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG43133A1 (en) * | 1994-08-12 | 1997-10-17 | British Telecomm | Data management system |
US20060047646A1 (en) * | 2004-09-01 | 2006-03-02 | Maluf David A | Query-based document composition |
US20150117462A1 (en) * | 2006-01-31 | 2015-04-30 | Sigma Designs, Inc. | Method for encapsulating a message |
US9911212B2 (en) * | 2009-02-24 | 2018-03-06 | International Business Machines Corporation | Resetting of dynamically grown accelerated data structure |
US8634428B2 (en) * | 2009-09-21 | 2014-01-21 | At&T Intellectual Property I, L.P. | Method and system for symmetric routing |
US8266151B2 (en) * | 2009-10-30 | 2012-09-11 | Oracle International Corporationn | Efficient XML tree indexing structure over XML content |
US8566343B2 (en) * | 2010-06-02 | 2013-10-22 | Oracle International Corporation | Searching backward to speed up query |
CN111683014B (zh) * | 2020-05-26 | 2022-02-15 | 中国人民解放军国防科技大学 | 一种高速互连网络的路由路径追踪方法及系统 |
-
2021
- 2021-10-13 CN CN202111194110.2A patent/CN113641869B/zh active Active
-
2022
- 2022-05-24 US US17/752,792 patent/US11496562B1/en active Active
- 2022-07-05 JP JP2022108716A patent/JP7202558B1/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101242365A (zh) | 2008-03-11 | 2008-08-13 | 南京邮电大学 | 基于多维分布式哈希表的对等网络安全路由方法 |
JP2011070607A (ja) | 2009-09-28 | 2011-04-07 | Brother Industries Ltd | 情報生成装置、情報生成プログラム、情報生成方法、ノード装置、ノードプログラム及び検索方法 |
JP2011175448A (ja) | 2010-02-24 | 2011-09-08 | Fujitsu Ltd | ノード装置およびコンピュータプログラム |
CN112039775A (zh) | 2020-07-29 | 2020-12-04 | 北京智融云河科技有限公司 | 一种实现kad网络节点快速路由的方法和系统 |
Non-Patent Citations (1)
Title |
---|
由利 誠 ほか,P2P環境下におけるBSP探索手法,FIT2008 第7回情報科学技術フォーラム 講演論文集 第4分冊 査読付き論文・一般論文 ネットワーク・セキュリティ ユビキタス・モバイルコンピューティング 教育・人文科学 情報システム Forum on Information Technology 2008,日本,2008年08月20日,pp.241-242 |
Also Published As
Publication number | Publication date |
---|---|
CN113641869A (zh) | 2021-11-12 |
CN113641869B (zh) | 2022-01-18 |
JP2023058423A (ja) | 2023-04-25 |
US11496562B1 (en) | 2022-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7202558B1 (ja) | ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム | |
Jafari Navimipour et al. | A comprehensive study of the resource discovery techniques in Peer-to-Peer networks | |
US8166074B2 (en) | Index data structure for a peer-to-peer network | |
US20140222873A1 (en) | Information system, management apparatus, method for processing data, data structure, program, and recording medium | |
Kermarrec et al. | Xl peer-to-peer pub/sub systems | |
WO2013046667A1 (ja) | 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 | |
Li et al. | A semantics-based routing scheme for grid resource discovery | |
JP2008234563A (ja) | オーバレイ管理装置、オーバレイ管理システム、オーバレイ管理方法およびオーバレイ管理用プログラム | |
Mohammadi et al. | Data replication mechanisms in the peer‐to‐peer networks | |
Xiaoqiang et al. | An in-network caching scheme based on betweenness and content popularity prediction in content-centric networking | |
Li et al. | A scalable semantic routing architecture for grid resource discovery | |
Al-Sakran et al. | A proposed performance evaluation of NoSQL databases in the field of IoT | |
Tun et al. | Optimizing resource discovery technique in the P2P grid systems | |
KR102503958B1 (ko) | 분산 네트워크 환경에서의 쿼리 배치 장치 및 그 방법 | |
Kang et al. | A Semantic Service Discovery Network for Large‐Scale Ubiquitous Computing Environments | |
Li et al. | Ontsum: A semantic query routing scheme in p2p networks based on concise ontology indexing | |
Sun et al. | A lightweight data location service for nondeterministic exascale storage systems | |
Xu et al. | A novel multilevel index model for distributed service repositories | |
Tran | Data storage for social networks: a socially aware approach | |
Hacini et al. | A scalable and hierarchical P2P architecture based on Pancake graph for group communication | |
Tran et al. | Into summarization techniques for IoT data discovery routing | |
Zhou et al. | Supporting decentralized sparql queries in an ad-hoc semantic web data sharing system | |
Fujita | Similarity search in interplanetary file system with the aid of locality sensitive hash | |
CN117478304B (zh) | 区块链管理方法、系统和计算机设备 | |
Tian et al. | CCESHP: Causal Consistency Model of Edge Storage Based on Hash Ring and Partial Geo-Replication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220706 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20220706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220823 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221114 |
|
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: 20221206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7202558 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |