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.

The Improved Variable Length Counting Bloom Filter Based on Buffer

An Improved Algorithm Based on Bloom Filter and Its Application in Bar Code Recognition and Processing

A Modified Algorithm Based on the Bloom Filter

Reducing the number of Bloom filters

Performance Evaluation and Comparison of Three Counting Bloom Filter Schemes

Split Bloom Filter

TMBF: Bloom filter algorithms of time-dependent multi bit-strings for incremental set

An improved design of optical LIFO buffer with switched delay lines

Counting Evolving Data Stream Based on Hierarchical Counting Bloom Filter

Ultra-Fast Bloom Filters Using SIMD Techniques

Low Computational Cost Bloom Filters

Hash Adaptive Bloom Filter

Improved Weighted Bloom Filter and Space Lower Bound Analysis of Algorithms for Approximated Membership Querying

A Pareto Optimal Bloom Filter Family with Hash Adaptivity

BFBD: A Bloom Filter based Buffering Data Dissemination algorithm for Vehicular Ad hoc Networks

Multi-Dimensional Bloom Filter: Design and Evaluation.

One-hashing Bloom Filter

A Shifting Bloom Filter Framework for Set Queries.

An Age Encoding Based Bloom Filter Algorithm for Load-Store Queue Energy Reduction

RobustBF: A High Accuracy and Memory Efficient 2D Bloom Filter

Towards Practical Use of Bloom Filter Based IP Lookup in Operational Network