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

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

WDM网络中P圈保护算法

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

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

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

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

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

基于空闲容量的Mesh光网络简单p圈分配算法

基于Mesh光网络p-cycle保护算法,研究了常见简单p圈及空闲容量的相关性能,针对如何在光网络拓扑中优化配置p圈问题,提出了获得更多性能优良圈的圈扩展算法和基于空闲容量的p圈启发式分配算法．通过计算机仿真结果表明,该算法即实现快速容量配置又保证保护效能高,性能优于枚举算法,适合网状光网络中的 p圈配置．     

网状光网络预置圈的一种启发式构造

为了提高预置圈(P圈)先验效率,减少备选P圈个数,给出一种基于圈扩张策略的相交圈合并算法。利用跨接链路算法计算基础P圈,在其中找出两个相交P圈,以及它们之间的相交节点,对其进行相加合并,生成新的P圈。以先验效率为筛选标准,将性能较好的新P圈加入备选P圈,丢弃性能较差的P圈。针对Italy和Cost239两个网络拓扑进行算法仿真,结果表明,所给算法能够提高P圈先验效率,并将备选P圈个数减少一半,性能优于P圈启发式构造算法中的扩展算法(Grow Algorithm)。     

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

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

节点与链路协作的动态虚拟光网络映射算法

针对如何使逻辑上相互隔离的多个动态虚拟光网络高效地共享底层弹性光网络资源问题,提出了节点与链路协作的动态虚拟光网络映射算法．该算法在进行节点映射时不仅考虑了节点的计算容量、频谱资源以及要映射节点和已映射节点的对应关系,而且在节点映射的阶段就考虑了链路映射,将一个虚拟节点的相邻虚拟节点就近映射到一个物理节点的周围,做到了节点与链路的协作,从而避免了链路映射时使用长跳的物理路径．仿真结果表明,该算法在业务的阻塞率和链路利用率方面都有了明显的改善,可有效地节约网络资源．     

具有多重故障恢复能力的光网络生存性机制

为了解决多重故障情况下网络发生故障后能尽快地恢复 受影响的业务这一问题，提出了一种具有多重故障恢复能力的光网络生存性机制. 针对传 统子网路由法存在的问题，给出了相应的改进方案：在子网路由法中考虑了对共享分享链路 组的恢复问题；在子网路由法中引入了选路原则. 在采用子网路由法的基础上探讨了二次故 障的生存性方法，并从有效利用率的角度对所给出的改进方案进行了仿真和分析.     

具有多重故障恢复能力的光网络生存性机制

为了解决多重故障情况下网络发生故障后能尽快地恢复 受影响的业务这一问题，提出了一种具有多重故障恢复能力的光网络生存性机制. 针对传 统子网路由法存在的问题，给出了相应的改进方案：在子网路由法中考虑了对共享分享链路 组的恢复问题；在子网路由法中引入了选路原则. 在采用子网路由法的基础上探讨了二次故 障的生存性方法，并从有效利用率的角度对所给出的改进方案进行了仿真和分析.     

WDM光网络中一种不共享风险的路由算法

在共享风险链路组的约束下,提出了一种共享路径的联合路由算法。该算法使用一种新的K对路由来选择最小代价的工作路由和风险分离的保护路由对。仿真表明,该算法能启发式地接近最佳性能,并能在资源利用率、阻塞率和保护切换时间之间进行性能折中。     

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

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

无线Mesh网的密钥分配与仿真分析

为了设计一套具有扩展性、容错性、有效性、安全性、可用性的无线Mesh网密钥分配方案,作者利用基于区域的等级拓扑结构、虚拟认证中心、离线认证中心、门限体制、身份认证等技术,提出一个分布式的密钥分配方案.从理论上分析了该方案的性能,并在OPNET环境下,对骨干网的密钥分配进行了仿真.仿真结果表明,在最好情况下,密钥分配延迟的变化范围为0.4~0.7 s,而大部分延迟分配在0.5 s附近;在最坏情况下,延迟的变化范围逐渐增加,分布在0.4~4.8 s;密钥分配的延迟平均值为0.564 2 s;规模为30个节点以内的密钥分配成功率是100%,32个节点时成功率是94%.     

融合多特征的符号网络连边符号预测

为提高符号网络的连边符号预测准确率,深入分析了影响连边符号的各项基本机理,拓展了"结构平衡理论"和"地位理论",同时将网页网络中的"PageTrust"度量引入符号网络用以刻画符号网络中节点的重要性. 在融合从不同角度反映连边符号形成机制理论的基础上,抽取出一组最能反映连边正负的网络特征,并将这类网络特征用于2类机器学习模型的训练与测试. 2个真实网络数据集上的实验结果表明,训练所得模型具有较已有模型更高的预测准确率和更好的通用性.     

并行图染色的无线网状网络媒体接入控制

将无线网状网络的传输调度建模为冲突图染色问题，提出了一种新颖的基于并行图染色的分布式时分多址媒体接入控制（MAC）算法。该算法充分利用无线路由器和无线骨干网的自身优势，只需要依靠网络的局部拓扑和负载信息，对无线接入网的传输调度实现全局优化。仿真结果表明，所提算法性能十分接近最优调度，并且通信开销成本非常低。     

基于网络表示学习的机会网络链路预测

针对机会网络的多维链路属性和网络结构动态变化的特点,提出基于网络表示学习的链路预测方法。设置切片时长,将机会网络转化为网络快照序列,利用多维链路属性表示每个快照内的链路状态。采用网络表示学习方法聚合邻居节点的多维链路属性,并映射为低维的属性嵌入矩阵;采用基于注意力机制改进的循环神经网络学习网络拓扑随时间动态演化的规律,提取属性嵌入矩阵之间的时序特征;在输出层建立时序特征与链路状态之间的映射关系,实现下一时刻整网的链路预测。在Infocom-05和Hyccups等数据集上的实验结果表明,与现有同类方法相比,所提方法具有更高的预测精度。     

基于节点的局部网格生成并行算法

结合基于节点的局部网格生成算法和约束D elaunay路径(CDP)划分区域技术,提出了基于节点的局部网格生成并行算法。使用CDP划分任意给定节点的求解域,能够消除局部网格生成过程中并行处理器间频繁的通讯量,并最大限度地降低了总刚度矩阵生成过程中处理器间的通讯量。文中的并行算法自然实现了网格生成和刚度矩阵计算的无缝连接,从而使基于节点的局部有限元方法的潜在并行效率得到充分展现。数值试验结果表明,该局部网格生成并行算法是有效的、可靠的,尤其当计算大规模的问题时,选取合适的处理器数,并行效率几乎都能达到90%。