ch06通信網(wǎng)理論分析-wenkub.com
2024-12-27 11:37 本頁面
【正文】 在通信量非常高的情況下，網(wǎng)絡(luò)完全阻塞，幾乎沒有分組能夠發(fā)送。鏈路速率為 4800bit/s，分組平均長度 200bit,求分組從節(jié)點(diǎn) A→D的平均時(shí)延。 這里引入一個(gè)獨(dú)立假設(shè) ， 即分組網(wǎng)中的節(jié)點(diǎn)每次收到分組以后加以存儲 ， 然后轉(zhuǎn)發(fā)到下一個(gè)節(jié)點(diǎn) ， 在每一個(gè)節(jié)點(diǎn)給分組隨機(jī)的選擇一個(gè)新的長度 。 則分組通過節(jié)點(diǎn)和鏈路 i的平均時(shí)延為： iiiiw ccT????????iiiiiiiwsi ccccTTT ??????? ???????????11i?2023/1/16 通信網(wǎng)基礎(chǔ) 74 端－端平均時(shí)延 ? 分析端－端的平均時(shí)延，需要考慮從源點(diǎn)到目的地所經(jīng)過的路由上每段鏈路造成的時(shí)延影響。?2023/1/16 通信網(wǎng)基礎(chǔ) 72 假定分組信息到達(dá)時(shí) ， 在緩沖器內(nèi)已有 n個(gè)分組在等待發(fā)送 。虛電路服務(wù)方式屬于面向連接方式。它與電路交換建立的實(shí)的物理連接不同之處在于，虛連接只在有信息要傳送（即信息“突發(fā)”）時(shí)此連接才被“占用”。下面來計(jì)算網(wǎng)絡(luò)的平均呼損： 2023/1/16 通信網(wǎng)基礎(chǔ) 65 ? 已知 ai,j和 Ci,j，求解邊 (i,j)阻塞率 pi,j。 ? 第一種情況是指流入話務(wù)量是迂回路由本身的話務(wù)量加高效路由的溢出話務(wù)量 (均值為 MiT+M0) ，而中繼線群是迂回路由的中繼電路數(shù) Nm。 ? 當(dāng) A Erl的話務(wù)量送入 N條電路時(shí)，其溢呼話務(wù)量的均值 M可以表示為： M=AB(N,A) TM ?? TMV ???2023/1/16 通信網(wǎng)基礎(chǔ) 56 溢呼話務(wù)量 ? 溢呼話務(wù)量的均值 M可以表示為： M=AB(N,A) ? 溢呼話務(wù)量的方差可按下式計(jì)算： ]11[ AMN AMMV ??????例： 設(shè)有隨機(jī)話務(wù)量 A= N=10的線群，查呼損表可得： B (10， )＝ ，于是 M= ＝ 。 ? 為了對話務(wù)量的特性進(jìn)行區(qū)分，我們引入峰值比概念。于是，線群 (1， 2)得到了節(jié)省。假設(shè)我們希望將從節(jié)點(diǎn) 1到節(jié)點(diǎn) 2的線群 (1， 2)的呼損限制為 ，如不設(shè)迂回路由，必須在這個(gè)線群中設(shè)置足夠的電路以使呼損不超過 。 ErlA 52131202322 ???對于此交換系統(tǒng)，我們可以進(jìn)一步求出出線的利用率： η= A(1B)/N = 2023/1/16 通信網(wǎng)基礎(chǔ) 49 呼損清除系統(tǒng)的阻塞概率 2023/1/16 通信網(wǎng)基礎(chǔ) 50 溢呼系統(tǒng) ? 在電話網(wǎng)的交換節(jié)點(diǎn)之間既設(shè)置直達(dá)路由，又設(shè)置迂回路由，當(dāng)流入話務(wù)量在高效直達(dá)路由上被阻塞以后即溢出到迂回路由上，這種系統(tǒng)稱為溢呼系統(tǒng)。 2023/1/16 通信網(wǎng)基礎(chǔ) 47 利用愛爾蘭 B公式計(jì)算系統(tǒng)的呼損概率 ? 例：假定某電話局在上午 9時(shí)到 10時(shí) 1刻有 500次呼叫發(fā)生，每次呼叫平均占用時(shí)間為 200秒，中繼輸出線有 29條，求呼損概率。則該系統(tǒng)達(dá)到統(tǒng)計(jì)平衡狀態(tài)時(shí)，呼叫損失概率可以按愛爾蘭 B公式進(jìn)行計(jì)算： 2023/1/16 通信網(wǎng)基礎(chǔ) 46 ? 式中， B(N,A)表示流入話務(wù)量為 A，中繼線數(shù)為 N時(shí)的呼損概率，式中用 A＝ λ/μ，表示系統(tǒng)的業(yè)務(wù)強(qiáng)度，對于電話網(wǎng)就是系統(tǒng)承受的電話負(fù)荷（話務(wù)量） ? 例如，電話網(wǎng)的平均來話率 λ＝ 300次 /時(shí)，每次通話平均時(shí)間 2分鐘（即 1/μ＝ 2分鐘），則此電話網(wǎng)的流入話務(wù)量 A＝ 10 Erl。 2023/1/16 通信網(wǎng)基礎(chǔ) 43 提綱 ? 排隊(duì)論基礎(chǔ) ? 電路交換網(wǎng)分析 ? 呼損系統(tǒng) ? 溢呼系統(tǒng) ? 分組交換網(wǎng)分析 2023/1/16 通信網(wǎng)基礎(chǔ) 44 呼損系統(tǒng) ? 傳統(tǒng)的電話交換網(wǎng)是電路交換網(wǎng)。 2023/1/16 通信網(wǎng)基礎(chǔ) 42 總結(jié) ? 網(wǎng)絡(luò)的性能分析在網(wǎng)絡(luò)管理中具有重要作用。 ? 證明： ? （也是泊松分布） !/P !/ ,00neePnPPnnnnnnn????????????????2023/1/16 通信網(wǎng)基礎(chǔ) 36 M/M/m特例 3 ? 有限服務(wù)機(jī)但無存儲器的情況 M/M/m(m) ? ??在這個(gè)系統(tǒng)中， 概率歸一化條件為， 于是 ???? nni ?? ,10 ???mn nP??? mllnnlnP0!/!/??mPlmP BmllmB)1( )/(!/!/0?????????????當(dāng) n=m時(shí)出現(xiàn)阻塞，因此阻塞概率 PB 和系統(tǒng)效率（每線利用率）分別為： 2023/1/16 通信網(wǎng)基礎(chǔ) 37 B 2023/1/16 通信網(wǎng)基礎(chǔ) 38 ? 由上表（ M/M/m(m)）可知，若要求 PB ≤ ，則 : ? 當(dāng) a=1愛爾蘭時(shí)， 須 m≥3, η= ? 當(dāng) a=10愛爾蘭時(shí)， 須 m≥13, η= ? 當(dāng) a=100愛爾蘭時(shí)，須 m≥96, η= ? 業(yè)務(wù)量 ↑― 線路 m↑― 效率 η↑ 2023/1/16 通信網(wǎng)基礎(chǔ) 39 大群化效應(yīng) ? 以 PB ≤ ，傳 10愛爾蘭業(yè)務(wù)量，要由 10個(gè) m=3系統(tǒng)分散處理，共需 30條線，系統(tǒng)效率 η=： 2023/1/16 通信網(wǎng)基礎(chǔ) 40 ? 也可用一個(gè) M/M/13即拒系統(tǒng)傳，同樣傳 10愛爾蘭，保證 PB≤，比方案一省 17條線， η提高一倍多（ →） 。計(jì)算： ? 如果要求報(bào)文在集中器中平均延時(shí)小于 1秒，最多可容納多少個(gè)輸入端？ ? 假設(shè)有 60個(gè)輸入端，系統(tǒng)的業(yè)務(wù)強(qiáng)度是多少？緩沖器中存儲的報(bào)文數(shù)有多少？ 2023/1/16 通信網(wǎng)基礎(chǔ) 28 排隊(duì)論基礎(chǔ) ? 排隊(duì)模型 ? 泊松過程 ? M/M/1排隊(duì) ? M/M/m排隊(duì) 20
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1