通信網(wǎng)理論基礎(chǔ)復(fù)習(xí)題_第1頁
通信網(wǎng)理論基礎(chǔ)復(fù)習(xí)題_第2頁
通信網(wǎng)理論基礎(chǔ)復(fù)習(xí)題_第3頁
通信網(wǎng)理論基礎(chǔ)復(fù)習(xí)題_第4頁
通信網(wǎng)理論基礎(chǔ)復(fù)習(xí)題_第5頁
已閱讀5頁,還剩50頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)信源反變換器信道變換器信宿噪聲信信 道信號(hào)傳輸媒質(zhì)道信號(hào)傳輸媒質(zhì) 噪聲源各種干擾等效結(jié)果噪聲源各種干擾等效結(jié)果 信信 源信息源源信息源變換器信號(hào)適合在信道中傳輸變換器信號(hào)適合在信道中傳輸反變換器適合接收者反變換器適合接收者信信 宿信息接收者宿信息接收者1簡(jiǎn)述通信系統(tǒng)的模型簡(jiǎn)述通信系統(tǒng)的模型,并簡(jiǎn)要介紹各部分的作用并簡(jiǎn)要介紹各部分的作用通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)網(wǎng)形網(wǎng)網(wǎng)孔形網(wǎng)星形網(wǎng)復(fù)合形網(wǎng)任意2個(gè)節(jié)點(diǎn)間均有線路相連冗余度較大、穩(wěn)定性較好線路利用率不高、經(jīng)濟(jì)性較差不完全的網(wǎng)形網(wǎng)。大部分節(jié)點(diǎn)間均有線路相連線路利用率、經(jīng)濟(jì)性改善穩(wěn)定性下降輻射網(wǎng),一個(gè)節(jié)點(diǎn)作為輻射點(diǎn),其余節(jié)

2、點(diǎn)均與之相連傳輸鏈路少穩(wěn)定性差(中心節(jié)點(diǎn)是瓶頸)兼具網(wǎng)形網(wǎng)和星形網(wǎng)的優(yōu)點(diǎn),常用網(wǎng)形網(wǎng)和星形網(wǎng)復(fù)合而成2.1簡(jiǎn)述通信網(wǎng)基本結(jié)構(gòu)及其特點(diǎn)簡(jiǎn)述通信網(wǎng)基本結(jié)構(gòu)及其特點(diǎn)通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)總線形網(wǎng)環(huán)形網(wǎng)線形網(wǎng)SDH常見樹形網(wǎng)接入網(wǎng)所有節(jié)點(diǎn)都連接所有節(jié)點(diǎn)都連接在總線上在總線上傳輸鏈路少、增加節(jié)點(diǎn)方便穩(wěn)定性差,網(wǎng)絡(luò)范圍受限所有節(jié)點(diǎn)按次序所有節(jié)點(diǎn)按次序連接成環(huán)連接成環(huán)結(jié)構(gòu)簡(jiǎn)單,穩(wěn)定性較高所有節(jié)點(diǎn)按次序所有節(jié)點(diǎn)按次序連接,但不成環(huán)連接,但不成環(huán)節(jié)點(diǎn)按層次進(jìn)行節(jié)點(diǎn)按層次進(jìn)行連接,信息交換連接,信息交換主要在上、下節(jié)主要在上、下節(jié)點(diǎn)間進(jìn)行點(diǎn)間進(jìn)行2.2簡(jiǎn)述通信網(wǎng)基本結(jié)構(gòu)及其特點(diǎn)簡(jiǎn)述通信網(wǎng)基本結(jié)構(gòu)及其特點(diǎn).通

3、信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)現(xiàn)代通信網(wǎng)的發(fā)展現(xiàn)代通信網(wǎng)的發(fā)展 數(shù)字化數(shù)字化:數(shù)字傳輸、數(shù)字交換、數(shù)字終端等數(shù)字傳輸、數(shù)字交換、數(shù)字終端等 綜合化綜合化:各種業(yè)務(wù)綜合在一個(gè)數(shù)字通信網(wǎng)中傳輸各種業(yè)務(wù)綜合在一個(gè)數(shù)字通信網(wǎng)中傳輸 智能化智能化:建立智能網(wǎng),網(wǎng)路結(jié)構(gòu)更靈活,用戶具有更建立智能網(wǎng),網(wǎng)路結(jié)構(gòu)更靈活,用戶具有更 強(qiáng)的控制能力強(qiáng)的控制能力 個(gè)人化個(gè)人化:任何人、任何地點(diǎn)、任何時(shí)間任何人、任何地點(diǎn)、任何時(shí)間 3簡(jiǎn)述現(xiàn)代通信網(wǎng)的發(fā)展趨勢(shì)簡(jiǎn)述現(xiàn)代通信網(wǎng)的發(fā)展趨勢(shì)通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)4. 什么是圖什么是圖設(shè)設(shè)有有端端點(diǎn)點(diǎn)集集,21nvvvV和和邊邊集集,21meeeE當(dāng)當(dāng)存存在在關(guān)關(guān)系系R R,使

4、使得得),(記為,組成圖和邊集成立時(shí),則說由端點(diǎn)集EVGGEVEVVR通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)5. 什么是端點(diǎn),何謂關(guān)聯(lián)什么是端點(diǎn),何謂關(guān)聯(lián)),(,),(jikkjijikvveevvvve的端點(diǎn),記為是則相對(duì)應(yīng),與點(diǎn)對(duì)如有有一條邊端點(diǎn)端點(diǎn)關(guān)聯(lián)關(guān)聯(lián)關(guān)聯(lián)與邊則稱,如果kjijikevvvve,),(通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)6. 下圖描述的是同一個(gè)圖么?為什么下圖描述的是同一個(gè)圖么?為什么描述一個(gè)圖的圖形不是唯一的。端點(diǎn)和邊的相對(duì)位置并不重要,描述一個(gè)圖的圖形不是唯一的。端點(diǎn)和邊的相對(duì)位置并不重要,一個(gè)圖的圖形僅僅描繪出端點(diǎn)和邊的關(guān)聯(lián)關(guān)系。一個(gè)圖的圖形僅僅描繪出端點(diǎn)和邊的關(guān)聯(lián)關(guān)系。2v1v

5、3v4v1e4e2e6e5e3e2圖形描述了同一個(gè)圖圖形描述了同一個(gè)圖2v1v3v4v1e2e3e4e5e6e通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)7. 什么是無向圖什么是無向圖),(),(G),(ijjikijjivvvveGRvvRvvEVG對(duì)應(yīng)一無序點(diǎn)對(duì)中任一條邊即圖為無向圖時(shí),則稱存在關(guān)系對(duì)等價(jià)于存在某種關(guān)系對(duì)。當(dāng)設(shè)圖2v1v3v4v1e4e2e6e5e3e通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)8. 什么是有向圖什么是有向圖2v1v3v4v1e4e2e6e5e3e),(),(G),(ijjikijjivvvveGRvvRvvEVG對(duì)應(yīng)一有序點(diǎn)對(duì)中任一條邊即圖為有向圖時(shí),則稱存在關(guān)系對(duì)不等價(jià)于存在某種關(guān)系對(duì)

6、。當(dāng)設(shè)圖通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)9. 什么是有權(quán)圖什么是有權(quán)圖2v1v3v4v1e4e2e6e5e3e3.03.42.63.03.72.07.7.有權(quán)圖有權(quán)圖稱為權(quán)值。賦以一個(gè)實(shí)數(shù)或者每個(gè)端點(diǎn)條邊,每設(shè)圖kkikppveEVG1),(通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)10 什么是端的度數(shù)?何謂出度,入度什么是端的度數(shù)?何謂出度,入度端的度數(shù)端的度數(shù)端的出度端的出度)(ivd數(shù)。記為:與某一端點(diǎn)相關(guān)聯(lián)的邊)(iivdv射出的邊數(shù)。記為:有向圖中,離開或從端端的入度端的入度)(iivdv的邊數(shù)。記為:端有向圖中,進(jìn)入或射入)()()(iiivdvdvd端的度數(shù)有向圖中有向圖中通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論

7、基礎(chǔ)11. 什么是連通圖什么是連通圖圖圖G=(V,E)G=(V,E)。若圖中任意。若圖中任意2 2點(diǎn)之間至少存在一條路徑點(diǎn)之間至少存在一條路徑1v2v3v4v5v1e2e3e4e5e6e7e1v2v3v4v5v1e2e3e4e5e6e7e6v7v8e連通圖連通圖非連通圖非連通圖通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)12. 什么是子圖、真子圖、生成子圖和最大連通子圖?什么是子圖、真子圖、生成子圖和最大連通子圖?子圖子圖) , (),(EVGEVG設(shè)圖EEVV,GGGG:的子圖是稱真子圖真子圖的真子圖為稱但設(shè)GGEEGG.,生成子圖生成子圖包含原圖所有端點(diǎn)的子圖包含原圖所有端點(diǎn)的子圖最大連通子圖最大連通子圖

8、若若GG是圖是圖G G的一個(gè)連通子圖的一個(gè)連通子圖. .若再加上屬于原圖若再加上屬于原圖G G中的任何一中的任何一個(gè)其他元素個(gè)其他元素, ,圖圖GG就失去了連通性就失去了連通性, ,成為非連通圖成為非連通圖. .則則GG為為圖圖G G的最大連通子圖的最大連通子圖通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)13. 何謂樹,樹枝,樹干,樹尖和有根樹何謂樹,樹枝,樹干,樹尖和有根樹任意兩端間有且只有一條徑的圖稱為樹任意兩端間有且只有一條徑的圖稱為樹v樹枝樹枝(branch):(branch):樹中的邊樹中的邊v樹干樹干: :樹枝的兩個(gè)端點(diǎn)都至少樹枝的兩個(gè)端點(diǎn)都至少 與兩條邊關(guān)聯(lián)與兩條邊關(guān)聯(lián)v樹尖樹尖: :樹枝的一個(gè)

9、端點(diǎn)樹枝的一個(gè)端點(diǎn)( (稱為樹稱為樹 葉葉) )僅與此邊關(guān)聯(lián)僅與此邊關(guān)聯(lián)v有根樹有根樹: :指定樹中的一個(gè)節(jié)點(diǎn)指定樹中的一個(gè)節(jié)點(diǎn) 為根為根樹樹根根樹樹干干樹樹尖尖樹樹葉葉通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)19.1 利用利用K方法求解下列問題方法求解下列問題1v2v3v4v5v358.46.85111261014解解思路14101291181075868546463523153425241514354313221),(),(),(),(.),(),(.),(),(),(),(vvvvvvvvvvvvvvvvvvvv權(quán)值(距離)邊順序K0:權(quán)值非減順序排列權(quán)值非減順序排列K1:權(quán)值最小的邊為樹枝:權(quán)值最

10、小的邊為樹枝K3:直到選出:直到選出n1條邊選出條邊選出,結(jié)束結(jié)束1排序:0K例題例題5 5個(gè)城鎮(zhèn),距離個(gè)城鎮(zhèn),距離為權(quán)值。為權(quán)值。求線路費(fèi)用最求線路費(fèi)用最小的網(wǎng)路結(jié)構(gòu)小的網(wǎng)路結(jié)構(gòu)通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)19.2 利用利用K方法求解下列問題方法求解下列問題.續(xù)續(xù)按順序選邊:1K2沒有形成回路,保留)(沒有形成回路,保留)(形成回路,舍去)(沒有形成回路,保留)()(4354313221vvvvvvvvvv,12v3v4v5v346.853思路K0:權(quán)值非減順序排列:權(quán)值非減順序排列K1:權(quán)值最小的邊為樹枝權(quán)值最小的邊為樹枝K2:直到選出直到選出n1條邊選出條邊選出,結(jié)束結(jié)束1v2v3v4v

11、5v358.46.85111261014通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)19.3 利用利用K方法求解下列問題方法求解下列問題.續(xù)續(xù)42284653.結(jié)構(gòu)總長(zhǎng)度為412v3v4v5v346.85通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)20.1 利用利用P方法求解下列問題方法求解下列問題1v2v3v4v5v358.46.85111261014解解例例5 5個(gè)城鎮(zhèn),權(quán)值個(gè)城鎮(zhèn),權(quán)值為距離。求線為距離。求線路費(fèi)用最小的路費(fèi)用最小的網(wǎng)絡(luò)網(wǎng)絡(luò)1v2v3v4v5v358.46.85111261014任任選選一一點(diǎn)點(diǎn) 11vG 通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)20.2 利用利用P方法求解下列問題方法求解下列問題.續(xù)續(xù)1v2v3v

12、4v5v358.46.85111261014中各端的權(quán)值,取極小到比較11GGG2, 1, 11minddjGGj212,vvG 1v2v3v4v5v358.46.85111261014212,vvG 通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)20.3 利用利用P方法求解下列問題方法求解下列問題.續(xù)續(xù)1v2v3v4v5v358.46.85111261014中各端的權(quán)值,取極小到比較22GGG1v2v3v4v5v358.46.851112610143213,vvvG 通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)20.4 利用利用P方法求解下列問題方法求解下列問題.續(xù)續(xù),;,;,;,;54321543214321321211v

13、vvvvGvvvvGvvvGvvGvG最小12d最小23d最小34d最小45d1v2v3v4v5v358.46.85111261014通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.1 利用利用D算法求解下列問題算法求解下列問題到其他各點(diǎn)的最短徑長(zhǎng)算法求下圖中7Dv解解6543217700,:spsvGvvD1初始化初始化3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.2 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)2計(jì)算暫置值計(jì)算暫置值*),min(.).,min(.).,min(.)

14、.,min(:657474473733727271711105151510020202050505002ddddD116543212*),min(:wD3取最小值取最小值通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.3 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)65432170,:vvGDp初始化初始化4計(jì)算暫置值計(jì)算暫置值55 . 010 . 2)0 . 2 ,5 . 0 ,min(),min(721212*2dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.4 利用利用D算法求

15、解下列問題算法求解下列問題.續(xù)續(xù)5 . 0)5 . 0 ,5 . 0 ,min(),min(731313*3dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.5 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)7 . 1), 2 . 15 . 0 ,min(),min(741414*4dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.6 利用利用D算法求解下

16、列問題算法求解下列問題.續(xù)續(xù)7 . 9), 2 . 95 . 0 ,min(),min(751515*5dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.7 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)),5 . 0 ,min(),min(761616*6dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.8 利用利用D算法求解下列問題算法求解下列問題.續(xù)

17、續(xù)取最小值取最小值6初始化初始化7*3*6*5*4*3*25 . 0),min(,),6542317vvvvGGvvvGpp654321, 7 . 97 . 1, 5 . 00 . 2, 5 . 03v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.9 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)80 . 2)5 . 0 ,5 . 0 , 0 . 2min(),min(323721212*2ddd計(jì)算暫置值計(jì)算暫置值3v7v6v5v1v4v2v5 . 10 . 40 . 21

18、. 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.10 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)7 . 1)5 . 0 , 2 . 15 . 0 , 7 . 1min(),min(343741414*4ddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.11 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)7 . 9)5 . 0 , 2 . 95 . 0 , 7 . 9min(),min(353751515*5dd

19、d3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.12 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)5 . 4)0 . 45 . 0 ,5 . 0 ,min(),min(363761616*6ddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.13 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)取最小值取最小值9*4*6*5*4*27 . 1),min(

20、10初始化初始化,6524317vvvGGvvvvGpp5 . 4, 7 . 97 . 1, 5 . 00 . 2, 5 . 06543213v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.14 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)計(jì)算暫置值計(jì)算暫置值110 . 2)0 . 57 . 1 ,5 . 0 , 0 . 2 ,5 . 0 , 0 . 2min(),min(424323721212*2dddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 3

21、6 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.15 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)4 . 2)7 . 07 . 1 ,5 . 0 , 2 . 95 . 0 , 7 . 9min(),min(454353751515*5dddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.16 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)5 . 4)7 . 1 , 0 . 45 . 0 ,5 . 0 , 5 . 4min

22、(),min(464363761616*6dddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.17 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)取最小值取最小值12*2*6*5*20 . 2),min(初始化初始化13,6524317vvGGvvvvvGpp5 . 4, 4 . 27 . 1, 5 . 00 . 2, 5 . 06543213v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv

23、通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.18 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)4 . 2)0 . 2 , 7 . 07 . 1 ,5 . 0 , 2 . 95 . 0 , 4 . 2min(),min(252454353751515*5ddddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.19 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)5 . 4) 1 . 30 . 2 ,7 . 1 , 0 . 45 . 0 ,5 . 0 , 5 . 4min(),min(

24、262464363761616*6ddddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.20 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)取最小值取最小值14*5*6*54 . 2),min(初始化初始化15,6524317vGGvvvvvvGpp5 . 4, 4 . 27 . 1, 5 . 00 . 2, 5 . 06543213v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)理論

25、基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.21 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)計(jì)算暫置值計(jì)算暫置值163v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv5 . 4)6 .154 . 2 , 5 . 4min(),min(565262464363761616*6dddddd通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)21.23 利用利用D算法求解下列問題算法求解下列問題.續(xù)續(xù)17最后結(jié)果最后結(jié)果3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信網(wǎng)

26、理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)23 什么是呼叫量,其單位是什么什么是呼叫量,其單位是什么2.2.呼叫量呼叫量業(yè)務(wù)量的強(qiáng)度業(yè)務(wù)量的強(qiáng)度可以定義為線路占用時(shí)間與觀察時(shí)間之比可以定義為線路占用時(shí)間與觀察時(shí)間之比(沒有量綱沒有量綱),但是通常用但是通常用“愛爾蘭愛爾蘭”表示它的單位表示它的單位,即即)(erlTQ觀察時(shí)間業(yè)務(wù)量通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)24 求解下列問題求解下列問題erlhhShSh60/301/1800:/301,/1800次次解求話源話務(wù)量強(qiáng)度次平均占用時(shí)長(zhǎng)次設(shè)呼叫強(qiáng)度通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)25 求解下列問題求解下列問題erlShShhh40/301,/1200/301,/1200

27、,60次次已知解務(wù)量強(qiáng)度求該中繼線群的完成話次平均占用時(shí)長(zhǎng)為次平均占用次數(shù)為條中繼線群上假設(shè)在通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)26 簡(jiǎn)述排隊(duì)系統(tǒng)的組成簡(jiǎn)述排隊(duì)系統(tǒng)的組成v輸入過程:是對(duì)顧客到來的特征進(jìn)行描述輸入過程:是對(duì)顧客到來的特征進(jìn)行描述,包括顧客總體數(shù)包括顧客總體數(shù)目,到來方式(單個(gè)或成批),到來間隔的規(guī)律等。目,到來方式(單個(gè)或成批),到來間隔的規(guī)律等。v服務(wù)規(guī)則:包括先到先服務(wù)(服務(wù)規(guī)則:包括先到先服務(wù)(FIFO),后到先服務(wù)),后到先服務(wù)(LIFO),隨機(jī)服務(wù),有優(yōu)先權(quán)服務(wù)等。),隨機(jī)服務(wù),有優(yōu)先權(quán)服務(wù)等。v 服務(wù)機(jī)構(gòu):包括服務(wù)員數(shù)目,服務(wù)時(shí)間特征等。服務(wù)機(jī)構(gòu):包括服務(wù)員數(shù)目,服務(wù)時(shí)間

28、特征等。 排隊(duì)系統(tǒng)的組成排隊(duì)系統(tǒng)的組成 通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)27 描述排隊(duì)系統(tǒng)的三個(gè)基本參數(shù)是什么描述排隊(duì)系統(tǒng)的三個(gè)基本參數(shù)是什么,m排隊(duì)模型的三要素:均信息量。是單位時(shí)間內(nèi)輸入的平數(shù)據(jù)傳輸系統(tǒng)中,平均呼叫次數(shù)。表示單位時(shí)間內(nèi)發(fā)生的重。電話系統(tǒng)重中,越大,說明系統(tǒng)負(fù)載越求。方對(duì)提供服務(wù)一方的要,也反映了需要服務(wù)一快慢程度反映了顧客到達(dá)系統(tǒng)的數(shù)量。內(nèi)到達(dá)系統(tǒng)的平均顧客顧客到達(dá)率,單位時(shí)間務(wù)的服務(wù)設(shè)備數(shù)量可以同時(shí)向顧客提供服征系統(tǒng)的資源,窗口數(shù)或服務(wù)員數(shù),表:m通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)28 描述排隊(duì)系統(tǒng)的三個(gè)基本參數(shù)是什么描述排隊(duì)系統(tǒng)的三個(gè)基本參數(shù)是什么.續(xù)續(xù).11:mmmm亦即系統(tǒng)服

29、務(wù)率為),速率為(假設(shè)每個(gè)窗口的服務(wù)為離開系統(tǒng)的平均顧客數(shù)位時(shí)間內(nèi)接受服務(wù)后的多窗口并列系統(tǒng),單對(duì)于為系統(tǒng)的服務(wù)速率;的單窗口系統(tǒng),對(duì)于的平均顧客數(shù)。口提供服務(wù)而離開系統(tǒng)即單位時(shí)間內(nèi)由一個(gè)窗速率,窗口或者服務(wù)于的服務(wù)通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)29 什么是排隊(duì)強(qiáng)度?有什么意義什么是排隊(duì)強(qiáng)度?有什么意義m排隊(duì)強(qiáng)度(穩(wěn)定性參數(shù))排隊(duì)強(qiáng)度(穩(wěn)定性參數(shù))的穩(wěn)定取拒絕方式以保證系統(tǒng)系統(tǒng)是不穩(wěn)定的,需采平均顧客數(shù)。大于或等于離開系統(tǒng)的的平均顧客數(shù)。單位時(shí)間內(nèi)到達(dá)系統(tǒng)取不拒絕方式系統(tǒng)是穩(wěn)定的,可以采客數(shù)。小于離開系統(tǒng)的平均顧的平均顧客數(shù)。單位時(shí)間內(nèi)到達(dá)系統(tǒng)mm11通信網(wǎng)理論基礎(chǔ)通信網(wǎng)理論基礎(chǔ)30 排隊(duì)系統(tǒng)的表示方法排隊(duì)系統(tǒng)的表示方法:潛在的顧客綜述,非拒絕系統(tǒng)):截至隊(duì)長(zhǎng)(默認(rèn)值:窗口或者服務(wù)員數(shù)量:服務(wù)時(shí)間分布顧客到達(dá)時(shí)間間隔分布其中NnnmYXNnmYX:),(/

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論