Pre-2018 CSE ID: CS2002-0718
Pre-2018 CSE ID: CS2002-0699
Pre-2018 CSE ID: CS2001-0685
Pre-2018 CSE ID: CS2001-0684
Pre-2018 CSE ID: CS2003-0747
Pre-2018 CSE ID: CS2001-0673
Pre-2018 CSE ID: CS2001-0683
Pre-2018 CSE ID: CS2001-0670
Pre-2018 CSE ID: CS2001-0666
Due to costs, TCAMs (ternary content addressable memories) were once seen as an impracticalsolution for performing fast IP lookup. Thanks to modern improvements, TCAMs have been reintroduced into the market, notably by Barefoot, as a practical resource to be included on specialized chips. Given that TCAM is a premium, the included amount is limited and supports moderately large datasets but still fails to scale to larger datasets such as backbone routers or datacenters. This thesis proposes that TCAM resource allocation can be reduced, therefore allowing larger datasets to be supported, by using a tree of smaller TCAMs as opposed to a single large TCAM. Furthermore, a method for building the tree and finding an optimal fixed stride are presented. The results show that TCAM usage is reduced at the cost of additional RAM usage and that this tradeoff can be tuned to meet different needs.
Cookie SettingseScholarship uses cookies to ensure you have the best experience on our website. You can manage which cookies you want us to use.Our Privacy Statement includes more details on the cookies we use and how we protect your privacy.