CN107277112A - 一种可伸缩和高效的地址空间转换算法 - Google Patents
一种可伸缩和高效的地址空间转换算法 Download PDFInfo
- Publication number
- CN107277112A CN107277112A CN201710378266.3A CN201710378266A CN107277112A CN 107277112 A CN107277112 A CN 107277112A CN 201710378266 A CN201710378266 A CN 201710378266A CN 107277112 A CN107277112 A CN 107277112A
- Authority
- CN
- China
- Prior art keywords
- user
- address space
- server
- node
- srn
- 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
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
-
- 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/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5683—Storage of data provided by user terminals, i.e. reverse caching
-
- 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/62—Establishing a time schedule for servicing the requests
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明属于实时协同编辑技术领域,具体为一种可伸缩和高效的地址空间转换算法。本发明方法基于客户端/服务器架构,每个用户在本地保存一份共享文档的副本,本地产生的操作直接在本地执行,并将该操作广播给其他所有用户;接收到远程操作的用户调用相应的算法,通过找到操作在副本中的实际执行位置后再执行操作,确保共享文档结果的最终一致性。该方法采用基于标识符来查找操作目标的方式,避免了多余的回溯过程;采用基于标量时间戳的同步协议,能够有效的隐藏网络延迟和参与用户人数变化所带来的影响,大大提高了算法性能。
Description
技术领域
本发明属于实时协同编辑技术领域,具体涉及一种可伸缩和高效的地址空间转换算法。
背景技术
为了隐藏网络延迟带来的影响,提高用户访问和操作数据的效率,一般在用户的本地站点会保留一份数据的副本,作为多个用户之间的共享资源。当多个用户试图并发访问和编辑被共享资源时,如果不通过相应的算法对冲突操作进行检测和消除,最终会造成共享资源的数据不一致。为了解决这一问题相关研究者提出了地址空间转换算法,该算法需要依赖状态向量从而对操作的地址空间进行回溯转换,然后操作才能够通过全序关系正确的执行。然而状态向量对于人数动态变化的web2.0应用显然是不友好的,而随着文档的规模越来越大,回溯转换的时间复杂度将会随着上升。这些都制约了传统地址空间转换算法的发展和应用。
针对上述情况,本发明引入其他一致性维护技术的方法,比如采用标量时间戳来减少对于用户数目动态变化的影响从而增强伸缩性。以及对数据模型采用基于标识符的组织方式,来降低回溯的性能开销。标量时间戳的数据长度是一个定值,存储容量不随用户数目的变化而变化,已经有不少一致性维护技术采用了类似的时间戳机制。而基于标识符的数据组织形式也被应用于一致性维护技术当中并取得了相应的成功。
发明内容
为了解决传统的地址空间转换算法在伸缩性和效率上存在的问题,本发明通过改进现有的一致性维护技术,提出一种可伸缩和高效的地址空间转换算法。
本发明提出的地址空间转换算法,是一种融合标识符和向量时间戳的地址空间转换方法。该方法通过基于标识符对地址空间进行重新组织,地址空间中的操作单位不再通过绝对偏移量来寻找,而是通过唯一标识符来寻找,避免了不必要的回溯过程。此外通信协议基于客户端/服务器架构,采用精心设计的标量时间戳,通信机制使得计时时间戳中的内容存在确认也能进行操作关系的判断,从而支持同步和异步两种工作模式。
具体来说,本发明提出的地址空间转换算法,所有客户端保存一份工作副本,服务器负责处理用户发过来的操作并且转发给其他用户,客户端接收到这些操作并且在本地副本执行,重复这个过程直到工作完成,通过改进的地址空间转换算法来保持副本的一致性;采用客户端/服务器结构,操作的产生和执行都在客户端完成,服务器只负责分发和处理,降低服务器负担,通信协议基于标量时间戳,性能不受用户人数的影响,伸缩性更强。
服务器中的操作按照接收顺序依次分配递增序号并且存储在历史缓存队列当中,操作可以根据工作方式的不同(同步异步),被服务器主动推送给参与的用户,也可以等待用户根据时间戳主动获取。
数据模型中有一个起始节点和终止节点,其他的所有节点包含一个下一个节点信息,从而形成一个线性链表。由于每个节点包含唯一标识符信息,改进的地址空间转换算法可以通过标识符和时间戳来确认目标位置,避免回溯的过程,算法更加高效。
本发明提出的地址空间转换算法的具体步骤为:
(1)重新构建地址空间
首先,对于地址空间进行全新的组织构建,使地址空间的每一个单元都可以通过唯一标识信息进行访问,在本发明系统中被称为标识符(identifier)。每个节点定义如下:
node<identifier,data,nextId,TSins,TSdel,TSupd>
nextId为后继节点标识符,通过该标识符可以查找后继节点,TSins是创建该节点的操作的时间戳,TSdel是删除该节点的操作中全序最小的时间戳,TSupd是修改该节点的操作中全序最大的时间戳。data是本节点具体保存的信息,根据应用而定。时间戳的具体意义将在下一节给出,为了支持更多的用户,实现该算法的系统建议采用浏览器/服务器架构,附图1展示了这种架构下的时序关系。该架构由一个特定的中央服务器和任意数目参与规划的用户组成,每个用户本地都保存一份编辑副本,中央服务器负责转发和处理用户产生的操作,具体是指对每个操作分配一个连续递增的序号,然后将该操作广播给所有参与的用户,包括产生该操作的用户,告知分配的序号(图中的‘确认’)。
(2)建立消息通信协议
算法的正确执行依赖于消息通信协议,通信协议可以判断操作之间的关系。比较常见的通信模式有同步和异步两种。如附图2所示,同步指的是如果客户端需要获取服务器最新状态,需要客户端显式的发起一次请求,而异步指的是当服务器状态更新,那么将会主动的将新的状态推送给需要通知的用户。传统的工作方式通常是采用同步模式,然而显然异步模式的效率更高。本发明采用的通信协议支持两种工作方式,为了便于理解,假设服务器存在一个虚拟操作历史队列(VSHB),所有用户发过来的操作都会被保存在VSHB当中,操作在VSHB当中的序号,就是服务器给该操作所对应的时间戳分配的序号(SRN)。而用户端我们维护两个操作历史队列,分别是本地操作历史队列(LHB)和远程操作队列(RHB)。LHB中存放的是用户自身产生的操作,而RHB中存放的是接收到的远程操作,给所有操作分配一个唯一的时间戳。
本发明给出这种新的时间戳定义,具体如下:
TS=<user,opcnt,lastUpdateSRN,SRN>
其中user标识时间戳所对应的操作的产生者,opcnt标识操作产生时LHB的大小,LastUpdateSRN指的是LHB和RHB中已知的最大SRN,SRN是操作在VSHB中的序号。附图3给出了一次通信工作过程。当一个操作O被用户1创造时,一个时间戳TS0同时被创建并且附加在操作O上,TS0的前三个属性(user,opcnt,lastUpdateSRN)可以直接通过本地站点提供的信息获取。这个时候,LHB和RHB中的所有操作均因果先与该操作,因为之前的操作均先于该操作执行完毕。包含了操作信息O和时间戳信息TS0的消息会被发送到服务器上。原本为空的SRN会在服务器上根据VSHB中的序号分配SRNi,操作的确认信息会被发送给原作者,确认信息中附加SRNi,的信息。然后原作者的SRN不再为空。确认消息发送的同时,该操作也被广播给所有参与协作的用户,比如图中的用户2。该操作会被放在user2的RHB当中,注意到RHB的所有远程操作均是按照SRN升序排列的。在RHB中的操作Or:
(1)满足Or.SRN<=O.lastUpdateSRN条件的操作,是因果先于该操作的操作(RHB中的绿色部分);
(2)满足Or.SRN>O.lastUpdateSRN,并且Or.user=O.user以及Or.opcnt<O.opcnt的操作,是因果先于该操作的操作(RHB中的黄色部分的一部分)。
RHB中的其他的操作与该操作是并发关系。在LHB中的操作Ol可分为三种:
(1)Ol的SRN为空,那么显然跟操作O是并发关系,因为他在VSHB中一定排在操作O的后面,分配一个比操作O更大的SRN,该SRN>O.lastUpdateSRN;
(2)Ol中的SRN不为空,并且满足Ol.SRN>O.lastUpdateSRN.Ol和操作O也是并发关系;
(3)Ol中的SRN不为空,并且满足Ol.SRN<=O.lastUpdateSRN.Ol因果先于O。
综上所述,本发明给出时间戳的判别规律:
(1)TS1→TS2,当且仅当1)TS1.user=TS2.user并且TS1.opcnt<TS2.opcnt;2)TS1.SRN!=NULL并且TS1.SRN<TS2.lastUpdateSRN;
(2)TS1‖TS2,当且仅当既不满足TS1→TS2,也不满足TS2→TS1。
通过以上方式,可以直接判断两个时间戳的关系,适用于同步或者异步工作模式。
具体的工作流程如附图4所示,该协作会话的所有历史操作将会被发送给新加入的用户,从而形成一个副本。该副本是其他用户协作之后的成果,当该会话还没有用户操作产生时,则副本为空。接下来,当本地产生操作时,产生的操作可以在本地副本上立刻执行而不会被阻塞,因为此时本地所有已经执行过的操作都因果先于该操作,执行完毕后将生成一个包含<user,opcnt,lastUpdateSRN>的时间戳TS,其中SRN为空,user为该站点标识符,opcnt为操作产生时LHB的大小,lastUpdateSRN为操作产生时RHB和LHB中所有操作中出现的最大SRN。然后将操作信息和时间戳TS一起作为消息MES=<OP,TS>添加到LHB尾部,然后发送到服务器端。SRN等待服务器进行分配后的确认消息,因此需要先将MES添加到尾部,在发送,防止确认的时候LHB中无该消息。
(3)地址空间转换(改进的地址空间转换算法)
传统的地址空间转换算法需要回溯整个地址空间从而确定操作的实际插入位置,而这个过程是算法的性能瓶颈,为了克服这个性能瓶颈,我们采用标识符来缩短需要进行回溯的地址空间范围。通过标识符我们可以不依赖回溯过程来找到目标地址空间的起始节点,然后通过时间戳对后继节点进行遍历,从而确认目标插入位置。本发明的地址空间转换算法支持三种基本操作:插入(Insert),删除(delete)以及更新(update),执行步骤如下所示:
步骤1:从服务器获取所有历史操作,在本地执行完成副本;
步骤2:如果接收到远程操作或者本地产生操作,调用相应的插入、删除和更新操作来完成执行;
步骤3:执行后的副本反映到相应的应用当中。
该发明的系统架构图如附图4所示,主要有服务器和客户端组成,客户端可以分为用户图形化界面,是用户可以操作和看到结果的界面;服务层,由封装地址空间转换算法提供的原始操作;AST引擎主要执行上面提到的三个操作,共享工作空间跟具体的应用有关。
本发明的有益效果是:
1、隐藏了网络延迟和用户人数的影响,让用户的操作能够立刻在本地执行,操作不需要经过复杂的处理即可在远程执行,并且保证所有副本的一致性;
2、相对于传统的地址空间转换算法性能大大提高,适用的应用场景更多。
附图说明
图1为系统工作时序图。
图2为同步工作模式(左)和异步工作模式(右)。
图3为同步流程示意图。
图4系统的模块构成。
图5应用实现。
具体实施方式
下面给出本发明有关算法及其伪代码,进一步描述本发明具体实施方式。
一、插入操作
二、删除操作
三、更新操作
四、范围扫描
上面四个算法能够完成AST引擎的基本操作,还需要通信管道去进行网络通讯,采用websocket或者其他支持异步工作模式的框架均可,附图5给出了基于发明的一个协同旅游规划系统的效果,采用了谷歌地图的相应API,来完成协同旅游路线规划任务。
以上所述仅为本发明的较佳实施例而已,并不用于限制本发明,凡在本发明的原则和精神之内所作的任何修改、等同替换和改进等,均就包含在本发明的保护范围之内。
Claims (4)
1.一种可伸缩和高效的地址空间转换算法,其特征在于,所有客户端保存一份工作副本,服务器负责处理用户发过来的操作并且转发给其他用户,客户端接收到这些操作并且在本地副本执行,重复这个过程直到工作完成,通过改进的地址空间转换算法来保持副本的一致性;采用客户端/服务器结构,操作的产生和执行都在客户端完成,服务器只负责分发和处理,降低服务器负担,通信协议基于标量时间戳,性能不受用户人数的影响;
服务器中的操作按照接收顺序依次分配递增序号并且存储在历史缓存队列当中,操作可以根据工作方式的不同:同步或异步,被服务器主动推送给参与的用户,或者等待用户根据时间戳主动获取;
数据模型中包括一个起始节点和终止节点,其他的所有节点包含一个下一个节点信息,从而形成一个线性链表;由于每个节点包含唯一标识符信息,改进的地址空间转换算法通过标识符和时间戳来确认目标位置。
2.根据权利要求1所述的可伸缩和高效的地址空间转换算法,其特征在于,具体步骤为:
(1)重新构建地址空间
首先,对于地址空间进行全新的组织构建,使地址空间的每一个单元都可以通过唯一标识信息进行访问,基于标识符(identifier)的每个节点定义如下:
node<identifier,data,nextId,TSins,TSdel,TSupd>
nextId为后继节点标识符,通过该标识符可以查找后继节点,TSins是创建该节点的操作的时间戳,TSdel是删除该节点的操作中全序最小的时间戳,TSupd是修改该节点的操作中全序最大的时间戳,data是本节点具体保存的信息,根据应用而定;系统采用浏览器/服务器架构,该架构由一个特定的中央服务器和任意数目参与规划的用户组成,每个用户本地都保存一份编辑副本,中央服务器负责转发和处理用户产生的操作,具体是指对每个操作分配一个连续递增的序号,然后将该操作广播给所有参与的用户,包括产生该操作的用户,告知分配的序号;
(2)建立消息通信协议
算法的正确执行依赖于消息通信协议,通信协议可以判断操作之间的关系;消息通信协议支持两种工作方式同步和异步:同步是指如果客户端需要获取服务器最新状态,客户端显式的发起一次请求,异步是指当服务器状态更新,将主动的将新的状态推送给需要通知的用户;假设服务器存在一个虚拟操作历史队列(VSHB),所有用户发过来的操作都保存在VSHB当中;操作在VSHB当中的序号,就是服务器给该操作所对应的时间戳分配的序号(SRN);而用户端的维护两个操作历史队列,分别是本地操作历史队列(LHB)和远程操作队列(RHB);LHB中存放用户自身产生的操作,RHB中存放接收到的远程操作,给所有操作分配一个唯一的时间戳;
(3)地址空间转换
地址空间转换算法支持三种基本操作:插入,删除以及更新,执行步骤如下:
步骤1:从服务器获取所有历史操作,在本地执行完成副本;
步骤2:如果接收到远程操作或者本地产生操作,调用相应的插入、删除和更新操作来完成执行;
步骤3:执行后的副本反映到相应的应用当中。
3.根据权利要求2所述的可伸缩和高效的地址空间转换算法,其特征在于,所述时间戳定义如下:
TS=<user,opcnt,lastUpdateSRN,SRN>
其中user标识时间戳所对应的操作的产生者,opcnt标识操作产生时LHB的大小,LastUpdateSRN指LHB和RHB中已知的最大SRN,SRN是操作在VSHB中的序号;
时间戳的判别规律如下:
(1)TS1→TS2,当且仅当1)TS1.user=TS2.user并且TS1.opcnt<TS2.opcnt;2)TS1.SRN!=NULL并且TS1.SRN<TS2.lastUpdateSRN;
(2)TS1‖TS2,当且仅当既不满足TS1→TS2,也不满足TS2→TS1;
通过以上方式,可以直接判断两个时间戳的关系,适用于同步或者异步工作模式。
4.根据权利要求2所述的可伸缩和高效的地址空间转换算法,其特征在于,具体工作流程:将协作会话的所有历史操作发送给新加入的用户,从而形成一个副本;该副本是其他用户协作之后的成果,当该会话还没有用户操作产生时,则副本为空;接下来,当本地产生操作时,产生的操作在本地副本上立刻执行而不会被阻塞,因为此时本地所有已经执行过的操作都因果先于该操作,执行完毕后生成一个包含<user,opcnt,lastUpdateSRN>的时间戳TS,其中SRN为空,user为该站点标识符,opcnt为操作产生时LHB的大小,lastUpdateSRN为操作产生时RHB和LHB中所有操作中出现的最大SRN;然后将操作信息和时间戳TS一起作为消息MES=<OP,TS>添加到LHB尾部,然后发送到服务器端;SRN等待服务器进行分配后的确认消息,因此需要先将MES添加到尾部,再发送,防止确认的时候LHB中无该消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710378266.3A CN107277112B (zh) | 2017-05-24 | 2017-05-24 | 一种可伸缩和高效的地址空间转换算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710378266.3A CN107277112B (zh) | 2017-05-24 | 2017-05-24 | 一种可伸缩和高效的地址空间转换算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107277112A true CN107277112A (zh) | 2017-10-20 |
CN107277112B CN107277112B (zh) | 2020-10-30 |
Family
ID=60064232
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710378266.3A Active CN107277112B (zh) | 2017-05-24 | 2017-05-24 | 一种可伸缩和高效的地址空间转换算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107277112B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107943777A (zh) * | 2017-12-14 | 2018-04-20 | 北京久蓉科技有限公司 | 一种协同编辑、协同处理方法、装置、设备及存储介质 |
CN110334918A (zh) * | 2019-06-18 | 2019-10-15 | 中国船舶工业系统工程研究院 | 一种警用协同预案拟制系统 |
CN111124293A (zh) * | 2019-12-10 | 2020-05-08 | 复旦大学 | 一种地址空间转换算法中的部分复制方法 |
CN112987915A (zh) * | 2021-02-04 | 2021-06-18 | 复旦大学 | 基于ast的应用于vr会议协同白板编辑任务的方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101127644A (zh) * | 2007-08-30 | 2008-02-20 | 复旦大学 | 一种大规模协同环境下的因果并发检测方法 |
CN101853199A (zh) * | 2010-05-13 | 2010-10-06 | 复旦大学 | 基于操作效果关系的选择性撤销方法 |
CN103491161A (zh) * | 2013-09-22 | 2014-01-01 | 复旦大学 | 交互云应用中ast部分复制和同步方法 |
CN103488754A (zh) * | 2013-09-22 | 2014-01-01 | 复旦大学 | 一种异构文档协作云服务间透明互操作的方法 |
US9218102B1 (en) * | 2009-01-08 | 2015-12-22 | Google Inc. | Realtime synchronized document editing by multiple users |
-
2017
- 2017-05-24 CN CN201710378266.3A patent/CN107277112B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101127644A (zh) * | 2007-08-30 | 2008-02-20 | 复旦大学 | 一种大规模协同环境下的因果并发检测方法 |
US9218102B1 (en) * | 2009-01-08 | 2015-12-22 | Google Inc. | Realtime synchronized document editing by multiple users |
CN101853199A (zh) * | 2010-05-13 | 2010-10-06 | 复旦大学 | 基于操作效果关系的选择性撤销方法 |
CN103491161A (zh) * | 2013-09-22 | 2014-01-01 | 复旦大学 | 交互云应用中ast部分复制和同步方法 |
CN103488754A (zh) * | 2013-09-22 | 2014-01-01 | 复旦大学 | 一种异构文档协作云服务间透明互操作的方法 |
Non-Patent Citations (3)
Title |
---|
DAYI YANG,TUN LU,HUANHUAN XIA: "Making itinerary planning collaborative: An AST-based approach", 《2016 IEEE 20TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD)》 * |
夏欢欢: "移动云环境下地址空间转换关键技术研究及应用", 《中国博士学位论文全文数据库》 * |
邵斌,卢暾,顾宁: "实时协同中的一致性维护关键技术", 《计算机工程》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107943777A (zh) * | 2017-12-14 | 2018-04-20 | 北京久蓉科技有限公司 | 一种协同编辑、协同处理方法、装置、设备及存储介质 |
CN107943777B (zh) * | 2017-12-14 | 2021-07-06 | 北京久蓉科技有限公司 | 一种协同编辑、协同处理方法、装置、设备及存储介质 |
CN110334918A (zh) * | 2019-06-18 | 2019-10-15 | 中国船舶工业系统工程研究院 | 一种警用协同预案拟制系统 |
CN111124293A (zh) * | 2019-12-10 | 2020-05-08 | 复旦大学 | 一种地址空间转换算法中的部分复制方法 |
CN111124293B (zh) * | 2019-12-10 | 2023-03-10 | 复旦大学 | 一种地址空间转换算法中的部分复制方法 |
CN112987915A (zh) * | 2021-02-04 | 2021-06-18 | 复旦大学 | 基于ast的应用于vr会议协同白板编辑任务的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107277112B (zh) | 2020-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107277112A (zh) | 一种可伸缩和高效的地址空间转换算法 | |
US6336134B1 (en) | Dynamic clients, dynamic partitions, locking, and migration capability for distributed server for real-time collaboration | |
AU2007286155B2 (en) | Distributing services in graph-based computations | |
WO2017031878A1 (zh) | 用于文档协作编辑的方法和装置 | |
CN101674326B (zh) | 进程间同步通信实现方法及代理单元 | |
KR101304663B1 (ko) | 마인드맵 공동편집 시스템 및 방법 | |
CN101222450B (zh) | 一种事件管理、事件通知的方法及系统 | |
CN106209948A (zh) | 一种数据推送方法及装置 | |
JP2021068470A (ja) | データベースのための遠隔データ同期方法及び装置 | |
CN102025515A (zh) | 基于文件目录的文件传输方法及其装置和系统 | |
CN109067935A (zh) | 分片报文处理方法及多核处理器系统 | |
CN102891768A (zh) | 网络管理的方法和网元 | |
CN100386986C (zh) | 数据网格系统中数据副本的混合定位方法 | |
CN113709250A (zh) | 一种基于订阅发送模式的跨域用户数据同步方法 | |
CN110519212A (zh) | 一种基于匿名推断的通信转发系统 | |
CN106789978A (zh) | 一种数据汇聚系统和方法 | |
CN105245367B (zh) | 一种序列号生成方法及电子设备 | |
CN104022896B (zh) | 一种配置管理方法、装置及网络设备 | |
CN109087096A (zh) | 区块链对账方法、装置、设备及存储介质 | |
JP2013126252A (ja) | 群集ロボットのネットワークトポロジーの構成方法とルーティング方法 | |
CN102624764A (zh) | 同步同一Web应用程序的多个副本的方法和设备 | |
CN104935663B (zh) | 一种多客户端协同分组数据同步处理方法 | |
JP5493567B2 (ja) | メッセージ送受信システム、メッセージ送受信方法、メッセージ中継サーバ及びメッセージ送受信用プログラム | |
KR20110074244A (ko) | 통신 시스템에서 인스턴트 메시징 클라이언트 간 데이터 동기화 장치 및 방법 | |
CN112686004B (zh) | 基于区块链的单份文档多接口编辑方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |