TCAM的可測試性設(shè)計.pdf

1、三態(tài)內(nèi)容可尋址存儲器（TCAM）是在普通二態(tài)內(nèi)容可尋址存儲器（BCAM）的基礎(chǔ)上發(fā)展而來的，它的本質(zhì)仍然是一種硬件搜索引擎。它具有比普通BCAM更加靈活的儲存和搜索功能。正是這種特殊功能的存在使得TCAM的單元結(jié)構(gòu)比普通BCAM的單元結(jié)構(gòu)更加的復(fù)雜?，F(xiàn)有的針對BCAM的測試算法已經(jīng)無法滿足TCAM的故障檢測，現(xiàn)有的針對高速大容量TCAM的故障檢測方法在檢測覆蓋率上和測試復(fù)雜度上都有很多不足。然而隨著高性能網(wǎng)絡(luò)路由器對大容量和高速TCAM

2、需求的不斷提升，針對高速大容量TCAM的故障測試已成為TCAM的一個研究方向，因此高速大容量TCAM的可測試性設(shè)計具有重要的理論意義以及實用價值。
　　本論文對TCAM的故障檢測問題進行了初步的研究，并提出了兩種針對高速大容量TCAM的故障檢測算法和檢測電路的設(shè)計。首先，基于現(xiàn)有的公認(rèn)度比較好的March-Like算法提出了改進型算法。該改進型算法利用匹配信號Hit和優(yōu)先地址編碼器只需2N次寫操作、2B+4次搜索操作就可以完成對N

3、*B比特TCAM存儲單元的故障檢測。在故障檢測覆蓋率上同March-Like算法是一樣的，都可以完成TCAM單元內(nèi)故障和延遲故障的100％全覆蓋檢測。但是在測試復(fù)雜度上相比于以前的March-Like算法降低了60％以上。再者，從提高單元間故障檢測覆蓋率方面，本文又提出了一種全新的針對高速大容量TCAM的QZDTest故障檢測方法。該方法在故障檢測覆蓋率方面不僅可以完成TCAM單元內(nèi)故障和延遲故障的100％全覆蓋檢測，還可以完成TCAM

4、單元間故障的100％全覆蓋檢測;在檢測速度方面，該方法使用自己的測試向量發(fā)生器產(chǎn)生測試向量，通過5N次寫操作，6B+12次搜索操作可以對N*B比特TCAM存儲單元進行類似于實際應(yīng)用的快速連續(xù)測試。另外，在檢測電路的設(shè)計方面，通過有限狀態(tài)機控制移位寄存器來完成對TCAM存儲單元的儲存和比較操作，充分降低了測試電路的開銷。在判定電路設(shè)計方面，通過對SA（敏感放大器）和匹配信號發(fā)生器之間插入一級選擇取反電路，可以將Hit信號作為TCAM存在故