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

• 作者: 王启华 许胤龙 陈国良
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: WDM 全光网 波长分配 树环 近似比
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 200-208
• 页数: 9页
• 分类号: TP301
• 字数: 2659字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王启华	中国科学技术大学计算机科学与技术系	5	108	2.0	5.0