chapter4數(shù)據(jù)鏈路層(已改無錯(cuò)字)
2022-08-12 18:05:14 本頁面
【正文】 型的傳輸時(shí)間約為 270ms。假設(shè)一個(gè)幀的發(fā)送時(shí)間為 20ms，則從發(fā)送站開始發(fā)送算起，經(jīng) 20ms+ 270ms=290ms，數(shù)據(jù)幀才能到達(dá)目的站。假設(shè)不考慮目的站的處理時(shí)間，且認(rèn)為確認(rèn)幀非常短，其發(fā)送時(shí)間可忽略不計(jì)，則又需 270ms確認(rèn)幀才能被發(fā)送站收到。因此信道的利用率為：20ms/(290ms+270ms)=1/28，非常低。這是由于每發(fā)一個(gè)幀之前都必須等待前一個(gè)幀的確認(rèn)幀所造成的。 ? 為了提高傳輸效率，可以設(shè)想讓發(fā)送站連續(xù)不斷地發(fā)送數(shù)據(jù)幀，當(dāng)發(fā)完第 28個(gè)幀數(shù)據(jù)后，恰好第 1幀的確認(rèn)幀到達(dá)，根據(jù)確認(rèn)可緊接著發(fā)第29幀或重發(fā)第 1幀。以后，每過 20ms（發(fā)一個(gè)幀）就有一個(gè)確認(rèn)幀到達(dá)，這樣信道的利用率就大大地提高了。 ? 允許發(fā)送站連續(xù)發(fā)送多個(gè)幀而不需等待確認(rèn)的做法稱作管道化（ pipelining），屬于一種窗口（ windows）機(jī)制。 33 （ Slide Windows）協(xié)議 ? 滑動(dòng)窗口協(xié)議是一種非?？煽?、適用于各種條件的通用流量控制協(xié)議，特別是在效率、復(fù)雜性及對(duì)緩沖區(qū)的需求等方面可作靈活調(diào)配。 ? 主要的滑動(dòng)窗口協(xié)議有出錯(cuò)全部重發(fā)協(xié)議和選擇重發(fā)協(xié)議兩種。 ? 實(shí)際上，有噪音信道的停 等協(xié)議就是滑動(dòng)窗口協(xié)議的一個(gè)特例，將停 等協(xié)議中的幀序號(hào)從 1位擴(kuò)展到 n位（范圍為 0~2n1），收發(fā)雙方維護(hù)的序號(hào)也變?yōu)橐唤M序號(hào)表，分別稱作 發(fā)送窗口 （ sending window）和 接收窗口 （ receiving window）。 34 發(fā)送窗口 ? 發(fā)送窗口 就是發(fā)送端允許不等確認(rèn)而連續(xù)發(fā)送的幀的序號(hào)表 。 ? 允許連續(xù)發(fā)送的幀的數(shù)量稱為發(fā)送 窗口尺寸 ，表示為W。發(fā)送端必須有 W個(gè)輸出緩沖區(qū)來存放 W個(gè)數(shù)據(jù)幀的副本以備數(shù)據(jù)幀的重發(fā)。 ? 當(dāng)發(fā)送端收到發(fā)送窗口下沿幀的肯定確認(rèn)時(shí)，將發(fā)送窗口整體向前滑動(dòng)一個(gè)序號(hào)，并從輸出緩沖區(qū)中將相應(yīng)的數(shù)據(jù)幀副本刪除。 l l+W W j 發(fā)送方 35 接收窗口 ? 接收窗口是接收端允許接收的幀的序號(hào)表。 ? 允許接收的幀的數(shù)量稱為接收窗口尺寸。同樣接收端也必須設(shè)置相應(yīng)數(shù)量的輸入緩沖區(qū)來支持接收窗口。 ? 對(duì)接收端收到的幀的序號(hào)落在接收窗口外的幀被直接丟棄。只有落在接收窗口內(nèi)的幀才會(huì)被接收端進(jìn)行校驗(yàn)處理，若校驗(yàn)正確： ? 當(dāng)接收的幀不是接收窗口下沿幀時(shí)，必須暫存在輸入緩沖區(qū)，不能交給網(wǎng)絡(luò)層。 ? 當(dāng)接收到接收窗口下沿幀時(shí)，會(huì)將其連同后面連續(xù)的若干個(gè)檢驗(yàn)過的正確幀按順序交給網(wǎng)絡(luò)層，在發(fā)回確認(rèn)幀的同時(shí)將接收窗口向前滑動(dòng)相應(yīng)的數(shù)量。 l l+W i 接收方 W 36 滑動(dòng)窗口示意圖 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 發(fā)送端 接收端 ? 幀的序號(hào)由 3位組成（ 0~7），發(fā)送窗口和接收窗口的尺寸都為 3。 37 停 等協(xié)議的窗口機(jī)制 ? 幀的序號(hào)由 1位組成（ 0~1），發(fā)送窗口和接收窗口的尺寸都為 1。 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 發(fā)送端 接收端 38 數(shù)據(jù)的全雙工傳輸 ? 在實(shí)際通信中，通常收發(fā)雙方都相互發(fā)送數(shù)據(jù)。 ? 為了提高效率，可以將確認(rèn)信息放在數(shù)據(jù)幀中作為一個(gè)控制字段連同數(shù)據(jù)一起發(fā)送給對(duì)方，這種方式稱為捎帶應(yīng)答（ piggybacking）。 ? 當(dāng)一方收到對(duì)方的數(shù)據(jù)幀后： ? 若正好也有數(shù)據(jù)需發(fā)給對(duì)方，則立即可使用捎帶應(yīng)答。 ? 若暫時(shí)沒有數(shù)據(jù)需發(fā)給對(duì)方或數(shù)據(jù)還未準(zhǔn)備好，則等待一定的時(shí)間，如果在該時(shí)間內(nèi)準(zhǔn)備好了數(shù)據(jù)，則可以使用捎帶應(yīng)答。如果未準(zhǔn)備好，為了防止對(duì)方等待時(shí)間過長而超時(shí)重發(fā)，必須立即發(fā)送一個(gè)單獨(dú)的確認(rèn)幀。 ? 使用捎帶應(yīng)答就不可能對(duì)每一個(gè)幀都作確認(rèn)，可以用對(duì)某一個(gè)幀的確認(rèn)來代替對(duì)該幀之前的所有幀的確認(rèn)。 39 出錯(cuò)全部重發(fā)協(xié)議（ gobackn） ? 出錯(cuò)全部重發(fā)協(xié)議中，發(fā)送窗口的尺寸是大于
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1