Publication Details

Tracking Elephant Flows in Internet Backbone Traffic with an FPGA-based Cache

ŽÁDNÍK Martin et al. Tracking Elephant Flows in Internet Backbone Traffic with an FPGA-based Cache. In: 19th International Conference on Field Programmable Logic and Applications. Prague: Institute of Electrical and Electronics Engineers, 2009, pp. 640-644. ISBN 978-1-4244-3892-1.
Czech title
Sledování těžkých toků v Internetu na páteřním provozu s pomocí FPGA cache
Type
conference paper
Language
english
Authors
and others
Keywords

heavy-hitter flow, cache, FPGA

Abstract

This paper deals with design of FPGA-based flow cache for detecting and maintaining information about heavy-hitter flows.

Annotation

This paper presents an FPGA-friendly approach to tracking elephant flows in network traffic. Our approach, Single Step Segmented Least Recently Used (S3-LRU) policy, is a network traffic-friendly replacement policy for maintaining flow states in a Naive Hash Table (NHT). We demonstrate that our S3-LRU  approach preserves elephant flows: conservatively promoting  potential elephants and evicting lowrate flows in LRU manner.  Our approach keeps flow-state of any elephant since startof-day and provides a significant improvement over filtering approaches  proposed in previous work. Our FPGA-based implementation of  the S3-LRU in combination with an NHT suites well the parallel  access to block memories while capitalising on the retuning of  parameters through dynamic-reprogramming.

Published
2009
Pages
640-644
Proceedings
19th International Conference on Field Programmable Logic and Applications
Conference
The International Conference on Field Programmable Logic and Applications , Prague, CZ
ISBN
978-1-4244-3892-1
Publisher
Institute of Electrical and Electronics Engineers
Place
Prague, CZ
BibTeX
@INPROCEEDINGS{FITPUB9104,
   author = "Martin \v{Z}\'{a}dn\'{i}k and et al.",
   title = "Tracking Elephant Flows in Internet Backbone Traffic with an FPGA-based Cache",
   pages = "640--644",
   booktitle = "19th International Conference on Field Programmable Logic and Applications",
   year = 2009,
   location = "Prague, CZ",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-4244-3892-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9104"
}
Back to top