WMSNs中粒子群优化的多径流量分配路由算法

针对无线多媒体传感器网络(WMSNs)节点能耗问题,提出了一种基于粒子群优化的多路径自适应流量分配路由MATDR-PSO算法。通过建立能效优化模型,将最小能耗和能耗均衡2个特性转化为多目标优化问题;利用粒子群优化算法动态分配多路径上各条链路流量来实现网络的能效优化。仿真实验表明:MATDR-PSO算法能够在降低全网节点消耗总能量的同时保证能耗的均衡特性,显著提高了网络的生命周期。     

移动自组网多路径优化路由算法的研究

针对AOMDV协议的多路径路由机制和特点,提出一种基于带宽与链路拥塞度约束的多路径优化路由算法.仿真实验结果表明,能在一定程度上降低路由开销以及延长网络生存时间.     

一种基于SDN的自适应多路径负载均衡策略

针对传统多路径路由方法在复杂网络中的负载不均衡、吞吐量低、网络时延等问题,提出一种基于SDN的自适应多路径负载均衡策略(SDN based adaptive multipath load balancing,SDN-AMLB).利用SDN获取全局网络视图的能力,在控制层结合Adaboost算法进行自适应路由计算实现重路由,计算过程中根据网络节点负载、链路负载和数据包大小进行自适应评估并更新路径表,将评估结果引入模型更新分类器参数,通过Mininet工具进行模拟.结果表明SDNAMLB可提高全网数据传输效率和吞吐量,实现网络负载均衡,满足复杂网络环境中用户对网络传输、时延的要求.     

基于SDN的Hadoop数据中心网DECMP方法

提出一种基于软件定义网络(software defined network,SDN)的Hadoop数据中心网动态等价成本多路径路由(dynamic equal-cost multipath routing,DECMP)方法.所提方法由3个模块组成:链路监控模块、Hadoop监视器引擎模块、基于软件定义网络DECMP的调度和路由模块.在DECMP调度和路由模块中提出多路径Dijkstra路径查找算法以提供具有相同最小权重的多个路径.然后,DECMP调度和路由模块根据网络资源需求以及数量和大小,来获得数据中心网络中每个流的有效带宽利用率,为Hadoop Map Reduce shuffle阶段动态分配有效路径,提高数据中心网络路由性能.实验结果表示,与其他现有方法比较,本文DECMP方法在链路利用率和吞吐量方面都有所提升.     

基于SDN流量测量的数据中心多路径传输研究

为了避免链路出现拥塞,针对数据中心流调度策略在进行数据流迁移尤其是大流的迁移容易产生数据流丢包并出现接收端数据包乱序,从而造成网络吞吐量降低的问题,基于SDN/OpenFlow架构,提出了一种采用熔断机制的动态路由算法F-TAM;同时,设计了新的测量方法来获取精确的链路状态时效信息,当算法被触发时能及时计算出合理的熔断时间,从而能充分利用网络中存在的多路径进行负载均衡,并解决了由于传输路径的不同时延所造成的接收端数据包乱序问题.实验结果表明:F-TAM能够利用网络中的冗余链路进行细粒度负载均衡并提升网络吞吐量,且不会出现接收端数据包乱序的问题.     

基于SDN网络多路径负载均衡算法研究与仿真

针对传统网络链路负载均衡实时性、动态性差的问题,对下一代互联网技术SDN网络技术,设计出基于SDN的多路径负载均衡(SDN-Multi-path Balance,SDN-MB),该设计模型能够通过其网络控制器实时获取全局链路信息,从而计算出源节点和目的节点之间的多条路径,通过链路权值和流量阈值选取出最优路径并做出实时调整.最后用仿真模拟软件Mininet进行仿真,结果显示SDN-MB模型比传统网络模型在带宽利用率和平均延迟方面,都有显著的提高,验证了SDN-MB模型的有效性.     

链路洪泛攻击的SDN移动目标防御机制

针对Crossfire分布式拒绝服务(distributed denial of service,DDoS)攻击,该文提出一种基于软件定义网络(software defined network,SDN)的攻击防御机制。在对Crossfire攻击分析基础上,设计一个SDN流量层级的集中监测及分流控制模型并部署到防御机制中,利用SDN的重路由策略疏解被攻击链路的拥塞负载,通过对流量的灵活调度缓解拥塞并避免关键链路中断对网络业务造成严重干扰。利用SDN的移动目标防御(mobile target defense,MTD)机制动态调整网络配置和网络行为并诱使攻击者对攻击流量进行调整,提高诱饵服务器对攻击的检测效率。实验结果表明:该机制可以有效防御Crossfire攻击且SDN的防御机制和重路由策略不会造成显著开销。     

基于流量工程的网络改进算法

针对计算机网络规模滞后、服务类型单一和服务质量没有保证等问题,将网络规划(网络改进)与流量工程作为有机整体为网络业务流量提供QoS服务,并在此基础上提出基于流量工程的新型网络改进算法.算法运用构造Harafy图和网络扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束;并使用改进遗传算法策略全局寻求改进费用最小网终及容量分配.仿真结果表明:算法实现最小化新增链路,使改进后拓扑仅略大于理想拓扑(Harary拓扑),88%的流量通过少跳数传输,且各链路带宽分配均匀(均方差σ=1.1).从而使算法在满足各网络约束的同时能够有效地均衡网络负载,避免链路拥塞,提高网络运行性能.     

弹性光网络中负载均衡的优先共享通路保护

为在弹性光网络中实现最大化的备份频谱资源共享,提出了一种基于负载均衡的优先共享通路保护算法.在降低网络的阻塞率和保护开销时,综合考虑业务的传输距离、频谱资源利用率及链路状态等因素,建立整数线性规划模型确立优化目标,并提出启发式算法对路由和频谱分配联合优化选路,从而提供100%的单链路故障保护.仿真结果表明,与传统共享通路保护算法相比,所提算法在降低网络阻塞率的同时更有效地降低了保护开销,最大限度地实现备份频谱资源的共享.     

一种基于链路选择函数的时延约束组播路由算法

在分析基于链路选择函数的服务质量(Quality of Service, QoS)约束组播路由算法的基础上,总结了在构建组播树过程中目的地开销和网络开销的变化规律.并且根据实际应用要求,从综合优化网络开销和目的地开销的角度出发,提出了一种新的链路选择函数及相关组播路由算法,该算法不仅提出了新的链路选择标准,并且改进了节点的搜索过程,综合优化了网络开销和目的地开销.由算法的仿真分析得出,该算法在组播树的总代价和平均延迟上优于DDSP(Destination-Driven Shortest Path)算法,取得了良好的网络性能.     

Ad hoc网中OLSR路由协议研究

主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。在仿真模型中,物理层和媒体访问控制层按照IEEE802．11的标准来设计,主要评估的参数有：网络吞吐量、数据分组成功接收率及网络路由开销。在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略——多点中继站,它采用选择一部分邻居节点来转发控制信息,同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。     

Ad hoc网中OLSR路由协议研究

主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。在仿真模型中，物理层和媒体访问控制层按照IEEE802.11的标准来设计，主要评估的参数有：网络吞吐量、数据分组成功接收率及网络路由开销。在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略多点中继站，它采用选择一部分邻居节点来转发控制信息，同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。     

基于域间二维路由的流量工程模型

流量工程是网络资源优化配置的重要手段,域间流量工程是针对自治系统(autonomous system,AS)间链路的负载均衡及利用率优化。目前,互联网的路由都是按照报文目的地址进行的,这使得基于边界网关协议(border gateway protocol,BGP)的域间流量工程在网络拥塞时的调整能力有限。该文在分析了域间流量工程典型场景和需求的基础上,提出了基于二维路由的域间流量工程模型,并提出了域间二维路由流量工程场景下流量放置问题和源地址块切分问题的启发式算法来求解。仿真结果表明:基于域间二维路由的流量工程能够成功解决流量细分问题,并在吞吐量、路径稳定性等指标上均优于基于BGP的流量工程方案。     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

基于流量工程的动态路由算法研究

针对NPLS网络提出一种保证带宽的动态路由算法,该算法综合考虑了链路关键度和链路饱和度指标,将流量工程优化目标转化为约束路由问题．实验仿真结果表明,该算法在优化网络资源分配上较传统方法具有更好的性能,同时也保证了业务流的服务质量．     

多协议标记交换网络实现流量工程的路由算法

对多协议标记交换网络中实现流量工程的路由算法进行了研究，提出两种TE(流量工程)路由算法．一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法；另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法．最后，对两种算法进行了仿真．结果表明，两种算法能在一定程度上避免对部分链路的过度使用，起到均衡负载分布的作用．     

无人机集群网络中一种基于链路质量预测的按需路由算法

无人机集群网络,相较于传统Ad Hoc网络,其节点速度更快,拓扑变化更剧烈。传统路由算法已难以满足无人机集群作战需要。因此,提出一种基于链路质量预测的按需路由算法。通过链路稳定度和节点拥塞度评估当前链路质量,并以此作为选路标准。同时,通过灰色-WNN组合预测模型,对相关参数进行合理预测,并以此估计链路稳定性与节点拥塞程度,进而对链路质量进行提前评估。算法根据得到的链路质量预测值来优化路由发现与路由维护过程,避免无人机的高动态特性对集群网络的不利影响。仿真结果表明,与AODV及其他相关改进算法相比,该算法明显改善了网络性能,减少了路由断裂的次数,大幅降低了节点高速移动时的路由开销与平均时延,使分组投递率得到明显提高。     

基于节点地理位置路由算法的仿真实验研究

为了降低无线传感器网络(WSN)中节点间通信开销,进一步节省节点的能量,文献[1]提出一种新的基于分区管理节点的路由算法——基于节点地理位置的路由算法(I-ERIDSR).研究在Matlab仿真环境下,对新算法中影响分区半径取值的参数进行讨论,并将新算法与现存算法进行对比.仿真实验结果表明,采用新算法网络中节点耗能更均衡,新算法在降低节点通信开销的同时,延长了网络的寿命.     

一种新的无线Adhoc网络中的多路径路由及流量分配算法

结合无线Ad hoc网络与多媒体业务的特点,提出了一种新的适用于在无线Ad hoc网络中传输多媒体业务的多路径路由及每条路径上的流量分配算法.针对多路径路由,优先选择延时最短的路径,在此基础上选择多条路径来满足业务带宽的需求.流量分配算法中使用FEC编码对传输的业务流进行纠错,并给出了根据信道信噪比等特性计算FEC编码速率的算法,该算法能够较好地适应多媒体业务对实时性要求较高的特点,同时能够对无线链路达到最优的利用.仿真结果显示,所提算法能够很好地增加网络的利用率,有效地减小多路径的传输延时.     

物联网中链路稳定和能量感知混合模型的组播路由协议

针对物联网络中容易出现节点能量消耗不均衡,路由稳定性差,数据容易丢失等问题,提出了一种改进的链路稳定和节点剩余能量感知的物联网路由算法。该路由算法首先建立了一种基于链路稳定性和节点剩余能量的混合路由模型,利用该模型对节点的能量和链路稳定参数进行综合预判,选出最优节点来组成网络。仿真结果表明,与AODV算法相比,该算法可以有效控制网络开销,提高数据转发率,延长网络生存周期,降低网络延迟。