计算机与网络
計算機與網絡
계산궤여망락
CHINA COMPUTER & NETWORK
2015年
11期
42-44
,共3页
Radix树%路由查找%Hash表%逻辑仿真
Radix樹%路由查找%Hash錶%邏輯倣真
Radix수%로유사조%Hash표%라집방진
介绍了路由查找算法的研究背景和技术指标,对比了基于Radix树和Hash的路由查找算法,进而提出了一种基于Hash和Radix树相结合的路由查找算法,详细介绍了该算法的数据结构和实现步骤,同时给出了该算法基于FPGA的硬件实现模型并设计了对该模型的逻辑仿真结构,对逻辑仿真结构中的测试激励产生机制作了介绍.针对逻辑仿真波形进行了分析,结果显示该算法实现了8.6X106次查找/s.
介紹瞭路由查找算法的研究揹景和技術指標,對比瞭基于Radix樹和Hash的路由查找算法,進而提齣瞭一種基于Hash和Radix樹相結閤的路由查找算法,詳細介紹瞭該算法的數據結構和實現步驟,同時給齣瞭該算法基于FPGA的硬件實現模型併設計瞭對該模型的邏輯倣真結構,對邏輯倣真結構中的測試激勵產生機製作瞭介紹.針對邏輯倣真波形進行瞭分析,結果顯示該算法實現瞭8.6X106次查找/s.
개소료로유사조산법적연구배경화기술지표,대비료기우Radix수화Hash적로유사조산법,진이제출료일충기우Hash화Radix수상결합적로유사조산법,상세개소료해산법적수거결구화실현보취,동시급출료해산법기우FPGA적경건실현모형병설계료대해모형적라집방진결구,대라집방진결구중적측시격려산생궤제작료개소.침대라집방진파형진행료분석,결과현시해산법실현료8.6X106차사조/s.
