電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
基于Hash和二叉樹的路由表查找算法
:提出了一種基于Hash和二又樹的路由表查找算法，這一算法可以滿足()C-768的轉(zhuǎn)發(fā)要求，支持超過10萬條前綴的大規(guī)模路由表，并且在路由表更新時(shí)，只有少量的存儲(chǔ)器需要被改寫.仿真結(jié)果顯示，對(duì)于一個(gè)149 458條前綴的路由表，算法僅需要2 MB存儲(chǔ)器，如果采用200 MHz的存儲(chǔ)器芯片，平均的查找速度可以達(dá)到100 M次/秒.
A nI Pa ddressl ookupa lgorithm basedo nH asha ndb inary-triei sp resented.I tis f aste nought support OC-768 links and memory efficient to support large forwarding tables with more than 100k prefixes.Also, the scheme is easy to implement and only a small part of the memory needs to be updated when the routingt ablei sb eingu pdated.S imulationr esultss howt hato nly2 M Bm emoryis r equiredf ora r outingt able with1 494 58p refixes,an dw ith2 00M Hzm emoryc hips,av eragelo okupt hroughputof 10 0M /sca nb ea chieved.
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 數(shù)據(jù)結(jié)構(gòu)與算法分析中的二叉樹與堆有關(guān)知識(shí)匯總 0次下載
- C語言二叉樹代碼免費(fèi)下載 1次下載
- PCB板設(shè)計(jì)的電源二叉樹分析詳細(xì)資料說明 0次下載
- 如何使用最優(yōu)二叉決策樹分類模型進(jìn)行奶牛運(yùn)動(dòng)行為的識(shí)別 0次下載
- 計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)完整版免費(fèi)下載快來復(fù)習(xí)吧！ 0次下載
- 基于類二叉樹的圓錐型UWSNs的研究_陳軍 0次下載
- Radix樹路由表 0次下載
- 二叉樹法遍歷查找代碼 4次下載
- 基于二叉樹的時(shí)序電路測試序列設(shè)計(jì) 0次下載
- 基于改進(jìn)FCM聚類的BT-SVM多類分類算法
- 一種基于B-樹的IPv6路由查找算法
- 基于二叉樹分解的自適應(yīng)防碰撞算法
- 關(guān)聯(lián)規(guī)則挖掘在稅收?qǐng)?zhí)法管理中的應(yīng)用
- 基于三角形二叉樹的實(shí)時(shí)大規(guī)模地形渲染算法
- 二叉樹算法在單總線技術(shù)中的應(yīng)用
- 文件系統(tǒng)-多叉樹與二叉樹的轉(zhuǎn)化 1211次閱讀
- 使用C語言代碼實(shí)現(xiàn)平衡二叉樹 1130次閱讀
- 二叉樹按任意順序，返回所有路徑程序?qū)崿F(xiàn) 907次閱讀
- Trie樹數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)原理和題目實(shí)踐 1887次閱讀
- 如何使用 go 實(shí)現(xiàn)紅黑樹 1325次閱讀
- 二叉樹操作的相關(guān)知識(shí)和代碼詳解 2069次閱讀
- 詳解電源二叉樹到底是什么 1w次閱讀
- 二叉樹，一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)類型 4380次閱讀
- 基于二叉樹的ensemble異常檢測算法 4157次閱讀
- 4中二叉樹的遍歷方式介紹 4812次閱讀
- 關(guān)于二叉樹一些數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目 3227次閱讀
- AVL 樹和普通的二叉查找樹的詳細(xì)區(qū)別分析 5924次閱讀
- 哈夫曼樹基本概念與構(gòu)造 3.6w次閱讀
- 哈夫曼樹帶權(quán)路徑長度怎么計(jì)算 15.3w次閱讀
- 二叉樹層次遍歷算法的驗(yàn)證 2113次閱讀
上傳資料賺積分下載排行
本周
- 1DC電源插座圖紙
- 0.67 MB | 2次下載 | 免費(fèi)
- 2AN158 GD32VW553 Wi-Fi開發(fā)指南
- 1.51MB | 2次下載 | 免費(fèi)
- 3AN148 GD32VW553射頻硬件開發(fā)指南
- 2.07MB | 1次下載 | 免費(fèi)
- 4AN111-LTC3219用戶指南
- 84.32KB | 次下載 | 免費(fèi)
- 5AN153-用于電源系統(tǒng)管理的Linduino
- 1.38MB | 次下載 | 免費(fèi)
- 6AN-283: Σ-Δ型ADC和DAC[中文版]
- 677.86KB | 次下載 | 免費(fèi)
- 7SM2018E 支持可控硅調(diào)光線性恒流控制芯片
- 402.24 KB | 次下載 | 免費(fèi)
- 8AN-1308: 電流檢測放大器共模階躍響應(yīng)
- 545.42KB | 次下載 | 免費(fèi)
本月
- 1ADI高性能電源管理解決方案
- 2.43 MB | 450次下載 | 免費(fèi)
- 2免費(fèi)開源CC3D飛控資料（電路圖&PCB源文件、BOM、
- 5.67 MB | 138次下載 | 1 積分
- 3基于STM32單片機(jī)智能手環(huán)心率計(jì)步器體溫顯示設(shè)計(jì)
- 0.10 MB | 130次下載 | 免費(fèi)
- 4使用單片機(jī)實(shí)現(xiàn)七人表決器的程序和仿真資料免費(fèi)下載
- 2.96 MB | 44次下載 | 免費(fèi)
- 53314A函數(shù)發(fā)生器維修手冊(cè)
- 16.30 MB | 31次下載 | 免費(fèi)
- 6美的電磁爐維修手冊(cè)大全
- 1.56 MB | 24次下載 | 5 積分
- 7如何正確測試電源的紋波
- 0.36 MB | 17次下載 | 免費(fèi)
- 8感應(yīng)筆電路圖
- 0.06 MB | 10次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935121次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
- 1.48MB | 420062次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233088次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191367次下載 | 10 積分
- 5十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183335次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81581次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費(fèi)下載
- 0.02 MB | 73810次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
工商網(wǎng)監(jiān)
評(píng)論