亚洲欧美第一页_禁久久精品乱码_粉嫩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) 資 源

主站蜘蛛池模板: 四会市| 崇明县| 罗田县| 通山县| 丰台区| 贵南县| 广丰县| 福安市| 绿春县| 麻城市| 岫岩| 吉安市| 龙陵县| 长汀县| 射阳县| 平邑县| 丽江市| 江华| 彩票| 陕西省| 大兴区| 施秉县| 大方县| 武穴市| 海伦市| 尚志市| 石景山区| 渝北区| 夹江县| 海丰县| 峡江县| 合作市| 余干县| 武宣县| 彰化市| 嘉善县| 萨迦县| 南和县| 木兰县| 东丰县| 绥中县|