光层级结构:WDM网状网络中组播路由的最优结构
网络与互联网体系结构
2010-12-02 v1
摘要
基于组播无能力(MI)节点在同一波长上不能被遍历两次的错误假设,光树结构一直被认为是稀疏分裂波分复用(WDM)网络中组播路由的最优结构。实际上,为了建立组播会话,MI节点可以被交叉访问多次,通过不同的输入输出对仅用一个波长将光信号切换到多个目的地。这被称为交叉对交换(CPS)。因此,提出了一种新的组播路由结构——光层级结构,用于全光组播路由,该结构允许由MI节点的CPS能力引入的循环。我们证明,在稀疏分裂WDM网络中,最小化组播路由成本的最优结构是一组光层级结构,而非光树结构。开发了整数线性规划(ILP)公式来搜索最优光层级结构。数值结果验证了光层级结构比光树结构能节省更多成本。
引用
@article{arxiv.1012.0017,
title = {Light-Hierarchy: The Optimal Structure for Multicast Routing in WDM Mesh Networks},
author = {Fen Zhou and Miklos Molnar and Bernard Cousin},
journal= {arXiv preprint arXiv:1012.0017},
year = {2010}
}