[計(jì)算機(jī)網(wǎng)絡(luò)]Ch.3 數(shù)據(jù)鏈路層

數(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é)束)
    1. 當(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ò)
    1. 檢錯(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ò)忽你。

  1. 海明距離為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ù)膸r?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ù)等)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子钳垮,更是在濱河造成了極大的恐慌惑淳,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,378評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件饺窿,死亡現(xiàn)場(chǎng)離奇詭異歧焦,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)短荐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,970評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)倚舀,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人忍宋,你說(shuō)我怎么就攤上這事》缯郑” “怎么了糠排?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,983評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)超升。 經(jīng)常有香客問(wèn)我入宦,道長(zhǎng),這世上最難降的妖魔是什么室琢? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,938評(píng)論 1 299
  • 正文 為了忘掉前任乾闰,我火速辦了婚禮,結(jié)果婚禮上盈滴,老公的妹妹穿的比我還像新娘涯肩。我一直安慰自己,他們只是感情好巢钓,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,955評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布病苗。 她就那樣靜靜地躺著,像睡著了一般症汹。 火紅的嫁衣襯著肌膚如雪硫朦。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 52,549評(píng)論 1 312
  • 那天背镇,我揣著相機(jī)與錄音咬展,去河邊找鬼。 笑死瞒斩,一個(gè)胖子當(dāng)著我的面吹牛破婆,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播济瓢,決...
    沈念sama閱讀 41,063評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼荠割,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起蔑鹦,我...
    開(kāi)封第一講書(shū)人閱讀 39,991評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤夺克,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后嚎朽,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體铺纽,經(jīng)...
    沈念sama閱讀 46,522評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,604評(píng)論 3 342
  • 正文 我和宋清朗相戀三年哟忍,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了狡门。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,742評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡锅很,死狀恐怖其馏,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情爆安,我是刑警寧澤叛复,帶...
    沈念sama閱讀 36,413評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站扔仓,受9級(jí)特大地震影響褐奥,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜翘簇,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,094評(píng)論 3 335
  • 文/蒙蒙 一撬码、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧版保,春花似錦呜笑、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,572評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至袖裕,卻和暖如春曹抬,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背急鳄。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,671評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工谤民, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人疾宏。 一個(gè)月前我還...
    沈念sama閱讀 49,159評(píng)論 3 378
  • 正文 我出身青樓张足,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親坎藐。 傳聞我的和親對(duì)象是個(gè)殘疾皇子为牍,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,747評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容