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