On the Benefit of Caching Traffic Flow Data in the Link Buffer

  • Konstantin Septinus
  • Christian Grimm
  • Vladislav Rumyantsev
  • Peter Pirsch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5114)


In this paper we review local caching of TCP/IP flow context data in the link buffer or a comparable other local buffer. Such connection cache is supposed to be a straight-forward optimization strategy for look-ups of flow context data in a network processor environment. The connection cache can extend common table-based look-up schemes and also be implemented in SW. On the basis of simulations with different IP network traces, we show a significant decrease of average search times. Finally, well-suited cache and table sizes are determined, which can be used for a wide range of IP network systems.


Connection Cache Link Buffer Network Interface Table Lookup Transmission Control Protocol TCP 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kartalopoulos, S.V.: DWDM: Networks, Devices, and Technology. Wiley-Interscience, John Wiley & Sons, Chichester (2003)Google Scholar
  2. 2.
    Shivam, P., Chase, J.S.: On the Elusive Benefits of Protocol Offload. In: Proceedings of the ACM SIGCOMM workshop on Network-I/O convergence (NICELI 2003), pp. 179–184. ACM Press, New York (2003)CrossRefGoogle Scholar
  3. 3.
    Xu, J., Singhal, M.: Cost-Effective Flow Table Designs for High-Speed Routers: Architecture and Performance Evaluation. Transactions on Computers 51, 1089–1099 (2002)Google Scholar
  4. 4.
    Molinero-Fernandez, P., McKeown, N.: TCP Switching: Exposing Circuits to IP. IEEE Micro 22, 82–89 (2002)CrossRefGoogle Scholar
  5. 5.
    Pagiamtzis, K., Sheikholeslami, A.: Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and survey. IEEE Journal of Solid-State Circuits 41, 712–727 (2006)CrossRefGoogle Scholar
  6. 6.
    Dharmapurikar, S.: Algorithms and Architectures for Network Search Processors. PhD thesis, Washington University in St. Louis (2006)Google Scholar
  7. 7.
    Broder, A., Mitzenmacher, M.: Using Multiple Hash Functions to Improve IP Lookups. In: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), vol. 3, pp. 1454–1463 (2001)Google Scholar
  8. 8.
    Pong, F.: Fast and Robust TCP Session Lookup by Digest Hash. In: 12th International Conference on Parallel and Distributed Systems (ICPADS 2006), vol. 1 (2006)Google Scholar
  9. 9.
    Linux Kernel Organization: The Linux Kernel Archives (2007)Google Scholar
  10. 10.
    Yang, S.M., Cho, S.: A Performance Study of a Connection Caching Technique. In: Conference Proceedings IEEE Communications, Power, and Computing (WESCANEX 1995), vol. 1, pp. 90–94 (1995)Google Scholar
  11. 11.
    NLANR: Passive Measurement and Analysis, PMA,
  12. 12.
    SIGCOMM: The Internet Traffic Archive,
  13. 13.
    WAND: Network Research Group,
  14. 14.
    Garcia, N.M., Monteiro, P.P., Freire, M.M.: Measuring and Profiling IP Traffic. In: Fourth European Conference on Universal Multiservice Networks (ECUMN 2007), pp. 283–291 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Konstantin Septinus
    • 1
  • Christian Grimm
    • 2
  • Vladislav Rumyantsev
    • 1
  • Peter Pirsch
    • 1
  1. 1.Institute of Microelectronic Systems HannoverGermany
  2. 2.Regional Computing Centre for Lower SaxonyHannoverGermany

Personalised recommendations