正文內容

通信網絡基礎ppt課件(編輯修改稿)

2026-05-30 18:37 本頁面

　

【文章內容簡介】。或者說對于給定的到達率，系統是穩定的。n 使系統穩定的到達率的最小上界稱為系統的最大穩定通過率。偽貝葉斯算法36n 背景 ??n Psucc近似等于 G(n)eG(n) ，并且當 G(n) =1時，獲得最大的系統通過量。如果可以動態的改變 qr，使 G(n)總是處于 1，則系統可以一直獲得最大的通過量。 ??n 由于 G(n)是 n的函數（ n為系統中處于重傳狀態的分組數），因此只要能正確估計 n的值，就可以使 G(n)=1 。但由于 n是未知的值，所以只能通過反饋信息來估計。n 假定 n可以準確估計且 G(n) =1，則根據 Poisson到達的近似，可得成功的概率為 1/e≈, 空閑的概率為 1/e≈ ，碰撞的概率為1 2/e≈。 ??n 因此，在調整重傳概率 qr時，應使碰撞的概率小于空閑的概率。偽貝葉斯算法37n 偽貝葉斯算法（ Pseudo—Bayesian Algorithm ）是一種穩定的時隙 ALOHA算法。n 核心思想：盡可能的使 G(n) =1 ，從而使系統的通過率達到最大值。偽貝葉斯算法38偽貝葉斯算法基本思路n 假定系統有無窮多個節點（假設 B），新到達的分組立即被認為是等待重傳的分組（這是與普通時隙 ALOHA協議的差別），即所有的分組都以相同的方式處理。根據時隙開始點狀態（等待重傳的節點數）的估計值確定重傳概率，并根據當前時隙的傳輸狀態（空閑、成功或碰撞）來估計下一時隙開始點的狀態n 在理想情況下，假定在時隙開始處有 n個等待重傳的分組，則當前時隙總的傳輸速率為 G(n)=nqr，其成功傳輸一個分組的概率是n 根據 G(n)=nqr=1的要求，應有 qr=1/n39偽貝葉斯算法具體步驟 (1)n 估計當前時隙（第 k個時隙）開始點的等待重傳的節點數，則各個節點在第 k個時隙發送的概率 ?? （要求 qr≤1）n 根據第 k個時隙的傳輸結果，估計第 k+1個時隙開始點的等待重傳的節點數：第 k個時隙空閑或成功第 k個時隙碰撞40偽貝葉斯算法具體步驟 (2)n 式中加入 λ是考慮新的到達，取 max表示對 ? 的估計不會小于新到達分組的貢獻。若傳輸成功，則新的估計要從中減去 1。若碰撞則新的估計要將增加 (e2)1。增加 (e2)1的目的是適當減少重傳的概率，若時隙空閑，將減去 1，這樣適當的增加重發的概率，以免有太多的空閑時隙。n 這樣可維持系統的真實狀態取值 n 和估計值之間的平衡。也就是說，在空閑和碰撞的情況下，平均隊長不應該改變。因為在Poisson近似下，空閑的概率為 1/e，碰撞的概率為 (e2)/e，則這兩種情況下平均隊長的改變為 (1/e)+［ 1/(e2)］［ (e2)／ e)］ =0。41偽貝葉斯算法分析n 該偽貝葉斯算法對任何 λ＜ 1/e的到達率都是穩定的。n 在 n 較大時 , 如有，則有 qr=1/n, G(n)=1, 其成功的概率 =1/e。根據式 (420)的定義，有 : D(n)=λ(1/e), 當 λ 1/e時，有 D(n)＜ 0, 此時系統是穩定的。n 當系統狀態估計的初值與實際系統的 n 相差較大時，系統也會進入穩態。n 當時，較小 , 系統碰撞概率很大，必然導致迅速增加，從而有趨于 n。n 當時 , 較大 , 系統空閑概率很大 , 成功傳輸概率很高，必然導致迅速減少 , 從而有趨于 n。42載波偵聽型多址協議 43n CSMA 是從 ALOHA 協議演變出的一種改進型協議，它采用了附加的硬件裝置，每個節點都能夠檢測（偵聽）到信道上有無分組在傳輸。如果一個節點有分組要傳輸，它首先檢測信道是否空閑，如果信道有其他分組在傳輸，則該節點可以等到信道空閑后再傳輸，這樣可以減少要發送的分組與正在傳輸的分組之間的碰撞，提高系統的利用率。CSMA44n CSMA 協議可細分為幾種不同的實現形式：n 非堅持型（ Nonpersistent） CSMAn 1堅持型 CSMAn p堅持型 CSMACSMA45n 所謂非堅持型 CSMA 是指當分組到達時，若信道空閑，則立即發送分組；若信道處于忙狀態，則分組的發送將被延遲，且節點不再跟蹤信道的狀態（即節點暫時不檢測信道），延遲結束后節點再次檢測信道狀態，并重復上述過程，如此循環，直到將該分組發送成功為止。非堅持型 CSMA46n 所謂 1堅持型 CSMA 是指當分組到達時，若信道空閑，則立即發送分組；若信道處于忙狀態，則該節點一直堅持檢測信道狀態，直至檢測到信道空閑后，立即發送該分組。1堅持型 CSMA47n 所謂 p堅持型 CSMA 是指當分組到達時，若信道空閑，則立即發送分組；若信道處于忙狀態，則該節點一直檢測信道的狀態，在檢測到信道空閑后，以概率 p發送該分組p堅持型 CSMA48檢測時延n 眾所周知，由于電信號在介質中的傳播時延，在不同的觀察點上監測到同一信道的出現或消失的時刻是不相同的。因此，在 CSMA 多址協議中，影響系統性能的主要參數是（信道）載波的檢測時延 τ。n 它包括兩部分：發送節點到檢測節點的傳播時延和物理層檢測時延（即檢測節點開始檢測到檢測節點給出信道是忙或閑所需的時間）。n 設信道速

點擊復制文檔內容

教學課件相關推薦

通信網絡基礎ppt課件(編輯修改稿)

網絡通信技術基礎ppt課件-資料下載頁

移動通信網gppt課件-資料下載頁

gsm通信網絡優化基礎知識-資料下載頁

移動通信網絡建設流程與要點-資料下載頁

網絡數據通信基礎ppt課件-資料下載頁

計算機通信網絡安全-資料下載頁

現代通信網絡課件2-資料下載頁

數據通信網ppt課件-資料下載頁

通信網的組成部ppt課件-資料下載頁

中國移動通信網絡基礎講義-資料下載頁

補充：無線通信網ppt課件-資料下載頁

移動通信網絡-資料下載頁

移動通信網絡技術2007v-資料下載頁

移動通信網絡技術2007_v-資料下載頁

第五講cdma通信網的網絡規劃-資料下載頁

通信網絡基礎ppt課件(更新版)

通信網絡基礎ppt課件(專業版)

通信網絡基礎ppt課件(留存版)

通信網絡基礎ppt課件-文庫吧