通過(guò)對(duì)第七講的學(xué)習(xí)，并整理簡(jiǎn)要分時(shí)筆記如下，如若再不懂請(qǐng)參照視頻。完整六十八講視頻見(jiàn)泳者雷敏播客，陸續(xù)上傳中……

本講主要內(nèi)容：數(shù)據(jù)鏈路層（續(xù)）：停止等待協(xié)議（自動(dòng)重傳請(qǐng)求（ARQ））

00：10  停止等待協(xié)議的算法

不使用NAK否認(rèn)幀，使用帶序號(hào)的確認(rèn)幀ACKn

ACKn表示第n-1號(hào)幀已經(jīng)收到，期望接收第n號(hào)幀。n取1bit，由0、1交替使用。

如：ACK1表示：0號(hào)幀已經(jīng)收到，期望接收到的下一幀是1號(hào)幀。

03：36  在發(fā)送結(jié)點(diǎn)具體流程及在接收結(jié)點(diǎn)具體流程

11：25  停止等待協(xié)議要點(diǎn)

CRC檢驗(yàn)器使用硬件完成。

差錯(cuò)控制體制采用：ARQ（Automatic Repeat reQuest）自動(dòng)重傳請(qǐng)求。

15：04 停止等待協(xié)議的定量分析（參見(jiàn)視頻）

圖片

24：23  停止等待協(xié)議的數(shù)學(xué)分析（參見(jiàn)視頻）

29：21  停止等待協(xié)議的優(yōu)缺點(diǎn)

優(yōu)點(diǎn)：簡(jiǎn)單。缺點(diǎn)：通信信道的利用率不高。

克服此缺點(diǎn)，引進(jìn)：連續(xù)ARQ協(xié)議和選擇重傳ARQ協(xié)議

30：31  練習(xí)題：

信道速率4kb/s，采用停止等待協(xié)議，傳播時(shí)延tp=20ms。確認(rèn)幀長(zhǎng)度和處理時(shí)間忽略不計(jì)。問(wèn)幀長(zhǎng)多少才能使信道利用率達(dá)到50%？

解：信道利用率tf/tT=tf/(2tp+tf)=50%，于是tf=2tp=2*20=40ms，又因?yàn)樾诺浪俾蔆＝4kb/s。則幀長(zhǎng)lf=C*tf=4kb/s*40ms=160b。若不懂，請(qǐng)參看定量分析。

34：01  連續(xù)ARQ協(xié)議工作原理

1、發(fā)送一個(gè)數(shù)據(jù)幀后，不再等待確認(rèn)幀，而是可以連續(xù)發(fā)送若干個(gè)數(shù)據(jù)幀。

2、若此時(shí)收到確認(rèn)幀，則還可以再發(fā)送若干個(gè)數(shù)據(jù)幀。

3、由此大大提高了信道利用率。

【編輯推薦】

1. 2009年軟考網(wǎng)絡(luò)工程師教程之四
2. 2009年軟考網(wǎng)絡(luò)工程師教程之三
3. 2009年軟考網(wǎng)絡(luò)工程師教程之二