不同通信模型下的全光树环网波长分配算法

摘要：

研究了波分复用全光树环网在不同通信模型下的波长分配算法及其最坏性能分析.对于静态模型,证明了5L/2是树环网所需波长数的紧界.对于动态模型,提出了一种近似比为∑i=1hmaxr∈Ri[log| V(r)|]+h的波长分配算法,其中h为树环网的基树的层数,Ri为树环网中处于第i层的环的集合,|V(r)|为环r上的节点数.对于增量模型,提出了一种近似度为O[log2(t+1)]的波长分配算法,其中t为树环网中的环数.

关键词：WDM、全光网、波长分配、树环、近似比

所属期刊栏目：17

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目60173048

在线出版日期：2006-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：200-208