1、論內容可尋址存儲器CAM在交換機中的應用關鍵詞：CAM 數據檢索 嵌入式實時控制系統 MAC RTOS內容可尋址存儲器（ 是一種特殊的存儲陣列。它具有將輸入數據與中存儲的所有數據項同時進行比較，迅速判斷輸入數據是否與中存儲的數據項相匹配，并給出數據項對應地址和匹配信息的特點，因而被廣泛地應用于通信、模式識別等領域。在某型號交換機的設計中，筆者應用公司的芯片實現數據檢索功能，既提高了系統資源的利用率，又保障了系統性能，大大縮短開發周期。 功能簡述是一種基于技術的存儲器，數據項存儲在內部的陣列中。每個數據項的位數叫字寬，陣列內所有數據項的條數叫做的深度，的容量通過字寬和深度來表征。可存儲條寬度為

2、位的數據項。圖所示為的結構框圖。有兩個數據端口：控制端口（ ）和匹配端口（ ）。控制端口用于表（ ）的操作，除用于數據項的增加刪除、校驗、統計外，還可以讀取芯片內部狀態寄存器的信息。數據的檢索通過匹配端口完成。盡管基于技術，的存儲機制卻與大相徑庭。如圖所示，沒有用于確定內容存儲地址的地址總線，地址線用于對片內控制寄存器的尋址。在寫模式下，從控制端口數據線讀取需要寫入的數據項，數據項的存儲地址由芯片內部邏輯控制。用戶可對的匹配規則進行編程，在讀模式（查找匹配）時，直接從匹配口數據線讀入數據，并按照預先定義的匹配規則將輸入數據項與陣列中的所有數據項進行并行比較。如果數據項存在，匹配口輸出該數據項的

3、索引值，且為；如果數據項不存在，為。由于比較過程只需一個時鐘周期，所以速度極快。的最長匹配時間為。有兩種工作模式：模式和基本模式。模式主要用于交換機中對信元的處理。基本模式的應用十分靈活，由于匹配規則可編程，用戶可根據不同的應用場合實現檢索功能。 應用實例 設計要求某型號交換機根據產品定義用于網絡和基于以態網的城域網（ ）的連接。其端口工作速率為，以太網端口工作速率為。系統數據流如圖所示。圖2 交換機系統數據流圖上行方向，交換機首先在系統內嵌的通道表內檢查每一個信元內的虛通路值虛鏈接值（ ，標識一條虛通道虛鏈接）是否存在。如果存在，獲得該的配置信息，準備下一步的協議處理。如果輸入信元的不存在，

4、則丟棄該信元。輸入的信元經協議處理后，包含在信元中的以太網幀被提取出來。交換機接著對以太網幀的源地址進行檢索，判斷該以太網幀是否來自已知的用戶。如果在系統內嵌的表中檢索到該地址，則表明該以太網幀來自已知的用戶，系統隨即刷新老化標記，將其轉發至以太網接口；如果不存在，則系統將在表中添加該地址并設置老化標記，而后交換機將該以太網幀轉發1234下一頁 至以太網接口。下行方向，系統首先以輸入以太網幀的目的地址為關鍵字在表中進行檢索，該地址就是上文提到的源地址。如果目的地址不存在，則將輸入的以太網幀轉換為信元，向所有用戶端口廣播；如果匹配成功，交換機獲得與該地址對應的，將以太網幀轉換為信元，并根據通道表

5、，從指定的用戶端口轉發至終端，最后送達用戶主機。嵌入式實時控制系統的性能主要取決于兩方面：硬件平臺的運算性能和算法的優越性。其中硬件平臺的運算性能最為關鍵，這一點在交換機中表現得由為突出。按照設計要求，信元的檢索必須在的信元接收時間內完成，即，以太網幀的地址的檢索時間不能超過。因此首先要保證數據檢索任務的響應速度；其次，由于交換機數據流量大，對于本系統的端口，系統每秒必須處理約，幀信元，數據檢索任務十分繁重；另外，除了業務數據的雙向協議處理外，交換機還必須完成（ ）協議處理、命令行處理等任務，所以還必須解決數據檢索對系統資源的占用問題。提高性能的方法一般有兩種，最直接的方法就是采用高性能的硬件

6、平臺，如采用分布式控制系統，一個用于協議處理，另一個用于網管等事務處理；或者協議處理部分由完成，事務處理部分由實現。但這些方案會帶來硬件成本的大幅提高。另外一種方案就是采用更優化的算法。通過分析發現，盡管利用軟件實現對信元的和以太網幀的地址檢索并不復雜，但由于檢索次數頻繁，大量的系統資源被占用，系統的響應速度大大降低，滿足不了大流量數據通信的要求。因此純軟件算法解決不了數據檢索部分對資源占用的問題。為提高系統的響應速度，必須將這兩部分數據檢索的任務分離出來由硬件實現，協議處理部分還由完成。數據檢索模塊和協議處理模塊并行工作，兩部分通過數據耦合，既可以提高模塊的內聚度，又增強了算法的健壯性；并且

7、利用硬件實現數據檢索還可以提高檢索速度，降低系統資源的占用率。利用硬件進行數據檢索，通常采用兩種策略一種是利用或等可編程邏輯器件定制數據檢索單元。本系統兩種地址的數據結構并不復雜，定制簡單數據結構的檢索單元體現不了可編程邏輯器件功能強大、靈活性強等優越性，并且這類器件的開發難度相對較大，完成后還需要相當長一段時間進行測試。另一種策略是選擇實現數據檢索。兩者比較，本系統采用。根據系統設計，本交換機采用兩塊實現數據檢索功能，用于以太網幀的地址檢索，用于信元的檢索，如圖所示。 檢索算法設計下面根據系統設計方案，以表為例說明以太網側數據檢索功能的實現。如圖所示，表由硬件、軟件兩個子模塊構成。表實現地址

8、到偏移地址的查詢，這部分由硬件實現；表實現偏移地址到配置信息的查詢，這部分由軟件實現；兩者通過偏移地址耦合。本系統將每一個認為是一個用戶端口，的值保存在用戶端口域。當進行地址檢索時，首先以地址為關鍵字通過表的檢索得到對應的偏移地址，然后再根據公式（）得到表中該地址的存儲位置，并由此地址獲得相關配置信息。表中標志域、標志域分別表示用戶地址的狀態信息，限于篇幅這里不詳述了。地址基地址 （）公式（）中，基地址是表的起始地址；是通過表查詢得到的偏移量，即地址的索引值；表示表中的一個表項上一頁1234下一頁 的寬度為多少字節。與表的實現基本相同，通道表的實現也分為兩部分，一部分由硬件實現，另一部分由軟件

9、實現。執行檢索時，先通過得到某的偏移地址，然后再根據該偏移地址得到表中保存的具體配置。正是通過表和通道表，本系統實現了網絡與的交換。 檢索算法的實現按協議規定地址占位，表示為字節的數組。圖和圖分別表示了表中地址的高位數據和低位數據的數據結構。圖所示為地址索引項的數據結構，它分為兩部分：最高位為匹配標志（），表示匹配成功，表示匹配失敗；匹配輸出的低位為地址的索引（），用戶可按需要對其進行定義，如地址的索引值為。不同的協議要求，表的數據結構與表的數據結構并不相同。但由于處理方式相近，這里就不贅述了。的匹配規則由通用屏蔽字（ ）制定。進行檢索時，將檢索內容與通用屏蔽字進行按位或運算，表示屏蔽該位的值

10、，表示對該位敏感。從上文可看到，兩種數據檢索的數據結構大不相同，因此需要不同的匹配規則。根據本系統設計要求，信元的檢索只對敏感，因此通用屏蔽字為，即忽略字段和地址標識段。對于地址的匹配操作，通用屏蔽字為，即位匹配。通用屏蔽字的設定必須在初始化時完成。在執行匹配操作前，須進行初始化。由于和的工作模式不同，因此兩者的初始化過程亦不盡相同。下面以為例，用偽碼形式說明初始化過程。（） ； ； ； ； ；對于，首先必須設定工作模式，工作于模式；然后對通用屏蔽字進行設置，以保證正確的匹配規則；緊接著，將設為快速輸入模式（ ，當需要將大量數據寫入時，該模式能加快輸入速度），將預先定義好的 表寫入；最后執行表初始化指令。至此，能夠正常工作了。前面已提到，表的形成是通過自學習得到的，因此的初始化并不需要該過程。另外，工作在基本模式，上電后，默認工作模式為基本模式。因此的初始化只需要兩步，通用屏蔽字的設置和表初始化。圖4、圖5和圖6匹配操作通過對匹配口讀寫完成。匹配口數據線只有位。由于地址占位，因此需要兩次寫操作才能完整地將一個地址表達出來；而只占位，因此只需一次寫操作就可以了。下面以地址的檢索為例說明的匹配操作過程。當進行地址檢索時，先向匹配口寫入如圖所示的低位數據，其中高位有效，低位可以為任意值；緊接著向匹配口寫入如圖