On Traffic Characteristics and Low-Cost Router Design

Router is the key equipment in Internet and its cost is an important issue in network community. Line-speed processing is a fundamental rule in modern router design and it influence the router cost dramatically. By taking the real characteristics of Internet traffic into account, this paper proposes methods to lower the requirement of line-speed processing with a factor of g(≪≪1). Theoretical analysis and real world traffic trace simulation validate the new methods. In multimedia service oriented network the link rate will grow fast, thus the new methodology will work efficiently.

[1]  Bill Lin,et al.  Fast and scalable priority queue architecture for high-speed network switches , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Konstantina Papagiannaki,et al.  Bridging router performance and queuing theory , 2004, SIGMETRICS '04/Performance '04.

[3]  M. Mellia,et al.  Switches under real Internet traffic , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[4]  Patrice Abry,et al.  New Insights into the Estimation of Scaling Exponents , 2004, Int. J. Wavelets Multiresolution Inf. Process..

[5]  Devavrat Shah,et al.  Maintaining Statistics Counters in Router Line Cards , 2002, IEEE Micro.

[6]  Richard G. Clegg,et al.  The Statistics of Dynamic Networks , 2004 .

[7]  Hung-Hsiang Jonathan Chao,et al.  Next generation routers , 2002, Proc. IEEE.

[8]  Jia Wang,et al.  Locating internet bottlenecks: algorithms, measurements, and implications , 2004, SIGCOMM '04.

[9]  Hao Jiang,et al.  Why is the internet traffic bursty in short time scales? , 2005, SIGMETRICS '05.

[10]  Anja Feldmann,et al.  The changing nature of network traffic: scaling phenomena , 1998, CCRV.

[11]  E. Bacry,et al.  Extreme values and fat tails of multifractal fluctuations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.