2018-10-29【考研之路】計(jì)算機(jī)網(wǎng)絡(luò)之?dāng)?shù)據(jù)鏈路層

數(shù)據(jù)鏈路層基本概念和基本問(wèn)題
? 數(shù)據(jù)鏈路層使用的信道類型:
點(diǎn)對(duì)點(diǎn)信道:一對(duì)一
廣播信道:一對(duì)多
? 鏈路和數(shù)據(jù)鏈路
鏈路:一條鏈路只是一條通路的一個(gè)組成部分
數(shù)據(jù)鏈路:除了物理線路外庸毫,還需要通信協(xié)議
? 幀痹换、幀頭渊额、幀尾因惭、物理層地址

數(shù)據(jù)鏈路層解決的三個(gè)基本問(wèn)題
? 封裝成幀
? 透明傳輸:轉(zhuǎn)義字符
? 差錯(cuò)控制
循環(huán)冗余檢驗(yàn)(CRC)鼻弧,得到的余數(shù)為幀檢驗(yàn)序列FCS(Frame Check Sequence)

使用點(diǎn)到點(diǎn)信道的數(shù)據(jù)鏈路層:PPP協(xié)議
PPP協(xié)議:保證無(wú)差錯(cuò)接受蹋嵌,不保證無(wú)差錯(cuò)傳輸
? 0x0021:IP數(shù)據(jù)包
? 0xC021:

共享通信媒體:
? 靜態(tài)劃分
? 動(dòng)態(tài)劃分


載波監(jiān)聽多點(diǎn)接入/碰撞檢測(cè) 以太網(wǎng)使用CSMA/CD協(xié)議
CSMA/CD表示Carrier Sense Multiple Access with Collison Detection
? “多點(diǎn)接入”表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一起
? “載波監(jiān)聽”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù),如果有顿仇,則暫時(shí)不要發(fā)送數(shù)據(jù),以免發(fā)生碰撞
使用CSMA/CD協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信(半雙工通信)
每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)摆马,存在著遭遇碰撞的可能性
這種發(fā)送的不確定性使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高數(shù)據(jù)率

以太網(wǎng)的爭(zhēng)用期
? 以太網(wǎng)的端到端往返時(shí)延2t稱為爭(zhēng)用期,或碰撞窗口鸿吆。通常囤采,取51.2us為爭(zhēng)用期的長(zhǎng)度
? 對(duì)于10Mb/s以太網(wǎng),在爭(zhēng)用期可發(fā)送512bit惩淳,即64字節(jié)
? 以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)蕉毯,若前64字節(jié)未發(fā)生沖突,則后續(xù)的數(shù)據(jù)就不會(huì)發(fā)生沖突

最短有效幀長(zhǎng)
? 如果發(fā)生沖突思犁,就一定是在發(fā)送的前64字節(jié)之內(nèi)代虾。
? 由于一檢測(cè)到?jīng)_突就立即中止發(fā)送,這時(shí)已經(jīng)發(fā)送出去的數(shù)據(jù)一定小雨64字節(jié)
? 以太網(wǎng)規(guī)定了最短有效真長(zhǎng)為64字節(jié)激蹲,凡長(zhǎng)度小于64字節(jié)的幀都是由于沖突而異常中止無(wú)效幀棉磨。

二進(jìn)制指數(shù)類型退避算法
? 確定基本退避時(shí)間,一般是取為爭(zhēng)用期2t学辱。
? 定義參數(shù)k乘瓤,k=Min[重傳次數(shù),10]
? 從整數(shù)集合[0,1,...,(2^k-1)]中隨機(jī)取出一個(gè)數(shù)策泣,記為r衙傀。重傳所需的時(shí)延就是r倍的基本退避時(shí)間
? 當(dāng)重傳達(dá)16次仍不能成功時(shí)即丟棄該幀,并向高層報(bào)告

以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)
? DIX Ethernet V2是世界上第一個(gè)局域網(wǎng)產(chǎn)品(以太網(wǎng))
? IEEE的802.3標(biāo)準(zhǔn)

以太網(wǎng)與數(shù)據(jù)鏈路層的兩個(gè)子層
? 邏輯鏈路控制LLC(Logical Link Control)子層
? 媒體接入控制MAC(Medium Access Control)子層

使用集線器的以太網(wǎng)在邏輯上仍然是一個(gè)總線網(wǎng)萨咕,各工作站使用的還是CSMA/CD協(xié)議统抬,并共享邏輯上的總線
集線器標(biāo)準(zhǔn)10BASE-T: 意思是10M帶寬,雙絞線通信
100Base-FX: 100M帶寬,光纖通信
100Base-T4

信道利用率:發(fā)送數(shù)據(jù)的時(shí)間占整個(gè)時(shí)間的比值

MAC層的硬件地址(MAC地址)
? IEEE的注冊(cè)管理機(jī)構(gòu)RA負(fù)責(zé)向廠家分配地址字段的前三個(gè)字節(jié)(即高位24)
? 地址字段中的后三個(gè)字節(jié)(即低24位)由廠家自行指派聪建,成為泡影擴(kuò)展標(biāo)識(shí)符钙畔,必須保證生產(chǎn)出的適配器沒有重復(fù)地址
? 一個(gè)地址塊可以生成2^24個(gè)不同的地址。這種48位地址成為MAC-48妆偏,它的通用名稱是EUI-48
? “MAC地址”實(shí)際上就是適配器地址或適配器標(biāo)識(shí)符EUI-48

適配器檢查MAC地址
? 如果是發(fā)往本站的幀則收下刃鳄,然后再進(jìn)行其他的處理
? 否則就將此幀丟棄,不再進(jìn)行其他的處理

“發(fā)往本站的幀”包括以下三種幀:
? 播(unicast)幀(一對(duì)一)
? 廣播(broadcast)幀(一對(duì)全體)
? 多播(multicast)幀(一對(duì)多)

幀間最小間隔9.6us钱骂,相當(dāng)于96bit的發(fā)送時(shí)間

以太網(wǎng)

擴(kuò)展以太網(wǎng)
? 距離擴(kuò)展 100M 光纖
? 集線器級(jí)聯(lián) 使網(wǎng)絡(luò)中計(jì)算機(jī)數(shù)量增加叔锐,組建了一個(gè)大的沖突域

優(yōu)化以太網(wǎng)
在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng)是使用網(wǎng)橋(交換機(jī)的前身)(基于MAC地址進(jìn)行轉(zhuǎn)發(fā))
交換機(jī)是存儲(chǔ)轉(zhuǎn)發(fā)的(全雙工通信,端口帶寬獨(dú)享),集線器是收到就發(fā)见秽。

集線器和交換機(jī)連接使用交叉線

高速以太網(wǎng):速度達(dá)到或超過(guò)100Mb/s的以太網(wǎng)稱為高速以太網(wǎng)
在雙絞線上傳送10Mb/s的基帶信號(hào)的星型拓?fù)湟蕴W(wǎng)愉烙,仍使用IEEE 802.3的CSMA/CD協(xié)議。100BASE-T以太網(wǎng)又稱為快速以太網(wǎng)(Fast Ethernet)

100Base-T以太網(wǎng)的物理層:
? 100BASE-TX:使用2對(duì)UTP 5類線或屏蔽雙絞線STP
? 100BASE-TX:使用2對(duì)光纖
? 100BASE-TX:使用4對(duì)UTP 3類線或5類線

吉比特以太網(wǎng)的物理層:
1000BASE-X 基于光纖通道的物理層:
? 1000BASE-SX:SX表示短波長(zhǎng)解取,傳輸距離275或550米
? 1000BASE-LX:LX表示長(zhǎng)波長(zhǎng)步责,傳輸距離550或5000米
? 1000BASE-CX:CX表示銅線,傳輸距離25米

1000BASE-T:使用4對(duì)5類線UTP

端到端的以太網(wǎng)傳輸:
? 成熟的技術(shù)
? 互操作性好
? 在廣域網(wǎng)中使用以太網(wǎng)時(shí)價(jià)格便宜
? 統(tǒng)一的幀格式簡(jiǎn)化了操作和管理

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末禀苦,一起剝皮案震驚了整個(gè)濱河市蔓肯,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌振乏,老刑警劉巖蔗包,帶你破解...
    沈念sama閱讀 211,376評(píng)論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異慧邮,居然都是意外死亡调限,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,126評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門误澳,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)耻矮,“玉大人,你說(shuō)我怎么就攤上這事忆谓●勺埃” “怎么了?”我有些...
    開封第一講書人閱讀 156,966評(píng)論 0 347
  • 文/不壞的土叔 我叫張陵倡缠,是天一觀的道長(zhǎng)米母。 經(jīng)常有香客問(wèn)我,道長(zhǎng)毡琉,這世上最難降的妖魔是什么铁瞒? 我笑而不...
    開封第一講書人閱讀 56,432評(píng)論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮桅滋,結(jié)果婚禮上慧耍,老公的妹妹穿的比我還像新娘身辨。我一直安慰自己,他們只是感情好芍碧,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,519評(píng)論 6 385
  • 文/花漫 我一把揭開白布煌珊。 她就那樣靜靜地躺著,像睡著了一般泌豆。 火紅的嫁衣襯著肌膚如雪定庵。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,792評(píng)論 1 290
  • 那天踪危,我揣著相機(jī)與錄音蔬浙,去河邊找鬼。 笑死贞远,一個(gè)胖子當(dāng)著我的面吹牛畴博,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播蓝仲,決...
    沈念sama閱讀 38,933評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼俱病,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了袱结?” 一聲冷哼從身側(cè)響起亮隙,我...
    開封第一講書人閱讀 37,701評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎垢夹,沒想到半個(gè)月后咱揍,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,143評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡棚饵,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,488評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了掩完。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片噪漾。...
    茶點(diǎn)故事閱讀 38,626評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖且蓬,靈堂內(nèi)的尸體忽然破棺而出欣硼,到底是詐尸還是另有隱情,我是刑警寧澤恶阴,帶...
    沈念sama閱讀 34,292評(píng)論 4 329
  • 正文 年R本政府宣布诈胜,位于F島的核電站,受9級(jí)特大地震影響冯事,放射性物質(zhì)發(fā)生泄漏焦匈。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,896評(píng)論 3 313
  • 文/蒙蒙 一昵仅、第九天 我趴在偏房一處隱蔽的房頂上張望缓熟。 院中可真熱鬧累魔,春花似錦、人聲如沸够滑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)彰触。三九已至梯投,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間况毅,已是汗流浹背分蓖。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評(píng)論 1 265
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留俭茧,地道東北人咆疗。 一個(gè)月前我還...
    沈念sama閱讀 46,324評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像母债,于是被迫代替她去往敵國(guó)和親午磁。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,494評(píng)論 2 348