2011計(jì)算機(jī)考研備考筆記之介質(zhì)訪問控制_跨考網(wǎng)

介質(zhì)訪問控制 . 講授信道劃分,頻分多路復(fù)用(Frequency-division?multiplexing,FDM)、時(shí)分多路復(fù)用(Time?Di-vision?Multiplexing)、波分多路復(fù)用（Wavelength Division Multiplexing,WDM）、碼分多路復(fù)用(Code?Division?Multiplexing,CDM) 、碼分復(fù)用(Code?Division?Multiple Access,CDMA)的概念和基本原理.重點(diǎn)隨機(jī)訪問介質(zhì)訪問控制. 主要是ALOHA隨機(jī)爭用協(xié)議 ( 純ALOHA技術(shù) 和 時(shí)隙ALOHA技術(shù)),CSMA隨機(jī)訪問技術(shù)(先聽后說),以及非堅(jiān)持型算法,1-堅(jiān)持型算法和p-堅(jiān)持型算法.CSMA/CD隨機(jī)訪問技術(shù),主要是CSMA/CD─帶有碰撞(沖突)檢測的載波監(jiān)聽多路訪問控制方法及其主要特點(diǎn):先聽后說,邊聽邊說(二進(jìn)制指數(shù)避讓算法).

具有沖突檢測的載波監(jiān)聽多路訪問 CSMA/CD (Carrier Sense Multiple Access/Collision Detect) 即載波監(jiān)聽多路訪問/沖突檢測方法

CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)

具有沖突檢測的載波監(jiān)聽多路訪問 CSMA/CD采用隨機(jī)訪問和競爭技術(shù),這種技術(shù)只用于總線拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò).CSMA/CD結(jié)構(gòu)將所有的設(shè)備都直接連到同一條物理信道上,該信道負(fù)責(zé)任何兩個設(shè)備之間的全部數(shù)據(jù)傳送,因此稱信道是以“多路訪問”方式進(jìn)行操作的.站點(diǎn)以幀的形式發(fā)送數(shù)據(jù),幀的頭部含有目的和源點(diǎn)的地址.幀在信道上以廣播方式傳輸,所有連接在信道上的設(shè)備隨時(shí)都能檢測到該幀.當(dāng)目的地站點(diǎn)檢測到目的地址為本站地址的幀時(shí),就接收幀中所攜帶的數(shù)據(jù),并按規(guī)定的鏈路協(xié)議給源站點(diǎn)返回一個響應(yīng).

采用這種操作方法時(shí),在信道上可能有兩個或更多的設(shè)備在同一瞬間都會發(fā)送幀,從而在信道上千萬幀的重疊而出現(xiàn)并有差錯,這種現(xiàn)象稱為沖突.為減少這種沖突,源站點(diǎn)在發(fā)送幀之前,首先要監(jiān)聽信道上是否有其它站點(diǎn)發(fā)送的載波信號(即進(jìn)行“載波監(jiān)聽”),若監(jiān)聽到信道上有載波信號則推遲發(fā)送,直到信道恢復(fù)到安靜(空閑)為止.另外,還要采用邊發(fā)送邊監(jiān)聽的技術(shù)(即“沖突檢測”),若監(jiān)聽到干擾信號,就表示檢測到?jīng)_突,于是就要立即停止發(fā)送.為了確保沖突的其它站點(diǎn)知道發(fā)生了沖突,首先在短時(shí)間里持續(xù)發(fā)送一串阻塞(Jam)碼,卷入沖突的站點(diǎn)則等待一隨機(jī)時(shí)間,然后準(zhǔn)備重發(fā)受到?jīng)_突影響的幀.這種技術(shù)對發(fā)生沖突的傳輸能迅速發(fā)現(xiàn)并立即停止發(fā)送,因此能明顯減少沖突次數(shù)和沖突時(shí)間.

輪詢訪問介質(zhì)訪問控制:令牌傳遞協(xié)議.

控制令牌是另一種傳輸媒體訪問控制方法.它是按照所有站點(diǎn)共同理解和遵守的規(guī)則,從一個站點(diǎn)到另一個站點(diǎn)傳遞控制令牌,一個站點(diǎn)只有當(dāng)它占有令牌時(shí),才能發(fā)送數(shù)據(jù)端幀,發(fā)完幀后,即把令牌傳遞下一個站點(diǎn).其操作次序如下:

⑴首先建立一個邏輯環(huán),將所有站點(diǎn)同物理媒體相連,然后產(chǎn)生一個控制令牌.

⑵控制令牌由一個站點(diǎn)沿著邏輯環(huán)順序向下一個站點(diǎn)傳遞.

⑶等待發(fā)送幀的站點(diǎn)接收到控制令牌后,把要發(fā)送的幀利用物理媒體發(fā)送出去,然后再將控制令牌沿邏輯環(huán)傳遞給下一站點(diǎn).

控制令牌方法除了用于環(huán)形網(wǎng)拓?fù)浣Y(jié)構(gòu)(即令牌環(huán))之外,也可以用于總線網(wǎng)拓?fù)浣Y(jié)構(gòu)(即令牌總線).

【教學(xué)重點(diǎn)和難點(diǎn)】流量控制與可靠傳輸機(jī)制,介質(zhì)訪問控制

【典型習(xí)題講解】滑動窗口,CSMA/CD協(xié)議；CSMA/CA協(xié)議

????????? 第四學(xué)時(shí): 數(shù)據(jù)鏈路層(續(xù))