【正文】 實(shí)現(xiàn)方法？ 主要內(nèi)容 ? 數(shù)據(jù)鏈路層的基本概念 ? 差錯(cuò)控制編碼技術(shù) ? 數(shù)據(jù)鏈路層協(xié)議 ? 數(shù)據(jù)鏈路層協(xié)議示例 數(shù)據(jù)鏈路層的基本概念 ? 鏈路和數(shù)據(jù)鏈路 ? 數(shù)據(jù)鏈路層為網(wǎng)絡(luò)層提供的服務(wù) ? 數(shù)據(jù)鏈路層設(shè)計(jì)要點(diǎn) ?數(shù)據(jù)鏈路層屬于計(jì)算機(jī)網(wǎng)絡(luò)的低層，數(shù)據(jù)鏈路層的主要功能是在不可靠的物理線路上實(shí)現(xiàn)數(shù)據(jù)的可靠傳輸，即數(shù)據(jù)鏈路層提供網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)之間的可靠的數(shù)據(jù)通信。 ? 組幀主要是便于進(jìn)行錯(cuò)誤檢測和糾正，在某些情況下可提高傳輸效率。 尋址 ? 必須保證每一幀都能送到正確的目的站，接收方也應(yīng)知道發(fā)送方是哪個(gè)站。 ? ② 按模 2除法，用對(duì)應(yīng)于 G(x)的比特串去除對(duì)應(yīng)于 xrK(x)的比特串，從而得到一個(gè)小于等于 r位的余數(shù)。它是利用在信息位為 k位，增加 r個(gè)冗余位，構(gòu)成一個(gè) n=k+r位的碼字，然后用 r個(gè)監(jiān)督關(guān)系式產(chǎn)生的 r個(gè)校正因子來區(qū)分無錯(cuò)和在碼字中的 n個(gè)不同位置的 1位錯(cuò)。 在這樣的理想傳輸條件下，不需要采取任何措施就能實(shí)現(xiàn)可靠傳輸，即不需要任何數(shù)據(jù)鏈路層協(xié)議就可保證可靠傳輸。 ? (3) 令 N(S)等于 V(S)（將發(fā)送狀態(tài)變量的數(shù)值寫入數(shù)據(jù)幀中的發(fā)送序號(hào)N(S)，將數(shù)據(jù)幀送交發(fā)送緩沖區(qū)）。 ? (2) 接收端每接收到一個(gè)無差錯(cuò)的數(shù)據(jù)幀，就要將發(fā)送端在數(shù)據(jù)幀上設(shè)置的發(fā)送序號(hào) N(S)與本地的接收狀態(tài)變量 V(R)進(jìn)行比較。 ? (1) 當(dāng)未被確認(rèn)的數(shù)據(jù)幀的數(shù)目太多時(shí)，只要有一幀出錯(cuò)或丟失，就會(huì)有很多的數(shù)據(jù)幀需要重傳，這必然浪費(fèi)很多時(shí)間，增大了開銷。 ? (1) 是所期望接收的數(shù)據(jù)幀。 ? 凈荷（ Payload）域是可變長的 ，默認(rèn)值 1500字節(jié)。 ? 支持多種網(wǎng)絡(luò)層協(xié)議 ? 支持多種類型鏈路 ? 具有連接狀態(tài)檢測功能 ? 針對(duì)不同的鏈路設(shè)置不同的最大傳輸單元 MTU ? 具有網(wǎng)絡(luò)地址協(xié)商功能 ? 支持 PPP協(xié)議的數(shù)據(jù)壓縮協(xié)商 PPP的幀格式 ? 標(biāo)志（ Flag）域使用 01111110（ 0x7E）進(jìn)行首尾定界，標(biāo)識(shí)一幀的開始與結(jié)束。 ? 其實(shí)不然，設(shè)置發(fā)送窗口為 8將使協(xié)議在某些情況下無法工作。 ? 數(shù)據(jù)幀的確認(rèn)幀丟失了，則情況較為復(fù)雜 。 ? (5) 使 V(R)等于 1V(R)（更新接收狀態(tài)變量，準(zhǔn)備接收下一個(gè)數(shù)據(jù)幀）。 ? 序號(hào)占用的比特?cái)?shù)越少，數(shù)據(jù)傳輸?shù)念~外開銷就越小 實(shí)用的停止等待協(xié)議算法 ? 算法描述中，幾個(gè)參數(shù)的意義如下 ? V(S)是發(fā)送端的狀態(tài)變量，用來對(duì)發(fā)送端將要發(fā)送的數(shù)據(jù)幀進(jìn)行編號(hào)； ? V(R)是接收端的狀態(tài)變量，用來表示接收端所期望接收到的數(shù)據(jù)幀的序號(hào)； ? N(S)是數(shù)據(jù)幀的幀編號(hào)。 ? 假設(shè)全雙工通信，則收發(fā)兩端要同時(shí)設(shè)有發(fā)送和接收緩沖區(qū)。 ? 不難推出，信息位為 k位，增加 r位冗余位，構(gòu)成 n=k+r位碼字。 ? (2) 發(fā)送端根據(jù)生成多項(xiàng)式 G(x)去計(jì)算要附加在信息幀尾部的冗余位（校驗(yàn)和， Checksum）。 ? 這種方法在計(jì)算機(jī)網(wǎng)絡(luò)通信中是最常用的。此類服務(wù)用在不可靠的無線信道上是非常適合的。 ?數(shù)據(jù)鏈路層按使用信道類型的不同可以分為點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層和廣播信道的數(shù)據(jù)鏈路層兩種。 ? 幀同步是指接收端應(yīng)當(dāng)能從收到的比特流中準(zhǔn)確地區(qū)分出一幀的開始和結(jié)束的位置。 差錯(cuò)控制編碼技術(shù) ? 奇偶校驗(yàn)碼 ? 循環(huán)冗余校驗(yàn)碼 ? 海明碼 糾錯(cuò)碼（ ErrorCorrecting Code）和檢錯(cuò)碼（ ErrorDetecting Code）是實(shí)現(xiàn)差錯(cuò)檢測和糾正的兩種不同的差錯(cuò)控制編碼技術(shù)。這個(gè)余數(shù)便可作為校驗(yàn)和。它必須滿足 2r≥n+1或 2r≥k+r+1 ? 海明碼的生成方案主要有兩種，二者的主要區(qū)別是對(duì)冗余位在生成后的碼字中的位置處理方式不一樣。 然而實(shí)際的網(wǎng)絡(luò)都不具備以上兩個(gè)理想條件 數(shù)據(jù)鏈路層協(xié)議 ? 簡單的停止等待協(xié)議 ? 實(shí)用的停止等待協(xié)議 ? 連續(xù) ARQ協(xié)議 ? 選擇重傳 ARQ協(xié)議 ? 滑動(dòng)窗口 (Sliding Window)協(xié)議 簡單的停止等待協(xié)議 ? 簡單的停止等待協(xié)議的工作原理 ? 假定鏈路是理想的傳輸信道，不會(huì)產(chǎn)生差錯(cuò)，數(shù)據(jù)幀傳輸過程中不會(huì)出錯(cuò)也不會(huì)丟失。 ? (4) 將發(fā)送緩沖區(qū)中的數(shù)據(jù)幀發(fā)送出去（發(fā)送緩沖區(qū)中保留此數(shù)據(jù)幀的副本）。若二者相等就表明是所期望的數(shù)據(jù)幀，就收下，并發(fā)送確認(rèn)。 ? (2) 為了對(duì)所發(fā)送的大量數(shù)據(jù)幀進(jìn)行編號(hào)，每個(gè)數(shù)據(jù)幀的發(fā)送序號(hào)也要占用較多的比特，這樣又增加了一些不必要的開銷。 ? (2) 是重復(fù)幀（已對(duì)此幀發(fā)過確認(rèn)幀，且已交付給主機(jī)）。 ? 校驗(yàn)和（ Checksum）域是使用 CRC的幀校驗(yàn)序列 FCS，通常為 2字節(jié)，可通過協(xié)商使用 4個(gè)字節(jié)。 PPP協(xié)議 ? PPP協(xié)議是目前 Inter上