Skip to main content
SpringerLink
Log in

Network Processor Based High Speed Packet Classifier for Multimedia Applications

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The main objective of this paper is to propose a low complexity Heuristic Based Application Specific Packet Classification (HASPC) algorithm that ensures wire speed packet classification to prevent the delay and loss of multimedia packets. With the exponential growth in the link capacity, diversified services offered by the Internet and the complexities of the packet routing algorithms, wire speed classification in each router has become a bottleneck at high speed interfaces. Embedded, Network Processors (NPs) have emerged as an aid to the router for effectively processing the packets with speed and flexibility. The effectiveness of the proposed algorithm has been verified using Intel’s IXP 2400 NP simulator. The improvement in throughput of HASPC with respect to other existing algorithms varies from around 17–86%. The complexity involved is also independent of the packet size. Thus the proposed HASPC has better efficiency in supporting multimedia applications.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Avudaiammal, R., Seethalakshmi, P. (2013). Optimized packet classification using network processor for multimedia applications. In Proc of advances in recent technologies in communication and computing (pp. 77–84), 18–19 October 2013. Bangalore, DC: Elsevier

  2. Avudaiammal, R., Sivasubramanian, R., Pandian, R., & Seethalakshmi, P. (2009). TTSS packet classification algorithm to enhance multimedia applications in network processor based router. International Journal of Computer Science and Network Security, 2(1), 140–145.

    Google Scholar 

  3. Baker, F. (1995). Requirement for IP version 4 router. RFC 1812. CISCO Systems.

  4. Brack, S., Hager, S., & Scheuermann, B. (2015) Jit vector: Just-in-time code generation for network Packet classification. InL Proceedings of IEEE 40th conference on Local Computer Networks (LCN 2015), USA, 2015, pp. 161–164.

  5. Choi, Lynn, Kim, H., Kim, S., & Hae Kim, M. (2009). Scalable packet classification through rulebase portioning using maximum entropy hashing. IEEE/ACM Transactions on Networking, 17(6), 1926–1935. doi:10.1109/TNET.2009.2018618.

    Article  Google Scholar 

  6. David, E. T. (2005). Survey and taxonomy of packet classification techniques. ACM Transactions on Computing Survey, 37(5), 238–275. doi:10.1145/1108956.1108958.

    Google Scholar 

  7. David, E. T., & Turner, J. S. (2007). Class bench: A packet classification benchmark. IEEE/ACM Transactions on Networking, 15(3), 499–511. doi:10.1109/TNET.2007.893156.

    Article  Google Scholar 

  8. Douglas, E. C. (2003). Network systems design using network processors. New York: Pearson Education.

    Google Scholar 

  9. Feldman, A., Muthukrishnan, S. (2000). Tradeoffs for packet classification. In Proceedings of IEEE INFOCOM (pp. 1193–1202), 26–30 March 2000. Tel Aviv, Israel. DC: IEEE.

  10. Hsieh, C. L., & Weng, N. (2015) Scalable many-field packet classification using multidimensional-cutting via selective Bit-concatenation. In Proceedings of ACM/IEEE Symposium on Architectures for Networking and Communications Systems(ANCS), USA, 2015, pp. 187–188.

  11. John, L. H., & David, A. P. (2003). Computer architecture quantitative approach (3rd ed.). Burlington: Morgan Kaufmann Publishers.

    MATH  Google Scholar 

  12. Johnson EJ, Kunze AR (2004) IXP2400/2850 programming. Intel Press.

  13. Kitamura, Y., Iwata, A., Mohri, M., & Shiraishi, Y. (2015) Storage-efficient tree structure with level-oredered unary degree sequence for packet classification. In Proceedings of third international symposium on computing and networking, Japan 2015, pp. 487–490.

  14. Lakshmanan, T. V., Stidialis, D. (1998) High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In Proceedings of ACMSIGCOMM (pp. 203–214), 2–4 September 1998. Vancouver, Columbia. DC: ACM.

  15. Lu, W., Sahni, S. (2005) Packet classification using two-dimensional multibit tries. In Proceedings of symposium on computers and communications (pp. 849-854), 27–30 June 2005. Spain, DC: IEEE.

  16. Lu, W., Sahni, S. (2006). Packet classification using pipelined two-dimensional multibit tries. In Proceedings of computers and communications (pp. 1–15), 26–29 June 2006. Italy, DC: IEEE.

  17. Lu, W., & Sahni, S. (2007). Efficient construction of pipelined multibit-trie router tables. IEEE Transactions on Computers, 56(1), 32–43. doi:10.1109/TC.2007.12.

    Article  MathSciNet  Google Scholar 

  18. Lu, L., & Sahni, S. (2008). Packet Classification Using Space-Efficient pipelined Multibit Tries. IEEE Transactions on Computers, 57(5), 591–605. doi:10.1109/TC.2007.70846.

    Article  MathSciNet  MATH  Google Scholar 

  19. Michael, C., & Ron, S. (2004). The network processor decision. Bell Labs Technical Journal, 9, 177–189. doi:10.1002/bltj.20012.

    Article  Google Scholar 

  20. Michael, E. K., Alok, K., Harrick, V., Raj, Y., & Andrew, T. C. (2003). Directions in packet classification for network processors. In Proceedings of network processor workshop on high performance computer architecture (pp. 1–10), 8–12 February 2003, Anaheim, California.

  21. Pankaj, G., Mckeown, N. (1999) Packet classification on multiple fields. In Proceedings of ACM SIGCOMM (pp. 147–160), 31 Aug-3 Sep 1999. Cambridge, Massachusetts, USA, DC: ACM

  22. Pankaj, G., & McKeown, N. (2001). Algorithms for packet classification. Journal of IEEE Transactions on Network, 15(2), 24–32. doi:10.1109/65.912719.

    Article  Google Scholar 

  23. Pi-Chung, W., Chia-Tai, C., Chun-Liang, L., & Hung-Yi, C. (2006). Scalable packet classification for enabling internet differentiated services. IEEE Transactions on Multimedia., 8(8), 1239–1249. doi:10.1109/TMM.2006.884610.

    Google Scholar 

  24. Qu, R., & Prasanna, V. K. (2016). High-performance and dynamically updatable packet classification engine on FPGA. IEEE Transactions on Parallel and Distributed Systems, 27(1), 197–209.

    Article  Google Scholar 

  25. Qu, Y. R., Zhang, H. H., Zhou, S., & Prasanna, V. K. (2015). Optimizing many-field packet classification on FPGA, multi-Core general purpose process, and GPU. In Proceedings of ACM/ IEEE symposium on architectures for networking and communications systems, USA 2015, pp. 87–98.

  26. Ruiz-Sanchez, M. A., Biersack, E. W., & Dabbous, W. (2001). Survey and taxonomy of IP address lookup algorithms. IEEE Transactions on Network, 15(2), 8–23. doi:10.1109/65.912716.

    Article  Google Scholar 

  27. Srinivasan, V., Suri, S., Varghese, G. (1999). Packet classification using tuple space search. In Proceedings of ACM SIGCOMM (pp. 135–146), 31 Aug- 3 Sep. Massachusetts, USA, DC: ACM.

  28. Stefano, G., Gregorio, P., Federico, R., Fabio, V. (2006) Design of a multi-dimensional packet classifier for network processors. In Proceedings of international conference on communication (pp. 503–508), 11–15 June 2006. Istanbul, Turkey, DC: IEEE

  29. Yang, B., Fong, J., Jiang, W., Xue, Y., & Li, Jun. (2014). Practical multituple packet classification using dynamic discrete bit selection. IEEE Transactions on Computers, 2(63), 424–434.

    Article  MathSciNet  MATH  Google Scholar 

  30. Yaxuan, Q., Bo ,X., Fei, H. Z., Jianming, Y., Jun, L. (2007) Towards optimized packet classification algorithms for multi-core network processor. In Proceedings of international conference on parallel processing (Vol. 2), 10–14 September 2007. China, DC: IEEE.

  31. Yeim-Kuan, C. (2009). Efficient multidimensional packet classification with fast updates. IEEE Transactions on Computers, 58(4), 463–479. doi:10.1109/TC.2008.181.

    Article  MathSciNet  MATH  Google Scholar 

  32. Yoshioka, A., Shaikot, S. H., & Kim, M. S. (2008). Rule hashing for efficient packet classification in network intrusion detection. In Proceedings of computer communications and networks (pp. 1–6. St), 3–7 August 2008. Thomas U.S. Virgin Islands. doi:10.1109/ICCCN.2008.ECP.120.

  33. Zhou, S., Qu, Y. R., Prasanna, V. K. (2015). Large-scale packet classification on FPGA. In Proceedings of international conference on application specific systems-architecture and processors, Canada 2015 (pp. 226–233)

Download references

Author information

Authors and Affiliations

  1. ECE, St. Joseph’s College of Engineering, Chennai, India

    R. Avudaiammal & A. Swarnalatha

  2. ECE, University College of Engineering, Anna University, Trichy, India

    P. Seethalakshmi

Authors
  1. R. Avudaiammal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Swarnalatha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Seethalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Avudaiammal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avudaiammal, R., Swarnalatha, A. & Seethalakshmi, P. Network Processor Based High Speed Packet Classifier for Multimedia Applications. Wireless Pers Commun 98, 1219–1236 (2018). https://doi.org/10.1007/s11277-017-4916-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4916-6

Keywords

Search

Navigation