電信網的概念及連接方法(ppt 19頁)

電信網的概念及連接方法目錄:
一、電信網的組成
二、電信網的分類
三、建立通信網的基本原則
四、網的表示方式
五、網路矩陣
六、網的連接圖
七、網路中各節點的最短連接方法
八、網路中各節點間的最短路由的算法
九、作業題

電信網的概念及連接方法內容簡介:
網路中各鏈路或節點對之間的邊可用一“權”值（Weight）來表示，該權值可代表距離、費用、時間等，如圖1-5表示出該網路中各鏈路的權值。
往往我們希望各節點連接起來要求總長度最短或總費用最低，也即建立一個最小權值連接圖，這可用最小生成樹法（MST）(樹圖：在網路圖中，若相鄰的兩個節點間都有一條走線，但又不存在任何回路。稱為樹圖)
在網路中各兩節點間（起點和終點）可以找到若幹條不同的路，可分別算出各個路徑的總長度，其中總長度最短的路徑就是最短路由。
一、電信網的定義
（一） 什麼是電信網
電信網是由電信終端、節（結）點和傳輸鏈路相互有機連接起來，以實現在兩個或更多的規定電信端點之間提供連接或非連接傳輸的通信體係。

..............................