Geometric packet classification algorithm

被引：0
|
作者：
Klampfer, Sasa [1 ]
Globacnik, Gregor [1 ]
Mohorko, Joze [1 ]
Cucej, Zarko [1 ]
机构：
[1] Univ Maribor, Fac Elect Engn & Comp Sci, Maribor 2000, Slovenia
来源：
PROCEEDINGS ELMAR-2008, VOLS 1 AND 2 | 2008年
关键词：
Rule; clasifier; rule base; routing; policy; network; filtering; classification; alghorithm; packet;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper describes basic principles of packet classification based on geometric classification algorithm. Packet classification is very important in IP networks for arranging different priority streams regards to importance of separate data. Our goal is oriented towards comparison abilities between geometric packet classification algorithm and algorithm based on decision trees. To be comparison procedure evident, we also give detailed description of both algorithms, and their time complexity when they search best solution for the certain packet.
引用
收藏
页码：281 / 284
页数：4
相关论文
共 50 条
  • [21] Scalable packet classification using a compound algorithm
    Wang, Pi-Chung
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2010, 23 (6-7) : 841 - 860
  • [22] A novel algorithm for packet classification based on network traffic
    Li Lin
    Lu XianLiang
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 737 - 740
  • [23] IMPROVEMENT OF TCAM-BASED PACKET CLASSIFICATION ALGORITHM
    Xu Zhen Zhang Jun Rui Liyang Sun Jun (The School of Electronics and information Engineering
    [J]. Journal of Electronics(China), 2008, (02) : 239 - 245
  • [24] MultiSplit: An Efficient Algorithm for Packet Classification with Equivalent Priority
    Tan, Chenshuo
    Li, Zhuo
    [J]. ELECTRONICS, 2024, 13 (15)
  • [25] Adjustable packet classification algorithm based on parameter evaluation
    Broadband Network Research Center, Beijing University of Posts and Telecommunications, Beijing 100876, China
    [J]. Beijing Youdian Daxue Xuebao, 2007, 4 (60-63+143):
  • [26] A packet classification algorithm based on improved decision tree
    Anyang Institute of Technology, Anyang, Henan, 455000, China
    [J]. 1600, Academy Publisher (08):
  • [27] A classification algorithm based on geometric and statistical information
    Ralescu, Anca
    Diaz, Irene
    Rodriguez-Muniz, Luis J.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 275 : 335 - 344
  • [28] Polymorphic Load Balancing Algorithm Based on Packet Classification
    Man, Dapeng
    Yang, Wu
    Tian, Guoqing
    [J]. PROCEEDINGS OF THE 2018 2ND INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND COMMUNICATION ENGINEERING (ICTCE 2018), 2018, : 258 - 261
  • [29] Packet classification algorithm using multiple subspace intersecting
    Tan, MF
    Lu, ZX
    Gao, L
    [J]. NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 1083 - 1093
  • [30] A wavelet packet algorithm for classification and detection of moving vehicles
    Averbuch, A
    Hulata, E
    Zheludev, V
    Kozlov, I
    [J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2001, 12 (01) : 9 - 31
12345