格状光网络中基于非对称业务的P圈配置策略

针对格状光网络中的不对称动态业务,提出了一种实现单链路故障保护的保护圈配置策略. 建立了非对称环境下的P圈配置的网络模型,给出了一种基于网络中工作资源分布结构和P圈有效跨接链路效率配置保护圈的针对单链路故障的启发式P圈保护算法. 针对在非对称业务环境下动态业务给出P圈构建模型配置方法,采用泛欧COST239网络拓扑,在非对称动态业务环境下对算法性能分别进行了仿真. 仿真结果表明,该算法在非对称动态业务的环境下,比已有方法有更高的资源利用率. 分别针对网络轻载和重载的情况给出了不同优化P圈的配置方案.     

静态p-cycles双链路故障保护配置准则

提出并证明了如果一个网络拓扑中的每个链路都可以配置2个仅边相交于该链路的p-cycles,则该网络中的任意2个链路故障均能得到完全保护.同时提出了基于此准则的启发式算法,并进行了仿真.结果表明,在该配置准则中,采用共享p-cycles能减少所需的保护容量.     

k正则且k连通保护结构在光网络中的应用

为应对光网络并发出现的多链路故障,提出了一种基于k正则且k连通结构的保护机制.理论上证明了k正则且k连通结构是多故障情况下链路可恢复格状光网络中最优的保护结构,同时提出了k正则且k连通结构的线性规划模型和构建算法.仿真结果表明,k正则且k连通保护结构在静态网络中可以达到资源冗余度的下界,在动态业务下k正则且k连通保护结构在资源效率和恢复成功率方面优于基于预置圈的保护结构.     

静态p-Cycles双链路故障保护配置准则

提出并证明了如果一个网络拓扑中的每个链路都可以配置两个仅边相交于该链路的p-cycles，那么该网络中的任意2个链路故障均能够得到完全保护。并提出了基于此准则的启发式算法，其仿真结果表明，在该配置准则中采用共享p-cycles能减少所需的保护容量。     

WDM网双故障的共享子通路保护算法

研究了WDM网中双故障导致的多链路失效问题,提出了一种共享子通路保护算法。共享子通路保护为每条业务请求计算一条最短的工作路由,并为工作路由上每段子通路各计算两条共享风险链路组分离且代价最小的保护路由。仿真表明,共享子通路保护不仅能有效地保护双故障导致的多链路失效,而且能在资源利用率(阻塞率)和保护切换时间之间进行性能折衷。     

方向性资源Mesh网络中的新型p圈算法

首先针对方向性资源网络中单链路失效情况，提出了一种新型预配置保护(p)圈算法，即单方向p圈，通过为传统p圈加载方向性，分成顺时针p圈和逆时针p圈。然后针对单方向p圈提出了新的评价标准及其应用在方向性资源网络中的方法与步骤。通过仿真比较了单方向p圈与传统无方向p圈在方向性资源网络中的性能，结果表明在方向性资源网络中，单方向p圈比传统无方向p圈更具有优势，其可以充分利用所配置的保护资源，以较少的网络资源，实现较高的业务保护成功率，从而改善方向性资源网络中p-cycle算法的性能。     

基于负载均衡的SRLG共享保护通路算法

研究了动态业务下自动交换光网络（ASOIN）的生存性,针对ASON中共享风险链路组（SRLG）故障,提出了一种基于负载均衡的SRLG共享保护通路算法（LE-SSPP）。算法调整链路的代价,采用最短路径算法找出K条SRLG分离的最短路径,选择代价（cost）和跳数（hops）最小的路径作为保护通路。仿真表明,LE-SSPP不仅能够有效的均衡负载,降低业务阻塞率,而且能满足资源利用率与故障恢复速度折衷的要求。     

对网状WDM网中双链路失效的保护算法分析

研究了网状WDM网中双链路失效下共享通路保护(SPP)和共享链路保护(SLP),以及新的保护方式—共享段保护(SSP)的模型,并分析了静态和动态保护算法。动态保护算法可以根据当前网络状态动态调整链路代价,使它们具有较高的资源利用率和较低的阻塞率。     

基于逻辑保护圈的网络空闲容量规划方法

为优化设计网络空闲资源,基于逻辑保护圈的共享链路保护,以最小化最大超额订购值为优化准则,针对一定的链路资源,提出了一种通过步进迭代求解线性规划方程优化解的启发式算法,以确定网络100%故障保护的次优保护圈集.仿真结果表明,该算法可以快速得到逻辑保护圈集,优化配置网络空闲资源.     

基于链路容量算法的集中式计算机网络优化

针对满足一定约束条件的网络能力配置问题,提出链路总费用最小的链路容量新算法。该算法基于一个集中式计算机网络,以M/M/1排队理论和利特尔定律为依据,先设定整个网段各条链路上传输的报文流都是泊松流且呈负指数长度分布,然后求解在链路平均时延约束下链路总费用最小的链路容量整体最优解。与最小费用流模型中的消圈算法、最小费用路算法及原始—对偶算法相比,链路容量算法在复杂度、可读性、解决大规模网络问题及处理相同数目节点所花费的时间等方面,都呈现一定的优势。实验结果表明,采用新算法进行网络优化后,全网总费用降低17.51%,对集中式计算机网络优化设计具有一定的指导意义。     

WDM网络中P圈保护算法

为了充分利用WDM光网络中空闲波长资源以及提高整个网络性能，对P圈保护算法进行的深入的研究，提出了不同的P圈评价标准，并以此为基础，进一步从基础圈的选择、P圈扩张策略以及P圈扩张周期三个角度出发，提出了一系列新型的P圈生成算法.仿真结果表明，这些新型的P圈生成算法可以应用于不同的网络环境中，并且与传统的保护算法相比，提高了网络资源的使用效率.     

基于链路生存时间的混沌遗传QoS路由算法

根据移动Ad Hoc网络移动性强、容易在通信过程中产生链路中断的特点,引入了链路生存时间的概念,采用PANDD-LV方法来预测计算移动节点间的链路生存时间。在此基础上,把混沌遗传算法应用到移动Ad Hoc网络中,同时将链路生存时间作为多约束QoS路由的一个重要度量。仿真实验表明:该混沌遗传QoS路由算法适用于Ad Hoc网络,能有效地找到满足链路生存时间以及其他QoS约束条件的最优路由。     

基于萤火虫算法优化FCM的WSN路由算法

针对无线传感器网络节点能源有限,容易出现能量负载不均衡的问题,提出了一种基于萤火虫算法优化模糊C均值(FCM)的无线传感器网络(WSN)路由算法(FFACM),优化了分簇路由算法中的分簇阶段和簇间路由建立阶段。在分簇阶段,使用萤火虫算法计算初始聚类中心,避免模糊C均值算法因初始聚类中心而陷入局部最优的问题。在选择簇首节点上,建立关于剩余能量和距离的适应度函数,选取适应度值最大的节点作为簇首节点并动态更新。通过计算节点间的链路代价并根据剩余能量和到sink节点的距离建立代价函数,选择代价函数值最小的节点建立簇间多跳路由,使得簇首节点的负载降到最低。从仿真实验结果可知,相比于其他无线传感器网络的路由算法,FFACM算法能有效均衡网络负载,降低节点能耗,从而延长网络的使用周期。     

SDH虚级联中的最优化路径选择

虚级联技术的同步数字体系（SDH）网络中，虚级联组成员的选路将是一个完全非确定多项式（NP-complete）问题．为优化网络资源以及保证新加虚级联组的成员的相对延迟在系统允许的范围内，提出了双向约束路径优化算法（TSOP）．仿真结果表明, 该算法优于已有的k个最短路径算法和可改链路权重的k个最短路径算法．     

基于拟合HOSBM的邮件网络稳定链接的预测方法

为提高邮件通联网络中稳定链接预测的准确度,针对邮件通联网络中议题小组结构所具有的可重叠性和层次性特点,提出一种邮件通联网络边演化模型框架HOSBM,并给出HOSBM的似然估计函数;结合使用马尔科夫链蒙特卡洛算法,通过计算生成链接的可信度对邮件通联网络中的稳定链接进行预测.Enron邮件数据集上的实验结果表明,相比基于邻近度CN的链接预测法,基于拟合HOSBM的预测方法具有较高的预测精度和预测准确性.     

基于动态贝叶斯网络的WSNs链路质量预测

无线传感器网络中,链路质量预测为数据可靠传输和上层网络协议性能的提高提供支撑。为进一步提高链路质量预测的准确性,提出基于动态贝叶斯网络（dynamic Bayesian networks,DBN）的链路质量预测机制。为避免单一评价指标的片面性,从链路信号质量、链路稳定性及非对称性3方面综合评价链路质量;采用K-means聚类算法对参数进行离散化预处理,得到各参数的离散区间;采用熵值法确定各参数的权重,以消除参数权重计算中主观因素的干扰;为避免最大隶属原则的缺陷,采用非对称贴近度分析法构建综合性的链路质量等级指标;借助贝叶斯网络（Bayesian networks,BN）处理不确定性问题的优势和BN分类器在分类上的良好性能,确定DBN的初始网络和转移网络,采用EM算法进行DBN模型的参数学习,从而构建了基于DBN的链路质量预测模型。实验结果表明了采用非对称贴近度分析法划分链路质量等级的合理性与DBN链路质量预测模型的合理性;与4C及FLI预测模型相比,本文模型具有更高的预测准确度。采用链路信号质量、链路稳定性及非对称性3个指标评价链路质量,采用DBN构建预测模型,可得到更准确及鲁棒性更好的链路质量预测结果。     

信息融合相似性算法下的虚拟社区链接预测

针对传统的基于节点相似性的链接预测方法存在链接预测指标仅考虑网络结构信息或者节点属性信息,以及链接预测指标静态处理节点之间关系的问题,提出了一种基于信息融合相似性算法的链接预测指标（similarity based on network evolution and user generated content , SNEUGC）,该指标结合用户生成内容信息和网络演化信息对含权网络进行链接预测,以解决现有链接预测指标在含权网络环境下链接预测准确率低的问题。实验证明,该方法的准确率达到了80％,具有一定的可行性。     

透明IP over WDM网络中能效链路控制策略

在低负载时断开网络拓扑部分链路是IP over WDM光网络中一种有效的节能方法,但链路断开时段的选择对IP over WDM光网络的阻塞率和节能效果有较大的影响,对此,根据网络中IP流量一天中的周期性变化规律,设计了一种链路能效分时控制策略调整非峰值时间段网络拓扑连接关系,并建立整数线性规划能耗模型,设计了便于求解模型的启发式算法。仿真结果表明,与无链路断开的原始策略相比,所提策略能有效降低网络能耗;与现有的链路断开策略相比,新策略能获得更低的网络请求阻塞率。     

基于LDA主题模型的社会网络链接预测

针对传统社会网络链接预测方法忽视节点文本内容的问题,提出一种基于潜在狄利克雷分配(Latent Dirichlet Allocation, LDA)主题模型的协作演化链接预测算法。算法利用LDA模型,对节点的文本内容进行分析,提取出每个节点的主题分布向量,利用分布向量的点积来衡量节点文本的相似性;然后将节点文本内容相似性矩阵与节点邻接矩阵相加,在此基础上计算节点之间的相似性;最后选取相似性最高的k个节点作为预测结果。实验结果表明该算法在网络图稀疏的情况下有较好的效果。