计算机通信与网络-ch03-数据链路层-贺ppt课件

1、计算机通信与网络Computer Telecommunications & Networks,第3章 数据链路层,内容纲要,数据链路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层,内容纲要,数据链路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层,3.1数据链路层的基本概念,数据链路层: 基于物理层提供的比特流传输服务 构成透明的、相对无差错的数据链路 实现可靠、有效的数据传送。 数据链路层协议： 在物理网络与计算机的协议组之间提供接口,数据电路,数据链路,数据电路：在传输信道两端加上信号变换设备（如Modem）之后所形成的

2、二进制比特流通路。即数据电路由传输信道加DCE组成。,数据链路：在数据电路建立的基础上，在链路协议控制下，使通信双方正确传输数据的终端设备与传输线路的组合体。,3.1数据链路层的基本概念,数据链路与数据电路的区别 数据电路：物理链路或链路(physical) 数据链路：逻辑链路(logical) 数据链路：在数据电路上增加传输控制功能实现的。 数据通信：只有建立了数据链路，才能真正地实现。,3.1数据链路层的基本概念,数据链路的拓扑结构 点到点链路 多点链路 数据链路的传送方式： 单工通信 半双工通信(Half Duplex) 全双工通信(Full Duplex),3.1数据链路层的基本概念,

3、链路所连接的节点称为“站” 。 主站: 发送命令或信息，通信过程起控制作用 从站: 接收数据/命令并响应，通信过程受控 复合站: 同时具有主站和从站功能,3.1数据链路层的基本概念,3.1数据链路层的基本概念,在点到点链路中，两端的站可能是主站、从站或复合站。链路可以是不平衡的，或平衡结构。,3.1数据链路层的基本概念,DTE,DTE,DTE,DTE,DTE,DTE,DTE,主从式点到多点链路,对等式点到多点链路,在主从式点到多点链路中，常常是不平衡的；在对等式点到多点链路中，常使用平衡型链路。,数据链路层的功能：,链路管理 帧同步（帧定界） 流量控制 数据和控制信息的识别 差错控制 透明传输

4、 寻址,3.1数据链路层的基本概念,数据链路层的传输和处理的数据单位。即：协议数据服务单元PDU，帧(frame),3.1数据链路层的基本概念,物理层实现比特流传送，不能保证没有错误，需要数据链路层进行差错检测和纠正。 为便于实现流量控制和差错控制，数据链路层将“比特流”分解成离散的“帧”，独立地计算校验和，发送和接收。 数据链路层帧的结构，包括需要传输的数据、相应的控制信息、校验信息、帧之间的分隔标志等。,帧的形成方法： 字符计数法 含字节填充的分界符法 含位填充的分界标志法 物理层编码违例法,3.1数据链路层的基本概念,内容纲要,数据链路层的基本概念 流量控制和差错控制 点对点信道的数据链

5、路层 多路访问信道的数据链路层,1、完全理想化的数据传输,3.2流量控制和差错控制,数据链路层,主 机 A,缓存,主 机 B,数据链路,AP2,AP1,缓存,发送方,接收方,帧,高层,帧,假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定2：不管发送方以多快的速率发送数据，接收方总是来得及收下，并及时上交主机。,处理单元,没有缓冲空间了！ 后面分组丢弃,数据传输的实际问题:,解决实际问题的思路: 在数据通信中，要求发送方的发送数据速率必须不能超过接收方的接收和处理数据的速率。 当接收方来不及接收和处理数据时，就必须采取相应的措施（流量控制），来控制发送方发送数据的速率

6、。 计算机网络中，一般由接收方主动控制发方的数据流，来实现流量控制。,从主机取一个数据帧； 将数据帧送到数据链路层的发送缓存； 将发送缓存中的数据帧发送出去； 等待； 若收到接收结点发的确认应答信息，则从主机取一新帧，转(2)。,最简单流量控制的数据链路层协议,在发送结点,等待； 若收到数据帧，则将其放入数据链路层的接收缓存； 将接收缓存中的数据帧上交主机； 向发送结点发送确认信息，表示数据帧已上交主机； 转到(1)。,在接收结点,2、流量控制,A,B,DATA,DATA,DATA,DATA,送主机 B,送主机 B,送主机 B,送主机 B,A,B,DATA,送主机 B,DATA,送主机 B,时

7、 间,不需要流量控制,需要流量控制,2、流量控制,开关式流量控制: XON/XOFF, 硬件 协议式流量控制: ARQ自动重发请求,流量控制的分类：,停止等待ARQ协议 滑动窗口ARQ协议,实际数据传输过程中，由于信道不理想和外界存在干扰，不可避免出现传输差错。 传输差错：导致数据帧接收错误，接收方要求发送方重发数据帧。 严重的传输差错：还导致数据帧丢失、应答帧丢失，使发送操作不能继续进行，或接收方重复接收数据。,3、实用的停止等待协议,3、实用的停止等待协议,时 间,A,B,送 主 机,ACK,送 主 机,ACK,(a) 正常情况,A,B,DATA0,送 主 机,ACK,(c) 数据帧丢失,

8、重 传,丢 失 ！,A,B,送 主 机,ACK,丢 弃,ACK,(d) 确认帧丢失,重 传,丢 失 ！,A,B,NAK,送 主 机,ACK,(b) 数据帧出错,重 传,重复帧问题,结点A发送完一个数据帧时，就启动一个超时计时器（定时器）。 若超时计时器到达所设置的重传时间 tout，仍未收到结点 B 的确认帧，则结点 A 就重传前面所发送的数据帧。 一般，重传时间略大于“从发完数据帧到收到确认帧所需的平均时间”。 重传若干次后仍不能成功，则报告差错。,3、实用的停止等待协议,超时重发技术,如果是接收方的应答帧丢失，会导致发送方重复发送，出现重复帧。 每个数据帧带上不同的发送序号。每发送一个新的

9、数据帧就把它的发送序号加 1。 若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧。 但此时结点 B 还必须向 A 发送确认帧ACK，以保证协议正常执行。,3、实用的停止等待协议,重复帧问题,任何一个编号系统的序号所占用的比特数一定是有限的。因此，经过一段时间后，发送序号就会重复。 序号占用的比特数越少，数据传输的额外开销就越小。 对于停止等待协议，由于每发送一个数据帧就停止等待应答，因此用一个比特来编号就够了。 一个比特可表示0和1两种不同的序号。数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据帧中。 每发一个新的数据帧，

10、发送序号就和上次发送的不一样。用这样的方法就可以使收方能够区分开新的数据帧和重传的数据帧了。,3、实用的停止等待协议,帧的编号问题,由于发送端口或传输信道的速率限制，发送一帧需要一定的时间：“发送时延”。 接收一帧的时间和发送一帧的时间相同。发送应答帧，也有“发送时延”。 由于电磁波自身的传输速率，帧在信道中传送，具有“传播时延”。 接收方收到帧后，差错检验、转交处理；发送方收到应答后，准备发送下一帧，都需要“处理时延” 。,3、实用的停止等待协议性能分析,时延问题,传输一帧所需的数据时间分析,t1 t0 发送时延 t3 t2 接收时延 t2 t0 传播时延 t3 t1 传播时延 t4 - t

11、3 处理时延 t5 t4 应答时延 t7 t6 接答时延,tP = t2 t0 = t3 t1 = L / v 传播时延 tF = t1 t0 = t3 - t2 = F / C 发送时延 tA = t5 t4 = A / C 应答帧发送时延 tproc= 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（

12、tP + tproc ） tD = D/C 数据时延， tF = F/C 帧时延 tA = A/C 应答时延， tP = L / v 传播时延 t proc= 处理时延 若不考虑处理时延、传播时延、应答帧的开销，则 U 仅与帧结构相关；,3、实用的停止等待协议性能分析,忽略应答时延、处理时延、帧开销, 信道利用率为 U = tD / (tF + tA + 2tP + 2tproc) U= tD / (tD + 2tP) 成功发送一帧的间隔为 tT = tD + 2tP,重传：若考虑传输差错下进行重传，则成功传送一 帧的平均时间为 tav = tT（1 平均重传次数）,3、实用的停止等待协议性能

13、分析,信道利用率为 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 bit,3、实用的停止等待协议性能分析,例2 在卫星通信系统中，两个地面站之间进行卫星转发通信，即信号 从一个地面站经过卫星传到另一个地面站，若设其传播时延为 tp=250ms，发送一个数据帧的时间

14、为tD=20ms (相当于帧长1000 比特时，速率为50Kb/s)，试分析此系统的信道利用率。,3、实用的停止等待协议性能分析,解：信号从一个地面站经卫星传到另一个地面站，其传播时延 tp=250ms。 发送一个数据帧的时间tD=20ms，则从发送站开始发送到数据帧被目的站接收，一共需要时间 tD+tp = 20 + 250 = 270 ms 不考虑处理时延、应答帧时延，则应答帧也需要经过tp =250ms才能被发送站接收到。 从发送一帧开始，到发送站收到应答所需要的时间为：tT=20+2*250520 ms 则此系统的信道利用率为： U = 20520 4,优点：比较简单 。 缺点：信道利

15、用率不高。 可靠传输：物理层在传输比特时出现的差错，由数据链路层的停止等待协议，依靠检错、重传机制，实现数据链路层的数据可靠传输。,停止等待协议的优缺点,3、实用的停止等待协议,克服停止等待协议信道利用率低的方法,采用滑动窗口控制方法。 当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送若干数据帧。 由于在等待确认时可以继续发送数据，减少了信道空闲时间，因而提高了整个通信过程的吞吐量。,后沿 L(W) 前沿H(W) 窗口尺寸 W6，H(W) = L(W) + (W1) mod 2n,4、滑动窗口流量控制方法,滑动窗口图形表示方法,发送窗口尺寸WT ： 发端可以不等待应答而连续发送的最大帧

16、数； 发送窗口后沿L(W)：发端最先发出而尚未收到应答的帧序号； 发送窗口前沿H(W)：发端最后发出而尚未收到应答的帧序号； 考虑出现差错的可能，WT不能过大。,4、滑动窗口流量控制方法,发送窗口：发送端用于保存帧的序号表 （1）已发送但尚未被确认的帧 （2）允许连续发送的帧的序号表,接收窗口尺寸 WR：接收端允许接收的帧数； 在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。 若接收到的数据帧落在接收窗口之外，则一律将其丢弃。,接收窗口：接收端允许连续接收的帧的序号表,发送窗口： 每发送一帧数据，窗口后沿，移动一格； 每接收一帧应答，窗口前沿，移动一格； 接收窗口： 每

17、接收一帧数据，窗口后沿，移动一格； 每发送一帧应答，窗口前沿，移动一格；,4、滑动窗口流量控制方法,窗口滑动规则,滑动窗口协议,只有接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。 当发送窗口和接收窗口的尺寸都等于 1时，就是停止等待协议。,0,1,2,3,4,5,6,7,0,1,2,发送窗口,WT,不允许发送这些帧,允许发送 5 个帧,(a),0,1,2,3,4,5,6,7,0,1,2,不允许发送这些帧,还允许发送 4 个帧,WT,已发送,(b),0,1,2,3,4,5,6,7,0,1,2,不允许发送这些帧,WT,已发送,(c),0,1,2,3,4,5,6,7,0,1,

18、2,不允许发送这些帧,还允许发送 3 个帧,WT,已发送,已发送 并已收到确认,(d),发送窗口控制,不允许接收这些帧,0,1,2,3,4,5,6,7,0,1,2,WR,准备接收 0 号帧,(a),不允许接收这些帧,0,1,2,3,4,5,6,7,0,1,2,WR,准备接收 1 号帧,已收到,(b),不允许接收这些帧,0,1,2,3,4,5,6,7,0,1,2,WR,准备接收 4 号帧,已收到,(c),接收窗口控制,接收窗口,当发送完一个数据帧后，不等待确认帧，而是继续发送若干数据帧； 如果收到了接收方发来的确认帧，则发送方可以继续发送数据帧； 如果出现差错，则从出现差错的数据帧开始全部重发。

19、,5、连续ARQ协议,只有接收窗口向前滑动时（正确接收并发送了确认），发送窗口才可能向前滑动，流量控制主要由接收方实施。 发送窗口尺寸一般大于1，需要多位编码表示已发送但未被确认的帧序号。 发送窗口大小的理想值：即将发送完窗口中最后一帧时，收到了窗口中第一帧的确认。 接收窗口尺寸等于 1。,当用 n 个比特进行编号时，则只有在发送窗口的大小 WT 2n 1时，连续 ARQ 协议才能正确运行。 例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。 在实际应用中，有模8和模128两种编码方式。模8采用3位编码，一般用于地面链路通信；模128采用7位编码，一般用于卫星链路通信。,连

20、续ARQ工作原理,(1) ACK0 表示确认 DATA0 帧，并期望下次收到 DATA1 帧； ACK1 表示确认 DATA1 帧，期望下次收到 DATA2 帧；依次类推。 备注：确认序号 N(R) 一般表示接收方希望接收的下一帧的序号，实际上也表示对 N(R) 1 帧及其以前各帧的确认。因此在实际应用中常常使用ACK1确认DATA0帧。,连续ARQ工作原理,(2) 发送端在每发送完一个数据帧时，都要设置该帧的超时计时器。 如超时时间内收到确认帧，就立即将超时计时器清零，继续发送后续的数据帧。 若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。,连续ARQ

21、工作原理,(3) 接收端只按序接收数据帧。 2号帧出错：虽然之后正确收到 4 个帧（3、4、5、6号帧），但接收端都必须将这些帧丢弃，因为这些帧前面的 2 号帧还没有正确收到。 当争取收到2号帧时，应重复发送已发送过的最后一个确认帧（防止确认帧丢失）ACK2。,连续ARQ工作原理,(4) 在重传 2 号数据帧时，虽然发送端已经发完了 3、4、5、6 号帧，但仍必须将 2 6号帧全部进行重传。 连续 ARQ 又称为Go-back-N ARQ，即 “返回N帧的ARQ”，意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。,在连续ARQ协议中，如果某个数据帧发生差错，后续的数据帧即使被正

22、确地接收到，也要被丢弃，造成网络资源浪费； 为进一步提高信道的利用率，可设法只重传出错的数据帧或计时器超时的数据帧。,6、选择ARQ 协议,加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的数据帧。等到所缺序号的数据帧收到后再一并送交主机。避免重复传送那些本来已经正确到达接收端的数据帧。 代价是在接收端要设置具有相当容量的缓存空间且控制复杂。,若用 n 比特进行编号，则接收窗口的最大值受下式的约束 WR 2n/2 当接收窗口为最大值WR 2n/2时，令发送窗口WT 2n/2,选择ARQ工作原理,7、混合ARQ 方式(H-ARQ): 先发数据包 要求重传时，发送校验数据 应用差错控制技术，实

23、现无差错传输,内容纲要,3.1据链路层的基本概念 流量控制和差错控制 点对点信道的数据链路层 多路访问信道的数据链路层,面向字符的数据链路控制规程 (symbol-oriented) 基本（BSC，二进制同步通信 ) Binary Synchronous Channel 高级（DDCMP，数字数据通信消息协议） Digital Data Communication Message Protocol PPP: 点对点协议 (Point-to-Point Protocol ) 面向比特的数据链路控制规程 (bit-oriented) IBM：SDLC 同步数据链路控制 ISO： HDLC 高级数据

24、链路控制,3.3 点对点信道的数据链路层,早期的数据通信协议曾叫作通信规程(procedure)。 因此在数据链路层，规程和协议是同义语。,站的定义： 主站：允许发送控制报文 从站：在主站控制下操作，回复响应 复合站：具有主、从站双重功能 链路配置： 不平衡：点点、点多点 平衡： 点点,NRM 正常响应模式：只有主站才能发起向从站的数据传输，从站只能响应主站的询问。 ARM 异步响应模式：允许从站发起向主站的数据传输，但主站仍然负责全程的初始化。 ABM 异步平衡模式：任一复合站均可发送、接收命令/响应,1、面向比特的链路控制规程 HDLC,地址字段 A （8 bit） 不平衡配置：从站地址

25、平衡配置： 应答站地址 控制字段 C （8 bit） 说明帧的类型、功能 信息帧 I： 数据传送，包含信息字段 监督帧 S： 监视和控制数据传送 无编号帧U：数据链路的控制和管理 信息字段 I : 高层信息，长度可变,F,F,A,C,FCS,短帧,长帧,I,HDLC帧结构,F 帧标志 01111110 FCS 帧校验序列 (16 bit),1、面向比特的链路控制规程 HDLC,标志字段 F = 0111110,帧 Frame , 同步比特流,物理层,帧层,网络层,控制字段,F 帧标志 01111110 A 地址字段 C 控制字段 I 信息字段 FCS 帧校验序列,F,F,A,C,FCS,短帧,

26、长帧,信息帧 监控帧 无编号帧,TYPE: 命令编码,P/F (poll/final): 命令帧作为P, 响应帧作为F LSB =b0 = 0: 表明该帧是信息帧。 N(S)=b3b2b1: 表明该帧正在发送的帧号。 N(R)=b7b6b5: 表明期望接收的下一个帧号。 （对 N(R)以前各帧予以确认） 3比特编码表示为模 8 方式。, 信息帧 I,P/F,0,N(R),N(S),控制字段,利用信息帧携带确认信息可提高传送效率。,监视帧用于数据传送阶段，实现流量控制和差错控制，保证数据传输的正常进行。,LSB =b1 b0 = 01: 表明该帧是监视帧。 没有N(S) 、只有N(R) N(R)

27、: 表示期望接收的下一个帧号，同时对N(R) 以前各帧予以确认。,控制字段,接收端准备好 接收端未好 帧拒绝 选择拒绝, 监视帧 S,RR Receiver Ready接收端准备好 RNR Receiver Not Ready接收端未准备好 REJ Reject帧拒绝（连续ARQ） SREJ Select Reject选择拒绝（选择ARQ）,HDLC监视帧的作用,RR帧 是一种标准应答，表示接收端已作好接收准备，发送方可发送信息帧 。 RNR 帧用来通知对方停止发送任何帧，直到发送RR帧为止，同时确认前面发送的帧。 REJ 帧是用于拒绝收到出错的帧。 SREJ用于要求选择重发出错的帧。,LSB

28、 =b1 b0 = 11: 表明该帧是无编号帧（U帧）。 无编号帧的控制字段中没有N(S) 、N(R) 序号。 无编号帧的控制字段中有5位，可以实现32种编码，用来表示帧的功能，实际只使用了十几种。 无编号帧一般用于链路建立、拆除控制和异常情况处理。,无编号帧,在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的惟一方法。,帧检验序列 FCS,HASH:

29、MD5: D3E69146F58DA71670E43E6F2A0CCC63 SHA1: 749E1B3FBC465D5C9AA5BC8BA7369E4B775A9533 CRC32: CEE1B56C,在TCP/IP协议族中，串行线路网际协议（SLIP）和点到点协议（PPP）是专门用于调制解调器和其它直接连接的，它不需要进行介质访问控制，提供完整的数据链路层功能。用户使用拨号电话线接入因特网时，一般都是使用 SLIP或PPP 协议。,2、因特网的点对点协议PPP,3.3 点对点信道的数据链路层,SLIP 和 PPP,PPP协议有三个组成部分,将 IP 数据报封装到串行链路的方法。 链路控制协议

30、 LCP (Link Control Protocol)。 网络控制协议 NCP (Network Control Protocol)。,PPP 协议的帧格式,PPP 的帧格式和 HDLC 的相似。 标志字段 F 仍为 0 x7E （符号“0 x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110）。 地址字段 A 只置为 0 xFF。地址字段实际上并不起作用。 控制字段 C 通常置为 0 x03。,一个 2 个字节的协议字段，指示帧的信息字段中所携带的内容。 若为 0 x0021，信息字段是IP 数据报。 若为 0 xC021, 信息字段是 PPP 链路控制数

31、据。 若为 0 x8021，表示是网络控制数据。,PPP 协议的帧格式,用在同步传输时，采用硬件来完成比特填充（和 HDLC 一样）。 用在异步传输时，使用一种特殊的字符填充法。,PPP协议的透明传输问题,异步传输字符填充法 信息字段中每个 0 x7E 字节，转变为 2 字节序列(0 x7D, 0 x5E)。 信息字段中每个 0 x7D 字节, 转变成为 2 字节序列(0 x7D, 0 x5D)。 信息字段中出现 ASCII 码控制字符（即数值小于 0 x20 的字符），则在该字符前加一个 0 x7D 字节，同时将该字符的编码加以改变。,一个PPP帧的数据部分（即已经过填充的十六进制）是7D

32、5E FE 27 7D 5D 7D 5D 65 7D 5E，问真正的数据是什么？ 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7E FE 27 7D 7D 65 7E,PPP协议的异步传输字符填充法：举例,PPP 协议是面向连接的协议 PPP 协议不使用序号和确认机制 在数据链路层差错概率不大，使用比较简单的 PPP 协议较为合理。 帧检验序列 FCS 字段可保证无差错接受。 在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。,PPP 帧的传输,当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认

33、，并建立一条物理连接。 PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。这些LCP分组及其响应选择一些 PPP 参数，并进行网络层配置，NCP 给新接入的 PC机分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机。 通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接。,PPP 协议的工作状态,建立,失败,失败,NCP 配置,鉴别成功,通信 结束,载波 停止,检测到 载波,双方协商 一些选项,鉴别,网络,打开,终止,静止,PPP 协议的状态图,内容纲要,数据链路层的基本概念 流量控制和差

34、错控制 点对点信道的数据链路层 多路访问信道的数据链路层,3.4多路访问信道的数据链路层,即如何分配使用公共信道的带宽资源。 静态分配方案：固定的分配 动态分配方案：能够根据数据源对传输资源的 随机需求而动态分配。,1、（总线）信道共享技术,动态信道分配的主题是如何在多个竞争的用户之间分配单个广播信道，即多点接入（多路访问）控制方法。 所有站点都连接到一个共享信道上，所用的接入和共享信道的技术称为多路访问技术，又称为介质访问控制(MAC)方法。,B向 D 发送数据,C,D,A,E,匹配电阻（用来吸收总线上传播的信号）,匹配电阻,不接受,不接受,不接受,接受,B,只有 D 接受 B 发送的数据,

35、总线信道共享,最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有 “有源器件”。 总线上的每一个工作的计算机都能检测到 B 发送的数据信号。 只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。 其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不收下来。 在具有 “广播特性”的总线上实现一对一通信。,“访问”：在两个实体之间建立联系、并交换数据信息。 “访问方式”：在网络中，泛指分配介质使用权限的机理、策略和算法。 “多路访问”：分为受控访问和随机访问,受控访问：各个用户不能任

36、意接入到信道而必须服从一定的控制。又分为集中式控制和分散式控制。 随机访问：所有的用户都可以根据自己的意愿随机地发送信息，又称为争用接入。,ALOHA 纯ALOHA 、时隙ALOHA CSMA 非坚持，1坚持，P坚持 改进的CSMA CSMA/CD， CSMA/CA,2、竞争系统的介质访问控制技术,3.4多路访问信道的数据链路层,ALOHA 纯ALOHA：用于局域网无线公用信道上，集中控制，仅使用两个频率， 上行传输（争用）为407.35 MHz 下行传输（广播）为413.475 MHz 信道利用率最高为18.4 时隙ALOHA：将时间分为等长的时隙，只能在每个时隙的开始才发送分组，目的是减少

37、冲突。信道利用率最高为36.8%。,2、竞争系统的介质访问控制技术,网络中站点随机发送数据，在公共信道中产生相互干扰，称为“冲突”collision。,3.4多路访问信道的数据链路层,2、竞争系统的介质访问控制技术,网络中站点只在时隙开始时发送数据，减少了冲突的可能性。,3.4多路访问信道的数据链路层,2、竞争系统的介质访问控制技术,CSMA, Carrier Sense Multiple Access 每个站点在发送分组前，监听公共信道上其它站点是否在发送分组。如果信道忙，就暂不发送。如果信道空闲，则进入发送处理。,3.4多路访问信道的数据链路层,2、竞争系统的介质访问控制技术,非坚持CSM

38、A 站点发现信道忙则不再侦听，等待一个随机长的时间后，再开始侦听/发送过程。 1坚持CSMA 发现信道忙则持续等待，直至信道空闲； 发现信道空闲后发送数据（概率为1）。 P坚持CSMA 发现信道忙则持续等待，直至信道空闲； 发现信道空闲后，以概率 P 发送数据，或以（1P）概率推迟发送。,3.4多路访问信道的数据链路层,2、竞争系统的介质访问控制技术,尽管已发送前载波监听，但由于通信的随机性和传播时延的影响，在一个站点开始发送后的一段时间内，仍然可能发生冲突，称为“争用期”。,3.4多路访问信道的数据链路层,2、竞争系统的介质访问控制技术,CSMA的缺点：当两(多)个站发生冲突后，各冲突站仍继

39、续发送已遭破坏的数据帧。若帧很长，则信道的浪费相当大。 CSMA的改进：增加了“冲突检测”的功能，即改为“CSMA/CD”。,3.4多路访问信道的数据链路层,2、竞争系统的介质访问控制技术,CSMA/CD (Carrier Sense Multiple Access / Collision Detection) CSMA/CD的工作原理 载波监听 多路访问 冲突检测,3.4多路访问信道的数据链路层,2、竞争系统的介质访问控制技术,CSMA/CD的工作原理 载波监听：任一站要发送信息时，首先要监测总线，用来判决介质上有否其他站的发送信号。如果介质状态忙，则继续检测，直到发现介质空闲。如果检测介质

40、为空闲，则可以立即发送。 多路访问：意思是网络上所有主机收发数据共同使用同一条总线，且发送数据是广播式的。 冲突检测：每个站在发送帧期间，同时具有检测冲突的能力。一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通报总线上各站已发生冲突。,退避间隔取0L个时间片，1个时间片等于任意两个站之间最大传播时延的两倍，即2（网络最大传播时延 ）； 对每个帧，当第一次发生冲突时，设置参数为 L2； 当帧重复发生一次冲突，则参数L加倍； 设置一个最大重传次数，超过这个限值，则停止，不再重传，并报告出错。 这种算法按后进先出的次序控制，即未发生冲突，或很少发生冲突的帧，具有优先发送的概率。,检测到冲

41、突、并发阻塞信号后，发送站点退回等待时间的退避算法。,若两个最远距离站点间的传输时间为，则网络的最大冲突检测时间为 2。（ 0）,A在t=0时刻向F发送帧。,F在t= - 时刻向A发送帧，在t=时检测到冲突，立即发送噪声帧。,A在t= 2时刻收到F向全网发送的噪声帧。,争用期：又称为冲突窗口，即“最大冲突检测时间” 2。 最短帧：？,例3-10：假定 d=2 km 长的CSMA/CD网络的数据率为 R=1 Gb/s，设信号在网络上的传播速率为 C=2108 m/s， 求能够使用此协议的最短帧长。 解： = d/C = 2000m/(2*108m/s)=10s 争 用 期 = 2 = 20s 最

42、短帧长 = R*2= 1Gbps*20s = 20,000 bit,环型网中各个站点和传输链路依次相连接，构成一个闭合的环。 环型网都采用无冲突的介质访问控制方法，属于分散的轮询控制方式。 环型网通过逐站转发数据实现传输介质共享，但不是广播方式。 主要的介质访问方法有令牌环、时隙环及寄存器插入环。,3.4多路访问信道的数据链路层,3、环形网介质访问控制方法,IEEE 802.5 令牌环 （标记环） Token Ring， IBM公司 IEEE 802.5 令牌环介质访问方式的特点 将各个站点、链路依次串成闭合环路 环内令牌、数据单向传输， 分散控制 令牌沿环循环，同一时刻环中只有一个令牌 传输

43、介质：屏蔽双绞线，4Mbit/s，16Mbit/s,IEEE 802.5令牌环介质访问控制使用一个令牌沿着环单向循环，且应确保令牌在环中是唯一的。,网上站点要求发送帧，必须等待空令牌。 当获取空令牌，则将它改为忙令牌，后随数据帧；环内其它站点不能发送数据。 环上站点接收、移位数据，并进行检测。如果与本站地址相同，则同时接收数据，接收完成后，设置相应标记。 该帧在环上循环一周后，回到发送站，发送站检测相应标记后，将此帧移去。 将忙令牌改成空令牌，继续向下一个站点传送，供后续站发送帧。,由于电磁波的传播速度有限，传输介质中可能同时存在多个数据位。 环上每个中继器引入至少 1 bit 延迟 环上保留

44、的位数：,传播延迟(s /km) 介质长度 数据速率 + 中继器延迟,介质长度 L = 1 km 数据速率 C = 4 Mbit/s 站点数 N = 50,解： 传播延迟 = L / v = 5 s 其中，传播速率 v = 2 10 5 km/s 环上保留的位数 = 5 1 4 + 50 = 70 bit,例：,如何防止数据帧在环上无休止循环？ 设置监控器 在帧结构上留一个标识 如何监测令牌出错？ 无令牌 多个令牌 忙令牌死循环,集中式检测 设置监控站（超时计数器），检测令牌丢失 在帧结构上检测忙标记，发现死循环 分布式检测 每站设置定时器：当站有数据要发且等待令牌的时间超限，认为令牌丢失,拓

45、扑结构,Token 令牌,A,B,C,D,E,工作原理 Token Bus 在物理总线上建立逻辑环。 逻辑环上，令牌是站点可以发送数据的必要条件。 令牌在逻辑环中按地址的递减顺序传送到下一站点。 从物理上看，含DA的令牌帧广播到BUS上，所有站点按DA = 本站地址判断收否。,特点 无冲突，令牌环的信息帧长度可按需而定。 顺序接收Fairness (公平性），站点等待Token的时间是确知的。 （需限定每个站发送帧的最大值） CSMA/CD因检测冲突需要填充信息位（不允许小于46字节）,3.4多路访问信道的数据链路层,随着便携式计算机和可移动通信设备数量的增长和价格的下降，以及人们工作和生活节

46、奏加快， 有线网络接入方法已经不能满足随时通信的要求。 无线局域网克服了有线网络的不足，提供了移动接入功能，从而实现了可移动数据交换，给用户提供了方便，使他们能够随时随地的收发信息。,5、无线局域网介质访问控制方法,A,B,C,D,AB, CB: 当 A 和 C 检测不到彼此无线信号， A 和 C 都以为 B 是空闲的， 因而都向 B 发送数据，结果发生碰撞。,这种未能检测出媒体上已存在的信号的问题 叫做隐蔽站问题(hidden station problem),B 的作用范围,C 的作用范围,A,D,C,B,BA, CD: B 向 A 发送数据，而 C 又想和 D 通信。 C 检测到媒体上有

47、信号，于是不敢向 D 发送数据。,其实 B 向 A 发送数据并不影响 C 向 D 发送数据 这就是暴露站问题(exposed station problem),无线局域网标准 IEEE 802.11 2Mbit/s IEEE 802.11b 11Mbit/s IEEE 802.11a 54Mbit/s IEEE 802.11g 54Mbit/s IEEE 802.11n 108Mbps以上，最高速率可达320Mbps,3.4多路访问信道的数据链路层,5、无线局域网介质访问控制方法,无线局域网介质访问不能简单地搬用 CSMA/CD 协议。主要有两个原因: CSMA/CD 协议要求一个站点在发送本站数据的同时还必须不间断地检测信道，在无线局域网中要实现这种功能花费过大。 即使能够实现冲突检测的功能，并且在发送数据时检测到信道是空闲的，在接收端仍