无标度网络局部路由算法优化与设计

针对无标度网络路由算法设计与优化缺乏指导方法的问题,研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系.首先提出了几个关联关系式,并通过理论证明和仿真实验验证了它们的正确性及有效性.然后利用这些关联关系式分析了参数设置对路由算法性能的影响,进而提出了BA无标度网络动态路由算法设计与优化的若干原则.仿真实验表明,相对于经典算法,根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.     

基于局部信息的加权无标度网络改进路由策略

针对现有路由策略的不足,提出一种新的基于网络局部信息的路由策略.利用网络节点在网络中的局部邻居节点的静态信息,引入网络节点队列的动态信息来进行路由选择,节点在对数据包进行路由选择时能正确根据网络静态信息和实时动态信息进行路由.仿真实验证明提出路由策略的有效性,即当控制参数α=-1.0时,网络中的负载均匀分布在各个节点上,而不会拥挤在度大的节点,从而有效抑制了网络拥塞.     

基于度-负载联合偏好的无标度网络局部路由策略

提出了一种无标度(scale-free)网络上的自适应局部路由策略.发送节点根据每个邻居节点当前负载与其发送能力的关系,自适应调整向该邻居节点转发信息包的概率.此概率与每个邻居节点度的α次方成正比,α是可自适应变化的偏好因子,由节点度以及负载联合决定.当节点负载小于发送能力时,增大其偏好因子;反之,则减小.这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而使信息更快到达目的地;而业务量较大时,将业务分散处理,避免在度大的节点处拥塞,使得所有节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力.仿真结果表明,本策略有效地提高了网络容量,并且降低了网络中信息包的平均传输时延.     

无标度网络中的拥塞转变动态分析

把局部流量信息与最短路径路由策略相结合,提出了一种具有感知流量信息的路由策略算法.在该算法中,存在一个调节最短等待时间和最短传输路径之间权重的控制参数,通过调节这个控制参数可以使网络的传输能力达到最优.在具有不同聚类系数的无标度网络模型中进行仿真,仿真结果表明,拥塞转变被两种不同的相变曲线所描述,并且网络容量的大小取决于网络结构的基本属性和路由策略.与最短路径算法相比,采用该路由算法无论无标度网络的聚类系数如何,网络的吞吐量均得到较大提高,但就该路由算法本身而言,吞吐量随着聚类系数的增加而减小.     

无标度网络的交通动力学行为研究

提出一种综合考虑网络节点度和空闲度的具有可调参数α的路由搜索策略,应用该策略对BA无标度网络上的数据传输进行研究。通过大量的数值仿真表明:当=α0.5时,网络具有最大通讯能力,最小平均传输时间和最小网络负载。与基于局域结构信息的路由策略相比,该策略显著提高了网络的通讯能力,减少了信息包的平均传输时间。此研究对于实际通讯网络中路由搜索协议的设计和网络的拥塞控制具有一定的指导意义。     

一类无向双环网络的最优路由算法

设n=qh r,这里1≤r≤h-1,w=「(h-1)/(q r) .对于一类较为普遍的满足条件h≥wr的无向双环网络G(n,1,h),本文给出了一种时间为常数步的最优路由算法.     

波长路由全光网络动态RWA算法研究

研究了波长路由全光互联网的动态路由和波长分配算法。提出了一种新的动态RWA算法，此算法能有效地利用网络资源，并保证负载分布的平衡，引入优先级的波长分配策略很好地兼顾了网络资源分配的合理性。     

一种动态的无标度网络模型

针对BA无标度网络模型模拟现实世界的局限性,同时参考其它扩展模型的结果,提出一种新模型,该模型包含新节点的加入和旧节点的删除,旧节点之间择优的再生连接和反择优的删除连接.运用连续介质理论和平均场理论建立起与之对应的演化方程,并计算出了它的严格解,导出了该模型的度分布和幂律指数的表达式.分析结果表明该模型能自组织演化成无标度网络,其幂律指数在1-3范围内,调节参数就可与现实中的许多复杂网络的幂律指数相吻合,因此,该模型更具有一般性.     

无标度网络上的安全信息辐射及影响因素仿真研究

针对人际网络的强无标度特性,分析了人际网络中安全信息辐射机制及其结构本质安全,通过构建一个BA无标度网络模型,分析影响安全信息辐射的主要因素,并进行了计算机仿真试验。仿真结果表明,通过科学地控制安全信息辐射的主要影响因素能很好地改善安全信息辐射的效率,进而促进系统结构本质安全。     

CLOS网络及其路由算法

本文首先对CLOS网络进行了简单的介绍,然后结合CLOS网络在路由算法中的应用,详细阐述了CLOS网络的路由算法。     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点,对网络的星间链路长度和覆盖性能进行了分析。针对空间信息网络的特点对现有算法进行了改进,并加入一些优化措施,从而形成一种新的适用于空间信息网络应用的动态路由算法,该算法能够找出任意两颗卫星间通信的最佳路径集合,同时能够在链路质量容许的情况下,尽量避免通信链路切换的发生,从而较大地提高了系统性能。通过仿真和分析表明该算法提高了系统性能,降低了切换概率,增加了链路的可靠性,且相对付出的链路代价较小。     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点，对网络的里间链路长度和覆盖性能进行了分析。针对空间信息网络的特．最对现有算法进行了改进，并加入一些优化措施。从而形成一种新的适用于空间信息网络应用的动态路由算法，谊算法能够找出任意两颗卫星间通信的最佳路径集合，同时能够在链路质量容许的情况下，尽量避免通信链路切换的发生，从而较大地提高了系统性能。通过仿真和分析表明谊算法提高了系统性能，降低了切换概率，增加了链路的可靠性，且相对付出的链路代价较小。     

基于网边缘控制的QoS路由算法

为给不同的用户提供不同的服务质量(QoS),提出一种基于网边缘控制的因特网QoS路由算法。该算法中,路由选择的决断主要由网边缘做出,核心路由器的任务简化为通报网络信息和协调用户决断这两个较为简单的功能,利用用户级别的自组织路由来达到上述目标,从而形成一个扩展性强的自适应QoS路由算法。它使用路由探测分组与染色分组来增强网络的自适应能力;不需了解全局信息,只需局部网络状态即可;利用用户的自组织行为来协调路由行为。分析与仿真实验表明:该算法比传统算法有较强的动态性、可扩展性和较强的QoS提供能力。     

一种基于蚁群算法的动态组播QoS路由算法

提出了一种基于蚁群算法的满足带宽、时延、时延抖动、分组丢包率、费用多个QoS约束的动态组播路由算法(DM-ACA).该算法使用逆向路径(Reverse path)机制,蚂蚁从目的节点出发寻找源节点,解决了组播网络动态变化的问题;通过引入洪泛(flooding)机制,初始群筛选(sieving)机制,加性增量乘性减量(AIMD)的信息素启发机制,解决了蚁群算法局部搜索能力弱、收敛速度慢、易于陷入局部最优解的问题.仿真结果表明,提出的算法可行有效.     

基于网络编码的多源多核点光组播路由算法

针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题,提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图,并将为目的节点选择的核心节点设为解码节点,以减小目的节点数量对编码子图大小的影响。结果表明,在目的节点较多的多源网络中,该算法能有效地减少网络总链路代价和波长资源消耗。     

基于蚁群算法的异构传感器网络路由算法

在能量异构传感器网络中,由于节点能量在一定范围内随机分布,平衡能量消耗和延长网络寿命成为此类算法的一个重要挑战．针对该问题,提出了一种基于蚁群算法的异构传感器网络路由算法．算法通过改善网络拓扑结构、优先使用剩余能量较大的节点、构建异构传感器网络多路径路由来实现．模拟实验表明：与传统路由算法（DADC）相比,算法能更好地平衡能量消耗,延长网络寿命．     

一种基于移动Agent卫星网动态路由算法

为克服现有卫星网路由算法的不足,结合单层卫星网负载分布不均匀的特点,提出了一种新型的适用于单层卫星网的基于移动Agent的动态路由算法(SDRA-MA)。该算法通过移动Agent在卫星节点间迁移,收集星际链路时延、卫星纬度等信息。当条件满足时,移动Agent往回迁移,并在每个中间卫星节点基于卫星地理位置计算所探测路径的代价、更新路由表。通过在类Iridium星座中的仿真结果表明,SDRA-MA能够适应网络拥塞,实现负载平衡。尤其在高负载情况下端到端时延、丢包率等指标均优于传统的卫星路由算法。通过复杂度分析得知,SDRA-MA具有较低的通信、存储和计算开销。     

A routing algorithm for industrial wireless network based on ISA100.11a

ISA100.11 a industrial wireless network standard is based on a deterministic scheduling mechanism.For the timeslot delay caused by deterministic scheduling,a routing algorithm is presented for industrial environments.According to timeslot,superframe,links,channel and data retransmission of deterministic scheduling mechanisms that affect the design of the routing algorithm,the algorithm selects the link quality,timeslot delay and retransmission delay as the routing criteria and finds the optimum communication path by k shortest paths algorithm.Theoretical analysis and experimental verification show that the optimal paths selected by the algorithm not only have high link quality and low retransmission delay,but also meet the requirements of the deterministic scheduling.The algorithm can effectively solve the problem of packet loss and transmission delay during data transmission,and provide a valuable solution for efficient data transmission based on determinacy.     

基于位置信息的WSN数据汇聚路由算法

文章以无线传感器网络在建筑环境下的应用为研究背景,根据建筑能耗监测系统中无线数据传输网络特性,按位置信息对网络节点进行分簇,设计网络2级结构模型;并设计适合该网络模型的基于位置信息的WSN数据汇聚路由算法,保证簇头节点从邻居列表中选择最佳下一跳节点,最终实现与Sink节点的数据通信功能。仿真分析表明所设计的路由算法具有低时延、高可靠性、节能等优点。     

无线多跳网络中基于网络编码的高效可靠组播路由算法

针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algonthm based on network coding,HMNC).该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的.理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升.