路由查找和流分类用的高速低功耗的匹配方法及其系统技术方案

路由查找和流分类用的高速低功耗的匹配方法及其系统，属于计算机网络技术领域，其特征在于：它利用硬件的并行性，一次完成所有表项的某个域的比较，但每次只对一个域进行比较；某一个表项的某一个域是否进行比较由该表项上一个域的比较结果决定，如果上一个域已经比较失败，则当前域不再进行比较。它适合硬件实现，而且速度快，功耗低。它与传统的ＴＣＡＭ相比，硬件结构只需要消耗十分之一左右的功耗；对大的路由表或者流分类库，可以降到５％左右。

【技术实现步骤摘要】

【技术保护点】
路由查找和流分类用的高速低功耗的匹配方法，其特征在于，在时钟电路控制下，它依次含有以下步骤：　　　　（１）第一个时钟周期：　　　　把一个输入关键字Ａ１并行送入关键字寄存器１；　　　　所述的输入关键字Ａ１是包含Ｎ个数据域的一条数据，而每个数据域内含１～Ｒ个三态比特，它保存有“１”、“０”、“＊即不考虑”三种不同的状态，以下简称比特，数据域的比特数由域的长度而定，域的长度是自行指定的；　　　　所述的关键字寄存器的个数Ｎ也就是输入关键字Ａ１内的数据域的个数Ｎ；　　　　（２）第二个时钟周期：　　　　上述输入关键字Ａ１由关键字寄存器１并行进入关键字寄存器２，同时所述的关键字Ａ１的第一个域被提取并行进入域寄存器１，把第二个输入关键字Ａ２并行输入到关键字寄存器１；　　　　所述的保存输入关键字Ａ１内各个数据域的域寄存器也有Ｎ个；各域寄存器的长度与关键字内对应的域的长度相等：第一个域寄存器的长度与关键字内第一个域的长度相等，第二个域寄存器的长度与关键字内第二个域的长度相等，其他域寄存器依次类推；　　　　（３）第三个时钟周期：　　　　所述输入关键字Ａ１由关键字寄存器２并行进入关键字寄存器３，同时Ａ１的第二个域被提取出并行进入域寄存器２，所述的输入关键字Ａ２由关键字寄存器１并行送入关键字寄存器２，第３个关键字Ａ３并行进入关键字寄存器１；也是在同时，保存在域寄存器１中的数据与数据库中的所有表项的第一个数据域中的数据进行比较；　　　　所述的数据库是路由表或者流分类库中的任何一种，它由若干个并列而成的数据项和一个优先级解码器串接而成：所述的数据项即表项，每一个数据项由Ｎ个１～Ｒ个三态比特存储器构成的Ｎ个数据域、分别与Ｎ个数据域中每一个数据域的输出端相连的Ｎ个比较器以及Ｎ个相邻比较器之间的输出指示信号连接线组成，上述数据域的个数Ｎ也就是所述输入关键字中的数据域的个数Ｎ，也即输入关键字的长度与表项的长度相等；所述的比较器每个有三个输入信号和一个输出信号，三个输入信号分别是输入指示信号和二个输入数据，其中，各表项中第一个比较器的输入指示信号是与关键字同时从外部发来的同一个流分类请求信号，以后各比较器的输入指示信号都是前一个比较器的输出指示信号；二个输入数据分别来自编号相同的域寄存器和同一表项中编号相同的数据域的输出端；　　　　在比较时，若输入指示信号无效，则输出指示信号无效；若输入指示信号有效，则比较器对两个分别由域寄存器和同一表项中数据域来的...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘斌，李旭东，李竞，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]