A Polyclonal Selection Clustering for Packet Classification

  • Fang Liu
  • Liqi Wei
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4223)


The process of categorizing packets into “flows” in an Internet router is called packet classification. Packet classification is one of the most difficult problems in the Internet routers. Traditional packet classification algorithms focus on the time complexity and storage complexity of the classification and the rules used for classification are fixed and can not meet the increasing network requirement. In this paper, a polyclonal selection clustering algorithm for packet classification (PSC-PC) is proposed, which can produce the rules for classification automatically. Experimental results show that the rules obtained by PSC-PC are feasible for the packet classification, and the proposed algorithm is self-adaptive and self-learning, which makes it more applicable to the network whose types of application are changeable.


Default Rate Tuple Space Antibody Population Head Field Internet Router 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gupta, P., McKeown, N.: Packet Classification on Multiple Fields. ACM Computer Review 29, 146–160 (1999)Google Scholar
  2. 2.
    Woo, T.Y.C.: A Modular Approach to Packet Classification: Algorithms and Results. In: Gruein, R. (ed.) Proceedings of IEEE Infocom, pp. 1210–1217. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  3. 3.
    Srinivasan, V.: Fast and Efficient Internet Lookups. Doctor of science degree dissertation, Washington University (August 1999)Google Scholar
  4. 4.
    Srinivasn, V., Varghese, G., Suri, S., et al.: Fast Scalable Level Four Switching. ACM Computer Communication Review 28, 191–205 (1998)CrossRefGoogle Scholar
  5. 5.
    Srinivasan, V., Suri, S., Varghese, G.: Packet Classification Using Tuple Space Search. In: Proceedings of ACM Sigcom 1999, pp. 135–1466 (1999)Google Scholar
  6. 6.
    Zhongchao, Y., Jianping, W., Ke, X.: Study of IP Classification Technology. Acta Electronica Sinica 29, 260–262 (2001)Google Scholar
  7. 7.
    Xingmiao, Y., Guangming, H., Leming, L.: A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value. Journal of Electronics and Information Technology 26, 1413–1419 (2004)Google Scholar
  8. 8.
    Taylor, D.E., Turner, J.S.: ClassBench: A Packet Classification Benchmark. Tech. Rep. WUCSE2004, Department of Computer Science & Engineering, Washington University in Saint Louis (May 2004)Google Scholar
  9. 9.
    Haifeng, D., Licheng, J., Ruochen, L.: Adaptive Polyclonal Programming Algorithm with Applications. In: 5th International Conference on Computational Intelligence and Multimedia Application (ICCIMA), pp. 350–355 (2003)Google Scholar
  10. 10.
    Ruochen, L., Licheng, J., Hiafeng, D.: Clonal Strategy Algorithm Based on the Immune Memory. Journal of Computer Science and Technology 20, 728–734 (2005)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Xiangyang, G.: High-Speed Data Flow Classification Technology in TCP/IP Network. ZTE Telecommunications 4, 15–18 (2001)Google Scholar
  12. 12.
    Jie, L., Xinbo, G., Licheng, J.: A CSA-Based Clustering Algorithm for Large Data Sets With Mixed Numeric and Categorical Values. Acta Electronica Sinica 32, 357–362 (2004)Google Scholar
  13. 13.
    Haifeng, D., Licheng, J., Sun’an, W.: Clonal Operator and Antibody Clonal Algorithm. In: Proceedings of the First International Conference on Machine Learning and Cybernetics, pp. 506–510. IEEE Press, USA (2002)CrossRefGoogle Scholar
  14. 14.
    Licheng, J., Lei, W.: A Novel Genetic Algorithm Based on Immunity. IEEE Trans. Systems, Man and Cybernetics, Part A 30, 552–561 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fang Liu
    • 1
  • Liqi Wei
    • 1
  1. 1.School of Computer Science and EngineeringXidian UniversityXi’anChina

Personalised recommendations