ch数据链路控制ARQ.ppt

滑动窗口协议(5) 1比特的滑动窗口协议（A One Bit Sliding Window Protocol） 协议特点： 窗口大小：N = 1，发送序号和接收序号的取值范围：0，1； 可进行数据双向传输，信息帧中可含有确认信息（piggybacking技术）； 信息帧中包括两个序号域：发送序号和接收序号（已经正确收到的帧的序号） * 第二十九页，共三十七页。 为提高传输效率而设计,解决办法: 连续发送多帧后再等待确认，称为流水线技术(pipelining). A Protocol Using Go Back n 协议特点： 接收方从出错帧起丢弃所有后继帧； 接收窗口为1； 对于出错率较高的信道，浪费带宽。 滑动窗口协议(6) * 第三十页，共三十七页。 南邮计算机系 2001-10-22 DATA LINK LAYER 南邮计算机系 2001-10-22 DATA LINK LAYER 数据链路控制 ——for WAN * 第一页，共三十七页。 基本概念 数据电路 是一条通信双方的物理电路段，中间不含任何交换节点;是在线路或信道上加信号变换设备之后所形成的二进制比特流通路,由传输信道加DCE组成。 物理电路 物理链路 链路 数据链路 具备逻辑上的控制关系,=数据电路+规程 一条物理链路可以构成多条数据链路(复用时) * 第二页，共三十七页。 物理链路的基本结构 点到点链路:主站发信息或命令;从站发确认或响应;复合站兼有主从站功能 多点链路:一站为控制站,其余各站为受控站 数据网 Modem 分组交换机 DTE DCE DTE Modem 物理链路 数据链路 * 第三页，共三十七页。 数据链路控制的功能 屏蔽物理层不同的通信环境和条件，向高层提供可靠几乎无差错、透明的逻辑信道。 主要功能 成帧控制 用帧格式来分割和调节物理层比特流的传送，以便于数据的传送处理（缓冲准备）和差错控制。帧同步 编址 点到点如X.25中标识DTE、DCE 90页；多点链接须保证每一帧都能送到正确的地址。 * 第四页，共三十七页。 流量控制 是一种使目的端实体可以调节源端实体发出PDU流量的协议机制。限制数据发送的数量或速率。 通过采用应答机制来调节通信双方在处理能力上的差异。通常是使用窗口技术来控制数据的传输节奏，以调节通信双方的缓冲区的使用。 差错控制 用途:处理PDU丢失或损坏情况 通过差错检测(通过检错编码发现传输中出现的差错)和PDU重传(检错重发),重发分为应答重发(被动纠错)和超时重发(主动纠错) 差错恢复：若采用纠错编码则自动改正,开销大 * 第五页，共三十七页。 差错控制和流量控制通常在一个单一的机制中一起实现,也可以在多种协议级别上实现 数据和控制信息的识别 在同一帧中，在同一信道中传送。帧格式 透明传输 不管所传数据是什么样的比特组合,即使与某一控制信息完全一样也可以,都能在物理链路上传送.且保证收方不会误判. 链路管理 数据链路的建立、维持和释放过程. * 第六页，共三十七页。 链路控制机制 三种常用的流量及差错控制技术 停等协议 Go-back-N(连续ARQ) 选择重传ARQ Selective Repeat 后两种是滑动窗口技术的两个特例 * 第七页，共三十七页。 最理想的数据传输 假定1:链路是理想的传输信道(不会出错和丢失) 假定2:不管发方以多快的速率发送数据,收方总来得及收下,并及时上交主机(接收缓冲区容量无限大永不会溢出或收发速率精确相等) 则:此数据传输不需要2层协议! 停等协议(stop and wait) * 第八页，共三十七页。 具有最简单流量控制的L2协议 假定1:链路是理想的传输信道(不会出错和丢失) 假定2:不成立 则:为使收方的接收缓冲区不会溢出,在最简单情况下,发方每发一数据帧停等收方发来ACK帧,之后再发下一数据帧.使收发双方能够同步(广义). * 由收方控制发方的数据流量是计算机网络中流量控制的一个基本方法. * 第九页，共三十七页。 具有最简单流量控制的L2协议算法 发方算法 从主机取一个数据帧 送入L2的发送缓存 将缓存中的数据帧发出去 等待直至收到接收结点发过来的信息 从主机取一个新的数据帧 转2. 收方算法 等待直至收到发来的数据帧 放入L2的接收缓存 向发方发信息 转1. * 第十页，共三十七页。 A B tF tF Data frame ACK frame t l tA tA tproc tP 停等协议通信过程 * 第十一页，共三十七页。 tprop = l / v 传播时延(propagation time) l A和B的距离 v 传播速度(propagation speed) 2 or 3×105 km/s tF 传送一帧的时间= F /