<center id="mccga"></center>
現(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的前綴通過擴(kuò)展成為長(zhǎng)度16的前綴存儲(chǔ)在第一級(jí)表中；長(zhǎng)度小于24位的前綴通過擴(kuò)展成為長(zhǎng)度24的前綴存儲(chǔ)在前兩級(jí)表中；長(zhǎng)度大于24的前綴則通過專門的存儲(chǔ)空間進(jìn)行存儲(chǔ)。將IP路由的二維查找轉(zhuǎ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ā)速率。
標(biāo)簽： FPGA 路由 查找算法
上傳時(shí)間： 2013-04-24
上傳用戶：金宜
計(jì)算機(jī)科班學(xué)生的數(shù)據(jù)結(jié)構(gòu)課寫的查找算法。
標(biāo)簽： 計(jì)算機(jī) 數(shù)據(jù)結(jié)構(gòu) 查找算法
上傳時(shí)間： 2014-12-05
上傳用戶：xuan‘nian
此文件為用c語(yǔ)言編寫的查找算法
標(biāo)簽： c語(yǔ)言 編寫 查找算法
上傳時(shí)間： 2015-02-09
上傳用戶：ywqaxiwang
一種改進(jìn)的Boyer-Moore的字符串查找算法，并封裝到類
標(biāo)簽： Boyer-Moore 字符串 查找算法
上傳時(shí)間： 2015-03-07
上傳用戶：chenjjer
折半查找算法的實(shí)現(xiàn)，數(shù)據(jù)結(jié)構(gòu)第九章的算法
標(biāo)簽： 查找算法
上傳時(shí)間： 2015-03-26
上傳用戶：源弋弋
折半查找算法,實(shí)現(xiàn)對(duì)于一組數(shù)據(jù)的查找操作,利用折半查找法進(jìn)行查找
標(biāo)簽： 查找算法 數(shù)據(jù) 操作
上傳時(shí)間： 2015-03-28
上傳用戶：AbuGe
一個(gè)效率很高的通配符查找算法，適用于對(duì)"*"和“?”的通配符查找，可以根據(jù)需要進(jìn)行修改，適用于不同應(yīng)用， 另外還有一個(gè)非常適用的CRC檢查算法
標(biāo)簽： 效率 通配符 查找算法
上傳時(shí)間： 2014-01-14
上傳用戶：love1314
比Boyer-Moore更快的字符串查找算法
上傳時(shí)間： 2015-04-25
上傳用戶：R50974
常用的數(shù)據(jù)結(jié)構(gòu)排序和查找算法:簡(jiǎn)單選擇排序,冒泡排序,折半插入排序,快速排序,堆排序 順序查找,折半查找.
標(biāo)簽： 排序 數(shù)據(jù)結(jié)構(gòu) 快速排序 查找算法
上傳時(shí)間： 2014-01-03
上傳用戶：gtf1207
H.264解碼器中CAVLC碼表查找算法的改進(jìn).PDF
標(biāo)簽： CAVLC 264 解碼器
上傳時(shí)間： 2015-05-01
上傳用戶：lindor
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
