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.

A 320-Gb/S Ip Router With Qos Control

Design and Implementation of A 320 Gb/S Switch Fabric

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

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

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

Parallel Packet Forwarding for High End Routers

Analysis of A Scalable Switching Fabric for Internet Routers

Designing Scalable Routers With A New Switching Architecture

A High Performance Router Based On Network Processor And Ternary-Cam

Green Router: Power-Efficient Router Design

QoS Router with Both Soft and Hard Guarantee for Network-on-Chip

Design of Access Converging Router with Large Capacity and High Performance Based IPv6

A Generic Optical Router Design for Photonic Network-on-Chips

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

Research on Next-Generation Scalable Routers Implemented with H-Torus Topology

Design and Implementation of Single-Buffered Routers

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Topological Properties and Routing Algorithms in Cellular Router

Parallel Switch System with QoS Guarantee for Real-Time Traffic

Analysis of Broadband IP Router Architecture

A NoC Router Design Supporting Quality-of-Service