课程简介
通信和网络已经成为日常生活中必不可少的一部分，很难想象断网一小时对社会和经济造成的影响和损失。通信网理论这门课是通信工程和信息工程相关专业的核心专业基础课，其目的就在于讨论通信网中的网内业务特征，通信网络的拓扑结构，以及网络可靠性等基础理论。
通过该课程的学习，同学们将学会使用数学语言来描述通信网络，用数学手段来分析通信网络，并在数学建模的基础上进行仿真验证，了解决定网络性能的关键因素，对认识具体的网络单元、理解现代网络的性能评估、培养综合分析能力和创新能力均具有重要的意义。
本课程的教学团队由北京邮电大学的通信网理论基础教学团队的骨干成员组成。本课程力求用精炼的语言、严谨的推理和丰富的多媒体资源，多维度展现通信网络的基础理论和性能分析。同学们，让我们一起来学习理论知识、提高创新能力、培养科研思维吧！
课程大纲
课程概述
1.1课程内容介绍
1.2课程引论
1.3网络概述
通信信源模型和M/M/1排队系统
2.1泊松过程的引入
2.2泊松分布的表达式
2.3泊松分布的均值和方差
2.4泊松流的可加性与可分解性
2.5负指数分布的表达式、均值与方差
2.6负指数分布的无记忆特性
2.7t负指数分布的性质
2.8负指数分布与泊松过程的关系
2.9生灭过程满足的条件及状态转移图
2.10生灭过程的稳态分布
2.11排队系统的基本概念
2.12Little公式（公式、示例）
2.13M/M/1的状态转移图与稳态分布
2.14M/M/1的系统时间
2.15课后习题讲解
爱尔兰拒绝和等待系统
3.1网络基本指标
3.2爱尔兰即时拒绝系统
3.3ErlangB公式及其应用
3.4M/M/∞排队系统
3.5M/M/s(s)的通过呼叫量
3.6大群化效应
3.7中继线按顺序使用
3.8主备线即时拒绝系统
3.9爱尔兰等待制系统的状态转移图及稳态分布
3.10ErlangC公式
3.11通过的呼叫量、平均呼叫数及平均等待时间
3.12M/M/s的等待时间的分布
3.13分组交换系统的时间分析
3.14混合制系统的状态转移图
3.15课后习题讲解
通信网络性能分析
4.1全网平均呼损和时延
4.2重复呼叫流
4.3溢出呼叫流
4.4溢出呼叫流呼损的近似计算方法
4.5电话网络平均呼损计算
4.6端到端呼损的计算
4.7数据网络的平均时延
网络拓扑结构分析
5.1图的定义和基本概念
5.2图的连通性
5.3树的定义性质以及定理
5.4基本割集与基本圈
5.5图的矩阵表示关联阵
5.6图的矩阵表示邻接阵
5.7最小支撑树与Prim算法
5.8最小支撑树的避圈法与破圈法
5.9D算法
5.10F算法的理论依据和步骤
5.11F算法的应用举例
5.12D算法与F算法的扩展应用
5.13可行流的基本条件，割量和可增流路
5.14最大流最小割定理
5.15M算法
5.16最大流算法的例题
5.17最小费用流问题的负价环算法
5.18负价环算法的例题
5.19课后习题讲解
网络可靠性分析
6.1寿命分布和失效率函数
6.2不可修复系统和可修复系统
6.3复杂系统的可靠度
6.4连通度与线连通度
6.5网络可靠度计算近似公式
6.6例题
6.7网络综合可靠度
1.1课程内容介绍
1.2课程引论
1.3网络概述
通信信源模型和M/M/1排队系统
2.1泊松过程的引入
2.2泊松分布的表达式
2.3泊松分布的均值和方差
2.4泊松流的可加性与可分解性
2.5负指数分布的表达式、均值与方差
2.6负指数分布的无记忆特性
2.7t负指数分布的性质
2.8负指数分布与泊松过程的关系
2.9生灭过程满足的条件及状态转移图
2.10生灭过程的稳态分布
2.11排队系统的基本概念
2.12Little公式（公式、示例）
2.13M/M/1的状态转移图与稳态分布
2.14M/M/1的系统时间
2.15课后习题讲解
爱尔兰拒绝和等待系统
3.1网络基本指标
3.2爱尔兰即时拒绝系统
3.3ErlangB公式及其应用
3.4M/M/∞排队系统
3.5M/M/s(s)的通过呼叫量
3.6大群化效应
3.7中继线按顺序使用
3.8主备线即时拒绝系统
3.9爱尔兰等待制系统的状态转移图及稳态分布
3.10ErlangC公式
3.11通过的呼叫量、平均呼叫数及平均等待时间
3.12M/M/s的等待时间的分布
3.13分组交换系统的时间分析
3.14混合制系统的状态转移图
3.15课后习题讲解
通信网络性能分析
4.1全网平均呼损和时延
4.2重复呼叫流
4.3溢出呼叫流
4.4溢出呼叫流呼损的近似计算方法
4.5电话网络平均呼损计算
4.6端到端呼损的计算
4.7数据网络的平均时延
网络拓扑结构分析
5.1图的定义和基本概念
5.2图的连通性
5.3树的定义性质以及定理
5.4基本割集与基本圈
5.5图的矩阵表示关联阵
5.6图的矩阵表示邻接阵
5.7最小支撑树与Prim算法
5.8最小支撑树的避圈法与破圈法
5.9D算法
5.10F算法的理论依据和步骤
5.11F算法的应用举例
5.12D算法与F算法的扩展应用
5.13可行流的基本条件，割量和可增流路
5.14最大流最小割定理
5.15M算法
5.16最大流算法的例题
5.17最小费用流问题的负价环算法
5.18负价环算法的例题
5.19课后习题讲解
网络可靠性分析
6.1寿命分布和失效率函数
6.2不可修复系统和可修复系统
6.3复杂系统的可靠度
6.4连通度与线连通度
6.5网络可靠度计算近似公式
6.6例题
6.7网络综合可靠度