论文部分内容阅读
发布/订阅机制或模型及其衍生模型因具有可扩展性强和松散耦合等特性已被广泛用于大规模分布式应用和系统当中,并受到越来越多的研究机构和商业公司的关注。与此同时,在使用了发布/订阅模型的系统中,如何在提高消息分发效率的前提下保证由代理节点构成的拓扑结构的健壮性,是分布式研究领域重点关注的议题之一。针对多数发布/订阅系统只支持树状拓扑结构的不足,提出了一种全新的发布/订阅动态拓扑策略,通过该策略可以做到拓扑结构的动态转换,并且在系统的性能与健壮性之间做出权衡。对发布/订阅系统的拓扑结构进行动态转换的主要依据,是判定系统所处的环境是否与当前拓扑结构的类型契合,而判定结果的获得方法是通过对拓扑结构中代理节点的持续监测以及对监测数据的处理和分析。监测模块周期性地向拓扑结构发送特殊格式的监测信号,使得代理节点测试其与邻居节点之间的连接并将获得的测试数据进行存储。综合运用转换策略定制技术和拓扑转换技术,使控制模块调用数据处理器和分析器对已存储的测试数据进行处理和分析,并根据分析结果对拓扑结构进行动态调整和转换。同时,为动态拓扑策略设计了两种动态拓扑算法——拓扑结构生成算法和拓扑结构转换算法,分别在系统初始化阶段和系统运行阶段对拓扑结构进行管理。总之,发布/订阅动态拓扑策略很好地综合了树形和环状拓扑结构的优点,并通过对拓扑的控制与动态调整达到降低系统开销、减少数据分发延迟以及保证系统健壮性的目的。对采用了动态拓扑策略的系统进行测试后,获得的测试数据表明,系统可以高效稳定地运行在各种网络环境中,同时,消息传递的开销平均降低12%,数据分发延迟平均减少20%。