日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁 > 云知道 > >

自組織網(wǎng)中的路由選擇( 二 )

云知道


2.2源始發(fā)按需路由選擇（Source-Initiated On Demand Routing）
這種路由選擇方式只有當源節(jié)點需要時才建立路由 。當一個節(jié)點需要到目的節(jié)點的路由時 ， 它會在全網(wǎng)內(nèi)開始路由發(fā)現(xiàn)過程 。一旦檢驗完所有可能的路由排列方式或找到新的路由后就結(jié)束路由發(fā)現(xiàn)過程 。路由建立后 ， 由路由維護程序來維護這條路由直到它不再被需要或發(fā)生鏈路斷開現(xiàn)象 。
2.2.1自適應(yīng)源路由協(xié)議（Dynamic Source Routing）
DSR是基于源路由概念的按需自適應(yīng)路由協(xié)議 。移動節(jié)點需保留存儲節(jié)點所知的源路由的路由緩沖器 。當新的路由被發(fā)現(xiàn)時 ， 緩沖器內(nèi)的條目隨之更新 。
DSR主要由兩部分組成：路由發(fā)現(xiàn)和路由維護 。當一個節(jié)點欲發(fā)送數(shù)據(jù)到目的節(jié)點 ， 它首先查詢路由緩沖器看是否有到目的節(jié)點的路由 。假如有 ， 則采用此路由發(fā)送數(shù)據(jù) 。另一方面 ， 假如沒有 ， 源節(jié)點就開始路由發(fā)現(xiàn)程序 。
路由維護通過路由錯誤分組（route error）和確認分組來實現(xiàn) 。當鏈路層碰到傳輸問題時 ， 錯誤分組開始傳送 。一旦收到錯誤分組 ， 節(jié)點就會把發(fā)生錯誤的那一跳從路由存儲緩沖器移走 ， 并會在所有包含那一條的路由里刪掉那一跳 。除路由錯誤分組外 ， 確認分組用來驗證路由連接的正確運行 。
2.2.2自組織網(wǎng)按需距離矢量路由協(xié)議（Ad Hoc On-Demand Distance Vector Routing）
AODV實質(zhì)上就是DSR和DSDV的綜合 ， 它借用了DSR中路由發(fā)現(xiàn)和路由維護的基礎(chǔ)程序以及DSDV中跳到跳的路由選擇、序列號碼及周期性的更新信息的用法 。
和DSDV保存完整的路由表不同的是 ， AODV通過建立基于按需的路由來減少路由廣播的次數(shù) ， 這是AODV對DSDV的重要改進 。和DSR相比 ， AODV的好處在于源路由并不需包括在每一個數(shù)據(jù)包中 ， 這樣會使路由協(xié)議的開銷有所降低 。AODV是一個純粹的按需路由系統(tǒng) ， 那些不在路徑內(nèi)的節(jié)點不保存路由信息也不參與路由表的交換 。
2.2.3臨時排序路由算法（Temporally-Ordered Routing Algorithm）
TORA是基于‘逆向連接’概念的高度自適應(yīng)、環(huán)路開放、分布式路由算法 。TORA主要應(yīng)用在動態(tài)移動網(wǎng)絡(luò)環(huán)境內(nèi) 。它是源始發(fā)的路由協(xié)議 ， 能向每一對源-目的節(jié)點提供多徑路由 。TORA的要害思想是把路由信息的傳送限制在網(wǎng)絡(luò)拓撲結(jié)構(gòu)變化處四周較小的范圍內(nèi) 。為了實現(xiàn)這一點 ， 節(jié)點必需保留一跳之遠的節(jié)點的路由信息 。TORA主要實現(xiàn)三個基本功能：路由建立、路由維護、路由刪除 。
在路由建立和路由維護的過程中 ， 節(jié)點應(yīng)用‘高度（height）’ metric來建立一個以目的節(jié)點為根部的指導性的非循環(huán)的圖表（Directed Acyclic Graph） 。這樣鏈路根據(jù)相鄰兩個節(jié)點的高度值來確定向上或向下的方向 。
2.2.4基于聯(lián)合的路由協(xié)議（Associativity-Based Routing）
ABR協(xié)議是環(huán)路開放的、分組復(fù)用的 ， 它為自組織網(wǎng)定義一個新的度量（metric） 。這個metric就是聯(lián)合穩(wěn)定性程度（dgree of associativity stability） 。在ABR ， 路由的選擇基于節(jié)點的聯(lián)合穩(wěn)定性程度 。節(jié)點周期性地發(fā)送信標來表明自身的情況 。一旦相鄰節(jié)點收到信標 ， 它們的聯(lián)合路由表就會被更新 。每接收一個信標 ， 節(jié)點就增加一個關(guān)于發(fā)送信標的節(jié)點的聯(lián)合條目 。聯(lián)合穩(wěn)定性通過節(jié)點和其它節(jié)點在時間和空間的連接穩(wěn)定性來定義 。高聯(lián)合穩(wěn)定性也許意味著節(jié)點的低移動率 ， 而低穩(wěn)定性意味著高移動率 。當節(jié)點的相鄰節(jié)點或節(jié)點本身移動出相鄰的范圍時 ， 聯(lián)合條目會被刷新 。ABR的基本目標是為自組織網(wǎng)找出生命時間更長的路由 。
2.2.5信號穩(wěn)定性路由協(xié)議（Signal Stability Routing）
SSR是基于自適應(yīng)路由協(xié)議的按需路由協(xié)議 。SSR選擇路由是基于節(jié)點間信號的強度以及節(jié)點位置的穩(wěn)定性 。這種路由選擇標準有選擇強連接性路由的作用 。SSR可分成兩部分:DRP(Dynamic Routing Protcol)動態(tài)路由協(xié)議和SRP靜態(tài)路由協(xié)議(Static Routing Protcol) 。

推薦閱讀