電信生產(chǎn)組織1-1

1、南京郵電學(xué)院趙宏波11/25/20211l一、電信網(wǎng)的定義l（一）什么是電信網(wǎng)l電信網(wǎng)是由電信終端、節(jié)（結(jié)）點(diǎn)和傳輸鏈路相互有機(jī)連接起來，以實(shí)現(xiàn)在兩個(gè)或更多的規(guī)定電信端點(diǎn)之間提供連接或非連接傳輸?shù)耐ㄐ朋w系。11/25/20212l電信網(wǎng)從概念上分為裝備網(wǎng)、業(yè)務(wù)網(wǎng)和支撐網(wǎng)。l（1）裝備網(wǎng)：終端設(shè)備、傳輸設(shè)備、交換設(shè)備l（2）業(yè)務(wù)網(wǎng)：終端、傳輸、交換和網(wǎng)路技術(shù)l（3）支撐網(wǎng)：為保證業(yè)務(wù)網(wǎng)正常運(yùn)行，增強(qiáng)網(wǎng)絡(luò)功能，提高全網(wǎng)服務(wù)質(zhì)量而形成的，傳遞控制監(jiān)測及信令等信號的網(wǎng)路。l按功能分為信令網(wǎng)、同步網(wǎng)和管理網(wǎng)。11/25/20213業(yè)務(wù)網(wǎng)管理網(wǎng)同步網(wǎng)信令網(wǎng)11/25/20214l硬件：終端設(shè)備、傳輸設(shè)備和

2、交換設(shè)備l軟件：網(wǎng)路技術(shù)（網(wǎng)的拓?fù)浣Y(jié)構(gòu)，網(wǎng)內(nèi)信令，協(xié)議和接口，以及網(wǎng)的技術(shù)體制，標(biāo)準(zhǔn)）11/25/20215l按業(yè)務(wù)分：l按服務(wù)地域分：l按服務(wù)對象：l按主要傳輸介質(zhì)分：l按交換方式分：l按網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分：l安信號形式分：l按信息傳遞方式分：l按用戶的可移動性分：11/25/20216l組織電信網(wǎng)必須符合國家經(jīng)濟(jì)，文化，國防和人民群眾的通信需要l通信是全程全網(wǎng)的l保證社會通信任務(wù)的同時(shí)，必須最大限度地講究經(jīng)濟(jì)效果，提高經(jīng)濟(jì)效益l近期和遠(yuǎn)期發(fā)展相結(jié)合，技術(shù)先進(jìn)性和現(xiàn)實(shí)可能性相結(jié)合。11/25/20217l網(wǎng)路圖：圖論是組合數(shù)學(xué)的一個(gè)分支，圖的幾何表示具有直觀性，網(wǎng)是節(jié)點(diǎn)（Node）和鏈路（Lin

3、k）的集合。l見圖1-311/25/202181532411/25/20219l網(wǎng)絡(luò)圖在數(shù)值計(jì)算和分析時(shí)，有其缺點(diǎn)：需借助矩陣，矩陣可以存入計(jì)算機(jī)并進(jìn)行所需的計(jì)算。l可用0、1矩陣：矩陣中的元素ij只為0，或者1。l當(dāng)兩節(jié)點(diǎn)間有鏈路時(shí)則為1，否則為0。幾個(gè)節(jié)點(diǎn)（0，1）矩陣為矩陣l圖的網(wǎng)路圖就可寫成以下的矩陣：11/25/2021100010011101010111011001010A=11/25/202111l在電信網(wǎng)中要求任何兩點(diǎn)之間都進(jìn)行通信，要求是一個(gè)連通網(wǎng)，用可達(dá)性矩陣M來表示。l當(dāng)Mij=0時(shí)，表示I和j之間沒有路由（Route）可通；l當(dāng)Mij=1時(shí)，表示I和j之間可通達(dá)；l圖1

4、-3的M矩陣如下（也是nn）lM=lM為全1矩陣表示該網(wǎng)能保證任何兩點(diǎn)之間都能接通。l否則表示不能保證任何兩點(diǎn)之間都能接通。111111111111111111111111111/25/202112l網(wǎng)路中各鏈路或節(jié)點(diǎn)對之間的邊可用一“權(quán)”值（Weight）來表示，該權(quán)值可代表距離、費(fèi)用、時(shí)間等，如圖1-5表示出該網(wǎng)路中各鏈路的權(quán)值。l往往我們希望各節(jié)點(diǎn)連接起來要求總長度最短或總費(fèi)用最低，也即建立一個(gè)最小權(quán)值連接圖，這可用最小生成樹法（MST）(樹圖：在網(wǎng)路圖中，若相鄰的兩個(gè)節(jié)點(diǎn)間都有一條走線，但又不存在任何回路。稱為樹圖)11/25/202113l在網(wǎng)路中各兩節(jié)點(diǎn)間（起點(diǎn)和終點(diǎn)）可以找到若干

5、條不同的路，可分別算出各個(gè)路徑的總長度，其中總長度最短的路徑就是最短路由。11/25/202114Floyd算法sij=min(sij，sik+skj)j=1k=k+1j=j+1i=i+1打印sij(sij)=(dij)k=1i=1sikskjjNiNkNYYYNN1、電路矩陣如下，試畫出網(wǎng)路結(jié)構(gòu)。ABCDEA01011B10111C01000D11001E1101011/25/2021162、寫出下列各電信網(wǎng)的可達(dá)性矩陣，并判斷是否為連通圖？23614573、畫出網(wǎng)絡(luò)圖，并判斷是否為連通圖？110010100101101010110100101000011111A=11/25/2021174.求下圖的最