第6章局域網(wǎng)技術(shù)

1、SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言第1頁(yè)第第6章章 局域網(wǎng)技術(shù)局域網(wǎng)技術(shù)本章概述 本章的學(xué)習(xí)目標(biāo)主要內(nèi)容SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言第2頁(yè)本章概述本章概述l在一個(gè)有限的范圍內(nèi)，將計(jì)算機(jī)、通信設(shè)在一個(gè)有限的范圍內(nèi)，將計(jì)算機(jī)、通信設(shè)備、傳輸介質(zhì)、接口設(shè)備連接起來(lái)，組成備、傳輸介質(zhì)、接口設(shè)備連接起來(lái)，組成的一個(gè)網(wǎng)絡(luò)，可以稱為局域網(wǎng)。采用不同的一個(gè)網(wǎng)絡(luò)，可以稱為局域網(wǎng)。采用不同的傳輸介質(zhì)和網(wǎng)絡(luò)設(shè)備，將組建不同的局的傳輸介質(zhì)和網(wǎng)絡(luò)設(shè)備，將組建不同的局域網(wǎng)。如果要擴(kuò)大網(wǎng)絡(luò)范圍，增加網(wǎng)絡(luò)結(jié)域網(wǎng)。如果要擴(kuò)大網(wǎng)絡(luò)范圍，

2、增加網(wǎng)絡(luò)結(jié)點(diǎn)，甚至要與其他網(wǎng)絡(luò)共享或交換信息，點(diǎn)，甚至要與其他網(wǎng)絡(luò)共享或交換信息，就需要網(wǎng)絡(luò)互聯(lián)技術(shù)。就需要網(wǎng)絡(luò)互聯(lián)技術(shù)。l本章全面講述局域網(wǎng)和網(wǎng)絡(luò)互聯(lián)技術(shù)。本章全面講述局域網(wǎng)和網(wǎng)絡(luò)互聯(lián)技術(shù)。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言第3頁(yè)本章的學(xué)習(xí)目標(biāo)本章的學(xué)習(xí)目標(biāo)l掌握局域網(wǎng)體系結(jié)構(gòu)和特征掌握局域網(wǎng)體系結(jié)構(gòu)和特征l掌握掌握IEEE802標(biāo)準(zhǔn)系列標(biāo)準(zhǔn)系列l(wèi)理解理解802.3以太網(wǎng)以太網(wǎng)MAC技術(shù)和幀格式技術(shù)和幀格式l理解理解802.5令牌環(huán)網(wǎng)令牌環(huán)網(wǎng)MAC技術(shù)技術(shù)l掌握掌握FDDIMAC技術(shù)技術(shù)l掌握掌握 IEEE802.6MAC技術(shù)技術(shù)l理解無(wú)線局域網(wǎng)的

3、協(xié)議體系和組成理解無(wú)線局域網(wǎng)的協(xié)議體系和組成l理解理解802.11無(wú)線局域網(wǎng)無(wú)線局域網(wǎng)MAC技術(shù)和幀格式技術(shù)和幀格式l掌握局域網(wǎng)互聯(lián)技術(shù)掌握局域網(wǎng)互聯(lián)技術(shù)l理解理解VLAN實(shí)現(xiàn)機(jī)制和幀結(jié)構(gòu)實(shí)現(xiàn)機(jī)制和幀結(jié)構(gòu)l理解理解VLAN的劃分方法的劃分方法SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言第4頁(yè)主要內(nèi)容主要內(nèi)容6.1 局域網(wǎng)局域網(wǎng) 6.2 有線局域網(wǎng)有線局域網(wǎng)6.3 無(wú)線局域網(wǎng)無(wú)線局域網(wǎng)6.4 局域網(wǎng)互聯(lián)技術(shù)局域網(wǎng)互聯(lián)技術(shù)6.5 VLAN6.6 本章小結(jié)本章小結(jié) SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.1 局域網(wǎng)局域網(wǎng)局域

4、網(wǎng)的特征局域網(wǎng)的特征l局域網(wǎng)局域網(wǎng)(LAN)是一個(gè)數(shù)據(jù)傳輸系統(tǒng)，它允許在有限地是一個(gè)數(shù)據(jù)傳輸系統(tǒng)，它允許在有限地理范圍內(nèi)的許多獨(dú)立設(shè)備相互之間直接進(jìn)行通信，適理范圍內(nèi)的許多獨(dú)立設(shè)備相互之間直接進(jìn)行通信，適用于諸如單個(gè)辦公樓、倉(cāng)庫(kù)或校園這樣有限的地理范用于諸如單個(gè)辦公樓、倉(cāng)庫(kù)或校園這樣有限的地理范圍，通?？缭揭粋€(gè)較短的距離，比通過(guò)電話網(wǎng)接國(guó)際圍，通?？缭揭粋€(gè)較短的距離，比通過(guò)電話網(wǎng)接國(guó)際互聯(lián)網(wǎng)高得多的速率進(jìn)行數(shù)據(jù)傳送?；ヂ?lián)網(wǎng)高得多的速率進(jìn)行數(shù)據(jù)傳送。l局域網(wǎng)在組建時(shí)，主要采用四種體系：以太網(wǎng)，令牌局域網(wǎng)在組建時(shí)，主要采用四種體系：以太網(wǎng)，令牌總線總線,令牌環(huán)網(wǎng)和光纖分布式數(shù)據(jù)接口令牌環(huán)網(wǎng)和光纖分

5、布式數(shù)據(jù)接口(FDDI)（星型（星型環(huán)拓?fù)浣Y(jié)構(gòu)）。以太網(wǎng)，令牌總線和令牌環(huán)網(wǎng)都是環(huán)拓?fù)浣Y(jié)構(gòu)）。以太網(wǎng)，令牌總線和令牌環(huán)網(wǎng)都是IEEE的標(biāo)準(zhǔn)，同時(shí)也是它的的標(biāo)準(zhǔn)，同時(shí)也是它的802項(xiàng)目的組成部分，光項(xiàng)目的組成部分，光纖分布式數(shù)據(jù)接口纖分布式數(shù)據(jù)接口(FDDI)則是則是ANSI標(biāo)準(zhǔn)。標(biāo)準(zhǔn)。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言第6頁(yè)主要內(nèi)容主要內(nèi)容6.1 局域網(wǎng)局域網(wǎng) 6.2 有線局域網(wǎng)有線局域網(wǎng)6.3 無(wú)線局域網(wǎng)無(wú)線局域網(wǎng)6.4 局域網(wǎng)互聯(lián)技術(shù)局域網(wǎng)互聯(lián)技術(shù)6.5 VLAN6.6 本章小結(jié)本章小結(jié) SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Tran

6、sact-SQL語(yǔ)言6.2 有線局域網(wǎng)有線局域網(wǎng)第7頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.2.1 概述概述lIEEE是電氣和電子工程師協(xié)會(huì)（是電氣和電子工程師協(xié)會(huì)（Institute of Electricaland ElectronicsEngineers）的簡(jiǎn)稱）的簡(jiǎn)稱， 1980年年2月建立了一個(gè)月建立了一個(gè)802項(xiàng)目組，為局域網(wǎng)項(xiàng)目組，為局域網(wǎng)研制一套標(biāo)準(zhǔn)研制一套標(biāo)準(zhǔn),使來(lái)自不同生產(chǎn)廠商的設(shè)備能夠相使來(lái)自不同生產(chǎn)廠商的設(shè)備能夠相互通信?；ネㄐ?。IEEE和和ISO緊密合作，使得緊密合作，使得IEEE標(biāo)準(zhǔn)納標(biāo)準(zhǔn)納入入OSI模型。模型。IEEE8

7、02標(biāo)準(zhǔn)已被標(biāo)準(zhǔn)已被ANSI(美國(guó)國(guó)家標(biāo)美國(guó)國(guó)家標(biāo)準(zhǔn)學(xué)會(huì)準(zhǔn)學(xué)會(huì))接收為美國(guó)國(guó)家標(biāo)準(zhǔn)，被接收為美國(guó)國(guó)家標(biāo)準(zhǔn)，被NBS(美國(guó)國(guó)家美國(guó)國(guó)家標(biāo)準(zhǔn)局標(biāo)準(zhǔn)局)接收為政府標(biāo)準(zhǔn)，并且被接收為政府標(biāo)準(zhǔn)，并且被ISO定為國(guó)際標(biāo)定為國(guó)際標(biāo)準(zhǔn)準(zhǔn)(ISO稱之為稱之為8802)。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言802項(xiàng)目項(xiàng)目SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.2.2 IEEE802標(biāo)準(zhǔn)系列標(biāo)準(zhǔn)系列l(wèi)IEEE802委員會(huì)最初由委員會(huì)最初由6個(gè)分委員會(huì)組成，其編號(hào)個(gè)分委員會(huì)組成，其編號(hào)分別為分別為802.1至至802.6，其標(biāo)準(zhǔn)分別稱

8、為標(biāo)準(zhǔn)，其標(biāo)準(zhǔn)分別稱為標(biāo)準(zhǔn)802.1至標(biāo)準(zhǔn)至標(biāo)準(zhǔn)802.6，之后隨著技術(shù)需求增加相應(yīng)的委員，之后隨著技術(shù)需求增加相應(yīng)的委員會(huì)，完成相關(guān)的職能。會(huì)，完成相關(guān)的職能。802.3以太網(wǎng)規(guī)范，定義以太網(wǎng)規(guī)范，定義CSMA/CD標(biāo)準(zhǔn)的媒體訪問(wèn)控標(biāo)準(zhǔn)的媒體訪問(wèn)控制（制（MAC）子層和物理層規(guī)范。）子層和物理層規(guī)范。802.5令牌環(huán)線網(wǎng)，定義令牌傳遞環(huán)的媒體訪問(wèn)控制（令牌環(huán)線網(wǎng)，定義令牌傳遞環(huán)的媒體訪問(wèn)控制（MAC）子層和物理層規(guī)范。）子層和物理層規(guī)范。802.11無(wú)線局域網(wǎng)，定義自由空間媒體的媒體訪問(wèn)控?zé)o線局域網(wǎng)，定義自由空間媒體的媒體訪問(wèn)控制（制（MAC）子層和物理層規(guī)范）子層和物理層規(guī)范。SQL Se

9、rver實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.2.3 802.1l802.1是是802項(xiàng)目的一個(gè)組成部分，它致力于解決項(xiàng)目的一個(gè)組成部分，它致力于解決LAN和和MAN中的網(wǎng)際互連問(wèn)題。中的網(wǎng)際互連問(wèn)題。lIEEE802項(xiàng)目模型繼承了項(xiàng)目模型繼承了HDLC的幀結(jié)構(gòu)的幀結(jié)構(gòu)。同時(shí)同時(shí)將它劃分為兩個(gè)功能子集將它劃分為兩個(gè)功能子集。l一個(gè)子集包含了數(shù)據(jù)幀中和終端用戶相關(guān)的部分一個(gè)子集包含了數(shù)據(jù)幀中和終端用戶相關(guān)的部分，邏輯地址，控制信息和數(shù)據(jù)，這些功能由，邏輯地址，控制信息和數(shù)據(jù)，這些功能由IEEE802.2邏輯鏈路控制協(xié)議邏輯鏈路控制協(xié)議(LLC)處理。處理。l第二個(gè)功能子集

10、，介質(zhì)訪問(wèn)控制第二個(gè)功能子集，介質(zhì)訪問(wèn)控制(MAC)子層，解子層，解決共享介質(zhì)的競(jìng)爭(zhēng)使用問(wèn)題。決共享介質(zhì)的競(jìng)爭(zhēng)使用問(wèn)題。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.2.4 802.2lLLC子層用于由子層用于由IEEE802及及FDDI規(guī)定的所有介質(zhì)規(guī)定的所有介質(zhì)的訪問(wèn)控制的訪問(wèn)控制MAC標(biāo)準(zhǔn)，提供標(biāo)準(zhǔn)，提供LLC用戶之間通過(guò)用戶之間通過(guò)MAC子層進(jìn)行數(shù)據(jù)交換的手段。為了滿足特定的子層進(jìn)行數(shù)據(jù)交換的手段。為了滿足特定的可靠性及效率方面的需要，可靠性及效率方面的需要，802.2規(guī)定了不確認(rèn)的規(guī)定了不確認(rèn)的無(wú)連接服務(wù)、連接方式服務(wù)、確認(rèn)的無(wú)連接服務(wù)無(wú)連接服務(wù)、

11、連接方式服務(wù)、確認(rèn)的無(wú)連接服務(wù)3種不同形式的種不同形式的LLC服務(wù)。服務(wù)。lLLC層中的數(shù)據(jù)單元稱為協(xié)議數(shù)據(jù)單元。層中的數(shù)據(jù)單元稱為協(xié)議數(shù)據(jù)單元。PDU和和HDLC類似，包含有四個(gè)域：目標(biāo)服務(wù)訪問(wèn)點(diǎn)類似，包含有四個(gè)域：目標(biāo)服務(wù)訪問(wèn)點(diǎn)(DSAP)，源服務(wù)訪問(wèn)點(diǎn)，源服務(wù)訪問(wèn)點(diǎn)(SSAP)，控制域以及信，控制域以及信息域，如圖所示。息域，如圖所示。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言PDU格式格式第13頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.2.5 802.3以太網(wǎng)以太網(wǎng)lIEEE802.3所支持的所支持的LAN標(biāo)

12、準(zhǔn)是使用帶碰撞檢測(cè)標(biāo)準(zhǔn)是使用帶碰撞檢測(cè)的載波偵聽(tīng)多路訪問(wèn)的載波偵聽(tīng)多路訪問(wèn)(CSMA/CD)技術(shù)的總線型網(wǎng)技術(shù)的總線型網(wǎng)絡(luò)。絡(luò)。l802.3：定義了：定義了CSMA/CD標(biāo)準(zhǔn)的媒體訪問(wèn)控制標(biāo)準(zhǔn)的媒體訪問(wèn)控制MAC和物理層規(guī)范。和物理層規(guī)范。l802.3u：定義：定義100M的以太網(wǎng)技術(shù)標(biāo)準(zhǔn)，為的以太網(wǎng)技術(shù)標(biāo)準(zhǔn)，為802.3的擴(kuò)展部分。的擴(kuò)展部分。l802.3z：定義：定義1000M的以太網(wǎng)技術(shù)標(biāo)準(zhǔn)，為的以太網(wǎng)技術(shù)標(biāo)準(zhǔn)，為802.3的擴(kuò)展部分。的擴(kuò)展部分。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言lIEEE802.3主要使用了帶沖突檢測(cè)的載波監(jiān)聽(tīng)多主要使用了帶

13、沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)協(xié)議路訪問(wèn)協(xié)議(CSMA/CD：Carrier Sense Multiple Access with Collision Detection)。CSMA/CD與人際間的通話非常相似，即先聽(tīng)再說(shuō)，規(guī)定了與人際間的通話非常相似，即先聽(tīng)再說(shuō)，規(guī)定了多人在聊天，同一時(shí)間只允許一個(gè)人講話的規(guī)則多人在聊天，同一時(shí)間只允許一個(gè)人講話的規(guī)則。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言載波偵聽(tīng)載波偵聽(tīng)l載波偵聽(tīng)：想發(fā)送信息包的站要確保現(xiàn)在沒(méi)有其載波偵聽(tīng)：想發(fā)送信息包的站要確?，F(xiàn)在沒(méi)有其他節(jié)點(diǎn)和站在使用共享介質(zhì)，所以該站首先要監(jiān)他節(jié)點(diǎn)和站在使用共享介質(zhì)

14、，所以該站首先要監(jiān)聽(tīng)信道上的動(dòng)靜聽(tīng)信道上的動(dòng)靜(即先聽(tīng)后說(shuō)即先聽(tīng)后說(shuō))；l如果信道在一定時(shí)間段內(nèi)寂靜無(wú)聲如果信道在一定時(shí)間段內(nèi)寂靜無(wú)聲(稱為幀間縫隙稱為幀間縫隙IFG)，該站就開(kāi)始傳輸，該站就開(kāi)始傳輸(無(wú)聲則講無(wú)聲則講)；l如果信道一直很忙碌，就一直監(jiān)視信道，直到出如果信道一直很忙碌，就一直監(jiān)視信道，直到出現(xiàn)最小的幀間現(xiàn)最小的幀間IFG時(shí)段時(shí)，該站開(kāi)始發(fā)送它的數(shù)時(shí)段時(shí)，該站開(kāi)始發(fā)送它的數(shù)據(jù)據(jù)(一等到有空就講一等到有空就講)；第16頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言沖突檢測(cè)沖突檢測(cè)l沖突檢測(cè)：如果兩個(gè)站或更多的站都在監(jiān)聽(tīng)和等沖突檢測(cè)：如果兩個(gè)站或更多

15、的站都在監(jiān)聽(tīng)和等待發(fā)送，然后在信道空時(shí)同時(shí)決定立即待發(fā)送，然后在信道空時(shí)同時(shí)決定立即(幾乎同時(shí)幾乎同時(shí))開(kāi)始發(fā)送數(shù)據(jù)，此時(shí)就發(fā)生碰撞。這一事件會(huì)導(dǎo)開(kāi)始發(fā)送數(shù)據(jù)，此時(shí)就發(fā)生碰撞。這一事件會(huì)導(dǎo)致沖突，并使雙方信息包都受到損壞，因此以太致沖突，并使雙方信息包都受到損壞，因此以太網(wǎng)在傳輸過(guò)程中不斷的監(jiān)聽(tīng)信道，以檢測(cè)碰撞沖網(wǎng)在傳輸過(guò)程中不斷的監(jiān)聽(tīng)信道，以檢測(cè)碰撞沖突突(邊談邊聽(tīng)邊談邊聽(tīng))；l如果一個(gè)站在傳輸期間檢測(cè)出碰撞沖突，則立即如果一個(gè)站在傳輸期間檢測(cè)出碰撞沖突，則立即停止該次傳輸，并向信道發(fā)出一個(gè)停止該次傳輸，并向信道發(fā)出一個(gè)“擁擠擁擠”信號(hào)，信號(hào)，以確保所有其他站也發(fā)現(xiàn)該沖突，從而摒棄可能以確保

16、所有其他站也發(fā)現(xiàn)該沖突，從而摒棄可能一直在接收的受損的信息包一直在接收的受損的信息包(拋棄廢話拋棄廢話)；第17頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言多路存取多路存取l多路存?。涸诘却欢螘r(shí)間多路存?。涸诘却欢螘r(shí)間(后退后退)后，想發(fā)送的后，想發(fā)送的站試圖進(jìn)行新的發(fā)送。一種特殊的隨機(jī)后退算法站試圖進(jìn)行新的發(fā)送。一種特殊的隨機(jī)后退算法決定了不同的站在試圖再次發(fā)送數(shù)據(jù)前要等待一決定了不同的站在試圖再次發(fā)送數(shù)據(jù)前要等待一段時(shí)間。二進(jìn)制指數(shù)后退算法，即檢測(cè)到段時(shí)間。二進(jìn)制指數(shù)后退算法，即檢測(cè)到n次沖次沖突以后，則在突以后，則在02n個(gè)時(shí)間片個(gè)時(shí)間片(512B

17、it時(shí)間時(shí)間)之間隨之間隨機(jī)選擇一個(gè)等待時(shí)間，一直等到成功發(fā)送為止。機(jī)選擇一個(gè)等待時(shí)間，一直等到成功發(fā)送為止。第18頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言1. 802.3定義了兩個(gè)類別定義了兩個(gè)類別l802.3定義了兩個(gè)類別：基帶和寬帶，使用數(shù)字信定義了兩個(gè)類別：基帶和寬帶，使用數(shù)字信號(hào)傳輸?shù)奶?hào)傳輸?shù)腖AN定義為基帶定義為基帶LAN。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言2訪問(wèn)模式訪問(wèn)模式l當(dāng)多個(gè)結(jié)點(diǎn)在沒(méi)有任何管制的情況下同時(shí)訪問(wèn)一當(dāng)多個(gè)結(jié)點(diǎn)在沒(méi)有任何管制的情況下同時(shí)訪問(wèn)一條信道時(shí)，將存在由于不同信號(hào)疊加而互相破

18、壞條信道時(shí)，將存在由于不同信號(hào)疊加而互相破壞的危險(xiǎn)。這樣的疊加使信號(hào)變?yōu)楹翢o(wú)用處的噪聲的危險(xiǎn)。這樣的疊加使信號(hào)變?yōu)楹翢o(wú)用處的噪聲，我們稱之為沖突。當(dāng)多用戶訪問(wèn)的線路通信量，我們稱之為沖突。當(dāng)多用戶訪問(wèn)的線路通信量增加時(shí)，沖突的可能性也隨之增加。增加時(shí)，沖突的可能性也隨之增加。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言（1）ALOHA協(xié)議協(xié)議lALOHA系統(tǒng)的基本思想很簡(jiǎn)單，只要用戶有數(shù)據(jù)發(fā)系統(tǒng)的基本思想很簡(jiǎn)單，只要用戶有數(shù)據(jù)發(fā)就讓他們發(fā)，當(dāng)然這樣可能會(huì)發(fā)生沖突而使沖突幀內(nèi)就讓他們發(fā)，當(dāng)然這樣可能會(huì)發(fā)生沖突而使沖突幀內(nèi)容被破壞。如果幀被破壞，發(fā)送方等待一段隨機(jī)

19、時(shí)間容被破壞。如果幀被破壞，發(fā)送方等待一段隨機(jī)時(shí)間后重發(fā)該幀。等待時(shí)間是隨機(jī)的，否則將再次沖突而后重發(fā)該幀。等待時(shí)間是隨機(jī)的，否則將再次沖突而造成死鎖。多個(gè)用戶以某種可能導(dǎo)致沖突的方式共享造成死鎖。多個(gè)用戶以某種可能導(dǎo)致沖突的方式共享公用信道的系統(tǒng)被稱為競(jìng)爭(zhēng)系統(tǒng)。公用信道的系統(tǒng)被稱為競(jìng)爭(zhēng)系統(tǒng)。l1972年年Robert發(fā)表了一種能把發(fā)表了一種能把ALOHA系統(tǒng)吞吐率提系統(tǒng)吞吐率提高一倍的方法高一倍的方法,Robert的方法后來(lái)被稱為分槽的方法后來(lái)被稱為分槽ALOHA。純。純ALOHA的信道利用率只有的信道利用率只有0.184，即使是分槽，即使是分槽ALOHA，其中最大信利用率也僅為，其中最大信

20、利用率也僅為0.368。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言（2）CSMAl為了減少局域網(wǎng)上各個(gè)站之間的發(fā)送沖突，人們引入為了減少局域網(wǎng)上各個(gè)站之間的發(fā)送沖突，人們引入了載波偵聽(tīng)多路訪問(wèn)了載波偵聽(tīng)多路訪問(wèn)(CSMA)的策略，也叫做先聽(tīng)后的策略，也叫做先聽(tīng)后說(shuō)說(shuō),常用的有三種算法。常用的有三種算法。l第一個(gè)載波偵聽(tīng)協(xié)議叫做第一個(gè)載波偵聽(tīng)協(xié)議叫做1-持續(xù)持續(xù)CSMA(Cartier Sense Multiple Access)。當(dāng)一個(gè)站點(diǎn)要傳送數(shù)據(jù)時(shí)。當(dāng)一個(gè)站點(diǎn)要傳送數(shù)據(jù)時(shí)，它首先偵聽(tīng)道，看是否有其他站點(diǎn)正在傳送。如果，它首先偵聽(tīng)道，看是否有其他站點(diǎn)正在傳

21、送。如果信道正忙，它就持續(xù)等待，直到當(dāng)它偵聽(tīng)到信道空閑信道正忙，它就持續(xù)等待，直到當(dāng)它偵聽(tīng)到信道空閑時(shí)，就立即將數(shù)據(jù)送出。若發(fā)生沖突，站點(diǎn)就等待一時(shí)，就立即將數(shù)據(jù)送出。若發(fā)生沖突，站點(diǎn)就等待一個(gè)隨機(jī)長(zhǎng)的時(shí)間，然后重新開(kāi)始，此協(xié)議就叫做個(gè)隨機(jī)長(zhǎng)的時(shí)間，然后重新開(kāi)始，此協(xié)議就叫做1-持持續(xù)續(xù)CSMA，因?yàn)檎军c(diǎn)一旦發(fā)現(xiàn)信道空閑，其發(fā)送數(shù)據(jù)，因?yàn)檎军c(diǎn)一旦發(fā)現(xiàn)信道空閑，其發(fā)送數(shù)據(jù)的概率是的概率是1。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l第二個(gè)載波偵聽(tīng)協(xié)議是非持續(xù)第二個(gè)載波偵聽(tīng)協(xié)議是非持續(xù)CSMA(Non persistent CSMA)。在該協(xié)議中，站點(diǎn)比較。在

22、該協(xié)議中，站點(diǎn)比較“理理智智”，不像第一種協(xié)議那樣，不像第一種協(xié)議那樣“貪婪貪婪”。在發(fā)送之。在發(fā)送之前；站點(diǎn)會(huì)偵聽(tīng)信道的狀態(tài)。如果沒(méi)有其他站點(diǎn)前；站點(diǎn)會(huì)偵聽(tīng)信道的狀態(tài)。如果沒(méi)有其他站點(diǎn)在發(fā)送，它就開(kāi)始發(fā)送。但如果信道正在使用之在發(fā)送，它就開(kāi)始發(fā)送。但如果信道正在使用之中，該站點(diǎn)將不再繼續(xù)偵聽(tīng)信道，而是等待一個(gè)中，該站點(diǎn)將不再繼續(xù)偵聽(tīng)信道，而是等待一個(gè)隨機(jī)的時(shí)間后，再重復(fù)上述過(guò)程。憑直覺(jué)，這種隨機(jī)的時(shí)間后，再重復(fù)上述過(guò)程。憑直覺(jué)，這種協(xié)議會(huì)比協(xié)議會(huì)比1-持續(xù)持續(xù)CSMA協(xié)議的信道利用率高，但協(xié)議的信道利用率高，但時(shí)延可能會(huì)長(zhǎng)些。時(shí)延可能會(huì)長(zhǎng)些。第23頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)

23、第3章 Transact-SQL語(yǔ)言l第三協(xié)議是第三協(xié)議是P-持續(xù)持續(xù)CSMA(P-Persistent CSMA)l一個(gè)站點(diǎn)在發(fā)送之前，首先偵聽(tīng)信道，如果信道一個(gè)站點(diǎn)在發(fā)送之前，首先偵聽(tīng)信道，如果信道空閑，便以概率空閑，便以概率P傳送，而以概率傳送，而以概率q=1-p把該次發(fā)把該次發(fā)送推遲到下一時(shí)隙。送推遲到下一時(shí)隙。l如果下一時(shí)隙仍然空閑，便再次以概率如果下一時(shí)隙仍然空閑，便再次以概率p傳送而傳送而以概率以概率q把該次發(fā)送推遲到下下個(gè)時(shí)隙。此過(guò)程把該次發(fā)送推遲到下下個(gè)時(shí)隙。此過(guò)程一直重復(fù)，直到發(fā)送成功或者另外一站開(kāi)始發(fā)送一直重復(fù)，直到發(fā)送成功或者另外一站開(kāi)始發(fā)送為止。在后一種情況下，該站的

24、動(dòng)作與發(fā)生沖突為止。在后一種情況下，該站的動(dòng)作與發(fā)生沖突時(shí)一樣時(shí)一樣(即等待一隨機(jī)時(shí)間后重新開(kāi)始即等待一隨機(jī)時(shí)間后重新開(kāi)始)。若站點(diǎn)。若站點(diǎn)一開(kāi)始就偵聽(tīng)到信道忙，它就等到下一時(shí)隙，然一開(kāi)始就偵聽(tīng)到信道忙，它就等到下一時(shí)隙，然后開(kāi)始上述過(guò)程。后開(kāi)始上述過(guò)程。第24頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言（3）有沖突檢測(cè)的）有沖突檢測(cè)的CSMAl持續(xù)和非持續(xù)持續(xù)和非持續(xù)CSMA協(xié)議是對(duì)協(xié)議是對(duì)ALOHA協(xié)議的改進(jìn)，協(xié)議的改進(jìn)，因?yàn)樗鼈儽ＷC在偵聽(tīng)到信道忙時(shí)無(wú)新站開(kāi)始發(fā)送。另因?yàn)樗鼈儽ＷC在偵聽(tīng)到信道忙時(shí)無(wú)新站開(kāi)始發(fā)送。另一改進(jìn)是，站點(diǎn)檢測(cè)到?jīng)_突就取消傳送，也就是

25、說(shuō)，一改進(jìn)是，站點(diǎn)檢測(cè)到?jīng)_突就取消傳送，也就是說(shuō)，如果兩站偵聽(tīng)到空閑并同時(shí)開(kāi)始傳送，它們幾乎將會(huì)如果兩站偵聽(tīng)到空閑并同時(shí)開(kāi)始傳送，它們幾乎將會(huì)同時(shí)檢測(cè)到?jīng)_突。一旦檢測(cè)到?jīng)_突，不是繼續(xù)傳完它同時(shí)檢測(cè)到?jīng)_突。一旦檢測(cè)到?jīng)_突，不是繼續(xù)傳完它們的幀，而是盡快停止，反正幀已被沖突破壞得無(wú)法們的幀，而是盡快停止，反正幀已被沖突破壞得無(wú)法辨認(rèn)。迅速結(jié)束沖突幀的傳送，即節(jié)省了時(shí)間又節(jié)省辨認(rèn)。迅速結(jié)束沖突幀的傳送，即節(jié)省了時(shí)間又節(jié)省了頻帶。該協(xié)議被稱為帶沖突檢測(cè)的載波偵聽(tīng)多路訪了頻帶。該協(xié)議被稱為帶沖突檢測(cè)的載波偵聽(tīng)多路訪問(wèn)問(wèn)CSMA/CD(Cartier Sense Multiple Access with

26、Collision Detection)，它廣泛應(yīng)用于局域網(wǎng)的，它廣泛應(yīng)用于局域網(wǎng)的MAC子層。子層。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言CSMA/CD的狀態(tài)的狀態(tài)lCSMA/CD以及許多其他局域網(wǎng)協(xié)議，都采用如以及許多其他局域網(wǎng)協(xié)議，都采用如圖所示的概念模型。在圖所示的概念模型。在t0點(diǎn)處，一個(gè)站點(diǎn)已完成點(diǎn)處，一個(gè)站點(diǎn)已完成了幀的傳送，其他想要發(fā)送的站點(diǎn)現(xiàn)在都可以嘗了幀的傳送，其他想要發(fā)送的站點(diǎn)現(xiàn)在都可以嘗試發(fā)送。如果兩個(gè)或兩個(gè)以上的站點(diǎn)同時(shí)決定傳試發(fā)送。如果兩個(gè)或兩個(gè)以上的站點(diǎn)同時(shí)決定傳送，將會(huì)產(chǎn)生沖突。通過(guò)檢測(cè)反饋信號(hào)的能量或送，將會(huì)產(chǎn)生沖突。通

27、過(guò)檢測(cè)反饋信號(hào)的能量或脈沖寬度并將之與傳送信號(hào)比較就可判斷是否產(chǎn)脈沖寬度并將之與傳送信號(hào)比較就可判斷是否產(chǎn)生了沖突。生了沖突。 SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言CSMA/CD的三種狀態(tài)：競(jìng)爭(zhēng)、的三種狀態(tài)：競(jìng)爭(zhēng)、傳輸、空閑傳輸、空閑SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言競(jìng)爭(zhēng)周期競(jìng)爭(zhēng)周期l當(dāng)一個(gè)站點(diǎn)檢測(cè)到?jīng)_突后，它便取消傳送，等待當(dāng)一個(gè)站點(diǎn)檢測(cè)到?jīng)_突后，它便取消傳送，等待一個(gè)隨機(jī)的時(shí)間后，重新嘗試傳送一個(gè)隨機(jī)的時(shí)間后，重新嘗試傳送)。因此，該模。因此，該模型由競(jìng)爭(zhēng)周期、傳送周期以及所有站均處于靜止型由競(jìng)爭(zhēng)周期、傳

28、送周期以及所有站均處于靜止時(shí)產(chǎn)生的空閑周期組成?，F(xiàn)在仔細(xì)地研究一下競(jìng)時(shí)產(chǎn)生的空閑周期組成?，F(xiàn)在仔細(xì)地研究一下競(jìng)爭(zhēng)的算法。假定兩站正好同準(zhǔn)備開(kāi)始發(fā)送，需要爭(zhēng)的算法。假定兩站正好同準(zhǔn)備開(kāi)始發(fā)送，需要多長(zhǎng)時(shí)間后它們才會(huì)發(fā)現(xiàn)產(chǎn)生了沖突，此問(wèn)題的多長(zhǎng)時(shí)間后它們才會(huì)發(fā)現(xiàn)產(chǎn)生了沖突，此問(wèn)題的答案對(duì)于確定競(jìng)爭(zhēng)周期的長(zhǎng)短，從而確定時(shí)延和答案對(duì)于確定競(jìng)爭(zhēng)周期的長(zhǎng)短，從而確定時(shí)延和吞吐量的大小是十分關(guān)鍵的。檢測(cè)到?jīng)_突的最短吞吐量的大小是十分關(guān)鍵的。檢測(cè)到?jīng)_突的最短時(shí)間應(yīng)該是信號(hào)從一個(gè)站點(diǎn)傳輸?shù)搅硪粋€(gè)站點(diǎn)所時(shí)間應(yīng)該是信號(hào)從一個(gè)站點(diǎn)傳輸?shù)搅硪粋€(gè)站點(diǎn)所需的時(shí)間需的時(shí)間。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 T

29、ransact-SQL語(yǔ)言競(jìng)爭(zhēng)區(qū)間模型化競(jìng)爭(zhēng)區(qū)間模型化l考慮最壞的情形，假設(shè)信號(hào)在兩個(gè)相距最遠(yuǎn)的站考慮最壞的情形，假設(shè)信號(hào)在兩個(gè)相距最遠(yuǎn)的站點(diǎn)間傳輸時(shí)間為點(diǎn)間傳輸時(shí)間為，如圖，如圖6-7所示。在所示。在t為為0處，一處，一個(gè)個(gè)A站點(diǎn)開(kāi)始發(fā)送。當(dāng)某個(gè)站監(jiān)聽(tīng)到總線是空閑站點(diǎn)開(kāi)始發(fā)送。當(dāng)某個(gè)站監(jiān)聽(tīng)到總線是空閑時(shí)，也可能總線并非真正是空閑的。時(shí)，也可能總線并非真正是空閑的。 A 向向 B 發(fā)出發(fā)出的信息，要經(jīng)過(guò)一定的時(shí)間后才能傳送到的信息，要經(jīng)過(guò)一定的時(shí)間后才能傳送到 B。經(jīng)。經(jīng)過(guò)過(guò)-之后之后A發(fā)送的信號(hào)即將到達(dá)最遠(yuǎn)的發(fā)送的信號(hào)即將到達(dá)最遠(yuǎn)的B站點(diǎn)之站點(diǎn)之前。前。第29頁(yè)SQL Server實(shí)用簡(jiǎn)明教

30、程(第三版)第3章 Transact-SQL語(yǔ)言競(jìng)爭(zhēng)區(qū)間模型化競(jìng)爭(zhēng)區(qū)間模型化l正當(dāng)此時(shí)，因?yàn)檫@時(shí)正當(dāng)此時(shí)，因?yàn)檫@時(shí) B 的載波監(jiān)聽(tīng)檢測(cè)不到的載波監(jiān)聽(tīng)檢測(cè)不到 A 所所發(fā)送的信息，發(fā)送的信息，B 若在若在 A 發(fā)送的信息到達(dá)發(fā)送的信息到達(dá) B 之前發(fā)之前發(fā)送自己的幀，則必然要和送自己的幀，則必然要和 A 發(fā)送的幀發(fā)生碰撞。發(fā)送的幀發(fā)生碰撞。當(dāng)然，最遠(yuǎn)端當(dāng)然，最遠(yuǎn)端B站點(diǎn)幾乎立即就會(huì)檢測(cè)到?jīng)_突而站點(diǎn)幾乎立即就會(huì)檢測(cè)到?jīng)_突而取消發(fā)送，但是由沖突產(chǎn)生的一點(diǎn)點(diǎn)突發(fā)噪聲必取消發(fā)送，但是由沖突產(chǎn)生的一點(diǎn)點(diǎn)突發(fā)噪聲必須經(jīng)過(guò)須經(jīng)過(guò)2-后才能反饋到初發(fā)后才能反饋到初發(fā)A站。也就是說(shuō)，站。也就是說(shuō)，最壞情況下，站點(diǎn)

31、在最壞情況下，站點(diǎn)在2長(zhǎng)的時(shí)間后仍未聽(tīng)到?jīng)_突長(zhǎng)的時(shí)間后仍未聽(tīng)到?jīng)_突，才可確信自己可以使用信道。因此，這里把競(jìng)，才可確信自己可以使用信道。因此，這里把競(jìng)爭(zhēng)區(qū)間模型化為寬度為爭(zhēng)區(qū)間模型化為寬度為2的分槽的分槽ALOHA系統(tǒng)。系統(tǒng)。 第30頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言碰橦窗口碰橦窗口SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l使用使用 CSMA/CD 協(xié)議的傳統(tǒng)以太網(wǎng)不能進(jìn)行全雙協(xié)議的傳統(tǒng)以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行半雙工通信。每個(gè)站在發(fā)送數(shù)工通信而只能進(jìn)行半雙工通信。每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存

32、在著遭遇碰撞的可能據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性。這種發(fā)送的不確定性使整個(gè)以太網(wǎng)的平均通性。這種發(fā)送的不確定性使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高數(shù)據(jù)率。為了解決問(wèn)題信量遠(yuǎn)小于以太網(wǎng)的最高數(shù)據(jù)率。為了解決問(wèn)題，以太網(wǎng)技術(shù)認(rèn)為最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送，以太網(wǎng)技術(shù)認(rèn)為最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過(guò)兩倍的端到端往返時(shí)延數(shù)據(jù)幀后至多經(jīng)過(guò)兩倍的端到端往返時(shí)延2，就，就可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。如何在這可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。如何在這個(gè)期間內(nèi)檢測(cè)、避免、防止、解決碰撞問(wèn)題，就個(gè)期間內(nèi)檢測(cè)、避免、防止、解決碰撞問(wèn)題，就是是CSMA/CD 協(xié)議要解決的核心問(wèn)

33、題。協(xié)議要解決的核心問(wèn)題。第32頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言沖突域沖突域l以太網(wǎng)中有沖突域和廣播域兩個(gè)概念，以太網(wǎng)中有沖突域和廣播域兩個(gè)概念，CSMA/CD檢測(cè)沖突時(shí)，所能涉及最遠(yuǎn)距離，也檢測(cè)沖突時(shí)，所能涉及最遠(yuǎn)距離，也就是范圍區(qū)域，稱為沖突域。以太網(wǎng)定義最先發(fā)就是范圍區(qū)域，稱為沖突域。以太網(wǎng)定義最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過(guò)時(shí)間送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過(guò)時(shí)間 2t的時(shí)間，的時(shí)間，t是兩倍的以太網(wǎng)最遠(yuǎn)兩端的端到端往返是兩倍的以太網(wǎng)最遠(yuǎn)兩端的端到端往返時(shí)延，就可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。時(shí)延，就可知道發(fā)送的數(shù)據(jù)幀是否

34、遭受了碰撞。以太網(wǎng)的端到端往返時(shí)延以太網(wǎng)的端到端往返時(shí)延 2t稱為爭(zhēng)用期，或碰撞稱為爭(zhēng)用期，或碰撞窗口。經(jīng)過(guò)爭(zhēng)用期這段時(shí)間還沒(méi)有檢測(cè)到碰撞，窗口。經(jīng)過(guò)爭(zhēng)用期這段時(shí)間還沒(méi)有檢測(cè)到碰撞，才能肯定這次發(fā)送不會(huì)發(fā)生碰撞。才能肯定這次發(fā)送不會(huì)發(fā)生碰撞。第33頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言廣播域廣播域l廣播域則是以太網(wǎng)中繼設(shè)備增加了廣播域則是以太網(wǎng)中繼設(shè)備增加了MAC地址識(shí)別地址識(shí)別分析的功能，通過(guò)分析二層交換機(jī)的分析的功能，通過(guò)分析二層交換機(jī)的MAC轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)表中的目標(biāo)中的目標(biāo)MAC地址，可以對(duì)單播的地址，可以對(duì)單播的MAC實(shí)現(xiàn)點(diǎn)到實(shí)現(xiàn)點(diǎn)到點(diǎn)訪問(wèn)的功能。

35、但是對(duì)于點(diǎn)訪問(wèn)的功能。但是對(duì)于MAC廣播地址無(wú)法實(shí)現(xiàn)廣播地址無(wú)法實(shí)現(xiàn)地點(diǎn)傳輸，于是，向所有端口轉(zhuǎn)發(fā)廣播幀，在相地點(diǎn)傳輸，于是，向所有端口轉(zhuǎn)發(fā)廣播幀，在相鄰的交換機(jī)執(zhí)行同樣的工作，而在局域網(wǎng)所有能鄰的交換機(jī)執(zhí)行同樣的工作，而在局域網(wǎng)所有能連接的，并能響應(yīng)廣播幀的區(qū)域進(jìn)行擴(kuò)散連接的，并能響應(yīng)廣播幀的區(qū)域進(jìn)行擴(kuò)散flooding。第34頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言爭(zhēng)用期爭(zhēng)用期l傳統(tǒng)以太網(wǎng)參考細(xì)纜以太網(wǎng)傳統(tǒng)以太網(wǎng)參考細(xì)纜以太網(wǎng)10BASE2的標(biāo)準(zhǔn)，定的標(biāo)準(zhǔn)，定義了義了 51.2s 為爭(zhēng)用期的長(zhǎng)度，由于為爭(zhēng)用期的長(zhǎng)度，由于1公里長(zhǎng)的同公里長(zhǎng)的同軸電纜軸

36、電纜10BASE2的速率的速率10 Mb/s，5s，計(jì)算，計(jì)算信道容量，在爭(zhēng)用期內(nèi)可發(fā)送信道容量，在爭(zhēng)用期內(nèi)可發(fā)送512 bit，即，即 64 字字節(jié)。如果以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前節(jié)。如果以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前 64 字節(jié)沒(méi)字節(jié)沒(méi)有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會(huì)發(fā)生沖突。因有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會(huì)發(fā)生沖突。因此，在以太網(wǎng)幀格式中的數(shù)據(jù)域最小不能低于此，在以太網(wǎng)幀格式中的數(shù)據(jù)域最小不能低于46字節(jié)，加上字節(jié)，加上18字節(jié)的幀首部和字節(jié)的幀首部和FCS，組成了，組成了64字字節(jié)的最短的以太網(wǎng)幀。節(jié)的最短的以太網(wǎng)幀。第35頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-S

37、QL語(yǔ)言退避機(jī)制退避機(jī)制l如果檢測(cè)到碰撞，立即停止發(fā)送數(shù)據(jù)；再繼續(xù)發(fā)如果檢測(cè)到碰撞，立即停止發(fā)送數(shù)據(jù)；再繼續(xù)發(fā)送若干比特的人為干擾信號(hào)送若干比特的人為干擾信號(hào)(jamming signal)，以便讓所有用戶都知道現(xiàn)在已經(jīng)發(fā)生了碰撞。以便讓所有用戶都知道現(xiàn)在已經(jīng)發(fā)生了碰撞。l發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù)，當(dāng)前以太網(wǎng)采）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù)，當(dāng)前以太網(wǎng)采用二進(jìn)制指數(shù)類型退避算法用二進(jìn)制指數(shù)類型退避算法 (truncated binary exponential type)。第36頁(yè)SQL Server實(shí)用簡(jiǎn)明

38、教程(第三版)第3章 Transact-SQL語(yǔ)言l算法確定基本退避時(shí)間，一般是取為爭(zhēng)用期算法確定基本退避時(shí)間，一般是取為爭(zhēng)用期 2t。定義重傳次數(shù)定義重傳次數(shù) k ，k小于等于小于等于10，即，即k = Min重傳重傳次數(shù)，次數(shù)，10。推遲發(fā)送的站點(diǎn)，從整數(shù)集合。推遲發(fā)送的站點(diǎn)，從整數(shù)集合0，1，(2k-1)中隨機(jī)地取出一個(gè)數(shù)，記為中隨機(jī)地取出一個(gè)數(shù)，記為 r。重。重傳所需的時(shí)延就是傳所需的時(shí)延就是 r 倍的基本退避時(shí)間。當(dāng)重傳倍的基本退避時(shí)間。當(dāng)重傳達(dá)達(dá) 16 次仍不能成功時(shí)即丟棄該幀，并向高層報(bào)次仍不能成功時(shí)即丟棄該幀，并向高層報(bào)告。告。第37頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)

39、第3章 Transact-SQL語(yǔ)言幀間間隔幀間間隔l如果一個(gè)站在檢測(cè)到總線開(kāi)始空閑后，還要等待如果一個(gè)站在檢測(cè)到總線開(kāi)始空閑后，還要等待幀間最小間隔幀間最小間隔9.6 s ，相當(dāng)于，相當(dāng)于 96 bit 的發(fā)送時(shí)間的發(fā)送時(shí)間才能再次發(fā)送數(shù)據(jù)。這樣做是為了使剛剛收到數(shù)才能再次發(fā)送數(shù)據(jù)。這樣做是為了使剛剛收到數(shù)據(jù)幀的站的接收緩存來(lái)得及清理，做好接收下一據(jù)幀的站的接收緩存來(lái)得及清理，做好接收下一幀的準(zhǔn)備。幀的準(zhǔn)備。l沖突偵聽(tīng)是一個(gè)模擬過(guò)程，當(dāng)站點(diǎn)在發(fā)送時(shí)，其沖突偵聽(tīng)是一個(gè)模擬過(guò)程，當(dāng)站點(diǎn)在發(fā)送時(shí)，其硬件設(shè)備必須偵聽(tīng)線纜。信號(hào)的編碼應(yīng)該保證沖硬件設(shè)備必須偵聽(tīng)線纜。信號(hào)的編碼應(yīng)該保證沖突能夠被檢測(cè)到。

40、雖然對(duì)于基帶和寬帶來(lái)說(shuō)突能夠被檢測(cè)到。雖然對(duì)于基帶和寬帶來(lái)說(shuō)CSMA/CD大體上相同，但也存在著區(qū)別。區(qū)別大體上相同，但也存在著區(qū)別。區(qū)別之一就是執(zhí)行載波偵聽(tīng)韻手段不同。對(duì)于基帶系之一就是執(zhí)行載波偵聽(tīng)韻手段不同。對(duì)于基帶系統(tǒng)，通過(guò)檢濺電壓脈沖串來(lái)做到這一點(diǎn)。對(duì)于寬統(tǒng)，通過(guò)檢濺電壓脈沖串來(lái)做到這一點(diǎn)。對(duì)于寬帶系統(tǒng)，檢測(cè)其帶系統(tǒng)，檢測(cè)其RF載波。對(duì)于沖突的發(fā)生，基帶載波。對(duì)于沖突的發(fā)生，基帶接收機(jī)搜索高于預(yù)期的電壓電平。寬帶接收機(jī)則接收機(jī)搜索高于預(yù)期的電壓電平。寬帶接收機(jī)則常使用把收到的數(shù)據(jù)與發(fā)出的數(shù)據(jù)的比特逐個(gè)進(jìn)常使用把收到的數(shù)據(jù)與發(fā)出的數(shù)據(jù)的比特逐個(gè)進(jìn)行比較的方法。行比較的方法。第38頁(yè)SQL

41、 Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言3. 數(shù)據(jù)幀格式數(shù)據(jù)幀格式lIEEE802.3定義了一種具有七個(gè)域的數(shù)據(jù)幀類型定義了一種具有七個(gè)域的數(shù)據(jù)幀類型：前導(dǎo)碼，：前導(dǎo)碼，SFD，DA，SA，PDU的長(zhǎng)度的長(zhǎng)度/類型，類型，802.2幀，以及幀，以及CRC。以太網(wǎng)不提供任何確認(rèn)收。以太網(wǎng)不提供任何確認(rèn)收到幀的回應(yīng)機(jī)制，這使它成為一種不可靠的介質(zhì)到幀的回應(yīng)機(jī)制，這使它成為一種不可靠的介質(zhì)。確認(rèn)必須在高層完成，。確認(rèn)必須在高層完成，CSMA/CD中中MAC幀的幀的結(jié)構(gòu)如圖所示。結(jié)構(gòu)如圖所示。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言

42、IEEE802.3幀格式幀格式SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l前導(dǎo)碼：前導(dǎo)碼：802.3幀結(jié)構(gòu)的第一個(gè)域包含幀結(jié)構(gòu)的第一個(gè)域包含7個(gè)字節(jié)個(gè)字節(jié)(56位位)，在這個(gè)域中，在這個(gè)域中“1”和和“0”交替出現(xiàn)，警告系交替出現(xiàn)，警告系統(tǒng)接收即將到來(lái)的數(shù)據(jù)幀，同時(shí)使系統(tǒng)能夠調(diào)整統(tǒng)接收即將到來(lái)的數(shù)據(jù)幀，同時(shí)使系統(tǒng)能夠調(diào)整同步輸入時(shí)鐘。同步輸入時(shí)鐘。“1010101”的模式僅僅提供一的模式僅僅提供一個(gè)警告和時(shí)鐘脈沖。它可以很容易地用來(lái)表示數(shù)個(gè)警告和時(shí)鐘脈沖。它可以很容易地用來(lái)表示數(shù)據(jù)流的開(kāi)始。據(jù)流的開(kāi)始。HDLC將警告、時(shí)鐘和起始同步結(jié)將警告、時(shí)鐘和起始同步結(jié)

43、合入一個(gè)域：標(biāo)志域。合入一個(gè)域：標(biāo)志域。IEEE802.3將這三個(gè)功能將這三個(gè)功能區(qū)分為兩個(gè)不同的域：序言和起始幀分界符區(qū)分為兩個(gè)不同的域：序言和起始幀分界符(SFD)。l起始幀分界符起始幀分界符(SFD)：802.3幀的第二個(gè)域幀的第二個(gè)域(只有一只有一個(gè)字節(jié)個(gè)字節(jié)“10101011”)標(biāo)記了幀的開(kāi)始。標(biāo)記了幀的開(kāi)始。SFD通通知接收方后面所有的內(nèi)容都是數(shù)據(jù)，以地址作為知接收方后面所有的內(nèi)容都是數(shù)據(jù)，以地址作為起始。起始。第41頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l目標(biāo)地址目標(biāo)地址(DA)：DA域?yàn)橛驗(yàn)?字節(jié)，標(biāo)記了數(shù)據(jù)幀下字節(jié)，標(biāo)記了數(shù)據(jù)幀下個(gè)目

44、標(biāo)的物理地址。一個(gè)系統(tǒng)的物理地址是一個(gè)目標(biāo)的物理地址。一個(gè)系統(tǒng)的物理地址是一個(gè)編碼在它的網(wǎng)絡(luò)接口卡個(gè)編碼在它的網(wǎng)絡(luò)接口卡(NIC)上的比特模式。每上的比特模式。每個(gè)個(gè)NIC有一個(gè)獨(dú)一無(wú)二的地址將它和其他所有有一個(gè)獨(dú)一無(wú)二的地址將它和其他所有NIC區(qū)別開(kāi)來(lái)。如果數(shù)據(jù)包為了到達(dá)目的地址必須將區(qū)別開(kāi)來(lái)。如果數(shù)據(jù)包為了到達(dá)目的地址必須將從一個(gè)從一個(gè)LAN穿越到另外一個(gè)穿越到另外一個(gè)LAN，那么，那么DA域所包域所包含的是連接當(dāng)前含的是連接當(dāng)前LAN和下一個(gè)和下一個(gè)LAN的路由器地址的路由器地址。當(dāng)數(shù)據(jù)包到達(dá)目標(biāo)網(wǎng)絡(luò)后，。當(dāng)數(shù)據(jù)包到達(dá)目標(biāo)網(wǎng)絡(luò)后，DA域?qū)繕?biāo)域?qū)繕?biāo)設(shè)備的地址。設(shè)備的地址。l

45、源地址源地址(SA)：SA域同樣也分配了域同樣也分配了6個(gè)字節(jié)，包含個(gè)字節(jié)，包含了最后一個(gè)轉(zhuǎn)發(fā)數(shù)據(jù)包設(shè)備的物理地址。該設(shè)備了最后一個(gè)轉(zhuǎn)發(fā)數(shù)據(jù)包設(shè)備的物理地址。該設(shè)備可以是發(fā)送數(shù)據(jù)包的站點(diǎn)，也可以是最近接收和可以是發(fā)送數(shù)據(jù)包的站點(diǎn)，也可以是最近接收和轉(zhuǎn)發(fā)數(shù)據(jù)包的路由器。轉(zhuǎn)發(fā)數(shù)據(jù)包的路由器。第42頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言lPDU的長(zhǎng)度的長(zhǎng)度/類型：源地址下面兩個(gè)字節(jié)指出了類型：源地址下面兩個(gè)字節(jié)指出了PDU的字節(jié)數(shù)。如果的字節(jié)數(shù)。如果PDU的長(zhǎng)度是固定的，那么的長(zhǎng)度是固定的，那么這個(gè)域可以被用來(lái)表示類型，或者作為其他協(xié)議這個(gè)域可以被用來(lái)表示類

46、型，或者作為其他協(xié)議的一個(gè)基礎(chǔ)。的一個(gè)基礎(chǔ)。l802.2幀幀(PDU)：802.3幀的這個(gè)域?qū)倪@個(gè)域?qū)?02.2的整個(gè)的整個(gè)幀作為一個(gè)模塊化，不可移動(dòng)的單元包含了進(jìn)來(lái)幀作為一個(gè)模塊化，不可移動(dòng)的單元包含了進(jìn)來(lái)。PDU根據(jù)幀的格式和信息域的長(zhǎng)度不同，可以根據(jù)幀的格式和信息域的長(zhǎng)度不同，可以從從46字節(jié)到字節(jié)到1500字節(jié)不等。字節(jié)不等。PDU是由上層是由上層(LLC)所創(chuàng)建，然后整個(gè)傳送給所創(chuàng)建，然后整個(gè)傳送給802.3幀。幀。lCRC：802.3幀中的最后一個(gè)域包含了差錯(cuò)檢測(cè)幀中的最后一個(gè)域包含了差錯(cuò)檢測(cè)信息，在這種情況下是信息，在這種情況下是CRC-32。第43頁(yè)SQL Server實(shí)用

47、簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.2.6 802.4令牌總線令牌總線lIEEE802.4媒體訪問(wèn)控制協(xié)議使用令牌總線。從邏輯媒體訪問(wèn)控制協(xié)議使用令牌總線。從邏輯上講，令牌總線把網(wǎng)絡(luò)媒體上的站組成一個(gè)環(huán)，環(huán)上上講，令牌總線把網(wǎng)絡(luò)媒體上的站組成一個(gè)環(huán)，環(huán)上每個(gè)站都知道自己前面和后面的站的地址，并且把該每個(gè)站都知道自己前面和后面的站的地址，并且把該序列的第一個(gè)成員接在最后那個(gè)成員之后。如圖所示序列的第一個(gè)成員接在最后那個(gè)成員之后。如圖所示，傳輸媒體上各站的物理排序和邏輯排序不相干，二，傳輸媒體上各站的物理排序和邏輯排序不相干，二者互相獨(dú)立。者互相獨(dú)立。l令牌總線網(wǎng)既具有類似令

48、牌總線網(wǎng)既具有類似802.3線纜那樣的結(jié)構(gòu)可靠性線纜那樣的結(jié)構(gòu)可靠性，又具有環(huán)網(wǎng)能確知最長(zhǎng)等待時(shí)間的優(yōu)點(diǎn)。一個(gè)稱之，又具有環(huán)網(wǎng)能確知最長(zhǎng)等待時(shí)間的優(yōu)點(diǎn)。一個(gè)稱之為令牌的控制幀管理著訪問(wèn)權(quán)。令牌繞邏輯環(huán)傳送，為令牌的控制幀管理著訪問(wèn)權(quán)。令牌繞邏輯環(huán)傳送，只有令牌獲得者有權(quán)發(fā)送幀。因?yàn)槿我粫r(shí)刻只有一個(gè)只有令牌獲得者有權(quán)發(fā)送幀。因?yàn)槿我粫r(shí)刻只有一個(gè)站掌握令牌站掌握令牌，故不會(huì)發(fā)生沖突。故不會(huì)發(fā)生沖突。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言令牌總線令牌總線SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l在下列之一條件下，站必須交出

49、對(duì)媒體的控制權(quán)在下列之一條件下，站必須交出對(duì)媒體的控制權(quán)。該站沒(méi)有數(shù)據(jù)幀要發(fā)送。該站沒(méi)有數(shù)據(jù)幀要發(fā)送。該站發(fā)送了所有排隊(duì)等候傳輸?shù)臄?shù)據(jù)幀。該站發(fā)送了所有排隊(duì)等候傳輸?shù)臄?shù)據(jù)幀。分配給該站的時(shí)間終了。分配給該站的時(shí)間終了。第46頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l遇到這些情況之一，令牌就被傳遞給邏輯序列中遇到這些情況之一，令牌就被傳遞給邏輯序列中的下一站。這個(gè)新的令牌接收站就得到了發(fā)送權(quán)的下一站。這個(gè)新的令牌接收站就得到了發(fā)送權(quán)。因此，令牌總線的穩(wěn)態(tài)操作是由交替的數(shù)據(jù)傳。因此，令牌總線的穩(wěn)態(tài)操作是由交替的數(shù)據(jù)傳遞階段和令牌傳送階段組成的，如圖的示例中，

50、遞階段和令牌傳送階段組成的，如圖的示例中，任一給定時(shí)刻網(wǎng)上所有的站都處于工作狀態(tài)，可任一給定時(shí)刻網(wǎng)上所有的站都處于工作狀態(tài)，可以接收幀，但僅以接收幀，但僅A、B、C、D和和E5個(gè)站加入邏輯個(gè)站加入邏輯環(huán)，環(huán)，F(xiàn)和和G僅可以接收幀，但不可以啟動(dòng)發(fā)送，僅僅可以接收幀，但不可以啟動(dòng)發(fā)送，僅在被邀請(qǐng)時(shí)才能發(fā)響應(yīng)幀。在被邀請(qǐng)時(shí)才能發(fā)響應(yīng)幀。第47頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言IEEE802.4幀格式幀格式SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言6.2.7 802.5令牌環(huán)網(wǎng)令牌環(huán)網(wǎng)l在以太網(wǎng)在以太網(wǎng)(CSMA/CD)

51、中所使用的網(wǎng)絡(luò)訪問(wèn)模式并中所使用的網(wǎng)絡(luò)訪問(wèn)模式并不是絕對(duì)可靠的，它仍然會(huì)造成沖突。站點(diǎn)可能不是絕對(duì)可靠的，它仍然會(huì)造成沖突。站點(diǎn)可能需要重試若干次之后才能成功地將數(shù)據(jù)發(fā)送到鏈需要重試若干次之后才能成功地將數(shù)據(jù)發(fā)送到鏈路上。這種冗余可能在網(wǎng)絡(luò)負(fù)載很重的時(shí)候，造路上。這種冗余可能在網(wǎng)絡(luò)負(fù)載很重的時(shí)候，造成無(wú)法預(yù)測(cè)的延時(shí)。在這里既無(wú)法預(yù)測(cè)沖突的出成無(wú)法預(yù)測(cè)的延時(shí)。在這里既無(wú)法預(yù)測(cè)沖突的出現(xiàn)，也無(wú)法預(yù)測(cè)多個(gè)站點(diǎn)由于同時(shí)競(jìng)爭(zhēng)鏈路使用現(xiàn)，也無(wú)法預(yù)測(cè)多個(gè)站點(diǎn)由于同時(shí)競(jìng)爭(zhēng)鏈路使用權(quán)時(shí)所造成的延時(shí)。權(quán)時(shí)所造成的延時(shí)。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言1訪問(wèn)模式：訪問(wèn)模

52、式：l令牌環(huán)網(wǎng)通過(guò)要求站點(diǎn)輪流發(fā)送數(shù)據(jù)解決了這種令牌環(huán)網(wǎng)通過(guò)要求站點(diǎn)輪流發(fā)送數(shù)據(jù)解決了這種不確定性。每個(gè)站點(diǎn)只有在輪到自己的時(shí)候才能不確定性。每個(gè)站點(diǎn)只有在輪到自己的時(shí)候才能發(fā)送數(shù)據(jù)，同時(shí)輪到一次只能發(fā)送一幀。這種和發(fā)送數(shù)據(jù)，同時(shí)輪到一次只能發(fā)送一幀。這種和循環(huán)相協(xié)調(diào)的機(jī)制稱為令牌傳遞。令牌是一個(gè)簡(jiǎn)循環(huán)相協(xié)調(diào)的機(jī)制稱為令牌傳遞。令牌是一個(gè)簡(jiǎn)單的占位幀，繞著環(huán)從一個(gè)站點(diǎn)傳送到另外一個(gè)單的占位幀，繞著環(huán)從一個(gè)站點(diǎn)傳送到另外一個(gè)站點(diǎn)。環(huán)上的站點(diǎn)只有在擁有令牌的時(shí)候才能發(fā)站點(diǎn)。環(huán)上的站點(diǎn)只有在擁有令牌的時(shí)候才能發(fā)送數(shù)據(jù)。令牌環(huán)網(wǎng)允許每個(gè)站點(diǎn)每輪到一次發(fā)送送數(shù)據(jù)。令牌環(huán)網(wǎng)允許每個(gè)站點(diǎn)每輪到一次發(fā)送一幀。

53、一幀。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言令牌傳遞令牌傳遞l令牌傳遞令牌傳遞，每當(dāng)網(wǎng)絡(luò)空閑時(shí)，它便傳播一個(gè)簡(jiǎn)單每當(dāng)網(wǎng)絡(luò)空閑時(shí)，它便傳播一個(gè)簡(jiǎn)單的三字節(jié)令牌。這個(gè)令牌按順序從的三字節(jié)令牌。這個(gè)令牌按順序從NIC傳遞到傳遞到NIC，直到遇到一個(gè)有數(shù)據(jù)要發(fā)送的站點(diǎn)。這個(gè)站點(diǎn)，直到遇到一個(gè)有數(shù)據(jù)要發(fā)送的站點(diǎn)。這個(gè)站點(diǎn)等待令牌進(jìn)入它的網(wǎng)卡。如果令牌是空閑的，這等待令牌進(jìn)入它的網(wǎng)卡。如果令牌是空閑的，這個(gè)站點(diǎn)就可以發(fā)送一個(gè)數(shù)據(jù)幀。這個(gè)站點(diǎn)將保留個(gè)站點(diǎn)就可以發(fā)送一個(gè)數(shù)據(jù)幀。這個(gè)站點(diǎn)將保留這個(gè)令牌，并且在自己的這個(gè)令牌，并且在自己的NIC中設(shè)置一個(gè)位作為中設(shè)置一個(gè)位作

54、為提示，然后站點(diǎn)開(kāi)始發(fā)送數(shù)據(jù)幀。提示，然后站點(diǎn)開(kāi)始發(fā)送數(shù)據(jù)幀。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言令牌循環(huán)。令牌循環(huán)。站點(diǎn)站點(diǎn)A獲得令牌，傳送數(shù)據(jù)到站點(diǎn)獲得令牌，傳送數(shù)據(jù)到站點(diǎn)D第52頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l數(shù)據(jù)幀將繼續(xù)沿環(huán)前進(jìn)，由每個(gè)站點(diǎn)重新生成。數(shù)據(jù)幀將繼續(xù)沿環(huán)前進(jìn)，由每個(gè)站點(diǎn)重新生成。每個(gè)中間站點(diǎn)都檢查幀的目標(biāo)地址，發(fā)線該幀的每個(gè)中間站點(diǎn)都檢查幀的目標(biāo)地址，發(fā)線該幀的目標(biāo)地址是其他站點(diǎn)，于是將它傳遞給鄰接站點(diǎn)目標(biāo)地址是其他站點(diǎn)，于是將它傳遞給鄰接站點(diǎn)。當(dāng)數(shù)據(jù)幀到達(dá)接收站點(diǎn)時(shí)，該站點(diǎn)識(shí)別出它

55、自。當(dāng)數(shù)據(jù)幀到達(dá)接收站點(diǎn)時(shí)，該站點(diǎn)識(shí)別出它自己的地址，拷貝該幀，檢測(cè)差錯(cuò)，并改變?cè)搸罴旱牡刂?，拷貝該幀，檢測(cè)差錯(cuò)，并改變?cè)搸詈笏膫€(gè)比特位以表明地址已經(jīng)被識(shí)別，同時(shí)幀已后四個(gè)比特位以表明地址已經(jīng)被識(shí)別，同時(shí)幀已經(jīng)被拷貝。整個(gè)包接著繼續(xù)沿著環(huán)前進(jìn)，直到它經(jīng)被拷貝。整個(gè)包接著繼續(xù)沿著環(huán)前進(jìn)，直到它回到發(fā)送者為止?；氐桨l(fā)送者為止。第53頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言站點(diǎn)站點(diǎn)D接收數(shù)據(jù)接收數(shù)據(jù)站點(diǎn)站點(diǎn)A釋放令牌釋放令牌第54頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言l發(fā)送者接收該幀，并在源地址中識(shí)別出自己的地發(fā)送

56、者接收該幀，并在源地址中識(shí)別出自己的地址。然后它將檢查地址識(shí)別比特位，如果被設(shè)置址。然后它將檢查地址識(shí)別比特位，如果被設(shè)置，該站點(diǎn)就明白這個(gè)幀已經(jīng)被接收了。發(fā)送者于，該站點(diǎn)就明白這個(gè)幀已經(jīng)被接收了。發(fā)送者于是丟棄使用過(guò)的數(shù)據(jù)幀，同時(shí)將令牌釋放回環(huán)。是丟棄使用過(guò)的數(shù)據(jù)幀，同時(shí)將令牌釋放回環(huán)。第55頁(yè)SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言優(yōu)先級(jí)和保留優(yōu)先級(jí)和保留l在在IEEE802.5模型中，忙的令牌可以被一個(gè)等待發(fā)送模型中，忙的令牌可以被一個(gè)等待發(fā)送的站點(diǎn)所預(yù)留，不管站點(diǎn)是處于環(huán)的哪個(gè)位置都可以的站點(diǎn)所預(yù)留，不管站點(diǎn)是處于環(huán)的哪個(gè)位置都可以進(jìn)行預(yù)留。每個(gè)站

57、點(diǎn)都有一個(gè)優(yōu)先碼。當(dāng)一幀經(jīng)過(guò)時(shí)進(jìn)行預(yù)留。每個(gè)站點(diǎn)都有一個(gè)優(yōu)先碼。當(dāng)一幀經(jīng)過(guò)時(shí)，等待發(fā)送的站點(diǎn)可以通過(guò)將自己的優(yōu)先碼添入令牌，等待發(fā)送的站點(diǎn)可以通過(guò)將自己的優(yōu)先碼添入令牌或數(shù)據(jù)幀或數(shù)據(jù)幀(將在下文中討論將在下文中討論)的訪問(wèn)控制的訪問(wèn)控制(AC)域的方法域的方法，來(lái)預(yù)留下一個(gè)開(kāi)放的令牌。一個(gè)有更高優(yōu)先級(jí)的站，來(lái)預(yù)留下一個(gè)開(kāi)放的令牌。一個(gè)有更高優(yōu)先級(jí)的站點(diǎn)可以刪除一個(gè)低優(yōu)先級(jí)的預(yù)留，代之以自己的預(yù)留點(diǎn)可以刪除一個(gè)低優(yōu)先級(jí)的預(yù)留，代之以自己的預(yù)留。在有相同優(yōu)先級(jí)的站點(diǎn)中，這個(gè)過(guò)程的機(jī)制是先來(lái)。在有相同優(yōu)先級(jí)的站點(diǎn)中，這個(gè)過(guò)程的機(jī)制是先來(lái)先服務(wù)。通過(guò)這種機(jī)制，一旦令牌空閑，擁有預(yù)留位先服務(wù)。通過(guò)這種機(jī)

58、制，一旦令牌空閑，擁有預(yù)留位的站點(diǎn)，不管它是否在物理上處于環(huán)的下一個(gè)位置上的站點(diǎn)，不管它是否在物理上處于環(huán)的下一個(gè)位置上，都有發(fā)送的機(jī)會(huì)。，都有發(fā)送的機(jī)會(huì)。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言時(shí)間限制時(shí)間限制l為了保持通信的進(jìn)行，令牌環(huán)在每個(gè)等待使用環(huán)為了保持通信的進(jìn)行，令牌環(huán)在每個(gè)等待使用環(huán)的站點(diǎn)上加上了一個(gè)時(shí)間限制。起始分割符的站點(diǎn)上加上了一個(gè)時(shí)間限制。起始分割符(令牌令牌或數(shù)據(jù)幀的第一個(gè)域或數(shù)據(jù)幀的第一個(gè)域)必須在指定的時(shí)間間隔內(nèi)到必須在指定的時(shí)間間隔內(nèi)到達(dá)每個(gè)站點(diǎn)達(dá)每個(gè)站點(diǎn)(通常是通常是10毫秒毫秒)。l每個(gè)站點(diǎn)可以預(yù)期在有規(guī)律的時(shí)間間隔內(nèi)收到

59、幀每個(gè)站點(diǎn)可以預(yù)期在有規(guī)律的時(shí)間間隔內(nèi)收到幀(站點(diǎn)收到一個(gè)幀后，可以預(yù)計(jì)在一個(gè)特定的周期站點(diǎn)收到一個(gè)幀后，可以預(yù)計(jì)在一個(gè)特定的周期內(nèi)收到下一個(gè)幀內(nèi)收到下一個(gè)幀)。SQL Server實(shí)用簡(jiǎn)明教程(第三版)第3章 Transact-SQL語(yǔ)言監(jiān)控站點(diǎn)監(jiān)控站點(diǎn)l有若干個(gè)問(wèn)題可能出現(xiàn)影響令牌環(huán)網(wǎng)的正常操作。在有若干個(gè)問(wèn)題可能出現(xiàn)影響令牌環(huán)網(wǎng)的正常操作。在某個(gè)情況中，一個(gè)站點(diǎn)可能忽視了重傳一個(gè)令牌，或某個(gè)情況中，一個(gè)站點(diǎn)可能忽視了重傳一個(gè)令牌，或者令牌可能被噪聲所損壞。在這種情況下，環(huán)中沒(méi)有者令牌可能被噪聲所損壞。在這種情況下，環(huán)中沒(méi)有令牌存在，沒(méi)有一個(gè)站點(diǎn)可以發(fā)送數(shù)據(jù)。在另一種情令牌存在，沒(méi)有一個(gè)站

60、點(diǎn)可以發(fā)送數(shù)據(jù)。在另一種情況中，一個(gè)發(fā)送站點(diǎn)可能忽視了從環(huán)中清除自己已經(jīng)況中，一個(gè)發(fā)送站點(diǎn)可能忽視了從環(huán)中清除自己已經(jīng)使用過(guò)的幀，或者在自己使用完令牌后沒(méi)有釋放它。使用過(guò)的幀，或者在自己使用完令牌后沒(méi)有釋放它。l為了處理這些情況，在環(huán)中的某個(gè)站點(diǎn)必須設(shè)計(jì)為監(jiān)為了處理這些情況，在環(huán)中的某個(gè)站點(diǎn)必須設(shè)計(jì)為監(jiān)控站點(diǎn)。監(jiān)控站點(diǎn)控站點(diǎn)。監(jiān)控站點(diǎn)通過(guò)通過(guò)設(shè)置一個(gè)定時(shí)器設(shè)置一個(gè)定時(shí)器和和幀的幀的AC域域中設(shè)置一個(gè)比特，中設(shè)置一個(gè)比特，管理令牌。管理令牌。l如果監(jiān)控站點(diǎn)失敗了，另外一個(gè)設(shè)計(jì)為備份的站點(diǎn)將如果監(jiān)控站點(diǎn)失敗了，另外一個(gè)設(shè)計(jì)為備份的站點(diǎn)將代替這個(gè)站點(diǎn)作為監(jiān)控站點(diǎn)。代替這個(gè)站點(diǎn)作為監(jiān)控站點(diǎn)。SQL S