Hose不确定模型下一种新的动态选路算法研究

该文讨论了全连接结构的光交换网络在Hose不确定模型下的动态选路问题,并基于Valiant负载平衡机制,提出了一种新的动态选路算法--.分配系数可调的负载平衡选路算法(Load Balancing with Adjustable Distribution Fraction,LBADF)。LBADF算法根据网络中各条链路上空闲光路的数目对Valiant负载平衡机制中的分配系数进行动态的调整,从而达到优化网络性能的目的。计算机仿真表明LBADF算法相对于分配系数恒定的VLB算法具有更小的全网呼损率,同时也相应地降低了全网中所有节点对的最大呼损率。

电力波分复用网络中基于软管模型的生存性设计

生存性设计是规划电力通信波分复用(WDM)网络时必须考虑的问题。传统的方法根据各节点对的峰值速率来制定保护规划方案,也并未考虑光纤链路之间共享物理资源的情况,既不准确又浪费资源。为解决上述问题,提出了一种新的计算共享风险链路组的失效概率模型,并以此为基础,提出了基于软管不确定业务量模型和共享风险链路组的分级保护算法——HSP算法,并通过计算机仿真对该算法的性能进行了评估。结果表明,HSP显著提高了找到保护路径的可能性,从而降低了受损业务无法恢复的概率。失效概率模型和HSP算法还应用到了某省级电力波分复用核心网络的成效评估和规划设计中,作为评估该省电力骨干光传输网络建设成本和可靠性的依据。

软管不确定业务量模型下基于Valiant负载平衡的抗毁WDM网络研究

该文研究WDM网状网在软管(Hose)不确定业务量模型下的鲁棒抗毁问题,提出一种基于Valiant负载平衡(Valiant Load Balancing,VLB)以及共享保护机制的分段保护算法VLB-SSP(VLB-based Shared Segment Protection)算法。该算法遵照共享保护的思想配置波长,并通过分割保护环的方式来满足恢复时间的要求。仿真表明,相对于专用通道VLB保护算法和均匀负载平衡保护方案,VLB-SSP算法不仅具有较小的全网代价,同时也提高了恢复的速度。

IGP/MPLS混合的IP网络不确定流量规划方法

随着IP网络的迅速发展,网络的业务量越来越呈不确定性和不可预测性。针对此问题,提出了以软管模型为基础的不确定业务量模型下的IGP/MPLS混合IP流量规划问题的混合整数规划(MIP)模型,并将该模型分解成权重设计子问题和流量分配子问题进行求解。实验结果表明,该方法能在标签交换路径(LSP)较少的情况下达到较理想的优化效果。

WDM网状网中基于树路由的鲁棒抗毁算法研究

研究了波分复用(WDM)网状网在软管不确定业务量模型下的鲁棒抗毁问题,提出一种新的基于树路由机制的共享分段保护算法——TSSP(tree-based shared-segment protection)算法。利用软管模型下树路由机制的基本特征,TSSP算法首先计算出一个具有最小叶子节点数的工作树,然后根据恢复时间的要求为树上所有的叶子节点对寻找保护路径,最后借助共享保护的思想进行波长配备,从而达到优化网络性能的目的。仿真结果表明,相对于现有的鲁棒抗毁算法,TSSP不仅具有较小的全网代价,其恢复速度也较快。