計算機(jī)網(wǎng)絡(luò) - 數(shù)據(jù)鏈路層

數(shù)據(jù)鏈路層屬于計算機(jī)網(wǎng)絡(luò)的低層奢入。使用的信道主要有兩種類型。

  • 點對點信道 : 這種信道使用一對一的點對點通信方式汗贫。
  • 廣播信道 : 這種信道使用一對多的廣播方式沐序,廣播信道上連接的主機(jī)很多,因此必須使用專用的共享信道協(xié)議來協(xié)調(diào)這些主機(jī)的數(shù)據(jù)發(fā)送姨蝴。

使用點對點信道的數(shù)據(jù)鏈路層

首先我們需要明確一下鏈路數(shù)據(jù)鏈路并不是一回事俊啼。

  • 鏈路 :從一個結(jié)點到相鄰結(jié)點的一段物理線路(有線或無線),中間沒有任何其他的交換結(jié)點左医。兩個計算機(jī)的通信路徑旺旺要經(jīng)過許多段這樣的鏈路授帕。
  • 數(shù)據(jù)鏈路 :在一條線路上傳送數(shù)據(jù)時,除了必須的物理線路外浮梢,還必須要有一些通信協(xié)議(早期也叫通信規(guī)程)來控制這些數(shù)據(jù)的傳輸跛十。把這些協(xié)議的硬件和軟件加到鏈路上,就構(gòu)成了數(shù)據(jù)鏈路秕硝。

現(xiàn)在最常用的方法是使用網(wǎng)絡(luò)適配器(既有硬件也有軟件)來實現(xiàn)這些協(xié)議芥映。一般的適配器都包括數(shù)據(jù)鏈路層物理層這兩層功能。

數(shù)據(jù)鏈路層把網(wǎng)絡(luò)層下發(fā)的數(shù)據(jù)構(gòu)成發(fā)送到鏈路上远豺,以及把接收到的中的數(shù)據(jù)取出并上交給網(wǎng)絡(luò)層奈偏。

在因特網(wǎng)中,網(wǎng)絡(luò)層協(xié)議數(shù)據(jù)單元就是IP數(shù)據(jù)報(亦稱數(shù)據(jù)報躯护、分組或包)惊来。

封裝成幀

在一段數(shù)據(jù)的前后分別添加首部和尾部,就能夠構(gòu)成一個幀棺滞。

接收端在收到物理層上交的比特流之后裁蚁,就能根據(jù)首部和尾部的標(biāo)記,從比特流中識別幀的開始和結(jié)束继准。

幀就是數(shù)據(jù)鏈路層數(shù)據(jù)傳送單元

一個幀的幀長等于幀的數(shù)據(jù)部分長度加上幀首部和幀尾部的長度

用幀首部和幀尾部封裝成幀.jpg

透明傳輸

由于幀的開始和結(jié)束的標(biāo)記是使用專門指明的控制字符枉证,因此,所傳輸?shù)臄?shù)據(jù)中的任何8比特的組合一定不允許用作幀定界的控制字符的比特編碼一樣锰瘸,否則就會出現(xiàn)錯誤。

誤認(rèn).jpg
  • 透明 : 透明表示某一個實際存在的事物看起來好像不存在一樣昂灵。就像在你面前有一面100%透明的玻璃一樣避凝。

  • 字節(jié)(符)填充 :為了解決透明傳輸?shù)膯栴}舞萄,發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)的控制字符之前插入一個轉(zhuǎn)入字符。

    如果轉(zhuǎn)義字符也出現(xiàn)在數(shù)據(jù)當(dāng)中管削,那么解決方法則是在前面再插入一個轉(zhuǎn)移字符倒脓,
    當(dāng)接收端收到連續(xù)的兩個轉(zhuǎn)移字符時,就刪除前面一個
    
用字符填充法解決.jpg

差錯檢測

  • 比特差錯 : 比特在傳輸過程中可能會產(chǎn)生差錯:1可能會變成0含思,而0頁可能變成1 崎弃。
  • 誤碼率BER(Bit Error Rate) : 在一段時間內(nèi),傳輸錯誤的比特占所傳輸比特總數(shù)的比率含潘。
循環(huán)冗余檢驗CRC(Cyclic Redundancy Check)
  • 原理
    舉例說明:

在發(fā)送端饲做,先把數(shù)據(jù)劃為分組,假定每組k個比特遏弱,先假定帶傳送的數(shù)據(jù)M = 101001(k=6)盆均。CRC運算就是在數(shù)據(jù)M的后面添加共差錯檢測用的n位冗余碼

這n位冗余碼可用以下方法得出漱逸。用二進(jìn)制的模2運算(加法時不進(jìn)位泪姨,減法按加法規(guī)則計算),這相當(dāng)于在M后面添加n個0饰抒。?得到的(k+n)位的數(shù)除以收發(fā)雙方事先商定的長度為(n+1)位的除數(shù)P肮砾,得出商是Q而余數(shù)是R(n位,比P少一位)袋坑。

這個例子中仗处,假定除數(shù)P = 1101 (即n=3)。經(jīng)模2計算后的結(jié)果是 Q = 110101咒彤,余數(shù)R = 001.這個余數(shù)R就作為冗余碼拼接在M后面發(fā)送出去疆柔。

這種為了進(jìn)行檢錯而添加的冗余碼常稱為幀檢驗序列FCS(Frame Check Sequence)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市镶柱,隨后出現(xiàn)的幾起案子旷档,更是在濱河造成了極大的恐慌,老刑警劉巖歇拆,帶你破解...
    沈念sama閱讀 217,277評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件鞋屈,死亡現(xiàn)場離奇詭異,居然都是意外死亡故觅,警方通過查閱死者的電腦和手機(jī)厂庇,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,689評論 3 393
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來输吏,“玉大人权旷,你說我怎么就攤上這事」峤Γ” “怎么了拄氯?”我有些...
    開封第一講書人閱讀 163,624評論 0 353
  • 文/不壞的土叔 我叫張陵躲查,是天一觀的道長。 經(jīng)常有香客問我译柏,道長镣煮,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,356評論 1 293
  • 正文 為了忘掉前任鄙麦,我火速辦了婚禮典唇,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘胯府。我一直安慰自己介衔,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,402評論 6 392
  • 文/花漫 我一把揭開白布盟劫。 她就那樣靜靜地躺著夜牡,像睡著了一般。 火紅的嫁衣襯著肌膚如雪侣签。 梳的紋絲不亂的頭發(fā)上塘装,一...
    開封第一講書人閱讀 51,292評論 1 301
  • 那天,我揣著相機(jī)與錄音影所,去河邊找鬼蹦肴。 笑死,一個胖子當(dāng)著我的面吹牛猴娩,可吹牛的內(nèi)容都是我干的阴幌。 我是一名探鬼主播,決...
    沈念sama閱讀 40,135評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼卷中,長吁一口氣:“原來是場噩夢啊……” “哼矛双!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起蟆豫,我...
    開封第一講書人閱讀 38,992評論 0 275
  • 序言:老撾萬榮一對情侶失蹤议忽,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后十减,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體栈幸,經(jīng)...
    沈念sama閱讀 45,429評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,636評論 3 334
  • 正文 我和宋清朗相戀三年帮辟,在試婚紗的時候發(fā)現(xiàn)自己被綠了速址。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,785評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡由驹,死狀恐怖芍锚,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤并炮,帶...
    沈念sama閱讀 35,492評論 5 345
  • 正文 年R本政府宣布蒿赢,位于F島的核電站,受9級特大地震影響渣触,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜壹若,卻給世界環(huán)境...
    茶點故事閱讀 41,092評論 3 328
  • 文/蒙蒙 一嗅钻、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧店展,春花似錦养篓、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,723評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至概说,卻和暖如春碧注,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背糖赔。 一陣腳步聲響...
    開封第一講書人閱讀 32,858評論 1 269
  • 我被黑心中介騙來泰國打工萍丐, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人放典。 一個月前我還...
    沈念sama閱讀 47,891評論 2 370
  • 正文 我出身青樓逝变,卻偏偏與公主長得像,于是被迫代替她去往敵國和親奋构。 傳聞我的和親對象是個殘疾皇子壳影,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,713評論 2 354

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