首页> 中国专利> 图案设计协同会议中的动态锁的后加入问题的解决方法

图案设计协同会议中的动态锁的后加入问题的解决方法

摘要

本发明公开了一种图案设计协同会议中的动态锁的后加入问题的解决方法。是通过分析动态锁用户在加入一个正在进行中的协同会议时的不同状态,提出相应的动态锁数据的同步机制和传输流程,以帮助用户顺利的加入到协同会议中。本方法根据用户的不同状态而采用不同的动态锁数据同步机制,从而保证用户实现后加入过程的流畅,并维护了系统的一致性和预防了可能发生的操作冲突。

著录项

  • 公开/公告号CN1719775A

    专利类型发明专利

  • 公开/公告日2006-01-11

    原文格式PDF

  • 申请/专利权人 浙江大学;

    申请/专利号CN200510050027.2

  • 申请日2005-06-10

  • 分类号H04L12/18;

  • 代理机构杭州求是专利事务所有限公司;

  • 代理人林怀禹

  • 地址 310027 浙江省杭州市西湖区浙大路38号

  • 入库时间 2023-12-17 16:55:11

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-07-28

    未缴年费专利权终止 IPC(主分类):H04L12/18 授权公告日:20070718 终止日期:20160610 申请日:20050610

    专利权的终止

  • 2007-07-18

    授权

    授权

  • 2006-03-08

    实质审查的生效

    实质审查的生效

  • 2006-01-11

    公开

    公开

说明书

技术领域

本发明涉及基于因特网的分布式图案协同设计技术领域,特别是涉及一种图案设计协同会议中的动态锁的后加入问题的解决方法。

背景技术

20世纪人类的杰出成果之一计算机技术把人类社会带入了信息化时代。伴随着信息化进程的不断深入,通信技术、计算机及网络技术相融合,产生了一个新的研究领域—计算机支持的协同工作CSCW(Computer SupportedCooperative Work)。

群体协作方式的多样性为CSCW研究提供了丰富的内容。在CSCW系统中,人们围绕共同完成的任务要进行通信(Communication)、协调(Coordination)、协作(Collaboration)、协同(Cooperation)等基本活动。

CSCW有着广泛的应用领域和市场前景,CSCW已经应用到的领域有:军事、工业、协同计算机辅助设计、办公自动化和管理信息系统、医疗、远程教育、电子商务与商业、贸易、金融的应用、电子政务......

在CSCW研究和应用的众多领域中,图案协同设计是分布式协同工作的一个重要应用。基于Internet的图案协同设计可以使位于不同地理位置的协同设计者借鉴、共享其他成员的知识和经验,实时同步对同一个任务作品进行共同操作,协同完成图案的设计和制作,从而极大地提高设计的质量和效率。

对于一个大型复杂协同设计系统,协同设计的参与者后加入是一个无法回避的永恒话题。因为协同设计允许一些人先发起,一些人后加入,或者一些人中途离线,尔后又重新加入。为此,当一个新的参与者准备加入到一个已经在进行的协同设计工作中去时,就产生了应用初始状态同步的问题,由此引发了“后加入”问题。若要保证后加入者正常加入协同进程,就必须设计一种有效解决方案,使新参与者的共享工作空间中的对象数据与其它在线协同设计者保持一致。并且在实时CAD/CAM协作系统中,一个用户的动作必须立即被传送给当前所有其它参与者。实时协作系统不同于一般无需保留状态的视频点播和讨论组协同应用系统,它必须提供后加入和故障恢复支持。

锁在图案协同设计系统中常常用来保持一致性,锁的使用能大大降低冲突操作发生的次数。当某一个用户试图操作一个对象/区域时,需要获得在这个对象/区域上的一个排他锁。例如,要移动一个对象,就首先要获得这个对象上的锁,这就保证了只有一个用户,即锁的拥有者操作这个对象,从而避免冲突的产生。锁按不同的标准有不同的分类,常见的分类有强制锁与可选锁,非立即锁与立即锁,前锁与后锁,对象锁与区域锁,用户锁与系统锁。这里我们采用的动态加锁机制则集中了多种锁的优点。采用这种锁机制,可以由系统根据用户所设定的加锁策略和在共享的空间中最新发生的操作来动态地决定要加锁的对象,并提前加锁,以保证本地用户对这些对象的成功操作和阻止其他站点的用户对这些对象进行操作。

发明内容

本发明的目的在于提供一种图案设计协同会议中的动态锁的后加入问题的解决方法。

本发明解决其技术问题采用的技术方案如下:

1)用户状态的细分

用户在后加入一个协同会议时的用户状态可分为以下四种:

(1)后加入者在没有启用动态加锁机制的情况下,请求加入一个会议;

(2)后加入者在启用了动态加锁机制的情况下,请求加入一个会议;

(3)会议中的一个成员而还没有启用动态锁机制,启用动态加锁机制;

(4)会议中的已经启用动态锁机制的成员由于网络或机器故障等原因断线,在恢复后再次加入这个会议;

2)用于后加入过程中的传输消息的定义:

(1)包含用户状态的信息:

定义一个消息三元组(T,S,R),其中T代表消息类型,是请求加入会议或已在会议中或响应消息或断线后恢复;S代表消息发送方是否启用了动态加锁机制,是已启用或没有启用;R代表消息的接收方,是一个站点或是多个站点;

(2)不包含用户状态的消息:

定义一个消息二元组(T,R),其中T代表请求传输的数据类型,是请求GAF的数据,其中GAF为一个二维数组,每一项是用户的操作次数的总和;R代表消息的接收方,是一个站点或是多个站点;

3)根据用户状态的不同的动态锁数据的同步机制:

(1)第一种用户状态下,后加入者需要请求并接收各个启用了动态加锁机制的站点的动态锁集,并在本地进行远程加锁操作;

(2)第二种用户状态下,后加入者不仅需要请求并接收各个启用了动态加锁机制的站点的动态锁集,还需要接收用来操作统计的信息,即大家共同维护的GAF的值;同时,后加入者本地已有的动态锁集也要广播给会议中的所有站点;

(3)第三种用户状态下,因为用户已经是会议的一员,这时启用动态锁机制,本地的GAF和AF需要先被初始化,然后再向其他站点发送“动态锁的后加入请求”,以请求并接收其他站点的动态锁集和GAF的值;

(4)第四种用户状态下,在故障恢复后再次加入时,首先向后加入服务器请求GAF的值,然后再向各个站点发出请求,请求并接收此时的动态锁集。

本发明与背景技术相比,具有的有益的效果是:

本发明是一种基于动态锁机制的后加入问题的解决方法,其主要功能是根据用户在后加入一个会议时的用户状态,提出并采用相应的动态锁数据的同步机制。以保证用户顺利流畅的加入到协同会议中,并维护系统的一致性,避免可能发生的操作冲突。

(1)各个站点的动态锁集不是通过后加入服务器来传输的,而是每个站点把各自的最新的动态锁集发送给后加入者。因为本地保存的其他站点的动态锁集必须精确,才不会发生操作冲突,所以这种方法有利于后加入者比较及时的接收到每个站点的实时锁集,防止操作冲突的发生。如果从一个站点比如后加入服务器来传输所有站点的锁集,不仅网络负担比较大,而且传输过程会很复杂。

(2)在各个站点响应了后加入者的加入请求后,即认为后加入者已经是会议中的一员,于是开始不断的发送本地最新的动态锁集给后加入者。这样做就防止了在后加入者加入的过程中,其他站点动态锁集数据的改变,成功的避免了动态锁集不同步的问题。

(3)通过后加入服务器来不断传输GAF的最新版本给后加入者,即避免了了每个站点都传输的网络负担,又能保证后加入者接收到的GAF的精确性。

附图说明

图1是第一种用户状态情况下的后加入流程图;

图2是第二种用户状态情况下的后加入流程图;

图3是第三种用户状态情况下的后加入流程图;

图4是第四种用户状态情况下的后加入流程图。

具体实施方式

在实施基于internet(因特网)的分布式图案协同设计技术时,实现动态锁用户的后加入问题的解决方法的具体实施方式如下:

方法中涉及到相关的符号解释:

后加入服务器:一个用户在后加入一个会议时,先根据某中策略,在会议中已有的站点中,选择一个站点作为传输同步状态数据的服务器。这个服务器称为后加入服务器。

后加入者(latecomer):要加入一个已经开始的协同会议中的用户。

动态锁集:是一系列被用户锁定的对象。对每个用户来说,每个站点都维护一个当前的动态锁集。每个站点当前的动态锁集代表了那个站点的用户当前锁定的对象。

动态锁表:每个站点维护一个。在动态锁表中,每个用户都有自己的表项,指向自己的动态锁集。

AF[M][N]:简称AF。我们把共享操作空间分为M乘N的小方格,每个方格根据其坐标对应于AF中的对应项。AF中每一项的值,即为本地站点用户在对应方格内的操作次数。

GAF[M][N]:简称GAF。GAF的定义类似于AF。但是GAF中每一项的值,为所有站点用户在对应方格内的操作次数的总和。

操作统计:相对应于共享操作空间的每个方格,统计发生在每个方格上的操作次数,并保存入GAF和AF中。

动态加锁操作:根据用户所设定的加锁策略和在共享的空间中最新发生的操作,来动态地决定要加锁的对象,并提前加锁。

面向动态锁用户的后加入问题的解放方法的具体实现流程如下:

第一种用户状态的处理流程,如图1:

(用户请求加入会议且没有启用动态锁机制)

1)后加入者发送加入请求(join,disabled,all sites in the session)给会议中的每个站点,同时初始化本地的动态锁表和AF。

2)每个接收到请求的站点,都发送一个应答给后加入者。启动了动态锁机制的站点和没有启用的站点,发送不同的应答信息。启用了动态锁机制的站点发送的应答为(acknowledge,enabled,latecomer),没有启用的站点发送的应答为(acknowledge,disabled,latecomer)。

3)每个本地启用了动态加锁机制的站点在发送应答信息之后,认为此后加入者为会议参与者,开始不断发送本地最新的动态锁集给后加入者。

4)后加入者开始接收各个站点发送的动态锁集,并不停更新本地的,直至其他的操作信息都接收完毕,再把本地动态锁表中的锁集一一执行远程操作的动态加锁操作。

第二种用户状态的处理流程,如图2:

(用户请求加入会议且已启用动态加锁机制)

1)后加入者发送加入请求(join,enabled,all sites in the session)给会议中的每个站点。

2)每个接收到请求的站点,都发送一个应答给后加入者。启动了动态锁机制的站点和没有启用的站点,发送不同的应答信息。启用了动态锁机制的站点发送的应答为(acknowledge,enabled,latecomer),没有启用的站点发送的应答为(acknowledge,disabled,latecomer)。

3)每个启用了动态加锁机制的站点在发送应答信息之后,认为此后加入者为会议参与者,开始不断发送本地最新的动态锁集给后加入者。

4)同时,后加入者广播本地已有的动态锁集给会议中的所有站点。

5)后加入者发送(GAFRequest,后加入服务器)请求GAF的消息给后加入服务器。

6)后加入服务器接收到请求GAF的消息之后,开始不断发送最新的GAF值给后加入者。

7)后加入者开始接收各个站点发送的动态锁集,并不停更新动态锁表,直至其他的操作信息包括最新的GAF都接收完毕,先对所有收到的操作进行操作统计,再把动态锁表中的锁集一一执行远程操作的动态加锁操作。

第三种用户状态的处理流程,如图3:

(用户加入会议之后再启用动态加锁机制)

1)后加入者发送“动态锁的后加入请求”(in session,disabled,all sites in thesession)给会议中的每个站点,同时初始化本地的动态锁表和AF。

2)每个接收到请求的站点,都发送一个应答给后加入者。启动了动态锁机制的站点和没有启用的站点,发送不同的应答信息。启用了动态锁机制的站点发送的应答为(acknowledge,enabled,latecomer),没有启用的站点发送的应答为(acknowledge,disabled,latecomer)。

3)每个本地启用了动态加锁机制的站点在发送了应答消息之后,开始不断发送本地最新的动态锁集给后加入者。

4)在当前的情况下,由于用户不是真正意义上的后加入者,所以此时不存在一个后加入服务器。此时用户必须向距离最近的一个站点发出请求传送GAF值的信息(GAFRequest,the nearest site)。

5)接收到GAFRequest信息的站点,开始不断发送最新的GAF的值给后加入者。

6)如果后加入者在发送GAFRequest之后一定时间内,没有收到传输来的GAF的值,则需要再选择一个站点来请求GAF的值。

7)后加入者开始接收各个站点发送的锁集,并不停更新动态锁表,直至其他的操作信息包括GAF都接收完毕,先对所有收到的操作进行操作统计,再把动态锁表中的锁集一一执行远程操作的动态加锁操作。

第四种用户状态的处理流程,如图4:

(用户已在会议中,但是由于网络或者机器故障等原因从会议总脱离,故障修复后再重新加入会议)

1)后加入者发送“重新加入会议的请求”(crash recovery,disabled,all sites inthe session)给会议中的每个站点。

2)每个接收到请求的站点,都发送一个应答给后加入者。启动了动态锁机制的站点和没有启用的站点,发送不同的应答信息。启用了动态锁机制的站点发送的应答为(acknowledge,enabled,latecomer),没有启用的站点发送的应答为(acknowledge,disabled,latecomer)。

3)每个本地启用了动态加锁机制的站点在发送了应答消息之后,开始不断发送本地最新的动态锁集给后加入者。

4)后加入者发送(GAFRequest,后加入服务器)请求GAF的消息给后加入服务器。

5)后加入服务器接收到请求GAF的消息之后,开始不断发送最新的GAF值给后加入者。

6)后加入者开始接收各个站点发送的锁集,并不停更新动态锁表,直至其他的操作信息包括GAF都接收完毕,先对所有收到的操作进行操作统计,再把动态锁表中的锁集一一执行远程操作的动态加锁操作,并启用本地的动态加锁机制。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号