- A Cluster-Based, Scalable and Efficient Router
- Ye, Qinghua
- Jun 15, 2010 6:34 PM
- Adobe PDF
- 4083936 bytes
- A cluster-based router is a new router architecture that is composed of a cluster of commodity processing nodes interconnected by a high-speed and low-latency network. It inherits packet processing extensibility from the software router, and forwarding performance scalability from clustering. In this thesis, we describe a prototype cluster-based router, including the design of the cluster-based router architecture and the addressing of critical issues such as the design of a highly efficient communication layer, reduction of operating system overheads, buffer recycling and packet packing. By experimental evaluation, we expose its forwarding capacity scalability and latency variance. We also evaluate and analyze the potential hardware bottlenecks of its commodity processing nodes, and present the correlation between the reception and transmission capabilities of an individual port as well as ports on the same bus. We propose an adaptive scheduling mechanism based on system state information to manage the adverse effect of this correlation on the router performance. We also investigate internal congestion in the cluster-based router. To manage the internal congestion, we propose two backward explicit congestion notification schemes: a novel queue scheduling method and an optimal utility-based scheme. We show the effectiveness of these schemes either by ns-3 simulation, experimental evaluation, or both. We also analyze the stability of the optimal utility-based BECN internal congestion control scheme through theoretical proof, simulation and experimental evaluation.
- Doctor of Philosophy
- Department of Computing Science
- Fall 2010
- MacGregor, Mike H.(Computing Science)
Lu, Paul(Computing Science)
Elliott, Duncan(Electrical and Computer Engineering)
Yuan, Liyan(Computing Science)
Yeung, Kwan L.(Electrical and Electronic Engineering)
Theses and Dissertations Spring 2009 to present
Department of Computing Science
Apr 24, 2014 5:07 PM
Mar 12, 2012 9:27 AM
Delete your item from era
Do you really want to delete "A Cluster-Based, Scalable and Efficient Router" ?
Resotre your item to era
Do you really want to restore "A Cluster-Based, Scalable and Efficient Router" ?
Purge your item from era
Do you really want to permanently delete "A Cluster-Based, Scalable and Efficient Router" ?
Remove your item from era
Do you really want to remove "A Cluster-Based, Scalable and Efficient Router" ?