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.

Design and implementation of a router multi-os platform

Design of VxWorks-based High-performance Embedded Control Platform

Management System in Routing and Switching Platforms

Design and Implementation of Multi-Mode Routers for Large-Scale Inter-Core Networks

AN ACTIVE OPERATING SYSTEM FOR ROUTER

Toward a practical reconfigurable router: a software component development approach

Design on Data Plane of Programmable Hardware-Based Virtual Router

A Virtual Router Architecture and Its Implementation

SHUM-uCOS: A RTOS using multi-task model to reduce migration cost between SW/HW tasks

A 2-Mw Multi-mode Router Design with Dual-core Processor in 65 Nm LL CMOS for Inter-silicon Communication

Research and Implementation of Experiment Platform for Embedded Network Based on Μc/os-ⅱ

Designing Scalable Routers With A New Switching Architecture

Implementation of an Extensible Component Router

Design and Implementation of Single-Buffered Routers

Implementation Framework of Cross-Platform MANET Routing Protocol

Design and Implementation of a RSVP-capable Router for Multiple QoS Support

An RTLinux based modular and networked open controller system

DESIGN AND IMPLEMENTATION OF MULTINET BASED ON LINUX PLATFORM

Design and Implementation of Rtu Based on the Embedded Operation System Mu C/Os-Ii

The Design of EVDO 3G Router Based on ARM&Linux

Design and implementation of RTU based on the embedded operation system μC/OS-II