Abstract
Memory subsystem performance is rapidly becoming an important bottleneck in network processing, partially because packets must be segmented to prevent memory fragmentation. Depending on segment length, accesses to memory are short and thus inefficient or long and hence storing efficiency drops. Besides, segments have one-to-one associated descriptors which require a large control buffer and high management effort to update them. Our contribution consists in allowing multiple segment lengths for packet segmentation even for a single packet. We propose two new segmentation algorithms that ensure a minimum number of segments, so as to achieve maximum packet throughput, while maintaining a high level of memory efficiency together with reducing the amount of control resources needed. Both algorithms are evaluated using a variety of packet traces and realistic system configurations in order to determine how different choices impact the performance and the storage efficiency. The findings were then used to realize the SmartMem Buffer Manager in VHDL, which was tested in a Virtex-4 FPGA and its performance measured to verify the simulation results and validate the higher performance of the proposed algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mudigonda, J., Vin, H.M., Yavatkar, R.: Overcoming the memory wall in packet processing: hammers or ladders? In: Proceedings of the 2005 ACM Symposium on Architecture for Networking and Communications Systems (2005)
Karras, K., Llorente, D., Wild, T., Herkersdorf, A.: Improving Memory Subsystem Performance in Network Processors with Smart Packet Segmentation. In: SAMOS IC VIII, Samos, Greece, July 21-24 (2008)
Intel IXP12xx Network Processor, www.intel.com/design/network/products/npfamily/ixp1200.htm
Allen, J.R., Bass, B.M., Basso, C., Boivie, R.H., Calvignac, J.L., Davis, G.T., Frelechoux, L., Hed-des, M., Herkersdorf, A., Kind, A., Logan, J.F., Peyravian, M., Rinaldi, M.A., Sabhikhi, R.K., Siegel, M.S., Waldvogel, M.: IBM PowerNP network preocessor: Hardware, software and applications. IBM Journal of Research and Development 47(2/3), 177–193 (2003)
Freescale C-5e Network Processor, www.freescale.com/webapp/sps/site/prod_summary.jsp?code=C-5E&nodeId=01M994862703126
Vlachos, K., Orphanoudakis, T., Papaeftathiou, Y., Nikolaou, N., Pnevmatikatos, D., Konstantoulakis, G., Sanchez-P, J.A.: Design and performance evaluation of a Programmable Packet Processing Engine (PPE) suitable for high-speed network processors units. Microprocessors and Microsystems 31(3), 188–199 (2007)
O’Kane, S., Sezer, S., Lit, L.: A Study of Shared Buffer Memory Segmentation for Packet Switched Networks. In: Proceedings of the Advanced int’L Conference on Telecommunications and Int’l Conference on Internet and Web Applications and Services, Washington, DC, vol. 55 (February 2006)
Intel IXP2400 Network Processor, http://download.intel.com/design/network/ProdBrf/27905302.pdf
Georgiou, C.J., Salapura, V.: Dynamic reallocation of data stored in buffers based on packet size. US Patent 7003597 (February 2006)
Jahangir, H., Satish, C., Vijaykumar, T.N.: Efficient use of memory bandwidth to improve network processor throughput. In: Proceedings of the 30th Annual International Symposium on Computer Architecture, vol. 31(2), pp. 300–313 (May 2003)
Ykman-Couvreur, C., Lambrecht, J., Verkest, D., Catthoor, F., Nikologiannis, A., Konstantou-lakis, G.: System-level performance optimization of the data queueing memory management in high-speed network processors. In: Proceedings of the Design Automation Conference, pp. 518–523 (2002)
Papaefstathiou, I., Orphanoudakis, T., Kornaros, G., Kachris, C., Mavroidis, I., Nikologiannis, A.: Queue Management in Network Processors. In: Design, Automation and Test in Europe 2005, vol. 3, pp. 112–117 (2005)
Llorente, D., Karras, K., Meitinger, M., Rauchfuss, H., Wild, T., Herkersdorf, A.: Accelerating Packet Buffering and Administration in Network Processors. In: International Symposium on Integrated Circuits (September 2007)
Kornaros, G., Papaefstathiou, I., Nikologiannis, A., Zervos, N.: A Fully-Programmable Memory Man-agement System Optimizing Queue Handling at Multi Gigabit Rates. In: Proceedings of the 40th Conference on Design Automation (2003)
Papagiannaki, K., Veitch, D., Hohn, N.: Origins of Microcongestion in an Access Router. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 126–136. Springer, Heidelberg (2004)
Papagiannaki, K., Moon, S., Fraleigh, C., Thiran, P., Diot, C.: Measurement and Analysis of Single-Hop Delay on an IP Backbone Network. IEEE Journal on Selected Areas in Communications, Special Issue on Internet and WWW Measurement, Mapping, and Modeling, 3rd quarter (2003)
Fu, J., Hagsand, O., Karlsson, G.: Queueing behavior and packet delays in network processor systems. In: Proceddings of the IEEE Workshop on High Performance Switching and Routing (2006)
Spirent Communication Test Methodology Journal, IMIX (Internet MIX) Journal (March 2006)
NLANR PMA: Special Traces Archive, http://pma.nlanr.net/Special/chronIndex.html
CAIDA OC-48 Trace Archive, http://www.caida.org/data/passive/index.xml#oc48
CoreConnect bus architecture, http://www-306.ibm.com/chips/products/coreconnect/
Llorente, D., Karras, K., Wild, T., Herkersdorf, A.: Buffer Allocation for Advanced Packet Segmentation in Network Processors. In: Application-specific Systems, Architectures and Processors 2008, Leuven, Belgium, July 2-4 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Llorente, D., Karras, K., Wild, T., Herkersdorf, A. (2011). Advanced Packet Segmentation and Buffering Algorithms in Network Processors. In: Stenström, P. (eds) Transactions on High-Performance Embedded Architectures and Compilers IV. Lecture Notes in Computer Science, vol 6760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24568-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-24568-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24567-1
Online ISBN: 978-3-642-24568-8
eBook Packages: Computer ScienceComputer Science (R0)