基本介紹
- 中文名：通信網理論
- 提供院校：北京郵電大學
- 類別：慕課
- 授課老師：張琳、劉雨、蘇駟希、禹可、李慧、王珂
課程大綱,參考教材,
課程大綱
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.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） 《通信網理論基礎（修訂版）》，周炯槃主編；張琳、望育梅、禹可、劉雨編著，人民郵電出版社，2009年10月出版
參考書目
（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.
