IPv6-oriented 4×OC-768 packet classification with deriving-merging partition and field-variable encoding algorithm

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Zhang, Xin ^a   Liu, Bin ^a   Li, Wei ^a   Xi, Ying ^a   Bermingham, David ^b   Wang, Xiaojun ^b  

^a TSINGHUA UNIVERSITY   (China)

^b DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

Encoding; IPv6; Packet classification; TCAM

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS); IMAGE CODING; MERGING; STORAGE ALLOCATION (COMPUTER);

DERIVING-MERGING PARTITION; FIELD-VARIABLE ENCODING ALGORITHMS; PACKET CLASSIFICATION; TCAM;

PACKET NETWORKS;

EID: 39049132225     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.241     Document Type: Conference Paper

References (20)

1. M. E. Kounavis, A. Kumar, H. Vin, R. Yavatkar, and A. T. Campbell, "Directions in Packet Classification for Network Processors," in Second Workshop on Network Processors(NP2),February 2003
2. J. van Lunteren and A. P. J. Engbersen, "Fast and scalable packet classification". IBM Res. Rep., RZ 3210, 2000
3. Thomas Y.C.Woo, "A Modular Approach to Packet Classification: Algorithms and Results". Proc. of IEEE INFOCOM, 2000.
4. IDT,"IDT75P52100 Network Search Engine". June 2003
5. CYPRESS, "CYNSE10512 Network Search Engine". November 2002
6. Rina Panigrahy, Samar Sharma, "Reducing TCAM Power Consumption and Increasing Throughput", Proc of IEEE Hotl'02
7. David Edward Taylor, "Models, algorithms, and architecture for scalable packet classification". Phd Thesis, Saint Louis, August 2004
8. "CERNET BGP View: 6Bone BGP Routing Table Statistics". 2005
9. http://www.iana.org/assignments/ipv6-unicast-address-assignments, Feb 2005
10. David E. Taylor, Jonathan S. Turner, "ClassBench: A Packet Classification Benchmark". WUCSE-2004-28, May 2004.
11. http://www.arl.wustl.edu/~det3/ClassBench/.
12. Guansong Zhang et al., "Fast Packet Classification Using Field-Level Trie". Globecom '03, 2003
13. The authors would like to thank Professor Jonathan Turner and Mr. David Taylor from Washington University in St. Louis for kindly sharing their real-world databases
14. K. Zheng, C.C.Hu, H.B.Lu, and B.Liu, "An Ultra High Throughput and Power Efficient TCAM-Based IP Lookup Engine", Proc. of IEEE INFOCOM, April, 2004.
15. Z, Wang, H. Che, M. Kumar and S. K Das, "CoPTUA: Consistent Policy Table Update Algorithm for TCAM without Locking", IEEE Transactions on Computers, 53(12) 1602-1614, 2004
16. K. Zheng, H. Che, Z. Wang and B. Liu, "TCAM-based Distributed Parallel Packet Classification Algorithm with Range Matching Solution", IEEE INFOCOM, March, Miami, 2005.
17. RFC 3578: R. Hinden, S. Deering and E. Nordmark, "IPv6 Global Unicast Address Format", August 2003, available at: ftp;//ftp.ripe.net/rfc/ rfc3578.txt
18. RFC 267: APNIC, ARIN, RIPE NCC IPv6 Address Allocation and Assignment Policy, Document ID: ripe-267, January 2003, avaible at: http://www.ripe.net/ rip/docs/ipv6policy.html
19. RFC 3177: IAB, IESG, "IAB/IESG Recommendations on IPv6 Address". September 2001, available at: ftp://ftp.ripe.net/rfc/rfc3177.txt
20. S. Alouf, P. Nain, D. Towsley, "Inferring Network Characteristics via Moment-Based Estimators", available at: http://www-sop.inria.fr/ maestro/personnel/Sara.Alouf/Publications/infer.pdf