A multi-dimensional packet classification algorithm

@article{Yao2004AMP,
  title={A multi-dimensional packet classification algorithm},
  author={Xingmiao Yao and Guangming Hu and Lemin Li},
  journal={2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914)},
  year={2004},
  volume={1},
  pages={670-673 Vol.1}
}
A multi-dimensional packet classification algorithm that uses tree divided by value is presented. This algorithm supports the increase of the rule's dimension and scale. Moreover, it can deal with prefix match and range match. The simulation result shows that our algorithm is scalable and practical for large-scale rules. 

Topics from this paper.

Citations

Publications citing this paper.

Fast and scalable multi-TCAM classification engine for wide policy table lookup

  • 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
  • 2005
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-7 OF 7 REFERENCES

Fast packet classification through tuple reduction and lookahead caching

  • Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588)
  • 2002

Detecting and resolving packet filter conflicts

  • Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
  • 2000

Tradeoffs for packet classification

  • Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
  • 2000

C . Woo , “ A modular approach to packet classification : Algorithms and Results ”

Y. Thomas

    Similar Papers

    Loading similar papers…