| 一种修正的SPAWG算法 |
| |
| 引用本文： | 余国松,夏尊铨. 一种修正的SPAWG算法[J]. 辽宁师范大学学报(自然科学版), 2004, 27(3): 264-266 |
| |
| 作者姓名： | 余国松 夏尊铨 |
| |
| 作者单位： | 大连理工大学,应用数学系,辽宁,大连,116024;南昌大学,数理学院,江西,南昌,330047;大连理工大学,应用数学系,辽宁,大连,116024 |
| |
| 摘 要： | 最小费用半光路问题是指在给定的全光WDM网络条件下，在源节点和目的节点之间找一条费用最小的半光路由．与一般的最小路问题不同的是网络在节点上还有与链路相关的费用函数，对Chlamtac等人的SPAWG算法，给出了一种修正的SPAWG算法。
|
| 关 键 词： | WDM 光网络 (半)光路 路由算法 |
| 文章编号： | 1000-1735(2004)03-0264-03 |
| 修稿时间： | 2002-06-05 |
An Improved SPAWG Algorithm |
| |
| YU Guo-song. An Improved SPAWG Algorithm[J]. Journal of Liaoning Normal University(Natural Science Edition), 2004, 27(3): 264-266 |
| |
| Authors: | YU Guo-song |
| |
| Affiliation: | YU Guo-song~ |
| |
| Abstract: | The optimal semilightpath problem is to find a semilightpath from the source to the destination under the given WDM optical network conditions, such that the path cost is minimized. Since there is a cost function on the nodes related to the links, it is different from the usual minimum cost problem. We analyze the SPAWG algorithm which gived by Chlamatc et. al and propose a modified SPAWG algorithm. |
| |
| Keywords: | WDM optical networks lightpath routing algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
