計算機網(wǎng)絡考研輔導講座(3、數(shù)據(jù)鏈路層)-在線瀏覽
2025-03-08 02:51本頁面
【正文】 自動重發(fā)請求 (ARQ)： 使發(fā)送方確認接收方是否正確收到了由它發(fā)送的數(shù)據(jù)信息。這種差錯控制方法就稱為自動重發(fā)請求法 (Automatic Repeat reQuest)， 簡稱 ARQ法。 ?假定 2： 不管發(fā)送方以多快的速率發(fā)送數(shù)據(jù)，接收方總來得及收下，并及時上交主機。 ?具有最簡單流量控制的數(shù)據(jù)鏈路層協(xié)議 ?仍保留假定 1，但去掉假定 2 ? 鏈路是理想的傳輸信道，即所傳送的任何數(shù)據(jù)既不會出差錯也不會丟失 ? 由接收方控制發(fā)送方的數(shù)據(jù)流 (計算機網(wǎng)絡中流量控制的一個基本方法 )。 ? 流量控制方法 ：等待發(fā)送 ? 差錯控制 ：發(fā)送方數(shù)據(jù)幀中加入校驗碼（ CRC），由接收方檢查；若正確，返回 ACK，若出錯，返回 NAK；發(fā)送方根據(jù)收到的返回幀，決定發(fā)送新幀和重發(fā)。 ? 如果這時收到了接收端發(fā)來的確認幀，那么還可以接著發(fā)送數(shù)據(jù)幀。 連續(xù) ARQ 協(xié)議的工作原理 退后 N幀 ARQ 協(xié)議的工作原理 ACK1 確認 DATA0 ACK2 確認 DATA1 DATA2 出錯， 丟棄 DATA3 不按序， 丟棄，重傳 ACK2 DATA4 不按序， 丟棄，重傳 ACK2 DATA5 不按序， 丟棄，重傳 ACK2 ACK3 確認 DATA2 ACK4 確認 DATA3 超 時 重 傳 時 間 A B tout 送交主機 送交主機 … 滑動窗口的概念 ? 發(fā)送端和接收端分別設定發(fā)送窗口和接收窗口 。 ? 發(fā)送窗口的大小 WT 代表在還沒有收到對方確認信息的情況下發(fā)送端最多可以發(fā)送多少個數(shù)據(jù)幀。 ? 若接收到的數(shù)據(jù)幀落在接收窗口之外，則一律將其丟棄。 – 只有當收到的幀的序號與接收窗口一致時才能接收該幀。 – 每收到一個序號正確的幀，接收窗口就向前（即向右方）滑動一個幀的位置。 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 準備接收 0 號幀 (a) 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 準備接收 1 號幀 已收到 (b) 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 準備接收 4 號幀 已收到 (c) 滑動窗口的重要特性 ? 只有在接收窗口向前滑動時（與此同時也發(fā)送了確認），發(fā)送窗口才有可能向前滑動。 ? 當發(fā)送窗口和接收窗口的大小都等于 1時，就是停止等待協(xié)議。 ? 例如，當采用 3 bit 編碼時，發(fā)送窗口的最大值是 7 而不是 8。等到所缺序號的數(shù)據(jù)幀收到后再一并送交主機。 ? 但我們付出的代價是在接收端要設置具有相當容量的緩存空間。 不允許發(fā)送這些幀 0 1 2 3 4 5 6 7 0 1 2 WT 準備發(fā)送 0 號幀 (a) 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 已收到 (b) 準備接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 已收到 (c) ACK 不允許發(fā)送這些幀 0 1 2 3 4 5 6 7 0 1 2 WT 準備發(fā)送 0 號幀 (a) 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 已收到 (b) 準備接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 已收到 (c) ACK 知識點歸納 (六 )局域網(wǎng) 分析 LAN特性的三個方面：傳輸介質(zhì)、拓撲結(jié)構(gòu)、介質(zhì)訪問控制方法（ MAC）， 其中 MAC最重要。 局域網(wǎng)拓撲、傳輸介質(zhì)與介質(zhì)訪問控制方法的分類 ? 介質(zhì)訪問控制方法 : ? 帶有沖突檢測的載波偵聽多路訪問 CSMA/CD ? 令牌總線 token bus ? 令牌環(huán) token ring 局域網(wǎng)拓撲、傳輸介質(zhì)與介質(zhì)訪問控制方法的分類 知識點歸納 ? IEEE在 1980年 2月成立了局域網(wǎng)標準化委員會（簡稱 IEEE 802 委員會），專門從事局域網(wǎng)的協(xié)議制訂，形成了一簇的標準，稱為IEEE 802標準。在這些標準中，根據(jù)局域網(wǎng)的多種類型，規(guī)定了各自的拓樸結(jié)構(gòu)、幀格式、媒體訪問控制方法等內(nèi)容。 ? IEEE ，放在 LLC子層。 ?MAC（ Media Access Control） 介質(zhì)訪問控制子層，專門負責解決設備使用共享信道的問題。其中主要的 MAC協(xié)議有： ? IEEE /沖突檢測 CSMA/CD訪問方法和物理層協(xié)議； ? IEEE （ Token Bus） 訪問方法和物理層的協(xié)議； 其物理上是總線結(jié)構(gòu)，邏輯上是令牌環(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)體系結(jié)構(gòu)分析的文章中， 很多廠商生產(chǎn)的網(wǎng)卡上就僅裝有 MAC 協(xié)議而沒有 LLC 協(xié)議 ，在分析實際的 TCP / IP 網(wǎng)絡時要注意這一點。 ? 總線上并沒有什么“載波”。 碰撞檢測 ? ―碰撞檢測”就是計算機邊發(fā)送數(shù)據(jù)邊檢測信道上的信號電壓大小。 沖突檢測方法： （ 1） 比較接收到的信號電壓的大小 或（ 2） 檢測曼徹斯特編碼的過零點 或（ 3） 比較接收到的信號與剛發(fā)出的信號 檢測到碰撞后 ? 在發(fā)生碰撞時，總線上傳輸?shù)男盘柈a(chǎn)生了嚴重的失真，無法從中恢復出有用的信息來。 電磁波在總線上的 有限傳播速率的影響 ? 當某個站監(jiān)聽到總線是空閑時，也可能總線并非真正是空閑的。 ? B 若在 A 發(fā)送的信息到達 B 之前發(fā)送自己的幀 (因為這時 B 的載波監(jiān)聽檢測不到 A 所發(fā)送的信息 )，則必然要在某個時間和 A 發(fā)送的幀發(fā)生碰撞。 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 檢測
教學課件相關(guān)推薦
鄂ICP備17016276號-1