安全问题是阻碍分布式系统发展和实用化的主要因素之一.分布式系统的安全性包括security和safety两个重要且紧密相关的方面,然而目前绝大多数的研究只限于security.可是随着软件的大量应用,分布式系统正面临严峻的防危考验,迫切需要新的safety保障技术.本文在深入分析分布式系统安全需求的基础上,提出了建立集security和safety保障为一体的分布式系统安全保障新体系的设想,并对该体系应具有的特点和设计目标进行探讨.然后针对把防危核这种safety保障新技术用于大型分布式系统存在的困难,提出了基于实时操作系统的解决方案.最后建立了一种新的安全保障体系SADS (security and safety assurance structure of distributed system),并在实时Linux平台上,以交通灯指挥系统为对象建立了SADS,验证了该SADS的可行性和有效性.
本文在现有成组多播路由算法的基础上,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(Fast Group Multicast Routing Algorithm).使用FGMRA得到的多播生成树总费用与C.P.Low和N.Wang算法(一种总代价和路由分配失败概率较低的成组多播路由算法)基本相同,计算效率大为提高.随机网络模型的仿真结果表明:FGMRA算法快速、稳定,是一种值得推广使用的高效算法.