一种分布式系统的进程同步与互斥算法

所介绍的算法以Goscinski算法为基础,加以修正和细化,并进行了模拟运行。使之更适于真网络环境。该算法不但能够在逻辑结构无要求的计算机网络中通过广播请求和令牌传送来同步对一个临界资源的访问,而且可以处理真网络中因报文丢失和延时较大所赞成的令牌丢失、令牌重复、请求丢失等问题。     

时控令版协议在分布式系统临界区访问中的应用

分布式系统临界区互斥访问方法大体上有集中式算法、分布式算法和令版环算法三种。本文在简单讨论了这三种方法后,结合在分布式光纤数据接口FDDI中应用的时控令牌协议,对令版环算法进行了改造,使得令版特环一周的时间可以控制在有限范围内,从而为丢失令牌的判断提供了理论依据。模拟实验对改进引起的综合影响进行评价,认为该改进是可取的。     

时控令版协议在分布式系统临界区访问中的应用

分布式系统临界区互斥访问方法大体上有集中式算法、分布式算法和令版环算法三种。本文在简单讨论了这三种方法后,结合在分布式光纤数据接口FDDI中应用的时控令牌协议,对令版环算法进行了改造,使得令版特环一周的时间可以控制在有限范围内,从而为丢失令牌的判断提供了理论依据。模拟实验对改进引起的综合影响进行评价,认为该该改进是可取的。     

令牌总线局域网中逻辑环维护算法的改进

在令牌总线局域网络中,当逻辑环被破坏时,就要运行逻辑环维护算法。逻辑环维护算法的效率是影响网络实时性的重要因素,也是令牌总线局域网络投入实用的主要难点。本文提出一种逻辑环维护算法。该算法采用“后继站地址搭载的技术”,降低了逻辑环维护的复杂性,减少了逻辑环维护所用的时间,使网络的实时性得以保障。     

一体化承载网络的互斥问题研究*

一体化承载网是一种全新的网络体系架构,其以网络承载服务为核心,结合可重构路由平台技术,根据用户的业务需求,在现有的物理网络上构建逻辑承载网。但构建逻辑网时,会产生分布式公用资源访问的互斥问题。针对一体化承载网络的体系结构,设计了一种基于令牌的互斥算法。该算法借鉴解决旅行商问题的算法思想,构造一个逻辑环,使得令牌遍历所有节点的代价最小,并提出了一种新的基于请求的令牌传递策略,能有效降低系统中的通信量。最后对算法进行了模拟仿真。     

总线局部网络发送权算法：顺序法

总线局部网络以其天生固有的扩充性能好、可靠性高的特性在局部网络中独树一帜。但是在目前已有的总线局部网络发送权算法中,竞争算法不管怎样改进,冲突仍是不可避免的。有冲突,就势必造成实时性差、系统效率低。而现有的逻辑环路算法,如在ARcnet(即PLAN系列)中,虽然解决了冲突问题,但它仍存在着断环及令牌丢失现象。比如,有某个     

光纤最佳环形网络的接口控制技术

本文介绍了一种具有最优结构的光纤环形网络,提出了这种网络的接口模型、帧结构、环控制算法,令牌传递逻辑组件和环控制系统设计。结果表明,它具有动态的环路故障修复能力和信息处理功能.     

短波地空IP网络的MAC协议设计与仿真

合适的多址接入MAC(multiple access)协议是提升网络性能的关键。根据短波地空IP网络通信覆盖范围广、难同步,空中节点信息可能丢失的特点,设计出该网络一种新型的带预约短波令牌协议HFTP-R(High Frequency token protocol with reserve)。该协议在初始化时由空中节点随机加入地面节点形成的簇,并通过预约信道向地面节点发送预约信息,从而获取令牌接入信道,地空之间不需要保持逻辑环的"封闭性"。最后,利用OPNET软件构建了HFTP-R的仿真框架,与其他MAC协议作了仿真比较。仿真结果表明,HFTP-R减少了短波令牌协议HFTP(High Frequency token protocol)的令牌丢失次数和传递开销,能提供较好的实时性、较高的网络吞吐量和业务传输成功率,在特定需求下较其他MAC协议更有优势,可满足网络需要。     

一种改进的双令牌互斥算法

互斥是解决分布式系统中资源申请的相互冲突、实现资源共享的一种有效方法.文中对目前的一些互斥算法进行了介绍,并对集中式互斥算法和分布式互斥算法进行了讨论,并分析了其特点.在简要介绍令牌环算法和双令牌算法的思想和步骤后,提出一种改进的双令牌算法.详细叙述了改进算法的设计思想和实现步骤,对性能进行了分析并给出算法示例.讨论结果表明,与原有的双令牌算法相比,新算法可以以更高效率有效检测令牌丢失并实现令牌重构.     

分布式工业测控网DMCN中多主站组成的逻辑环维护算法

分布式工业控制网中采用多主站组成的令牌总线逻辑环，当逻辑环被破坏时，就执行逻辑维护算法。算法效率直接影响整个网络的效率，也是影响网络实量性的主要因素。本文针对这种类型的网络，提出了一种新的算法，采用“下站地址捎带”，从而降低整个网络逻辑环维护复杂性，使维护逻辑环时间得以减少，使网络的实时性得以保证。     

Using Logical Rings to Solve the Distributed Mutual Exclusion Problem with Fault Tolerance Issues

In this paper, we investigate distributed mutual exclusion algorithms and delineate the features of a new distributed mutual exclusion algorithm. The basis of the algorithm is the logical ring structure employed in token-based mutual exclusion algorithms. Specifically, there exists dynamic properties of the logical ring that, given certain restrictions regarding message traffic flow, passively give useful information about the location of the token. Effectively, the algorithm demonstrates a type of intelligent routing that identifies useful shortcuts in the routing of the token. The result is a reduction in the total number of messages exchanged prior to the execution of the critical section as compared to the algorithm proposed by Fu and Tzeng [3]. Furthermore, the algorithm allows for an increased degree of fairness in a lightly loaded system than that allowed by Fu and Tzeng's algorithm. The paper also addresses failure recovery issues.     

多链路时延反馈共享令牌流量拥塞控制

流量调度的目标是提高网络资源的利用率,改善网络应用的性能,针对多链路环境下流量控制机制存在的问题,设计了一种多链路共享令牌缓冲池流量调度模型,分析了链路中数据传输时延特点,提出一种基于时延反馈信息的共享令牌流量拥塞控制算法,根据链路时延选择函数对多链路进行反馈流量调度。实验结果表明,该算法可以有效地减少数据在链路访问延时,而且链路流量的平滑性、带宽利用率等都比其他传统调度算法要好,适合于高性能宽带接入链路流量控制的应用。     

一种基于双令牌机制的单点登录模型研究

单点登录技术克服了业务整合过程中传统认证机制不足,是多业务运营平台需要重点研究的问题之一。对多种单点登录解决方案进行比较,重点分析安全断言标记语言（SAML）模型,提出一种基于双令牌机制的改进单点登录模型。模型在应用SAML令牌作为用户身份载体基础上,引入会话密钥和会话令牌,并采用本地会话缓存周期动态激活算法,满足了运营平台对认证授权体系整体安全性和处理效率等方面的要求。     

基于网络行为偏好分类的DTBF+算法

针对Best-effect机制下DTBF动态令牌分配算法应用层流量分配不合理的问题,提出一种基于网络链路应用行为偏好分类机制的DTBF改进算法DTBF+。利用用户传输内容分类策略,将空闲用户链路中多余的令牌动态地分配到非对等(P2P)应用的繁忙用户链路中。应用结果表明,该算法可有效提高带宽的使用率和非P2P应用链路的瞬时带宽,降低资源分配的盲目性。     

一种基于后缀数组聚类(SAC)的中文垃圾邮件过滤方法

贝叶斯算法在垃圾邮件过滤中应用广泛,但在中文垃圾邮件过滤中性能较低。本文通过聚类的思想,提出一种基于后缀数组聚类（SAC）的中文邮件特征项抽取方法,并给出了不同特征项抽取方法下贝叶斯算法的中文垃圾邮件过滤实验数据对比。实验表明,该方法显著提高了中文垃圾邮件的过滤性能。     

基于可转换代理签密的SAML跨域单点登录认证协议

可转换代理签密算法具有保护用户隐私、抗重放攻击、抗抵赖性等优势,基于该算法提出一种SAML跨域单点登录协议(SSPCPS).通过用户与异构域服务器直接交互认证,简化了跨域单点登录认证过程.用户身份票据由双方公钥结合用户随机选取的参数而生成,以密文形式传输,攻击者即使窃取该令牌也无法调用服务.用户利用代理签名密钥对摘要进行签密,在减少计算量的同时也可保证用户隐私安全.SSPCPS协议基于DH算法协商会话密钥,简化了会话密钥分发过程并降低了管理成本.使用CK安全模型证明了本协议的安全性并进行了性能分析,结果表明协议具有前向保密性、消息完整性等特点,同时在生成票据计算量和计算时间方面优于SSPPS协议、Juang方案、Ker-beros机制等.     

A resilient mutual exclusion algorithm for computer networks

The authors present an extension to the work of I. Suzuki and T. Kasami (see Proc. 3rd Int. Conf. Distributed Compact Syst., p.365-70 (1982)), where a mutual exclusion algorithm uses a message called a token to transfer the privilege of entering a critical region among the participating sites. The proposed algorithm checks whether the token is lost during network failure, and regenerates it if necessary. The mutual exclusion requirement is satisfied by guaranteeing regeneration of only one token in the network. Failures in a computer network are classified into three types: processor failure, communication controller failure, and communication link failure. To detect failures, a time-out mechanism based on message delay is used. The execution of the algorithm is described for each type of failure; each site follows a rather simple execution procedure. Each site is not required to observe the failure of other sites or communication links     

Provable secure geometrical message mechanism of the session key and recognition the message start token

An algorithm for generating a session key and a message start token is proposed. This algorithm is based on joint integration by subscribers of the N body problem.     

Implementation of a Reliable Multicast Protocol

A reliable multicast protocol (RMP) based on a logical token ring approach can achieve agreement of a group of operational processes in distributed systems. The structure of RMP is modulated into component protocols that achieve total ordering, atomicity of multicast messages; dynamic group configuration and fault-tolerance cooperatively. RMP uses a virtual token to order multicast messages in a logical process ring. It is highly efficient over networks and its algorithm design and implementation are presented. The use of a state machine approach simplifies this complex system implementation. Experience and lessons drawn from RMP and general techniques applied to group communication protocol are also described. © 1997 John Wiley & Sons, Ltd.