极轨星座分布式数据报路由链路失效影响研究

针对极轨道星座网络,分析分布式数据报路由算法性能,给出单链路失效对可行最少跳数传输路径数量的影响,用以衡量该链路的重要程度.考虑到现有优先最短传输时延路径的分布式数据报路由算法会引起业务分布不均,重负载链路失效会造成严重性能下降甚至引起级联失效,提出基于逻辑距离的概率分布式数据报路由算法,保证数据报路由在最少跳数前提下...     

用混合遗传算法求解QoS组播路由选择方法

随着大量新兴多媒体在高速网络中的应用,组播成为网络支持多媒体业务的关键技术之一。针对现有遗传算法在解决QoS组播路由问题中存在收敛速度慢与早熟的缺点,论文提出一种双种群的混合遗传算法——嫁接遗传算法,来求解多约束组播路由优化问题。算法通过引入嫁接种群以及设置了适当的遗传算子,在明显加快收敛速度的同时,还增强了避免早熟的能力。最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且具有较强的实用性和鲁棒性。     

一种新的基于跨层优化的Ka频段卫星MPLS网络快速重路由策略

卫星多协议标签交换(MPLS)组网技术为下一代卫星网的关键技术。通过定义星地无线链路的失效事件,分析Ka频段高轨卫星网络(GEO)星地链路失效间的相关性,提出了一种新的基于跨层优化的卫星MPLS网络快速重路由备份链路选路策略;且针对星地链路失效的物理层特性,进一步提出了一种新的基于对源端优先采用的失效欺骗策略。仿真结果显示：提出的快速重路由备份链路选路策略,可以有效减少受保护链路失效期间由于备份链路同时失效而导致业务中断的概率,提高了快速重路由成功率;通过对源端优先采用失效欺骗,可有效减小由源端发起新建全路径重路由的概率,节省了卫星网络的资源消耗和信令开销,提高了链路失效期间卫星网络的性能.     

多媒体通信中基于可靠性检验的可靠多播路由算法

针对多媒体通信中的可靠性问题,提出了一种基于可靠性检验的可靠多播路由算法,使得用于可靠多播通信的网络资源最小。该算法针对一棵给定的、未考虑可靠性的初始多播树,分别计算源节点到每个多播节点路径上的可靠性,如果该可靠性不能满足相应的可靠性要求,则修改或改变多播树中源节点到此多播节点的路径,使其满足相应的可靠性要求。     

LEACH协议的改进与仿真研究

无线传感器网络由能量受限的节点组成,高效节能的路由算法是路由设计的关键问题。在LEACH算法的基础上,提出了一种新的分簇式路由策略,从簇头个数的确定、簇头选举方法对LEACH算法进行了改进,数据传输方式允许采用多跳方式与基站节点通信,仿真结果表明该算法具有降低网络能耗、延长网络生命周期的优点。     

基于蚁群优化的能量均衡自适应路由算法

基于蚁群优化的WSNs路由算法具有蚁群优化自组织性、正反馈性和并行性的特点,在构造无线传感器网络中的最优路由时有很好的性能。但是蚁群优化构造最优解时带来的网络开销十分可观,不适合在路由维护阶段反复使用蚁群优化重构路由。考虑到蚁群优化的上述特点,同时针对无线传感器网络能量受限的特点,提出了一种基于蚁群优化的能量均衡白适应路由算法。该算法使用了新的信息素更新算子,算子中包含了网络能量水平因子,能够均衡网络能量消耗。在路由维护阶段,该算法使用了新的基于侦测蚂蚁的自适应路由维护机制,很好地降低了网络开销。     

基于策略和流分类的MPLS显式路由算法

提出一种基于策略和流分类的多协议标记交换(MPLS,Multi-Protocol Label Switch)流量工程显式路由算法,算法分离线计算和在线计算2个步骤实施.离线计算基于多商品流问题,计算使网络总体资源耗费最低,并且能够满足流的带宽需求的每链路每流带宽分配值.在线计算根据这种带宽分配结果,实时计算最短路径作为单个流的显式路由.离线计算和在线计算相结合可使网络流按照其固有的流量分布特征合理地映射到网络物理拓扑中,在一定程度上避免了因路由计算不合理而导致的网络性能退化和资源使用不均衡等问题.算法综合考虑网络流量、资源、管理策略等要素,能够较好地平衡网络资源的使用,提高网络资源利用率,有效实施MPLS流量工程.