第4章數(shù)據(jù)鏈路層-文庫吧資料
2024-08-02 10:47本頁面
【正文】 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 在接收端只有當收到的數(shù)據(jù)幀的發(fā)送序號落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下 。圖 47(d)表示發(fā)送端已經(jīng)收到了 0, 1和 2號幀共 3個幀的確認，因此發(fā)送窗口可以向前滑動 3個幀的位置。 這時 ， 發(fā)送端就進入等待狀態(tài) 。 （ 3） 如果所允許發(fā)送的 5個幀都發(fā)送完了 ， 但還沒有收到任何確認 ， 那么就不能再發(fā)送任何幀了 。但發(fā)送窗口的位置不變 。 圖 47(a)說明了這一情況 。 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 發(fā)送窗口的規(guī)則歸納如下： （ 1） 發(fā)送窗口內(nèi)的幀是允許發(fā)送的幀 ， 而不考慮有沒有收到確認 。 （ 2） 結(jié)點 A在每發(fā)送完 每一個 數(shù)據(jù)幀時都要 設(shè)置超時計時器 。由于減少了等待時間，整個通信的吞吐量就提高了。它的要點就是在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待確認幀，而是可以連續(xù)再發(fā)送若干個數(shù)據(jù)幀。 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 停止等待協(xié)議中的幾個重要時間關(guān)系 停止等待協(xié)議中的幾個重要時間關(guān)系，如圖 45所示。 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 （ 3）在接收端，若收到一個重復(fù)幀，則丟棄它 (即不做任何處理 )，且接收狀態(tài)變量不變，但此時仍須向發(fā)送端發(fā)送一個確認幀 ACK。 （ 2）在接收端，每接收到一個數(shù)據(jù)幀，就要將發(fā)送方在數(shù)據(jù)幀上設(shè)置的發(fā)送序號 N(S)與本地的接收狀態(tài)變量 V(R) 相比較。 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 狀態(tài)變量的概念很重要，一定要弄清以下幾點： （ 1）每發(fā)送一個數(shù)據(jù)幀，都必須將發(fā)送狀態(tài)變量V(S)的值 (即 0或 1)寫到數(shù)據(jù)幀的發(fā)送序號 N(S)上。 {更新接收狀態(tài)變量，準備接收下一個數(shù)據(jù)幀 } （ 7）發(fā)送確認幀 ACK，并轉(zhuǎn)到 (2)。 （ 5）將收到的數(shù)據(jù)幀中的數(shù)據(jù)部分送交主機。 若檢查結(jié)果正確無誤，則執(zhí)行后續(xù)算法； 否則轉(zhuǎn)到 (8)。 {接收狀態(tài)變量初始化，其數(shù)值等于欲接收的數(shù)據(jù)幀的發(fā)送序號 } （ 2）等待。 {重傳數(shù)據(jù)幀 } （ 9）若超時計時器時間到，則轉(zhuǎn)到 (4)。 {等待以下 3個事件中最先出現(xiàn)的一個 } （ 7）若收到確認幀 ACK，則： 從主機取一個新的數(shù)據(jù)幀； V(S)←[1 ? V(S)]； {更新發(fā)送狀態(tài)變量，變?yōu)橄乱粋€序號 } 轉(zhuǎn)到 (3)。 （ 5） 設(shè)置超時計時器 。 {發(fā)送狀態(tài)變量初始化 } （ 3） N(S)←V(S) ； {將發(fā)送狀態(tài)變量的數(shù)值寫入發(fā)送序號 } 將數(shù)據(jù)幀送交發(fā)送緩存 。 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 循環(huán)冗余檢驗 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 停止等待協(xié)議的算法 在發(fā)送結(jié)點 ： （ 1） 從主機取一個數(shù)據(jù)幀 。若到了超時計時器所設(shè)置的重傳時間 tout而仍收不到結(jié)點 B的任何確認幀，則結(jié)點 A就重傳前面所發(fā)送的這一數(shù)據(jù)幀，如圖 43(c)和圖 43(d)所示。于是就出現(xiàn)了死鎖現(xiàn)象。 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 有時鏈路上的干擾很嚴重，或由于其他一些原因，結(jié)點 B收不到結(jié)點 A發(fā)來的數(shù)據(jù)幀。 當發(fā)現(xiàn)差錯時 ， 結(jié)點 B就向主機 A發(fā)送一個否認幀NAK， 以表示主機 A應(yīng)當重傳出現(xiàn)差錯的那個數(shù)據(jù)幀 。 計 算 機 網(wǎng) 絡(luò) 教 程 第 4 章
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1