IPv6 移動(dòng)ad hoc網(wǎng)絡(luò)與Internet互聯(lián)中的網(wǎng)關(guān)發(fā)現(xiàn)-基礎(chǔ)電子

精品文檔-下載后可編輯IPv6移動(dòng)adhoc網(wǎng)絡(luò)與Internet互聯(lián)中的網(wǎng)關(guān)發(fā)現(xiàn)-基礎(chǔ)電子前言Adhoc是一種特殊的無(wú)線網(wǎng)絡(luò)應(yīng)用模式，是由兩個(gè)或者多個(gè)具有無(wú)線通信能力和組網(wǎng)能力的設(shè)備組成的集合。這些通信設(shè)備可以與在它們通信范圍之內(nèi)或之外的另一個(gè)設(shè)備進(jìn)行通信，無(wú)需通過接入點(diǎn)。

移動(dòng)adhoc網(wǎng)絡(luò)主要有以下特點(diǎn)：?jiǎn)蜗蜴溌罚萘繒r(shí)變，帶寬受限，易干擾，高誤碼率，高功率消耗，能量限制等。

Adhoc網(wǎng)絡(luò)為了實(shí)現(xiàn)連接性通常會(huì)出現(xiàn)節(jié)點(diǎn)與固定網(wǎng)絡(luò)中的節(jié)點(diǎn)通信的需求。然而，以往的adhoc路由協(xié)議通常只實(shí)現(xiàn)了在MANET（MobileAd-HocNetwork）內(nèi)部的通信。要實(shí)現(xiàn)與Internet中的節(jié)點(diǎn)通信的需求，節(jié)點(diǎn)需要一個(gè)地址，這樣它就可以從Internet上收到數(shù)據(jù)。這可以通過使用Internet網(wǎng)關(guān)來實(shí)現(xiàn)。

Internet網(wǎng)關(guān)是指為MANET中的節(jié)點(diǎn)提供Internet連接的路由器。這種路由器位于MANET的邊界，有一個(gè)接口在MANET中，還有一個(gè)接口連接到Internet上。Internet網(wǎng)關(guān)將網(wǎng)關(guān)信息發(fā)送給MANET中的節(jié)點(diǎn)，節(jié)點(diǎn)可以從這些信息中了解Internet的連接性。網(wǎng)關(guān)消息中包括如下內(nèi)容：Internet網(wǎng)關(guān)地址，網(wǎng)絡(luò)前綴地址，生命期，網(wǎng)關(guān)的MANET地址等。網(wǎng)關(guān)將這些信息作為MANET路由協(xié)議或者鄰居發(fā)現(xiàn)協(xié)議（NDP）的一部分發(fā)布出去。節(jié)點(diǎn)收到包含網(wǎng)關(guān)信息的網(wǎng)關(guān)通告(GWADV)后就可以發(fā)現(xiàn)Internet網(wǎng)關(guān)，前綴信息可以用來為節(jié)點(diǎn)配置IPv6地址。每個(gè)MANET節(jié)點(diǎn)管理網(wǎng)關(guān)信息。當(dāng)節(jié)點(diǎn)收到GWADV，它更新相關(guān)的網(wǎng)關(guān)信息。如果網(wǎng)關(guān)信息過期，節(jié)點(diǎn)刪除相應(yīng)的網(wǎng)關(guān)信息。通過接收GWADV或通過網(wǎng)關(guān)請(qǐng)求(GWSOL)請(qǐng)求網(wǎng)關(guān)信息，節(jié)點(diǎn)可以在網(wǎng)關(guān)信息到期之前更新網(wǎng)關(guān)信息。MANET與Internet互聯(lián)的網(wǎng)絡(luò)結(jié)構(gòu)如圖1所示。

網(wǎng)關(guān)發(fā)現(xiàn)方法分析在IETF的草案“GlobalcONnecTIvityforIPv6MobileAdHocNetworks”中提出了兩種Internet網(wǎng)關(guān)發(fā)現(xiàn)的方法：一種是先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)方法，這種方法利用Internet網(wǎng)關(guān)周期性的發(fā)送網(wǎng)關(guān)通告給MANET中的所有節(jié)點(diǎn)；另一種方法是反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)方法，這種方法利用節(jié)點(diǎn)和網(wǎng)關(guān)之間的請(qǐng)求應(yīng)答消息來獲得網(wǎng)關(guān)信息。

MANET中有兩種方法進(jìn)行網(wǎng)關(guān)管理。一種是作為路由協(xié)議的一部分，在adhoc網(wǎng)絡(luò)內(nèi)部使用信令協(xié)議來識(shí)別網(wǎng)關(guān)并且在網(wǎng)關(guān)注冊(cè)。第二種方法是在移動(dòng)IP中使用信令協(xié)議來識(shí)別可以提供網(wǎng)關(guān)服務(wù)的代理。這種方法更合適，因?yàn)樗軌蛟诓煌腶dhoc路由協(xié)議上工作。移動(dòng)IP在網(wǎng)絡(luò)層提供連接性的同時(shí)，adhoc路由協(xié)議在MANET網(wǎng)絡(luò)內(nèi)部提供連接性。

反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)(Reactive)

反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)由MANET中的節(jié)點(diǎn)發(fā)起請(qǐng)求來發(fā)現(xiàn)網(wǎng)關(guān)或者更新網(wǎng)關(guān)信息。節(jié)點(diǎn)在需要進(jìn)行Internet連接時(shí)開始按需網(wǎng)關(guān)發(fā)現(xiàn)，節(jié)點(diǎn)廣播網(wǎng)關(guān)請(qǐng)求(GWSOL)到網(wǎng)關(guān)多播地址ALL_MANET_GW_MULTICAST。中間節(jié)點(diǎn)收到GWSOL后繼續(xù)廣播該請(qǐng)求。網(wǎng)關(guān)在收到請(qǐng)求后單播GWADV到發(fā)起請(qǐng)求的節(jié)點(diǎn)，移動(dòng)節(jié)點(diǎn)可以從GWADV中獲得前綴等信息。

MANET中的節(jié)點(diǎn)有兩種方法可以請(qǐng)求網(wǎng)關(guān)通告消息(GWADV)。a)對(duì)任一反應(yīng)式adhoc路由協(xié)議，可以使用路由協(xié)議中定義的控制信息來請(qǐng)求和通告網(wǎng)關(guān)信息。因?yàn)檫@些反應(yīng)式路由協(xié)議適用請(qǐng)求--應(yīng)答方式進(jìn)行路由管理?？梢栽谠械穆酚蓞f(xié)議中加入新的控制信息或者選項(xiàng)來處理網(wǎng)關(guān)信息而不影響現(xiàn)存的路由協(xié)議。這種修改了的路由請(qǐng)求稱作GWSOL_M，對(duì)應(yīng)的應(yīng)答消息稱作GWADV_M。節(jié)點(diǎn)發(fā)送GWSOL_M后從網(wǎng)關(guān)處收到包含Internet網(wǎng)關(guān)信息的響應(yīng)GWADV_M。

b)使用鄰居發(fā)現(xiàn)協(xié)議(NDP)路由器請(qǐng)求和路由器通告消息來獲得網(wǎng)關(guān)信息。節(jié)點(diǎn)通過發(fā)送GWSOL_N到多播地址IGW_MCAST來請(qǐng)求GWADV_N。GWSOL_N是MANET中IPv6協(xié)議擴(kuò)展用于請(qǐng)求網(wǎng)關(guān)信息的路由器請(qǐng)求消息。GWADV_N是Internet網(wǎng)關(guān)的響應(yīng)消息。

反應(yīng)式路由協(xié)議的優(yōu)勢(shì)在于只有當(dāng)移動(dòng)節(jié)點(diǎn)需要網(wǎng)關(guān)信息的時(shí)候才會(huì)發(fā)起網(wǎng)關(guān)發(fā)現(xiàn)，沒有大量的洪泛信息。不利之處在于中繼節(jié)點(diǎn)尤其是網(wǎng)關(guān)附近的節(jié)點(diǎn)負(fù)荷很大。

先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)(Proactive)

先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)是由Internet網(wǎng)關(guān)發(fā)起的。網(wǎng)關(guān)以ADVERTISEMENT_INTERVAL間隔周期性的發(fā)送GWADV來廣播網(wǎng)關(guān)信息。所有在網(wǎng)關(guān)傳送范圍內(nèi)的節(jié)點(diǎn)都可以收到這個(gè)通告。如果節(jié)點(diǎn)沒有到達(dá)網(wǎng)關(guān)的路由，節(jié)點(diǎn)在收到網(wǎng)關(guān)通告后在路由表中產(chǎn)生一個(gè)記錄。如果路由表中已經(jīng)存在到達(dá)網(wǎng)關(guān)的路由，節(jié)點(diǎn)就更新到網(wǎng)關(guān)的路由記錄。然后節(jié)點(diǎn)將GWADV轉(zhuǎn)發(fā)到其傳送范圍內(nèi)的其他節(jié)點(diǎn)。GWADV的傳播取決于MANET路由協(xié)議。

先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)也有兩種類型的消息：

a)基于MANET路由協(xié)議的控制消息將網(wǎng)關(guān)信息集合在控制信息GWADV_M中傳輸。控制信息預(yù)期能傳送到MANET中的所有節(jié)點(diǎn)。控制消息是周期性的洪泛消息。任何洪泛機(jī)制都可以散布GWADV_M。

b)基于NDP的通告消息將網(wǎng)關(guān)信息包括在NDP的路由器通告消息（GWADV_N）中。任何洪泛機(jī)制都可以散布GWADV_N。網(wǎng)關(guān)周期性的散布GWADV_N。

MANET網(wǎng)絡(luò)的資源很有限。在先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)中，網(wǎng)關(guān)信息周期性的洪泛到整個(gè)MANET網(wǎng)絡(luò)，開銷很大，將占用大量的資源。

混合式網(wǎng)關(guān)發(fā)現(xiàn)(Hybrid)

為了減少先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)和反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)的不足，可以將這兩種方法結(jié)合起來。在Internet網(wǎng)關(guān)附近一定范圍內(nèi)的節(jié)點(diǎn)使用先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)，在這個(gè)范圍之外的節(jié)點(diǎn)使用反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)來獲得網(wǎng)關(guān)信息。

在距網(wǎng)關(guān)跳數(shù)為ADVERTISEMENT_ZONE的范圍內(nèi)，網(wǎng)關(guān)以ADVERTISEMENT_INTERVAL間隔周期性的發(fā)送GWADV來廣播網(wǎng)關(guān)信息。在網(wǎng)關(guān)傳輸范圍內(nèi)的所有節(jié)點(diǎn)都可以收到GWADV。如果節(jié)點(diǎn)沒有到達(dá)網(wǎng)關(guān)的路由，節(jié)點(diǎn)在收到GWADV后在路由表中產(chǎn)生一個(gè)記錄。如果路由表中存在到達(dá)網(wǎng)關(guān)的路由，節(jié)點(diǎn)就更新到網(wǎng)關(guān)的路由記錄。然后，節(jié)點(diǎn)將GWADV轉(zhuǎn)發(fā)到其傳輸范圍內(nèi)的其他節(jié)點(diǎn)。

在ADVERTISEMENT_ZONE范圍之外的節(jié)點(diǎn)如果要獲得網(wǎng)關(guān)信息，節(jié)點(diǎn)就廣播網(wǎng)關(guān)請(qǐng)求(GWSOL)到網(wǎng)關(guān)多播地址ALL_MANET_GW_MULTICAST。中間節(jié)點(diǎn)收到GWSOL后繼續(xù)廣播。網(wǎng)關(guān)在收到請(qǐng)求后單播GWADV到發(fā)起請(qǐng)求的節(jié)點(diǎn)。源節(jié)點(diǎn)收到GWADV后可以從中獲得Internet網(wǎng)關(guān)信息。

仿真環(huán)境

我們通過仿真對(duì)先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)，反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)，混合式網(wǎng)關(guān)發(fā)現(xiàn)進(jìn)行比較。

MANET內(nèi)有15個(gè)移動(dòng)節(jié)點(diǎn)，2個(gè)網(wǎng)關(guān)，分布在800m500m的矩形區(qū)域內(nèi)。仿真時(shí)間為900秒。網(wǎng)絡(luò)內(nèi)采用AODV路由協(xié)議。采用恒定比特率發(fā)送數(shù)據(jù)分組，分組大小為512個(gè)字節(jié)，發(fā)送間隔0.2秒。移動(dòng)節(jié)點(diǎn)的運(yùn)動(dòng)速度為10米/秒。

主要的性能判矩如下:

a)分組傳送率：目的節(jié)點(diǎn)接收到的分組數(shù)與源節(jié)點(diǎn)發(fā)出的分組數(shù)之比。

b)端到端時(shí)延：目的節(jié)點(diǎn)收到分組的時(shí)間與源節(jié)點(diǎn)發(fā)出該分組的時(shí)間之差。

c)系統(tǒng)開銷。

仿真結(jié)果

1)ADVERTISEMENT_INTERVAL在2~60秒之間變化時(shí)，分組傳送率的比較。從圖2中可以看出，三種網(wǎng)關(guān)發(fā)現(xiàn)方法的分組傳送率都比較高，在99.7%以上。其中混合式網(wǎng)關(guān)發(fā)現(xiàn)和先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)比反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)的分組傳送率略高。這是因?yàn)樵诨旌鲜骄W(wǎng)關(guān)發(fā)現(xiàn)和先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)中，Internet網(wǎng)關(guān)周期性地廣播網(wǎng)關(guān)信息，節(jié)點(diǎn)可以較快的更新路由，這樣就減少了因?yàn)槁窂綌嚅_沒有及時(shí)更新路由造成的分組丟失。隨著廣播間隔的增大，混合式網(wǎng)關(guān)發(fā)現(xiàn)和先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)路由更新的頻率減小，因此分組傳送率也略有所下降。反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)是由源節(jié)點(diǎn)發(fā)起路由更新，路由更新與廣播間隔無(wú)關(guān)，所以分組傳送率不隨廣播間隔變化，在圖中看到的就是一條直線。

2)ADVERTISEMENT_INTERVAL在2~60秒之間變化時(shí)，端到端時(shí)延的比較。從圖3中可以看出，反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)比先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)和混合式網(wǎng)關(guān)發(fā)現(xiàn)的端到端時(shí)延要大。這是因?yàn)樵诜磻?yīng)式網(wǎng)關(guān)發(fā)現(xiàn)中，路徑斷開之前源節(jié)點(diǎn)一直使用原有路由到達(dá)網(wǎng)關(guān)，而由于節(jié)點(diǎn)的運(yùn)動(dòng)此路由不一定一直是短的。在混合式網(wǎng)關(guān)發(fā)現(xiàn)和先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)中，Internet網(wǎng)關(guān)周期性地廣播網(wǎng)關(guān)信息，節(jié)點(diǎn)可以較快的更新到達(dá)網(wǎng)關(guān)的短路由，因此先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)和混合式網(wǎng)關(guān)發(fā)現(xiàn)比反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)的端到端時(shí)延要小。隨著廣播間隔的增大，混合式網(wǎng)關(guān)發(fā)現(xiàn)和先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)路由更新的頻率減小，因此端到端時(shí)延略有增加。反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)是由源節(jié)點(diǎn)發(fā)起路由更新，路由更新與廣播間隔無(wú)關(guān)，所以端到端時(shí)延不隨廣播間隔變化，在圖中看到的就是一條直線。3)ADVERTISEMENT_INTERVAL在2~60秒之間變化時(shí)，系統(tǒng)開銷的比較。從圖4中可以看出，反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)比先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)和混合式網(wǎng)關(guān)發(fā)現(xiàn)的系統(tǒng)開銷要小。特別是在廣播間隔較小時(shí)，反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)的開銷要小得多。這是因?yàn)樵诨旌鲜骄W(wǎng)關(guān)發(fā)現(xiàn)和先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)中，不管源節(jié)點(diǎn)是否需要連接到Internet，網(wǎng)關(guān)都會(huì)周期性地廣播網(wǎng)關(guān)信息，因此系統(tǒng)開銷較大。隨著廣播間隔的增大，混合式網(wǎng)關(guān)發(fā)現(xiàn)和先應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)廣播消息的頻率減小，系統(tǒng)開銷因此下降。反應(yīng)式網(wǎng)關(guān)發(fā)現(xiàn)是由源節(jié)點(diǎn)發(fā)起路由更新，所以系統(tǒng)開銷不隨廣播間隔變化，在圖中看