{"title":"高性能IPv4/IPv6双栈路由查找","authors":"Wang Zhen-xing, Wang He-ming, Sun Ya-min","doi":"10.1109/AINA.2004.1283955","DOIUrl":null,"url":null,"abstract":"IP routing lookup schemes using single-step TCAM used in core routers demand entries being sorted according to prefix lengths in descending order relative to TCAM addresses. The sorting operations related to addresses have disadvantageous affections to the entry updating speed and lookup continuity. This paper provides a novel IPv4/IPv6 dual-stack routing lookup method based on BSPL (bi-search on prefix length), which using multi-step TCAM pipelining based on bi-search on prefix length. Its outstanding advantages include that no entry sorting is needed, lookup speed is high, entry updating is completed fast with pipelining, and lookup continuity is enhanced. It satisfies wire-speed (48B-packet) forwarding of OC-768 (40Gbps) interfaces of IPv4/IPv6 dual-stack core routers.","PeriodicalId":186142,"journal":{"name":"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"High-performance IPv4/IPv6 dual-stack routing lookup\",\"authors\":\"Wang Zhen-xing, Wang He-ming, Sun Ya-min\",\"doi\":\"10.1109/AINA.2004.1283955\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"IP routing lookup schemes using single-step TCAM used in core routers demand entries being sorted according to prefix lengths in descending order relative to TCAM addresses. The sorting operations related to addresses have disadvantageous affections to the entry updating speed and lookup continuity. This paper provides a novel IPv4/IPv6 dual-stack routing lookup method based on BSPL (bi-search on prefix length), which using multi-step TCAM pipelining based on bi-search on prefix length. Its outstanding advantages include that no entry sorting is needed, lookup speed is high, entry updating is completed fast with pipelining, and lookup continuity is enhanced. It satisfies wire-speed (48B-packet) forwarding of OC-768 (40Gbps) interfaces of IPv4/IPv6 dual-stack core routers.\",\"PeriodicalId\":186142,\"journal\":{\"name\":\"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AINA.2004.1283955\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AINA.2004.1283955","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
IP routing lookup schemes using single-step TCAM used in core routers demand entries being sorted according to prefix lengths in descending order relative to TCAM addresses. The sorting operations related to addresses have disadvantageous affections to the entry updating speed and lookup continuity. This paper provides a novel IPv4/IPv6 dual-stack routing lookup method based on BSPL (bi-search on prefix length), which using multi-step TCAM pipelining based on bi-search on prefix length. Its outstanding advantages include that no entry sorting is needed, lookup speed is high, entry updating is completed fast with pipelining, and lookup continuity is enhanced. It satisfies wire-speed (48B-packet) forwarding of OC-768 (40Gbps) interfaces of IPv4/IPv6 dual-stack core routers.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
