pa的演算法
發布時間: 2025-01-24 03:18:36
㈠ 簡述純aloha演算法和時隙aloha演算法的基本原理和它們之間的區別
做過筆記,不過只能記起一些,而且可能有錯,我只能說說我的記憶,我的筆記字草你看不懂,僅供參考。
純ALOHA(PA),時隙ALOHA(SA)。
SA我的理解是PA的升級版。
PA:就是一堆設備發送自己的數據包,路經閱讀器的磁場區域,然後需要發送信息給閱讀器,若兩個設備同時發消息給閱讀器,說明產生了碰撞(沖突,我統一寫碰撞),碰撞後怎麼辦,見他們停止並延時發送。若一個數據包完全發送則稱為發送成功,若有多個,則稱為碰撞,碰撞分兩種,部分碰撞(兩個碰撞數據包發送和結束時間不同)和完全碰撞(兩個碰撞數據包發送和結束時間相同)。
其吞吐率是S=GP,S是吞吐率,G是載荷,P是成功發送率,PA的P取值為e的-2G次方。
SA:和PA差不多,但是多了一個時隙,可以理解為時鍾周期,白話就是多長時間一個周期,5us一個周期,10us一個周期之類的,在這個周期的開始才能發送數據包,若兩個設備同時發送,同樣的停止並延時,這里要說一下這個多久一周期(同步時鍾)是閱讀器統一控制的。這樣的情況若發生碰撞,必定是完全碰撞,沒有部分碰撞,否則就是成功發送。
SA的吞吐率S=GP,這里SA的P取值e的-G次方,這里兩個P不同記得別搞混了。
SA也有缺點,就是雖然吞吐率隨數據包量漲的很高,但是跌得賊快。
https://m..com/sf_bk/item/%E6%97%B6%E9%9A%99ALOHA/9189645?fr=aladdin&ms=1&rid=10597168802908481753
網路的這個已經說得很詳細了,不過不親民,不過圖片是非常好理解的,建議看圖片,對比我說的
熱點內容