基于SDN的IPv6移動性管理機(jī)制研究

秦華+張澤

摘 要：SDN網(wǎng)絡(luò)思想為解決傳統(tǒng)網(wǎng)絡(luò)中網(wǎng)絡(luò)層移動性管理面臨的問題提供了新的解決思路，而SDN中現(xiàn)有的移動性管理方案仍面臨用戶移動過程中網(wǎng)絡(luò)開銷大和切換時延長等問題。研究在SDN網(wǎng)絡(luò)中支持IPv6網(wǎng)絡(luò)層移動性管理機(jī)制，通過對移動感知和移動切換兩個關(guān)鍵技術(shù)進(jìn)行分析設(shè)計，并結(jié)合位置預(yù)測理論提出了一種SDN網(wǎng)絡(luò)中支持預(yù)切換的IPv6移動性管理機(jī)制。該機(jī)制根據(jù)位置預(yù)測結(jié)果在移動發(fā)生前計算并下發(fā)切換路徑流表，降低了移動節(jié)點在移動過程中的信令開銷和切換時延。最后根據(jù)性能評估分析方法，與同樣基于SDN實現(xiàn)的OPMIPv6-C方案在信令開銷和切換時延兩方面進(jìn)行了比較。

關(guān)鍵詞：SDN網(wǎng)絡(luò)；移動性管理；移動感知；移動切換；切換時延；信令開銷

DOIDOI：10.11907/rjdk.171302

中圖分類號：TP393

文獻(xiàn)標(biāo)識碼：A 文章編號：1672-7800（2017）007-0165-05

0 引言

移動性管理解決的主要問題是保證移動終端（MN， Mobile Node）在移動過程中通信業(yè)務(wù)不中斷。在傳統(tǒng)網(wǎng)絡(luò)中已有不少網(wǎng)絡(luò)層移動性管理方案，其中PMIPv6[1]是一種典型的基于網(wǎng)絡(luò)側(cè)的管理機(jī)制，該機(jī)制通過引入兩個功能實體：移動接入網(wǎng)關(guān)（MAG，Mobile Access Gateway）和本地移動錨點（LMA，Local Mobility Anchor）來代替移動節(jié)點參與移動切換信令通知的過程，降低了MN的協(xié)議復(fù)雜性，并減少了對無線資源的占用，因而得到了廣泛應(yīng)用。但PMIPv6選用固定的路由器執(zhí)行LMA功能，MN移動后，通過在LMA與新MAG之間建立隧道重新轉(zhuǎn)發(fā)數(shù)據(jù)，因此PMIPv6方案仍面臨著隧道開銷大和路徑非優(yōu)問題，并且PMIPv6仍需要為MN維護(hù)兩個IP地址。

SDN[2]網(wǎng)絡(luò)由于其擁有全局網(wǎng)絡(luò)視圖和基于流表進(jìn)行轉(zhuǎn)發(fā)控制等特性，對于解決上述問題顯現(xiàn)出了很大優(yōu)勢，主要體現(xiàn)在：①在SDN網(wǎng)絡(luò)中，利用交換機(jī)及端口號標(biāo)識節(jié)點位置信息，控制器存有全局網(wǎng)絡(luò)下終端的位置綁定映射信息，MN移動過程中不再需要維護(hù)兩個IP地址；②SDN網(wǎng)絡(luò)擁有全局網(wǎng)絡(luò)視圖，在感知到節(jié)點移動后，可以根據(jù)全局視圖重新計算轉(zhuǎn)發(fā)路徑，以流表重新下發(fā)的方式更新數(shù)據(jù)傳輸路徑，省去了隧道建立開銷并消除路徑非優(yōu)問題。

而目前基于SDN實現(xiàn)網(wǎng)絡(luò)層移動性管理機(jī)制面臨的主要挑戰(zhàn)是如何在盡量少的信令開銷下快速感知節(jié)點移動，并根據(jù)節(jié)點的最新接入位置對數(shù)據(jù)傳輸路徑進(jìn)行快速切換，從而降低切換過程中的切換時延，保證服務(wù)質(zhì)量。因此，本文以降低切換過程中的切換時延和信令開銷為目的，研究設(shè)計了利用SDN網(wǎng)絡(luò)特點實現(xiàn)IPv6網(wǎng)絡(luò)層移動性管理中的移動感知和移動切換機(jī)制，并結(jié)合位置預(yù)測模型設(shè)計提出了預(yù)切換機(jī)制。通過預(yù)測MN即將接入的下一個接入位置，在切換發(fā)生前下發(fā)切換路徑流表，以降低移動過程中的信令開銷和切換時延。

1 相關(guān)研究工作

針對如何利用SDN網(wǎng)絡(luò)優(yōu)勢實現(xiàn)移動性管理機(jī)制，眾多學(xué)者已經(jīng)提出了不同解決方案。文獻(xiàn)[4]將PMIPv6協(xié)議引入SDN網(wǎng)絡(luò)，提出了OPMIPv6方案。擴(kuò)展OpenFlow交換機(jī)使其支持MAG功能，并在控制器中實現(xiàn)LMA的邏輯功能。當(dāng)帶有MAG功能的交換機(jī)檢測到MN附著后，利用PMIPv6協(xié)議的綁定更新消息通知控制器，控制器選擇網(wǎng)關(guān)交換機(jī)作為實際的LMA轉(zhuǎn)發(fā)實體，然后重新計算網(wǎng)關(guān)交換機(jī)到MAG之間的路徑，并下發(fā)相應(yīng)流表，完成路徑切換。但該方案需要借助PMIPv6協(xié)議實現(xiàn)移動感知功能，在信令交互方面仍存在較大開銷。本文在此基礎(chǔ)上展開進(jìn)一步研究，將MAG和LMA功能同時抽象到控制器中，提出OPMIPv6-C方案。該方案通過擴(kuò)展OpenFlow協(xié)議的Port Status和Switch Configuration消息來通知控制器MN的最新位置。該方案不依賴于PMIPv6協(xié)議的綁定更新消息，通過擴(kuò)展OpenFlow協(xié)議降低信令開銷。

以上兩種方案均利用控制器下發(fā)流表更改切換路徑的優(yōu)勢來消除PMIPv6的隧道開銷與路徑非優(yōu)問題。但選擇固定的網(wǎng)關(guān)交換機(jī)作為LMA轉(zhuǎn)發(fā)實體，在路徑切換過程中需要先刪除網(wǎng)關(guān)交換機(jī)到接入交換機(jī)之間的流表，然后重新下發(fā)移動后的流表，這種切換方式對切換時延會產(chǎn)生一定影響。當(dāng)MN移動過程中同時與多個通信對端通信時，需要刪除并重新下發(fā)更多流表，這將隨著通信對端主機(jī)的增多而明顯增加切換時延。

文獻(xiàn)[5]、[6]提出，在路徑切換前后的數(shù)據(jù)轉(zhuǎn)發(fā)路徑中存在重合的交換機(jī)，利用SDN全局網(wǎng)絡(luò)視圖的優(yōu)勢，動態(tài)選取網(wǎng)絡(luò)中的交換機(jī)作為LMA轉(zhuǎn)發(fā)實體，減少交換機(jī)流表的數(shù)目，從而降低切換時延，并減少控制平面與數(shù)據(jù)平面的交互。但該方案需要提前獲取移動前的傳輸路徑作為選擇最佳轉(zhuǎn)發(fā)交換機(jī)的依據(jù)，并且對于移動過程中存在多個通信對端主機(jī)的情況，可能不存在最佳轉(zhuǎn)發(fā)交換機(jī)，使得移動切換機(jī)制失效。

文獻(xiàn)[7]擴(kuò)展OpenFlow協(xié)議的Expermenter message消息來通知控制器MN的最新位置。該方案還設(shè)計了一種針對SDN網(wǎng)絡(luò)的三層網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，將MN首次接入的交換機(jī)作為其家鄉(xiāng)代理，在MN發(fā)生移動后，控制器重新下發(fā)流表到MN家鄉(xiāng)代理與新接入點之間的交換機(jī)，以此解決重新計算整條通信路徑的問題。但這種路徑切換方式僅適用于文中設(shè)計的拓?fù)浣Y(jié)構(gòu)，并不具有良好的可擴(kuò)展性。

2 移動性管理機(jī)制

2.1 移動性管理框架

在SDN網(wǎng)絡(luò)中實現(xiàn)IPv6網(wǎng)絡(luò)層的移動性管理，利用SDN控制器對網(wǎng)絡(luò)中的設(shè)備進(jìn)行集中管理，并利用控制機(jī)制感知節(jié)點移動；利用OpenFlow協(xié)議向交換機(jī)下發(fā)數(shù)據(jù)轉(zhuǎn)發(fā)規(guī)則機(jī)制實現(xiàn)移動節(jié)點通信的連續(xù)性。基于SDN的IPv6網(wǎng)絡(luò)移動性管理框架如圖1所示。

移動感知機(jī)制：在控制器上增加能夠存儲全局網(wǎng)絡(luò)中移動節(jié)點的位置綁定映射信息，通過與OpenFlow交換機(jī)交互，獲得移動節(jié)點的最新接入位置信息，從而感知節(jié)點移動，并更新位置綁定映射表。endprint

移動預(yù)測機(jī)制：負(fù)責(zé)從移動感知機(jī)制獲得移動節(jié)點的當(dāng)前接入位置信息，并根據(jù)設(shè)定的預(yù)測策略計算移動節(jié)點下一個最大可能接入的位置，并將預(yù)測結(jié)果返回給移動感知機(jī)制。

移動切換機(jī)制：通過與移動感知機(jī)制交互，獲得預(yù)測到的節(jié)點移動的下一個接入交換機(jī)，控制器根據(jù)預(yù)測位置計算預(yù)測路徑轉(zhuǎn)發(fā)流表，并提前下發(fā)預(yù)測路徑流表到相應(yīng)交換機(jī)上。當(dāng)移動發(fā)生后，根據(jù)確定的移動位置，進(jìn)行轉(zhuǎn)發(fā)路徑優(yōu)化，包括兩種情況：一是節(jié)點按照預(yù)測結(jié)果進(jìn)行移動，二是節(jié)點沒有按照預(yù)測結(jié)果移動，系統(tǒng)需要根據(jù)不同情況作不同處理。

2.2 移動感知

根據(jù)移動節(jié)點的自身特點，當(dāng)移動節(jié)點從某個接入點移動到另一個接入點時，會第一時間發(fā)送廣播ICMPv6路由請求（RS）消息，消息的源IP地址為本機(jī)當(dāng)前IP地址，目的地址為ff02：：1的廣播地址。在SDN網(wǎng)絡(luò)下，MN的第一跳OF交換機(jī)收到RS消息后，由于沒有匹配此消息的流表會默認(rèn)將其封裝成Packet-in的OpenFlow協(xié)議消息上傳到控制器。上傳的Packet-in消息中外層OF協(xié)議消息攜帶著交換機(jī)標(biāo)識和請求包的入端口號，內(nèi)層RS消息攜帶著請求包的MN標(biāo)識。移動感知模塊通過監(jiān)聽數(shù)據(jù)包上傳事件，獲取上傳的包含RS消息的Packet-in消息，解析出MN標(biāo)識的當(dāng)前接入位置，根據(jù)移動感知機(jī)制中存儲的位置綁定映射表查看MN的當(dāng)前位置信息是否發(fā)生了變化，從而實現(xiàn)移動感知功能。

2.3 移動切換

在WiFi網(wǎng)絡(luò)中，移動節(jié)點MN的移動體現(xiàn)在接入到不同的無線AP上，而每一個無線AP均連接到交換機(jī)的一個端口。因此，本文用二元組（switch-id，port）來標(biāo)識移動節(jié)點MN的連接點位置。如圖2所示，MN當(dāng)前接入AP1，其連接點（SW3，2）即為MN當(dāng)前的接入位置。

為了支持移動切換機(jī)制，本文對移動節(jié)點的位置綁定映射表作如下擴(kuò)展：

（MN-ID ， OSW-ID ， OSW-Port ， CSW-ID ， CSW-Port ， PSW-ID ， PSW-Port ， Port ， Priority）

其中，MN-ID標(biāo)識一個移動節(jié)點；OSW、CSW、PSW分別表示移動節(jié)點移動前所在的、當(dāng)前連接的及預(yù)測的下一個要接入的交換機(jī)，映射表分別記錄著MN接入這3個連接點的交換機(jī)ID和端口信息；Port記錄當(dāng)前接入點交換機(jī)CSW上通向預(yù)測出的下一個接入點交換機(jī)的端口；Priority記錄移動切換機(jī)制下發(fā)的流表匹配優(yōu)先值的最大值，其初始值為控制器默認(rèn)初始值，移動切換機(jī)制每下發(fā)一次切換路徑流表或路徑優(yōu)化流表，此優(yōu)先值加1。

整個預(yù)切換機(jī)制主要包括3個階段：根據(jù)預(yù)測策略，預(yù)測移動節(jié)點MN即將接入的下一個接入位置；控制器按照預(yù)測的移動接入位置計算并下發(fā)預(yù)測路徑轉(zhuǎn)發(fā)流表，實現(xiàn)預(yù)切換；移動結(jié)束后，實現(xiàn)路徑優(yōu)化。接下來將對每個階段的機(jī)制分別進(jìn)行研究與設(shè)計。

2.3.1 預(yù)測策略

文獻(xiàn)[8]的研究結(jié)論表明，2階Markov預(yù)測模型對無線校園網(wǎng)絡(luò)用戶移動位置有較好的預(yù)測效果；文獻(xiàn)[9]在此基礎(chǔ)上提出L-局部預(yù)測模型，解決了2階Markov存在的狀態(tài)空間膨脹問題，降低了搜索時間開銷，并在一定程度上提高了預(yù)測準(zhǔn)確度。因此，本文結(jié)合L-局部預(yù)測模型來預(yù)測節(jié)點移動的下一個接入位置信息。

預(yù)測機(jī)制考慮用戶移動模式的變化和用戶移動行為的時間局部性，因而不以移動用戶的所有歷史軌跡為依據(jù)進(jìn)行預(yù)測，而是從歷史軌跡中選取部分最新的歷史接入位置作為預(yù)測依據(jù)。

定義1：歷史軌跡序列HT（History Trajectory）。記錄用戶按時間先后順序依次接入的位置標(biāo)識序列，HT={AL1，AL2，AL3，AL4……}。其中，任一元素ALK表示一個歷史接入位置，可以重復(fù)。

定義2：預(yù)測候選隊列CQ（Candidate Queue）。HT中出現(xiàn)過的每一個接入位置ALK都有一個長度為L的隊列CQ與之對應(yīng)。隊列CQ由歷史軌跡序列中出現(xiàn)在當(dāng)前接入位置ALK后下一個接入位置的標(biāo)識組成，每個元素均為ALK的候選接入位置，并按時間先后記錄著ALK后最近出現(xiàn)過的L個接入位置。

其中ALk∈HT，并且CQHT。例如，對于歷史軌跡序列HT={AL1，AL2，AL1，AL2，AL1，AL4，AL2，AL4，AL5......}，接入位置TP對應(yīng)的預(yù)測隊列CQ={AL2，AL3，AL4……}。

預(yù)測機(jī)制的預(yù)測策略主要包括3部分：①預(yù)測下一個接入位置；②更新維護(hù)相應(yīng)的預(yù)測候選隊列；③更新維護(hù)相應(yīng)的歷史軌跡序列。具體策略如下：

（1）輸入當(dāng)前接入位置ALcurr，預(yù)測下一個接入位置ALpre。根據(jù)MN當(dāng)前接入位置標(biāo)識ALcurr搜索其對應(yīng)的預(yù)測隊列CQ。如果不存在此隊列，則初始化一個長度為L的隊列，返回當(dāng)前接入位置標(biāo)識ALcurr；否則將該隊列中出現(xiàn)頻次最多的位置標(biāo)識作為預(yù)測結(jié)果返回：①如果預(yù)測隊列為空，則返回當(dāng)前位置；②如果頻次最多的只有一個結(jié)果，則直接將此結(jié)果作為預(yù)測結(jié)果返回；③如果有多個結(jié)果，則選取最后出現(xiàn)的結(jié)果作為預(yù)測結(jié)果返回。

（2）更新歷史軌跡HT。將當(dāng)前位置標(biāo)識ALcurr插入歷史軌跡序列，并按照步驟（3）更新插入前歷史序列最后一個位置標(biāo)識的預(yù)測候選隊列CQ。

（3）更新位置標(biāo)識ALK的預(yù)測候選隊列。搜索位置標(biāo)識ALK對應(yīng)的隊列CQ，如果不存在，則初始化一個長度為L的隊列并執(zhí)行以下操作：①如果位置標(biāo)識ALK對應(yīng)的隊列長度小于L，則直接將當(dāng)前接入位置標(biāo)識ALcurr入隊；②如果隊列長度大于L，則采用先進(jìn)先出（FIFO）的方式，刪除隊頭位置標(biāo)識，并在隊尾插入最新接入的位置標(biāo)識，從而保持ALcurr后最新的L個歷史接入信息。

2.3.2 預(yù)切換

預(yù)切換機(jī)制以保證移動節(jié)點發(fā)生移動前不影響通信數(shù)據(jù)流轉(zhuǎn)發(fā)為前提，按照預(yù)測結(jié)果提前下發(fā)切換路徑流表，在節(jié)點接入預(yù)測的連接點后能快速按照提前設(shè)定的切換路徑進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。為了盡可能少的修改交換機(jī)流表，并能適應(yīng)多源通信對端的場景，本文選用移動前MN的接入交換機(jī)作為預(yù)切換轉(zhuǎn)發(fā)起點。endprint

預(yù)切換機(jī)制的策略為：

（1）在發(fā)生移動前，控制器將當(dāng)前MN的接入位置信息發(fā)送到預(yù)測機(jī)制來預(yù)測即將接入的下一個接入位置，并更新綁定映射表中的PSW-ID和PSW-Port字段。

（2）控制器根據(jù)預(yù)測結(jié)果，在移動發(fā)生前計算好當(dāng)前接入位置（CSW-ID，CSW-Port）到下一個接入位置（PSW-ID，PSW-Port）之間的路徑，并將CSW通向PSW的出端口更新到位置綁定映射表中的port字段，同時將綁定映射表中的priority值加1。

（3）向切換路徑上除CSW之外的交換機(jī)下發(fā)只匹配目的IP和入端口的流表匹配規(guī)則，流表的優(yōu)先值大小為綁定映射表中的priority值。為了在切換發(fā)生前不影響正常的數(shù)據(jù)轉(zhuǎn)發(fā)，不向當(dāng)前接入位置CSW下發(fā)流表規(guī)則。

（4）提前下發(fā)的流規(guī)則，由入端口號的匹配來控制移動前后數(shù)據(jù)流的不同匹配轉(zhuǎn)發(fā)。

（5）當(dāng)MN移動到預(yù)測的接入位置后，控制器向移動前的接入交換機(jī)發(fā)送流表修改指令，命令其從綁定映射表中的端口port轉(zhuǎn)發(fā)數(shù)據(jù)流，完成整個切換過程。

（6）更新綁定映射表的OSW-ID和OSW-Port字段，并根據(jù)當(dāng)前的接入位置進(jìn)行下一輪位置預(yù)測。

如圖2所示，MN當(dāng)前接入位置為（SW3，2），并根據(jù)預(yù)測策略得到下一個接入位置（SW4，2），部分相關(guān)交換機(jī)上的流表變化如圖3所示。

在移動前，數(shù)據(jù)流按照正常的流規(guī)則轉(zhuǎn)發(fā)，并在SW2和SW4交換機(jī)上下發(fā)預(yù)切換路徑，如實線方格內(nèi)的流表項。由于端口匹配限制，移動前此流表項并不影響正常數(shù)據(jù)轉(zhuǎn)發(fā)；當(dāng)控制器檢測到MN移動到SW4后，直接向交換機(jī)SW3發(fā)送切換指令，如SW3的虛線框中的流表項。由于切換路徑上的流表已經(jīng)提前下發(fā)，在切換時只需修改一個交換機(jī)的流表便可完成整個切換過程。

2.3.3 路徑優(yōu)化

移動完成后，控制器根據(jù)移動后的接入位置對路徑進(jìn)行優(yōu)化。

當(dāng)移動后的位置與預(yù)測位置相同，則移動后通信數(shù)據(jù)按照預(yù)下發(fā)的流表進(jìn)行轉(zhuǎn)發(fā)。但由于利用入端口號不同來區(qū)別匹配移動前的數(shù)據(jù)流和預(yù)切換的數(shù)據(jù)流，這種入端口嚴(yán)格匹配的限制，會導(dǎo)致移動完成后數(shù)據(jù)傳輸存在回返路徑情況，即一個數(shù)據(jù)流經(jīng)過兩次同一交換機(jī)，如圖3中的局部傳輸路徑SW2→SW3→SW2→SW4。為了消除這種回返路徑情況，在切換完成后，控制器向上一個交換機(jī)和當(dāng)前交換機(jī)之間下發(fā)只匹配目的IP的轉(zhuǎn)發(fā)規(guī)則流表，取消端口嚴(yán)格匹配的限制，從而消除路徑回返情況。

當(dāng)移動后的位置與預(yù)測位置不同，即MN接入到另一個接入連接點（NSW-ID，NSW-Port），控制器則采取反應(yīng)切換方式，重新計算綁定映射表中上一個接入交換機(jī)OSW-ID到當(dāng)前連接點（CSW-ID，CSW-Port）之間的路徑，直接向切換路徑上的所有交換機(jī)下發(fā)只匹配目的IP的轉(zhuǎn)發(fā)規(guī)則流表，將所有發(fā)往MN的下行數(shù)據(jù)轉(zhuǎn)發(fā)到MN當(dāng)前的接入位置。同時將當(dāng)前接入位置發(fā)送給預(yù)測機(jī)制，完成下一輪預(yù)測。

利用交換機(jī)按照流表優(yōu)先值從大到小依次匹配流表轉(zhuǎn)發(fā)機(jī)制，移動切換機(jī)制以優(yōu)先值遞增的方式下發(fā)預(yù)切換流表和路徑優(yōu)化流表，使交換機(jī)按照最新下發(fā)的流表進(jìn)行匹配，從而保證在交換機(jī)只有匹配目的IP流表規(guī)則的前提下，仍能下發(fā)匹配目的IP和特定入端口號的預(yù)切換流表，解決流表下發(fā)沖突問題，從而實現(xiàn)完整的預(yù)切換機(jī)制。

3 性能分析

根據(jù)移動性管理性能評估模型及開銷分析方法[10-15]，基于SDN的OPMIPv6-C機(jī)制在移動開銷和切換時延方面優(yōu)于傳統(tǒng)的PMIPv6機(jī)制[4]。在該部分，本文采用相同的評估分析方法比較OPMIPv6-C與本文機(jī)制的信令開銷和切換時延。

3.1 信令開銷分析

信令開銷表示移動過程中所有的移動信令消息產(chǎn)生的開銷，由移動信令消息的大小和消息經(jīng)過的跳數(shù)乘積計算所得[13]?；赟DN的網(wǎng)絡(luò)層移動性管理機(jī)制的信令開銷主要由綁定更新通知開銷和流表修改通知開銷組成。在相同的網(wǎng)絡(luò)拓?fù)湎拢?/p>

（1）在綁定更新通知開銷方面，OPMIPv6-C通過擴(kuò)展OpenFlow協(xié)議中的Port Status和Switch Configuration消息來實現(xiàn)綁定更新，而本文采用Openflow協(xié)議封裝RS報文消息來實現(xiàn)。在經(jīng)過相同跳數(shù)的情況下，通過減少信令消息的大小，從而降低綁定更新消息的開銷。

（2）在流表修改通知開銷方面，OPMIPv6-C需要先向網(wǎng)關(guān)交換機(jī)到接入交換機(jī)之間的交換機(jī)發(fā)送n個flow-del消息，然后再重新發(fā)送n個flow-add消息，其中n表示網(wǎng)關(guān)交換機(jī)到接入交換機(jī)之間交換機(jī)的個數(shù)。本文提出的方案在預(yù)測準(zhǔn)確的情況下，切換過程中只需向上一個接入交換機(jī)發(fā)送一個flow-mod消息；如果預(yù)測失效，則只需向上一個接入交換機(jī)和當(dāng)前接入交換機(jī)之間的交換機(jī)發(fā)送flow-add消息。

因此，整體上本機(jī)制在移動節(jié)點移動過程中產(chǎn)生的信令開銷比OPMIPv6機(jī)制要少。

3.2 切換時延分析

切換時延指從移動節(jié)點開始不能接收到數(shù)據(jù)包到移動節(jié)點在新接入點收到第一個數(shù)據(jù)包之間的時間間隔。如表1所示為兩種不同機(jī)制下切換過程中的切換時延組成。

其中TL2表示二層切換時延，TWRS表示發(fā)送RS前的隨機(jī)時延，TRS表示構(gòu)造并發(fā)送RS的時延。在這三方面，兩種機(jī)制產(chǎn)生的時延認(rèn)為是相同的。而在發(fā)送綁定更新消息時延TBU中，由于本文機(jī)制通過解析RS消息來感知節(jié)點移動，不必單獨生成并發(fā)送綁定更新消息，所以在本方案中TBU為0。

TOF表示控制器重新計算路徑并修改交換機(jī)流表的時延，主要受需要修改流表的交換機(jī)個數(shù)和交換機(jī)處理能力的影響。本方案機(jī)制通過提前下發(fā)切換路徑流表，在發(fā)生移動后，只需定向修改上一個交換機(jī)流表，節(jié)省了重新計算路徑時延的時間，并在一定程度上減少了流表處理時延。如果預(yù)測失效，才需重新計算路徑并下發(fā)流表。endprint

TP表示發(fā)生移動后第一個數(shù)據(jù)包到達(dá)的傳輸時延。本文機(jī)制無論預(yù)測的接入位置與實際接入位置是否相同，第一個數(shù)據(jù)包都是從上一個接入交換機(jī)轉(zhuǎn)發(fā)到當(dāng)前接入交換機(jī)，而不是OPMIPv6-C機(jī)制中，從網(wǎng)關(guān)交換機(jī)到當(dāng)前接入交換機(jī)。由于兩個相鄰接入交換機(jī)之間的平均距離相比網(wǎng)關(guān)交換機(jī)到接入交換機(jī)之間的距離近[11]，使移動后第一個轉(zhuǎn)發(fā)的數(shù)據(jù)包傳輸時延變短。

在TL2、TWRS和TRS時延相同的情況下，本機(jī)制TBU、TOF和TP的和小于OPMIPv6機(jī)制三者之和。因此，本機(jī)制相比于OPMIPv6方案，整體上降低了移動過程中的切換時延。

4 結(jié)語

本文利用SDN網(wǎng)絡(luò)特點提出了一種基于SDN網(wǎng)絡(luò)的IPv6網(wǎng)絡(luò)層移動性管理機(jī)制。該機(jī)制利用SDN控制器對網(wǎng)絡(luò)中的設(shè)備進(jìn)行集中管理，并利用控制機(jī)制感知節(jié)點移動；結(jié)合L-局部預(yù)測模型并擴(kuò)展節(jié)點位置綁定映射表，提出了預(yù)切換策略，通過預(yù)測節(jié)點的下一個接入位置，提前下發(fā)切換路徑流表，從而降低移動過程中的信令開銷和切換時延；之后根據(jù)移動節(jié)點的實際移動位置來優(yōu)化切換路徑，解決路徑非優(yōu)問題和預(yù)測失效問題；最后根據(jù)性能評估分析模型，與OPMIPv6方案進(jìn)行比較，取得了預(yù)期效果。但本文只對單控制器下的SDN域內(nèi)移動進(jìn)行了設(shè)計，如何使本機(jī)制在多控制器下的SDN域間移動中得到更好的應(yīng)用，是下一步研究的方向。

參考文獻(xiàn)：

[1]S GUNDAVELLI， K LEUNG， V DEVARAPALLI， et al. RFC 5213 Proxy Mobile IPv6[S].2008.

[2]MCKEOWN N， ANDERSON T， BALAKRISHNAN H， et al. OpenFlow： enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review， 2008， 38（2）： 69-74.

[3]RAZA SM， KIM DS ， CHOO H. Leveraging PMIPv6 with SDN[C]. In： Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication，ACM，2014.

[4]KIM S M， CHOI H Y， PARK P W， et al. OpenFlow-based proxy mobile IPv6 over software defined network （SDN）[C].2014 IEEE 11th Consumer Communications and Networking Conference （CCNC）. Las Vegas， USA ：IEEE， 2014.

[5]WANG Y， BI J. A solution for IP mobility support in software defined networks[C].2014 23rd International Conference on Computer Communication and Networks （ICCCN）. Shanghai， China： IEEE， 2014.

[6]BRADAI A， BENSLIMANE A， SINGH K D. Dynamic anchor points selection for mobility management in software defined networks[J]. Journal of Network and Computer Applications， 2015， 57 （C）：1-11.

[7]高志騰. SDN移動性管理方案的研究與實現(xiàn)[D].北京：北京郵電大學(xué)，2014.

[8]PARK P W， KIM S M， MIN S G. OpenFlow-based mobility management scheme and data structure for the mobility service at software defined networking[J]. International Journal of Distributed Sensor Networks， 2016：1-9.

[9]TIAN M， LIU Y H， XUE-GANG Y U， et al. Location predictor for WLAN based on partial information[J]. Journal of Computer Applications， 2006.

[10]LEE J H， ERNST T， CHUNG T M. Cost analysis of IP mobility management protocols for consumer mobile devices[J]. IEEE Transactions on Consumer Electronics， 2010， 56（2）： 1010-1017.

[11]LEE J H， CHUNG T M， GUNDAVELLI S. A comparative signaling cost analysis of hierarchical mobile IPv6 and proxy mobile IPv6[C].2008 IEEE 19th International Symposium on Personal， Indoor and Mobile Radio Communications. IEEE， 2008： 1-6.

[12]LO S C， LEE G， CHEN W T， et al. Architecture for mobility and QoS support in all-IP wireless networks[J]. IEEE Journal on selected areas in communications， 2004， 22（4）： 691-705.

[13]HAN Y H， HWANG S H. Care-of address provisioning for efficient IPv6 mobility support[J]. Computer Communications， 2006， 29（9）： 1422-1432.

[14]LEE J H， KIM Y D， LEE D W. Enhanced handover process for proxy mobile IPv6[C].Multimedia and Ubiquitous Engineering （MUE）， 2010 4th International Conference on. IEEE， 2010： 1-5.

[15]SONG L， KOTZ D， JAIN R， et al. Evaluating location predictors with extensive WiFi mobility data[C].INFOCOM，Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies. IEEE， 2004： 1414-1424.endprint