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