2009年軟考網絡工程師教程之七
通過對第七講的學習,并整理簡要分時筆記如下,如若再不懂請參照視頻。完整六十八講視頻見泳者雷敏播客,陸續上傳中……
本講主要內容:數據鏈路層(續):停止等待協議(自動重傳請求(ARQ))
00:10 停止等待協議的算法
不使用NAK否認幀,使用帶序號的確認幀ACKn
ACKn表示第n-1號幀已經收到,期望接收第n號幀。n取1bit,由0、1交替使用。
如:ACK1表示:0號幀已經收到,期望接收到的下一幀是1號幀。
03:36 在發送結點具體流程及在接收結點具體流程
11:25 停止等待協議要點
CRC檢驗器使用硬件完成。
差錯控制體制采用:ARQ(Automatic Repeat reQuest)自動重傳請求。
15:04 停止等待協議的定量分析(參見視頻)
![]() |
圖片 |
24:23 停止等待協議的數學分析(參見視頻)
29:21 停止等待協議的優缺點
優點:簡單。缺點:通信信道的利用率不高。
克服此缺點,引進:連續ARQ協議和選擇重傳ARQ協議
30:31 練習題:
信道速率4kb/s,采用停止等待協議,傳播時延tp=20ms。確認幀長度和處理時間忽略不計。問幀長多少才能使信道利用率達到50%?
解:信道利用率tf/tT=tf/(2tp+tf)=50%,于是tf=2tp=2*20=40ms,又因為信道速率C=4kb/s。則幀長lf=C*tf=4kb/s*40ms=160b。若不懂,請參看定量分析。
34:01 連續ARQ協議工作原理
1、發送一個數據幀后,不再等待確認幀,而是可以連續發送若干個數據幀。
2、若此時收到確認幀,則還可以再發送若干個數據幀。
3、由此大大提高了信道利用率。
【編輯推薦】