A new packet classification scheme, hyper rule cache, is proposed. Hyper rule cache achieves high speed packet classification by caching a small number of evolving rules, which are updated continuously according to the characteristics of incoming traffic.
Hyper rule cache inherits the idea of caching dynamic rules from smart rule cache scheme, with several major modifications.
Firstly, Smart rule cache uses PPDD tree structure to store rules, which consumes huge memory
space especially for larger rule set. Hyper rule cache replaces PPDD with HyperCuts decision tree. HyperCuts tree is a popular structure for packet classification.
Hyper rule cache also proposed an algorithm for checking the HyperCuts tree whether an expanded rule conflicts with the semantics of the original rule set.
Finally, Hyper rule cache modified how the evolving rules are constructed, which makes PPDD tree unnecessary.
No comments:
Post a Comment