Abstract:Parallel Packet Switch (PPS) is used intensively in today's terabit router to construct the switching fabric. Basic PPS equally deals with all of the traffic in order to achieve uniform load-balancing and high throughput, but it fails to support differentiated QoS. With the recent blooming of delay-sensitive Internet traffic, such as the peer-to-peer live streaming and IPTV, differentiated QoS is becoming an urgent demand. In this paper, we propose a novel and practical framework, the Differentiated Service Parallel Packet Switch (DS-PPS), which supports three fundamental QoS features: guaranteed-delay (GD), guaranteed-bandwidth (GB) and best-effort (BE). By adaptively adjusting the number of switching planes offered to each QoS class, DS-PPS precisely controls the delay bounds of GD traffic and the drop precedence of GB traffic. We evaluate DS-PPS by extensive theoretical analyses and comprehensive simulations. Experimental results on a prototype implementation of the framework show that DS-PPS outperforms the basic PPS in three main aspects. First, the average delay of TCP short packet under full load is reduced by more than 94%. Second, the average delay of real-time traffic under full load is reduced by more than 82%. And third, the GB traffic of low drop precedence is guaranteed of nearly three times the throughput of high drop precedence at the hotspots. Significantly, our proposed DS-PPS framework is universal and scalable to support various kinds of emerging QoS-sensitive applications in multi-service terabit routers without any extra overhead.

An Implementation for Parallel Computing SPT in Cluster Router

Bpa-A Parallel Shortest Path Algorithm For Cluster-Router

Parallel Dynamic Spt Update Algorithm In Ospf

A Distributed Abnormal Packet Generation Engine Based on MapReduce.

DHOSPF: Adaptive Parallel Routing Table Computation for Next Generation Routers

Data Center Network Flow Scheduling Based on D PSO Algorithm

Cluster Router: Homogeneous Ospf for Distributedcontrol Plane

Dynamic Update of Shortest Path Tree in OSPF.

Parallel Route Distributing Model in Reconfigurable Cluster Router

An Efficient Nature-Inspired Method to Solve the Shortest Path Tour Problem

Practical Parallel Algorithm for All-Pairs Shortest-Path Problem

Parallel Route Computing Model for Scalable Routers

Parallel Packet Forwarding for High End Routers

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

Efficient Shortest-Path-Tree Computation in Network Routing Based on Pulse-Coupled Neural Networks

DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm

Performance Model And Analysis Of A Distributed Router

BGP parallel computing model based on the iteration tree

DS-PPS: A Practical Framework to Guarantee Differentiated QoS in Terabit Routers with Parallel Packet Switch

Clustering-Based distributed precomputation for quality-of-service routing

Dynamic Distributed Algorithm for Computing Multiple Next-Hops on a Tree.