摘要:由于快速分層切換技術(shù)FHMIPv6將FMIPv6和HMIPv6切換技術(shù)結(jié)合起來,因此,在層次移動管理模型中部署快速切換時具有兩種技術(shù)所具有的優(yōu)點,可使切換延時進一步減少。文中通過對FHMIPv6的研究發(fā)現(xiàn),其切換過程中DAD重復地址檢測過程嚴重影響了切換性能,因此提出了基于IPv6組播的M—FHMIPv6切換技術(shù)。理論分析證明,M-FHMIPv6能有效減少DAD檢測過程和各種信息交互的延遲。通過NS2實驗仿真進一步說明:改進的M—FHMIPv6方案能減少切換延遲,平滑切換過程。
關鍵詞:組播;快速分層切換技術(shù);切換延遲;平滑切換;地址檢測
0 引言
隨著移動通信技術(shù)的高速發(fā)展,便攜式移動設備得到了廣泛應用。用戶希望能在任何地方以更靈活的方式接入Internet,于是IETF提出了移動IPv6協(xié)議。但是,由于移動節(jié)點在不同子網(wǎng)間切換會導致長時間的切換時延,引起通信對端和移動節(jié)點之間的通信暫時中斷,因此,如何減少切換延遲,保障語音、視頻等實時應用,就成為移動IPv6研究的關鍵問題。
本文通過對FHMIPv6切換技術(shù)的研究發(fā)現(xiàn),切換過程中的DAD重復地址檢測過程嚴重影響了切換性能,但DAD重復地址檢測過程又是必需的。于是,在學習組播知識的基礎上,本文提出了基于IPv6組播的M-FHMIPv6切換技術(shù)。該技術(shù)可使移動節(jié)點MN在進入到新的子網(wǎng)時,由于要檢測到L2鏈路層觸發(fā)信息而預知要進入新的網(wǎng)絡,于是會立即切換至組播模式,并使通信對端CN成為組播源,同時將原接入路由器PAR和新接入路由器NAR加入組播組繼續(xù)為MN傳遞數(shù)據(jù)包,直到整個切換工作完成。
通過對切換性能的理論分析證明,M—FHMIPv6雖然在切換過程增加了組播組的構(gòu)建過程,但能有效減少DAD檢測的過程和各種信息交互的延遲。最后通過NS2實驗仿真進一步說明了改進的M—FHMIPv6方案能減少切換延遲,平滑切換過程,達到預期的效果。
1 FHMIPv6切換技術(shù)
1.1 移動IPv6切換技術(shù)概述
移動IPv6快速切換技術(shù)(Fast Handover for MobileIPv6,F(xiàn)MIPv6)是對移動IPv6標準切換的改進。它通過提前獲得新網(wǎng)絡的信息并提前注冊等方法,來減少標準切換中的延遲。
分層切換技術(shù)(Hierarchical Mobile IPV6 Management,HMIPv6)將網(wǎng)絡分為不同的管理域,同時引入一個新的實體——移動錨點(MA P)。當MN在一個MAP域內(nèi)移動時,MAP充當移動節(jié)點MN的家鄉(xiāng)代理HA,MN不需要向HA或者CN發(fā)送綁定更新BU,CN只需根據(jù)MN的RCoA發(fā)送數(shù)據(jù)報。
而快速層次移動技術(shù)FHMIPv6則將FMIPv6切換技術(shù)與分層切換技術(shù)HMIPv6結(jié)合在一起,在層次移動中實施快速切換,從而使整個切換延時進一步減少。
1.2 FHMIPv6切換技術(shù)的缺陷
當MN移動到新的網(wǎng)絡中時,會收到NAR的代理路由公告PrRtAdv。節(jié)點根據(jù)其子網(wǎng)地址和MN的接口自動配置得到NCoA。為了避免在同一鏈路中多個MN同時進行DAD可能造成的網(wǎng)絡阻塞,通常都需要等待一段隨機時間(0~1 000 ms)后才開始DAD。隨后MN通過鄰居請求消息向NAR請求執(zhí)行重復地址檢測DAD,NAR收到鄰居請求消息后,對MN的NLCoA進行檢測過程。如果在開始后的一段時間內(nèi)未收到已占用此地址的主機發(fā)出的鄰居公告,則DAD檢測過程結(jié)束,MN可以使用該地址接入子網(wǎng)。如果檢測不成功,則需要重新配置。
從操作過程來看,切換過程必須進行重復地址檢測DAD,但這會帶來相當大的延時。進行一個切換所需要的時間大約為1500ms,其中為NCoA進行DAD檢測就需要1050 ms,所以,整個過程中DAD檢測所用的時間占了整個切換延遲的65%,因而嚴重影響了FHMIPv6的切換性能,不能滿足實時通信的需要。
2 基于IPv6組播的M-FHMIPv6切換技術(shù)
2.1 IPv6組播技術(shù)中的MLD與PIM協(xié)議
組播技術(shù)也稱多播技術(shù),是一種允許一臺機器(稱為組播源或者發(fā)送端)一次同時發(fā)送單一數(shù)據(jù)分組到多臺主機(也稱為接收端)的技術(shù)。在IPv4中,組播被分為主機到路由器和路由器到路由器之間兩個部分,IPv6的組播也同樣被劃分為這兩個范圍。前者是多播偵聽者發(fā)現(xiàn)協(xié)議(Multicast Listener Discovery,MLD),而后者最基本的是協(xié)議無關組播協(xié)議(Protocol Independent Multicast,PIM)。
MLD協(xié)議是路由器與其直接相連之間的協(xié)議,其主要功能就是知道在與其直接相連的主機中,有哪些主機希望加入或者離開一個組播組。MLD協(xié)議的作用是管理主機與路由器之間的關系,PIM協(xié)議則是管理路由器與路由器之間的關系。PIM不依賴于某一特定的單播路由協(xié)議,它可以利用各種單播路由協(xié)議建立的單播路由表力量來完成RPF檢查功能,而無需收發(fā)組播路由更新,所以,跟其他組播協(xié)議相比,PIM的開銷降低很多。PIM協(xié)議定義了密集模式PIM-DM(Dense Mode)和稀疏模式PIM-SM(Sparse Mode)兩種模式。
2.2 改進的基于IPv6組播的M—FHMIPv6算法
M—FHMIPv6的基本思想是當移動節(jié)點MN進入到新的子網(wǎng)時,由于檢測到L2鏈路層觸發(fā)信息,預知道要進入新的網(wǎng)絡,于是立即切換至組播模式,同時發(fā)送一個快速綁定更新消息FBU給家鄉(xiāng)節(jié)點CN,該消息中包含了MN的組播地址。CN收到后也立即切換至組播模式,并向RP注冊成為組播源,同時發(fā)送相應的綁定確認消息FBA給MN。隨后,原先接入的路由器OAR發(fā)送MLD消息給MN,并發(fā)送PIM報文新接入的路由器NAR,從而在PIM-SM協(xié)議的支撐下構(gòu)建一個組播網(wǎng),以使數(shù)據(jù)通過組播網(wǎng)成員OAR、NAR發(fā)給移動節(jié)點MN。此時,再進行傳統(tǒng)FHMIPv6的DAD檢測過程,當所有切換所需的操作全部完成后,MN、CN與AR之間再通過MLD和PIM消息解除組播網(wǎng),數(shù)據(jù)報再通過FHMIPv6正常機制傳送給MN。
實驗證明:50個成員通過MLD構(gòu)建組播網(wǎng)的操作所用的時間小于300 ms,而在FHMIPv6切換過程中,只有MN、CN、OAR、NAR四個成員加入到組播網(wǎng)中。前面也論述過,傳統(tǒng)的DAD檢測需要至少1 000 ms,所以,構(gòu)建組播網(wǎng)比DAD檢測所用的時間要少得多。
綜上所述,本算法能很好地優(yōu)化FHMIPv6過程中DAD檢測所導致的切換延遲,保證切換過程中的數(shù)據(jù)能正常傳輸,從而保障實時應用的需求。
2.3 M—FHMIPv6切換過程中組播組的構(gòu)建
FHMIPv6微移動切換中組播組的構(gòu)建包含消息的交互、成員加入和離開組播組以及數(shù)據(jù)的傳送等過程。
當移動節(jié)點檢測到L2鏈路層的觸發(fā)信息時,通過NAR的代理路由公告PrRtAdv可獲得NAR的子網(wǎng)前綴。MN隨即切換至組播模式,并發(fā)送快速綁定更新FBU消息給通信節(jié)點CN,該消息中包含了MN的組播地址。
CN收到FBU后,也切換至組播模式,接著通過PIM-SM協(xié)議為組播組構(gòu)建一棵組共享樹。當前接入的OAR成為RP,于是組播源CN通過單播發(fā)送注冊請求給RP。隨后CN再發(fā)送一個快速綁定更新確認FBA給MN,告訴MN組播網(wǎng)已經(jīng)建立。
成為RP的OAR會發(fā)送MLD中的組播偵聽者查詢消息給MN,以詢問MN是否需要接聽MN組播數(shù)據(jù)。作為回應,MN需要發(fā)送一個組播偵聽者報告消息給OAR,該消息中包含了MN的組播地址。如果該地址不在路由器的組播地址表中,則將地址加入到組播表中,從而開始組播并傳送由CN發(fā)送過來的數(shù)據(jù)。
成為RP的OAR可發(fā)送PIM-SM消息給NAR。NAR中的PIM-SM控制消息處理模塊根據(jù)收到的Hello消息,在接口上維護一個PIM-SM鄰居表,并建立路由器的鄰居關系。然后NAR也加入到組播組中,當MN移動到NAR的子網(wǎng)中時,便為MN傳遞組播數(shù)據(jù)。
在FHMIPv6的標準DAD檢測過程結(jié)束后,移動節(jié)點MN不再需要接收組播組的信息,于是便向目前直連的NAR發(fā)送MLD的組播偵聽者結(jié)束消息。NAR收到該消息后,開始發(fā)送PIM-SM的剪枝消息,并使剪枝消息沿共享樹上傳,沿途的路由器均刪除相應的狀態(tài)信息。至此組播網(wǎng)結(jié)束,MN、CN、OAR和NAR均恢復到FHMIPv6中的正常單播機制。
2.4 M—FHMIPv6切換技術(shù)
圖1所示是M—FHMIPv6切換技術(shù)的詳細切換操作過程,該過程主要包含以下幾個步驟:
(1)當移動節(jié)點MN檢測到L2鏈路層觸發(fā)信息時,預知道要進入新的網(wǎng)絡,于是發(fā)送路由請求代理RtSolPr給原先接入的路由器OAR,告知它要進行切換;
(2)OAR收到路由請求代理RtSolPr后,發(fā)送一個路由代理公告PrRtAdv給移動節(jié)點MN,MN收到該公告后,即可獲得其在新子網(wǎng)的轉(zhuǎn)交地址CoA;
(3)MN得到CoA后,立即切換至組播模式,并發(fā)送快速綁定更新FBU消息給通信節(jié)點CN,該消息中包含了MN的組播地址;
(4)CN收到FBU后,也快速切換至組播模式,并發(fā)送PIM注冊消息給OAR,以組建組播網(wǎng),然后快速發(fā)送綁定更新確認FBA給MN;
(5)NAR和PAR加入組播網(wǎng),為CN傳遞數(shù)據(jù)給MN;
(6)因為此時數(shù)據(jù)已經(jīng)通過組播網(wǎng)傳輸,OAR發(fā)送切換發(fā)起HI消息給NAR,NAR收到后便進行正常的DAD重復地址檢測,完成后則發(fā)送切換消息HACK給OAR;
(7)OAR收到HACK后,發(fā)送一個快速綁定確認消息FBACK給節(jié)點MN和NAR,需要注意的是,這里不需要再建立基于OAR與NAR的雙向隧道以傳遞數(shù)據(jù),因為數(shù)據(jù)一直在通過組播網(wǎng)傳遞給MN;
(8)因為傳統(tǒng)的DAD檢測和切換工作已經(jīng)完成,MN發(fā)送一個MLD的組播偵聽者完成消息給當前接入的NAR,NAR通過PIM-SM協(xié)議進行剪枝操作,從而使所有節(jié)點和路由器都恢復到單播狀態(tài),此后,CN開始向NAR和MN傳遞數(shù)據(jù)。
3 M-FHMIPv6切換技術(shù)性能分析
3.1 快速分層切換FHMIPv6切換性能分析
圖2所示是FHMIPv6切換延遲時間圖。從圖2可以看出,F(xiàn)HMIPv6的平均延遲時間為:
TFHMIPv6=TFBU+THI+TDAD+THACK+TBACK+TL2+TFNA
3.2 基于IPv6組播的M—FHMIPv6切換性能分析
基于IPv6組播的M—FHMIPv6切換延遲時間如圖3所示。由圖3可以得到,M—FHMIPv6的平均延時為:
TM-FHMIPv6=TMulticast+TL2+TMLD
理論分析證明,M—FHMIPv6雖然在切換過程增加了組播組的構(gòu)建過程,但能有效減少DAD檢測過程中的各種信息交互的延遲。
4 M—FHMIPv6切換技術(shù)的仿真結(jié)果分析
4.1 M—FHMIPv6切換技術(shù)仿真實驗
M-FHMIPv6切換技術(shù)仿真實驗所建立的仿真模擬環(huán)境為:VMware,Workstation+Fedora+ns-allinone-2.33+noah+FHMIP1.3.1。
仿真實驗的拓撲結(jié)構(gòu)設置有8個節(jié)點,MAC層采用802.11MAc協(xié)議,有線網(wǎng)絡帶寬與延時設置為100 Mb/s,10 ms,無線網(wǎng)絡帶寬與延時設置為1 Mb/s,2 ms。整個實驗持續(xù)80 s,第5.0 s時,CN開始以10 ms的間隔發(fā)送512字節(jié)的TCP分組到MN。PAR與NAR之間設置距離為30 m,無線路由覆蓋距離設置為40 m,于是,NAR與PAR之間的重疊覆蓋范圍為10 m。第10 s時,MN開始以1 m/s的恒定速度由位置(85,136)移動到(155,136),預計在第40 s左右時,由于MN快超出PAR的無線覆蓋范圍而進入NAR的范圍,于是需要發(fā)生切換。第80 s時,MN到達終點,實驗過程結(jié)束。
4.2 仿真結(jié)果分析
通過運行仿真軟件所得到的FHMIPv6和M—FHMIPv6切換過程如圖4所示。
從圖4的NAM動畫模擬可以看到:
在第5.0 s時,應用層在CN和MN之間建立了,F(xiàn)TP業(yè)務流,CN開始發(fā)送TCP數(shù)據(jù)包到MN;
在第10 s時,MN開始以1m/s的恒定速度由位置(85,136)向(155,136)移動,如圖4(a)所示。
在大約45.37 s時,MN移動到了NAR的范圍,開始在兩個子網(wǎng)內(nèi)切換進行快速分層切換,數(shù)據(jù)的傳輸中斷并開始構(gòu)建組播網(wǎng),如圖4(b)所示。
大約在45.57 s時,組播網(wǎng)構(gòu)建完成,構(gòu)建時間大約為200 ms,CN形成組播源,PAR和NAR加入組播組同時為MN傳輸數(shù)據(jù),如圖4(c)所示。
大約在46.04 s時,MN在PAR與NAR之間分層快速切換工作完成,MN開始從NAR接收數(shù)據(jù)包,整個切換工作完成,切換所需時間為670 ms,如圖4(d)所示。
在80 s時,CN停止FTP應用數(shù)據(jù)流,MN停止移動,整個仿真過程完成。
從切換過程看,在FHMIPv6中,當MN在PAR與NAR之間切換時,數(shù)據(jù)傳輸中斷,整個切換過程需要670 ms;而在改進的基于IPv6組播的M—FHMIPv6中,MN在切換時和PAR、NAR成功構(gòu)建組播網(wǎng),接收組播源CN的數(shù)據(jù),構(gòu)建過程只需要200 ms,因而可以很好地優(yōu)化FHMIPv6過程中DAD檢測過程和各種信息交互所帶來的延遲,直到切換過程完成。
為了更直觀地觀察切換過程中的延遲情況,可以將仿真過程中40~50 s的切換局部放大,所得到的FHMIPv6和M-FHMIPv6的局部放大圖如圖5和圖6所示。
從局部放大圖中看出,基于IPv6組播的M—FHMIPV6切換技術(shù)能有效改善FHMIPv6切換技術(shù)中的DAD檢測和各種信息交互所帶來的延遲,從而減少切換時間,平滑切換過程。
5 結(jié)語
本文對FHMIPv6的研究發(fā)現(xiàn),切換過程中的DAD重復地址檢測過程嚴重影響了切換性能,為此,本文提出了基于IPv6組播的M—FHMIPv6切換技術(shù)。切換性能的理論分析證明,M-FHMIPv6能有效減少DAD檢測的過程和各種信息交互的延遲。雖然M-FHMIPv6在切換過程中增加了組播組的構(gòu)建過程,但仍能能有效減少DAD檢測的過程和各種信息交互的延遲。而通過NS2實驗仿真也進一步說明:改進后的M-FHMIPv6方案能減少切換延遲,平滑切換過程,可以達到預期的效果。