第6講數(shù)據(jù)鏈路層2(參考版)
2024-07-31 12:21本頁面
【正文】 ?預(yù)習(xí)局域網(wǎng)內(nèi)容。 46/31 出錯全部重發(fā)協(xié)議和選擇重發(fā)協(xié)議 47/31 本講小結(jié) ? PPP協(xié)議基本原理 ? PPP協(xié)議的基本功能 ?停等協(xié)議 ?滑動窗口協(xié)議 ?重傳協(xié)議 48/31 作業(yè) ?上交作業(yè) – P105,309,311,313,314,319 ?比較停等協(xié)議、連續(xù) ARQ及選擇重傳 ARQ的異同。 ? 接收窗口的尺寸不能超過 2n1（即序號范圍的 1/2），否則可能造成幀的重疊。 ? 接收端正確收到重發(fā)的幀后，可對其后連續(xù)的已接收的正確幀作一次總體確認(rèn)（最大序號的確認(rèn)），并交送網(wǎng)絡(luò)層。 45/31 選擇重發(fā)協(xié)議（ selective repeat） ? 選擇重發(fā)協(xié)議中，發(fā)送和接收窗口的尺寸都大于 1。 ? 出錯全部重發(fā)協(xié)議只要求發(fā)送端保持一定數(shù)量的緩存來保存沒有確認(rèn)的數(shù)據(jù)幀，對接收端沒有緩存的要求。 ? 發(fā)送端需要為每個待確認(rèn)的幀都各自設(shè)置一個定時計數(shù)器。 ? 由于接收窗口的尺寸為 1，接收端只能按順序地接受數(shù)據(jù)幀，一旦某個幀出錯或丟失，只能簡單地丟棄該幀及其所有的后續(xù)幀（因?yàn)榘l(fā)送窗口的尺寸是大于 1的），不作任何確認(rèn)。 ? 使用捎帶應(yīng)答就不可能對每一個幀都作確認(rèn)，可以用對某一個幀的確認(rèn)來代替對該幀之前的所有幀的確認(rèn)。 – 若暫時沒有數(shù)據(jù)需發(fā)給對方或數(shù)據(jù)還未準(zhǔn)備好，則等待一定的時間，如果在該時間內(nèi)準(zhǔn)備好了數(shù)據(jù)，則可以使用捎帶應(yīng)答。 ? 為了提高效率，可以將確認(rèn)信息放在數(shù)據(jù)幀中作為一個控制字段連同數(shù)據(jù)一起發(fā)送給對方，這種方式稱為捎帶應(yīng)答（ piggybacking）。 42/31 停 等協(xié)議的窗口機(jī)制 ? 幀的序號由 1位組成（ 0~1），發(fā)送窗口和接收窗口的尺寸都為 1。 – 當(dāng)接收到接收窗口下沿幀時，會將其連同后面連續(xù)的若干個檢驗(yàn)過的正確幀按順序交給網(wǎng)絡(luò)層，在發(fā)回確認(rèn)幀的同時將接收窗口向前滑動相應(yīng)的數(shù)量。 ? 對接收端收到的幀的序號落在接收窗口外的幀被直接丟棄。 ? 允許接收的幀的數(shù)量稱為接收窗口尺寸。 ? 當(dāng)發(fā)送端收到發(fā)送窗口下沿幀的肯定確認(rèn)時，將發(fā)送窗口整體向前滑動一個序號，并從輸出緩沖區(qū)中將相應(yīng)的數(shù)據(jù)幀副本刪除。 ? 允許連續(xù)發(fā)送的幀的數(shù)量稱為發(fā)送 窗口尺寸 ，表示為 W。 ?實(shí)際上，有噪音信道的停 等協(xié)議就是滑動窗口協(xié)議的一個特例，將停 等協(xié)議中的幀序號從 1位擴(kuò)展到 n位（范圍為 0~2n1），收發(fā)雙方維護(hù)的序號也變?yōu)橐唤M序號表，分別稱作 發(fā)送窗口 （ sending window）和 接收窗口 （ receiving window）。 l l+W W n 發(fā)送方 m m+W 接收方 38/31 滑動 (slide)窗口協(xié)議 ?滑動窗口協(xié)議是一種非?？煽?、適用于各種條件的通用流量控制協(xié)議，特別是在效率、復(fù)雜性及對緩沖區(qū)的需求等方面可作靈活調(diào)配。 ? 窗口機(jī)制 – 在任意時刻，發(fā)送方發(fā)出 n幀，其中有 l幀已得到確認(rèn)。這將在后面進(jìn)一步討論。 ? 可靠傳輸 – 雖然物理層在傳輸比特時會出現(xiàn)差錯，但由于數(shù)據(jù)鏈路層的停止等待協(xié)議采用了有效的檢錯重傳機(jī)制，數(shù)據(jù)鏈路層對上面的網(wǎng)絡(luò)層就可以提供可靠傳輸?shù)姆?wù)。 36/31 停止等待協(xié)議 與 ARQ ? 優(yōu)點(diǎn)：比較簡單 。 ?每發(fā)一個新的數(shù)據(jù)幀，發(fā)送序號就和上次發(fā)送的不一樣。 – 一個比特可表示 0 和 1 兩種不同的序號。 ?序號占用的比特數(shù)越少，數(shù)據(jù)傳輸?shù)念~外開銷就越小。 34/31 幀的編號問題 ?任何一個編號系統(tǒng)的序號所占用的比特數(shù)一定是有限的。這時應(yīng)丟棄重復(fù)幀，因?yàn)橐呀?jīng)收到過同樣的數(shù)據(jù)幀并且也交給了主機(jī) B。每發(fā)送一個新的數(shù)據(jù)幀就把它的發(fā)送序號加 1。 ?一般可將重傳時間選為略大于 “ 從發(fā)完數(shù)據(jù)幀到收到確認(rèn)幀所需的平均時間 ” 。 – 計時器又稱為定時器。 ⑸ 轉(zhuǎn)到⑴ 。 ⑶ 將接收緩存中的數(shù)據(jù)幀上交主機(jī)。 29/31 具有最簡單流量控制的 數(shù)據(jù)鏈路層協(xié)議算法 ——cont. ?在接收結(jié)點(diǎn)： ⑴ 等待。 ⑷ 等待。 ⑵ 將數(shù)據(jù)幀送到數(shù)據(jù)鏈路層的發(fā)送緩存。 ?由收方控制發(fā)方的數(shù)據(jù)流，是計算機(jī)網(wǎng)絡(luò)中流量控制的一個基本方法。 27/31 具有最簡單流量控制的 數(shù)據(jù)鏈路層協(xié)議 ?現(xiàn)在去掉上述的第二個假定，仍然保留第一個假定，即主機(jī) A 向主機(jī) B傳輸數(shù)據(jù)的信道仍然是無差錯的理想信道。 – 假定 2： 不管發(fā)方以多快的速率發(fā)送數(shù)據(jù)，收方總是來得及收下，并及時上交主機(jī)。 無需做其它任何處理。
法律信息相關(guān)推薦
鄂ICP備17016276號-1