【正文】 據(jù)劃分為組。 課件制作人：謝希仁 冗余碼的計(jì)算 ? 用二進(jìn)制的模 2 運(yùn)算進(jìn)行 2n 乘 M 的運(yùn)算，這相當(dāng)于在 M 后面添加 n 個(gè) 0。 ? 模 2 運(yùn)算的結(jié)果是： 商 Q = 110101， 余數(shù) R = 001。 ? 循環(huán)冗余檢驗(yàn) CRC 和幀檢驗(yàn)序列 FCS并不等同。 ? (2) 若余數(shù) R ? 0， 則判定這個(gè)幀有差錯(cuò) ， 就 丟棄 。 ? “ 無(wú)差錯(cuò)接受 ” 是指： “ 凡是接受的幀 （ 即 不包括丟棄的幀 ） ， 我們都能以非常接近于 1 的概率認(rèn)為這些幀在傳輸過(guò)程中沒(méi)有產(chǎn)生差錯(cuò) ” 。 ? 用戶使用撥號(hào)電話線接入因特網(wǎng)時(shí)，一般都是使用 PPP 協(xié)議。 ? 鏈路控制協(xié)議 LCP (Link Control Protocol)。 ? 地址字段 A 只置為 0xFF。 課件制作人：謝希仁 PPP 協(xié)議的幀格式 ? PPP 有一個(gè) 2 個(gè)字節(jié)的協(xié)議字段。 IP 數(shù)據(jù)報(bào) 1 2 1 1 字節(jié) 1 2 不超過(guò) 1500 字節(jié) PPP 幀 先發(fā)送 7E FF 03 F A C FCS F 7E 協(xié)議 信 息 部 分 首部 尾部 課件制作人：謝希仁 透明傳輸問(wèn)題 ? 當(dāng) PPP 用在同步傳輸鏈路時(shí)，協(xié)議規(guī)定采用硬件來(lái)完成比特填充（和 HDLC 的做法一樣）。 ? 若信息字段中出現(xiàn) ASCII 碼的控制字符（即數(shù)值小于 0x20 的字符），則在該字符前面要加入一個(gè) 0x7D 字節(jié)，同時(shí)將該字符的編碼加以改變。接收端對(duì)幀中的比特流進(jìn)行掃描。 ? 幀檢驗(yàn)序列 FCS 字段可保證無(wú)差錯(cuò)接受。 ? 通信完畢時(shí)， NCP 釋放網(wǎng)絡(luò)層連接，收回原來(lái)分配出去的 IP 地址。 ? 局域網(wǎng)具有如下的一些主要優(yōu)點(diǎn)： ? 具有廣播功能，從一個(gè)站點(diǎn)可很方便地訪問(wèn)全網(wǎng)。 局域網(wǎng)的拓?fù)? 匹配電阻 集線器 干線耦合器 總線網(wǎng) 星形網(wǎng) 樹形網(wǎng) 環(huán)形網(wǎng) 課件制作人：謝希仁 媒體共享技術(shù) ? 靜態(tài)劃分信道 ? 頻分復(fù)用 ? 時(shí)分復(fù)用 ? 波分復(fù)用 ? 碼分復(fù)用 ? 動(dòng)態(tài)媒體接入控制（多點(diǎn)接入） ? 隨機(jī)接入 ? 受控接入 ，如多點(diǎn)線路探詢 (polling)，或輪詢。 ? 嚴(yán)格說(shuō)來(lái)，“以太網(wǎng)”應(yīng)當(dāng)是指符合 DIX Ether V2 標(biāo)準(zhǔn)的局域網(wǎng) 課件制作人：謝希仁 數(shù)據(jù)鏈路層的兩個(gè)子層 ? 為了使數(shù)據(jù)鏈路層能更好地適應(yīng)多種局域網(wǎng)標(biāo)準(zhǔn)， 802 委員會(huì)就將局域網(wǎng)的數(shù)據(jù)鏈路層拆成兩個(gè)子層： ? 邏輯鏈路控制 LLC (Logical Link Control)子層 ? 媒體接入控制 MAC (Medium Access Control)子層。 ? 適配器的重要功能： ? 進(jìn)行串行 /并行轉(zhuǎn)換。 課件制作人：謝希仁 計(jì)算機(jī)通過(guò)適配器 和局域網(wǎng)進(jìn)行通信 硬件地址 至局域網(wǎng) 適配器 （網(wǎng)卡） 串行通信 CPU 和 存儲(chǔ)器 生成發(fā)送的數(shù)據(jù) 處理收到的數(shù)據(jù) 把幀發(fā)送到局域網(wǎng) 從局域網(wǎng)接收幀 計(jì)算機(jī) IP 地址 并行 通信 課件制作人：謝希仁 ? 最初的以太網(wǎng)是將許多計(jì)算機(jī)都連接到一根總線上。 ? 其他所有的計(jì)算機(jī)（ A, C 和 E）都檢測(cè)到不是發(fā)送給它們的數(shù)據(jù)幀，因此就丟棄這個(gè)數(shù)據(jù)幀而不能夠收下來(lái)。 ? 這樣做的理由是局域網(wǎng)信道的質(zhì)量很好，因信道質(zhì)量產(chǎn)生差錯(cuò)的概率是很小的。 ? 如果高層發(fā)現(xiàn)丟失了一些數(shù)據(jù)而進(jìn)行重傳，但以太網(wǎng)并不知道這是一個(gè)重傳的幀，而是當(dāng)作一個(gè)新的數(shù)據(jù)幀來(lái)發(fā)送。 ? 總線上并沒(méi)有什么“載波”。 ? 當(dāng)一個(gè)站檢測(cè)到的信號(hào)電壓擺動(dòng)值超過(guò)一定的門限值時(shí)，就認(rèn)為總線上至少有兩個(gè)站同時(shí)在發(fā)送數(shù)據(jù)，表明產(chǎn)生了碰撞。 ? 每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源，然后等待一段隨機(jī)時(shí)間后再次發(fā)送。 ? 碰撞的結(jié)果是兩個(gè)幀都變得無(wú)用。 課件制作人：謝希仁 爭(zhēng)用期 ? 最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過(guò)時(shí)間 2? （兩倍的端到端往返時(shí)延）就可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。 ? 確定基本退避時(shí)間，一般是取為爭(zhēng)用期 2?。 課件制作人：謝希仁 爭(zhēng)用期的長(zhǎng)度 ? 以太網(wǎng)取 ?s 為爭(zhēng)用期的長(zhǎng)度。 ? 由于一檢測(cè)到?jīng)_突就立即中止發(fā)送，這時(shí)已經(jīng)發(fā)送出去的數(shù)據(jù)一定小于 64 字節(jié)。這里為了簡(jiǎn)單起見(jiàn)，只畫出 A 發(fā)送干擾信號(hào)的情況。 ? 集線器使用了大規(guī)模集成電路芯片，因此這樣的硬件設(shè)備的可靠性已大大提高了。 課件制作人：謝希仁 集線器的一些特點(diǎn) ? 集線器是使用電子器件來(lái)模擬實(shí)際電纜線的工作，因此整個(gè)系統(tǒng)仍然像一個(gè)傳統(tǒng)的以太網(wǎng)那樣運(yùn)行。檢測(cè)到碰撞后不發(fā)送干擾信號(hào)。在以太網(wǎng)中定義了參數(shù) a，它是以太網(wǎng)單程端到端時(shí)延 ? 與幀的發(fā)送時(shí)間 T0 之比： 0Ta??0Ta ??(32) ? a→0 表示一發(fā)生碰撞就立即可以檢測(cè)出來(lái)， 并立即停止發(fā)送，因而信道利用率很高。 課件制作人：謝希仁 ? 在 理想化 的情況下 ， 以太網(wǎng)上的各站發(fā)送數(shù)據(jù)都不會(huì)產(chǎn)生碰撞 （ 這顯然已經(jīng)不是 CSMA/CD， 而是需要使用一種特殊的調(diào)度方法 ） ， 即總線一旦空閑就有某一個(gè)站立即發(fā)送數(shù)據(jù) 。 ? 但鑒于大家都早已習(xí)慣了將這種 48 位的“名字”稱為“地址”，所以本書也采用這種習(xí)慣用法，盡管這種說(shuō)法并不太嚴(yán)格。這種 48 位地址稱為 MAC48，它的通用名稱是 EUI48。 ? “發(fā)往本站的幀”包括以下三種幀： ? 單播 (unicast)幀（一對(duì)一） ? 廣播 (broadcast)幀（一對(duì)全體） ? 多播 (multicast)幀（一對(duì)多） 課件制作人：謝希仁 2. MAC 幀的格式 ? 常用的以太網(wǎng) MAC幀格式有兩種標(biāo)準(zhǔn) ： ? DIX Ether V2 標(biāo)準(zhǔn) ? IEEE 的 標(biāo)準(zhǔn) ? 最常用的 MAC 幀是 以太網(wǎng) V2 的格式 。 課件制作人：謝希仁 MAC 幀 物理層 MAC 層 IP 層 目的地址 源地址 類型 數(shù) 據(jù) FCS 6 6 2 4 字節(jié) 46 ~ 1500 IP 數(shù)據(jù)報(bào) 以太網(wǎng) V2 的 MAC 幀格式 10101010101010 10101010101010101011 前同步碼 幀開始 定界符 7 字節(jié) 1 字節(jié) …8 字節(jié) 插入 在幀的前面插入的 8 字節(jié)中的第一個(gè)字段共 7 個(gè)字節(jié)， 是前同步碼，用來(lái)迅速實(shí)現(xiàn) MAC 幀的比特同步。 ? 對(duì)于檢查出的無(wú)效 MAC 幀就簡(jiǎn)單地丟棄。 ? 這樣做是為了使剛剛收到數(shù)據(jù)幀的站的接收緩存來(lái)得及清理，做好接收下一幀的準(zhǔn)備。 ? 如果不同的碰撞域使用不同的數(shù)據(jù)率，那么就不能用集線器將它們互連起來(lái)。當(dāng)網(wǎng)橋收到一個(gè)幀時(shí)，并不是向所有的接口轉(zhuǎn)發(fā)此幀，而是先檢查此幀的目的 MAC 地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個(gè)接口 在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng) 1. 網(wǎng)橋的內(nèi)部結(jié)構(gòu) 站表 接口管理 軟件 網(wǎng)橋協(xié)議 實(shí)體 緩存 接口 1 接口 2 ① ② ③ 網(wǎng)段 B 網(wǎng)段 A 1 1 1 2 ① ③ ⑤ 2 ② ④ ⑥ 2 站地址 接口 網(wǎng)橋 網(wǎng)橋 ④ ⑤ ⑥ 接口 1 接口 2 1 2 課件制作人：謝希仁 ? 過(guò)濾通信量。 使用網(wǎng)橋帶來(lái)的好處 課件制作人：謝希仁 網(wǎng)橋使各網(wǎng)段成為 隔離開的碰撞域 B2 B1 碰撞域 碰撞域 碰撞域 A B C D E F 課件制作人：謝希仁 ? 存儲(chǔ)轉(zhuǎn)發(fā)增加了時(shí)延。這就是所謂的 廣播風(fēng)暴 。 網(wǎng)橋和集線器（或轉(zhuǎn)發(fā)器）不同 課件制作人：謝希仁 ? 目前使用得最多的網(wǎng)橋是 透明網(wǎng)橋 (transparent bridge)。 ? 網(wǎng)橋每收到一個(gè)幀，就記下其源地址和進(jìn)入網(wǎng)橋的接口，作為轉(zhuǎn)發(fā)表中的一個(gè)項(xiàng)目。 網(wǎng)橋應(yīng)當(dāng)按照以下自學(xué)習(xí)算法 處理收到的幀和建立轉(zhuǎn)發(fā)表 課件制作人：謝希仁 地址 接口 轉(zhuǎn)發(fā)表的建立過(guò)程舉例 B2 B1 A B C D E F 1 2 1 2 地址 接口 … … … … B 1 B → A A → B A 1 F → C F 2 A → B A 1 F → C F 2 課件制作人：謝希仁 ? 在網(wǎng)橋的轉(zhuǎn)發(fā)表中寫入的信息除了 地址 和 接口 外，還有幀進(jìn)入該網(wǎng)橋的 時(shí)間 。這樣就使得網(wǎng)橋中的轉(zhuǎn)發(fā)表能反映當(dāng)前網(wǎng)絡(luò)的最新拓?fù)錉顟B(tài)。如有，則把原有的項(xiàng)目進(jìn)行更新。 ? 如有，則按轉(zhuǎn)發(fā)表中給出的接口進(jìn)行轉(zhuǎn)發(fā)。在這個(gè)子集里，整個(gè)連通的網(wǎng)絡(luò)中不存在回路，即 在任何兩個(gè)站之間只有一條路徑 。 ? 源路由 (source route)網(wǎng)橋在發(fā)送幀時(shí)將詳細(xì)的路由信息放在幀的首部中。凡從該源站向該目的站發(fā)送的幀的首部，都必須攜帶源站所確定的這一路由信息。因此，以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè) 多接口的網(wǎng)橋 ，可見(jiàn)交換機(jī)工作在數(shù)據(jù)鏈路層。 以太網(wǎng)交換機(jī)的特點(diǎn) 課件制作人：謝希仁 ? 對(duì)于普通 10 Mb/s 的共享式以太網(wǎng)，若共有 N 個(gè)用戶，則每個(gè)用戶占有的平均帶寬只有總帶寬 (10 Mb/s)的 N 分之一。 ? 這些網(wǎng)段具有某些共同的需求 。 以太網(wǎng) 交換機(jī) A4 B1 以太網(wǎng) 交換機(jī) VLAN3 C3 B3 VLAN1 VLAN2 C1 A2 A1 A3 C2 B2 以太網(wǎng) 交換機(jī) 以太網(wǎng) 交換機(jī) 三個(gè)虛擬局域網(wǎng) VLAN1, VLAN2 和 VLAN3 的構(gòu)成 B1 發(fā)送數(shù)據(jù)時(shí)，工作站 A1, A2 和 C1 都不會(huì)收到 B1 發(fā)出的廣播信息。 ? 在雙絞線上傳送 100 Mb/s 基帶信號(hào)的星型拓?fù)湟蕴W(wǎng)，仍使用 IEEE 的CSMA/CD 協(xié)議。 ? MAC 幀格式仍然是 標(biāo)準(zhǔn)規(guī)定的。 ? 100BASEFX ? 使用 2 對(duì)光纖。 ? 在半雙工方式下使用 CSMA/CD 協(xié)議（全雙工方式不需要使用 CSMA/CD 協(xié)議）。 ? 10 吉比特以太網(wǎng)還保留了 標(biāo)準(zhǔn)規(guī)定的以太網(wǎng)最小和最大幀長(zhǎng)，便于升級(jí)。局域網(wǎng)物理層的數(shù)據(jù)率是 Gb/s。 課件制作人：謝希仁 端到端的以太網(wǎng)傳輸 ? 10 吉比特以太網(wǎng)的出現(xiàn)，以太網(wǎng)的工作范圍已經(jīng)從局域網(wǎng)（校園網(wǎng)、企業(yè)網(wǎng)）擴(kuò)大到城域網(wǎng)和廣域網(wǎng)，從而實(shí)現(xiàn)了端到端的以太網(wǎng)傳輸。 ? 靈活的（多種傳輸媒體、全 /半雙工、共享 /交換）。 ? 以太網(wǎng)接入的重要特點(diǎn)是它可提供雙向的寬帶通信，并且可根據(jù)用戶對(duì)帶寬的需求靈活地進(jìn)行帶寬升