论文部分内容阅读
近年来Internet、物联网、云计算、移动网络等平台和关键技术的快速发展,极大地改变了分布式系统的规模和组织架构。现代分布式计算不仅要求可扩展性,还要求在动态场景下达到空前高度的适应性。这就要求分布式系统的各个参与者之间要采用一种具有动态性和松散耦合特性的灵活通信交互机制,从而满足大规模地分散控制和动态改变的要求。发布/订阅系统具有松耦合通信、动态即插即用、多对多、异步通信方式等多种特点,适应高度动态和以信息为中心的网络环境,在大规模分布式系统中得到了广泛应用。本文针对移动环境中具有分布式代理架构的发布/订阅系统进行研究,主要提出了发布/订阅客户端的移动性管理策略以及在MANET环境中的发布/订阅路由算法。本文的主要研究成果如下:(1)为了保证发布/订阅系统在移动环境中的可扩展性和可靠性,本文针对具有无环代理网络结构的发布/订阅系统,提出了一种终端移动性管理策略CMMAPS。本策略采用了转移链路机制,将终端漫游所引起的代理过滤表更新操作限制在转移链路之上的有限个代理中,降低订阅更新对网络的影响范围,减少了网络开销和事件转移时延。另一方面,这样还可以保证客户端重连到新代理后,能够完整且有序的收到断开期间满足其订阅的匹配事件。此外将订阅过滤表分为MFT和LFT两个部分,有效地确保事件转移和订阅表更新过程不影响其它代理接收事件,并且在出现并发移交的情况下也不会产生冲突。通过仿真表明CMMAPS有效减少了终端信息转移和订阅表更新过程的网络开销和平均时延,提高了事件转移成功率,并且可以有效缓解终端频繁漫游所带来的事件转移高开销和成功率下降。(2)提出了一种基于代理广播的无结构发布/订阅路由协议BBPSR,克服了MANET中信息分发服务的高效性和可扩展性之间的矛盾问题。在MANET中采用动态选取算法选取一系列代理节点,接收来自普通节点的事件和订阅,但是并不形成以代理节点为中心的簇结构。代理节点周期性洪泛自己的位置信息,其它节点只有在发送发布/订阅消息时才按照所选代理洪泛消息所形成的反向路由发送数据,这样在维持高效转发路由的同时降低了动态拓扑所引起的路由维护开销。代理节点完成事件和订阅之问的匹配操作,并可以选择Broker-based和Rendezvous-based两种方式来传输匹配事件,以减轻代理节点的负载。通过仿真验证表明BBPSR可以提供相对精确的事件转发路径,利用传输时延的有限增加和代理节点的相对高负载代价来获得网络大部分节点的低计算开销以及网络链路的低协议控制消息开销和低事件丢失率。(3)提出了一种基于分层架构的分簇式发布/订阅路由协议CPSR,解决了传统发布/订阅路由方式在大规模MANET中性能欠佳的问题。本协议将整个网络分成有限个簇,簇内采用父节点选择标准PSM形成有限规模的、以簇头节点为根的发布/订阅树PST, PST内采用基于内容路由方式转发事件。这样可以有效避免基于内容路由方式的高维护开销,充分发挥基于内容的发布/订阅树结构的高效事件转发性能。而簇头之间形成更高层次的虚拟骨干网,采用基于目的路由方式负责簇间的事件转发,充分利用簇头节点同时是PST根节点的优势,可以有效的避免大量冗余事件在簇头节点间传播。通过仿真验证表明这种具有分层网络结构的CPSR协议可以有效的把一定范围内的节点信息交互限制在簇内,减少路由和控制开销,同时能提供快速的拓扑更新,减小拓扑变化的影响范围,更有利于网络整体性能的提高,增强系统可扩展性。