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

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

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

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

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

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

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

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

CRC檢驗器使用硬件完成。

差錯控制體制采用：ARQ（Automatic Repeat reQuest）自動重傳請求。

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

圖片

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

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

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

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

30：31  練習(xí)題：

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

解：信道利用率tf/tT=tf/(2tp+tf)=50%，于是tf=2tp=2*20=40ms，又因為信道速率C＝4kb/s。則幀長lf=C*tf=4kb/s*40ms=160b。若不懂，請參看定量分析。

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

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

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

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

【編輯推薦】

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