华中科技大学计算机网络ppt课件 第6章 无线网络和移动网络.ppt

计算机网络,第6章 无线网络和移动网络,2022年12月26日,2,目 录,概述无线链路和网络特征Wi-Fi : 802.11无线LAN移动管理 : 原理移动IP无线和移动性 : 对高层协议的影响,2022年12月26日,3,6.1 概述,背景知识无线(移动)电话的用户数现在已超过了有线电话的用户数!计算机网络:便携机,掌上型电脑, PDAs, IP电话允许随时、无缝地接入因特网。两个重要的挑战:无线特性：基于无线链路的通信；移动特性：移动用户的网络接入点是变化的。,2022年12月26日,4,6.1 概述,无线网络的元素,2022年12月26日,5,6.1 概述,无线网络的元素,无线链路典型的作用是用于连接无线主机和基站;也可以用于骨干链路 ；与链路访问相匹配的多址访问协议；多种数据传输速率和传输距离,2022年12月26日,6,6.1 概述,几种无线网络标准的链路特性,384 Kbps,56 Kbps,54 Mbps,5-11 Mbps,1 Mbps,802.15,802.11b,802.11a,g,IS-95 CDMA, GSM,UMTS/WCDMA, CDMA2000,.11 p-to-p link,2G,3G,2022年12月26日,7,6.1 概述,无线网络的元素,2022年12月26日,8,6.1 概述,无线网络的元素,2022年12月26日,9,6.1 概述,Ad hoc 网络无基站;节点(移动主机)仅仅能够在其覆盖范围内向其他节点传送数据;节点之间相互通信组成的临时网络:在它们内部进行选路和地址分配.,2022年12月26日,10,6.1 概述,几个概念关联无线主机位于某个基站的无线通信覆盖范围内该主机使用该基站中继它与更大网络之间的数据切换当一台移动主机移动范围超出一个基站的覆盖范围而到达另一个基站的覆盖范围后，它将改变其接入更大网络的连接点,2022年12月26日,11,6.2 无线链路和网络特征,无线链路的特征递减的信号强度来自其他源的干扰多径传播,2022年12月26日,12,6.2 无线链路和网络特征,隐藏终端问题,1、存在障碍物B, C能互相“听见”A, C 两个站点不能互相“听见”即A, C 不知道他们对B的干扰。,2、信号衰减B, A 能互相“听见”；B, C 也能互相“听见”；A, C 因为他们信号强度的衰减不能互相“听见”。,2022年12月26日,13,6.2 无线链路和网络特征,码分多址访问（CDMA）CDMA(Code Division Mutiple Access):就是每个用户可以在同样的时间内用相同的频带进行通信。由于各用户使用经过特殊挑选的不同码型，因此不会造成干扰。这种通信信号具有很高的抗干扰能力。每个用户被指派一个惟一的m bit码片序列。所有用户共享相同的频道, 但每个用户用自己的“码片”序列对数据编码当站点发送比特“1”时，就发送指定给该站点的mbit码片序列；发送比特“0”时，发送此mbit码片序列的二进制反码习惯上，将码片序列中的“0”写成“-1”，“1”写成“+1”允许多个用户共存和发送信号,且相互的干扰极小,2022年12月26日,14,6.2 无线链路和网络特征,CDMA码片序列的特点：每一个站的码片序列各不相同，互相正交。即任何两个站点（如S和T站点）的码片向量的规格化内积为0。任何码片向量和自己的规格化内积为1。任何码片向量和其反码的规格化内积为1。,2022年12月26日,15,6.2 无线链路和网络特征,数据码元比特,t,t,t,t,t,t,t,S站的码片序列S,S站发送的信号Sx,T站发送的信号Tx,总的发送的信号SxTx,规格化内积S Sx,规格化内积S Tx,发送端,接收端,1,1,0,S站的码片序列是（-1-1-1+1+1-1+1+1），发送的数据是110T站的码片序列是（-1-1+1-1+1+1+1-1），发送的数据是110,设有S站和T站均以相同频率发送数据，且接收站希望收到S站的数据，如下图所示。,2022年12月26日,16,6.3 Wi-Fi : 802.11无线LAN,802.11协议簇概述802.11b工作在不需要许可证的2.42.485 GHz的无线频谱上;最高数据速率 11 Mbps在物理层上采用直接序列扩频(DSSS):所有主机使用相同的 码片序列广泛采用,使用基站。802.11a 频率范围:5.15.8 GHz最高数据速率: 54 Mbps802.11g 2.42.485 GHz范围最高数据速率 54 Mbps都是使用CSMA/CA 协议实现多路访问；都可以用于有固定基础设施模式和自组网络模式。,2022年12月26日,17,6.3 Wi-Fi : 802.11无线LAN,802.11体系结构基本构件模块基本服务集（BSS）一个基本服务集BSS包括一个基站和若干个移动站。所有的站在本BSS以内都可以直接通信，但在和本BSS以外的站通信时都必须通过本BSS的基站。一个基本服务集BSS所覆盖的地理范围叫作一个基本服务区BSA。 基本服务区BSA和无线移动通信的蜂窝小区相似。在无线局域网中，一个基本服务区BSA的范围可以有几十米的直径。基本服务集里面的基站叫做接入点AP，其作用和交换机相似。一个基本服务集可以是孤立的，也可通过接入点AP连接到一个主干分配系统DS，然后再接入到另一个基本服务集，这样就构成了一个扩展服务集ESS。,2022年12月26日,18,6.3 Wi-Fi : 802.11无线LAN,有固定基础设施的无线局域网,基本服务集 BSS,扩展的服务集 ESS,基本服务集 BSS,A,B,漫游,接入点 AP,接入点 AP,分配系统 DS,门桥,门桥,802.x局域网,因特网,2022年12月26日,19,有固定基础设施的无线局域网,扩展的服务集 ESS,A,B,接入点 AP,接入点 AP,分配系统 DS,门桥,门桥,802.x局域网,因特网,一个基本服务集 BSS 包括一个基站和若干个移动站，所有的站在本 BSS 以内都可以直接通信，但在和本 BSS 以外的站通信时都要通过本 BSS 的基站。,2022年12月26日,20,有固定基础设施的无线局域网,扩展的服务集 ESS,A,B,分配系统 DS,门桥,门桥,802.x局域网,因特网,基本服务集中的基站叫做接入点 AP (Access Point),2022年12月26日,21,A,B,门桥,门桥,802.x局域网,因特网,一个基本服务集可以是孤立的，也可通过接入点 AP连接到一个主干分配系统 DS (Distribution System)，然后再接入到另一个基本服务集，构成扩展的服务集ESS (Extended Service Set)。,2022年12月26日,22,扩展的服务集 ESS,A,B,802.x局域网,因特网,ESS 还可通过叫做门桥(portal)为无线用户提供到非 802.11 无线局域网（例如，到有线连接的因特网）的接入。门桥的作用就相当于一个网桥。,2022年12月26日,23,扩展的服务集 ESS,B,802.x局域网,因特网,移动站 A 从某一个基本服务集漫游到另一个基本服务集，而仍然可保持与另一个移动站 B 进行通信。,2022年12月26日,24,无固定基础设施的无线局域网自组网络(ad hoc network),自组网络,A,E,D,C,B,F,源结点,目的结点,转发结点,转发结点,转发结点,自组网络没有上述基本服务集中的接入点 AP 而是由一些处于平等状态的移动站之间相互通信组成的临时网络。,2022年12月26日,25,6.3 Wi-Fi : 802.11无线LAN,802.11b的信道划分2.4GHz2.485GHz，共85MHz划分为11个部分重叠的信道集两个信道仅当中间相隔4个及以上的信道时，无重叠1、6、11三个信道不重叠，可同时工作802.11b中主机关联AP的过程每个AP周期性发送信标帧，包括AP的SSID和MAC主机对11个信道进行扫描，获取所有可用的AP的信标帧主机选择其中一个AP进行关联，加入其所属子网主机向关联AP发送DHCP发现报文，获取IP地址可能需要身份鉴别,2022年12月26日,26,6.3 Wi-Fi : 802.11无线LAN,802.11的MAC协议CSMA/CA802.11不采用冲突检测的原因检测碰撞的能力要求站点具有同时发送和接收的能力。而802.11适配器上，接收信号的强度可能远远小于发送信号的强度，从而被淹没，无法检测到，如果一定要实现，则硬件代价会非常大即使站点具备同时发送和监听的能力，也会由于隐蔽终端和衰减的问题无法检测到所有的碰撞,2022年12月26日,27,6.3 Wi-Fi : 802.11无线LAN,802.3和802.11链路层MAC协议的区别802.11采取碰撞避免而非碰撞检测由于无线信道相对较高的比特差错率，802.11使用链路层确认/重传（ARQ）机制,2022年12月26日,28,6.3 Wi-Fi : 802.11无线LAN,发送方的工作流程如果侦听到信道闲置了DISF 秒，则传输整个帧 (无冲突检测)如果侦听到信道忙，则选择一个随机避退值作为定时器的定时时间，并在侦听信道闲置时递减该值。定时时间一到且信道空闲就发送数据如果收到确认，且站点要继续发送数据，则执行第2步如果没有收到确认（ ACK）,则在更大范围内选取随机值, 重复第2步接收方如果帧收到则OK，等待 SIFS秒后返回ACK (ACK是必须的因为隐蔽站问题),发送方,接收方,2022年12月26日,29,6.3 Wi-Fi : 802.11无线LAN,冲突避免思路: 允许发送方“预约”信道而非随机访问 :避免长的数据帧冲突发送方在发送数据帧之前首先使用 CSMA协议发送一个短的请求发送RTS( request-to-send)帧给AP：RTS也可能仍会相互冲突 (但时间很短)AP广播一个允许发送 CTS（clear-to-send）帧响应 RTSRTS 被所有节点侦听到发送方发送数据帧其他站点推迟发送,使用短的预约帧可以完全避免数据帧发生冲突!,2022年12月26日,30,6.3 Wi-Fi : 802.11无线LAN,冲突避免,2022年12月26日,31,6.3 Wi-Fi : 802.11无线LAN,AP,A,B,time,defer,2022年12月26日,32,6.3 Wi-Fi : 802.11无线LAN,802.11MAC帧格式,地址2:无线主机或 AP 发送该帧的MAC地址,地址1: 无线主机或 AP 接收该帧的MAC地址,地址3: 与AP连接的路由器接口的MAC地址,地址4: 仅仅在 ad hoc模式中使用,2022年12月26日,33,6.3 Wi-Fi : 802.11无线LAN,H1,R1,2022年12月26日,34,6.3 Wi-Fi : 802.11无线LAN,预约发送时间 (RTS/CTS)的持续期,帧序号 #(为可靠 ARQ),帧类型(RTS, CTS, ACK, 数据),2022年12月26日,35,6.3 Wi-Fi : 802.11无线LAN,802.11同一子网内的移动性H1 仍然在同一 IP 子网中: IP 地址也可能相同交换机: 哪个 AP 与 H1关联呢?自学习 (Ch. 5): 交换机 将看到来自H1的帧 并 “记住” 能到达H1 的哪个交换机端口,hub 或 交换机,AP 2,AP 1,H1,BSS 2,BSS 1,2022年12月26日,36,6.3 Wi-Fi : 802.11无线LAN,802.15无线个人区域网半径小于 10 米取代那些电缆 (鼠标, 键盘, 耳机)是自组网: 无固定基础设施采用跳频扩频FHSS方式传输信号主/从式:从设备 请求允许向主设备发送；主设备同意请求。802.15: 从蓝牙技术规范演变而来2.4-2.5 GHz 无线电波段最大数据速率 721 kbps,覆盖半径,2022年12月26日,37,6.5 移动管理 : 原理,用户如何移动？,移动用户在相同的无线接入网络中移动,移动用户在接入网络之间移动，同时维持正在进行中的连接 (象蜂窝电话一样),移动用户在接入网络之间移动，在使用DHCP时连接或断开 网络.,2022年12月26日,38,6.5 移动管理 : 原理,移动节点的地址是否有必要始终保持不变？取决于你的应用需要有哪些可用的有线基础设施的支持？假设存在固定的基础设施让移动用户连接家庭的ISP网络办公室的无线接入网络沿高速公路的无线接入网络无固定的基础设施时自组织网络,2022年12月26日,39,6.5 移动管理 : 原理,你怎样与一个移动的朋友联系呢？,搜索所有的电话薄?给她的父母打电话?盼望她会告诉你她在哪儿?,我想知道Alice现在移动到哪里了?,如果朋友不停地改变地址, 你怎么找到她?,2022年12月26日,40,6.5 移动管理 : 原理,归属网络: 移动用户永久的“家” (e.g., 128.119.40/24),永久地址: 归属网络中的地址,用它一定可以找到 移动用户e.g., 128.119.40.186,归属代理（HA）:当移动用户在远程时,代表移动节点执行移动管理功能的实体.,广域网,通信者,2022年12月26日,41,6.5 移动管理 : 原理,转交地址（COA）: 在被访问网络中的地址.(e.g., 79,129.13.2),广域网,被访问网络: 移动用户当前所在的网络 (e.g., 79.129.13/24),永久地址（MA）: 保持不变 (e.g., 128.119.40.186),外部代理: 在被访问网络中帮助移动节点完成移动管理功能的实体.,通信者: 希望与移动节点通信的实体,2022年12月26日,42,6.5 移动管理 : 原理,移动性的两种解决方法让路由器处理: 路由器通过通常的路由表交换方式向邻居通告移动节点的永久地址.路由表指明移动用户的位置 不需要对网络基础结构做重大改变让终端处理: 间接路由: 通信者如果需要与移动用户通信, 归属代理首先截获这些数据报, 然后通过移动用户的COA将数据报转发给外部代理，然后从该外部代理转发给移动用户。直接路由: 通信者获取移动用户的外部地址, 然后直接将数据报发给移动用户。,2022年12月26日,43,6.5 移动管理 : 原理,移动节点的注册,广域网,归属网络,被访问网络,2022年12月26日,44,6.5 移动管理 : 原理,移动节点的间接选路,广域网,归属网络,被访问网络,通信者将数据报指向移动用户的归属地址，并将数据报发送到网络中。,归属代理首先截获数据报, 并将其封装在一个目的地址为COA的数据报内，然后将这些数据报转发给外部代理。,2022年12月26日,45,6.5 移动管理 : 原理,移动节点的直接选路,广域网,归属网络,被访问网络,通信者向归属代理请求, 然后收到移动用户的外部地址,通信者 将数据报发给外部代理,2022年12月26日,46,6.5 移动管理 : 原理,直接选路带来的问题对通信者来说是非透明的: 通信者必须从归属代理那里得到转交地址COA如果移动用户从一个被访问网络移动到另一个网络会怎样呢?,2022年12月26日,47,6.5 移动管理 : 原理,解决方案,广域网,在会话开始时被访问的外部网络,锚外部代理,新外部代理,通信者代理,通信者,新外部网络,2022年12月26日,48,6.6 移动IP,支持移动性的因特网体系结构与协议统称为移动IP（RFC3220）移动标准的组成代理发现向归属代理注册数据报的间接路由,2022年12月26日,49,6.6 移动IP,数据报的间接路由,永久地址: 128.119.40.186,转交地址: 79.129.13.2,2022年12月26日,50,6.6 移动IP,代理发现代理通告: 外部/归属代理通过在链路上广播 一个ICMP 报文(类型字段 = 9)的方式提供通告服务代理请求,2022年12月26日,51,6.6 移动IP,向归属代理注册,2022年12月26日,52,6.8 无线和移动性 : 对高层协议的影响,在逻辑上，影响应该是很小 最大努力服务模型并没有改变 TCP 和 UDP能够(也确实)运行在在无线, 移动网络中 但性能方面的差别是明显的:数据报丢失/延迟：由于比特错误 (丢包以及因数据链路层的重发机制引起的延迟)和切换TCP把数据报的丢失当成是因拥塞所致, 因此会不必要地降低其拥塞窗口延迟会影响通信的实时性无线链路的带宽有限,2022年12月26日,53,课后思考题,复习题 2、4、7、8习 题 3、4、5、7讨论题 3,