王蘇勇，劉彥明（.解放軍93886部隊(duì)，烏魯木齊 830005；.西安電子科技大學(xué)通信工程學(xué)院，西安 7007）

基于NS2的MIPv6協(xié)議RRP仿真研究

王蘇勇1，劉彥明2
（1.解放軍93886部隊(duì)，烏魯木齊 830005；2.西安電子科技大學(xué)通信工程學(xué)院，西安 710071）

0　引言

MIPv6（Mobile IPv6）是基于IPv6移動(dòng)互聯(lián)網(wǎng)的基本支持協(xié)議，為了保證MN（Mobile Node）與CN（Corre鄄spondent Node）通信時(shí)的正常及安全，MIPv6添加了返回路由可達(dá)過程 （Return Routability Procedure，簡(jiǎn)稱RRP），CN通過RRP來確定是否能夠使用MN的轉(zhuǎn)交地址和家鄉(xiāng)地址訪問MN。如果RRP建立失敗，CN將不能接受MN的綁定更新，也不能直接發(fā)送分組到移動(dòng)節(jié)點(diǎn)的轉(zhuǎn)交地址。RRP通過兩對(duì)消息（HoTI和HoT，CoTI和CoT）分別測(cè)試目的地址是家鄉(xiāng)地址和轉(zhuǎn)交地址的分組能否到達(dá)MN，并據(jù)此決定是否可以接收來自MN的綁定。

網(wǎng)絡(luò)仿真是研究網(wǎng)絡(luò)協(xié)議的有力工具。NS2是目前常用的網(wǎng)絡(luò)仿真軟件，它實(shí)現(xiàn)了很多網(wǎng)絡(luò)協(xié)議的仿真，但其官方版本并不支持對(duì)MIPv6協(xié)議仿真。2001 年Thierry Ernst根據(jù)“draft-ietf-mobileip-ipv6-11.txt”，發(fā)布了Mobiwan補(bǔ)丁程序?qū)S2進(jìn)行擴(kuò)展，通過該補(bǔ)丁可以利用NS2仿真研究MIPv6協(xié)議。

不過現(xiàn)在的MIPv6協(xié)議[1]（RFC6275）是2011改進(jìn)的，和最初版本相比改動(dòng)很大。因此，Mobiwan不能完全仿真RFC6275所規(guī)定的協(xié)議。武漢大學(xué)高科技研究與發(fā)展中心擴(kuò)展了Mobiwan來完善對(duì)MIPv6的仿真，但是對(duì)MIPv6的RRP仿真仍存在著一些問題，例如MN從一個(gè)外地網(wǎng)絡(luò)切換到另一個(gè)外地網(wǎng)絡(luò)時(shí)RRP經(jīng)過幾次才能建立成功。筆者在此基礎(chǔ)上進(jìn)行了改進(jìn)，改進(jìn)后能夠正常完成RRP，符合MIPv6協(xié)議。

1　Mobiwan中RRP的建立機(jī)制

1.1Mobiwan 中的CN和MN結(jié)構(gòu)

在NS2中，當(dāng)節(jié)點(diǎn)收到一個(gè)數(shù)據(jù)包后，分類器會(huì)檢查它的域，通常是它的目的地址或者源地址，NS2中的節(jié)點(diǎn)使用了多種不同類型和作用的分類器[2]。經(jīng)武漢大學(xué)擴(kuò)展后的Mobiwan節(jié)點(diǎn)結(jié)構(gòu)圖如圖1和圖2所示，當(dāng)CN發(fā)送數(shù)據(jù)包時(shí)它首先會(huì)經(jīng)過bache_clsfr分類器檢查綁定緩存，判斷目的地址是否與本節(jié)點(diǎn)建立了路由優(yōu)化注冊(cè)綁定：若是已經(jīng)路由優(yōu)化綁定，CN會(huì)由src_clsfr分類器將數(shù)據(jù)包引向src_rt模塊，將數(shù)據(jù)包添加第二類路由擴(kuò)展頭后將數(shù)據(jù)包發(fā)向MN的轉(zhuǎn)交地址。否則，CN會(huì)將數(shù)據(jù)包發(fā)到MN的家鄉(xiāng)地址。

MN中的bache_at_home和bache_roaming分類器分別為其在家鄉(xiāng)和漫游時(shí)使用，dst_hdr模塊用于處理“家鄉(xiāng)地址目的地選項(xiàng)擴(kuò)展頭”。若是發(fā)送的數(shù)據(jù)包，dst_hdr會(huì)把家鄉(xiāng)地址登記在該擴(kuò)展頭中家鄉(xiāng)地址選項(xiàng)，并用轉(zhuǎn)交地址替換IP報(bào)頭中的目的地址；若是接收的數(shù)據(jù)包，dst_hdr會(huì)用登記在家鄉(xiāng)地址選項(xiàng)中的家鄉(xiāng)地址來替換IP報(bào)頭中的目的地址。

圖1　CN的結(jié)構(gòu)圖

1.2Mobiwan 中的RRP工作機(jī)制

當(dāng)節(jié)點(diǎn)發(fā)送數(shù)據(jù)包時(shí)先經(jīng)過bache_clsfr分類器來檢查綁定緩存，如果其中有要發(fā)送數(shù)據(jù)包的目的地址綁定關(guān)系，則將其引入到sr_clsfr，否則直接傳送到clas鄄sifier_hier。當(dāng)MN發(fā)生切換時(shí)，MN向CN發(fā)送HoTI（家鄉(xiāng)測(cè)試初始消息），當(dāng)CN收到HoTI后將回復(fù)HoT（家鄉(xiāng)測(cè)試消息）[3]。HoT的源地址是CN的地址，目的地址是MN的家鄉(xiāng)地址，但是由于其發(fā)送的數(shù)據(jù)包首先經(jīng)過bache_clsfr，但此時(shí)舊的綁定關(guān)系還未過期，在綁定緩存中登記的是MN的舊轉(zhuǎn)交地址，這樣會(huì)將數(shù)據(jù)包引入到sr_clsfr，經(jīng)過src_rt模塊后，目的地址會(huì)被替換為MN的舊的轉(zhuǎn)交地址。如果這樣發(fā)送HoT，因?yàn)榇藭r(shí)MN已經(jīng)發(fā)生切換，轉(zhuǎn)交地址已然改變，它自然收不到由CN發(fā)來的HoT，導(dǎo)致RRP過程失敗，然后重復(fù)進(jìn)行RRP，直至原先的綁定關(guān)系過期[4-5]。

從家鄉(xiāng)網(wǎng)絡(luò)切換到外地后，由于之前CN的綁定緩存中已不存在MN的家鄉(xiāng)地址與轉(zhuǎn)交地址綁定關(guān)系，也就不會(huì)出現(xiàn)上述情況。同樣，在MN與MN間的RRP中有類似問題[6]。

事實(shí)上，當(dāng)CN向MN回復(fù)HoT時(shí)，經(jīng)過bache_clsfr后不應(yīng)引向src_clsfr分類器，或者不要經(jīng)過src_rt模塊處理，而是應(yīng)該直接送到classifier_hier分類器，這樣才算合理。

2　RRP機(jī)制仿真改進(jìn)方案

根據(jù)上述對(duì)Mobiwan中的RRP機(jī)制分析，修改了CN和MN的接收函數(shù)以實(shí)現(xiàn)正確的RRP機(jī)制。

2.1CN和MN之間的RRP仿真改進(jìn)

修改mipv6.cc中的MIPv6Agent（CN、MN、BS等節(jié)點(diǎn)的基類），使當(dāng)CN向MN回復(fù)HoT時(shí)，經(jīng)過bache_clsfr后不引向src_clsfr，而是直接到classifier_hi鄄er，在MIPv6Agent中添加如下c++代碼：

圖2　MN的結(jié)構(gòu)圖

其中tcl.evalf（"%s clear-reg%d",name_,entry-> haddr）是在c++中引用tcl函數(shù)來處理，名義上為清除緩存中的綁定，實(shí)際上是改變此綁定中的分類器指向，當(dāng)經(jīng)過bache_clsfr后不引向src_clsf。這樣處理后，CN 向MN發(fā)送HoTI只需經(jīng)一次RRP就可以成功。

2.2MN和MN之間的RRP機(jī)制仿真改進(jìn)

上述CN的修改沒有在CN的接收函數(shù)中改動(dòng)是因?yàn)镃N的接收函數(shù)繼承自基類，它沒有定義自己的接收函數(shù)。但對(duì)于MN來說，有著自己的接收函數(shù)，并且MN牽扯到很多分類器，直接按上述CN的處理方式的話會(huì)很容易改變?cè)鹊臋C(jī)制，因此要在MNAgent的接收函數(shù)中處理，故使用了下面處理方法：

當(dāng)緩存中綁定關(guān)系的生存時(shí)間設(shè)為0后，MN中有entry->expire（）expire（）>NOW的判斷過程和timeout函數(shù)（超時(shí)處理函數(shù)），可以自動(dòng)根據(jù)當(dāng)前狀態(tài)來更改MN中節(jié)點(diǎn)分類器的指向，且不會(huì)影響原先機(jī)制，之所以CN和MN的RRP改進(jìn)沒有這樣做是因?yàn)槭窃贛IPv6Agent中修改的，而MIPv6Agent沒有entry->expire（）expire（）> NOW的判斷過程和timeout函數(shù)。其實(shí)這兩種做法本質(zhì)是一樣的，均是通過更改分類器的指向關(guān)系來改進(jìn)。

圖4　改進(jìn)前CN到MN1數(shù)據(jù)包延遲

3　RRP改進(jìn)前后仿真驗(yàn)證

3.1仿真場(chǎng)景介紹

如圖3所示，仿真場(chǎng)景拓?fù)浞秶?600×800，各節(jié)點(diǎn)坐標(biāo)已標(biāo)示。MN1的家鄉(xiāng)代理是BS1，MN2的家鄉(xiāng)代理是BS8，兩移動(dòng)節(jié)點(diǎn)初始位置在各自家鄉(xiāng)代理附近，然后MN1移動(dòng)到BS2附近，再然后向BS4附近移動(dòng)，同時(shí)MN2移動(dòng)到BS5附近，仿真時(shí)間共100s。設(shè)置了兩個(gè)通信過程：CN和MN2分別向MN1發(fā)送基于UDP協(xié)議的恒定比特流數(shù)據(jù)包，兩個(gè)通信過程均是從第10s開始，到100s結(jié)束。

3.2仿真結(jié)果分析

圖3　MIPv6仿真拓?fù)鋱D

圖5　改進(jìn)后CN到MN1數(shù)據(jù)包延遲

圖6　改進(jìn)前MN2到MN1數(shù)據(jù)包延遲

根據(jù)仿真的結(jié)果畫出了改進(jìn)前后MN1接收數(shù)據(jù)包延遲圖。首先看CN到MN1的數(shù)據(jù)包延遲，圖4和圖5所畫第一次切換（圖中中斷處）是MN1從家鄉(xiāng)網(wǎng)絡(luò)切換到BS2所屬外地網(wǎng)絡(luò)；第二次切換是MN1從BS2所屬外地網(wǎng)絡(luò)切換到BS4所屬外地網(wǎng)絡(luò)。可以看到：改進(jìn)前第一次切換時(shí)間大約有1s，在正常范圍內(nèi)，第二次切換切換時(shí)間則長(zhǎng)達(dá)8s左右，明顯不合實(shí)際情況。而改進(jìn)后的第二次切換由于多了路由優(yōu)化時(shí)間，和第一次切換相比略微延長(zhǎng)，也在1s左右，屬正常范圍。

MN2到MN1的數(shù)據(jù)包延遲如圖6和圖7所示：第一次切換是由于MN1由其家鄉(xiāng)網(wǎng)絡(luò)切換到BS2所屬外地網(wǎng)絡(luò)；第二次切換是MN2由其家鄉(xiāng)網(wǎng)絡(luò)切換到BS5所屬外地網(wǎng)絡(luò)；第三次切換是MN1由BS2所屬外地網(wǎng)絡(luò)切換到BS4所屬外地網(wǎng)絡(luò)。同樣可以看到改進(jìn)前后前兩次切換均正常，但改進(jìn)前第三次切換時(shí)間也長(zhǎng)達(dá)8s左右，不合實(shí)際情況，而改進(jìn)后的第三次切換時(shí)間則有1s左右，在正常范圍之內(nèi)。

圖7　改進(jìn)后MN2到MN1數(shù)據(jù)包延遲

4　結(jié)語

網(wǎng)絡(luò)仿真是網(wǎng)絡(luò)研究部署不可或缺的重要環(huán)節(jié)，當(dāng)前MIPv6中MN和MN之間的RRP仿真研究很少，MIPv6中的RRP機(jī)制可以保障MN和CN，以及MN和MN之間通信時(shí)的安全，因此，MIPv6的RRP仿真實(shí)現(xiàn)和改進(jìn)具有重要意義。本文通過分別在MIPv6Agent和MNAgent的接收函數(shù)中收到HoTI后增加相應(yīng)的判斷處理過程，從而巧妙地改變節(jié)點(diǎn)中分類器的指向，改進(jìn)了MIPv6的RRP仿真。經(jīng)驗(yàn)證改進(jìn)后的Mobwian能夠正確的仿真出RRP，對(duì)MIPv6的研究工作具有重要意義。

[1]C.Perkins,D.Johnson,J.Arkko.Mobility Support in IPv6,IETF RFC6275[S]，2011.

[2]Thierry Ernst.MobiWan:A NS-2.1b6 Simulation Platform for Mobile IPv6 in Wide Area Networks[EB/OL].http://www.inrialpes.fr/planete/mobiwan/,2001-6-1.

[3]秦冀,姜雪松.移動(dòng)IP技術(shù)與NS-2模擬[M].北京：機(jī)械工業(yè)出版社，2006：291-300.

[4]Teerawat Issariyakul.Introduction to Network Simulator NS2[M].Springer，2011:10-109.

[5]于斌，孫斌，溫暖，王繪麗，陳江鋒.NS2與網(wǎng)絡(luò)模擬[M].北京：人民郵電出版社，2007：70-108.

[6]Ruoshan Kong,Huaibei Zhou.Extensions to Mobiwan According to RFC 3775 Based on NS2[S].2007 International Symposium on Computer Science and Technology（ISCST 2007）,May 2007：998-1001。

Return Routability Procedure;NS2;Mobiwan;Simulation

Research on the Simulations for RRP of MIPv6 Based on NS2

WANG Su-yong1，Liu Yan-ming2
（1．The 93886 Troops of the PLA，Urumqi830005；2．School of Communication Engineering,Xidian University，Xi'an 710071）

1007-1423（2016）06-0025-05

10.3969/j.issn.1007-1423.2016.06.006

王蘇勇（1983-），男，山東濟(jì)寧人，碩士研究生，研究方向?yàn)橥ㄐ畔到y(tǒng)與網(wǎng)絡(luò)仿真

2015-12-25

2016-02-15

網(wǎng)絡(luò)仿真是研究網(wǎng)絡(luò)技術(shù)的有效途徑。為了正確仿真MIPv6協(xié)議的返回路由可達(dá)過程，對(duì)Mobiwan補(bǔ)丁進(jìn)行改進(jìn)。首先研究返回路由可達(dá)過程在NS2中的仿真機(jī)制，通過修改其中處理接收數(shù)據(jù)包的函數(shù)，對(duì)返回路由可達(dá)過程的仿真進(jìn)行改進(jìn)。通過此改進(jìn)方案，使NS2能夠正確仿真通信對(duì)端和移動(dòng)節(jié)點(diǎn)以及移動(dòng)節(jié)點(diǎn)和移動(dòng)節(jié)點(diǎn)之間的返回路由可達(dá)過程。最后通過搭建仿真場(chǎng)景，對(duì)改進(jìn)方案進(jìn)行驗(yàn)證。

返回路由可達(dá)過程；NS2；Mobiwan；仿真

劉彥明（1966-），男，陜西綏德人，博士，教授，研究方向?yàn)榭臻g測(cè)控通信與網(wǎng)絡(luò)、嵌入式系統(tǒng)

Network simulation is an effective way to research network technology.In order to simulate RRP of MIPv6,makes improvement of the patch named Mobiwan.At first studies the simulation mechanisms of Return Routability Procedure on NS2.Through changing the function which dealing with the received packets,improves the simulation of Return Routability Procedure.By the improved proposals,the NS2 can simulate the Return Routability Procedure between the Correspondent Node and the Mobile Node correctly,as well as between the Mobile Node and the Mobile Node.At last,verifies the improved proposals by constructing the simulation scenes.