馬李罡

（南京郵電大學(xué) 自動化學(xué)院，南京 210003）

0 引言

當(dāng)前，互聯(lián)網(wǎng)已經(jīng)成為人們生活中不可缺少的一部分。隨著各種移動通信設(shè)備，如智能手機(jī)、平板電腦等的發(fā)展，人們希望能夠在移動過程中依然對互聯(lián)網(wǎng)保持高速接入，這對目前的移動性管理技術(shù)提出了挑戰(zhàn)，同時也促進(jìn)了移動性管理技術(shù)的發(fā)展。

MIPv6協(xié)議是IETF (International Engineering Task Force)提出的移動性管理協(xié)議，于2004年成為正式RFC3775標(biāo)準(zhǔn)，旨在使移動節(jié)點在IPv6網(wǎng)絡(luò)中移動時依然能夠保持通信的連通性[1]。每個移動節(jié)點擁有一個永久唯一的歸屬網(wǎng)絡(luò)地址。當(dāng)移動節(jié)點不在歸屬網(wǎng)絡(luò)的時候，會由一個轉(zhuǎn)交地址表明移動節(jié)點的當(dāng)前位置。送往移動節(jié)點歸屬網(wǎng)絡(luò)地址的IPv6數(shù)據(jù)包會在對上層“透明”的情況下路由到移動節(jié)點當(dāng)前的轉(zhuǎn)交地址。

MIPv6使節(jié)點在不同接入路由器間移動時，無需改變IP地址就可以保持“網(wǎng)絡(luò)連接性”。但在切換過程中，由于鏈路切換和IP協(xié)議的操作，在“切換時延”內(nèi)，移動節(jié)點是不能發(fā)送和接收數(shù)據(jù)包的，而“切換時延”來自標(biāo)準(zhǔn)MIPv6協(xié)議的“移動檢測”，“新轉(zhuǎn)交地址配置”和“綁定更新”過程，這會嚴(yán)重影響實時應(yīng)用和數(shù)據(jù)包吞吐量敏感應(yīng)用的服務(wù)質(zhì)量，因此，為減少“切換時延”和“包丟失率”，多種改進(jìn)的方案陸續(xù)被提出，如，F(xiàn)MIPv6 (Mobile IPv6 Fast Handovers)[2]，HMIPv6 (Hierarchical Mobile IPv6)[3]，PMIPv6 (Proxy Mobile IPv6)[4]等。這其中FMIPv6由于其對MIPv6較好的繼承性和易于實現(xiàn)性，得到了較為廣泛的應(yīng)用，同時，文獻(xiàn)[5]通過仿真證實：在絕大多數(shù)環(huán)境中，F(xiàn)MIPv6的切換效率要高于HMIPv6和PMIPv6。

FMIPv6通過鏈路層觸發(fā)預(yù)測新接入路由，在鏈路層切換發(fā)生之前或過程中，完成標(biāo)準(zhǔn)MIPv6的“移動檢測”和“新轉(zhuǎn)交地址配置”過程，同時對鏈路層切換過程中的數(shù)據(jù)包進(jìn)行緩存，從而降低了切換時延和數(shù)據(jù)包丟失率。

PB-FMIPv6是文獻(xiàn)[6]中提出的對FMIPv6的優(yōu)化協(xié)議，該協(xié)議主要針對FMIPv6的時延進(jìn)行了優(yōu)化，授權(quán)預(yù)測新接入路由代替MN在鏈路層切換之前或過程中進(jìn)行MN與HA和CN的綁定更新過程，從而使標(biāo)準(zhǔn)MIPv6中發(fā)生在鏈路層切換之后的綁定更新過程與鏈路層切換并行執(zhí)行，降低了切換時延。文獻(xiàn)[7]利用OMNeT++，在802.11b模擬網(wǎng)絡(luò)環(huán)境下對FMIPv6和PBFMIPv6進(jìn)行了比較，仿真結(jié)果顯示PB-FMIPv6的切換時延較FMIPv6有了顯著下降。

1 相關(guān)研究介紹

1.1 MIPv6

MIPv6可以保證移動節(jié)點(MN)在不同子網(wǎng)間移動時，不改變移動節(jié)點的IP地址。但MIPv6切換延時較大、切換過程中丟包率大，無法使用戶得到良好的數(shù)據(jù)接入服務(wù)體驗。MIPv6的信令交互流程如圖1所示。

圖1 MIPv6信令流程

本文關(guān)注鏈路層觸發(fā)，所以重點描述與鏈路層切換相關(guān)的處理過程。

“鏈路層切換”隨鏈路層協(xié)議和具體硬件應(yīng)用場景的不同而不同。

“移動檢測”主要目的是判斷是否發(fā)生L3切換，一般的方法是沿用IPv6的“鄰居發(fā)現(xiàn)”機(jī)制，而“鄰居發(fā)現(xiàn)”又包括“鄰居不可達(dá)檢測”和“路由器發(fā)現(xiàn)”。當(dāng)通過“鄰居不可達(dá)檢測”判斷出默認(rèn)路由器雙向不可達(dá)時，則發(fā)生了L3切換。

檢測到L3切換后，MN會對其“鏈路域地址”進(jìn)行“重復(fù)地址檢測”過程(Duplicate Address Detection, DAD)，通過“路由器發(fā)現(xiàn)”選擇一個新的默認(rèn)路由器，然后執(zhí)行“前綴發(fā)現(xiàn)”從而形成新的轉(zhuǎn)交地址[1]。

1.2 FMIPv6

FMIPv6可以減少切換延時和包丟失率。FMIPv6協(xié)議有兩種工作模式，預(yù)應(yīng)式工作模式和反應(yīng)式工作模式。

1.2.1 預(yù)應(yīng)式工作模式

該工作模式下，移動節(jié)點在當(dāng)前鏈路中收到FBack，這意味著MN進(jìn)行鏈路層切換的時候，新舊接入路由器之間的隧道處在工作狀態(tài)，緩存起來的數(shù)據(jù)包會在MN接入到新鏈路同時收到MN發(fā)送的UNA消息后，立即轉(zhuǎn)發(fā)給MN。這種工作模式下，鏈路層切換時間段的數(shù)據(jù)包因為得到緩存而不會丟失，是理想的工作的模式。

預(yù)應(yīng)式工作模式的信令流程如圖2所示。

與鏈路層切換相關(guān)的操作和MIPv6相同，分別為移動檢測、DAD和新CoA生成，下面將分別描述上述操作過程。

“移動檢測”過程如下。MN通過某些鏈路層機(jī)制（如，WLAN中的“掃描”機(jī)制）發(fā)現(xiàn)可用AP或者僅當(dāng)執(zhí)行“路由器發(fā)現(xiàn)”后，MN發(fā)送RtSolPr (Router Solicitation Proxy Advertisement)消息給當(dāng)前AR，以獲得“AP標(biāo)識”對應(yīng)的子網(wǎng)信息。AR回送包含一個或多個[AP-ID, AR-Info]組的PrRtAdv (Proxy Router Advertisement)消息。通過這些信息MN可輕松的進(jìn)行“移動檢測”。

圖2 FMIPv6信令流程

FMIPv6協(xié)議中說明，F(xiàn)MIPv6應(yīng)用的場景是通過某些地址管理機(jī)制，使地址沖突概率極低，可以忽略，進(jìn)而不用進(jìn)行DAD過程。

MN通過PrRtAdv消息中的信息形成NCoA。

1.2.2 反應(yīng)式工作模式

該工作模式下，移動節(jié)點在新鏈路收到FBack。這時MN不確定PAR是否成功處理FBU，所以會在發(fā)送UNA (Unsolicited Neighbor Advertisement)消息之后立即重新發(fā)送FBU。反應(yīng)式工作模式下，MN在連接到新鏈路后才開始進(jìn)行FBU等信令交互，由于在鏈路層切換之前新舊路由器間沒有形成隧道，所以鏈路層切換時間段和MN收到經(jīng)NAR轉(zhuǎn)發(fā)的來自PAR的FBack消息之前時間段的數(shù)據(jù)包都會丟失，切換性能較預(yù)應(yīng)式工作模式有所下降。

1.3 PB-FMIPv6

PB-FMIPv6的 思 想 是 在PrNAR (Proxy NAR)確定NCoA可用后，由NAR代替MN向HA和CN做綁定更新工作，從而使綁定更新過程能夠和鏈路層切換并行進(jìn)行，不但降低了切換時延，而且減少了緩存數(shù)據(jù)包量、減輕了新舊路由器間隧道的負(fù)擔(dān)。PB-FMIPv6的信令流程如圖3所示。

圖3 PB-FMIPv6信令流程

1.4 限定性鏈路層觸發(fā)算法

限定性鏈路層觸發(fā)算法是文獻(xiàn)[8]提出的算法，該算法基于FMIPv6，旨在提供精確的鏈路層觸發(fā)時間標(biāo)準(zhǔn)，使FMIPv6即能工作在預(yù)應(yīng)式工作模式，又不會因過早的鏈路層觸發(fā)而造成過多的服務(wù)時延和數(shù)據(jù)包緩存量。為更好的說明算法原理，F(xiàn)MIPv6預(yù)應(yīng)式工作模式的時序圖如圖4所示。

圖4 FMIPv6預(yù)應(yīng)式工作模式時序圖

Tprep是從L2觸發(fā)到MN收到FBack的時間，這段時間包括NCoA生成過程、NCoA驗證過程和PAR/NAR隧道建立過程。Twait是MN等待鏈路層切換的時間，這段時間由L2觸發(fā)時間決定，所以這段時延又被稱作“預(yù)測時延”[9]。Tlink是鏈路層切換時間，這一時間一般考慮為固定值，同時這段時間會依不同廠商的硬件設(shè)備而產(chǎn)生差別[10]。

針對802.11 WLAN網(wǎng)絡(luò)，文獻(xiàn)[8]提出了RLT (Remaining Life Time)的概念，這是一個即時概念，它表明了該時刻以MN此時的運(yùn)動速度移出當(dāng)前服務(wù)WLAN的剩余時間。tn時刻的RTL[tn]由式（1）給出：

其中，Redge為WLAN網(wǎng)絡(luò)邊緣信號強(qiáng)度，R[tn]為tn時刻的信號強(qiáng)度，ΔR[tn-1, tn]為tn時刻的信號強(qiáng)度變化速率，由式（2）給出：

文獻(xiàn)[8]提出的限定性鏈路層觸發(fā)算法的思想是使當(dāng)RTL等于Tprep時產(chǎn)生鏈路層觸發(fā)，這樣既能保證FMIPv6工作在預(yù)應(yīng)式工作模式，又使Twait為零，減少了數(shù)據(jù)包延時、減輕了PRA/ NAR隧道負(fù)擔(dān)。

2 問題描述

由移動性管理協(xié)議介紹可知，PB-FMIPv6是對MIPv6協(xié)議較為成功的優(yōu)化協(xié)議，它將HA綁定更新、RRP和CN綁定更新授權(quán)給NAR來執(zhí)行，使MIPv6和FMIPv6中發(fā)生在鏈路層切換過程之后的這一系列過程同鏈路層切換并行執(zhí)行，從而降低了切換時延，同時減輕了PAR/NAR隧道負(fù)載。

限定性鏈路層觸發(fā)是基于FMIPv6提出的鏈路層觸發(fā)算法，文獻(xiàn)[8]在Qualnet環(huán)境下仿真結(jié)果表明該算法較固定值鏈路層觸發(fā)算法有更短的數(shù)據(jù)包時延，同時可以減輕PAR/NAR隧道負(fù)擔(dān)。

由于PB-FMIPv6同F(xiàn)MIPv6一樣，也有預(yù)應(yīng)式和反應(yīng)式兩種模式，鏈路層觸發(fā)的時間選擇同樣不但直接決定協(xié)議的工作模式，而且也會引入預(yù)測時延Twait，所以本文借鑒了限定性鏈路層觸發(fā)算法思想，將限定性鏈路層觸發(fā)引入到PBFMIPv6中，同時考慮到PB-FMIPv6和FMIPv6的差異，提出了優(yōu)化限定性鏈路層觸發(fā)算法，使PB-FMIPv6的優(yōu)勢更加明顯。

由文獻(xiàn)[11]對FMIPv6在實際802.11 WLAN中的實驗結(jié)果顯示，TPrep-T（預(yù)測隧道時延），也即Twait，是整個切換過程中最耗時的過程，平均占總切換時延的75.63%[11]，所以可以推想引入優(yōu)化限定性鏈路層觸發(fā)算法會對PB-FMIPv6起到明顯的優(yōu)化效果。

以下部分是對優(yōu)化限定性鏈路層觸發(fā)算法理論分析。

3 優(yōu)化限定性鏈路層觸發(fā)算法

因為PB-FMIPv6通過PrNAR來完成HA綁定更新、RRP和CN綁定更新過程，所以我們將同時分析MN和PrNAR的時序狀況，圖5是PBFMIPv6預(yù)應(yīng)式工作模式的時序圖。

圖5 PB-FMIPv6預(yù)應(yīng)式工作模式時序圖

如圖5所示，當(dāng)PrNAR驗證了HI中的新轉(zhuǎn)交地址的唯一性后，便發(fā)送HACK告知PAR驗證結(jié)果，同時開始綁定更新過程。Twait是MN收到FBack到舊鏈路斷開的時間段，這段時延是由鏈路層觸發(fā)引入的，如果將這段時延減小，那數(shù)據(jù)包時延將會縮短，同時PAR/NAR隧道負(fù)擔(dān)也將減輕。限定性鏈路層觸發(fā)算法在FMIPv6中將Twait置零，但PB-FMIPv6中PrNAR的綁定更新過程是和MN的鏈路層切換時同時進(jìn)行的，而這兩個過程所需的時間是不同的，所以本文提出的優(yōu)化限定性觸發(fā)算法考慮了兩種情況：

(a)如果PrNAR綁定跟新時間小于等于MN鏈路層切換時間，則沿用限定性鏈路層觸發(fā)算法的方法，使RLT等于Tprep時產(chǎn)生鏈路層觸發(fā)。這樣就能最大程度地縮短切換時延。

(b)如果PrNAR綁定更新時間大于MN鏈路層切換時間，則使RLT等于Tprep+TBU-Tlink時產(chǎn)生鏈路層觸發(fā)。這樣的觸發(fā)時間選擇，既合理地縮短了切換時延，又不至于發(fā)生MN切換到新鏈路后等待PrNAR綁定更新過程結(jié)束的尷尬情況發(fā)生。

圖6 優(yōu)化限定性鏈路層觸發(fā)算法流程圖

圖6是優(yōu)化限定性鏈路層觸發(fā)算法的流程圖。MN周期性的檢測WLAN中的R[tn]，當(dāng)R[tn]的值小于WLAN中穩(wěn)定信號最小值Rlow時便會比較TBU和Tlink，TBU和Tlink是上次切換實測值，由于MN移動范圍的地理連續(xù)性，上次切換實測值較文獻(xiàn)[8]中采用的實驗平均值更能真實的反映網(wǎng)絡(luò)的動態(tài)變化情況。如果TBU≤Tlink，則算法處理過程同限定性鏈路層觸發(fā)算法，這里I1[tn]是比較間隔，由公式 （3）給出：

其中β是調(diào)控參數(shù)，其取值越高則比較間隔越小，判斷精度也就越高。如果TBU＞Tlink，則算法會判斷使當(dāng)RLT等于Tprep+TBU-Tlink時產(chǎn)生鏈路層觸發(fā)，圖中I2[tn]是比較間隔，由公式（4）給出：

同樣，β也是調(diào)控參數(shù)，其取值越高則比較間隔越小，判斷次數(shù)越多，判斷精度也就越高。另外，算法中的α是一個權(quán)重系數(shù)，其取值為1到2，目的是防止RLT變得過小，當(dāng)然α取值越靠近1，算法的時間控制越接近理論情況。

4 仿真結(jié)果分析

本文采用OMNeT++仿真環(huán)境，從延遲數(shù)據(jù)包數(shù)量和切換時間的角度，對采用固定門限觸發(fā)算法的PB-FMIPv6協(xié)議和采用優(yōu)化限定性鏈路層觸發(fā)算法的PB-FMIPv6協(xié)議進(jìn)行了比較。延遲數(shù)據(jù)包量是指鏈路層觸發(fā)產(chǎn)生的時刻到MN發(fā)送UNA消息的時刻中發(fā)往MN的數(shù)據(jù)包的數(shù)量，由于這一時間段內(nèi)MN停止接收數(shù)據(jù)包，所以這段時間內(nèi)發(fā)往MN的數(shù)據(jù)包都將產(chǎn)生延遲，延遲數(shù)據(jù)包量反映一種切換方案的切換操作對實時應(yīng)用的影響情況。切換時間是指數(shù)據(jù)鏈路層觸發(fā)產(chǎn)生的時刻到MN發(fā)送UNA消息的時刻的時長，這段時間反映一種切換方案的切換操作所消耗的時間。

圖7是本文仿真的參考網(wǎng)絡(luò)模型，如圖所示，12個無線接入子網(wǎng)均采用2.4 GHz 802.11 b標(biāo)準(zhǔn)，覆蓋區(qū)邊緣信號強(qiáng)度為-82 dBm，為便于說明和簡單起見，相鄰AP的間距相等，信號覆蓋范圍重疊區(qū)域面積相等。仿真開始時，MN位于歸屬網(wǎng)絡(luò)，由歸屬網(wǎng)絡(luò)代理路由器HA提供與對端節(jié)點CN的通信，仿真運(yùn)行過程中，MN依次經(jīng)過12個子網(wǎng)，經(jīng)歷11次切換。MN的首次切換是從歸屬網(wǎng)絡(luò)移動到AR1提供服務(wù)的外地網(wǎng)絡(luò)，遵循MIPv6協(xié)議，剩余的切換遵循PB-FMIPv6協(xié)議。仿真過程中，CN和MN間進(jìn)行固定碼率(CBR)通信，CN向MN發(fā)送間隔為10～2 s的UDP數(shù)據(jù)包，AR間的鏈路延遲忽略不計，MN-CN鏈路延遲采用25 msec，MN的移動速度分別取5，10，20，30 m/s，以代表移動設(shè)備用戶的不同移動速度，優(yōu)化限定性鏈路層觸發(fā)算法中的調(diào)控參數(shù)α和β分別取1.5和2。

圖7 參考仿真網(wǎng)絡(luò)模型

圖8比較了在MN-CN鏈路延遲為25 msec的情況下，當(dāng)MN以不同速度移動時，采用-76 dBm切換門限的原始PB-FMIPv6協(xié)議和采用優(yōu)化限定性鏈路層觸發(fā)算法的PB-FMIPv6協(xié)議的延遲數(shù)據(jù)包量和切換時間。圖(a)是延遲數(shù)據(jù)包量的變化情況，從圖中可知，隨著MN移動速度的增加，原始PB-FMIPv6的延遲數(shù)據(jù)包量有下降趨勢，從MN移動速度為5 m/s的1467.6變化到MN移動速度為30 m/s時的272.6，盡管數(shù)值有所下降但依舊保持著較高的水平，比較而言，采用優(yōu)化限定性鏈路層觸發(fā)算法的PB-FMIPv6協(xié)議的延遲數(shù)據(jù)包量受MN移動速度影響不大，一直保持著146.2的平均數(shù)值。圖(b)是切換時延的變化情況，從圖中可知，原始PB-FMIPv6協(xié)議和采用優(yōu)化限定性鏈路層觸發(fā)算法的PB-FMIPv6協(xié)議的切換時延保持了和圖(a)中延遲數(shù)據(jù)包量一樣的變化趨勢，原始PB-FMIPv6協(xié)議的切換時延隨MN速度從1 4679.0 ms變化到2 729.0 ms，采用優(yōu)化限定性鏈路層觸發(fā)算法的PB-FMIPv6協(xié)議的切換時延保持著1 463.3 ms的平均值。由圖8可知，優(yōu)化限定性鏈路層觸發(fā)算法較為明顯地提高了PB-FMIPv6的切換性能。

圖8 MN-CN鏈路延遲=25 ms、固定門限PB-FMIPv6的切換門限=-76 dBm時，延遲數(shù)據(jù)包數(shù)量、切換時間隨MN移動速度的變化情況

5 結(jié)論

借鑒FMIPv6中限定性鏈路觸發(fā)算法的思想，本文提出了應(yīng)用在PB-FMIPv6中的優(yōu)化限定性鏈路層觸發(fā)算法，該算法綜合考慮了FMIPv6和PB-FMIPv6的共同點和差異，根據(jù)網(wǎng)絡(luò)的動態(tài)變化情況，提供了精確的鏈路層觸發(fā)時間，即保證PB-FMIPv6工作在預(yù)應(yīng)式工作模式，又合理地縮短切換時延，避免了MN切換到新鏈路后等待PrNAR完成綁定更新過程的尷尬情況。仿真結(jié)果表明優(yōu)化限定性鏈路層觸發(fā)算法對PB-FMIPv6協(xié)議的延遲數(shù)據(jù)包數(shù)量和切換時間進(jìn)行了優(yōu)化，提高了PB-FMIPv6協(xié)議的整體切換性能。

[1] IETF, Mobility Support in IPv6, in RFC3775, D.B. Johnson, C.E. Perkins and J. Arkko, D.B. Johnson, C.E. Perkins and J. Arkko^Editors. 2004.

[2] IETF, Mobile IPv6 Fast Handovers, in RFC5568, R. Koodli, R. Koodli^Editors. 2009.

[3] IETF, Hierarchical Mobile IPv6 (HMIPv6) Mobility Management, in RFC5380, H. Soliman, et al., H. Soliman, et al.^Editors. 2008. [4] IETF, Proxy Mobile IPv6, in RFC5213, S. Gundavelli, et al., S. Gundavelli, et al.^Editors. 2008.

[5] Hu, B., S. Chen,X. Jiang.A Performance Evaluation of IP Mobility Support Protocols[C]. in 2010 Second Internatinal Conference on MultiMedia and Information Technology,2010.

[6] Yousaf, F.Z.,C. Wietfeld.Optimizing the Performance of FMIPv6 by Proactive Proxy Bindings[C].in Vehicular Technology Conference,2009.

[7] Espi, J.Proactive Route Optimization for Fast Mobile IPv6[C].in Vehicular Technology Conference,2009.

[8] Yang, M.Definitive Link Layer Triggers for Predictive Handover Optimization[C].in Vehicular Technology Conference,2008.

[9] Lu, H., et al., Performance Evaluation of Link Layer Triggers for Fast Handovers in Mobile IPv6[C].in Communications and Networking in China, 2006. ChinaCom’06. First International Conference,2006.

[10] Mishra, A.,M. Shin,W. Arbaugh.An Empirical Analysis of The IEEE 802.11 MAC Layer Handoff Process[J].ACM SIGCOMM Computer Communication Review, 2003,33.

[11] Song, Y.Handove Lantency of Predictive FMIPv6 in IEEE 802.11 WLANs: A Cross Layer Perspective[C].in Computer Communications and Networks, 2009. ICCCN 2009. The 18th International Conference. 2009.