| | |
Summary: Chapter 62
Improved Bounds for All Optical Routing
Yonat an Aumann*
Abstract
We consider the
ploying all optica P
roblem of routing in networks em-
routing technology. In these net-
works, messages travel in optical form and switchin is
f!
erformed directly on the optical signal. By using %.if-
erent uravelengths, several messages may use the same
edge concurrently, Howeve!, messages assigned the same
wavelength must use disjoznt paths, or else be routed at
separate rounds. No bufferin at, intermediate nodes is
available. Thus, routing in
ing wavelengths, paths, and time slots
messages.
that
For arbitrary bounded degree networks, we show
|
