基于网络划分的SDN分布式控制器部署

针对大规模SDN(software defined networking)网络中分布式控制器部署问题,以优化网络弹性和可靠性为目标,提出两阶段控制器部署算法(TSCP, two-stage controller placement):利用节点相似度划分控制域,使得控制域内设备之间的连通性强、连接紧密,增强控制域的网络弹性;选择控制路径平均失效率最小的控制器集合作为控制器部署,提高网络可靠性。通过约束控制域的规模和设备(交换机或控制器)之间传播时延,使控制域的交换机个数均衡,控制器的部署合理。通过定义性能指标,实验对比GCP算法、K*-means算法,结果表明TSCP算法可以优化控制域的规模,均衡控制域的交换机个数,减少控制器个数,网络弹性和可靠性均表现较好。     

软件定义卫星网络多控制器可靠部署算法

针对现有软件定义卫星网络(SDSN)多控制器部署算法忽略处理时延、导致控制器负载不均衡及现有算法网络可靠性差的问题,提出了一种SDSN多控制器可靠部署算法(MCRDA)。该算法首先根据卫星网络节点处理能力及节点、链路失效概率等参量定义了控制时延、控制链路可靠性、节点吸引度等多控制器可靠部署评价指标;然后在网络中均匀地挑选吸引度高的节点作为控制器部署位置,待控制器位置确定后,评估每个控制器-交换机组合的控制时延及控制链路可靠性,为最优的控制器-交换机组合构建控制关系,完成多控制器部署;最后采用人工鱼群算法优化多控制器部署效果,同时引入步长更新函数以提高人工鱼群算法的收敛速度和计算精度。仿真结果表明,相较于k-均值算法、NSGA-Ⅱ算法及SoftLEO策略,MCRDA算法将控制器负载标准差降低了25%,同时将控制时延降低了17%,并使网络可靠性提升30%以上。     

软件定义网络多控制器部署优化方法

目前软件定义网络（software defined network,SDN）多控制器管理的研究重点和难点在于多控制器部署,合适的控制器数目和合理的部署位置能够实现低延迟和高可靠性的折中。在网络拓扑图上将部署位置问题简化并形式化,定义了可靠性和延迟指标,设计了多控制器部署位置求解算法（multi-controller placement location algorithm,MCP）。MCP通过遗传算法将网络划分为多个子网,并在每个子网中放置一个控制器,以最大化网络可靠性和最小化路径延迟为目标,通过模拟退火算法确定控制器在每个子网中的位置,经对比实验验证了MCP生成的部署位置方案在可靠性和延迟上的性能优势。以可靠性和延迟为评估指标,基于MCP测试了各种网络规模的最合适控制器数目,并分析得出最合适控制器数目与网络规模之间的统计规律。     

基于博弈论的SDN多控制器负载均衡机制研究

针对软件定义网络为了提高控制平面的可扩展性和可靠性而设计的多控制器部署,导致控制器负载不均衡和网络稳定性与控制器性能变差的问题,提出了一种基于博弈论的负载均衡机制,以改善多控制器的负载不均衡问题.首先,过载控制器邀请相邻从控制器作为博弈者参与博弈而构建博弈域;然后,以控制器与交换机之间的时延和交换机迁移成本集合粒子群算...     

基于蝙蝠算法的SDN多控制器部署

对于大型SDN网络,多控制器的部署和应用需求迫切。提出了一种基于蝙蝠算法的多控制器部署方法,同时优化了3个指标:最小化平均控制时延、最小化控制器负载差异度和去除孤立节点。通过在迭代时不断优化达到平均控制时延最小化;限制控制器负载利用率保证控制器间负载均衡,利用标签传递算法去除孤立节点保证域内通信。仿真结果表明该方法可以保证SDN网络在无孤立节点的情况下,获得最小时延以及负载均衡的多控制器部署方案。     

基于冗余删除的软件定义机载网络控制器部署策略

软件定义网络为弥补机载网络对多任务支撑能力的不足提供了新思路。为降低网络的部署成本开销,利用灵活易部署的无人机构成逻辑集中的控制平面,对高动态拓扑变化的有人机编队实施管控。针对基于无人机的控制器部署问题,为优化可靠性和部署成本开销指标,提出一种基于冗余删除的无人机控制器部署策略。首先,为实现任务区域的全覆盖以保证连通性,依据无人机的通信范围进行初步部署;然后,为判定和删除初步部署中的冗余无人机,依据部署约束和优化指标,提出了基于连接关系的冗余判定算法和基于网络连通的冗余删除算法。实验结果表明,与基于全域覆盖的控制器部署策略相比,所提策略在满足可靠性要求基础上,部署无人机的数量减少了25%,降低了网络的部署成本开销,能够适用于高动态网络环境下的控制器部署场景。     

软件定义网络中应用二值粒子群优化的控制器部署策略

为了确定控制器的最优化部署方案,构建软件定义网络中逻辑上集中、物理上分布的控制平面,提出软件定义网络中应用二值粒子群优化的控制器部署策略。对控制器部署问题建模,以交换机到控制器的平均时延最短以及在网络中部署的控制器数量较少为多优化目标。提出粒子重构机制,实现粒子群优化算法的二值化,用以表示控制器在网络中部署的位置。基于二值粒子群优化算法设计多优化目标的控制器部署策略,仿真得到控制器部署问题的非劣最优解集合,对应给定的控制器数量,得到平均时延最小的控制器部署方案。实验结果表明,应用二值粒子群优化的控制器部署策略联合考虑了控制器数量和交换机到控制器的平均时延,为实现控制器最优化部署提供了依据。     

基于网络分域的航空信息网络控制器部署方法

利用SDN的技术优势，可建立航空信息网络平台集中管控与资源统一调度的能力，显著提升网络管理能力与任务服务水平。 为构建SDN范式的航空信息网络，首先需要解决控制节点的部署问题。结合航空场景特点，提出一种网络划分与区域部署的控制器部署方法，首先依据网络关键性能指标实现网络的快速划分，接下来基于可靠性最大化在网络中部署控制器。仿真结果表明:所提算法具有较低的计算复杂度，并对平均请求时延、负载均衡指数、网络部署成本及可靠性等指标具有较好的优化性能，适用于解决航空场景下的控制器部署问题。     

基于SDN的数据中心网络中考虑等待时间的流调度策略研究

随着云计算、大数据、工业互联网的发展,越来越多的应用服务被部署到数据中心,其中一些数据密集型应用程序要求流在尽可能短的时间内完成.提出了一种考虑等待时间的流调度策略(flow priority scheduling algorithm considering wait time,FPWT),该策略在划分流的优先级时不仅...     

卫星网络控制器动态部署优化方法研究

当前有关研究软件定义卫星网络控制器静态部署方法忽略了卫星网络拓扑的动态性、用户数据流量的不稳定性。综合卫星网络的动态特性,基于软件定义卫星网络的架构,通过设定的三门限值,采用交换机迁移的方式,提出了一种改进鲸鱼优化算法（MWOA）的多控制器动态部署方法,有效地实现了多控制器动态部署。仿真实验表明：MWOA相比于其他算法,在交换机迁移开销、控制链路时延及负载均衡方面均有显著优势,该方法能够进一步提升卫星网络的处理性能,满足用户通信需求。     

分布式网络计算与组件分布策略

指出在基于组件模型的分布式网络计算中最本质的问题是组件的划分和分布,给出分析了几种一般的分布策略,同时论述了组件计算机和组件模型。     

无线分组网络中一种基于QoS的混合分组调度策略

提出了一种适用于无线分组网络的混合分组调度策略.该混合分组调度策略采用有线网络中WF2Q(worst-case fair weighted fair queuing)算法和无线网络中C-IFQ(channel-condition independent packet fairqueuing)算法相结合的方式,针对不同类型的分组业务进行分组调度.仿真结果表明,在无线网络中该策略保证了资源的公平调度,并在保证资源的有效利用与延迟的同时,还具有良好的长期公平性与短期公平性.     

网络中的网桥、路由器和网关

本文详尽分析了网络中网桥、路由器和网关的功能和关系,论述了信息通过网桥、路由器和网关的传递过程。     

一种移动传感器网络精确部署算法

针对未知环境下移动传感器网络的部署问题,提出了一种基于虚拟力的精确部署算法(virtual force based precision self-deployment algorithm, VFPSA). 引入"引力线"的概念,并在此基础上构建节点与引力线之间的斥力,通过它们实现了Sink节点到目标Target路径的自动快速生成. 模拟实验表明,与同类方法相比,该算法具有的平均移动距离和最大移动距离均更短,收敛时间更快.     

工业无线传感网可靠路由及部署方案

在传感网中如果2棵以Sink节点为根节点的生成树使得网络中任意源节点在这2棵树上到Sink节点的路径没有相交节点,称这2棵树为该网络的ND(Node Disjoint)树。针对工业无线传感网的应用需求与特点,研究了基于ND树的路由方案。仿真实验和分析表明,该路由方案具有较高的路由可靠性。针对该路由方案的特点与需要,给出了1种节点二连通(Two-node-con-nected)网络的部署方案。     

一种新的移动传感器网络部署及管理机制

在移动传感器网络中,传统的基于虚拟力的部署方法通常采用牛顿运动定律计算节点的位置移动.该方法能够实现移动传感器网络的自动部署,但也将简谐振动带入到网络中,使一些节点在达到平衡位置后无法立即停止,从而消耗了传感器大量能量.通过重新定义应用于移动传感器网络中的运动定律,提出了Force-based算法,使节点的运动只与受力相关,较好地解决了该问题.模拟实验表明,该部署方法可以较好地完成节点的自动部署,扩大了覆盖率,降低了能量消耗.     

时延和可靠性感知的多控制器均衡部署策略

当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少.针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时延、控制路径可靠性和负载均衡度为参数,以网络综合性能为目标的控制器部署优化评价模型;最后,基于模拟退...     

基于改进的微粒群算法的WSN节点部署策略

在无线传感网络部署中,必须保证无线传感器节点能够有效地覆盖被监测区域.为了减少节点部署时产生覆盖盲区,提高网络的覆盖率,本文提出了一种基于改进微粒群算法的无线传感器网络节点部署优化策略,以网络的覆盖率为适应值函数,将传感器节点的部署问题转化为目标优化问题,通过采用k-means聚类算法划分子种群,并且对子种群进行动态重...     

PD型模糊控制器稳态误差的一种补偿策略

针对一类具有自衡特性的SISO系统，借助其开环阶跃输入稳态响应所提供的信息设计了一个新颖的PD型模糊控制器．其基木思想是：合理确定模糊逻辑控制系统的结构和参数，使系统处于稳态时控制器的输出等于或近似等于某个先验知识确定的值，该值能将系统输出维持在设定值的一个微小邻域内．通过增加前馈环节，调整误差及其变化率在调节过程不同阶段中的比重，提高了系统的快速性．经仿真实验证明该控制器具有良好的稳态性和鲁棒性．