ch06通信網(wǎng)理論分析-資料下載頁
2024-12-29 11:37本頁面
【正文】 !可以迭代求方程組中的邊阻塞率 pij，然后根據(jù)下面的公式計(jì)算 端對端呼損 Pij )]1)(1(1[ , jkkijiji pppP ????2023/1/16 通信網(wǎng)基礎(chǔ) 66 ? 具體過程不再演算，經(jīng)過迭代，最后得到： ? 而如果沒有迂回路由的話 : 231312 ??? PPP 231312 ??? ppp2023/1/16 通信網(wǎng)基礎(chǔ) 67 ? 最后可以計(jì)算網(wǎng)絡(luò)的平均呼損 ? 應(yīng)該能夠看出，不同的路由規(guī)劃會有不同的網(wǎng)絡(luò)平均呼損。 ???jijijic aPaP,2023/1/16 通信網(wǎng)基礎(chǔ) 68 提綱 ? 排隊(duì)論基礎(chǔ) ? 電路交換網(wǎng)分析 ? 分組交換網(wǎng)分析 2023/1/16 通信網(wǎng)基礎(chǔ) 69 分組交換網(wǎng)分析 ? 分組交換采用存貯轉(zhuǎn)發(fā)方式，它有兩種服務(wù)方式，虛電路與數(shù)據(jù)報(bào)。 ? 所謂虛電路方式是指用戶在數(shù)據(jù)傳送之前先要建立端到端的虛連接。它與電路交換建立的實(shí)的物理連接不同之處在于，虛連接只在有信息要傳送（即信息“突發(fā)”）時(shí)此連接才被“占用”。但又和數(shù)據(jù)報(bào)服務(wù)方式不同，同一呼叫的各個(gè)“突發(fā)”分組信息的傳送路徑是相同的。由于虛電路并不獨(dú)占線路，在一個(gè)物理線路上可以同時(shí)接納多個(gè)虛電路，因此這種虛電路方式不僅在呼叫開始建立時(shí)會有呼損，而且在通信過程中每個(gè)“突發(fā)”分組到達(dá)時(shí)還會有阻塞問題 (傳送阻塞 )。不象電路交換，一旦連接建立后，在傳送期間是無阻塞的。虛電路服務(wù)方式屬于面向連接方式。 2023/1/16 通信網(wǎng)基礎(chǔ) 70 ? 本節(jié)主要分析分組長度不固定的交換網(wǎng)的性能 ? 具體指標(biāo)： ? 節(jié)點(diǎn)延時(shí) ? 端到端平均延時(shí) ? 網(wǎng)絡(luò)平均延時(shí) ? 吞吐量 2023/1/16 通信網(wǎng)基礎(chǔ) 71 節(jié)點(diǎn)延時(shí) ? 在分組交換網(wǎng)中，分組信息在每一個(gè)節(jié)點(diǎn)被存儲、轉(zhuǎn)發(fā)而產(chǎn)生時(shí)延。交換節(jié)點(diǎn)的存儲、轉(zhuǎn)發(fā)功能可以用一個(gè)帶有有限容量緩沖器的 M/M/1排隊(duì)模型來表示。 λ 緩沖器 μ= ic39。?2023/1/16 通信網(wǎng)基礎(chǔ) 72 假定分組信息到達(dá)時(shí) ， 在緩沖器內(nèi)已有 n個(gè)分組在等待發(fā)送 。 因此 ， 要發(fā)送的分組信息通過節(jié)點(diǎn)的時(shí)延由兩部分組成 ， 等待時(shí)間和服務(wù)時(shí)間： T＝等待時(shí)間＋服務(wù)時(shí)間 等待時(shí)間是分組信息在節(jié)點(diǎn)上等待鏈路空閑所消耗的時(shí)間 ， 服務(wù)時(shí)間是分組在鏈路傳輸時(shí)間的總和 。 在分組網(wǎng)中 ， 每個(gè)分組信息在鏈路上的服務(wù)時(shí)間即傳輸時(shí)間為： 式中 1/μ ， 是分組信息的平均長度 (bit/分組 )， C是鏈路i的容量或速率 （ bit/s） 。 is cT ?? ??? 112023/1/16 通信網(wǎng)基礎(chǔ) 73 為了計(jì)算在節(jié)點(diǎn)的的等待時(shí)間 ， 我們?nèi)员３謫畏?wù)員排隊(duì)系統(tǒng)的假設(shè)條件 ， 于是可求得平均等待時(shí)間為： 式中 是鏈路 i的分組到達(dá)率 ， 單位為 （ 分組 /s） 。 則分組通過節(jié)點(diǎn)和鏈路 i的平均時(shí)延為： iiiiw ccT????????iiiiiiiwsi ccccTTT ??????? ???????????11i?2023/1/16 通信網(wǎng)基礎(chǔ) 74 端－端平均時(shí)延 ? 分析端－端的平均時(shí)延，需要考慮從源點(diǎn)到目的地所經(jīng)過的路由上每段鏈路造成的時(shí)延影響。同時(shí)，由于路由中途經(jīng)的節(jié)點(diǎn)處可能會有新的分組發(fā)生，因此，我們在計(jì)算從源點(diǎn)發(fā)生的分組在經(jīng)過路由中各節(jié)點(diǎn)對時(shí)延的影響時(shí)，要同時(shí)考慮這些節(jié)點(diǎn)處發(fā)生的新分組。 1 2 3 5 4 2023/1/16 通信網(wǎng)基礎(chǔ) 75 假設(shè)分組長度為負(fù)指數(shù)分布 。 在實(shí)際過程中 ， 分組一旦從用戶終端發(fā)出 ， 在整個(gè)傳輸過程中長度始終不變 。 這里引入一個(gè)獨(dú)立假設(shè) ， 即分組網(wǎng)中的節(jié)點(diǎn)每次收到分組以后加以存儲 ， 然后轉(zhuǎn)發(fā)到下一個(gè)節(jié)點(diǎn) ， 在每一個(gè)節(jié)點(diǎn)給分組隨機(jī)的選擇一個(gè)新的長度 。 根據(jù)獨(dú)立假設(shè)和每一鏈路模型為 M/M/1排隊(duì) ， 可以得到分組經(jīng)過鏈路 i的平均時(shí)延： ???miie TT12023/1/16 通信網(wǎng)基礎(chǔ) 76 例：參見教材 ? 網(wǎng)絡(luò)結(jié)構(gòu)如圖 示。圖中節(jié)點(diǎn)邊上的數(shù)字 n（ x）表示每秒有 n個(gè)分組進(jìn)入該節(jié)點(diǎn)，該分組的目的地是 x 。各節(jié)點(diǎn)發(fā)生的所選的路由如圖中所示。鏈路速率為 4800bit/s，分組平均長度 200bit,求分組從節(jié)點(diǎn) A→D的平均時(shí)延。 5(B) 2(D) 6(A) 6(D) 4(C) C A B D E G 路由： G→B A→B→C A→B→C→D B→C→D C→D E→A 3(D) 2023/1/16 通信網(wǎng)基礎(chǔ) 77 分組交換吞吐量 ? 吞吐量是進(jìn)入節(jié)點(diǎn)的分組數(shù)與完成傳送的輸出分組數(shù)之比。當(dāng)輸入節(jié)點(diǎn)的分組數(shù)在其傳輸容量范圍以內(nèi)時(shí)，它將全部輸出送往目的地，輸入與輸出數(shù)量成比例，輸入分組數(shù)接近輸出容量時(shí)吞吐量趨于飽和。 ? 然而實(shí)際情況是，當(dāng)輸入量增加太快時(shí)，交換節(jié)點(diǎn)或路由器不再能夠應(yīng)付，輸出分組數(shù)反而下降，導(dǎo)致情況惡化。在通信量非常高的情況下，網(wǎng)絡(luò)完全阻塞，幾乎沒有分組能夠發(fā)送。輸入負(fù)荷與吞吐量的關(guān)系示意如圖所示。 2023/1/16 通信網(wǎng)基礎(chǔ) 78 輸入負(fù)荷 吞吐量 輸入負(fù)荷 2023/1/16 通信網(wǎng)基礎(chǔ) 79 習(xí)題八 ? Page 352 1 13 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1