計算機(jī)網(wǎng)絡(luò)謝希仁課件第04章(編輯修改稿)
2024-11-14 20:20 本頁面
【文章內(nèi)容簡介】 ，但意思是 自動請求重傳 。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 停止等待協(xié)議中的幾個重要時間關(guān)系 停止等待協(xié)議中的幾個重要時間關(guān)系，如圖 45所示。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 連續(xù) ARQ協(xié)議 連續(xù) ARQ協(xié)議的工作原理 先用圖 46所示的簡單例子來討論連續(xù) ARQ協(xié)議的工作原理。它的要點就是在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個數(shù)據(jù)幀。如果這時收到了接收端發(fā)來的確認(rèn)幀，那么還可以接著發(fā)送數(shù)據(jù)幀。由于減少了等待時間，整個通信的吞吐量就提高了。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 要注意兩點： （ 1） 接收端 只按序接收 數(shù)據(jù)幀 。 （ 2） 結(jié)點 A在每發(fā)送完 每一個 數(shù)據(jù)幀時都要 設(shè)置超時計時器 。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 滑動窗口的概念 發(fā)送窗口用來對發(fā)送端進(jìn)行流量控制 ，而發(fā)送窗口的大小 WT就代表 在還沒有收到對方確認(rèn)信息的情況下發(fā)送端最多可以發(fā)送多少個數(shù)據(jù)幀 。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 發(fā)送窗口的規(guī)則歸納如下： （ 1） 發(fā)送窗口內(nèi)的幀是允許發(fā)送的幀 ， 而不考慮有沒有收到確認(rèn) 。 發(fā)送窗口右側(cè)所有的幀都是不允許發(fā)送的幀 。 圖 47(a)說明了這一情況 。 （ 2） 每發(fā)送完一個幀 ， 允許發(fā)送的幀數(shù)就減 1。但發(fā)送窗口的位置不變 。 圖 47(b)說明已經(jīng)發(fā)送了 0號幀 ， 因此允許發(fā)送的幀數(shù)就少了一個 ， 即只有 4個 。 （ 3） 如果所允許發(fā)送的 5個幀都發(fā)送完了 ， 但還沒有收到任何確認(rèn) ， 那么就不能再發(fā)送任何幀了 。 圖47(c)表示這種情況 。 這時 ， 發(fā)送端就進(jìn)入等待狀態(tài) 。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 （ 4）每收到對一個幀的確認(rèn)，發(fā)送窗口就向前(即向右方 )滑動一個幀的位置。圖 47(d)表示發(fā)送端已經(jīng)收到了 0, 1和 2號幀共 3個幀的確認(rèn)，因此發(fā)送窗口可以向前滑動 3個幀的位置。于是，發(fā)送端現(xiàn)在又可以繼續(xù)發(fā)送 3個幀 (即 5 ~ 7號幀 )。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 在接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下 。 接收窗口的規(guī)則很簡單 ， 歸納如下： （ 1） 只有當(dāng)收到的幀的序號與接收窗口一致時才能接收該幀 。 否則 ， 就丟棄它 。 （ 2） 每收到一個序號正確的幀 ， 接收窗口就向前(即向右方 )滑動一個幀的位置 。 同時向發(fā)送端發(fā)送對該幀的確認(rèn) 。 圖 48(a)表明一開始接收窗口處于 0號幀處 ， 接收端準(zhǔn)備接收 0號幀 。 一旦收到 0號幀 ， 接收窗口即向前滑動一個幀的位置 (圖 48(b))， 準(zhǔn)備接收 1號幀 ， 同時向發(fā)送端發(fā)送對 0號幀的確認(rèn)信息 。 當(dāng)陸續(xù)收到 1號至 3號幀后 ， 接收窗口的位置應(yīng)如圖 48(c)所示 。 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 信道利用率與最佳幀長
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1