《计算机网络:自顶向下方法》笔记7 无线网络和移动网络

笔记

第七章

概述

三要素:无线主机、无线链路、基站。

蜂窝网络的蜂窝塔,无线LAN中的接入点都是基站。

基础设施模式是所有传统的网络服务例如地址分配和路由选择都是网络通过基站向相连的主机提供,自组织网络是主机自身提供路由选择地址分配等服务。

移动主机从一个基站的覆盖范围跑到另一个基站的覆盖范围是切换。

按照跳数和基础设施分类:

  • 单跳,基于基础设施。平常的802.11网络、4G LTE网络都是。
  • 单跳,无基础设施。蓝牙和具有自组织模式的802.11网络。
  • 多跳,基于基础设施。一个基站有线地连接到较大网络,但是某些无线节点不得不经过其他无线节点中继来经该基站通信。
  • 多跳,无基础设施。

无线链路和网络特征

对于无线网络,重点是链路层:

  • 递减的信号强度
  • 来自其他源的干扰
  • 多径传播(经反射等)

它更容易出现比特差错,所以用crc错误检测码加上链路层ARQ协议来重传受损的帧。

信噪比SNR是所收到的信号和噪声强度的相对测量,单位是分贝dB。

比特差错率BER大致是接收方收到的有错传输比特的概率。

  • 对于给定的调制方案,snr越高,ber越低。
  • 对于给定的snr,具有较高比特传输率的调制技术将具有更高的ber。
  • 物理层调制技术的动态选择能用于适配对信道条件的调制技术。

还有隐藏终端问题和衰减使得多路访问在无线网络中更复杂。

CDMA

码分多址CDMA属于信道划分协议族,挺有意思的,虽然现在好像要退网了……

比方说一对男生一对女生在一个地方同时谈话,男生谈球鞋型号,女生谈口红色号,虽然他们同时同频,但是他们都能获取到自己的信息。

在cdma中要发送的每个bit都通过乘以一个信号(比特)的编码来进行编码,这个信号的变化速率(码片速率)比初始比特序列的变化快得多。为了数学的方便,我们把0比特取值为-1。

cdma1

如图。稍微详细一点的看书。

如果有干扰呢?如果精心选择发送方的编码,那么有干扰也会被干掉。

cdma2

WiFi:802.11无线LAN

802.11设备工作在2.4-2.485GHZ和5.1-5.8GHz两个频段(2.4GHz和5GHz),2.4GHz频段无需执照,电话和微波炉可能会争用频谱。5GHz对于给定的功率等级有更短的传输距离,受多径传播影响大,但是传输速率高。

802.11体系结构

802.11体系结构的基本构件模块是基本服务集BSS,一个bss包含一个或多个无线站点和被称为接入点AP的中央基站。

qwq

每个无线站点都有一个6字节mac地址,在适配器固件中,每个ap的无线接口也有一个mac地址,这些地址由ieee管理,理论上唯一。

信道与关联

每个无线站点在能够发送接收网络层数据前必须和一个ap相关联。当网管安装一个ap时,为该接入点分配一个单字or双字的服务集标识ssid,为该ap分配一个信道号。在2.4-2.4835GHZ这85MHz的频段内,802.11定义了11个部分重叠的信道,1、6、11是惟一三个非重叠信号的集合。所以网管可以在同一个物理网络中安装3个802.11b AP,每个ap都连到一台交换机上。

WiFi丛林是一个无线站点能从两个或多个ap中收到很强的信号的物理位置。你的无线站点需要加入其中一个子网因此需要跟其中一个AP关联。802.11要求每个ap周期性地发送信标帧,包括该ap的ssid和mac地址。你的无线站点为了得知在发送信标帧的ap,扫描十一个信道,找出可能的信标帧。然后选择一个ap关联。

扫描信道和监听信标帧是被动扫描,当然也能主动扫描,就是向位于无线主机范围内所有ap广播探测帧。

无线站点鉴别自身的方法是mac地址或者用户名+口令。

802.11MAC协议

随机访问协议:带碰撞避免的CSMA也就是CSMA/CA 。802.11使用碰撞避免而非碰撞检测。并且使用链路层确认/重传ARQ方案。

站点包括无线站点和ap。一旦站点开始发送一个帧,它就完全地发送这个帧。

链路层确认: 目的站点收到一个通过crc校验的帧后等待一个短帧间间隔SIFS,然后返回一个确认帧。发送站点在给定的时间没有收到确认帧就假定出现了错误并重传该帧,使用CSMA/CA协议访问信道。如果若干固定次重传以后仍未收到确认就放弃发送并丢弃该帧。

csmaca

如图是csma/ca协议的示意图,具体看书。

为啥要等一段时间?假设两个站点各有一个数据帧要发送,如果不等,检测到信道里第三方传输完毕后它们立刻开始发送,那么这两个碰撞憨了。所以它们立即随机回退,希望借助不同的回退值来解决碰撞,也就是(如果两个站点没有对对方隐藏)让“失败站点”听到“胜利站点”的信号。当然,这种情况不一定能完全避免。

处理隐藏终端:RTS和CTS

qwq

如图,h1和h2都没有对ap隐藏,但是对对方隐藏了。这样等待一个difs就是无用功。

它允许站点使用一个短请求发送RTS控制帧和短允许发送CTS控制帧来预约对信道的访问。

qwq

如图,广播的cts帧有两个作用:给发送方明确的发送许可,指示其他站点在预约期内不要发送。

rts/cts交换仅仅用于为长数据预约信道。

IEEE802.11帧

frame

尽管有效载荷的最大长度是2312字节,但它通常小于1500。

地址1是要接收该帧的无线站点的mac地址。

地址2是传输该帧的mac地址。

地址3,回想一下bss,它是无线站点和ap所在的子网与其他子网相连的路由器接口的mac地址。

qwq

考虑R1发报到H1来回的过程。

  • 路由器知道h1的hp地址(从数据报目的地址得到),使用arp确定h1的mac地址。r1将该数据报封装在一个以太网帧中,源地址是r1 mac地址,目的地址是h1 mac地址。
  • 以太网帧到达ap以后,被转化为一个802.11帧,地址1是h1 mac地址,地址2是自身的mac地址,地址3是r1的mac地址。
  • h1发报给r1:h1生成一个802.11帧,用ap mac,h1 mac,r1 mac填充地址123。
  • ap接收802.11帧时转化为以太网帧,源地址是h1 mac,目的地址是r1 mac。

在相同的ip子网中的移动性

qwq

如图,h1检测到来自ap1的信号逐渐减弱并开始扫描更强的信号,收到来自ap2的信标帧(ap2和ap1的ssid常常相同),h1和ap1解除关联,和ap2建立关联。

交换机怎么知道呢?一种解决方法是新的关联形成以后让ap2以h1的源地址向交换机发送一个以太网广播帧,交换机收到该帧以后就更新转发表。

蜂窝因特网接入

走向4G:LTE

lte在下行信道使用tdm和fdm结合的方法,叫正交频分复用OFDM。

移动管理:原理

qwq

考虑这样的情况:一个移动节点有归属网络和归属代理,所在网络在外部网络或被访网络。

寻址

某节点位于一个外部网络的时候,所有指向此节点固定地址的流量要导向外部网络,一种方法是外部网络向其他网络发通告,告诉该移动节点正在他的网络中。

一种替代的方法是将移动性功能从网络核心搬到网络边缘,外部代理的作用之一就是为节点创建转交地址COA。coa有时又称为外部地址。外部代理的第二个作用就是告诉归属代理该移动节点在他的外部代理网络中有给定的coa。

移动节点的间接路由选择

qwq

如图,通信者只是将数据报寻址到移动节点的固定地址,而归属代理除了跟踪coa的变化以外,还监视到达的数据报。要是数据报寻址的节点的归属网络和归属代理所在网络相同但是节点却在某个外部网络,归属代理就将数据报转发给外部代理,外部代理转发给移动节点。为了使数据报到达的时候不变,还需要封装,相当于4.3节中的隧道。

移动节点的直接路由选择

间接路由选择有三角路由选择问题:即使在通信者和移动节点之间有一条更有效的路径,数据报也要先发给归属代理。

所以引入通信者代理,这需要一个移动用户定位协议,以便通信者代理向归属代理查询获得移动节点的coa。

使用直接路由选择的时候归属代理仅在会话开始的时候被通信者代理询问coa一次。因此如果在归属代理中更新coa并不能解决数据路由选择到移动节点新的外部网络的问题。

解决方法是使用锚外部代理,它是首次发现移动节点的外部网络中的外部代理。如果移动节点发生移动,就让新的外部代理向锚外部代理提供移动节点的新coa。

qwq

移动IP

三部分:代理发现、向归属代理注册、数据报的间接路由选择。

代理发现

一个移动ip节点到达新网络,首先要知道相应的外部代理or归属代理的身份。

要么使用代理通告:

代理周期性地在所有连接的链路上广播特殊的icmp报文

qwq

要么使用代理请求:移动节点广播代理请求,收到请求的代理发送代理通告。

qwq

管理蜂窝网中的移动性

这一段比较繁琐,但是能解决“边打电话边开车”的疑惑,建议看书。

无线和移动性:对高层协议的影响

影响不是很大,不过tcp的拥塞控制反应在无限情况下可能会有问题,解决方法是:本地恢复、tcp发送方知晓文件线路、分离连接方法。

还有需要考虑,无线网络通常带宽要小。