第6講數(shù)據(jù)鏈路層（2）-預(yù)覽頁
【正文】 PP 用在同步傳輸鏈路時(shí)，協(xié)議規(guī)定采用硬件來完成比特填充。 – 若信息字段中出現(xiàn) ASCII 碼的控制字符（即數(shù)值小于 0x20 的字符），則在該字符前面要加入一個(gè) 0x7D 字節(jié)，同時(shí)將該字符的編碼加以改變。 – 在因特網(wǎng)環(huán)境下， PPP 的信息字段放入的數(shù)據(jù)是 IP 數(shù)據(jù)報(bào)。 ? PC 機(jī)向路由器發(fā)送一系列的 LCP 分組（封裝成多個(gè) PPP 幀）。最后釋放的是物理層的連接。 ? CCITT 則將 HDLC 再修改后稱為鏈路接入規(guī)程 LAP (Link Access Procedure)。 比特 8 8 8 可變 16 8 信息 Info 標(biāo)志 F 標(biāo)志 F 地址 A 控制 C 幀檢驗(yàn)序列 FCS 透明傳輸區(qū)間 FCS 檢驗(yàn)區(qū)間 22/31 HDLC的幀格式 1. 幀標(biāo)志序列： 01111110，作為起始和結(jié)束標(biāo)志，在數(shù)據(jù)位有 5個(gè)連續(xù)的 1出現(xiàn)時(shí)，就插入 1個(gè) 0（位填充） 2. 地址段：在命令幀中表示目的地址，在響應(yīng)幀中表示源地址，全 1為廣播地址，全 0為測試地址 23/31 零比特填充法 ? HDLC 采用零比特填充法使一幀中兩個(gè) F 字段之間不會(huì)出現(xiàn) 6 個(gè)連續(xù) 1。每當(dāng)發(fā)現(xiàn) 5 個(gè)連續(xù) 1 時(shí)，就將其后的一個(gè) 0 刪除，以還原成原來的比特流。 – 發(fā)出幀。 – 將幀的數(shù)據(jù)部分傳給網(wǎng)絡(luò)層。 ?假定 2相當(dāng)于認(rèn)為：接收端向主機(jī)交付數(shù)據(jù)的速率永遠(yuǎn)不會(huì)低于發(fā)送端發(fā)送數(shù)據(jù)的速率。 28/31 具有最簡單流量控制的 數(shù)據(jù)鏈路層協(xié)議算法 ? 在發(fā)送結(jié)點(diǎn)： ⑴ 從主機(jī)取一個(gè)數(shù)據(jù)幀。 ⑸ 若收到由接收結(jié)點(diǎn)發(fā)過來的信息 (此信息的格式與內(nèi)容可由雙方事先商定好 )，則從主機(jī)取一個(gè)新的數(shù)據(jù)幀，然后轉(zhuǎn)到⑵。 ⑷ 向發(fā)送結(jié)點(diǎn)發(fā)一信息，表示數(shù)據(jù)幀已經(jīng)上交給主機(jī)。 ?若到了超時(shí)計(jì)時(shí)器所設(shè)置的重傳時(shí)間 tout而仍收不到結(jié)點(diǎn) B 的任何確認(rèn)幀，則結(jié)點(diǎn) A 就重傳前面所發(fā)送的這一數(shù)據(jù)幀。 ?若結(jié)點(diǎn) B 收到發(fā)送序號相同的數(shù)據(jù)幀，就表明出現(xiàn)了重復(fù)幀。因此，經(jīng)過一段時(shí)間后，發(fā)送序號就會(huì)重復(fù)。 35/31 幀的發(fā)送序號 ?數(shù)據(jù)幀中的發(fā)送序號 N(S) 以 0 和 1 交替的方式出現(xiàn)在數(shù)據(jù)幀中。 ? 缺點(diǎn)：通信信道的利用率不高，也就是說，信道還遠(yuǎn)遠(yuǎn)沒有被數(shù)據(jù)比特填滿。 37/31 流量控制 ? 當(dāng)發(fā)送端的發(fā)送速度大于接收端的接收速度，或發(fā)送端所在的網(wǎng)絡(luò)傳輸速率大于接收端所在的網(wǎng)絡(luò)傳輸速率時(shí)，就需要 流量控制 。 ?主要的滑動(dòng)窗口協(xié)議有出錯(cuò)全部重發(fā)協(xié)議和選擇重發(fā)協(xié)議兩種。發(fā)送端必須有 W個(gè)輸出緩沖區(qū)來存放 W個(gè)數(shù)據(jù)幀的副本以備數(shù)據(jù)幀的重發(fā)。同樣接收端也必須設(shè)置相應(yīng)數(shù)量的輸入緩沖區(qū)來支持接收窗口。 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ā)送端 接收端 ?幀的序號由 3位組成（ 0~7），發(fā)送窗口和接收窗口的尺寸都為 3。 ? 當(dāng)一方收到對方的數(shù)據(jù)幀后： – 若正好也有數(shù)據(jù)需發(fā)給對方，則立即可使用捎帶應(yīng)答。 44/31 出錯(cuò)全部重發(fā)協(xié)議（ gobackn） ? 出錯(cuò)全部重發(fā)協(xié)議中，發(fā)送窗口的尺寸是大于 1，而接收窗口的尺寸則等于 1。 ? 發(fā)送窗口的尺寸不能超過 2n1(這里的 n為序號的編碼位數(shù) )，否則會(huì)造成接收端無法分辨新、舊數(shù)據(jù)幀。 ? 由于接收窗口的尺寸大于 1，接收端可存儲(chǔ)壞幀之后的其它數(shù)據(jù)幀（落在接收窗口），接收端對錯(cuò)幀發(fā)否定確認(rèn)幀，因此發(fā)送端只需重發(fā)出錯(cuò)的幀，而不需重發(fā)其后的所有后續(xù)幀。 ? 發(fā)送窗口的尺寸一般和接收窗口的尺寸相同，發(fā)送端為每一個(gè)輸出緩存區(qū)設(shè)置一個(gè)定時(shí)計(jì)數(shù)器，定時(shí)器一旦超時(shí)，相應(yīng)輸出緩存區(qū)中的幀就被重發(fā)。
法律信息相關(guān)推薦
鄂ICP備17016276號-1