南京郵電學院趙宏波第一章電信通信網概述12/13/20221南京郵電學院趙宏波第一章電信通信網概述12/12/2022第一節(jié)電信網的概念

一、電信網的定義（一）

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

裝備網：終端設備、傳輸設備、交換設備（2）

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

支撐網：為保證業(yè)務網正常運行，增強網絡功能，提高全網服務質量而形成的，傳遞控制監(jiān)測及信令等信號的網路。按功能分為信令網、同步網和管理網。12/13/20223電信網從概念上分為裝備網、業(yè)務網和支撐網。12/12/202業(yè)務網管理網同步網信令網12/13/20224業(yè)務網管理網同步網信令網12/12/20224電信網的組成

硬件：終端設備、傳輸設備和交換設備軟件：網路技術（網的拓撲結構，網內信令，協(xié)議和接口，以及網的技術體制，標準）12/13/20225電信網的組成硬件：終端設備、傳輸設備和交換設備12/12/電信網的分類

按業(yè)務分：按服務地域分：按服務對象：按主要傳輸介質分：按交換方式分：按網絡拓撲結構分：安信號形式分：按信息傳遞方式分：按用戶的可移動性分：12/13/20226電信網的分類按業(yè)務分：12/12/20226建立通信網的基本原則

組織電信網必須符合國家經濟，文化，國防和人民群眾的通信需要通信是全程全網的保證社會通信任務的同時，必須最大限度地講究經濟效果，提高經濟效益近期和遠期發(fā)展相結合，技術先進性和現(xiàn)實可能性相結合。12/13/20227建立通信網的基本原則組織電信網必須符合國家經濟，文化，國防網的表示方式

網路圖：圖論是組合數(shù)學的一個分支，圖的幾何表示具有直觀性，網是節(jié)點（Node）和鏈路（Link）的集合。見圖1-312/13/20228網的表示方式網路圖：圖論是組合數(shù)學的一個分支，圖的幾何表示1532412/13/202291532412/12/20229網路矩陣

網絡圖在數(shù)值計算和分析時，有其缺點：需借助矩陣，矩陣可以存入計算機并進行所需的計算。可用0、1矩陣：矩陣中的元素ａij只為0，或者1。當兩節(jié)點間有鏈路時則為1，否則為0。幾個節(jié)點（0，1）矩陣為ｎ×ｎ矩陣圖１－３的網路圖就可寫成以下的矩陣：12/13/202210網路矩陣網絡圖在數(shù)值計算和分析時，有其缺點：需借助矩陣，矩A=12/13/202211A=12/12/202211網的連接圖

在電信網中要求任何兩點之間都進行通信，要求是一個連通網，用可達性矩陣M來表示。當Mij=0時，表示I和j之間沒有路由（Route）可通；當Mij=1時，表示I和j之間可通達；圖1-3的M矩陣如下（也是n×n）M=M為全1矩陣表示該網能保證任何兩點之間都能接通。否則表示不能保證任何兩點之間都能接通。12/13/202212網的連接圖在電信網中要求任何兩點之間都進行通信，要求是一個網路中各節(jié)點的最短連接方法

網路中各鏈路或節(jié)點對之間的邊可用一“權”值（Weight）來表示，該權值可代表距離、費用、時間等，如圖1-5表示出該網路中各鏈路的權值。往往我們希望各節(jié)點連接起來要求總長度最短或總費用最低，也即建立一個最小權值連接圖，這可用最小生成樹法（MST）(樹圖：在網路圖中，若相鄰的兩個節(jié)點間都有一條走線，但又不存在任何回路。稱為樹圖)12/13/202213網路中各節(jié)點的最短連接方法網路中各鏈路或節(jié)點對之間的邊可用網路中各節(jié)點間的最短路由的算法

在網路中各兩節(jié)點間（起點和終點）可以找到若干條不同的路，可分別算出各個路徑的總長度，其中總長度最短的路徑就是最短路由。12/13/202214網路中各節(jié)點間的最短路由的算法在網路中各兩節(jié)點間（起點和終Floyd算法sij=min(sij，sik+skj)j=1k=k+1j=j+1i=i+1打印sij(sij)=(dij)k=1i=1sik＜∞skj＜∞j＜Ni＜Nk＜NYYYNNFloyd算法sij=min(sij，sik+skj)作業(yè)題

1、電路矩陣如下，試畫出網路結構。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/13/202216作業(yè)題1、電路矩陣如下，試畫出網路結構。A B C D 2、寫出下列各電信網的可達性矩陣，并判斷是否為連通圖？23614573、畫出網絡圖，并判斷是否為連通圖？A=12/13/2022172、寫出下列各電信網的可達性矩陣，并判斷是否為連通圖？234.求下圖的最小生成樹。14325678976542131047231181212528675678623231412/13/2022184.求下圖的最小生成樹。143256789765421310A532412/13/202219A532412/12/202219南京郵電學院趙宏波第一章電信通信網概述12/13/202220南京郵電學院趙宏波第一章電信通信網概述12/12/2022第一節(jié)電信網的概念

一、電信網的定義（一）

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

裝備網：終端設備、傳輸設備、交換設備（2）

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

支撐網：為保證業(yè)務網正常運行，增強網絡功能，提高全網服務質量而形成的，傳遞控制監(jiān)測及信令等信號的網路。按功能分為信令網、同步網和管理網。12/13/202222電信網從概念上分為裝備網、業(yè)務網和支撐網。12/12/202業(yè)務網管理網同步網信令網12/13/202223業(yè)務網管理網同步網信令網12/12/20224電信網的組成

硬件：終端設備、傳輸設備和交換設備軟件：網路技術（網的拓撲結構，網內信令，協(xié)議和接口，以及網的技術體制，標準）12/13/202224電信網的組成硬件：終端設備、傳輸設備和交換設備12/12/電信網的分類

按業(yè)務分：按服務地域分：按服務對象：按主要傳輸介質分：按交換方式分：按網絡拓撲結構分：安信號形式分：按信息傳遞方式分：按用戶的可移動性分：12/13/202225電信網的分類按業(yè)務分：12/12/20226建立通信網的基本原則

組織電信網必須符合國家經濟，文化，國防和人民群眾的通信需要通信是全程全網的保證社會通信任務的同時，必須最大限度地講究經濟效果，提高經濟效益近期和遠期發(fā)展相結合，技術先進性和現(xiàn)實可能性相結合。12/13/202226建立通信網的基本原則組織電信網必須符合國家經濟，文化，國防網的表示方式

網路圖：圖論是組合數(shù)學的一個分支，圖的幾何表示具有直觀性，網是節(jié)點（Node）和鏈路（Link）的集合。見圖1-312/13/202227網的表示方式網路圖：圖論是組合數(shù)學的一個分支，圖的幾何表示1532412/13/2022281532412/12/20229網路矩陣

網絡圖在數(shù)值計算和分析時，有其缺點：需借助矩陣，矩陣可以存入計算機并進行所需的計算?？捎?、1矩陣：矩陣中的元素ａij只為0，或者1。當兩節(jié)點間有鏈路時則為1，否則為0。幾個節(jié)點（0，1）矩陣為ｎ×ｎ矩陣圖１－３的網路圖就可寫成以下的矩陣：12/13/202229網路矩陣網絡圖在數(shù)值計算和分析時，有其缺點：需借助矩陣，矩A=12/13/202230A=12/12/202211網的連接圖

在電信網中要求任何兩點之間都進行通信，要求是一個連通網，用可達性矩陣M來表示。當Mij=0時，表示I和j之間沒有路由（Route）可通；當Mij=1時，表示I和j之間可通達；圖1-3的M矩陣如下（也是n×n）M=M為全1矩陣表示該網能保證任何兩點之間都能接通。否則表示不能保證任何兩點之間都能接通。12/13/202231網的連接圖在電信網中要求任何兩點之間都進行通信，要求是一個網路中各節(jié)點的最短連接方法

網路中各鏈路或節(jié)點對之間的邊可用一“權”值（Weight）來表示，該權值可代表距離、費用、時間等，如圖1-5表示出該網路中各鏈路的權值。往往我們希望各節(jié)點連接起來要求總長度最短或總費用最低，也即建立一個最小權值連接圖，這可用最小生成樹法（MST）(樹圖：在網路圖中，若相鄰的兩個節(jié)點間都有一條走線，但又不存在任何回路。稱為樹圖)12/13/202232網路中各節(jié)點的最短連接方法網路中各鏈路或節(jié)點對之間的邊可用網路中各節(jié)點間的最短路由的算法

在網路中各兩節(jié)點間（起點和終點）可以找到若干條不同的路，可分別算出各個路徑的總長度，其中總長度最短的路徑就是最短路由。12/13/202233網路中各節(jié)點間的最短路由的算法在網路中各兩節(jié)點間（起點和終Floyd算法sij=min(sij，sik+skj)j=1k=k+1j=j+1i=i+1打印sij(sij)=(dij)k=1i=1sik＜∞skj＜∞j＜Ni＜Nk＜NYYYNNFloyd算法sij=min(sij，sik+skj)作業(yè)題

1、電路矩陣如下，試畫出網路結構。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/13/202235作業(yè)題1、電路矩陣如下，試畫出網路結構。A B C D 2、寫出下列各電信網的可達性矩陣，并判斷是否為連通圖？23614573、畫出網絡圖，并判斷是否為連通圖