輪詢訪問mac協議:既要不產生衝突,又要傳送時佔全部頻寬。——輪詢協議
令牌傳遞協議
主結點輪流「邀請」從屬結點傳送資料。
a: 1,2,3,4…… 這麼多小弟,你們誰要玩電腦?
問題:1.輪詢開銷⒉.等待延遲3.單點故障
令牌:乙個特殊格式的mac控制幀,不含任何資訊。用於控制通道的使用,確保同一時刻只有乙個結點獨佔通道。
令牌環網無碰撞
每個結點都可以在一定的時間內(令牌持有時間〉獲得傳送資料的權利,並不是無限制地持有令牌。
問題:1.令牌開銷2等待延遲3.單點故障
應用於令牌環網(物理星型拓撲,邏輯環形拓撲)。
採用令牌傳送方式的網路常用於負載較重、通訊量較大的網路中。
介質訪問控制
不管有沒有人在跟你打招呼,我也要打招呼!
一名學者在hawaii度假,當地人的打招呼常用語:(aloha 給了他靈感)
衝突如何檢測? 如果發生衝突,接收方在就會檢測出差錯, 然後不予確認,傳送方在一定時間內收不 到就判斷發生衝突。
衝突如何解決? 超時後等一隨機時間再重傳。
把時間分成若干個相同的時間片,所有使用者在時間片開始時刻同步接入網路通道, 若發生衝突,則必須等到下乙個時間片開始時刻再傳送。
啊,有人在跟你打招呼了,那我等等吧。
載波監聽多路訪問協議csma(carrier sense multiple access),協議思想:傳送幀之前,監聽通道。
用於匯流排型網路
當幾個站同時在匯流排上傳送資料時,匯流排上的訊號電壓擺動值將會增大(互相疊加)。當乙個站檢測到的訊號 電壓擺動值超過一定門限值時,就認為匯流排上至少有兩個站同時在傳送資料,表明產生了碰撞,即發生了衝突
傳送訊號前,先監聽通道。當監聽結果為忙碌,有三種反應方式:(像人排隊一樣)
空閒則直接傳輸,不必等待。忙則一直監聽,直到空閒馬上傳輸。如果有衝突(一段時間內未收到肯定回覆),則等待乙個隨機長的時間再監聽,重複上述過程。
優點:只要**空閒,站點就馬上傳送,避免了**利用率的損失。
缺點:假如有兩個或兩個以上的站點有資料要傳送,衝突就不可避免。
空閒則直接傳輸,不必等待。忙則等待乙個隨機的時間之後再進行監聽。
優點:採用隨機的重發延遲時間可以減少衝突發生的可能性。
空閒則以p概率直接傳輸,不必等待;概率1-p等待到下乙個時間槽再傳輸。忙則持續監聽直到通道空閒再以p概率傳送。
優點:既能像非堅持演算法那樣減少衝突,又能像1-堅持演算法那樣減少**空閒時間的這種方案。
but ! 都已經打招呼了,但那人在跟別人打招呼,太尷尬了還浪費了我的時間和精力,該如何避免呢?
——csma/cd
cd,衝突檢測,「邊傳送邊監聽」,介面卡邊傳送資料邊檢測通道上訊號電壓的變化情況,以便判斷自己在傳送資料時其他站是否也在傳送資料。
半雙工網路
因為電磁波在匯流排上總是以有限的速率傳播的。
當 a-------b,之間的傳播時延為t
如何確定自己傳送的資料沒有和別人的碰撞? 2t
傳播到返回是需要時間確認的。
1.確定基本退避(推遲)時間為爭用期2t。
2.定義重傳次數k,但k不超過10,即k=min[重傳次數,10]。當重傳次數不超過10時,k等於重傳次數;當重傳次數大於10時,k就不再增大而一直等於10。
3.從離散的整數集合[0,1,(2^k)-1]中隨機取出乙個數r,重傳所需要退避的時間就是r倍的基本退避時間,即2rt 。
4.當重傳達16次仍不能成功時,說明網路太擁擠,認為此幀永遠無法正確發出,拋棄此幀並向高層報告出錯
第一次重傳,k=1,r從選;
重傳推遲時間為0或2t,在這兩個時間中隨機選乙個;
若再次碰撞,則在第二次重傳時,k=2,r從選;重傳推遲時間為0或2z或4r或6t,在這四個時間中隨機選乙個;
若再次碰撞,則第三次重傳時,k=3,r從選......
若連續多次發生衝突,就表明可能有較多的站參與爭用通道。使用此演算法可使重傳需要推遲的平均時間隨重傳次數的增大而增大,因而減小發生碰撞的概率,有利於整個系統的穩定。
a站發了乙個很短的幀,但發生了碰撞,不過幀在傳送完畢後才檢測到發生碰撞,沒法停止傳送
因為發完了。。。。
所以我們要限制幀的最小值:
——乙太網規定最短幀長為64b,凡是長度小於64b的都是由於衝突而異常終止的無效幀。
幀的傳輸時延至少要兩倍於訊號在匯流排中的傳播時延。
幀長(bit)/ 資料傳輸速率 ≥ 2t
最小幀長=匯流排傳播時延x資料傳輸速率x 2 = 2t x資料傳輸速率
ca:碰撞避免! 為什麼要有csma/ca?
防止有時候未檢測出通道在忙的狀態。誤認為通道空閒時,多個傳送端同時向終端b傳送資料幀,就會導致衝突。
相同點:
核心是先聽再說。
不同點:
1.傳輸介質不同:csma/cd用於匯流排式乙太網【有線】,而csma/ca用於無線區域網【無線】。
⒉載波檢測方式不同:因傳輸介質不同,csma/cd與csma/ca的檢測方式也不同。csma/cd通過電纜中電壓的變化來檢測,當資料發生碰撞時,電纜中的電壓就會隨著發生變化;而csma/ca採用能量檢測(ed)、載波檢測(cs)和能量載波混合檢測三種檢測通道空閒的方式。
3.csma/cd是檢測衝突,csma/ca是避免衝突,二者出現衝突後都會進行有上限的重傳。
求高斯通道的通道容量 資訊理論
clear,clc 一維二元高斯通道的通道容量 xn 8000 定義點數 m1 0 m2 1 訊號引數 sigma1 0.38 sigma2 0.5 高斯雜訊引數 xmin min m1 5 sigma1,m2 5 sigma2 xmax max m1 5 sigma1,m2 5 sigma2 定義...
印表機 被忽略的資訊洩露通道
印表機作為企業辦公所需的基礎裝置,也是資訊洩露的乙個重要埠。現在的印表機具備很強大的功能,它們可以對企業的網路進行連線,也能通過無線網路連線企業網路,甚至與網際網路進行連線,通過各式網路的連線讓你實現遠端操控功能,強大的功能給辦公帶來了方便,但同時也存在不少的安全隱患。廢舊硒鼓別亂扔,重要資訊藏其中...
向某個執行緒傳送資訊的方法 未整理
力挽狂瀾 17709404 14 53 32 乙個執行緒乙個訊息佇列。往裡面發會處理到了 流水 64950453 14 58 05 hlvp createthread null,0,lvpthread,null,null,null 這樣子的執行緒,也可以發進去?力挽狂瀾 17709404 14 56...