發(fā)布時(shí)間：2018-01-18 06:28

  本文關(guān)鍵詞：用于交換芯片地址表查找的快速并行Hash算法研究　出處：《電子科技大學(xué)學(xué)報(bào)》2014年02期 　論文類型：期刊論文

  更多相關(guān)文章： 地址查詢 循環(huán)冗余碼 哈希算法 交換芯片 均勻分布

【摘要】：為了以盡量少的硬件資源實(shí)現(xiàn)高效能的二層交換地址表查找功能,通過分析交換芯片地址表以及循環(huán)冗余算法的特點(diǎn),提出了一種硬件電路由寄存器和異或門構(gòu)成的10位并行Hash算法。通過并行地將輸入信號(hào)幀的48位物理地址轉(zhuǎn)換為10位的地址表查詢地址,可以快速準(zhǔn)確地查詢1 024存儲(chǔ)深度的地址表,采用該地址表查詢算法的二層交換芯片實(shí)現(xiàn)了線速交換,從而有效提高了所實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備的性能。仿真顯示,算法生成的Hash地址較為均勻地分布在其10位地址空間內(nèi),有效地降低Hash沖突發(fā)生的幾率。采用FPGA實(shí)現(xiàn)的交換電路進(jìn)一步驗(yàn)證了算法的優(yōu)異性能。
[Abstract]:In order to realize the high efficiency two-layer switch address table search function with as few hardware resources as possible, the characteristics of switch chip address table and cyclic redundancy algorithm are analyzed. In this paper, a 10-bit parallel Hash algorithm composed of registers and XOR gates is proposed, by which the 48-bit physical address of the input signal frame is converted into a 10-bit address table query address in parallel. The address table of 1024 storage depth can be queried quickly and accurately, and the line speed switch is realized by using the layer 2 switch chip of the address table query algorithm. The simulation results show that the Hash address generated by the algorithm is more evenly distributed in its 10-bit address space. The switching circuit implemented by FPGA further verifies the excellent performance of the algorithm.
【作者單位】： 中國科學(xué)院半導(dǎo)體研究所;
【基金】：國家科技重大專項(xiàng)(2009ZX01031-002-002)
【分類號(hào)】：TN915.05
【正文快照】： 隨著計(jì)算機(jī)和通信技術(shù)的發(fā)展,以Internet為代表的計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)得到了飛速發(fā)展,這不僅極大地豐富了信息的內(nèi)容和表現(xiàn)形式,也為信息交流與資源共享提供了更多的途徑和可能。但以太網(wǎng)數(shù)據(jù)的傳輸和交換速度制約了以太網(wǎng)的發(fā)展,因此需要更高性能的網(wǎng)絡(luò)設(shè)備來提高網(wǎng)絡(luò)速度。交換

【參考文獻(xiàn)】

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

1 萬成威;鄔江興;李玉峰;蘭巨龍;;CAM輔助的哈希表查找性能分析[J];電子與信息學(xué)報(bào);2011年02期

2 李之棠，程鵬;一種評(píng)價(jià)Hash編碼策略性能的方法[J];計(jì)算機(jī)應(yīng)用研究;1996年05期

【共引文獻(xiàn)】

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

1 滕少華;林國華;;一種帶紅黑樹的哈希表在物流信息系統(tǒng)中的應(yīng)用研究[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

2 馮振;劉進(jìn);;井下聲波數(shù)據(jù)壓縮系統(tǒng)中FIFO深度的研究[J];物聯(lián)網(wǎng)技術(shù);2013年04期

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

1 馮振;基于LZW的數(shù)據(jù)壓縮硬件系統(tǒng)設(shè)計(jì)[D];長江大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 程光,龔儉,丁偉,徐加羚;面向IP流測(cè)量的哈希算法研究[J];軟件學(xué)報(bào);2005年05期

【相似文獻(xiàn)】

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

1 ;面向中小企業(yè)的全集成48端口快速以太網(wǎng)交換芯片[J];世界電子元器件;2006年08期

2 迎九;;Broadcom第八代快速以太網(wǎng)交換芯片達(dá)到48端口[J];電子產(chǎn)品世界;2006年13期

3 ;IDT推出全新預(yù)處理交換芯片,增強(qiáng)下一代無線基礎(chǔ)設(shè)施效能[J];電子產(chǎn)品世界;2006年14期

4 鄭;;IDT預(yù)處理交換芯片增強(qiáng)下一代無線基礎(chǔ)設(shè)施效能[J];電子設(shè)計(jì)應(yīng)用;2006年07期

5 ;Broadcom發(fā)布StrataXGS III--超強(qiáng)集成的以太網(wǎng)交換芯片解決方案[J];今日電子;2005年03期

6 劍;Broadcom千兆以太網(wǎng)交換芯片使中小企業(yè)網(wǎng)絡(luò)實(shí)現(xiàn)自我診斷[J];電子設(shè)計(jì)應(yīng)用;2005年12期

7 冰原;;ROBOSwitch集成48端口[J];每周電腦報(bào);2006年23期

8 邁克;;Broadcom推出全集成48端口快速以太網(wǎng)交換芯片[J];電子設(shè)計(jì)應(yīng)用;2006年07期

9 張曉霞;熊傳平;;SOHO光路由器的設(shè)計(jì)實(shí)現(xiàn)[J];電腦開發(fā)與應(yīng)用;2007年08期

10 陳向榮;肖軍;黃義雄;盧海軍;郭煒;;使用BCM56500實(shí)現(xiàn)板級(jí)高性能交換型路由器[J];今日電子;2006年11期

相關(guān)會(huì)議論文 前9條

1 吳中華;;循環(huán)冗余碼(CRC)在高速總線系統(tǒng)中的應(yīng)用[A];信息科學(xué)與微電子技術(shù):中國科協(xié)第三屆青年學(xué)術(shù)年會(huì)論文集[C];1998年

2 曾超;馮權(quán)友;張煒;竇文華;;CICQ交換結(jié)構(gòu)及其可變長分組交換技術(shù)研究[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2009年

3 李繼勇;趙鋒;劉亞萍;;高性能交換機(jī)內(nèi)部鏈路聚合的設(shè)計(jì)與實(shí)現(xiàn)[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2009年

4 瞿錦霞;張勁松;;多業(yè)務(wù)家庭網(wǎng)關(guān)功能的簡(jiǎn)易測(cè)試方法[A];第九屆全國微型化學(xué)實(shí)驗(yàn)研討會(huì)暨第七屆中學(xué)微型實(shí)驗(yàn)研討會(huì)論文集[C];2011年

5 潘丹;;EPON中純數(shù)據(jù)型ONU內(nèi)部結(jié)構(gòu)分析[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

6 喻強(qiáng);于鵬飛;;基于多芯片互聯(lián)的工業(yè)以太網(wǎng)交換機(jī)設(shè)計(jì)[A];2011電力通信管理暨智能電網(wǎng)通信技術(shù)論壇論文集[C];2011年

7 王睿;毛謙;;優(yōu)化軟交換中綜合接入媒體網(wǎng)關(guān)報(bào)文處理的實(shí)現(xiàn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

8 胡農(nóng)達(dá);王達(dá)偉;耿亮;曹政;安學(xué)軍;孫凝暉;;曙光6000集合通信網(wǎng)絡(luò)的設(shè)計(jì)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

9 尹雪;于海;;基于工業(yè)以太網(wǎng)交換機(jī)的SNMP代理實(shí)現(xiàn)[A];2011電力通信管理暨智能電網(wǎng)通信技術(shù)論壇論文集[C];2011年

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

1 柳鶯;高效交換芯片[N];解放日?qǐng)?bào);2000年

2 深圳格林耐特通信技術(shù)有限公司;格林耐特獻(xiàn)策寬帶駐地網(wǎng)[N];通信產(chǎn)業(yè)報(bào);2004年

3 岳青倫;路由器背板的IPv6之變[N];通信產(chǎn)業(yè)報(bào);2006年

4 本報(bào)記者 張彤;802.11n新主流[N];網(wǎng)絡(luò)世界;2010年

5 ;消除環(huán)境影響 實(shí)現(xiàn)穩(wěn)定運(yùn)行[N];人民郵電;2004年

6 北京格林威爾科技發(fā)展有限公司 郭巍;解決“最后一公里”[N];通信產(chǎn)業(yè)報(bào);2006年

7 中興通訊股份有限公司 何寧 張?jiān)讫?吳晨;核心路由器發(fā)展趨勢(shì)[N];通信產(chǎn)業(yè)報(bào);2001年

8 陳翔;萬兆 網(wǎng)絡(luò)極品[N];中國計(jì)算機(jī)報(bào);2003年

9 神州數(shù)碼網(wǎng)絡(luò)公司 楊燕群;以太網(wǎng)交換技術(shù)走向[N];計(jì)算機(jī)世界;2002年

10 李進(jìn)源;網(wǎng)絡(luò)核心交換機(jī)技術(shù)架構(gòu)的演進(jìn)[N];計(jì)算機(jī)世界;2003年

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

1 廖海紅;通信系統(tǒng)中的CRC算法的研究和工程實(shí)現(xiàn)[D];北京郵電大學(xué);2006年

2 王鵬;AFDX交換機(jī)及交換芯片中關(guān)鍵模塊的設(shè)計(jì)[D];西安電子科技大學(xué);2008年

3 李小國;EPON系統(tǒng)交換模塊驅(qū)動(dòng)程序的研究[D];華中科技大學(xué);2006年

4 樊祖光;以太網(wǎng)無源光網(wǎng)絡(luò)（EPON）中交換機(jī)軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];武漢理工大學(xué);2005年

5 何濤;基于SIP協(xié)議的攻擊呼叫檢測(cè)關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2011年

6 李延冰;第三層交換機(jī)軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2006年

7 惠作奎;VDSL系統(tǒng)設(shè)計(jì)實(shí)現(xiàn)與應(yīng)用研究[D];北京郵電大學(xué);2007年

8 張曉鷗;基于IP DSLAM系統(tǒng)QoS區(qū)分服務(wù)的實(shí)現(xiàn)[D];電子科技大學(xué);2007年

9 黃麟;EPON局端機(jī)的軟件設(shè)計(jì)系統(tǒng)與實(shí)現(xiàn)[D];華中科技大學(xué);2006年

10 徐興奎;HiNOC交換與控制技術(shù)[D];西安電子科技大學(xué);2007年

，

本文編號(hào)：1439851