專利名稱：一種基于mac/ip地址分類統(tǒng)計的硬件實現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種硬件實現(xiàn)方法，特別是涉及一種基于MAC/IP地址分類統(tǒng)計的 硬件實現(xiàn)方法。
背景技術(shù)：
在進行網(wǎng)絡(luò)分析時，需要根據(jù)不同的MAC/IP地址進行不同報文長度的分類統(tǒng) 計計算。當網(wǎng)絡(luò)報文數(shù)據(jù)非常大時，往往無法通過軟件來進行統(tǒng)計處理，所以必須經(jīng)過 硬件完成統(tǒng)計過程。FPGA具有編碼靈活、易于升級等特點，已經(jīng)被廣泛應(yīng)用在網(wǎng)絡(luò)通 信處理過程中，但是，在基于不同的MAC/IP地址進行不同報文長度的統(tǒng)計過程中，如 何查詢MAC/IP地址表成了需要解決的問題。目前，通常采用附加芯片完成地址表的查 詢過程，這樣，增加了設(shè)備實現(xiàn)的復雜度和成本。

發(fā)明內(nèi)容
本發(fā)明旨在提供一種通過FPGA實現(xiàn)MAC/IP地址標的查詢方式，從而實現(xiàn)基于 不同MAC/IP地址的不同報文長度的分類統(tǒng)計要求的硬件實現(xiàn)方法。本發(fā)明一種基于MAC/IP地址分類統(tǒng)計的硬件實現(xiàn)方法包括以下步驟第一步提取網(wǎng)絡(luò)報文MAC/IP地址，并計算報文長度；第二步將DDR存儲空間劃分為cell，使每個cell的存儲空間為64字節(jié)，提供 一個用于存儲一個cell的數(shù)據(jù)的32字節(jié)X 16的RAM ； cell的定義見表1 ；第三步將MAC/IP地址進行16位Hash計算得到16位值； 第四步:將上一步的值前面加一位0構(gòu)成17位DDR地址；第五步:讀取此地址中的有效標志vld和MAC/IP，并比較報文中的MAC/IP地
址和此MAC/IP 第六步如果vld =1，則繼續(xù)，否則跳至第十四步，第七步比較MAC/IP地址是否相等，如果相等，則跳至第十三步，否則繼 續(xù)；第八步:將MAC/IP地址再次進行16位Hash計算得到16位值；第九步:將上一步的值前面加一位1構(gòu)成17位DDR地址；第十步:讀取此地址中的有效標志vld和MAC/IP，并比較報文中的MAC/IP地
址和此MAC/IP 第十一步如果vld =1，則繼續(xù)，否則跳至第十四步，第十二步MAC/IP地址是否相等，如果相等，則跳至第十五步，否則，沖突 標志conflict置為1，沖突次數(shù)Number加1，并將沖突狀態(tài)寫入DDR ；第十三步從對應(yīng)地址的DDR中讀取統(tǒng)計值；第十四步將長度對應(yīng)范圍的值加1，標志vld置1 ；第十五步將統(tǒng)計值，標志，MAC/IP地址寫入DDR中。
進一步地，所述硬件實現(xiàn)方法的第二步中，cell的具體定義見表1 表1 cell的具體定義
權(quán)利要求
1.一種基于MAC/IP地址分類統(tǒng)計的硬件實現(xiàn)方法，其特征在于包括以下步驟 第一步提取網(wǎng)絡(luò)報文MAC/IP地址，并計算報文長度；第二步將DDR存儲空間劃分為cell，使每個cell的存儲空間為64字節(jié)，提供一個 用于存儲一個cell的數(shù)據(jù)的32字節(jié)X 16的RAM ； cell的定義見表1 ； 第三步將MAC/IP地址進行16位Hash計算得到16位值； 第四步將上一步的值前面加一位0構(gòu)成17位DDR地址；第五步讀取此地址中的有效標志vld和MAC/IP，并比較報文中的MAC/IP地址和 此 MAC/IP 第六步如果vld= 1，則繼續(xù)，否則跳至第十四步，第七步比較MAC/IP地址是否相等，如果相等，則跳至第十三步，否則繼續(xù)； 第八步將MAC/IP地址再次進行16位Hash計算得到16位值； 第九步將上一步的值前面加一位1構(gòu)成17位DDR地址；第十步讀取此地址中的有效標志vld和MAC/IP，并比較報文中的MAC/IP地址和 此 MAC/IP 第十一步如果vld= 1，則繼續(xù)，否則跳至第十四步，第十二步MAC/IP地址是否相等，如果相等，則跳至第十五步，否則，沖突標志 conflict置為1，沖突次數(shù)Number加1，并將沖突狀態(tài)寫入DDR ； 第十三步從對應(yīng)地址的DDR中讀取統(tǒng)計值； 第十四步將長度對應(yīng)范圍的值加1，標志vld置1 ； 第十五步將統(tǒng)計值，標志，MAC/IP地址寫入DDR中。
2.根據(jù)權(quán)利要求1所述的一種基于MAC/IP地址分類統(tǒng)計的硬件實現(xiàn)方法，其特征在 于所述硬件實現(xiàn)方法的第二步中，cell的具體定義見表1 表1 cell的具體定義
全文摘要
本發(fā)明公開了一種基于MAC/IP地址分類統(tǒng)計的硬件實現(xiàn)方法，所述的硬件實現(xiàn)方法包括十五個步驟，具體闡述了本發(fā)明一種基于MAC/IP地址分類統(tǒng)計的硬件實現(xiàn)方法，應(yīng)用本發(fā)明一種基于MAC/IP地址分類統(tǒng)計的硬件實現(xiàn)方法能夠在不用附加芯片的情況下實現(xiàn)MAC/IP查詢，并進行分類統(tǒng)計的問題，同時，本發(fā)明一種基于MAC/IP地址分類統(tǒng)計的硬件實現(xiàn)方法可以滿足千兆網(wǎng)卡全線速報文的實時統(tǒng)計效率。
文檔編號H04L29/06GK102014112SQ201010102879
公開日2011年4月13日 申請日期2010年1月29日 優(yōu)先權(quán)日2010年1月29日
發(fā)明者劉鈞鍇, 胡敏, 韋國英 申請人:柳州市達迪通信設(shè)備有限公司