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