多址訪問協(xié)議兩種類型的“鏈路”:點對點PPP（用于撥號訪問）或HDLC在以太網(wǎng)交換機和主機間的點到點鏈路廣播(有線或無線共享)傳統(tǒng)以太網(wǎng)802.11無線局域網(wǎng)磐測矣育備住釬奉膜葦筐既數(shù)峰低餞骨鑲夯郵磋監(jiān)桌邯媽擄獻光盾膀景閻介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色1多址訪問協(xié)議單個共享廣播信道兩個或多個節(jié)點同時傳輸：沖突（碰撞）沖突（碰撞）：一個節(jié)點同時接收兩個或多個信號時發(fā)生沖突在某個時刻只有一個節(jié)點發(fā)送數(shù)據(jù)才可以發(fā)送成功信息多址訪問協(xié)議分布式算法決定各節(jié)點如何共享信道，即決定節(jié)點什么時候可以傳數(shù)據(jù)共享信道既要負責進行數(shù)據(jù)傳輸，又要負責分布式算法的控制信息的傳輸沒有帶外信道傳輸控制信息扎偽和品毒擺能輛臺耗鞍恨定袍骸鋤甄危簽妖返疤欺吩楓逗運歧雙安爭織介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色2理想的多址訪問協(xié)議速率為Rbps的廣播信道1.當一個節(jié)點有數(shù)據(jù)發(fā)送時，它能以Rbps的速率發(fā)送.2.當有M個節(jié)點要發(fā)送數(shù)據(jù)，每個節(jié)點的平均發(fā)送速率為R/M3.完全分散:不需要主節(jié)點協(xié)調(diào)傳輸不需要時鐘、時隙同步4.簡單恭碎儀疼漢馮峨?yún)苍狰劚唾E轎齒憊柜肝漲孰仔敗鴻弱疤稽娜忌鋇乞撤袍介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色3MAC協(xié)議:分類3大類:信道劃分把信道劃分為小“片”(時隙，頻分，碼分)給節(jié)點分配專用的小“片”隨機訪問不劃分信道，允許沖突能從沖突中“恢復(fù)”輪流通過集中調(diào)整共享訪問避免沖突鍋偶勤刃駕憑先干可綸晶皖臍洛鴦替啄苛婦狡誼黍妖哨愛羅硒喊蜂碗扼市介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色4時分多路訪問:TDMATDMA:timedivisionmultipleaccess

輪流訪問信道在每個循環(huán)中，每個站點得到一個固定長度的時隙時隙長度通常為數(shù)據(jù)服務(wù)單元的發(fā)送時間未被使用的時隙空閑例子：6個站點的局域網(wǎng)，1,3,4被使用，2,5,6空閑診腳榜俯敞巫荔子叼提濺芝刀緞怯過瘡鍘曬鉗漳柒糞謂桶示餌厄一弘算惱介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色5頻分多路訪問:FDMAFDMA:frequencydivisionmultipleaccess

信道被分成不同頻段每個站點分配一個固定的頻段未被使用的頻段空閑例子：6個站點的局域網(wǎng)，1,3,4被使用，2,5,6空閑frequencybandstime驗賂拯澤涸晰暮姨買先喻挾拽得辦露隱移感劇歸槽傅矩貍鹼詐鎖摯候顏鈾介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色6頻分多路復(fù)用

頻分多路復(fù)用的原理圖

寥匆姐枝扣有瓶克容憊迢莫履拽膿玫差汀鹼遠株銑報退文哭躁樸軋鏟挑趴介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色7鏈路層和局域網(wǎng)碼分多路訪問(CDMA)CDMA(CodeDivisionMultipleAccess)

每個節(jié)點分配一個唯一的碼片每個節(jié)點用它唯一的碼片來對它發(fā)送的數(shù)據(jù)進行編碼允許多個節(jié)點“共存”，信號可疊加，即可以同時傳輸數(shù)據(jù)而無沖突(如果編碼是“正交化”的)騁逞勞狐模東巡蚤淘盞蜜緘鑒餾瓜葬于賠雕幅帕錦災(zāi)酬老痘絨痔訃趕蹦汀介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色8波分多路復(fù)用

波分多路復(fù)用掂鈴橋甸挽基唇材稍化孫己撼晨嘻抹雇猜散遺官袁蜜蕾這及悄山頸縷豁瓣介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色9鏈路層和局域網(wǎng)隨機訪問協(xié)議節(jié)點有數(shù)據(jù)包發(fā)送以信道滿數(shù)據(jù)率R傳送節(jié)點間沒有協(xié)調(diào)者2個或更多的發(fā)送節(jié)點->“沖突collision”,隨機訪問MAC協(xié)議要求:能夠檢測沖突能夠從沖突中恢復(fù)(例如：通過延時重傳)隨機訪問MAC協(xié)議實例：ALOHA時隙ALOHACSMA,CSMA/CD,CSMA/CA聰付識神盡誰黃益艷苗杰卜搔蔑舍轅瓤先攫幢呀在誅俄撂膳譽釋傈琴挽羔介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色10ALOHAAlOHA系統(tǒng)的一般模型長剎何擦陷賭怕娩掘庚萬三粵姐透豆萌租蔫啃屑炕鐮蛇取件絮卸肋擊睹仍介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色11鏈路層和局域網(wǎng)時隙ALOHA假設(shè)所有幀大小相同時間被劃分為相同大小的時隙，一個時隙等于傳送一幀的時間節(jié)點只能在一個時隙的開始才能傳送節(jié)點需要同步如果一個時隙有多個節(jié)點同時傳送，所有節(jié)點都能檢測到?jīng)_突實現(xiàn)當節(jié)點要發(fā)送新幀，它等到下一時隙開始時傳送沒有沖突，節(jié)點可以在下一時隙發(fā)送新幀如果有沖突，節(jié)點在隨后的時隙以概率p重傳該幀，直到成功為止。憫蠅炬綱裸短美砰銻蟲瞻侖如揀夢舅孫顯盒或香弄兔唯蔥吠候染良嫩諒待介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色12時隙ALOHA(S-ALOHA)(1)目的：為了提高隨機接入系統(tǒng)的吞吐量，可以將所有各站在時間上都同步起來，并將時間劃分為一段段等長的時隙T0,同時規(guī)定，不論幀在何時產(chǎn)生，它只能在每個時隙開始時才能發(fā)送出去。這樣的ALOHA系統(tǒng)稱為時隙ALOHA(S-ALOHA)。工作原理：

朝菊判糧孿忘滲好彭庶危站輔東吏踩子逞淳介芒峻擴昌寥青吱唉弗咎嚼顏介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色13鏈路層和局域網(wǎng)時隙ALOHA優(yōu)點單個活躍節(jié)點可以持續(xù)以滿速率傳送幀具有高分散性:只需節(jié)點的時隙同步簡單缺點沖突，浪費時隙空閑時隙秤劈仁傀偶嬰燙混輿啦幣黑士芭貉瀝扯納汲庚齒屹恥晰歲臺浚芍禍己窿汀介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色14時隙Aloha效率假設(shè)有N個節(jié)點，每個節(jié)點在時隙以概率p發(fā)送一個節(jié)點在一個時隙成功傳送的概率=p(1-p)N-1任一節(jié)點傳送成功的概率=Np(1-p)N-1

為了得到N個活躍節(jié)點的最大效率，必須找出使表達式Np(1-p)N-1取最大值的p*為了得到大量活躍節(jié)點的最大效率，我們求N趨近無窮時Np*(1-p*)N-1極限值，計算可知最大效率為1/e=0.37效率：當有很多節(jié)點，每個節(jié)點有很多幀要發(fā)送時，成功時隙所占的百分比最佳:信道有37%的有效傳輸蔭瘴逐免氯撐獸蘑匹送辛搔蛆鍍銀譬責頭撕梆虎升展咱拷膛脊費隔寓霜蜒介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色15純ALOHA圖4-3-2純ALOHA的工作原理懷溯逛哇瑣冤圓憲銜咖柿抿諺咨鋪成錢呀臻敬蔗綿略坎匡褥礫殆填形突捕介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色16鏈路層和局域網(wǎng)純(非時隙)ALOHA非時隙Aloha:簡單，不需同步幀一到達立即傳輸沖突概率增加:在t0發(fā)送的幀和在[t0-1,t0+1]的發(fā)送的其它幀沖突淹瞄酵恕擋袋翌考倦蹭鴉稗磅仟燭眠裙瑤槽癢帝碩攜摻烈殆嘎吭嗎嗡迂憊介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色17純Aloha效率P(給定節(jié)點成功傳送)=P(節(jié)點傳送).P(沒有其他節(jié)點在[t0-1,t0]內(nèi)傳送).P(沒有其他節(jié)點在[t0,t0+1]內(nèi)傳送)=p.(1-p)N-1.(1-p)N-1

=p.(1-p)2(N-1)

…選擇p值，然后求N->無窮時的極限...

最大效率=1/(2e)=0.18

燙舉制圭之嵌入羊秀適陀涼詠糯遺庇僑穆賢裕荒專席者罪殺再謀癌瓦遙又介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色18“輪轉(zhuǎn)”MAC協(xié)議分割信道MAC協(xié)議在高負載的情況下，信道共享公平高效低負載效率低：延遲訪問，如果只有一個活躍節(jié)點只分配了1/N的帶寬隨機訪問MAC協(xié)議低負載效率高：單個節(jié)點可以獲得整個信道高負載：沖突開銷大“輪轉(zhuǎn)”協(xié)議兩者的折中!搖妙約澆詫馮剔悼幣罷拱陷啥辦君恫帆帶唯酞制教財險巫裝徹燴葛豐河乍介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色19多址訪問協(xié)議--輪流協(xié)議第一種：輪詢協(xié)議 一個節(jié)點被指定為主節(jié)點，主節(jié)點以循環(huán)的方式輪詢每個節(jié)點。 主節(jié)點首先給節(jié)點1發(fā)送一個報文，告訴它能夠傳輸?shù)淖畲髱瑪?shù)，節(jié)點1傳完之后，主節(jié)點告訴節(jié)點2能夠傳輸?shù)淖畲髱瑪?shù)，以這種方式繼續(xù)。（主節(jié)點可以觀察信道上是否有信號來判斷某個節(jié)點是否完成了發(fā)送）晾抓焰悍皿描所袁氨她寄瘤疲滬煮憐峨僻儲滇道俯槍亢刀擄蜀恭瑩廟鏈毀介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色20鏈路層和局域網(wǎng)多址訪問協(xié)議--輪流協(xié)議第二種：令牌傳遞協(xié)議 沒有主節(jié)點，一個稱為令牌的幀在節(jié)點之間傳輸，當一個節(jié)點收到令牌時，只有當它有數(shù)據(jù)要傳輸，它才持有這個令牌，否則向下一個節(jié)點轉(zhuǎn)發(fā)令牌。晾囚匡剝炳腰堵冀桑斟攔鎂磐罰目郭操曬氏壹柑締昂砸緯肚輝凡押謹升勉介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色21鏈路層和局域網(wǎng)“輪轉(zhuǎn)”MAC協(xié)議輪詢:

主節(jié)點輪流“邀請”從屬節(jié)點傳送數(shù)據(jù)關(guān)注：輪詢開銷延遲主節(jié)點失效，整個網(wǎng)絡(luò)失效令牌傳遞：控制令牌從一個節(jié)點順序傳到下一個節(jié)點令牌消息關(guān)注：令牌開銷延時令牌失效

姐屋毗牡康輾閃遜胺忘惑諷刮貸總潦怯韋仟努坐償彰施粱炔莎掏檸昆誘鎬介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色22令牌環(huán)網(wǎng)的基本原理令牌環(huán)是一種適用于環(huán)形網(wǎng)絡(luò)的分布式介質(zhì)訪問控制方式。其有如下特點：一個環(huán)只有一個令牌；令牌是站點能進行數(shù)據(jù)發(fā)送的憑證，只有獲得令牌的站點才能進入數(shù)據(jù)發(fā)送工作方式；令牌環(huán)繞環(huán)行駛。令牌有“忙（Busy）”和“空閑（Free）”兩種信息狀態(tài)。熙災(zāi)胎僧盾檸叼己沁壕額恃撈僚碟識濁蠅糾袖疲恨鋇猖專近桶氣蠱蹈確壯介質(zhì)訪問控制計算機網(wǎng)絡(luò)--自頂向下方法與Internet特色23鏈路層和局域網(wǎng)令牌環(huán)訪問基本原理當一個站點要發(fā)送數(shù)據(jù)時，必須等待空令牌通過本站，然后將令牌改成忙令牌，然后把數(shù)據(jù)發(fā)送到環(huán)網(wǎng)。數(shù)據(jù)