基于ＴＣＡＭ的分布式并行ＩＰ路由查找方法，属于计算机网络技术领域，其特征在于：它把一个ＩＰ地址或路由前缀的第１０到１３比特作为其ＩＤ，据此把路由前缀分成１６个具有相同ＩＤ的前缀组，结合索引逻辑的设计，使多个ＴＣＡＭ芯片分别分区存储了这些前缀，从而使得查找任务在多个ＴＣＡＭ芯片间并行执行成为可能；它允许对被访问频率较高的前缀组实行ＴＣＡＭ片间冗余存储，使得查找流量能在多个ＴＣＡＭ间进一步均摊；此外，自适应优先选择器又使得查找流量在微观上得到调节，进一步保证了查找吞吐量。他的特点是吞吐量很高，但功耗却低。
【技术实现步骤摘要】
【技术保护点】
基于ＴＣＡＭ的分布式并行ＩＰ路由查找方法，其特征在于，它依次含有以下由一个ＦＰＧＡ和多个ＴＣＡＭ来实现的步骤： （１），设定： 三元内容寻址内存ＴＣＡＭ的片数Ｋ，以及每个ＴＣＡＭ的分区数Ｐ； 定义一个ＩＰ地址或一个路由前缀的第１０到１３比特为这个ＩＰ地址或路由前缀的ＩＤ，据此把路由前缀分成１６份，每一份都是具有相同的ＩＤ的路由前缀的集合即前缀组，在对每个ＴＣＡＭ芯片分区时，使每个分区能存的前缀数目和一个前缀组包含的前缀数目相当，相应的测定每个前缀组的被访问流量密度Ｄ＿ｉｄ［ｊ］，ｊ为这个前缀组的ＩＤ，Ｄ＿ｉｄ［ｊ］在数值上等于该前缀组包含的的所有前缀被访问的频率的和占所有路由前缀总的访问频率的百分比；当一个前缀组对应的访问频率较高时要根据冗余度ＫＰ／１６，在多个不同的ＴＣＡＭ芯片中存储所述的前缀组； （２），形成分布式存储的路由转发表：它包含以下步骤： （２．１），预计算Ｇ［ｊ］，ｊ＝０，１，２，…，１５和Ｗ［ｊ］，ｊ＝０，１，…，１５； Ｇ［ｊ］为ＩＤ等于ｊ的这个前缀组被储存的份数，其中每一个Ｇ［ｊ］根据下式计算： Ｇ［ｊ］＝［Ｋ×Ｐ×Ｄ＿ｉｄ［ｊ］，ｊ＝０，１，２，…１５；［］表示取整，要求结果大于０小于Ｋ； Ｗ［ｊ］为ＩＤ的与ｊ的前缀组在一个ＴＣＡＭ芯片内的等效被访问频率，Ｗ［ｊ］在数值上等于前缀组ｊ的被访问流量密度除以这个前缀组被存储的总份数；每一个Ｗ［ｊ］用下式表示： Ｗ［ｊ］＝Ｄ＿ｉｄ［ｊ］／Ｇ［ｊ］；ｊ＝０，１，…，１５； （２．２），初始化，其中包括： 决策变量Ｑ↓［ｋ］，ｋ＝１，２，…Ｋ，Ｑ↓［ｋ］为第Ｋ个ＴＣＡＭ芯片存储的前缀组的集合，｜Ｑ↓［ｋ］｜表示第Ｋ个ＴＣＡＭ芯片存储的前缀组的个数； 目标值Ｄ［ｋ］，ｋ＝１，２，…Ｋ，Ｄ［ｋ］为第Ｋ个ＴＣＡＭ芯片所负担的查找流量密度，它在数值上等于所有存储在该ＴＣＡＭ上的前缀组的等效访问频率Ｗ［ｊ］＝Ｄ＿ｉｄ［ｊ］／Ｇ［ｊ］的和，即：Ｄ［ｋ］：＝∑↓［Ｊ∈Ｑｋ］Ｄ＿ｉｄ［ｊ］／Ｇ［ｊ］； （２．３），计算Ｑ↓［ｋ］和Ｄ［ｋ］，它依次包含以下步骤： （２．３．１），给对应的ＩＤ组｛ｊ｜ｊ＝０，１，２，…，１５｝重新按ｗ［ｊ］的值从小到大的顺序编号，其结果用｛Ｓｉｄ［０］，Ｓｉｄ［１］，…，Ｓｉｄ［１５］｝表示，Ｓｉｄ表示各ＩＤ组ｉ的流量从小到大的排序关系； （２．...
【技术特征摘要】
【专利技术属性】
技术研发人员：郑凯，刘斌，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。