Pub/Sub系统中基于免疫的新型路由算法

为减少Pub/Sub系统中因遍历节点而产生的广播负载,在无标度网络的Pub/Sub系统遍历路由的基础上,提出了基于免疫思想的新型路由算法。第一阶段,通过设置阈值δ,选择初始免疫节点;第二阶段,通过投票机制进一步甄选核心代理节点和免疫节点。仿真实验表明所提出的方法与Pub/Sub系统中传统的Gossip算法及洪泛算法相比较,能够限制消息在确定的范围内传播并且降低消息遍历的时间和广播开销的负载。基于免疫的新型路由算法可加快消息的传播速度、降低网络开销。     

基于无标度网络的Pub/Sub免疫路由

为避免Pub/Sub系统遍历路由带来的广播风暴,在基于无标度网络的Pub/Sub系统遍历路由过程中,引入病毒传播动力学的免疫思想,提出基于度的免疫遍历路由。通过设置节点度阈值δ,选择免疫节点控制消息的流向,避免全网遍历,降低广播开销。仿真实验结果表明,与洪泛法和Epidemic算法相比,该算法能更好地降低网络的遍历负载,增强网络的可扩展性。     

基于内容的Pub/Sub系统中分发器网络自重构的研究*

提出了提高基于内容的Pub/Sub系统健壮性和交互效率的系统自重构方法。该方法包括系统的恢复策略和系统的自组织策略。系统的恢复策略,预防了节点的意外崩溃造成的系统瘫痪;系统自组织策略, 有效地降低了系统的事件交互成本,提高了基于内容的Pub/Sub系统的效率。自重构方法在基于内容的Pub/Sub系统SOES中得到了体现。     

支持Saas模式的消息中间件实时性的研究

伴随企业的飞速发展,针对数据传输系统提出了多方交互传输、传输量大、实时性及安全性要求高等新的需求.文中指出了基于点对点(PTP)和发布何阅(Pub/Sub)通信模式的消息中间件不能很好地支持这些新的需求,在实际系统应用中根据消息规模和实时性要求采用Pub/Sub,PTP和混合通信模型多种通信方式相结合的方式,提出一种基于Pub/Sub和PTP的改进的混合通信模型,并对实现的关键技术给出策略.实验结果表明,在安全的同时,消息的传输率得到了一定的提高.     

基于结构化P2P 的发布订阅系统

从发布/订阅(Pub/Sub)系统的拓扑结构入手,基于结构化P2P,提出分层次的发布/订阅系统拓扑结构,将节点按处理能力分为超节点和普通节点,超节点组织形成超立方体结构,实现整个网络的广播遍历。层次式分布网络不仅具有一般P2P网络的特性,即能够支持大规模、动态的分布式应用,而且更适合于发布订阅系统中对大量事件的传播的要求。仿真结果表明,基于结构化P2P的发布订阅系统能显著降低系统负载,提高系统的可扩展性。     

消息中间件JMS接口的设计与实现

Java消息服务(JMS)是SUN公司提出的旨在统一各种消息中间件系统接口的规范,它包含点对点(PTP)和发布/订阅(Pub/Sub)两种消息模型,提供可靠消息传输、事务和消息过滤等机制。在对消息中间件InforBroker进行探索的基础上,基于JMS规范设计并实现了InforBroker的JMSAPI,使应用程序可以通过这个标准接口对InforBroker系统进行访问。     

面向大规模数据集成消息中间件系统设计实现

在分布式网络环境中,构造基于消息通信中间件的数据传输系统,能有效地满足数据传输的可靠性、安全性和异步性等企业级需求.然而,随着企业经营规模的扩大,对数据传输系统提出了参与方多、交互数据量大等新的需求,现有的基于点对点(PTP)和发布/订阅(pub/Sub)通信模式的消息中间件难以很好的支持这些新的需求.根据大规模数据传输系统的新特点,结合 PTP 和 Pub/Sub 通信模式,提出了一种基于点对点的发布/订阅消息中间件通信模型(PBPS),并在消息中间件ISMQ基础上提供了实现.实际应用表明,该方法能够有效满足大规模数据传输的要求.     

基于谓词式覆盖技术的发布/订购机制及算法研究

基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本(规模)是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.提出了谓词式关系(二叉树)的概念,在此基础上提出并实现了基于谓词式覆盖技术的订购算法、退订算法及启发式匹配算法(合称PRBT-*算法).通过将谓词式覆盖技术同选择性订购转发策略相结合,在提高事件匹配效率及路由效率的同时,显著降低了各级内容路由器订购规模.理论分析及大量实验对比表明,谓词式覆盖技术的引入,在降低各级内容路由器订购规模及提高算法效率和系统整体性能方面获得了良好的效果.     

一种基于谓词覆盖技术的启发式事件匹配算法

基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得它能更好地应用于大规模分布式交互系统.而高效率的发布事件匹配算法是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.针对基于内容的发布/订购模型主要性能的事件匹配问题做了重点研究,提出了谓词关系(二叉树)的概念.并在此基础上,通过将谓词覆盖技术同启发式匹配策略相结合,设计并实现了启发式发布事件匹配算法--PRBT-Match算法.实验结果表明,PRBT-Match算法相对于其他常用匹配算法有更好的匹配性能.     

高速因特网中含卫星单向链路的路由研究

由于多数卫星地面站只具有接收能力而形成了单向链路,无法应用现有的路由协议.为了解决含有卫星单向链路的路由问题,首先针对卫星直播系统的拓扑结构建立了网络模型,并在简化模型的基础上提出了基于环路发现的链路状态路由算法和一种基于服务器的协议--SERP(sever-based routing protocol).通过证明路由算法的收敛性,并利用Network Simulator工具对协议进行仿真的结果,得出SERP的正确性和具有协议开销小的特点,可用以支持在高速因特网中集成宽带卫星网络的动态路由.     

基于链路质量的无线传感器网络抗干扰路由协议

无线传感器网络在受灾环境下,局部区域受到干扰节点干扰,现有的路由协议信息的可靠传输受到影响。本文提出一种基于SNR的抗干扰的动态路由协议noise-aware-routing(NAR),应用物理层提供的信噪比作为选路代价,从而避开干扰区域。利用能量充足的目的节点基站,回复所有节点,从而减少了逐跳回复的路由开销,并且避免了性能良好的单向路径的丢失。最后用OPNET仿真验证了在不同源节点发包速率的情况下,NAR相对AODV协议在延迟、丢包率、路由开销等方面的性能提高。     

一种机会网络中的消息发布/订阅算法

分析发布/订阅系统的特性,提出一种机会网络中基于生存期的有限消息拷贝发布/订阅算法——CMCPSS,根据节点之间的通信频繁程度,自适应地调整订阅请求和响应事件拷贝数。仿真结果表明,在保证较高消息传输成功率的同时,CMCPSS算法比Epidemic算法平均减少约51%的消息转发次数,比Direct Transmission算法降低约45%的消息传输延迟,能提高消息转发效率并降低网络资源消耗。     

On context-aware distributed event dissemination

In pervasive environments, the Pub/Sub paradigm is regarded as an important means of information sharing and event dissemination. In this paper, we first analyze different context in Pub/Sub systems that has remarkable impacts upon user’s satisfaction to event dissemination and then give corresponding strategies by exploiting time context and event-preference context so as to provide personalized event dissemination. That is, by leveraging time context, we provide the extended matching against long-standing events, and by leveraging event-preference context, we present the recommendation algorithm which is based on hidden Markov process. Performance analysis and experiment evaluation show that both strategies can improve user’s experiences of event dissemination.     

服务于TCP的高移动性无线网络路由协议

提出了一种基于地理位置信息的无线网络路由协议LADRU，以增强高移动性网络TCP的性能。协议采用单播和广播相结合的礼花式广播来减少系统开销，以随机竞争方式探测路由，减少寻找新路由的代价。通过估计网络节点的运动速率来自动调节路由探测周期，使路由得到及时更新。采用标签路由方法传递数据包，解决源路由方式数据包头过大和路由切换问题。仿真结果表明LADRU能有效地提高数据传输率和系统吞吐率。