Abstract:A Single-Buffered (SB) router is a router where only one stage of shared buffering is sandwiched between two interconnects in comparison of a Combined Input and Output Queued (CIOQ) router where a central switch fabric is sandwiched between two stages of buffering. The notion of SB routers was firstly proposed by the High-Performance Networking Group (HPNG) of Stanford University, along with two promising designs of SB routers: one of which was Parallel Shared Memory (PSM) router and the other was Distributed Shared Memory (DSM) router. Admittedly, the work of HPNG deserved full credit, but all results presented by them appeared to relay on a Centralized Memory Management Algorithm (CMMA) which was essentially impractical because of the high processing and communication complexity. This paper attempts to make a scalable high-speed SB router completely practical by introducing a fully distributed architecture for managing the shared memory of SB routers. The resulting SB router is called as a Virtual Output and Input Queued (VOIQ) router. Furthermore, the scheme of VOIQ routers can not only eliminate the need for the CMMA scheduler, thus allowing a fully distributed implementation with low processing and communication complexity, but also provide QoS guarantees and efficiently support variable-length packets in this paper. In particular, the results of performance testing and the hardware implementation of our VOIQ-based router (NDSC® SR1880-T™ series) are illustrated at the end of this paper. The proposal of this paper is the first distributed scheme of how to design and implement SB routers publicized till now.

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

Parallel Switch System with QoS Guarantee for Real-Time Traffic

Study on a Packet Scheduling Algorithm in High Performance Routers

320-Gb/s Switch System to Guarantee QoS of Real-Time Traffic

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

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

Providing QoS Guarantees in a Novel Switch Architecture

A 320-Gb/S Ip Router With Qos Control

Implementation of switch architecture with QoS guarantee capability in terabit router

Analysis of architecture and scheduling algorithms for fast switch core

Flow-based Packet-Mode Load-Balancing for Parallel Packet Switches

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

Maintaining Packet Order For The Parallel Switch

Multi-Path Self-Routing Switching Structure By Interconnection Of Multistage Sorting Concentrators

Design and Implementation of A 320 Gb/S Switch Fabric

A Three‐stage Architecture for Very Large Packet Switches

A Hybrid Router Combining Circuit Switching and Packet Switching with Virtual Channels for On-Chip Networks

A Resource Pooling Switch Architecture with High Performance Scheduler

Design and Implementation of Single-Buffered Routers

Load-balanced Self-Routing Switching Structure

A Scalable 10 Gb/s Line-Rate Router with DiffServ Support