用于lPv6地址查找的TCAM组织

The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005. Pub Date : 2005-07-11 DOI:10.1109/ICACT.2005.245995

D. Pao

{"title":"用于lPv6地址查找的TCAM组织","authors":"D. Pao","doi":"10.1109/ICACT.2005.245995","DOIUrl":null,"url":null,"abstract":"Majority of the IPv6 prefixes are 48 to 64 bits long. Conventional approach that configures the TCAM array to use 144-bit words to store IPv6 prefixes has a rather low space efficiency. Because of the limited number of I/O pins, an 128-bit IPv6 address has to be entered to the TCAM in 2 steps. If the longest matching prefix is only up to 64 bits, it may not be necessary to process the second half of the IP address. In this paper, we propose a two-level routing table organization in TCAM that can reduce the space requirement and speed up the lookup time by 40% or more. Our method is compatible with commercially available TCAM devices","PeriodicalId":293442,"journal":{"name":"The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"TCAM organization for lPv6 address lookup\",\"authors\":\"D. Pao\",\"doi\":\"10.1109/ICACT.2005.245995\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Majority of the IPv6 prefixes are 48 to 64 bits long. Conventional approach that configures the TCAM array to use 144-bit words to store IPv6 prefixes has a rather low space efficiency. Because of the limited number of I/O pins, an 128-bit IPv6 address has to be entered to the TCAM in 2 steps. If the longest matching prefix is only up to 64 bits, it may not be necessary to process the second half of the IP address. In this paper, we propose a two-level routing table organization in TCAM that can reduce the space requirement and speed up the lookup time by 40% or more. Our method is compatible with commercially available TCAM devices\",\"PeriodicalId\":293442,\"journal\":{\"name\":\"The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-07-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICACT.2005.245995\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICACT.2005.245995","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

大多数IPv6前缀长度为48 ~ 64位。将TCAM阵列配置为使用144位字来存储IPv6前缀的传统方法具有相当低的空间效率。由于I/O引脚数量有限，128位IPv6地址必须分两步输入到TCAM中。如果最长匹配前缀只有64位，则可能不需要处理IP地址的后半部分。在本文中，我们提出了TCAM中的两级路由表组织，可以减少空间需求并将查找时间提高40%或更多。我们的方法与市售的TCAM设备兼容

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

TCAM organization for lPv6 address lookup

Majority of the IPv6 prefixes are 48 to 64 bits long. Conventional approach that configures the TCAM array to use 144-bit words to store IPv6 prefixes has a rather low space efficiency. Because of the limited number of I/O pins, an 128-bit IPv6 address has to be entered to the TCAM in 2 steps. If the longest matching prefix is only up to 64 bits, it may not be necessary to process the second half of the IP address. In this paper, we propose a two-level routing table organization in TCAM that can reduce the space requirement and speed up the lookup time by 40% or more. Our method is compatible with commercially available TCAM devices

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005.

自引率

0.00%

发文量