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

(整期优先)网络出版时间:2009-02-12
/ 1
PIM-SM(ProtocolIndependentMulticast-SparseMode)isamainmulticastroutingpro-tocolintheIPv6(InternetProtocolversion6).Itcanuseeitherasharedtreeorashortestpathtreetodeliverdatapackets,consequentlythemulticastIPlookupenginerequires,insomecases,twosearchestogetacorrectlookupresultaccordingtoitsmulticastforwardingrule,anditmayresultinanewrequirementofdoublingthelookupspeedofthelookupengine.TheordinarymethodtosatisfythisrequirementinTCAM(TernaryContentAddressableMemory)basedlookupenginesistoexploitparallelismamongmultipleTCAMs.However,traditionalparallelmethodsalwaysinducemorere-sourcesandhigherdesigndifficulty.Weproposeinthispaperanovelapproachtosolvethisproblem.ByarrangingmulticastforwardingtableinclasssequenceinTCAMandmakingfulluseoftheintrinsiccharacteristicoftheTCAM,ourapproachcangettherightlookupresultwithjustonesearchandasingleTCAM,whilekeepingthehardwareoflookupengineunchanged.ExperimentalresultshaveshownthattheapproachmakeitpossibletosatisfyforwardingIPv6multicastpacketsatthefulllinkrateof20Gb/swithjustoneTCAMwiththecurrentTCAMchip.