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

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

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

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

一种应用于社交网络中的时延容忍路由协议*

基于传染方式的时延容忍路由并不适合直接应用于社交网络中,不可控的冗余数据包不但极大增加了网络的负载,同时也使得节点极易受到DoS攻击。通过分析社交网络的小世界特性,构建了基于社会关系的网络拓扑模型,并基于该模型提出了一种安全高效的时延容忍路由协议。通过实验,证明了基于节点的社会关系特性,该路由协议可以有效地保证重要数据包的成功转发,并降低节点被DoS攻击的风险。     

基于交通引力场的复杂网络路由选择方法*

为提高网络吞吐量、缓解交通拥塞程度,结合复杂网络理论和引力场理论研究了在交通引力场下的动态路由选择过程,定义了传输路径对数据包的引力计算公式。基于路径的引力,顾及数据包的传输路径长度、节点畅通度及介数对传输过程的影响,提出了一种在介数约束下的引力场路由选择策略,并引入参数 用于调节路由过程对节点介数的控制强度。为描述数据包传输过程的有效性,引入有序参数 , 利用其由自由流到拥塞态的指标流量相变值度量网络的传输能力,并对网络节点拥塞分布情况进行了统计分析。仿真结果显示,与最短路由选择算法相比,本文路由策略较大地提高了网络传输能力,有效地均衡了网络交通负载,大部分节点均得到了高效利用,路由算法稳定、可靠。     

无线网络中的一种基于小世界模型的路由协议

最近,利用节点的移动性提升网络系统性能的方法引起了不少关注。这些方法已经被运用于包括移动Adhoc网络（MANET）、无线传感网络（WSN）和容忍延时网络（DTN）在内的一些新兴网络中,他们都认为节点是随机或者可控移动的。为了达到优化或平衡包括延时、平均中继节点数目和移动距离在内的一些度量参数的目的,本文提出了一种基于于小世界模型的路由协议（SWR）。通过分析,该协议只有多对数数量级的中继节点,大大减少了报文传输过程中中继节点的数量。文中定义了短链接与长链接的概念,其中每一节点与其最邻近的节点之间存在“短”链接,而与其他遵循桌一概率分布的节点间存在着“长”链接。短链接通常是无线链接,而长链接通常是利用移动节点来实现的。本文在网络规模、使用数据搭乘者、多重长链接和等待移动节点时间方面进行了分析。通过仿真结果,我们对各方面性能进行了评估。     

一种基于小世界网络中的Web服务智能路由算法

依据小世界网络具有特征路径短、聚类度大的特点和服务的聚集性,将提供Web服务的对等节点构造成为具有小世界属性的网络,在服务的查询、路由中可以提高效率和减少通信量。Web服务路由凭借其虚名称和路由感知机制,在SOAP中方便地实现路由路径的指定和装载。本文借助蚁群算法,提出了在小世界网络模型中的基于QoS约束下的路由算法（QAA）,通过实验仿真和算法分析表明QAA在对等的小世界网络中具有高效的路由性能。     

基于Ad hoc网络的一种混合路由算法*

移动Ad hoc网络中,混合路由协议拥有比先发性（Proactive）和反应性（Reactive）路由协议较好的性能。基于大规模网络中组成员间的连接动态变化而仅有少数成员具有稳定的位置和连接,提出一种混合路由算法。该算法通过改进节点存储结构来优化路由发现时间,理论分析和模拟测试显示该算法具有一定的优势。     

DTN中一种基于分离时间的改进路由算法*

提出一种DTN中基于分离时间的副本受限的路由协议——EPI-T。EPI-T基于传染路由思想,根据历史路由信息进行路由选择,限制信息的洪泛范围,节约了网络资源。仿真分析结果表明,新协议提高了交付率和降低了时延。     

一种基于fMRI数据的脑功能网络构建方法*

人脑可以用复杂网络方法进行定量分析。为了研究基于功能磁共振成像数据来构建脑功能网络,首先,用标准脑模板将全脑分割成90个功能区域,每个区域定义为一个网络节点;然后,用脑区的平均时间序列来计算相关系数, 网络节点间是否有边相连取决于其相关水平;最后,生成一系列不同网络密度的无向无权图,用来分析网络统计特性。结果表明,所构建的网络具有小世界拓扑结构。该脑功能网络的构建方法可以应用在某些认知障碍的临床诊断上。     

一种基于发布/订阅机制的数据集成方法

数据集成包括数据的抽取、转换、加载三个过程。针对当前大多数据集成工具适应性差、源数据端和目的数据端的耦合度太紧和数据不易自动更新的问题,基于发布/订阅机制的消息代理模式提出了一种新型的数据集成体系结构,把数据集成划分为源数据处理(抽取转换)和目的数据处理(过滤加载)两个过程,不仅实现了数据的可靠异步传输,而且降低了源数据端和目的数据端的耦合度,增加了数据集成的灵活性,并使数据的抽取转换和过滤加载独立、并行执行。实验结果也证明了提出的数据集成方法有效地提高了数据集成的效率。     

服务总线支持Pub-Sub模式的路由研究

近年来,随着电信行业业务应用的发展,对电信业务服务质量提出了更高的要求。面向服务的体系结构（SOA）提供面向业务的系统框架。采用SOA架构的电信业务系统能满足处理性能、稳定性、完整性及其智能化程度等因素上的高要求。本文以电信行业业务服务性能为目的,从SOA架构的核心基础设施企业服务总线（ESB）对服务路由的支持着眼,提供服务跨系统的Pub／Sub交互,在基础设施上满足服务性能需求,并应用到电信行业中。     

基于能耗梯度的无线传感器网络路由算法

无线传感器网络中的节点能量有限且较难补给,网络生命周期难以保证,这大大影响了其应用的场景和范围。为解决上述问题,提出了一种新的路由算法EDROPL,算法通过将网络进行区域划分,引入能耗梯度概念,采用适当的评价函数指导簇首节点的选择,同时采用簇首之间层次转发数据等方法优化路由。仿真实验表明,EDROPL相对于LEACH算法以及LEACH-A算法、HRPNC等其他能耗模型算法能更好的均衡网络能耗,提高网络生命周期。     

Epidemic机制下基于优先级的机会网络路由算法

在机会网络某些应用场景中,部分节点有优先使用网络资源的需求。提出并在ONE仿真平台上实现了Epidemic机制下基于优先级策略的路由算法。该算法为网络中节点分配了不同的优先级,并通过一定的策略抑制低优先级节点使用网络资源,以此来保证高优先级节点优先使用网络资源。仿真结果表明,当选择恰当的时间因子时,该算法可有效地抑制Epidemic过度泛洪,在不影响网络总体性能的前提下大幅度提高优先级节点的性能。     

基于混合信息的复杂网络路由策略研究

为了确保通讯网络上信息更快更有效的传榆且通讯能力尽可能增大,以无标度网络为平台,提出了一种新的混合路由策略.该策略综合利用了网络动态信息和静态信息,并将网络中结点的传递能力设定为与结点的度相关的变量,采用优化的信息包传递概率模型来研究网络通讯能力,通过对可变参数a的调控可以使网络通讯能力达到最大值.实验结果表明,当α=-4时,网络的路由效率最高.通过与其它路由策略对比证实该路由策略有效地提高了通讯网络的路由效率.     

基于QoS的光网络路由选择算法的研究

满足数据业务QoS是网络发展的必然要求,现行数据疏导技术更多考虑是提高带宽利用率,对QoS中其他指标如时延、丢包、吞吐量等研究甚少。提出了基于QoS的路由算法是在现有理论基础上综合考虑了QoS的其他指标。算法测试结果表明,主/备用LSP的路由选择更好地满足了数据业务的传输需求。     

基于历史效用的机会网络路由算法

针对机会网络中传统的概率路由协议投递率较低的问题,提出一种基于历史相遇预测的改进概率路由(HMPR)算法。该算法根据节点历史接触时间和接触频率两个因素,预测数据包成功投递到目的节点的效用值,通过比较其效用值大小来决定数据包是否转发到下一跳节点。仿真结果表明,与传统的传染路由和概率路由相比,该路由在数据包投递率、平均延迟时间和平均缓存时间方面比上述两个路由协议的性能更好。