【正文】 31 PPP 協(xié)議的組成 ? 1992 年制訂了 PPP 協(xié)議。 ? PPP協(xié)議是在大多數(shù)家庭個(gè)人計(jì)算機(jī)和 ISP之間使用的協(xié)議，它可以作為在高速?gòu)V域網(wǎng)和社區(qū)寬帶網(wǎng)協(xié)議族的一部分。( x) =R ( x) 接 收正確R 39。( x)G (x )4/31 舉例 CRC 1 1 0 0 1 1發(fā)送數(shù)據(jù)比特序列C R C 校驗(yàn)碼比特序列1 0 0 1帶C R C 校驗(yàn)碼的發(fā)送數(shù)據(jù)比特序列1 1 0 0 1 1 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 101 0 0 0 0 11 1 0 0 1 1 0 0 0 01 1 0 0 1G ( x )1 1 0 0 11 0 0 0 01 1 0 0 11 0 0 1 R ( x )1 0 0 0 0 1 Q ( x )f ( x ) . xk5/31 本講內(nèi)容及教學(xué)目標(biāo) ?掌握 PPP協(xié)議在數(shù)據(jù)鏈路層的工作原理 ?了解面向比特的鏈路層協(xié)議 HDLC的幀 ?理解停止等待協(xié)議 – 理想化的數(shù)據(jù)傳輸 – 具有最簡(jiǎn)單流量控制的數(shù)據(jù)鏈路層協(xié)議 – 實(shí)用的停止等待協(xié)議 ?理解滑動(dòng)窗口協(xié)議，實(shí)現(xiàn)流量控制 ?了解傳輸層類似的流量控制功能 6/31 數(shù)據(jù)鏈路層協(xié)議分類 ? 點(diǎn)到點(diǎn)線路 ? 廣播線路 – 局域網(wǎng)使用 ? Inter中主要的數(shù)據(jù)鏈路層協(xié)議 – SLIP （ Serial Line IP） — 運(yùn)行于傳輸速率相對(duì)較低的串行線路上 。 ? 以太網(wǎng)中 MTU為 1500個(gè)字節(jié)。 – 鏈路控制協(xié)議 LCP (Link Control Protocol)。 14/31 PPP 協(xié)議的幀格式 ? PPP 有一個(gè) 2 個(gè)字節(jié)的協(xié)議字段。 – 若信息字段中出現(xiàn) ASCII 碼的控制字符（即數(shù)值小于 0x20 的字符），則在該字符前面要加入一個(gè) 0x7D 字節(jié)，同時(shí)將該字符的編碼加以改變。 ? PC 機(jī)向路由器發(fā)送一系列的 LCP 分組（封裝成多個(gè) PPP 幀）。 ? CCITT 則將 HDLC 再修改后稱為鏈路接入規(guī)程 LAP (Link Access Procedure)。每當(dāng)發(fā)現(xiàn) 5 個(gè)連續(xù) 1 時(shí)，就將其后的一個(gè) 0 刪除，以還原成原來的比特流。 – 將幀的數(shù)據(jù)部分傳給網(wǎng)絡(luò)層。 28/31 具有最簡(jiǎn)單流量控制的 數(shù)據(jù)鏈路層協(xié)議算法 ? 在發(fā)送結(jié)點(diǎn)： ⑴ 從主機(jī)取一個(gè)數(shù)據(jù)幀。 ⑷ 向發(fā)送結(jié)點(diǎn)發(fā)一信息，表示數(shù)據(jù)幀已經(jīng)上交給主機(jī)。 ?若結(jié)點(diǎn) B 收到發(fā)送序號(hào)相同的數(shù)據(jù)幀，就表明出現(xiàn)了重復(fù)幀。 35/31 幀的發(fā)送序號(hào) ?數(shù)據(jù)幀中的發(fā)送序號(hào) N(S) 以 0 和 1 交替的方式出現(xiàn)在數(shù)據(jù)幀中。 37/31 流量控制 ? 當(dāng)發(fā)送端的發(fā)送速度大于接收端的接收速度，或發(fā)送端所在的網(wǎng)絡(luò)傳輸速率大于接收端所在的網(wǎng)絡(luò)傳輸速率時(shí)，就需要 流量控制 。發(fā)送端必須有 W個(gè)輸出緩沖區(qū)來存放 W個(gè)數(shù)據(jù)幀的副本以備數(shù)據(jù)幀的重發(fā)。 l l+W i 接收方 W 41/31 滑動(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。 44/31 出錯(cuò)全部重發(fā)協(xié)議（ gobackn） ? 出錯(cuò)全部重發(fā)協(xié)議中，發(fā)送窗口的尺寸是大于 1，而接收窗口的尺寸則等于 1。 ? 由于接收窗口的尺寸大于 1，接收端可存儲(chǔ)壞幀之后的其它數(shù)據(jù)幀（落在接收窗口），接收端對(duì)錯(cuò)幀發(fā)否定確認(rèn)幀，因此發(fā)送端只需重發(fā)出錯(cuò)的幀，而不需重發(fā)其后的所有后續(xù)幀。