何統(tǒng)洲，石義杰

(鄖陽(yáng)師范高等?？茖W(xué)校 物理與電子工程系，湖北 十堰 442000)

使用分層移動(dòng)IPv6(HMIPv6)可以減少移動(dòng)主機(jī)和家鄉(xiāng)代理的操作，在域內(nèi)切換時(shí)，移動(dòng)主機(jī)不需要與遠(yuǎn)地的家鄉(xiāng)代理進(jìn)行綁定更新，而是與本地MAP(Mobile Anchor Point)進(jìn)行綁定更新，減少了切換的延遲[1].快速切換可以很容易地在移動(dòng)主機(jī)移動(dòng)到新接入路由器之前，為其配置新的轉(zhuǎn)交地址，減少已有通信連接的中斷時(shí)間，保證通信流的實(shí)時(shí)傳輸[2-3].研究表明，分層移動(dòng)IPv6和快速切換技術(shù)結(jié)合具有較好的切換性能[4-6]，而鏈路層中斷不可避免，因此有效的緩存管理機(jī)制在FHMIPv6(Fast Hierarchical Mobile IPv6)中仍然是必要的[7]，文獻(xiàn)[8]對(duì)快速切換的緩存管理策略進(jìn)行了改進(jìn)，本文進(jìn)一步改進(jìn)了該策略，將MAP引入到系統(tǒng)的緩存管理中，從而提高了整個(gè)網(wǎng)絡(luò)系統(tǒng)的緩存利用率，模擬實(shí)驗(yàn)表明，該策略大大降低了切換過(guò)程中的丟包率，并減少了實(shí)時(shí)應(yīng)用和高優(yōu)先級(jí)包的切換延遲時(shí)間.

1 基于FHMIPv6的緩存管理策略

1.1 緩存管理策略的基本思想

本策略有以下三個(gè)設(shè)計(jì)目標(biāo)：①在切換過(guò)程中支持Qos服務(wù)，擁有不同優(yōu)先級(jí)的包在切換過(guò)程中應(yīng)該有不同的服務(wù)；②提高整個(gè)系統(tǒng)的緩存利用率，在切換過(guò)程中，除了利用前訪問(wèn)路由器和新訪問(wèn)路由器的緩存外，還要充分利用MAP的緩存；③該策略應(yīng)該最小化系統(tǒng)的信令開銷.

該策略的基本思想如下，首先，原始的快速切換協(xié)議只在NAR(New Access Router)緩存數(shù)據(jù)包，文獻(xiàn)[8]把它改進(jìn)成在NAR和PAR(Previous Access Router)同時(shí)緩存數(shù)據(jù)包，我們的策略在文獻(xiàn)[8]的基礎(chǔ)上，將MAP也作為數(shù)據(jù)包的緩存點(diǎn)，這樣進(jìn)一步提高了整個(gè)網(wǎng)絡(luò)系統(tǒng)的緩存利用率；其次，在該策略中定義了三種服務(wù)類型，這樣，在切換過(guò)程中可以對(duì)不同優(yōu)先級(jí)的包采用不同的服務(wù)，從而提高實(shí)時(shí)應(yīng)用和高優(yōu)先級(jí)數(shù)據(jù)包的服務(wù)質(zhì)量，降低這些數(shù)據(jù)包的丟包率，減少它們的切換延遲時(shí)間.討論該策略的參考拓?fù)鋱D見圖1，設(shè)MN的前訪問(wèn)路由器是AR1，那么在我們的策略中把MAP也作為一個(gè)數(shù)據(jù)包緩存點(diǎn)，當(dāng)MN移動(dòng)到AR2并將AR2作為新的路由訪問(wèn)點(diǎn)時(shí)，該策略將實(shí)時(shí)應(yīng)用數(shù)據(jù)包緩存在AR2，將高優(yōu)先級(jí)的數(shù)據(jù)包緩存在MAP，將一般應(yīng)用的數(shù)據(jù)包緩存在AR1，如果AR2的緩存被用盡，可以將實(shí)時(shí)應(yīng)用的一部分?jǐn)?shù)據(jù)包緩存到MAP，如果MAP的緩存被用盡，可以將一部分高優(yōu)先級(jí)的數(shù)據(jù)包緩存到AR1，如果AR1的緩存也被用盡，那么可以丟棄緩存的一般應(yīng)用的數(shù)據(jù)包，這樣可以降低實(shí)時(shí)應(yīng)用和高優(yōu)先級(jí)數(shù)據(jù)包的丟包率.

圖1 切換的參考拓?fù)鋱D

圖2 切換過(guò)程中的信令流

考慮這些被緩存的數(shù)據(jù)包的傳輸延遲，如圖1，假設(shè)MAP到AR1的傳輸延遲為L(zhǎng)d1，MAP到AR2的傳輸延遲為L(zhǎng)d2，設(shè)無(wú)線信道的傳輸延遲為Wd，實(shí)時(shí)應(yīng)用數(shù)據(jù)包的傳輸延遲為rl，高優(yōu)先級(jí)數(shù)據(jù)包的傳輸延遲為pl，一般數(shù)據(jù)包的傳輸延遲為nl，則有：rl=wd或rl=wd+ld2，考慮到緩存在MAP中的實(shí)時(shí)應(yīng)用數(shù)據(jù)包要遠(yuǎn)少于緩存在AR2中的實(shí)時(shí)應(yīng)用數(shù)據(jù)包，所以有：

rl≈wd

(1)

pl=wd、pl=wd+ld2或pl=wd+ld1+ld2，同樣，考慮到高優(yōu)先級(jí)的數(shù)據(jù)包主要緩存在MAP，所以有：

pl≈wd+ld2

(2)

nl≈wd+ld1+ld2

(3)

上述討論是基于一般情況進(jìn)行的，對(duì)于如高優(yōu)先級(jí)的數(shù)據(jù)包有可能被緩存到AR2，一般的數(shù)據(jù)包也有可能被緩存到MAP中，這些特殊情況在此不予討論.綜合式(1)～(3)，可以看到在一般情況下，該策略減少了被緩存的實(shí)時(shí)應(yīng)用和高優(yōu)先級(jí)數(shù)據(jù)包的傳輸延遲時(shí)間.

1.2 緩存管理策略的控制信令

可以分三個(gè)階段討論該策略的信令開銷：切換初始化，數(shù)據(jù)包重定向和緩存釋放.切換過(guò)程中的信令流如圖2所示，其中，在該策略中增加的信令用斜體加粗表示.在切換初始化階段，移動(dòng)主機(jī)發(fā)送BI(Buffer Initialization)到PAR請(qǐng)求緩存空間，PAR發(fā)送BR(Buffer Request)到MAP和NAR，NAR和MAP發(fā)送BA(Buffer Acknowledgement)到PAR，PAR、NAR和MAP之間協(xié)商緩存空間的分派.在數(shù)據(jù)包重定向階段，移動(dòng)節(jié)點(diǎn)在收到PrRtAdv消息后發(fā)送FBU(Fast Binding Update)到PAR，PAR發(fā)送FBACK消息到移動(dòng)節(jié)點(diǎn)、MAP和NAR，MAP在收到該消息后開始緩存或轉(zhuǎn)發(fā)數(shù)據(jù)包.在緩存釋放階段，移動(dòng)主機(jī)和NAR之間建立了連接，移動(dòng)主機(jī)發(fā)送一個(gè)BF(Buffer Forward)消息到PAR、NAR和MAP，在收到BF消息后，NAR、PAR和MAP開始把緩存在它們緩沖區(qū)中的數(shù)據(jù)包轉(zhuǎn)發(fā)給移動(dòng)主機(jī)，然后結(jié)束這次切換過(guò)程.

1.3 Qos服務(wù)

在策略中，所有的數(shù)據(jù)包被分成三種類型.第一種類型是實(shí)時(shí)應(yīng)用數(shù)據(jù)包，緩存管理策略應(yīng)該保證使這種數(shù)據(jù)包的切換延遲時(shí)間最小，因此，總是將實(shí)時(shí)應(yīng)用數(shù)據(jù)包緩存在NAR；第二種類型是高優(yōu)先級(jí)的數(shù)據(jù)包，高優(yōu)先級(jí)數(shù)據(jù)包對(duì)數(shù)據(jù)丟失非常敏感，在我們的策略中，高優(yōu)先級(jí)數(shù)據(jù)包可以緩存在NAR、MAP和PAR三個(gè)地方，從而降低了切換過(guò)程中高優(yōu)先級(jí)數(shù)據(jù)包丟失的可能性；第三種類型是盡力服務(wù)的數(shù)據(jù)包，在切換過(guò)程中，如果系統(tǒng)的緩存不足，可以丟棄這種數(shù)據(jù)包.在IPv6協(xié)議中，數(shù)據(jù)包的發(fā)送者可以在包頭的服務(wù)類型域指定一個(gè)數(shù)據(jù)包的服務(wù)類型.

2 模擬實(shí)驗(yàn)及結(jié)果分析

用網(wǎng)絡(luò)模擬器ns-2的發(fā)布版本ns-allinone-2.1b7a進(jìn)行模擬實(shí)驗(yàn)，對(duì)ns-allinone-2.1b7a進(jìn)行了擴(kuò)展，增加了快速切換協(xié)議和文章中建議的機(jī)制.模擬場(chǎng)景如圖3，設(shè)無(wú)線網(wǎng)絡(luò)的覆蓋半徑為100 m，路由通告每秒1次，鏈路層的切換延遲為200 ms，所有的移動(dòng)主機(jī)都以10 m/s的速度從一個(gè)AR移動(dòng)到另一個(gè)AR，PAR與NAR之間的重疊區(qū)域?yàn)?0 m，這可以確保移動(dòng)主機(jī)在離開PAR時(shí)能從NAR接收到至少1個(gè)路由通告消息.我們模擬了兩種不同情況下數(shù)據(jù)包的丟失率，不同切換機(jī)制下系統(tǒng)緩存的利用情況以及不同切換機(jī)制下各種數(shù)據(jù)包的延遲時(shí)間.如圖3所示，第①種切換情況是移動(dòng)主機(jī)在同一個(gè)子網(wǎng)內(nèi)從一個(gè)AR移動(dòng)到另一個(gè)AR；第二種切換情況是移動(dòng)主機(jī)在兩個(gè)不同的子網(wǎng)中進(jìn)行切換.假設(shè)通信鏈路的延遲時(shí)間為2 ms，通信對(duì)端每20 ms傳送160字節(jié)的UDP包給每一個(gè)移動(dòng)主機(jī)，網(wǎng)絡(luò)中的移動(dòng)主機(jī)數(shù)從1增加到20個(gè)，用來(lái)評(píng)價(jià)網(wǎng)絡(luò)能夠同時(shí)服務(wù)多少切換.F1表示快速分層切換，F(xiàn)2表示文獻(xiàn)[8]提供的緩存策略，F(xiàn)3表示改進(jìn)后的緩存策略.仿真結(jié)果表明，和F1比較，在同一個(gè)子網(wǎng)中切換時(shí)，緩存策略F2能使數(shù)據(jù)包的丟失率降低40%左右，本文提供的緩存策略F3能使數(shù)據(jù)包丟失率降低57%以上，在不同子網(wǎng)間切換時(shí)，F(xiàn)2能使數(shù)據(jù)包丟失率降低47%以上，本文提供的緩存策略F3能使數(shù)據(jù)包丟失率降低70%以上，同時(shí)可以看出，F(xiàn)3比F2和F1具有更強(qiáng)的切換服務(wù)能力；針對(duì)實(shí)時(shí)數(shù)據(jù)包的延遲仿真發(fā)現(xiàn)，在同一個(gè)子網(wǎng)中切換時(shí)，F(xiàn)1、F2和F3的性能相差不多，在不同子網(wǎng)間切換時(shí)，F(xiàn)3的性能明顯好于F2和F1.

圖3 模擬場(chǎng)景

圖4 不同緩存策略下的包丟失情況

圖5 不同緩存策略下實(shí)時(shí)包延遲情況

3 結(jié)論

本文在文獻(xiàn)[8]的基礎(chǔ)上進(jìn)一步改進(jìn)了FHMIPv6的緩存策略，改進(jìn)后的緩存管理策略進(jìn)一步提高了整個(gè)網(wǎng)絡(luò)系統(tǒng)的緩存利用率，使網(wǎng)絡(luò)系統(tǒng)能夠同時(shí)服務(wù)更多的切換，降低了切換過(guò)程中數(shù)據(jù)包的丟失率，將實(shí)時(shí)應(yīng)用和高優(yōu)先級(jí)數(shù)據(jù)包緩存在NAR和一跳MAP中，在不同子網(wǎng)間切換時(shí)，有利于進(jìn)一步降低實(shí)時(shí)應(yīng)用和高優(yōu)先級(jí)數(shù)據(jù)包的傳輸延遲，該策略在原FHMIPv6協(xié)議的基礎(chǔ)上增加了有限的幾條信令，不會(huì)造成額外的信令開銷，同時(shí)該策略也支持QoS服務(wù).最后，用NS-2對(duì)提出的緩存管理策略進(jìn)行了仿真，驗(yàn)證了該策略的有效性.

[1] Soliman H ,Castelluccia C,Malki K,et al.Hierarchical Mobile IPv6 mobility management (HMIPv6) t[S].draft-ietf-mipshop-hmipv6- 00.txt,Oct, 2003.

[2] Robert Hsieh, Zhe Guang Zhou, Aruna Seneviratne. S-MIP: A Seamless Handoff Architecture for Mobile IP[C]// INFOCOM 2003,Twenty-Second Annual Joint Conference of the IEEE Computer and Communications,IEEE Societies,2003,3:1774-1784.

[3] Mohuya Chakraborty, Iti Saha Misra,Debashis Saha,et al.A Novel Fast Handover Technique for TLMM: Three Level Mobility Model for Next Generation Wireless IP-Based Networks[C]//Proceedings of the IEEE INDICON 2004,2004,327-332.

[4] Hee Young Jung, Seok Joo Koh,Hesham Soliman,Karim E1-Malki,Bryan Hartwell.Fast Handover for Hierarchical IPv6(F-HMIPv6)[S].draft-jung-mobileip-fastho-hmipv6-04.txt.,Jun,2004.

[5] Shariq Haseeb and Ahmad Faris Ismaila.Handoff latency analysis of mobile IPv6 protocol variations[J].Computer Communications,2007,30(4):849-855.

[6] HeeYoung Jung et al. A Scheme for Supporting Fast Handover in Hierarchical Mobile IPv6 Networks[J].ETRI Journal,2005,27(6):798-801.

[7] Pérez-Costa X ,Torrent-Moreno M, Hartensteinab H.A Performance Comparison of Mobile IPv6,Hierarchical Mobile IPv6,Fast Handovers for Mobile IPv6 and their Combination[J].ACM SIGMOBILE,2003,7(4):5-19.

[8] Wei-Min Yao,Yaw-Chung Chen.An Enhanced Buffer Management Scheme for Fast Handover Protocol[C]//Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCSW’04),2004:896-901.