1滑动窗口协议滑动窗口协议一、条件：一、条件：成帧、折帧、校错、纠错、流控和保序可靠。可提供有连接服务。双向数据传送网络层总准备好有错通道DLL处理速度有限通道传送时间可以大二、功能：二、功能：2四、接收窗口四、接收窗口三、帧：三、帧：帧“头”需要类型域，序号确认号n（〉1）位；帧尾有检验域建立连接帧、释放连接帧、0#—N-1#数据帧（N=2n）0#—N-1#确认帧：收方发确认帧ACKa表示已经收到第a号和以前的数据帧。准备接收下一帧。并可捎带确认以提高效率接收窗口用以存放可接收帧的序号。接收窗口内的下界帧是最早发出但尚未收到的帧收到下界帧：去“头”成为分组交与网络层，将接收窗口向前滚动一格，接收窗口大小不变。接收窗口外的帧表示已经接收过的帧或者对方尚未发出的帧。收到窗外帧，扔掉。3尚未收到下界帧i（丢失）收到了非下界帧j时：把这些帧缓存并发确认帧；当下界帧（序号i）到达时，收方将从i到p序号的帧对应的分组按序交网络层；释放相应缓冲区：上界帧号下界帧号i接收窗口接收窗口收到帧都要发确认帧ACKa，表示已经收到序号a的帧以及所有以前发出的帧。而与收到的是什么序号的帧无关。（p是缓冲区中与i相邻帧序号集合中的最晚序号，N是整个圆周的序号总数）∵滚动∴接收窗口大小不变接收窗口向前滚动（p－i＋1）modN格4上界确认号下界确认帧号i发送窗口正常（不错失确认帧）情况下：发送方总是收到下界帧号i的确认帧将发送窗口下界加1modN并释放对应帧的缓冲区否则，收到非下界确认帧（j）表示已收到j号帧和所有更早发出的帧发送窗口下界加（j－i＋1）modN，并释放对应帧的缓冲区。五、发送窗口发送窗口用以存放已发出但未收到确认的帧序号。发送窗口内的下界帧i是最早发出但尚未收到确认的帧发送窗口以外的序号的帧表示尚未发出的帧或已发出并已收到对方确认的帧。收窗外确认帧，扔掉。发送方有空就发送，直到发送窗口最大值。每发送一帧，存入缓冲区，发送窗口上界加1modN5序号和确认号均为一位，N=2发送窗口的尺寸只能等于0或1，接收窗口尺寸恒为1一位滑动窗口协议和基本协议三相比的区别：是双向数据协议是可靠的协议六、一位滑动窗口协议确认帧带有确认号0或1：ACK0和ACK1。6表4.1各种滑动窗口协议的操作处理事件一位窗口协议发送窗口=0或1接收窗口=1回退n帧法发送窗口〉1接收窗口=1选择性重发发送窗口〉1接收窗口〉1收到窗外确认帧扔掉收到窗内非下符确认帧j无发送窗口下界加（j－i＋1）modN，即新的下界帧号为（j＋1）modN，释放相应缓冲区发送方收到窗内下界确认帧i发送窗口下界加1modN释放其缓冲区收到窗外帧扔掉。发ACKa，a=(i－1)modN收到窗内非下界帧j无存入缓冲区发ACKa，a=(i-1)modN接收方收到窗内下界帧i去头交网络层发ACKi接收窗口向前滚动一格发ACKp*，窗口向前滚动（p-i+1）modN格，将i~p帧的数据按序交网络层，释放相应缓冲区*注p：为缓冲区中与i相邻帧序号的集合的最大值注意，表4.1中的i均为收前的窗口下界帧的帧号，收前与收后（即当前）的窗口下界帧的帧号不一定相同。ACKa的a=(h-1)modN中的h总是当前的接收窗口下界帧帧号。7七、七、回退回退nn帧法帧法重发策略：超时未收到发送窗口下帧号i的确认帧，或收到否认（k号）,从i号帧或k号帧开始重发.发送窗口〉1接收窗口≡1120728345678456390123456E345678其它为下界确认帧或空收到窗外确认帧，扔掉收到窗内非下界确认帧2号下界帧超时限收到下界帧交网络层窗口滚动一格收到下界帧交网络层窗口滚动一格收到窗外帧，扔掉2号帧丢失ACK0ACK1ACK2ACK3ACK4ACK1ACK1ACK1ACK1ACK1ACK6ACK5