Chapter6_4th_ed

1、6: Wireless and Mobile Networks6-1Chapter 6Wireless and Mobile NetworksA note on the use of these ppt slides:Were making these slides freely available to all (faculty, students, readers). Theyre in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to su

2、it your needs. They obviously represent a lot of work on our part. In return for use, we only ask the following:q If you use these slides (e.g., in a class) in substantially unaltered form, that you mention their source (after all, wed like people to use our book!)q If you post any slides in substan

3、tially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material.Thanks and enjoy! JFK/KWRAll material copyright 1996-2007J.F Kurose and K.W. Ross, All Rights ReservedComputer Networking: A Top Down Approach 4

4、th edition. Jim Kurose, Keith RossAddison-Wesley, July 2007. 6: Wireless and Mobile Networks6-2Chapter 6 outline6.1 Introduction Wirelessr6.2 Wireless links, characteristicsmCDMAr6.3 IEEE 802.11 wireless LANs (“wi-fi”)r6.4 Cellular Internet Accessmarchitecturemstandards (e.g., GSM)Mobilityr6.5 Princ

5、iples: addressing and routing to mobile usersr6.6 Mobile IPr6.7 Handling mobility in cellular networksr6.8 Mobility and higher-layer protocols6.9 Summary6: Wireless and Mobile Networks6-3Chapter 6: 無線與移動(dòng)網(wǎng)絡(luò)背景: r無線電話使用者的數(shù)量已經(jīng)超過了有線電話使用者的數(shù)量!r計(jì)算機(jī)網(wǎng)絡(luò): 筆記本, 掌上型電腦, PDAs, 可以訪問Internet 的電話需要隨時(shí)可用的、無固定接入位置的 Inter

6、net 訪問r兩個(gè)重要的 (但不相同的) 挑戰(zhàn)m無線: 通過無線鏈路進(jìn)行通信m移動(dòng)性: 解決移動(dòng)用戶改變連接到網(wǎng)絡(luò)的連接點(diǎn)的問題6: Wireless and Mobile Networks6-4無線網(wǎng)絡(luò)的構(gòu)成要素network infrastructure無線主機(jī)rlaptop, PDA, IP phoner運(yùn)行應(yīng)用程序r可以是固定的或移動(dòng)的m無線并不一定意味著移動(dòng)性6: Wireless and Mobile Networks6-5無線網(wǎng)絡(luò)的構(gòu)成要素network infrastructure 基站r通常與有線網(wǎng)絡(luò)連接r中繼 負(fù)責(zé)為處在其區(qū)域內(nèi)的有線和無線主機(jī)間me.g., 蜂窩電話基站,

7、 802.11 接入點(diǎn)6: Wireless and Mobile Networks6-6無線網(wǎng)絡(luò)的構(gòu)成要素network infrastructure 無線鏈路r通常用于連接移動(dòng)終端和基站r也用作主干網(wǎng)連接r使用多路訪問協(xié)議協(xié)調(diào)鏈路訪問 r不同的傳輸速率和傳輸距離6: Wireless and Mobile Networks6-7部分無線鏈路標(biāo)準(zhǔn)的特性Indoor10-30mOutdoor50-200mMid-rangeoutdoor200m 4 KmLong-rangeoutdoor5Km 20 Km.056.384145-1154IS-95, CDMA, GSM2GUMTS/WCDMA,

8、 CDMA20003G802.15802.11b802.11a,gUMTS/WCDMA-HSPDA, CDMA2000-1xEVDO3G cellularenhanced802.16 (WiMAX)802.11a,g point-to-point200802.11nData rate (Mbps)data6: Wireless and Mobile Networks6-8無線網(wǎng)絡(luò)的構(gòu)成要素network infrastructure基礎(chǔ)設(shè)施模式r基站將移動(dòng)終端連接到有線網(wǎng)絡(luò)r切換: 移動(dòng)終端改變接入有線網(wǎng)絡(luò)的基站6: Wireless and Mobile Networks6-9無線網(wǎng)絡(luò)的構(gòu)成

9、要素自組網(wǎng)模式r不存在基站r節(jié)點(diǎn)間只能與連接范圍內(nèi)進(jìn)行傳輸r節(jié)點(diǎn)自組織網(wǎng)絡(luò)：在節(jié)點(diǎn)間自主安排路由6: Wireless and Mobile Networks6-10無線網(wǎng)絡(luò)分類單跳多跳有基礎(chǔ)設(shè)施(e.g., APs)無基礎(chǔ)設(shè)施host connects to base station (WiFi,WiMAX, cellular) which connects to larger Internetno base station, noconnection to larger Internet (Bluetooth, ad hoc nets)host may have torelay throu

10、gh severalwireless nodes to connect to larger Internet: mesh netno base station, noconnection to larger Internet. May have torelay to reach other a given wireless nodeMANET, VANET6: Wireless and Mobile Networks6-11無線鏈路特性 (1)與有線鏈路的差異 .m信號(hào)強(qiáng)度衰減: 無線電信號(hào)隨著傳播距離的擴(kuò)展變?nèi)?(路徑損耗)m其他源的干擾: 標(biāo)準(zhǔn)無線網(wǎng)絡(luò)頻率 (e.g., 2.4 GHz)

11、是設(shè)備共享的 (e.g., phone); 設(shè)備間互相干擾m多徑傳播: 無線電信號(hào)在物體表面反射，到達(dá)目的地的存在輕微的時(shí)間差異. 通過無線鏈路進(jìn)行通信 (哪怕只是一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn))困難得多 6: Wireless and Mobile Networks6-12無線鏈路特性多個(gè)無線發(fā)送方和接收方帶來額外的問題 (不止是多路訪問):ABC隱藏終端問題rB, A hear each otherrB, C hear each otherrA, C can not hear each othermeans A, C unaware of their interference at BABCAs s

12、ignalstrengthspaceCs signalstrength信號(hào)衰減:rB, A hear each otherrB, C hear each otherrA, C can not hear each other interfering at B6: Wireless and Mobile Networks6-13IEEE 802.11 Wireless LANr802.11bm2.4-5 GHz 無限制頻段mup to 11 Mbpsm物理層采用直接序列擴(kuò)頻 (DSSS) all hosts use same chipping coder802.11a m5-6 GHz range

13、mup to 54 Mbpsr802.11g m2.4-5 GHz rangemup to 54 Mbpsr802.11n: 多天線m2.4-5 GHz rangemup to 200 Mbpsr都采用 CSMA/CA 進(jìn)行多路訪問r都有基站和自組網(wǎng)版本6: Wireless and Mobile Networks6-14802.11 LAN 體系結(jié)構(gòu)r無線主機(jī)通過基站通信m基站 = 接入點(diǎn) (AP)r基礎(chǔ)設(shè)施模式中的基本服務(wù)集 (BSS) (aka “cell”) 包括:m無線主機(jī)m接入點(diǎn) (AP): 基站m自組網(wǎng)(ad hoc)模式: 只包含主機(jī)BSS 1BSS 2Internethub,

14、 switchor routerAPAP6: Wireless and Mobile Networks6-15IEEE 802.11: 多路訪問r碰撞避免: 2+ 節(jié)點(diǎn)同時(shí)傳輸r802.11: CSMA 傳輸前感知m不與其他節(jié)點(diǎn)正在進(jìn)行的傳輸碰撞r802.11: 無沖突檢測(cè)!m傳送的同時(shí)難以接收(進(jìn)行沖突檢測(cè))，因?yàn)槲⑷醯慕邮招盘?hào) (衰減)m并非所有情況下都能感知到碰撞: 隱藏終端, 衰減m目標(biāo): 避免碰撞: CSMA/C(ollision)A(voidance)ABCABCAs signalstrengthspaceCs signalstrength6: Wireless and Mobil

15、e Networks6-16IEEE 802.11 MAC Protocol: CSMA/CA802.11 sender1 if sense channel idle for DIFS then transmit entire frame (no CD)2 if sense channel busy then start random backoff timetimer counts down while channel idletransmit when timer expiresif no ACK, increase random backoff interval, repeat 2802

16、.11 receiver- if frame received OK return ACK after SIFS (ACK needed due to hidden terminal problem) senderreceiverDIFSdataSIFSACK6: Wireless and Mobile Networks6-17避免碰撞 (more)idea: 允許發(fā)送方“預(yù)約”信道而不是隨機(jī)訪問: 避免長(zhǎng)數(shù)據(jù)幀的沖突r發(fā)送方首先使用CSMA 發(fā)送小的請(qǐng)求發(fā)送 (RTS)數(shù)據(jù)包到 BSmRTS包依然可能互相碰撞 (但是它們很短)rBS 廣播可以發(fā)送 CTS 數(shù)據(jù)包響應(yīng) RTSr所有節(jié)點(diǎn)都能收到

17、RTSm發(fā)送者傳送數(shù)據(jù)幀m其他節(jié)點(diǎn)推遲傳輸 使用小的預(yù)約包完全避免數(shù)據(jù)幀碰撞!6: Wireless and Mobile Networks6-18802.11: 高級(jí)功能能源管理rnode-to-AP: “將休眠直到下一信標(biāo)幀到達(dá)”mAP 了解不再向該節(jié)點(diǎn)傳輸幀m節(jié)點(diǎn)在收到下一信標(biāo)幀時(shí)喚醒r信標(biāo)幀: 包含有AP-to-mobile幀需要發(fā)送移動(dòng)節(jié)點(diǎn)的列表m若節(jié)點(diǎn)有AP-to-mobile 幀需要發(fā)送，則保持喚醒;否則將休眠直到下一信標(biāo)幀到達(dá)6: Wireless and Mobile Networks6-19Mradius ofcoverageSSSPPPPMSMaster deviceSl

18、ave deviceParked device (inactive)P802.15: （個(gè)域網(wǎng)）personal area networkr直徑 10 m 以內(nèi)r取代電纜 (mouse, keyboard, headphones)rad hoc: 無基礎(chǔ)設(shè)施r主/從設(shè)備:m從設(shè)備請(qǐng)求許可發(fā)送 (到主設(shè)備)m主設(shè)備許可請(qǐng)求r802.15: 由 Bluetooth 標(biāo)準(zhǔn)進(jìn)化而來m2.4-2.5 GHz radio bandmup to 721 kbps6: Wireless and Mobile Networks6-20Mobile Switching CenterPublic telephone

19、network, andInternetMobile Switching Center蜂窩網(wǎng)絡(luò)結(jié)構(gòu)的組成q 將蜂窩連接到廣域網(wǎng)q 管理呼叫建立 (more later!)q 處理移動(dòng)性 (more later!)移動(dòng)交換中心MSCq覆蓋地理區(qū)域q類似 802.11 AP的基站(BS) q mobile users移動(dòng)用戶 通過BS接入網(wǎng)絡(luò)q air-interface: 移動(dòng)終端與 BS之間的物理層、鏈路層協(xié)議蜂窩cellwired network6: Wireless and Mobile Networks6-21蜂窩網(wǎng)絡(luò): 第一跳兩類共享mobile-to-BS無線頻段的技術(shù)r結(jié)合 FDM

20、A/TDMA: 將頻段頻分為信道，將信道時(shí)分為時(shí)隙rCDMA: 碼分多路復(fù)用frequencybandstime slots6: Wireless and Mobile Networks6-22蜂窩網(wǎng)絡(luò)標(biāo)準(zhǔn): 簡(jiǎn)短的調(diào)查2G systems: 語音信道rIS-136 TDMA: combined FDMA/TDMA (north america)rGSM (global system for mobile communications): combined FDMA/TDMA mmost widely deployedrIS-95 CDMA: code division multiple ac

21、cessIS-136GSMIS-95GPRSEDGECDMA-2000UMTSTDMA/FDMADont drown in a bowlof alphabet soup: use thisfor reference only6: Wireless and Mobile Networks6-23蜂窩網(wǎng)絡(luò)標(biāo)準(zhǔn): 簡(jiǎn)短的調(diào)查2.5 G systems: 語音與數(shù)據(jù)信道rfor those who cant wait for 3G service: 2G extensionsrgeneral packet radio service (GPRS)mevolved from GSM mdata sent

22、 on multiple channels (if available)renhanced data rates for global evolution (EDGE)malso evolved from GSM, using enhanced modulation mdata rates up to 384KrCDMA-2000 (phase 1)mdata rates up to 144Kmevolved from IS-956: Wireless and Mobile Networks6-24蜂窩網(wǎng)絡(luò)標(biāo)準(zhǔn): 簡(jiǎn)短的調(diào)查3G systems: voice/datarUniversal Mo

23、bile Telecommunications Service (UMTS)mdata service: High Speed Uplink/Downlink packet Access (HSDPA/HSUPA): 3 MbpsrCDMA-2000: CDMA in TDMA slotsmdata service: 1xEvlution Data Optimized (1xEVDO) up to 14 Mbps . more (and more interesting) cellular topics due to mobility (stay tuned for details)6: Wi

24、reless and Mobile Networks6-25何為移動(dòng)性?r移動(dòng)性譜, 網(wǎng)絡(luò)視角:no mobilityhigh mobilitymobile wireless user, using same access pointmobile user, passing through multiple access point while maintaining ongoing connections (like cell phone)mobile user, connecting/ disconnecting from network using DHCP. 6: Wireless a

25、nd Mobile Networks6-26移動(dòng)性: 詞匯表home network: permanent “home” of mobile(e.g., 128.119.40/24)Permanent address: address in home network, can always be used to reach mobilee.g., 86home agent: entity that will perform mobility functions on behalf of mobile, when mobile is remotewide area net

26、workcorrespondent6: Wireless and Mobile Networks6-27移動(dòng)性: 詞匯表Care-of-address: address in visited network.(e.g., 79,129.13.2) wide area networkvisited network: network in which mobile currently resides (e.g., 79.129.13/24)Permanent address: remains constant (e.g., 86)foreign agent: entity

27、in visited network that performs mobility functions on behalf of mobile. correspondent: wants to communicate with mobile6: Wireless and Mobile Networks6-28如何聯(lián)系一個(gè)移動(dòng)的友人:rsearch all phone books?rcall her parents?rexpect her to let you know where he/she is?I wonder where Alice moved to?Consider friend f

28、requently changing addresses, how do you find her?6: Wireless and Mobile Networks6-29移動(dòng)性: 途徑r由路由選擇處理: 路由器通過通常的路由表交換公布其上常駐的移動(dòng)節(jié)點(diǎn)的持久地址m路由表指示每個(gè)移動(dòng)設(shè)備的位置m端系統(tǒng)無需變動(dòng)r由端系統(tǒng)處理: m間接路由: 來自通信方的通信先到達(dá)home agent，然后再轉(zhuǎn)發(fā)到遠(yuǎn)程網(wǎng)絡(luò)m直接路由: 通信方獲得移動(dòng)用戶的遠(yuǎn)端地址，直接向其發(fā)送數(shù)據(jù)6: Wireless and Mobile Networks6-30移動(dòng)性: 途徑rLet routing handle it: ro

29、uters advertise permanent address of mobile-nodes-in-residence via usual routing table exchange.mrouting tables indicate where each mobile locatedmno changes to end-systemsrlet end-systems handle it: mindirect routing: communication from correspondent to mobile goes through home agent, then forwarde

30、d to remotemdirect routing: correspondent gets foreign address of mobile, sends directly to mobile對(duì)大量的終端，擴(kuò)展性不足6: Wireless and Mobile Networks6-31Mobility: registrationEnd result:rForeign agent knows about mobilerHome agent knows location of mobilewide area networkhome networkvisited network1mobile c

31、ontacts foreign agent on entering visited network2foreign agent contacts home agent home: “this mobile is resident in my network”6: Wireless and Mobile Networks6-32Mobility via Indirect Routingwide area networkhomenetworkvisitednetwork3241correspondent addresses packets using home address of mobileh

32、ome agent intercepts packets, forwards to foreign agentforeign agent receives packets, forwards to mobilemobile replies directly to correspondent6: Wireless and Mobile Networks6-33Indirect Routing: commentsrMobile uses two addresses:mpermanent address: used by correspondent (hence mobile location is

33、 transparent to correspondent)mcare-of-address: used by home agent to forward datagrams to mobilerforeign agent functions may be done by mobile itselfrtriangle routing: correspondent-home-network-mobileminefficient when correspondent, mobile are in same network6: Wireless and Mobile Networks6-34Indi

34、rect Routing: moving between networksrsuppose mobile user moves to another networkmregisters with new foreign agentmnew foreign agent registers with home agentmhome agent update care-of-address for mobilempackets continue to be forwarded to mobile (but with new care-of-address)rmobility, changing foreign networks transpar