第四章局域網(wǎng)廣域網(wǎng)

1、第第4章章 局域網(wǎng)與廣域網(wǎng)局域網(wǎng)與廣域網(wǎng)4.1 局域網(wǎng)4.2 以太網(wǎng)4.3 虛擬局域網(wǎng)4.4 高速以太網(wǎng)4.5 廣域網(wǎng)第第4章章 局域網(wǎng)與廣域網(wǎng)局域網(wǎng)與廣域網(wǎng)n局域網(wǎng)技術(shù)是這些年來(lái)發(fā)展最快，使用最廣的網(wǎng)絡(luò)，許多企業(yè)、機(jī)關(guān)和學(xué)校都先后建立了自己的計(jì)算機(jī)局域網(wǎng)。n本章重點(diǎn)介紹以太網(wǎng)和以太網(wǎng)的組網(wǎng)技術(shù)，討論高速以太網(wǎng)，重點(diǎn)講述虛擬局域網(wǎng)，介紹廣域網(wǎng)的數(shù)據(jù)鏈路層協(xié)議。4.1 局域網(wǎng)n局域網(wǎng)產(chǎn)生的原因局域網(wǎng)產(chǎn)生的原因n8080年代，微型機(jī)發(fā)展迅速，彼此需要相互通信（近距年代，微型機(jī)發(fā)展迅速，彼此需要相互通信（近距離），共享資源；離），共享資源；n分布式的網(wǎng)絡(luò)應(yīng)用：分布式計(jì)算，分布式數(shù)據(jù)庫(kù)分布式的網(wǎng)絡(luò)應(yīng)用

2、：分布式計(jì)算，分布式數(shù)據(jù)庫(kù)n定義定義n局域網(wǎng)是一種將小區(qū)域內(nèi)的各種通信設(shè)備互連在一起局域網(wǎng)是一種將小區(qū)域內(nèi)的各種通信設(shè)備互連在一起的通信網(wǎng)絡(luò)。的通信網(wǎng)絡(luò)。n局域網(wǎng)的基本特點(diǎn)局域網(wǎng)的基本特點(diǎn)n高數(shù)據(jù)傳輸率（高數(shù)據(jù)傳輸率（10 -10000 Mbps10 -10000 Mbps）n短距離（短距離（0.1 - 10 km0.1 - 10 km）n低出錯(cuò)率（低出錯(cuò)率（1010-8-8 10 10-11-11）n局域網(wǎng)發(fā)展趨勢(shì)局域網(wǎng)發(fā)展趨勢(shì)n高速，高速，10G Ethernet10G Ethernetn移動(dòng)，無(wú)線局域網(wǎng)移動(dòng)，無(wú)線局域網(wǎng) IEEE 802.11IEEE 802.114.1 局域網(wǎng)n局域網(wǎng)拓

3、撲結(jié)構(gòu)局域網(wǎng)拓?fù)浣Y(jié)構(gòu)n星型結(jié)構(gòu)星型結(jié)構(gòu)n環(huán)型結(jié)構(gòu)環(huán)型結(jié)構(gòu)n總線型結(jié)構(gòu)總線型結(jié)構(gòu)n樹(shù)型結(jié)構(gòu)樹(shù)型結(jié)構(gòu)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之間的比較拓?fù)浣Y(jié)構(gòu)優(yōu)點(diǎn)缺點(diǎn)總線型安裝容易使用電纜少，易于擴(kuò)充結(jié)點(diǎn)隔離性好檢測(cè)故障定位困難系統(tǒng)范圍受限制星型便于管理檢測(cè)故障定位容易單個(gè)站點(diǎn)發(fā)生故障不會(huì)影影響全網(wǎng)交換機(jī)出現(xiàn)問(wèn)題會(huì)影響全網(wǎng)增加工作站時(shí)要增加集線器的連線環(huán)型檢測(cè)故障定位容易需要電纜長(zhǎng)度短網(wǎng)絡(luò)的性能依賴于性能最差的結(jié)點(diǎn)單環(huán)的容錯(cuò)性差樹(shù)型組網(wǎng)容易，易于擴(kuò)展檢測(cè)故障定位容易各個(gè)結(jié)點(diǎn)對(duì)根結(jié)點(diǎn)依賴性太大網(wǎng)狀型檢測(cè)故障定位容易容錯(cuò)能力強(qiáng)、可靠性高消耗電纜多、成本高結(jié)構(gòu)復(fù)雜，不易于安裝、建設(shè)4.1 局域網(wǎng)n4.1.1 局域網(wǎng)概述局域網(wǎng)的工作

4、模式（1）對(duì)等模式（peer-to-peer）（2）專(zhuān)用服務(wù)器模式（server-based）（3）客戶/服務(wù)器模式（client/server）局域網(wǎng)工作模式比較工作模式 優(yōu)點(diǎn) 缺點(diǎn)對(duì)等模式組建和維護(hù)容易，使用簡(jiǎn)單。不需要專(zhuān)用的服務(wù)器。可利用系統(tǒng)內(nèi)置的網(wǎng)絡(luò)通信功能，實(shí)現(xiàn)低價(jià)建網(wǎng)。由于每一臺(tái)計(jì)算機(jī)都可能承擔(dān)雙重角色，數(shù)據(jù)的保密性差。專(zhuān)用服務(wù)器模式專(zhuān)用的服務(wù)器保障了數(shù)據(jù)的保密性、可靠性。能夠?qū)γ恳粋€(gè)工作站進(jìn)行嚴(yán)格的用戶設(shè)置訪問(wèn)權(quán)限。各工作站之間的互通性差，網(wǎng)絡(luò)工作效率低。各工作站上軟硬件資源無(wú)法實(shí)現(xiàn)共享?？蛻?服務(wù)器模式減少了服務(wù)器的工作量。有效地利用了各工作站的共享資源。網(wǎng)絡(luò)的工作效率較高。網(wǎng)

5、絡(luò)較復(fù)雜，對(duì)各工作站的管理比較困難。數(shù)據(jù)的保密性低于專(zhuān)用服務(wù)器模式。4.1 局域網(wǎng)n4.1.2 局域網(wǎng)體系結(jié)構(gòu)1.局域網(wǎng)參考模型4.1 局域網(wǎng)n4.1.2 局域網(wǎng)體系結(jié)構(gòu)MAC與LLC子層幀關(guān)系4.1 局域網(wǎng)n4.1.2 局域網(wǎng)體系結(jié)構(gòu)u MAC子層提供標(biāo)準(zhǔn)的OSI數(shù)據(jù)鏈路層服務(wù)，保證高層協(xié)議如TCP/IP、SNA等都可以在局域網(wǎng)模型標(biāo)準(zhǔn)上運(yùn)行。 功能：幀封裝與解封裝和介質(zhì)訪問(wèn)控制實(shí)現(xiàn)和維護(hù)MAC協(xié)議物理尋址比特的差錯(cuò)檢測(cè)4.1 局域網(wǎng)n4.1.2 局域網(wǎng)體系結(jié)構(gòu)uLLC子層功能：為幀添加序號(hào)。差錯(cuò)控制。提供與高層的接口。建立和釋放數(shù)據(jù)鏈路層的邏輯連接。4.1 局域網(wǎng)n4.1.2 局域網(wǎng)體系結(jié)

6、構(gòu)局域網(wǎng)協(xié)議標(biāo)準(zhǔn)IEEE802u1980年2月美國(guó)電子電氣工程師協(xié)會(huì)（Institute of Electrical and Electronic Engineers，IEEE）的802委員會(huì)成立。uIEEE 802委員會(huì)制定了一系列標(biāo)準(zhǔn)。u不同的局域網(wǎng)應(yīng)用對(duì)技術(shù)要求也不同，因此構(gòu)建了若干個(gè)具有不同特征的局域網(wǎng)標(biāo)準(zhǔn)，并被國(guó)際標(biāo)準(zhǔn)化組織（International Organization for Standardization，ISO）采用。4.1 局域網(wǎng)n4.1.2 局域網(wǎng)體系結(jié)構(gòu)IEEE 802協(xié)議結(jié)構(gòu)DSAPDSAPSSAPSSAP控制字節(jié)控制字節(jié)C C數(shù)據(jù)數(shù)據(jù)DataData1 1位位

7、0 0：?jiǎn)蔚刂罚簡(jiǎn)蔚刂? 1：組地址：組地址 7 7位位1 1位位0 0：命令：命令1 1：響應(yīng)：響應(yīng)7 7位位信息幀信息幀N N字節(jié)數(shù)據(jù)字節(jié)數(shù)據(jù)監(jiān)督幀監(jiān)督幀無(wú)編號(hào)幀無(wú)編號(hào)幀頭標(biāo)頭標(biāo)數(shù)據(jù)數(shù)據(jù)DataData尾標(biāo)尾標(biāo)7 7字字節(jié)節(jié)1 1字節(jié)字節(jié)6 6字節(jié)字節(jié)6 6字節(jié)字節(jié)2 2字節(jié)字節(jié)461500461500字節(jié)字節(jié)4 4字節(jié)字節(jié)前導(dǎo)前導(dǎo)碼碼SFDSFD幀定界幀定界符符DADA目的地址目的地址SASA源地源地址址L L幀長(zhǎng)度幀長(zhǎng)度 I I數(shù)據(jù)域數(shù)據(jù)域PADPAD字節(jié)字節(jié)填充填充 FCSFCS幀檢幀檢驗(yàn)序驗(yàn)序列列 LLC與與MAC幀格式幀格式4.2 以太網(wǎng)uIEEE 802協(xié)議結(jié)構(gòu)以太網(wǎng)（Ethe

8、rnet）是最早的局域網(wǎng)技術(shù)。u是一種基于總線型的廣播式網(wǎng)絡(luò)，以高速、低成本的巨大優(yōu)勢(shì)受到歡迎也是當(dāng)前應(yīng)用最廣泛的一種局域網(wǎng)。u以太網(wǎng)的傳輸速率從10Mbit/s發(fā)展到今天的100Mbit/s、1000Mbit/s、10Gbit/s。4.2 以太網(wǎng)u1. 以太網(wǎng)的幾種標(biāo)準(zhǔn)u針對(duì)網(wǎng)絡(luò)拓?fù)?、?shù)據(jù)速率、信號(hào)編碼、最大網(wǎng)段長(zhǎng)度以及所使用的傳輸介質(zhì)，IEEE802.3進(jìn)行了詳細(xì)的劃分，規(guī)定了六種標(biāo)準(zhǔn)。4.2 以太網(wǎng)1. 以太網(wǎng)的幾種標(biāo)準(zhǔn)(1)10Base5（粗纜以太網(wǎng)）n10網(wǎng)絡(luò)的數(shù)據(jù)傳輸速率最大為10Mbit/s；n 5網(wǎng)絡(luò)的最大網(wǎng)段長(zhǎng)度為500m；n base代表采用基帶傳輸技術(shù)；n10Base5最

9、大距離為500m，以10Mbit/s的速度進(jìn)行基帶傳輸。u直徑為0.4英寸，總長(zhǎng)度不易超過(guò)2500m。4.2 以太網(wǎng)u1. 以太網(wǎng)的幾種標(biāo)準(zhǔn)(2)10Base2（細(xì)纜以太網(wǎng)）n10Base2指以太網(wǎng)的最大數(shù)據(jù)傳輸率為10Mbit/s。n直徑為0.25英寸，采用基帶傳輸技術(shù)，每段網(wǎng)線最大長(zhǎng)為200m（實(shí)際是185m）。n如果網(wǎng)絡(luò)中設(shè)備間的距離超過(guò)了185m，需要接有中繼器，起到增強(qiáng)信號(hào)的目的。4.2 以太網(wǎng)1. 以太網(wǎng)的幾種標(biāo)準(zhǔn)(3)10Base-Tn10Base-T是使用最廣泛的以太網(wǎng)。n10Base-T標(biāo)準(zhǔn)是采用非屏蔽(UTP)雙絞線連接的星型網(wǎng)絡(luò)結(jié)構(gòu)。 (4)1Base5n與10Base-

10、T一樣采用UTP和星型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；n5表示各個(gè)結(jié)點(diǎn)之間的連線距離為500m，而集線器與各結(jié)點(diǎn)之間的最大連接距離為250m。4.2 以太網(wǎng)1. 以太網(wǎng)的幾種標(biāo)準(zhǔn)(5)10Broad36n采用雙纜或單纜系統(tǒng)的一種寬帶LAN標(biāo)準(zhǔn)；n網(wǎng)絡(luò)中每個(gè)網(wǎng)段的連接距離不超過(guò)1800m，整個(gè)網(wǎng)絡(luò)不超過(guò)3600m。n可以通過(guò)改變基帶曼徹斯特編碼達(dá)到與基帶以太網(wǎng)相互兼容。4.2 以太網(wǎng)1. 以太網(wǎng)的幾種標(biāo)準(zhǔn)(6)10Base-Fn10Base-F以太網(wǎng)的傳輸介質(zhì)為光纖（Fiber）；n標(biāo)準(zhǔn)使用曼徹斯特編碼，將電信號(hào)轉(zhuǎn)換成光信號(hào)。n其標(biāo)準(zhǔn)包含三個(gè)規(guī)范： 10Base-FP 10Base-FL 10Base-FB4.2

11、 以太網(wǎng)2以太網(wǎng)的幀結(jié)構(gòu)n計(jì)算機(jī)網(wǎng)絡(luò)可以分成兩類(lèi)計(jì)算機(jī)網(wǎng)絡(luò)可以分成兩類(lèi)n使用點(diǎn)到點(diǎn)連接的網(wǎng)絡(luò)使用點(diǎn)到點(diǎn)連接的網(wǎng)絡(luò) 廣域網(wǎng)廣域網(wǎng)n使用廣播信道（多路訪問(wèn)信道，隨機(jī)訪問(wèn)信使用廣播信道（多路訪問(wèn)信道，隨機(jī)訪問(wèn)信道）的網(wǎng)絡(luò)道）的網(wǎng)絡(luò)局域網(wǎng)局域網(wǎng)n關(guān)鍵問(wèn)題：如何解決對(duì)信道爭(zhēng)用關(guān)鍵問(wèn)題：如何解決對(duì)信道爭(zhēng)用n解決信道爭(zhēng)用的協(xié)議稱(chēng)為介質(zhì)訪問(wèn)控制解決信道爭(zhēng)用的協(xié)議稱(chēng)為介質(zhì)訪問(wèn)控制協(xié)議協(xié)議 MACMAC（Medium Access ControlMedium Access Control），），是數(shù)據(jù)鏈路層協(xié)議的一部分。是數(shù)據(jù)鏈路層協(xié)議的一部分。4.2 以太網(wǎng)網(wǎng)絡(luò)層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層物理層物理層邏輯鏈路控

12、制邏輯鏈路控制 LLC介質(zhì)訪問(wèn)控制介質(zhì)訪問(wèn)控制 MAC高層高層 OSI IEEE 802物理層物理層（）（） （）（） （）（）SAP4.2 以太網(wǎng)n1信道分配策略1.靜態(tài)分配靜態(tài)分配n頻分多路復(fù)用頻分多路復(fù)用 FDM（波分復(fù)用（波分復(fù)用WDM）n原理：將頻帶平均分配給每個(gè)要參與通信的用戶；原理：將頻帶平均分配給每個(gè)要參與通信的用戶；n優(yōu)點(diǎn)：適合于用戶較少，數(shù)目基本固定，各用戶的通優(yōu)點(diǎn)：適合于用戶較少，數(shù)目基本固定，各用戶的通信量都較大的情況；信量都較大的情況；n缺點(diǎn)：無(wú)法靈活地適應(yīng)站點(diǎn)數(shù)及其通信量的變化。缺點(diǎn)：無(wú)法靈活地適應(yīng)站點(diǎn)數(shù)及其通信量的變化。n時(shí)分多路復(fù)用時(shí)分多路復(fù)用 TDMn原理：每

13、個(gè)用戶擁有固定的信道傳送時(shí)槽；原理：每個(gè)用戶擁有固定的信道傳送時(shí)槽；n優(yōu)點(diǎn)：適合于用戶較少，數(shù)目基本固定，各用戶的通優(yōu)點(diǎn)：適合于用戶較少，數(shù)目基本固定，各用戶的通信量都較大的情況；信量都較大的情況；n缺點(diǎn)：無(wú)法靈活地適應(yīng)站點(diǎn)數(shù)及其通信量的變化。缺點(diǎn)：無(wú)法靈活地適應(yīng)站點(diǎn)數(shù)及其通信量的變化。4.2 以太網(wǎng)動(dòng)態(tài)分配動(dòng)態(tài)分配信道分配模型的五個(gè)基本假設(shè)：信道分配模型的五個(gè)基本假設(shè)：站點(diǎn)模型：每個(gè)站點(diǎn)是獨(dú)立的，并以統(tǒng)計(jì)固定的速率產(chǎn)生幀，一幀站點(diǎn)模型：每個(gè)站點(diǎn)是獨(dú)立的，并以統(tǒng)計(jì)固定的速率產(chǎn)生幀，一幀產(chǎn)生后到被發(fā)送走之前，站點(diǎn)被封鎖；產(chǎn)生后到被發(fā)送走之前，站點(diǎn)被封鎖；單信道假設(shè)：所有的通信都是通過(guò)單一的信道來(lái)

14、完成的，各個(gè)站點(diǎn)單信道假設(shè)：所有的通信都是通過(guò)單一的信道來(lái)完成的，各個(gè)站點(diǎn)都可以從信道上收發(fā)信息；都可以從信道上收發(fā)信息；沖突假設(shè)：若兩幀同時(shí)發(fā)出，會(huì)相互重疊，結(jié)果使信號(hào)無(wú)法辨認(rèn)，沖突假設(shè)：若兩幀同時(shí)發(fā)出，會(huì)相互重疊，結(jié)果使信號(hào)無(wú)法辨認(rèn)，稱(chēng)為沖突。所有的站點(diǎn)都能檢測(cè)到?jīng)_突，沖突幀必須重發(fā)；稱(chēng)為沖突。所有的站點(diǎn)都能檢測(cè)到?jīng)_突，沖突幀必須重發(fā)；連續(xù)時(shí)間和時(shí)間分槽（確定何時(shí)發(fā)送）；連續(xù)時(shí)間和時(shí)間分槽（確定何時(shí)發(fā)送）；載波監(jiān)聽(tīng)和非載波監(jiān)聽(tīng)（確定能否發(fā)送）。載波監(jiān)聽(tīng)和非載波監(jiān)聽(tīng)（確定能否發(fā)送）。4.2 以太網(wǎng)n1信道分配策略n2 介質(zhì)訪問(wèn)控制協(xié)議控制多個(gè)用戶共用一條信道的協(xié)議稱(chēng)為多路訪控制多個(gè)用戶共用一

15、條信道的協(xié)議稱(chēng)為多路訪問(wèn)協(xié)議或介質(zhì)訪問(wèn)控制協(xié)議，可劃分為問(wèn)協(xié)議或介質(zhì)訪問(wèn)控制協(xié)議，可劃分為3類(lèi)：類(lèi)：爭(zhēng)爭(zhēng)用協(xié)議用協(xié)議（Contention Protocol）、）、無(wú)沖突協(xié)無(wú)沖突協(xié)議議（Collision-Free Protocol ）和）和有限爭(zhēng)用協(xié)有限爭(zhēng)用協(xié)議議（Limited-Contention Protocol）4.2 以太網(wǎng)ALOHA協(xié)議協(xié)議n70年代，年代，Norman Abramson設(shè)計(jì)了設(shè)計(jì)了ALOHA協(xié)議協(xié)議n目的：解決信道的動(dòng)態(tài)分配，基本思想可用于任目的：解決信道的動(dòng)態(tài)分配，基本思想可用于任何無(wú)協(xié)調(diào)關(guān)系的用戶爭(zhēng)用單一共享信道使用權(quán)的何無(wú)協(xié)調(diào)關(guān)系的用戶爭(zhēng)用單一共享信道使用

16、權(quán)的系統(tǒng)；系統(tǒng)；n分類(lèi)：純分類(lèi)：純ALOHA協(xié)議和分槽協(xié)議和分槽ALOHA協(xié)議協(xié)議n純純ALOHA協(xié)議協(xié)議n基本思想：用戶有數(shù)據(jù)要發(fā)送時(shí)，可以直接發(fā)至基本思想：用戶有數(shù)據(jù)要發(fā)送時(shí)，可以直接發(fā)至信道；然后監(jiān)聽(tīng)信道看是否產(chǎn)生沖突，若產(chǎn)生沖信道；然后監(jiān)聽(tīng)信道看是否產(chǎn)生沖突，若產(chǎn)生沖突，則等待一段隨機(jī)的時(shí)間重發(fā)突，則等待一段隨機(jī)的時(shí)間重發(fā);4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議NN-121接口接口總線信道總線信道ALOHA系統(tǒng)的一般模型系統(tǒng)的一般模型4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議A1幀產(chǎn)生幀產(chǎn)生B1A2A2B1沖突沖突隨機(jī)時(shí)間隨機(jī)時(shí)間t1t2B2A2t3B2t4B3A3 站站A站站B信道上的信道上

17、的總效應(yīng)總效應(yīng)A1B1A2B2純純ALOHA系統(tǒng)的工作原理圖系統(tǒng)的工作原理圖4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議純純ALOHA協(xié)議的性能分析協(xié)議的性能分析主要性能參數(shù)：主要性能參數(shù)：幀時(shí)（幀時(shí)（Frame Time）t：獨(dú)占信道時(shí)成功發(fā)送一幀所用的時(shí)間：獨(dú)占信道時(shí)成功發(fā)送一幀所用的時(shí)間吞吐率（吞吐量）吞吐率（吞吐量）S：t 內(nèi)成功發(fā)送的幀數(shù)內(nèi)成功發(fā)送的幀數(shù) 0 S 1網(wǎng)絡(luò)負(fù)載網(wǎng)絡(luò)負(fù)載G ：t 內(nèi)總共發(fā)送的平均幀數(shù)內(nèi)總共發(fā)送的平均幀數(shù) 4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議純純ALOHA協(xié)議的性能分析協(xié)議的性能分析假定幀的產(chǎn)生服從泊松分布，則假定幀的產(chǎn)生服從泊松分布，則S與與G的關(guān)系為：的關(guān)系為：

18、S = G P發(fā)送成功發(fā)送成功P發(fā)送成功發(fā)送成功為為1幀成功發(fā)送的概率幀成功發(fā)送的概率4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議純純ALOHA協(xié)議的性能分析協(xié)議的性能分析假定幀時(shí)為假定幀時(shí)為t，幀成功發(fā)幀成功發(fā)送的條件送的條件是是該幀與其前該幀與其前后后2幀的間隔幀的間隔均大于均大于t4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議純純ALOHA協(xié)議的性能分析協(xié)議的性能分析兩個(gè)幀時(shí)平均產(chǎn)生兩個(gè)幀時(shí)平均產(chǎn)生2G個(gè)幀，在沖突危險(xiǎn)區(qū)內(nèi)無(wú)其它幀個(gè)幀，在沖突危險(xiǎn)區(qū)內(nèi)無(wú)其它幀產(chǎn)生的概率為：產(chǎn)生的概率為：P = e-2G，所以，所以 S = Ge-2G當(dāng)當(dāng)G=0.5時(shí)，時(shí)，S=0.184即信道利用率最高只有即信道利用率最高只

19、有18.4%.4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議時(shí)隙時(shí)隙ALOHA協(xié)議（協(xié)議（S-ALOHA） 工作原理：將時(shí)間劃分為一段段等長(zhǎng)的時(shí)隙，規(guī)定幀工作原理：將時(shí)間劃分為一段段等長(zhǎng)的時(shí)隙，規(guī)定幀不論何時(shí)產(chǎn)生，只能在每個(gè)時(shí)隙開(kāi)始時(shí)發(fā)送到信道上不論何時(shí)產(chǎn)生，只能在每個(gè)時(shí)隙開(kāi)始時(shí)發(fā)送到信道上 重發(fā)策略：同純重發(fā)策略：同純ALOHA 代價(jià)：需要全網(wǎng)同步；可設(shè)置一個(gè)特殊站點(diǎn)，由該代價(jià)：需要全網(wǎng)同步；可設(shè)置一個(gè)特殊站點(diǎn)，由該站點(diǎn)發(fā)送時(shí)鐘信號(hào)站點(diǎn)發(fā)送時(shí)鐘信號(hào)4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議S-ALOHA工作原理工作原理A1幀產(chǎn)生幀產(chǎn)生B3A2A2B1沖突沖突隨機(jī)時(shí)間隨機(jī)時(shí)間t1t2B2B2B3A3 站站A站

20、站B信道上的信道上的總效應(yīng)總效應(yīng)A1B1A2B2A34.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議S-ALOHA協(xié)議的性能分析協(xié)議的性能分析沖突危險(xiǎn)區(qū)是純沖突危險(xiǎn)區(qū)是純ALOHA的一半，所以的一半，所以P = e-GS = Ge-GG=1時(shí)，時(shí)，S取最大值，取最大值，S=0.368即，即，S-ALOHA系統(tǒng)信道利用率的理論最大值為系統(tǒng)信道利用率的理論最大值為36.8%4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議載波監(jiān)聽(tīng)多路訪問(wèn)協(xié)議CSMA（Carrier Sense Multiple Access Protocols）n載波監(jiān)聽(tīng)（Carrier Sense）n站點(diǎn)在為發(fā)送幀而

21、訪問(wèn)傳輸信道之前，首先監(jiān)聽(tīng)信道有無(wú)載波，若有載波，說(shuō)明已有用戶在使用信道，則不發(fā)送幀以避免沖突。n多路訪問(wèn)（Multiple Access）n多個(gè)用戶共用一條線路4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議有待發(fā)幀？有待發(fā)幀？載波監(jiān)聽(tīng)策略載波監(jiān)聽(tīng)策略（分時(shí)隙）延遲到下（分時(shí)隙）延遲到下一個(gè)時(shí)隙的開(kāi)始一個(gè)時(shí)隙的開(kāi)始發(fā)送發(fā)送等待等待2t收到收到ACK？出口出口NY延遲隨機(jī)時(shí)間延遲隨機(jī)時(shí)間NY三種監(jiān)聽(tīng)策略：三種監(jiān)聽(tīng)策略：1-堅(jiān)持堅(jiān)持CSMA非堅(jiān)持非堅(jiān)持CSMAp-堅(jiān)持堅(jiān)持CSMA4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n1-堅(jiān)持型堅(jiān)持型CSMA（1-persistent CSMA）n原理原理n若站點(diǎn)有數(shù)據(jù)發(fā)送，

22、先監(jiān)聽(tīng)信道；若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道；n若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送；若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送；n若信道忙，則繼續(xù)監(jiān)聽(tīng)直至發(fā)現(xiàn)信道空閑，然后完成發(fā)送；若信道忙，則繼續(xù)監(jiān)聽(tīng)直至發(fā)現(xiàn)信道空閑，然后完成發(fā)送；n若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程。若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程。n優(yōu)點(diǎn)：減少了信道空閑時(shí)間；優(yōu)點(diǎn)：減少了信道空閑時(shí)間；n缺點(diǎn)：增加了發(fā)生沖突的概率；缺點(diǎn)：增加了發(fā)生沖突的概率；n廣播延遲對(duì)協(xié)議性能的影響：廣播延遲越大，發(fā)生沖突的可能性廣播延遲對(duì)協(xié)議性能的影響：廣播延遲越大，發(fā)生沖突的可能性越大，協(xié)議性能越差；越大，協(xié)議性能越差；4.2 以太網(wǎng)n2 介質(zhì)訪

23、問(wèn)控制協(xié)議YN1-堅(jiān)持堅(jiān)持CSMA信道忙？信道忙？載波監(jiān)聽(tīng)策略載波監(jiān)聽(tīng)策略4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n非堅(jiān)持型非堅(jiān)持型CSMA（nonpersistent CSMA）n原理原理n若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道；若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道；n若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送；若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送；n若信道忙，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程；若信道忙，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程；n若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程。若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程。n優(yōu)點(diǎn)：減少了沖突的概率；優(yōu)點(diǎn)：減少了沖突的概率；n缺點(diǎn)：增加了信道空閑時(shí)間，數(shù)據(jù)發(fā)送延遲增大

24、；缺點(diǎn)：增加了信道空閑時(shí)間，數(shù)據(jù)發(fā)送延遲增大；n信道效率比信道效率比 1-堅(jiān)持堅(jiān)持CSMA高，傳輸延遲比高，傳輸延遲比 1-堅(jiān)持堅(jiān)持CSMA大。大。4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議YN非堅(jiān)持非堅(jiān)持CSMA信道忙？信道忙？載波監(jiān)聽(tīng)策略載波監(jiān)聽(tīng)策略延遲隨機(jī)時(shí)間延遲隨機(jī)時(shí)間4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議np-堅(jiān)持型CSMA（p-persistent CSMA）n適用于分槽信道n原理n若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道；n若站點(diǎn)發(fā)現(xiàn)信道空閑，則以概率p發(fā)送數(shù)據(jù)，以概率q =1- p 延遲至下一個(gè)時(shí)槽發(fā)送。若下一個(gè)時(shí)槽仍空閑，重復(fù)此過(guò)程，直至數(shù)據(jù)發(fā)出或時(shí)槽被其他站點(diǎn)所占用；n若信道忙，則等待下一個(gè)時(shí)

25、槽，重新開(kāi)始發(fā)送；n若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送。4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議載波監(jiān)聽(tīng)策略載波監(jiān)聽(tīng)策略 l p?信道忙？信道忙？選擇選擇0-1之間之間的隨機(jī)數(shù)的隨機(jī)數(shù)l延遲延遲tNNYYP堅(jiān)持堅(jiān)持CSMA4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議帶沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)協(xié)議帶沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)協(xié)議CSMA/CDn引入原因n當(dāng)兩個(gè)幀發(fā)生沖突時(shí)，兩個(gè)被損壞幀繼續(xù)傳送毫無(wú)意義，而且信道無(wú)法被其他站點(diǎn)使用，對(duì)于有限的信道來(lái)講，這是很大的浪費(fèi)。如果站點(diǎn)邊發(fā)送邊監(jiān)聽(tīng)，并在監(jiān)聽(tīng)到?jīng)_突之后立即停止發(fā)送，可以提高信道的利用率，因此產(chǎn)生了CSMA/

26、CDn原理n站點(diǎn)使用CSMA協(xié)議進(jìn)行數(shù)據(jù)發(fā)送；n在發(fā)送期間如果檢測(cè)到?jīng)_突，立即終止發(fā)送，并發(fā)出一個(gè)瞬間干擾信號(hào)，使所有的站點(diǎn)都知道發(fā)生了沖突；n在發(fā)出干擾信號(hào)后，等待一段隨機(jī)時(shí)間，再重復(fù)上述過(guò)程。4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n工作狀態(tài)工作狀態(tài)n傳輸周期傳輸周期n競(jìng)爭(zhēng)周期競(jìng)爭(zhēng)周期n空閑周期空閑周期4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議沖突檢測(cè)方法：沖突檢測(cè)方法： 比較接收到的信號(hào)電壓的大小比較接收到的信號(hào)電壓的大小 檢測(cè)曼徹斯特編碼的過(guò)零點(diǎn)檢測(cè)曼徹斯特編碼的過(guò)零點(diǎn) 比較接收到的信號(hào)與剛發(fā)出的信號(hào)比較接收到的信號(hào)與剛發(fā)出的信號(hào)4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議退避算法：以截?cái)喽M(jìn)制指數(shù)類(lèi)型

27、，來(lái)決定重發(fā)時(shí)延退避算法：以截?cái)喽M(jìn)制指數(shù)類(lèi)型，來(lái)決定重發(fā)時(shí)延 從從 0, 1, 2, ., 2k-1 中隨機(jī)取一個(gè)數(shù)中隨機(jī)取一個(gè)數(shù)r，重發(fā)時(shí)延重發(fā)時(shí)延 = r 基本重發(fā)時(shí)延基本重發(fā)時(shí)延 其中其中 k = min 重發(fā)次數(shù)，重發(fā)次數(shù)，10 動(dòng)態(tài)退避算法動(dòng)態(tài)退避算法4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n基本位圖協(xié)議（A Bit-Map Protocol）n工作原理n共享信道上有N個(gè)站，競(jìng)爭(zhēng)周期分為N個(gè)時(shí)槽，如果一個(gè)站有幀發(fā)送，則在對(duì)應(yīng)的時(shí)槽內(nèi)發(fā)送比特1；nN個(gè)時(shí)槽之后，每個(gè)站都知道哪個(gè)站要發(fā)送幀，這時(shí)按站序號(hào)發(fā)送。4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n象這樣在

28、實(shí)際發(fā)送信息前先廣播發(fā)送請(qǐng)求的協(xié)議稱(chēng)為預(yù)留協(xié)議預(yù)留協(xié)議（reservation protocol）n效率n輕負(fù)載下，效率為 d / (N + d)，數(shù)據(jù)幀由d個(gè)時(shí)間單位組成；n重負(fù)載下，效率為 d / (d + 1)。n缺點(diǎn)n與站序號(hào)有關(guān)的不平等性，序號(hào)大的站得到的服務(wù)好；n每個(gè)站都有 1 比特的開(kāi)銷(xiāo)。4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n二進(jìn)制下數(shù)法（Binary Countdown）n工作原理n所有站的地址用等長(zhǎng)二進(jìn)制位串表示，若要占用信道，則廣播該位串；n不同站發(fā)的地址中的位做“或”操作，一旦某站了解到比本站地址高位更高的位置被置為“1”，便放棄發(fā)送請(qǐng)求。n效率nd / (d + log

29、2N)4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議問(wèn)題：不公平，地址值小的問(wèn)題：不公平，地址值小的站點(diǎn)很難占用信道站點(diǎn)很難占用信道改進(jìn)：每次發(fā)送之后重新對(duì)改進(jìn)：每次發(fā)送之后重新對(duì)站點(diǎn)編號(hào)，剛發(fā)送完的站點(diǎn)站點(diǎn)編號(hào)，剛發(fā)送完的站點(diǎn)排在最后排在最后4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n占用信道的策略占用信道的策略n競(jìng)爭(zhēng)方法競(jìng)爭(zhēng)方法n例，例，CSMA；n輕負(fù)載下，發(fā)送延遲??；重負(fù)載下，信道效率低。輕負(fù)載下，發(fā)送延遲??；重負(fù)載下，信道效率低。n無(wú)沖突方法無(wú)沖突方法n例，基本位圖法；例，基本位圖法；n輕負(fù)載下，發(fā)送延遲大；重負(fù)載下，信道效率高。輕負(fù)載下，發(fā)送延遲大；重負(fù)載下，信道效率高。4.2 以太網(wǎng)n2 介質(zhì)訪

30、問(wèn)控制協(xié)議有限競(jìng)爭(zhēng)協(xié)議（有限競(jìng)爭(zhēng)協(xié)議（Limited-Contention Protocols）n結(jié)合以上兩種方法，輕負(fù)載下使用競(jìng)爭(zhēng)，重負(fù)載下使用結(jié)合以上兩種方法，輕負(fù)載下使用競(jìng)爭(zhēng)，重負(fù)載下使用無(wú)沖突方法。無(wú)沖突方法。n減少競(jìng)爭(zhēng)的站的數(shù)目可以增加獲取信道的概率；減少競(jìng)爭(zhēng)的站的數(shù)目可以增加獲取信道的概率；n基本思路：將站分組，組內(nèi)競(jìng)爭(zhēng)；基本思路：將站分組，組內(nèi)競(jìng)爭(zhēng)；n問(wèn)題：如何分組？問(wèn)題：如何分組？4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議n適應(yīng)樹(shù)搜索協(xié)議（適應(yīng)樹(shù)搜索協(xié)議（The Adaptive Tree Walk Protocol）n工作原理工作原理n站點(diǎn)組織成

31、二叉樹(shù)；站點(diǎn)組織成二叉樹(shù)；n一次成功傳輸之后，第一次成功傳輸之后，第0槽全部站可競(jìng)爭(zhēng)信道，只有槽全部站可競(jìng)爭(zhēng)信道，只有一個(gè)站要使用信道則發(fā)送；有沖突則在第一個(gè)站要使用信道則發(fā)送；有沖突則在第1槽內(nèi)半數(shù)槽內(nèi)半數(shù)站（站（2以下站）參與競(jìng)爭(zhēng)。如其中之一獲得信道，本以下站）參與競(jìng)爭(zhēng)。如其中之一獲得信道，本幀后的時(shí)槽留給幀后的時(shí)槽留給3以下的站；如發(fā)生沖突，繼續(xù)折半以下的站；如發(fā)生沖突，繼續(xù)折半搜索。搜索。n當(dāng)系統(tǒng)負(fù)載很重時(shí)，從根結(jié)點(diǎn)開(kāi)始競(jìng)爭(zhēng)發(fā)生沖突的概率當(dāng)系統(tǒng)負(fù)載很重時(shí)，從根結(jié)點(diǎn)開(kāi)始競(jìng)爭(zhēng)發(fā)生沖突的概率非常大。為提高效率，可以從中間結(jié)點(diǎn)開(kāi)始競(jìng)爭(zhēng)。問(wèn)題：非常大。為提高效率，可以從中間結(jié)點(diǎn)開(kāi)始競(jìng)爭(zhēng)。問(wèn)題：搜

32、索應(yīng)該從樹(shù)的哪一級(jí)開(kāi)始？搜索應(yīng)該從樹(shù)的哪一級(jí)開(kāi)始？4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議4.2 以太網(wǎng)n2 介質(zhì)訪問(wèn)控制協(xié)議關(guān)于IEEE 802.3 和 Ethernetn歷史nALOHA系統(tǒng)nALOHA + 載波監(jiān)聽(tīng)nXerox 設(shè)計(jì)了2.94Mbps的采用CSMA/CD協(xié)議的EthernetnXerox, DEC, Intel共同制定了10Mbps的CSMA/CD以太網(wǎng)標(biāo)準(zhǔn)nIEEE定義了采用1-堅(jiān)持型CSMA/CD技術(shù)的802.3局域網(wǎng)標(biāo)準(zhǔn)，速率從1M到10Mbps，802.3標(biāo)準(zhǔn)與以太網(wǎng)協(xié)議略有差別。nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)n802.3采用的電纜標(biāo)準(zhǔn)nIEEE

33、802.3 與CSMA/CD4.2 以太網(wǎng)n物理層類(lèi)型用以下域表示：n n10Base5含義:10：10Mbps; Base：基帶傳輸（baseband medium）；5：500米n10Base5：粗纜，AUI接口；n10Base2：細(xì)纜，BNC接口，T型頭；n10Base-T：RJ-45接口n收發(fā)器（transceiver）：處理載波監(jiān)聽(tīng)和沖突檢測(cè)nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)n布線拓?fù)浣Y(jié)構(gòu)n總線形，脊椎形，樹(shù)形，分段nIEEE802.3 與CSMA/CD4.2 以太網(wǎng) 分插頭分插頭 : 插入電纜插入電纜 收發(fā)器收發(fā)

34、器 : 發(fā)送發(fā)送/接收接收, 沖突檢測(cè)沖突檢測(cè), 電氣隔離，超長(zhǎng)控制電氣隔離，超長(zhǎng)控制 AUI : 連接件單元接口連接件單元接口 用于骨干網(wǎng)用于骨干網(wǎng)最大段長(zhǎng)度最大段長(zhǎng)度 500米米每段最多站點(diǎn)數(shù)每段最多站點(diǎn)數(shù) 100兩站點(diǎn)間最小距離兩站點(diǎn)間最小距離 2.5米米網(wǎng)絡(luò)最大跨度網(wǎng)絡(luò)最大跨度 2.5公里公里 10base5nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)10base2nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)10baseTnIEEE802.3 與CSMA/CD4.2 以太網(wǎng) 使用光纖進(jìn)行長(zhǎng)距離連接，最適于建筑物間的連接。使用光纖進(jìn)行長(zhǎng)距離連接，最適于建筑物間的連接。 3

35、個(gè)標(biāo)準(zhǔn)個(gè)標(biāo)準(zhǔn) 10BaseFP - 無(wú)源星形拓?fù)錈o(wú)源星形拓?fù)? 鏈路最長(zhǎng)鏈路最長(zhǎng)1 km 10BaseFL - 異步點(diǎn)到點(diǎn)鏈路，鏈路最長(zhǎng)異步點(diǎn)到點(diǎn)鏈路，鏈路最長(zhǎng)2 km 10BaseFB - 同步點(diǎn)到點(diǎn)鏈路，鏈路最長(zhǎng)同步點(diǎn)到點(diǎn)鏈路，鏈路最長(zhǎng)2 km，有有15個(gè)層疊的轉(zhuǎn)發(fā)器個(gè)層疊的轉(zhuǎn)發(fā)器 10baseFnIEEE802.3 與CSMA/CD4.2 以太網(wǎng)nIEEE802.3 與CSMA/CD4.2 以太網(wǎng) 物理層物理層50 同軸電纜同軸電纜BNC 連接器連接器收發(fā)器收發(fā)器AUI電纜電纜網(wǎng)卡網(wǎng)卡站接口站接口數(shù)據(jù)封裝數(shù)據(jù)封裝/解封（解封（MAC幀）幀）鏈路管理（鏈路管理（CSMA/CD協(xié)議）協(xié)議）曼

36、徹斯特編碼曼徹斯特編碼/譯碼譯碼發(fā)送發(fā)送/接收接收MACLLCIEEE 802.3的體系結(jié)構(gòu)與功能實(shí)現(xiàn)的體系結(jié)構(gòu)與功能實(shí)現(xiàn)nIEEE802.3 與CSMA/CD4.2 以太網(wǎng) 分兩個(gè)子層：物理信令分兩個(gè)子層：物理信令PLS，負(fù)責(zé)位流的編碼，負(fù)責(zé)位流的編碼/譯碼，載波監(jiān)聽(tīng)譯碼，載波監(jiān)聽(tīng) 物理媒體連接件物理媒體連接件PMA，與傳輸媒體相關(guān)，負(fù)責(zé)沖突檢測(cè)、，與傳輸媒體相關(guān)，負(fù)責(zé)沖突檢測(cè)、 超長(zhǎng)控制、發(fā)送超長(zhǎng)控制、發(fā)送/接收串行位流接收串行位流 PLS和和PMA可以在同一設(shè)備中，也可以在不同設(shè)備中可以在同一設(shè)備中，也可以在不同設(shè)備中LLCMACPLSLLCMACPLSPMAPMA高層高層高層高層DTE

37、 DTE AUI MAUMDIMDIAUI：連接件單元接口：連接件單元接口MAU：媒體連接件單元：媒體連接件單元MDI：媒體相關(guān)接口：媒體相關(guān)接口物理媒體物理媒體IEEE802.3的物理層的物理層nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)ABCABCABCABCAAC 發(fā)現(xiàn)總線空閑發(fā)現(xiàn)總線空閑C發(fā)送幀，目的地址為發(fā)送幀，目的地址為AB 忽略該幀忽略該幀A復(fù)制該幀復(fù)制該幀A信號(hào)由終端電阻吸收信號(hào)由終端電阻吸收終端電阻終端電阻Ethenet/802.3操作nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)IEEE 802.3 7 1 2/6 2/6 2 46-1500 4 字節(jié)字節(jié)FC

38、SPA SALENSFDDALLC PDUPad8 6 6 2 46-1500 4字節(jié)字節(jié) FCSSATypePADADataPadEthernet 校驗(yàn)區(qū)間校驗(yàn)區(qū)間64-1518 字節(jié)字節(jié)IEEE802.3/Ethernet幀格式幀格式nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)nIEEE802.3 與CSMA/CDIEEE802.3/Ethernet幀格式幀格式PA : 前同步碼前同步碼 - 10101010序列，用于使接收方與發(fā)送方同步序列，用于使接收方與發(fā)送方同步SFD : 幀首定界幀首定界 - 10101011DA: 目的地址目的地址 - MAC 地址地址SA: 源地址源地址

39、 - MAC地址地址LEN:數(shù)據(jù)長(zhǎng)度（數(shù)據(jù)部分的字節(jié)數(shù)）（數(shù)據(jù)長(zhǎng)度（數(shù)據(jù)部分的字節(jié)數(shù)）（0-1500B）Type: 類(lèi)型：高層協(xié)議標(biāo)識(shí)類(lèi)型：高層協(xié)議標(biāo)識(shí)LLC PDU+pad - 最少最少46字節(jié)字節(jié), 最多最多1500字節(jié)字節(jié) pad 填充字段，保證幀長(zhǎng)不少于填充字段，保證幀長(zhǎng)不少于64字節(jié)字節(jié)FCS : 幀校驗(yàn)序列（幀校驗(yàn)序列（ CRC-32 ）4.2 以太網(wǎng)l 在相繼發(fā)送的兩幀之間強(qiáng)制插入在相繼發(fā)送的兩幀之間強(qiáng)制插入9.6 m ms的間隔的間隔l 以確保想要發(fā)送數(shù)據(jù)的其他站點(diǎn)也能占用信道以確保想要發(fā)送數(shù)據(jù)的其他站點(diǎn)也能占用信道FCSSATypePADADataPadPA幀間隔幀間隔 9.

40、6 m ms幀間隔幀間隔nIEEE802.3 與CSMA/CD4.2 以太網(wǎng) (1) 在在0時(shí)刻開(kāi)始時(shí)刻開(kāi)始發(fā)送發(fā)送(2) 大約在大約在 -d d 時(shí)刻到達(dá)時(shí)刻到達(dá) B B(3) B 開(kāi)始發(fā)送開(kāi)始發(fā)送; 在在 時(shí)刻發(fā)生沖突時(shí)刻發(fā)生沖突(4) 沖突信號(hào)在沖突信號(hào)在 2 時(shí)刻到達(dá)時(shí)刻到達(dá)A AAAABBBBA 和和 B 在總線的兩端在總線的兩端最小幀長(zhǎng)度：最小幀長(zhǎng)度：64字節(jié)字節(jié)nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)n最短幀長(zhǎng)n避免幀的第一個(gè)比特到達(dá)電纜的遠(yuǎn)端前幀已經(jīng)發(fā)完，幀發(fā)送時(shí)間應(yīng)該大于 2；10Mbps LAN，最大沖突檢測(cè)時(shí)間為51.2微秒，最短幀長(zhǎng)為64字節(jié)；n網(wǎng)絡(luò)速度提高

41、，最短幀長(zhǎng)也應(yīng)該增大或者站點(diǎn)間的距離要減小。nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)n二進(jìn)制指數(shù)后退算法（二進(jìn)制指數(shù)后退算法（binary exponential backoff）n將沖突發(fā)生后的時(shí)間劃分為長(zhǎng)度為將沖突發(fā)生后的時(shí)間劃分為長(zhǎng)度為51.2微秒的時(shí)槽微秒的時(shí)槽n發(fā)生第一次沖突后，各個(gè)站點(diǎn)等待發(fā)生第一次沖突后，各個(gè)站點(diǎn)等待 0 或或 1 個(gè)時(shí)槽再開(kāi)始重個(gè)時(shí)槽再開(kāi)始重傳；傳；n發(fā)生第二次沖突后，各個(gè)站點(diǎn)隨機(jī)地選擇等待發(fā)生第二次沖突后，各個(gè)站點(diǎn)隨機(jī)地選擇等待0, 1, 2或或3個(gè)時(shí)槽再開(kāi)始重傳；個(gè)時(shí)槽再開(kāi)始重傳；n第第 i 次沖突后，在次沖突后，在 0 至至 2i-1 間隨機(jī)地

42、選擇一個(gè)等待的時(shí)間隨機(jī)地選擇一個(gè)等待的時(shí)槽數(shù)，再開(kāi)始重傳；槽數(shù)，再開(kāi)始重傳；n10次沖突后，選擇等待的時(shí)槽數(shù)固定在次沖突后，選擇等待的時(shí)槽數(shù)固定在0至至210-1間；間；n16次沖突后，發(fā)送失敗，報(bào)告上層。次沖突后，發(fā)送失敗，報(bào)告上層。nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)n除除MAC機(jī)制外，是否有其他解決沖突的方法？機(jī)制外，是否有其他解決沖突的方法？n網(wǎng)絡(luò)互連設(shè)備網(wǎng)絡(luò)互連設(shè)備物理上擴(kuò)展物理上擴(kuò)展邏輯上劃分邏輯上劃分n不是所有的網(wǎng)絡(luò)互連設(shè)備均具有隔離沖突的作不是所有的網(wǎng)絡(luò)互連設(shè)備均具有隔離沖突的作用用 nIEEE802.3 與C

43、SMA/CD4.2 以太網(wǎng)中繼器作為物理層的網(wǎng)絡(luò)互連設(shè)備，不具備任何流量過(guò)濾功能，所以采用中繼器互連的網(wǎng)絡(luò)將會(huì)是一個(gè)更大的沖突域。nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)集線器作集線器作為多端口為多端口中繼器，中繼器，也會(huì)擴(kuò)大也會(huì)擴(kuò)大沖突域的沖突域的規(guī)模。規(guī)模。nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)任何以中繼器或任何以中繼器或集線器互連而成集線器互連而成的網(wǎng)絡(luò)段處于同的網(wǎng)絡(luò)段處于同一個(gè)沖突域中，一個(gè)沖突域中，對(duì)各個(gè)主機(jī)而言，對(duì)各個(gè)主機(jī)而言，沖突的幾率進(jìn)一沖突的幾率進(jìn)一步增加步增加nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)n使用智能網(wǎng)絡(luò)互連設(shè)備可以減少?zèng)_突域的

44、大小使用智能網(wǎng)絡(luò)互連設(shè)備可以減少?zèng)_突域的大小(增加沖突域的個(gè)數(shù)增加沖突域的個(gè)數(shù)) n智能網(wǎng)絡(luò)互連設(shè)備包括：智能網(wǎng)絡(luò)互連設(shè)備包括：網(wǎng)橋網(wǎng)橋 /交換機(jī)交換機(jī)(第二層設(shè)備第二層設(shè)備)路由器路由器(第三層設(shè)備第三層設(shè)備)nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)以網(wǎng)橋互連的兩個(gè)網(wǎng)段屬于兩個(gè)不同的沖突域nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)交換機(jī)的每個(gè)端口都連接了一個(gè)網(wǎng)絡(luò)分段（沖突域）nIEEE802.3 與CSMA/CD4.2 以太網(wǎng)IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn技術(shù)產(chǎn)生原因n環(huán)實(shí)際上并不是一個(gè)廣播介質(zhì)，而是不同的點(diǎn)到點(diǎn)鏈路組成

45、的環(huán)，點(diǎn)到點(diǎn)鏈路有很多技術(shù)優(yōu)勢(shì)；n各個(gè)站點(diǎn)是公平的，獲得信道的時(shí)間有上限，避免沖突發(fā)生；nIBM選擇Token Ring作為它的LAN技術(shù)。n基本思想n環(huán)網(wǎng)設(shè)計(jì)分析的一個(gè)主要問(wèn)題是 1 比特的“物理長(zhǎng)度”，數(shù)據(jù)傳輸速率為 R Mbps，典型信號(hào)傳播速率為200米/微秒，則1 比特的“物理長(zhǎng)度”為 200/R米；n環(huán)接口引入了1比特的傳輸延遲；IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌（令牌（Token）是一種特殊的比特組合模式，一個(gè)站要發(fā)）是一種特殊的比特組合模式，一個(gè)站要發(fā)送幀時(shí)，需要抓住令牌，并將其移出環(huán)；送幀時(shí)，需要抓住令牌，并將其移出環(huán)；n環(huán)本

46、身必須有足夠的時(shí)延容納一個(gè)完整的令牌，時(shí)延由兩環(huán)本身必須有足夠的時(shí)延容納一個(gè)完整的令牌，時(shí)延由兩部分組成：每站的部分組成：每站的1比特延遲和信號(hào)傳播延遲。對(duì)于短環(huán)，比特延遲和信號(hào)傳播延遲。對(duì)于短環(huán)，必要時(shí)需要插入人工延遲；必要時(shí)需要插入人工延遲；n環(huán)接口有兩種操作模式：監(jiān)聽(tīng)模式和傳輸模式。環(huán)接口有兩種操作模式：監(jiān)聽(tīng)模式和傳輸模式。n當(dāng)一個(gè)站點(diǎn)有數(shù)據(jù)發(fā)送時(shí)，在令牌通過(guò)此站點(diǎn)時(shí)，將令牌當(dāng)一個(gè)站點(diǎn)有數(shù)據(jù)發(fā)送時(shí)，在令牌通過(guò)此站點(diǎn)時(shí)，將令牌從環(huán)上取下，發(fā)送自己的數(shù)據(jù)，然后重新生成令牌，發(fā)送從環(huán)上取下，發(fā)送自己的數(shù)據(jù)，然后重新生成令牌，發(fā)送站負(fù)責(zé)將發(fā)出的幀從環(huán)上移去，并轉(zhuǎn)入監(jiān)聽(tīng)模式。站負(fù)責(zé)將發(fā)出的幀從環(huán)上

47、移去，并轉(zhuǎn)入監(jiān)聽(tīng)模式。n確認(rèn)：幀內(nèi)一個(gè)比特域，初值為確認(rèn)：幀內(nèi)一個(gè)比特域，初值為0，目的站收到后，將其變，目的站收到后，將其變?yōu)闉?；對(duì)廣播的確認(rèn)比較復(fù)雜；對(duì)廣播的確認(rèn)比較復(fù)雜；n重負(fù)載下，效率接近重負(fù)載下，效率接近100%。IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token RingATATATDataCTDataCTDataCTDataCToken Ring/802.5的操作的操作IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token RingToken Ring/802.5的操作的操作DACBTDACBDACBDACBT(a)令牌輪轉(zhuǎn)至A (b)A捕獲令牌

48、發(fā)送數(shù)據(jù) (c)A撤銷(xiāo)數(shù)據(jù)(d)重新生成令牌IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn802.5的布線n屏蔽雙絞線，速率為1/4/16M，采用差分曼徹斯特編碼傳輸；n為解決環(huán)斷裂導(dǎo)致整個(gè)環(huán)無(wú)法工作的問(wèn)題，使用線路中心（Wire Center）進(jìn)行布線，線路中心設(shè)有旁路中繼器。IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token RingABCDEIEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌

49、環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議n協(xié)議基本操作：無(wú)信息傳輸時(shí)，協(xié)議基本操作：無(wú)信息傳輸時(shí)，3字節(jié)的令牌字節(jié)的令牌在環(huán)上循環(huán)；有信息要發(fā)送時(shí)，站獲得令牌，在環(huán)上循環(huán)；有信息要發(fā)送時(shí)，站獲得令牌，并將第二個(gè)字節(jié)的某一位由并將第二個(gè)字節(jié)的某一位由 0 變成變成 1，將令，將令牌的前兩個(gè)字節(jié)變成幀的起始序列，然后輸牌的前兩個(gè)字節(jié)變成幀的起始序列，然后輸出幀的其它部分；出幀的其它部分；n開(kāi)始定界符開(kāi)始定界符SD和結(jié)束定界符和結(jié)束定界符ED標(biāo)志著幀的開(kāi)標(biāo)志著幀的開(kāi)始和結(jié)束，使用差分曼徹斯特編碼模式（始和結(jié)束，使用差分曼徹斯特編碼模式（HH和和LL，物理層編碼違例法）；，物理層編碼違例法）；IEEE802標(biāo)準(zhǔn)

50、的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議n訪問(wèn)控制域訪問(wèn)控制域 AC 包括令牌位、監(jiān)視位、優(yōu)先級(jí)位和保留位；包括令牌位、監(jiān)視位、優(yōu)先級(jí)位和保留位；P P P T M R R R優(yōu)先級(jí)位優(yōu)先級(jí)位 令牌位令牌位 監(jiān)督位監(jiān)督位預(yù)約位預(yù)約位IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議n訪問(wèn)控制域訪問(wèn)控制域 AC 包括令牌位、監(jiān)視位、優(yōu)先級(jí)位和保留位；包括令牌位、監(jiān)視位、優(yōu)先級(jí)位和保留位； 優(yōu)先級(jí)與預(yù)約：規(guī)定只有優(yōu)先級(jí)高于令牌內(nèi)優(yōu)先級(jí)與預(yù)約：規(guī)定只有優(yōu)先級(jí)高于令牌內(nèi) PPP的站點(diǎn)

51、才允許的站點(diǎn)才允許 截獲令牌。要發(fā)送數(shù)據(jù)的站點(diǎn)可以在其他站點(diǎn)發(fā)送的數(shù)據(jù)幀經(jīng)過(guò)本截獲令牌。要發(fā)送數(shù)據(jù)的站點(diǎn)可以在其他站點(diǎn)發(fā)送的數(shù)據(jù)幀經(jīng)過(guò)本站時(shí)進(jìn)行預(yù)約，將本站的優(yōu)先級(jí)寫(xiě)入該幀的預(yù)約位。站時(shí)進(jìn)行預(yù)約，將本站的優(yōu)先級(jí)寫(xiě)入該幀的預(yù)約位。 優(yōu)先級(jí)限制：升高優(yōu)先級(jí)的站點(diǎn)在發(fā)送完數(shù)據(jù)之后，還要負(fù)責(zé)將令優(yōu)先級(jí)限制：升高優(yōu)先級(jí)的站點(diǎn)在發(fā)送完數(shù)據(jù)之后，還要負(fù)責(zé)將令牌的優(yōu)先級(jí)降低。牌的優(yōu)先級(jí)降低。 令牌位：幀類(lèi)型標(biāo)識(shí)。令牌位：幀類(lèi)型標(biāo)識(shí)。0 - 令牌；令牌；1 - 信息信息/控制幀控制幀 監(jiān)督位：防止無(wú)效幀在環(huán)路中無(wú)限循環(huán)。監(jiān)督位：防止無(wú)效幀在環(huán)路中無(wú)限循環(huán)。 幀發(fā)出時(shí)，幀發(fā)出時(shí)，M=0；首次經(jīng)；首次經(jīng)過(guò)監(jiān)控站時(shí)，

52、過(guò)監(jiān)控站時(shí)，M置為置為1；若該幀再次經(jīng)過(guò)監(jiān)控站，則由監(jiān)控站將該幀；若該幀再次經(jīng)過(guò)監(jiān)控站，則由監(jiān)控站將該幀清除。清除。IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議n幀控制域幀控制域 FC 用于將數(shù)據(jù)幀和控制幀區(qū)別開(kāi)來(lái)和進(jìn)行用于將數(shù)據(jù)幀和控制幀區(qū)別開(kāi)來(lái)和進(jìn)行環(huán)的維護(hù)；環(huán)的維護(hù)； 幀類(lèi)型幀類(lèi)型控制幀類(lèi)型控制幀類(lèi)型 1 2 3 4 5 6 7 8 位位 01 - 信息幀信息幀00 - 控制幀控制幀IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議n幀控制域幀控制域 FC

53、 用于將數(shù)據(jù)幀和控制幀區(qū)別開(kāi)來(lái)和進(jìn)行用于將數(shù)據(jù)幀和控制幀區(qū)別開(kāi)來(lái)和進(jìn)行環(huán)的維護(hù)；環(huán)的維護(hù)；IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議地址字段（地址字段（SA和和DA）：）： 同同IEEE 802.3數(shù)據(jù)字段（數(shù)據(jù)字段（DATA）：長(zhǎng)度無(wú)下限，上限值受限于令牌繞環(huán)）：長(zhǎng)度無(wú)下限，上限值受限于令牌繞環(huán)一周的最長(zhǎng)時(shí)間一周的最長(zhǎng)時(shí)間FCS（checksum）字段：）字段： 任一站點(diǎn)轉(zhuǎn)發(fā)時(shí)都進(jìn)行校驗(yàn)任一站點(diǎn)轉(zhuǎn)發(fā)時(shí)都進(jìn)行校驗(yàn)IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)

54、議n幀狀態(tài)字節(jié)幀狀態(tài)字節(jié)FS用于報(bào)告幀的傳送情況，包括地址位用于報(bào)告幀的傳送情況，包括地址位A和拷貝位和拷貝位C，幀經(jīng)過(guò)目的站，幀經(jīng)過(guò)目的站，A置為置為“1”，幀被接收，幀被接收，C置為置為“1”。A、C位提供了自動(dòng)確認(rèn)。為增加可靠性，位提供了自動(dòng)確認(rèn)。為增加可靠性，A、C在在 FS中出現(xiàn)兩次。中出現(xiàn)兩次。 A C x x A C x x 1 2 3 4 5 6 7 8 位位 IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議nA = 0，C = 0，目的站不存在或未加電；，目的站不存在或未加電；nA = 1，C = 0，目的站存

55、在但幀未被接收；，目的站存在但幀未被接收；nA = 1，C = 1，目的站存在且?guī)粡?fù)制。，目的站存在且?guī)粡?fù)制。 A C x x A C x x 1 2 3 4 5 6 7 8 位位 IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.5 令牌環(huán)Token Ringn令牌環(huán)令牌環(huán)MAC子層協(xié)議子層協(xié)議n環(huán)的維護(hù)環(huán)的維護(hù)n環(huán)上存在一個(gè)監(jiān)控站，負(fù)責(zé)環(huán)的維護(hù)，環(huán)上存在一個(gè)監(jiān)控站，負(fù)責(zé)環(huán)的維護(hù)，通過(guò)站的競(jìng)爭(zhēng)產(chǎn)生；通過(guò)站的競(jìng)爭(zhēng)產(chǎn)生；n監(jiān)控站的職責(zé)監(jiān)控站的職責(zé)n保證令牌不丟失；保證令牌不丟失；n處理環(huán)斷開(kāi)情況；處理環(huán)斷開(kāi)情況；n清除壞幀，檢查無(wú)主幀。清除壞幀，檢查無(wú)主幀。IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIE

56、EE802.5 令牌環(huán)Token RingnIEEE802.4 令牌總線Token Bus特點(diǎn)：物理上是總線網(wǎng)，邏輯上是令牌網(wǎng)特點(diǎn)：物理上是總線網(wǎng)，邏輯上是令牌網(wǎng)物理層：傳輸媒體為物理層：傳輸媒體為75 寬帶同軸電纜，數(shù)據(jù)率寬帶同軸電纜，數(shù)據(jù)率1M、5M或或10M； 基帶信號(hào)需要調(diào)制基帶信號(hào)需要調(diào)制寬帶同軸電纜1311719171420邏輯環(huán)令牌運(yùn)動(dòng)方向本站目前不在邏輯環(huán)中IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng) 前同步碼前同步碼 起始起始幀控制幀控制 目的地址目的地址 源地址源地址數(shù)據(jù)數(shù)據(jù)FCS結(jié)束結(jié)束 1112/62/6 0 - 818241B前同步碼：與前同步碼：與IEEE 802.3相同，但最短

57、可以為相同，但最短可以為1字節(jié)字節(jié)起始、結(jié)束字段：與起始、結(jié)束字段：與IEEE 802.5相同相同幀控制幀控制: 若是數(shù)據(jù)幀，則為該幀的優(yōu)先級(jí)；若是數(shù)據(jù)幀，則為該幀的優(yōu)先級(jí)； 否則標(biāo)識(shí)控制幀類(lèi)型。否則標(biāo)識(shí)控制幀類(lèi)型。目的地址、源地址：與目的地址、源地址：與IEEE 802.3相同相同數(shù)據(jù)部分最大長(zhǎng)度：數(shù)據(jù)部分最大長(zhǎng)度：2B地址為地址為8182B，6B地址為地址為8174BFCS : 與與IEEE 802.3相同相同IEEE802.3通過(guò)限制幀長(zhǎng)度來(lái)限制站點(diǎn)占用信道時(shí)間通過(guò)限制幀長(zhǎng)度來(lái)限制站點(diǎn)占用信道時(shí)間 而而IEEE802.4用定時(shí)器來(lái)限制用定時(shí)器來(lái)限制IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE

58、802.4 令牌總線Token Bus 前同步碼前同步碼 起始起始幀控制幀控制 目的地址目的地址 源地址源地址數(shù)據(jù)數(shù)據(jù)FCS結(jié)束結(jié)束 1112/62/6 0 - 818241BIEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.4 令牌總線Token Bus邏輯環(huán)的順序邏輯環(huán)的順序：根據(jù)站點(diǎn)地址，由大到小確定各站的排列：根據(jù)站點(diǎn)地址，由大到小確定各站的排列順序，與物理位置無(wú)關(guān)，每個(gè)站點(diǎn)都保存本站地址、前趨順序，與物理位置無(wú)關(guān)，每個(gè)站點(diǎn)都保存本站地址、前趨站地址和后繼站地址站地址和后繼站地址 環(huán)路初始化環(huán)路初始化：任何站點(diǎn)檢測(cè)到網(wǎng)絡(luò)中信道空閑超過(guò)一定時(shí)：任何站點(diǎn)檢測(cè)到網(wǎng)絡(luò)中信道空閑超過(guò)一定時(shí)間，就發(fā)

59、送間，就發(fā)送Claim-token幀；若沒(méi)有其他站點(diǎn)競(jìng)爭(zhēng)，就產(chǎn)生令幀；若沒(méi)有其他站點(diǎn)競(jìng)爭(zhēng)，就產(chǎn)生令牌，建立一個(gè)只包括自己的環(huán)；若有競(jìng)爭(zhēng)，則按仲裁算法牌，建立一個(gè)只包括自己的環(huán)；若有競(jìng)爭(zhēng)，則按仲裁算法（二進(jìn)制倒計(jì)數(shù)法），留下一個(gè)站點(diǎn)。其他站點(diǎn)按照新站（二進(jìn)制倒計(jì)數(shù)法），留下一個(gè)站點(diǎn)。其他站點(diǎn)按照新站入環(huán)的方法加入。入環(huán)的方法加入。邏輯環(huán)及令牌的管理和維護(hù)：建環(huán)邏輯環(huán)及令牌的管理和維護(hù)：建環(huán)IEEE802標(biāo)準(zhǔn)的其它局域網(wǎng)nIEEE802.4 令牌總線Token Bus邏輯環(huán)及令牌的管理和維護(hù)：建環(huán)邏輯環(huán)及令牌的管理和維護(hù)：建環(huán)5020301045101010NSTSPS C-TIEEE802標(biāo)準(zhǔn)的

60、其它局域網(wǎng)nIEEE802.4 令牌總線Token Bus邏輯環(huán)及令牌的管理和維護(hù)：入環(huán)邏輯環(huán)及令牌的管理和維護(hù)：入環(huán)新站入環(huán)新站入環(huán)：令牌持有者周期性發(fā)送：令牌持有者周期性發(fā)送Solicit-successor-1幀，詢問(wèn)幀，詢問(wèn)是否有地址在它和其后繼站之間的站點(diǎn)申請(qǐng)加入。等待一是否有地址在它和其后繼站之間的站點(diǎn)申請(qǐng)加入。等待一個(gè)時(shí)隙，若無(wú)申請(qǐng)，則正常操作；若有某站通過(guò)發(fā)送個(gè)時(shí)隙，若無(wú)申請(qǐng)，則正常操作；若有某站通過(guò)發(fā)送Set-successor幀來(lái)申請(qǐng)，則令牌持有者將其保存的后繼地址改為幀來(lái)申請(qǐng)，則令牌持有者將其保存的后繼地址改為新站地址，并將令牌傳給新站；然后新站設(shè)置其保存的前新站地址，并