Abstract:The lack of optical buffer is still one of the main problems that hinder the development of all optical networks. One approach to this problem is to emulate the behavior of optical buffers by using optical switches and fiber delay lines (SDL). Current works on this topic have demonstrated the feasibility of constructing SDL-based First In First Out (FIFO) buffer, Priority buffer, etc. The Last In First Out (LIFO) buffer is another important network component for congestion control and QoS guarantee, and parallel and cascade architectures have been peoposed for the efficient design of such optical buffer. The recent work in showed that it is possible to use M fiber delay lines (FDLs) to construct a LIFO buffer of size B = (3/2) · 2M/2 - 1 and B = 2(M+1)/2 - 1 when M is even and odd, respectively. In this paper, we improve the work in [3] by providing a more efficient construction of SDL-based optical LIFO buffer. We first show that with a single stage feedback structure consisted of one (M + 1) × (M + 1) crossbar switch and M FDLs connecting M outputs of the crossbar back to M its inputs, we are able to construct a LIFO buffer of size B = 2 · 2M/2 - 2 and B = (3/2) · 2(M+1)/2 - 2 when M is even and odd, respectively. This is achieved through adopting a properly delay length setting for each FDL and a careful packets scheduling among FDLs, as well as exploiting the nice function of simultaneous packet reading and witting a FDL can support. We further show that if we adopt a cascade of smaller switches rather than a single (M+1)×(M+1) big switch, the new LIFO design can be implemented with much lower complexity in terms of the total number of basic 2 × 2 switch elements.

PIFO Output Queued Switch Emulation by a One-cell-Crosspoint Buffered Crossbar Switch

Emulating output queuing with buffered crossbar

Emulating FCFS OQ with Buffered Crossbar Based Distributed Shared Memory Switch

Matching Output Queuing with a Multiple Input-Corsspoint-Output-Queued Switches

NXG06-2: A Practical Switch-Memory-Switch Architecture Emulating PIFO OQ

Multiple Priorities in a Virtual-Priority-Output Queueing Buffered Crossbar

Providing QoS Guarantees in a Novel Switch Architecture

Performance Evaluation of A Parallel-Poll Virtual Output Queued Switch with Two Priority Levels

Obtaining High Performance Switching with Port Distributed Memories

On the Performance of Input-Queued Cell-Based Switches with Two Priority Classes

An improved design of optical LIFO buffer with switched delay lines

Scheduling cells with multiple output ports for input-queued switches

Construction of Subexponential-Size Optical Priority Queues with Switches and Fiber Delay Lines

Implementation of switch architecture with QoS guarantee capability in terabit router

New Bounds on the Feedforward Design of Optical Output Buffer Multiplexers and Switches.

Efficient Designs of Optical LIFO Buffer with Switches and Fiber Delay Lines

Constructing Sub-Exponentially Large Optical Priority Queues with Switches and Fiber Delay Lines.

Smooth Switching Problem in Buffered Crossbar Switches

On Guaranteed Smooth Switching for Buffered Crossbar Switches

Analysis Of A Qos-Based Parallel Packet Switch For Core Routers

An Efficient Single-Iteration Single-Bit Request Scheduling Algorithm for Input-Queued Switches