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

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

基于最大独立链路集的随机虚拟网络映射算法

提出了一种基于最大独立链路集的快速随机虚拟网络映射算法. 基于图论中的匹配理论重新定义了带权图中匹配的概念,并命名为独立链路集,在映射独立链路集中的虚拟链路时首先将物理链路按照资源可用性进行筛选,然后随机映射到单一物理链路上,以此提高虚拟网络映射成功率及减少链路映射消耗,同时随机映射能保证物理网络的负载均衡. 仿真实验表明,该算法能有效减少链路映射的消耗和提高虚拟网络接受率.     

基于负载均衡的联合路由策略

针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载
均衡的新型联合路由算法——负载均衡算法(LBA). 该算法在链路（包括逻辑链路和物理链
路）权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中充分考虑了链路资源
的利用情况. 通过对节点负载分布的方差和业务阻塞率的仿真分析,验证了该算法在负载均
衡和网络资源优化利用及降低端到端时延等方面的优越性.     

工业无线网络链路选择与时隙分配的同步优化

以工业无线网络为研究对象,通过结合多链路路由算法和时隙调度算法静态优化无线网络的传输性能.链路选择用于优化网络的空间资源,时隙分配用于优化网络的时间资源,两者相互作用影响无线网络的传输性能.根据无线网络的传输特性给出多跳分级的无线网络模型,将分布式的工业无线网络系统层次化,减小无线网络节点之间联通的复杂性,并给出基于该模型的无线网路链路选择和时隙分配同步优化架构.针对这2个分属于空间和时间上的不同问题,采用链路染色方法进行标记,避免网路传输链路冲突问题;采用遗传算法隐并行性和组合优化解决链路选择和时隙分配的相互干扰;提出层次化的编码方案,并给出基于遗传算法双层编码方案使2类问题得以结合;给出基于遗传算法的同步优化策略并加以验证.实验结果表明:优化后的算法使得无线无线网络的采样率、数据平均延迟和节点负载性都得到进一步的提升.     

格状光网络双链路故障P圈保护算法

针对MESH光网络中两条链路同时发生故障的情形,分析了采用P_Cycle（P圈）为故障链路提供保护的方法,以及在至少3边连通度格状网络中采用P圈实现双链路故障保护的配置策略。提出了一种基于网络工作资源分布和P圈有效跨接链路配置P圈的双链路故障保护启发式算法。使用OPNET软件搭建的ASON仿真平台,采用泛欧COST239网络拓扑和静态业务模型对算法性能进行了仿真。仿真结果证明了该方案在拥有环网快速恢复能力的同时,相比已有算法具有更低的资源冗余度。     

WDM光网络动态组播的共享保护和快速保护

针对波分复用(WDM)光网络中单对光纤链路失效情况，提出基于链路的保护动态组播业务的优化共享保护算法（LB-OSPM）和基于哈密尔顿p-cycle的快速保护算法（HPC）。LB-OSPM算法通过引入预留波长使用情况矩阵和波长预留矩阵记录预留波长资源的使用情况，在对工作树任意一对光纤失效情况寻找保护路径时，实现了不同组播树的保护链路间共享预留波长资源。HPC算法选配单个哈密尔顿p-cycle对全网波长链路进行保护，实现保护路径的高度共享，具有高效和快速的优点。研究采用COST239网络拓扑对不同波长资源配置和网络负载情况下2种算法的网络连接阻塞率做了仿真，并与最优路径对共享不相交路径算法（OPP-SDP）进行比较，结果表明，2种算法在对单对光纤链路失效保证100％恢复率的同时均可获得更低的连接阻塞率。     

WDM网中一种联合优化的自适应保护算法

研究WDM网络的生存性问题,提出了一种联合优化的自适应专用通路保护算法。该算法根据网络拓扑信息和资源使用情况动态调整链路权值,并在此基础上为到达业务连接请求,同时找到一对链路分离的工作通路和保护通路,而且保证二者占用资源总量最少。与文献中已有算法相比,JOA可以降低算法的时间开销,同时还有利于全网负载均衡和少用资源,从而可以有效提高全网资源利用率,进一步降低业务连接请求的阻塞率。通过仿真将所提算法与传统算法进行了对比,给出了仿真结果。     

光网络中支持多粒度的子通路保护算法

提出了一种支持多粒度业务的自适应子通路保护算法,该算法根据网络状态动态调整链路权值,选择一条最短路作为工作通路,然后将工作通路分为互不重叠的n个子通路(每个子通路经过的链路数为m),再分别找出各自基于共享风险链路组限制的保护通路。该算法既可保证业务连接的可靠性要求,同时又允许网络管理者根据一定优化策略调整m值,从而能在资源利用率和恢复时间之间进行折中,最后给出了仿真结果。     

整体优化的吞吐量预测中继选择策略

提出了一种蜂窝网络中关于移动中继的选择方案,将小区内的用户按照下行路径损耗分为一跳用户和两跳用户.一跳用户由基站直接对其分配资源,两跳用户采用整体优化的吞吐量预测中继选择算法选择空闲用户作为中继节点.该算法全面考虑了带宽与信道质量对通信速率的影响,以两跳用户所在接入链路与回程链路吞吐量相等为原则主动调节两跳用户带宽分配比例,并且通过匈牙利算法计算出系统吞吐量最大时的最佳匹配矩阵.仿真结果表明,该算法能够有效提升边缘用户吞吐量和频谱利用率.     

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

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