通信網理論

01

課程概述

瞭解課程的主要內容和網絡概述

課時

1.1 課程內容介紹

1.2 課程引論

1.3 網絡概述

02

通信信源模型和M/M/1排隊系統

複習概率論與隨機點過程的基本概念，學習排隊系統的基礎模型

課時

2.1 泊松過程的引入

2.2 泊松分佈的表達式

2.3 泊松分佈的均值和方差

2.4 泊松流的可加性與可分解性

2.5 負指數分佈的表達式、均值與方差

2.6 負指數分佈的無記憶特性

2.7 負指數分佈的性質

2.8 負指數分佈與泊松過程的關係

2.9 生滅過程滿足的條件及狀態轉移圖

2.10 生滅過程的穩態分佈

2.11 排隊系統的基本概念

2.12 Little公式（公式、示例）

2.13 M/M/1的狀態轉移圖與穩態分佈

2.14 M/M/1的系統時間

2.15 課後習題講解

03

愛爾蘭拒絕和等待系統

學習愛爾蘭即時拒絕系統和等待制系統的分析

課時

3.1 網絡基本指標

3.2 愛爾蘭即時拒絕系統

3.3 Erlang B公式及其應用

3.4 M/M/∞排隊系統

3.5 M/M/s（s）的通過呼叫量

3.6 大羣化效應

3.7 中繼線按順序使用

3.8 主備線即時拒絕系統

3.9 愛爾蘭等待制系統的狀態轉移圖及穩態分佈

3.10 Erlang C公式

3.11 通過的呼叫量、平均呼叫數及平均等待時間

3.12 M/M/s的等待時間的分佈

3.13 分組交換系統的時間分析

3.14 混合制系統的狀態轉移圖

3.15 課後習題講解

04

通信網絡性能分析

學習電話網絡和數據網絡的性能分析

課時

4.1 全網平均呼損和時延

4.2 重複呼叫流

4.3 溢出呼叫流

4.4 溢出呼叫流呼損的近似計算方法

4.5 電話網絡平均呼損計算

4.6 數據網絡的平均時延

05

網絡拓撲結構分析

從圖的角度分析通信網，學習最短路徑、最大流和最小費用流問題

課時

5.1 圖的定義和基本概念

5.2 圖的連通性

5.3 樹的定義性質以及定理

5.4 基本割集與基本圈

5.5 圖的矩陣表示關聯陣

5.6 圖的矩陣表示鄰接陣

5.7 最小支撐樹與Prim算法

5.8 最小支撐樹的避圈法與破圈法

5.9 D算法

5.10 F算法的理論依據和步驟

5.11 F算法的應用舉例

5.12 D算法與F算法的擴展應用

5.13 可行流的基本條件，割量和可增流路

5.14 最大流最小割定理

5.15 M算法

5.16 最大流算法的例題

5.17 最小費用流問題的負價環算法

5.18 負價環算法的例題

5.19 課後習題講解

06

網絡可靠性分析

分析網絡可靠性的確定性度量和概率性度量

課時

6.1 壽命分佈和失效率函數

6.2 不可修復系統和可修復系統

6.3 複雜系統的可靠度

6.4 連通度與線連通度

6.5 網絡可靠度計算近似公式

6.6 例題

6.7 網絡綜合可靠度 ^[1] 

教材

（1） 《通信網理論基礎（修訂版）》，周炯槃主編；張琳、望育梅、禹可、劉雨編著，人民郵電出版社，2009年10月出版

（2） 《通信網性能分析基礎》 蘇駟希 北京郵電大學出版社 2006年6月出版

參考書目

（1） 《圖與網絡流理論》，田豐、張運清著，科學出版社，2015年1月出版

（2） 《排隊論基礎與分析技術》，唐應輝、唐小我著，科學出版社，2006年1月出版

（3） 《現代通信理論基礎（中冊）網絡理論》，樊平毅、馮重熙著，清華大學出版社，2007年5月出版

（4） Performance Analysis of Telecommunications and Local Area Networks, Wah Chun Chan, Kluwer Academic Publishers, 2000

（5） Introduction to Queueing Theory, Robert B Cooper, Elsevier North Hooland, 1981

（6） Network Flows, Theory Algorithms and Applications, Ravindra K.Ahuja, Thomas L. Magnanti, James B. Orlin. ^[1]