Download:
by Kang Li, Francis Chang, Damien Berger, Wu-chang Feng
in IEEE International Conference on Networks (ICON
http://www.cse.ogi.edu/sysl/projects/ixp/icon_2003.pdf
Add To MetaCart
Abstract:
Abstract — Emerging network applications require packet classification at line speed on multiple header fields. Fast packet classification requires a careful attention to memory resources due to the size and speed limitations in SRAM and DRAM memory used to implement the function. In this paper, we investigate a range of memory architectures that can be used to implement a wide range of packet classification caches. In particular, we examine their performance under real network traces in order to identify features that have the greatest impact. Through experiments, we show that a cache’s associativity, replacement policy, and hash function all contribute in varying magnitudes to the cache’s overall performance. Specifically, we show that small levels of associativity can result in enormous performance gains, that replacement policies can give modest performance improvements for under-provisioned caches, and that faster, less complex hashes can improve overall cache performance.
Citations
|
3148
|
Computer Architecture: A Quantitative Approach
– Hennessy, Patterson
- 1996
|
|
680
|
Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and
– Jouppi
- 1990
|
|
384
|
Wide-area internet traffic patterns and characteristics
– Thompson, Miller, et al.
- 1997
|
|
136
|
Packet classification on multiple fields
– Gupta, McKeown
- 1999
|
|
118
|
Scalable high speed IP routing lookups
– Waldvogel, Varghese, et al.
- 1997
|
|
113
|
Trends in wide area IP traffic patterns: A view from Ames Internet exchange
– McCreary, Claffy
|
|
87
|
Algorithms for packet classification
– Gupta, McKeown
|
|
85
|
Fast and scalable layer four switching
– Srinivasan, Varghese, et al.
- 1998
|
|
74
|
Core-stateless fair queueing: A scalable architecture to approximate fair bandwidth allocations in high speed networks
– Stoica, Shenker, et al.
- 1998
|
|
39
|
Internet Traffic Characterization
– claffy
- 1994
|
|
39
|
Provisioning on-line games: a traffic analysis of a busy counter-strike server
– Feng, Chang, et al.
- 2002
|
|
27
|
A Novel Cache Architecture to Support Layer-Four Packet Classification at Memory Access Speeds
– Xu, Singhal, et al.
- 2000
|
|
27
|
Characteristics of destination address locality in computer networks: a comparison of caching schemes
– Jain
- 1990
|
|
7
|
Lakshman and Dimitrios Stiliadis. High-speed policy-based packet forwarding using efficient multi-dimensional range matching
– V
- 1998
|
|
6
|
Detecting packet patterns at high speeds
– Varghese
- 2002
|
|
2
|
flows and torrents
– Brownlee, Murray, et al.
- 2001
|
|
2
|
Passive Measurement and Analysis,” http://pma. nlanr.net/PMA
– NLANR
|
|
1
|
Packet classification cache simulator
– Anonymous
- 2003
|
