計(jì)算機(jī)網(wǎng)絡(luò)考研輔導(dǎo)講座(3、數(shù)據(jù)鏈路層)-預(yù)覽頁
【正文】 0 1 2 WR 準(zhǔn)備接收 1 號幀 已收到 (b) 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 準(zhǔn)備接收 4 號幀 已收到 (c) 滑動窗口的重要特性 ? 只有在接收窗口向前滑動時(shí)（與此同時(shí)也發(fā)送了確認(rèn)），發(fā)送窗口才有可能向前滑動。 ? 例如，當(dāng)采用 3 bit 編碼時(shí)，發(fā)送窗口的最大值是 7 而不是 8。 ? 但我們付出的代價(jià)是在接收端要設(shè)置具有相當(dāng)容量的緩存空間。 局域網(wǎng)拓?fù)洹鬏斀橘|(zhì)與介質(zhì)訪問控制方法的分類 ? 介質(zhì)訪問控制方法 : ? 帶有沖突檢測的載波偵聽多路訪問 CSMA/CD ? 令牌總線 token bus ? 令牌環(huán) token ring 局域網(wǎng)拓?fù)?、傳輸介質(zhì)與介質(zhì)訪問控制方法的分類 知識點(diǎn)歸納 ? IEEE在 1980年 2月成立了局域網(wǎng)標(biāo)準(zhǔn)化委員會（簡稱 IEEE 802 委員會），專門從事局域網(wǎng)的協(xié)議制訂，形成了一簇的標(biāo)準(zhǔn)，稱為IEEE 802標(biāo)準(zhǔn)。 ? IEEE ，放在 LLC子層。其中主要的 MAC協(xié)議有： ? IEEE /沖突檢測 CSMA/CD訪問方法和物理層協(xié)議； ? IEEE （ Token Bus） 訪問方法和物理層的協(xié)議； 其物理上是總線結(jié)構(gòu)，邏輯上是令牌環(huán)； ? IEEE （ Token Ring） 訪問方法和物理層協(xié)議； ?IEEE 協(xié)議； (WiFi) 知識點(diǎn)歸納 知識點(diǎn)歸納 由于 Inter 發(fā)展很快， 而 TCP / IP 體系經(jīng)常使用的局域網(wǎng)是 DIX Ether II 標(biāo)準(zhǔn)的網(wǎng)絡(luò)，而不大用 IEEE 標(biāo)準(zhǔn)中的幾種局域網(wǎng)，因此現(xiàn)在 IEEE 802 委員會制定的邏輯鏈路控制子層 LLC（ 即 標(biāo)準(zhǔn)）的作用已經(jīng)不大， 只用于一些局域網(wǎng)體系結(jié)構(gòu)分析的文章中， 很多廠商生產(chǎn)的網(wǎng)卡上就僅裝有 MAC 協(xié)議而沒有 LLC 協(xié)議 ，在分析實(shí)際的 TCP / IP 網(wǎng)絡(luò)時(shí)要注意這一點(diǎn)。 碰撞檢測 ? ―碰撞檢測”就是計(jì)算機(jī)邊發(fā)送數(shù)據(jù)邊檢測信道上的信號電壓大小。 電磁波在總線上的 有限傳播速率的影響 ? 當(dāng)某個(gè)站監(jiān)聽到總線是空閑時(shí)，也可能總線并非真正是空閑的。 1 km A B t 碰撞 t = 2? ? ? A 檢測到發(fā)生碰撞 t = ? ? ?/2 B 發(fā)送數(shù)據(jù) B 檢測到發(fā)生碰撞 t = ? t = 0 單程端到端 傳播時(shí)延記為 ? 1 km A B t 碰撞 t = ? ? ? B 檢測到 信道空閑 發(fā)送數(shù)據(jù) t = ? ? ? / 2 發(fā)生碰撞 t = 2? ? ? A 檢測到發(fā)生碰撞 t = ? ? ? B 發(fā)送數(shù)據(jù) B 檢測到發(fā)生碰撞 t = ? A B A B A B t = 0 A 檢測到 信道空閑 發(fā)送數(shù)據(jù) A B t = 0 t = ? B 檢測到發(fā)生碰撞 停止發(fā)送 STOP t = 2? ? ? A 檢測到 發(fā)生碰撞 STOP A B 單程端到端 傳播時(shí)延記為 ? 重要特性 ? 使用 CSMA/CD 協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信）。 ? 以太網(wǎng)的端到端往返時(shí)延 2? 稱為 爭用期 ，或 碰撞窗口 。 – 定義重傳次數(shù) k ， k ? 10，即 k = Min[重傳次數(shù) , 10] – 從整數(shù)集合 [0,1,…, (2 k ?1)]中隨機(jī)地取出一個(gè)數(shù)，記為 r。 ? 對于 10 Mb/s 以太網(wǎng)，在爭用期內(nèi)可發(fā)送512 bit，即 64 字節(jié)。 ? 以太網(wǎng)規(guī)定了最短有效幀長為 64 字節(jié)，凡長度小于 64 字節(jié)的幀都是由于沖突而異常中止的 無效幀 。 隨機(jī)重傳 退避算法：為截?cái)嗟亩M(jìn)制指數(shù)退避算法，來決定重發(fā)時(shí)延：從 ? 0, 1, 2, ..., 2k1 ? 中隨機(jī)取一個(gè)數(shù) r， 重發(fā)時(shí)延 = r ? (2τ)， 其中 k = min[ 重發(fā)次數(shù)， 10 ] 以太網(wǎng)的 MAC 層 MAC 層的硬件地址 ? 在局域網(wǎng)中， 硬件地址 又稱為 物理地址 ，或 MAC 地址 。 網(wǎng)卡檢查 MAC 地址 ? 網(wǎng)卡從網(wǎng)絡(luò)上每收到一個(gè) MAC 幀就首先用硬件檢查 MAC 幀中的 MAC 地址 . – 如果是發(fā)往本站的幀則收下，然后再進(jìn)行其他的處理。 第二個(gè)字段是幀開始定界符，表示后面的信息就是 MAC 幀。 – 當(dāng)協(xié)議字段為 0x0021 時(shí)， PPP 幀的信息字段就是 IP 數(shù)據(jù)報(bào) 。 PPP 字符填充法 ? 將信息字段中 出現(xiàn) 的每一個(gè) 0x7E 字節(jié) 轉(zhuǎn)變成 為 2 字節(jié)序列 (0x7D, 0x5E) ? 若信息字段中 出現(xiàn) 一個(gè) 0x7D 的字節(jié) , 則將其 變成為 2 字節(jié)序列 (0x7D, 0x5D) ? 若信息字段中 出現(xiàn) ASCII 碼的控制字符 （即 數(shù)值小于 0x20 的字符），則在該字符前面要 加入一個(gè) 0x7D 字節(jié)，同時(shí)將該字符的編碼加 以改變 不提供使用序號和確認(rèn)的可靠傳輸 ? PPP 協(xié)議之所以 不使用序號 和 不使用確認(rèn)機(jī)制 是出于以下的考慮： – 在數(shù)據(jù)鏈路層出現(xiàn)差錯(cuò)的概率不大時(shí)，使用比較簡單的 PPP 協(xié)議較為合理 – 在因特網(wǎng)環(huán)境下， PPP 的信息字段放入的數(shù)據(jù)是 IP 數(shù)據(jù)報(bào)。 ? 通信 完畢時(shí)， NCP 釋放網(wǎng)絡(luò)層連接 ，收回原來分配出去的 IP 地址。從協(xié)議層次看 ， 網(wǎng)橋?qū)儆阪溌穼臃懂?， 該層 對數(shù)據(jù)幀進(jìn)行存儲轉(zhuǎn)發(fā) 。 ? 缺點(diǎn) ? 不能夠無限制地?cái)U(kuò)展網(wǎng)絡(luò)長度 。 ?擴(kuò)大了局域網(wǎng)覆蓋的地理范圍。 (2) 如有，則查找出到此 MAC 地址應(yīng)當(dāng)走的端口 d，然后進(jìn)行 (3)，否則轉(zhuǎn)到 (5)。 (5) 向網(wǎng)橋除 x 以外的所有端口轉(zhuǎn)發(fā)此幀 (這樣做可保證找到目的站 ) 。 (7) 更新計(jì)時(shí)器。 ? 端口：登記收到的幀進(jìn)入該網(wǎng)橋的端口號。 ? 源站以廣播方式向欲通信的目的站發(fā)送一個(gè)發(fā)現(xiàn)幀，每個(gè)發(fā)現(xiàn)幀都記錄所經(jīng)過的路由。 3. 源路由網(wǎng)橋 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 （ B5反相） 0x23‖ 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 典型例題講解 習(xí)題練習(xí) 習(xí)題練習(xí) 習(xí)題練習(xí) 習(xí)題練習(xí) 習(xí)題練習(xí) 參考答案：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1