CN105681406A - 去中心化的即时通讯群组信息存储方法和系统 - Google Patents

去中心化的即时通讯群组信息存储方法和系统 Download PDF

Info

Publication number
CN105681406A
CN105681406A CN201610006807.5A CN201610006807A CN105681406A CN 105681406 A CN105681406 A CN 105681406A CN 201610006807 A CN201610006807 A CN 201610006807A CN 105681406 A CN105681406 A CN 105681406A
Authority
CN
China
Prior art keywords
tree
group
node
fork
information
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
CN201610006807.5A
Other languages
English (en)
Other versions
CN105681406B (zh
Inventor
刘榴
陈姝
卢小明
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.)
BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd
Original Assignee
BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd
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 BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd filed Critical BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd
Priority to CN201610006807.5A priority Critical patent/CN105681406B/zh
Publication of CN105681406A publication Critical patent/CN105681406A/zh
Application granted granted Critical
Publication of CN105681406B publication Critical patent/CN105681406B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04—Real-time or near real-time messaging, e.g. instant messaging [IM]
    • H04L51/046—Interoperability with other network applications or services
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明公开了一种去中心化的即时通讯群组信息存储方法和系统，所述方法包括：S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按第一多叉树的连接关系对应组成第二多叉树；S30：将所述群组成员的群组信息存入多叉树表中对应的树节点，并更新群组节点中多叉树表所存储的群组信息；S50：维护群组节点存储的多叉树表。本发明通过在各群组节点中存储同一多叉树表，在与各群组节点一一对应的树节点中存储对应群组成员的群组信息，实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中。

Description

去中心化的即时通讯群组信息存储方法和系统
技术领域
本申请涉及即时通讯信息存储技术领域，具体涉及一种去中心化的即时通讯群组信息存储方法和系统。
背景技术
目前现有技术中，将即时通讯的信息存储在中心服务器的技术方案正逐步被将信息存储在去中心化的对等网络中的技术方案所取代，后者相较前者具有安全性较高、节省资源等诸多优点。
而在目前将信息存储在去中心化的对等网络中的技术方案中，通常采用的方法是将群组信息散列存储在对等网络的各个对等节点中，而该方法存在占用了非群组成员的系统、网络等资源的缺陷。
发明内容
鉴于现有技术中的上述缺陷或不足，期望提供一种适用于去中心化的对等网络，同时不占用非群组成员的系统、网络等资源的去中心化的即时通讯群组信息存储方法和系统。
第一方面，本发明提供一种去中心化的即时通讯群组信息存储方法，所述方法包括：
S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树；
S30：将所述群组成员的群组信息存入所述多叉树表中对应的树节点，并更新所述群组节点中多叉树表所存储的群组信息；
S50：维护所述群组节点存储的多叉树表。
第二方面，本发明提供一种去中心化的即时通讯群组信息存储系统，所述系统包括与群组成员一一对应的群组节点；
所述群组节点中存有同一多叉树表，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树；
所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树，用于利用所述多叉树表的各树节点存储对应的群组成员的群组信息，并更新所述群组节点中多叉树表所存储的群组信息，维护所述群组节点存储的多叉树表。
本发明诸多实施例提供的去中心化的即时通讯群组信息存储方法和系统通过在群组成员所对应的各群组节点中存储一份相同的多叉树表，在所述多叉树表中与各群组节点一一对应的树节点中存储对应的群组成员的群组信息，实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中；
本发明一些实施例提供的去中心化的即时通讯群组信息存储方法和系统根据多叉树的连接关系实现各群组节点间的通信，实现逐步建立多叉树表、实时同步各群组节点所存储的群组信息、以及当群组成员变化时对多叉树表的维护。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1为本发明一实施例提供的去中心化的即时通讯群组信息存储方法的流程图。
图2为图1所示即时通讯群组信息存储方法中步骤S10的流程图。
图3为图2所示步骤S10中子步骤S13的流程图。
图4为图1所示即时通讯群组信息存储方法中步骤S30的流程图。
图5为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53一种实施方式的流程图。
图6为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53另一种实施方式的流程图。
图7为图5和图6所示子步骤S539的流程图。
图8为本发明一实施例提供的去中心化的即时通讯群组信息存储系统中多叉树表中的树节点组成的第一多叉树的结构示意图。
图9为本发明一实施例提供的去中心化的即时通讯群组信息存储系统中所述群组节点组成的第二多叉树的结构示意图。
图10为图8所示实施例中，删除一仅包含非子树的子节点的树节点后的第一多叉树的结构示意图。
图11为图8所示实施例中，删除一同时包含子树和非子树的子节点的树节点后的第一多叉树的结构示意图。
附图标记说明：
10群组节点
30树节点
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的去中心化的即时通讯群组信息存储方法的流程图。
如图1所示，在本实施例中，本发明提供的去中心化的即时通讯群组信息存储方法包括：
S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树；
S30：将所述群组成员的群组信息存入所述多叉树表中对应的树节点，并更新所述群组节点中多叉树表所存储的群组信息；
S50：维护所述群组节点存储的多叉树表。
上述实施例通过在群组成员所对应的各群组节点中存储一份相同的多叉树表，在所述多叉树表中与各群组节点一一对应的树节点中存储对应的群组成员的群组信息，实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中。
图2为图1所示即时通讯群组信息存储方法中步骤S10的流程图。
如图2所示，在一优选实施例中，步骤S10包括：
S11：群组创建者对应的群组节点建立所述第一多叉树的根节点。
S13：群组的新成员接收并同意现成员通过对应群组节点发送的邀请后，所述现成员对应的第一群组节点在所存储的多叉树表中添加与所述新成员对应的第二树节点，更新所述群组节点中的多叉树表。
其中，在所述第一多叉树中，所述第二树节点为所述第一群组节点对应的第一树节点的子节点。
具体地，图8和图9分别为一实施例中的第一多叉树和第二多叉树的结构示意图，在图8和图9所示的实施例中，步骤S10具体包括：
S11：群组创建者对应的群组节点R建立所述第一多叉树的根节点r；
S13：群组节点A对应的新成员接收并同意群组创建者通过群组节点R发送的邀请后，群组节点R在所存储的多叉树表中添加与所述新成员对应的树节点a，更新群组节点A中的多叉树表；
群组节点C对应的新成员接收并同意群组节点A发送的邀请后，群组节点A在所存储的多叉树表中添加与新成员对应的树节点c，更新群组节点R和C中的多叉树表；
以此类推，成员添加完毕后，所述多叉树表即初步建立完成，后续还可随时维护修改。
图3为图2所示步骤S10中子步骤S13的流程图。
如图3所示，在一优选实施例中，步骤S13包括：
S131：群组的新成员接收并同意现成员通过对应群组节点发送的邀请后，所述现成员对应的第一群组节点在所存储的多叉树表中添加与所述新成员对应的第二树节点；
S133：所述新成员对应的第二群组节点接收所述第一群组节点发送的多叉树表构建信息，并根据所述多叉树表构建信息在本地构建多叉树表；
S135：基于所述第二多叉树，所述第一群组节点向父节点和子节点发送第一多叉树表更新信息；
S137：接收到所述第一多叉树表更新信息的群组节点根据所述第一多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息；
其中，所述多叉树表构建信息包含所述第一多叉树；所述第一多叉树表更新信息包含所述第二树节点的添加信息，以及所述第二树节点为所述第一树节点的子节点的连接信息。
具体地，在图8和图9所示的实施例中，以群组节点D邀请群组节点F对应的群组成员为例，S13具体包括：
S131：群组节点F对应的新成员接收并同意群组节点D发送的邀请后，群组节点D在所存储的多叉树表中添加与新成员对应的树节点f；
S133：新成员对应的群组节点F接收群组节点D发送的多叉树表构建信息，并根据所述多叉树表构建信息在本地构建多叉树表；
S135：基于所述第二多叉树，群组节点D向父节点A和子节点G发送第一多叉树表更新信息；
S137：群组节点A和G接收到所述第一多叉树表更新信息，根据所述第一多叉树表更新信息更新本地存储的多叉树表，群组节点A向父节点R与子节点C转发所述第一多叉树表更新信息，群组节点G没有子节点，同时无需回发给D，因此不进行转发；
群组节点R接收到所述第一多叉树表更新信息，根据所述第一多叉树表更新信息更新本地存储的多叉树表，向子节点B转发所述第一多叉树表更新信息；
以此类推，所述第二多叉树中的所有群组节点均接收到所述第一多叉树表更新信息并更新本地存储的多叉树表。
上述实施例根据多叉树的连接关系实现各群组节点间的通信，实现逐步建立多叉树表。
图4为图1所示即时通讯群组信息存储方法中步骤S30的流程图。
如图4所示，在一优选实施例中，步骤S30包括：
S31：第三群组节点将对应的第三群组成员的群组信息存入本地多叉树表中对应的第三树节点。
S33：基于所述第二多叉树，所述第三群组节点向父节点和子节点发送第二多叉树表更新信息。
S35：接收到所述第二多叉树表更新信息的群组节点将第二多叉树表更新信息所包含的新增的群组信息存入本地多叉树表的第三树节点，并分别向自身的父节点与子节点转发所述第二多叉树表更新信息。
其中，所述第二多叉树表更新信息包含新增的群组信息及存储位置信息。
具体地，在图8和图9所示的实施例中，以群组节点A存储群组信息为例：
S31：群组节点A将对应群组成员的群组信息存入本地多叉树表中对应的树节点a；
S33：基于所述第二多叉树，群组节点A向父节点R和子节点C与D发送第二多叉树表更新信息；
S35：群组节点R、C、D分别将第二多叉树表更新信息所包含的新增的群组信息存入本地多叉树表的树节点a，并分别向自身的父节点与子节点转发所述第二多叉树表更新信息；以此类推，所述第二多叉树中的所有群组节点均接收到所述第二多叉树表更新信息并将其中的群组信息存入本地多叉树表的树节点a。
上述实施例根据多叉树的连接关系实现各群组节点间的通信，实现实时同步各群组节点所存储的群组信息。
在一优选实施例中，步骤S50至少包括以下其中一项：
S51：添加与新增的群组成员对应的树节点，并更新所述群组节点中的多叉树表；
S53：删除与删除的群组成员对应的树节点，并更新所述群组节点中的多叉树表。
在一优选实施例中，基于所述第二多叉树，作为根节点的群组节点具备删除任一群组节点对应的群组成员和树节点的权限，其余群组节点具备删除子节点对应的群组成员和树节点的权限。
图5为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53一种实施方式的流程图。
如图5所示，在一优选实施例中，被删除的树节点仅包含子树或非子树的子节点，则步骤S53包括：
S531：第四群组节点在本地多叉树表中删除与删除的群组成员对应的第五树节点。
S532：基于所述第一多叉树，在所述第五树节点的子节点中择一第六树节点代替所述第五树节点在所述第一多叉树中的位置。
S533：设置所述第六树节点对应的第六群组节点的权限：所述第六群组节点不具备删除所述第五群组节点的子节点对应的群组成员和树节点的权限。
S539：更新所述群组节点中的多叉树表。
其中，所述第四群组节点为根节点或所述第五树节点的父节点所对应的群组节点。
图10为图8所示实施例中，删除一仅包含非子树的子节点的树节点后的第一多叉树的结构示意图。
具体地，如图5、图8、图9和图10所示，以群组节点A删除群组节点D对应的群组成员为例，树节点d仅包含非子树的子节点，步骤S53包括：
S531：群组节点A在本地多叉树表中删除与删除的群组成员对应的树节点d；
S532：基于所述第一多叉树，在树节点d的子节点中择一树节点f代替树节点d在所述第一多叉树中的位置；
S533：设置树节点f对应的群组节点F的权限：群组节点F不具备删除群组节点D的子节点G对应的群组成员和树节点g的权限；
S539：更新所述群组节点中的多叉树表。
图6为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53另一种实施方式的流程图。
如图6所示，在另一优选实施例中，被删除的树节点同时包含子树和非子树的子节点，则步骤S53包括：
S531：第四群组节点在本地多叉树表中删除与删除的群组成员对应的第五树节点。
S536：基于所述第一多叉树，在所述第五树节点的非子树的子节点中择一第七树节点代替所述第五树节点在所述第一多叉树中的位置。
S537：设置所述第七树节点对应的第七群组节点的权限：所述第七群组节点不具备删除所述第五群组节点的子节点对应的群组成员和树节点的权限。
S539：更新所述群组节点中的多叉树表。
其中，所述第四群组节点为根节点或所述第五树节点的父节点所对应的群组节点。
图11为图8所示实施例中，删除一同时包含子树和非子树的子节点的树节点后的第一多叉树的结构示意图。
具体地，如图6、图8、图9和图11所示，群组节点R删除群组节点A对应的群组成员为例，树节点a同时包含子树的子节点d和非子树的子节点c，步骤S53包括：
S531：群组节点R在本地多叉树表中删除与删除的群组成员对应的树节点a；
S536：基于所述第一多叉树，在树节点a的非子树的子节点中择一树节点c代替树节点a在所述第一多叉树中的位置；
S537：设置树节点c对应的群组节点C的权限：群组节点C不具备删除群组节点A的子节点D对应的群组成员和树节点d的权限；
S539：更新所述群组节点中的多叉树表。
图7为图5和图6所示子步骤S539的流程图。
如图7所示，在一优选实施例中，步骤S539包括：
S5391：基于所述第二多叉树，所述第四群组节点向父节点和子节点发送第三多叉树表更新信息。
S5393：接收到所述第三多叉树表更新信息的群组节点根据所述第三多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息。
其中，所述第三多叉树表更新信息包含所述第五树节点的删除信息，以及所述第五树节点的子节点的连接信息。
上述实施例根据多叉树的连接关系实现各群组节点间的通信，实现当群组成员变化时对多叉树表的维护。
图8为本发明一实施例提供的去中心化的即时通讯群组信息存储系统中多叉树表中的树节点组成的第一多叉树的结构示意图。
图9为本发明一实施例提供的去中心化的即时通讯群组信息存储系统中所述群组节点组成的第二多叉树的结构示意图。
如图8和图9所示，在本实施例中，本发明提供的去中心化的即时通讯群组信息存储系统包括与群组成员一一对应的群组节点10。
所述群组节点10中存有同一多叉树表，所述多叉树表的树节点30与群组节点10一一对应，树节点30组成第一多叉树。
所述群组节点10按所述第一多叉树的连接关系对应组成第二多叉树，用于利用所述多叉树表的各树节点30存储对应的群组成员的群组信息，并更新所述群组节点10中多叉树表所存储的群组信息，维护所述群组节点10存储的多叉树表。
在一优选实施例中，群组节点10还用于：邀请新成员加入群组；在所述新成员接收并同意所述邀请后，在所存储的多叉树表中添加与所述新成员对应的第二树节点；更新所述群组节点10中的多叉树表。
其中，在所述第一多叉树中，所述第二树节点为发送邀请的第一群组节点对应的第一树节点的子节点。
在一优选实施例中，所述更新所述群组节点中的多叉树表包括：
所述第一群组节点向所述新成员对应的第二群组节点发送多叉树表构建信息，所述第二群组节点根据所述多叉树表构建信息在本地构建多叉树表；以及，
基于所述第二多叉树，所述第一群组节点向父节点和子节点发送第一多叉树表更新信息，接收到所述第一多叉树表更新信息的群组节点根据所述第一多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息；
其中，所述多叉树表构建信息包含所述第一多叉树；所述第一多叉树表更新信息包含所述第二树节点的添加信息，以及所述第二树节点为所述第一树节点的子节点的连接信息。
在一优选实施例中，所述更新所述群组节点中多叉树表所存储的群组信息包括：
基于所述第二多叉树，在本地多叉树表对应的第三树节点中新存入群组信息的第三群组节点向父节点和子节点发送第二多叉树表更新信息；
接收到所述第二多叉树表更新信息的群组节点将第二多叉树表更新信息所包含的新增的群组信息存入本地多叉树表的第三树节点，并分别向自身的父节点与子节点转发所述第二多叉树表更新信息；
其中，所述第二多叉树表更新信息包含新增的群组信息及存储位置信息。
在一优选实施例中，所述维护所述群组节点存储的多叉树表包括以下其中一项：
添加与新增的群组成员对应的树节点，并更新所述群组节点中的多叉树表；
删除与删除的群组成员对应的树节点，并更新所述群组节点中的多叉树表。
在一优选实施例中，基于所述第二多叉树，作为根节点的群组节点具备删除任一群组节点对应的群组成员和树节点的权限；其余群组节点具备删除子节点对应的群组成员和树节点的权限。
图10为图8所示实施例中，删除一仅包含非子树的子节点的树节点后的第一多叉树的结构示意图。
图11为图8所示实施例中，删除一同时包含子树和非子树的子节点的树节点后的第一多叉树的结构示意图。
如图10和图11所示，在一优选实施例中，基于所述第一多叉树，
若被删除的树节点仅包含子树或非子树的子节点，则在被删除树节点的子节点中择一树节点代替所述被删除树节点在所述第一多叉树中的位置；
若被删除的树节点同时包含子树和非子树的子节点，则在被删除树节点的非子树的子节点中择一树节点代替所述被删除树节点在所述第一多叉树中的位置；
所选择的树节点对应的群组节点不具备删除所述被删除树节点的子节点对应的群组成员和树节点的权限。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (16)

1.一种去中心化的即时通讯群组信息存储方法，其特征在于，所述方法包括：
S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树；
S30：将所述群组成员的群组信息存入所述多叉树表中对应的树节点，并更新所述群组节点中多叉树表所存储的群组信息；
S50：维护所述群组节点存储的多叉树表。
2.根据权利要求1所述的即时通讯群组信息存储方法，其特征在于，步骤S10包括：
S11：群组创建者对应的群组节点建立所述第一多叉树的根节点；
S13：群组的新成员接收并同意现成员通过对应群组节点发送的邀请后，所述现成员对应的第一群组节点在所存储的多叉树表中添加与所述新成员对应的第二树节点，更新所述群组节点中的多叉树表；
其中，在所述第一多叉树中，所述第二树节点为所述第一群组节点对应的第一树节点的子节点。
3.根据权利要求2所述的即时通讯群组信息存储方法，其特征在于，步骤S13包括：
S131：群组的新成员接收并同意现成员通过对应群组节点发送的邀请后，所述现成员对应的第一群组节点在所存储的多叉树表中添加与所述新成员对应的第二树节点；
S133：所述新成员对应的第二群组节点接收所述第一群组节点发送的多叉树表构建信息，并根据所述多叉树表构建信息在本地构建多叉树表；
S135：基于所述第二多叉树，所述第一群组节点向父节点和子节点发送第一多叉树表更新信息；
S137：接收到所述第一多叉树表更新信息的群组节点根据所述第一多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息；
其中，所述多叉树表构建信息包含所述第一多叉树；所述第一多叉树表更新信息包含所述第二树节点的添加信息，以及所述第二树节点为所述第一树节点的子节点的连接信息。
4.根据权利要求1所述的即时通讯群组信息存储方法，其特征在于，步骤S30包括：
S31：第三群组节点将对应的第三群组成员的群组信息存入本地多叉树表中对应的第三树节点；
S33：基于所述第二多叉树，所述第三群组节点向父节点和子节点发送第二多叉树表更新信息；
S35：接收到所述第二多叉树表更新信息的群组节点将第二多叉树表更新信息所包含的新增的群组信息存入本地多叉树表的第三树节点，并分别向自身的父节点与子节点转发所述第二多叉树表更新信息；
其中，所述第二多叉树表更新信息包含新增的群组信息及存储位置信息。
5.根据权利要求1所述的即时通讯群组信息存储方法，其特征在于，步骤S50至少包括以下其中一项：
S51：添加与新增的群组成员对应的树节点，并更新所述群组节点中的多叉树表；
S53：删除与删除的群组成员对应的树节点，并更新所述群组节点中的多叉树表。
6.根据权利要求5所述的即时通讯群组信息存储方法，其特征在于，基于所述第二多叉树，作为根节点的群组节点具备删除任一群组节点对应的群组成员和树节点的权限，其余群组节点具备删除子节点对应的群组成员和树节点的权限。
7.根据权利要求6所述的即时通讯群组信息存储方法，其特征在于，被删除的树节点仅包含子树或非子树的子节点，则步骤S53包括：
S531：第四群组节点在本地多叉树表中删除与删除的群组成员对应的第五树节点；
S532：基于所述第一多叉树，在所述第五树节点的子节点中择一第六树节点代替所述第五树节点在所述第一多叉树中的位置；
S533：设置所述第六树节点对应的第六群组节点的权限：所述第六群组节点不具备删除所述第五群组节点的子节点对应的群组成员和树节点的权限；
S539：更新所述群组节点中的多叉树表；
其中，所述第四群组节点为根节点或所述第五树节点的父节点所对应的群组节点。
8.根据权利要求6所述的即时通讯群组信息存储方法，其特征在于，被删除的树节点同时包含子树和非子树的子节点，则步骤S53包括：
S531：第四群组节点在本地多叉树表中删除与删除的群组成员对应的第五树节点；
S536：基于所述第一多叉树，在所述第五树节点的非子树的子节点中择一第七树节点代替所述第五树节点在所述第一多叉树中的位置；
S537：设置所述第七树节点对应的第七群组节点的权限：所述第七群组节点不具备删除所述第五群组节点的子节点对应的群组成员和树节点的权限。
S539：更新所述群组节点中的多叉树表；
其中，所述第四群组节点为根节点或所述第五树节点的父节点所对应的群组节点。
9.根据权利要求7或8所述的即时通讯群组信息存储方法，其特征在于，步骤S539包括：
S5391：基于所述第二多叉树，所述第四群组节点向父节点和子节点发送第三多叉树表更新信息；
S5393：接收到所述第三多叉树表更新信息的群组节点根据所述第三多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息；
其中，所述第三多叉树表更新信息包含所述第五树节点的删除信息，以及所述第五树节点的子节点的连接信息。
10.一种去中心化的即时通讯群组信息存储系统，其特征在于，所述系统包括与群组成员一一对应的群组节点；
所述群组节点中存有同一多叉树表，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树；
所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树，用于利用所述多叉树表的各树节点存储对应的群组成员的群组信息，并更新所述群组节点中多叉树表所存储的群组信息，维护所述群组节点存储的多叉树表。
11.根据权利要求10所述的即时通讯群组信息存储系统，其特征在于，所述群组节点还用于：邀请新成员加入群组；在所述新成员接收并同意所述邀请后，在所存储的多叉树表中添加与所述新成员对应的第二树节点；更新所述群组节点中的多叉树表；
其中，在所述第一多叉树中，所述第二树节点为发送邀请的第一群组节点对应的第一树节点的子节点。
12.根据权利要求11所述的即时通讯群组信息存储系统，其特征在于，所述更新所述群组节点中的多叉树表包括：
所述第一群组节点向所述新成员对应的第二群组节点发送多叉树表构建信息，所述第二群组节点根据所述多叉树表构建信息在本地构建多叉树表；以及，
基于所述第二多叉树，所述第一群组节点向父节点和子节点发送第一多叉树表更新信息，接收到所述第一多叉树表更新信息的群组节点根据所述第一多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息；
其中，所述多叉树表构建信息包含所述第一多叉树；所述第一多叉树表更新信息包含所述第二树节点的添加信息，以及所述第二树节点为所述第一树节点的子节点的连接信息。
13.根据权利要求10所述的即时通讯群组信息存储系统，其特征在于，所述更新所述群组节点中多叉树表所存储的群组信息包括：
基于所述第二多叉树，在本地多叉树表对应的第三树节点中新存入群组信息的第三群组节点向父节点和子节点发送第二多叉树表更新信息；
接收到所述第二多叉树表更新信息的群组节点将第二多叉树表更新信息所包含的新增的群组信息存入本地多叉树表的第三树节点，并分别向自身的父节点与子节点转发所述第二多叉树表更新信息；
其中，所述第二多叉树表更新信息包含新增的群组信息及存储位置信息。
14.根据权利要求10所述的即时通讯群组信息存储系统，其特征在于，所述维护所述群组节点存储的多叉树表包括以下其中一项：
添加与新增的群组成员对应的树节点，并更新所述群组节点中的多叉树表；
删除与删除的群组成员对应的树节点，并更新所述群组节点中的多叉树表。
15.根据权利要求14所述的即时通讯群组信息存储系统，其特征在于，基于所述第二多叉树，作为根节点的群组节点具备删除任一群组节点对应的群组成员和树节点的权限；其余群组节点具备删除子节点对应的群组成员和树节点的权限。
16.根据权利要求15所述的即时通讯群组信息存储系统，其特征在于，基于所述第一多叉树，
若被删除的树节点仅包含子树或非子树的子节点，则在被删除树节点的子节点中择一树节点代替所述被删除树节点在所述第一多叉树中的位置；
若被删除的树节点同时包含子树和非子树的子节点，则在被删除树节点的非子树的子节点中择一树节点代替所述被删除树节点在所述第一多叉树中的位置；
所选择的树节点对应的群组节点不具备删除所述被删除树节点的子节点对应的群组成员和树节点的权限。
CN201610006807.5A 2016-01-04 2016-01-04 去中心化的即时通讯群组信息存储方法和系统 Active CN105681406B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610006807.5A CN105681406B (zh) 2016-01-04 2016-01-04 去中心化的即时通讯群组信息存储方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610006807.5A CN105681406B (zh) 2016-01-04 2016-01-04 去中心化的即时通讯群组信息存储方法和系统

Publications (2)

Publication Number Publication Date
CN105681406A true CN105681406A (zh) 2016-06-15
CN105681406B CN105681406B (zh) 2018-10-02

Family

ID=56299028

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610006807.5A Active CN105681406B (zh) 2016-01-04 2016-01-04 去中心化的即时通讯群组信息存储方法和系统

Country Status (1)

Country Link
CN (1) CN105681406B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846767A (zh) * 2017-04-27 2018-11-20 清华大学 社交群组的特征获取方法及装置
CN110417636A (zh) * 2018-04-28 2019-11-05 黄楚媛 一种去中心化的自组织即时通信系统及其方法
CN116912042A (zh) * 2023-09-14 2023-10-20 南京川尔文科技有限公司 用于景点管理系统的处理方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101496358A (zh) * 2006-08-04 2009-07-29 国立大学法人鹿儿岛大学 声音·图像通信系统
CN104796326A (zh) * 2015-04-24 2015-07-22 广州多益网络科技有限公司 一种企业im的群组创建方法、数据加载方法及装置
EP2337277B1 (en) * 2009-12-18 2015-10-21 Alcatel Lucent Network node for a streaming tree network and method of operating a network node for a streaming tree network
CN105187297A (zh) * 2015-08-17 2015-12-23 湖南简成信息技术有限公司 基于即时通讯的多级群组控制方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101496358A (zh) * 2006-08-04 2009-07-29 国立大学法人鹿儿岛大学 声音·图像通信系统
EP2337277B1 (en) * 2009-12-18 2015-10-21 Alcatel Lucent Network node for a streaming tree network and method of operating a network node for a streaming tree network
CN104796326A (zh) * 2015-04-24 2015-07-22 广州多益网络科技有限公司 一种企业im的群组创建方法、数据加载方法及装置
CN105187297A (zh) * 2015-08-17 2015-12-23 湖南简成信息技术有限公司 基于即时通讯的多级群组控制方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846767A (zh) * 2017-04-27 2018-11-20 清华大学 社交群组的特征获取方法及装置
CN108846767B (zh) * 2017-04-27 2022-03-11 清华大学 社交群组的特征获取方法及装置
CN110417636A (zh) * 2018-04-28 2019-11-05 黄楚媛 一种去中心化的自组织即时通信系统及其方法
CN110417636B (zh) * 2018-04-28 2022-06-21 黄楚媛 一种去中心化的自组织即时通信系统及其方法
CN116912042A (zh) * 2023-09-14 2023-10-20 南京川尔文科技有限公司 用于景点管理系统的处理方法及装置
CN116912042B (zh) * 2023-09-14 2023-11-28 南京川尔文科技有限公司 用于景点管理系统的处理方法及装置

Also Published As

Publication number Publication date
CN105681406B (zh) 2018-10-02

Similar Documents

Publication Publication Date Title
CN109831439B (zh) 一种级联同步的方法以及装置
CN103532741B (zh) 一种接入级网络拓扑管理方法与系统
CN105681406A (zh) 去中心化的即时通讯群组信息存储方法和系统
CN111445328A (zh) 一种跨链网关交互系统和方法以及供应链数据管理方法
CN105187279B (zh) 一种流量统计并实时排名的方法
CN105357116A (zh) 一种多终端访问服务器的方法和智能终端
CN103929327A (zh) 一种网管对混合组网业务的反算方法
CN112968969B (zh) 区块链系统、消息传输方法及装置
CN102209051B (zh) 一种实现用户信息共享的即时通讯系统及方法
CN102209050B (zh) 一种用户信息共享的即时通讯系统及方法
CN108391299B (zh) 在Mesh网络内去除孤立节点的方法
CN109391545B (zh) 域间链路的发现系统及发现方法
CN102209049A (zh) 一种用户信息处理的即时通讯系统及方法
CN108011730B (zh) 一种网管系统中环网资源自动变更的方法及装置
EP2479942A1 (en) Method and system for discovering ring network protection information
CN103458474B (zh) 多自组织网络管理方法和装置
CN102801953B (zh) 视频码流转发控制方法
CN102843285A (zh) 一种分布式链路聚合方法及实现该方法的节点
CN108874670A (zh) 产品特征多用户编辑方法、服务器、系统及存储介质
CN105634765A (zh) 控制器替换方法及装置
CN111083248B (zh) 一种可靠组播自动分配id方法及系统
CN106817741B (zh) 一种软件定义车载网络转发策略的一致性更新方法
CN102238056A (zh) 环网保护拓扑结构自动发现方法及装置
CN202652408U (zh) 一种基于sip协议的地图视频监控系统及视频传输系统
CN105049481A (zh) 一种支持多异构系统智能交互的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant