Design and Evaluation of an Adaptive and Scalable Packet Processing Architecture
Date Issued
2005
Date
2005
Author(s)
Huang, Yun-Yin
DOI
en-US
Abstract
Several novel network services are proposed in these years. Routers are expected to perform more works than before to face the trend. The speeding network transmission aggregates the performance requirement problem of the router. A traditional router no longer affords to these expectations, so router enhancement becomes an important issue today. Methods used to extend router performance can be separated into two dimensions: scale-up which improves the hardware architecture of the router; and scale-out which uses cluster-based architecture.
In this thesis, we provide an adaptive and scalable scheme for packet processing based on clustered-router architecture. We use MAC address automatic learning feature on the bridge to dispatch network traffics to the routers. Each router receives the original ARP requests, and processes the broadcast frame with same hashing function. Only one and exactly one router would response the request and then sends the corresponding MAC address back to the sender.
However, it is difficult to find a hash function that can fairly separate all kinds of traffic patterns. To solve the unfairness, we use interconnection mechanism between each router to adjust the traffic distribution. Router can shape the traffic distribution based on the statistics from its neighbors and itself. It then updates its responsible area by sending specific frames for switch learning to achieve load balancing.
We use Smartbits to generate specific traffic pattern, and measure how fair our dispatching algorithm is. The results show that our packet-processing scheme provides good load balance. We then do some experiment to measure the control factors of our scheme. The experiment reveals that the interval for how long to justify traffic load is one of the major factors for the performance of our dispatching scheme.
Subjects
可擴充
叢集式路由架構
封包處理架構
流量平衡
流量分配
ARP
可調節
packet processing
adaptive
traffic dispatching
load balancing
clustered-router architecture
scalable
Type
thesis