一種基于AODV路由協(xié)議的分簇算法研究是無線傳感網(wǎng)絡(luò)現(xiàn)今發(fā)展的重要算法
標(biāo)簽: AODV 路由協(xié)議 分簇 算法研究
上傳時(shí)間: 2014-01-21
上傳用戶:cjl42111
一種基于自適應(yīng)按需加權(quán)分簇算法的CBRP路由協(xié)議研究
標(biāo)簽: CBRP 加權(quán) 分簇算法 路由
上傳時(shí)間: 2014-01-22
上傳用戶:wff
隨著現(xiàn)代互聯(lián)網(wǎng)規(guī)模的不斷擴(kuò)大,網(wǎng)絡(luò)數(shù)據(jù)流量迅速增長,傳統(tǒng)的路由器已經(jīng)無法滿足網(wǎng)絡(luò)的交換和路由需求。當(dāng)前,新一代路由器普遍利用了交換式路由技術(shù),通過使用交換背板以充分利用公共通信鏈路,有效的提高了鏈路的利用率,并使各通信節(jié)點(diǎn)的并行通信成為可能。硬件系統(tǒng)設(shè)計(jì)中結(jié)合了專用網(wǎng)絡(luò)處理器,可編程器件各自的特點(diǎn),采用了基于ASIC,F(xiàn)PGA,CPLD硬件結(jié)構(gòu)模塊化的設(shè)計(jì)方法。基于ASIC技術(shù)體系的GSR的出現(xiàn),使得路由器的性能大大提高。但是,這種路由器主要滿足數(shù)據(jù)業(yè)務(wù)(文字,圖象)的傳送要求,不能解決全業(yè)務(wù)(語音,數(shù)據(jù),視頻)數(shù)據(jù)傳送的需要。隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大,矛盾越來越突出,而基于網(wǎng)絡(luò)處理器技術(shù)的新一代路由器,從理論上提出了解決GSR所存在問題的解決方案。 基于網(wǎng)絡(luò)路由器技術(shù)實(shí)現(xiàn)的路由器,采用交換FPGA芯片硬件實(shí)現(xiàn)的方式,對路由器內(nèi)部各種單播、多播數(shù)據(jù)包進(jìn)行路由轉(zhuǎn)發(fā),實(shí)現(xiàn)網(wǎng)絡(luò)路由器與外部數(shù)據(jù)收發(fā)芯片的數(shù)據(jù)通信。本文主要針對路由器內(nèi)部交換FPGA芯片數(shù)據(jù)轉(zhuǎn)發(fā)流程的特點(diǎn),分析研究了傳統(tǒng)交換FPGA所采用的交換算法,針對簡單FIFO算法所產(chǎn)生的線頭阻塞現(xiàn)象,結(jié)合虛擬輸出隊(duì)列(VOQ)機(jī)制及隊(duì)列仲裁算法(RRM)的特點(diǎn),并根據(jù)實(shí)際設(shè)計(jì)中各外圍接口芯片,給出了一種消除數(shù)據(jù)轉(zhuǎn)發(fā)過程中出現(xiàn)的線頭阻塞的iSLIP改進(jìn)算法。針對實(shí)際網(wǎng)絡(luò)單播、多播數(shù)據(jù)包在數(shù)據(jù)轉(zhuǎn)發(fā)處理過程的不同,給出了實(shí)際的解決方案。并對FPGA外部SSRAM包緩存帶寬的利用,數(shù)據(jù)轉(zhuǎn)發(fā)的包亂序現(xiàn)象及FPGA內(nèi)部環(huán)回?cái)?shù)據(jù)包的處理流程作了分析并提出了解決方案,有效的提高了路由器數(shù)據(jù)交換性能。 根據(jù)設(shè)計(jì)方案所采用的算法的實(shí)現(xiàn)方式,結(jié)合FPGA內(nèi)部部分關(guān)鍵模塊的功能特點(diǎn)及性能要求,給出了交換FPGA內(nèi)部可用BlockRam資源合理的分配方案及部分模塊的設(shè)計(jì)實(shí)現(xiàn),滿足了實(shí)際的設(shè)計(jì)要求。所有處理模塊均在xilinx公司的FPGA芯片中實(shí)現(xiàn)。
標(biāo)簽: 網(wǎng)絡(luò) 報(bào)文交換 算法 路由器
上傳時(shí)間: 2013-04-24
上傳用戶:牛布牛
無線傳感網(wǎng)絡(luò)存在關(guān)鍵區(qū)域節(jié)點(diǎn)能量消耗過快,節(jié)點(diǎn)能量供應(yīng)有限以及通信鏈路擁塞等問題,容易造成節(jié)點(diǎn)故障和路由破壞。為減小上述問題對網(wǎng)絡(luò)傳輸造成的影響,提出一種基于Q學(xué)習(xí)的無線傳感網(wǎng)絡(luò)自愈算法,通過引入Q學(xué)習(xí)的反饋機(jī)制,動態(tài)感知網(wǎng)絡(luò)的狀態(tài)信息,當(dāng)故障發(fā)生時(shí),自適應(yīng)地選擇恢復(fù)路徑,保證數(shù)據(jù)實(shí)時(shí)順利傳輸。仿真結(jié)果表明,該算法降低了錯(cuò)誤選擇故障或擁塞路徑的概率,在故障感知、故障恢復(fù)和延長網(wǎng)絡(luò)壽命等方面,表現(xiàn)出了良好的性能。
標(biāo)簽: 無線傳感網(wǎng)絡(luò) 算法
上傳時(shí)間: 2013-10-26
上傳用戶:toyoad
是D算法的一個(gè)很好的例子,絕對好用,在內(nèi)部修改矩陣。運(yùn)行界面會提示讓你輸入兩個(gè)節(jié)點(diǎn),結(jié)果就是這兩個(gè)節(jié)點(diǎn)間的最短路由
標(biāo)簽: 算法
上傳時(shí)間: 2013-12-30
上傳用戶:xinzhch
利用螞蟻算法解決TSP旅行商問題,用他能直接輸出路由接點(diǎn)
上傳時(shí)間: 2014-01-23
上傳用戶:fxf126@126.com
單比特樹查找算法,是用于路由查找的,內(nèi)含有路由查找相關(guān)資料
上傳時(shí)間: 2015-07-04
上傳用戶:pkkkkp
1RIP路由協(xié)議 ——RIP協(xié)議最初是為Xerox網(wǎng)絡(luò)系統(tǒng)的Xeroxparc通用協(xié)議而設(shè)計(jì)的,是Internet中常用的路由協(xié)議。RIP采用距離向量算法,即路由器根據(jù)距離選擇路由,所以也稱為距離向量協(xié)議。路由器收集所有可到達(dá)目的地的不同路徑,并且保存有關(guān)到達(dá)每個(gè)目的地的最少站點(diǎn)數(shù)的路徑信息,除到達(dá)目的地的最佳路徑外,任何其它信息均予以丟棄。同時(shí)路由器也把所收集的路由信息用RIP協(xié)議通知相鄰的其它路由器。這樣,正確的路由信息逐漸擴(kuò)散到了全網(wǎng)。 ——RIP使用非常廣泛,它簡單、可靠,便于配置。但是RIP只適用于小型的同構(gòu)網(wǎng)絡(luò),因?yàn)樗试S的最大
標(biāo)簽: Xeroxparc Xerox 1RIP RIP
上傳時(shí)間: 2015-08-11
上傳用戶:lwwhust
一個(gè)EPI路由協(xié)議的實(shí)現(xiàn),基于TORA算法,在NS2仿真平臺編譯通過,主要用于稀疏環(huán)境的MANET路由,仿真顯示性能優(yōu)于AODV,DSDV等原有AD HOC路由,思想在于引入基于節(jié)點(diǎn)遇見概率下的泛洪路由,適合開放MANET路由協(xié)議者參考。
上傳時(shí)間: 2015-11-29
上傳用戶:hj_18
用matlab來仿真floyd算法,并計(jì)算任意兩點(diǎn)的最短路徑和路由;
上傳時(shí)間: 2013-12-24
上傳用戶:xiaoyunyun
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1