全光波分复用网状网络中多播路由的Hypo-Steiner启发式算法
网络与互联网体系结构
2010-12-02 v1
摘要
在稀疏光分裂的全光波分复用网络中，一棵光树能容纳的目的节点越多，多播会话所需的光树和波长数就越少。本文提出了一种Hypo-Steiner光树算法（HSLT），用于构建尽可能包含更多目的节点的HSLT光树。由HSLT构建的光树的上界代价为N(N-1)/2，其中N是网络中的节点数。分析模型证明，在相同条件下，HSLT光树比仅成员光树（Zhang等人，《光波技术杂志》，18(12)，1917-1927，2000年）能容纳更多的目的节点。大量仿真不仅验证了这一证明，还表明所提出的启发式算法在链路压力、吞吐量和波长利用效率方面显著优于现有的多播路由算法。
引用
@article{arxiv.1012.0037,
title = {Hypo-Steiner heuristic for multicast routing in all-optical WDM mesh networks},
author = {Fen Zhou and Miklos Molnar and Bernard Cousin},
journal= {arXiv preprint arXiv:1012.0037},
year = {2010}
}