第一章 引论 1
1.1 概述 1
1.2 系统和网 1
1.3 通信网的类型 4
1.4 对通信网的要求 6
1.5 本书内容安排 10
第二章 通信网的组成要素 12
2.1 概述 12
2.2 终端设备 13
2.2.1 终端设备的功能 13
2.2.2 电话端机 15
2.2.3 数据端机 17
2.2.4 图象端机 19
2.3 信道 22
2.3.1 无线信道 23
2.3.2 有线信道 25
2.3.3 信道复用设备 29
2.3.4 对信道的要求 31
2.4 交换设备 33
2.4.1 电路转接 33
2.4.2 信息转接 39
2.4.3 多址接入(MA) 42
2.5 通信网的约定 44
2.5.1 电话信令 45
2.5.2 计算机通信协议 48
2.5.3 质量标准 51
2.5.4 传输标准 54
第三章 通信网结构 57
3.1 图论基础 57
3.1.1 基本定义 57
3.1.2 图的联结性 62
3.1.3 树 67
3.1.4 割和环 69
3.1.5 平面性和对偶性 72
3.1.6 图的矩阵表示 75
3.2 最短径问题 85
3.2.1 最短主树 85
3.2.2 端间的最短径 94
3.3.1 单中点问题 106
3.3 站址问题 106
3.3.2 k中点问题 117
3.3.3 设站问题 121
3.4 流量分配 124
3.4.1 流量优化的一般性问题 124
3.4.2 最大流问题 126
3.4.3 最佳流问题 134
3.5 线性规划简介 137
3.5.1 线性规划的标准型 137
3.5.2 单纯形解原理和计算步骤 139
3.5.3 对偶定理 144
3.5.4 罚款的应用 146
3.5.5 计算之例 147
4.1 排队论基础 157
第四章 网内业务分析 157
4.1.1 基本概念 158
4.1.2 M |M |1问题 166
4.1.3 M|M|m(n)问题 181
4.1.4 一般排队问题 190
4.2 通信网的业务模型与分析 207
4.2.1 各种测度和指标 208
4.2.2 业务分析举例 213
4.3 提高网效率的一些措施 228
4.3.1 大群化效应 228
4.3.2 延迟效应 231
4.3.3 综合效应 233
4.3.4 迂回效应 236
4.4 多址接入系统 242
4.4.1 纯阿罗华系统(ALOHA) 243
4.4.2 分槽阿罗华系统(S-ALOHA) 246
4.4.3 载波监听多址接入系统(CSMA) 248
4.4.4 轮询(Polling)方式 259
4.4.5 各种多址系统的比较 262
第五章 通信网的可靠性 269
5.1 可靠性理论概要 269
5.1.1 不可修复系统的可靠度 270
5.1.2 可修复系统的可靠度 274
5.1.3 复杂系统的分解 277
5.1.4 综合可靠度 290
5.1.5 可靠性设计 292
5.2 通信网的可靠性 295
5.3.1 联结度和结合度 298
5.3 通信网的联结性 298
5.3.2 局和线路故障下网的联结概率 304
5.3.3 可靠网的设计 308
5.4 局间通信和综合可靠度 313
5.4.1 端间联结性的计算 313
5.4.2 端间通信的综合可靠度 314
5.4.3 通信网的综合可靠度 317
5.5 随机图和灾害控制 322
5.5.1 随机图的联结性 322
5.5.2 平均径长 326
5.5.3 灾害控制 328
6.1.1 电路转接网的呼损计算 338
第六章 通信网的优化理论 338
6.1 电路转接网的优化 338
6.1.2 路由控制的优化 345
6.1.3 链路容量的选择 351
6.2 信息转接网的优化 358
6.2.1 信息转接网的平均时延计算 359
6.2.2 容量配置的优化 366
6.2.3 路由选择的优化 367
6.2.4 流量控制 380
6.3 通信网的规划和设计 388
6.3.1 通信网规划的一般原理 389
6.3.2 预测和估计 393
6.3.3 规划的分解 400