基于FPGA的可編程高速路由查找算法的研究與實(shí)現(xiàn).pdf

1、隨著 IP網(wǎng)絡(luò)的高速發(fā)展，各種多媒體業(yè)務(wù)也應(yīng)運(yùn)而生，人們對(duì)網(wǎng)絡(luò)的速度要求也越來(lái)越高。路由查找速度成為了制約網(wǎng)絡(luò)速度的瓶頸。一般的軟件查找算法難以達(dá)到速度要求，因此對(duì)硬件查找算法的研究顯得尤為重要。
　　論文首先概述了課題背景及研究?jī)?nèi)容，介紹了一些已有的算法，包括若干典型的硬件算法，總結(jié)了各個(gè)算法的優(yōu)缺點(diǎn)。接著，論文提出了一種FPGA硬件平臺(tái)上基于二叉樹的最長(zhǎng)前綴匹配路由查找算法及其實(shí)現(xiàn)結(jié)構(gòu) BstLpmF(Binary Searc

2、h Tree-Based Longest Prefix Match for Fpga)，利用硬件的并行處理和流水線設(shè)計(jì)，大幅度提高了查找速度與效率，并引入低功耗設(shè)計(jì)思想，降低了整個(gè)算法結(jié)構(gòu)的功耗。論文還設(shè)計(jì)了完善的路由轉(zhuǎn)發(fā)表更新消息，使得FPGA中的路由轉(zhuǎn)發(fā)表的更新方便簡(jiǎn)單，且不影響正常的查找操作。然后論文詳細(xì)介紹了該算法在FPGA中的設(shè)計(jì)實(shí)現(xiàn)，在Xilinx ISE10.1軟件中完成了各個(gè)模塊的編碼，在Synplify Pro9.6.