摘要
探讨了波分多路网络 (WDM)中基于流量的多播路由问题 ,并建立了该问题与实际网络极其相近的模型 ,将该模型转化为最快路问题 ,利用最快路算法可在多项式时间内求解该问题 .
A multicast routing problem base on flow in Wavelength Division Multiplexed(WDM) network is presented in this paper, and a model approximate to the real network is built. Changed into the quickest path problem, it can be solved in polynomial_time using the algorithm for the quickest path problem.
出处
《陕西理工学院学报(社会科学版)》
2001年第3期1-4,共4页
Journal of Shaanxi University of Technology:Social Sciences
基金
国家自然科学基金资助项目 ( 69972 0 36)
陕西省自然科学研究资助项目 ( 2 0 0 0SL0 3)
关键词
多播
波分多路网络
基于流量的路由
最快路
multicast
Wavelength Division Multiplexed network
routing based on flow
quickest path