目　录

第 1章　引论　1
1.1　通信网概述　1
1.1.1　系统和网　1
1.1.2　通信网的类型　2
1.1.3　通信网的发展历程　4
1.1.4　对通信网的要求　7
1.2　通信网的组成要素　9
1.2.1　终端设备　9
1.2.2　信道　10
1.2.3　交换设备　13
1.2.4　通信网的约定　16
1.3　本书内容安排　20

第 2章　网内业务分析　21
2.1　排队论基础　21
2.1.1　基本概念　21
2.1.2　M|M|1问题　27
2.1.3　M|M|m(n)问题　37
2.1.4　一般排队问题　42
2.2　通信网的业务模型与分析　54
2.2.1　各种测度和指标　55
2.2.2　业务分析举例　58
2.3　提高网效率的一些措施　69
2.3.1　大群化效应　69
2.3.2　延迟效应　71
2.3.3　综合效应　72
2.3.4　迂回效应　75
习题　78

第3章　多址接入系统分析　81
3.1　纯阿罗华系统　81
3.2　分槽阿罗华系统　83
3.3　载波监听多址接入系统　84
3.4　轮询方式　92
3.5　各种多址系统的比较　93
习题　96

第4章　通信网结构　97
4.1　图论基础　97
4.1.1　基本定义　98
4.1.2　图的联结性　100
4.1.3　树　103
4.1.4　割和环　104
4.1.5　平面性和对偶性　107
4.1.6　图的矩阵表示　108
4.2　**短径问题　115
4.2.1　**短主树　115
4.2.2　端间的**短径　121
4.3　站址问题　130
4.3.1　单中点问题　131
4.3.2　k中点问题　137
4.3.3　设站问题　140
习题　141

第5章　通信网中的流量优化　144
5.1　流量优化的一般性问题　144
5.2　**大流问题　145
5.3　**佳流问题　151
5.4　线性规划简介　152
5.4.1　线性规划的标准型　153
5.4.2　单纯形解原理和计算步骤　154
5.4.3　对偶定理　157
5.4.4　罚款的应用　158
5.4.5　计算之例　159
习题　164

第6章　通信网的可靠性　166
6.1　可靠性理论概要　166
6.1.1　不可修复系统的可靠度　166
6.1.2　可修复系统的可靠度　170
6.1.3　复杂系统的分解　172
6.1.4　综合可靠度　182
6.1.5　可靠性设计　183
6.2　通信网的可靠性　186
6.3　通信网的联结性　188
6.3.1　联结度和结合度　188
6.3.2　局和线路故障下网的联结概率　192
6.3.3　可靠网的设计　195
6.4　局间通信和综合可靠度　198
6.4.1　端间联结性的计算　199
6.4.2　端间通信的综合可靠度　199
6.4.3　通信网的综合可靠度　201
6.5　随机图和灾害控制　205
6.5.1　随机图的联结性　205
6.5.2　平均径长　208
6.5.3　灾害控制　209
习题　214

参考文献　216