On-Line Multicasting in All-Optical Network

• HASHIMOTO Kenta

  Department of Communications and Integrated Systems, Graduated School of Science and Engineering, Tokyo Institute of Technology

• YAMADA Toshinori

  Department of Communications and Integrated Systems, Graduated School of Science and Engineering, Tokyo Institute of Technology

• UENO Shuichi

  Department of Communications and Integrated Systems, Graduated School of Science and Engineering, Tokyo Institute of Technology

抄録

We consider the routing for a multicast in a WDM all-optical network. Wo prove a min-max theorem on the number of wavelengths necessary for routing a multicast. Based on the min-max theorem, we propose an efficient, on-line algorithm for routing a multicast.

収録刊行物

• IEICE transactions on information and systems

  IEICE transactions on information and systems 86 (2), 326-329, 2003-02-01

  一般社団法人電子情報通信学会

キーワード

• all-optical network
• wavelength division multiplexing
• multicast
• on-line algorithm

詳細情報

• CRID: 1572261552370966400
• NII論文ID: 110003213724
• NII書誌ID: AA10826272
• ISSN: 09168532
• 本文言語コード: en
• データソース種別:
  • CiNii Articles