黄传河计算机网络,计算机网络和通信原理黄传河第三章数据链路层.ppt

计算机网络和通信原理黄传河第三章数据链路层

第3章 数据链路层 本章要点： 数据链路层设计问题 数据链路层控制规程 数据链路层协议 Internet数据链路层 第3章 数据链路层 3.1 数据链路层设计问题 数据链路：实现通信规程的硬件和软件加到物理链路上所构成的线路 类似于数字管道 当采用多路复用技术时，一条物理链路上可以有多条数据链路 亦称逻辑链路 一、目的 把不可靠的传输线变为可靠的传输线 二、数据链路层功能 1. 成帧(帧同步) ①字符计数法 ②字符界定法 ③位串界定法 ④物理编码违例法 ⑤帧长度：Ldopt≈SQRT(Lh/pb)-Lh 例： Lh=48b, pb=4*10-5, Ldopt≈1000b 2. 流量控制 限制发送方的数据流量，使其发送的速率不要超过接收方的处理速度。 3. 差错控制 ①错误类型 位错 帧错：丢失、重复、顺序错 ②控制方法 CRC检错，ARQ纠错 4. 链路管理 建立、维持、释放数据链路(连接) 3.2 基本链路控制规程 同时实现流量控制和差错控制 一、停－等协议 发送一帧后等待应答，根据应答确定发新帧或重传。 停止等待协议 停止等待协议的算法 不使用否认帧，且确认帧带有序号 n 按惯例，ACKn 表示“第 n – 1 号帧已经收到，现在期望接收第 n 号帧”。 ACK1 表示“0 号帧已收到，现在期望接收的下一帧是 1 号帧”； ACK0 表示“1 号帧已收到，现在期望接收的下一帧是 0 号帧”。 在发送节点 (1) 从主机取一个数据帧，送交发送缓存。 (2) V(S)←0。 (3) N(S)←V(S)。 (4) 将发送缓存中的数据帧发送出去。 (5) 设置超时计时器。 (6) 等待。 {等待以下(7)和(8)这两个事件中最先出现的一个} (7) 收到确认帧 ACKn， 若 n = 1 – V(s)，则： 从主机取一个新的数据帧，放入发送缓存； V(S)←[1 ? V(S)]，转到 (3)。 否则，丢弃这个确认帧，转到(6)。 (8) 若超时计时器时间到，则转到(4)。 在接收节点 (1) V(R)←0。 (2) 等待。 (3) 收到一个数据帧； 若 N(S) = V(R)，则执行(4)； 否则丢弃此数据帧，然后转到(6)。 (4) 将收到的数据帧中的数据部分送交上层软件 (也就是数据链路层模型中的主机)。 (5) V(R)←[1 ? V(R)]。 (6) n←V(R)； 发送确认帧 ACKn，转到(2)。 停止等待协议中时间关系 重传时间 重传时间：数据帧发送完毕后若经过了这样长的时间还没有收到确认帧，就重传这个数据帧。 重传时间为 tout = tp + tpr+ ta + tp + tpr 假定处理时间 tpr 和确认帧的发送时间 ta 都远小于传播时延 tp，因此可将重传时间取为两倍的传播时延，即 tout = 2tp 两个发送成功的数据帧之间的最小时间间隔是 tT = tf + tout = tf + 2tp 3.2 基本链路控制规程 优点：简单 缺点：效率低 例：50Kbps，帧长1000b，卫星信道单程延迟0.25s，信道有效利用率4% 连续 ARQ 协议 在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。 接收端每次接收一个帧，且按顺序接收，收到正确帧后发送确认应答。 如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。 连续 ARQ 协议的工作原理 连续ARQ： (1) 接收端只按序接收数据帧。受到错帧后丢弃，重复发送已发送过的最后一个确认帧(防止确认帧丢失)。 (2) 发送节点 在每发送完一个数据帧时都要设置该帧的超时计时器。如果收到确认帧，就将计时器清零。若超时而未收到确认帧，就重传相应的数据帧及其后续帧。 二、滑动窗口协议 滑动窗口的含义 发送方在收到确认之前不能无限制地发送。 每个帧需要一个编号(存入帧中一起传送)发送窗口——在收到应答前允许发送的帧的编号 接收窗口——当前允许接收的帧的编号 全双工： ※ 控制帧和数据帧一样单独传送 ※ 应答帧可以放在反向数据帧中传送——捎带应答/背回应答 2.一位滑动窗口 发送窗口、接收窗口大小都为1 3. 全部重传(返回W)协议 发送方：一次发送W帧，等待应答，若收到ACK，则窗口推进W，继续发送W个新