【正文】 主設(shè)備的網(wǎng)絡(luò)地址。 ? 非常重要的結(jié)論！ 22 退避時(shí)間的確定（退避算法） ? CSMA/CD采用了 截?cái)喽M(jìn)制指數(shù)退避算法 ? 算法如下： ? 1. 令基本退避時(shí)間 T=2a（即時(shí)間槽長度）； ? 2. k=min（重傳次數(shù)， 10）； ? 3. r=在 [0, 1, …, (2 k1)] 中隨機(jī)取一個(gè)數(shù)； ? 4. 退避時(shí)間 =rT。 ? LLC子層功能：向高層提供統(tǒng)一的鏈路訪問形式，組幀 /拆幀、建立 /釋放邏輯連接，差錯(cuò)控制，幀序號(hào)處理，提供某些網(wǎng)絡(luò)層功能。 13 介質(zhì)訪問控制方法 ? 局域網(wǎng)使用廣播信道（多點(diǎn)訪問，隨機(jī)訪問），多個(gè)站點(diǎn)共享同一信道。 只有持有令牌的站可以發(fā)送幀，而沒有拿到令牌的站只能等待 ； ? 拿到令牌的站將令牌轉(zhuǎn)換成數(shù)據(jù)幀頭，后面加掛上自己的數(shù)據(jù)進(jìn)行發(fā)送； ? 目的站點(diǎn)從環(huán)上復(fù)制該幀，幀則沿環(huán)繼續(xù)往下循環(huán)； ? 數(shù)據(jù)幀循環(huán)一周后由源站點(diǎn)回收，并送出一個(gè)空令牌，使其余的站點(diǎn)能獲得幀的發(fā)送權(quán)。 I/G OUI（ 22位） G/L EI（ 24位） 0=全局管理地址 1=本地管理地址 （ 一般不用 ） 0=單播地址 1=組播地址 36 ? MAC地址的三種類型： ? 單播地址 ：（ I/G＝ 0） ? 擁有單播地址的幀將發(fā)送給網(wǎng)絡(luò)中惟一一個(gè)由單播地址指定的站點(diǎn)。極端情況下，只有正常時(shí)的 12%。 F D D IA CBD正常情況下數(shù)據(jù)通過主環(huán)傳輸F D D IA CBD主環(huán)故障時(shí)數(shù)據(jù)從次環(huán)繞過F D D IA CBD站點(diǎn)故障時(shí)數(shù)據(jù)從次環(huán)繞過65 ? FDDI的優(yōu)缺點(diǎn) ? 主要優(yōu)點(diǎn)： ? 令牌傳遞協(xié)議消除了數(shù)據(jù)沖突； ? 雙環(huán)結(jié)構(gòu)提供了優(yōu)秀的容錯(cuò)能力； ? 內(nèi)建的網(wǎng)絡(luò)管理能力； ? 令牌傳遞協(xié)議能保證預(yù)知的、確定的時(shí)延； ? 在現(xiàn)有的 100Mbit/s的網(wǎng)絡(luò)技術(shù)中，其網(wǎng)絡(luò)覆蓋范圍最大，適用于大型 LAN和 MAN。 ? 萬兆位以太網(wǎng)的應(yīng)用 ? 主要是作為大型網(wǎng)絡(luò)的主干網(wǎng)連接，目前尚不支持與端用戶的直接連接。 48 在鏈路層上擴(kuò)展局域網(wǎng) 網(wǎng)橋 /交換機(jī) 獨(dú)立的沖突域 網(wǎng)段 1 HUB 網(wǎng)段 2 HUB 廣播域 49 ? 在網(wǎng)絡(luò)層上進(jìn)行局域網(wǎng)擴(kuò)展 ? 設(shè)備： ? 路由器 ? 特點(diǎn)： ? 一個(gè) 網(wǎng)絡(luò) 上的 分組 有條件地被 轉(zhuǎn)發(fā) 到另一個(gè) 網(wǎng)絡(luò) ； ? 擴(kuò)展后的網(wǎng)絡(luò)被路由器分隔成多個(gè) 子網(wǎng) 。例如： ? 安裝有多塊網(wǎng)卡的計(jì)算機(jī)； ? 有多個(gè)以太網(wǎng)接口的路由器。 ? 想一想：什么情況下會(huì)產(chǎn)生碎片幀？ 21 與時(shí)間槽相關(guān)的幾個(gè)網(wǎng)絡(luò)參數(shù) ? 采用 CSMA/CD的局域網(wǎng)中，由于時(shí)間槽的限制， 傳輸速率 R、 網(wǎng)絡(luò)跨距 S、 最小幀長Fmin三者之間必須滿足一定的關(guān)系： Fmin＝ kSR k:系數(shù) ? 可以看出 ： ? 最小幀長度不變時(shí)，傳輸率越高，網(wǎng)絡(luò)跨距就越??； ? 傳輸率固定時(shí)，網(wǎng)絡(luò)跨距越大，最小幀長度就應(yīng)該越大； ? 網(wǎng)絡(luò)跨距固定時(shí)，傳輸率越高，最小幀長度就應(yīng)該越大。 10 ? 局域網(wǎng) 的數(shù)據(jù)鏈路層的特點(diǎn)： ? 局域網(wǎng) 鏈路支持多路訪問，支持成組地址和廣播； ? 支持介質(zhì)訪問控制功能； ? 提供某些網(wǎng)絡(luò)層的功能，如網(wǎng)絡(luò)服務(wù)訪問點(diǎn) (SAP)、多路復(fù)用、流量控制、差錯(cuò)控制、 ... ? MAC子層功能：實(shí)現(xiàn)、維護(hù) MAC協(xié)議，差錯(cuò)檢測，尋址。問題： ? 各站點(diǎn)如何訪問共享信道？ ? 如何解決同時(shí)訪問造成的沖突（信道爭用）？ ? 解決以上問題的方法稱為 介質(zhì)訪問控制方法 。 26 Token Ring/ A T = 0 T （ c） 幀循環(huán)一圈后 , A將數(shù)據(jù)幀回收 并放出空令牌 A T = 0 T Data （ a） A有數(shù)據(jù)要發(fā)送 , 它抓住空令牌 （ b） A T = 1 A將令牌修改為數(shù)據(jù)幀頭 , 并加掛數(shù)據(jù)發(fā)送 T Data C Data 目的站點(diǎn)從環(huán)上拷貝數(shù)據(jù) T Data C T Data C T Data C 27 令牌幀 數(shù)據(jù)幀 /控制幀 起始 訪問控制 幀控制 目的地址 源地址 數(shù)據(jù) FCS 結(jié)束 幀狀態(tài) 1 1 1 2/6 2/6 ≥ 0 4 1 1 P P P T M R R R 優(yōu)先級(jí)位 令牌位 監(jiān)督位 預(yù)約位 起始 訪問控制 結(jié)束 1 1 1 訪問控制字段包括： ? 優(yōu)先級(jí)位 與 優(yōu)先級(jí)預(yù)約位 。 —— 點(diǎn)對點(diǎn)傳輸 ? 多播地址 ：（ I/G＝ 1） ? 擁有多播地址的幀將發(fā)送給網(wǎng)絡(luò)中由組播地址指定的一組站點(diǎn)。 使用“幀突發(fā)”技術(shù)后，效率可提高到 72%，達(dá)到快速以太網(wǎng)的 95％。 ? 主要缺點(diǎn)： ? 協(xié)議比較復(fù)雜； ? 安裝和管理相對困難； ? 價(jià)格昂貴，與快速以太網(wǎng)和千兆以太網(wǎng)相比，性能價(jià)格比低； ? 與廣泛使用的以太網(wǎng)之間進(jìn)行互聯(lián)比較困難。 ? 解決方法： ? 前提：保持與現(xiàn)有以太網(wǎng)的兼容、低功耗和低成本 ? 拋棄 CSMA/CD， 只工作在全雙工方式 ； ? 只使用光纖介質(zhì)（雙絞線目前成本太高）。 ? 優(yōu)缺點(diǎn)： ? 沖突被限制在小范圍內(nèi)，甚至可被消除； ? 地域范圍不再受時(shí)間槽的限制； ? 遠(yuǎn)程網(wǎng)橋可將局域網(wǎng)的范圍擴(kuò)展到幾十公里以上 ? 轉(zhuǎn)發(fā)速度有所降低； ? 不能隔離廣播幀。 ? 一個(gè)站點(diǎn)允許有多個(gè) MAC地址，個(gè)數(shù)取決于該站點(diǎn)網(wǎng)絡(luò)接口的個(gè)數(shù)。 ? 由此可知： ? 1. 沖突只可能在一幀的前 64字節(jié)內(nèi)發(fā)生； ? 2. 幀長度小于 64字節(jié)時(shí)，將無法檢測出沖突； ? ∴ 以太網(wǎng)規(guī)定，最小幀長度為 64字節(jié) ? 3. 長度小于 64字節(jié)的幀（碎片幀）都是無效幀。 ? LLC： 與介質(zhì)、拓?fù)錈o關(guān)； ? MAC：與介質(zhì)、拓?fù)湎嚓P(guān)。 ? 兩類介質(zhì)共享技術(shù)： ? 靜態(tài)分配（ FDM、 WDM、 TDM、 CDM） ? 不適用于局域網(wǎng) ? 動(dòng)態(tài)分配（隨機(jī)接入、受控接入） ? CSMA/CD、 TokenPassing 14 信道共享技術(shù)分類 信道共享技術(shù) TDM FDM STDM ATDM 隨機(jī)訪問 受控訪問 CSMA CSMA/CD 集中控制 分散控制 輪詢 令牌 靜態(tài)分配 動(dòng)態(tài)分配 以太網(wǎng) 令牌環(huán)網(wǎng) WDM CDM 15 局域網(wǎng)中的介質(zhì)訪問控制方法 ? 常見的有兩種： ? 載波檢測多路訪問 /沖突檢測（ CSMA/CD） ? Carrier Sense Multiple Access/Collision Detect ? 采用 隨機(jī)訪問技術(shù) 的 競爭型 介質(zhì)訪問控制方法 ? 令牌傳遞（ Token Passing） ? Tok