基本信息:
- 专利标题： METHOD FOR MANAGING TREE STRUCTURE, INFORMATION PROCESSING SYSTEM, AND PROGRAM
- 专利标题（中）：VERFAHREN ZUR VERWALTUNG EINER BAUMSTRUKTUR，INFORMATIONSVERARBEITUNGSSYSTEM UND PROGRAMM
- 申请号：EP12881107.2 申请日：2012-07-09
- 公开(公告)号：EP2871578A1 公开(公告)日：2015-05-13
- 发明人： YAMADA, Hiroyuki
- 申请人： Murakumo Corporation
- 申请人地址： 1-45, Nakameguro 1-chome Meguro-ku Tokyo 153-0061 JP
- 专利权人： Murakumo Corporation
- 当前专利权人： Murakumo Corporation
- 当前专利权人地址： 1-45, Nakameguro 1-chome Meguro-ku Tokyo 153-0061 JP
- 代理机构： Chettle, Adrian John
- 国际公布： WO2014010014 20140116
- 主分类号： G06F12/00
- IPC分类号： G06F12/00
摘要：
A technique of enabling nodes to migrate reliably without impairing the consistency in a system in which large volume of messages are transmitted within a tree structure is provided. In the tree structure, a migrating node forms a connection with a parent node of a migration destination, the migrating node transmits a migration request to a root node, and the root node distributes a reply to the migration request according to the tree structure, upon receiving the reply, the parent node of the migration destination transmits a message, which is received later than the reply, to the migrating node via the formed connection, the migrating node stores in a queue messages which are received later than the reply received via the formed connection, upon receiving a reply distributed according to the tree structure, the migrating node reconstructs the distributed message, based on a message which is received earlier than the reply received from the parent node before migration and a message which is received later than the reply stored in the queue.
摘要（中）：
提供了使节点可靠地迁移而不损害在树结构内传输大量消息的系统中的一致性的技术。 在树结构中，迁移节点与迁移目的地的父节点形成连接，迁移节点向根节点发送迁移请求，根节点根据树结构向迁移请求分配回复，根据树结构 接收到该回复时，迁移目的地的父节点经由形成的连接将经过该应答后接收到的消息发送到迁移节点，迁移节点存储在比经由 形成的连接，在接收到根据树结构分发的应答时，迁移节点基于在迁移之前从父节点接收的回复早于接收到的消息和接收晚于该回复的消息来重建分布式消息 存储在队列中。