南京郵電學(xué)院趙宏波第一章電信通信網(wǎng)概述1/9/20231第一節(jié)電信網(wǎng)的概念

一、電信網(wǎng)的定義（一）

什么是電信網(wǎng)電信網(wǎng)是由電信終端、節(jié)（結(jié)）點和傳輸鏈路相互有機連接起來，以實現(xiàn)在兩個或更多的規(guī)定電信端點之間提供連接或非連接傳輸?shù)耐ㄐ朋w系。1/9/20232電信網(wǎng)從概念上分為裝備網(wǎng)、業(yè)務(wù)網(wǎng)和支撐網(wǎng)。（1）

裝備網(wǎng)：終端設(shè)備、傳輸設(shè)備、交換設(shè)備（2）

業(yè)務(wù)網(wǎng)：終端、傳輸、交換和網(wǎng)路技術(shù)（3）

支撐網(wǎng)：為保證業(yè)務(wù)網(wǎng)正常運行，增強網(wǎng)絡(luò)功能，提高全網(wǎng)服務(wù)質(zhì)量而形成的，傳遞控制監(jiān)測及信令等信號的網(wǎng)路。按功能分為信令網(wǎng)、同步網(wǎng)和管理網(wǎng)。1/9/20233業(yè)務(wù)網(wǎng)管理網(wǎng)同步網(wǎng)信令網(wǎng)1/9/20234電信網(wǎng)的組成

硬件：終端設(shè)備、傳輸設(shè)備和交換設(shè)備軟件：網(wǎng)路技術(shù)（網(wǎng)的拓撲結(jié)構(gòu)，網(wǎng)內(nèi)信令，協(xié)議和接口，以及網(wǎng)的技術(shù)體制，標準）1/9/20235電信網(wǎng)的分類

按業(yè)務(wù)分：按服務(wù)地域分：按服務(wù)對象：按主要傳輸介質(zhì)分：按交換方式分：按網(wǎng)絡(luò)拓撲結(jié)構(gòu)分：安信號形式分：按信息傳遞方式分：按用戶的可移動性分：1/9/20236建立通信網(wǎng)的基本原則

組織電信網(wǎng)必須符合國家經(jīng)濟，文化，國防和人民群眾的通信需要通信是全程全網(wǎng)的保證社會通信任務(wù)的同時，必須最大限度地講究經(jīng)濟效果，提高經(jīng)濟效益近期和遠期發(fā)展相結(jié)合，技術(shù)先進性和現(xiàn)實可能性相結(jié)合。1/9/20237網(wǎng)的表示方式

網(wǎng)路圖：圖論是組合數(shù)學(xué)的一個分支，圖的幾何表示具有直觀性，網(wǎng)是節(jié)點（Node）和鏈路（Link）的集合。見圖1-31/9/20238153241/9/20239網(wǎng)路矩陣

網(wǎng)絡(luò)圖在數(shù)值計算和分析時，有其缺點：需借助矩陣，矩陣可以存入計算機并進行所需的計算。可用0、1矩陣：矩陣中的元素ａij只為0，或者1。當(dāng)兩節(jié)點間有鏈路時則為1，否則為0。幾個節(jié)點（0，1）矩陣為ｎ×ｎ矩陣圖１－３的網(wǎng)路圖就可寫成以下的矩陣：1/9/202310A=12/29/202211網(wǎng)的連接接圖在電信網(wǎng)網(wǎng)中要求求任何兩兩點之間間都進行行通信，，要求是是一個連連通網(wǎng)，，用可達達性矩陣陣M來表表示。當(dāng)Mij=0時時，表示示I和j之間沒沒有路由由（Route）可通通；當(dāng)Mij=1時時，表示示I和j之間可可通達；；圖1-3的M矩矩陣如下下（也是n×n））M=M為全1矩陣表表示該網(wǎng)網(wǎng)能保證證任何兩兩點之間間都能接接通。否則表示示不能保保證任何何兩點之之間都能能接通。。12/29/202212網(wǎng)路中中各節(jié)節(jié)點的的最短短連接接方法法網(wǎng)路中中各鏈鏈路或或節(jié)點點對之之間的的邊可可用一一“權(quán)權(quán)”值值（Weight））來表表示，，該權(quán)權(quán)值可可代表表距離離、費費用、、時間間等，，如圖圖1-5表表示出出該網(wǎng)網(wǎng)路中中各鏈鏈路的的權(quán)值值。往往我我們希希望各各節(jié)點點連接接起來來要求求總長長度最最短或或總費費用最最低，，也即即建立立一個個最小小權(quán)值值連接接圖，，這可可用最最小生生成樹樹法（（MST））(樹樹圖：：在網(wǎng)網(wǎng)路圖圖中，，若相相鄰的的兩個個節(jié)點點間都都有一一條走走線，，但又又不存存在任任何回回路。。稱為為樹圖圖)12/29/202213網(wǎng)路路中中各各節(jié)節(jié)點點間間的的最最短短路路由由的的算算法法在網(wǎng)網(wǎng)路路中中各各兩兩節(jié)節(jié)點點間間（（起起點點和和終終點點））可可以以找找到到若若干干條條不不同同的的路路，，可可分分別別算算出出各各個個路路徑徑的的總總長長度度，，其其中中總總長長度度最最短短的的路路徑徑就就是是最最短短路路由由。。12/29/202214Floyd算法sij=min(sij，sik+skj)j=1k=k+1j=j+1i=i+1打印sij(sij)=(dij)k=1i=1sik＜∞skj＜∞j＜Ni＜Nk＜NYYYNN作業(yè)題1、電路矩陣陣如下，試畫畫出網(wǎng)路結(jié)構(gòu)構(gòu)。A B C D EA 0 1 0 1 1 B 1 0 1 1 1C 0 1 0 0 0D 1 1 0 0 1E 1 1 0 1 012/29/2022162、寫出出下列各各電信網(wǎng)網(wǎng)的可達達性矩陣陣，并判判斷是否否為連通通圖？23614573、畫出出網(wǎng)絡(luò)圖圖，并判判斷是否否為連通通圖？A=12/29/2022174.求下下圖的最最小生成成樹。14