計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)鏈路層-閱讀頁(yè)
2025-06-03 22:33本頁(yè)面
【正文】 碰撞次數(shù) N++ 1 km A B t 碰撞 t = 2? ? ? A 檢測(cè)到發(fā)生碰撞 t = ? ? ? B 發(fā)送數(shù)據(jù) B 檢測(cè)到發(fā)生碰撞 t = ? t = 0 傳播時(shí)延對(duì)載波監(jiān)聽的影響 ?【 tao】 單程端到端的時(shí)延 ?【 delta】 在 0和 ?之間 1 km A B t 碰撞 t = ? ? ? B 檢測(cè)到 信道空閑 發(fā)送數(shù)據(jù) t = ? ? ? / 2 發(fā)生碰撞 t = 2? ? ? A 檢測(cè)到發(fā)生碰撞 t = ? ? ? B 發(fā)送數(shù)據(jù) B 檢測(cè)到發(fā)生碰撞 t = ? A B A B A B t = 0 A 檢測(cè)到 信道空閑 發(fā)送數(shù)據(jù) A B t = 0 t = ? B 檢測(cè)到發(fā)生碰撞 停止發(fā)送 STOP t = 2? ? ? A 檢測(cè)到 發(fā)生碰撞 STOP A B 單程端到端 傳播時(shí)延記為 ? 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 44 重要特性 ? 使用 CSMA/CD 協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信）。 ? 這種 發(fā)送的不確定性 使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高數(shù)據(jù)率。 ? 以太網(wǎng)的端到端往返時(shí)延 2? 稱為 爭(zhēng)用期 ，或 碰撞窗口 。 ? 發(fā)生碰撞之后，應(yīng)該如何處理呢？ 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 46 二進(jìn)制指數(shù)類型退避算法 (truncated binary exponential type) ? 發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù)。 ? 定義重傳次數(shù) k ， k ? 10，即 k = Min[重傳次數(shù) , 10] ? 從整數(shù)集合 [0,1,… , (2k ?1)]中隨機(jī)地取出一個(gè)數(shù)，記為 r。 ? 當(dāng)重傳達(dá) 16 次仍不能成功時(shí)即丟棄該幀，并向高層報(bào)告。 ? 對(duì)于 10 Mb/s 以太網(wǎng)，在爭(zhēng)用期內(nèi)可發(fā)送 512 bit，即 64 字節(jié)。 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 48 最短有效幀長(zhǎng) ? 如果發(fā)生沖突，就一定是在發(fā)送的前 64 字節(jié)之內(nèi)。 ? 以太網(wǎng)規(guī)定了最短有效幀長(zhǎng)為 64 字節(jié)，凡長(zhǎng)度小于 64 字節(jié)的幀都是由于沖突而異常中止的 無(wú)效幀 。 ? TJ 人為干擾信號(hào) A B TB t ? B 發(fā)送數(shù)據(jù) A 檢測(cè) 到?jīng)_突 開始沖突 信 道 占 用 時(shí) 間 A 發(fā)送數(shù)據(jù) B 也能夠檢測(cè)到?jīng)_突，并立即停止發(fā)送數(shù)據(jù)幀，接著就發(fā)送干擾信號(hào)。 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 51 信道占用時(shí)間 從上圖可知 ? A站從發(fā)送數(shù)據(jù)開始到發(fā)現(xiàn)碰撞并停止發(fā)送的時(shí)間間隔是 TB。 ? 發(fā)生碰撞使 A浪費(fèi)時(shí)間 TB +TJ。 以太網(wǎng)規(guī)定幀間最小間隔為 ，相當(dāng)于 96比特時(shí)間。 若適配器檢測(cè)到信道空閑，就發(fā)送該幀。 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 53 CSMA/CD協(xié)議的要點(diǎn) 在發(fā)送過程中繼續(xù)檢測(cè)信道，若一直未檢測(cè)到碰撞，就順利地把這個(gè)幀成功發(fā)送完畢。 在中止發(fā)送后，適配器就執(zhí)行指數(shù)退避算法，等待 r倍 512比特的時(shí)間后，返回到步驟 2。 要點(diǎn) ?多點(diǎn)接入：就是說(shuō)明這是總線型網(wǎng)絡(luò)，許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上。 ?載波監(jiān)聽：是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。 當(dāng)信號(hào)電壓擺動(dòng)值超過一定的門限值時(shí)，就表明產(chǎn)生了 “ 碰撞 ” ，即發(fā)生了 “ 沖突 ” 。 CSMA/CD的重要特性 (1) 在使用 CSMA/CD協(xié)議時(shí)，只能進(jìn)行半雙工通信。 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 56 補(bǔ)充 CSMA/CD協(xié)議的要點(diǎn) (3) 因?yàn)橹灰l(fā)生碰撞就要推遲重傳，因此，以太網(wǎng)不能保證一定在某一時(shí)間之內(nèi)能夠?qū)⒆约旱臄?shù)據(jù)幀成功地發(fā)送出去，即以太網(wǎng)存在發(fā)送的不確定性。 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 57 局域網(wǎng)的定義、 拓?fù)浣Y(jié)構(gòu) 。 局域網(wǎng)中數(shù)據(jù)鏈路層的兩個(gè)子層。 CSMA/CD協(xié)議 。 課程總結(jié) 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò) 58 集線器的工作原理。 以太網(wǎng)的 MAC層。 數(shù)據(jù)幀的類型。 寄 語(yǔ)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1