I. Introduction
For long-haul backbone networks, optical wavelength division multiplexing (WDM) [1] has been shown to be successful in providing virtually unlimited bandwidth to support a large amount of steady traffic based on the optical-circuit-switching (OCS) paradigm. Future optical metropolitan area networks (MANs) [2], [3], on the other hand, are expected to cost-effectively satisfy a wide range of applications having time-varying and high bandwidth demands and stringent delay requirements. Such facts bring about the need of exploiting the optical-packet-switching (OPS) [3], [4] paradigm that takes advantage of statistical multiplexing to efficiently share wavelength channels among multiple users and connections. Note that the OPS technique studied here excludes the use of optical signal processing and optical buffers, which are current technological limitations OPS faces. Numerous topologies and architectures [2]–[11] for OPS-based WDM metro networks have been proposed. Of these proposals, the structure of slotted rings [5]–[12] receives the most attention. Essentially, these slotted-ring networks offer high-performance access and efficient bandwidth allocation by means of medium access control (MAC) schemes [2].