第7講局域網(wǎng)1-資料下載頁
2025-07-20 12:31本頁面
【正文】 小于以太網(wǎng)的最高數(shù)據(jù)率。 爭用期 ?最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時(shí)間 2? （兩倍的端到端往返時(shí)延） 就可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。 ?以太網(wǎng)的端到端往返時(shí)延 2? 稱為 爭用期 ，或 碰撞窗口 。 ?經(jīng)過爭用期這段時(shí)間還沒有檢測到碰撞，才能肯定這次發(fā)送不會發(fā)生碰撞。 二進(jìn)制指數(shù)類型退避算法 (truncated binary exponential type) ?發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù)。 – 確定基本退避時(shí)間，一般是取為爭用期 2?。 – 定義重傳次數(shù) k ， k ? 10，即 k = Min[重傳次數(shù) , 10] – 從整數(shù)集合 [0,1,? , (2k ?1)]中隨機(jī)地取出一個(gè)數(shù)，記為 r。重傳所需的時(shí)延就是 r 倍的基本退避時(shí)間。 – 當(dāng)重傳達(dá) 16 次仍不能成功時(shí)即丟棄該幀，并向高層報(bào)告。 二進(jìn)制退避算法 爭用期的長度 ?以太網(wǎng)取 ?s 為爭用期的長度。 ?對于 10 Mb/s 以太網(wǎng)，在爭用期內(nèi)可發(fā)送 512 bit，即 64 字節(jié)。 ?以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前 64 字節(jié)沒有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會發(fā)生沖突。 最短有效幀長 ? 如果發(fā)生沖突，就一定是在發(fā)送的前 64 字節(jié)之內(nèi)。 ? 由于一檢測到?jīng)_突就立即中止發(fā)送，這時(shí)已經(jīng)發(fā)送出去的數(shù)據(jù)一定小于 64 字節(jié)。 ? 以太網(wǎng)規(guī)定了最短有效幀長為 64 字節(jié)，凡長度小于 64 字節(jié)的幀都是由于沖突而異常中止的 無效幀 。 ? 強(qiáng)化碰撞，當(dāng)發(fā)送數(shù)據(jù)的站一旦發(fā)現(xiàn)發(fā)生了碰撞時(shí)： – 立即停止發(fā)送數(shù)據(jù)； – 再繼續(xù)發(fā)送若干比特的人為干擾信號 (jamming signal)，以便讓所有用戶都知道現(xiàn)在已經(jīng)發(fā)生了碰撞 。 ? TJ 人為干擾信號 A B TB t ? B 發(fā)送數(shù)據(jù) A 檢測 到?jīng)_突 開始沖突 信 道 占 用 時(shí) 間 A 發(fā)送數(shù)據(jù) B 也能夠檢測到?jīng)_突，并立即停止發(fā)送數(shù)據(jù)幀，接著就發(fā)送干擾信號。這里為了簡單起見，只畫出 A 發(fā)送干擾信號的情況。 CSMA/CD的要點(diǎn)歸納 ?適配器組成以太網(wǎng)幀，準(zhǔn)備發(fā)送 ?適配器檢測信道，空閉則發(fā)送，忙則等待其空閑后再發(fā)送。 ?邊發(fā)送邊檢測，若檢測到碰撞，則中止發(fā)送，并發(fā)送人為干擾信號。 ?中止發(fā)送后，適配器執(zhí)行指數(shù)退避算法，等待一定的隨機(jī)時(shí)間，再檢測信道。 以太網(wǎng)的工作原理 ? 以太網(wǎng)采用帶沖突檢測的載波幀聽多路訪問（ CSMA/CD）機(jī)制。以太網(wǎng)中節(jié)點(diǎn)都可以看到在網(wǎng)絡(luò)中發(fā)送的所有信息，因此，我們說以太網(wǎng)是一種廣播網(wǎng)絡(luò)。 以太網(wǎng)的工作過程如下： – 當(dāng)以太網(wǎng)中的一臺主機(jī)要傳輸數(shù)據(jù)時(shí)，它將按如下步驟進(jìn)行： – 監(jiān)聽信道上收否有信號在傳輸。如果有的話，表明信道處于忙狀態(tài)，就繼續(xù)監(jiān)聽，直到信道空閑為止。 – 若沒有監(jiān)聽到任何信號，就傳輸數(shù)據(jù) – 傳輸?shù)臅r(shí)候繼續(xù)監(jiān)聽，如發(fā)現(xiàn)沖突則執(zhí)行退避算法，隨機(jī)等待一段時(shí)間后，重新執(zhí)行步驟 1（當(dāng)沖突發(fā)生時(shí)，涉及沖突的計(jì)算機(jī)會發(fā)送會返回到監(jiān)聽信道狀態(tài)。 注意：每臺計(jì)算機(jī)一次只允許發(fā)送一個(gè)包，一個(gè)擁塞序列，以警告所有的節(jié)點(diǎn)） – 若未發(fā)現(xiàn)沖突則發(fā)送成功，所有計(jì)算機(jī)在試圖再一次發(fā)送數(shù)據(jù)之前，必須在最近一次發(fā)送后等待 （以 10Mbps運(yùn)行）。 本講小結(jié) ?局域網(wǎng)拓?fù)浣Y(jié)構(gòu) ? ? LLC和 MAC子層 ? CSMA/CD協(xié)議 ?二進(jìn)制指數(shù)退避算法 作業(yè) ?上交作業(yè) – P106,314,319,320,322,325 ?實(shí)驗(yàn)布置 – 實(shí)驗(yàn)三
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1