任 飛， 秦 雅 娟， 周 華 春， 徐 雅 琨

( 北京交通大學 電子信息工程學院， 北京 100044 )

?

基于多接口的內(nèi)容源移動性管理機制

任 飛， 秦 雅 娟*， 周 華 春， 徐 雅 琨

( 北京交通大學 電子信息工程學院， 北京 100044 )

內(nèi)容中心網(wǎng)絡(luò)(content-centric networking,CCN)實現(xiàn)了基于內(nèi)容的信息傳輸以及泛在的網(wǎng)絡(luò)緩存功能，但是，CCN中內(nèi)容名字和位置的綁定使得其應(yīng)用于移動網(wǎng)絡(luò)時面臨著基于內(nèi)容名字的路由收斂問題，尤其是當內(nèi)容源移動時．針對此問題，提出一種基于多接口的內(nèi)容源移動性管理機制．在網(wǎng)絡(luò)中部署多接口移動內(nèi)容路由器，路由器通過內(nèi)向和外向接口先后執(zhí)行切換，使得中斷間隔時延最?。ㄟ^數(shù)學建模分析切換性能，并進一步分析切換的中斷間隔時間，研究影響切換時延的主要參數(shù)．實驗結(jié)果表明，通過合理配置主要影響參數(shù)信道掃描頻率及移動內(nèi)容路由器間距，可以提高切換性能，實現(xiàn)無縫切換．

內(nèi)容中心網(wǎng)絡(luò)；多接口；內(nèi)容源移動；切換

0 引 言

移動性問題一直是伴隨著互聯(lián)網(wǎng)發(fā)展的一個長期挑戰(zhàn)，從支持主機移動性的移動IPv6協(xié)議(Mobile IPv6，MIPv6)[1]到支持網(wǎng)絡(luò)移動性的代理移動IPv6協(xié)議(Proxy Mobile IPv6，PMIPv6)[2]，一些學者和研究機構(gòu)不斷提出各種解決主機或網(wǎng)絡(luò)移動的關(guān)鍵性問題．內(nèi)容中心網(wǎng)絡(luò)(content-centric networking，CCN)[3-4]作為未來網(wǎng)絡(luò)的發(fā)展趨勢，改變了傳統(tǒng)互聯(lián)網(wǎng)端-端的通信模式，請求者只需發(fā)布請求內(nèi)容的名字，即可從緩存該內(nèi)容的附近節(jié)點獲?。d趣包觸發(fā)模式使得CCN固有地支持請求者的移動，內(nèi)容請求者在移動后只需重新請求未收到的數(shù)據(jù)包即可繼續(xù)執(zhí)行通信過程．但是對于內(nèi)容源的移動性來說則更復(fù)雜，考慮到CCN層次命名機制及為了便于路由收斂的目的，攜帶內(nèi)容名字的內(nèi)容源在移動之后需要根據(jù)物理位置重新生成內(nèi)容名字，由于新的內(nèi)容名字未能及時更新造成了通信中斷并產(chǎn)生了較大的切換時延．因此，有效解決內(nèi)容源的移動性問題成為研究CCN移動性的關(guān)鍵和挑戰(zhàn)[5-6]．

CCN有兩種數(shù)據(jù)包類型，興趣包(Interest) 和數(shù)據(jù)包(Data)，每個內(nèi)容實體有一個全球唯一的內(nèi)容名字．請求者向網(wǎng)絡(luò)中廣播帶有內(nèi)容名字的Interest消息，享有該內(nèi)容的內(nèi)容源或緩存該內(nèi)容的中間路由器以Data消息的形式返回所請求的內(nèi)容．當請求者在通信過程中發(fā)生移動，請求者可以重播Interest消息請求未收到的數(shù)據(jù)包．但層次命名需要考慮路由收斂，內(nèi)容源在執(zhí)行切換之后，內(nèi)容名字需要根據(jù)拓撲位置改變．由于路由更新會帶來較大的時延，在內(nèi)容源移動場景下，如何減小和避免切換時延，實現(xiàn)無縫切換是研究CCN移動性問題的巨大挑戰(zhàn)．目前已提出一些針對CCN內(nèi)容源移動的解決方案[7-9]，Hermans等[7]提出間接切換機制，由網(wǎng)絡(luò)中的一臺服務(wù)器管理內(nèi)容名字的原前綴和目標前綴的綁定關(guān)系，接收切換過程中發(fā)送的數(shù)據(jù)包并進行前綴替換，采用隧道的方式發(fā)往內(nèi)容源的新位置．文獻[8]部署了一個DNS服務(wù)器解決內(nèi)容源的移動，基于DNS的服務(wù)器維護了內(nèi)容源的位置和內(nèi)容名字間的綁定關(guān)系，內(nèi)容名字的變化以及內(nèi)容的查找都需要向DNS更新和請求．文獻[9]中由部署的服務(wù)器負責在家鄉(xiāng)域和外地域之間傳輸數(shù)據(jù)包，數(shù)據(jù)包到達服務(wù)器需要進行封裝和解封裝，通過隧道進行傳輸．

以上現(xiàn)有的解決CCN內(nèi)容源移動的方案都是采用部署第三方服務(wù)器的方式，通過第三方服務(wù)器來管理內(nèi)容名字之間、內(nèi)容名字-位置之間以及位置-位置間的綁定關(guān)系．這種方式雖然保證了內(nèi)容源的位置可達性，但是引入的控制信令和數(shù)據(jù)流量給第三方服務(wù)器帶來了較大的負擔．其次，所有數(shù)據(jù)包都必須經(jīng)由第三方服務(wù)器到達目的端，其非優(yōu)化路徑違背了CCN設(shè)計的理念，同時浪費了網(wǎng)絡(luò)資源．第三，單節(jié)點故障不可避免，無縫切換性能得不到保證，一旦第三方服務(wù)器發(fā)生故障會造成通信的永久中斷．

本文提出一種基于多接口的內(nèi)容源移動性管理方案，通過在網(wǎng)絡(luò)中部署兩臺或多臺移動內(nèi)容路由器(mobile content router，MCR)為所在域的移動節(jié)點提供切換支持．除此之外，還提出一種切換模型，通過改變相關(guān)的參數(shù)分析其在切換過程中對數(shù)據(jù)包轉(zhuǎn)發(fā)性能的影響．

1 多接口內(nèi)容源移動性方案

在CCN中，請求者移動后僅需重播未收到的數(shù)據(jù)包．對于內(nèi)容源的移動，為了便于路由收斂，內(nèi)容源在移動到新的物理位置后，內(nèi)容名字需要根據(jù)拓撲位置而改變．因此，本文僅針對內(nèi)容源移動的場景展開研究，通過移動內(nèi)容路由器的兩個接口交替負責移動過程中的切換執(zhí)行和數(shù)據(jù)傳輸．因此，內(nèi)容源在移動過程中無需改變內(nèi)容名字，即可達到切換的目的，請求者移動場景同樣適用于該方案．

本文部署的MCR中，每臺MCR部署兩種類型的接口：內(nèi)向接口和外向接口，內(nèi)向接口負責與所在域的移動節(jié)點相連，外向接口負責執(zhí)行切換．基于多接口的內(nèi)容源移動性管理方案可以有效控制MCR執(zhí)行切換的時間，從而縮短切換間隔時間(即節(jié)點切換過程中沒有執(zhí)行數(shù)據(jù)包交互的中斷時延)．

在基于多接口的內(nèi)容源移動性管理方案中，MCR定位在不同的位置，當內(nèi)容源發(fā)生移動時MCR可以在不同時間執(zhí)行切換，此時傳輸?shù)綀?zhí)行切換的MCR處的數(shù)據(jù)流通過未執(zhí)行切換的MCR接收．如果MCRs都在進行切換，沒有未執(zhí)行切換的MCRs接收數(shù)據(jù)包，則數(shù)據(jù)包被臨時緩存在MCR上，帶來了切換時延，稱這個階段為中斷間隔，迫使數(shù)據(jù)包被緩存或丟棄，造成切換時延增加或丟包問題．因此，中斷間隔越小或者為零，則意味著可以實現(xiàn)無縫切換．令先執(zhí)行切換的MCR為MCR1，后執(zhí)行切換的為MCR2，由以上可知，MCR1越早執(zhí)行切換且MCR2越晚執(zhí)行切換，產(chǎn)生的中斷間隔越?。疄榱吮苊鉄o效且頻繁的信道掃描帶來額外開銷，當且僅當MCR1進入接入點(access point，AP)的邊界域時通過定期的信道掃描預(yù)測是否執(zhí)行切換，當MCR1掃描到新的ACR域時立即執(zhí)行切換．相反，對于MCR2則要求掃描的信道頻率覆蓋信號低于某一閾值時執(zhí)行切換，以延長MCR2的切換執(zhí)行時間．本文假設(shè)MCR能夠主動檢測信道及AP信息，且先執(zhí)行切換的MCR只要檢測到新的AP即執(zhí)行切換，而后執(zhí)行切換的MCR則需要接入信號強度即將達到閾值時執(zhí)行切換，該閾值如何設(shè)置不在本文考慮范圍內(nèi)．

基于多接口的內(nèi)容源移動方案如圖1所示，該方案適用于多個內(nèi)容源和多個移動內(nèi)容路由器構(gòu)成的移動域場景．為方便起見，本文以一個內(nèi)容源和兩個移動內(nèi)容路由器構(gòu)成的移動域進行分析，且內(nèi)容源和移動內(nèi)容路由器都具有多個接口．其切換步驟如下：

(2)當CS移動到ACR2域，MCR1檢測到ACR2的AP信號，MCR1準備執(zhí)行切換．此時，通信節(jié)點(correspondent node，CN)正在同CS進行通信，為了保證通信不中斷，MCR2仍同ACR1保持連接以發(fā)送/接收數(shù)據(jù)包．

圖1 基于多接口的內(nèi)容源移動方案

在以下兩種情況時MCR2執(zhí)行切換：(a)MCR1完成同ACR2的連接，并代替CS完成新內(nèi)容名字的配置；(b)ACR1覆蓋信號達到閾值，MCR2則將CS發(fā)送的數(shù)據(jù)包緩存在本地，待MCR1完成(a)過程后執(zhí)行切換，再將數(shù)據(jù)包傳給CS．

(3)MCR1切換完成后，MCR2開始切換．當兩個MCR同時接入一個ACR時，先完成切換的MCR處于預(yù)切換狀態(tài)，等待下次切換到來．

2 分析模型

本章給出基于多接口的內(nèi)容源移動模型，通過模型分析切換影響因素．由上文分析可知，切換性能受中斷間隔時間的影響，因此首先描述切換場景，并詳細闡述影響切換時延的各項參數(shù)．其次，得出中斷間隔時間的概率密度函數(shù)，解釋提出的數(shù)學假設(shè)．

2.1 切換場景

本文的內(nèi)容源切換場景如圖2所示，由兩個接入域ACR1和ACR2組成，每個ACR域配置了兩個AP且AP2和AP3屬于邊界AP，由邊界AP共同覆蓋的區(qū)域為重疊覆蓋域．移動域包含了兩個MCR和一個CS，CS從ACR1域的AP2移動到ACR2域的AP3．ACR同AP共同組成接入域，負責為移動節(jié)點提供接入功能，CS從一個ACR域切換到另一個ACR域即為一次切換．

圖2 內(nèi)容源切換場景

2.2 移動切換

當內(nèi)容源從ACR1域移動到ACR2域，MCR2在MCR1切換完成之后執(zhí)行切換，這個過程僅存在數(shù)據(jù)傳輸時延，可以被忽略．然而，當MCR2即將執(zhí)行切換但MCR1沒有完成切換時，MCR2需要緩存接收的數(shù)據(jù)包，緩存時間造成了切換時延的增加．因此，需要著重分析MCR1完成切換且MCR2開始切換的時間．假設(shè)當MCR1進入AP3重疊覆蓋域的時間為0，MCR1完成切換的時間即為MCR1從ACR2域接收數(shù)據(jù)包的時間，記MCR1切換時間為TMCR1，可以得到

TMCR1=TAP+TL2+TRA+Tother

(1)

式中：TAP為MCR執(zhí)行AP檢測的時間，依賴于MCR的掃描頻率，該文假設(shè)掃描頻率為n次/s，則TAP服從[0,1/n]的均勻分布．TL2為L2層切換時間．TRA為MCR接入到新的ACR收到路由通告(router advertisement，RA)所需時間，CS根據(jù)路由通告的前綴信息生成基于拓撲信息的內(nèi)容名字．Tother包括重復(fù)內(nèi)容名字檢測以及MCR與CS及ACR間的信令交互所需時間．

2.3 切換時延的概率密度函數(shù)

路由通告消息定期發(fā)送以通告路由器有效，MCR也可以主動向ACR發(fā)送路由請求，TRA限定范圍在最大(最小)重傳確認間隔之間．根據(jù)MCR接收請求RA消息的形式，可以得到TRA=[W,U]min，W表示L2層切換建立到接收到從RA缺省通告列表中得到RA消息的時間間隔；U表示L2層切換建立到接收到第一個非請求RA消息的時間間隔，計算得到W和U的分布函數(shù)為[10]

(2)

(3)

其中Io為前MCR1所接入的前一個ACR的最大重傳確認間隔，Imax(Imin)為MCR1接入的新ACR的最大(最小)重傳確認間隔，tMA為MCR和ACR間信令傳輸時延．由式(2)和(3)可得TRA的概率密度函數(shù)為

(1)當2tMA≤tRA

(4)

(2)當Imin+tMA≤tRA≤Imax+tMA，

(5)

(3)其他，

fTRA(tRA)=0

(6)

由式(1)得出，MCR1的切換時延可以看作由固定時延(TCON=TL2+Tother)和隨機時延(Tran=TAP+TRA)兩部分組成．為了得到MCR1切換時延的概率密度函數(shù),需要計算MCR1在AP接入檢測和RA路由通告過程中的隨機時延，令T代表總的時延,則T的概率密度函數(shù)可以表示為

(7)

tAP)]/Io(Imax+Imin)}dtAP

(8)

tAP)]/Io(Imax+Imin)}dtAP

(9)

(3)當Imin+tMA≤tM1

tAP)]/Io(Imax+Imin)}dtAP+

Imax)/Io(Imax+Imin)}dtAP+

(tM1-tAP)]/Io(Imax+Imin)}dtAP+

Io(Imax+Imin)}dtAP

(10)

(4)當Imin+tMA+1/n≤tM1

Imax)/Io(Imax+Imin)}dtAP+

tAP)]/Io(Imax+Imin)}dtAP+

Imin)}dtAP

(11)

(5)當Imax+tMA≤tM1≤Imax+tMA+1/n，

Imax)/Io(Imax+Imin)}dtAP+

(tM1-tAP)]/Io(Imax+Imin)}dtAP+

Io(Imax+Imin)}dtAP

(12)

2.4 中斷間隔的概率密度函數(shù)

本節(jié)分析中斷間隔的概率密度函數(shù)，如圖2所示，假設(shè)AP信號覆蓋區(qū)域為規(guī)則六邊形，AP2和AP3的重疊覆蓋區(qū)直線跨度為D，MCR1與MCR2間的距離為L．MCR1進入AP重疊覆蓋區(qū)域的時間起點為0，則MCR2執(zhí)行切換過程的時間TMCR2=(D+L)/v，v為內(nèi)容源移動速度．如2.2節(jié)所述，當MCR1完成切換后MCR2開始執(zhí)行切換，沒有中斷間隔時延產(chǎn)生；當MCR2在MCR1切換過程中執(zhí)行切換，則產(chǎn)生中斷間隔時延，即Titr=TMCR1-TMCR2=tM1+TCON-(D+L)/v，由于第二項和第三項可記作常量，為方便計算令k=TCON-(D+L)/v，結(jié)合式(5)給出中斷間隔時延titr小于定值t的分布函數(shù)為

(1)當t<2tMA+k，

Pitr(titr

(13)

(2)當2tMA+k≤t<2tMA+k+1/n，

Io(Imax+Imin)}dtitr+

(titr-k)/Io(Imax+Imin)}dtitr+

2tMA)]/Io(Imax+Imin)}dtitr

(14)

(3)當2tMA+k+1/n≤t

Io(Imax+Imin)}dtitr+

6tMA)(titr-k)/Io(Imax+

Imin)}dtitr+

Imin+2tMA)]/Io(Imax+Imin)}dtitr+

Imax+4(titr-k))+2]/nIo(Imax+

Imin)}dtitr

(15)

(4)當tMA+k+Imin≤t

Imin)}dtitr+

Io(Imax+Imin)}dtitr+

6tMA)(titr-k)/Io(Imax+

Imin)}dtitr+

2tMA)]/Io(Imax+Imin)}dtitr+

(titr-k)/Io(Imax+Imin)}dtitr+

Imin+6tMA)](titr-k)/

Io(Imax+Imin)}dtitr+

A+B}dtitr+

5tMA+Imax)(titr-k)/

(16)

(5)當tMA+k+Imin+1/n≤t≤tMA+k+Imax，

8tMA+4Imax)+3)/

(2Io+5tMA+Imax)/

Imax)(2Io+5tMA+Imax)/

Io(Imax+Imin)+nB]}dtitr

(17)

(6)當t>tMA+k+Imax，

Pitr(titr

(18)

其中

A=(nImin+ntMA+1)(2Io+Imax+Imin+

B=(Io+tMA-Imax+1)(Imax+tMA)2/

Imax)+2]/nIo(Imax+Imin)}dtitr+

Io(Imax+Imin)}dtitr

Io(Imax+Imin)}dtitr+

6tMA)(titr-k)/Io(Imax+Imin)}dtitr+

Imin+2tMA)]/Io(Imax+Imin)}dtitr

2Io(Imax+Imin)+A]dtitr+

Imax+Imin+6tMA)(titr-k)/

2Io(Imax+Imin)}dtitr

3 性能分析

本文通過信道掃描頻率(n)及同移動域內(nèi)MCR間距(L)兩項參數(shù)，分析其對基于多接口的內(nèi)容源移動性方案的性能影響，參數(shù)及取值范圍見表1．

表1 參數(shù)及取值范圍

令tMA=10 ms，Imin=3 s，Io=Imax=15 s，TCON=1.0 s，v=10 m/s，L=10 m，D=150 m．分別在中斷間隔時間小于定值0.5 s和1.0 s兩種情況下分析信道掃描頻率對切換性能的影響．

從圖3可以看出，中斷間隔時間小于定值(0.5 s和1.0 s)下的概率隨著信道掃描頻率的增加而增加，但是掃描頻率增加率減?。@是因為掃描頻率越大，MCR1執(zhí)行切換越快，檢測AP所用的時間減小．當掃描頻率大于5次/s時，對中斷間隔概率密度影響不大．因此，將掃描頻率控制在6次/s內(nèi)可以有效減小中斷間隔時間．

圖3 信道掃描頻率對切換性能的影響

MCR間距對中斷間隔概率影響如圖4所示，可以看出中斷間隔概率隨著MCR間距增大而增加．這是因為MCR間距增大，則MCR執(zhí)行切換的時間間隔越大，才能保證MCR1較早執(zhí)行切換而MCR2較晚切換，從而使得切換時延最小．由圖4還可以看出，中斷間隔小于定值(0.5 s和1.0 s)的兩種情況都較好地體現(xiàn)了所述機制的性能．

圖4 MCRs間距對切換性能的影響

4 結(jié) 語

本文針對內(nèi)容中心網(wǎng)絡(luò)提出了一種解決內(nèi)容源移動場景下的切換方案．通過部署基于多個接口的移動內(nèi)容路由器，保障了切換過程中的數(shù)據(jù)傳輸．移動內(nèi)容路由器交替執(zhí)行切換，且先執(zhí)行切換的路由器越早切換越好，后執(zhí)行切換的路由器越晚切換越好，將中斷切換間隔降到最低以實現(xiàn)無縫切換．設(shè)計了基于多接口的內(nèi)容源移動模型，該模型適用于單路由器-多接口、多路由器-單接口以及多路由器-多接口等混雜模型．通過性能分析發(fā)現(xiàn)，信道掃描頻率以及移動內(nèi)容路由器間距是影響切換性能的主要因素，合理設(shè)置參數(shù)可以提高切換性能，在接下來的工作中將繼續(xù)研究其他參數(shù)對切換性能的影響，并對方案進行改進，提高通信質(zhì)量．

[1] Johnson D, Perkins C, Arkko J. Mobility support in IPv6: IETF RFC 3775 [S]. California:IETF, 2004.

[2] Gundavelli S, Leung K, Devarapalli V,etal. Proxy mobile IPv6: IETF RFC 5213 [S]. California:IETF, 2008.

[3] JIANG Xiao-ke, BI Jun, WANG You. What benefits does NDN have in supporting mobility [C] // Proceedings of 2014 IEEE Symposium on Computers and Communication. Funchal:IEEE, 2014:1-6.

[4] Vasilakos A V, Li Z, Simon G,etal. Information centric network:research challenges and opportunities [J]. Journal of Network and Computer Applications, 2015, 52:1-10.

[5] Jacobson V, Smetters D K, Thornton J D,etal. Networking named content [C]// Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies. New York:ACM, 2009:1-12.

[6] Kurose J. Information-centric networking:the evolution from circuits to packets to content [J]. Computer Networks, 2014, 66:112-120.

[7] Hermans F, Ngai E, Gunningberg P. Mobile source in an information-centric network with hierarchical names:An indirection approach [C] // Proceedings of SNCNW 2011. Sweden:IEEE, 2011:60-64.

[8] Zhu Z, Afanasyev A, Zhang L. A new perspective on mobility support: NDN, Technical Report NDN-0013 [R/OL]. (2013-01-01). http://named-data.net/techreports.html.

[9] Lee J, Cho S, Kim D. Device mobility management in content-centric networking [J]. IEEE Communication Magazine, 2012, 50(12):28-34.

[10] Han Y H, Choi J H, Hwang S H. Reactive handover optimization in IPv6-based mobile networks [J]. IEEE Journal on Selected Areas in Communications, 2006, 24(9):1758-1772.

Multiple interfaces-based content source mobility management scheme

REN Fei, QIN Ya-juan*, ZHOU Hua-chun, XU Ya-kun

( School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China )

Content-centric networking (CCN) realizes the information delivery based on the content and in network caching universally. However, it also faces the problem of routing convergence based on the content name, which is due to the binding of content name and physical location, especially in the case of content source moving. Aiming at the problems of content source moving in CCN, the multiple interfaces-based content source mobility management scheme is proposed. The multiple interfaces-based mobility content routers are employed in the network, and these routers perform the handoff by the egress and ingress interfaces sequentially to reduce the interruption interval. The handoff performance and interruption interval are studied by the mathematical model, and the impact of critical parameters is deeply analyzed. The experimental results reveal that this proposition can improve the handoff performance and realize seamless handoff if the main parameters as channel scan frequency and distance of mobile content routers are correctly chosen.

content-centric networking; multiple interfaces; content source mobility; handoff

1000-8608(2016)02-0163-07

2016-01-21；

2016-03-02．

國家自然科學基金資助項目(61271201,61271202,61232017,61471029).

任 飛(1986-)，女，博士生，E-mail:renfei@bjtu.edu.cn；秦雅娟*(1963-)，女，博士，教授，E-mail:yjqin@bjtu.edu.cn；周華春(1965-)，男，博士，教授，E-mail:hchzhou@bjtu.edu.cn；徐雅琨(1988-)，女，博士生，E-mail:11111015@bjtu.edu.cn.

TN915.07

A

10.7511/dllgxb201602008