1. 為身嗎csma/cd是一種隨即訪問類型的介質訪問控制方法
CSMA/CD是在對等網下的競爭訪問介質訪問控制方法.適用於匯流排拓撲結構的方法的網路.
流程:先聽後發,邊發邊聽,邊發邊聽,碰撞停止,隨機延遲後重發.
2. 數據鏈路層實現多路訪問控制的隨機接入協議有什麼特點
區域網常用的訪問控制方式有3種,分別是載波多路訪問/沖突檢測(CSMA/CD)、令牌環訪問控製法(Token Ring)和令牌匯流排訪問控製法(Toking Bus)。 分別適用於: CSMA/CD訪問控制方式主要用於匯流排型和樹狀網路拓撲結構
3. 什麼事訪問控制訪問控制包括哪幾個要素
訪問控制是幾乎所有系統(包括計算機系統和非計算機系統)都需要用到的一種技術。訪問控制是按用戶身份及其所歸屬的某項定義組來限制用戶對某些信息項的訪問,或限制對某些控制功能的使用的一種技術。
訪問控制包括伺服器、目錄、文件等。訪問控制是給出一套方法,將系統中的所有功能標識出來,組織起來,託管起來,將所有的數據組織起來標識出來託管起來, 然後提供一個簡單的唯一的介面,這個介面的一端是應用系統一端是許可權引擎。
(3)隨機訪問控制方法擴展閱讀
實現機制:訪問控制的實現機制建立訪問控制模型和實現訪問控制都是抽象和復雜的行為,實現訪問的控制不僅要保證授權用戶使用的許可權與其所擁有的許可權對應,制止非授權用戶的非授權行為;還要保證敏感信息的交叉感染。
為了便於討論這一問題,我們以文件的訪問控制為例對訪問控制的實現做具體說明。通常用戶訪問信息資源(文件或是資料庫),可能的行為有讀、寫和管理。為方便起見,我們用Read或是R表示讀操作,Write或是W表示寫操作,Own或是O表示管理操作。
4. 考研計算機組成原理:隨機存儲方式、隨機訪問、隨機存取是什麼區別
隨機存儲可以理解為等同於隨機存取,只有RAM可以。
隨機存取和隨機訪問的區別:
1、側重點不同:
隨機存取:隨機是指存取時間與存儲單元的物理位置無關。
隨機訪問:側重在訪問,一般理解為讀操作。
2、訪問方式不同:
隨機存取:存取是指寫入與讀出操作,計算機中的主存如RAM採用這種方式。
隨機訪問:為讀操作,因為ROM是只讀存儲器,所以可以像RAM一樣隨機訪問,但不能隨機存取。
(4)隨機訪問控制方法擴展閱讀:
隨機存取存儲基本結構
隨機存取存儲器(RAM)的基本結構可分為三個部分:存儲矩陣,地址解碼器,讀寫電路,下面分為三塊介紹:
1、存儲矩陣:存儲矩陣是用來存儲要存放的代碼,矩陣中每個存儲單元都用一個二進制碼給以編號,以便查詢此單元。這個二進制碼稱作地址。
2、地址解碼器:解碼器可以將輸入地址譯為電平信號,以選中存儲矩陣中的響應的單元。定址方式分為一元定址和二元定址。一元定址又稱為單向解碼或字解碼,其輸出的解碼線就是字選擇線,用它來選擇被訪問字的所有單元。
二元定址又稱為雙向解碼,二元定址能夠訪問每一個單元,由X地址解碼器輸出的解碼線作為行選擇線進行「行選」;由Y 地址解碼器輸出的解碼線作為列選擇線進行「列選」,則行、列選擇線同時選中的單元即為被訪問單元,可以對它進行「寫入」或「讀出」。
3、讀寫電路:讀寫電路是RAM的控制部分,它包括片選CS,讀寫控制R/W以及數據輸入讀出放大器,片選CS的作用是只有當該端加低電平時此RAM才起作用, 才能進行讀與寫,讀寫控制R/W的作用是當R/W端加高電平時,對此RAM進行讀出。當R/W端加低電平時進行寫入。
輸出級電路一般採用三態輸出或集電極開路輸出結構,以便擴展存儲容量,如果是集電極開路輸出(即 OC輸出),則應外接負載電阻。
參考資料來源:網路-隨機存取
5. 為什麼CSMA/CD是一種隨機訪問類型的介質訪問控制方法
CSMA/CD是一種匯流排型的網路拓撲結構,在這種機制下,終端的通信需要靠「廣播」來進行。「廣播」決定了在同一時刻只能有一種終端在發送數據。要想發送數據,必須在一個終端發送完成後的隨機時間內進行。
6. 為什麼CSMA/CD是隨機訪問類型的介質訪問控制方法
它是多路偵聽,沖突檢測。既然是沖突檢測,自然就是隨機爭用的介質訪問方法啦
7. 區域網基本技術中有哪幾種媒體訪問控制方法
計算機區域網一般採用共享介質,這樣可以節約區域網的造價。對於共享介質,關鍵問題是當多個站點要同時訪問介質時,如何進行控制,這就涉及到區域網的介質訪問控制(Medium Access Control,MAC)協議。在網路中伺服器和計算機眾多,每台設備隨時都有發送數據的需求,這就需要有某些方法來控制對傳輸媒體的訪問,以便兩個特定的設備在需要時可以交換數據。傳輸媒體的訪問控制方式與區域網的拓撲結構、工作過程有密切關系。目前,計算機區域網常用的訪問控制方式有3種,分別是載波多路訪問/沖突檢測(CSMA/CD)、令牌環訪問控製法(Token Ring)和令牌匯流排訪問控製法(Toking Bus)。其中,載波多路訪問/沖突檢測(CSMA/CD)是由ALOHA隨機訪問控制技術發展而來的,在此,對ALOHA隨機訪問控制技術簡要介紹一下。
1.ALOHA協議
ALOHA協議是20世紀70年代在夏威夷大學由Norman Abramson及其同事發明的,目的是為了解決地面無線電廣播信道的爭用問題。ALOHA協議分為純ALOHA和分槽ALOHA兩種。
(1)純ALOHA
ALOHA協議的思想很簡單,只要用戶有數據要發送,就盡管讓他們發送。當然,這樣會產生沖突從而造成幀的破壞。但是,由於廣播信道具有反饋性,因此發送方可以在發送數據的過程中進行沖突檢測,將接收到的數據與緩沖區的數據進行比較就可以知道數據幀是否遭到破壞。同樣的道理,其他用戶也是按照此過程工作。如果發送方知道數據幀遭到破壞(檢測到沖突),那麼它可以等待一段隨機長的時間後重發該幀。對於區域網LAN,反饋信息很快就可以得到;而對於衛星網,發送方要在270ms後才能確認數據發送是否成功。通過研究證明,純ALOHA協議的信道利用率最大不超過18%(1/2e)。
(2)分槽ALOHA
1972年,Roberts發明了一種能把信道利用率提高一倍的信道分配策略,即分槽ALOHA協議。其思想是用時鍾來統一用戶的數據發送。辦法是將時間分為離散的時間片,用戶每次必須等到下一個時間片才能開始發送數據,從而避免了用戶發送數據的隨意性,減少了數據產生沖突的可能性,提高了信道的利用率。在分槽ALOHA系統中,計算機並不是在用戶按下回車鍵後就立即發送數據,而是要等到下一個時間片開始時才發送。這樣,連續的純ALOHA就變成離散的分槽ALOHA。由於沖突的危險區平均減少為純ALOHA的一半,因此分槽ALOHA的信道利用率可以達到36%(1/e),是純ALOHA協議的兩倍。對於分槽ALOHA,用戶數據的平均傳輸時間要高於純ALOHA系統。
2.載波偵聽多路訪問/沖突檢測(CSMA/CD)
CSMA/CD是Carrier Sense Multiple Access With Collision Detection的縮寫,含有兩方面的內容,即載波偵聽(CSMA)和沖突檢測(CD)。CSMA/CD訪問控制方式主要用於匯流排型和樹狀網路拓撲結構、基帶傳輸系統。信息傳輸是以「包」為單位,簡稱信包,發展為IEEE 802.3基帶CSMA/CD區域網標准。
(1)CSMA/CD介質訪問控制方案
先聽後發,工作站在每次發送前,先偵聽匯流排是否空閑,如發現已被佔用,便推遲本次的發送,僅在匯流排空閑時才發送信息。介質的最大利用率取決於幀的長度和傳播時間,與幀長成正比,與傳播時間成反比。
載波監聽多路訪問CSMA的技術也稱做先聽後說LBT(Listen Before Talk)。要傳輸數據的站點首先對媒體上有無載波進行監聽,以確定是否有別的站點在傳輸數據。如果媒體空閑,該站點便可傳輸數據;否則,該站點將避讓一段時間後再做嘗試。這就需要有一種退避演算法來決定避讓的時間,常用的退避演算法有非堅持、1-堅持、P-堅持3種。
① 非堅持演算法。演算法規則如下:
如果媒本是空閑的,則可以立即發送。
如果媒體是忙的,則等待一個由概率分布決定的隨機重發延遲後,再重復前一個步驟。
採用隨機的重發延遲時間可以減少沖突發生的可能性。
非堅持演算法的缺點是:即使有幾個著眼點位都有數據要發送,但由於大家都在延遲等待過程中,致使媒體仍可能處於空閑狀態,使利用率降低。
② 1-堅持演算法。演算法規則如下:
如果媒體是空閑的,則可以立即發送。
如果媒體是忙的,則繼續監聽,直至檢測到媒體是空閑,立即發送。
如果有沖突(在一段時間內未收到肯定的回復),則等待一個隨機量的時間,重復前兩步。
這種演算法的優點是:只要媒體空閑,站點就可立即發送,避免了媒體利用率的損失。
其缺點是:假若有兩個或兩個以上的站點有數據要發送,沖突就不可避免。
③ P-堅持演算法。演算法規則如下:
監聽匯流排,如果媒體是空閑的,則以P的概率發送,而以(1–P)的概率延遲一個時間單位。一個時間單位通常等於最大傳播時延的2倍。
延遲一個時間單位後,再重復第一步。
如果媒體是忙的,繼續監聽直至媒體空閑並重復第一步。
P-堅持演算法是一種既能像非堅持演算法那樣減少沖突,又能像1-堅持演算法那樣減少媒體空閑時間的折中方案。問題在於如何選擇P的值,這要考慮到避免重負載下系統處於的不穩定狀態。假如媒體忙時,有N個站有數據等待發送,一旦當前的發送完成,將要試圖傳輸的站的總期望數為NP。如果選擇P過大,使NP>1,表明有多個站點試圖發送,沖突就不可避免。最壞的情況是,隨著沖突概率的不斷增大,而使吞吐量降低到零。所以必須選擇適當P值使NP<1。當然P值選得過小,則媒體利用率又會大大降低。
(2)二進制指數退避演算法
重發時間均勻分布在0~TBEB之間,TBEB=2i–1(2a),a為端-端的傳輸延遲,i為重發次數。該式表明,重發延遲將隨著重發次數的增加而按指數規律迅速地延長。
(3)CSMA/CD
載波監聽多路訪問/沖突檢測方法是提高匯流排利用率的一種CSMA改進方案。該方法為:使各站點在發送信息時繼續監聽介質,一旦檢測到沖突,就立即停止發送,並向匯流排發送一串阻塞信號,通知匯流排上的各站點沖突已發生。
採用CSMA/CD介質訪問控制方法的匯流排型區域網中,每一個結點在利用匯流排發送數據時,首先要偵聽匯流排的忙、閑狀態。如果匯流排上已經有數據信號傳輸,則為匯流排忙;如果匯流排上沒有數據信號傳輸,則為匯流排空閑。由於Ethernet的數據信號是按差分曼徹斯特方法編碼,因此如果匯流排上存在電平跳變,則判斷為匯流排忙;否則判斷為匯流排空。如果一個結點准備好發送的數據幀,並且此時匯流排空閑,它就可以啟動發送。同時也存在著這種可能,那就是在幾乎相同的時刻,有兩個或兩個以上結點發送了數據幀,那麼就會產生沖突,所以結點在發送數據的同時應該進行沖突檢測。
(4)CSMA/CD方式的主要特點
原理比較簡單,技術上較易實現,網路中各工作站處於同等地位,不要集中控制,但這種方式不能提供優先順序控制,各結點爭用匯流排,不能滿足遠程式控制制所需要的確定延時和絕對可靠性的要求。此方式效率高,但當負載增大時,發送信息的等待時間較長。
3.令牌環(Token Ring)訪問控制
Token Ring是令牌傳輸環(Token Passing Ring)的簡寫。令牌環介質訪問控制方法是通過在環狀網上傳輸令牌的方式來實現對介質的訪問控制。只有當令牌傳輸至環中某站點時,它才能利用環路發送或接收信息。當環線上各站點都沒有幀發送時,令牌標記為01111111,稱為空標記。當一個站點要發送幀時,需等待令牌通過,並將空標記置換為忙標記01111110,緊跟著令牌,用戶站點把數據幀發送至環上。由於是忙標記,所以其他站點不能發送幀,必須等待。
發送出去的幀將隨令牌沿環路傳輸下去。在循環一周又回到原發送站點時,由發送站點將該幀從環上移去,同時將忙標記換為空標記,令牌傳至後面站點,使之獲得發送的許可權。發送站點在從環中移去數據幀的同時還要檢查接收站載入該幀的應答信息,若為肯定應答,說明發送的幀已被正確接收,完成發送任務。若為否定應答,說明對方未能正確收到所發送的幀,原發送站點需要在帶空標記的令牌第二次到來時,重發此幀。採用發送站從環上收回幀的策略,不僅具有對發送站點自動應答的功能,而且還具有廣播特性,即可有多個站點接收同一個數據幀。
接收幀的過程與發送幀不同,當令牌及數據幀通過環上站點時,該站將幀攜帶的目標地址與本站地址相比較。若地址符合,則將該幀復制下來放入接收緩沖器中,待接收站正確接收後,即在該幀上載入肯定應答信號;若不能正確接收則載入否定應答信號,之後再將該幀送入環上,讓其繼續向下傳輸。若地址不符合,則簡單地將數據幀重新送入環中。所以當令牌經過某站點而它既不發送信息,又無處接收時,會稍經延遲,繼續向前傳輸。
在系統負載較輕時,由於站點需等待令牌到達才能發送或接收數據,因此效率不高。但若系統負載較重,則各站點可公平共享介質,效率較高。為避免所傳輸數據與標記形式相同而造成混淆,可採用位填入技術,以區別數據和標記。
使用令牌環介質訪問控制方法的網路,需要有維護數據幀和令牌的功能。例如,可能會出現因數據幀未被正確移去而始終在環上傳輸的情況;也可能出現令牌丟失或只允許一個令牌的網路中出現了多個令牌等異常情況。解決這類問題的辦法是在環中設置監控器,對異常情況進行檢測並消除。令牌環網上的各個站點可以設置成不同的優先順序,允許具有較高優先權的站申請獲得下一個令牌權。
歸納起來,在令牌環中主要有下面3種操作。
截獲令牌並且發送數據幀。如果沒有結點需要發送數據,令牌就由各個結點沿固定的順序逐個傳遞;如果某個結點需要發送數據,它要等待令牌的到來,當空閑令牌傳到這個結點時,該結點修改令牌幀中的標志,使其變為「忙」的狀態,然後去掉令牌的尾部,加上數據,成為數據幀,發送到下一個結點。
接收與轉發數據。數據幀每經過一個結點,該結點就比較數據幀中的目的地址,如果不屬於本結點,則轉發出去;如果屬於本結點,則復制到本結點的計算機中,同時在幀中設置已經復制的標志,然後向下一個結點轉發。
取消數據幀並且重發令牌。由於環網在物理上是個閉環,一個幀可能在環中不停地流動,所以必須清除。當數據幀通過閉環重新傳到發送結點時,發送結點不再轉發,而是檢查發送是否成功。如果發現數據幀沒有被復制(傳輸失敗),則重發該數據幀;如果發現傳輸成功,則清除該數據幀,並且產生一個新的空閑令牌發送到環上。
4.令牌匯流排訪問控製法(Token Bus)
Token Bus是令牌通行匯流排(Token Passing bus)的簡寫。這種方式主要用於匯流排型或樹狀網路結構中。1976年美國Data Point公司研製成功的ARCnet(Attached Resource Computer)網路,它綜合了令牌傳遞方式和匯流排網路的優點,在物理匯流排結構中實現令牌傳遞控制方法,從而構成一個邏輯環路。此方式也是目前微機局域中的主流介質訪問控制方式。
ARCnet網路把匯流排或樹狀傳輸介質上的各工作站形成一個邏輯上的環,即將各工作站置於一個順序的序列內(例如可按照介面地址的大小排列)。方法可以是在每個站點中設一個網路結點標識寄存器NID,初始地址為本站點地址。網路工作前,要對系統初始化,以形成邏輯環路,其過程主要是:網中最大站號n開始向其後繼站發送「令牌」信包,目的站號為n+1,若在規定時間內收到肯定的信號ACK,則n+1站連入環路,否則在n+1繼續向下詢問(該網中最大站號為n=255,n+1後變為0,然後1、2、3、…遞增),凡是給予肯定回答的站都可連入環路並將給予肯定回答的後繼站號放入本站的NID中,從而形成一個封閉邏輯環路,經過一遍輪詢過程,網路各站標識寄存器NID中存放的都是其相鄰的下游站地址。
邏輯環形成後,令牌的邏輯中的控制方法類似於Token Ring。在Token Bus中,信息是按雙向傳送的,每個站點都可以「聽到」其他站點發出的信息,所以令牌傳遞時都要加上目的地址,明確指出下一個將到控制的站點。這種方式與CSMA/CD方式的不同在於除了當時得到令牌的工作站之外,所有的工作站只收不發,只有收到令牌後才能開始發送,所以拓撲結構雖是匯流排型但可以避免沖突。
Token Bus方式的最大優點是具有極好的吞吐能力,且吞吐量隨數據傳輸速率的增高而增加,並隨介質的飽和而穩定下來但並不下降;各工作站不需要檢測沖突,故信號電壓容許較大的動態范圍,聯網距離較遠;有一定實時性,在工業控制中得到了廣泛應用,如MAP網就是用的寬頻令牌匯流排。其主要缺點在於其復雜性和時間開銷較大,工作站可能必須等待多次無效的令牌傳送後才能獲得令牌。
應該指出,ARCnet網實際上採用稱為集中器的硬體聯網,物理拓撲上有星狀和匯流排型兩種連接方式。
8. 匯流排型網路和星型網路一般採用 介質訪問控制方法。
註:網上找的,你看是否是你想要的
介質訪問控制方法,也就是信道訪問控制方法,可以簡單地把它理解為如何控制網路節點何時能夠發送數、如何傳輸及怎樣介質上接收數據的。IEEE802規定了區域網中最常用的介質訪問控制方法:IEEE802載波監聽多路訪問/沖突檢測(CSMA/CD)、IEEE802.5令牌環(Token Ring)、IEEE802.4令牌匯流排(Token Bus)。
CSMA/CD介質訪問控制方法
匯流排型LAN中,所有的節點都直接連到同一條物理信道上,並在該信道中發送和接收數據,因此對信道的訪問是以多路訪問方式進行的。任一節點檢測到該數據幀的目的地址(MAC地址)
為本節點地址時, 就繼續接收該幀中包含的數據,同時給源節點返回一個響應。當有兩個或更多的節點在同一時間都發送了數據,在信道上就造成了幀的重疊,導致沖突出現。為了克服這種沖突,在匯流排LAN中常採用CSMA/CD協議,即帶有沖突檢測的載波偵聽多路訪問協議,它是一種隨機爭用型的介質訪問控制方法。
CSMA/CD協議起源於ALOHA協議,是Xerox(施樂)公司吸取了ALOHA技術的思想而研製出的一種採用隨機訪問技術的竟爭型媒體訪問控制方法,後來成為IEEE802標准之一即MAC的IEEE802標准。
CSMA/CD協議的工作過程為:由於整個系統不時採用集中式的控制方式,且匯流排上每個節噗發送信息要自行控制,所以各個節點在發送信息之前,首先要偵聽匯流排上是否有信息在媒介體上傳送,若有,則其它各節點不發送信息,發免破壞傳送,若偵聽到匯流排上沒有信息傳送,則可以發送信息到匯流排上。當一個節點佔用匯流排發送信息後,要一邊發送一邊檢測匯流排,看是否有沖突產生。發送節點檢測到沖突產生後,就立即停止發送信息,並發送強化沖突息號,然後採用某種演算法等待一段時間後再重新偵聽線路,准備重新發送該信息。對CSMA/CD協議的工作過程通常可以概括為"先聽後發、邊聽邊發、沖突停發、隨機重發"。
沖突產生的原因可能是在同一時刻兩個節噗同時偵聽到線路「空閑」,又同時發送信息所以產生了沖突,使數據發送失敗。也可能是一個節點剛剛發送信息,還沒有傳送到目的節點,而另一個節點檢測到線路空閑,將數據發送到匯流排上,導致沖突的產生。
CSMA/CD一般應用於匯流排型網路或用於信道使用半雙工的網路環境,對於使用全雙工的網路環境無需採用這種介質訪問控制技術。
9. 為什麼CSMA/CD是一種隨機訪問的介質控制方法
就是任何在匯流排上的計算機在信道空閑的時候都可以發送數據