通信網(wǎng)的設(shè)計基礎(chǔ)課件

第三章通信網(wǎng)設(shè)計基礎(chǔ)第三章通信網(wǎng)設(shè)計基礎(chǔ)通信網(wǎng)通信網(wǎng)是一個由多個系統(tǒng)、設(shè)備、部件組成的復雜而龐大的整體，要求設(shè)計出能夠滿足各項性能指標要求又節(jié)省費用的方案，首先要求設(shè)計人員應(yīng)掌握相當?shù)木W(wǎng)路理論基礎(chǔ)和網(wǎng)路分析計算方法，如通信網(wǎng)所涉及的數(shù)學理論、優(yōu)化算法、網(wǎng)的分析方法與指標計算方法等。通信網(wǎng)通信網(wǎng)是一個由多個系統(tǒng)、設(shè)備、部件組成的復雜而龐大的整通信網(wǎng)絡(luò)設(shè)計必備的基礎(chǔ)知識主要包括：進行網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計必備的圖論基本概念和網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化基本知識——最短徑算法和站址選擇。進行網(wǎng)絡(luò)流量設(shè)計必備的排隊論基礎(chǔ)知識及一些網(wǎng)絡(luò)性能指標的計算。進行通信網(wǎng)可靠性設(shè)計的必備的可靠性數(shù)學基本知識，通信網(wǎng)可靠性的研究基本情況和基本概念。通信網(wǎng)絡(luò)設(shè)計必備的基礎(chǔ)知識主要包括：

通信網(wǎng)路結(jié)構(gòu)設(shè)計基礎(chǔ)

通信網(wǎng)路結(jié)構(gòu)設(shè)計基礎(chǔ)圖論簡介圖論是現(xiàn)代組合數(shù)學的一個分支，它研究人們在自然界和社會生活中遇到的包含某種二元關(guān)系的問題或系統(tǒng)，并把這種問題或系統(tǒng)抽象為點和線的集合，用點和線相互連接的圖來表示，如圖3.1就是這樣一個圖，通常被稱為點線圖，其中點和線可以代表通信網(wǎng)中的節(jié)點和傳輸鏈路，電子電路中的節(jié)點和元件，航空圖中的城市與航線等。圖論廣泛應(yīng)用于各種網(wǎng)路、集成電路設(shè)計以及計算機領(lǐng)域等。在通信網(wǎng)設(shè)計中，圖論可以用于確定最佳網(wǎng)路結(jié)構(gòu)，選擇路由、分析網(wǎng)路可靠性等。圖論簡介圖論是現(xiàn)代組合數(shù)學的一個分支，它研究人們在自然界和社圖的基本概念圖的基本概念圖的定義圖的定義第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件有向圖和無向圖有向圖無向圖有向圖和無向圖有向圖無向圖第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件有權(quán)圖有權(quán)圖第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件鏈路、路徑、回路鏈路、路徑、回路第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件連通圖和非連通圖連通圖和非連通圖圖的連通性圖的連通性第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件幾種特殊的連通圖幾種特殊的連通圖第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件子圖子圖樹樹樹的定義與性質(zhì)樹的定義與性質(zhì)第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件圖的支撐樹圖的支撐樹圖3-11圖的支撐樹圖3-11圖的支撐樹圖的矩陣表示圖的矩陣表示完全關(guān)聯(lián)矩陣和關(guān)聯(lián)矩陣完全關(guān)聯(lián)矩陣和關(guān)聯(lián)矩陣

第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件鄰接矩陣鄰接矩陣第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件權(quán)值矩陣權(quán)值矩陣

路徑選擇

路徑選擇第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件最小支撐樹最小支撐樹無限制條件的情況無限制條件的情況Kruskal方法Kruskal方法例子例子第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件Prim方法Prim方法用P方法解上例用P方法解上例有限制條件的情況有限制條件的情況第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件點間最短路徑點間最短路徑指定點到其他各點的最短路徑算法指定點到其他各點的最短路徑算法D算法的步驟D算法的步驟第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件最短路徑的計算結(jié)果最短路徑的計算結(jié)果任意兩點之間的最短路徑算法任意兩點之間的最短路徑算法Floyd算法Floyd算法例：用F方法計算圖中任意兩點間的最短路徑例：用F方法計算圖中任意兩點間的最短路徑第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件v5v5第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件F算法例題F算法例題第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第三章通信網(wǎng)的設(shè)計基礎(chǔ)-課件第