六、数据链路层功能与协议.pdfVIP

六、数据链路层功能与协议

1、数据链路层的功能

数据链路层在物理层提供服务的基础上向⽹络层提供服务。

作⽤：加强物理层传输原始⽐特流的功能，将物理层提供的可能出错的物理连接改造成逻辑上⽆差错的数据链路。让它对⽹络层表现为⼀条

⽆差错的链路。

1.1、为⽹络层提供的服务

1.1.1、⽆确认的⽆连接的服务：源机器发送数据帧之前不⽤先建⽴链路连接，⽬的机器收到数据帧后也不要发回确认。

对丢失的帧，数据链路层不负责重发⽽交给上层处理，⽤来实时通信或者误码率较低的通信信道。以太⽹就是这种机制服务

1.1.2、有确认⽆连接的服务：源机器发送数据帧不需要建⽴链路连接，但是⽬的机器收到数据帧后必须发回确认。

源机器在所规定的时间内没有收到确认信号，就会重新传丢失的帧。⽤来提⾼传输的可靠性。这种服务常⽤在误码率⾼的通信信道，⽐如⽆

线通信。

1.1.3、有确认的⾯向连接的服务：帧传输分为三个过程：建⽴数据链路，传输帧，释放数据链路。

这种服务⽤语通信要求，可靠性，实时性较⾼的情况下。

注：有连接就⼀定要有确认

1.2数据链路层的链路管理

1.2.1、数据链路层，连接的建⽴，维持，释放，三个过程叫做链路管理，主要还是⾯向连接的服务

两个⼯作栈之间进⾏传输信息的时候，必须将⽹络层的分组（package）封装成帧（Frame），然后⽤帧的格式进⾏传送。

在数据的前后分别加上帧头和帧尾，就构成了帧。

1.2.2、帧头和帧尾的作⽤：确定帧的界限，也就是帧定界。

HDLC标准帧格式：前后都有标志位F）

透明传输：不管所传数据是什么样的⽐特组合，都可以在连路上传送

1.3、流量控制

由于发送⽅和接收⽅的⼯作速率和缓存空间的差异，可能出现发送⽅发送能⼒⼤于接收⽅的能⼒。如果不对链路上的信息流量限制，前⾯来

不及接收的帧就会被后⾯不断发送的帧淹没，造成帧的丢失⽽出错。

流量控制：就是限制发送⽅的数据流量，使其发送速率不超过接收速率。

其实流量控制其它层也提供这个功能，只不过控制的对象不同⽽已。对于数据链路层：控制的是相邻两个节点之间

的数据链路上的流量。⽽对于传输层：控制的是从源端⼝到⽬的端⼝的流量。

流量控制的基本⽅法：接收⽅控制发送⽅发送数据的速率

常见⽅式：停⽌等待协议，滑动窗⼝协议

1.3.1、停⽌等待协议：发送⽅发送⼀帧，都要等待接收⽅得应答信号，才能发送下⼀帧。同样，接收⽅每接收⼀帧，都要反馈⼀个应答信

号，这种传输效率很低。

1.3.2、滑动窗⼝协议：任何时刻，发送⽅都维持⼀组连续的允许发送的帧的序号，这个叫发送窗⼝

同样接收⽅也维持⼀组连续的允许接受帧的序号，叫接收窗⼝。发送窗⼝⽤来对发送⽅进⾏流量控制。

可靠传输机制：确认机制，超时重传机制。

1、多帧滑动窗⼝-选择重传协议SR

2、多帧滑动窗⼝-后退N帧协议GBN

后退N帧式ARQ中，发送⽅不需要再收到上⼀个帧的ACK后才能开始发送下⼀帧，也就是可以连续发送帧。

1.4、差错控制

由于信道噪声等因素，帧传输可能出现错误。

位错：帧的某些位出现了差错，采⽤循环冗余校验CRC，通过⾃动重传请求ARQ⽅式来重传错误的帧

注：介质访问控制MAC（MediumAccessControl）

信道划分介质访问控制有四种：频分多路复⽤FDM，时分多路复⽤TDM，波分多路复⽤WDM，码分多路复⽤CDM

2、随机访问MAC

在随机访问协议中，不采⽤集中控制⽅式解决信息发送的次序问题。所有⽤户都可以根据⾃⼰的意愿随机发送信息，占⽤信道全部速率。在

总线⽹中，当有两个或者多个⽤户同时发送信息的时候，就会产⽣帧的冲突。这导致所有冲突⽤户的发送均失败。

为了解决随机接⼊发⽣的碰撞，每个⽤户需要按照⼀定的规则反复的重传他的帧。知道帧没有碰撞到通过。

这些规则就是随机访问MAC协议。

重⽤的协议：ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议

这些协议的核⼼思想都是：胜利者通过争⽤获得信道，进⽽获得信息的发送权，所以说随机访问MAC协议，也叫争⽤型协议。

MAC采⽤信道划分机制，那么节点之间的通信，要不就是共享空间，要不就共享时间，要不就两个都共享。

随机MAC：实质上是⼀种⼴播信道转化为点到点信道的⾏为。

因为交换机可以转发⼴播，随机访问MAC，可以将⼴播转化为pointtopoint

2.1、ALOHA协议：随机接⼊系统协议

2.2、CSMA协议：

如果每个站点在发送前都先侦听⼀下公⽤的信道，那么发送信道空闲后再发送，那么