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

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

基于有环图的内容发布订阅路由算法

针对现有内容发布/订阅系统事件路由算法不支持有环图下订阅覆盖的问题,采用目的地动态更新与划分、逆向最短路径转发等策略,提出一种有环图下支持订阅覆盖的路由算法。分析表明,该算法完全满足有环图拓扑应用的需求,可确保订阅者收到匹配订阅的事件,避免事件转发形成环路。     

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

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

内容发布订阅服务网络中的路由策略

发布/订阅系统为分布式网络中系统间的异步通讯提供了便捷的途径,事件的路由策略是基于内容发布/订阅系统的关键问题之一。文章提出了应用于内容发布/订阅服务网络中的改良后的层次形拓扑结构及先合后分的路由策略,提高了基于内容发布/订阅系统的可扩展性和传输效率。     

内容发布/订阅系统中事件代理动态重构研究

针对基于内容发布/订阅系统的事件路由,仅在固定连接的拓扑结构上将事件选择性的转发给兴趣订阅者,而未考虑系统的扩展性和减少TCP转发的问题,提出了事件代理动态重构策略.该方法基于节点类聚新标准--关联度,通过在代理间添加或移除TCP链接,有着相似兴趣订阅的代理节点被放置在相邻近处,动态改变网络拓扑结构,实现了系统的自组织特性.仿真实验结果表明,重构算法的应用有效地减少了平均转发次数和网络资源的消耗,提高了路由效率.     

Ad Hoc网络的发布订阅路由算法

提出了2种用于Ad hoc网络中的发布订阅路由算法,分别为PSR BSC算法和PSR BSC+GA。PSR BSC算法通过融合发布订阅通信机制和Ad Hoc网络按需多播路由协议,采用了基于内容的路由方式以及订阅覆盖策略,滤除了网络中订阅者不需要的事件,提高了分发效率。PSR BSC+GA是一种基于Gossip的改进路由算法,订阅者通过单播方式从其他节点获得相匹配的事件,提高了订阅者的订阅成功率。仿真结果表明:PSR BSC降低了事件传输的时延;PSR BSC+GA有效的改进了订阅者的订阅效率。     

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

从网络拓扑结构着手,提出基于超立方体拓扑结构的发布订阅系统,并在此基础上设计对应的路由算法。基于超立方体拓扑结构网络不仅仅具有一般结构化P2P网络的特性,即能够支持大规模、动态的分布式应用,而且由于自身结构的特点使其更适合于发布订阅系统中对大量事件传播的要求。仿真结果表明,超立方体结构的引入能显著降低系统负载,节省带宽。     

基于QoS路由策略的发布/订阅路由算法

针对当前发布/订阅路由算法普遍缺乏QoS路由保障,引入QoS保障策略,提出了带QoS约束条件的路由准则,基于此准则,提出了一种生成树转发和逆向路径转发混合路由算法.该算法克服了一般发布/订阅路由算法大量冗余信息转发的缺陷,提高了网络效率,降低了网络时延.仿真试验结果表明,该算法在网络时延和效率方面较以前的算法有较大的提高.     

内容发布订阅系统的订阅重构算法研究

在内容发布/订阅系统中,针对传统订阅重构算法存在订阅冲突等问题,提出一种适应移动Ad Hoc网络特点的事件重构算法。该算法扩展了订阅转发方法,将订阅重构消息转发范围限制在重构路径上,有效避免了订阅冲突,提高重构效率。实验结果表明,该算法缩短了订阅重构时间,且性能受网络规模影响较小。     

有环图下基于内容发布/订阅系统路由算法改进

针对最小路径权值路由算法在有环拓扑结构下不能适用于大规模发布/订阅系统的问题,本文提出了颜色属性的概念。通过对代理设置颜色属性,对原有算法进行了改进,不仅确保订阅者收到匹配事件、避免转发环路的形成,并且降低了消息处理代价。该算法可以适用于大规模发布/订阅系统。     

网络准入控制中的策略自动部署系统设计

为应对身份认证及权限控制等安全问题,构建可信的网络环境,完备、高性能的网络准入控制系统,通过分析准入控制系统的研究现状,结合实际工作中对于网络资源的优化分配、网络行为的全局控制以及网络的自动配置等高级目标的需求,提出了一种可行的系统架构,并以此为基础设计实现了一种新的网络策略自动部署系统.重点阐述了网络拓扑表示与策略展示流程,以及相关接口设计.已完成的原型系统表明,该系统具有良好的功能实现性.     

网络拓扑测量系统的研究与实现

探讨了一种集中式、基于单个探测点的拓扑测量系统原型的设计与实现.在该原型中以数据采集为核心,设计了一组可扩展的探测模块,每个模块相对独立,从而使得系统可以很方便地加入不同的拓扑测量机制和技术,系统的灵活性和扩展性得以提高;同时在系统运行中引入了基于状态的拓扑更新策略,使得拓扑测量的结果具有相对较高的完整性和准确性.在实现时,充分利用了VC.NET的多线程技术,使拓扑测量的速度也得以提高.     

基于负载均衡的多源流媒体网拓扑优化策略

分析多源流媒体网上下层拓扑,提出一种基于负载均衡的拓扑优化策略。该策略充分利用网络资源,结合媒体分发服务器功能,采用P2P技术和组播原理,实现多源流媒体网的拓扑均衡以及媒体服务器和网上所有节点的负载均衡,在保证系统可扩充性的基础上,降低播放延时并增强系统稳定性。     

增量网络监测点的增量选取算法

针对网络拓扑结构扩充后,原有网络中布置的监测点不易变动的问题,提出一种增量网络监测点的增量选取算法。该算法优化了以网络中顶点的度数作为贪心选择策略求解图的弱顶点覆盖的贪心算法,从而得到更少顶点的近似解。在计算增量网络监测点集时,该算法只利用新增网络拓扑得出新增网络的监测点集,求得的增量监测点可直接加入到原网监测点集合中得到新的全网监测点集,降低重新布置全网监测点的成本。实验结果表明,增量算法得到的全网监测点集与在全新的网络中重新计算得到的全网监测点集的顶点数基本相同,可有效应用于实际的网络监测点部署。     

Internet宏观拓扑结构的可视化

针对Internet宏观拓扑结构的复杂性,研究了AS级Internet宏观拓扑结构的可视化问题。首先利用常用的几种布点策略,对Internet宏观拓扑结构进行了可视化设计。结果表明,这些策略均不能展现Internet宏观拓扑结构的结构特性,因此并不适用于Internet的可视化。为此设计了一种新的方法,即中心层次布点策略。结果表明,该种策略能很好地体现Internet宏观拓扑结构的幂率性质和层次性质,对直观地观察Internet宏观拓扑结构提供了有力的手段。     

高维胖树系统中确定性路由容错策略实现

由于采用高维胖树拓扑结构的高性能计算机系统中叶交换机故障将严重影响系统使用,为了提高系统的可用性和可维性,基于误路由的思想提出了一套适用于高维胖树拓扑的确定性路由容错策略。其基本思路是通过误路由绕过发生故障的叶交换机,跳转至同维中其他叶交换机后,再通过正常路由到达目的节点。该容错策略可在不影响系统使用的情况下,实现故障叶交换机的屏蔽,并在实际的高维胖树系统中进行了容错实验。实验结果表明,该容错策略取得了可快速屏蔽故障叶交换机的预期效果,可以有效地提高系统维护的效率。     

基于节点增益不同的无线网络拓扑控制技术

无线网络拓扑控制通过调节网络节点的传输功率等措施,从而提升网络性能。无线异构网络因为其网络节点的不同特性,使得适用于无线同构网络的拓扑控制技术无法获得理想的网络性能。以无线网络的图论模型为基础,将信号的能量域指标引入图论模型,从而有效地解决了无线异构网络节点接收增益不同所带来的网络干扰等问题。采用异构无线网络层次类聚等算法,获得接收增益不同条件下的拓扑控制策略。仿真表明,该拓扑控制算法对无线异构网络性能有较大改善。     

天地一体化卫星网络拓扑场景仿真技术

网络仿真可为天地一体化卫星网络的新技术评测提供有力支撑。面向天地一体化卫星网络拓扑场景固有的异构性、动态性特点,提出一种天地一体化卫星网络拓扑场景仿真技术。设计了面向异构、动态卫星网络拓扑的统一描述模型,以及研究了基于统一描述模型的拓扑自动解析与仿真场景生成方法,提升了仿真场景生成的易用性;从是否时变性的角度出发,设计了面向各类星间链路与星地链路的分类方法,将链路分为时变性和非时变性两种,针对非时变性链路,通过引入链路模型预加载机制,提升了卫星链路的仿真效能以及响应速度;针对链路仿真过程中延时仿真精确度低的问题,设计了链路仿真校正策略,实现了卫星链路高逼真、实时、动态的仿真。构建了多种天地一体化卫星网络场景,实验结果表明：所提出的技术具备高效的卫星网络仿真拓扑的自动生成能力;与现有技术相比,该技术在卫星链路仿真效能与仿真逼真性方面具有明显优势。     

基于端口流量的物理网络拓扑发现方法研究

物理网络拓扑从第二层反映出交换机之间的连接关系,它在网络管理系统中具有重要的地位。文章通过对交换机端口流量的分析,提出在交换式以太网中利用端口流量进行物理网络拓扑发现的方法,即端口流量法。该方法适用于多数交换式以太网环境,在实验环境中较好地发现物理网络拓扑。