Scipediacontent: Scipediacontent moved page Draft Content 814397720 to Qi et al 2009a

2021-02-01T18:55:35Z

Scipediacontent moved page Draft Content 814397720 to Qi et al 2009a

Scipediacontent: Created page with " == Abstract == During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineeri..."

2021-02-01T18:55:32Z

Created page with " == Abstract == During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineeri..."

New page

== Abstract ==

During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineering and intrusion detection. In our research, we found that although a great number of packet classification algorithms have been proposed in recent years, unfortunately most of them stagnate in mathematical analysis or software simulation stages and few of them have been implemented in commercial products as a generic solution. To fill the gap between theory and practice, in this paper, we propose a novel packet classification algorithm named HyperSplit. Compared to the well-known HiCuts and HSM algorithms, HyperSplit achieves superior performance in terms of classification speed, memory usage and preprocessing time. The practicability of the proposed algorithm is manifested by two facts in our test: HyperSplit is the only algorithm that can successfully handle all the rule sets; HyperSplit is also the only algorithm that reaches more than 6Gbps throughput on the Octeon3860 multi-core platform when tested with 64-byte Ethernet packets against 10K ACL rules.

== Original document ==

The different versions of the original document can be found in:

* [http://security.riit.tsinghua.edu.cn/share/infocom09-hypersplit.pdf http://security.riit.tsinghua.edu.cn/share/infocom09-hypersplit.pdf]

* [http://xplorestaging.ieee.org/ielx5/5061887/5061888/05061972.pdf?arnumber=5061972 http://xplorestaging.ieee.org/ielx5/5061887/5061888/05061972.pdf?arnumber=5061972],
: [http://dx.doi.org/10.1109/infcom.2009.5061972 http://dx.doi.org/10.1109/infcom.2009.5061972]

* [https://dblp.uni-trier.de/db/conf/infocom/infocom2009.html#QiXYXL09 https://dblp.uni-trier.de/db/conf/infocom/infocom2009.html#QiXYXL09],
: [http://cial.csie.ncku.edu.tw/presentation/group_pdf/(INFOCOM%202009)%20Packet%20Classification%20Algorithms-%20From%20Theory%20to%20Practice.pdf http://cial.csie.ncku.edu.tw/presentation/group_pdf/(INFOCOM%202009)%20Packet%20Classification%20Algorithms-%20From%20Theory%20to%20Practice.pdf],
: [http://security.riit.tsinghua.edu.cn/share/infocom09-hypersplit.pdf http://security.riit.tsinghua.edu.cn/share/infocom09-hypersplit.pdf],
: [https://users.ece.cmu.edu/~lianghon/docs/infocom09-hypersplit.pdf https://users.ece.cmu.edu/~lianghon/docs/infocom09-hypersplit.pdf],
: [https://ieeexplore.ieee.org/document/5061972 https://ieeexplore.ieee.org/document/5061972],
: [http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005061972 http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005061972],
: [http://ieeexplore.ieee.org/document/5061972 http://ieeexplore.ieee.org/document/5061972],
: [https://doi.org/10.1109/INFCOM.2009.5061972 https://doi.org/10.1109/INFCOM.2009.5061972],
: [https://academic.microsoft.com/#/detail/2150702922 https://academic.microsoft.com/#/detail/2150702922]

← Older revision	Revision as of 18:55, 1 February 2021
(No difference)

Qi et al 2009a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 814397720 to Qi et al 2009a

Scipediacontent: Created page with " == Abstract == During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineeri..."