基于802.11無線局域網(wǎng)的移動IP切換仿真分析
第33卷第l期2008年2月昆明理工大學(xué)學(xué)報(理工版)V01.33No.1Jo啪alofKunmingullive璐蛔0fScienceandTechnology(Science鋤dTechnolog
第33卷第l期
2008年2月昆明理工大學(xué)學(xué)報(理工版)V01.33No.1Jo啪alofKunmingullive璐蛔0fScienceandTechnology(Science鋤dTechnology)Feb.2008
基于802.11無線局域網(wǎng)的移動IP切換仿真分析
,。李汝恒1,曹水仁2,龍華2
(1.大理學(xué)院物理與電子信息學(xué)院,云南大理671003;2.昆明理工大學(xué)信息工程與自動化學(xué)院,云南昆明650Q51)摘要:利用OPNET仿真軟件,建立802.11環(huán)境下的移動IP網(wǎng)絡(luò),在不同無線網(wǎng)絡(luò)場景下仿真研
究移動IP參數(shù)對切換主要性能指標(biāo)的影響,得出廣播周期和代理請求是影響網(wǎng)絡(luò)性能的重要參
數(shù),過小的廣播周期會導(dǎo)致用戶數(shù)據(jù)的接收減?。^于主動的發(fā)送代理請求也會導(dǎo)致協(xié)議數(shù)據(jù)在
網(wǎng)絡(luò)內(nèi)部占用過多的資源.
關(guān)鍵詞:移動IP;無線局域網(wǎng);網(wǎng)絡(luò)仿真
中圖分類號:唧93.17文獻標(biāo)識碼:A文章編號:1007—855X(2008)0l一0047—05
onM【0bneIPHandoffS洲撕鋤AlIalvsisBa鼴d
Ele咖Ilic802.11Ⅵhele鯔L?。叮罚保埃埃?,Y咖柚,Clli∞;
650051,ClIina)
isestablishedLlRu—hen91,CAOShui—ren2,LONGHua2(1.CoHege0fPhysicsandandIIIfoImati帆,DaliuIIiv∞i哆,Dali2.‰lIlty
to0fInfo瑚8ti∞EII西n倒iIIgAuto眥ti鯽,KunIIliIIgUIliv嬲毋0fSci明ce觚dTecIlIIolo盱,K硼lllingAbstr卵t:Widltlleadoptionof0PNETsimuIation妯wa聆,amobile口networlcpe而瑚鋤ces
agentb鸛ed∞802.11simulate觚danaly∞tllechanges0fnemorkindi£Ebrentwirele褐ne伽ork∞enaIios.IIIlport鋤tparamete瑪such鵲broadc酗tcycle?。洌颍澹瘢酰澹螅簦嵬樱铮猓簦幔椋睿澹洌桑簦椋螅悖铮睿悖欤酰洌澹洌簦欤欤幔簦簦欤欤澹欤屦牛猓颍铮幔洌悖幔螅簦悖悖欤?/p>
areare,tIIelessu∞rdatawiubereceived,嬲dtllattlle陀sourcesofnetwork
quests剮舊8ent.
Keywords:mobileoccupiedwhenalotofagentre—IP;’Irirek夠LAN;ne咖rksimulation
O引言
近年來,基于IEEE802.1l的無線局域網(wǎng)(硼粕)技術(shù)發(fā)展迅速.無線局域網(wǎng)的規(guī)模也逐步擴大.對有中心結(jié)構(gòu)化網(wǎng)絡(luò),每個站點都與一個特定的接入點相關(guān).如果站點從一個小區(qū)切換到另一個小區(qū),即發(fā)生漫游.漫游指無線工作站在一組無線訪問點之間移動,并提供對于用戶透明的無縫連接,包括基本漫游和擴展漫游.由于802.11無線局域網(wǎng)只規(guī)定了MAC層和物理層,為了保證移動站在擴展服務(wù)區(qū)之間的漫游,需要在MAc層之上引入移動IP技術(shù)以保證在高層會話不中斷的情況下允許移動節(jié)點在不同的網(wǎng)間移動.為實現(xiàn)無縫漫游,基于聊髓上的移動IP切換機制已有相關(guān)的研究(如Seshan等),用口多播和緩存器減小切換時延,并利用基站和移動節(jié)點間信號強度進行切換預(yù)測….,II姐等提出用域名代理進行多播數(shù)據(jù)穿過多個小區(qū).這是一種軟切換,當(dāng)鏈路層進行硬切換時這種機制就不能進行瞄o.Snoeren和Bal-akrishn觚提出相鄰花銷建立快速切換的另一種機制.這種機制通過浪費一些有線帶寬以減小無線接口的信息交換.這種方法需要修正移動IP以支持相鄰MA的發(fā)現(xiàn).在切換過程中,每個移動節(jié)點通知新的MA關(guān)于先前的MA以幫助它建立相鄰節(jié)點的拓撲圖并假設(shè)切換信息能從數(shù)據(jù)鏈路層傳遞到網(wǎng)絡(luò)層H1.還要一些是增加額外的條件【4'51實現(xiàn)無縫切換,但這些研究從機制進行切換分析,沒有從整個網(wǎng)絡(luò)綜合進行切換分析MJ.本文利用Opnet仿真軟件,建立基于802.1l上的移動IP網(wǎng)絡(luò)模型,綜合仿真分析不同無線網(wǎng)絡(luò)參數(shù)下切換過程中的網(wǎng)絡(luò)性能.
收稿日期:2007一09一03.第一作者簡介:李汝恒(1962一),男。副教授.主要研究方向:計算機網(wǎng)絡(luò)通訊.E—m蚰:Ruhengji@126.姍
萬方數(shù)據(jù)
,48昆明理工大學(xué)學(xué)報(理工版)第33卷1移動口的切換過程
如圖l所示,參與移動IP的實體有移動節(jié)點(MN)和移動代理(MA),其中MA包括外地代理(FA)和家鄉(xiāng)代理(HA).HA是在MN離開本地網(wǎng)絡(luò)(HN)時,用隧道技術(shù)把地址傳送給MN,并保留MN當(dāng)前位置的信息.FA為來自MN的本地代理地址拆除隧道封裝,并將拆封后的地址遞交給MN,為MN提供尋路業(yè)務(wù)的路由器.
移動IP的每一個MN有本地地址及轉(zhuǎn)交地址,本地
地址具有唯一性。MN移動時其不發(fā)生改變.轉(zhuǎn)交地址是
當(dāng)MN連接到外地網(wǎng)絡(luò)鏈路上時用來標(biāo)識MN所處位置
的地址.當(dāng)MN處于本地網(wǎng)絡(luò)鏈路上時,MN的工作機制
和固定節(jié)點一樣,無需采用移動IP功能.當(dāng)MN到外地網(wǎng)
絡(luò)鏈路上時,需要使用一個稱作“代理發(fā)現(xiàn)”的規(guī)程在外
地鏈路上發(fā)現(xiàn)一個FA,并向這個FA進行注冊,把這個
FA的IP地址作為自己的轉(zhuǎn)交地址川.圖1移動IP的工作原理
Fig.1PrindpIeofthe代理發(fā)現(xiàn)有兩類消息:代理廣播消息(從)和代理請mobneIP
求消息(AS).代理廣播消息是HA或FA在自己所連接的網(wǎng)絡(luò)上周期性地廣播代理廣告消息以聲明自己的存在,MN通過對消息的監(jiān)聽判斷自己是在本地網(wǎng)絡(luò)上還是在外地網(wǎng)絡(luò)上,如果MN發(fā)現(xiàn)自己仍在本地網(wǎng)絡(luò)上,不啟動移動IP功能.如果MN檢測到它已移動到一個新的外地網(wǎng)絡(luò)上,則通過注冊獲得轉(zhuǎn)交地址,MN得到轉(zhuǎn)交地址后通過綁定向本地代理進行注冊,以便讓本地代理存儲MN的當(dāng)前位置;另一種消息是代理請求消息,當(dāng)MN沒有耐心等待下一個周期發(fā)送的代理廣播消息時,它可以發(fā)送代理請求消息.這個消息的唯一目的就是讓鏈路上的所有代理立即發(fā)送一個代理廣播消息.當(dāng)移動節(jié)點快速地切換鏈路,而代理發(fā)送廣播消息的頻率相比而言就太慢了,此時啟動代理請求消息就很有必要.
2基于802.n無線局域網(wǎng)的移動口切換
基于802.1l無線局域網(wǎng)上的移動IP,其特點是在無線節(jié)點上增加移動IP,使AP具有家鄉(xiāng)代理實體或外地代理實體的功能,MN具有完成移動切換的功能.切換分為三個階段完成:1)鏈路層的切換;2)移動IP的檢測;3)移動IP注冊¨J.
當(dāng)MN和與之連接AP點間的信號強度減弱超過其接受閾值時,MN就尋找新的AP,這就是鏈路層切換的開始.鏈路層切換的第一步是通過掃描發(fā)現(xiàn)新的AP,在發(fā)現(xiàn)新AP后根據(jù)信號強度等參數(shù)選擇并連接AP.移動IP的移動檢測在鏈路切換后應(yīng)立刻進行,因為運行在不同的異構(gòu)網(wǎng)絡(luò)上,移動IP并不意識到鏈路層發(fā)生的事件,故移動檢測可以純粹由網(wǎng)絡(luò)層完成.
移動檢測有基于廣播機制、基于鏈路層提示機制以及二者混合的方式.廣播機制發(fā)送代理廣播消息,其MobileIPv4標(biāo)準算法是基于廣告壽命區(qū)域的ICMP代理.廣告壽命存活期是指缺乏后續(xù)廣告的最大時間.在廣告壽命存活期間FA或HA利用ICMP路由廣播代理信息,如果MN在一定的時問段沒有接受到廣告,MN將認為目前代理不可到達,暗示MN移動到新的網(wǎng)絡(luò).如果MN沒有存儲從其他代理接受的最近廣告,它將發(fā)送代理請求搜尋新的代理,兩個成功廣播間隔是1/3的廣告存活期.基于鏈路層提示的機制通過發(fā)送請求代理消息實現(xiàn)檢測,當(dāng)移動IP層意識到鏈路層切換事件的發(fā)生,MN立刻發(fā)送代理請求消息,FA或HA將對代理請求消息進行回應(yīng).這種方法犧牲移動IP層和鏈路層的獨立性以達到移動檢測優(yōu)化的目的,允許從鏈路層的信息傳到移動IP,能夠完成快速移動檢測.這能夠采用更低的廣播數(shù)據(jù)率獲得更有效的帶寬.在這種情況MN將不得不用綁定政策,即移動主機或路由要求HA保持多個綁定信息并發(fā)送包含IP包目的地址到不同的FA.
根據(jù)上述機制,可得移動IP層的切換時間z-刪唧愀為檢測時間z知和注冊時間z.艇。之和.即:
TH~N∞腿R2TMn+TR盼‘刪Ⅳc0●’跚一1肼DT‘抒J噼?
萬方數(shù)據(jù)
,第l期李汝恒,曹水仁,龍華:基于802.11無線局域網(wǎng)的移動m切換仿真分析49
根據(jù)上式,檢測和注冊都會影響切換性能導(dǎo)致網(wǎng)絡(luò)性能變換.本文就不同廣播周期及僅使用廣播代理和啟用請求代理后的無線環(huán)境下仿真分析切換延時、丟包率以及客戶端和服務(wù)器端發(fā)送數(shù)據(jù)和接收數(shù)據(jù)量的網(wǎng)絡(luò)性能.
3移動口的切換過程仿真
3.1仿真參數(shù)及場景
本文利用OPNET仿真軟件一’搭建基于
802.1l協(xié)議的移動IP模型,場景如圖2所示.
無線局域網(wǎng)的接人點(AP)構(gòu)成網(wǎng)絡(luò)家鄉(xiāng)代理
和外地代理HA、FA-1、FA.2和FA-3,并通過
路由器構(gòu)成擴展無線局域網(wǎng).服務(wù)器為無線局
域網(wǎng)提供(RPG)服務(wù)。RPG在OPNET中是模
擬多媒體信源的自相似業(yè)務(wù)數(shù)據(jù)源【l引.移動
IP包含RPG客戶機和移動路由(MR),如圖3圖2網(wǎng)絡(luò)仿真場景
ng.2TopologyofthesImulationnetwork所示,其沿圖2所示軌跡在HA、FAj、F』啦和
FA_3移動.HA路由器采用移動IP為MR提供家鄉(xiāng)代理服務(wù),當(dāng)Mobile一口一NET沿著軌跡線移動時,MR就會根據(jù)移動情況分別與FA_1、FA-2、FA一3進行外地代理處理以提供RPG客戶機和服務(wù)器的連接.研aII采用802.11b,鏈路數(shù)據(jù)速率為11M,移動IP采用Ipv4標(biāo)準.網(wǎng)絡(luò)仿真時間為15min.
№rval-is-16
Mobile口Regisnati∞Tm伍cSentQackets)
1.00
O.75
O.50
O.25
O.00蝴aLi8-18
圖3
Fig.3MobnUP--NET內(nèi)部mobne口NETFig.4圖4HA在兩種廣播周期下發(fā)送注冊信息TopologyofHAsendingngistra60ninformationintwobmadcastcycIe3.2仿真結(jié)果及分析
1)廣播周期的影響
如上所述,代理廣播HA或FA周期性地在自己的鏈路上通告代理的存在,通告的周期性是影響切換檢測的重要因素.基于圖2和圖3的仿真場景,廣播周期分別為16s和8s.
圖4顯示當(dāng)周期減小一半時,HA發(fā)送的注冊信息包將增加上萬倍.這將會在網(wǎng)絡(luò)內(nèi)部占用很大的資源.圖5所示為兩種周期下RPG—Client接收到的信息,可以看出廣播周期為16s時,RPG—Client接收到的信息較廣播周期為8s時的大.圖6顯示了wLAN的丟包率,對廣播周期為88的情況,因過小的廣播周期占用網(wǎng)絡(luò)資源,導(dǎo)致數(shù)據(jù)丟包率較廣播周期為16s時增大.
萬方數(shù)據(jù)
,㈣aLis-16
l500
IIlteⅣal_is-16
l000800
j、fu?J14-uu^wcIVl;uLDl聊5t:‘¨
lOOO
500
l^I^A^人..^.1|1.h—
600400200
0
Intef、,alis
8
01000800600400200
0
fVU’UVUUWV¨\_’VI_
即G?1瑚。R黜№d(bI暉冬喲
I1^V\I
—
WnlessUN.Dropped(bit8,scc)
^
凡『l』.^,U’’II
I
I^^
I^
..
l
fk,V。I.一,V\^f1I|I-jV。W1||f—I
.^^^.
J~u\|VU
/。
2)兩種切換方式的比較
根據(jù)前面所述,移動切換可以使用廣播注冊和代理請求.本文仿真分析僅使用廣播代理和啟用代理請
求對切換的影響.參數(shù)與場景與前相同.圖7顯示在兩種切換時MR注冊時發(fā)送的數(shù)據(jù)包.可以看出啟用代理請求注冊所使用的數(shù)據(jù)量大于廣播機制.這也導(dǎo)致網(wǎng)絡(luò)中數(shù)據(jù)量增大,如圖8顯示兩種切換機制下
RPG-Client接收到的數(shù)據(jù)量.從圖中可以看出,使用代理請求后其接收的數(shù)據(jù)量小于使用廣播機制的切換.這意味著如果在具有使用廣播機制的場景下使用代理請求會因發(fā)送過多的注冊信息占用了網(wǎng)絡(luò)資源,
影響數(shù)據(jù)的接收.
Agent
200
advenisem曲t
l200800
100
400
O
0
agenlJolici讎on
Mobi
.e
■
●
●
●
●
●
mRe百s劬畸on1.mmcS∞t(bits)
…●…
●●●●一--
-
●●……●●●
^^
^^
fl
Fig.7
y
『,WⅥflk
圖7兩種切換機制下MR發(fā)送注冊信息的數(shù)據(jù)圖8兩種切換機制下砌,GCuent接收數(shù)據(jù)包
sentMRintwoRegis打aHon打amchando盯schem∞Fig.8na重丘c托ceiVedbyl心GcHentmtwDhando仃schem錨by
4結(jié)論
對于移動IP,廣播周期是一個重要參數(shù),過小的廣播周期將導(dǎo)致大量的網(wǎng)絡(luò)資源被占用,導(dǎo)致用戶數(shù)
據(jù)的接收減小.同時是否使用代理請求也需要根據(jù)情況而定,在能使用廣播注冊的情況下,過于主要的發(fā)送代理請求也會導(dǎo)致數(shù)據(jù)在網(wǎng)絡(luò)內(nèi)部資源的占用.文章對移動口的參數(shù)進行了仿真分析比較,得出的結(jié)
論對切換的優(yōu)化具有一定的參考價值.參考文獻:
[1]sesh明s,B姚8h蛆H。KatzR.H?。溽伲椋睿悖澧颍桑洌幔騽h嘲network8:‰D8ed如implem朗嘶∞舭d旺perience….
Ⅺuw茁Int。J.Wirele騶Com咖n.Sy蚍.,1997,1.4(2):14l一162.
萬方數(shù)據(jù)
,第l期
[2】.I.觚c,PiIII【s,【.ye李汝恒,曹水仁。龍華:基于802.11無線局域網(wǎng)的移動IP切換仿真分析5lK.A婦hand硪∞heme矗)rWi]rel嘲眥t啪rI【8[c].11le2nd
inAcMht.worI【8h叩∞wi弛le鷦MobileMulti眥dia,seatde,WA,1999.[3]SllimE,GitlinR.Neig}lbo吒鷦tillg:AflIsth鋤d毋m∞haIli8m
NewwiId嘲坤岫ingneighb0IiIlgf0陀i?。幔缂龋桑簦椋桑欤妫馍海幔簦轹a[M].
uDPN刪York:neYorI【Me咖A瑚NetwoddllgWorlcsh叩,2001.a1.SmytIle,Pefformar嘴甜1℃P蛐ddIlringmobilemh蚰do曲ilIsingle[4]Fiko咖N
—1262.A,ⅡMaudK,Cvetko“cSR,et一孵mBubne咖rk8[C】.WcNC1999一皿汪wirel嘲co衄llIli洲咖蚰dNet刪kIlgco疵姍∞,1999,(1):1258
[5]J∞嘲uddiIIM.An觚llitectIlreforInte孕砸Ilg
of‰Sec∞dNe咖rh[c】.Proceedingsten俐oIIalSymP08i岫∞Compute埔衄dco衄IlIIi訓(xùn)o∞(IsCC03),2003,30(3):716.uM喁蛐d802.11wLAN0f血eEiglItll硼強lII-[6]AladdiIISaleh.Mobne球乳疵聊岫∞鋤dlme刑od【iIlgA陀Ilit∞n鵬in
ings802.11wLAN/cDM此1000N酣忡rl蹬[C].Pr∞eed-C伽mllIIi洲伽№啪rl【8觚dservi啷Re鼢rch(CNSR04).
【7]srik眥Sh刪a,Nin鰣Ilg盈u,%一ckerClliueh.L鯽一htencyMobile疋H蛐d疆forIn‰咖ct哦一Modewirel嘲LANsA衄tlalC徹如∞n∞on
【8】Fik0嘲N,K6璐鯽A。c峨C.砒枷ng
tiga_6∞winl
liIlg,and【J】.IEEEJOuRNALONsELEcIEDAREASINCOMMuNIcAllONS,2004,22(4):643—652.tl地htem“orlalMobde坤h鋤d—o舶thIDugllLiIll【一hy盱IIIformd仰,蛐?。穑澹颍椋恚澹睿簦幔欤桑桑斐?0f802.11b蛐dIntemetAudio[c].Pr∞∞din98Multi一伽如咖∞∞Me∞u刪mnt。Model—Eval岫ti∞ofC鋤p咖一C∞姐uIlicalionSysteI瑚(MMB),Gem柚y,S叩tember2001.
Studyand【9]龍華.OPNETModeIer與計算機網(wǎng)絡(luò)仿真[M].西安:西安電子科技大學(xué)出版社。2006.[10】Yiche,H岫Lnng.AnInv∞dgati∞ilI
cI口nfemn∞onself一8imilarimphc出伽0f3Gmobile訛位c[c].-nle200r7imem8tional0mmluIIi枷∞iIICompuljng.
(上接第46頁)
參考文獻:
[1]張玲,胡東紅,劉干.二維條碼的碼圖結(jié)構(gòu)設(shè)計中的若干問題[J].計算機與數(shù)字工程,2004,32(2):25—29.[2】歐陽慶.不均勻光照下車牌圖像二值化研究[J].武漢大學(xué)學(xué)報(工學(xué)版),2006,39(4):143一148.
[3】趙善龍,劉明勇.圖像二值化時閾值自適應(yīng)選取方法及其Vi8ualC++實現(xiàn)[J].哈爾濱鐵道科技,2006,1:8一11.
【4】Sall∞PK,wbIIgAKC,Ch明YC.SIIr"yofthm8holdirIgtechniqu∞[J].c蛐put凹GmPlli∞,Vi8i傭如dIma礦P‰e8sing.
1988,4l(3):233—260.
[5】陳強。朱立新,夏德深.結(jié)合C?。睿阕拥膱D像二值化[J].計算機輔助設(shè)計與圖形學(xué)學(xué)報,2005。17(8):1302—1306.
【6】H”mchulKang,eta1.Ad印tivel∞alb砌蒯∞me蚓fbr聆cogIIid∞ofv出cklic蚰8epht∞,c礎(chǔ)mItorialimage,鋤alysi8
[A】.10tIIhItematiorIalworksh叩,IWCIA2004Ec.PIoceedin伊,2004,4:646—655.
[7]莊軍,李弼程,陳剛.一種有效的文本圖像二值化方法[J】.微計算機信息(管控一體化),2005,21(8):56—58.[8]霍宏濤.?dāng)?shù)字圖像處理[M】.北京:機械工業(yè)出版社,2003.
萬方數(shù)據(jù)
,基于802.11無線局域網(wǎng)的移動IP切換仿真分析
作者:
作者單位:
刊名:
英文刊名:
年,卷(期):李汝恒, 曹水仁, 龍華, LI Ru-heng, CAO Shui-ren, LONG Hua李汝恒,LI Ru-heng(大理學(xué)院,物理與電子信息學(xué)院,云南,大理,671003), 曹水仁,龍華,CAO Shui-ren,LONG Hua(昆明理工大學(xué),信息工程與自動化學(xué)院,云南,昆明,650051)昆明理工大學(xué)學(xué)報(理工版)JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE ANDTECHNOLOGY)2008,33(1)
參考文獻(10條)
1. Seshan S;Balakrishnan H;Katz R Handoffs in cellular wireless networks:The Daedalus implementationand experience 1997(02)
2. Tan C;Pink S;Lye K A fast handoff scheme for wireless networks 1999
3. Shim E;Gitlin R NeighborCasting:A fast handoff mechanism in wireless IP using neighboring foreignagent information 2001
4. Fikouras N A;El Malki K;Cvetkovic S R Smythe,Performance of TCP and UDP during mobile IP handoffsin single-agent subnetworks 1999
5. Jaseemuddin M An Architecture for Integrating UMTS and 802.11 WLAN Networks 2003
6. Aladdin Saleh Mobile IP Performance and Interworking Architecture in 802.11 WLAN/CDMA2000 Networks
7. Srikant Sharma;Ningning Zhu;Tzi-cker Chiueh Low-Latency Mobile IP Handoff for Infrastructure-ModeWireless LANs[外文期刊] 2004(04)
8. Fikouras N;Knsgen A;Grg C Accelerating Mobile IP hand-offs through Link-layer Information,anExperimental Investigation with 802.11b and Internet Audio 2001
9. 龍華 OPNET Modeler與計算機網(wǎng)絡(luò)仿真 2006
10. Yi Che;Hua Long An Investigation in Self-similar Study and implication of 3G mobile traffic
本文讀者也讀過(3條)
1. 張金輝 移動IP切換技術(shù)的分析與改進[學(xué)位論文]2005
2. 文武 移動IP切換優(yōu)化方案研究[學(xué)位論文]2007
3. 張文革. 馬玉祥. ZHANG Wen-ge. MA Yu-xiang 基于OPNET的移動IP通信仿真跟蹤及分析[期刊論文]-無線通信技術(shù)2006,15(1)
本文鏈接:http://d.g.wanfangdata.com.cn/Periodical_kmlgdxxb200801011.aspx