計算機網路 資料鏈路層(選擇重傳的滑動視窗協議)

2021-09-02 01:53:32 字數 1402 閱讀 7760

資料鏈路層在接受到物理層的位元流進行成幀,資料鏈路層使用物理層提供的服務在通訊通道上傳送和接收位元,它主要完成以下功能:

(1)向網路層提供乙個定義良好的服務介面

(2)處理傳輸錯誤------差錯控制

(3)調節資料流,確保慢速的接收方不會被快速的傳送方淹沒----- 流量控制

(一) 提供給網路層的服務
一般情況下,資料鏈路層會提供一下三種可能的服務

(1)無確認的無連線服務----乙太網

(2)有確認的無連線服務----wifi

(3)有確認的有連線服務----**

(二)差錯檢測和糾正
1、糾錯碼:

(1)海明碼,

(2)二進位制卷積碼

(3)里德所羅門碼

(4)低密度奇偶效驗碼

糾錯碼一般應用在無線鏈路中,但一般這種傳輸鏈路很少出現錯誤,所以對於偶爾出現的錯誤採用差錯檢測和重傳的處理方式更加有效。

2、檢錯碼

(1)奇偶

(2)校驗和

(3)迴圈冗餘校驗(crc)

在資料鏈路層具有很多的協議

1、基於單工的:烏托邦式、無錯通道上的單工停-等式協議、有錯通道上的單工停-等式協議

2、全雙工的:滑動視窗協議

滑動視窗協議
為了完成流量控制,tcp使用滑動視窗協議,使用這種方法的時候,傳送方和接收方向外通訊各使用乙個視窗。這個視窗覆蓋了快取的一部分,在快取中的位元組是從應用程序傳送來的,在這個視窗中的位元組就是可以傳送而不必考慮確認的。這個想象的視窗有兩個邊沿:乙個在左,乙個在右。這個視窗叫做滑動視窗,因為左沿和右沿都可以滑動。

sws(傳送視窗大小):send window size

lar(最近接收到的確認幀):last acknowledegement received

lfs(最近傳送的幀):last frame sent

視窗大小取決於下面兩個數中的較小值:接收視窗(rwnd)和擁塞視窗(cwnd)。接收視窗是由對方傳送的包含確認的報文段中所給出的值,這是另一端在快取溢位和資料被丟失之前所能接受的位元組數。擁塞視窗是由網路為避免擁塞而確定的值。

右沿視窗向右移動表示展開視窗,說明允許從快取中傳送更多新的位元組;

左沿視窗向右移動表示合攏視窗,說明某些位元組已經被確認了,傳送端不必再擔心它們。

1、1位滑動視窗協議

2、回退n協議

3、選擇重傳協議

基於選擇重傳的滑動視窗協議這裡有乙個實驗和**模擬:

計算機網路 資料鏈路層

一 簡介 資料鏈路層屬於第二層,資料鏈路層試使用物理層提供的服務在通訊通道上傳送和接受位元。它要完成一系列的功能包括 1 向網路層提供乙個定義良好的服務介面。2 處理傳輸錯誤。3 調節資料流,確保慢速的接收方不會被快速的傳送方淹沒。為了實現這個目標,資料鏈路層從網路層獲得資料報,然後將這些資料報封裝...

計算機網路 資料鏈路層

在iso提出的osi七層模型中,資料鏈路層處於第二層。在這一層,我們重點關注點對點之間的通訊。關於點對點通訊,是指網內任意兩個使用者之間的資訊交換。在這裡不過多的搬抄書上的概念,計算機網路的學習應當是以生活中的實踐作為基礎,來加深理論的理解。首先,如同在概述中提到的一樣,我們研究網路應當時刻站在分層...

計算機網路 資料鏈路層

封裝成幀 給上層傳輸來的資料新增資料首部soh 十六進製制 01 二進位制00000001 和尾部eot 十六進製制 04 二進位制 00000100 透明傳輸 封裝成幀使用的首部和尾部的編碼可會和需要封裝的資料的編碼相同,則新增乙個轉義的編碼esc 十六進製制 1b 二進位制00011011 錯誤...