City University of Hong Kong
DSpace
 

CityU Institutional Repository >
4_Student Final Year Projects >
Computer Engineering & Information Technology - Undergraduate Final Year Projects >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/377

Title: TCAM co-processor for packet classification
Authors: Zhou, Peng
Department: Department of Computer Engineering and Information Technology
Issue Date: 2005
Supervisor: Dr. Pao Derek C W. Assessor: Dr Cheng L L
Abstract: The process of categorizing packets into "flows" in an Internet router is called packet classification. All packets belonging to the same flow obey a predefined rule and are processed in a similar manner by the router. With the increasing number of Internet applications and users, IPv6 is required due to an increased amount of IP addresses. In the mean time, state-of-the-art network technologies require wire-speed classification performance. In order to meet these new challenges, a new encoding scheme is necessary. In my project, I propose a new multi-field classification scheme, called prefix inclusion coding (PIC), using standard Ternary Content Addressable Memory (TCAM) as a hardware classification engine. Another classification scheme, Parallel packet classification (P2C), is brought to a detailed implementation to compare with the new scheme mainly in terms of code word length and update performance. As a result, I find the new scheme largely reduce the code word length as well as hardware cost. Moreover, the result indicates that P2C is not that satisfying in update performance and too complicated for real life usage due to the specified hardware, BART, it uses.
Appears in Collections:Computer Engineering & Information Technology - Undergraduate Final Year Projects

Files in This Item:

File SizeFormat
fulltext.html163 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer