計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)資料ppt4

1、Computer Networks v4 cs.sjtu 2004-5-23ftp:/ MAC層 1 / 186第4章介質(zhì)訪問子層多路訪問協(xié)議CSMA以太網(wǎng)數(shù)據(jù)鏈路層交換ftp:/ MAC層 33 / 186Computer Networks v4 cs.sjtu 2004-5-23多路訪問協(xié)議載波偵聽多路訪問協(xié)議ftp:/ MAC層 34 / 186Computer Networks v4 cs.sjtu 2004-5-23載波偵聽多路訪問協(xié)議CSMA載波偵聽協(xié)議（Carrier Sense Protocol）持續(xù)和非持續(xù)CSMA （Carrier Sense MultipleAccess，

2、載波偵聽多路訪問）1 持續(xù)CSMA非持續(xù)CSMA（Nonpersistent CSMA）p 持續(xù)CSMA（p-persistent CSMA）CSMA協(xié)議的沖突和沖突檢測ftp:/ MAC層 35 / 186Computer Networks v4 cs.sjtu 2004-5-231 持續(xù)CSMA每個(gè)站在發(fā)送前，先偵聽信道，如信道正忙，則等待并持續(xù)偵聽，一旦信道空閑，立即發(fā)送，即發(fā)送的概率為1；如沖突，則延時(shí)一隨機(jī)時(shí)隙數(shù)后，重新發(fā)送ftp:/ MAC層 36 / 186Computer Networks v4 cs.sjtu 2004-5-23載波偵聽多路訪問協(xié)議CSMA載波偵聽協(xié)議（Car

3、rier Sense Protocol）持續(xù)和非持續(xù)CSMA （Carrier Sense MultipleAccess，載波偵聽多路訪問）1 持續(xù)CSMA非持續(xù)CSMA（Nonpersistent CSMA）p 持續(xù)CSMA（p-persistent CSMA）CSMA協(xié)議的沖突和沖突檢測ftp:/ MAC層 37 / 186Computer Networks v4 cs.sjtu 2004-5-23非持續(xù)CSMA（Nonpersistent CSMA）每個(gè)站在發(fā)送前，先偵聽信道，如信道正忙，則不再繼續(xù)偵聽，而是延時(shí)一隨機(jī)時(shí)隙數(shù)后，再偵聽信道ftp:/ MAC層 38 / 186Comput

4、er Networks v4 cs.sjtu 2004-5-23載波偵聽多路訪問協(xié)議CSMA載波偵聽協(xié)議（Carrier Sense Protocol）持續(xù)和非持續(xù)CSMA （Carrier Sense MultipleAccess，載波偵聽多路訪問）1 持續(xù)CSMA非持續(xù)CSMA（Nonpersistent CSMA）p 持續(xù)CSMA（p-persistent CSMA）CSMA協(xié)議的沖突和沖突檢測ftp:/ MAC層 39 / 186Computer Networks v4 cs.sjtu 2004-5-23p 持續(xù)CSMA（p-persistent CSMA）用于分隙信道先偵聽信道，如信

5、道正忙，則等到下一時(shí)隙；如信道空閑，則以概率p發(fā)送，而以概率q=(1-p)把本次發(fā)送延至下一時(shí)隙，直至發(fā)送成功ftp:/ MAC層 40 / 186Computer Networks v4 cs.sjtu 2004-5-23載波偵聽多路訪問協(xié)議CSMA載波偵聽協(xié)議（Carrier Sense Protocol）持續(xù)和非持續(xù)CSMA （Carrier Sense MultipleAccess，載波偵聽多路訪問）1 持續(xù)CSMA非持續(xù)CSMA（Nonpersistent CSMA）p 持續(xù)CSMA（p-persistent CSMA）CSMA協(xié)議的沖突和沖突檢測ftp:/ MAC層 41 / 18

6、6Computer Networks v4 cs.sjtu 2004-5-23CSMA協(xié)議的沖突和沖突檢測帶沖突檢測的CSMA無沖突的多路訪問協(xié)議有限競爭協(xié)議ftp:/ MAC層 42 / 186Computer Networks v4 cs.sjtu 2004-5-23傳播時(shí)延對載波監(jiān)聽的影響但CSMA并不能完全解決沖突問題沖突1 kmAB = 5 st如兩個(gè)或多個(gè)準(zhǔn)備發(fā)送的站都檢測到信道空閑而同時(shí)發(fā)送將發(fā)生沖突ftp:/ MAC層 43 / 186Computer Networks v4 cs.sjtu 2004-5-23帶沖突檢測的CSMACSMA/CDCarrier Sense Mul

7、tiple Access / Collision Detection帶沖突檢測的載波偵聽多路訪問CSMA/CD的概念模型：幀幀t0幀傳輸周期 競爭周期空閑周期時(shí)間幀競爭時(shí)隙一旦沖突，則放棄并隨機(jī)延時(shí)Tnbm P258 Fig. 4 5 CSMA/CD有三種狀態(tài)：競爭、傳輸或空閑ftp:/ MAC層 44 / 186Computer Networks v4 cs.sjtu 2004-5-23CSMA/CD的要點(diǎn)在一幀傳輸完成后的時(shí)刻t0，想要發(fā)送的站點(diǎn)都可以嘗試發(fā)送如兩個(gè)或多個(gè)站點(diǎn)同時(shí)發(fā)送則發(fā)生沖突判斷出沖突后，立即停止發(fā)送，并延時(shí)一個(gè)隨機(jī)時(shí)隙數(shù)后，通常其中的一個(gè)站點(diǎn)將發(fā)送成功ftp:/ MAC

8、層 45 / 186Computer Networks v4 cs.sjtu 2004-5-23沖突的檢測信號電平法基于基帶傳輸。兩個(gè)幀信號疊加后，電壓大一倍過零點(diǎn)檢測法用曼切斯特編碼時(shí)，零點(diǎn)在每比特的正中央。有干擾時(shí)，則可能偏移自收發(fā)檢測法在發(fā)送數(shù)據(jù)的同時(shí)也在接收，并逐比特比較ftp:/ MAC層 46 / 186Computer Networks v4 cs.sjtu 2004-5-23CSMA/CD發(fā)生沖突時(shí)對信道占用時(shí)間的影響ABtB發(fā)送數(shù)據(jù)開始沖突信道占用時(shí)間A檢測到?jīng)_突沖突加強(qiáng)信號TBTJ如一個(gè)站點(diǎn)發(fā)送后，經(jīng)2后，沒有沖突，即發(fā)送成功典型地，一公里長的同軸電纜， 5sftp:/ M

9、AC層 47 / 186Computer Networks v4 cs.sjtu 2004-5-23CSMA協(xié)議的沖突和沖突檢測帶沖突檢測的CSMA無沖突的多路訪問協(xié)議有限競爭協(xié)議ftp:/ MAC層 48 / 186Computer Networks v4 cs.sjtu 2004-5-23無沖突的協(xié)議信道的爭用勢必發(fā)生沖突，沖突將降低信道的利用率位圖協(xié)議二進(jìn)制倒計(jì)數(shù)法第4章 MAC層 49 / 186Computer Networks v4 cs.sjtu 2004-5-23位圖協(xié)議如有N個(gè)站點(diǎn)共享信道，編號為0 N-1，其競爭周期將分為N個(gè)時(shí)隙，每個(gè)站點(diǎn)占有一個(gè)時(shí)隙，如某站準(zhǔn)備發(fā)送，則可

10、在屬于它的時(shí)隙內(nèi)填入1，一個(gè)競爭周期后，則將按順序發(fā)送，不會(huì)產(chǎn)生沖突8個(gè)爭用時(shí)隙幀Tnbm P259 Fig. 4 6ftp:/ 1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 78個(gè)爭用時(shí)隙ftp:/ MAC層 50 / 186Computer Networks v4 cs.sjtu 2004-5-23位圖協(xié)議的效率分析在低負(fù)荷條件下，如每幀的數(shù)據(jù)量的d bit，額外比特?cái)?shù)為N，則效率為d/(d+N)在高負(fù)荷條件下，即所有的站都希望一幀接一幀發(fā)送，位圖按平均分配給每一幀，一幀只占一位，則效率為d/(d+1)缺點(diǎn)：位圖協(xié)議無法考慮優(yōu)先級ftp:/ MAC層

11、51 / 186Computer Networks v4 cs.sjtu 2004-5-23無沖突的協(xié)議信道的爭用勢必發(fā)生沖突，沖突將降低信道的利用率位圖協(xié)議二進(jìn)制倒計(jì)數(shù)法ftp:/ MAC層 52 / 186Computer Networks v4 cs.sjtu 2004-5-23二進(jìn)制倒計(jì)數(shù)法需要一個(gè)仲裁機(jī)構(gòu)決定哪個(gè)站點(diǎn)發(fā)送把站號按相同長度的二進(jìn)制數(shù)編號，需要發(fā)送的站逐個(gè)按高位到低位在爭用周期開始時(shí)發(fā)送，凡低序號的站點(diǎn)發(fā)現(xiàn)有高序號站點(diǎn)也希望發(fā)送，則退出競爭，即：高序號站點(diǎn)優(yōu)先ftp:/ MAC層 53 / 186Computer Networks v4 cs.sjtu 2004-5-23

12、二進(jìn)制倒計(jì)數(shù)法舉例如有四個(gè)準(zhǔn)備發(fā)送的站的站號分別為0010(2#)、0100(4#)、1001(9#)和1010(10#)，當(dāng)爭用周期開始后，分別將最高位送出，仲裁機(jī)構(gòu)作或運(yùn)算結(jié)果送回。2# 和4# 檢測到1，則知道有高序號的站點(diǎn)也希望發(fā)送，則退出競爭，不再發(fā)送下一位，9# 和10# 繼續(xù)送出次高位，仍不分高下，再繼續(xù)，9# 退出，最后10# 得到幀的發(fā)送權(quán)ftp:/ MAC層 54 / 186Computer Networks v4 cs.sjtu 2004-5-23信道效率分析N個(gè)站的二進(jìn)制編碼所需位數(shù)是log2N位信道的效率為：d/(d+ log2N)如果規(guī)定每個(gè)幀的幀頭為發(fā)送地址，即競

13、爭的同時(shí)也在發(fā)送。則效率為100%Computer Networks v4 cs.sjtu 2004-5-23ftp:/ MAC層 64 / 186第4章介質(zhì)訪問子層多路訪問協(xié)議CSMA以太網(wǎng)數(shù)據(jù)鏈路層交換ftp:/ MAC層 65 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLC名稱電纜最大區(qū)間長度節(jié)點(diǎn)數(shù)/段 優(yōu)點(diǎn)接口10Base5粗纜500m100用于主干AUI10Base2細(xì)纜200m(185) 30廉價(jià)BNC10Base-T雙

14、絞線100m1024易于維護(hù)RJ-4510Base-F光纖2km1024用于樓間STftp:/ MAC層 66 / 186Computer Networks v4 cs.sjtu 2004-5-23802.3的電纜傳輸電纜分以下四種ftp:/ MAC層 67 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLC第4章 MAC層 68 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)MAC子層協(xié)議

15、以太網(wǎng)的幀結(jié)構(gòu)幀開始字符10101011類型：表示上層使用的協(xié)議如IP協(xié)議為800H，ARP協(xié)議為806H802.3的幀結(jié)構(gòu)712/62/62015000464先導(dǎo)字段10101010目的地址 源地址數(shù) 據(jù)填充字符 校驗(yàn)和712/62/62015000464先導(dǎo)字段10101010目的地址 源地址數(shù) 據(jù)填充字符 校驗(yàn)和幀開始字符10101011ftp:/ MAC層 69 / 186Computer Networks v4 cs.sjtu 2004-5-23幀結(jié)構(gòu)字段說明先導(dǎo)字段兩個(gè)地址數(shù)據(jù)字段長度校驗(yàn)和填充字段ftp:/ MAC層 70 / 186Computer Networks v4 cs

16、.sjtu 2004-5-23先導(dǎo)字段7個(gè)字節(jié)的10101010，實(shí)際上下一個(gè)字符也是先導(dǎo)字段，只是最后的兩位為1，表示緊接著的是真正的MAC幀8個(gè)字節(jié)的10101010的曼切斯特編碼將產(chǎn)生10MHz，持續(xù)6. 4s的方波，周期為0.1s，可用于時(shí)鐘同步ftp:/ MAC層 71 / 186Computer Networks v4 cs.sjtu 2004-5-23幀結(jié)構(gòu)字段說明先導(dǎo)字段兩個(gè)地址數(shù)據(jù)字段長度校驗(yàn)和填充字段ftp:/ MAC層 72 / 186Computer Networks v4 cs.sjtu 2004-5-23兩個(gè)地址目的地址和源地址都允許為2字節(jié)或6字節(jié)，但在10M b

17、/s的基帶以太網(wǎng)中是6字節(jié)目的地址最高位為0：普通地址1：多點(diǎn)發(fā)送（Multicast）目的地址全1：廣播發(fā)送（Broadcast）在6個(gè)字節(jié)（共48位）的地址中有46位用于地址的指定，即有2467.03687x1013個(gè)地址網(wǎng)卡地址是一個(gè)全局地址如：44-45-53-54-00-00ftp:/ MAC層 73 / 186Computer Networks v4 cs.sjtu 2004-5-23幀結(jié)構(gòu)字段說明先導(dǎo)字段兩個(gè)地址數(shù)據(jù)字段長度校驗(yàn)和填充字段ftp:/ MAC層 74 / 186Computer Networks v4 cs.sjtu 2004-5-23數(shù)據(jù)字段長度和校驗(yàn)和指明數(shù)據(jù)的

18、字節(jié)數(shù)，數(shù)據(jù)字段長度允許為04個(gè)字節(jié)共32位的CRC碼ftp:/ MAC層 75 / 186Computer Networks v4 cs.sjtu 2004-5-23幀結(jié)構(gòu)字段說明先導(dǎo)字段兩個(gè)地址數(shù)據(jù)字段長度校驗(yàn)和填充字段ftp:/ MAC層 76 / 186Computer Networks v4 cs.sjtu 2004-5-23填充字段為保證幀的最短長度為64個(gè)字節(jié)即：在數(shù)據(jù)字段長度為0時(shí)兩個(gè)地址（12字節(jié)）+ 長度（2個(gè)字節(jié)）+ 填充字節(jié)+校驗(yàn)和（4個(gè)字節(jié)）= 6418字節(jié)+ 填充字節(jié) = 64填充字節(jié)= 46所以填充字節(jié)為：0 46字節(jié)ftp:/ MAC層 77 / 186Comp

19、uter Networks v4 cs.sjtu 2004-5-23為什么幀的最短長度為64個(gè)字節(jié)為了確保幀的第一位未被沖突而正確到達(dá)終點(diǎn)，必須保證可能的沖突信號返回時(shí)尚未發(fā)送結(jié)束，因?yàn)槿缭? 內(nèi)發(fā)送完畢，則無法檢測沖突在極限條件下，一個(gè)局域網(wǎng)中兩個(gè)收發(fā)器間（允許接4個(gè)中繼器）的最大距離為2500 m，往返5000 m，同軸電纜的時(shí)延特性為5 s/km（相當(dāng)于電磁波以2/3的光速在電纜上傳播），即如遇沖突，端到端并返回的時(shí)延為25 s。然而，這是理想的時(shí)延，考慮到中繼器的額外時(shí)延，最壞的情況下取估計(jì)時(shí)延為45 s，再加上強(qiáng)化沖突需發(fā)送48 bit，接收方要接收到48 bit后才確認(rèn)沖突，即再增

20、加4.8 s，共49.8 s，所以通常以太網(wǎng)取51.2 s為爭用期的時(shí)間長度（傳輸512bit，即64字節(jié)的時(shí)間），即幀的長度至少為64個(gè)字節(jié)ftp:/ MAC層 78 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLCftp:/ MAC層 79 / 186Computer Networks v4 cs.sjtu 2004-5-23二進(jìn)制指數(shù)后退算法發(fā)送方在檢測到?jīng)_突后，雙方（或多方）都將延時(shí)一段時(shí)間，所謂一段時(shí)間到底是多長?沖突檢測到

21、后，時(shí)間被分成離散的時(shí)隙時(shí)隙的長度等于信號在介質(zhì)上來回的傳播時(shí)間（51.2s ）一般地，經(jīng)i次沖突后，發(fā)送站點(diǎn)需等待的時(shí)隙數(shù)將從0 2i - 1中隨機(jī)選擇ftp:/ MAC層 80 / 186Computer Networks v4 cs.sjtu 2004-5-23二進(jìn)制指數(shù)后退算法舉例在一個(gè)時(shí)隙的起始處，兩個(gè)CSMA/CD站點(diǎn)同時(shí)發(fā)送一個(gè)幀。求前4次競爭都沖突的概率?第一次競爭沖突的概率為1；第一次沖突后，A、B都將在等待0個(gè)或1個(gè)時(shí)隙之間選擇，選擇的組合有：00、01、10、11，共4種，其中00和11將再次沖突，所以第二次競爭時(shí)，沖突的概率為0.5第二次沖突后：A、B都將在0、1、2、

22、3之間選擇，選擇的組合有：00、01、02、03、10、11、12、13、20、21、22、23、30、31、32、33共16種，其中00、11、22、33將再次沖突，所以第三次競爭時(shí)，沖突的概率為0.25第三次沖突后：A、B都將在0、1、2、3、4、5、6、7之間選擇，選擇的組合共有64種，其中00、11、 、77將再次沖突，所以第四次競爭時(shí)，沖突的概率為0.125前四次競爭都沖突的概率為：1 x 0.5 x 0.25 x 0.125 = 0.015625ftp:/ MAC層 81 / 186Computer Networks v4 cs.sjtu 2004-5-23二進(jìn)制指數(shù)后退算法的優(yōu)化

23、以上討論的是發(fā)送方怎樣避免沖突，或沖突后怎樣再次成功地發(fā)送。一旦發(fā)送成功后，接收方如需發(fā)確認(rèn)幀，則必須通過競爭才能得到信道的使用權(quán)。如把一次成功發(fā)送后的第一個(gè)時(shí)隙留給接收方，則可保證發(fā)送方能及時(shí)收到確認(rèn)ftp:/ MAC層 82 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLCftp:/ MAC層 83 / 186Computer Networks v4 cs.sjtu 2004-5-23802.3的性能設(shè)：在穩(wěn)定重載荷的情況下，總有

24、k個(gè)站點(diǎn)參與信道競爭每個(gè)站點(diǎn)在每個(gè)時(shí)隙中的發(fā)送概率為p信道效率 =每幀發(fā)送時(shí)間（P）每幀發(fā)送時(shí)間（P）+ 平均競爭時(shí)間A j A (1 A)ftp:/ MAC層 84 / 186Computer Networks v4 cs.sjtu 2004-5-23802.3的性能（續(xù)）平均競爭時(shí)間 = 平均競爭時(shí)隙數(shù) x 時(shí)隙長度(2 )那么：某個(gè)給定時(shí)隙內(nèi)，站點(diǎn)成功獲得信道的概率為： A = kp(1-p)k 1顯然當(dāng)p = 1/k時(shí)，A將取最大值當(dāng)k 時(shí)，A 1/e競爭時(shí)隙數(shù)正好是j個(gè)時(shí)隙的概率=A(1-A)j-1平均競爭時(shí)隙數(shù)=e1A=j 1j =0k 1 k 1 k ftp:/ MAC層 85

25、/ 186Computer Networks v4 cs.sjtu 2004-5-23最佳信道效率由于802.3采用的是CSMA/CD（帶沖突檢測的載波偵聽多路訪問）， 是發(fā)送站點(diǎn)到最遠(yuǎn)站點(diǎn)的傳播延時(shí)，為保證沖突的回傳時(shí)間，所以每個(gè)時(shí)隙的時(shí)間為2 ，平均競爭時(shí)隙數(shù)為e，所以平均競爭時(shí)間為2 e信道效率 =每幀發(fā)送時(shí)間（P）每幀發(fā)送時(shí)間（P）+ 平均競爭時(shí)間PP+2e2AP +P=+ftp:/ MAC層 86 / 186FBComputer Networks v4 cs.sjtu 2004-5-23對更一般的情況如：幀長為F，網(wǎng)絡(luò)帶寬為B，電纜長度為L信號傳播速率為c（典型的為5s/km）每幀傳

26、輸時(shí)間為P=F/B信號的最大傳播延遲 =L/c在有e個(gè)競爭時(shí)隙的情況下F12BLecFB2Lec1 +=即最佳的信道效率可見，增加網(wǎng)絡(luò)帶寬或遠(yuǎn)距離傳輸，將使信道效率降低所以，在寬帶的廣域網(wǎng)條件下，以太網(wǎng)可能不是最合適的ftp:/ MAC層 87 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLCftp:/ MAC層 88 / 186Computer Networks v4 cs.sjtu 2004-5-23最簡單的以太網(wǎng)絡(luò)交叉雙絞線電纜

27、Tnbm P287 Fig. 4-22 (a) 兩個(gè)站點(diǎn)的以太網(wǎng)ftp:/ MAC層 89 / 186ABCDEHUBComputer Networks v4 cs.sjtu 2004-5-23交換式以太網(wǎng)圖例交換機(jī)交叉雙絞線電纜直連雙絞線電纜Tnbm P287 Fig. 4-22 (b) 多站點(diǎn)以太網(wǎng)ftp:/ MAC層 90 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)交換機(jī)交換機(jī)有一個(gè)高速的背板，速率可達(dá)1G M/s或更高背板上可插入若干個(gè)模塊（有的模塊還可插入子模塊）每個(gè)模塊（或子模塊）上有4 8個(gè)RJ-45的端口，甚至更多由于每個(gè)模塊實(shí)

28、際上是一個(gè)規(guī)模較小的局域網(wǎng)，即一個(gè)模塊即為一個(gè)沖突域 ；一個(gè)模塊上任一時(shí)刻只能傳輸一幀，但分屬不同模塊上的端口可并行工作這可理解為組交換：模塊內(nèi)共享，模塊間交換ftp:/ MAC層 91 / 186Computer Networks v4 cs.sjtu 2004-5-23交換式局域網(wǎng)交換式局域網(wǎng)通常以百兆以太網(wǎng)交換機(jī)或千兆以太網(wǎng)交換機(jī)作為局域網(wǎng)的核心設(shè)備，交換機(jī)的每個(gè)端口都可用于連接一個(gè)網(wǎng)絡(luò)、一個(gè)子網(wǎng)或一臺(tái)主機(jī)每個(gè)端口連接的網(wǎng)段形成一個(gè)沖突域。端口之間幀的傳輸不受CSMA/CD的限制多個(gè)網(wǎng)段（網(wǎng)絡(luò)或子網(wǎng)）組成的交換式局域網(wǎng)必須由局域網(wǎng)中的中央路由設(shè)備負(fù)責(zé)各網(wǎng)段間的數(shù)據(jù)傳輸交換機(jī)上不同類型的端

29、口支持不同類型的傳輸介質(zhì)，不同類型的端口其最大傳輸距離也不盡相同Computer Networks v4 cs.sjtu 2004-5-23交換式局域網(wǎng)示例主交換機(jī)子網(wǎng) 2ftp:/ MAC層 92 / 186子網(wǎng) 1服務(wù)器中央路由器部門交換機(jī)子網(wǎng) 3ftp:/ MAC層 93 / 186Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLCftp:/ MAC層 94 / 186Computer Networks v4 cs.sjtu 2004-5-

30、23Fast Ethernet（802.3u）結(jié)構(gòu)簡單，兼容性好，價(jià)格相對低廉雙速10/100 Mb/s MAC功能（自動(dòng)協(xié)商 ）優(yōu)選全雙工操作，采用星型連接方式提供對cat3、cat5和STP的支持，也支持光纖介質(zhì)，不支持同軸電纜采用簡單的不歸零制(NRZ)編碼的變種NRZ1（nonreturn-to-zero change on one）即4B/5B的二進(jìn)制編碼16進(jìn)制數(shù) 4bit碼5bit碼16進(jìn)制數(shù) 4bit碼5bit碼00000111108100010010100010100191001100112001010100A1010101103001110101B1011101114010

31、001010C1100110105010101011D1101110116011001110E1110111007011101111F111111101ftp:/ MAC層 95 / 186Computer Networks v4 cs.sjtu 2004-5-23Fast Ethernet采用4B/5B編碼即把數(shù)據(jù)流中每4個(gè)bit對應(yīng)為5個(gè)bit的編碼5B編碼中至少有兩個(gè)1，即保證在光纖中傳輸?shù)墓庑盘柎a元至少發(fā)生兩次跳變，這是在接收端提取時(shí)鐘信號所必須的ftp:/ MAC層 96 / 186Computer Networks v4 cs.sjtu 2004-5-23100Base-TX其物理

32、接口為RJ-45連線采用5類雙絞線，僅用兩對線，且全雙工距離為100 m編碼采用4B/5B編碼ftp:/ Networks v4 cs.sjtu 2004-5-23100Base-TX直通線纜交換機(jī)（或HUB）的RJ-45端口與主機(jī)網(wǎng)卡的RJ-45端口的連接電纜為直通（Straight-Through）的8芯5類線纜1Tx+2Tx-3Rx+456Rx-78第4章 MAC層 97 / 186Tx+1Tx-2Rx+345Rx-67887654321RJ-45插座ftp:/ Networks v4 cs.sjtu 2004-5-23100Base-TX交叉線纜交換機(jī)（或HUB）的RJ-45端口與交換

33、機(jī)（或HUB）的RJ-45端口的連接電纜為交叉（Crossover）的8芯5類線纜1Tx+2Tx-3Rx+456Rx-78第4章 MAC層 98 / 186Tx+1Tx-2Rx+345Rx-67887654321RJ-45插座ftp:/ MAC層 99 / 186Computer Networks v4 cs.sjtu 2004-5-23100Base-FX其物理接口為ST或SC連線采用一對多模光纖，全雙工，且免受電磁干擾距離為2 km編碼采用4B/5B編碼快速以太網(wǎng)交換機(jī)是目前使用最廣的交換機(jī)，無論是新建局域網(wǎng)還是原有局域網(wǎng)的升級，通常首選的總是快速以太網(wǎng)ftp:/ MAC層 100 / 1

34、86Computer Networks v4 cs.sjtu 2004-5-23以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLCftp:/ MAC層 101 / 186Computer Networks v4 cs.sjtu 2004-5-23Gigabit Ethernet（802.3z）千兆以太網(wǎng)的標(biāo)準(zhǔn)802.3z，1998年6月公布千兆以太網(wǎng)支持兩種工作模式：全雙工工作模式使用兩根信道，通常是光纖，不會(huì)產(chǎn)生沖突傳輸距離取決于信號的衰減半雙工模式鏈路中使用共享設(shè)備（如HUB），采用CSMA/CD機(jī)制來實(shí)現(xiàn)信道的共享

35、傳輸距離必須考慮沖突檢測，即必須考慮時(shí)隙問題ftp:/ MAC層 102 / 186Computer Networks v4 cs.sjtu 2004-5-23802.3z的兩個(gè)特性802.3z允許鏈路中使用共享設(shè)備（如HUB），為進(jìn)行沖突檢測，則幀的傳輸時(shí)間必須大于最長距離的信號往返的傳播時(shí)間為保證與HUB的最長距離允許為100 m， 802.3z把時(shí)隙定為4.096 s（傳輸4096比特的時(shí)間），為與802.3及802.3u兼容，不能增加最小幀的長度，所以采用了載波擴(kuò)展技術(shù)又為了提高有效數(shù)據(jù)的傳輸率，還采用了短幀突發(fā)技術(shù)載波擴(kuò)展短幀突發(fā)傳輸速率M bps往返距離m一個(gè)時(shí)隙2 內(nèi)可傳輸?shù)淖止?jié)

36、802.310500064 B（51.2 s ）802.3u10050064 B （5.12 s ）802.3z1000400512 B （4.096 s ）ftp:/ MAC層 103 / 186Computer Networks v4 cs.sjtu 2004-5-23載波擴(kuò)展為保證和802.3及802.3u兼容，不能增加最小幀的長度，即最小幀的長度仍為64 Byte，但在幀傳輸完后，如尚未到達(dá)4.096 s時(shí)，以載波信號充斥其余時(shí)間ftp:/ MAC層 104 / 186Computer Networks v4 cs.sjtu 2004-5-23千兆以太網(wǎng)的幀格式千兆以太網(wǎng)的最短幀長與時(shí)

37、隙不相關(guān)采用載波擴(kuò)展技術(shù)7166246 15004448 0先導(dǎo)字段 幀起始符 目的地址 源地址類型/長度數(shù)據(jù)FCS擴(kuò)展最小64Byte；校驗(yàn)碼FCS的范圍 = 512Byte載波持續(xù)長度對小于64Byte的以太幀，本來就必須填充，與千兆以太網(wǎng)格式無關(guān)ftp:/ MAC層 105 / 186Computer Networks v4 cs.sjtu 2004-5-23非擴(kuò)展幀格式如以太幀長度為5121500Byte，毋需采用載波擴(kuò)展技術(shù)校驗(yàn)碼FCS的范圍 = 512Byte71662494 15004先導(dǎo)字段 幀起始符 目的地址 源地址類型/長度數(shù)據(jù)FCSftp:/ MAC層 106 / 186

38、Computer Networks v4 cs.sjtu 2004-5-23擴(kuò)展幀格式如以太幀長度為64511Byte，則必須采用載波擴(kuò)展技術(shù)7166246 4944448 0先導(dǎo)字段 幀起始符 目的地址 源地址類型/長度數(shù)據(jù)FCS擴(kuò)展最小64Byte；校驗(yàn)碼FCS的范圍512Byte載波持續(xù)長度幀長為18 63Byte的以太幀必須填充到64Byte，不屬于千兆以太網(wǎng)討論的范圍ftp:/ MAC層 107 / 186Computer Networks v4 cs.sjtu 2004-5-23載波擴(kuò)展帶來的問題如等于64Byte的短幀，都必須在512 Byte的時(shí)隙內(nèi)傳輸，將嚴(yán)重影響性能，其信道

39、效率為：64Byte的短幀擴(kuò)展成512Byte，如沖突在前64Byte 之后，幀的重發(fā)將是無意義的幀長64B擴(kuò)展成512B + 幀前導(dǎo)8B + 幀間隙12B=64532= 12%ftp:/ MAC層 108 / 186Computer Networks v4 cs.sjtu 2004-5-23802.3z的兩個(gè)特性802.3z允許鏈路中使用共享設(shè)備（如HUB），為進(jìn)行沖突檢測，則幀的傳輸時(shí)間必須大于最長距離的信號往返的傳播時(shí)間為保證與HUB的最長距離允許為100 m， 802.3z把時(shí)隙定為4.096 s（傳輸4096比特的時(shí)間），為與802.3及802.3u兼容，不能增加最小幀的長度，所以采

40、用了載波擴(kuò)展技術(shù)又為了提高有效數(shù)據(jù)的傳輸率，還采用了短幀突發(fā)技術(shù)載波擴(kuò)展短幀突發(fā)ftp:/ MAC層 109 / 186Computer Networks v4 cs.sjtu 2004-5-23短幀突發(fā)當(dāng)短幀突發(fā)時(shí)，讓一個(gè)站發(fā)送多個(gè)幀，而只對第一個(gè)幀進(jìn)行載波擴(kuò)展。緊接著發(fā)送后面的幀，這些幀毋需載波擴(kuò)展時(shí)隙4096 bit前導(dǎo)SFDMAC 擴(kuò)展如幀1 有需要IFG前導(dǎo)SFDMAC幀2IFG前導(dǎo)SFDMAC幀3IFG前導(dǎo)SFDMAC幀48192字節(jié)突發(fā)中啟動(dòng)最后幀的最大時(shí)間*IFG（Inter Frame Gap）：幀間隔ftp:/ MAC層 110 / 186Computer Networks

41、 v4 cs.sjtu 2004-5-23遲沖突不重發(fā)發(fā)生在擴(kuò)展位的沖突被認(rèn)為是一次遲沖突。IEEE 802.3z規(guī)定發(fā)送方在檢測到遲沖突之后不能進(jìn)行重傳。ftp:/ MAC層 111 / 186Computer Networks v4 cs.sjtu 2004-5-23與100BASE-TX的主要區(qū)別介質(zhì)無關(guān)接口用GMII替代原MII采用8B/10B的二進(jìn)制編碼時(shí)鐘為125M Hz，倍頻電路生成1250M Hz的時(shí)鐘幀格式的載波擴(kuò)展，時(shí)隙取512 Byte（4096 bit）的傳輸時(shí)間4.096 s短幀突發(fā)處理遲沖突者不重發(fā)優(yōu)選全雙工操作標(biāo)準(zhǔn)類型多模62.5 m多模50 m單模10 m100

42、0 BASE-SX（波長850 nm）220 m550 m-1000 BASE-LX（波長1300 nm）550 m550 m5000 mftp:/ MAC層 112 / 186Computer Networks v4 cs.sjtu 2004-5-231000 Base-X標(biāo)準(zhǔn)1000 Base-SX1000 Base-LX標(biāo)準(zhǔn)類型兩對屏蔽雙絞線四對非屏蔽雙絞線（5類1000BASE-CX25 m-1000BASE-T-200 mComputer Networks v4 cs.sjtu 2004-5-231000Base-X標(biāo)準(zhǔn)（續(xù)）1000Base-CX1000Base-T1000BASE

43、-XXftp:/ m 兩對非屏蔽雙絞線（超5類線）第4章 MAC層 113 / 186參數(shù)值時(shí)間槽4.096 s ，即4096 bit (512Byte)的傳輸時(shí)間幀間間隔0.096m（96bit）擁塞序列大小 32 bit最大幀長度1518個(gè)八位元組（數(shù)據(jù)長1500Byte）最小幀長度512 bit（64 Byte）ftp:/ MAC層 114 / 186Computer Networks v4 cs.sjtu 2004-5-23千兆以太網(wǎng)主要參數(shù)ftp:/ MAC層 115 / 186Computer Networks v4 cs.sjtu 2004-5-2310/100/1000Mb/s

44、層次模型比較PMAMDI介質(zhì)PLSPCSPMAPMDRSPCSPMAPMDMDI介質(zhì)RSAutoNegMDI介質(zhì)物理層以上各層數(shù)據(jù)鏈路層以上各層邏輯鏈路控制層（LLC）介質(zhì)訪問控制層（MAC）AUIMAUPHYMIIPHYGMII802/3z 10/100/1000 Mb/s DTE層次模型 （摘自IEEE Std. P802.3z）ftp:/ MAC層 116 / 186Computer Networks v4 cs.sjtu 2004-5-23層次模型說明PLS：Physical Layer Signaling 物理層信號RS：Reconciliation Sublayer 協(xié)調(diào)子層PCS

45、：Physical Coding Sublayer 物理編碼子層PMA：Physical Medium Attachment 物理介質(zhì)接入PMD：Physical Medium Dependent 物理介質(zhì)相關(guān)MII：Medium Independent Interface 介質(zhì)無關(guān)接口MAU：Medium Attachment Unit 介質(zhì)接入單元MDI：Media Dependent Interface 介質(zhì)相關(guān)接口AutoNeg：Auto-Negotiation 自動(dòng)協(xié)商ftp:/ MAC層 117 / 186Computer Networks v4 cs.sjtu 2004-5-23

46、以太網(wǎng)以太網(wǎng)的電纜以太網(wǎng)MAC子層協(xié)議沖突后的避讓算法以太網(wǎng)的性能交換式以太網(wǎng)快速以太網(wǎng)千兆以太網(wǎng)IEEE802.2 LLCftp:/ MAC層 118 / 186Computer Networks v4 cs.sjtu 2004-5-23IEEE802.2 LLC邏輯鏈路控制LLC（Logical Link Control），即 IEEE 802.2標(biāo)準(zhǔn)LLCMAC數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層LLCMAC分組LLC分組分組MAC網(wǎng)絡(luò)Tnbm P291 Fig. 4-24 (a) LLC的位置 (b) 協(xié)議格式ftp:/ MAC層 119 / 186Computer Networks v4 cs.s

47、jtu 2004-5-23LLC的作用由于不同的網(wǎng)絡(luò)類型有不同的介質(zhì)訪問子層與之對應(yīng)，而邏輯鏈路控制子層則掩蓋了不同網(wǎng)絡(luò)之間的差別，以統(tǒng)一的格式為網(wǎng)絡(luò)層提供服務(wù)LLC子層把網(wǎng)絡(luò)層的分組（在TCP/IP中即IP包）加上LLC頭，交給MAC子層組成相應(yīng)的802.X幀發(fā)送ftp:/ MAC層 120 / 186Computer Networks v4 cs.sjtu 2004-5-23LLC提供的三種服務(wù)不可靠的數(shù)據(jù)報(bào)服務(wù)可靠的數(shù)據(jù)報(bào)服務(wù)面向連接的服務(wù)對于不同的數(shù)據(jù)幀和控制幀有不同的格式有確認(rèn)的數(shù)據(jù)報(bào)服務(wù)和面向連接的服務(wù)，在幀格式中包含源地址、目的地址、序列號、確認(rèn)號等無確認(rèn)的數(shù)據(jù)報(bào)服務(wù)的幀格式中不

48、包含序列號和確認(rèn)號Computer Networks v4 cs.sjtu 2004-5-23ftp:/ MAC層 121 / 186第4章介質(zhì)訪問子層信道分配問題多路訪問協(xié)議CSMA以太網(wǎng)數(shù)據(jù)鏈路層交換ftp:/ MAC層 122 / 186Computer Networks v4 cs.sjtu 2004-5-23數(shù)據(jù)鏈路層交換網(wǎng)橋網(wǎng)絡(luò)互聯(lián)設(shè)備虛擬局域網(wǎng)VLANftp:/ MAC層 123 / 186Computer Networks v4 cs.sjtu 2004-5-23網(wǎng)橋 （Bridge）網(wǎng)橋是連接多個(gè)局域網(wǎng)的工作在數(shù)據(jù)鏈路層的設(shè)備如把數(shù)據(jù)鏈路層細(xì)分為LLC子層和MAC子層，則所謂

49、協(xié)議的不同是在數(shù)據(jù)鏈路層的MAC子層上網(wǎng)橋作為不同數(shù)據(jù)鏈路層的網(wǎng)段之間的轉(zhuǎn)換設(shè)備，則其相應(yīng)的端口屬于不同的局域網(wǎng)網(wǎng)橋的使用越來越少ftp:/ MAC層 124 / 186Computer Networks v4 cs.sjtu 2004-5-23網(wǎng)橋 （Bridge）網(wǎng)橋的工作原理本地網(wǎng)間互聯(lián)生成樹網(wǎng)橋遠(yuǎn)程網(wǎng)橋ftp:/ MAC層 125 / 186Computer Networks v4 cs.sjtu 2004-5-23網(wǎng)橋的工作原理網(wǎng)橋PktPktPkt802.y802.yPktPkt802.x802.xPkt802.xPktPktPktPkt802.x802.x主機(jī)APkt802.y網(wǎng)

50、絡(luò)層LLCMAC物理層PktPktPktPkt802.y802.y主機(jī)B802.x 局域網(wǎng)802.y 局域網(wǎng)LLC頭Tnbm P320 Fig. 4-40 從802.x 到802.y 的局域網(wǎng)橋ftp:/ MAC層 126 / 186Computer Networks v4 cs.sjtu 2004-5-23網(wǎng)橋 （Bridge）網(wǎng)橋的工作原理本地網(wǎng)間互聯(lián)生成樹網(wǎng)橋遠(yuǎn)程網(wǎng)橋ftp:/ MAC層 127 / 186Computer Networks v4 cs.sjtu 2004-5-23本地網(wǎng)間互聯(lián)所謂透明網(wǎng)橋，是指把網(wǎng)橋與相關(guān)的網(wǎng)絡(luò)在物理上連接后，不需要做任何配置，即可實(shí)現(xiàn)網(wǎng)絡(luò)互聯(lián)的數(shù)據(jù)鏈路

51、層設(shè)備數(shù)據(jù)的轉(zhuǎn)發(fā)ADBLAN1CLAN4LAN3LAN212123QPOLIFGEJMNHKB1B2Tnbm P322 Fig. 4-42 4個(gè)局域網(wǎng)和2個(gè)網(wǎng)橋的配置ftp:/ MAC層 128 / 186Computer Networks v4 cs.sjtu 2004-5-23網(wǎng)橋中的數(shù)據(jù)轉(zhuǎn)發(fā)透明網(wǎng)橋算法如源站點(diǎn)所屬LAN和目的站點(diǎn)所屬LAN相同，則丟棄該幀如源站點(diǎn)所屬LAN和目的站點(diǎn)所屬LAN不同，則轉(zhuǎn)發(fā)該幀如目的站點(diǎn)所屬LAN未知，則進(jìn)行擴(kuò)散每個(gè)網(wǎng)橋都有一張散列表（即路由表），用來存放目的站點(diǎn)所屬的LAN，該張散列表通過自學(xué)習(xí)法建立，并且是動(dòng)態(tài)維護(hù)的ftp:/ MAC層 129 / 1

52、86Computer Networks v4 cs.sjtu 2004-5-23逆向?qū)W習(xí)算法散列表的建立采用逆向?qū)W習(xí)算法初始化時(shí)，散列表為空，此時(shí)，某源站點(diǎn)（假如是C）發(fā)送一幀到某目的站點(diǎn)（假如是H）時(shí)，網(wǎng)橋B1將記錄該源站點(diǎn)和它進(jìn)入的網(wǎng)橋端口（C/B1-1），并將該幀擴(kuò)散（即轉(zhuǎn)發(fā)到所連接的其它端口（B1-2）中，不必向源端口轉(zhuǎn)發(fā)）ftp:/ MAC層 130 / 186Computer Networks v4 cs.sjtu 2004-5-23散列表的更新散列表的更新是動(dòng)態(tài)的，每一表項(xiàng)都有一個(gè)時(shí)間項(xiàng)，記錄更新的時(shí)間，每個(gè)站點(diǎn)發(fā)送的幀到達(dá)時(shí)，都將更新其散列表項(xiàng)ftp:/ MAC層 131 /

53、186Computer Networks v4 cs.sjtu 2004-5-23散列表的維護(hù)按最長時(shí)間無收發(fā)幀的站點(diǎn)優(yōu)先出散列表的原則，以保證散列表不會(huì)溢出網(wǎng)橋B1網(wǎng)橋B2站點(diǎn) 端口 時(shí)間 站點(diǎn) 端口 時(shí)間 站點(diǎn) 端口 時(shí)間 站點(diǎn) 端口 時(shí)間A1J2A1J2B1K2B1K2C1L2C1L2D1M2D1M2E2N2E1N3F2O2F1O3G2P2G1P3H2Q2H1Q3I2I1ftp:/ MAC層 132 / 186Computer Networks v4 cs.sjtu 2004-5-23上例中網(wǎng)橋B1和網(wǎng)橋B2的散列表ftp:/ MAC層 133 / 186Computer Network

54、s v4 cs.sjtu 2004-5-23網(wǎng)橋 （Bridge）網(wǎng)橋的工作原理本地網(wǎng)間互聯(lián)生成樹網(wǎng)橋遠(yuǎn)程網(wǎng)橋ftp:/ MAC層 134 / 186Computer Networks v4 cs.sjtu 2004-5-23生成樹網(wǎng)橋如在LANs之間為提高可靠性，并行連接有2臺(tái)（或多臺(tái)）采用逆向?qū)W習(xí)算法的透明網(wǎng)橋，則可能由于無限制的循環(huán)擴(kuò)散而流量驟增，最后導(dǎo)致網(wǎng)絡(luò)癱瘓從原理上說，如網(wǎng)絡(luò)中存在回路，常規(guī)算法的透明網(wǎng)橋都不能正常工作ftp:/ MAC層 135 / 186Computer Networks v4 cs.sjtu 2004-5-23包含回路的LANsLAN2由B1copy的幀F(xiàn)1B

55、1由B2copy的幀F(xiàn)2B2LAN1FTnbm P324 Fig. 4-43 兩個(gè)并行的透明網(wǎng)橋ftp:/ MAC層 136 / 186Computer Networks v4 cs.sjtu 2004-5-23生成樹算法所謂生成樹算法就是在物理上存在回路的拓?fù)渲校梢豢迷谶壿嬌蠠o回路的樹，即生成樹生成樹算法將以某指定節(jié)點(diǎn)為根節(jié)點(diǎn)，構(gòu)建一棵生成樹對于原包含回路的拓?fù)洌瑥纳蓸涞母?jié)點(diǎn)出發(fā)，沿生成樹，可以到達(dá)任意一個(gè)節(jié)點(diǎn)，但不能保證其路徑是最優(yōu)的ftp:/ MAC層 137 / 186Computer Networks v4 cs.sjtu 2004-5-23網(wǎng)橋 （Bridge）網(wǎng)橋的工作原

56、理本地網(wǎng)間互聯(lián)生成樹網(wǎng)橋遠(yuǎn)程網(wǎng)橋ftp:/ MAC層 138 / 186Computer Networks v4 cs.sjtu 2004-5-23遠(yuǎn)程網(wǎng)橋距離相對較遠(yuǎn)的LANs的連接將采用遠(yuǎn)程網(wǎng)橋和一對點(diǎn)到點(diǎn)的線路（如租用電信線路）來實(shí)現(xiàn)點(diǎn)到點(diǎn)線路可看作是一個(gè)沒有主機(jī)的LANs點(diǎn)到點(diǎn)線路上可選用各種協(xié)議，如PPPftp:/ MAC層 139 / 186Computer Networks v4 cs.sjtu 2004-5-23遠(yuǎn)程LANs的互聯(lián)Point to Point LineLAN1LAN2B1B3B2B4LAN3Tnbm P325 Fig. 4-45 遠(yuǎn)程網(wǎng)橋連接遠(yuǎn)距離的LANsft

57、p:/ MAC層 140 / 186Computer Networks v4 cs.sjtu 2004-5-23數(shù)據(jù)鏈路層交換網(wǎng)橋網(wǎng)絡(luò)互聯(lián)設(shè)備虛擬局域網(wǎng)VLANftp:/ MAC層 141 / 186Computer Networks v4 cs.sjtu 2004-5-23網(wǎng)絡(luò)互聯(lián)設(shè)備不同的協(xié)議層有不同的網(wǎng)絡(luò)互聯(lián)設(shè)備Application LayerTransport LayerNetwork LayerData Link LayerPhysical LayerApplication GatewayTransport GatewayRouterBridge、SwitchRepeater、HU

58、BTnbm P326 Fig. 4-46 不同的協(xié)議層的網(wǎng)絡(luò)互聯(lián)設(shè)備ftp:/ MAC層 142 / 186Computer Networks v4 cs.sjtu 2004-5-23HUB、網(wǎng)橋和交換機(jī)AEBFDHCGAEBFDHCGAEBFDHCGTnbm P327 Fig. 4-47 HUB、Bridge、Switchftp:/ MAC層 143 / 186Computer Networks v4 cs.sjtu 2004-5-23數(shù)據(jù)鏈路層交換網(wǎng)橋網(wǎng)絡(luò)互聯(lián)設(shè)備虛擬局域網(wǎng)VLANftp:/ MAC層 144 / 186Computer Networks v4 cs.sjtu 2004-5

59、-23虛擬局域網(wǎng)VLAN局域網(wǎng)的廣播域局域網(wǎng)的網(wǎng)段分隔局域網(wǎng)的子網(wǎng)劃分虛擬局域網(wǎng)VLANIEEE 802.1Q 標(biāo)準(zhǔn)局域網(wǎng)組網(wǎng)實(shí)例HUBftp:/ MAC層 145 / 186Computer Networks v4 cs.sjtu 2004-5-23局域網(wǎng)的廣播域局域網(wǎng)的廣播域（共享域、沖突域）所有主機(jī)均在網(wǎng)段，掩碼為Computer Networks v4 cs.sjtu 2004-5-23局域網(wǎng)的廣播域（續(xù)）局域網(wǎng)的廣播域（共享域、沖突域）HUBftp:/ MAC層 146 / 186所有主機(jī)均在網(wǎng)段，掩碼為255

60、.255.255.0沖突域廣播域ftp:/ MAC層 147 / 186Computer Networks v4 cs.sjtu 2004-5-23虛擬局域網(wǎng)VLAN局域網(wǎng)的廣播域局域網(wǎng)的網(wǎng)段分隔局域網(wǎng)的子網(wǎng)劃分虛擬局域網(wǎng)VLANIEEE 802.1Q 標(biāo)準(zhǔn)局域網(wǎng)組網(wǎng)實(shí)例Computer Networks v4 cs.sjtu 2004-5-23局域網(wǎng)的網(wǎng)段分隔使用網(wǎng)橋和交換機(jī)來分隔網(wǎng)段縮小沖突域HUBftp:/ MAC層 148 / 186SwitchHUBComputer Networks v4 cs.sjtu 2004-5-23局域網(wǎng)的網(wǎng)段分隔（續(xù)）使用網(wǎng)橋和交換機(jī)來分隔網(wǎng)段分成3個(gè)網(wǎng)段