連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議課件

2.滑動(dòng)窗口流量控制工作原理兩個(gè)站(A,B)通過(guò)全雙工鏈路連接每個(gè)站為n個(gè)幀分配緩沖區(qū)為每個(gè)發(fā)送的幀分配一個(gè)序號(hào)AB如序號(hào)用二進(jìn)制n位表示，

則取值范圍：0,1,2,….2n-1發(fā)送窗口(WT)：允許發(fā)送方連續(xù)發(fā)送的序號(hào)表；接收窗口(WR)：允許接收方接收的序號(hào)表；序號(hào)空間：序號(hào)的取值范圍。支持有連接的LLC服務(wù)連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議連續(xù)ARQ協(xié)議的工作原理：在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來(lái)等待應(yīng)答幀，而是連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀……...10252345643AB時(shí)間tftout重傳送主機(jī)丟棄送主機(jī)連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議連續(xù)ARQ協(xié)議的吞吐量：tAV=tf(1-p)+(1-p)p(tT+tf)+(1-p)p(2tT+tf)+(1-p)p(3tT+tf)……..tAV=tf(1-p)+(1-p)p[tT(1+2p+3p………)+tf(1+p+pp+ppp…]1+2p+3p………=1/(1-p)tAV=tf(1-p)+ptT/(1-p)+ptf=tf+ptT/(1-p)其中tT略大于tf+tout吞吐量

：

=1/tAV歸一化吞吐量

=tfp的取值一般為0.01對(duì)于廣域網(wǎng)tframe＝125ms，tprop=1ms.對(duì)于衛(wèi)星tprop=250ms,tframe=250ms23222因?yàn)榻邮辗絹G棄了所有的后續(xù)幀連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議發(fā)送窗口與接收窗口序列號(hào)發(fā)送的最后幀序號(hào)發(fā)出一幀后窗口的下限前移一格收到確認(rèn)后窗口的上限前移01234567012345670已發(fā)送的幀可發(fā)送幀已接收的幀最后確認(rèn)的幀接收一幀后窗口的下限前移發(fā)出確認(rèn)后窗口的上限前移可接收幀01234567012345670連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議流量控制方式RRn：準(zhǔn)備接收從n開始的PDU；RNRn：已接收直到n-1的所有PDU，但不能再接收了。每個(gè)站都保持兩個(gè)窗口控制發(fā)送控制接收發(fā)送窗口接收窗口雙方既發(fā)數(shù)據(jù)又發(fā)確認(rèn)RR:receive-readyRNR:receive-not-ready連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議捎帶確認(rèn)與累計(jì)確認(rèn)PDU：順序號(hào)+確認(rèn)號(hào)捎帶技術(shù)既有數(shù)據(jù)又有確認(rèn)時(shí)，將兩者合在一個(gè)PDU中發(fā)送；收方可對(duì)K幀(K<WT)發(fā)一個(gè)ACK告知發(fā)方已正確接收前(k-1)幀并期待第K幀。累計(jì)確認(rèn)當(dāng)收到的幀數(shù)大到某個(gè)值或從接收第一幀開始等待的時(shí)間超過(guò)某一定值時(shí)，要單獨(dú)發(fā)ACK，以免發(fā)方超時(shí)重發(fā)。當(dāng)收到的第i幀有錯(cuò)時(shí)，則馬上用NAK應(yīng)答連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議012345670123012345670123012345670123012345670123源系統(tǒng)A目標(biāo)系統(tǒng)BF0RR3F3F4F5F6RR4t0012345670123t1012345670123t2012345670123t3012345670123t4012345670123t5012345670123t6F2F1累計(jì)確認(rèn)連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議滑動(dòng)窗口的大小假設(shè)：發(fā)送窗口WT＝5；接收窗口WR＝1發(fā)送窗口接收窗口01723456連續(xù)發(fā)0~401723456收到ACK101723456收到ACK401723456準(zhǔn)備接收001723456準(zhǔn)備接收101723456準(zhǔn)備接收4連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議發(fā)送窗口WT與接收窗口WR的關(guān)系ifWT>1,WR=1,then滑動(dòng)窗口協(xié)議=回退-NifWT>1,WR>1,then滑動(dòng)窗口協(xié)議=選擇重傳ifWT=1,then滑動(dòng)窗口協(xié)議=停等式連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議回退N協(xié)議發(fā)送端連續(xù)發(fā)出N個(gè)幀，接收端以流水線方式順序接收各個(gè)幀，并進(jìn)行差錯(cuò)檢測(cè)。一旦某個(gè)幀有錯(cuò)，則丟棄該幀和它之后所收到的所有幀。連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議回退N協(xié)議的最大發(fā)送窗口大小發(fā)方01234m-101ACK1ACKm超時(shí)丟失丟失01234m-101收方WTACK2丟失0?假設(shè)模m=2n

，最大序號(hào)Smax=m-1=2n–1

發(fā)送序號(hào)：0,1,2,3,……...2n–1連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議回退N協(xié)議的最大發(fā)送窗口大小WT＝mWT＝m-1

WT<m-1更不會(huì)混淆發(fā)送序號(hào)：0，1，2，···，m-2；重發(fā)的第一個(gè)序號(hào)是0，而下一輪發(fā)送的第一個(gè)序號(hào)是m-1;當(dāng)確認(rèn)全部丟失時(shí)易造成混肴最大發(fā)送窗口為：WT=2n–1=m-1連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議選擇重傳協(xié)議在回退N-ARQ基礎(chǔ)上，當(dāng)接收端發(fā)現(xiàn)其中有出錯(cuò)的幀時(shí)，它有選擇地反饋要求重發(fā)的信息，使發(fā)送端只重發(fā)出錯(cuò)的幀，其余(N－1)個(gè)正確幀被接收端先存儲(chǔ)起來(lái)。連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議選擇重傳協(xié)議12345673891071112131412345673891071112重傳出錯(cuò)ACKNAK重傳正常傳輸ACK2NAK3NAK7發(fā)方收方連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議選擇重傳協(xié)議的最大發(fā)送窗口大小ACK1ACKm超時(shí)發(fā)方01234w-101w-1w,(w+1),(w+2),…2w-1WR允許接收w個(gè)01234w-10收方等待接收1w-1丟失丟失WT重傳w個(gè)幀ACK2丟失0假設(shè)：模m=2n

，最大序號(hào)Smax=m-1=2n–1

序號(hào)空間：0,1,2,3,……...2n–1(m-1);WT＝WR=w；連續(xù)ARQ協(xié)議,滑動(dòng)窗口協(xié)議選擇重傳協(xié)議的最大發(fā)送窗口大小If0~w-1幀的ACK丟失，then發(fā)送端超時(shí)重發(fā)0,1...w-1；為了避免序號(hào)混淆，應(yīng)使收發(fā)窗口的最大值：w≤m/2=2n-1發(fā)站