Abstract:Considers routing connections in a reconfigurable optical network using WDM. Each connection between a pair of nodes in the network is assigned a path through the network and a wavelength on that path, such that connections whose paths share a common link in the network are assigned different wavelengths. The authors derive an upper bound on the carried traffic of connections (or equivalently, a lower bound on the blocking probability) for any routing and wavelength assignment (RWA) algorithm in such a network. The bound scales with the number of wavelengths and is achieved asymptotically (when a large number of wavelengths is available) by a fixed RWA algorithm. The bound can be used as a metric against which the performance of different RWA algorithms can be compared for networks of moderate size. The authors illustrate this by comparing the performance of a simple shortest-path RWA (SP-RWA) algorithm via simulation relative to the bound. They also derive a similar bound for optical networks using dynamic wavelength converters, which are equivalent to circuit-switched telephone networks, and compare the two cases. Finally, they quantify the amount of wavelength reuse achievable in large networks using the SP-RWA via simulation as a function of the number of wavelengths, number of edges, and number of nodes for randomly constructed networks as well as de Bruijn networks. They also quantify the difference in wavelength reuse between two different optical node architectures.<>

Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds

Load Balancing Routing in Three Dimensional Wireless Networks

Routing and Wavelength Assignment for Folded Hypercube in Linear Array WDM Optical Networks

Routing Algorithms for Packet/Circuit Switching in Optical Multi-Log(2)N Networks

On a Scalable, Non-Blocking Optical Router for Photonic Networks-on-Chip Designs

Optical data center network, optical assembly and wavelength distribution method

Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip

A Generic Optical Router Design for Photonic Network-on-Chips

Routing, Core and Wavelength Allocation in Multi-Core-Fiber-Based Quantum-Key-Distribution-Enabled Optical Networks

Wavelength-selective 4 × 4 Nonblocking Silicon Optical Router for Networks-on-chip.

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Routing and wavelength assignment in all-optical networks

Locality-Preserving Randomized Multicast Routing on K-Ary N-Cube

Performance Analysis of Distributed Optical Routing Network Based on Tunable Lasers and Cyclic AWG Router

Two-dimensional wavelength demultiplexing employing multilevel arrayed waveguides.

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

A Novel Routing and Wavelength Assignment Algorithm for Multicast in Optical Grid Networks

Dynamic Routing, Wavelength and Core Allocation in Multi-Core Fiber Based Optical Networks Considering Inter-Core Crosstalk

Statistics Study of Routing and Wavelength Assignment Algorithms in WDM All Optical Network

The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks

A Novel Solution to the Dynamic Routing and Wavelength Assignment Problem in Transparent Optical Networks