Packet filters are rules for classifying packets based on their header fields. A filter conflict occurs when two or more filters overlap, creating an ambiguity in packet classification. There has been prior works on conflict detection for multi-dimensional classifiers, but their efficiency and scalability are not good. A new algorithm is proposed, which uses hashing-based PATRICIA trie. The new algorithm can fast detect conflicts in classifiers and have high scalability. The technology of processing transport-level ports can bring more security than existed algorithms. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Li, X., Ji, Z., & Hu, M. (2005). A fast and scalable conflict detection algorithm for packet classifiers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3758 LNCS, pp. 298–307). Springer Verlag. https://doi.org/10.1007/11576235_34
Mendeley helps you to discover research relevant for your work.