專利名稱：基于fpga的路由查找和刷新的調(diào)度方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)通信領(lǐng)域中基于可編程大型門列陣芯片F(xiàn)PGA(Field programmable gate array，以下簡稱FPGA)的路由查找和刷新的調(diào)度方法及其裝置，尤其涉及一種在FPGA中實現(xiàn)的，并且查表控制器和CPU對TCAM和SSRAM的訪問是單獨(dú)進(jìn)行調(diào)度的路由查找和刷新的調(diào)度方法及其裝置。
背景技術(shù)：
現(xiàn)有技術(shù)在基于三重內(nèi)容可編址存儲器(Ternary Content AddressableMemory，以下簡稱TCAM)的路由查找系統(tǒng)中，TCAM和串行靜態(tài)隨機(jī)存儲器(Serial Static Random Access Memory，以下簡稱SSRAM)一起組成硬件路由表，查表控制器將要查找的IP地址作為搜索關(guān)鍵字輸入到TCAM，TCAM將此關(guān)鍵字與其存儲的所有的表項同時進(jìn)行比較，并返回匹配表項在TCAM中所對應(yīng)的地址，而相應(yīng)的路由表項內(nèi)容則存儲在與TCAM對應(yīng)的SSRAM中。路由查找系統(tǒng)一般都有CPU接口用來刷新所述路由表，路由刷新與路由查表不能同時進(jìn)行，二者必須進(jìn)行必要的調(diào)度才能滿足既能快速查表，又能及時刷新的要求。
現(xiàn)有技術(shù)的一般調(diào)度方法是在TCAM和SSRAM的控制接口之前采用一個調(diào)度器對路由查找和刷新進(jìn)行統(tǒng)一調(diào)度，這樣在某一個時刻，如果CPU接口和查表控制器中的某一個設(shè)備同時獲得對TCAM和SSRAM的訪問權(quán)，這種調(diào)度的結(jié)果是，即使在該時刻TCAM和SSRAM中的某一個處于空閑狀態(tài)，另一個設(shè)備也無權(quán)訪問，查找和刷新的效率大幅度降低。在中國專利號為02100458.7的“基于內(nèi)容可尋址存儲器的高速路由查找系統(tǒng)”專利文獻(xiàn)中公開了一種利用TCAM來查表的方法，其對路由查找和刷新的調(diào)度是在TCAM和SSRAM的統(tǒng)一的接口“發(fā)射模塊”之前統(tǒng)一進(jìn)行調(diào)度的，因此，在某一個時刻只有其中一個設(shè)備同時獲得TCAM和SSRAM的訪問權(quán)，查找和刷新的效率依然很低，并且該文獻(xiàn)也沒有揭示描述具體的調(diào)度實現(xiàn)方法。
因此，現(xiàn)有技術(shù)還存在缺陷，而有待于改進(jìn)和發(fā)展。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種基于FPGA的路由查找和刷新的調(diào)度方法及其裝置，為了提高路由查找和刷新的效率，從FPGA實現(xiàn)的角度提出一種路由查找和刷新的調(diào)度方法及裝置，利用該方法和裝置可以實現(xiàn)實時刷新和快速路由查找。
本發(fā)明的技術(shù)方案為一種基于FPGA的路由查找和刷新的調(diào)度裝置，其中，所述裝置包括一CPU接口和一查表控制器，其都分別與一TCAM訪問調(diào)度與控制單元以及一SSRAM訪問調(diào)度與控制單元通訊連接，用以調(diào)度訪問TCAM或者SSRAM；所述調(diào)度裝置控制在所述查表控制器利用TCAM查表的同時，所述CPU接口刷新SSRAM中的表項內(nèi)容，在CPU接口刷新TCAM中的表項時，查表控制器讀取SSRAM中的查表結(jié)果。
所述的調(diào)度裝置，其中，所述TCAM訪問調(diào)度與控制單元中設(shè)置有一優(yōu)先級仲裁器，并且所述CPU接口的優(yōu)先級高于所述查表控制器。
所述的調(diào)度裝置，其中，所述SSRAM訪問調(diào)度與控制單元中設(shè)置有一優(yōu)先級仲裁器，并且所述CPU接口的優(yōu)先級高于所述查表控制器。
所述的調(diào)度裝置，其中，所述TCAM訪問調(diào)度與控制單元與所述SSRAM訪問調(diào)度與控制單元分別設(shè)置有寄存器，所述CPU接口通過寄存器方式間接訪問外部TCAM或SSRAM。
一種基于FPGA的路由查找和刷新的調(diào)度方法，其中所述調(diào)度方法通過一CPU接口和一查表控制器對TCAM和SSRAM的訪問是單獨(dú)進(jìn)行調(diào)度的，其在所述查表控制器利用TCAM查表的同時，所述CPU接口刷新SSRAM中的表項內(nèi)容；以及在所述CPU接口刷新TCAM中的表項時，所述查表控制器讀取SSRAM中的查表結(jié)果。
所述的調(diào)度方法，其中，所述調(diào)度方法基于優(yōu)先級調(diào)度，所述CPU接口的優(yōu)先級高于所述查表控制器。
所述的調(diào)度方法，其中，所述CPU接口通過寄存器讀寫的方式間接訪問外部TCAM和SSRAM。
所述的調(diào)度方法，其中，所述CPU接口和所述查表控制器通過以下步驟訪問TCAM所述CPU接口在訪問TCAM時，如果是寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入一數(shù)據(jù)寄存器，如果是讀操作則不對所述數(shù)據(jù)寄存器進(jìn)行操作，然后將發(fā)送的設(shè)備ID號、地址和命令寫入一地址命令寄存器后，將一讀寫請求寄存器中讀/寫請求位進(jìn)行置位，發(fā)出讀寫請求；所述查表控制器訪問TCAM時也將查表請求寄存器的請求位進(jìn)行置位，發(fā)出查表請求；一優(yōu)先級仲裁器根據(jù)所述CPU接口的讀寫請求、TCAM的查表請求以及TCAM的當(dāng)前空閑狀態(tài)確定哪個設(shè)備訪問TCAM；一TCAM控制接口根據(jù)優(yōu)先級仲裁器的仲裁結(jié)果決定將訪問權(quán)交給所述CPU接口或者查表控制器，完成查表和刷新工作。
所述的調(diào)度方法，其中，所述CPU接口和所述查表控制器通過以下步驟訪問SSRAM所述CPU接口在訪問SSRAM時，如果是寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入一數(shù)據(jù)寄存器中，如果是讀操作則不對所述數(shù)據(jù)寄存器進(jìn)行操作，然后將要訪問的地址寫入一地址寄存器后，將讀寫請求寄存器中的讀/寫請求位進(jìn)行置位，發(fā)出讀寫請求；所述查表控制器只對外部SSRAM執(zhí)行讀操作，其要訪問外部SSRAM時先將讀請求寄存器的請求位進(jìn)行置位，發(fā)出讀請求；一優(yōu)先級仲裁器根據(jù)CPU的讀寫請求、查表控制器的讀請求以及SSRAM當(dāng)前狀態(tài)確定哪個設(shè)備訪問SSRAM；一SSRAM控制接口根據(jù)優(yōu)先級仲裁器的仲裁結(jié)果決定將訪問權(quán)交給所述CPU接口或者所述查表控制器，以完成查表和刷新工作。
所述的調(diào)度方法，其中，所述優(yōu)先級仲裁器對所述CPU讀寫的優(yōu)先級高于TCAM查表請求或所述查表控制器的讀操作。
本發(fā)明所提供的一種基于FPGA的路由查找和刷新的調(diào)度方法及其裝置，通過對查表控制器和CPU對TCAM和SSRAM的訪問單獨(dú)進(jìn)行調(diào)度，提高了路由查找和刷新的效率；并基于優(yōu)先級的調(diào)度方法，保證了系統(tǒng)可以實時響應(yīng)CPU的刷新請求；所述CPU基于寄存器間接訪問外部器件的方法，提高了路由刷新速度；通過單獨(dú)調(diào)度、基于優(yōu)先級以及寄存器間接訪問的方法，本發(fā)明所述裝置實現(xiàn)了一種高效的路由查找和刷新的調(diào)度系統(tǒng)。


圖1為本發(fā)明的所述基于FPGA路由查找和刷新的調(diào)度方法及其裝置的系統(tǒng)框圖；圖2為本發(fā)明的所述基于FPGA的路由查找和刷新的調(diào)度方法及其裝置的查表控制器和CPU訪問TCAM的方法示意圖；圖3為本發(fā)明的方法及其裝置的查表控制器和CPU訪問TCAM的優(yōu)先級仲裁結(jié)果示意圖；圖4為本發(fā)明方法及其裝置的查表控制器和CPU訪問SSRAM的方法示意圖；圖5為本發(fā)明方法及其裝置的查表控制器和CPU訪問SSRAM的優(yōu)先級仲裁結(jié)果示意圖。
具體實施例方式
以下結(jié)合附圖，將對本發(fā)明的具體實施方式
進(jìn)行詳細(xì)描述，以使本發(fā)明的技術(shù)方案及其有益效果顯而易見。
本發(fā)明所提出的基于FPGA的路由查找和刷新的調(diào)度方法及裝置，其CPU接口和查表控制器對TCAM和SSRAM的訪問是單獨(dú)進(jìn)行調(diào)度的，如圖1所示，這種調(diào)度的特征在于，在查表控制器利用TCAM查表的同時，CPU接口可以刷新SSRAM中的表項內(nèi)容；反之，在CPU接口刷新TCAM中的表項時，查表控制器可以讀取SSRAM中的查表結(jié)果，從而提高了路由查找和刷新的效率。
本發(fā)明所述的這種調(diào)度方法是一種基于優(yōu)先級的調(diào)度方法，CPU接口的優(yōu)先級高于所述查表控制器，這樣系統(tǒng)可以實時響應(yīng)CPU的刷新請求。由于CPU接口的速度通常比較低，因此，CPU接口是通過寄存器讀寫的方式間接訪問外部TCAM和SSRAM的，這種通過寄存器間接訪問的方式，使系統(tǒng)可以以外部硬件的速度實現(xiàn)高速的路由刷新。
所述CPU接口和查表控制器通過以下步驟訪問所述TCAM，如圖2和圖3所示，CPU接口在訪問TCAM時，如果是寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入數(shù)據(jù)寄存器，如果是讀操作則不對數(shù)據(jù)寄存器進(jìn)行操作，然后將發(fā)送的設(shè)備ID號、地址和命令寫入地址命令寄存器后，將讀寫請求寄存器中讀/寫請求位進(jìn)行置位，發(fā)出讀/寫請求。所述查表控制器訪問TCAM時也要將查表請求寄存器的請求位進(jìn)行置位，發(fā)出查表請求。
一優(yōu)先級仲裁器根據(jù)CPU的讀寫請求、TCAM查表請求以及TCAM當(dāng)前空閑狀態(tài)進(jìn)行優(yōu)先級仲裁確定是哪個設(shè)備訪問TCAM，其中CPU讀寫的優(yōu)先級高于TCAM的查表請求。TCAM控制接口根據(jù)優(yōu)先級仲裁器的仲裁結(jié)果決定將訪問權(quán)交給CPU或者查表控制器，從而完成查表和刷新工作。
所述CPU接口和查表控制器通過以下步驟訪問所述SSRAM，如圖4和圖5所示的，所述CPU接口在訪問SSRAM時，如果是寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入數(shù)據(jù)寄存器中，如果是讀操作則不對數(shù)據(jù)寄存器進(jìn)行操作，然后將要訪問的地址寫入地址寄存器后，將讀寫請求寄存器中讀/寫請求位進(jìn)行置位，發(fā)出讀/寫請求。所述查表控制器只對外部SSRAM執(zhí)行讀操作，其要訪問外部SSRAM時先將讀請求寄存器的請求位進(jìn)行置位，發(fā)出讀請求。
一優(yōu)先級仲裁器根據(jù)CPU的讀寫請求、查表控制器的讀請求以及SSRAM當(dāng)前狀態(tài)進(jìn)行優(yōu)先級仲裁確定哪個設(shè)備訪問SSRAM，其中CPU讀寫的優(yōu)先級高于查表控制器的讀請求。所述SSRAM控制接口根據(jù)優(yōu)先級仲裁器的仲裁結(jié)果決定將訪問權(quán)交給CPU或者查表控制器，從而完成查表和刷新工作。
圖1是本發(fā)明的基于FPGA的路由查找和刷新的調(diào)度裝置的系統(tǒng)結(jié)構(gòu)框圖，所述查表控制器1-2和CPU接口1-1對TCAM1-5和SSRAM1-6的訪問是單獨(dú)進(jìn)行調(diào)度的，這種調(diào)度的特征在于，在查表控制器1-2利用TCAM1-5查表的同時，CPU接口1-1可以刷新SSRAM1-6中得表項內(nèi)容，反之，在CPU接口1-1刷新TCAM1-5中的表項時，查表控制器1-2可以讀取SSRAM1-6中的查表結(jié)果，從而提高路由查找和刷新的效率。本發(fā)明的這種調(diào)度方法中，所述TCAM訪問調(diào)度和控制1-3以及SSRAM訪問調(diào)度和控制1-4是一種基于優(yōu)先級的調(diào)度方法，其中CPU接口1-1的優(yōu)先級高于查表控制器1-2，從而系統(tǒng)可以實時響應(yīng)CPU的刷新請求。所述CPU接口1-1是通過寄存器讀寫的方式間接訪問外部TCAM1-5和SSRAM1-6的，從而系統(tǒng)可以以外部硬件的速度實現(xiàn)高速的路由刷新。
圖2是本發(fā)明方法及其裝置的查表控制器和CPU訪問外部TCAM的示意圖，由于查表和刷新都要訪問TCAM1-10，查表和刷新不能同時進(jìn)行，本發(fā)明提出了一種基于優(yōu)先級的調(diào)度方法，并且CPU是通過寄存器讀寫的方式間接訪問外部TCAM1-10。所述CPU在訪問外部TCAM1-10時，如果對外部TCAM1-10進(jìn)行寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入所述數(shù)據(jù)寄存器2-2中，將要發(fā)送的設(shè)備ID號、地址和命令等寫入地址命令寄存器2-3后，將讀寫請求寄存器2-4中寫請求位進(jìn)行置位為1，發(fā)出寫請求；如果CPU對外部TCAM1-10進(jìn)行讀操作，則將要進(jìn)行讀操作的設(shè)備ID號、地址和命令寫入地址命令寄存器2-3后，再將讀寫請求寄存器2-4中讀請求位置為1，發(fā)出讀請求。
所述查表控制器1-2訪問TCAM1-10芯片時也要將查表請求寄存器2-6的請求位進(jìn)行置位為1，發(fā)出查表請求。由于查表和路由刷新不可能在一個時鐘周期完成，因此，TCAM狀態(tài)指示寄存器2-8指示TCAM1-10當(dāng)前空閑狀態(tài)，所述優(yōu)先級仲裁器2-7根據(jù)CPU的讀寫請求、TCAM查表請求以及TCAM當(dāng)前空閑狀態(tài)確定哪個設(shè)備訪問TCAM1-10，其中CPU讀寫的優(yōu)先級高于TCAM查表請求。查表控制器和CPU訪問TCAM的優(yōu)先級仲裁結(jié)果如圖3所示，其中“*”表示有請求或者沒有請求都可以。
如果TCAM當(dāng)前處于空閑狀態(tài)，且所述CPU請求訪問TCAM1-10，此時不論有沒有查表請求，都是CPU獲得TCAM1-10訪問權(quán)，TCAM控制接口2-9將總線控制權(quán)交給CPU。如果是CPU寫TCAM1-10請求，則TCAM控制接口2-9從CPU的數(shù)據(jù)寄存器2-2和地址命令寄存器2-3中取出相應(yīng)數(shù)據(jù)，并按照TCAM接口時序發(fā)送到TCAM1-10相應(yīng)的數(shù)據(jù)總線和命令總線上，完成對TCAM1-10寫操作。如果是CPU讀TCAM1-10請求，則從CPU的地址命令寄存器2-3中讀出相應(yīng)的數(shù)據(jù)按照TCAM1-10接口時序發(fā)送到TCAM1-10的數(shù)據(jù)總線和命令總線，完成對TCAM1-10的讀操作，讀回的數(shù)據(jù)存放在數(shù)據(jù)寄存器2-2中供CPU讀取。
如果TCAM1-10當(dāng)前處于空閑狀態(tài)，且CPU沒有請求訪問TCAM1-10，而查表控制器1-2請求訪問TCAM1-10，則查表控制器1-2獲得TCAM1-10訪問權(quán)，TCAM控制接口2-9將總線控制權(quán)交給查表控制器1-2，所述查表控制器1-2直接對TCAM數(shù)據(jù)總線和命令總線進(jìn)行控制，向總線發(fā)出查表命令和相應(yīng)數(shù)據(jù)，查表結(jié)果通過TCAM的結(jié)果總線返回到查表控制器1-2。
如果TCAM當(dāng)前狀態(tài)是正忙，則保持現(xiàn)有設(shè)備的TCAM訪問權(quán)。
當(dāng)相應(yīng)的請求被響應(yīng)以后，請求位被清零，以便接受下一次請求。
圖4是本發(fā)明所述方法及其裝置的查表控制器和CPU訪問外部SSRAM的示意圖，由于查表和刷新都要訪問外部SSRAM1-10，查表和刷新不能同時進(jìn)行，本發(fā)明提出了一種基于優(yōu)先級的調(diào)度方法，并且CPU是通過寄存器讀寫的方式間接訪問外部SSRAM1-10。在CPU準(zhǔn)備訪問外部SSRAM1-10時，如果對外部SSRAM1-10進(jìn)行寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入數(shù)據(jù)寄存器2-2，然后將要訪問的地址寫入地址寄存器2-3，再將讀寫請求寄存器2-4中寫請求位置為1，發(fā)出寫請求。如果是CPU對外部SSRAM1-10進(jìn)行讀操作，則首先將要訪問的地址寫入地址寄存器2-3，再將讀寫請求寄存器2-4中讀請求位置為1，發(fā)出讀寫請求。
所述查表控制器1-2只對外部SSRAM1-10執(zhí)行讀操作，其要訪問外部SSRAM1-10時將讀請求寄存器2-6的請求位置為1，發(fā)出讀請求。由于查表和刷新不可能在一個時鐘周期完成，因此，SSRAM狀態(tài)指示寄存器4-8指示SSRAM1-10當(dāng)前空閑狀態(tài)，優(yōu)先級仲裁器2-6根據(jù)CPU的讀寫請求、查表控制器的讀請求以及SSRAM當(dāng)前狀態(tài)確定哪個設(shè)備訪問SSRAM1-10，其中CPU讀寫的優(yōu)先級高于查表控制器2-6的讀請求。查表控制器2-6和CPU訪問外部SSRAM1-10的優(yōu)先級仲裁結(jié)果如圖5所示。
如果SSRAM1-10當(dāng)前是空閑狀態(tài)，且CPU請求訪問SSRAM1-10，此時不論查表控制器1-2有沒有讀請求，都是CPU獲得SSRAM1-10訪問權(quán)，SSRAM控制接口4-9將總線控制權(quán)交給CPU。如果是CPU寫請求，則SSRAM控制接口4-9從CPU的數(shù)據(jù)寄存器2-2和地址寄存器2-3中讀取數(shù)據(jù)和地址，并按照SSRAM的接口時序發(fā)送到SSRAM1-10相應(yīng)的數(shù)據(jù)總線和地址總線上，完成對SSRAM1-10的寫操作。如果是CPU讀請求，則從CPU的地址寄存器2-3中讀出相應(yīng)的地址并按照SSRAM接口時序發(fā)送到SSRAM1-10的地址總線上，完成SSRAM1-10的讀操作，讀回的數(shù)據(jù)存放在數(shù)據(jù)寄存器2-2中供CPU讀取。
如果SSRAM1-10當(dāng)前是空閑狀態(tài)，且CPU沒有請求訪問SSRAM1-10，而查表控制器2-6請求訪問外部SSRAM1-10，則查表控制器1-10獲得SSRAM1-10訪問權(quán)，SSRAM控制接口4-9將總線控制權(quán)交給查表控制器1-2，查表控制器1-2直接對SSRAM1-10數(shù)據(jù)總線和地址總線進(jìn)行控制，完成對SSRAM1-10的讀操作，從SSRAM1-10讀回的查表結(jié)果返回到查表控制器1-2，并被寫入到結(jié)果FIFO中。
如果SSRAM當(dāng)前狀態(tài)是正忙，則保持現(xiàn)有設(shè)備的對SSRAM1-10訪問權(quán)。
當(dāng)相應(yīng)的請求被響應(yīng)以后，請求位會被清零，以便接受下一次請求。
以上詳細(xì)描述了本發(fā)明的具體較佳實施例，然而應(yīng)當(dāng)理解的是，本發(fā)明的上述描述不應(yīng)理解為對本發(fā)明請求保護(hù)范圍的限制，本發(fā)明的專利保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種基于FPGA的路由查找和刷新的調(diào)度裝置，其特征在于，所述裝置包括一CPU接口和一查表控制器，其都分別與一TCAM訪問調(diào)度與控制單元以及一SSRAM訪問調(diào)度與控制單元通訊連接，用以調(diào)度訪問TCAM或者SSRAM；所述調(diào)度裝置控制在所述查表控制器利用TCAM查表的同時，所述CPU接口刷新SSRAM中的表項內(nèi)容，在CPU接口刷新TCAM中的表項時，查表控制器讀取SSRAM中的查表結(jié)果。
2.根據(jù)權(quán)利要求1所述的調(diào)度裝置，其特征在于，所述TCAM訪問調(diào)度與控制單元中設(shè)置有一優(yōu)先級仲裁器，并且所述CPU接口的優(yōu)先級高于所述查表控制器。
3.根據(jù)權(quán)利要求1或2所述的調(diào)度裝置，其特征在于，所述SSRAM訪問調(diào)度與控制單元中設(shè)置有一優(yōu)先級仲裁器，并且所述CPU接口的優(yōu)先級高于所述查表控制器。
4.根據(jù)權(quán)利要求3所述的調(diào)度裝置，其特征在于，所述TCAM訪問調(diào)度與控制單元與所述SSRAM訪問調(diào)度與控制單元分別設(shè)置有寄存器，所述CPU接口通過寄存器方式間接訪問外部TCAM或SSRAM。
5.一種基于FPGA的路由查找和刷新的調(diào)度方法，其特征在于所述調(diào)度方法通過一CPU接口和一查表控制器對TCAM和SSRAM的訪問是單獨(dú)進(jìn)行調(diào)度的，其在所述查表控制器利用TCAM查表的同時，所述CPU接口刷新SSRAM中的表項內(nèi)容；以及在所述CPU接口刷新TCAM中的表項時，所述查表控制器讀取SSRAM中的查表結(jié)果。
6.根據(jù)權(quán)利要求5所述的調(diào)度方法，其特征在于，所述調(diào)度方法基于優(yōu)先級調(diào)度，所述CPU接口的優(yōu)先級高于所述查表控制器。
7.根據(jù)權(quán)利要求6所述的調(diào)度方法，其特征在于，所述CPU接口通過寄存器讀寫的方式間接訪問外部TCAM和SSRAM。
8.根據(jù)權(quán)利要求7所述的調(diào)度方法，其特征在于，所述CPU接口和所述查表控制器通過以下步驟訪問TCAM所述CPU接口在訪問TCAM時，如果是寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入一數(shù)據(jù)寄存器，如果是讀操作則不對所述數(shù)據(jù)寄存器進(jìn)行操作，然后將發(fā)送的設(shè)備ID號、地址和命令寫入一地址命令寄存器后，將一讀寫請求寄存器中讀/寫請求位進(jìn)行置位，發(fā)出讀寫請求；所述查表控制器訪問TCAM時也將查表請求寄存器的請求位進(jìn)行置位，發(fā)出查表請求；一優(yōu)先級仲裁器根據(jù)所述CPU接口的讀寫請求、TCAM的查表請求以及TCAM的當(dāng)前空閑狀態(tài)確定哪個設(shè)備訪問TCAM；一TCAM控制接口根據(jù)優(yōu)先級仲裁器的仲裁結(jié)果決定將訪問權(quán)交給所述CPU接口或者查表控制器，完成查表和刷新工作。
9.根據(jù)權(quán)利要求7所述的調(diào)度方法，其特征在于，所述CPU接口和所述查表控制器通過以下步驟訪問SSRAM所述CPU接口在訪問SSRAM時，如果是寫操作，則首先將要發(fā)送的數(shù)據(jù)寫入一數(shù)據(jù)寄存器中，如果是讀操作則不對所述數(shù)據(jù)寄存器進(jìn)行操作，然后將要訪問的地址寫入一地址寄存器后，將讀寫請求寄存器中的讀/寫請求位進(jìn)行置位，發(fā)出讀寫請求；所述查表控制器只對外部SSRAM執(zhí)行讀操作，其要訪問外部SSRAM時先將讀請求寄存器的請求位進(jìn)行置位，發(fā)出讀請求；一優(yōu)先級仲裁器根據(jù)CPU的讀寫請求、查表控制器的讀請求以及SSRAM當(dāng)前狀態(tài)確定哪個設(shè)備訪問SSRAM；一SSRAM控制接口根據(jù)優(yōu)先級仲裁器的仲裁結(jié)果決定將訪問權(quán)交給所述CPU接口或者所述查表控制器，以完成查表和刷新工作。
10.根據(jù)權(quán)利要求8或9所述的調(diào)度方法，其特征在于，所述優(yōu)先級仲裁器對所述CPU讀寫的優(yōu)先級高于TCAM查表請求或所述查表控制器的讀操作。
全文摘要
本發(fā)明的一種基于FPGA的路由查找和刷新的調(diào)度方法及其裝置，所述裝置包括一CPU接口和一查表控制器，其都分別與一TCAM訪問調(diào)度與控制單元以及一SSRAM訪問調(diào)度與控制單元通訊連接，用以調(diào)度訪問TCAM或者SSRAM；所述調(diào)度裝置控制在所述查表控制器利用TCAM查表的同時，所述CPU接口刷新SSRAM中的表項內(nèi)容，在CPU接口刷新TCAM中的表項時，查表控制器讀取SSRAM中的查表結(jié)果。本發(fā)明從FPGA實現(xiàn)角度提出的路由查找和刷新的調(diào)度方法及裝置，并且查表控制器和CPU對TCAM和SSRAM的訪問是單獨(dú)進(jìn)行調(diào)度的，提高了路由查找和刷新的效率，保證了系統(tǒng)及時響應(yīng)CPU的刷新請求。
文檔編號H04L12/56GK1798088SQ20041007771
公開日2006年7月5日 申請日期2004年12月30日 優(yōu)先權(quán)日2004年12月30日
發(fā)明者喬世杰 申請人:中興通訊股份有限公司