JP5960820B2 - ツリー構造の管理方法、情報処理システム、及び、プログラム - Google Patents
ツリー構造の管理方法、情報処理システム、及び、プログラム Download PDFInfo
- Publication number
- JP5960820B2 JP5960820B2 JP2014524509A JP2014524509A JP5960820B2 JP 5960820 B2 JP5960820 B2 JP 5960820B2 JP 2014524509 A JP2014524509 A JP 2014524509A JP 2014524509 A JP2014524509 A JP 2014524509A JP 5960820 B2 JP5960820 B2 JP 5960820B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- moving
- tree structure
- response
- parent
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0876—Aspects of the degree of configuration automation
- H04L41/0883—Semiautomatic configuration, e.g. proposals from system
-
- 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/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Description
図1は、本実施形態に係る複数の情報処理装置がそれぞれノードとしてツリー構造で接続された情報処理システム1を例示する。以下では、複数の情報処理装置をそれぞれノードとも称する。
図3及び4は、本実施形態に係るノードの移動手順を例示する。なお、それぞれの図では、ステップを「S」と表記する。後述する図6においても同様の表記を用いる。また、図4では、ツリーメッセージAを「mA」と表記し、ツリーメッセージBを「mB」と表記する。
図4では、情報処理システム1に含まれる全てのノードに、移動リクエストに対する応答(reply)が配信される例が示されている。当該応答(reply)には、移動するノードを示す情報が含まれている。
図6は、本実施形態に係るノードの置き換え手順を例示する。上述したノードの移動方法を利用することで、ノードの置き換えを行うことができる。図6により示される例では、置き換え対象のノードはノードEである。また、ノードEに置き換わる代替ノードは、葉ノードであるノードIである。すなわち、図6は、図1により示されるツリー構造において、ノードEをノードIに置き換える手順を例示する。なお、以下では、上述したノードの移動方法については説明を省略して、ノードの置き換え手順を説明する。
A〜I…ノード(情報処理装置)
Claims (11)
- 複数の情報処理装置がそれぞれノードとしてツリー構造で接続され、該ツリー構造に従ってメッセージが配信される情報処理システムにおける、該ツリー構造上のノードの位置の移動に係るツリー構造の管理方法であって、
移動するノードが、移動によって前記移動するノードの親ノードとなる移動先の親ノードと接続を形成するステップと、
前記移動するノードが、前記ツリー構造における根ノードに移動リクエストを送信するステップと、
前記根ノードが、前記移動リクエストに対する応答を、前記ツリー構造に従って配信するステップと、
前記移動先の親ノードが、前記応答を受信すると、形成された前記接続を経由して前記移動するノードに前記応答よりも後のメッセージを送信するステップと、
前記移動するノードが、形成された前記接続を経由して前記移動先の親ノードから受信するメッセージをキューに保持するステップと、
前記移動するノードが、前記ツリー構造に従って配信された前記応答を受信すると、前記移動するノードの移動前の親ノードから受信した前記応答よりも前のメッセージと前記キューに保持された前記応答よりも後のメッセージとにより、配信されたメッセージを再構築するステップと、
前記移動するノード又は前記移動前の親ノードが、前記移動するノードと前記移動前の親ノードとの接続を切断するステップと、
を含むツリー構造の管理方法。 - 前記移動するノードは、配信されたメッセージを再構築した後、前記移動先の親ノードから受信するメッセージを、キューに保持せずに処理する、
請求項1に記載のツリー構造の管理方法。 - 前記移動前の親ノードは、前記ツリー構造に従って配信された前記応答を受信した後に前記移動するノードに対するメッセージの配信を停止することで、前記応答よりも後のメッセージを前記移動するノードに送信しない、
請求項1又は2に記載のツリー構造の管理方法。 - 前記移動リクエストに対する応答は、前記移動するノードを示す情報と前記移動するノードの移動先を示す情報とを含み、前記情報処理システムに含まれるすべてのノードに前記ツリー構造に従って配信される、
請求項1から3のいずれか1項に記載のツリー構造の管理方法。 - 前記移動リクエストに対する応答は、前記根ノードから前記移動するノードまでの経路に含まれるノードに配信される、
請求項1から3のいずれか1項に記載のツリー構造の管理方法。 - 複数の情報処理装置がそれぞれノードとしてツリー構造で接続され、該ツリー構造に従ってメッセージが配信される情報処理システムにおけるノードの置き換えに係るツリー構造の管理方法であって、
前記ツリー構造における葉ノードを置き換え対象のノードに置き換わる代替ノードとして、前記置き換え対象のノードを前記代替ノードで置き換えるため、前記ツリー構造上の位置に係るノードの移動処理によって、前記代替ノードの移動先の親ノードが前記置き換え対象のノードの親ノードとなるように、前記代替ノードを移動させるステップと、
前記置き換え対象のノードが子ノードを有する場合、前記ノードの移動処理によって、前記子ノードの移動先の親ノードが前記代替ノードとなるように、前記子ノードを移動させるステップと、
を含み、
前記ノードの移動処理は、
移動するノードが、移動によって前記移動するノードの親ノードとなる移動先の親ノードと接続を形成するステップと、
前記移動するノードが、前記ツリー構造における根ノードに移動リクエストを送信するステップと、
前記根ノードが、前記移動リクエストに対する応答を、前記ツリー構造に従って配信するステップと、
前記移動先の親ノードが、前記応答を受信すると、形成された接続を経由して前記移動するノードに前記応答よりも後のメッセージを送信するステップと、
前記移動するノードが、形成された接続を経由して前記移動先の親ノードから受信するメッセージをキューに保持するステップと、
前記移動するノードが、前記ツリー構造に従って配信された前記応答を受信すると、前記移動するノードの移動前の親ノードから受信した前記応答よりも前のメッセージと前記キューに保持された前記応答よりも後のメッセージとにより、配信されたメッセージを再構築するステップと、
前記移動するノード又は前記移動前の親ノードが、前記移動するノードと前記移動前の親ノードとの接続を切断するステップと、
を含む、
ツリー構造の管理方法。 - 前記置き換え対象のノードが、前記ツリー構造における根ノードに置換リクエストを送信するステップと、
前記根ノードが、前記置換リクエストに対する応答を、前記ツリー構造に従って配信するステップと、
を更に含み、
前記代替ノードは、前記根ノードから配信される、前記置換リクエストに対する応答を受信することで、前記ノードの移動処理に基づくノードの移動を開始し、
前記置き換え対象のノードが子ノードを有する場合、該子ノードは、前記代替ノードの移動の際に配信される、前記移動リクエストに対する応答を受信することで、前記ノードの移動処理に基づくノードの移動を開始する、
請求項6に記載のツリー構造の管理方法。 - 複数の情報処理装置がそれぞれノードとしてツリー構造で接続され、該ツリー構造に従ってメッセージが配信される情報処理システムであって、
前記ツリー構造上の位置を移動するノードが、移動によって前記移動するノードの親ノードとなる移動先の親ノードと接続を形成する手段と、
前記移動するノードが、前記ツリー構造における根ノードに移動リクエストを送信する手段と、
前記根ノードが、前記移動リクエストに対する応答を、前記ツリー構造に従って配信する手段と、
前記移動先の親ノードが、前記応答を受信すると、形成された前記接続を経由して前記移動するノードに前記応答よりも後のメッセージを送信する手段と、
前記移動するノードが、形成された前記接続を経由して前記移動先の親ノードから受信するメッセージをキューに保持する手段と、
前記移動するノードが、前記ツリー構造に従って配信された前記応答を受信すると、前記移動するノードの移動前の親ノードから受信した前記応答よりも前のメッセージと前記キューに保持された前記応答よりも後のメッセージとにより、配信されたメッセージを再構築する手段と、
前記移動するノード又は前記移動前の親ノードが、前記移動するノードと前記移動前の親ノードとの接続を切断する手段と、
を備える情報処理システム。 - 複数の情報処理装置がそれぞれノードとしてツリー構造で接続され、該ツリー構造に従ってメッセージが配信される情報処理システムであって、
前記ツリー構造における葉ノードを置き換え対象のノードに置き換わる代替ノードとして、前記置き換え対象のノードを前記代替ノードで置き換えるため、前記ツリー構造上の位置に係るノードの移動処理によって、前記代替ノードの移動先の親ノードが前記置き換え対象のノードの親ノードとなるように、前記代替ノードを移動させる手段と、
前記置き換え対象のノードが子ノードを有する場合、前記ノードの移動処理によって、前記子ノードの移動先の親ノードが前記代替ノードとなるように、前記子ノードを移動させる手段と、
を備え、
前記ノードの移動処理は、
移動するノードが、移動によって前記移動するノードの親ノードとなる移動先の親ノードと接続を形成するステップと、
前記移動するノードが、前記ツリー構造における根ノードに移動リクエストを送信するステップと、
前記根ノードが、前記移動リクエストに対する応答を、前記ツリー構造に従って配信するステップと、
前記移動先の親ノードが、前記応答を受信すると、形成された接続を経由して前記移動するノードに前記応答よりも後のメッセージを送信するステップと、
前記移動するノードが、形成された接続を経由して前記移動先の親ノードから受信するメッセージをキューに保持するステップと、
前記移動するノードが、前記ツリー構造に従って配信された前記応答を受信すると、前記移動するノードの移動前の親ノードから受信した前記応答よりも前のメッセージと前記キューに保持された前記応答よりも後のメッセージとにより、配信されたメッセージを再構築するステップと、
前記移動するノード又は前記移動前の親ノードが、前記移動するノードと前記移動前の親ノードとの接続を切断するステップと、
を含む、
情報処理システム。 - 複数の情報処理装置がそれぞれノードとしてツリー構造で接続され、該ツリー構造に従ってメッセージが配信される情報処理システムに、
前記ツリー構造上の位置を移動するノードが、移動によって前記移動するノードの親ノードとなる移動先の親ノードと接続を形成するステップと、
前記移動するノードが、前記ツリー構造における根ノードに移動リクエストを送信するステップと、
前記根ノードが、前記移動リクエストに対する応答を、前記ツリー構造に従って配信するステップと、
前記移動先の親ノードが、前記応答を受信すると、形成された前記接続を経由して前記移動するノードに前記応答よりも後のメッセージを送信するステップと、
前記移動するノードが、形成された前記接続を経由して前記移動先の親ノードから受信するメッセージをキューに保持するステップと、
前記移動するノードが、前記ツリー構造に従って配信された前記応答を受信すると、前記移動するノードの移動前の親ノードから受信した前記応答よりも前のメッセージと前記キューに保持された前記応答よりも後のメッセージとにより、配信されたメッセージを再構築するステップと、
前記移動するノード又は前記移動前の親ノードが、前記移動するノードと前記移動前の親ノードとの接続を切断するステップと、
を実行させるためのプログラム。 - 複数の情報処理装置がそれぞれノードとしてツリー構造で接続され、該ツリー構造に従ってメッセージが配信される情報処理システムに、
前記ツリー構造における葉ノードを置き換え対象のノードに置き換わる代替ノードとして、前記置き換え対象のノードを前記代替ノードで置き換えるため、前記ツリー構造上の位置に係るノードの移動処理によって、前記代替ノードの移動先の親ノードが前記置き換え対象のノードの親ノードとなるように、前記代替ノードを移動させるステップと、
前記置き換え対象のノードが子ノードを有する場合、前記ノードの移動処理によって、前記子ノードの移動先の親ノードが前記代替ノードとなるように、前記子ノードを移動させるステップと、
を実行させるためのプログラムであって、
前記ノードの移動処理は、
移動するノードが、移動によって前記移動するノードの親ノードとなる移動先の親ノードと接続を形成するステップと、
前記移動するノードが、前記ツリー構造における根ノードに移動リクエストを送信するステップと、
前記根ノードが、前記移動リクエストに対する応答を、前記ツリー構造に従って配信するステップと、
前記移動先の親ノードが、前記応答を受信すると、形成された接続を経由して前記移動するノードに前記応答よりも後のメッセージを送信するステップと、
前記移動するノードが、形成された接続を経由して前記移動先の親ノードから受信するメッセージをキューに保持するステップと、
前記移動するノードが、前記ツリー構造に従って配信された前記応答を受信すると、前記移動するノードの移動前の親ノードから受信した前記応答よりも前のメッセージと前記キューに保持された前記応答よりも後のメッセージとにより、配信されたメッセージを再構築するステップと、
前記移動するノード又は前記移動前の親ノードが、前記移動するノードと前記移動前の親ノードとの接続を切断するステップと、
を含む、
プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2012/067473 WO2014010014A1 (ja) | 2012-07-09 | 2012-07-09 | ツリー構造の管理方法、情報処理システム、及び、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014010014A1 JPWO2014010014A1 (ja) | 2016-06-20 |
JP5960820B2 true JP5960820B2 (ja) | 2016-08-02 |
Family
ID=49915517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014524509A Active JP5960820B2 (ja) | 2012-07-09 | 2012-07-09 | ツリー構造の管理方法、情報処理システム、及び、プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US9571299B2 (ja) |
EP (1) | EP2871578B1 (ja) |
JP (1) | JP5960820B2 (ja) |
WO (1) | WO2014010014A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10965459B2 (en) | 2015-03-13 | 2021-03-30 | Fornetix Llc | Server-client key escrow for applied key management system and process |
US9317347B1 (en) * | 2015-03-23 | 2016-04-19 | Juniper Networks, Inc. | Systems and methods for facilitating atomic delivery of bundled data sets to applications within distributed systems |
CN106557399B (zh) * | 2015-09-25 | 2019-09-06 | 伊姆西公司 | 用于呈现存储集群的状态的方法和装置 |
US10931653B2 (en) * | 2016-02-26 | 2021-02-23 | Fornetix Llc | System and method for hierarchy manipulation in an encryption key management system |
US10419547B1 (en) * | 2017-04-10 | 2019-09-17 | Plesk International Gmbh | Method and system for composing and executing server migration process |
CN111045857B (zh) * | 2018-10-12 | 2023-11-28 | 伊姆西Ip控股有限责任公司 | 数据备份和恢复的方法、电子设备和计算机可读存储介质 |
WO2021078399A1 (en) * | 2019-10-25 | 2021-04-29 | European Space Agency | Aggregated communication network |
CN113708961B (zh) * | 2021-08-20 | 2022-09-16 | 珠海格力电器股份有限公司 | 迁移设备的方法、装置、系统及存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6023461A (en) * | 1997-10-10 | 2000-02-08 | Nec Usa, Inc. | Handoff method for an ATM wireless network wherein both the switch and the mobile buffer cells and the mobile controls when the handoff will occur |
EP0891114A1 (en) * | 1997-07-12 | 1999-01-13 | Telefonaktiebolaget Lm Ericsson | Method and system for performing an optimised hand over |
JP3545267B2 (ja) * | 1999-07-14 | 2004-07-21 | 日本電信電話株式会社 | データ複製方法およびデータ複製プログラムを記録した記録媒体 |
US7512676B2 (en) * | 2001-09-13 | 2009-03-31 | Network Foundation Technologies, Llc | Systems for distributing data over a computer network and methods for arranging nodes for distribution of data over a computer network |
US7277905B2 (en) | 2004-03-31 | 2007-10-02 | Microsoft Corporation | System and method for a consistency check of a database backup |
CA2737166C (en) * | 2008-09-12 | 2018-01-09 | Network Foundation Technologies, Llc | System of distributing content data over a computer network and method of arranging nodes for distribution of data over a computer network |
US8423507B2 (en) | 2009-03-19 | 2013-04-16 | Murakumo Corporation | Method and system for managing replication of data |
WO2012056734A1 (ja) | 2010-10-26 | 2012-05-03 | 株式会社Murakumo | データベースの管理方法 |
-
2012
- 2012-07-09 WO PCT/JP2012/067473 patent/WO2014010014A1/ja active Application Filing
- 2012-07-09 EP EP12881107.2A patent/EP2871578B1/en active Active
- 2012-07-09 JP JP2014524509A patent/JP5960820B2/ja active Active
-
2015
- 2015-01-08 US US14/592,424 patent/US9571299B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20150124656A1 (en) | 2015-05-07 |
WO2014010014A1 (ja) | 2014-01-16 |
EP2871578B1 (en) | 2018-05-02 |
EP2871578A4 (en) | 2016-07-06 |
US9571299B2 (en) | 2017-02-14 |
EP2871578A1 (en) | 2015-05-13 |
JPWO2014010014A1 (ja) | 2016-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5960820B2 (ja) | ツリー構造の管理方法、情報処理システム、及び、プログラム | |
US8838703B2 (en) | Method and system for message processing | |
US20140089619A1 (en) | Object replication framework for a distributed computing environment | |
CN104092719B (zh) | 文件传输方法、装置及分布式集群文件系统 | |
CN104503845A (zh) | 一种任务分发方法和系统 | |
CN111787079B (zh) | 基于通信群组的通信方法、装置、服务器、系统及介质 | |
JP2013097548A (ja) | 情報処理システム、情報処理装置、クライアント端末、情報処理方法、及びプログラム | |
US10972296B2 (en) | Messaging to enforce operation serialization for consistency of a distributed data structure | |
CN111935242B (zh) | 数据传输方法、装置、服务器以及存储介质 | |
CN110602244A (zh) | 分布式存储系统消息交互方法、节点及分布式存储系统 | |
TW201234183A (en) | Access control method, access control apparatus, and access control program | |
CN106059936B (zh) | 云系统组播文件的方法及装置 | |
WO2017185992A1 (zh) | 一种请求消息传输方法及装置 | |
JP5509564B2 (ja) | メッセージ送信方法及びプログラム | |
CN106790354B (zh) | 一种防数据拥堵的通信方法及其装置 | |
CN106357728B (zh) | 信息处理方法、系统及终端 | |
CN110798349B (zh) | 一种配置分发、接收方法、设备及计算机可读存储介质 | |
CN110166487B (zh) | 局域网设备信息传输方法、主设备、存储介质及智能设备 | |
CN116684416A (zh) | 一种网元集群中的镜像分发方法、装置和系统 | |
CN114143730B (zh) | 信令处理方法、通信系统、电子设备和存储介质 | |
CN114025005B (zh) | 一种数据通讯方法、系统、电子设备及存储介质 | |
CN108076111B (zh) | 一种在大数据平台中分发数据的系统及方法 | |
CN112104888B (zh) | 一种直播用户分组的方法及系统 | |
US9800672B2 (en) | Computer work distribution system and method | |
CN111083182B (zh) | 分布式物联网设备管理方法及装置 |
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: 20160607 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160623 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5960820 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |