基于能效优化的WSNs多径流量分配路由算法

该文针对传感器节点能量受限的特点建立能效优化模型,该模型兼顾网络传输能耗和能耗均衡特性,以最大化网络节点总剩余能量和最小化剩余能量的方差为目标,通过合理分配多条路径的流量来优化网络能效。利用权衡评价函数实现了模型的求解,进而提出一种多径流量分配路由(MFAR)算法。仿真实验表明,该算法能够合理配置各路径流量,显著提高网络能量效率,达到在降低网络能耗的同时保证能耗分布均衡的目标。

一种基于通信时间延迟的流量分配/路由选择算法

本文在分析传统流量拥塞控制算法机理及特点的基础上 ,提出了一种新的流量分配算法。该算法将两节点间链路时延作为线路物理特性、网络流量状况及节点处理能力等网络状态的概括 ,作为流量分配控制的动态因素 ,参与加权排队模型。链路状态的发布是在节点空闲时进行的 ,邻近节点可通过记录最近通信时间间隔 (时延 )作为衡量线路质量好坏的依据。最后 ,本文对该算法作了简单的性能分析。

面向卫星网络的流量工程路由算法

针对卫星网络链路长时延、拓扑时变等特征,将链路传输时延引入并基于MPLS网络中源-目的节点对已知这一先验知识,提出了一种面向卫星网络的MPLS流量工程路由算法。该算法基于卫星网络时变拓扑模型的卫星拓扑快照,定义链路初始权重为链路剩余带宽、传输时延的综合函数,在为当前节点对建路时考虑其余节点对将来建路的可能需求计算链路的关键度,在此基础上通过链路权重的动态调整及延期选用实现流量工程,从而优化卫星网络的链路利用。实验表明,此算法在请求拒绝数、吞吐量、平均跳数及平均时延等方面性能都有较理想的提升。

无线mesh网中时延约束抖动优化的多路径流量分配算法

针对无线mesh网中多媒体应用的特点,研究多路径传输中路径时延满足约束且路径间抖动最小化的路径流量分配问题。首先,基于网络演算理论分析了数据分组在无线mesh网单路径传输中产生的队列时延,推导出单路径传输的时延上界以及多路径传输中的路径间时延抖动上界,并得到满足时延约束的路径最大容许流入速率;然后,基于时延及其抖动上界,提出满足时延约束抖动优化的路径流量分配算法DCJOTA,该算法根据路径最大容许流入速率按比例分配各路径流量,同时尽可能减小路径间的时延抖动;最后,分析了算法DCJOTA的可行性及其实现方法,并在NS2网络模拟器中验证了该算法的有效性。仿真实验表明,与AOMDV协议相比,集成了DCJOTA算法的多路径路由协议DCJO-AOMDV协议在时延及其抖动方面具有更好的表现:端到端平均时延降低3.9%,端到端平均时延抖动减小24.5%。另外,DCJOTA算法带来协议复杂性略微增加,DCJO-AOMDV协议下的网络吞吐量下降1.7%。

OSPF的流量工程扩展和CSPF路由算法研究

概要介绍了OSPF链路状态路由协议及其主要特点,同时描述了OSPF在带宽有限网络环境下的局限 性;针对OSPF的局限性,给出了MPLS流量工程的原理以及对OSPF的扩展要求。详细阐述了OSPF流量工程扩展 的方法以及CSPF的算法机制。最后结合工程实践,详细介绍了OSPF流量工程扩展和CSPF算法的实现。

基于节点功能的WDM光网络分布式路由与波长分配算法

建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。

基于链路关键性的流量工程路由算法

流量工程能够实现网络操作的高效率和优化网络资源利用,论文简单分析了传统的路由算法,在多路径流量分配算法的基础上,提出了一种基于链路关键性的多路径负载均衡算法LCTB(Link-Criticality Traffic Bifurcation)。该算法根据链路在网络业务承载中的关键性,为链路设定不同的传输成本,通过最小化网络传输成本,找出网络负载均衡性更好的多路径。

基于流量预测的无线传感器网络链路路由算法研究

为了解决现有路由算法存在路径丢包率较高的问题,提出基于流量预测的无线传感器网络链路路由算法。该算法分析无线传感器网络链路拓扑结构,通过序参数确定链路临界负载,以此为依据,基于流量预测模型确定管理员节点,通过管理员节点控制节点负载,结合数字水印技术完成路径水印检测。通过高斯分布构建路径信任模型,以路径信任模型为工具,构造路径概率函数,根据所得函数值选择传输路径,实现基于流量预测的无线传感器网络链路路由算法的研究。实验结果表明,与现有的无线传感器网络链路路由算法相比较,提出的无线传感器网络链路路由算法极大的降低了路径丢包率,充分说明提出的无线传感器网络链路路由算法具备更好的性能。

基于流量工程的最小干扰路由算法的改进

在研究多种流量工程动态路由算法的基础上,深入剖析了最小干扰路由算法并指出了该算法的不足,提出了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关键链路和准关键链路的同时,综合考虑了当前节点对的Δ-关键链路,使网络中相应链路的重要程度以链路权值的方式表现出来。仿真结果表明,改进算法在满足标记交换路径(LSP)请求的同时,提高了整个网络总的最大流,增加了LSP请求接入的个数,进一步降低了LSP请求的拒绝率。

无线传感mesh网络的分段地址分配策略及其路由

无线传感器网络中的设备具有能量、缓存空间、通信和计算能力受限的特点。因此,无线传感器网络路由算法需要具备低存储开销、低计算复杂度、无路由发现等特征。HiLow是一种分层路由协议,它完全符合上述特点,且比IEEE 802.15.5具有更好的路由特性。但HiLow存在一些不足,如地址利用率低、仅适用于小规模网络等,无法应用于如环境监测、动物保护等具有较多节点数量和较大网络规模的应用场景。提出了一种两段地址分配策略TFA,它将16位地址分成两段,前段地址用于全功能设备的地址分配,后段地址用于精简功能设备的地址分配。理论分析和数值仿真显示,相比于HiLow,TFA具有更大的地址利用率和路由树最大深度,能够适用于更大规模的无线传感网络。分析了TFA的mesh路由优化特性,提出了基于TFA的mesh路由算法。仿真结果表明,基于TFA的mesh路由在存储空间使用和能耗等方面都优于IEEE 802.15.5。

IP over WDM网中的策略路由算法

业务量工程允许管理者通过赋予业务主干不同的业务量工程属性来体现一定的管理策略,在为业务主干建立标记交换路径(LSP)时也应该考虑这些策略的影响,该文讨论了业务主干具有不同优先权属性时的 LSP建立问题,针对中断 LSP个数最少和中断业务量最小两种指标,分别提出不同的解决策略:最小连接数中断法(MCNIM)和最小连接带宽中断法(MCBIM),并在不同负载的动态业务下对所提算法进行了仿真研究,给出了仿真结果。

基于时变图的天地一体化网络时间确定性路由算法与协议

针对天地一体化网络时变多维资源与差异多样化业务导致网络端到端时延难保障、网络资源利用率难提升等问题,提出基于时变图的天地一体化网络时间确定性路由算法及协议。构建时变连续图模型,用于表征天地一体化网络时变拓扑、链路连通时段、节点缓存等多维资源的时空属性;提出面向业务的时间确定性路由算法,依据链路累积流量计算规则、节点流守恒约束与节点缓存约束,构建具有时间属性的最短时延路径;将所提路由算法与分段路由(SR)技术以及时间敏感网络(TSN)技术相结合,设计具有时延保障的时间确定路由协议,支持时变网络环境中拓扑发现、确定性路由的高效计算以及分组的定时转发。仿真结果表明,通过关联利用链路资源与节点存储资源,与基于快照图和接触图的路由算法相比,所提路由算法的链路资源利用率高、分组成功投递率高,保障了业务的端到端传输时延。

一种基于模拟退火算法的LEO卫星网络路由策略

提出了LEO网络的关键问题:链路分配和路由选择.引入有限状态自动机模型和模拟退火算法来对该问题进行求解.同时提出了信道预留策略,进一步减小了呼叫阻塞的概率,提高了系统整体性能.

GMPLS技术及其路由算法研究

通用多协议标签交换(GMPLS)是由多协议标签交换(MPLS)发展而来,它是MPLS向光层扩展的必然产物,旨在解决多种组网技术的流量工程问题。文章介绍了GMPLS技术和路由算法的一些特征及设计目标,在此基础上重点讨论了基于GMPLS的网络各种不同的路由算法,并对各种路由算法做了简单对比。

基于改进粒子群算法的网络路由选择和CFA的优化研究

为了降低计算机网络的时延和运营费用以改进网络性能,首次采用一种改进的粒子群算法优化计算机网络中路由选择和链路容量与流量分配(CFA)问题。将改进算法的惯性权重改进为线性衰减的变化权重,加入了线性变化的学习因子、模拟退火机制、变异操作及邻域搜索策略,提高了算法的性能。计算机仿真结果表明,同传统优化算法相比该方法对求解网络的路由选择和CFA问题具有很大优越性。研究结果不仅对各类网络的优化问题有一定的应用价值,而且也扩展了粒子群算法的应用范围。

基于萤火虫算法的无人机组网多径路由算法

针对无人机自组网节点能量有限、移动快、数据多造成网络QoS下降的问题,提出将改进的萤火虫算法融入到多径路由中形成萤火虫多径路由算法(AOMDV-FMRA)。首先为减小速度对路径稳定度的影响,在路由发现过程中引入边界评价因子以适应拓扑变化,再根据路径上节点的负载信息,对反向路由进行选择。最后将能量评价参数映射到萤火虫算法中对收集到的路径能量信息进行处理,作为流量分配的依据。实验结果表明,与AODV、AOMDV相比,在节点速度高、网络流量大的环境中,算法在端到端时延、网络生存时间、投递成功率、路由开销方面,均有良好性能。

模拟退火算法解决静态受限路由问题的研究

随着人们对网络的要求日益多样化,传统的无约束路由方式已经不能满足用户的需要,受限路由受到越来越多的重视。应用模拟退火算法解决了光网络中的静态受限路由问题。研究了模拟退火算法在解决问题过程中存在的过早收敛问题并分析了其原因,提出了相应的改进方案。实验结果表明,模拟退火算法在解决此类问题中的过早收敛情况可以被有效解决。

SDN路由器全配置下的网络流量工程仿真优化分析

在智能终端和移动互联网飞速发展的同时,移动终端的通信需求无时不在,无线Mesh网路(Wireless Mesh Networks, WMN)的出现乃大势所趋。软件定义网络(Software Defined Network, SDN)是一种新型网络模式,它将网络控制平面从数据转发平面分离出来。本文分别仿真模拟全部路由器SDN配置和部分路由器SDN配置场景,通过重新配置网络链路权重将流量均衡问题转化为最小化路径权重问题,按照解决最小化路径权重问题的贪婪算法进行求解。仿真分析将传统算法、单跳SDN转发算法和多跳SDN转发算法进行了比较,对比了这些路由策略并指出了它们各自的优缺点和适用情况。

基于遗传算法的静态 网络选路和波长分配方法

选路和波长分配(RWA)是ASON控制层面的重要功能之一。在静态RWA问题中,我们讨论波长优化问题,即在给定网络物理结构和业务连接需求的情况下,找出建立这些业务连接所需的最小波长数。针对该NP-Complete问题的特点,提出了一种编码方式简单、算法效率较高、收敛速度较快的改进遗传算法。为了取得更好的实验结果,运用了正交均匀试验设计的方法来进行参数设置,针对不同的参数进行了仿真分析。对于实验结果,通过和经典ILP算法的对比分析,印证了该改算法的准确性和有效性。