當前位置:編程學習大全網 - 網站源碼 - 緊湊RFC(遞歸流分類)算法的實現

緊湊RFC(遞歸流分類)算法的實現

RFC(Recursive Flow Classification)算法是目前壹種基於軟件的快速多維包分類算法,但隨著規則集規模的增大,其存儲空間迅速增大。針對這壹問題,提出了壹種基於內存優化的RFC算法——緊湊RFC。該算法根據RFC算法構造的叉積表中元素的分布特點,設計了壹種壓縮的數據結構和壓縮方法,可以消除RFC叉積表中60%以上的冗余空間,並且仍然保持與RFC算法相同的時間復雜度。本文在Intel IXP2800網絡處理器上實現了RFC和Compact RFC。驗證了緊湊型RFC的優越性能。實驗還表明,Compact RFC在Intel IXP2800上可以用較少的資源達到OC-192(10Gbps)的分類速度,具有較高的應用價值。

詳情請登錄妳館的電子圖書館,如超星,進行查詢。

& lt& lt小型微型計算機系統>:& gt2007年第28卷第03期

希望對妳有幫助。

  • 上一篇:蘋果3gs有鎖機刷6.16 完美越獄之後添加解鎖插件怎麽添加不進怎麽辦
  • 下一篇:如何在Window xp系統下安裝GD庫?(與PHP關聯),我是解壓格式的文件包。我該怎麽辦?
  • copyright 2024編程學習大全網