公开(公告)号：CN107277112A

公开(公告)日：2017-10-20

申请号：CN201710378266.3

申请日：2017-05-24

Applicant: 复旦大学

Inventor： 卢暾 ,  杨达一 ,  邵斌 ,  夏欢欢 ,  顾宁

IPC: H04L29/08 ,  H04L29/06

Abstract: 本发明属于实时协同编辑技术领域，具体为一种可伸缩和高效的地址空间转换算法。本发明方法基于客户端/服务器架构，每个用户在本地保存一份共享文档的副本，本地产生的操作直接在本地执行，并将该操作广播给其他所有用户；接收到远程操作的用户调用相应的算法，通过找到操作在副本中的实际执行位置后再执行操作，确保共享文档结果的最终一致性。该方法采用基于标识符来查找操作目标的方式，避免了多余的回溯过程；采用基于标量时间戳的同步协议，能够有效的隐藏网络延迟和参与用户人数变化所带来的影响，大大提高了算法性能。

公开(公告)号：CN107277112B

公开(公告)日：2020-10-30

申请号：CN201710378266.3

申请日：2017-05-24

Applicant: 复旦大学

Inventor： 卢暾 ,  杨达一 ,  邵斌 ,  夏欢欢 ,  顾宁

IPC: H04L29/08 ,  H04L29/06

Abstract: 本发明属于实时协同编辑技术领域，具体为一种可伸缩和高效的地址空间转换算法。本发明方法基于客户端/服务器架构，每个用户在本地保存一份共享文档的副本，本地产生的操作直接在本地执行，并将该操作广播给其他所有用户；接收到远程操作的用户调用相应的算法，通过找到操作在副本中的实际执行位置后再执行操作，确保共享文档结果的最终一致性。该方法采用基于标识符来查找操作目标的方式，避免了多余的回溯过程；采用基于标量时间戳的同步协议，能够有效的隐藏网络延迟和参与用户人数变化所带来的影响，大大提高了算法性能。