ch局域網(wǎng)ppt課件(編輯修改稿)
2025-06-08 04:54 本頁面
【文章內(nèi)容簡介】 各站點(diǎn)嘗試爭用信道而連續(xù)遇到?jīng)_突時(shí)，隨機(jī)選擇一定范圍內(nèi)的某個(gè)退避等待時(shí)間片（ 2T）數(shù)： ? 第 1 次沖突： 0～ 1 （即 211） ； ? 第 2 次沖突： 0 ～ 3 （即 221）； ? … ? 第 10 次沖突： 0~1023（即 2101）， 此后固定選擇范圍 ； ? … ? 第 16次沖突：仍不成功則放棄，并報(bào)告上層。 二進(jìn)制指數(shù)后退算法 二進(jìn)制指數(shù)退避算法的過程 ? 對每個(gè)幀 ， 當(dāng)?shù)谝淮伟l(fā)生沖突時(shí) ， 設(shè)置參數(shù)為 L＝ 2； ? 退避間隔取 1到 L個(gè)時(shí)間間隔 ， 1個(gè)時(shí)間間隔等于任意兩個(gè)站之間最大傳播時(shí)延的兩倍 ， 即 2T（ 設(shè)最大傳播時(shí)延為 T ） ； ? 當(dāng)幀重復(fù)發(fā)生一次沖突 ， 則參數(shù) L加倍； ? 設(shè)置一個(gè)最大重傳次數(shù) ， 超過這個(gè)限值 ，則停止 ， 不再重傳 ， 并報(bào)告出錯(cuò) 。 ? 這種算法是按后進(jìn)先出的次序控制的 ， 即未沖突 ， 或很少發(fā)生沖突的幀 ， 具有優(yōu)先發(fā)送的概率 。 參 數(shù) 數(shù) 值 爭用期時(shí)隙 (Slot time) us 幀間隔 (Inter Frame Gap) us 嘗試次數(shù) (Attempt Limit) 16 退避限制數(shù) (Back off Limit) 10 阻塞信號 (Jam Size ) 32 bits 最大幀長 ( Max Frame Size ) 1518 bytes 最小幀長 ( Min Frame Size ) 64 bytes 地址長度 (Address Size ) 6 bytes CSMA/CD方式的主要參數(shù) 令牌環(huán)介質(zhì)訪問控制方法 ? IEEE ? Token Ring， IBM公司 ? IEEE 特點(diǎn) ? 將各個(gè)站點(diǎn)、鏈路依次串成閉合環(huán)路 ? 環(huán)內(nèi)令牌、數(shù)據(jù)單向傳輸， ? 分散控制 ? 標(biāo)記驗(yàn)環(huán)循環(huán)，同一時(shí)刻環(huán)中只有一個(gè)標(biāo)記 ? 傳輸介質(zhì)：屏蔽雙絞線， 4Mbit/s， 16Mbit/s 標(biāo)記環(huán) 介質(zhì)訪問控制方法 ? 令牌沿著環(huán)循環(huán)，且應(yīng)確保令牌在環(huán)中為唯一 Token 令牌 令牌環(huán)工作原理 ? 網(wǎng)上站點(diǎn)要求發(fā)送幀 ， 必須等待空令牌； ? 當(dāng)獲取空令牌 ， 則將它改為 忙令牌 ， 后隨數(shù)據(jù)幀； ? 在一個(gè)循環(huán)內(nèi)其它站點(diǎn)不能發(fā)送數(shù)據(jù)； ? 直至所發(fā)的幀在環(huán)上循環(huán)一周后 ， 回到發(fā)送站 ， 將此幀移去 。 ? 將忙令牌 改成 空令牌，繼續(xù)傳送，供后續(xù)站發(fā)送幀。 A B C D Token A站收到 Token? Free? Y A C WAITING DA=C? 令牌環(huán)工作原理 環(huán)的長度用位計(jì)算 ? 環(huán)上每個(gè)中繼器引入 1 bit ? 環(huán)上保留的位數(shù)： 傳播延遲 (?s /km)? 介質(zhì)長度 ? 數(shù)據(jù)速率 + 中繼器延遲 例： ? 介質(zhì)長度 L = 1 km ? 數(shù)據(jù)速率 C = 4 Mbit/s ? 站點(diǎn)數(shù) N = 50 解： 傳播延遲 tp = L / v v = 2 ? 10 5 km / s tp = 5 ?s 環(huán)上保留的位數(shù) = 5 ? 1 ? 4 + 50 = 70 bit 令牌環(huán) MAC幀結(jié)構(gòu) ? IEEE MAC幀格式 SD ED AC SD FC AC DA INFO SA FCS FS ED 標(biāo)記格式 幀格式 幀序列始 幀序列尾 FCS校驗(yàn)對象 1 1 1 標(biāo)記和數(shù)據(jù)幀的管理 ? 如何防止數(shù)據(jù)幀在環(huán)上無休止循環(huán)？ ?設(shè)置監(jiān)控器， ?在幀結(jié)構(gòu)上留一標(biāo)識。 ? 如何監(jiān)測標(biāo)記出錯(cuò)？ ?無標(biāo)記 ?忙標(biāo)記死循環(huán) ? 集中式檢測 ?設(shè)置集中監(jiān)控站（超時(shí)計(jì)數(shù)器） /標(biāo)記丟失 ?在幀結(jié)構(gòu)上檢測忙標(biāo)記標(biāo)識 / 死循環(huán) ? 分布式檢測 ?每站設(shè)置定時(shí)器：當(dāng)站有數(shù)據(jù)要發(fā)且等待標(biāo)記的時(shí)間超限 /標(biāo)記丟失 令牌總線介質(zhì)訪問控制協(xié)議 ? 拓?fù)浣Y(jié)構(gòu) Token 標(biāo)記、令牌 A B C D E 令牌總線介質(zhì)訪問控制協(xié)議 ? 工作原理 ? Token Bus 在物理總系線上建立邏輯環(huán)。 ? 邏輯環(huán)上，標(biāo)記是站點(diǎn)可以發(fā)送數(shù)據(jù)的必要條件。 ? 標(biāo)記在邏輯環(huán)中按地址的遞減順序傳送到下一站點(diǎn)。 ? 從物理上看，含 DA的標(biāo)記幀廣播到 BUS上，所有站點(diǎn)按 DA = 本站地址判斷收否。 令牌總線介質(zhì)訪問控制協(xié)議 ? 特點(diǎn) ? 無沖突，標(biāo)記環(huán)的信息幀長度可按需而定。 ? 順序接收 Fairness (公平性），站點(diǎn)等待Token的時(shí)間是確知的。 ? （需限定每個(gè)站發(fā)送幀的最大值） ? CSMA/CD因檢測沖突需要填充信息位（不允許小于 46字節(jié)） 令牌總線介質(zhì)訪問控制協(xié)議 ? 單個(gè)站發(fā)送報(bào)文：（最壞情況） t 等待取得標(biāo)記和發(fā)報(bào)文時(shí)間 =全部標(biāo)記傳送時(shí)間 +一個(gè)報(bào)文發(fā)送時(shí)間 ? 所有站有報(bào)文送報(bào)：（最壞情況） t 等待取得標(biāo)記和發(fā)報(bào)文時(shí)間 = 全部標(biāo)記傳送時(shí)間 +全部報(bào)文發(fā)送時(shí)間 平均時(shí)間 = t 等待取得標(biāo)記和發(fā)報(bào)文時(shí)間 / 2 令牌總線 MAC幀格式 前導(dǎo)碼 FC SD DA INFO SA FCS ED 幀格式 幀序列始 幀序列尾 FCS校驗(yàn)對象 n 1 1 6 6 4 1 字節(jié)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1