HyperCuts
Packet Classification Using Multidimensional Cutting
Year Project on Faculty of Mathematics and Physics on Charles University in Prague, Czech Republic
The goal of this project is to implement the packet filtering method known as HyperCuts as a module into the Linux Kernel, document the implementation and carry-out method's performance evaluation under generated networking traffic. The work will be modeled after the PTree filtering module implementation, where advantageous.
Mentor for this project are Lukas Kencl, from Intel Research Cambridge (link is not function) and Ludek Kucera, from Department of Applied Mathematics.
Menu
- Install PTree method
- Compile the tree in PTree
- Load the tree into the kernel in the PTree
- Repotr's part describe some comperision between HyperCuts and PTree
- Data structures for HyperCuts
- Webpage
- PTree run and tested
- HyperCuts implemented in userspace
- read rules and fields
- build tree
- match packets - not standart format of packet, only tested values
- fields' interval - unsigned int
- Link to ClassBench
- HyperCuts version 0.1
- source
- documentation (user and programmers')
- HyperCuts version 1
- source
- read fields and rules
- build tree
- match packets
- using ClassBench for generate rules and packets
- loging
- documentation
- PTree vs. HyperCuts
- theory
- user and programmer documentation
Key milestone | Expected completion |
Ptree method as a pre-requsite installed and understood, as proved by a report and running of the method. |
15/07/2005 |
Hypercuts method implemented and debugged in user-space. Code documented and posted to sourceforge. Intermediate project report document completed. |
31/09/2005 |
Hypercuts integrated into Linux kernel and ptree. Code documented and posted to sourceforge. |
31/11/2005 |
Hypercuts performance evaluation report completed. |
31/12/2005 |
Final project report document completed. |
31/01/2006 |
HyperCuts (link is not function) |
Article about HyperCuts (and about similar method in short) |
PTree (link is not function) |
Web page about PTree (program with source + documentation) |
ClassBench |
Web page about ClassBench (program with source + documentation) |
Packet Classification Using Multidimensional Cutting Copy of article about HyperCuts (and about similar method in short)
PT_x_HC_03.pdf
HyperCuts.tar.gz
test-data.tar
- PTree vs. HyperCuts
- theory
- user and programmer documentation
Documentation-HyperCuts.pdf
updated: 27.09.2012