2008 International Conference on High Performance Switching and Routing

IP lookup is a key task in packet processing to guarantee the high performance of the IP routers. It has been proposed to use TCAMs to implement IP-lookup accelerators for IP forwarding. In the paper, a new TCAM-based IP-lookup scheme MSMB-LPT is proposed and studied. It is shown that MSMB-LPT scheme significantly improve the performance of the state-of-art MSMB-PT scheme in terms of speedup and p... View full abstract»

We have recently proposed a novel architecture called Output Buffered Switch with Input Groups (OBIG) together with a scheduler called Parallel Wrapped Wave Front Arbiter with Fast Scheduler (PWWFA-FS) for building large, fast switches. In this paper we continue this work and tackle the issue of flow control. We show how on/off and credit flow control schemes can be applied in OBIG; we further int... View full abstract»

Congestion is a problem in any distributed system. In this paper, we present and evaluate a congestion control scheme to manage congestion internal to a cluster-based router. Our results show that it is possible to improve the overall forwarding rate of the router by reducing the injection rate of traffic to the internal network when the router is under heavy load. Our control algorithm is based o... View full abstract»

The self-congestion probing, which estimates bandwidth by controlling a temporal congestion of a probing stream, is the most popular approach in bandwidth measurement. Self-congestion tools are easy to implement, fast to converge and are robust to network dynamics with reasonably good accuracy; however, the current tools only exploit parts of the congestion signals, though the probing stream exper... View full abstract»

There are several recent advances in the constructions of conflict-free optical queues using optical switches and fiber delay lines (SDL). Many of these conflict-free optical queues are constructed by 2 times 2 switches and thus suffer from the notorious crosstalk problem. To alleviate the crosstalk problem, it is suggested in the literature that one should avoid routing two packets to the same 2 ... View full abstract»

This paper presents a novel distributed protocol for online provisioning in survivable mesh-based wavelength-division multiplexed (WDM) networks. This protocol examines each of the k link disjoint shortest paths as a candidate working path and as a candidate shared protection path at the same time, in parallel which gives the destination node the ability to apply an intelligent adaptive routing an... View full abstract»

Fairness in OBS networks is becoming a significant issue due to the network high loss characteristic. We propose a rate fairness preemption (RFP) scheme that can provide rate fairness in OBS networks. The RFP scheme adaptively allocates a fair amount of bandwidth to all connections and uses the preemption technique to provide this fairness. We present the analytical burst loss model for RFP implem... View full abstract»

The negative impact of cascaded wavelength conversions has been largely ignored in optical burst switching performance evaluations. When optical bursts are transmitted all optically from source to destination, each wavelength conversion performed along the lightpath causes some signal-to-noise deterioration. If the distortion of the signal quality becomes significant enough, the receiver would not... View full abstract»

Although coding over P2P is effective in some ways, coding at routers can bring us more significant benefits. Unfortunately, routers in todaypsilas network are mostly not capable of network coding. We propose a novel scheme to equip routers with coding functionalities. To do this, we design a routing protocol based on network coding and regulate the coding functionalities at routers. Simulation re... View full abstract»

Recent research in the different functional areas of modern routers have made proposals that can greatly increase the efficiency of these machines. Most of these proposals can be implemented quickly and often efficiently in software. We wish to use personal computers as forwarders in a network to utilize the advances made by researchers. We therefore examine the ability of a personal computer to a... View full abstract»

In order to deal with the growing traffic on the Internet while minimizing the router management cost, the next generation routers are gradually replacing the current core routers, which are no longer scalable. They are built with enhanced memory capacity and computing resources, distributed across a very high speed switching fabric. However, the current routing software products, particularly tho... View full abstract»

Routing schemes combined with link-state detection mechanisms can be used to recover connection paths or network connectivity under the cases of link and node failures. Some schemes have large computation and state-update overhead as re-routing is performed throughout the network. Moreover, as soon as new routes are found, some link may become congested with flows under recovery. This congestion m... View full abstract»

We present two architectures for implementing optical buffers. Both use multi-wavelength selective elements like quantum dot semiconductor optical amplifiers (QD-SOAs) as multi-wavelength converters and fixed-length delay lines that are combined to form both an output queuing and a parallel buffer switch design. The output queuing buffer design requires less active devices (QD-SOA) when implementi... View full abstract»

This paper creates a novel availability model for backup resources, based on which we propose a novel availability-aware routing algorithm while the backup resources are allowed to be shared by the incoming requests after computing the availability of the backup resources. For primary-backup sharing, we introduces a comparison of the requested availabilities of every connection being covered by th... View full abstract»

In this paper, we focus on the feedback construction of FIFO shared optical buffer queue from bufferless switch and fiber delay lines. The construction consists of an (M+2)times(M+2) crossbar switch and M fiber delay lines with delay d₁, d₂, ... , d_M which are connected from M outputs of the switch fabric to M inputs. We show tha... View full abstract»

The paper presents a new node architecture for an all-optical packet router employing multiple pulse position modulation (PPM) routing table with a hybrid packet header correlation scheme. Most existing routing tables within a node contain a large number of entries, thus resulting in a long packet header address correlation time before delivering the incoming packet to its destination. In the prop... View full abstract»

Clos packet switching networks are the next step in scaling current Crossbar switches to large number of ports. The novel central-stage buffered Clos-network (CBC network) has the merit of fully memory-sharing among all inputs and outputs and was proved to emulate an FCFS-OQ switch with the central module count (i.e. m) about four times of the input modules count (i.e. n). This leads to high hardw... View full abstract»

With the constantly increasing Internet traffic, buffers are becoming major bottlenecks for todaypsilas high-end routers. In particular, router buffers are required to have both high speed and large capacities, which are hard to build with current single memory technology, such as SRAM or DRAM. A general approach is to make a combination of the SRAM and DRAM and exploit advantages from both. The m... View full abstract»

An N times N feedback-based two-stage switch is configured using a pre-determined and periodic joint sequence of N joint configurations. The joint sequence used is characterized by both in-order packet delivery and staggered symmetry properties. In this paper, we focus on designing optimal joint sequences. We first divide all possible joint sequences into four classes, with staggered symmetry prop... View full abstract»