WDM网络中避免多播无能力分支节点的多播路由
网络与互联网体系结构
2010-12-02 v1
摘要
本文研究了在稀疏光分裂约束下的全光WDM网络中的多播路由问题。为实现一个多播会话，由于网络节点扇出能力的限制，可能需要使用多个光树。尽管已有许多多播路由算法旨在减少多播会话所使用的总波长信道数（总成本），但单根光纤链路所需的最大波长数（链路应力）和端到端延迟这两个参数并不总是被考虑。已知最短路径树（SPT）能实现最优的端到端延迟，但它不能直接用于稀疏光分裂WDM网络中的多播路由。因此，我们提出了一种新颖的波长路由算法，该算法试图在基于最短路径的多播树中避免多播无能力分支节点（MIBs，即无分裂能力的分支节点），以降低链路应力。该算法保留了最短路径树的优良部分，以减少端到端延迟。算法包括三个步骤：（1）引入了一种带有优先级分配和节点采纳的DijkstraPro算法，以生成一个SPT，在NSF拓扑中MIB节点最多减少38%，在美国长途拓扑中最多减少46%；（2）使用关键关节点和最深深度的分支启发式方法来处理MIB节点；（3）提出了一种基于距离的光树重连算法来创建多播光树。大量仿真证明了该算法在链路应力和端到端延迟方面的有效性。
引用
@article{arxiv.1012.0027,
title = {Avoidance of multicast incapable branching nodes for multicast routing in WDM networks},
author = {Fen Zhou and Miklos Molnar and Bernard Cousin},
journal= {arXiv preprint arXiv:1012.0027},
year = {2010}
}