论文部分内容阅读
本文的主要研究内容是混合式光网络的优化设计,将结合环形网结构简单、遇故障恢复速度快和网状网容量效率高的优点,提出了两种多环覆盖策略,并对它们的生存性进行了深入的研究。首先建立了以最小化网络成本为目标、基于遗传算法的纯环覆盖模型。在四种不同的工作条件下,对两个不同的拓扑结构(类CERNET结构和EON结构),研究了它们的环覆盖情形、路由和容量分配等特性,分析了算法的收敛性、计算时间、最小网络成本和冗余度。结果表明,纯环覆盖策略更倾向建立节点数目较少的小环,计算时间和最小网络成本随着限制条件的加强将不断增大。分析指出,这种设计更适合于对生存性要求较高的光网络。建立了以最小化空闲容量成本为目标、基于遗传算法的p圈覆盖模型。对两种不同的拓扑结构,深入研究了它们的环覆盖特性、空闲容量分配等性能,分析了算法的收敛性、计算时间、总空闲容量成本和冗余度。分析表明:p圈覆盖策略更倾向建立节点数目较多的大环;冗余度随着允许环的最大节点数目的减小而增大,其值介于环形网的冗余度和网状网的冗余度之间。结果指出,该设计可在WDM光层和IP层实现快速的恢复。