基于时序与集合的SDN流表更新策略

流表更新是软件定义网络中不可忽视的问题.针对SDN(软件定义网络)流表更新一致性问题提出一种基于时序与集合的流表更新方案,将交换机根据新旧路径分类,分类集合按次序分别进行更新,首先将新流表更新完毕以保证传输,最后删除旧流表.仿真实验表明,在相同网络速率下,方案保证了流表更新的一致性,更新时间较短,控制负载较低,并减小了交换机流表空间的占用.     

SDWSN中基于非合作博弈的拓扑控制算法

为了节省无线传感器网络中节点的能耗,延长网络的生命周期,提出一种在软件定义无线传感器网络中基于非合作博弈的拓扑控制算法.首先,基于软件定义架构设置网络模型.然后,提出一种非合作博弈拓扑控制算法,该算法由控制器基于全局信息为每个节点与其他节点进行博弈,博弈过程中综合考虑节点的剩余能量、传输功率和链路跳数,使每个节点都能找到最利于自己的发射功率,从而在保证网络连通的前提下延长网络寿命.仿真结果表明,所提算法与其他基于博弈论拓扑控制算法相比,各节点能耗更加均衡,延长了网络生命周期.     

基于遗传算法的WSNs节能覆盖方案

针对环境监测中无线传感器网络(WSNs)协议设计没有考虑网络的覆盖和连通特性以及网络中存在着大量冗余节点的问题,把拓扑控制思想引入到节能覆盖研究中,建立感知半径之和最小的数学模型,并用遗传算法求解该模型,得到最优覆盖解.在此最优覆盖拓扑上利用韦尔奇.鲍威尔着色法研究了通信及信道分配的问题,并建立了覆盖方案的能耗模型,使用网络仿真器J-Sim对算法进行能耗分析和仿真实验.结果表明该方案不仅可以节约20%能量,而且达到了99.7%的覆盖率,通信信道的干扰也降低了约50%.     

基于离散粒子群的SDN动态流调度算法

针对数据中心网络中流量路径分配不合理、易导致大流冲突的问题,提出一种基于离散粒子群的软件定义网络(SDN)流量调度算法.该算法重定义粒子群内部的寻解过程,以最优化网络性能为目标,动态地为数据中心的流量分配最优路径,以减少大流量冲突;并引入Metropolis设计多元化最优调度方案,确保数据中心流量的合理调度.与其他流量调度算法进行对比验证的实验结果表明,该算法提升了网络质量,降低了大流时延,实现了更好的负载均衡.     

软件定义航空集群机载网络自适应更新策略

软件定义网络的出现为突破当前机载网络在航空集群作战应用中存在的固有技术瓶颈开辟了全新途径,然而软件定义机载网络动态的网络拓扑以及有限的链路容量导致网络更新过程中链路拥塞现象频发,造成网络更新过程极易引发网络拥塞,并降低网络更新的成功率.针对该问题,提出一种基于拥塞避免的软件定义航空集群机载网络更新策略.首先通过混合更新策略计算得到各业务流的初始更新操作序列;然后提出拥塞链路感知算法,实现更新过程中对潜在拥塞链路的感知;最后提出基于拥塞避免的软件定义机载网络更新算法,根据各业务流的初始操作序列以及感知到的潜在拥塞链路状态,计算无拥塞更新操作约束,并最大限度实现网络的无拥塞更新.仿真结果表明,与现有网络更新策略相比,所提更新策略能够有效避免网络更新过程中软件定义机载网络的拥塞,提升网络更新的成功率.     

基于海豚回声定位算法的SDWSN路由算法

针对软件定义无线传感器网络(Software-Defined Wireless Sensor Networks, SDWSN)模型中分布式传感器存在能量消耗大以及网络寿命低等问题,本文提出了一种基于海豚回声定位算法的SDWSN路由算法,该算法的目标是考虑利用节点的剩余能量来选择节能路径,利用海豚回声定位算法优化SDWSN中的路由选择来实现节约能量,提高传感器网络寿命.实验结果表明,与其他几种元启发式算法相比,本文提出的算法在能耗和吞吐量参数方面具有明显优势.     

一种基于Lattice Boltzmann交通流模型的VANETs连通性研究

近年来,车载自组织网络(Vehicular Ad Hoc Networks,VANETs)的研究得到了越来越多学者的关注,作为研究焦点之一的车载网络连通性,VANETs的连通程度决定了整个网络的通讯质量.通过尽可能真实地模拟道路交通状况,为车辆通信的连通效率提供更优化的方案,并为将来VANETs基站铺设、道路管理等实际应用提供参考.为了尽可能模拟真实的道路交通情况,避免传统的交通流模型过于依赖速度-密度关系的假设,引入交通流的Lattice Boltzmann模型(LB模型),在此基础上对VANETs连通性进行仿真,根据仿真的结果提出了在保证车载自组织网络良好连通程度的前提下,对发射距离的调整方案.该方案在尽可能贴近现实交通流的前提下,为VANETs的网络连通性能提供了更高效的解决意见,即让车辆以最小的能量进行信号发射来达到一定的网络连通程度,同时也能达到减少信道阻塞的作用.     

基于K-means聚类的软件定义网络异常流量分类研究

考虑到软件定义网络异常流量分类受到网络复杂特性的影响,导致分类效果变差,提出了基于K-means聚类的软件定义网络异常流量分类研究.利用权重属性,划分了软件定义网络异常流量的频度,在网络异常流量的分布形式转化过程基础上,根据软件定义网络异常节点出现的概率,计算了异常流量的特征值,提取出软件定义网络异常流量特征,根据软件定义网络异构值差的度量,初始化软件定义网络的参考向量值,通过更新分类属性的邻域半径,计算网络异常流量的参考向量,选择出软件定义网络异常流量分类属性,利用K-means聚类算法过滤软件定义网络异常流量,对软件定义网络异常流量进行检索,通过定义网络异常流量分类的目标函数,利用K-means聚类算法理论,构建软件定义网络异常流量的加权临界函数,结合对角矩阵的求解,设计了软件定义网络异常流量分类原理,实现了软件定义网络异常流量的分类.实验结果表明,文中分类方法的查全率、差准率较高,适应度以及收敛性能较好.     

弹性光网络中基于光路维持时间感知的节能策略

为了有效减小弹性光网络的能耗,基于软件定义网络技术提出了一种光路维持时间感知的节能策略.该策略旨在减小网络中因拆建光路产生的巨大开关能耗,即首先结合软件定义网络技术和反向传播神经网络模型来感知网络中各光路的业务情况,其次对于网络中已完成业务传输而即将被拆除的光路,根据预测结果为该光路设定一个维持时间.通过为空闲光路设定维持时间,可以避免随后为此源目的节点对之间的业务请求重新建立光路,从而消除了重新建立光路产生的开关能耗.仿真结果表明,相对传统的没有考虑开关能耗的节能策略,所提策略甚至能够减小45%的网络总能耗且能使阻塞率维持在一个合理的范围.     

探索2-边连通图的等价定义

k-边连通图在网络研究和图论研究中有着极其重要的地位.图论中有关2-边连通图的命题很多,它们刻画了2-边连通的本质.本文给出17种关于2-边连通图的等价性命题,力图从不同角度深入理解、挖掘2-边连通图的本征,并从本文定义的2种新运算出发,提出了新的有关2-边连通图的命题,并给出这些命题相互间的等价性证明.     

具有不变广义B-凸函数的非光滑多目标规划的最优性条件

借助于连通B-函数的定义,本文提出了连通B-不变凸,连通B-不变拟凸,连通B-不变伪凸等概念,并将这类广义连通B-凸函数应用于非光滑多目标规划问题,得到了相应的充分性条件.     

支持流量感知的软件定义网络高效路由方案

针对目前软件定义网络的实现方案中,路由策略所采取的最短路径模型无法保证网络信息交付延迟最小的问题,以信息交付延迟作为路由方案效率的衡量指标,提出了一种支持流量感知的高效路由方案.基于全网流量信息,本方案采用多元优化方案综合考虑转发路径的可用带宽、丢包率、延迟、交换机无效服务率以及路由长度,做出路由决策以提高路由效率.实验证明,与目前Open Flow框架下采用的路由方案相比,本方案可以将数据交付效率提高90%.此外,本方案有利于维护网络负载均衡.     

多元De Bruijn图的限制边连通性

多元De Bruijn图UB(d, n)是De Bruijn网络的拓扑结构, 它具有高效网络应该具备的许多特性, 如短直径、小最大度和多节点. 本文研究无向多元De Bruijn图的的限制边连通性, 证明当n≥4时UB(d, n)是超级限制边连通的, 回答了张克民等人提出的问题.     

关于有限网络的一个注记

相关文献研究了有限网络的下列颇具理论和应用价值的性质:考虑任意有限连通网络,其结点仅取"0"或"1"两种状态,开始时所有结点为"全0"状态,以后每次取定一个结点让它及其所有邻点全改变状态.该文利用数学建模成功地证明了一个与网络的大小和结构都无关的有趣结论:对任何网络经适当选取若干结点(按任意先后顺序依次)改变状态后,都能使网络从"全0"状态变为"全1"状态.且在此基础上进一步研究,给出连通网络选择点集(见定义1)的性质、树和单圈连通图选择点集的刻画、求任何连通网络全部选择点集的算法及其Matlab程序.     

基于连通能力的区域公路网的连通度研究

由于受公路技术等级、功能差异和地区经济发展不平衡的影响,传统连通度和模糊连通度的计算方法很难真实反映区域公路网的连通状况.基于公路适应交通量、公路重要度和节点重要度对连通能力的影响进行分析,分别对节点连通度和网络连通度的定义做新的描述,提出区域公路网连通度的计算模型.通过实例表明,考虑连通能力的区域公路网连通度计算模型不仅能真实反映区域公路网的结构性能,而且还可以对节点连通度进行排序,深化了连通度的内涵,有助于为区域交通规划提供决策参考.     

一种基于位置信息的WSN随机密钥预分配方法

基于随机密钥预分配方案(KPS),提出了一种基于位置信息的随机密钥预分配方案(PKPS),此方案通过使用位置信息和优先级划分的方法,提高了邻居节点拥有相同密钥的概率,从而提高了节点能够安全通信的概率.文中详细介绍了此方案的具体内容,并对它的性能做了详细的分析.分析结果表明,与随机密钥预分配方案相比,文中所提方案能大大改善无线传感器网络的各种性能,如通信负载、网络连通度、网络对于节点被俘获的抵抗性等.     

SDN的监控框架与自适应监控算法简

针对软件定义网络(SDN)的监控效果问题,提出了一种可对网络应用屏蔽底层细节的软件定义网络监控框架及一种自适应的的网络监控算法.该算法通过可变频率流量统计策略动态调整监控采样周期,从而在监控准确率和网络负载之间维持平衡.监控框架通过应用程序接口为上层应用提供监控算法接口,并与底层网络进行数据交互,从而实现了屏蔽底层网络复杂性的监控.实验结果表明,该框架与算法具有较小的监控误差和较低的流量负载,是一种理想的SDN监控方法.     

SDN的监控框架与自适应监控算法

针对软件定义网络(SDN)的监控效果问题,提出了一种可对网络应用屏蔽底层细节的软件定义网络监控框架及一种自适应的的网络监控算法.该算法通过可变频率流量统计策略动态调整监控采样周期,从而在监控准确率和网络负载之间维持平衡.监控框架通过应用程序接口为上层应用提供监控算法接口,并与底层网络进行数据交互,从而实现了屏蔽底层网络复杂性的监控.实验结果表明,该框架与算法具有较小的监控误差和较低的流量负载,是一种理想的SDN监控方法.     

关于几类非连续映射

一、引言本文继续[9],进一步研究O.H.Hamilton[3]及J.Stallings[2]提出的问题,在序拓扑空间上讨论连通映射、局部连通映射、边界连续映射与图象连续映射。 J.tsallings[2]提出在什么条件下局部连通映射是连通映射?本文证明了定义在序拓扑空间上的连通映射与局部连通映射两者是等价的。O.Hamilton[3]、J.stallings[2]提     

SDN中一种多控制器负载均衡方案

针对软件定义网络(software defined network,SDN)中控制器子域分区不合理导致的控制器负载分配不平衡、网络通信性能下降的问题,本文提出一种基于负载均衡的多控制器部署(multi-controller load balancing,MLB)方案.在初始静态网络中,提出一种基于域内和域间通信成本的负载平衡控制器部署模型,并将流量请求转换为排队模型. MLB将近邻传播(affinity propagation,AP)算法中的偏置参数和阻尼系数这两个参数作为粒子,通过粒子群优化(particle swarm optimization,PSO)算法对其进行智能调整,解决集群性能受偏置参数和阻尼系数初始值影响的问题,得到合理的网络规划.实验结果表明:与亲缘传播算法和遗传算法(genetic algorithm, GA)相比,该方案可以提供更稳定、准确和负载均衡的多控制器部署.