Chinese Journal of Network and Information Security ›› 2018, Vol. 4 ›› Issue (3): 35-41.doi: 10.11959/j.issn.2096-109x.2018024

• Papers • Previous Articles     Next Articles

Improved packet classification algorithm based on multidimensional space dynamic division and RFC

Xiaoyu CHEN1,2(),Yueming LU1,2   

  1. 1 School of Information and Communication Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China
    2 Key Laboratory of Trustworthy Distributed Computing and Service,Ministry of Education,Beijing 100876,China
  • Revised:2018-02-15 Online:2018-03-01 Published:2018-04-09
  • Supported by:
    The National Key R&D Program of China(2016YFB0800302)


According to the existing problem that memory usage grows exponentially with the size increase of rule set in RFC (recursive flow classification) algorithm,an improved packet classification algorithm,HRFC (Hybrid-RFC) was put forward.The new algorithm completes the dynamic division of a multidimensional space rule set by a decision tree,accomplishes the mapping of each subset with multiple phase reduction trees,so as to realize fast and efficient packet classification.The simulation results show that the new algorithm can reduce the space usage effectively while guaranteeing the performance of classification speed.

Key words: RFC, packet classification, decision tree, division

CLC Number: 

No Suggested Reading articles found!