通信网理论基础

第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

《通信网理论基础(修订版)》系统介绍了通信网的理论基础。全书共分为6章，分别介绍了通信网的概念和网络的基本组成，网络的业务分析和排队论原理，多址接入系统分析，通信网结构，通信网中的流量优化，通信网中的可靠性。
　　《通信网理论基础(修订版)》可作为高等院校信息与通信工程相关专业高年级本科生和研究生的教材，也可作为通信工程技术人员和科研人员的参考用书。

《通信网理论基础(修订版)》重点讨论了影响现代通信网设计与规划的一些基本问题。《通信网理论基础》一书自出版以来就受到广大读者的欢迎，本次修订对其中的内容进行精简、增删、勘误、使关键内容更加精炼。《通信网理论基础(修订版)》还具有以下几个方面特点：（1）注意了近现代网络技术，特别是以IP网络为代表的分组交换网络对网络总体发展的影响，重点讨论了影响现代通信网设计与规划的一些基本问题。（2）适度增强了网络规划与优化部分的内容。（3）注意了学生接受知识的特点，在某些算法原理介绍时调整了表达方式和理论证明思路，让某些理论内容更加形象化、生动化。每章附有的习题将有助于读者对《通信网理论基础(修订版)》内容的理解。