美文网首页
5数据链路层与局域网

5数据链路层与局域网

作者: 龟龟51 | 来源:发表于2018-03-02 12:44 被阅读0次

    5.1数据链路层服务

    概述

    术语:

    v ■主机和路由器:结点(nodes)

    v ■连接相邻结点的通信信道:链路(links)(物理之上数据链路)

    § 有线链路(wired links)

    § 无线链路(wireless links)

    § 局域网(LANs)

    v ■链路层(第2层)数据分组:帧(frame),封装网络层数据报

    数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报。

    链路层服务

     

    v■组帧(framing)

    § 封装数据报构成数据帧,加首部和尾部

    § 帧同步

    v■链路接入(link access)

    § 如果是共享介质,需要解决信道接入(channel access)

    § 帧首部中的“ MAC” 地址,用于标识帧的源和目的

    • 不同于IP地址!

    v■相邻结点间可靠交付

    § 在低误码率的有线链路上很少采用 (如光纤,某些双绞线等)

    § 无线链路:误码率高,需要可靠交付

    v■流量控制(flow control)

    § 协调(pacing)相邻的发送结点和接收

    v■差错检测(error detection)

    § 信号衰减和噪声会引起差错.

    § 接收端检测到差错:

    • 通知发送端重传或者直接丢弃帧

    v■差错纠正(error correction)

    § 接收端直接纠正比特差错

    v■全双工和半双工通信控制

    § 全双工:链路两端结点同时双向传输

    § 半双工:链路两端结点交替双向传输

    链路层的具体实现

    v■每个主机或路由器接口

    v链路层在“适配器”

    (即网络接口卡-NIC)中实现 或者在一个芯片上实现 §

    以太网网卡, 802.11网卡;以太网芯片组

    § 实现链路层和物理层

    v■链接主机的系统总线

    v■由硬件、软件与固件组成

    网卡间通信


    v ■发送端:

    § 将数据报封装成帧

    § 增加差错检测比特,实现可靠数据传输和流量控制等.

    v ■接收端:

    § 检测差错,实现可靠数据传输和流量控制等

    § 提取数据报,交付上层协议实体

    5.2差错编码

    差错编码基本原理:

    D→DR,其中R为差错检测与纠正比特(冗余比特)(监督位)

    差错编码的检错能力

    v ■差错编码可分为检错码与纠错码

    v ■对于检错码,如果编码集的汉明距离ds=r+1(两段码不同比特的数量就是汉明距离,则该差错编码可以检测r位的差错

    对于纠错码,如果编码集的汉明距离ds=2r+1,则该差错编码可以纠正r位的差错(基于概率最大化纠错

    奇偶校验码

    ■1比特校验位:

    v 检测奇数位差错

    能够实现奇数个差错检验,偶数个检测不出来,所以检错能力是50%,漏检率是50%,最大有点编码简单

    ■二维奇偶校验:

    v检测奇数位差错、部分偶数位差错

    v纠正同一行/列的奇数位错

    Internet校验和(Checksum)

    ■发送端:

    v 将“数据” (校验内容)划分为16位的二进制“整数”序列

    v 求和(sum):补码求和(最高位进位的“ 1”,返回最低位继续加)

    v 校验和(Checksum):sum的反码

    v 放入分组(UDP、 TCP、 IP)的校验和字段

    ■接收端:

    v 与发送端相同算法计算

    v 计算得到的"checksum":

    § 为16位全0(或sum为16位全1):无错,否则:有错

    循环冗余校验码(CRC)

    v ■检错能力更强大的差错编码

    v ■将数据比特, D,视为一个二进制数

    v ■选择一个r+1位的比特模式 (生成比特模式), G

    v ■目标:选择r位的CRC比特, R,满足

    § <D,R>刚好可以被G整除(模2)

    § 接收端检错:利用G除<D,R>,余式全0,无错;否则,有错!

    § 可以检测所有突发长度小于r+1位差错。

    v ■广泛应用于实际网络 (以太网, 802.11 WiFi, ATM)

    5.3多路访问控制(MAC)协议

    两类“链路”:

    v ■点对点链路

    § 拨号接入的PPP

    § 以太网交换机与主机间的点对点链路

    v■ 广播链路 (共享介质)

    § 早期的总线以太网

    § HFC的上行链路

    § 802.11无线局域网

    v ■单一共享广播信道

    v ■两个或者两个以上结点同时传输:干扰(interference)

    § 冲突(collision)

    • 结点同时接收到两个或者多个信号→接收失败!

    多路访问控制协议(multiple access control protocol)

    v ■采用分布式算法决定结点如何共享信道,即决策结点何时可以传输数据

    v ■必须基于信道本身,通信信道共享协调信息!

    § 无带外信道用于协调

    理想MAC协议

    给定: 速率为R bps的广播信道

    期望:

    1. 当只有一个结点希望传输数据时,它可以以速率 R发送.

    2. 当有M个结点期望发送数据时,每个节点平均发送数据的平均速率是R/M

    3. 完全分散控制:

    • 无需特定结点协调

    • 无需时钟、时隙同步

    4. 简单

    MAC协议分类

    三大类:

    v■信道划分(channel partitioning)MAC协议

    § ■多路复用技术

    § TDMA、 FDMA、 CDMA、 WDMA等

    v■随机访问(random access)MAC协议

    § 信道不划分,允许冲突

    § 采用冲突“恢复”机制

    v■轮转(“ taking turns” )MAC协议

    § 结点轮流使用信道

    5.2.1信道划分MAC协议

    信道划分MAC协议: TDMA

    TDMA: time division multiple access

    v ■“周期性”接入信道

    v ■每个站点在每个周期,占用固定长度的时隙(e.g.长度=分组传输时间)

    v ■未用时隙空闲(idle)

    信道划分MAC协议: FDMA

    FDMA: frequency division multiple access

    v ■信道频谱划分为若干频带(frequency bands)

    v ■每个站点分配一个固定的频带

    v ■无传输频带空闲

    5.2.2随机访问MAC协议

    v■当结点要发送分组时:

    § 利用信道全部数据速率R发送分组

    § 没有事先的结点间协调

    v■两个或多个结点同时传输: ➜ “冲突”

    ■v随机访问MAC协议需要定义:

    § 如何检测冲突

    § 如何从冲突中恢复 (e.g., 通过延迟重传)

    v■典型的随机访问MAC协议:

    § 时隙(sloted)ALOHA

    § ALOHA

    § CSMA、 CSMA/CD、 CSMA/CA

    时隙ALOHA协议

    假定:

    v ■所有帧大小相同

    v ■时间被划分为等长的时隙(每个时隙可以传输1个帧)

    v ■结点只能在时隙开始时刻发送帧

    v ■结点间时钟同步

    v ■如果2个或2个以上结点在同一时隙发送帧,结点即检测到冲突

    运行:

    v ■当结点有新的帧时,在下一个时隙(slot)发送

    § 如果无冲突:该结点可以在下一个时隙继续发送新的帧

    § 如果冲突:该结点在下一个时隙以概率p重传该帧,直至成功

    优点:

    v 单个结点活动时,可以连续以信道全部速率传输数据

    v 高度分散化:只需同步时隙

    v 简单

    缺点:

    v 冲突,浪费时隙

    v 空闲时隙

    v 结点也许能以远小于分组传输时间检测到冲突

    v 时钟同步

    效率(efficiency): 长期运行时,成功发送帧的时隙所占比例 (很多结点,有很多帧待发送)

    v ■假设: N个结点有很多帧待传输,每个结点在每个时隙均以概率p发送数据

    v ■对于给定的一个结点,在一个时隙将帧发送成功的概率= p(1-p)N-1

    v ■对于任意结点成功发送帧的概率= Np(1-p)N-1

    v ■最大效率: 求得使Np(1-p)N-1最大的p*

    v ■对于很多结点,求Np*(1-p*)N-1当N趋近无穷时的极限,可得:

    最大效率= 1/e = 0.37

    最好情况: 信道被成功利用的时间仅占37%!

    ALOHA协议

    v ■非时隙(纯)Aloha:更加简单,无需同步

    v ■当有新的帧生成时

    § 立即发送

    v ■冲突可能性增大:

    § 在t0时刻发送帧,会与在[t0-1, t0+1]期间其他结点发送的帧冲突

    CSMA协议

    v ■载波监听多路访问协议CSMA (carrier sense multiple access)

    v ■发送帧之前,监听信道(载波):

    § 信道空闲:发送完整帧

    § 信道忙:推迟发送

    • 1-坚持CSMA(一直侦听,一旦发现空闲就马上发送数据

    • 非坚持CSMA(随机等待一段时间在侦听信道

    • P-坚持CSMA(以概率p坚持侦听信道,概率1-p随机等待时间发送数据

    v ■冲突可能仍然发生:信号传播延迟(由于链路太长,可能出现侦听延迟

    ■继续发送冲突帧:浪费信道资源

    CSMA/CD协议

    CSMA/CD: CSMA with Collision Detection(带有冲突检测的载波侦听多路访问)

    § 短时间内可以检测到冲突

    § 冲突后传输中止,减少信道浪费

    v 冲突检测:

    § 有线局域网易于实现:测量信号强度,比较发射信号与接收信号

    § 无线局域网很难实现:接收信号强度淹没在本地发射信号强度下

    “边发边听,不发不听”(听是指监听或侦听

    CSMA/CD效率

    vTprop = LAN中2个结点间的最大传播延迟

    vttrans = 最长帧传输延迟

    vtprop 趋近于0或者ttrans 趋近于∞时,效率趋近于1

    v远优于ALOHA,并且简单、分散!

    5.3.3轮转访问MAC协议

    ■信道划分MAC协议:

    § 网络负载重时,共享信道效率高,且公平

    § 网络负载轻时,共享信道效率低!

    ■随机访问MAC协议:

    § 网络负载轻时,共享信道效率高,单个结点可以利用信道的全部带宽

    § 网络负载重时,产生冲突开销

    ■轮转访问MAC协议:

    综合两者的优点!

    轮询(polling):

    v■主结点轮流“邀请”从属结点发送数据

    v■典型应用:

    “ 哑(dumb)” 从属设备

    v■问题:

    § 轮询开销

    § 等待延迟

    § 单点故障(主节点故障

    令牌传递(token passing):

    v■控制令牌依次从一个结点传递到下一个结点.

    v■令牌:特殊帧

    v■问题:

    § 令牌开销

    § 等待延迟

    § 单点故障(令牌节点故障

    MAC协议总结

    v■信道划分MAC协议:时间、频带、码片划分

    § TDMA、 FDMA、 CDMA

    v■随机访问MAC协议:

    § ALOHA, S-ALOHA, CSMA, CSMA/CD

    § CSMA/CD应用于以太网

    § CSMA/CA应用802.11无线局域网

    v■轮转访问MAC协议:

    § 主结点轮询;令牌传递

    § 蓝牙、 FDDI、令牌环网

    5.4ARP协议

    MAC地址

    v■32位IP地址:

    § 接口的网络层地址

    § 用于标识网络层(第3层)分组,支持分组转发

    v■MAC地址(或称LAN地址,物理地址,以太网地址) :

    § 作用:用于局域网内标识一个帧从哪个接口发出,到达哪个物理相连的其他接口

    § 48位MAC地址(用于大部分LANs),固化在网卡的ROM中,有时也可以软件设置

    局域网中的每块网卡都有一个唯一的MAC地址

    v■MAC地址由IEEE统一管理与分配

    v■网卡生产商购买MAC地址空间(前24比特)

    v■类比:

    § MAC地址:身份证号

    § IP地址:邮政地址

    v ■MAC地址是“平面”地址: ➜ 可“携带”

    § 可以从一个LAN移到另一个LAN

    v■IP地址是层次地址: ➜ 不可“携带”

    § IP地址依赖于结点连接到哪个子网

    ARP: 地址解析协议

    ■ARP表: LAN中的每个IP结点(主机、路由器)维护一个表

    § 存储某些LAN结点的IP/MAC地址映射关系:< IP地址; MAC地址; TTL>

    § TTL (Time To Live):经过这个时间以后该映射关系会被遗弃(典型值为20min)

    ARP协议: 同一局域网内

    v ■A想要给同一局域网内的B发送数据报(在A的ARP报表检索B的mac地址)

    § B的MAC地址不在 A的ARP 表中.

    v ■A广播ARP查询分组,其中包含B的IP地址

    § 目的MAC地址 = FF-FFFF-FF-FF-FF

    § LAN中所有结点都会接收ARP查询

    v ■B接收ARP查询分组, IP地址匹配成功,向A应答B的MAC 地址

    § 利用单播帧向A发送应答

    v ■A在其ARP表中,缓存B的IP-MAC地址对,直至超时

    § 超时后,再次刷新

    v ■ARP是“即插即用”协议:

    § 结点自主创建ARP表,无需干预

    寻址: 从一个LAN路由至另一个LAN

    ■通信过程: A通过路由器R向B发送数据报

    § 关注寻址: IP地址(数据报中)和MAC地址(帧中)

    § 假设A知道B的IP地址(怎么知道的?)

    § 假设A知道第一跳路由器R (左)接口IP地址 (怎么知道的?)

    § 假设A知道第一跳路由器R (左)接口MAC地址 (怎么知道的?)

    5.5以太网

    “ 统治地位” 的有线LAN技术:

    v ■造价低廉(NIC不足¥100.00)

    v ■应用最广泛的LAN技术

    v ■比令牌局域网和ATM等,简单、便宜

    v ■满足网络速率需求: 10 Mbps – 10 Gbps

    以太网:物理拓扑

    v■总线(bus): 上世纪90年代中期前流行

    § 所有结点在同一冲突域(collision domain) (可能彼此冲突)

    v■星型(star): 目前主流网络拓扑

    § 中心交换机(switch)

    § 每个结点一个单独冲突域(结点间彼此不冲突)

    以太网:不可靠、无连接服务

    v■无连接(connectionless): 发送帧的网卡与接收帧的网卡间没有“握手”过程

    v■不可靠(unreliable): 接收网卡不向发送网卡进行确认

    § 差错帧直接丢弃,丢弃帧中的数据恢复依靠高层协议 (e.g., TCP),否则,发生数据丢失

    v■以太网的MAC协议: 采用二进制指数退避算法的CSMA/CD

    以太网CSMA/CD算法

    1. NIC从网络层接收数据报, 创建数据帧。

    2. 监听信道:

    如果NIC监听到信道空闲, 则开始发送帧;

    如果NIC监听到信道忙,则一直等待到信道空闲, 然后发送帧。

    3. NIC发送完整个帧, 而没有检测到其他结点的数据发送, 则NIC确认帧发送成功!

    4. 如果NIC检测到其他结点传输数据, 则中止发送并 发 送 堵 塞 信 号 (jam signal)

    5. 中止发送后, NIC进入二进制指数退避:

    § 第m次连续冲突后:

    •取n = Min(m, 10)

    •NIC 从{0,1,2, …, 2n-1}中随机选择一个数K

    •NIC等待K·512比特的传输

    延迟时间, 再返回第2步

    § 连续冲突次数越多, 平均等待时间越长。

    以太网帧结构

    发送端网卡将IP数据报(或其他网络层协议分组)封装到以太网帧中:

    ■前导码(Preamble)(8B):

    7个字节的10101010,第8字节为10101011

    用于发送端与接收端的时钟同步

    v ■目的MAC地址、 源MAC地址(各6B):

    § 如果网卡的MAC地址与收到的帧的目的MAC地址匹配, 或者帧的目的MAC地址为广播地址(FF-FF-FF-FF-FF-FF), 则网卡接收该帧, 并将其封装的网络层分组交给相应的网络层协议。

    § 否则, 网卡丢弃(不接收)该帧。

    v ■类型(Type)(2B): 指示帧中封装的是哪种高层协议的分组(如, IP数据报、 Novell IPX数据报、 AppleTalk数据报等)

    v ■数据(Data)(46-1500B): 指上层协议载荷。

    v R=10Mbps, RTTmax=512μs, Lmin / R = RTTmax

    v Lmin=512bits=64B, Datamin=Lmin-18=46B

    v ■CRC(4B): 循环冗余校验码

    § 丢弃差错帧

    802.3以太网标准: 链路与物理层

    v■许多不同的以太网标准

    § 相同的MAC协议和帧格式

    § 不同速率: 2 Mbps, 10 Mbps, 100 Mbps,1Gbps, 10G bps

    § 不同物理介质: 光纤, 线缆

    5.5.2交换机

    v■链路层设备

    § 存储-转发以太网帧

    § 检验到达帧的目的MAC地址, 选择性(selectively) 向一个或多个输出链路转发帧

    § 利用CSMA/CD访问链路,发送帧

    v■透明(transparent)

    § 主机感知不到交换机的存在

    v■即插即用(plug-and-play)

    v■自学习(self-learning)

    § 交换机无需配置

    交换机: 多端口间同时传输

    v■主机利用独享(dedicated)链路直接连接交换机

    v■交换机缓存帧

    v■交换机在每段链路上利用CSMA/CD收发帧,但无冲突,且可以全双工

    § 每段链路一个独立的冲突域

    v■交换(switching): A-A’ 与B-B’ 的传输可以同时进行,没有冲突

    交换机转发表:交换表

    Q: 交换机怎么知道A’ 可以通过接口4到达,而B’ 可以通过接口5到达?

    v A: 每个交换机有一个交换表(switch table), 每个入口(entry):

    § (主机的MAC地址, 到达主机的接口, 时间戳)

    § 看起来很像路由表!

    v Q: 交换表入口信息如何创建和维护的那?

    § 类似于路由协议?

    交换机: 自学习

    v ■交换机通过自学习,获知到达主机的接口信息

    § 当收到帧时,交换机“学习”到发送帧的主机(通过帧的源MAC地址),位于收到该帧的接口所连接的LAN网段

    § 将发送主机MAC地址/接口信息记录到交换表中

    交换机: 帧过滤/转发

    当交换机收到帧:

    1. 记录帧的源MAC地址与输入链路接口

    2. 利用目的MAC地址检索交换表

    3. if 在交换表中检索到与目的MAC地址匹配的入口(entry)

    then {

    if 目的主机位于收到帧的网段

    then 丢弃帧

    else 将帧转发到该入口指向的接口

    }

    else 泛洪(flood) /* 向除收到该帧的接口之外的所有接口转发 */(当交换机不清楚发送到哪个接口是时,就向每个接口(除本身外)都发送一份数据报

    自学习与转发过程举例

    交换机互联

    组织机构(Institutional)网络

    交换机 vs. 路由器

    ■两者均为存储-转发设备:

    §路由器: 网络层设备 (检测网络层分组首部)

    §交换机: 链路层设备 (检测链路层帧的首部)

    ■二者均使用转发表:

    §路由器: 利用路由算法(路由协议)计算(设置), 依据IP地址

    §交换机: 利用自学习、泛洪构建转发表, 依据MAC地址

    网络设备对比

    5.5.3虚拟局域网(VLAN)

    VLANs: 动机

    在同一个路由上有不同的组织,出于隐私和效率的考虑,希望广播只在特定的组织内


    基于端口的VLAN

    v ■流量隔离(traffic isolation):去往/来自端口1-8的帧只到达端口1-8

    § 也可以基于MAC地址定义VLAN, 而不是交换端口

    v ■动态成员: 端口可以动态分配给不同VLAN

    v ■在VLAN间转发: 通过路由(就像在独立的交换机之间)

    实践中,厂家会将交换机与路由器集成在一起

    跨越多交换机的VLAN


    v ■多线缆连接

    § 每个线缆连接一个VLAN

    v ■中继端口(trunk port): 在跨越多个物理交换机定义的VLAN承载帧

    § 为多VLAN转发802.1帧容易产生歧义 (必须携带VLAN ID信息)

    § 802.1q协议为经过中继端口转发的帧增加/去除额外的首部域

    5.6ppp协议

    点对点数据链路控制

    v■一个发送端,一个接收端,一条链路:比广播链路容易

    § 无需介质访问控制(Media Access Control)

    § 无需明确的MAC寻址

    § e.g., 拨号链路, ISDN链路

    v■常见的点对点数据链路控制协议:

    § HDLC: High Level Data Link Control(高级链路控制协议,很多通信以此为基础)

    § PPP (Point-to-Point Protocol)

    PPP设计需求[RFC 1557]

    v■组帧: 将网络层数据报封装到数据链路层帧中

    § 可以同时承载任何网络层协议分组(不仅IP数据报)

    § 可以向上层实现分用(多路分解)

    v■比特透明传输: 数据域必须支持承载任何比特模式

    v■差错检测: (无纠正)

    v■连接活性(connection liveness)检测: 检测、并向网络层通知链路失效

    v■网络层地址协商: 端结点可以学习/配置彼此网络地址

    PPP无需支持的功能

    v■无需差错纠正/恢复

    v■无需流量控制

    v■不存在乱序交付

    v■无需支持多点链路

    差错恢复、流量控制等由高层协议处理!

    PPP数据帧

    v 标志(Flag): 定界符(delimiter)

    v 地址(Address): 无效(仅仅是一个选项)

    v 控制(Control): 无效;未来可能的多种控制域

    v 协议(Protocol): 上层协议 (eg, PPP-LCP, IP, IPCP, etc)

    v 信息(info): 上层协议分组数据

    v 校验(check): CRC校验,用于差错检测

    字节填充(Byte Stuffing)(由于地址和控制无效,所以用一个填充字节来填充)

    v ■“数据透明传输”需求: 数据域必须允许包含标志模式<01111110>

    § Q: 如何判断该作为数据接收,还是作为标志处理?

    v■发送端: 在数据中的<01111110>和<01111101>字节前添加额外的字节<01111101> (“填充(stuffs)”)

    v■接收端:

    § 单个字节<01111101>表示一个填充字节;

    § 连续两个字节<01111101>:丢弃第1个,第2个作为数据接收

    § 单个字节<01111110>: 标志字节

    PPP数据控制协议

    在交换网络层数据之前, PPP数据链路两端必须:

    v ■配置PPP链路

    § 最大帧长

    § 身份认证(authentication)

    § etc.

    v ■学习/配置网络层信息

    § 对于IP协议: 通过交换IPCP协议 (IP Control Protocol )报文 (IP分组首部的“上层

    协议”字段取值: 8021),完成IP地址等相关信息配置

    5.7 802.11无线局域网简介

    IEEE 802.11无线局域网

    802.11b

    v 2.4-2.5GHz免费频段(unlicensed spectrum)

    v 最高速率: 11 Mbps

    v 物理层采用直接序列扩频(DSSS)技术

    § 所有主机使用相同的码片序列

    802.11a

    § 5-6 GHz频段

    § 最高速率: 54 Mbps

    802.11g

    § 2.4-2.5 GHz频段

    § 最高速率: 54 Mbps

    802.11n: 多天线(MIMO)

    § 2.4-2.5 GHz频段

    § 最高速率: 600 Mbps

    v ■均使用CSMA/CA多路访问控制协议

    v■ 均有基础设施(基站)网络模式和特定网(自组网)网络模式

    IEEE 802.11无线局域网

    IEEE 802.11体系结构

    v ■无线主机与基站通信

    § 基站(base station) = 访问点(access point-AP)

    v ■基本服务集BSS(Basic Service Set) ,也称为单元(cell)

    § 基础设施网络模式:

    • 无线主机

    • AP: 基站

    § 自组网(ad hoc)模式:

    § 只有主机

    802.11:信道与AP关联

    ■802.11b: 2.4GHz-2.485GHz频谱划分为11个不同频率的信道

    § 每个AP选择一个频率(信道)

    § 存在干扰可能: 相邻的AP可能选择相同的信道!

    v■主机: 必须与某个AP关联(associate)

    § 扫描信道,监听包含AP名称(服务集标识符-SSID )和MAC地址的信标(beacon)帧

    § 选择一个AP进行关联

    § 可能需要进行身份认证

    § 典型情形:运行DHCP获取IP地址等信息

    802.11AP关联:被动扫描与主动扫描


    被动扫描(scanning):

    v 各AP发送信标帧

    v 主机(H1)向选择的AP发送关联请求帧

    v AP向主机(H1)发送关联响应帧

    主动扫描:

    v 主机(H1)主动广播探测请求帧(Probe Request Frame)

    v AP发送探测响应帧(Probe Response Frame)

    v 主机(H1)向选择的AP发送关联请求帧

    v AP向主机(H1)发送关联响应帧

    802.11:多路访问控制

    v ■避免冲突: 2+结点同时传输

    v ■802.11: CSMA – 发送数据前监听信道

    § 避免与正在进行传输的其他结点冲突

    v ■802.11: 不能像CSMA/CD那样,边发送、边检测冲突!

    § 无线信道很难实现(信号急剧衰减)

    § 无法侦听到所有可能的冲突:隐藏站、信号衰落

    § 目标: 避免冲突(avoid collisions)-CSMA/C(ollision)A(voidance)

    IEEE 802.11 MAC协议: CSMA/CA

    802.11 sender

    1 if 监听到信道空闲了DIFS时间(分布式帧间间隔时间) then

    发送整个帧(无同时检测冲突,即CD)

    2 if 监听到信道忙 then

    开始随机退避计时

    当信道空闲时,计时器倒计时

    当计时器超时时,发送帧

    if 没有收到ACK then

    增加随机退避间隔时间

    重复第2步

    802.11 receiver

    - if 正确接收帧

    延迟SIFS时间(短帧间间隔时间)后,向发送端发送ACK(由于存在隐藏站问题)

    基本思想: 允许发送端“预约” (reserve)信道,而不是随机发送数据帧,从而避免长数据帧的冲突

    v ■发送端首先利用CSMA向BS发送一个很短的RTS(request-to-send)帧

    § RTS帧仍然可能彼此冲突 (但RTS帧很短)

    v ■BS广播一个CTS(clear-to-send)帧作为对RTS的响应

    v ■CTS帧可以被所有结点接收

    § 消除隐藏站影响

    § 发送端可以发送数据帧

    § 其他结点推迟发送

    利用很小的预约帧彻底避免了数据帧冲突!

     

    IEEE 802.11 MAC帧

    IEEE 802.11数据帧地址

    v■802.11数据帧有4个地址字段

    v■地址 4 用于自组网络

    v■地址1~地址3:

    相关文章

      网友评论

          本文标题:5数据链路层与局域网

          本文链接:https://www.haomeiwen.com/subject/yrcaxftx.html