ch3数据链路控制11-鸿arq.ppt

ch3数据链路控制11-ARQ;基本概念;;数据链路控制的功能;流量控制 是一种使目的端实体可以调节源端实体发出PDU流量的协议机制。限制数据发送的数量或速率。 通过采用应答机制来调节通信双方在处理能力上的差异。通常是使用窗口技术来控制数据的传输节奏，以调节通信双方的缓冲区的使用。 差错控制 用途:处理PDU丢失或损坏情况 通过差错检测(通过检错编码发现传输中出现的差错)和PDU重传(检错重发),重发分为应答重发(被动纠错)和超时重发(主动纠错) 差错恢复：若采用纠错编码则自动改正,开销大;差错控制和流量控制通常在一个单一的机制中一起实现,也可以在多种协议级别上实现 数据和控制信息的识别 在同一帧中，在同一信道中传送。帧格式 透明传输 不管所传数据是什么样的比特组合,即使与某一控制信息完全一样也可以,都能在物理链路上传送.且保证收方不会误判. 链路管理 数据链路的建立、维持和释放过程.;链路控制机制;最理想的数据传输 假定1:链路是理想的传输信道(不会出错和丢失) 假定2:不管发方以多快的速率发送数据,收方总来得及收下,并及时上交主机(接收缓冲区容量无限大永不会溢出或收发速率精确相等) 则:此数据传输不需要2层协议!;具有最简单流量控制的L2协议 假定1:链路是理想的传输信道(不会出错和丢失) 假定2:不成立 则:为使收方的接收缓冲区不会溢出,在最简单情况下,发方每发一数据帧停等收方发来ACK帧,之后再发下一数据帧.使收发双方能够同步(广义). * 由收方控制发方的数据流量是计算机网络中流量控制的一个基本方法.;;;;;实用的停等协议 现状1:传输数据的信道不可靠(有差错) 数据帧损坏、丢失 确认帧损坏、丢失 现状2:需要对数据的发端进行流量控制 ;;发送结点: ①从主机取一个数据帧(网络层交付),令V(S)=0; ②令N(S)=V(S)(即将V(S)写入数据帧的发送序号),并将数据帧送交发送缓冲区; ③将发送缓存中的数据帧发送出去,设置超时定时器(选择适当的重发时间tout),等待以下3个事件中最先出现的一个: ④若收到ACK,则从主机取一新帧,令V(S)=1-V(S)(更新,准备发下一数据帧),转② ⑤若超时定时器时间到,或 ⑥收到NAK,则转③(可见重发时N(S)未变!);;接收结点: ①令V(R)=0(V(R)初始化,其值等于欲接收的数据帧的发送序号); ②等待;直到收到一个数据帧; ③检查有无产生传输差错(如用CRC).若有,则转⑦;否则 ④若N(S)≠V(R),则丢弃此数据帧,并转⑥;否则 ⑤将收到的数据帧中的数据部分送交网络层,令V(R)=1-V(R)(准备接收下一数据帧); ⑥发送确认帧ACK,转② ⑦发送否认帧NAK,转②;;;;所有滑动窗口协议中,每个外出帧包含一个序号:0?某一最大值,序号字段为n比特时编号最大值通常为2n-1.停等滑动窗口协议n=1,序号为0或1. 所有滑动窗口协议的精髓在于:在任何时刻发方维持一张允许发送的帧的序号表.这些帧落于发送窗口sending window内.类似还有接收窗口对应一组允许接受的帧的序号表.发方的和收方的窗口不用具有相同的上下限(lower and upper limits),及相同的大小.;;发送窗口滑动机制 有新分组从网络层到来且窗口未增到最大尺寸时,窗口上沿增1; 确认来到时, 检查确认序号，落在发送窗口内则顺时针滑动发送窗口，否则不做处理. 在连续ARQ中为使协议正确,1WT ?2n-1,n为序号的比特数.(WT=2n时若ACK全部丢失,发方会误判0号重复帧为新的数据帧.);V(S)=0 1 2 3 0;V(S)=0 1 2 3 ;接收L2窗口对应可以(允许)接受的帧. 任何落于窗口外的帧一概丢弃. 当一个序号等于窗口下沿的帧收到时,被传递给网络层,并产生一个确认(响应帧),窗口还要旋转一格. 大小固定：与发送窗口不同,收方的窗口总是保持其最初的大小. 窗口尺寸为1指数据链路层只顺序接受帧,但对于较大窗口不这样. 与之对比,网络层总是按正确的顺序纳入数据,不管L2的窗口尺寸. 在连续ARQ中,WR=1.;1比特的滑动窗口协议 A Protocol Using Go Back n A Protocol Using Selective Repeat;滑动窗口协议(5); 为提高传输效率而设计,解决办法: 连续发送多帧后再等待确认，称为流水线技术(pipelining). A Protocol Using Go Back n 协议特点： 接收方从出错帧起丢弃所有后继帧； 接收窗口为1； 对于出错率较高的信道，浪费带宽。;;A Protocol Using Selective Re