WDM全光通信網の基本ルーティング問題に関する研究

WDM全光通信网络基本路由问题研究

• 批准号: 13680420
• 负责人: PING・GU Qian
• 金额: $ 1.47万
• 依托单位: The University of Aizu
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13680420/
• 关键词: WDM optical Network; Routing; Algorithms; Permutation; Multicast

本研究の目的はwavelength division multiplexed (WDM)全光通信網(all-optical network)の基本ルーティング問題に対する効率的なアルゴリズムの開発である。与えられた通信要求(ルーティング要求)にWDM全光通信網で答えるにはその要求の送り手と受け手の対に対してその対を連結するルーティング経路を選択し、その経路にチャンネル(波長)を割り当てなければならない。一方、異なる波長の信号は一つの光ファイバーを同時に通ることができるが同一の波長の異なる信号は一つの光ファイバーを同時に通ることができない。従って、同時に通信を行う全ての送り手と受け手の対に対してその対を連結するルーティング経路を選択し、同じ波長のルーティング経路の集まりが辺素(edge-disjoint)になるように経路に波長を割り当てる必要である。WDM全光通信網の波長の数は有限であるのでルーティング経路に割り当てる波長の数を最小化することは通信効率を高めるに重要な問題である。同じ波長のルーティング経路の集まりが辺素でなければならないという制約から、その最小化は解くのが難しい問題である。本研究はmulticastとall-to-allと言う基本ルーティング問題に対する効率的なアルゴリズムを開発した。開発したアルゴリズムを次の文献で公表された。・Xinchen Liu and Qian-Ping Gu,"Multicasts on WDM All-Optical Multistage Interconnection Networks",Proc. of the 2001 International Conference on Parallel and Distributed Systems (ICPADS'01), pp. 601-608, June 2001 (also submitted to Journal of Information Science and Engineering).・Qian-Ping Gu and Shietung Peng,"Multi-hop all-to-all broadcast on WDM optical networks",Proc. of the ICPP01 Workshop on Optical Networks, pp. 291-296, Sept. 2001 (also submitted to IEEE Trans. on Parallel and Distributed Systems).

The purpose of this study is to explore the development of wavelength division multiplexed (WDM) all-optical networks based on the fundamental problems of wavelength division multiplexing (WDM). WDM all-optical communication networks respond to communications requirements by sending and receiving signals to and from the optical network. The signal of one wavelength and the signal of another wavelength are transmitted simultaneously. The transmission and reception of all kinds of communication links are necessary for the selection and collection of the same wavelength. The number of wavelengths in WDM all-optical communication networks is limited, and it is an important problem to minimize the number of wavelengths and improve the communication efficiency. For the same wavelength, the convergence of the wavelength and the wavelength of the wavelength are the same. This study is based on multicast and all-to-all theory. Open the door to the next chapter of the literature. Xinchen Liu and Qian-Ping Gu,"Multicasts on WDM All-Optical Multistage Interconnection Networks",Proc. of the 2001 International Conference on Parallel and Distributed Systems (ICPADS'01), pp. 601-608, June 2001 (also submitted to Journal of Information Science and Engineering).·Qian-Ping Gu and Shietung Peng,"Multi-hop all-to-all broadcast on WDM optical networks",Proc. of the ICPP01 Workshop on Optical Networks, pp. 291-296, Sept. 2001 (also submitted to IEEE Trans. on Parallel and Distributed Systems).