科研之友
微信
新浪微博
Facebook
分享链接
摘要
With the increasing requirement for communication bandwidth, all-optical network has been more and more important owning to its large traffic capability. Multicasting is an important technology in wavelength division multiplexing (WDM) optical network, and has been studied in many works. In this paper, we consider the multicasting technology on all-optical metropolitan area network (MAN) with maximum power attenuation constraint. The objective is to minimize total cost of a multicasting request. This problem is NP-hard. We propose a heuristic, named Power-Constraint Fix-Destination-Path (PC-FDP) algorithm, to solve this maximal power-loss constrained minimizing cost multicasting problem. It means that, during the process of building a multicasting tree, when a destination is reached and its power satisfies the constraint, the path from source to it would be fixed in the tree. Simulation results show that, all multicasting trees building the proposed algorithm satisfy the power constraint, with slight increasing of the total cost.
- 出版日期2010-4
- 单位北京科技大学
