數(shù)據(jù)鏈路層

1.DLL層設(shè)計(jì)問(wèn)題

1.1 DLL層·功能

數(shù)據(jù)鏈路層使用物理層提供的服務(wù)在通信信道上發(fā)送和接收比特德玫。
（1） 向網(wǎng)絡(luò)層提供一個(gè)定義良好的接口
（2） 處理傳輸錯(cuò)誤
（3） 調(diào)節(jié)數(shù)據(jù)流忌傻，確保慢速的接收方不會(huì)被快速的發(fā)送方淹沒(méi)
提供的服務(wù)
（1） 無(wú)確認(rèn)的無(wú)連接服務(wù) （局域網(wǎng)）
（2） 有確認(rèn)的無(wú)連接服務(wù) （無(wú)線通信）
（3） 有確認(rèn)的有連接服務(wù) （電話）
無(wú)線通信鲫惶，信道使用率很低但數(shù)據(jù)傳輸?shù)恼`碼率相對(duì)較高尚洽，確認(rèn)是必要的

1.2 成幀

成幀：將原始的位流分散到離散的幀中棍苹。
成幀的方法有：
（1）字符計(jì)數(shù)法
（2）帶字節(jié)/字符填充的標(biāo)志字節(jié)法
（3）比特填充的比特標(biāo)志法
（4）物理層編碼違例法

（1）字符計(jì)數(shù)法

字節(jié)計(jì)數(shù)法：利用幀頭部的一個(gè)字段來(lái)標(biāo)識(shí)該幀中的字符數(shù)
缺點(diǎn)：簡(jiǎn)單涧衙，無(wú)法恢復(fù)哺窄，已經(jīng)很少使用

字符計(jì)數(shù)法

（2）帶字節(jié)/字符填充的標(biāo)志字節(jié)法

該方法考慮了錯(cuò)誤之后重新開(kāi)始同步的問(wèn)題，用一些特殊字節(jié)（FLAG）作為幀開(kāi)始和結(jié)束標(biāo)志到腥，用轉(zhuǎn)義字符（ESC）來(lái)區(qū)分二進(jìn)制數(shù)據(jù)中存在的特殊字節(jié)朵逝。

Paste_Image.png

（3）比特填充的比特標(biāo)志法

• 1. 以特殊的位模式01111110作為幀標(biāo)志，即一個(gè)幀的開(kāi)始（同時(shí)標(biāo)志前一個(gè)幀的結(jié)束）
• 2. 當(dāng)幀內(nèi)容中出現(xiàn)一個(gè)與幀標(biāo)志相同的位串01111110乡范，則在5個(gè)1后插入一個(gè)0配名，即變成01111101，接收方將自動(dòng)刪除第5 個(gè)1后的0晋辆。這稱為位填充法渠脉，也稱為透明傳輸。

Paste_Image.png

（4）物理層編碼違例法

采用冗余編碼技術(shù)瓶佳，如曼切斯特編碼芋膘，即兩個(gè)脈沖寬來(lái)表示一個(gè)二進(jìn)制位
數(shù)據(jù)0：低-高電平對(duì)
數(shù)據(jù)1：高-低電平對(duì)
高-高電平對(duì)和低-低電平對(duì)沒(méi)有使用，可用作幀邊界

2. 糾錯(cuò)和檢錯(cuò)

• 幀的校驗(yàn)
• ? ? 超時(shí)與重發(fā)（計(jì)時(shí)器）
• ? 幀的序號(hào)（解決重復(fù)幀的問(wèn)題）
• 流控? 基于反饋的流控? 基于速率的流控（發(fā)送端確定霸饲，在DLL 中幾乎不采用）

2.1幀的校驗(yàn)

差錯(cuò)的種類：

• 單個(gè)錯(cuò)誤为朋，錯(cuò)誤分散在各塊中
• 突發(fā)錯(cuò)誤，錯(cuò)誤集中在某塊中

差錯(cuò)的處理：

• 1. 糾錯(cuò)碼（需要太多的冗余位厚脉，糾錯(cuò)開(kāi)銷太大习寸，主要用于無(wú)線網(wǎng)絡(luò)）
• 2. 檢錯(cuò)碼 (不能恢復(fù)，可重傳)

計(jì)算機(jī)網(wǎng)絡(luò)中主要采用：

• 檢錯(cuò)碼：循環(huán)冗余碼(CRC)
• 糾錯(cuò)碼：海明碼

2.1.1 海明碼

海明距離的意義：如果海明距離為d傻工，則一個(gè)碼字需要發(fā)生d個(gè)1位錯(cuò)誤才能變成另外一個(gè)碼字
海明距離與檢錯(cuò)和糾錯(cuò)的關(guān)系：

1. 海明距離為d+1的編碼能檢測(cè)出d位差錯(cuò)霞溪。

因?yàn)樵诰嚯x為d+1的檢驗(yàn)碼中孵滞，只改變d位的值，不可能產(chǎn)生另一個(gè)合法碼鸯匹。如奇偶校驗(yàn)碼坊饶，海明距離為2，能查出單個(gè)錯(cuò)忽你。

2. 海明距離為2d+1的編碼幼东，能糾正d位差錯(cuò)。

因?yàn)榇藭r(shí)科雳，如果一個(gè)碼字有d位發(fā)生差錯(cuò)根蟹，它仍然距離原來(lái)的碼字距離最近，可以直接恢復(fù)為該碼糟秘。（奇偶校驗(yàn)碼简逮，海明距離為2，可以檢出單個(gè)錯(cuò)）

糾正單比特錯(cuò)的冗余位下界,m為數(shù)據(jù)位數(shù)尿赚，r為校驗(yàn)位數(shù)

                                       (m+r+1)≤2^r

1. 每一個(gè)碼字從左到右編號(hào)散庶，最左邊為第1位
2. 校驗(yàn)位和數(shù)據(jù)位
   凡編號(hào)為2的乘冪的位是校驗(yàn)位，如1凌净、2悲龟、4、8冰寻、16须教、……。
   其余是數(shù)據(jù)位斩芭，如3轻腺、5、6划乖、7贬养、9、……琴庵。
3. 每一個(gè)校驗(yàn)位設(shè)置根據(jù)：包括自己在內(nèi)的一些位的集合的奇偶值（奇校驗(yàn)或偶校驗(yàn))误算。

2.1.1.1 如何決定每個(gè)數(shù)據(jù)位的校驗(yàn)碼

將某一位數(shù)據(jù)位的編號(hào)展開(kāi)成2的乘冪的和，那末每一項(xiàng)所對(duì)應(yīng)的位即為該數(shù)據(jù)位的校驗(yàn)位(收方使用)细卧。
如： 11 = 1 + 2 + 8
29 = 1 + 4 + 8 + 16
校驗(yàn)位1的檢驗(yàn)集合為所有奇數(shù)位尉桩。
校驗(yàn)位2的檢驗(yàn)集合：2、3贪庙、6、7翰苫、10止邮、11这橙、…
校驗(yàn)位4的檢驗(yàn)集合：4、5导披、6屈扎、7、……
校驗(yàn)位8的檢驗(yàn)集合：8撩匕、9鹰晨、10、11止毕、……

海明碼糾錯(cuò)過(guò)程(只糾錯(cuò)1位)
首先將差錯(cuò)計(jì)數(shù)器置“0”模蜡。
當(dāng)海明碼數(shù)據(jù)到達(dá)接收端后，接收端逐個(gè)檢查各個(gè)校驗(yàn)位的奇偶性扁凛。
如發(fā)現(xiàn)某一校驗(yàn)位和它所檢測(cè)的集合的奇偶性不正確忍疾，就將該檢驗(yàn)位的編號(hào)加到差錯(cuò)計(jì)數(shù)器中。
待所有校驗(yàn)位核對(duì)完畢：
若差錯(cuò)計(jì)數(shù)器仍為“0”值谨朝，則說(shuō)明該碼字接收無(wú)誤卤妒。
非“0”值，差錯(cuò)計(jì)數(shù)器的值為出錯(cuò)位的編號(hào)字币，將該位求反就可得到正確結(jié)果则披。

例子：

計(jì)算"1001000"的偶校驗(yàn)時(shí)的海明碼字？

經(jīng)計(jì)算需要的檢驗(yàn)字個(gè)數(shù)的最小值 r應(yīng)滿足 ( 所以r最小值為4,再根據(jù)校驗(yàn)位的對(duì)應(yīng)規(guī)則可得下表：

Paste_Image.png

海明碼糾錯(cuò)實(shí)例

Paste_Image.png

Data: 1011010
Even: 1011010 0 （偶校驗(yàn)）
Odd: 1011010 1 （奇校驗(yàn)）

2.1.2 循環(huán)冗余檢錯(cuò)碼CRC

• 可以檢測(cè)到所有長(zhǎng)度小于等于r的突發(fā)錯(cuò)誤
• 廣泛用于各種網(wǎng)絡(luò)洗出，幾乎所有的局域網(wǎng)

使用CRC編碼時(shí)發(fā)送方和接收方必須預(yù)先商定一個(gè)生成多項(xiàng)式G(x),假設(shè)有一個(gè)m為的幀M(x)士复，使用G(x)生成的幀的步驟如下：
假設(shè)G(x)的階為r， 那么M(x)在末尾添加r個(gè)0共苛，得到 m+r位的位模式 判没。
利用模2出發(fā)，用G(x)去除 ,得到對(duì)應(yīng)的余數(shù)（總是小于等于r位）隅茎。
利用 減去(模2減法)第2步中得到的余數(shù)澄峰，得到的位模式就是即將被傳輸?shù)膸ｒ?yàn)和的幀
Sender
在數(shù)據(jù)幀的低端加上r個(gè)零，對(duì)應(yīng)多項(xiàng)式為XrM(x)
采用模2除法辟犀，用G(x)去除XrM(x)俏竞，得余數(shù)
采用模2減法，用XrM(x)減去余數(shù)堂竟，得到帶CRC校驗(yàn)和的幀
Receiver
用收到的幀去除以G（x）
為零：無(wú)錯(cuò)誤產(chǎn)生魂毁。非零：發(fā)生了錯(cuò)誤，重傳

3.基本DLL層協(xié)議

3.1 協(xié)議1 烏托邦式單工協(xié)議（理想的）

在一定條件下運(yùn)作:

• 數(shù)據(jù)單向傳送
• 收發(fā)雙方的網(wǎng)絡(luò)層都處于就緒狀態(tài)（隨時(shí)待命）
• 處理時(shí)間忽略不計(jì)（瞬間完成）
• 可用的緩存空間無(wú)窮大（無(wú)限空間）
• 假設(shè)DLL之間的信道永遠(yuǎn)不會(huì)損壞或者丟失幀（完美通道）
• “烏托邦”

缺點(diǎn)：

• 不現(xiàn)實(shí)出嘹，沒(méi)有任何流量控制
• 處理過(guò)程接近無(wú)確認(rèn)的無(wú)連接服務(wù)席楚，卻沒(méi)有差錯(cuò)檢測(cè)

協(xié)議1實(shí)現(xiàn)

3.2 協(xié)議2 無(wú)錯(cuò)信道上的單工停-等式協(xié)議

• 添加了確認(rèn)幀
  用于防止慢的接收方被數(shù)據(jù)淹沒(méi)
  收方回發(fā)一個(gè)啞幀，發(fā)送方收到啞幀税稼，表明收方允許接收數(shù)據(jù)烦秩，
  此時(shí)再次發(fā)送下一幀數(shù)據(jù)
  采用一個(gè)半雙工的物理信道

缺點(diǎn)：

• 新舊幀無(wú)區(qū)別對(duì)待（詳情看協(xié)議3）

  
  
  協(xié)議2實(shí)現(xiàn)

3.3 協(xié)議3 有錯(cuò)信道上的單工停-等式協(xié)議(重傳+確認(rèn))【ARQ/PAR】

對(duì)協(xié)議2的改進(jìn)：

Paste_Image.png

確認(rèn)幀
只在接收無(wú)差錯(cuò)時(shí)才發(fā)確認(rèn)幀垮斯，出錯(cuò)時(shí)不發(fā)確認(rèn)幀。
重發(fā)
網(wǎng)絡(luò)中采用檢錯(cuò)碼只祠，無(wú)法糾正錯(cuò)誤兜蠕，由重發(fā)原來(lái)幀的方式來(lái)恢復(fù)正確的幀。
計(jì)時(shí)器
控制何時(shí)重發(fā)抛寝，防止無(wú)限期等待（死鎖）熊杨。
幀序號(hào)
防止重發(fā)時(shí)接收端收到重復(fù)的幀，序號(hào)還用于接收時(shí)排序盗舰。
保證送給網(wǎng)絡(luò)層的都是按序無(wú)重復(fù)的分組

幀格式：

****

協(xié)議3

Paste_Image.png

Paste_Image.png

3.3&3.4的夾縫 下一類協(xié)議：滑動(dòng)窗口協(xié)議

與前三個(gè)協(xié)議不同晶府，這是一個(gè)雙向傳遞的協(xié)議。之后的三個(gè)協(xié)議都屬于滑動(dòng)窗口協(xié)議岭皂。

• 捎帶確認(rèn)：
  當(dāng)發(fā)送方的數(shù)據(jù)幀到來(lái)郊霎，抑制自己并開(kāi)始等待，直到網(wǎng)絡(luò)層傳給他下一個(gè)要發(fā)的數(shù)據(jù)包爷绘，將確認(rèn)信息搭載在下一個(gè)外發(fā)的數(shù)據(jù)幀（s.ack）上书劝。
  如無(wú)法“捎帶”，當(dāng)一個(gè)控制捎帶確認(rèn)的計(jì)時(shí)器超時(shí)后土至，單獨(dú)發(fā)確認(rèn)幀购对。
  捎帶確認(rèn)的作用：更好的利用了信道的可用帶寬。幀頭的確認(rèn)信息只占用很少的幾位陶因，而單獨(dú)的幀需要一個(gè)幀頭骡苞、確認(rèn)信息和校驗(yàn)和

滑動(dòng)窗口本質(zhì)

Paste_Image.png

滑動(dòng)窗口協(xié)議
如果發(fā)送端可以連續(xù)發(fā)送一批數(shù)據(jù)幀，必須考慮接收端是否來(lái)得及接納與處理這么多的幀楷扬，這里就提出了網(wǎng)絡(luò)流量控制問(wèn)題

N回退協(xié)議和選擇重傳協(xié)議：
由于傳輸過(guò)程中存在延遲解幽，即數(shù)據(jù)在傳播過(guò)程中需要時(shí)間，那么如果使用上面所提及的協(xié)議烘苹，傳輸過(guò)程中有大量的時(shí)間存在阻塞狀態(tài)躲株，所以為了充分利用帶寬，我們讓發(fā)送方一次發(fā)送w個(gè)幀镣衡。所以就存在如何處理在傳輸過(guò)程中出現(xiàn)的幀錯(cuò)誤的問(wèn)題

3.4 協(xié)議4霜定， 1位滑動(dòng)窗口協(xié)議

協(xié)議四的基本工作原理：
窗口設(shè)置

• 滑動(dòng)窗口最大值： MAX_SEQ = 1
• 通信雙方初始值： seq =0, ack=1（期待接收seq=0）

窗口滑動(dòng)機(jī)制

• A首先發(fā)送數(shù)據(jù)幀（ seq=0, ack=1, A0）
• B收到A0，發(fā)送捎帶確認(rèn)幀（seq=0, ack=0, B0）
• A收到對(duì)A0的確認(rèn)廊鸥，滑動(dòng)窗口望浩，發(fā)送幀（seq=1, ack=0, A1）

特點(diǎn)

• 序列號(hào)seq和確認(rèn)值ack“0”“1”交替
• 滑動(dòng)窗口長(zhǎng)度W=1，收到確認(rèn)才移動(dòng)窗口
• 保證按順序?qū)⒔邮盏降?strong>正確幀只一次上交網(wǎng)絡(luò)層
• 發(fā)送數(shù)據(jù)幀01,10交替惰说，確認(rèn)幀00,11交替

協(xié)議4-實(shí)現(xiàn)

出錯(cuò)情況：
連續(xù)發(fā)送W個(gè)數(shù)據(jù)幀磨德，其中有一幀出錯(cuò)，但其后續(xù)幀被成功發(fā)送

Paste_Image.png

Paste_Image.png

改進(jìn)：針對(duì)出錯(cuò)情況接收方的接收策略選擇
丟棄錯(cuò)幀及后續(xù)幁吆视，其后續(xù)幀因不是期望接收幀也被丟棄
丟棄錯(cuò)幀剖张，緩存后續(xù)正確接收幀
對(duì)應(yīng)的發(fā)送方的重傳策略選擇
緩存在發(fā)送窗口中的出錯(cuò)幀以及其后續(xù)幀全部重發(fā)——協(xié)議5
只重發(fā)出錯(cuò)幀——協(xié)議6

3.5 協(xié)議5 回退N協(xié)議

連續(xù)發(fā)送W幀的原因

接收方的接收策略：丟棄錯(cuò)幀切诀，其后續(xù)幀因不是期望接收幀也被丟棄（接收窗口為1）揩环。
發(fā)送方的重傳策略：緩存在發(fā)送窗口中的出錯(cuò)幀以及其后續(xù)幀全部重發(fā)

3.5.1 基本概念：

• 定義序列號(hào)seq的取值范圍和滑動(dòng)窗口長(zhǎng)度W
• 發(fā)送方連續(xù)發(fā)送至發(fā)送窗口滿
• 接收窗口為1搔弄，對(duì)出錯(cuò)幀不確認(rèn)（引發(fā)超時(shí)）
• 發(fā)送方超時(shí)重傳，從未被確認(rèn)幀開(kāi)始
  w值：

W<=2BD+1(個(gè)幀)
BD:帶寬-延遲乘積丰滑，bit乘積出來(lái)之后換算成幀的個(gè)數(shù)

Paste_Image.png

3.5.2 回退N協(xié)議：

Paste_Image.png

Paste_Image.png

該圖的發(fā)送方和接收方的窗口大小都是7顾犹，那么也就是說(shuō)發(fā)送方一次最多只能發(fā)送7個(gè)幀，剛開(kāi)始發(fā)送方只能發(fā)送序號(hào)為0~6的數(shù)據(jù)幀褒墨，圖中發(fā)送方收到序列號(hào)為第0和第1號(hào)幀的確認(rèn)幀炫刷，那么整個(gè)窗口向前滑動(dòng)，發(fā)送方可以發(fā)送序列號(hào)為7和8 的數(shù)據(jù)幀郁妈，但是不幸的是2號(hào)數(shù)據(jù)幀并沒(méi)有收到確認(rèn)幀浑玛，所以整個(gè)窗口并不會(huì)向前滑動(dòng)，此時(shí)只能等待2號(hào)數(shù)據(jù)幀的計(jì)時(shí)器超時(shí)噩咪，那么超時(shí)后發(fā)送方將會(huì)從2號(hào)數(shù)據(jù)幀開(kāi)始發(fā)送顾彰，重復(fù)這個(gè)過(guò)程。
實(shí)現(xiàn)

回退N協(xié)議實(shí)現(xiàn).png

回退N協(xié)議實(shí)現(xiàn).png

回退N協(xié)議的累計(jì)確認(rèn)

出錯(cuò)情況

出錯(cuò)情況

3.6 協(xié)議6 選擇重傳協(xié)議

原因：如果錯(cuò)誤很少發(fā)生胃碾，那么協(xié)議5可以很好的工作涨享。一旦線路質(zhì)量很差，那么重傳幀需要浪費(fèi)大量帶寬仆百。而選擇重傳節(jié)約了帶寬厕隧，允許接收方緩存丟失幀之后的所有幀

接收方的接收策略：丟棄錯(cuò)幀，緩存后續(xù)正確接收幀
發(fā)送方的重傳策略：只重發(fā)出錯(cuò)幀俄周。

基本概念：

• 接收窗口存儲(chǔ)差錯(cuò)幀后繼的所有正確幀
• 發(fā)送方只重傳差錯(cuò)幀
• 接收方接收重傳幀吁讨，按正確順序?qū)⒎纸M提交網(wǎng)絡(luò)層

選擇重傳策略：
接收方丟掉壞幀，但接受并緩存壞幀后面的所有好幀峦朗。

• 選擇重傳策略常與否定重傳策略一起使用

否定重傳策略：
當(dāng)接收方收到錯(cuò)誤建丧，他就發(fā)送一個(gè)否定確認(rèn)（NAK）信息，而不需要等到相應(yīng)的計(jì)數(shù)器超時(shí)甚垦，提高協(xié)議性能茶鹃。

3.6.1 差錯(cuò)控制策略比較

• 回退n幀
  發(fā)送方需要較大的緩沖區(qū)，以便重傳
  重傳幀數(shù)多艰亮，適于信道出錯(cuò)率較少的情況

• 選擇重傳
  接收方需要較大的緩沖區(qū)闭翩，以便按正確順序?qū)⒎纸M提交網(wǎng)絡(luò)層
  重傳幀數(shù)少，適于信道質(zhì)量不好的情況

滑動(dòng)窗口長(zhǎng)度w的選擇
協(xié)議5（回退n幀）W = MAX_SEQ
協(xié)議6（選擇重傳）W= (MAX_SEQ + 1) / 2

發(fā)送方和接收方的窗口大小 W=((MAX_SEQ+1))/2,原因是防止窗口重疊迄埃，在確認(rèn)幀丟失的情況下而導(dǎo)致的數(shù)據(jù)錯(cuò)誤

窗口重疊1

重口重疊2.png

窗口重疊3

窗口重疊4

窗口重疊5

接收方在某個(gè)幀出錯(cuò)后繼續(xù)接受和緩存后續(xù)發(fā)送的數(shù)據(jù)包疗韵，直到整個(gè)窗口的填滿后，把幀進(jìn)行排序后才傳遞給網(wǎng)絡(luò)層侄非。

4. DLL層協(xié)議實(shí)例

4.1 高級(jí)數(shù)據(jù)鏈路控制（HDLC）蕉汪，面向位的數(shù)據(jù)鏈路協(xié)議

• 特性：
  面向比特流译、 同步傳輸（ bit-synchronous）

• 工作原理：數(shù)據(jù)幀的可靠傳輸
  面向連接（建立/釋放邏輯連接）
  流控制（滑動(dòng)窗口seq/ack ）
  差錯(cuò)控制（ go back n / select repeat）

4.2 點(diǎn)到點(diǎn)協(xié)議PPP

面向字符的數(shù)據(jù)鏈路協(xié)議
PPP 是一種在鏈路上傳輸分組的常用方法

• 采用字節(jié)填充的幀界法 (0x7E)
• “無(wú)序號(hào)幀” (無(wú)確認(rèn)無(wú)連接) 用于承載IP分組
• 采用校驗(yàn)和檢錯(cuò)

3個(gè)主要特性：

• 成幀：毫無(wú)歧義地區(qū)分出一幀的結(jié)束和下一幀的開(kāi)始
• 鏈路控制協(xié)議（LCP）
• 網(wǎng)絡(luò)控制協(xié)議（NCP）

PPP兩種認(rèn)證協(xié)議： PAP and CHAP

• PAP是一種簡(jiǎn)單的明文驗(yàn)證方式
  簡(jiǎn)單的C發(fā)送賬號(hào)密碼到S，S再返回值給C
  這種驗(yàn)證方式的安全性較差者疤，第三方可以很容易獲取被傳送的用戶名和口令

• CHAP是一種加密的驗(yàn)證方式福澡，能夠避免建立連接時(shí)傳送用戶的真實(shí)密碼
  1.S發(fā)送隨機(jī)數(shù)序列給C，C將賬號(hào)密碼與序列運(yùn)算后發(fā)送給S驹马，S返回值給C
  2.NAS 向遠(yuǎn)程用戶發(fā)送一個(gè)挑戰(zhàn)口令（challenge ）革砸，其中包括會(huì)話ID和一個(gè)任意生成的挑戰(zhàn)字串（arbitrary challengestring ）。遠(yuǎn)程客戶必須使用MD5 單向哈希算法返回用戶名和加密的挑戰(zhàn)口令
  3.因?yàn)榉?wù)器端存有客戶的明文口令糯累，所以服務(wù)器可以重復(fù)客戶端進(jìn)行
  的操作算利，并將結(jié)果與用戶返回的口令進(jìn)行對(duì)照
  4.在整個(gè)連接過(guò)程中，CHAP 將不定時(shí)的向客戶端重復(fù)發(fā)送挑戰(zhàn)口令泳姐，從而避免第3 方冒充遠(yuǎn)程客戶（remote client impersonation ）進(jìn)行攻擊效拭。

PPP的幀格式

PPP的幀格式.png

PPP成幀是面向字節(jié)填充的:
具體細(xì)節(jié)可以參考上面的字節(jié)填充法， 因?yàn)镻PP重用了HDLC的技術(shù)胖秒，所以PPP使用標(biāo)志字（0x7E 01111110）來(lái)標(biāo)記幀的起始缎患，使用0x7D來(lái)作為轉(zhuǎn)義字符，具體操作如下：

1. 使用0x7E來(lái)標(biāo)記幀的開(kāi)始
2. 如果在Payload中存在0x7E則在該字節(jié)前扒怖，填充 0x7D（轉(zhuǎn)義）较锡，把 0x7E 和 0x20 進(jìn)行異或運(yùn)算，對(duì)出現(xiàn)的0x7D 同樣處理 0x7E --> 0x7D 0x5E 0x7D --> 0x7D 0x5D
3. 若信息字段中出現(xiàn)ASCII碼的控制字符（即數(shù)值小于0x20的字符）盗痒，則在該字符前面要加入一個(gè)0x7D字節(jié)蚂蕴，同時(shí)將該字符的編碼和0x20進(jìn)行異或處理

接收方接收到幀后進(jìn)行下面處理：
在幀中遇到0x7D 就把0x7D刪除，在把緊跟在0x7D 后的字節(jié)和0x20進(jìn)行異或運(yùn)算俯邓，就得到對(duì)應(yīng)的數(shù)據(jù)

• 地址域：固定為11111111 骡楼，可省略
  控制域：缺省為00000011，即無(wú)序號(hào)幀（即毋需確認(rèn)）稽鞭，可省略
  協(xié)議域：不同的協(xié)議不同的代碼
  載荷域：可變長(zhǎng)鸟整，缺省1500字節(jié)
  校驗(yàn)和：缺省為2字節(jié)，也可定義為4字節(jié)

LCP （ Link Control Protocol）提供了建立朦蕴、配置篮条、維護(hù)和終止點(diǎn)對(duì)點(diǎn)鏈接的方法

PPP的工作過(guò)程

• 發(fā)送端PPP首先發(fā)送LCP幀，以配置和測(cè)試數(shù)據(jù)鏈路
• 在LCP建立好數(shù)據(jù)鏈路并協(xié)調(diào)好所選設(shè)備之后吩抓，發(fā)送端PPP發(fā)送NCP幀涉茧，以選擇和配置一個(gè)或多個(gè)網(wǎng)絡(luò)協(xié)議
• 當(dāng)所選的網(wǎng)絡(luò)層協(xié)議配置好后，便可將各網(wǎng)絡(luò)層協(xié)議的分組發(fā)送到數(shù)據(jù)鏈路上
• 配置好的鏈路將一直保持通信狀態(tài)疹娶，直到LCP幀或NCP幀明確提示關(guān)閉鏈路伴栓，或有其它的外部事件發(fā)生（如用戶干預(yù)等）