《通信网理论》，
北京邮电大学提供的
慕课课程，
授课老师是张琳、刘雨、苏驷希、禹可、李慧、王珂。
课程大纲
01
课程概述
了解课程的主要内容和网络概述
课时
1.1 课程内容介绍
1.2 课程引论
1.3 网络概述
02
通信信源模型和M/M/1排队系统
复习概率论与
随机点过程的基本概念，学习排队系统的基础模型
课时
2.1 泊松过程的引入
2.2 泊松分布的表达式
2.3 泊松分布的均值和方差
2.4 泊松流的可加性与可分解性
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.6 例题
6.7 网络综合可靠度
参考教材
教材
（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.