Skip to main navigation Skip to search Skip to main content

Research of packet classification on network protocols by entropy theory

  • Chao Qun Liu
  • , Wei Wei
  • , Zong Nan Liu
  • , Rui Niu
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Packet classification is a key function for software defined networking switches. We study the method of packet classification in network protocol, and our goal is to match forwarding rules according to several fields in the head of packets and the rule database. On the basis of the existing string matching model, a Key-Position Vector (KPV) algorithm is put forward, which aims to find some key positions for partitioning all the rules into evenly subsets. Some mathematical background of this problem is provided first, and then the joint and conditional entropy theory is applied to determine the KPV positions step by step in order to achieve an approximately optimized KPV for reducing the searching subsets' size. Moreover, this model possesses important significance in improving search efficiency, and an example is given to illustrate it at the end of this paper.

Original languageEnglish
Title of host publicationProceedings of the 2017 International Conference on Wireless Communications, Networking and Applications, WCNA 2017
EditorsSrikanta Patnaik
PublisherAssociation for Computing Machinery
Pages166-171
Number of pages6
ISBN (Electronic)9781450353441
DOIs
StatePublished - 20 Oct 2017
Event2017 International Conference on Wireless Communications, Networking and Applications, WCNA 2017 - Shenzhen, China
Duration: 20 Oct 201722 Oct 2017

Publication series

NameACM International Conference Proceeding Series

Conference

Conference2017 International Conference on Wireless Communications, Networking and Applications, WCNA 2017
Country/TerritoryChina
CityShenzhen
Period20/10/1722/10/17

Keywords

  • Entropy
  • Key positions
  • Package classification

Fingerprint

Dive into the research topics of 'Research of packet classification on network protocols by entropy theory'. Together they form a unique fingerprint.

Cite this