数据链路层PPT课件.ppt

网络体系结构 数据链路层 1 2021-11-18 数据链路层 数据链路层的基本概念 数据链路层的主要功能 帧同步 协议举例 2 2021-11-18 数据链路层 数据链路层的基本概念 链路（物理链路）：就是一条无源的点到点的物理线路段 数据链路（逻辑链路）：把实现控制数据传输规程的软件、硬件加到链路上，就形成了数据链路. 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 3 2021-11-18 数据链路层 数据链路层的主要功能 链路管理 帧同步 差错控制（检错重发）（计时、编号） 流量控制 透明传输 寻址 4 2021-11-18 数据链路层 链路管理 主要是发送数据前后的一些控制活动。 链路建立 在通信以前，通信双方要交换一些信息，确认对方已准备好 链路维护 通信过程中维持链路 拆除链路 通信结束后释放链路 5 2021-11-18 数据链路层 帧同步（透明传输） 比特填充法 采用一特定的比特组合来标志帧的开始与结束； 非法编码法 物理层采用特定的比特编码方法； 字符填充法 采用一特定字符定界一帧的开始和结束； 字节计数法 特定字符表示一帧的开始，随后用一字段说明长度。 6 2021-11-18 帧定界的方法举例 SOH 装在帧中的数据部分 帧 帧开始符 帧结束符 发送在前 EOT 7 2021-11-18 如何实现透明传输 SOH EOT 出现了“EOT” 被接收端当作无效帧而丢弃 被接收端 误认为是一个帧 数据部分 EOT 完整的帧 发送 在前 8 2021-11-18 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”。 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 9 2021-11-18 SOH SOH EOT SOH ESC ESC EOT ESC SOH ESC ESC ESC SOH 原始数据 EOT EOT 经过字节填充后发送的数据 字节填充 字节填充 字节填充 字节填充 发送 在前 帧开始符 帧结束符 用填充法解决透明传输问题 SOH 10 2021-11-18 具有简单流量控制的数据链路层协议 流量控制 11 2021-11-18 XON/XOFF方案 单纯的流量控制技术 XON(DC1) －－请继续发送 XOFF(DC3)－－请停止发送 只能用在简单的近距离的异步传输中 12 2021-11-18 停等协议 Stop and Wait 简单的差错控制与流量控制协议，特点： 一次发送一帧后，等待响应帧 由接收方控制发送方的数据流量 确认帧 ACK NAK 超时定时器：一般将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间” 重复帧：序号的引入 13 2021-11-18 在发送结点： 从主机取一个帧，将该帧送到发送缓存 将缓存中的帧发送出去，等待。 收到由接收结点发过来的确认信息后，从主机取下一个新的帧，转到 2) 在接收结点： 等待，若收到由发送结点发过来的帧，将其放入接收缓存区 将接收将缓存中的帧上交主机，向发送结点发一确认信息， 转到 1) 停等协议 14 2021-11-18 停等协议 15 2021-11-18 停止等待协议的算法 在发送点： 从主机取一个帧,放入缓存 V(S) := 0； N(S) :=V(S) 将缓存中的数据发出去 设超时定时器 等待 若收到ACK，从主机取下一帧，V(S):=[1-V(S)],转3） 若收到NAK，转4） 若超时计时器时间到，转4） 在接收点： V(R):=0 等待 当收到一个帧，用CRC方法校验，如果正确，继续，如果错误，转8） 若N(S)=V(R)，则继续，否则转7） 将数据部分送交主机 V(R)=[1-V(R)] 发送ACK转2） 发送NAK转2） 16 2021-11-18 连续ARQ协议 连续ARQ协议的工作原理 结点B收到出错的帧时有两种选择：发NAK 、不做响应 接收端只按序接收数据帧 结点A每发送完一个数据帧时都要设置超时计时器 17 2021-11-18 连续ARQ协议 滑动窗口的概念 在连续ARQ协议中，应当将已发送出去但未被确认的数据帧的数目加以限制，这就是滑动窗口所要研究的内容。 发送窗口的大小WT代表在还没有收到对方确认信息的