2011考研數(shù)據(jù)鏈路層[1]_跨考網(wǎng)

（一）數(shù)據(jù)鏈路層的功能鏈路管理，幀定界，流量控制，差錯控制，將數(shù)據(jù)和控制信息區(qū)分開，透明傳輸，尋址等主要功能。

　　（二）組幀

　?。ㄈ┎铄e控制檢錯編碼和糾錯編碼的基本原理的算法解析

　　用以使發(fā)送方確認(rèn)接收方是否正確收到了由它發(fā)送的數(shù)據(jù)信息的方法稱為反饋差錯控制。通常采用反饋檢測和自動重發(fā)請求(ARQ)兩種基本方法來實現(xiàn)。

　　1.反饋檢測法

　　反饋檢測法也稱回送校檢法或“回聲”法，主要用于面向字符的異步傳輸中，如終端與遠(yuǎn)程計算機間的通信。這是一種無須使用任何特殊代碼的差錯檢測法。雙方進(jìn)行數(shù)據(jù)傳

??? 輸時，接收方將接收到的數(shù)據(jù)（可以是一個字符，也可以是一幀）重新發(fā)回發(fā)送方，由發(fā)送方檢查是否與原始數(shù)據(jù)完全相符。若不相符，則發(fā)送方發(fā)送一個控制字符（如DEL）

??? 通知接收方刪去出錯的數(shù)據(jù)，并重新發(fā)送該數(shù)據(jù)；若相符，則發(fā)送下一個數(shù)據(jù)。

　　反饋檢測法原理簡單，實現(xiàn)容易，也有較高的可靠性。但每個數(shù)據(jù)均被傳輸兩次，信道利用率很低。這種差錯控制方法一般用于面向字符的異步傳輸中，因為這種場合下信道

??? 效率并不是主要矛盾。
　　
　　2.自動重發(fā)請求法(ARQ法)

　　實用的差錯控制方法，既要傳達(dá)室輸可靠性高，又要信道利用率高。為此可使發(fā)送方將要發(fā)送的數(shù)據(jù)幀附加一定的冗余檢錯碼一并發(fā)送，接收方則根據(jù)檢錯碼對數(shù)據(jù)幀進(jìn)行差

??? 錯檢測，若發(fā)現(xiàn)錯誤，就返回請求重發(fā)的應(yīng)答，發(fā)送方收到請求重發(fā)的應(yīng)答后，便重新傳送該數(shù)據(jù)幀。這種差錯控制方法就稱為自動重發(fā)請求法(Automatic Repeat reQuest)
??? 簡稱ARQ法。

　? ARQ法僅需返回少量控制信息，便可有效地確認(rèn)所發(fā)數(shù)據(jù)幀是否正確被接收。ARQ法有幾種實現(xiàn)方案，空閑重發(fā)請求(IdleRQ)和連續(xù)重發(fā)請求(Continuous RQ)是其中最基本的???
??? 兩種方案。

　　(1)空閑重發(fā)請求(Idle RQ)?？臻e重發(fā)請求方案也稱停等(Stop and Wait)法，該方案規(guī)定發(fā)送方每發(fā)送一幀后就要停下來等待接收方的確認(rèn)返回，僅當(dāng)接收方確認(rèn)正確接收后

??? 再繼續(xù)發(fā)送下一幀?？臻e重發(fā)請求方案的實現(xiàn)過程如下：

　　①發(fā)送方每次僅將當(dāng)前信息幀作為待確認(rèn)幀保留在緩沖存儲器中；

　?、诋?dāng)發(fā)送方開始發(fā)送信息幀時，隨即啟動計時器；

　　③當(dāng)接收方收到無差錯信息幀后，即向發(fā)送方返回一個確認(rèn)幀；

　?、墚?dāng)接收方檢測到一個含有差錯的信息幀時，便舍棄該幀；

　?、萑舭l(fā)送方在規(guī)定時間內(nèi)收到確認(rèn)幀，即將計時器清零，繼而開始下一幀的發(fā)送；

　　⑥若發(fā)送方在規(guī)定時間內(nèi)未收到確認(rèn)幀，(即計時器超時)，則應(yīng)重發(fā)存于緩沖器中的侍確認(rèn)信息幀。

　　從以上過程可以看出，空閑RQ方案的收、發(fā)送方僅需設(shè)置一個幀的緩沖存儲空間，便可有效地實現(xiàn)數(shù)據(jù)重發(fā)并確保接收方接收的數(shù)據(jù)不會重份。空閑RQ 方案最主要的優(yōu)點就是

??? 所需的緩沖存儲空間最小，因此在鏈路端使用簡單終端的環(huán)境中被廣泛采用。