1-1hit |
Kenta HASHIMOTO Toshinori YAMADA Shuichi UENO
We consider the routing for a multicast in a WDM all-optical network. We 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.