A Heuristic Lookup Partition Algorithm for Packet Classification

Taylor D E. Survey and taxonomy of packet classificationtechniques[J].ACM Computing Surveys.2005, 37(3):238-275[2]陆晟, 龚俭. 一种新的高维报文分类算法-----无相交树算法[J].计算机学报, 2003, 26(11): 1502-1509.Lu Sheng and Gong Jian. A multi-dimension packetclassification algorithm: Nonintersection trie[J]. ChineseJournal of Computers, 2003, 26(11): 1502-1509.[3]Buddhikor M M, Suri S, and Waldvogel M. Spacedecomposition techniques for fast layer-4 switching[C].Proc.of Conf. on Protocols for High Speed Networks. Salem,Massachusetts, USA,August 1999: 25-41.[4]Feldtnan A and Muthukrishnan S. Tradeoffs for packetclassification[C]. Proc. of Infocom. Israel, March 2000:193-202 .[5]Gupta P and Mckeown N. Packet classification usinghierarchical intelligent cuttings[J].IEEE Micro.2000, 20(1):34-41[6]Singh S, Baboescu F, Varghese G, and Wang J. Packetclassification using multidimensional cutting. Proceedings ofACM SIGCOMM[C]. Karlsruhe, Germany, 2003: 238-275.[7]颜天信, 王永刚等. 并行区域分割包分类算法[J]. 小型微型计算机系统, 2005, 26(11): 1898-1902.Yan Tian-xin and Wang Yong-gang, et al.. Packetclassifi-cation using parallel regional partition[J]. Mini-MicroSystems, 2005, 26(11): 1898-1902.[8]王永刚, 石江涛等. 网络包分类算法仿真测试与比较研究[J].中国科学技术大学学报, 2004, 34(4): 400-409.Wang Yong-gang and Shi Jiang-tao, et al.. Simulated testingand comparison of algorithms for packet classification [J].Journal of University of Science and Technology of China,2004, 34(4): 400-409.[9]Masatoshi Kakiuchi, Naoto Morishima, and Hideki Sunahara.Design and implementation of a parameter filter based onvirtual bounding rectangles[J]. Systems and Computers inJapan, 2007, 38(13): 92-103.[10]田立勤, 林闯等. 基于IXP1200 的快速报文分类算法的设计与实现[J]. 计算机研究与发展, 2003, 40(11): 1616-1625.Tian Li-qin and Lin Chuang, et al.. Design andimplementation of fast packet classification based onIXP1200[J]. Journal of Computer Research and Development,2003, 40(11): 1616-1625.[11]Kounavis M E, Kumar A, Yavatkar R, and Vin H. Two stagepacket classification using most specific filter matching andtransport level sharing[J]. Computer Networks: TheInternational Journal of Computer and TelecommunicationsNetworking, 2007, 51(18): 4951-4978.