第三章 數(shù)據(jù)鏈路層

1、q 功能：功能： 控制發(fā)送方的發(fā)送數(shù)據(jù)量，使得不能超過接控制發(fā)送方的發(fā)送數(shù)據(jù)量，使得不能超過接 收方的接收能力收方的接收能力。（接收方使用反饋機制，向發(fā)送（接收方使用反饋機制，向發(fā)送 方應(yīng)答，報告自己當(dāng)前的接收情況和能力。接收能力方應(yīng)答，報告自己當(dāng)前的接收情況和能力。接收能力 由接收設(shè)備的處理速度、接收緩沖的容量等影響）由接收設(shè)備的處理速度、接收緩沖的容量等影響）q 兩種常用的流量控制策略：兩種常用的流量控制策略： 停停- -等協(xié)議等協(xié)議 滑動窗口協(xié)議滑動窗口協(xié)議 過程：過程：發(fā)送方發(fā)完一幀后，停止發(fā)送，并啟動定時器，等待發(fā)送方發(fā)完一幀后，停止發(fā)送，并啟動定時器，等待 對方應(yīng)答。對方應(yīng)答。接收

2、者收到幀，若正確則應(yīng)答接收者收到幀，若正確則應(yīng)答ACK，錯誤則應(yīng)答，錯誤則應(yīng)答NAK。發(fā)送者若收到發(fā)送者若收到ACK，接著發(fā)送下一幀；，接著發(fā)送下一幀； 若收到若收到NAK、或超時，則重發(fā)該幀。、或超時，則重發(fā)該幀。停等協(xié)議適用于半雙工或全雙工信道停等協(xié)議適用于半雙工或全雙工信道,且傳輸時延短的鏈且傳輸時延短的鏈路路,信號傳輸時延較長時傳輸效率比較低。信號傳輸時延較長時傳輸效率比較低。 優(yōu)點：優(yōu)點：簡單簡單 缺點：缺點：效率低效率低 原理原理：將差錯控制和流量控制結(jié)合起來：將差錯控制和流量控制結(jié)合起來 接收方對幀校驗，出錯則重發(fā)接收方對幀校驗，出錯則重發(fā)措施措施： 停等停等ARQ 初始時，雙方

3、維護的幀編號都為初始時，雙方維護的幀編號都為0；發(fā)送方維護的幀編號表明；發(fā)送方維護的幀編號表明，接收方維護的幀編號表明接收方，接收方維護的幀編號表明接收方。停等停等ARQ (1)停等停等ARQ (2) 發(fā)送方收到應(yīng)答幀后，如果應(yīng)答幀中的幀編號與當(dāng)前維護發(fā)送方收到應(yīng)答幀后，如果應(yīng)答幀中的幀編號與當(dāng)前維護的幀編號的幀編號、或、或未收到應(yīng)答，則重發(fā)當(dāng)前編號的幀。未收到應(yīng)答，則重發(fā)當(dāng)前編號的幀。 因發(fā)出的數(shù)據(jù)幀丟失引起超時：超時未收到應(yīng)答，則重發(fā)當(dāng)前因發(fā)出的數(shù)據(jù)幀丟失引起超時：超時未收到應(yīng)答，則重發(fā)當(dāng)前編號的幀。編號的幀。 超時時間的設(shè)置必須恰當(dāng)，既不能太大也不能太小。超時時間的設(shè)置必須恰當(dāng)，既不能太

4、大也不能太小。停等停等ARQ (3)超時的另一種情況：超時的另一種情況：因為應(yīng)答幀丟失而引起超時重發(fā)。因為應(yīng)答幀丟失而引起超時重發(fā)。停等停等ARQ (4)停等停等 ACK 0：q 發(fā)送方和接收方都具有一定容量的緩沖區(qū)（即窗發(fā)送方和接收方都具有一定容量的緩沖區(qū)（即窗 口），允許發(fā)送站口），允許發(fā)送站發(fā)送發(fā)送幀而不需要等待應(yīng)幀而不需要等待應(yīng) 答答 就是發(fā)送端允許連續(xù)發(fā)送的幀的序號表，就是發(fā)送端允許連續(xù)發(fā)送的幀的序號表， 發(fā)送端可以不等待應(yīng)答而連續(xù)發(fā)送的最大幀數(shù)稱為發(fā)送端可以不等待應(yīng)答而連續(xù)發(fā)送的最大幀數(shù)稱為 是接收方允許接收的幀的序號表，凡落在是接收方允許接收的幀的序號表，凡落在 接收窗口內(nèi)的幀，

5、接收方都必須處理，落在接收窗接收窗口內(nèi)的幀，接收方都必須處理，落在接收窗 口外的幀被丟棄口外的幀被丟棄. .接收方每次允許接收的幀數(shù)稱為接收方每次允許接收的幀數(shù)稱為 。 （Sliding Window ）發(fā)送方發(fā)送方緩沖區(qū)緩沖區(qū)接收方接收方緩沖區(qū)緩沖區(qū)01234567S01234567R01234567發(fā)送0,1,201234567收到0,1,201234567發(fā)ACK,n=301234567收到ACK,n=3圖3-14 滑動窗口協(xié)議01234567收3,4,發(fā)ACK,n=501234567發(fā)3,4,5發(fā)送窗口大小受限說明發(fā)送窗口大小受限說明WT=2n1時時(此處此處n2)WT2n1時時Go-back-N ARQframe 1senderreceiverACK 4ACK 6frame 6ACK 9Go-back-N ARQ 正常傳輸時正常傳輸時Go-back-N ARQ 丟失幀時丟失幀時 選擇重傳選擇重傳 ARQsenderreceiverACK 4 ACK 6frame 6NACK 6ACK 9選擇重傳，選擇重傳，ARQ