03数据链路层重点详解.ppt

网络与通讯/ 第3章 数据链路层 第3章 数据链路层 3. 数据链路层 物理层实现比特流的传送，但不保证没有错误。 数据链路层在物理连接提供的比特流传输服务基础上，构成透明的、相对无差错的数据链路，实现可靠、有效的数据传送。 内容纲要 3.1 数据链路层的基本概念 3.2 流量控制和差错控制 3.3 点对点信道的数据链路层 3.4 多路访问信道的数据链路层 内容纲要 3.1 数据链路层的基本概念 3.2 流量控制和差错控制 3.3 点对点信道的数据链路层 3.4 多路访问信道的数据链路层 3.1 数据链路层的基本概念 3.1 数据链路层的基本概念 数据链路层传输和处理的数据单位：帧。 独立地计算校验和，发送和接收。 便于实现流量控制和差错控制 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 内容纲要 3.1 数据链路层的基本概念 3.2 流量控制和差错控制 3.3 点对点信道的数据链路层 3.4 多路访问信道的数据链路层 3.2 流量控制和差错控制 假定1：理想信道，无差错无丢失 假定2：接收方总是来得及收下，并及时上交主机。 3.2 流量控制和差错控制 为了防止数据通讯中高速端淹没低速端 由收方控制发方的数据流，乃是计算机网络中流量控制的一个基本方法 3.2 流量控制和差错控制 开关式流量控制:, 硬件（RS232: RTS/CTS; DTR/DSR) 软件 控制字符：XON/XOFF 协议式流量控制: 停止等待协议（Stop-and-Wait Protocol ） 滑动窗口协议（Slide Window Protocol ） 3.2 流量控制和差错控制 停-等协议（stop-and-wait) 3.2 流量控制和差错控制 由于发送端口或传输信道的速率限制，发送一帧需要一定的时间：“发送时延”。 接收一帧的时间和发送一帧的时间相同。发送应答帧，也有“发送时延”。 由于电磁波传输速率的存在，帧在信道中的传送，具有“传播时延”。 接收方收到帧后，差错检验、转交处理，发送方收到应答后，准备发送下一帧，以及传输过程的排队等待等都需要“处理时延” 。 3.2 流量控制和差错控制 例1 信道速率为8kb/s，采用停止等待协议，传播时延tp为20ms，确认帧长度和处理时间均可忽略，问帧长为多少才能使信道利用率达到至少50%？ 解： 设帧长为L bit，则 ts＝L bit / 8Kbps， tp=20ms。 信道利用率＝ ts /（ ts ＋2 tp）≥ 50% 当 ts?40ms 不等式成立，故帧长 L 应 大于等于320 bit。 3.2 流量控制和差错控制 例2 在采用停等协议的卫星通信系统中，两个地面卫星通信站之间利用卫星的转发技术进行通信。信号从一个地面站经卫星传到另一个地面站，若设其传播时延为250ms，发送一个数据帧的时间为20ms ，试分析此系统的信道利用率。 3.2 流量控制和差错控制 优点：比较简单 。 缺点：通信信道的利用率不高，信道还远远没有被所传输的数据比特填满。 滑动窗口协议克服了这一缺点 当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送若干数据帧 由于在等待确认时可以继续发送数据，减少了信道空闲时间，因而提高了整个通信过程的吞吐量 3.2 流量控制和差错控制 “滑动窗口”机制实现数据帧的传输控制 将发送的帧按模2编号:0--2k-1 发送节点设置发送存储单元，用于保存已发送但尚未被确认或可以发送的帧，这些帧对应着一张连续序号列表，即发送窗口。 发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送的数据帧数目 接收节点则有一张接收序号列表及相应的缓冲区，即接收窗口。 窗口尺寸＜2k 3.2 流量控制和差错控制 3.2 流量控制和差错控制 接收窗口 数据帧的发送序号落入接收窗口内:允许接收 落在接收窗口之外，则一律将其丢弃。 每收到一个序号正确的帧，接收窗口就向前（右方）滑动一个帧的位置。同时发送对该帧的确认 接收窗口 WR = 1 按序接收 接收窗口 WR 1 序号在接收窗口之内就接收该帧；否则丢弃 3.2 流量控制和差错控制 3.2 流量控制和差错控制 3.2 流量控制和差错控制 数据链路层采用循环冗余检验 CRC 差错检测技术，只能做到无差错接受(accept)。 实用的 CRC 检验器都是用硬件完成的。 CRC 检验器能够自动丢弃检测到的出