基于簇的渐近式路由选择算法

路由选择逄法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去以便使得某种指定的费用最小。提出了一种新的有效路由算法,以使路径总延迟最小,该算法采用了分簇及渐近式路由方案,从而获得近似最优解。采用簇划分的方法可以减少网络路由算法由算法的运算规模,实现逐步求解,与其他已知类似算法相比较,该算法具有较小的时间复杂性。     

一种新的通信网络动态路由算法

针对通信网络中的路由问题,提出了一种虚令牌动态路由算法,并用Ｈｏｐｆｉｅｄｌ神经网络实现该算法。该Ｈｏｐｆｉｅｌｄ神经网络,其神经元之间的连接强度固定不变,通信网络的物理逻路值和呼叫请求被反映到神经元的偏置电流中,地用硬件实现。同时,当通信网络中的业务量发生变化时,算法能够自动调整最短路径与负载均衡之间的关系,计算机仿真结果表明,该算法能接入更多的网络连接。     

一种基于“站级”概念的泛洪式路由新算法

文中首先引入所谓的网络“站级”概念,并基于此概念将网络中的所有结点在源-宿方向上划分成等级,从而构成不同等级的结点集。进而,依此将网内传输的所有分组副本归为3类,每类又可区分为“有用副本”和“无用副本”。然后,提出并设计了一种新的泛洪路由算法——(?)算法,它能自动地维持有用副本的生存,有效地抑制无用副本的产生和泛滥,从而大大减少了网内的分组副本数,减轻了网络的额外负荷,达到明显改善网络吞吐率和系统效率的目的。文中最后介绍了实现该算法的要点。     

基于模糊综合评判的选择洪泛式路由算法研究

引入模糊数学理论对计算机网络中路由选择进行了探讨和研究，从而为实现最小耗费和最大可靠性目标提出了一种新的简便有效的路由选择算法，最后就其应用结合算例作了说明。     

基于QoS的分布式路由算法的研究

随着网络应用的不断增长，现有的路由算法难以满足用户的多QoS要求。本文在分析了经典路由算法的基础上，介绍了一种通用的分布式QoS路由算法并详细阐述了几种具有不同QoS度量的具体的分布式路由算法的实现。     

基于蚁群改进算法的服务质量路由研究

针对传统路由算法在多约束QoS(服务质量)条件下寻优能力不足的问题,提出了一种基于改进蚁群算法的多约束QoS路由模型。相比于传统的路由算法,此方法在每次循环结束时,根据得到的不同结果动态变化相关参数的值,并且结合最大最小蚂蚁系统的理论,同时优化启发函数,以提高算法的寻优能力。另外,除了考虑多个约束条件以外,在模型中还加入了故障率属性,将其体现在目标函数中,并优化信息素更新方式。仿真实验结果表明改进算法寻优能力强,能有效避免早熟,并避开故障率高的路径。     

基于最小生成树的动态多播路由算法

提出了基于最小生成树的动态多播路由算法，称之为DPG（dynamic prim-based greedy multicast algorithm)算法，该算法属于不重组的动态多播路由算法。由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过该算法产生的多播树的性能在合理的范围之内。结果表明DPG算法是一种平均无效率和最大无效度都在可接受的范围内的一种动态路由算法，尤其在多播节点密度较高时，它的平均无效率和最大无效度都较低。同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感，DPG算法的另一优点是时间复杂度低，它比贪婪算法和加权贪婪算法都快速。     

一种QoS保证的路由算法

首先定义了业务连接资源消耗函数和带宽碎片影响函数,以此作为ＱｏＳ路由策略的选路优化函在后提出一种综合的考虑业务的连接特性和网络资源优化利用ＱｏＳ路由算法,最后给出仿真结果。     

常用路由协议分析及比较

计算机网络中,路由协议的选择至关重要,它直接影响到一个网络的性能,同时路由协议的选择又比较复杂.本文介绍了几种常用路由协议的工作原理,并对各种协议的特点及安全性进行了分析.     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.     

基于流体神经网络的路径选择算法

通过比较通信网络和流体神经网络,得出了通信网络路径选择的最大概率准则,给出了基于流体神经网络的路径选择算法．实验结果表明,该算法的运算速度远远快于现有的路径选择算法．     

一种网络编码的多播路由算法

提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能．仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法．最后,数学分析表明该算法节约了40％左右的计算量．     

ZigBee网络树路由改进算法

研究了ZigBee网络中树路由算法,并提出了基于邻居表的改进树路由算法(NTR),即找到源节点和目的节点的公共邻居节点,建立一种邻居节点选择策略。NTR算法在一定程度上可以解决树路由原有算法不灵活的缺点,节省了地址空间,提高了路由效率。实验表明,该算法减少了整个网络的路由费用和延时时间,节约了网络的能量,提高了网络的实时性。     

面向信息快速回传的卫星网络多路径路由算法

为实现网络流量均衡和网络性能优化,借鉴多路径路由算法分流传输的思想,在单路径快照聚合路由(SIR)算法基础上提出了多路径快照聚合路由(SIMR)算法.针对基于卫星网络的空间信息快速回传的场景,分析星座的可见性,在机会网络仿真环境ONE中进行仿真实验,对比延迟可容忍卫星网络路由算法(CGR)、基于多协议标签技术(MPLS)的SWP算法和SIR算法,统计分析成功交付率、节点存储占用率、链路利用率等6项指标.结果表明:SIMR算法能更有效地实现流量均衡,从而实现信息快速回传.     

无线Mesh网络信道分配与路由度量联合优化算法

针对无线Mesh网络中传输链路负载不均衡的问题,使用混合整数线性规划问题表示联合信道分配、路由度量以及网络接口分配的优化模型,提出一种快速收敛的启发式算法(ILSG)求解规划问题。ILSG算法使用考虑网络连通性以及负载均衡的贪婪算法生成可用初始值,将初始值代入局部迭代搜索法(ILS)获得规划结果并确定网络资源分配方案。仿真结果表明:ILSG算法可以以更快的收敛速度得到优化模型的分配策略,在保证网络公平性的基础上提升了网络性能。     

基于最大网络收益的DNS内容路由算法

为了使用户请求导向能提供所请求业务的最佳网络服务器,同时又考虑网络的负载均衡性,提出了一种综合网络性能和用户位置信息的域名服务系统(DNS)内容路由算法.采用名字解析服务器与网关处分别获取的内容服务器负载信息和网络路由信息生成网络收益,根据最大网络收益算法选取最佳的内容服务器.对所提出的算法进行了性能仿真,并与DNS轮询算法(RR)和最小连接算法(LL)作了比较分析.结果表明,所提算法的平均请求时延、平均剩余带宽和网络负载均衡性能都优于RR算法和LL算法.     

通信网络中缩减的Hopfield神经网络路由算法

为保证神经网络收敛于全局最优点,采用模拟退火算法研究了Hopfield神经网络的局部稳定问题,针对Hopfield神经网络路由算法需要神经元数目众多、计算量大的缺点,提出规模缩小化的Hopfield神经网络路由算法.采用减少神经元数量的方法,减小神经网络规模,提高路由运算能力和神经网络的适应性.比较了原路由算法和改进算法的迭代次数、运算速度和稳定状态能量函数,分析在通信网络和神经网络各参数变化情况下,迭代算法的收敛特性和稳定性的变化规律,总结神经网络路由计算3种约束系数之间的关系.结果表明,缩减的Hopfield神经网络路由计算较原算法具有更高的有效性、可靠性和应用适应性.     

无线传感器网络能量均衡蚁群路由算法

针对蚁群路由算法容易形成环路及其能量分布不够均匀等问题,提出改进的蚁群路由算法。改进的算法在Hello包中增加蚂蚁标识组合项,并通过广播的方式存储到其他节点的邻居列表中,有效削弱了环路效应,同时修正信息素更新公式,提升多节点区域信息素更新的准确性,并引入能量差异因子,将能量差异因子作为信息素浓度更新的参考因素,改善了网络节点能量分布不均的问题,获得了更好的平衡。仿真结果表明改进算法可有效削弱环路效应并更好地均衡网络节点能量。     

无线mesh网AODV路由算法改进及仿真

针对AODV路由协议中单向链路的问题以及协议自身的不足,提出了改进的AODV协议--ImprovedAODV.该协议通过对AODV协议的HELLO报文和RREQ报文做相应的修改,解决了AODV路由协议中单向链路的问题,并改善了AODV协议的性能.同时,在熟悉基于Linux平台的NS2仿真器针对Mesh网络路由协议的仿真过程的基础上,利用NS2网络仿真软件对AODV协议和改进后的协议进行仿真实验和分析,仿真结果证明,改进后的协议在时延和路由开销方面相对于AODV得到了较大的改善.     

一种非对称OBS网络中的路由算法

针对现有光突发交换网络采用一步预约协议，在非对称网络中．容易造成链路负载的不均衡，加大突发阻塞概率，提出了一种基于概率的路由算法，根据网络拓扑和结点对间的业务量强度。为每一个源宿对在各个链路上指定权值，结点将根据权值按概率为到达的突发选择输出链路．用一个非线性规划模型描述链路的权值设置问题．与现有路由算法相比．该算法可有效地减小突发阻塞概率．