【摘要】：互聯(lián)網(wǎng)的快速發(fā)展要求網(wǎng)絡(luò)設(shè)備能夠支持每秒幾百萬以上分組的轉(zhuǎn)發(fā)能力,實現(xiàn)這一功能的關(guān)鍵是路由表的組織結(jié)構(gòu)、快速的路由查找算法和高性能的硬件平臺支持。設(shè)計并實現(xiàn)基于眾核網(wǎng)絡(luò)處理器的高速IP包轉(zhuǎn)發(fā)系統(tǒng),使用Tile-Gx36眾核網(wǎng)絡(luò)處理器作為硬件平臺,采用基于Hash的前綴長度和多分支Trie樹的路由查找算法,借鑒基于Hash的前綴長度路由表查找算法在存儲和檢索上的優(yōu)勢,并結(jié)合基于多分支Trie樹路由表查找算法的查詢效率,將路由表存儲于L2層緩存中,進(jìn)一步提高了路由表的訪問速度和查詢命中率。實驗結(jié)果表明,對于不同大小負(fù)載的數(shù)據(jù)包系統(tǒng)均能滿足40 Gbps的轉(zhuǎn)發(fā)速度。
[Abstract]:The rapid development of Internet requires that network equipment can support the forwarding ability of more than millions of packets per second. The key to realize this function is the organization structure of routing table, fast routing lookup algorithm and high performance hardware platform support. A high-speed IP packet forwarding system based on multi-core network processor is designed and implemented. The Tile-Gx36 multi-core network processor is used as hardware platform and the route lookup algorithm based on Hash prefix length and multi-branch Trie tree is adopted. Based on the advantages of Hash-based prefix-length routing table lookup algorithm in storage and retrieval, and combined with the query efficiency of routing table lookup algorithm based on multi-branch Trie tree, the routing table is stored in L2 layer cache. Further improve the routing table access speed and query hit ratio. The experimental results show that the forwarding speed of 40 Gbps can be achieved for packet systems with different size and load.
【作者單位】： 西安工程大學(xué)計算機科學(xué)學(xué)院;
【基金】：陜西省工業(yè)攻關(guān)項目(2014K05-43) 陜西省教育廳專項科研計劃項目(14JK1310) 西安市科技局技術(shù)轉(zhuǎn)移促進(jìn)工程項目(CXY1439(1))
【分類號】：TP393.05;TP332

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王硯方;網(wǎng)絡(luò)處理器[J];電子產(chǎn)品世界;2001年08期

2 Doug Davis ,樺;用網(wǎng)絡(luò)處理器加速設(shè)計周期[J];電子產(chǎn)品世界;2001年13期

3 徐鵬,王瑜,丁煒;一種全新的網(wǎng)絡(luò)處理器[J];現(xiàn)代電信科技;2001年08期

4 周文江;蓄勢待發(fā)的網(wǎng)絡(luò)處理器[J];微電腦世界;2002年08期

5 周丹丹,張云峰;網(wǎng)絡(luò)處理器及其發(fā)展[J];光電技術(shù)應(yīng)用;2004年05期

6 楊海峰;英特爾模塊化網(wǎng)絡(luò)處理器使制造商更具競爭力[J];通信世界;2004年43期

7 單征;趙榮彩;謝康敏;;基于網(wǎng)絡(luò)處理器應(yīng)用設(shè)計的4條準(zhǔn)則[J];計算機工程;2006年16期

8 ;科勝訊推出家庭網(wǎng)絡(luò)處理器[J];電視技術(shù);2001年02期

9 ;網(wǎng)絡(luò)處理器開跑[J];電子產(chǎn)品世界;2001年20期

10 陳一帥,趙永祥,陳常嘉;網(wǎng)絡(luò)處理器及其應(yīng)用[J];中國數(shù)據(jù)通訊;2001年01期

相關(guān)會議論文 前4條

1 康婧;石盛平;江濤;郭健;;網(wǎng)絡(luò)處理器的發(fā)展及其技術(shù)[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2006年

2 邵榮平;孫志剛;張曉明;;基于SOPC的網(wǎng)絡(luò)處理器原型設(shè)計[A];2003中國通信專用集成電路技術(shù)及產(chǎn)業(yè)發(fā)展研討會論文集[C];2003年

3 胡曉偉;李英壯;李劍虹;;IXP2400網(wǎng)絡(luò)處理器編程模型研究與應(yīng)用[A];2006年全國開放式分布與并行計算機學(xué)術(shù)會議論文集（三）[C];2006年

4 黃明鍵;趙建玉;王偉;;基于S3C4510B網(wǎng)絡(luò)處理器的系統(tǒng)設(shè)計[A];第七屆青年學(xué)術(shù)會議論文集[C];2005年

相關(guān)重要報紙文章 前10條

1 張琳;網(wǎng)絡(luò)處理器的“安全”未來[N];網(wǎng)絡(luò)世界;2006年

2 ;可編程網(wǎng)絡(luò)處理器[N];網(wǎng)絡(luò)世界;2000年

3 ;安全網(wǎng)絡(luò)處理器[N];中國計算機報;2004年

4 劉兵、畢學(xué)堯、張海濤;防火墻面臨結(jié)構(gòu)升級[N];中國計算機報;2003年

5 明琪;Intel IXA2800:提速“邊緣”與“核心”[N];計算機世界;2003年

6 陳紹強;網(wǎng)絡(luò)處理器像CPU一樣 統(tǒng)治網(wǎng)絡(luò)[N];中國計算機報;2002年

7 伊人;萬兆位以太網(wǎng)4-7層交換機提速寬帶應(yīng)用[N];通信產(chǎn)業(yè)報;2003年

8 ;NPU進(jìn)入網(wǎng)絡(luò)邊緣[N];網(wǎng)絡(luò)世界;2002年

9 山楓;打破ASIC瓶頸[N];中國計算機報;2003年

10 張建清;安全設(shè)備芯片之爭可以休矣[N];網(wǎng)絡(luò)世界;2006年

相關(guān)博士學(xué)位論文 前1條

1 張曉明;網(wǎng)絡(luò)處理器設(shè)計的若干關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 王靈敏;面向網(wǎng)絡(luò)處理器的資源調(diào)度研究[D];西北工業(yè)大學(xué);2005年

2 邵榮平;網(wǎng)絡(luò)處理器并行處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2003年

3 欒志國;網(wǎng)絡(luò)處理器中幀處理技術(shù)研究[D];浙江大學(xué);2005年

4 俞致偉;網(wǎng)絡(luò)處理器應(yīng)用研究[D];天津大學(xué);2004年

5 馬子軒;網(wǎng)絡(luò)處理器的并行編程模型研究[D];西安電子科技大學(xué);2009年

6 董杰;多核網(wǎng)絡(luò)處理器中定制控制處理器關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2011年

7 葉永春;多核網(wǎng)絡(luò)處理器驅(qū)動軟件關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2010年

8 蔡蕊;網(wǎng)絡(luò)處理器中DDR SDRAM控制器的設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2011年

9 陳俊樸;網(wǎng)絡(luò)處理器的同步優(yōu)化[D];復(fù)旦大學(xué);2008年

10 王曉華;面向網(wǎng)絡(luò)處理器的編程模型研究[D];西北工業(yè)大學(xué);2005年

，

本文編號：2462817