基于指針策略的PMIPv6優化方案研究

孫曉林 張新剛 田燕

摘要：代理移動IPv6引入指針推進機制，解決了移動節點切換過程頻繁向本地移動錨點注冊的問題。但相鄰移動接入網關之間距離較遠時，切換性能沒有明顯改善。提出一種基于指針策略的PMIPv6優化方案，建立指針鏈的同時，優先向距離較近的本地移動錨點注冊，優化綁定更新的過程。性能分析結果表明，無論何時，優化方案的綁定更新開銷總是小于現有方案，證明了該優化方案在減少網絡開銷方面的優越性。

關鍵詞：代理移動IPv6;本地移動錨點;移動接入網關;指針鏈;綁定更新

中圖分類號：TP311.13? ? ? 文獻標識碼：A

文章編號：1009-3044（2021）30-0007-02

開放科學（資源服務）標識碼（OSID）：

Research on the Optimization Scheme of PMIPv6 based on Pointer Strategy

SUN Xiao-lin1，ZHANG Xin-gang2，TIAN Yan2

（1.Information Management Center， Nanyang Normal University， Nanyang 473061， China;2.Shool of Computer Science and Technology， Nanyang Normal University， Nanyang 473061， China）

Abstract：Proxy mobile IPv6 has introduced the pointer forwarding mechanism，which reduced the registration with local mobile anchor during the frequent handover. However， the handoff performance was not improved when the distance of mobile access gateways was farther away. A PMIPv6 optimization scheme based on pointer strategy was proposed. The optimization scheme not only established the pointer chain， but also registered with the nearer local mobile anchor， optimizing the binding update process. The results of performance analysis show that the cost of the optimization scheme is always smaller than that of the existing scheme at any time， which proves the superiority of the optimization scheme in reducing the network overhead.

Key words：PMIPv6;LMA;MAG;pointer chain;binding update

1引言

Internet工程任務組（Internet Engineering Task Force，IETF）提出的MIPv6[1]、快速移動IPv6[2]和層次移動IPv6[3]，是基于主機的移動管理方案，移動節點（Mobile Node，MN）既具有IPv6協議棧兼客戶端功能，又負責管理切換信息，移動終端承載過重。因此，IETF于2008年提出了基于網絡的移動管理協議——代理移動IPv6（Proxy Mobile IPv6，PMIPv6）[4]，引入兩個新的移動管理實體：本地移動錨點（Local Mobile Anchor，LMA）和移動接入網關（Mobile Access Gateway，MAG），MAG代替MN向LMA發送綁定更新進行位置注冊，MN不需支持PMIPv6協議，也不參與移動切換過程，降低了數據傳輸開銷，節省了鏈路資源。由于移動終端的多樣化和網絡環境的復雜化，具備移動管理優勢的PMIPv6得到廣泛關注和研究。

2 PMIPv6協議

PMIPv6中，LMA相當于MIPv6的家鄉代理，保存所屬MAG地址（Proxy-CoA，PCoA）和MN家鄉網絡前綴（Home Network Prefix，HNP）的綁定關系，維持MN的可達性;MAG相當于MIPv6的接入路由器，檢測MN的移動，處理切換相關消息，進行移動管理，保持MN移動的透明性。

PMIPv6協議的切換流程如下：

MN進入新PMIPv6域后，MAG向LMA發送代理綁定更新（Proxy Binding Update，PBU）消息，更新MN的位置信息。LMA收到PBU后，設置雙向隧道的端節點，更新綁定緩存，將HNP和PCoA進行綁定，并向MAG發送含有HNP的代理綁定確認（Proxy Binding Acknowledgement，PBA）消息進行回復。MAG收到PBA消息，表示LMA與MAG之間的雙向隧道成功建立，向MN發送含有HNP的路由通告消息（Routing Advertisement，RA）。MN根據HNP判斷是否處于同一MAG域，如果HNP與當前HNP相同，表明處在同一鏈路，屬于域內移動，不需要重新配置接口地址;否則，屬于域間移動。

作為MN的拓撲錨點，LMA將所有發往MN的數據分組封裝后通過隧道轉發給MAG，MAG解封裝后發送給MN。而MN發送的數據分組，經過MAG和隧道轉發給LMA，經解封裝后才能最終路由至目的節點。

MN一旦進行網絡切換，MAG就要向LMA進行注冊以更新綁定緩存中MN的位置信息，產生較高的網絡開銷和較長的切換時延，嚴重影響通信質量。針對該問題，研究學者提出了很多解決方案，如將PMIPv6與FMIPv6相結合[5-8]，但是該方案引入信息較多產生過高的信令開銷，因此，提出一種基于指針策略的PMIPV6優化方案（The PMIPv6 optimization scheme based on pointer strategy，OpPPMIPv6），重在注冊過程的優化，不總是向原MAG（Previous MAG，PMAG）注冊建立指針鏈，而是根據距離遠近決定向MAG還是LMA注冊，減少切換延遲，降低丟包率，提高切換效率。

3基于指針策略的PMIPv6優化方案

該方案的主要思想是引入指針推進機制，建立指針鏈，重要的是讓MAG選擇距離較近的節點進行注冊，優化PPMIPv6的切換策略，最大限度地優化綁定更新的過程。MN發生切換后，所屬MAG判斷自己與LMA之間的距離，當MAG與LMA的距離小于等于MAG之間的距離時，直接向LMA進行注冊，減少注冊過程產生的時延，降低數據轉發次數和指針鏈節點的數據處理開銷，達到減少網絡開銷和縮短切換延遲的目的。

3.1 切換策略

OpPPMIPv6主要依據兩個條件決定綁定更新的對端：一是MAG和PMAG的距離（DMAG）和MAG到LMA的距離（DLMA）大小，二是指針鏈長度Length與指針鏈長度閾值Kmax的大小，分為以下幾種情況：

（1）Length

（2）Length >= Kmax且DMAG

（3）Length = DLMA時，即指針鏈長度未達到最大值，但MAG距離LMA較近，該情況下，MAG直接向LMA注冊，而不是向PMAG發送FPBU消息。這種情況下，PPMIPv6和OpPPMIPv6中MAG所選擇的注冊對象完全不同，此時， MAG距離LMA較近，所以綁定更新的代價相應較小。

（4）Length >= Kmax且DMAG>= DLMA時，指針鏈長度已達到最大值，MAG離LMA較近，向LMA進行綁定注冊。

由上可知，只有當Length

3.2切換流程

MN從PMAG進入MAG域內，MAG檢測到MN已進入管理域，識別其身份并獲取MN-Identifier、Profile等相關信息。同時，PMAG意識到MN已離開，開始緩存目的地址為MN家鄉地址（MN-HoA）的數據分組。

然后，MAG比較自己與PMAG之間距離（DMAG）以及與LMA之間距離（DLMA）的大小：

（1）當DMAG大于等于DLMA時，向LMA發送F=0的FPBU消息將（HNP，PCoA）進行綁定，指針鏈長度Length置零。

（2）否則，DMAG小于DLMA時，進一步判斷指針鏈長度Length是否達到最大值，決定是否建立指針鏈：

當指針鏈長度Length小于Kmax時，MAG向PMAG發送F=1的FPBU消息，建立指針鏈。PMAG收到FPBU消息后，更新PT表，各項值為：HNP，PPCoA（PMAG的地址），PCoA（當前MAG的地址）。然后，PMAG向MAG回復FPBA消息，指針鏈長度Length自動加1。此時，PMAG將緩存的數據分組進行封裝通過指針鏈轉發給MN。CN與MN通信的數據分組都增加了MAG間指針鏈傳輸的過程。

當Length大于等于Kmax時，說明指針鏈達到最大值，向LMA發送F=0的FPBU進行綁定更新，Length置零，該過程和數據包轉發過程與PMIPv6相同，數據分組通過MAG和LMA間的雙向隧道進行轉發。

4性能分析

優化方案OpPPMIPv6重在優化綁定更新的過程，減少注冊過程所產生的開銷，下面比較OpPPMIPv6、PPMIPv6和PMIPv6三種方案下MN進行n次切換綁定更新開銷。公式中用到參數如表1所示。

OpPPMIPv6和PPMIPv6的綁定更新開銷由兩部分組成：向LMA注冊開銷和向PMAG發送FPBU建立指針鏈的開銷，而PMIPv6只有向LMA綁定更新的開銷。因為，綁定更新開銷等于鏈路傳輸開銷和消息處理開銷之和，OpPPMIPv6、PPMIPv6和PMIPv6的綁定更新開銷COpPPMIPv6、CPPMIPv6、CPMIPv6分別為：

[COpPPMIPv6=n=0∞X*Pn*2η[DLMA-DMAG]+n=0∞n*Pn*2ηDMAG+n=0∞n*Pn*2PPBU/PBA]? ? ? ? ? ? ? ? ? ? ? ? ? ? ?①

[CPPMIPv6=n=0∞nKmax*Pn*2η[DLMA-DMAG]+n=0∞n*Pn*2ηDMAG+n=0∞n*Pn*2PPBU/PBA]②

[CPMIPv6=n=0∞n*Pn*2ηDLMA+n=0∞n*Pn*2PPBU/PBA]? ③

（1）COpPPMIPv6與CPPMIPv6比較

根據OpPPMIPv6和PPMIPv6協議可知，OpPPMIPv6中MAG向PMAG注冊時需要同時滿足兩個條件：Length

DMAG < DLMA時，COpPPMIPv6=CPPMIPv6

DMAG> DLMA時，根據3.2可知，無論指針鏈長度是否達到閾值，OpPPMIPv6中MAG都向LMA發送FPBU消息進行注冊，而PPMIPv6則根據指針鏈長度決定是否向LMA注冊，所以OpPPMIPv6中MAG向PMAG進行注冊的次數X一定小于PPMIPv6中向PMAG進行綁定更新的次數，因此，X<[n/Kmax]。

DMAG> DLMA時，COpPPMIPv6

由上可知， MAG距離LMA較近時，OpPPMIPv6產生的綁定更新開銷確實小于PPMIPv6方案，從而證明了提出優化方案OpPPMIPv6的必要性。

（2）COpPPMIPv6與CPMIPv6比較

由于[n=X+（n-X）]，代入式③，得：

[CPMIPv6=n=0∞X*Pn*CBU/LMA+n=0∞（n-X）*Pn*CBU/LMA]

由于OpPPMIPv6中，只有指針鏈長度沒達到最大值Kmax且DMAG< DLMA時，才向MAG進行注冊建立指針鏈。DMAG< DLMA時，CBU/LMA>CBU/MAG，代入式①和上式得：COpPPMIPv6

Length >= Kmax時，MAG向LMA進行綁定注冊，因此OpPPMIPv6中MAG向LMA注冊的次數x = n，代入式①和③得：COpPPMIPv6= CPMIPv6。

綜上可知：

DLMA> DMAG時，COpPPMIPv6<=CPMIPv6

DLMA< DMAG時，據OpPPMIPv6可知，MAG只向LMA進行注冊，此過程與PMIPv6相同，因此有：COpPPMIPv6=CPMIPv6

（3）CPPMIPv6與CPMIPv6比較

因為n = [n/Kmax+（n-n/Kmax）]，代入式③，可得：

[CPMIPv6=n=0∞nKmax*Pn*CBU/LMA+n=0∞（n-nKmax）*Pn*CBU/LMA]

當DLMA

當DLMA>DMAG時，CBU/LMA> CBU/MAG，代入式②和上式，得：CPMIPv6>CPPMIPv6

由上述分析可知，當DLMA< DMAG時，COpPPMIPv6=CPMIPv6 DMAG時，COpPPMIPv6=CPPMIPv6

5結論

OpPPMIPv6對現有的基于指針策略的PMIPv6切換算法（PPMIPv6）進行改進，只有在指針鏈長度未達到最大值且MAG距離PMAG較近的情況下，建立指針鏈，減少數據轉發的開銷，從而優化綁定更新的過程，提高切換性能。性能分析結果表明，OpPPMIPv6的綁定更新開銷確實小于等于PMIPv6和PPMIPv6。

參考文獻：

[1] Johnson D，Arkko J.Mobility support in IPv6[R].RFC Editor，2011.

[2] Koodli R.Mobile IPv6 fast handovers[R].RFC Editor，2009.

[3] Soliman H，Castelluccia C，ElMalki K，et al.Hierarchical mobile IPv6 （HMIPv6） mobilitymanagement[R].RFC Editor，2008.

[4] Leung K，Devarapalli V，ChowdhuryK，et al.Proxy mobile IPv6[R].RFCEditor，2008.

[5] Yokota H，Chowdhury K，Koodli R，et al.Fast handovers for proxy mobile IPv6[R].RFCEditor，2010.

[6] Ryu S，Kim M，Mun Y.Enhanced fast handovers for proxy mobile IPv6[C]//2009 International Conference on Computational Science and Its Applications.June29-July2，2009，Yongin，Korea.IEEE，2009：39-43.

[7] La S H，Jeong J，Koo J，et al.On intelligent hierarchical F-PMIPv6 based mobility support for industrial mobile networks[J].Procedia Computer Science，2019，155：169-176.

[8] Yi M K，Kim H H，Park S C，et al.A new mobility management scheme using pointer forwarding in proxy mobile IPv6 networks[J].The KIPS Transactions：PartC，2010，17C（1）：109-118.

【通聯編輯：代影】