"": 200,
"": "",
"": "CSMA\/CD(CarrierSenseMultipleAccess\/CollisionDetect)即載波監聽多路訪問\/衝突檢測方法在以太網中,所有的節點共享傳輸介質。如何保證傳輸介質有序、高效地為許多節點提供傳輸服務,就是以太網的介質訪問控製協議要解決的問題。
CSMA\/CD是一種爭用型的介質訪問控製協議。它起源於美國夏威夷大學開發的ALOHA網所采用的爭用型協議,並進行了改進,使之具有比ALOHA協議更高的介質利用率。另一個改進是,對於每一個站而言,一旦它檢測到有衝突,它就放棄它當前的傳送任務。換句話說,如果兩個站都檢測到信道是空閒的,並且同時開始傳送數據,則它們幾乎立刻就會檢測到有衝突發生。它們不應該再繼續傳送它們的幀,因為這樣隻會產生垃圾而已;相反一旦檢測到衝突之後,它們應該立即停止傳送數據。快速地終止被損壞的幀可以節省時間和帶寬。
CSMA\/CD控製方式的優點是:
原理比較簡單,技術上易實現,網絡中各工作站處於平等地位,不需集中控製,不提供優先級控製。但在網絡負載增大時,發送時間增長,發送效率急劇下降。
CSMA\/CD應用在OSI的第二層數據鏈路層
它的工作原理是:發送數據前先偵聽信道是否空閒,若空閒則立即發送數據.在發送數據時,邊發送邊繼續偵聽.若偵聽到衝突,則立即停止發送數據.等待一段隨機時間,再重新嘗試.
先聽後發,邊發邊聽,衝突停發,隨即延遲後重發
CSMA\/CD采用IEEE802.3標準。
它的主要目的是:提供尋址和媒體存取的控製方式,使得不同設備或網絡上的節點可以在多點的網絡上通信而不相互衝突。
有人將CSMA\/CD的工作過程形象的比喻成很多人在一間黑屋子中舉行討論會,參加會議的人都是隻能聽到其他人的聲音。每個人在說話前必須先傾聽,隻有等會場安靜下來後,他才能夠發言。人們將發言前監聽以確定是否已有人在發言的動作成為\"載波偵聽\";將在會場安靜的情況下每人都有平等機會講話成為“多路訪問”;如果有兩人或兩人以上同時說話,大家就無法聽清其中任何一人的發言,這種情況稱為發生“衝突”。發言人在發言過程中要及時發現是否發生衝突,這個動作稱為“衝突檢測”。如果發言人發現衝突已經發生,這時他需要停止講話,然後隨機後退延遲,再次重複上述過程,直至講話成功。如果失敗次數太多,他也許就放棄這次發言的想法。
二、進階篇:
CSMA\/CD控製規程:
控製規程的核心問題:解決在公共通道上以廣播方式傳送數據中可能出現的問題(主要是數據碰撞問題)
控製過程包含四個處理內容:偵聽、發送、檢測、衝突處理
(1)偵聽:
通過專門的檢測機構,在站點準備發送前先偵聽一下總線上是否有數據正在傳送(線路是否忙)?
若“忙”則進入後述的“退避”處理程序,進而進一步反複進行偵聽工作。
若“閒”,則一定算法原則(“X堅持”算法)決定如何發送。
(2)發送:
當確定要發送後,通過發送機構,向總線發送數據。
(3)檢測:
數據發送後,也可能發生數據碰撞。因此,要對數據邊發送,邊檢測,以判斷是否衝突了。
(4)衝突處理:
當確認發生衝突後,進入衝突處理程序。有兩種衝突情況:
偵聽中發現線路忙
請訪問ᴏᴏᴘ.ᴛᴡ獲取最快的章節更新
發送過程中發現數據碰撞
若在偵聽中發現線路忙,則等待一個延時後再次偵聽,若仍然忙,則繼續延遲等待,一直到可以發送為止。每次延時的時間不一致,由退避算法確定延時值。
)同法方(送發新重次下待以,作工聽偵行進再,突衝化強,息信塞阻送發先,撞碰據數現發中程過送發若
:念概個幾
。法算避退——法算同共個一及涉會都況情突衝種兩述上
。現實來法算避退過通求要這。性異差有具間時隔間避退的點站個各求要,此因。撞碰的次三、次二生產易容很則,間時隔間避退的樣同用采都點站各的突衝果如,時突衝路線現出當:法算避退
:)一之法算避退(法算避退數指製進二的斷截
:定決法算下以以M間時時延。作工聽偵行進再後然,M間時時延個一待等要,時忙路線現發點站個一當
。息信誤錯出發就,時61到加增k當,積乘的2.15與值機隨個一的間之3201~0是終始M後以及01=k當即,3201為值大最的M,數次的)撞碰(突衝為k,)秒微2.15為,網太以spbM01於對如例(間時特比215以乘數機隨個一的間之一減方次k2~0=M
。性能可的突衝新成造少減而從,號信的突衝到得測探早儘以可點站上路線使,號信突衝化強以,)位84-23為般一,1全的節字個幾續連(息信塞阻殊特送發即立,時突衝現發後據數送發在。息信據數殊特組一是:息信塞阻殊特
)測檢行進都程過送發個整要必有沒,間時a2測檢證保要隻(。突衝生產有沒據數的出發證保則,突衝知感有沒裡間時a2在。間時短最的知感方對被後突衝生產據數出發點站遠最證保須必間時測檢示表式該。間時遲延路線輸傳的點站個兩遠最中絡網示表a:a2=>間時測檢突衝
:送發據數行進何如定決法算AMSC的持堅-X用采而,據數送發上馬定一不,時閒空路線現發中聽偵在當:法算AMSC的持堅-X
:點特及法算種三
:低降率用利道信,突衝少減;送發即立,時忙不;聽偵再,間時段一待等,忙路線:AMSC的持堅非-
:突衝大增,率用利道信高提;送發即立,時忙不;聽偵續繼,忙路線:AMSC的持堅1-
續繼為率概p-1的外另,送發行進率概p據根,時忙不;聽偵續繼,忙路線:AMSC的持堅p-