信道共享技術(shù)定義：控制多個用戶共用一條信道的協(xié)議.ppt

1、1,第四章 信道共享技術(shù) 定義：控制多個用戶共用一條信道的協(xié)議,2,信道共享技術(shù)(1),信道分配 計算機網(wǎng)絡(luò)可以分成兩類 使用點到點連接的網(wǎng)絡(luò) 廣域網(wǎng) 使用廣播信道（多路訪問信道，隨機訪問信道）的網(wǎng)絡(luò)局域網(wǎng) 關(guān)鍵問題：如何解決對信道爭用 解決信道爭用的協(xié)議稱為介質(zhì)訪問控制協(xié)議 MAC（Medium Access Control），是數(shù)據(jù)鏈路層協(xié)議的一部分。 信道共享的目標(biāo)：理想情況（信道容量為C b/s) 一個用戶，N各用戶；控制協(xié)議簡單、可靠。,3,信道共享技術(shù)(2),信道分配方法有三種 隨機接入：所有用戶都可以根據(jù)自己的意愿隨機地發(fā)送信息 如：ALOHA. CSAM/CD 受控接入:各用戶

2、不能任意接入信道，必須服從一定的控制 集中式控制：多點線路輪詢 分散式控制：令牌環(huán)型網(wǎng),4,信道共享技術(shù)（3）,信道復(fù)用 頻分多路復(fù)用 FDM 原理：將頻帶平均分配給每個要參與通信的用戶； 優(yōu)點：適合于用戶較少，數(shù)目基本固定，各用戶的通信量都較大的情況； 缺點：無法靈活地適應(yīng)站點數(shù)及其通信量的變化 時分多路復(fù)用 TDM和統(tǒng)計時分多路復(fù)用 原理：每個用戶擁有固定的信道傳送時槽； 優(yōu)點：適合于用戶較少，數(shù)目基本固定，各用戶的通信量都較大的情況； 缺點：無法靈活地適應(yīng)站點數(shù)及其通信量的變化。 波分復(fù)用 碼分復(fù)用,5,信道共享技術(shù)(4),信道分配模型的五個基本假設(shè)： 站點模型：每個站點是獨立的，并以統(tǒng)

3、計固定的速率產(chǎn)生幀，一幀產(chǎn)生后到被發(fā)送走之前，站點被封鎖； 單信道假設(shè)：所有的通信都是通過單一的信道來完成的，各個站點都可以從信道上收發(fā)信息； 沖突假設(shè)：若兩幀同時發(fā)出，會相互重疊，結(jié)果使信號無法辨認，稱為沖突。所有的站點都能檢測到?jīng)_突，沖突幀必須重發(fā)； 連續(xù)時間和時間分槽（確定何時發(fā)送）； 載波監(jiān)聽和非載波監(jiān)聽（確定能否發(fā)送）。,6,本章重點掌握,ALOHA CSMA/CD 時延 吞吐量,7,4.1 隨機接入：ALOHA（1）,70年代，Norman Abramson設(shè)計了ALOHA協(xié)議 目的：解決信道的動態(tài)分配，基本思想可用于任何無協(xié)調(diào)關(guān)系的用戶爭用單一共享信道使用權(quán)的系統(tǒng)； 分類：純AL

4、OHA協(xié)議和時隙ALOHA協(xié)議 純ALOHA協(xié)議 基本思想：用戶有數(shù)據(jù)要發(fā)送時，可以直接發(fā)至信道；然后監(jiān)聽信道看是否產(chǎn)生沖突，若產(chǎn)生沖突，則等待一段隨機的時間重發(fā)(沖傳策略），直到成功; Fig. 4-1,4-8,8,幀長度用發(fā)送該幀所需的時間表示，T0,ALOHA (2),9,10,ALOHA ( 3),多用戶共享單一信道，并由此產(chǎn)生沖突，這樣的系統(tǒng)稱為競爭系統(tǒng)； 性能分析: 吞吐量、 平均時延 一個幀發(fā)送成功的條件 Fig4-8, 4-2 一個幀如欲發(fā)送成功，必須在該幀發(fā)送時刻之前和之后隔一段時間T0內(nèi)（2個間隔），沒有其他幀發(fā)送 一個幀發(fā)送成功的條件：該幀于該幀前后的兩個幀的到達時間間隔

5、均大于T0 假設(shè)：幀長固定，無限個用戶，按泊松分布產(chǎn)生新幀；發(fā)生沖突重傳，新舊幀共傳k次，遵從泊松分布；,11,12,ALOHA (4),吞吐量S等于在幀的發(fā)送時間T0內(nèi)成功發(fā)送的平均幀數(shù)。 網(wǎng)絡(luò)負載G等于在T0內(nèi)總共發(fā)送的平均幀數(shù)。 GS,13,ALOHA (5),吞吐率 S, 網(wǎng)絡(luò)負載G 吞吐率 S = GP發(fā)送成功，P為發(fā)送一幀不受沖突影響的概率； 沖突危險區(qū)，F(xiàn)ig. 4-2 P發(fā)送成功=P連續(xù)兩個到達間隔T0=(P到達間隔T0) 2 一個幀時內(nèi)產(chǎn)生k幀的概率：Prk = ，兩個幀時平均產(chǎn)生2G個幀，在沖突危險區(qū)內(nèi)無其它幀產(chǎn)生的概率為：P0 = e-2G，所以 S = Ge-2G； F

6、ig. 4-3 效率：信道利用率只有18.4%.,14,Abramson公式：S=Ge-2G,性能分析（吞吐量）,15,16,D=T01+R+NR(R+(K+1)/2) NR=e2G-1,ALOHA (6),17,ALOHA (7),時隙ALOHA協(xié)議 基本思想：把信道時間分成離散的時隙（時間槽），時隙長為一個幀所需的發(fā)送時間。每個站點只能在時隙開始時才允許發(fā)送。其他過程與純ALOHA協(xié)議相同。 信道效率 沖突危險區(qū)是純ALOHA的一半，所以P0 = e-G，S = Ge-G； 與純ALOHA協(xié)議相比，降低了產(chǎn)生沖突的概率，信道利用率最高為36.8%。,18,時隙ALOHA,S=Ge-G NR

7、=eG-1,19,ALOHA (8),有限站數(shù)的吞吐量： S=G(1-G/N)N-1,20,載波監(jiān)聽多路訪問協(xié)議CSMA（Carrier Sense Multiple Access Protocols） CSMA與ALOHA的主要區(qū)別：CSMA多了一個載波監(jiān)聽裝置 載波監(jiān)聽（Carrier Sense） 查看信道上有無數(shù)據(jù)信號傳輸稱為載波偵聽，監(jiān)測方法是判斷基帶上是否有脈沖二進制0或1 多路訪問（Multiple Access） 同時有多個結(jié)點在偵聽信道是否空閑和發(fā)送數(shù)據(jù)，稱為多路訪問。,4.2 隨機接入： CSMA和CSMA/CD （1）,21,22,CSMA和CSMA/CD （2）,ALO

8、HA 非堅持CSMA P堅持CSMA,23,CSMA和CSMA/CD （3）,CSMA類型：1-堅持型CSMA（1-persistent CSMA） 原理 若站點有數(shù)據(jù)發(fā)送，先監(jiān)聽信道； 若站點發(fā)現(xiàn)信道空閑，則發(fā)送； 若信道忙，則繼續(xù)監(jiān)聽直至發(fā)現(xiàn)信道空閑，然后完成發(fā)送； 若產(chǎn)生沖突，等待一隨機時間，然后重新開始發(fā)送過程。 優(yōu)點：減少了信道空閑時間； 缺點：增加了發(fā)生沖突的概率； 廣播延遲對協(xié)議性能的影響：廣播延遲越大，發(fā)生沖突的可能性越大，協(xié)議性能越差；,24,CSMA和CSMA/CD （4）,非堅持型CSMA（nonpersistent CSMA） 原理 若站點有數(shù)據(jù)發(fā)送，先監(jiān)聽信道； 若站

9、點發(fā)現(xiàn)信道空閑，則發(fā)送； 若信道忙，等待一隨機時間，然后重新開始發(fā)送過程； 若產(chǎn)生沖突，等待一隨機時間，然后重新開始發(fā)送過程。 優(yōu)點：減少了沖突的概率； 缺點：增加了信道空閑時間，數(shù)據(jù)發(fā)送延遲增大； 信道效率比 1-堅持CSMA高，傳輸延遲比 1-堅持CSMA大。,25,CSMA和CSMA/CD （5）,p-堅持型CSMA（p-persistent CSMA） 適用于分槽信道 原理 若站點有數(shù)據(jù)發(fā)送，先監(jiān)聽信道； 若站點發(fā)現(xiàn)信道空閑，則以概率p發(fā)送數(shù)據(jù)，以概率q =1- p 延遲至下一個時槽發(fā)送。若下一個時槽仍空閑，重復(fù)此過程，直至數(shù)據(jù)發(fā)出或時槽被其他站點所占用； 若信道忙，則等待下一個時槽，

10、重新開始發(fā)送； 若產(chǎn)生沖突，等待一隨機時間，然后重新開始發(fā)送。 五種多路訪問協(xié)議性能比較 Fig. 4-4,26,幾種CSMA/CD，CSMA，ALOHA的S-G曲線,27,28,CSMA和CSMA/CD （6）,帶沖突檢測的載波監(jiān)聽多路訪問協(xié)議CSMA/CD 引入原因 當(dāng)兩個幀發(fā)生沖突時，兩個被損壞幀繼續(xù)傳送毫無意義，而且信道無法被其他站點使用，對于有限的信道來講，這是很大的浪費。如果站點邊發(fā)送邊監(jiān)聽，并在監(jiān)聽到?jīng)_突之后立即停止發(fā)送，可以提高信道的利用率，因此產(chǎn)生了CSMA/CD 原理 站點使用CSMA協(xié)議進行數(shù)據(jù)發(fā)送； 在發(fā)送期間如果檢測到?jīng)_突，立即終止發(fā)送，并發(fā)出一個瞬間干擾信號，使所有

11、的站點都知道發(fā)生了沖突； 在發(fā)出干擾信號后，等待一段隨機時間，在重復(fù)上述過程。,29,30,CSMA/CD,等待,等10毫秒,等15毫秒,當(dāng)某一個結(jié)點要發(fā)送數(shù)據(jù)時，它首先要偵聽信道有無其它結(jié)點正在發(fā)送數(shù)據(jù)，若沒有，則立即搶占信道發(fā)送數(shù)據(jù)；如果信道正忙，則需要等待直至信道空閑再發(fā),三種沖突處理方式： 1：1-堅持 2：0-堅持 3：P堅持,31,CSMA和CSMA/CD （7）,工作狀態(tài) 傳輸周期 競爭周期 空閑周期 Fig. 4-5 問題 一個站點確定發(fā)生沖突要花多少時間？（最壞情況下，2倍電纜傳輸時間）,32,33,幾種CSMA/CD，CSMA，ALOHA的S-G曲線,34,多點接入網(wǎng)：多點線路、總線網(wǎng)、環(huán)形網(wǎng),35,多點接入網(wǎng)：,受控接入：各用戶不能任意接入信道而要服從一定的控制。集中式控制（輪詢polling)分散式控制（令牌環(huán)形網(wǎng)） 隨機接入所有的用戶都可以根據(jù)自己的意愿隨機地發(fā)送信息ALOHA（20世紀70年代在夏威夷大學(xué)試驗成功）CSMA/CD（載波監(jiān)聽多點接入/沖突檢測）：現(xiàn)已成為總線式LAN的標(biāo)準協(xié)議。,36,復(fù)用技術(shù),無線L