Conference paper

ŽÁ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.
Publication language:english
Original title:Tracking Elephant Flows in Internet Backbone Traffic with an FPGA-based Cache
Title (cs):Sledování těžkých toků v Internetu na páteřním provozu s pomocí FPGA cache
Pages:640-644
Proceedings:19th International Conference on Field Programmable Logic and Applications
Conference:The International Conference on Field Programmable Logic and Applications
Place:Prague, CZ
Year:2009
ISBN:978-1-4244-3892-1
Publisher:Institute of Electrical and Electronics Engineers
Keywords
heavy-hitter flow, cache, FPGA
Annotation
This paper deals with design of FPGA-based flow cache for detecting and maintaining information about heavy-hitter flows.
Abstract
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.
BibTeX:
@INPROCEEDINGS{
   author = {Martin {\v{Z}}{\'{a}}dn{\'{i}}k},
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=9104}
}

Your IPv4 address: 54.158.55.5
Switch to IPv6 connection

DNSSEC [dnssec]