业务持续时间的带宽可变节能调度算法

在绿色光网络中,业务传输时隙分配策略和路由选择算法很大程度上决定了光网络的传输能耗大小.针对业务持续时间的传输能耗问题,提出了一种基于灵活时间带宽预留型业务带宽可变节能调度算法.通过构造业务的调度权值矩阵,计算不同备选传输路径在不同时隙内被各个业务选择的次数,并基于贪婪算法为业务选择最小能耗的传输时隙和路径;同时,为充分利用已建光路的可用带宽,还设计了一种带宽调整策略,能根据不同时隙内光路的可用带宽调整业务的传输带宽,最小化网络中光路的数目.仿真结果表明,提出的带宽可变节能调度算法可有效地降低网络的传输能耗和业务阻塞率,提升网络的性能.     

WDM光网络中RWA算法的性能分析

讨论了静态网络条件下WDM全光网络中选路与波长分配,提出一种全新的分类方法,对现有的RWA算法进行分类,比较了各种算法的性能,得出的结论有助于网络运营者在应用时选择合理的RWA机制。根据算法的性能和实际网络建设优化的需要,指出了RWA领域需要进一步研究的问题。     

内容感知光网络及其资源分配

提出采用应用层内容识别技术,围绕深度报文检测技术,在对业务进行内容感知识别和优先级划分的基础上,结合通信网业务模型分析方法,实现对光网络波长等资源细粒度有效分配,使光网络资源与高层应用业务需求更好适配.结合排队论,分析并建立该新型光网络业务模型,通过实验显示出对协议的识别粒度,并以此进行有效的光网络资源分配.     

WDM/TDM EPON传播时延的动态带宽分配算法

研究了多信道波分复用/时分复用混合以太网无源光网络(WDM/TDM EPON)系统的上行波长带宽分配算法,将该问题映射到调度理论中的并行多处理器模型进行分析,考虑了实际网络中传播时延的多样性对波分复用以太网无源光网络(WDM EPON)带宽分配的影响,提出了支持抢先机制的基于最短传播时延(SPD)/最长剩余处理时间(LRPT)混合调度策略的改进调度算法HSAⅠ和HSAⅡ.仿真分析结果显示,对于相同的传输数据,算法HSAⅠ较已有的LRPT优先、SPD优先和LOWSⅠ算法都能取得更小的完成时间,提高了信道资源的利用率;在长距离PON中,HASⅡ和HSAⅠ算法比现有的算法效果更显著.     

无源光网络的动态带宽分配调度算法

提出了一种建立在询问-应答基础上的新以太网无源光网络动态带宽分配算法。理论分析和仿真结果表明,该算法具有时延低、带宽利用率高等优点。     

可升级光网络中感知损伤的路由波长和补偿分配

研究了具有混合传输速率、调制格式和动态色散补偿特性的容量可升级透明光网络中的光路连接分配问题. 提出了2种感知损伤的路由波长和补偿量分配算法（IA RWCA）. 仿真结果表明,与已有感知损伤的路由和波长分配算法相比,IA RWCA算法可以显著改善网络性能,降低网络阻塞率.     

WDM网络中P圈保护算法

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

IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.     

以太无源光网络动态带宽分配算法研究

为了有效利用以太无源光网络中的上行带宽,提高网络的性能,介绍基于授权/请求并适应循环时间的交织轮询算法、基于服务质量的动态带宽分配算法和基于服务质量的预测值算法,并从业务服务质量等方面对它们进行比较研究。通过OPNET对各算法性能进行仿真,结果表明:基于服务质量的预测值算法优于其他两种算法,可提高系统上行带宽利用率。     

WDM疏导网络中的自适应选路与波长分配算法

针对具有业务量疏导能力的WDM网状网,研究了网络节点具有光收发器数目限制并且不具有波长变换能力时的动态选路与波长分配问题,提出了三种自适应业务量疏导算法。仿真表明联合选路算法比其他算法具有更好的性能。     

WDM网状网中的动态流量疏导策略

对具有业务流量疏导能力的WDM（波分复用）网状网进行了深入的研究,提出了2种基于固定备选路由的动态流量疏导算法,其可以在路由预计算的过程中考虑疏导业务的均衡,得到较低的阻塞率,而且具有较低的时间复杂度. 仿真结果表明,这些算法可以有效地改善网络性能.     

光网络组播业务梳理的新方法

为了最小化光网络使用的电设备数和波长资源，提出了利用遗传算法对组播业务进行排序，以此顺序梳理汇聚业务；并提出了两种基于无限制多跳的梳理算法。同时从理论上计算出网络需要的最小电设备数并与遗传算法进行比较。仿真证明遗传算法的结果接近于理论最小值，同时说明遗传算法对业务梳理的不同情况都有较强的适用性。     

多纤IP over WDM网中的一种新型联合路由算法

对动态自相似业务下,多纤IP over WDM网中的联合路由问题进行了研究,提出了一种新型的基于备用选路策略的联合路由算法——最小影响算法(min_influence)。该算法能精确地描述新建光路对全网状态的影响,更利于促进网络资源的合理分配,从而改善全网的阻塞概率性能。以连接阻塞概率（CBP）及带宽阻塞率（BBR）作为性能指标,通过在几种具有代表性的拓扑上进行仿真,结果表明,在不同的自相似业务参数(突发度、均值、方差)下, 该算法优于已有算法。     

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

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

基于流量工程的分割控制算法的分析与研究

对 IP网络中的流量工程机制及其流量分割控制算法进行了讨论与研究 ,介绍了流量工程的含义 ,并分析相关的优化算法 ,在指出其难点的同时 ,提出了一种新型的流量分割控制算法 ,并对该算法作了深入细致的分析与研究。结果表明 ,该算法是具有可实现性的。     

适用于WDM全光网的自适应路由与波长分配算法

对波分复用(WDM)全光网中的动态路由与波长分配问题进行了深入的研究,并提出了最小通道权重优先（MPWF）自适应路由与波长分配算法. MPWF设计了新的链路权重计算方法,通过整理当前链路状态和通道长度信息为业务计算路由. MPWF算法的设计既适用于波长变换网络,也适用于波长选择网络. 仿真结果显示,与一些文献中提出的自适应路由与波长分配算法相比,MPWF算法可提高网络资源的利用效率,降低业务的阻塞概率.     

光网络的核心器件——光交叉连接器

光交叉连接器OXC是实现全光网络的核心器件。尤其是近年来对网络流量疏导的研究成为一大热点,而该研究主要依靠OXC来实现,本文就不同网络流量疏导能力的OXC的结构进行了深入的研究和讨论。     

WDM网络路由计算中的平衡最短路算法

对波分复用(WDM,wavelength division multiplexing)网络中的波长路由分配问题进行了深入的研究,提出了路由预计算部分的平衡最短路(BSP,balanced shortest path)算法。这种算法可以在路由预计算的过程中考虑业务的均衡,而且时间复杂度较低。在不同的网络拓扑结构上对多种波长路由算法进行了仿真,仿真结果说明BSP可以有效地改善网络性能。