Performance of two-stage shared fiber delay line optical packet switch under bursty traffic

Packet contention is a major issue in an optical packet switching network. It is not a trivial task to resolve contention due to lack of optical RAM technology. This article proposes a two-stage shared fiber delay line (FDL) optical packet switch for contention resolution. In this article, shared FDLs are used to buffer optical packets, in which a pool of buffer memory is shared among all switch output ports. Most of the existing optical buffering schemes are output-based which require a huge number of FDLs as well as a larger switch size that incur extra implementation cost. However, a shared buffering approach is considered in this article in order to reduce implementation cost. In this article, FDLs are implemented in two stages using an extremely simple auxiliary switch. The proposed switch architecture leads to more efficient use of buffer space. The superiority of the proposed switch architecture has been established by means of extensive simulations. The performance of the proposed switch is investigated under bursty traffic. Simulation result shows that the proposed switch can achieve satisfactory performance at the price of a reasonable amount of FDLs. Moreover, the significance of the proposed switch is confirmed by simulation.     

Scheduling algorithms for shared fiber-delay-line optical packet Switches-part I: the single-stage case

In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. When contention occurs, fiber delay lines (FDLs) are needed to delay (buffer) the packets that have lost the contention to some future time slots for the desired output ports. There have been several optical-buffered switch architectures and FDL assignment algorithms proposed in the literature. However, most of them either have high implementation complexity or fail to schedule in advance departure time for the delayed packets. This paper studies the packet scheduling algorithms for the single-stage shared-FDL optical packet switch. Three new FDL assignment algorithms are proposed, namely sequential FDL assignment (SEFA), multicell FDL assignment (MUFA), and parallel iterative FDL assignment (PIFA) algorithms for the switch. The proposed algorithms can make FDLs and output-port reservation so as to schedule departure time for packets. Owing to FDL and/or output-port conflicts, the packets that fail to be scheduled are discarded before entering the switch so that they do not occupy any FDL resources. It is shown by simulation that with these algorithms, the optical-buffered switch can achieve a loss rate of /spl sim/10/sup -7/ even at the load of 0.9. These algorithms are extended to the three-stage Clos-Network optical packet switches in the companion paper.     

一种新颖的全光分组交换节点结构及其性能分析

本文提出了一种共享波长转换器和光纤延迟线的全光分组交换结构,与传统的设计方法和实验报道相比,该结构提供了更灵活的冲突解决措施.为了获得与在交换系统输入级分别为每个波长信道提供波长转换器相等价的性能,本文给出了交换结构最多所需的转换器数量.仿真结果表明,本文结构是兼顾交换系统体积、成本和性能等三方面较理想的折衷方案.研究还表明,光纤数与每纤的波长数量之积愈大,本文结构所节约的转换器和延迟线数量将愈加可观.     

A framework for fiber delay‐line buffers in packet‐based asynchronous multifiber optical networks (PAMFONET)

A major challenge in packet‐based optical networks is packet contention, which occurs when two or more packets are heading to the same output at the same time. To resolve contention in the optical domain, a fundamental approach is fiber delay‐line (FDL) buffering, in which packets can be delayed for a fixed amount of time. In the literature, the performance of FDL buffering has been studied extensively. However, most existing works are based on an assumption that there is only one fiber per link in the network. In this paper, we address the architecture and performance of FDL buffers in packet‐based asynchronous multifiber optical networks (PAMFONET), in which each link in the network may consist of multiple optical fibers. We propose a framework for FDL buffers in PAMFONET, in which we provide three essential architectures and corresponding packet scheduling policies. Extensive simulation results show that, with appropriate settings, the same number of FDLs can lead to better performance in multifiber networks than in single‐fiber networks. Copyright © 2011 John Wiley & Sons, Ltd.     

OPTIMIZATION OF WDM OPTICAL PACKET SWITCHES WITH SPARSE WAVELENGTH CONVERTERS AND NON-DEGENERATE FIBER DELAY-LINES

This paper investigates the untraditional approach of contention resolution in Wavelength Division Multiplexing (WDM) Optical Packet Switching (OPS). The most striking characteristics of the developed switch architecture are: (1) Contention resolution is achieved by a combined sharing of Fiber Delay-Lines (FDLs) and Tunable Optical Wavelength Converters (TOWCs); (2) FDLs are arranged in non-degenerate form, i.e., non-uniform distribution of the delay lines; (3) TOWCs just can perform wavelength conversion in partial continuous wavelength channels, i.e., sparse wavelength conversion. The concrete configurations of FDLs and TOWCs are described and analyzed under non-bursty and bursty traffic scenarios. Simulation results demonstrate that for a prefixed packet loss probability constraint, e.g., 10-6, the developed architecture provides a different point of view in OPS design. That is, combined sharing of FDLs and TOWCs can, effectively, obtain a good tradeoff between the switch size and the cost, and TOWCs which are achieved in sparse form can also decrease the implementing complexity.     

The impact of synchronization on the performance of FDL buffers

Circumventing the speed bottleneck of electronic switching, novel switching approaches like optical burst switching (OBS) and optical packet switching (OPS) handle the switching of bursts (or packets) in backbone nodes optically, and include a set of fiber delay lines (FDLs) for optical buffering. While previous work acknowledges the performance difference between optical FDL buffers and electronic RAM buffers, the important role of synchronization herein has received little attention to date.     

Fiber-Optic Switch Based on Fiber Bragg Gratings

This letter presents a design proposal of optical packet switch architecture which incorporates fiber Bragg gratings (FBGs) and fiber delay line (FDL) to resolve contention among packets. The main feature of the architecture is the efficient use of FBG to create the buffer and there is no requirement of demux and splitter inside the buffer as in most of the conventional optical packet switch (OPS) architectures. Thus, the buffer is simplified in terms of required number of components used to create buffer. The FBG inside the buffer is a new approach towards buffering structure. Finally, comparative study of the proposed architecture with other architectures is presented.      

Analytical MMAP-Based Bounds for Packet Loss in Optical Packet Switching with Recirculating FDL Buffers

The major goal of optical packet switching (OPS) is to match switching technology to the huge capacities provided by (D)WDM. A crucial issue in packet switched networks is the avoidance of packet losses stemming from contention. In OPS, contention can be solved using a combination of exploitation of the wavelength domain (through wavelength conversion) and buffering. To provide optical buffering, fiber delay lines (FDLs) are used. In this paper, we focus on an optical packet switch with recirculating FDL buffers and wavelength converters. We introduce the Markovian arrival process with marked transitions (MMAP), which has very desirable properties as a traffic model for OPS performance assessment. Using this model, we determine lower and upper bounds for the packet loss rate (PLR) achieved by the aforementioned switch. The calculation of the PLR bounds through matrix analytical methods is repeated for a wide range of traffic conditions, including highly non-uniform traffic, both in space (i.e., packet destinations) and time (bursty traffic). The quality of these bounds is verified through comparison with simulation results.     

All-optical cross-connect using feed-forward optical buffers with and without QoS: an analysis

An analytical model is derived to evaluate the performance of an optical switch using a feed-forward fiber delay line (FDL) per output for contention resolution. Two different forwarding algorithms for the switch are presented and evaluated: a simple forwarding algorithm (SFA) that is easier to implement, and an enhanced algorithm that provides better performance in terms of both packet loss probability and packet delay. The analytical model can be utilized with both packet and burst switching schemes to characterize the performance of the proposed architecture. Results show that the proposed architecture reduces the packet loss probability compared to that without FDLs. Finally, the same architecture is shown to be capable of supporting Quality of Service (QOS).

Scheduling algorithms for shared fiber-delay-line optical packet Switches-part II: the three-stage clos-network case

In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. To prevent packet loss in the switch, fiber delay lines (FDLs) are used as optical buffers to store optical packets. However, assigning FDLs to the arrival packets to achieve high throughput, low delay, and low loss rate is not a trivial task. In the authors' companion paper, several efficient scheduling algorithms were proposed for single-stage shared-FDL optical packet switches (OPSs). To further enhance the switch's scalability, this work was extended to a multistage case. In this paper, two scheduling algorithms are proposed: 1) sequential FDL assignment and 2) multicell FDL assignment algorithms for a three-stage optical Clos-Network switch (OCNS). The paper shows by simulation that a three-stage OCNS with these FDL assignment algorithms can achieve satisfactory performance.     

An effective buffering architecture for optical packet switching networks

A novel optical buffering architecture for Optical Packet Switching (OPS) networks is proposed in this article. The architecture which adopts a fiber-sharing mechanism aims at solving the problem of using a large number of fiber delay lines that are used to solve resource contention in the core node in OPS networks. The new architecture employs fewer fiber delay lines compared to other simple architectures, but can achieve the same performance. Simulation results and analysis show that the new architecture can decrease packet loss probability effectively and achieve reasonable performance in average packet delay.

Scheduling Algorithms for a Slotted Packet Switch with either Fixed or Variable Length Packets

We address the problem of congestion resolution in optical packet switching (OPS). We consider a fairly generic all-optical packet switch architecture with a feedback optical buffer constituted of fiber delay lines (FDL). Two alternatives of switching granularity are addressed for a switch operating in a slotted transfer mode: switching at the slot level (i.e., fixed length packets of a single slot) or at the burst level (variable length packets that are integer multiples of the slot length). For both cases, we show that in spite of the limited queuing resources, acceptable performance in terms of packet loss can be achieved for reasonable hardware resources with an appropriate design of the time/wavelength scheduling algorithms. Depending on the switching units (slots or bursts), an adapted scheduling algorithm needs to be deployed to exploit the bandwidth and buffer resources most efficiently.     

The effect of partial conversion and fiber delay lines in an OBS switch with a large number of wavelengths

In this paper, we analyze an optical burst switching (OBS) switch endowed with both wavelength converters (WCs) and fiber delay lines (FDLs) to resolve contention. We consider the case where the number of wavelengths is large by introducing a mean field model that provides exact results when the number of wavelengths tends to infinity. We have confirmed through simulations that the mean field model provides accurate approximations for switches with a large but finite number of wavelengths, which are of interest in view of wavelength division multiplexing (WDM). Furthermore, our model allows a very general behavior for the arrival process and the packet size distribution, as well as two different wavelength allocation policies: minimum horizon and minimum gap. Our results include a detailed analysis of the effect that these parameters have on the burst loss rate, and on the minimum number of WCs required to attain a zero loss rate as the number of wavelengths becomes large. We have found that at high loads there is little value in adding FDLs and, if included, shorter granularities result in fewer WCs required to achieve a zero loss rate. The inclusion of FDLs becomes more significant under mid loads and bursty traffic, where the addition of several FDLs may reduce the conversion requirements. Also, increasing the number of WCs under the minimum horizon policy may worsen the loss rate, while this is never the case for the minimum gap policy.     

Blocking and Delay Analysis of Single Wavelength Optical Buffer With General Packet Size Distribution

Buffers are essential components of any packet switch for resolving contentions among arriving packets. Currently, optical buffers are composed of fiber delay lines (FDL), whose blocking and delay behavior differ drastically from that of conventional RAM at least two-fold: 1) only multiples of discrete time delays can be offered to arriving packets; 2) a packet must be dropped if the maximum delay provided by optical buffer is not sufficient to avoid contention, this property is called balking. As a result, optical buffers only have finite time resolution, which may lead to excess load and prolong the packet delay. In this paper, a novel queueing model of optical buffer is proposed, and the closed-form expressions of blocking probability and mean delay are derived to explore the tradeoff between buffer performance and system parameters, such as the length of the optical buffer, the time granularity of FDLs, and to evaluate the overall impact of packet length distribution on the buffer performance.     

Design-dimensioning model for transparent WDM packet-switchedirregular networks

A detailed analytical traffic model for all-optical wavelength division multiplexing (WDM) photonic packet-switched networks is presented and the requirements for buffer size and link dimensions are analyzed. This paper shows that due to the topology, packets may generate traffic bottlenecks produced by a tendency of the routing scheme to send packets with different destinations through preferred paths. This effect increases the traffic load and, hence, the probability of blocking at the output links of specific routers in the network and, therefore, a large buffer depth or an increment in the number of fibers per link is required. Three router architectures are analyzed and it is shown that WDM all-optical router architectures with shared contention resolution resources are the best candidates to reduce hardware volume and cost of all-optical networks. It is shown that routers with a bank of completely shared wavelength converters (WCs) require a fraction of WCs compared to router architectures that use a WC per wavelength. This fraction depends on the location of the router, the network topology, and the traffic load in the network. However, in general terms, about 50% to 90% of WCs can be saved by architectures with shared wavelength-conversion resources. Also, it is shown that limited wavelength conversion degrees d=8 and d=10 in packet-switching routers with 16 and 32 wavelengths give the same probability of packet loss performance as full wavelength conversion     

Node pacing for small optical RAM-buffered packet-switching networks

One of the difficulties with optical packet switched (OPS) networks is buffering optical packets in the network. The only available solution that can currently be used for buffering in the optical domain is using long fiber lines called fiber delay lines (FDLs), which have severe limitations. Moreover, the research on optical RAM presently being done is not expected to achieve a large capacity soon. However, the burstiness of Internet traffic causes high packet drop rates and low utilization in very small buffered OPS networks. We therefore propose a new node-based pacing algorithm for decreasing burstiness. We show that by applying some simple pacing at the edge or core backbone nodes, the performance of very small optical RAM buffered core OPS networks with variable-length packets can be notably increased.     

A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers

Optical buffers implemented by fiber delay lines (FDLs) have a volatile nature due to signal loss and noise accumulation. Packets suffer from excessive recirculation through FDLs, and they may be dropped eventually in their routing paths. Because of this, packet scheduling becomes more difficult in FDL buffers than in RAM buffers, and requires additional design considerations for reducing packet loss. We propose a latency-aware scheduling scheme and an analytical model for all-optical packet switching networks with FDL buffers. The latency-aware scheduling scheme is intended to minimize the packet loss rate of the networks by ranking packets in the optimal balance between latency and residual distance. The analytical model is based on non-homogeneous Markovian analysis to study the effect of the proposed scheduling scheme on packet loss rate and average delay. Furthermore, our numerical results show how various network parameters affect the optimal balance. We demonstrate quantitatively how to achieve the proper balance between latency and residual distance so that the network performance can be improved significantly. For instance, we find that under a given latency limit and light traffic load our scheduling scheme achieves a packet loss rate 71% lower than a scheduling scheme that ranks packets simply based on latency.     

An analytical model for all-optical packet switching networks with finite FDL buffers

Signal loss and noise accumulation can cause fading in optical buffers implemented by fiber delay lines (FDLs). Optical packets that excessively recirculate through FDLs are easily dropped from their routing paths. Therefore, analytical models and packet scheduling schemes require additional considerations for FDL buffers. This work proposes an analytical model for all-optical packet switching networks with finite FDL buffers and a general class of scheduling schemes including many basic scheduling schemes. We intend to minimize the packet loss probability by ranking packets to achieve an optimal balance between latency and residual lifetime in the general class of scheduling schemes. The analytical model is based on a non-homogeneous Markovian analysis to study the effects of various scheduling schemes on packet loss probability and average latency. Analytical results show how various network parameters affect the optimal balance, and illustrate how properly balancing latency and residual distance can significantly improve network performance.     

基于时频二维竞争解决机制的光数据包交换节点性能分析

针对光数据包交换的应用需求,提出了基于时频二维竞争解决机制的光数据包交换节点结构,建立了该节点基于排队论的丢包率分析模型,分析讨论了光交换节点竞争解决机制对丢包率的影响。输出端口归一化负载为0.8时,时频二维竞争解决机制在8波复用和8根延迟线结构下使丢包率降低至约10-7。数值分析结果表明,高端口负载下增加复用波长个数对减小端口丢包率比较有效,低端口负载下增加FDL延迟线数量对减小端口丢包率比较有效。     

A Totally Shared Optical Packet Switch: Dimensioning, Control Algorithm and Performance

In this paper, a novel optical packet switch is proposed, which uses a set of shared fiber delay lines (FDLs) and a set of shared tunable wavelength converters (TWCs) to resolve optical packet contentions. In addition, two control algorithms, i.e., Fiber-First (FF) and Wavelength-First (WF), are proposed to schedule optical packets. Performance of the novel switch is evaluated by means of simulation experiments. Simulation results show that based on either of these two control algorithms, the switch can achieve super performance without employing a lot of FDLs and TWCs. Moreover, the performance of FF and WF is compared. Detail analyses are also given in this paper.