ARRANGING MULTICAST FORWARDING TABLE IN CLASS SEQUENCE IN TERNARY-CAM FOR LINE-SPEED LOOKUP  

作　　者：Li Yufeng Qiu Han Lan Julong Wang Binqiang 

机构地区：[1]National Digital Switching System Engineering ＆ Technological Research Center Zhengzhou 450002 China [2]Department of Information and Control Air Defense Command College Zhengzhou 450052 China

出　　处：《Journal of Electronics(China)》2009年第2期214-221,共8页电子科学学刊（英文版）

基　　金：Supported by the National High-Tech Research and De-velopment Plan of China (No. 2007AA01Z2a1);the Na-tional Grand Fundamental Research 973 Program of China (No. 2007CB307102)

摘　　要：PIM-SM(Protocol Independent Multicast-Sparse Mode) is a main multicast routing pro-tocol in the IPv6(Internet Protocol version 6).It can use either a shared tree or a shortest path tree to deliver data packets,consequently the multicast IP lookup engine requires,in some cases,two searches to get a correct lookup result according to its multicast forwarding rule,and it may result in a new requirement of doubling the lookup speed of the lookup engine.The ordinary method to satisfy this requirement in TCAM(Ternary Content Addressable Memory) based lookup engines is to exploit parallelism among multiple TCAMs.However,traditional parallel methods always induce more re-sources and higher design difficulty.We propose in this paper a novel approach to solve this problem.By arranging multicast forwarding table in class sequence in TCAM and making full use of the intrinsic characteristic of the TCAM,our approach can get the right lookup result with just one search and a single TCAM,while keeping the hardware of lookup engine unchanged.Experimental results have shown that the approach make it possible to satisfy forwarding IPv6 multicast packets at the full link rate of 20 Gb/s with just one TCAM with the current TCAM chip.PIM-SM（Protocol Independent Multicast-Sparse Mode） is a main multicast routing pro-tocol in the IPv6（Internet Protocol version 6）.It can use either a shared tree or a shortest path tree to deliver data packets,consequently the multicast IP lookup engine requires,in some cases,two searches to get a correct lookup result according to its multicast forwarding rule,and it may result in a new requirement of doubling the lookup speed of the lookup engine.The ordinary method to satisfy this requirement in TCAM（Ternary Content Addressable Memory） based lookup engines is to exploit parallelism among multiple TCAMs.However,traditional parallel methods always induce more re-sources and higher design difficulty.We propose in this paper a novel approach to solve this problem.By arranging multicast forwarding table in class sequence in TCAM and making full use of the intrinsic characteristic of the TCAM,our approach can get the right lookup result with just one search and a single TCAM,while keeping the hardware of lookup engine unchanged.Experimental results have shown that the approach make it possible to satisfy forwarding IPv6 multicast packets at the full link rate of 20 Gb/s with just one TCAM with the current TCAM chip.

关 键 词：IPv6（Internet Protocol version 6） Multicast lookup Forwarding table TCAM（Ternary Content Addressable Memory） 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]