計算機網(wǎng)絡考研輔導講座(3、數(shù)據(jù)鏈路層)-文庫吧資料
2025-01-25 02:51本頁面
【正文】 若前 64 字節(jié)沒有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會發(fā)生沖突。 爭用期的長度 ? 以太網(wǎng)取 ?s 為爭用期的長度。重傳所需的時延就是 r 倍的基本退避時間 (r 2?)。 – 確定基本退避時間，一般是取為爭用期 2?。 ? 經(jīng)過爭用期這段時間還沒有檢測到碰撞，才能肯定這次發(fā)送不會發(fā)生碰撞。 4. 爭用期 ? 最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時間 2? （兩倍的端到端往返時延）就可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。 ? 每個站在發(fā)送數(shù)據(jù)之后的一小段時間內(nèi)，存在著遭遇碰撞的可能性。 ? 碰撞的結(jié)果是兩個幀都變得無用。 ? A 向 B 發(fā)出的信息，要經(jīng)過一定的時間后才能傳送到 B。 ? 每一個正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費網(wǎng)絡資源，然后等待一段隨機時間后再次發(fā)送。 ? 當幾個站同時在總線上發(fā)送數(shù)據(jù)時，總線上的信號電壓擺動值將會增大（互相疊加）。因此， “載波監(jiān)聽”就是用電子技術(shù)檢測總線上有沒有其他計算機發(fā)送的數(shù)據(jù)信號。 具有沖突檢測的載波監(jiān)聽多路訪問 CSMA/CD： ■ 工作原理： 1）先聽后發(fā) 2）邊聽邊發(fā) 3）沖突停止 4）隨機重傳 知識點歸納（ CSMA/CD ） 載波監(jiān)聽多點接入 /碰撞檢測CSMA/CD ? “載波監(jiān)聽”是指每一個站在發(fā)送數(shù)據(jù)之前先要檢測一下總線上是否有其他計算機在發(fā)送數(shù)據(jù)，如果有，則暫時不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。 涉及與媒體訪問有關的放 MAC子層，根據(jù)具體網(wǎng)絡的媒體訪問控制方法分別處理。 ?LLC（ Logical Link Control） 邏輯鏈路控制子層，負責完成通常意義下的數(shù)據(jù)鏈路層功能，如差錯控制、流量控制等。 ? IEEE 、網(wǎng)絡管理和網(wǎng)際互連協(xié)議。該標準已被國際標準化組織 ISO采納，作為局域網(wǎng)的國際標準系列，稱為 ISO 8802標準。 傳輸介質(zhì)：雙絞線、同軸電纜、光纖、無線電、紅外 拓撲結(jié)構(gòu)：星形、總線形、環(huán)形、樹形 ? 沖突 (碰撞 )Collision ? 以太網(wǎng)上由于多臺計算機爭用傳輸介質(zhì)，兩臺或以上計算機發(fā)出的信號在同一段介質(zhì)上疊加，而引起的信號錯誤。 ? 對于選擇重傳 ARQ 協(xié)議，若用 n 比特進行編號，則接收窗口的最大值受下式的約束 WR ? 2n/2 (318) 選擇重傳 ARQ協(xié)議 接收窗口的最大值受下式約束： WR ? 2n /2 當接收窗口 WR為最大時， WT=WR=2n /2。 ? 選擇重傳 ARQ 協(xié)議可避免重復傳送那些本來已經(jīng)正確到達接收端的數(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 選擇重傳 ARQ 協(xié)議 ? 可加大接收窗口，先收下發(fā)送序號不連續(xù)但仍處在接收窗口中的那些數(shù)據(jù)幀。 發(fā)送窗口的最大值 ? 當用 n 個比特進行編號時，若接收窗口的大小為 1，則只有在發(fā)送窗口的大小 WT ? 2n ? 1時，連續(xù) ARQ 協(xié)議才能正確運行。 ? 收發(fā)兩端的窗口按照以上規(guī)律不斷地向前滑動，因此這種協(xié)議又稱為滑動窗口協(xié)議。同時發(fā)送對該幀的確認。否則，就丟棄它。 ? 在連續(xù) ARQ 協(xié)議中，接收窗口的大小 WR = 1。 0 1 2 3 4 5 6 7 0 1 2 發(fā)送窗口 WT 不允許發(fā)送這些幀 允許發(fā)送 5 個幀 (a) 0 1 2 3 4 5 6 7 0 1 2 不允許發(fā)送這些幀 還允許發(fā)送 4 個幀 WT 已發(fā)送 (b) 0 1 2 3 4 5 6 7 0 1 2 不允許發(fā)送這些幀 WT 已發(fā)送 (c) 0 1 2 3 4 5 6 7 0 1 2 不允許發(fā)送這些幀 還允許發(fā)送 3 個幀 WT 已發(fā)送 已發(fā)送 并已收到確認 (d) 接收端設置接收窗口 ? 在接收端只有當收到的數(shù)據(jù)幀的發(fā)送序號落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。 ? 發(fā)送窗口用來對發(fā)送端進行流量控制。 ? 由于減少了等待時間，整個通信的吞吐量就提高了。 ? 幀丟失處理 ：超時定時器；以序號標識數(shù)據(jù)幀 ? 優(yōu)點：簡單 ? 缺點：信道利用率低，信道還遠遠沒有被數(shù)據(jù)比特填滿 數(shù)據(jù)幀在鏈路上傳輸?shù)?幾種情況 A B 時 間 送 主 機 送 主 機 Tout 丟失 A B 重傳 送 主 機 放 棄 (a) 正常情況 (b) 數(shù)據(jù)幀出錯 (C) 數(shù)據(jù)幀丟失 (d) 確認幀丟失 A B 出錯 重 傳 送 主 機 重傳 丟失 A B Tout 送 主 機 ARQ 協(xié)議 ? 在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待確認幀，而是可以連續(xù)再發(fā)送若干個數(shù)據(jù)幀。 停等協(xié)議 兩種數(shù)據(jù)傳輸比較 從 主 機 取 數(shù) 據(jù) 上 交 主 機 DATA1 DATA4 DATA3 DATA2 結(jié)點 A 結(jié)點 B 從 主 機 取 數(shù) 據(jù) 上 交 主 機 DATA1 DATA2 結(jié)點 A 結(jié)點 B ACK ACK ? 理想信道 ? 具有簡單流量控制的數(shù)據(jù)鏈路層協(xié)議 實用的停止等待協(xié)議 ? 前提 ：去掉兩個假定，即傳輸數(shù)據(jù)的信道不能保證使所傳的數(shù)據(jù)不產(chǎn)生差錯，而且還需對數(shù)據(jù)的發(fā)送端進行流量控制。 (接收端向主機交付的數(shù)據(jù)速率永遠不會低于發(fā)送端發(fā)送數(shù)據(jù)的速率 ) 停等協(xié)議 ?停止等待 (stopandwait)協(xié)議 是最簡單但也是最基本的數(shù)據(jù)鏈路層協(xié)議。 數(shù)據(jù)鏈路層協(xié)議 —數(shù)據(jù)鏈路通信的簡單模型 AP1 緩存 AP2 緩存 幀 幀 數(shù)據(jù)鏈路 發(fā)送方 接收方 主 機 A 主 機 B
教學課件相關推薦
鄂ICP備17016276號-1