close
Skip to main content

FPGA Implementation of Memory Management for Multigigabit Traffic Monitoring

  • Conference paper
  • First Online:
Man-Machine Interactions 5 (ICMMI 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 659))

Included in the following conference series:

  • 1259 Accesses

  • 2 Citations

Abstract

Network traffic monitoring in high-speed links is a challenging task. One of the main bottlenecks of such solution are very often the memory bandwidth and its capacity. This usually forces the designers to apply traffic sampling to handle high rates and extreme traffic mixes. This paper presents a novel approach to a memory management system for network flow monitoring designed for FPGA implementation. Hardware memory management unit offers efficiency that allows its application in multi-gigabit networks, while programmable technology delivers flexibility, that allows to customize solution for specific needs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - view details

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Challa, R., Lee, Y., Choo, H.: Intelligent eviction strategy for efficient flow table management in OpenFlow switches. In: NetSoft 2016, pp. 312–318, Seoul, South Korea (2016)

    Google Scholar 

  2. Charles, D.X., Chellapilla, K.: Bloomier filters: a second look. In: Algorithms ESA 2008, LNCS, vol. 5193, pp. 259–270. Springer, Heidelberg (2008)

    Google Scholar 

  3. Cho, Y.H., Mangione-Smith, W.H.: Fast reconfiguring deep packet filter for 1+ gigabit network. In: FCCM 2005, pp. 215–224, Napa, USA (2005)

    Google Scholar 

  4. Cisco: Introduction to Cisco IOS NetFlow (2017). http://www.cisco.com/c/en/us/products/collateral/ios-nx-os-software/ios-netflow. Accessed Apr 2017

  5. Hofstede, R., Celeda, P., Trammell, B., Drago, I., Sadre, R., Sperotto, A., Pras, A.: Flow monitoring explained: from packet capture to data analysis with NetFlow and IPFIX. IEEE Commun. Surv. Tutor. 16(4), 2037–2064 (2014)

    Article  Google Scholar 

  6. Kekely, L., Pus, V., Benacek, P., Korenek, J.: Trade-offs and progressive adoption of FPGA acceleration in network traffic monitoring. In: IEEE FPL 2014, pp. 1–4, Munich, Germany (2014)

    Google Scholar 

  7. Liu, Z., Manousis, A., Vorsanger, G., Sekar, V., Braverman, V.: One sketch to rule them all: rethinking network flow monitoring with univmon. In: ACM SIGCOMM 2016, pp. 101–114, Florianopolis, Brazil (2016)

    Google Scholar 

  8. McClure, S., Chalmer, S., Niver, B.: Bucket based memory allocation. US Patent 7,330,956 (2008)

    Google Scholar 

  9. Moore, A., Crogan, M., Moore, A.W., Mary, Q., Zuev, D., Zuev, D., Crogan, M.L.: Discriminators for use in flow-based classification. Technical report, University of London, University of Oxford (2005)

    Google Scholar 

  10. Networks, F.: Flowmon—driving network visibility. https://www.flowmon.com/en/products/flowmon/probe. Accessed May 2017

  11. Pontarelli, S., Teofili, S., Bianchi, G.: Hardware-based “on-the-fly” per-flow scan detector pre-filter (poster). In: Domingo-Pascual, J., Shavitt, Y., Uhlig, S. (eds.) Traffic Monitoring and Analysis. LNCS, vol. 6613, pp. 181–184. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  12. Qiao, Y., Chen, S., Mo, Z., Yoon, M.: When bloom filters are no longer compact: multi-set membership lookup for network applications. IEEE/ACM Trans. Netw. 24(6), 3326–3339 (2016)

    Article  Google Scholar 

  13. Sanjuas-Cuxart, J., Barlet-Ros, P., Duffield, N., Kompella, R.: Cuckoo sampling: robust collection of flow aggregates under a fixed memory budget. In: IEEE INFOCOM 2012, pp. 2751–2755, Orlando, USA (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mateusz Trzepiński.

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Trzepiński, M., Skowron, K., Korona, M., Rawski, M. (2018). FPGA Implementation of Memory Management for Multigigabit Traffic Monitoring. In: Gruca, A., Czachórski, T., Harezlak, K., Kozielski, S., Piotrowska, A. (eds) Man-Machine Interactions 5. ICMMI 2017. Advances in Intelligent Systems and Computing, vol 659. Springer, Cham. https://doi.org/10.1007/978-3-319-67792-7_54

Download citation

Keywords

Publish with us

Policies and ethics

Profiles

  1. Mariusz Rawski