多纤光网络的光纤物理路由最大不相关算法

由于外力施工和自然灾害等原因,往往会造成同一物理路由的多根光纤同时断裂,因此在多纤光网络中,确定工作通道和保护通道,仅与链路无关还不够,必须要求物理路由不相关.基于这一观点,从提高网络生存性的角度出发,提出了一个适合于多纤光网络的路由波长分配算法———光纤物理路由最大不相关算法.文中介绍了算法的基本思想、实现方法、仿真模型及结果示例.

多纤多波长光网络的动态路由等效算法

针对多光纤多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点、引入光纤数量矩阵等技术,把多纤多波长网络转化为等效的单波长网络,大大简化了算法程序的复杂度。采用最短径算法作为算法的基础,可求得每次业务在全网范围内的路由和波长分配的最优解。仿真结果表明,当网络呼叫量为60时,全波长转换情况下,2纤、4纤网络的阻塞率分别为0.1116、4.3×10-5。

多纤波分复用链网与环网中的利润极大化问题

考虑多纤波分复用链网与环网中的利润极大化问题,分别给出了多项式时间精确算法和2-近似算法.对于环上各边光纤数目相同的均匀模式,给出了1.582-近似算法.这些结果也适用于有向链网与环网.