Abstract:In the Internet,the exponential growth of user traffic has been driving routers to run at higher capacity. Traditional routers consist of line cards and centralized switching fabrics. The centralized switching fabric in such a router,however,is becoming the bottleneck for its limited port numbers and complicated scheduling algorithms. In addition,the fabric is the single point of failure (SPF) in the router. Direct networks,such as 3-D Torus topology,have been successfully applied to the design of scalable routers. They show good scalability and fault tolerance. Unfortunately,its scalability is limited in practice. This paper introduces another type of direct network,called cellular router (CR). With a little modification,this network shows excellent topological properties. Based on this network,two classes of minimal routing algorithms are introduced. The load-balanced minimal routing (LBMR) algorithm makes use of path diversity and shows low latency and high throughput on both uniform random (UR) and Tornado traffic. This paper also discusses some other aspects of the routing algorithms,such as effects of queue length and scheduling algorithms. The CR architecture is a promising choice for the design of scalable routers.

Research on Routing Protocol Scalability

Realizing Compact Routing Scheme by Message Passing

Scalability Research of the Network Routing

Analysis of the Scalability of Ad Hoc Routing Protocols

Research on Routing Overhead for Ad Hoc Networks

Study on compact routing schemes based on Internet AS-graphs

Study on TZ compact routing schemes based on the coverage of landmark

Understanding the Influence of Network Topology and Network-layer Naming on the Scalability of Routing

Study on Separated Address Space Technology for the Scalable Routing Architecture

Simulation of Scalability of Ad Hoc Networks

A Hierarchical Quadtree-Based Link State Routing Scheme for Routing Table Compression

Scalable Geometric Routing Scheme Based on Location-Independent Names

Scalable and Secure Routing for Large-Scale Sensor Networks

Designing Scalable Routers With A New Switching Architecture

Towards a comprehensive understanding of routing on complex networks

Improving SDN Scalability With Protocol-Oblivious Source Routing: A System-Level Study.

A New Routing Protocol Based on Improving the Performance in Ad Hoc Network

Study on internet routing scalability

Improvement of Hierarchical Routing Protocol in the Network Simulator

Implementation of Scalable Routers with Direct Networks

A Performance Analysis Framework for Routing Lookup in Scalable Routers