Performance Analysis of k-ary n-cube Interconnection Networks
IEEE Transactions on Computers
VERA: an extensible router architecture
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue on programmable networks
The output of a switch, or, effective bandwidths for networks
Queueing Systems: Theory and Applications
A Cluster-Based Active Router Architecture
IEEE Micro
XORP: an open platform for network research
ACM SIGCOMM Computer Communication Review
Universal schemes for parallel communication
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Network Processors
Scaling internet routers using optics
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Principles and Practices of Interconnection Networks
Principles and Practices of Interconnection Networks
Topological Properties and Routing Algorithms in Cellular Router
ICNS '06 Proceedings of the International conference on Networking and Services
A TCAM-based distributed parallel IP lookup scheme and performance analysis
IEEE/ACM Transactions on Networking (TON)
Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering
Computer Communications
Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering
Computer Communications
The IEEE P1520 standards initiative for programmable network interfaces
IEEE Communications Magazine
Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution
IEEE Communications Magazine
Benes switching fabrics with O(N)-complexity internal backpressure
IEEE Communications Magazine
A framework for optimizing the cost and performance of next-generation IP routers
IEEE Journal on Selected Areas in Communications
The JOURNEY active network model
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Scalable router, as an effective way to rapidly improve the performance of routers, has received increasingly attention from both academe and industry. However, the routing lookup in scalable routers is different from that in traditional routers and lack of research. In this paper, we present the first systematic study on this topic. We first discuss routing lookup in scalable routers and provide a performance analysis framework for routing lookup delay based on queueing theory. Furthermore, we provide four different routing lookup schemes (Source Oblivious Routing, Hop-by-hop Oblivious Routing, Source Adaptive Routing and Hop-by-hop Adaptive Routing) and analyze their average delays and overheads under the framework. Finally we provide simulation results.