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