| 用于解决大规模波长路由光网中路由和波长分配问题的新启发式算法 |
| |
| 引用本文： | 熊毅之,曾庆济,程扬,周宇迅.用于解决大规模波长路由光网中路由和波长分配问题的新启发式算法[J].光子学报,1999,28(6):508-513. |
| |
| 作者姓名： | 熊毅之 曾庆济 程扬 周宇迅 |
| |
| 作者单位： | ：熊毅之(上海交通大学宽带光网技术研究开发中心，上海
200030);曾庆济(上海交通大学宽带光网技术研究开发中心，上海
200030);程 扬(上海交通大学宽带光网技术研究开发中心，上海
200030) |
| |
| 基金项目： | The work is jointly supported by the National 863 plan,National Natural Science Foundation and the Shanghai science and Technology Development Foundation |
| |
| 摘 要： | 本文提出了一种新的启发式算法,它将路由和波长分配问题分解为两个子问题分别进行优化求解,并以最小化波长需求作为目标函数。在不同通信负荷的情况下,我们以NSF网为例,分析了波长通道(WP)和虚波长通道(VWP)路由方案之间在波长需求方面的差别。同时还研究了网络波长重用度的问题。数值结果表明所提出的算法可有效地应用于大规模波长路由光网。
|
| 关 键 词： | 路由和波长分配 波长路由光网 波长通道 虚波长通道 启发式算法 |
| 收稿时间： | 1999-04-09 |
| 修稿时间： | 1999-04-09 |
NEW HEURISTIC ALGORITHMS
FOR ROUTING AND
WAVELENGTH ASSIGNMENT IN LARGE
WAVELENGTH-ROUTED OPTICAL NETWORKS |
| |
| Xiong Yizhi,Zeng Qingji,Cheng Yang,Zhou Yuxun.NEW HEURISTIC ALGORITHMS
FOR ROUTING AND
WAVELENGTH ASSIGNMENT IN LARGE
WAVELENGTH-ROUTED OPTICAL NETWORKS[J].Acta Photonica Sinica,1999,28(6):508-513. |
| |
| Authors: | Xiong Yizhi Zeng Qingji Cheng Yang Zhou Yuxun |
| |
| Institution: | Xiong Yizhi;
(R&D Center for Broadband Optical Networking Technology,Shanghai Jiaotong
University,Shanghai 200030);
Zeng Qingji;
(R&D Center for Broadband Optical Networking Technology,Shanghai Jiaotong
University,Shanghai 200030);
Cheng Yang;
(R&D Center for Broadband Optical Networking Technology,Shanghai Jiaotong
University,Shanghai 200030);
Zhou Yuxun;
(R&D Center for Broadband Optical Networking Technology,Shanghai Jiaotong
University,Shanghai 200030) |
| |
| Abstract: | In this paper,it is prop0sed new heuristic algorithms,whlch s0lve 0ptimally the routing andwavelength assignment sub-pr0blems separately- The 0bjective function is to minimize the requirednumber of wavelengths. For vari0us traffic loads,it is NSF net as example to analyze the difference inwavelength requirements between WP and VWP-Routing scheme. The wavelength reusability is als0investigated. The results demonstrated the pr0posed heuristic algorithms are applicable to thedesigning 0f large scale network- |
| |
| Keywords: | Routing and wavelength assignment Wavelength-routed optical network Wavelength path Virtual wavelength path Heuristic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《光子学报》浏览原始摘要信息 |
| 点击此处可从《光子学报》下载免费的PDF全文 |
