現代通信朝著全網IP化的進程逐步發展，越來越多的通信需要IP路由查找；同時光纖技術的發展，使得比特速率達到了20Gbps，路由技術成了整個通信系統的瓶頸，迫切需要一種具有高查找性能，低成本的路由算法，能夠適應大規模應用。 本文研究了一種高性能、低成本的路由算法。在四分支并行路由查找算法的基礎上，實現了雙分支并行，每個分支流水查找的16-8-8路由算法。該算法由三級表構成，長度小于16的前綴通過擴展成為長度16的前綴存儲在第一級表中；長度小于24位的前綴通過擴展成為長度24的前綴存儲在前兩級表中；長度大于24的前綴則通過專門的存儲空間進行存儲。將IP路由的二維查找轉化為一維精確查找，每次查找最多訪問存儲器3次，就可以查得下一跳的路由信息。使用Verilog語言實現了本文提出的算法，并對算法進行了功能仿真。為了實現低成本，該算法采用了FPGA和SSRAM的硬件結構實現。 功能仿真表明本文設計的算法查找速度能適應20Gbps的接口轉發速率。
標簽： FPGA 路由 查找算法
上傳時間： 2013-04-24
上傳用戶：金宜
計算機科班學生的數據結構課寫的查找算法。
標簽： 計算機 數據結構 查找算法
上傳時間： 2014-12-05
上傳用戶：xuan‘nian
此文件為用c語言編寫的查找算法
標簽： c語言 編寫 查找算法
上傳時間： 2015-02-09
上傳用戶：ywqaxiwang
一種改進的Boyer-Moore的字符串查找算法，并封裝到類
標簽： Boyer-Moore 字符串 查找算法
上傳時間： 2015-03-07
上傳用戶：chenjjer
折半查找算法的實現，數據結構第九章的算法
標簽： 查找算法
上傳時間： 2015-03-26
上傳用戶：源弋弋
折半查找算法,實現對于一組數據的查找操作,利用折半查找法進行查找
標簽： 查找算法 數據 操作
上傳時間： 2015-03-28
上傳用戶：AbuGe
一個效率很高的通配符查找算法，適用于對"*"和“?”的通配符查找，可以根據需要進行修改，適用于不同應用， 另外還有一個非常適用的CRC檢查算法
標簽： 效率 通配符 查找算法
上傳時間： 2014-01-14
上傳用戶：love1314
比Boyer-Moore更快的字符串查找算法
上傳時間： 2015-04-25
上傳用戶：R50974
常用的數據結構排序和查找算法:簡單選擇排序,冒泡排序,折半插入排序,快速排序,堆排序 順序查找,折半查找.
標簽： 排序 數據結構 快速排序 查找算法
上傳時間： 2014-01-03
上傳用戶：gtf1207
H.264解碼器中CAVLC碼表查找算法的改進.PDF
標簽： CAVLC 264 解碼器
上傳時間： 2015-05-01
上傳用戶：lindor
蟲蟲下載站版權所有 京ICP備2021023401號-1
