高可用性系统的研究与实现

研究了高可用系统的结构,介绍了一种高可用系统的实现。在分析系统失效因素和高可用系统结构的基础上,对主要的失效部分(软硬件)进行冗余以提高服务器、磁盘、网络可靠性,据此采用有效的失效探测与恢复机制,实现了一个能够保证整机容错,无单点失效的高可靠系统。     

分布式并行视频服务器设计技术

传统的ＶＯＤ系统在多使用单服务器结构,由于其系统结构的原因,在扩展性和容错性等方面受到一定限制,因此人们提出了分布式并行视频服务器（ＤＰＶＳ）结构。这种结构的关键是将视频数据按带状（ｓｔｒｉｐｉｎｇ）分布在多个服务器上。从而实现服务能力扩展和服务器级容错。本文对设计ＤＰＶＳ的一些关键技术进行讨论,包括服务器分带策略、视频分布结构、传输协议、磁盘调度和回取控制、缓存控制、允许控制和资源分配。     

任意拓扑结构Ad hoc网络的分布式一致性算法

为了解决Ad hoc网络中的分布式一致性问题,在对其特性分析的基础上,提出了新的Ad hoc模型以及新的Ad hoc分布式一致性算法ADC (Ad hoc Distributed Consensus)。这种算法基于传统的令牌查询,使用广播在任意拓扑结构的网络中查找令牌,同时,该算法使用带有Lamport时戳的请求消息和动态队列。较之传统算法,它能够较好的适应Ad hoc网络中节点频繁出入的情况。仿真与分析结果表明：该算法具有较低的消息复杂度、较小的空间复杂度和较短的响应延迟。     

一种基于完全分布式系统的密码安全体制研究

提出了一个基于有限域上离散对数的身份认证和密钥协商体制,该体制不仅克服了传统的基于PKI/CA密码体制的公钥管理复杂性,也消除了CA认证中心带来的通信瓶颈问题。同时,该体制能很好地适用于AdHoc和DPLinux等完全分布式系统环境。对该密码安全体制进行安全分析后表明：该体制能有效地抵御网络中的消息重放攻击和中间人攻击,并在实际应用中有较高的可行性。     

内核级并发通信的研究

提出了一种内核级并发消息通信机制。该机制采用对象传送协议和动态线程池技术,并通过会话控制完成数据的收发过程,将线程池设计为二级阻塞队列来暂缓线程的撤销过程,从而保证既能够快速响应客户请求,又可减少因频繁创建和撤销线程而消耗系统的资源和时间,为分布式操作系统提供了高效可靠的通信服务。     

分布式并行安全操作系统的用户一致性算法

电子科技大学计算机科学与工程学院成都610054)     

一种分布式并行服务器节点故障检测算法

故障检测技术是实现分布式并行服务器容错的基础。为了尽可能减小故障检测算法对系统通信开销的增加,寄生式自适应故障检测算法被提了出来。该算法依靠系统内部固有的信息交换进行故障检测,而通过自回归AR模型预测消息的传输时间和处理时间,并以此自动调整故障检测的阈值,达到自适应系统运行状况的目的,最后通过伪代码的形式描述了该算法的实现。该算法已被应用于分布式并行数据库系统DPSQL,较好地实现了节点故障检测。     

DOS环境下并发机制的研究

本文通过引入兼容体和并发体的概念，在ＤＯＳ环境下实现了一种单进程多线索式的并发机制。实验结果表明，这种方法实现简单且有效。     

直通通信和拓扑结构研究

通过一开关系统扰一并行处理系统中的各节点的连接起来，在程序控制下，将欲通信的两节点间相应开关接通，实现两节点间信息的直接传输（直能通信）各种常见直能型拓扑结构对通信延迟、系统使用频带，加速比和效率的影响以及它们间的相互关系即为本文的研究内容。     

多机系统中互斥算法的研究与实现

网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡。实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行。