《计算机通信与网络-ch03-数据链路层－贺》由会员分享，可在线阅读，更多相关《计算机通信与网络-ch03-数据链路层－贺（113页珍藏版）》请在金锄头文库上搜索。
1、计算机通信与网络Computer Telecommunications & Networks第第3章章 数据链路数据链路层层内容纲要 数据链路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层内容纲要 数据链路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层数据链路层的基本概念数据链路层: 基于物理层提供的比特流传输服务构成透明的、相对无差错的数据链路实现可靠、有效的数据传送。数据链路层协议：在物理网络与计算机的协议组之间提供接口 数据电路数据电路数据链路数据链路数据电路：在传输信道两端加上信号变换设备（如数据电路：在传输信道两
2、端加上信号变换设备（如ModemModem）之）之后所形成的二进制比特流通路。即数据电路由传输信道加后所形成的二进制比特流通路。即数据电路由传输信道加DCEDCE组成。组成。数据链路数据链路：在数据电路建立的基础上，在链路协议控制下，：在数据电路建立的基础上，在链路协议控制下，使通信双方正确传输数据的终端设备与传输线路的组合体。使通信双方正确传输数据的终端设备与传输线路的组合体。数据链路层的基本概念数据链路与数据电路的区别数据电路：物理链路或链路(physical)数据链路：逻辑链路(logical)数据链路：在数据电路上增加传输控制功能实现的。数据通信：只有建立了数据链路，才能真正地实现。数
3、据链路层的基本概念数据链路的拓扑结构 点到点链路多点链路数据链路的传送方式：单工通信半双工通信(Half Duplex) 全双工通信(Full Duplex) 数据链路层的基本概念链路所连接的节点称为“站” 。主站: 发送命令或信息，通信过程起控制作用从站: 接收数据/命令并响应，通信过程受控复合站: 同时具有主站和从站功能数据链路层的基本概念数据链路层的基本概念DTEDTEDTEDTEDTEDTEDTEDTEDTEDTEDTEDTE点到点链路点到点链路星型点到点链路星型点到点链路在点到点链路中，两端的站可能是主站、从站或在点到点链路中，两端的站可能是主站、从站或复合站。链路可以是不平衡的，或
4、平衡结构。复合站。链路可以是不平衡的，或平衡结构。数据链路层的基本概念DTEDTEDTEDTEDTEDTEDTEDTEDTEDTEDTEDTEDTEDTE主从式点到多点链路主从式点到多点链路对等式点到多点链路对等式点到多点链路在主从式点到多点链路中，常常是不平衡的；在在主从式点到多点链路中，常常是不平衡的；在对等式点到多点链路中，常使用平衡型链路。对等式点到多点链路中，常使用平衡型链路。数据链路层的功能： 链路管理链路管理 帧同步（帧定界）帧同步（帧定界） 流量控制流量控制 数据和控制信息的识别数据和控制信息的识别 差错控制差错控制 透明传输透明传输 寻址寻址数据链路层的基本概念数据链路层的传
5、输和处理的数据单位。即：协议数据服务单元PDU，帧(frame)数据链路层的基本概念物理层实现比特流传送，不能保证没有错误，物理层实现比特流传送，不能保证没有错误，需要数据链路层进行差错检测和纠正。需要数据链路层进行差错检测和纠正。为便于实现流量控制和差错控制，数据链路层为便于实现流量控制和差错控制，数据链路层将将“比特流比特流”分解成离散的分解成离散的“帧帧”，独立地计，独立地计算校验和，发送和接收。算校验和，发送和接收。数据链路层帧的结构，包括需要传输的数据、数据链路层帧的结构，包括需要传输的数据、相应的控制信息、校验信息、帧之间的分隔标相应的控制信息、校验信息、帧之间的分隔标志等。志等。
6、帧的形成方法：字符计数法含字节填充的分界符法含位填充的分界标志法物理层编码违例法数据链路层的基本概念内容纲要 数据链路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层1、完全理想化的数据传输、完全理想化的数据传输流量控制和差错控制数据链路层数据链路层主主机机 A缓存缓存主主机机 B数据链路数据链路AP2AP1缓存缓存发送方发送方接收方接收方帧帧高层高层帧帧假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。假定2：不管发送方以多快的速率发送数据，接收方总是来得及收下，并及时上交主机。处理单元处理单元没有缓冲空间了！没有缓冲空间了！后面分组丢弃
7、后面分组丢弃n数据数据传输的的实际问题:n解决解决实际问题的思路的思路:在数据通信中，要求发送方的发送数据在数据通信中，要求发送方的发送数据速率必须速率必须不能超过不能超过接收方的接收和处理接收方的接收和处理数据的速率。数据的速率。当接收方来不及接收和处理数据时，就当接收方来不及接收和处理数据时，就必须采取相应的措施（必须采取相应的措施（流量控制）流量控制），来，来控制发送方发送数据的速率。控制发送方发送数据的速率。计算机网络中，计算机网络中，一般由接收方主动控制一般由接收方主动控制发方的数据流，来实现流量控制。发方的数据流，来实现流量控制。(1)从主机取一个数据帧；(2)将数据帧送到数据链路
8、层的发送缓存；(3)将发送缓存中的数据帧发送出去；(4)等待；(5)若收到接收结点发的确认应答信息，则从主机取一新帧，转(2)。n最最简单流量控制的数据流量控制的数据链路路层协议 在在发送结点发送结点 (1)(1)(1)(1)等待；等待；等待；等待；(2)(2)(2)(2)若收到数据帧，则将其放入若收到数据帧，则将其放入若收到数据帧，则将其放入若收到数据帧，则将其放入数据链路层的接收缓存；数据链路层的接收缓存；数据链路层的接收缓存；数据链路层的接收缓存；(3)(3)(3)(3)将接收缓存中的数据帧上交将接收缓存中的数据帧上交将接收缓存中的数据帧上交将接收缓存中的数据帧上交主机；主机；主机；主机
9、；(4)(4)(4)(4)向发送结点发送确认信息，向发送结点发送确认信息，向发送结点发送确认信息，向发送结点发送确认信息，表示数据帧已上交主机；表示数据帧已上交主机；表示数据帧已上交主机；表示数据帧已上交主机；(5)(5)(5)(5)转到转到转到转到(1)(1)(1)(1)。 在在接收结点接收结点2、流量控制、流量控制ABDATADATADATADATA送主机送主机 B送主机送主机 B送主机送主机 B送主机送主机 BABDATA送主机送主机 BDATA送主机送主机 B时时间间不需要流量控制不需要流量控制需要流量控制需要流量控制2、流量控制、流量控制开关式流量控制: XON/XOFF, 硬件协议
10、式流量控制: ARQ自动重发请求流量控制的分类：流量控制的分类：-停止等待停止等待ARQ协议协议-滑动窗口滑动窗口ARQ协议协议实际数据传输过程中，由于信道不理想和外界存在干扰，不可避免出现传输差错。传输差错：导致数据帧接收错误，接收方要求发送方重发数据帧。严重的传输差错：还导致数据帧丢失、应答帧丢失，使发送操作不能继续进行，或接收方重复接收数据。3、实用的停止等待协议、实用的停止等待协议3、实用的停止等待协议、实用的停止等待协议时时间间ABDATA0送送主主机机ACKDATA1送送主主机机ACK(a) 正常情况正常情况ABDATA0DATA0送送主主机机ACK(c) 数据帧丢失数据帧丢失重重
11、传传tout丢丢失失 ！ABDATA0送送主主机机ACKDATA0丢丢弃弃ACK(d) 确认帧丢失确认帧丢失重重传传tout丢丢失失 ！ABDATA0NAKDATA0送送主主机机ACK(b) 数据帧出错数据帧出错重重传传出错出错 重复帧问题重复帧问题重复帧问题重复帧问题结点A发送完一个数据帧时，就启动一个超时计时器（定时器）。若超时计时器到达所设置的重传时间 tout，仍未收到结点 B 的确认帧，则结点 A 就重传前面所发送的数据帧。一般，重传时间略大于“从发完数据帧到收到确认帧所需的平均时间”。 重传若干次后仍不能成功，则报告差错。3、实用的停止等待协议、实用的停止等待协议 超时重发技术超时
12、重发技术如果是接收方的应答帧丢失，会导致发送方重复发送，出现重复帧。每个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。 若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧。但此时结点 B 还必须向 A 发送确认帧ACK，以保证协议正常执行。 3、实用的停止等待协议、实用的停止等待协议 重复帧问题重复帧问题任何一个编号系统的序号所占用的比特数一定是有限的。因此，经过一段时间后，发送序号就会重复。序号占用的比特数越少，数据传输的额外开销就越小。对于停止等待协议，由于每发送一个数据帧就停止等待应答，因此用一个比特来编号就够了
13、。一个比特可表示0和1两种不同的序号。数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据帧中。每发一个新的数据帧，发送序号就和上次发送的不一样。用这样的方法就可以使收方能够区分开新的数据帧和重传的数据帧了。3、实用的停止等待协议、实用的停止等待协议 帧的编号问题帧的编号问题由于发送端口或传输信道的速率限制，发送一帧需要一定的时间：“发送时延”。接收一帧的时间和发送一帧的时间相同。发送应答帧，也有“发送时延”。由于电磁波自身的传输速率，帧在信道中传送，具有“传播时延”。接收方收到帧后，差错检验、转交处理；发送方收到应答后，准备发送下一帧，都需要“处理时延” 。3、实用的停止等待协
14、议性能分析、实用的停止等待协议性能分析 时延问题时延问题ABt0t1t6t7t2t3t4t5Data frameACK frametL传输一帧所需的数据时间分析传输一帧所需的数据时间分析t1 t0 发送时延发送时延t3 t2 接收时延接收时延t2 t0 传播时延传播时延t3 t1 传播时延传播时延t4 - t3 处理时延处理时延t5 t4 应答时延应答时延t7 t6 接答时延接答时延tP = t2 t0 = t3 t1 = L / v 传播时延传播时延tF = t1 t0 = t3 - t2 = F / C 发送时延发送时延tA = t5 t4 = A / C 应答帧发送时延应答帧发送时延tp
15、roc= t4 - t3 处理时延处理时延 L 节点节点A 与与 B 之间的距离之间的距离 v 信号传播速率信号传播速率 （3 108 m / s） F 数据帧长度数据帧长度 = H + D （帧头数据）（帧头数据） A 应答帧长度应答帧长度 C 数据发送速率数据发送速率 bits/s传输一帧所需的数据时间分析传输一帧所需的数据时间分析正常情况信道利用率 U = tD / (tF + tA + 2tP + 2tproc) U = D /（FA2C（ tP + tproc ）tD = D/C 数据时延， tF = F/C 帧时延tA = A/C 应答时延， tP = L / v 传播时延t pr
16、oc= 处理时延若不考虑处理时延、传播时延、应答帧的开销，则 U 仅与帧结构相关；3、实用的停止等待协议性能分析、实用的停止等待协议性能分析忽略应答时延、处理时延、忽略应答时延、处理时延、忽略应答时延、处理时延、忽略应答时延、处理时延、帧开销帧开销, , 信道利用率为信道利用率为信道利用率为信道利用率为 U = tD / (tF + tA + 2tP + 2tproc) U= tD / (tD + 2tP)成功发送一帧的间隔为成功发送一帧的间隔为 tT = tD + 2tP重传：若考虑传输差错下进行重传，则成功传送一 帧的平均时间为 tav = tT（1 平均重传次数）3、实用的停止等待协议性
17、能分析、实用的停止等待协议性能分析信道利用率为信道利用率为 U= t D / tav例1 信道速率为8kb/s，采用停止等待协议，传播时延tp为20ms，确认帧长度和处理时间均可忽略，问帧长为多少才能使信道利用率达到至少50%？解：设帧长为D bit，则 tDD bit / 8Kbps 信道利用率 tD /（ tD 2 tp） 50% 因为 tp=20ms，所以 tD 40ms 故帧长 D (40*10-3)*(8*103)=320 bit3、实用的停止等待协议性能分析、实用的停止等待协议性能分析例2 在卫星通信系统中，两个地面站之间进行卫星转发通信，即信号 从一个地面站经过卫星传到另一个地面
18、站，若设其传播时延为 tp=250ms，发送一个数据帧的时间为tD=20ms (相当于帧长1000 比特时，速率为50Kb/s)，试分析此系统的信道利用率。3、实用的停止等待协议性能分析、实用的停止等待协议性能分析解：信号从一个地面站经卫星传到另一个地面站，其传播时延解：信号从一个地面站经卫星传到另一个地面站，其传播时延 tp=250ms。发送一个数据帧的时间发送一个数据帧的时间tD=20ms，则从发送站开始发送到数据帧，则从发送站开始发送到数据帧被目的站接收，一共需要时间被目的站接收，一共需要时间 tD+tp = 20 + 250 = 270 ms不考虑处理时延、应答帧时延，则应答帧也需要经
19、过不考虑处理时延、应答帧时延，则应答帧也需要经过tp =250ms才才能被发送站接收到。能被发送站接收到。 从发送一帧开始，到发送站收到应答所需要的时间为：从发送一帧开始，到发送站收到应答所需要的时间为：tT=20+2*250520 ms 则此系统的信道利用率为：则此系统的信道利用率为： U = 20520 4优点：比较简单 。缺点：信道利用率不高。可靠传输：物理层在传输比特时出现的差错，由数据链路层的停止等待协议，依靠检错、重传机制，实现数据链路层的数据可靠传输。 停止等待协议的优缺点停止等待协议的优缺点停止等待协议的优缺点停止等待协议的优缺点3、实用的停止等待协议、实用的停止等待协议 克服
20、克服克服克服停止等待协议停止等待协议停止等待协议停止等待协议信道利用率低的方法信道利用率低的方法信道利用率低的方法信道利用率低的方法n n采用滑动窗口控制方法。采用滑动窗口控制方法。采用滑动窗口控制方法。采用滑动窗口控制方法。n n当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送若干数据帧。若干数据帧。若干数据帧。若干数据帧。n n由于在等待确认时可以继续发送数据，减少了信道空闲时间，因由于在等待确认时可以继续发送数据，
21、减少了信道空闲时间，因由于在等待确认时可以继续发送数据，减少了信道空闲时间，因由于在等待确认时可以继续发送数据，减少了信道空闲时间，因而提高了整个通信过程的吞吐量。而提高了整个通信过程的吞吐量。而提高了整个通信过程的吞吐量。而提高了整个通信过程的吞吐量。1 12 23 34 45 56 67 70 0 后沿后沿 L(W) 前沿前沿H(W) 窗口尺寸窗口尺寸 W6，H(W) = L(W) + (W1) mod 2n4、滑动窗口流量控制方法、滑动窗口流量控制方法 滑动窗口图形表示方法滑动窗口图形表示方法发送窗口尺寸WT ： 发端可以不等待应答而连续发送的最大帧数；发送窗口后沿L(W)：发端最先发出
22、而尚未收到应答的帧序号；发送窗口前沿H(W)：发端最后发出而尚未收到应答的帧序号；考虑出现差错的可能，WT不能过大。4、滑动窗口流量控制方法、滑动窗口流量控制方法 发送窗口：发送端用于发送窗口：发送端用于发送窗口：发送端用于发送窗口：发送端用于保存帧的序号表保存帧的序号表保存帧的序号表保存帧的序号表 （1 1）已发送但尚未被确认的帧）已发送但尚未被确认的帧）已发送但尚未被确认的帧）已发送但尚未被确认的帧 （2 2）允许连续发送的帧的序号表）允许连续发送的帧的序号表）允许连续发送的帧的序号表）允许连续发送的帧的序号表n n接收窗口尺寸接收窗口尺寸接收窗口尺寸接收窗口尺寸 WWR R：接收端允许接
23、收的帧数；：接收端允许接收的帧数；：接收端允许接收的帧数；：接收端允许接收的帧数；n n在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。数据帧收下。数据帧收下。数据帧收下。 n n若接收到的数据帧落在接收窗口之外，则一律将其丢弃。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。 接收窗口接收窗
24、口接收窗口接收窗口：接收端：接收端：接收端：接收端允许连续接收的帧允许连续接收的帧允许连续接收的帧允许连续接收的帧的序号表的序号表的序号表的序号表发送窗口：每发送一帧数据，窗口后沿，移动一格；每接收一帧应答，窗口前沿，移动一格；接收窗口：每接收一帧数据，窗口后沿，移动一格；每发送一帧应答，窗口前沿，移动一格；4、滑动窗口流量控制方法、滑动窗口流量控制方法 窗口滑动规则窗口滑动规则窗口滑动规则窗口滑动规则滑动窗口协议滑动窗口协议滑动窗口协议滑动窗口协议n n只有接收窗口向前滑动时（与此同时也发送了确认），发送窗口才只有接收窗口向前滑动时（与此同时也发送了确认），发送窗口才只有接收窗口向前滑动时（
25、与此同时也发送了确认），发送窗口才只有接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。有可能向前滑动。有可能向前滑动。有可能向前滑动。n n当发送窗口和接收窗口的当发送窗口和接收窗口的当发送窗口和接收窗口的当发送窗口和接收窗口的尺寸都等于尺寸都等于尺寸都等于尺寸都等于 1 1时，就是停止等待协议。时，就是停止等待协议。时，就是停止等待协议。时，就是停止等待协议。 01234567012发送窗口发送窗口WT不允许发送这些帧不允许发送这些帧允许发送允许发送 5 个帧个帧(a)01234567012不允许发送这些帧不允许发送这些帧还允许发送还允许发送 4 个帧个帧WT已发送已发
26、送(b)01234567012不允许发送这些帧不允许发送这些帧WT已发送已发送(c)01234567012不允许发送这些帧不允许发送这些帧还允许发送还允许发送 3 个帧个帧WT已发送已发送 已发送已发送并已收到确认并已收到确认(d)发送窗口控制发送窗口控制不允许接收这些帧不允许接收这些帧01234567012WR准备接收准备接收 0 号帧号帧(a)不允许接收这些帧不允许接收这些帧01234567012WR准备接收准备接收 1 号帧号帧已收到已收到(b)不允许接收这些帧不允许接收这些帧01234567012WR准备接收准备接收 4 号帧号帧已收到已收到(c)接收窗口控制接收窗口控制接收窗口接收窗
27、口当发送完一个数据帧后，不等待确认帧，而是继续发送若干数据帧；如果收到了接收方发来的确认帧，则发送方可以继续发送数据帧；如果出现差错，则从出现差错的数据帧开始全部重发。5、连续、连续ARQ协议协议n n只有接收窗口向前滑动时（正确接收并发送了确认），发送窗口才可能只有接收窗口向前滑动时（正确接收并发送了确认），发送窗口才可能只有接收窗口向前滑动时（正确接收并发送了确认），发送窗口才可能只有接收窗口向前滑动时（正确接收并发送了确认），发送窗口才可能向前滑动，流量控制主要由接收方实施。向前滑动，流量控制主要由接收方实施。向前滑动，流量控制主要由接收方实施。向前滑动，流量控制主要由接收方实施。n n
28、发送窗口尺寸一般大于发送窗口尺寸一般大于发送窗口尺寸一般大于发送窗口尺寸一般大于1 1，需要多位编码表示已发送但未被确认的帧序号。，需要多位编码表示已发送但未被确认的帧序号。，需要多位编码表示已发送但未被确认的帧序号。，需要多位编码表示已发送但未被确认的帧序号。n n发送窗口大小的理想值：即将发送完窗口中最后一帧时，收到了窗口中发送窗口大小的理想值：即将发送完窗口中最后一帧时，收到了窗口中发送窗口大小的理想值：即将发送完窗口中最后一帧时，收到了窗口中发送窗口大小的理想值：即将发送完窗口中最后一帧时，收到了窗口中第一帧的确认。第一帧的确认。第一帧的确认。第一帧的确认。n n接收窗口尺寸等于接收窗
29、口尺寸等于接收窗口尺寸等于接收窗口尺寸等于 1 1。n n当用当用当用当用 n n 个比特进行编号时，则只有在个比特进行编号时，则只有在个比特进行编号时，则只有在个比特进行编号时，则只有在发送窗口发送窗口发送窗口发送窗口的大小的大小的大小的大小 WWT T 2 2n n 1 1时，连续时，连续时，连续时，连续 ARQ ARQ 协议才能正确运行。协议才能正确运行。协议才能正确运行。协议才能正确运行。n n例如，当采用例如，当采用例如，当采用例如，当采用 3 bit 3 bit 编码时，发送窗口的最大值是编码时，发送窗口的最大值是编码时，发送窗口的最大值是编码时，发送窗口的最大值是 7 7 而不是
30、而不是而不是而不是 8 8。 n n在实际应用中，有模在实际应用中，有模在实际应用中，有模在实际应用中，有模8 8和模和模和模和模128128两种编码方式。模两种编码方式。模两种编码方式。模两种编码方式。模8 8采用采用采用采用3 3位编码，一位编码，一位编码，一位编码，一般用于地面链路通信；模般用于地面链路通信；模般用于地面链路通信；模般用于地面链路通信；模128128采用采用采用采用7 7位编码，一般用于卫星链路通信。位编码，一般用于卫星链路通信。位编码，一般用于卫星链路通信。位编码，一般用于卫星链路通信。 连续连续连续连续ARQARQ工作原理工作原理工作原理工作原理 (1) ACK0 表
31、示确认 DATA0 帧，并期望下次收到 DATA1 帧； ACK1 表示确认 DATA1 帧，期望下次收到 DATA2 帧；依次类推。 备注：确认序号 N(R) 一般表示接收方希望接收的下一帧的序号，实际上也表示对 N(R) 1 帧及其以前各帧的确认。因此在实际应用中常常使用ACK1确认DATA0帧。 连续连续连续连续ARQARQ工作原理工作原理工作原理工作原理 (2) 发送端在每发送完一个数据帧时，都要设置该帧的超时计时器。 如超时时间内收到确认帧，就立即将超时计时器清零，继续发送后续的数据帧。 若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。 连续连
32、续连续连续ARQARQ工作原理工作原理工作原理工作原理 (3) (3) 接收端只按序接收数据帧。接收端只按序接收数据帧。接收端只按序接收数据帧。接收端只按序接收数据帧。 2 2号帧出错：虽然之后正确收到号帧出错：虽然之后正确收到号帧出错：虽然之后正确收到号帧出错：虽然之后正确收到 4 4 个帧（个帧（个帧（个帧（3 3、4 4、5 5、6 6号帧），但接收号帧），但接收号帧），但接收号帧），但接收端都必须将这些帧丢弃，因为这些帧前面的端都必须将这些帧丢弃，因为这些帧前面的端都必须将这些帧丢弃，因为这些帧前面的端都必须将这些帧丢弃，因为这些帧前面的 2 2 号帧还没有正确收到。号帧还没有正确收到
33、。号帧还没有正确收到。号帧还没有正确收到。 当争取收到当争取收到当争取收到当争取收到2 2号帧时，应重复发送已发送过的最后一个确认帧（防止确号帧时，应重复发送已发送过的最后一个确认帧（防止确号帧时，应重复发送已发送过的最后一个确认帧（防止确号帧时，应重复发送已发送过的最后一个确认帧（防止确认帧丢失）认帧丢失）认帧丢失）认帧丢失）ACK2ACK2。 连续连续连续连续ARQARQ工作原理工作原理工作原理工作原理 (4) 在重传 2 号数据帧时，虽然发送端已经发完了 3、4、5、6 号帧，但仍必须将 2 6号帧全部进行重传。 连续 ARQ 又称为Go-back-N ARQ，即 “返回N帧的ARQ”，
34、意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。 在连续ARQ协议中，如果某个数据帧发生差错，后续的数据帧即使被正确地接收到，也要被丢弃，造成网络资源浪费；为进一步提高信道的利用率，可设法只重传出错的数据帧或计时器超时的数据帧。6、选择、选择ARQ 协议协议n n加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的数据帧。加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的数据帧。加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的数据帧。加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的数据帧。等到所缺序号的数据帧收到后再一并送交主机。避免重复传送那些本来等到所缺序
35、号的数据帧收到后再一并送交主机。避免重复传送那些本来等到所缺序号的数据帧收到后再一并送交主机。避免重复传送那些本来等到所缺序号的数据帧收到后再一并送交主机。避免重复传送那些本来已经正确到达接收端的数据帧。已经正确到达接收端的数据帧。已经正确到达接收端的数据帧。已经正确到达接收端的数据帧。n n代价是在接收端要设置具有相当容量的缓存空间且控制复杂。代价是在接收端要设置具有相当容量的缓存空间且控制复杂。代价是在接收端要设置具有相当容量的缓存空间且控制复杂。代价是在接收端要设置具有相当容量的缓存空间且控制复杂。n n若用若用若用若用 n n 比特进行编号，则接收窗口的最大值受下式的约束比特进行编号，
36、则接收窗口的最大值受下式的约束比特进行编号，则接收窗口的最大值受下式的约束比特进行编号，则接收窗口的最大值受下式的约束WWR R 2 2n n/2/2n n当接收窗口为最大值当接收窗口为最大值当接收窗口为最大值当接收窗口为最大值WWR R 2 2n n/2/2时，令发送窗口时，令发送窗口时，令发送窗口时，令发送窗口WWT T 2 2n n/2/2 选择选择ARQ工作原理工作原理 7、混合、混合ARQ 方式方式(H-ARQ): (1) 先发数据包先发数据包(2) 要求重传时，发送校验数据要求重传时，发送校验数据(3) 应用差错控制技术，实现无差错传输应用差错控制技术，实现无差错传输内容纲要 据链
37、路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层面向字符的数据链路控制规程 (symbol-oriented)基本（BSC，二进制同步通信 )Binary Synchronous Channel高级（DDCMP，数字数据通信消息协议）Digital Data Communication Message ProtocolPPP: 点对点协议 (Point-to-Point Protocol )面向比特的数据链路控制规程 (bit-oriented)IBM：SDLC 同步数据链路控制ISO： HDLC 高级数据链路控制3.3 点对点信道的数据链路层点对点信道的数
38、据链路层早期的数据通信早期的数据通信协议曾叫作通信曾叫作通信规程程(procedure)。因此在数据因此在数据链路路层，规程和程和协议是同是同义语。站的定义： 主站：允许发送控制报文 从站：在主站控制下操作，回复响应 复合站：具有主、从站双重功能链路配置： 不平衡：点点、点多点 平衡： 点点n nNRM NRM 正常响应模式：正常响应模式：正常响应模式：正常响应模式：只有主站才能发起向从站的数据传输，从站只能只有主站才能发起向从站的数据传输，从站只能只有主站才能发起向从站的数据传输，从站只能只有主站才能发起向从站的数据传输，从站只能响应主站的询问。响应主站的询问。响应主站的询问。响应主站的询问
39、。n nARM ARM 异步响应模式：异步响应模式：异步响应模式：异步响应模式：允许从站发起向主站的数据传输，但主站仍然负允许从站发起向主站的数据传输，但主站仍然负允许从站发起向主站的数据传输，但主站仍然负允许从站发起向主站的数据传输，但主站仍然负责全程的初始化。责全程的初始化。责全程的初始化。责全程的初始化。n nABM ABM 异步平衡模式：异步平衡模式：异步平衡模式：异步平衡模式：任一复合站均可发送、接收命令任一复合站均可发送、接收命令任一复合站均可发送、接收命令任一复合站均可发送、接收命令/ /响应响应响应响应1、面向比特的链路控制规程、面向比特的链路控制规程 HDLC地址字段 A （
40、8 bit）不平衡配置：从站地址平衡配置： 应答站地址控制字段 C （8 bit） 说明帧的类型、功能信息帧 I： 数据传送，包含信息字段监督帧 S： 监视和控制数据传送无编号帧U：数据链路的控制和管理信息字段 I : 高层信息，长度可变FFA CIFCSFFA C FCS短帧短帧长帧长帧I HDLC帧结构帧结构n F 帧标志帧标志 01111110n FCS 帧校验序列帧校验序列 (16 bit)1、面向比特的链路控制规程、面向比特的链路控制规程 HDLC 标志字段标志字段 F = 0111110头部头部头部头部数据部分数据部分数据部分数据部分分组分组分组分组帧帧 Frame , 同步比特流
41、同步比特流物理层物理层物理层物理层帧层帧层帧层帧层网络层网络层网络层网络层 控制字段控制字段FFA CIFCSF 帧标志帧标志 01111110A 地址字段地址字段C 控制字段控制字段I 信息字段信息字段FCS 帧校验序列帧校验序列N(S)0N(R)N(R)0 1TYPETYPETYPE11ISUP/FP/FP/FFFA C FCS短帧短帧长帧长帧信息帧信息帧监控帧监控帧无编号帧无编号帧TYPE: 命令编码命令编码P/F (poll/final): 命令帧作为P, 响应帧作为FLSB =b0 = 0: 表明该帧是信息帧。N(S)=b3b2b1: 表明该帧正在发送的帧号。 N(R)=b7b6b5
42、: 表明期望接收的下一个帧号。 （对 N(R)以前各帧予以确认）3比特编码表示为模 8 方式。 信息帧信息帧 IP/F0N(R)N(S) 控制字段控制字段利用信息帧携带确认信息可提高传送效率。利用信息帧携带确认信息可提高传送效率。N(R)N(R)N(R)P/FP/FP/FRR0 0RNR0 1REJ1 00 10 10 1N(R) P/F1 10 1SREJ监视帧用于数据传送阶段，实现流量控制和差错监视帧用于数据传送阶段，实现流量控制和差错控制，保证数据传输的正常进行。控制，保证数据传输的正常进行。n nLSB =bLSB =b1 1 b b0 0 = 01: = 01: 表明该帧是监视帧。表
43、明该帧是监视帧。表明该帧是监视帧。表明该帧是监视帧。n n没有没有没有没有N(S) N(S) 、只有、只有、只有、只有N(R)N(R)n nN(R): N(R): 表示期望接收的下一个帧号，同时对表示期望接收的下一个帧号，同时对表示期望接收的下一个帧号，同时对表示期望接收的下一个帧号，同时对N(R) N(R) 以前各帧予以确认。以前各帧予以确认。以前各帧予以确认。以前各帧予以确认。 控制字段控制字段接收端准备好接收端准备好接收端未好接收端未好帧拒绝帧拒绝选择拒绝选择拒绝 监视帧监视帧 S RR Receiver Ready接收端准备好接收端准备好 RNR Receiver Not Ready
44、接收端未准备好接收端未准备好 REJ Reject帧拒绝（连续帧拒绝（连续ARQ） SREJ Select Reject选择拒绝（选择选择拒绝（选择ARQ） HDLC监视帧的作用监视帧的作用RR帧 是一种标准应答，表示接收端已作好接收准备，发送方可发送信息帧 。RNR 帧用来通知对方停止发送任何帧，直到发送RR帧为止，同时确认前面发送的帧。REJ 帧是用于拒绝收到出错的帧。SREJ用于要求选择重发出错的帧。LSB =b1 b0 = 11: 表明该帧是无编号帧（U帧）。无编号帧的控制字段中没有N(S) 、N(R) 序号。无编号帧的控制字段中有5位，可以实现32种编码，用来表示帧的功能，实际只使用
45、了十几种。无编号帧一般用于链路建立、拆除控制和异常情况处理。 无编号帧无编号帧 P0011111F0001111F1000111F0110011P0100011SABMDMFRMRUADISC在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。循环冗余检验 CRC 和帧检验序列 FCS并不等同。CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的惟一方法。 帧检验序列帧检验序列 FCS HASH: MD5: D3E69146F58DA71670E43E6F2A0C
46、CC63SHA1: 749E1B3FBC465D5C9AA5BC8BA7369E4B775A9533CRC32: CEE1B56C在TCP/IP协议族中，串行线路网际协议（SLIP）和点到点协议（PPP）是专门用于调制解调器和其它直接连接的，它不需要进行介质访问控制，提供完整的数据链路层功能。用户使用拨号电话线接入因特网时，一般都是使用 SLIP或PPP 协议。 2、因特网的点对点协议、因特网的点对点协议PPP3.3 点对点信道的数据链路层点对点信道的数据链路层 SLIP 和和 PPP PPP协议有三个组成部分协议有三个组成部分 n n将将将将 IP IP 数据报封装到串行链路数据报封装到串行
47、链路数据报封装到串行链路数据报封装到串行链路的方法。的方法。的方法。的方法。n n链路控制协议链路控制协议链路控制协议链路控制协议 LCP LCP (Link Control Protocol)(Link Control Protocol)。n n网络控制协议网络控制协议网络控制协议网络控制协议 NCPNCP (Network Control Protocol) (Network Control Protocol)。 PPP 协议的帧格式协议的帧格式PPP 的帧格式和 HDLC 的相似。 标志字段 F 仍为 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的7E 的二进制表示是
48、01111110）。地址字段 A 只置为 0xFF。地址字段实际上并不起作用。控制字段 C 通常置为 0x03。一个 2 个字节的协议字段，指示帧的信息字段中所携带的内容。若为 0x0021，信息字段是IP 数据报。若为 0xC021, 信息字段是 PPP 链路控制数据。若为 0x8021，表示是网络控制数据。 PPP 协议的帧格式协议的帧格式n n用在同步传输时，采用硬件来完成比特填充（和用在同步传输时，采用硬件来完成比特填充（和用在同步传输时，采用硬件来完成比特填充（和用在同步传输时，采用硬件来完成比特填充（和 HDLC HDLC 一样）。一样）。一样）。一样）。 n n用在异步传输时，使
49、用一种特殊的用在异步传输时，使用一种特殊的用在异步传输时，使用一种特殊的用在异步传输时，使用一种特殊的字符填充法字符填充法字符填充法字符填充法。 PPP PPP协议的透明传输问题协议的透明传输问题协议的透明传输问题协议的透明传输问题异步传输字符填充法异步传输字符填充法n信息字段中每个信息字段中每个 0x7E 0x7E 字节，转变为字节，转变为 2 2 字节序列字节序列(0x7D, 0x5E)(0x7D, 0x5E)。 n信息字段中每个信息字段中每个 0x7D 0x7D 字节字节, , 转变成为转变成为 2 2 字节序列字节序列(0x7D, 0x5D)(0x7D, 0x5D)。n信息字段中出现信
50、息字段中出现 ASCII ASCII 码控制字符（即数值小于码控制字符（即数值小于 0x20 0x20 的字符），的字符），则在该字符前加一个则在该字符前加一个 0x7D 0x7D 字节，同时将该字符的编码加以改变。字节，同时将该字符的编码加以改变。一个PPP帧的数据部分（即已经过填充的十六进制）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E，问真正的数据是什么？7D 5E FE 27 7D 5D 7D 5D 65 7D 5E7E FE 27 7D 7D 65 7E PPP协议的异步传输字符填充法：举例协议的异步传输字符填充法：举例PPP 协议是面向连接的协议PPP 协议不
51、使用序号和确认机制在数据链路层差错概率不大，使用比较简单的 PPP 协议较为合理。帧检验序列 FCS 字段可保证无差错接受。在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。 PPP 帧的传输帧的传输n n当用户拨号接入当用户拨号接入当用户拨号接入当用户拨号接入 ISP ISP 时，路由器的调制解调器对拨号做出确认，并建时，路由器的调制解调器对拨号做出确认，并建时，路由器的调制解调器对拨号做出确认，并建时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。立一条物理连接。立一条物理连接。立一条物理连接。n nPC PC 机
52、向路由器发送一系列的机向路由器发送一系列的机向路由器发送一系列的机向路由器发送一系列的 LCP LCP 分组（封装成多个分组（封装成多个分组（封装成多个分组（封装成多个 PPP PPP 帧）。这帧）。这帧）。这帧）。这些些些些LCPLCP分组及其响应选择一些分组及其响应选择一些分组及其响应选择一些分组及其响应选择一些 PPP PPP 参数，并进行网络层配置，参数，并进行网络层配置，参数，并进行网络层配置，参数，并进行网络层配置，NCP NCP 给新接入的给新接入的给新接入的给新接入的 PCPC机分配一个临时的机分配一个临时的机分配一个临时的机分配一个临时的 IP IP 地址，使地址，使地址，使
53、地址，使 PC PC 机成为因特网上的机成为因特网上的机成为因特网上的机成为因特网上的一个主机。一个主机。一个主机。一个主机。n n通信完毕时，通信完毕时，通信完毕时，通信完毕时，NCP NCP 释放网络层连接，收回原来分配出去的释放网络层连接，收回原来分配出去的释放网络层连接，收回原来分配出去的释放网络层连接，收回原来分配出去的 IP IP 地址。地址。地址。地址。接着，接着，接着，接着，LCP LCP 释放数据链路层连接。最后释放的是物理层的连接。释放数据链路层连接。最后释放的是物理层的连接。释放数据链路层连接。最后释放的是物理层的连接。释放数据链路层连接。最后释放的是物理层的连接。 PP
54、P 协议的工作状态协议的工作状态建立建立失败失败NCP 配置鉴别成功通信结束载波停止检测到 载波双方协商一些选项鉴别鉴别网络网络打开打开终止终止静止静止 PPP 协议的状态图协议的状态图内容纲要 数据链路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层多路访问信道的数据链路层即如何分配使用公共信道的带宽资源。 静态分配方案：固定的分配动态分配方案：能够根据数据源对传输资源的 随机需求而动态分配。1、（总线）信道共享技术、（总线）信道共享技术动态动态信道分配的主信道分配的主信道分配的主信道分配的主题题是如何在多个是如何在多个是如何在多个是如何在多个竞竞争的用争的
55、用争的用争的用户户之之之之间间分配分配分配分配单单个广播信道，即多点接入（多路个广播信道，即多点接入（多路个广播信道，即多点接入（多路个广播信道，即多点接入（多路访问访问）控制方法。）控制方法。）控制方法。）控制方法。所有站点都所有站点都所有站点都所有站点都连连接到一个共享信道上，所用的接入和共享接到一个共享信道上，所用的接入和共享接到一个共享信道上，所用的接入和共享接到一个共享信道上，所用的接入和共享信道的技信道的技信道的技信道的技术术称称称称为为多路访问技术多路访问技术多路访问技术多路访问技术，又称，又称，又称，又称为为介质访问控制介质访问控制介质访问控制介质访问控制(MAC)(MAC)(
56、MAC)(MAC)方法。方法。方法。方法。 B向 D发送数据 C D A E匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据总线信道共享总线信道共享最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有 “有源器件”。 总线上的每一个工作的计算机都能检测到 B 发送的数据信号。 只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。 其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不收下来。在具有 “广播特性”的总线上实现一对一通信。
57、“访问”：在两个实体之间建立联系、并交换数据信息。“访问方式”：在网络中，泛指分配介质使用权限的机理、策略和算法。“多路访问”：分为受控访问和随机访问受控受控受控受控访问访问：各个用：各个用：各个用：各个用户户不能任意接入到信道而必不能任意接入到信道而必不能任意接入到信道而必不能任意接入到信道而必须须服从服从服从服从一定的控制。又分一定的控制。又分一定的控制。又分一定的控制。又分为为集中式控制和分散式控制。集中式控制和分散式控制。集中式控制和分散式控制。集中式控制和分散式控制。随机随机随机随机访问访问：所有的用：所有的用：所有的用：所有的用户户都可以根据自己的意愿随机地都可以根据自己的意愿随机
58、地都可以根据自己的意愿随机地都可以根据自己的意愿随机地发发送信息，又称送信息，又称送信息，又称送信息，又称为为争用接入争用接入争用接入争用接入。 ALOHA 纯ALOHA 、时隙ALOHA CSMA 非坚持，1坚持，P坚持改进的CSMACSMA/CD， CSMA/CA2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术多路访问信道的数据链路层ALOHA纯ALOHA：用于局域网无线公用信道上，集中控制，仅使用两个频率，上行传输（争用）为407.35 MHz下行传输（广播）为413.475 MHz信道利用率最高为时隙ALOHA：将时间分为等长的时隙，只能在每个时隙的开始才发送分组，目的是减少
59、冲突。信道利用率最高为36.8%。2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术ABCD网络中站点随机发送数据，在公共信道网络中站点随机发送数据，在公共信道中产生相互干扰，称为中产生相互干扰，称为“冲突冲突”collision。多路访问信道的数据链路层2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术ABCD网络中站点只在时隙开始时发送数据，网络中站点只在时隙开始时发送数据，减少了冲突的可能性。减少了冲突的可能性。多路访问信道的数据链路层2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术CSMA, Carrier Sense Multiple Access每个站点在
60、发送分组前，监听公共信道上其它站点是否在发送分组。如果信道忙，就暂不发送。如果信道空闲，则进入发送处理。多路访问信道的数据链路层2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术非坚持CSMA站点发现信道忙则不再侦听，等待一个随机长的时间后，再开始侦听/发送过程。1坚持CSMA发现信道忙则持续等待，直至信道空闲；发现信道空闲后发送数据（概率为1）。P坚持CSMA发现信道忙则持续等待，直至信道空闲；发现信道空闲后，以概率 P 发送数据，或以（1P）概率推迟发送。多路访问信道的数据链路层2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术 尽管已发送前载波监听，但由于通信的随机性和传
61、播时延的影响，在一个站点开始发送后的一段时间内，仍然可能发生冲突，称为“争用期”。多路访问信道的数据链路层2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术CSMA的缺点：当两(多)个站发生冲突后，各冲突站仍继续发送已遭破坏的数据帧。若帧很长，则信道的浪费相当大。CSMA的改进：增加了“冲突检测”的功能，即改为“CSMA/CD”。多路访问信道的数据链路层2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术CSMA/CD (Carrier Sense Multiple Access / Collision Detection)CSMA/CD的工作原理载波监听多路访问冲突检测多路访问
62、信道的数据链路层2、竞争系统的介质访问控制技术、竞争系统的介质访问控制技术CSMA/CD的工作原理载波监听：任一站要发送信息时，首先要监测总线，用来判决介质上有否其他站的发送信号。如果介质状态忙，则继续检测，直到发现介质空闲。如果检测介质为空闲，则可以立即发送。多路访问：意思是网络上所有主机收发数据共同使用同一条总线，且发送数据是广播式的。 冲突检测：每个站在发送帧期间，同时具有检测冲突的能力。一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通报总线上各站已发生冲突。退避间隔取0L个时间片，1个时间片等于任意两个站之间最大传播时延的两倍，即2（网络最大传播时延 ）；对每个帧，当第一次
63、发生冲突时，设置参数为 L2；当帧重复发生一次冲突，则参数L加倍；设置一个最大重传次数，超过这个限值，则停止，不再重传，并报告出错。这种算法按后进先出的次序控制，即未发生冲突，或很少发生冲突的帧，具有优先发送的概率。检测到冲突、并发阻塞信号后，发送站点退回等待时间的检测到冲突、并发阻塞信号后，发送站点退回等待时间的检测到冲突、并发阻塞信号后，发送站点退回等待时间的检测到冲突、并发阻塞信号后，发送站点退回等待时间的退避算法。退避算法。退避算法。退避算法。若两个最远距离站点间的传输时间为，则网络的最大冲突检测时间为 2。（ 0） A在在t=0时刻向时刻向F发送帧。发送帧。F在在t= - 时刻向时刻
64、向A发送帧，在发送帧，在t=时时检测到冲突，立即发送噪声帧。检测到冲突，立即发送噪声帧。A在在t= 2时刻收到时刻收到F向向全网发送的噪声帧。全网发送的噪声帧。争用期：又称为冲突窗口，即“最大冲突检测时间” 2。 最短帧：？例例例例3-103-10：假定：假定：假定：假定 d=2 km d=2 km 长的长的长的长的CSMA/CDCSMA/CD网络的数据率为网络的数据率为网络的数据率为网络的数据率为R=1 Gb/sR=1 Gb/s，设信号在网络上的传播速率为，设信号在网络上的传播速率为，设信号在网络上的传播速率为，设信号在网络上的传播速率为 C=210C=2108 8 m/s m/s，求能够使
65、用此协议的最短帧长。求能够使用此协议的最短帧长。求能够使用此协议的最短帧长。求能够使用此协议的最短帧长。解：解：解：解：= d/C = 2000m/(2*108m/s)=10s争争 用用 期期 = 2 = 20s最短帧长最短帧长 = R*2= 1Gbps*20s = 20,000 bit环型网中各个站点和传输链路依次相连接，构成一个闭合的环。环型网都采用无冲突的介质访问控制方法，属于分散的轮询控制方式。环型网通过逐站转发数据实现传输介质共享，但不是广播方式。主要的介质访问方法有令牌环、时隙环及寄存器插入环。多路访问信道的数据链路层3、环形网介质访问控制方法、环形网介质访问控制方法IEEE 80
66、2.5 令牌环 （标记环）Token Ring， IBM公司IEEE 802.5 令牌环介质访问方式的特点将各个站点、链路依次串成闭合环路环内令牌、数据单向传输，分散控制令牌沿环循环，同一时刻环中只有一个令牌传输介质：屏蔽双绞线，4Mbit/s，16Mbit/sToken令牌令牌 令牌环介质访问控制令牌环介质访问控制令牌环介质访问控制令牌环介质访问控制使用一个令牌沿着环使用一个令牌沿着环使用一个令牌沿着环使用一个令牌沿着环单向循环，且应确保单向循环，且应确保单向循环，且应确保单向循环，且应确保令牌在环中是唯一的。令牌在环中是唯一的。令牌在环中是唯一的。令牌在环中是唯一的。n nIEEE 802
67、.5 MAC 帧格式帧格式SDSDEDEDACACSDSDFCFCACACDADAINFOINFOSASAFCSFCSFSFSEDED令牌格式令牌格式帧格式帧格式帧序列始帧序列始帧序列尾帧序列尾FCSFCS校验对象校验对象 1 1 1 1 1 1网上站点要求发送帧，必须等待空令牌。当获取空令牌，则将它改为忙令牌，后随数据帧；环内其它站点不能发送数据。环上站点接收、移位数据，并进行检测。如果与本站地址相同，则同时接收数据，接收完成后，设置相应标记。该帧在环上循环一周后，回到发送站，发送站检测相应标记后，将此帧移去。将忙令牌改成空令牌，继续向下一个站点传送，供后续站发送帧。 ABCDTokenA站
68、收到站收到Token空闲空闲?YA CWAITINGDA=C?n n由于电磁波的传播速度有限，传输介质中可能同时存由于电磁波的传播速度有限，传输介质中可能同时存由于电磁波的传播速度有限，传输介质中可能同时存由于电磁波的传播速度有限，传输介质中可能同时存在多个数据位。在多个数据位。在多个数据位。在多个数据位。n n环上每个中继器引入至少环上每个中继器引入至少环上每个中继器引入至少环上每个中继器引入至少 1 1 bit bit 延迟延迟延迟延迟n n环上保留的位数：环上保留的位数：环上保留的位数：环上保留的位数：传播延播延迟( s /km) 介介质长度度 数据速率数据速率 + 中中继器延器延迟n
69、n介质长度介质长度介质长度介质长度 L = 1 kmL = 1 kmn n数据速率数据速率数据速率数据速率 C = 4 Mbit/sC = 4 Mbit/sn n站点数站点数站点数站点数 N = 50 N = 50 解：解： 传播延迟传播延迟 = L / v = 5 s其中，传播速率其中，传播速率 v = 2 10 5 km/s环上保留的位数环上保留的位数 = 5 1 4 + 50 = 70 bit 例：例：例：例：如何防止数据帧在环上无休止循环？设置监控器在帧结构上留一个标识如何监测令牌出错？无令牌多个令牌忙令牌死循环集中式检测集中式检测集中式检测集中式检测n n设置监控站（超时计数器），检
70、测令牌丢失设置监控站（超时计数器），检测令牌丢失设置监控站（超时计数器），检测令牌丢失设置监控站（超时计数器），检测令牌丢失n n在帧结构上检测忙标记，发现死循环在帧结构上检测忙标记，发现死循环在帧结构上检测忙标记，发现死循环在帧结构上检测忙标记，发现死循环分布式检测分布式检测分布式检测分布式检测n n每站设置定时器：当站有数据要发且等待令每站设置定时器：当站有数据要发且等待令每站设置定时器：当站有数据要发且等待令每站设置定时器：当站有数据要发且等待令牌的时间超限，认为令牌丢失牌的时间超限，认为令牌丢失牌的时间超限，认为令牌丢失牌的时间超限，认为令牌丢失拓扑结构Token令牌令牌ABCDE工作
71、原理Token Bus 在物理总线上建立逻辑环。逻辑环上，令牌是站点可以发送数据的必要条件。令牌在逻辑环中按地址的递减顺序传送到下一站点。从物理上看，含DA的令牌帧广播到BUS上，所有站点按DA = 本站地址判断收否。n n特点特点 无冲突，令牌环的信息帧长度可按需而定。无冲突，令牌环的信息帧长度可按需而定。无冲突，令牌环的信息帧长度可按需而定。无冲突，令牌环的信息帧长度可按需而定。 顺序接收顺序接收顺序接收顺序接收Fairness (Fairness (公平性），站点等待公平性），站点等待公平性），站点等待公平性），站点等待TokenToken的时间的时间的时间的时间是确知的。是确知的。是确
72、知的。是确知的。n n（需限定每个站发送帧的最大值）（需限定每个站发送帧的最大值）（需限定每个站发送帧的最大值）（需限定每个站发送帧的最大值） CSMA/CDCSMA/CD因检测冲突需要填充信息位（不允许小于因检测冲突需要填充信息位（不允许小于因检测冲突需要填充信息位（不允许小于因检测冲突需要填充信息位（不允许小于4646字节）字节）字节）字节）多路访问信道的数据链路层随着便携式计算机和可移动通信设备数量的增长和价格的下降，以及人们工作和生活节奏加快， 有线网络接入方法已经不能满足随时通信的要求。无线局域网克服了有线网络的不足，提供了移动接入功能，从而实现了可移动数据交换，给用户提供了方便，使
73、他们能够随时随地的收发信息。5、无线局域网介质访问控制方法、无线局域网介质访问控制方法A 的作用范围C 的作用范围ABCDAB, CB: 当 A 和 C 检测不到彼此无线信号， A 和 C 都以为 B 是空闲的， 因而都向 B 发送数据，结果发生碰撞。这种未能检测出媒体上已存在的信号的问题叫做隐蔽站问题(hidden station problem) B 的作用范围C 的作用范围ADCB？BA, CD: B 向 A 发送数据，而 C 又想和 D 通信。C 检测到媒体上有信号，于是不敢向 D 发送数据。 其实 B 向 A 发送数据并不影响 C 向 D 发送数据这就是暴露站问题(exposed s
74、tation problem) 无线局域网标准IEEE 802.11 2Mbit/sIEEE 802.11b 11Mbit/sIEEE 802.11a 54Mbit/s IEEE 802.11g 54Mbit/sIEEE 802.11n 108Mbps以上，最高速率可达320Mbps 多路访问信道的数据链路层5、无线局域网介质访问控制方法、无线局域网介质访问控制方法无线局域网介质访问不能简单地搬用 CSMA/CD 协议。主要有两个原因:CSMA/CD 协议要求一个站点在发送本站数据的同时还必须不间断地检测信道，在无线局域网中要实现这种功能花费过大。即使能够实现冲突检测的功能，并且在发送数据时检
75、测到信道是空闲的，在接收端仍然有可能发生冲突。 n n无线局域网不能使用无线局域网不能使用无线局域网不能使用无线局域网不能使用 CSMA/CDCSMA/CD，而只能使用改，而只能使用改，而只能使用改，而只能使用改进的进的进的进的 CSMA CSMA 协议。协议。协议。协议。 改改改改进进的的的的办办法是将法是将法是将法是将 CSMA CSMA 增加一个冲突避免增加一个冲突避免增加一个冲突避免增加一个冲突避免(Collision (Collision Avoidance)Avoidance)功能。功能。功能。功能。 IEEE 802.11 IEEE 802.11 协议协议就使用就使用就使用就使用
76、 CSMA/CA CSMA/CA 技技技技术术，而且在使，而且在使，而且在使，而且在使用用用用 CSMA/CA CSMA/CA 的同的同的同的同时还时还增加使用确增加使用确增加使用确增加使用确认认机制。机制。机制。机制。MAC 层无争用服务争用服务分布协调功能 DCF(Distributed Coordination Function)(CSMA/CA)点协调功能 PCF(Point Coordination Function)物理层2.4 GHzFHSS1 Mb/s2 Mb/s2.4 GHzDSSS1 Mb/s2 Mb/sIR1 Mb/s2 Mb/s5 GHzOFDM6, 9, 12,18,
77、 24, 36,48, 54 Mb/s2.4 GHzDSSS5.5 Mb/s11 Mb/sMAC 层通过协调功能来确定移动站在什么时间能发送数据或接收数据。 所有的站在发送完后，必须再等待一段很短的时间（继续监听）才能发送下一帧。这段时间通称帧间间隔 IFS (InterFrame Space)。帧间间隔长度取决于该站欲发送的帧的类型。高优先级帧需要等待的时间较短，因此可优先获得发送权，但低优先级帧就必须等待较长的时间。若低优先级帧还没来得及发送而其他站的高优先级帧已发送到媒体，则媒体变为忙态因而低优先级帧就只能再推迟发送了。这样就减少了发生碰撞的机会。 SIFS，短帧间间隔，长度28s。SI
78、FS是最短的帧间间隔，用来分隔属于一次对话的各帧。一个站应能在这段时间内从发送方式切换到接收方式。PIFS，点协调功能帧间间隔(比SIFS长)，是为了在开始使用PCF方式时(在PCF方式下使用，没有争用)优先获得接入到媒体中。PIFS的长度是SIFS加一个时隙(slot)长度(其长度为50s)，即78s。 DIFS，即分布协调功能帧间间隔(最长的IFS)，在DCF方式中用来发送数据帧和管理帧。DIFS的长度比PIFS再多一个时隙长度，即为128s。 欲发送数据的站先检测信道。在802.11 标准中规定了在物理层的空中接口进行物理层的载波监听。通过收到的相对信号强度是否超过一定的门限数值就可判定
79、是否有其他的移动站在信道上发送数据。当源站发送它的第一个MAC 帧时，若检测到信道空闲，则在等待一段时间DIFS （发布协调功能帧间间隔）后就可发送。在信道从忙态转为空闲时，各站要进入争用窗口，执行退避算法。第 i 次退避就在 22 + i 个时隙中随机地选择一个。第 1 次退避是在 8 个时隙（而不是 2 个）中随机选择一个。第 2 次退避是在 16 个时隙（而不是 4 个）中随机选择一个。 n n仅在下面的情况下才不使用退避算法：检测到信道是空闲仅在下面的情况下才不使用退避算法：检测到信道是空闲仅在下面的情况下才不使用退避算法：检测到信道是空闲仅在下面的情况下才不使用退避算法：检测到信道是
80、空闲的，并且这个数据帧是要发送的第一个数据帧。的，并且这个数据帧是要发送的第一个数据帧。的，并且这个数据帧是要发送的第一个数据帧。的，并且这个数据帧是要发送的第一个数据帧。n n除此以外的所有情况，都必须使用退避算法。即：除此以外的所有情况，都必须使用退避算法。即：除此以外的所有情况，都必须使用退避算法。即：除此以外的所有情况，都必须使用退避算法。即：n n在发送第一个帧之前检测到信道处于忙态。在发送第一个帧之前检测到信道处于忙态。在发送第一个帧之前检测到信道处于忙态。在发送第一个帧之前检测到信道处于忙态。n n在每一次的重传后。在每一次的重传后。在每一次的重传后。在每一次的重传后。n n在每
81、一次的成功发送后。在每一次的成功发送后。在每一次的成功发送后。在每一次的成功发送后。 A 的作用范围B 的作用范围ACBDERTSRTS源站 A 在发送数据帧之前先发送一个短的控制帧，叫做请求发送 RTS (Request To Send)，它包括源地址、目的地址和这次通信（包括相应的确认帧）所需的持续时间。 802.11 802.11 允许要发送数据的站对信道进行预约。允许要发送数据的站对信道进行预约。 A 的作用范围B 的作用范围CTSACBDECTS若媒体空闲，则目的站 B 就发送一个响应控制帧，叫做允许发送 CTS (Clear To Send)，它包括这次通信所需的持续时间（从 RTS 帧中将此持续时间复制到 CTS 帧中）。 A 收到 CTS 帧后就可发送其数据帧。 本章小结使用RTS/CTS帧联络，实际上就是在发送数据帧之前先对信道进行预约一段时间。使用RTS和CTS帧会使整个网络的效率有所下降，但可以减少冲突。使用RTS和CTS帧能够改善和部分解决隐蔽站和暴露站的问题，但要完全解决这些问题，还需要在算法和控制机制方面进行更加深入的研究。
