|
As the multimedia applications increase, the need of
bandwidthascends rapidly. To solve the problem of the bandwidth
insufficiency, the optical network is the best choice for the
next generation network. The benefits of the optical network are
the high bandwidth, high speed, and reliability. In this
thesis, we focus on solving the problems of wavelength
assignment and routing. The goal is to minimize the blocking
rate of traffic request. In wavelength assignment, we present
two solutions: one is the static wavelength assignment, the
other one is the dynamic wavelength assignment. Given a request,
the static method uses the static priority of the incoming
request to decide whether the wavelength can be assigned to the
request. The dynamic one maintains some counters to perform the
bandwidth allocation. We also develop a routing technique to
reduce the blocking rate of the system. A routing tree is built
to find a route, and backtracking is allowed whenever some
blocked links are encountered. It might need more trials to
locate a path. But it got a better performance than conventional
routing method does. Finally, simulation are conducted to
evaluate the performance of the proposed method. For the
simulation results, we give a reasonable explanation to verify
our proposed algorithm.
|