基于P2P的入侵警报发布/订阅系统

针对集中式发布/订阅系统不可扩展性的问题,本文提出一种构建于结构化P2P网络的入侵警报发布/订阅系统,节点之间通过发布/订阅机制分享入侵情报信息,以形成对于当前网络威胁的全局观点;提出了一种多属性的警报关联方案,从初级入侵警报中提取重要的入侵模式;在Pastry上实现了一个原型系统,通过Witty蠕虫数据集对系统进行仿真评估。实验结果表明,该方案具有良好的负载均衡特性。     

基于P2P和XML内容的发布订阅系统

介绍了一种面向大规模分布式应用的发布订阅中间件系统,系统采用一种结合了下推树和自下而上树自动机的XPath订阅快速匹配算法,支持XPath多谓词和分支特性。系统事件代理P2P网络节点之间的事件或订阅消息路由采用了扩展的Chord路由协议和订阅聚合、覆盖等多种优化措施。实验结果表明,系统具有较好的效率和性能,能满足面向大规模分布式应用的要求。     

结构化P2P网络上可靠的基于内容路由协议

在结构化P2P网络上构建基于内容的发布/订阅系统,可以很好地支持大规模、高度动态的分布式应用.然而,现有的基于内容的路由协议在P2P网络上只能提供弱的可靠性保证.根据结构化P2P网络的路由协议的特点,设计了一种新型的基于内容的路由协议--基于编码区间的路由(identifier range based routing,简称IRBR)协议.IRBR协议具有良好的容错性,只要事件的发布者与订阅者之间在P2P网络中是可达的,则订阅者一定能够收到它所订阅的事件,且只收到一次.同时,该协议也比现有的协议具有更高的事件路由效率.在Pastry上开发了一个原型系统,模拟实验表明了该协议的效率和容错性.     

基于超节点的结构化P2P路由算法的研究

在对经典的结构化P2P路由算法研究的基础上,提出了BSNCCC(Based Super Node Cube Connect Cycle)路由算法。该算法节点维护的信息为O(1),查询步长为O(d)(节点个数N=d*2d),在充分考虑节点性能差异性的基础上,将性能好的节点作为路由过程中的主节点。模拟试验结果表明,在动态变化的P2P网络中,BSNCCC路由算法的效率优于Cycloid等算法。     

基于折叠超立方体拓扑结构的发布订阅系统

从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法.折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性,能够支持大规模、动态的分布式应用;而且由于自身结构的特性使其更适合于发布/订阅系统中对大量事件传播的要求.研究及仿真结果表明,折叠超立方体结构的引入能显著降低系统负载,提高系统的扩展性和容错性能.     

基于P2P网络的语义发布/订阅系统路由算法研究

在结构化P2P网络基础上构建语义发布/订阅系统是近年来的研究热点。提出一种基于Chord的语义事件路由算法,算法采用基于集结点的路由策略,首先使用保留语义的哈希函数将订阅映射至事件代理集结点;其次根据订阅与事件之间的语义信息,仅发布事件至可能匹配的订阅集结点,采用Chord路由协议构建的订阅生成树分发通知消息;最后过载的集结点通过订阅迁移实现系统负载均衡。仿真实验表明,算法在一定程度上减少了资源消耗,提高了路由效率,达到了负载均衡。     

基于CPN的发布/订阅系统的建模及分析

提出了一种基于着色Petri网(CPN)的pub/sub系统协议分析方法.基于一种结构化P2P网络上的pub/sub系统协议,用着色Petri网对事件发布的消息处理进行建模和描述,并利用CPN tools对模型进行模拟仿真,通过对模型的可达图进行分析,表明了协议具有活性、可达性和有界性,验证了协议的可用性.     

轨道交通维保数据的P2P发布订阅系统

为实现轨道交通的运营安全保障,提高出现事故后的应急响应和维保效率,提出一种将各条轨道交通的地铁控制中心组织成结构化的P2P网络,构建面向轨道交通电力系统数据的分布式发布订阅系统平台,提高数据异地的使用效率和共享,为电力系统故障的快速维保提供信息支持.发布订阅系统的地铁控制中心推送电力系统数据到网络节点,当电力系统出现故障时,维保人员可以订阅方式从网络系统中及时得到故障报警、设备信息和现场环境参数,实现故障期间各部门抢修程序的并行执行.应用结果表明,该系统平台能有效提高轨道交通故障响应速率和维修效率.     

基于内容寻址网络的结构化P2P系统的研究

本文介绍了内容寻址网络（Content Addressable Network CAN）概念：CAN利用分布式哈希表（Distributed Hash Table DHT）实现了文件信息和存放位置的有效映射，具有完全自组织和分布式的结构（不需要任何形式的中心控制、协调或配置），并且有良好的可扩展性（节点只维护少量的控制状态，与系统中的节点数无关）和容错性（节点失效后仍可通过别的路由路径寻路）。     

基于P2P 网络的大规模发布／订阅系统

提出了一种大规模发布/订阅系统中基于内容的路由的新途径——ROSE．在一个环空间中,ROSE 沿 着不同的、至少在一个节点相交的分区建立订阅条件和事件的路由．建立了ROSE 的分析模型,仿真验证了所提模 型的有效性．实验结果表明,ROSE 不仅提高了大规模发布/订阅系统的路由效率,同时为在部署时进行流量调节提 供了一个新方法．     

一种优化的Kafka消费者/客户端负载均衡算法*

Kafka是一款高吞吐的分布式消息系统,在海量数据处理等多个领域被广泛使用。但现有Kafka消费者客户端负载均衡算法存在一些不足,在处理海量数据时易产生过高开销甚至出错等问题。本文提出了一种优化的Kafka消费者客户端负载均衡算法,负载均衡过程完全由作为管理者的消费者控制,其余消费者不必单独进行负载均衡,而且管理者不用重新分配每个消费者消费的分区。系统对所有消费者的运行状况进行监控,出现宕机的消费者后可及时进行负载再均衡。测试结果说明该算法能够减少Kafka消费者客户端在负载均衡过程中的系统开销,并避免出现错误的负载均衡结果,可以有效地保障分布科学数据处理的正确性。     

基于局部网络信息的P2P系统负载平衡算法

提出了一种基于P2P网络局部信息的负载平衡算法,该算法依赖于局部网络的负载信息,并在局部网络内部进行负载迁移使整个系统达到负载平衡状态。理论分析和实验数据均表明,该算法可在网络传输存在限制的条件下,尽快地使系统到达平衡状态。基于局部负载信息与基于全局负载信息的负载平衡效果几乎相同,而前者的时间复杂度远低于后者,特别是在节点较多的P2P网络中。同时由于在局部网络内进行负载迁移,故能够以较小的网络通信量得到良好的性能。     

结构化P2P系统中基于网络定位的负载均衡算法*

结构化P2P系统中,各对等节点处理能力的差异以及关键字通常与一定的语义相关,导致系统中节点的负载不均衡。算法针对基于DHT的大规模计算网络中,计算任务在节点间分布不均衡的问题,提出了一种高效的基于网络定位的负载均衡算法：当某个节点的负载较小时,它将以自己为中心,与物理位置相近的节点构成一个星型结构区域,然后在这个物理位置相近的区域进行负载转移。该算法具有扩展性好、效率高、维护简单的特点。仿真实验表明本算法可以达到理想的负载均衡效果,并使负载转移开销减少了40%以上。     

对数据发布服务标准基本要素的研究

为了更好地解决以数据交换为目的的分布实时系统"在正确的时间、正确的位置获取正确的数据"的需求,OMG组织于2004年12月发布了国际上第一个基于发布-订阅模型的、以数据为中心的实时系统数据发布服务标准DDS(Data Distribution Service).对DDS标准进行深入研究,分离创建服务的基本要素,详细剖析DDS的基本通信模型--发布-订阅模型,讨论基于该模型的两种数据交互方式,最后分别阐述标准定义的各实体的角色、功能以及它们之间的联系.     

一种对等网络负载平衡算法的研究

对等网络正在成为网络应用研究的一个新的热点,负载平衡技术是其中的一个重要问题。该文提出了一种基于局部负载扩散思想的对等网络负载平衡算法,对相应的负载评估标准、负载分散原则等内容进行了详细描述,最后给出了仿真试验结果。试验数据表明,该算法具有较低的系统开销、较小的响应延迟,减少了系统抖动现象的产生。     

基于对象序列化技术的数据分发系统简

本文分析了在分布式系统中对结构化数据的实时通信需求,以及异构数据库之间的数据同步需求;提出了以数据为中心的发布／订阅模型,在发布端将结构化数据序列化成适合网络传输的JSON格式数据,再利用现有的网络传输基础把数据发送到订阅端,最后将JSON格式数据反序列化成结构化数据并提交给用户、     

内容寻址网络性能优化策略

内容寻址网络（Content Addressable Network：CAN）是结构化P2P的一种实现方案，它使用分布式哈希表（DHT）实现了文件信息和它的存储位置的映射．它的结构简单，节点的邻居数目固定且不随网络规模的变化而改变，具有良好的可扩展性．但是对于大规模应用，它存在着寻路时跳数过多，逻辑网络和物理网络不匹配的问题．本文首先介绍内容寻址网络的基本原理，然后提出一种层次化的CAN模型，在减少平均寻路跳数的同时使物理网络与逻辑网络更好地匹配，减少寻路时延．最后通过仿真的方法证明改进方法的有效性．     

基于DHT的P2P系统的负载均衡算法

在基于DHT的结构化P2P系统中,DHT的使用以及节点处理能力的不同导致系统中节点的负载不均衡.现有的负载均衡算法存在两个不足：①负载的转移没有考虑节点之间的链路延迟;②算法依赖于系统中固定位置的某些节点.提出了分布式负载均衡算法：每个节点周期性的收集系统局部负载信息,然后选择链路延迟较小的节点进行负载转移.算法依赖于系统中的所有节点,解决了单点失败问题.同时,负载的转移是在链路延迟较小的节点之间进行的.仿真实验表明,①对于各种系统利用率,该算法都可以获得理想的负载均衡效果;②算法可以使负载转移开销减少45%以上.     

缓存与迁移策略下对等网络节点负载控制算法

在非结构化对等(P2P)网络中,节点“搭便车”行为以及用户查询不均匀会造成网络节点负载分布严重失衡。为此,提出一种节点负载控制算法,采用缓存和链路迁移策略,将重载节点中的剩余负载向其他轻载节点转移,同时在链路节点中缓存网络中的热门文件资源。实验结果表明,在用户查询服从Zipf分布的环境下,该算法能使网络中节点负载达到较好的均衡,降低系统整体负载。