【正文】 Tw, Tw的值設(shè)置成足夠 B接收和處理新的數(shù)據(jù)分組，在超時(shí)的時(shí)候如果通道空閑， 節(jié)點(diǎn) C給節(jié)點(diǎn) B發(fā)送一個(gè) CTS2分組來獲得該數(shù)據(jù)分組 。因此，通過檢查在 CTS2中的 RTID，僅僅節(jié)點(diǎn) D會(huì)對(duì)該控制分組做出適當(dāng)?shù)姆磻?yīng)，可以在它的 Tw定時(shí)器期滿后發(fā)起一次 僅僅 CTS握手 。 中科院計(jì)算所 授課教師：魯士文 41 Ad hoc按需距離向量路由選擇 中科院計(jì)算所 授課教師：魯士文 42 Ad hoc按需距離向量路由選擇 ? AODV使用 路由的 目的地 順序號(hào) 來保證所有的路由都是無回路的，并且包含最近的路由信息。 當(dāng) RREP沿著反向通路向后傳輸時(shí)，沿著這個(gè)通路的節(jié)點(diǎn)都在它們的路由表中建立轉(zhuǎn)發(fā)路徑登記項(xiàng)，指向從其接收 RREP的節(jié)點(diǎn) 。 ? AODV的另一個(gè) 附加成分 是 hello報(bào)文 ，該報(bào)文由一個(gè)節(jié)點(diǎn)定期地在本地廣播，通知它的鄰居自己的活動(dòng)性以及關(guān)于自己的鄰居中的其它節(jié)點(diǎn)。 ? 關(guān)聯(lián) 涉及移動(dòng)主機(jī)的空間、時(shí)序和連接的穩(wěn)定性。特別地，移動(dòng)節(jié)點(diǎn)從鄰接節(jié)點(diǎn) C收集到更多的信標(biāo) ，因?yàn)樗囊苿?dòng)框架是繼續(xù)跟節(jié)點(diǎn) C維持好的連接性；盡管它在時(shí)間和空間上都一直在移動(dòng)，但有著 高的關(guān)聯(lián)時(shí)標(biāo) 。然而，如果觀察到 高的關(guān)聯(lián)時(shí)標(biāo) （大于Athreshold），移動(dòng)主機(jī)將被看成是處于 穩(wěn)定狀態(tài) ，這是執(zhí)行ad hoc路由選擇的理想時(shí)間點(diǎn)。我們可能 使用這類信息來考慮路由的穩(wěn)定性 。 ? 從源到目的地有多條可能的路由的情況下， 如果一條路由由若干具有高的關(guān)聯(lián)時(shí)標(biāo)的移動(dòng)節(jié)點(diǎn)組成，那么該路由將被該目的地選用，而不管是否存在其它較少跳段數(shù)的短路由。 中科院計(jì)算所 授課教師：魯士文 55 路由發(fā)現(xiàn)階段 ? 路由發(fā)現(xiàn)階段 由一個(gè) 廣播查詢 （ BQ）和一個(gè) 等待應(yīng)答 （ REPLY）構(gòu)成。隨同它的 路由中繼負(fù)載、鏈路傳播延遲、剩余電池生命期和路由跳段計(jì)數(shù) ，它還附加上 跟其鄰居的關(guān)聯(lián)時(shí)標(biāo) 。因此，這樣就 避免重復(fù)分組到達(dá)目的地 。以下的討論分別參照?qǐng)D 1011(a)、 (b)和 (c)。如果沒有找到部分路由，相關(guān)的上游節(jié)點(diǎn)將 發(fā)送一個(gè)路由通告分組 RN[DIR=‘1’] 給源節(jié)點(diǎn) ，以初始化一個(gè) 廣播查詢 BQ過程。如果該上游節(jié)點(diǎn)經(jīng)過先前的活動(dòng)路由離目的地節(jié)點(diǎn)的距離是 x跳段，那么將使用 H=x，希望目的地節(jié)點(diǎn)仍然在 x跳段的范圍內(nèi)（通過其它的通路可達(dá)）或者更短。然而， ABR通過保證最后只能有一個(gè)路由重構(gòu)成功，能夠解決這樣的沖突。 中科院計(jì)算所 授課教師：魯士文 71 ARB分組頭和相關(guān)表格 ? 由于長的分組頭會(huì)導(dǎo)致低的通道利用率，在ABR中， 每個(gè)數(shù)據(jù)分組頭僅包含鄰接節(jié)點(diǎn)路由信息 ，而不是在路徑上的所有節(jié)點(diǎn)。表 104 示出了一個(gè)鄰居表的結(jié)構(gòu)。移動(dòng) 節(jié)點(diǎn) B應(yīng)該 忽略 BQ[2a]和 BQ[2b]分組 ， 因?yàn)樗鼈儽豢闯墒腔厮头纸M 。它發(fā)送第一個(gè) BQ報(bào)文給移動(dòng)節(jié)點(diǎn) A、 C和 D。 中科院計(jì)算所 授課教師：魯士文 74 ARB分組頭和相關(guān)表格 ? ABR鄰居表 通常由數(shù)據(jù)鏈路層協(xié)議更新，該協(xié)議產(chǎn)生、接收和解釋來自鄰接移動(dòng)主機(jī)的信標(biāo)，并把這一信息向上傳給較高協(xié)議層。類似于廣播查詢 BQ， RD控制分組有一個(gè)無限大的 LIVE域值，取得完全的波浪式的廣播。 ? 如果所有可能的 LQ都不成功， SRC將發(fā)生超時(shí)事件，可能引入一個(gè)廣播查詢 BQ。 直接上游節(jié)點(diǎn) 將引入 LQ(H)過程，快速定位一個(gè)替代的穩(wěn)定的部分路由。如果 DEST接收到該 LQ，它將選擇最好的部分路由（再次基于關(guān)聯(lián)穩(wěn)定性標(biāo)準(zhǔn)），并發(fā)送 REPLY；否則 LQ_TIMEOUT期滿，該上游節(jié)點(diǎn)將反向跟蹤下一個(gè)上游節(jié)點(diǎn)。 中科院計(jì)算所 授課教師：魯士文 62 路由重構(gòu)階段 ? ABR路由維護(hù)階段包括下列 操作 ： *部分路由恢復(fù)； *無效路由刪除； *有效路由更新； *新的路由發(fā)現(xiàn)。然后它可以基于前述選擇的標(biāo)準(zhǔn) 選擇最好的路徑 ，并且如圖 1010所示，通過選擇的路徑 往源回送一個(gè) REPLY分組 。否則每個(gè)節(jié)點(diǎn)就檢查它 是否是目的地 。當(dāng)由于 源 /目的地 /中間節(jié)點(diǎn) 或子網(wǎng) 橋接移動(dòng)主機(jī)遷移引起所建立的路徑的鏈路改變時(shí)，調(diào)用 路由重構(gòu)階段 。 從另一個(gè)角度看問題， 公平路由中繼負(fù)載 也是重要的，因?yàn)闆]有一個(gè)特別的移動(dòng)節(jié)點(diǎn)應(yīng)該不公平地承擔(dān)支持許多條路由和執(zhí)行許多分組中繼功能的任務(wù)。在無線收發(fā)器技術(shù)方面的進(jìn)展使得 監(jiān)視信號(hào)強(qiáng)度隨時(shí)間變化并把這一信息存儲(chǔ)到存儲(chǔ)器成為可能。在本質(zhì)上，為了得到 ad hoc移動(dòng)網(wǎng)絡(luò)中的穩(wěn)定路由， 具有穩(wěn)定的鏈路是關(guān)鍵的 。當(dāng) 移動(dòng)節(jié)點(diǎn) 在空間上從一點(diǎn)移動(dòng)到另一點(diǎn)時(shí)，它 聽到來自它的鄰居的信標(biāo) 。在時(shí)間 T計(jì)算的最短ad hoc路由在時(shí)間 T+1可能不再有效，因?yàn)樵诼窂缴系娜魏喂?jié)點(diǎn)都可能已經(jīng)移動(dòng)了，或者在路徑上的鏈路特征可能已經(jīng)改變。這些節(jié)點(diǎn)再把鏈路失效通告?zhèn)鞑サ剿鼈兊纳嫌梧従?，如此進(jìn)行下去， 直到抵達(dá)源節(jié)點(diǎn) 。如果隨后又收到同一RREQ的拷貝，這些分組會(huì)被靜靜地丟棄。 ? 如圖 106所示，當(dāng)一個(gè) 源節(jié)點(diǎn)要發(fā)送一個(gè)報(bào)文 給某個(gè)目的節(jié)點(diǎn)并且尚未得到前往那個(gè)目的地的有效路徑時(shí)，它 啟動(dòng)一個(gè)通路發(fā)現(xiàn)過程 ，確定另一節(jié)點(diǎn)的位置。事實(shí)上，它只是查詢這些表，以確定它是否應(yīng)該 對(duì)一個(gè)特別地用于某條路經(jīng)的控制報(bào)文（ RTS/CTS）做出響應(yīng) 。同時(shí)，節(jié)點(diǎn) C也聽到了 CTS1。 ? 圖 105進(jìn)一步地示出了 MARCH的操作。節(jié)點(diǎn) C收到節(jié)點(diǎn) B發(fā)送的CTS1報(bào)文。有一個(gè)新的 MAC協(xié)議，它在采用全向天線的 Ad hoc移動(dòng)網(wǎng)絡(luò)中利用了監(jiān)聽特征。要發(fā)送的Ad hoc節(jié)點(diǎn)首先發(fā)出一個(gè) RTS報(bào)文。因此，隱藏終端感知到忙音，并且抑制其發(fā)射。 中科院計(jì)算所 授課教師：魯士文 28 PAMAS協(xié)議 ? 注意，當(dāng)一個(gè)節(jié)點(diǎn)的 收發(fā)器關(guān)電時(shí) ，它 既不能接收，也不能發(fā)送 。如果 CTS報(bào)文沒有到達(dá)，節(jié)點(diǎn) A就進(jìn)入二進(jìn)制指數(shù)后退狀態(tài)，并在隨后嘗試再發(fā)送 RTS。在MACA中，每一次傳送應(yīng)該延遲一個(gè)從發(fā)送到接收的輪換時(shí)間（最高達(dá) 25微秒），以允許先前的發(fā)送方轉(zhuǎn)變?yōu)榻邮辗绞健? 中科院計(jì)算所 授課教師：魯士文 22 MACABI協(xié)議 中科院計(jì)算所 授課教師：魯士文 23 MACABI協(xié)議 ? 一般說來，可以使用在 源節(jié)點(diǎn)的分組隊(duì)列長度和到達(dá)速率作為調(diào)整邀請(qǐng)發(fā)送的依據(jù) 。下面介紹現(xiàn)有的主要的 Ad hoc MAC協(xié)議。這也是 一種被動(dòng)形式的通信起始 ，因?yàn)榘l(fā)送方不必發(fā)起一個(gè)請(qǐng)求。這是通過由一個(gè)時(shí)間主站定期廣播信標(biāo)實(shí)現(xiàn)的?，F(xiàn)在的傳輸協(xié)議不是為無線 Ad hoc網(wǎng)絡(luò)設(shè)計(jì)的，特別地， TCP是一個(gè)端到端的協(xié)議，它不能夠區(qū)分移動(dòng)性和擁塞 。通過 對(duì)鄰接節(jié)點(diǎn)的身份驗(yàn)證 ，用戶可以知道鄰居用戶是友善的，還是敵意的。因此， 需要對(duì) TCP做一些增強(qiáng)或改進(jìn) ，保證傳輸協(xié)議能夠執(zhí)行適當(dāng)，不影響端到端的通信吞吐量。 電池技術(shù)依然落后于微處理器技術(shù) 。這類多方參與的通信通過采用 組播路由協(xié)議 而成為可能。 中科院計(jì)算所 授課教師：魯士文 13 Ad hoc移動(dòng)網(wǎng)絡(luò)面臨的挑戰(zhàn) ? 在一個(gè) Ad hoc無線網(wǎng)絡(luò)中，由于同一個(gè)介質(zhì)被多個(gè)移動(dòng) Ad hoc節(jié)點(diǎn)共享，對(duì)于該 共享通道的訪問必須通過一種 MAC協(xié)議以分布式的方式進(jìn)行 。為了防止干擾，Ad hoc網(wǎng)絡(luò)必須在某些允許的或指定的頻譜范圍上運(yùn)行。 中科院計(jì)算所 授課教師：魯士文 11 什么是 ad hoc無線網(wǎng)絡(luò)？ ? 當(dāng)移動(dòng)子網(wǎng)合并形成更大的子網(wǎng)時(shí)，路由算法可以通過更新所有節(jié)點(diǎn)的路由表來接受新的子網(wǎng)。在這里，上游節(jié)點(diǎn)必須得到通知，它們才能夠刪除它們的無效路由表項(xiàng)。然而如果有 3個(gè)或更多個(gè)節(jié)點(diǎn)都在可通信的范圍內(nèi)（但互相不必是單個(gè)跳段的路程），那么就是 遠(yuǎn)程到遠(yuǎn)程 的移動(dòng)節(jié)點(diǎn)通信。 中科院計(jì)算所 授課教師：魯士文 8 什么是 ad hoc無線網(wǎng)絡(luò)？ ? 無線 ad hoc傳感器網(wǎng)絡(luò)的設(shè)備可以是 固定的、可攜帶的和移動(dòng)的 ，網(wǎng)絡(luò)提供 低數(shù)據(jù)速率的無線連接 。這些無線傳感器網(wǎng)絡(luò)的實(shí)現(xiàn)面臨著一系列的 挑戰(zhàn) ，主要包括： (a)設(shè)備制造； (b)電源生命保持； (c)能量高效利用的協(xié)議； (d)分布式計(jì)算； (e)規(guī)模可伸展性； (f)數(shù)據(jù)傳播通路的產(chǎn)生； (g)安全性。 中科院計(jì)算所 授課教師：魯士文 5 什么是 ad hoc無線網(wǎng)絡(luò)？ ? 一個(gè) Ad hoc移動(dòng)設(shè)備 作為服務(wù)器或服務(wù)提供者的能力 跟它的計(jì)算能力、內(nèi)存和外存容量以及電池壽命有關(guān)。 Ad hoc節(jié)點(diǎn)或設(shè)備應(yīng)該能夠檢測到其它同類設(shè)備的存在，并執(zhí)行必要的握手過程，以便允許通信和共享信息和服務(wù)。這些設(shè)備都可以跟在它們的無線范圍內(nèi)的另一個(gè)節(jié)點(diǎn)直接通信 ，或者也可以跟它們的無線范圍之外的節(jié)點(diǎn)通信。由于一個(gè) Ad hoc無線網(wǎng)絡(luò) 不依賴任何固定的網(wǎng)絡(luò)實(shí)體 ，它本身基本上就是一個(gè) 無基礎(chǔ)的網(wǎng)絡(luò) 。 ? 無線傳感器網(wǎng)絡(luò) 是一種形式的 Ad hoc無線網(wǎng)絡(luò)。為了降低網(wǎng)絡(luò)設(shè)備的成本，安全特征 必須能夠用廉價(jià)的硬件實(shí)現(xiàn)。無線傳感器節(jié)點(diǎn)將被放置在天花板上、工礦企業(yè)的設(shè)備里、農(nóng)場中、戰(zhàn)場上以及家用電器內(nèi)等地方。 ? 一個(gè) Ad hoc路由包含源（ SRC）、目的地（ DEST）和可能的若干個(gè)中間節(jié)點(diǎn)（ IN）。然而，更新過程涉及在無線介質(zhì)上的廣播，引起帶寬浪費(fèi)和總的網(wǎng)絡(luò)控制交通的增加。 ? 從應(yīng)用的角度看