A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value

Gupta P, McKeown N. Algorithms for packet classification. IEEE Network, 2001, 15(2): 24-32. ［2］van Lunteren J, Engbersen T. Fast and scalable packet classification. IEEE J. on SAC., 2003,21(4): 560-571. ［3］Liu Huan. Efficient mapping of range classifier into ternary-CAM. Proceedings of 10th Symposium on High Performance Interconnects, Stanfoord, California, 21-23 Aug. 2002: 95-100. ［4］Pankaj P, McKeown N. Packet classification on multiple fields. Proceedings of ACM, Cambridge,MA, USA, September 1999: 147-160. ［5］Lakshman T V, Stiliadis D. High-speed policy-based packet forwarding using efficient multidimensional range matching. Proceedings of ACM Sigcomm, Vancouver, Canada, September 1998: 191-202. ［6］Baboescu F, Varghese G. Scalable packet classification. Proceedings of ACM Sigcomm, San Diego, Califonia, Aug. 2001: 199-210. ［7］Srinivasan V, Suri S, Varghese G. Packet classification using tuple space search. Proceedings of ACM Sigcomm, Cambridge, MA, USA, September 1999: 135-146. ［8］Wang Pi-Chung, Chan Chia-Tai, et al.. Fast packet classification through tuple reduction and lookahead caching. ICON 2002 10th IEEE International Conference on Networks, Singapore,Aug. 2002: 197-202. ［9］Thomas Y C Woo. A modular approach to packet classification: Algorithms and results. Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000, vol.3: 1213-1222. ［10］Feldmann A, Muthukrishnan S. Tradeoffs for packet classification. Proceedings of IEEE Infocom,Tel Aviv, Israel, March 2000, vol.3: 1193-1202. ［11］Hari A, Suri S, Parulkar G. Detecting and resolving packet filter conflicts. Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000, vol.3: 1203-1212.