分布式互斥算法的研究与改进

在几种基于令牌算法的基础上，提出了一个对网络逻辑结构无要求的分布式互斥算法。算法不但能够在逻辑结构无要求的计算机网络中通过发送消息和传递令牌来同步对临界资源的访问，而且可以很好地解决请求丢失、令牌丢失等问题。通过对算法的性能进行分析验证了该算法是高效的，并给出了正确性证明。     

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

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

基于令牌桶算法的卫星数据地面传输流量控制方法研究

该文根据卫星数据的特点,在研究令牌桶算法的基础上,提出了一种改进的令牌桶算法,增加了两个模块:令牌放置模块和令牌请求模块,在模拟环境下实现该算法。在对卫星数据进行流量控制的同时,降低了数据传输过程中的抖动,并保证了卫星实时数据的低时延和非实时数据尽量大的带宽,在模拟环境下进行测试,达到了较好的效果。     

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

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

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

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

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

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

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

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

基于Bayes估计的WSN自适应路由算法

针对无线传感器网络中存在的路由请求域动态调整问题,提出一种基于Bayes估计的无线传感器网络自适应路由算法。该算法以圆柱形路由请求域的半径作为调整参数,利用Bayes估计对路由请求域进行自适应调整。仿真结果表明,该算法在数据包投递率、路由开销、数据包平均时延和网络剩余能量比率上的性能都优于AODVjr路由算法。     

命名数据网络中的一种主动拥塞控制策略

为解决命名数据网络（Named Data Networking,NDN）中的拥塞控制问题,在加权公平排队（Weighted Fair Queuing,WFQ）算法的基础上,提出了基于即时调整兴趣包发送速率的名字加权公平排队（Name Weighted Fair Queuing,NWFQ）算法。当网络拥塞时,利用基于令牌桶算法的速率限制机制对超速流进行降速惩罚,同时更新兴趣包中的拥塞信息域并将其逐跳反馈给下游路由器;利用数据包将拥塞信息反馈给请求端,请求端据此调整兴趣包的发送速率,从而解决网络拥塞。基于ndnSIM的仿真结果表明,该算法能有效提升瓶颈链路利用率并接近95%,同时保证较低的丢包率和平均流完成时间。     

一种基于双令牌的蓝牙调度算法

调度算法是短距离无线通信技术的主要问题。蓝牙网络中使用的Round Robin (RR)轮询调度算法严重影响了系统的性能，本文针对这个问题提出了一种改进的蓝牙调度算法——双令牌随机(DTPR)轮询算法．此算法有两个重要特点：一是访问采用随机次序解决从设备之间的不公平性；二是采用优先级调度策略，对拥有令牌的主从设备对进行调度，缩短了轮询周期。并对本文提出的算法与现已提出的算法进行了仿真实验，结果表明，本文提出的算法在系统的吞吐量、传输时延和公平性方面都优于现有的其它算法。