第二讲链路层_A.pptVIP

第2讲: 数据链路层 本讲目标: 了解数据链路层服务原理: 可靠数据传输,流量控制 错误检测,校正 共享广播信道 链路层编址 各类链路层技术的实现和实例 教科书参考 第4、5、6章 概述: 链路层的服务 可靠数据传输,流量控制 错误检测, 校正 多点访问技术和LAN 链路层寻址, ARP 特定的链路层技术: 以太网 集线器, 网桥, 交换机 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 链路层: 工作环境 链路层: 工作环境 常常在两个对等的数据链路层之间画出一个数字管道，在这条数字管道上传输的数据单位是frame（帧） 链路层的服务 成帧, 链路访问: 将分组封装入帧, 加上帧头, 帧尾 如果是共享介质，则需实现信道的访问, ‘物理地址’ 放在帧首用来确定信源、信宿 不同于IP地址喔! 在两台物理上连接的设备之间实现可靠传递: 可靠传递是什么概念，回顾一下学过的知识! 不太用在误码率低的场合 (光纤, 某些双绞线) 无线链路: 误码率相当高 链路层的服务 (续) 流量控制: 保持收发双方的同步 错误检测: 信号衰减和噪声会导致出错. 接收端检测到错误时: 给发送端信号要求重发或丢弃出错帧 错误校正: 接受端检测多个位错并加以校正 而无需要求发送端重发 链路层: 实现 通过 “adapter（网卡或适配器）” 实现 e.g., PCMCIA 卡, 以太网卡 一般适配器都含有: RAM, DSP 芯片, 主机的总线接口, 和链路接口 停止等待协议 假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定2：不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。 这个假定就相当于认为：接收端向主机交付数据的速率永远不会低于发送端发送数据的速率。 2.具有最简单流量控制的数据链路层协议 现在去掉上述的第二个假定。但是，仍然保留第一个假定，即主机 A 向主机 B 传输数据的信道仍然是无差错的理想信道。然而现在不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。 流量控制策略：处理发送方的传送能力比接收方接收能力大的问题。 基于反馈机制/交由传输层实现 由收方控制发方的数据流，乃是计算机网络中流量控制的一个基本方法。 2.具有最简单流量控制的数据链路层协议算法 在发送结点： (1) 从主机取一个数据帧。 (2) 将数据帧送到数据链路层的发送缓存。 (3) 将发送缓存中的数据帧发送出去。 (4) 等待。 (5) 若收到由接收结点发过来的信息(此信息 的格式与内容可由双方事先商定好)，则 从主机取一个新的数据帧，然后转到(2)。 2.具有最简单流量控制的数据链路层协议算法（续） 在接收结点： (1) 等待。 (2) 若收到由发送结点发过来的数据帧， 则将其放入数据链路层的接收缓存。 (3) 将接收缓存中的数据帧上交主机。 (4) 向发送结点发一信息，表示数据帧已 经上交给主机。 (5) 转到(1)。 流程分析 在发送结点： (1) 从主机取一个数据帧。 (2) 将数据帧送到数据链路层的发送缓存。 (3) 将发送缓存中的数据帧发送出去。 (4) 等待。 (5) 若收到由接收结点发过来的信息(此信息的格式与内容可由双方事先商定好)， 则从主机取一个新的数据帧，然后转到(2) 2.具有最简单流量控制的数据链路层协议 两种情况的对比（传输均无差错） 3. 实用的停止等待协议 超时计时器的作用 结点A发送完一个数据帧时，就启动一个超时计时器(timeout timer)。 计时器又称为定时器。 若到了超时计时器所设置的重传时间 tout而仍收不到结点 B 的任何确认帧，则结点 A 就重传前面所发送的这一数据帧。 一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。 解决重复帧的问题 使每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。 若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧并且也交给了主机 B。 但此时结点 B 还必须向 A 发送确认帧 ACK，因为 B 已经知道 A 还没有收到上一次发过去的确认帧 ACK。 帧的编号问