【正文】 方式， 到達(dá)目的地的查詢分組 將僅含有 中間移動(dòng)主機(jī)地址 （因此記錄了所經(jīng)過的通路）以及 它們的關(guān)聯(lián)時(shí)標(biāo) （因此記錄了支持該路由的中間節(jié)點(diǎn)的穩(wěn)定狀態(tài)）和 中繼負(fù)載 ，同時(shí)還含有 路由轉(zhuǎn)發(fā)延遲和跳段計(jì)數(shù)信息 。因此，如圖 109所示，結(jié)果產(chǎn)生的 BQ分組是可變長(zhǎng)的。 中科院計(jì)算所 授課教師：魯士文 58 路由發(fā)現(xiàn)階段 中科院計(jì)算所 授課教師：魯士文 59 路由發(fā)現(xiàn)階段 ? 在接收到第一個(gè) BQ分組之后的適當(dāng)時(shí)間， 目的地 將 知道所有可能的路由和它們的質(zhì)量 。然后它可以基于前述選擇的標(biāo)準(zhǔn) 選擇最好的路徑 ，并且如圖 1010所示，通過選擇的路徑 往源回送一個(gè) REPLY分組 。這就引起在路徑上的中間節(jié)點(diǎn)把它們通往目的地的路徑表記成有效，這就意味者所有其它可能的路徑都將是不活動(dòng)的，不為那個(gè)目的地中繼分組，即使它們聽到了傳輸。因此，這樣就 避免重復(fù)分組到達(dá)目的地 。類似于 BQ，REPLY分組也是可變長(zhǎng)的 。 中科院計(jì)算所 授課教師：魯士文 60 路由發(fā)現(xiàn)階段 中科院計(jì)算所 授課教師：魯士文 61 路由重構(gòu)階段 ? 雖然使用 基于關(guān)聯(lián)的長(zhǎng)活路由算法選擇的路由 傾向于是長(zhǎng)活的，但仍然 有違犯關(guān)聯(lián)穩(wěn)定性的時(shí)候 ，例如，移動(dòng)設(shè)備用戶可能決定要去休息室或者離開所在場(chǎng)點(diǎn)做其它的 事先未預(yù)料到的 處理。在這種情況下就要用到 路由重構(gòu)過程 來處理移動(dòng)性問題 (當(dāng)由于源 /目的地 /中間節(jié)點(diǎn)或子網(wǎng) 橋接 移動(dòng)主機(jī) 遷移引起所建立的路徑的鏈路改變時(shí)，調(diào)用 路由重構(gòu)階段 ) ? 基于關(guān)聯(lián)的長(zhǎng)活路由算法（ ABR） 把路由修復(fù)操作本地化 ，智能地避免過量的控制開銷和打擾不相關(guān)的節(jié)點(diǎn)。 ABR路由恢復(fù)使用 部分路由恢復(fù)原則 ，因此恢復(fù)過程是快速的。它在運(yùn)行過程中實(shí)時(shí)地修復(fù)斷開的路徑。 中科院計(jì)算所 授課教師：魯士文 62 路由重構(gòu)階段 ? ABR路由維護(hù)階段包括下列 操作 ： *部分路由恢復(fù)； *無效路由刪除； *有效路由更新； *新的路由發(fā)現(xiàn)。 ? ABR通過 嘗試快速定位一條有效替代路由來處理不可預(yù)料的移動(dòng) ，除非必需，一般不采用廣播查詢（ BQ）。以下的討論分別參照?qǐng)D 1011(a)、 (b)和 (c)。 中科院計(jì)算所 授課教師：魯士文 63 路由重構(gòu)階段 中科院計(jì)算所 授課教師：魯士文 64 路由重構(gòu)階段 ? 由于該路由協(xié)議是由源起始的， SRC的移動(dòng)將引入等效于路由初始化的路由重構(gòu)過程 ，即通過 BQREPLY過程。這樣做可以避免由并發(fā)節(jié)點(diǎn)移動(dòng)引起的多重路由重構(gòu)沖突。 ? 當(dāng) DEST移動(dòng) 時(shí)， DEST的直接 上游鄰居 將刪除它的路由。然后執(zhí)行一個(gè)LQ(H)過程，這里的 H表示跳段數(shù)。 LQ(H)是一個(gè)本地查詢過程，探知DEST是否仍然可達(dá)。如果 DEST接收到該 LQ，它將選擇最好的部分路由（再次基于關(guān)聯(lián)穩(wěn)定性標(biāo)準(zhǔn)），并發(fā)送 REPLY；否則 LQ_TIMEOUT期滿，該上游節(jié)點(diǎn)將反向跟蹤下一個(gè)上游節(jié)點(diǎn)。在反向跟蹤期間，新的上游節(jié)點(diǎn)將刪除通過那條鏈路的路由，并執(zhí)行一個(gè) LQ(H)過程，直到新的上游節(jié)點(diǎn)離開 DEST的距離大于從源到目的地跳段數(shù)的一半，或者發(fā)現(xiàn)了一個(gè)新的部分路由。如果沒有找到部分路由，相關(guān)的上游節(jié)點(diǎn)將 發(fā)送一個(gè)路由通告分組 RN[DIR=‘1’] 給源節(jié)點(diǎn) ，以初始化一個(gè) 廣播查詢 BQ過程。圖 1012示出了 本地查詢 LQ控制分組的格式，跟 BQ相似， LQ分組也是可變長(zhǎng)的 。 中科院計(jì)算所 授課教師：魯士文 65 路由重構(gòu)階段 中科院計(jì)算所 授課教師：魯士文 66 路由重構(gòu)階段 ? 如圖 1013所示， 路由通告分組 RN包含一個(gè) ORG ID域 ，該域存儲(chǔ) 上游節(jié)點(diǎn)地址以及表明要執(zhí)行的路由通告的類型的 STEP標(biāo)志 。 當(dāng) STEP=0時(shí)，反向跟蹤過程一次一跳地執(zhí)行 （在往上游的方向上）； 當(dāng) STEP=1時(shí)，就意味著路由通告控制分組將往回直接傳到源節(jié)點(diǎn)，以引入 BQREPLY周期，或者傳給目的節(jié)點(diǎn)以刪除無效路由 。路由通告控制分組 RN還包含一個(gè) DIR標(biāo)志，表示 RN[1]傳播的方向 。 中科院計(jì)算所 授課教師：魯士文 67 路由重構(gòu)階段 中科院計(jì)算所 授課教師：魯士文 68 路由重構(gòu)階段 ? 如果在路徑上的 任一中間節(jié)點(diǎn) 移動(dòng)了，并破壞了關(guān)聯(lián)穩(wěn)定度，就需要執(zhí)行路由重構(gòu)過程。 直接上游節(jié)點(diǎn) 將引入 LQ(H)過程，快速定位一個(gè)替代的穩(wěn)定的部分路由。 LQ(H)過程的執(zhí)行是基于一個(gè)適當(dāng)?shù)?H值。如果該上游節(jié)點(diǎn)經(jīng)過先前的活動(dòng)路由離目的地節(jié)點(diǎn)的距離是 x跳段，那么將使用 H=x，希望目的地節(jié)點(diǎn)仍然在 x跳段的范圍內(nèi)（通過其它的通路可達(dá)）或者更短。也可能存在多條部分路由， DEST將選擇最好的可能路由。 ? 然而，其直接下游節(jié)點(diǎn)將立即向前往目的地節(jié)點(diǎn)的通路上發(fā)送路由刪除報(bào)文，即 STEP=0（逐跳） DIR=0(下游 )的 路由通告 控制報(bào)文 RN。無效路由登記項(xiàng)就是以這樣的方式刪除的。 中科院計(jì)算所 授課教師：魯士文 69 路由重構(gòu)階段 ? 如果不存在通往 DEST的部分路由 ，那么 下一個(gè)上游節(jié)點(diǎn) 將引入另一個(gè)本地查詢過程 LQ。這種反向跟蹤過程繼續(xù)進(jìn)行，直到 (a)發(fā)現(xiàn)部分路由； (b)反向跟蹤的數(shù)目超過路由長(zhǎng)度的一半。 ? 如果所有可能的 LQ都不成功， SRC將發(fā)生超時(shí)事件，可能引入一個(gè)廣播查詢 BQ。 ? 作為 SRC、 DEST和 IN并發(fā)移動(dòng) 的結(jié)果，存在著由于多次調(diào)用路由重構(gòu)過程產(chǎn)生的沖突。然而， ABR通過保證最后只能有一個(gè)路由重構(gòu)成功，能夠解決這樣的沖突。每個(gè) LQ進(jìn)程都加上一個(gè) 序列號(hào)標(biāo)記 ，使得調(diào)用新的 LQ進(jìn)程時(shí)終止較早的 LQ進(jìn)程。同樣的思路，如果正在處理 LQ的節(jié)點(diǎn)聽到用于同一條連接的新的 BQ,該 LQ過程將被中止。 中科院計(jì)算所 授課教師：魯士文 70 路由刪除階段 ? 當(dāng)一條發(fā)現(xiàn)了的路由不再需要時(shí)， SRC將啟動(dòng)一個(gè) 路由刪除（ RD）廣播 ，使得所有的中間節(jié)點(diǎn)更新它們的路由表登記項(xiàng)。前面的圖 1013示出了 RD控制報(bào)文的格式。使用 完全廣播 而不是定向廣播，因?yàn)橹С忠粭l活動(dòng)路徑的節(jié)點(diǎn)在路徑重構(gòu)期間可能已經(jīng)改變。類似于廣播查詢 BQ， RD控制分組有一個(gè)無限大的 LIVE域值，取得完全的波浪式的廣播。除了這種硬狀態(tài)方法，也可能采用軟狀態(tài)方法，此時(shí)，因在一定長(zhǎng)度的時(shí)間內(nèi)沒有跟路由相關(guān)的交通活動(dòng)而產(chǎn)生 超時(shí)事件 ，從而使得該路由登記項(xiàng)變得 無效 ，所以該方法要 在路徑的每個(gè)節(jié)點(diǎn)上都執(zhí)行 。 中科院計(jì)算所 授課教師：魯士文 71 ARB分組頭和相關(guān)表格 ? 由于長(zhǎng)的分組頭會(huì)導(dǎo)致低的通道利用率，在ABR中， 每個(gè)數(shù)據(jù)分組頭僅包含鄰接節(jié)點(diǎn)路由信息 ，而不是在路徑上的所有節(jié)點(diǎn)。每個(gè)中間節(jié)點(diǎn)在把分組傳播到上游或下游節(jié)點(diǎn)之前將更新包含在頭中的下一跳信息。表 102列出了在分組頭中的域 及各自的功能。 中科院計(jì)算所 授課教師：魯士文 72 ARB分組頭和相關(guān)表格 中科院計(jì)算所 授課教師：魯士文 73 ARB分組頭和相關(guān)表格 ? 表 103示出支持現(xiàn)有路由的一個(gè)節(jié)點(diǎn)的 ABR路由表 。該表揭示出，支持當(dāng)前路由的每個(gè)節(jié)點(diǎn)將把輸入分組從一個(gè)特別的 上游節(jié)點(diǎn)映射到對(duì)應(yīng)的輸出下游節(jié)點(diǎn) 。每個(gè)節(jié)點(diǎn)也將保持跟蹤它 到 DEST的距離（跳段數(shù)），并記錄它當(dāng)前支持的總的路由的數(shù)目，即它的 路由中繼負(fù)載 。 中科院計(jì)算所 授課教師：魯士文 74 ARB分組頭和相關(guān)表格 ? ABR鄰居表 通常由數(shù)據(jù)鏈路層協(xié)議更新，該協(xié)議產(chǎn)生、接收和解釋來自鄰接移動(dòng)主機(jī)的信標(biāo)，并把這一信息向上傳給較高協(xié)議層。關(guān)聯(lián)時(shí)標(biāo)登記項(xiàng) 是根據(jù)從各個(gè)鄰接節(jié)點(diǎn)聽到的同一信標(biāo)的次數(shù)更新的。表 104 示出了一個(gè)鄰居表的結(jié)構(gòu)。 中科院計(jì)算所 授課教師：魯士文 75 ARB分組頭和相關(guān)表格 ? 為了 避免移動(dòng)主機(jī)重復(fù)處理和中繼同樣的 BQ、 RD或 LQ分組 ，需要使用已經(jīng)看到過的 BQ、 RD和 LQ表。如果接收到的控制分組類型、路由標(biāo)識(shí)符和序列號(hào)匹配在“ 已經(jīng)看到過 ”的表中的一個(gè)登記項(xiàng)，那么該分組就要被丟棄。在一定長(zhǎng)度的超時(shí)期后，或當(dāng)一條路由不再為源節(jié)點(diǎn)需要時(shí)，這些“已經(jīng)看到過”表中的內(nèi)容將被刪除。 ? 然而， 超時(shí)期必須足夠地長(zhǎng) ，以允許鄰居節(jié)點(diǎn)把該控制分組轉(zhuǎn)發(fā)給它們的鄰居。如圖 1014所示，移動(dòng)節(jié)點(diǎn) B是源節(jié)點(diǎn)。它發(fā)送第一個(gè) BQ報(bào)文給移動(dòng)節(jié)點(diǎn) A、 C和 D。這些鄰居節(jié)點(diǎn)然后把該 BQ分組轉(zhuǎn)發(fā)給它們的鄰居，如圖中標(biāo)有 BQ[2a]和 BQ[2b]的箭頭所示。移動(dòng) 節(jié)點(diǎn) B應(yīng)該 忽略 BQ[2a]和 BQ[2b]分組 ， 因?yàn)樗鼈儽豢闯墒腔厮头纸M 。因此至少在從鄰居接收到回送分組之前，在“已經(jīng)看到過”表中的 BQ登記項(xiàng)不應(yīng)該被刪除。 中科院計(jì)算所 授課教師：魯士文 76 ARB分組頭和相關(guān)表格 中科院計(jì)算所 授課教師：魯士文 77 ARB分組頭和相關(guān)表格 ? 最后，由于 REPLY（應(yīng)答）和 RN（路由通告）控制分組都使用“ 定向傳播 ”（所希望的接收方的地址被包含在該控制分組中），不太可能產(chǎn)生對(duì)已經(jīng)發(fā)送出去的分組的回傳，因此，對(duì)于這些分組的“已經(jīng)看到過”表是不必要的。 Thanks！