Publication Details

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

ŽÁDNÍK, M. Tracking Elephant Flows in Internet Backbone Traffic with an FPGA-based Cache. 19th International Conference on Field Programmable Logic and Applications. Prague: Institute of Electrical and Electronics Engineers, 2009. p. 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
Žádník Martin, Ing., Ph.D. (DCSY)
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
ISBN
978-1-4244-3892-1
Publisher
Institute of Electrical and Electronics Engineers
Place
Prague
BibTeX
@inproceedings{BUT34286,
  author="Martin {Žádník}",
  title="Tracking Elephant Flows in Internet Backbone Traffic with an FPGA-based Cache",
  booktitle="19th International Conference on Field Programmable Logic and Applications",
  year="2009",
  pages="640--644",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Prague",
  isbn="978-1-4244-3892-1"
}
Back to top