Meta-algorithms for Software-Based Packet Classification

@article{He2014MetaalgorithmsFS,
  title={Meta-algorithms for Software-Based Packet Classification},
  author={Peng He and Gaogang Xie and Kav{\'e} Salamatian and Laurent Mathy},
  journal={2014 IEEE 22nd International Conference on Network Protocols},
  year={2014},
  pages={308-319}
}
We observe that a same rule set can induce very different memory requirement, as well as varying classification performance, when using various well known decision tree based packet classification algorithms. Worse, two similar rule sets, in terms of types and number of rules, can give rise to widely differing performance behaviour for a same classification algorithms. We identify the intrinsic characteristics of rule sets that yield such performance differences, allowing us to understand and… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 21 REFERENCES

Similar Papers

Loading similar papers…