第三章数据链路层解读.pptVIP

第3章 数据链路层 §3.1 数据链路层的基本概念 §3.2 流量控制和差错控制 §3.3 点对点信道的数据链路层协议 §3.4 多路访问信道的数据链路层 §3.1 数据链路层的基本概念 3.1.1 数据电路和数据链路 3.1.2 链路的结构 3.1.3 数据链路层的功能 数据电路和数据链路 数据电路 指由传输信道及其两端的DCE构成的点到点物理电路段，中间通常没有交换节点 又称为物理链路或简称链路 数据链路 指包含能实现通信协议的硬件和软件的物理链路 又称为逻辑链路 节点(站)类型 主站 指发送命令或信息的站点 从站 指接收数据或命令并做出响应的站点 复合站 指同时具有主站和从站功能的站点 链路的结构 数据链路层的功能 链路管理 数据链路的建立、维持和释放等功能 帧定界 从比特流中准确区分帧的开始和结束位置 流量控制 发送方和接收方数据传输速率的匹配 数据链路层的功能 差错控制 采用检错重发和前向纠错等编码技术 数据和控制信息的识别 区分数据帧中数据和控制信息 透明传输 任何形式的比特组合均能在链路上传送 寻址 §3.2 流量控制和差错控制 3.2.1 流量控制的作用 3.2.2 停止-等待方式流量控制 3.2.3 滑动窗口协议 3.2.4 连续ARQ协议 3.2.5 选择ARQ协议 3.2.6 差错控制 流量控制的作用 流量控制 指协调链路两端的发送站、接收站之间的数据流量以保证双方的数据发送和接收达到平衡的技术 简化的数据链路层通信模型 流量控制技术 停止-等待方式 开关式流量控制和协议式流量控制 滑动窗口方式 连续ARQ协议和选择ARQ协议 开关式流量控制 开关式流量控制 指接收方根据缓冲空间大小及状态，通过发送“开”或“关”命令通知发送方开始或停止发送数据 实现方法 硬件控制方式: 利用通信接口的通信控制线实现 软件控制方式: 数据流中加控制字符XON/XOFF 协议式流量控制 数据传输前，发送端将欲传输的数据单元装配成一定长度的数据帧，并附加适当的控制信息 发送方发送完一数据帧后主动停止发送，等待接收端回送的应答 若收到对方的肯定应答，则接着发送下一个帧 若收到对方的否定应答，或在规定时间内没有收到任何应答，则重发该帧 超时重发技术 结点A发送完一个数据帧时，同时启动一个超时计时器(称为定时器) 若到了超时计时器所设置的重传时间tout而仍收不到结点B的任何确认帧，则结点A就重传前面所发送的这一数据帧 一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间” 重传若干次后仍不能成功，则报告差错 重复帧问题 当接收方的应答帧丢失时，会导致发送方重复发送原数据帧，从而出现重复帧 发送方对每个数据帧赋予不同的发送序号，每发送一个新的数据帧就把它的发送序号加1 接收方收到发送序号相同的数据帧，则表明出现重复帧应予以丢弃，当必须向发送发发送确认帧ACK，以保证协议正常执行 帧的编号问题 要避免帧序号重复，在理论上应有无穷多个帧序号，即需要无穷多个编码位数 在协议中使用有限的比特数来表示帧的序号，帧的序号是循环使用的 停止-等待协议中帧序号编码只需要1比特，相邻两帧的序号分别取值为0或1 停止等待协议性能分析 滑动窗口协议 滑动窗口协议 指允许发送方在收到接收方的应答之前可以连续发送多个帧的策略 滑动窗口流量控制方法 发送窗口: 发送方允许发送的帧的序号表 接收窗口: 接收方允许接收的帧的序号表 发送窗口WT和接收窗口WR 发送窗口的控制过程 发送窗口的控制过程 接收窗口的控制过程 最大窗口尺寸的确定 应该既可以实现流量控制，又能够保持较高的链路利用率 发送窗口太小会造成传输信道的浪费 发送窗口太大则起不到流量控制的作用 与信道的数据速率和传输时延有关，还与所使用的编号比特数有关 自动重传请求ARQ 自动重传请求ARQ 在发送窗口大于1的滑动窗口协议中，如果传输中出现差错，协议会自动要求发送端重传出错的数据帧 自动重传请求ARQ类别 连续ARQ协议 选择ARQ协议 连续ARQ协议 发送窗口WT1即发送方可以连续发送多个数据帧 接收窗口WR=1即接收方只能按顺序接收当前接收窗口所指定序号的帧 当指定序号的帧被正确接收，接收窗口才能向前滑动一格，接收下一帧 当指定序号的帧未被正确接收，则发送方必须重发出错的帧及其以后的所有帧 连续ARQ协议示意图 选择ARQ协议 发送窗口WT1即发送方可以连续发送多个数据帧 接收窗口WR1即接收方可以接收处在接收窗口中的若干个不一定连续的数据帧 当指定序号的帧未被正确接收，则发送方只需重发出错的帧，而不必重发已发送并被正确接收的帧 当接收窗口中所有帧都被正确接收时，接收方对帧进行重新排序后一起交给高层 选择ARQ协议示意图 §3.3 点对点信道的数据链路层协议 3.3