亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁(yè)| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 學(xué)術(shù)論文 > 基于FPGA的快速路由查找算法研究及實(shí)現(xiàn).rar

基于FPGA的快速路由查找算法研究及實(shí)現(xiàn).rar

  • 資源大小:3576 K
  • 上傳時(shí)間: 2013-04-24
  • 上傳用戶:xufengping716
  • 資源積分:2 下載積分
  • 標(biāo)      簽: FPGA 路由 查找算法

資 源 簡(jiǎn) 介

現(xiàn)代通信朝著全網(wǎng)IP化的進(jìn)程逐步發(fā)展,越來(lái)越多的通信需要IP路由查找;同時(shí)光纖技術(shù)的發(fā)展,使得比特速率達(dá)到了20Gbps,路由技術(shù)成了整個(gè)通信系統(tǒng)的瓶頸,迫切需要一種具有高查找性能,低成本的路由算法,能夠適應(yīng)大規(guī)模應(yīng)用。 本文研究了一種高性能、低成本的路由算法。在四分支并行路由查找算法的基礎(chǔ)上,實(shí)現(xiàn)了雙分支并行,每個(gè)分支流水查找的16-8-8路由算法。該算法由三級(jí)表構(gòu)成,長(zhǎng)度小于16的前綴通過(guò)擴(kuò)展成為長(zhǎng)度16的前綴存儲(chǔ)在第一級(jí)表中;長(zhǎng)度小于24位的前綴通過(guò)擴(kuò)展成為長(zhǎng)度24的前綴存儲(chǔ)在前兩級(jí)表中;長(zhǎng)度大于24的前綴則通過(guò)專門的存儲(chǔ)空間進(jìn)行存儲(chǔ)。將IP路由的二維查找轉(zhuǎn)化為一維精確查找,每次查找最多訪問(wèn)存儲(chǔ)器3次,就可以查得下一跳的路由信息。使用Verilog語(yǔ)言實(shí)現(xiàn)了本文提出的算法,并對(duì)算法進(jìn)行了功能仿真。為了實(shí)現(xiàn)低成本,該算法采用了FPGA和SSRAM的硬件結(jié)構(gòu)實(shí)現(xiàn)。 功能仿真表明本文設(shè)計(jì)的算法查找速度能適應(yīng)20Gbps的接口轉(zhuǎn)發(fā)速率。

相 關(guān) 資 源

主站蜘蛛池模板: 崇左市| 绩溪县| 肇庆市| 和林格尔县| 莒南县| 东阳市| 额敏县| 沭阳县| 离岛区| 西乌珠穆沁旗| 永康市| 丽江市| 资源县| 府谷县| 英超| 始兴县| 寻甸| 六盘水市| 明溪县| 曲沃县| 丰县| 桂阳县| 天峻县| 黄平县| 玛沁县| 怀安县| 阳原县| 米林县| 丹凤县| 新巴尔虎左旗| 资源县| 烟台市| 嘉峪关市| 阳原县| 寻乌县| 曲水县| 林口县| 利川市| 庄浪县| 婺源县| 濮阳县|