計算機網(wǎng)絡(luò)（第11講）

1、軟件學院軟件學院1計算機網(wǎng)絡(luò)計算機網(wǎng)絡(luò)（第十一講）主講：李 勇二零一四年十月軟件學院2計算機網(wǎng)絡(luò)講義2上次課主要內(nèi)容o 可靠性傳輸原理n連續(xù)ARQ協(xié)議n滑動窗口協(xié)議n選擇重傳ARQ協(xié)議o 點到點信道的數(shù)據(jù)鏈路層n點對點信道的通信步驟n點對點通信協(xié)議oHDLCoPPP軟件學院34.6 使用廣播信道的數(shù)據(jù)鏈路層o廣播信道（共享信道）可以進行一對多的通信。廣播信道（共享信道）可以進行一對多的通信。o廣播信道除考慮數(shù)據(jù)鏈路層的基本問題外還需要考慮的一個重廣播信道除考慮數(shù)據(jù)鏈路層的基本問題外還需要考慮的一個重要問題就是如何使眾多的用戶能夠合理而方便地共享通信媒體要問題就是如何使眾多的用戶能夠合理而方便地

2、共享通信媒體資源。資源。o共享通信媒體資源的技術(shù)共享通信媒體資源的技術(shù)1、靜態(tài)劃分信道（信道復(fù)用）、靜態(tài)劃分信道（信道復(fù)用）2、動態(tài)劃分信道（多點接入）、動態(tài)劃分信道（多點接入）（1）隨機接入）隨機接入（2）受控接入）受控接入o局域網(wǎng)采用的就是廣播信道。局域網(wǎng)采用的就是廣播信道。軟件學院軟件學院4.7 局域網(wǎng)局域網(wǎng)o4.7.1 局域網(wǎng)概述局域網(wǎng)概述o4.7.2 傳統(tǒng)的以太網(wǎng)傳統(tǒng)的以太網(wǎng)o4.7.3 以太網(wǎng)的以太網(wǎng)的MAC層層o4.7.4 擴展的局域網(wǎng)擴展的局域網(wǎng)o4.7.5 虛擬局域網(wǎng)虛擬局域網(wǎng)o4.7.6 高速以太網(wǎng)高速以太網(wǎng)o4.7.7 其他種類的高速局域網(wǎng)其他種類的高速局域網(wǎng)o4.7.8

3、 無線局域網(wǎng)無線局域網(wǎng)軟件學院54.7.1 局域網(wǎng)概述o計算機網(wǎng)絡(luò)首先從廣域網(wǎng)發(fā)展起來，為解決傳輸速率問題，犧牲了傳輸距離，于計算機網(wǎng)絡(luò)首先從廣域網(wǎng)發(fā)展起來，為解決傳輸速率問題，犧牲了傳輸距離，于是產(chǎn)生了計算機局域網(wǎng)。是產(chǎn)生了計算機局域網(wǎng)。o局域網(wǎng)是局域網(wǎng)是專有專有網(wǎng)絡(luò)，是在有限的地理范圍內(nèi)以較高的速率、較低的誤碼率進行數(shù)網(wǎng)絡(luò)，是在有限的地理范圍內(nèi)以較高的速率、較低的誤碼率進行數(shù)據(jù)傳輸?shù)挠嬎銠C網(wǎng)絡(luò)。據(jù)傳輸?shù)挠嬎銠C網(wǎng)絡(luò)。 1、有限范圍：幾十米到幾十公里；、有限范圍：幾十米到幾十公里； 2、較高的速率：幾兆到萬兆比特、較高的速率：幾兆到萬兆比特/秒；秒； 3、較低的誤碼率：小于、較低的誤碼率：小于

4、10-8。o局域網(wǎng)與其他類型網(wǎng)絡(luò)區(qū)別在于：局域網(wǎng)與其他類型網(wǎng)絡(luò)區(qū)別在于： 1、傳輸范圍；、傳輸范圍； 2、傳輸技術(shù)；、傳輸技術(shù)； 3、拓撲結(jié)構(gòu)。、拓撲結(jié)構(gòu)。o局域網(wǎng)主要實現(xiàn)信息傳輸和資源共享的功能。局域網(wǎng)主要實現(xiàn)信息傳輸和資源共享的功能。軟件學院61、局域網(wǎng)的優(yōu)點o局域網(wǎng)的優(yōu)點局域網(wǎng)的優(yōu)點 1、能方便地共享昂貴的外部設(shè)備、主機、軟件以及數(shù)據(jù)。、能方便地共享昂貴的外部設(shè)備、主機、軟件以及數(shù)據(jù)。 （1）代理服務(wù)器、訪問服務(wù)器等；）代理服務(wù)器、訪問服務(wù)器等； （2）數(shù)據(jù)庫服務(wù)器、代理服務(wù)器以及各種服務(wù)器軟件；）數(shù)據(jù)庫服務(wù)器、代理服務(wù)器以及各種服務(wù)器軟件； （3）數(shù)據(jù)庫系統(tǒng)。）數(shù)據(jù)庫系統(tǒng)。 2、便于系

5、統(tǒng)的擴展和逐漸地演變，各設(shè)備的位置可靈活調(diào)整和改變。、便于系統(tǒng)的擴展和逐漸地演變，各設(shè)備的位置可靈活調(diào)整和改變。 （1）有限的地理范圍；）有限的地理范圍； （2）私有性；）私有性； （3）統(tǒng)一的標準；）統(tǒng)一的標準； 3、提高了系統(tǒng)的可靠性和可用性。、提高了系統(tǒng)的可靠性和可用性。 （1）設(shè)備冗余；）設(shè)備冗余； （2）建立分布式系統(tǒng)的基礎(chǔ)。）建立分布式系統(tǒng)的基礎(chǔ)。軟件學院72、局域網(wǎng)采用的拓撲結(jié)構(gòu)o什么是拓撲結(jié)構(gòu)？什么是拓撲結(jié)構(gòu)？ 1、網(wǎng)絡(luò)的拓撲結(jié)構(gòu)是指網(wǎng)絡(luò)中節(jié)點之間物理的或邏輯的連接方式。、網(wǎng)絡(luò)的拓撲結(jié)構(gòu)是指網(wǎng)絡(luò)中節(jié)點之間物理的或邏輯的連接方式。 （1）兩個節(jié)點之間的連接線構(gòu)成了點對點的物理連接

6、，多個節(jié)點也可直接連接在）兩個節(jié)點之間的連接線構(gòu)成了點對點的物理連接，多個節(jié)點也可直接連接在一起，共享一個物理連接，物理連接的集合構(gòu)成了網(wǎng)絡(luò)的物理拓撲。一起，共享一個物理連接，物理連接的集合構(gòu)成了網(wǎng)絡(luò)的物理拓撲。 （2）邏輯連接是指兩個節(jié)點間直接交換數(shù)據(jù)信息的連接，又稱為鏈路，網(wǎng)絡(luò)邏輯）邏輯連接是指兩個節(jié)點間直接交換數(shù)據(jù)信息的連接，又稱為鏈路，網(wǎng)絡(luò)邏輯連接的集合構(gòu)成了邏輯拓撲。連接的集合構(gòu)成了邏輯拓撲。 2、在計算機網(wǎng)絡(luò)技術(shù)中，網(wǎng)絡(luò)拓撲結(jié)構(gòu)用幾何的方法描述連接集合和相互連接的、在計算機網(wǎng)絡(luò)技術(shù)中，網(wǎng)絡(luò)拓撲結(jié)構(gòu)用幾何的方法描述連接集合和相互連接的節(jié)點之間的關(guān)系。節(jié)點之間的關(guān)系。 3、計算機網(wǎng)絡(luò)通

7、常采用網(wǎng)狀、星型、樹型、總線型和環(huán)行。、計算機網(wǎng)絡(luò)通常采用網(wǎng)狀、星型、樹型、總線型和環(huán)行。o局域網(wǎng)采用的拓撲結(jié)構(gòu)有星型拓撲、環(huán)行拓撲、總線拓撲和樹型拓撲。局域網(wǎng)采用的拓撲結(jié)構(gòu)有星型拓撲、環(huán)行拓撲、總線拓撲和樹型拓撲。軟件學院83、局域網(wǎng)采用的拓撲結(jié)構(gòu)比較o星型星型 ：每個節(jié)點采用專線與中心控制點連接。：每個節(jié)點采用專線與中心控制點連接。 1、結(jié)構(gòu)較復(fù)雜、不經(jīng)濟；、結(jié)構(gòu)較復(fù)雜、不經(jīng)濟； 2、易安裝、易擴充、易維護；、易安裝、易擴充、易維護； 3、具有一定的健壯性；、具有一定的健壯性； 4、存在單點失敗。、存在單點失敗。o環(huán)型環(huán)型 1、結(jié)構(gòu)復(fù)雜、不經(jīng)濟；、結(jié)構(gòu)復(fù)雜、不經(jīng)濟； 2、網(wǎng)絡(luò)傳輸速率穩(wěn)定。

8、、網(wǎng)絡(luò)傳輸速率穩(wěn)定。o總線總線 1、結(jié)構(gòu)簡單、經(jīng)濟；、結(jié)構(gòu)簡單、經(jīng)濟； 2、不易擴充、維護。、不易擴充、維護。o樹型（常用）樹型（常用） 1、結(jié)構(gòu)復(fù)雜、不經(jīng)濟；、結(jié)構(gòu)復(fù)雜、不經(jīng)濟； 2、易安裝、易擴充、易維護；、易安裝、易擴充、易維護； 3、較星型可以連接更多的工作站。、較星型可以連接更多的工作站。軟件學院94、典型的樹型拓撲結(jié)構(gòu)的網(wǎng)絡(luò)拓撲圖o 在計算機網(wǎng)絡(luò)設(shè)計和維護時，必須使用反映在計算機網(wǎng)絡(luò)設(shè)計和維護時，必須使用反映網(wǎng)絡(luò)部署結(jié)構(gòu)的網(wǎng)絡(luò)拓撲圖。網(wǎng)絡(luò)部署結(jié)構(gòu)的網(wǎng)絡(luò)拓撲圖。典型的樹型拓撲結(jié)構(gòu)的網(wǎng)絡(luò)拓撲圖典型的樹型拓撲結(jié)構(gòu)的網(wǎng)絡(luò)拓撲圖軟件學院105、局域網(wǎng)使用的傳輸媒體o 局域網(wǎng)使用的傳輸媒體局域

9、網(wǎng)使用的傳輸媒體 1、同軸電纜：、同軸電纜：50和和75； 2、雙絞線：、雙絞線：5類、超類、超5類和類和6類；類； 3、光纖：多模、單模；、光纖：多模、單模； 4、電磁波：不同頻段。、電磁波：不同頻段。軟件學院116、局域網(wǎng)的媒體共享技術(shù)o 計算機局域網(wǎng)用戶（站點）較多，各用戶計算機局域網(wǎng)用戶（站點）較多，各用戶隨機使用信道且產(chǎn)生突發(fā)性數(shù)據(jù)流量，因隨機使用信道且產(chǎn)生突發(fā)性數(shù)據(jù)流量，因此，靜態(tài)劃分信道技術(shù)不適用計算機局域此，靜態(tài)劃分信道技術(shù)不適用計算機局域網(wǎng)。網(wǎng)。o 目前計算機局域網(wǎng)主要采用的是動態(tài)劃分信目前計算機局域網(wǎng)主要采用的是動態(tài)劃分信道的隨機接入技術(shù)，也有部分采用是動態(tài)劃道的隨機接入技

10、術(shù)，也有部分采用是動態(tài)劃分信道的受控接入技術(shù)。分信道的受控接入技術(shù)。軟件學院127、局域網(wǎng)的技術(shù)標準o 局域網(wǎng)的技術(shù)標準局域網(wǎng)的技術(shù)標準 1、以太網(wǎng)技術(shù)標準；、以太網(wǎng)技術(shù)標準； 2、IEEE802.3 局域網(wǎng)標準；局域網(wǎng)標準； 3、IEEE802.4 令牌總線標準；令牌總線標準； 4、IEEE802.5 令牌環(huán)標準；令牌環(huán)標準； 5、IEEE802.11 無線局域網(wǎng)標準。無線局域網(wǎng)標準。軟件學院138、主流局域網(wǎng)技術(shù)o 目前，以太網(wǎng)是主流技術(shù)。目前，以太網(wǎng)是主流技術(shù)。o 早期以太網(wǎng)的兩個標準早期以太網(wǎng)的兩個標準 1、1980年年9月月DEC、Intel和施樂公司的和施樂公司的DIX Ether

11、net V2； 2、IEEE 802.3。o 目前，存在眾多的以太網(wǎng)技術(shù)標準。目前，存在眾多的以太網(wǎng)技術(shù)標準。o 事實上，常將以太網(wǎng)技術(shù)標準和事實上，常將以太網(wǎng)技術(shù)標準和IEEE802.3標準標準等同考慮。等同考慮。軟件學院144.7.2 傳統(tǒng)的以太網(wǎng)o傳統(tǒng)以太網(wǎng)是指傳輸速率為傳統(tǒng)以太網(wǎng)是指傳輸速率為10Mbit/s的共享式以太網(wǎng)。的共享式以太網(wǎng)。 1、所謂共享是指網(wǎng)絡(luò)有一個廣播域（邏輯分段），一個碰撞域、所謂共享是指網(wǎng)絡(luò)有一個廣播域（邏輯分段），一個碰撞域（物理分段或網(wǎng)段）且廣播域與碰撞域完全重合。（物理分段或網(wǎng)段）且廣播域與碰撞域完全重合。 2、廣播域與碰撞域、廣播域與碰撞域 （1）廣播域

12、對于廣播幀是封閉的；）廣播域?qū)τ趶V播幀是封閉的； （2）對于非廣播幀可能產(chǎn)生碰撞的范圍可以理解為碰撞域。）對于非廣播幀可能產(chǎn)生碰撞的范圍可以理解為碰撞域。廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀廣播幀1112132122233132廣播域廣播域碰撞域碰撞域2碰撞域碰撞域1碰撞域碰撞域3廣播域廣播域軟件學院151、傳統(tǒng)以太網(wǎng)的特點o 以太網(wǎng)采用無連接的工作方式。以太網(wǎng)采用無連接的工作方式。 1、不要求接收方確認；、不要求接收方確認； 2、盡最大努力發(fā)送數(shù)據(jù)；、盡最大努力發(fā)送數(shù)據(jù)； 3、差錯由上層解決。、差錯由上層解決。o 傳統(tǒng)以太網(wǎng)采用動態(tài)隨機接入媒體共享技

13、術(shù)。傳統(tǒng)以太網(wǎng)采用動態(tài)隨機接入媒體共享技術(shù)。o 以太網(wǎng)采用曼徹斯特編碼的信號。以太網(wǎng)采用曼徹斯特編碼的信號。o 傳統(tǒng)以太網(wǎng)需要解決傳統(tǒng)以太網(wǎng)需要解決“沖突沖突”問題。問題。軟件學院162、傳統(tǒng)以太網(wǎng)采用的協(xié)議o 傳統(tǒng)以太網(wǎng)采用傳統(tǒng)以太網(wǎng)采用CSMA/CD協(xié)議解決碰撞問題。協(xié)議解決碰撞問題。o CSMA/CD協(xié)議協(xié)議 1、Carrier Sense Multiple Access with Collision Detection載波監(jiān)聽多路訪問載波監(jiān)聽多路訪問/沖突檢沖突檢測；測； 2、CSMA/CD協(xié)議的種類協(xié)議的種類 （1）1-堅持堅持CSMA/CD； （2）非堅持的）非堅持的CSMA/CD

14、； （3）p堅持堅持CSMA/CD。軟件學院173、傳統(tǒng)以太網(wǎng)發(fā)生碰撞可能性的討論o發(fā)生碰撞可能性的討論發(fā)生碰撞可能性的討論 ABL長度為L，電磁波傳輸?shù)乃俣葹镃，則信號從A到B的時間T=L/CABA在時刻t0監(jiān)聽到鏈路空閑，發(fā)送數(shù)據(jù)，在t1T時刻，B監(jiān)聽到鏈路空閑，發(fā)送數(shù)據(jù)，于是碰撞出現(xiàn)了DAt0t1DBABXt0t1t21 kmABt碰撞t = 2 A 檢測到發(fā)生碰撞 t = B 發(fā)送數(shù)據(jù)B 檢測到發(fā)生碰撞 t = t = 0單程端到端傳播時延記為 1 kmABt碰撞t = B 檢測到信道空閑發(fā)送數(shù)據(jù)t = / 2發(fā)生碰撞t = 2 A 檢測到發(fā)生碰撞 t = B 發(fā)送數(shù)據(jù)B 檢測到發(fā)生碰

15、撞 t = ABABAB t = 0 A 檢測到信道空閑發(fā)送數(shù)據(jù)ABt = 0t = B 檢測到發(fā)生碰撞停止發(fā)送STOPt = 2 A 檢測到發(fā)生碰撞STOPAB單程端到端傳播時延記為 軟件學院204、傳統(tǒng)以太網(wǎng)發(fā)生碰撞的結(jié)論o結(jié)論結(jié)論 1、發(fā)生碰撞的兩個數(shù)據(jù)幀都不可用；、發(fā)生碰撞的兩個數(shù)據(jù)幀都不可用； 2、任何一個站在最多兩倍的端到端的傳播時延后就可以確定是否、任何一個站在最多兩倍的端到端的傳播時延后就可以確定是否發(fā)生了碰撞；發(fā)生了碰撞； 3、在使用、在使用CSMA/CD協(xié)議時，一個站不可能同時進行發(fā)送和接協(xié)議時，一個站不可能同時進行發(fā)送和接收；收； 4、每個站在自己發(fā)送數(shù)據(jù)之后的一小段時間

16、內(nèi)，存在著發(fā)生碰撞、每個站在自己發(fā)送數(shù)據(jù)之后的一小段時間內(nèi)，存在著發(fā)生碰撞的可能性；的可能性； 5、如果發(fā)生了碰撞，發(fā)送數(shù)據(jù)的站必須推遲一段時間后重新發(fā)送、如果發(fā)生了碰撞，發(fā)送數(shù)據(jù)的站必須推遲一段時間后重新發(fā)送。軟件學院215、傳統(tǒng)以太網(wǎng)的爭用期o 爭用期爭用期 1、任何一個站在發(fā)送數(shù)據(jù)幀后最多、任何一個站在發(fā)送數(shù)據(jù)幀后最多2倍的倍的端到端延時就可確定是否發(fā)生了碰撞，將此端到端延時就可確定是否發(fā)生了碰撞，將此時間稱為時間稱為碰撞窗口碰撞窗口，又稱，又稱爭用期爭用期； 2、發(fā)生碰撞后，產(chǎn)生碰撞的各站都、發(fā)生碰撞后，產(chǎn)生碰撞的各站都隨機等隨機等待一段時間待一段時間后再啟動發(fā)送程序；后再啟動發(fā)送程序

17、； 3、隨機等待的一段時間如何確定呢？、隨機等待的一段時間如何確定呢？軟件學院226、傳統(tǒng)以太網(wǎng)的隨機等待時間確定o發(fā)生碰撞后，采用截斷二進制指數(shù)類型的退避算法確定等待時發(fā)生碰撞后，采用截斷二進制指數(shù)類型的退避算法確定等待時間，算法內(nèi)容如下：間，算法內(nèi)容如下： 1、將爭用期作為基本退避時間、將爭用期作為基本退避時間t； 2、k=min重傳次數(shù)，重傳次數(shù)，10； 3、從、從0，1，(2k-1)中隨機取出一個數(shù)中隨機取出一個數(shù)n，重傳的等，重傳的等待時間待時間T=t X n； 4、當重傳次數(shù)達到、當重傳次數(shù)達到16次時，丟掉該幀次時，丟掉該幀,向上層報告。向上層報告。o以太網(wǎng)采用以太網(wǎng)采用51.2

18、us作為爭用期，對于作為爭用期，對于10Mbit/s的以太網(wǎng)在的以太網(wǎng)在爭用期內(nèi)可以發(fā)送爭用期內(nèi)可以發(fā)送512bit的數(shù)據(jù)，既的數(shù)據(jù)，既64字節(jié)。字節(jié)。 1、對于以太網(wǎng)，如果前、對于以太網(wǎng)，如果前64字節(jié)沒有發(fā)生碰撞，則不會發(fā)生碰字節(jié)沒有發(fā)生碰撞，則不會發(fā)生碰撞；撞； 2、以太網(wǎng)數(shù)據(jù)幀最小的長度為、以太網(wǎng)數(shù)據(jù)幀最小的長度為64字節(jié)。字節(jié)。軟件學院237、傳統(tǒng)以太網(wǎng)碰撞后的處理o 在檢測到碰裝后，產(chǎn)生碰撞的站，可加入人在檢測到碰裝后，產(chǎn)生碰撞的站，可加入人為干擾信號，強化碰撞。為干擾信號，強化碰撞。 1、將碰撞放大，使碰撞信號能被更多的站、將碰撞放大，使碰撞信號能被更多的站點檢測到；點檢測到；

19、2、避免更多的碰撞產(chǎn)生。、避免更多的碰撞產(chǎn)生。數(shù)據(jù)幀干擾信號 TJ人為干擾信號 ABTBt B 發(fā)送數(shù)據(jù)A 檢測到?jīng)_突開始沖突信道占用時間A 發(fā)送數(shù)據(jù)B 也能夠檢測到?jīng)_突，并立即停止發(fā)送數(shù)據(jù)幀，接著就發(fā)送干擾信號。這里為了簡單起見，只畫出 A 發(fā)送干擾信號的情況。軟件學院258、傳統(tǒng)以太網(wǎng)的網(wǎng)絡(luò)接口o 以太網(wǎng)采用網(wǎng)卡將主機接入網(wǎng)絡(luò)。以太網(wǎng)采用網(wǎng)卡將主機接入網(wǎng)絡(luò)。o 網(wǎng)卡的作用網(wǎng)卡的作用 1、網(wǎng)卡又稱網(wǎng)絡(luò)適配器，將主機接入網(wǎng)絡(luò)；、網(wǎng)卡又稱網(wǎng)絡(luò)適配器，將主機接入網(wǎng)絡(luò)； 2、網(wǎng)卡工作在數(shù)據(jù)鏈路層和物理層；、網(wǎng)卡工作在數(shù)據(jù)鏈路層和物理層； 3、網(wǎng)卡實現(xiàn)串、網(wǎng)卡實現(xiàn)串/并輸入的轉(zhuǎn)換；并輸入的轉(zhuǎn)換； 4、

20、網(wǎng)卡的主要參數(shù)：網(wǎng)卡的總線類型、網(wǎng)卡的網(wǎng)絡(luò)接、網(wǎng)卡的主要參數(shù)：網(wǎng)卡的總線類型、網(wǎng)卡的網(wǎng)絡(luò)接口、網(wǎng)卡的傳輸速率、網(wǎng)卡的傳輸方式和網(wǎng)卡的高速緩口、網(wǎng)卡的傳輸速率、網(wǎng)卡的傳輸方式和網(wǎng)卡的高速緩存。存。軟件學院269、傳統(tǒng)以太網(wǎng)的連接方式o可使用的介質(zhì)：粗纜、細纜、銅線和光纜?？墒褂玫慕橘|(zhì)：粗纜、細纜、銅線和光纜。o目前目前10BASE5和和10BASE2已經(jīng)不再使用。普遍使用的是已經(jīng)不再使用。普遍使用的是10BASE-T和和10BASE-F。 1、10BASE-T采用基帶傳輸技術(shù)，傳輸速率為采用基帶傳輸技術(shù)，傳輸速率為10Mbit/s，采，采用雙絞線作為網(wǎng)絡(luò)介質(zhì)；用雙絞線作為網(wǎng)絡(luò)介質(zhì)； 2、在采用、

21、在采用10BASE-T標準的網(wǎng)絡(luò)中，采用星型或樹型拓撲結(jié)構(gòu)標準的網(wǎng)絡(luò)中，采用星型或樹型拓撲結(jié)構(gòu)； 3、在星型或樹型拓撲結(jié)構(gòu)中，采用集線器作為中心控制器；、在星型或樹型拓撲結(jié)構(gòu)中，采用集線器作為中心控制器； 4、集線器利用雙絞線將各站點分別與集線器連接起來。、集線器利用雙絞線將各站點分別與集線器連接起來。軟件學院2710、傳統(tǒng)以太網(wǎng)的連接示例o10BASE-T集線器有多個集線器有多個RJ45網(wǎng)絡(luò)接口，用來連接工作站。網(wǎng)絡(luò)接口，用來連接工作站。RJ45網(wǎng)絡(luò)接口網(wǎng)絡(luò)接口網(wǎng)卡網(wǎng)卡RJ45接頭（水晶頭）接頭（水晶頭）雙絞線雙絞線軟件學院2811、傳統(tǒng)以太網(wǎng)的信道利用率o以太網(wǎng)信道共享采用隨機接入控制方式

22、。以太網(wǎng)信道共享采用隨機接入控制方式。 1、站點競爭信道；、站點競爭信道； 2、CSMA/CD協(xié)議解決競爭；協(xié)議解決競爭； 3、信道的利用率不穩(wěn)定。、信道的利用率不穩(wěn)定。o為討論以太網(wǎng)信道利用率，做如下假設(shè)：為討論以太網(wǎng)信道利用率，做如下假設(shè)： 1、總線上有、總線上有N個站，每個站發(fā)送數(shù)據(jù)幀的概率為個站，每個站發(fā)送數(shù)據(jù)幀的概率為P； 2、爭用期、爭用期t為為2倍的端到端傳播延遲；倍的端到端傳播延遲； 3、每個站發(fā)送的數(shù)據(jù)幀長為、每個站發(fā)送的數(shù)據(jù)幀長為L（bit），發(fā)送速率為），發(fā)送速率為C（bit/s），幀的發(fā)送時間為，幀的發(fā)送時間為T0=L/C。軟件學院29工作站成功發(fā)送一個數(shù)據(jù)幀的平均時間

23、構(gòu)成工作站成功發(fā)送一個數(shù)據(jù)幀的平均時間構(gòu)成o 一個工作站成功發(fā)送一個數(shù)據(jù)幀的平均時間為一個工作站成功發(fā)送一個數(shù)據(jù)幀的平均時間為：t爭用期爭用期t爭用期爭用期發(fā)送成功發(fā)送成功t/2時間時間占用期占用期爭用期的平均個數(shù)爭用期的平均個數(shù)T0一個工作站成功發(fā)送一個數(shù)據(jù)幀的平均時間一個工作站成功發(fā)送一個數(shù)據(jù)幀的平均時間 1、t為爭用期，是端到端傳輸時間的為爭用期，是端到端傳輸時間的2倍；倍； 2、T0為發(fā)送時間，是平均幀長除以網(wǎng)絡(luò)接口的發(fā)送為發(fā)送時間，是平均幀長除以網(wǎng)絡(luò)接口的發(fā)送速度。速度。軟件學院30爭用期平均個數(shù)爭用期平均個數(shù)o爭用期的平均個數(shù)爭用期的平均個數(shù) 1、每個站發(fā)送數(shù)據(jù)幀的概率為、每個站發(fā)送數(shù)據(jù)幀的概率為p，則不發(fā)送數(shù)據(jù)幀的概率為，則不發(fā)送數(shù)據(jù)幀的概率為1-p； 2、某個站成功發(fā)送的概率為、某個站成功發(fā)送的概率為p(1-p)N-1 ，失敗的概率為，失敗的概率為1- p(1-p)N-1 ，所有站成功發(fā)送的概率為：所有站成功發(fā)送的概率為： A=P所有站成功發(fā)送所有站成功發(fā)送=Np(1-p)N-1 3、所有站等待的概率為、所有站等待的概率為1-A； 4、所有站平均等待時間以爭用期計數(shù)，個數(shù)