ABSTRACT

This network architecture depends on a combination of well-known “single- hop” and “multi-hop” approaches, and here attempts are made to consider the characteristics of both. A “light path” in this architecture provides “single-hop” communication between any two nodes. Within a limited number of wavelengths, “light paths” between all source-destination pairs are obtained. A virtual-topology-based random configuration is derived by using simulated annealing via node-exchange techniques that are similar to branch-exchange techniques. Then, the traffic matrix is scaled up to determine the maximum throughput required for the virtual topology, using flow deviation for packet routing over the virtual topology. Simulated annealing provides the solutions to complex optimization problems for virtual topology design. In the simulated-annealing process, the algorithm begins with an initial random configuration for the virtual topology.