论文部分内容阅读
近年来,随着Internet的飞速发展,分布式系统的应用范围和规模出现了极大的改变,其带来的显著变化之一是大规模的信息发布系统的广泛使用。传统的同步通信模型由于其紧耦合的特点,难以适应这种大规模、异步和多点通信的需求。而发布/订阅通信模型由于具有异步、多点通信的特点,能够很好地满足Internet上大型应用系统松散通信的需要,它是构建大规模分布式系统的基础。目前这方面的研究受到了广泛的关注和重视。然而,现有的发布/订阅系统在表达能力,效率和可靠性都存在较多的问题。本文针对目前发布/订阅系统中的匹配技术和路由算法等关键技术进行了研究,给出了可行的解决方案,在此基础上,完成了原型系统的构建。论文给出了一种支持多订阅条件和非实时信息订阅的匹配技术——MI-MSNR匹配技术,该技术基于现有的多级索引匹配技术,设计了新的索引结构,并引入了多订阅生成树的数据结构,并在此基础上设计了相应的算法,使MI-MSNR匹配技术可以处理非实时信息的订阅,匹配任何以逻辑运算形式表示的订阅条件。发布/订阅系统的参与者往往分布在不同的地区,造成事件和订阅条件会被频繁的转发,这时需要一个合适的路由算法解决上述问题。本文在分析现有路由算法的基础上,设计了一种基于适合于本系统需求的网络负载最低的支持自配置的路由算法——LBRA-SC路由算法,算法针对当今计算机硬件(这里特指PC机和服务器)发展速度远快于网络带宽提升速度这一趋势,本着尽可能减轻网络负载及合理利用资源的原则,节省了网络的带宽。同时,通过引入了网络结构的自配置策略,使算法具有良好的容错性。最后,实现了发布/订阅原型系统。目前该原型系统已被中国电子科技集团第二十八研究所C~4ISR国防重点实验室采用。