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

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