第1章 通信网络概论及数学基础 1
1.1 通信网络的基本构成 1
1.1.1 数据传输链路 4
1.1.2 数据传输网络 5
1.1.3 网络的互连 9
1.2 协议体系及分层的概念 10
1.2.1 分层的概念 12
1.2.2 OSI协议的体系结构 13
1.2.3 TCP/IP协议的体系结构 16
1.2.4 混合的分层协议体系 17
1.3 通信网络中的数学基础 17
1.3.1 随机过程的基本概念 18
1.3.2 Poisson过程 20
1.3.3 马尔可夫链 23
1.3.4 图论基础 27
1.4 通信网络的基本理论问题 32
习题 33
第2章 端到端的传输协议 35
2.1 组帧技术 35
2.1.1 面向字符的组帧技术 35
2.1.2 面向比特的组帧技术 37
2.1.3 采用长度计数的组帧技术 38
2.2 链路层的差错控制技术 38
2.2.1 差错检测 38
2.2.2 ARQ协议 41
2.2.3 最佳帧长 54
2.3 标准数据链路控制协议及其初始化 57
2.3.1 标准的数据链路控制协议 57
2.3.2 数据链路层协议的初始化 61
2.4.1 网络层（子网层）的点对点传输协议 65
2.4 网络层和运输层的点对点传输协议 65
2.4.2 网际层（互连层）的传输协议——IP协议 72
2.4.3 运输层的点对点传输协议 75
小结 79
习题 80
第3章 网络的时延分析 84
3.1 Little定理 84
3.1.1 Little定理 85
3.1.2 Little定理的应用 87
3.2 M/M/m型排队系统 88
3.2.1 M/M/1排队系统 89
3.2.2 M/M/m排队系统 92
3.3.1 M/G/1排队系统 97
3.3 M/G/1型排队系统 97
3.3.2 服务员有休假的M/G/1排队系统 101
3.3.3 采用不同服务规则的M/G/1排队系统 103
3.4 排队网络 112
3.4.1 Kleinrock独立性近似 113
3.4.2 Burke定理 115
3.4.3 Jackson定理 117
小结 119
习题 120
第4章 多址技术 124
4.1 多址协议概述 124
4.1.1 MAC层在通信协议中的位置 125
4.1.2 多址协议的分类 125
4.1.3 系统模型 125
4.2.1 频分多址接入 127
4.2 固定多址接入协议 127
4.2.2 时分多址接入 128
4.2.3 固定多址接入协议的性能分析 128
4.3 随机多址接入协议 131
4.3.1 ALOHA协议 131
4.3.2 载波侦听型多址协议 140
4.4 冲突分解算法 148
4.4.1 树形分裂算法 149
4.4.2 FCFS分裂算法 150
4.5 预约多址接入协议 151
4.5.1 时隙预约多址协议 153
4.6 分组无线电网络 156
小结 157
4.6.1 时分复用（TDM）在PRNET中的应用 157
习题 158
第5章 路由算法 160
5.1路 由算法概述 160
5.1.1 路由选择算法的分类 161
5.1.2 对路由选择算法的要求 163
5.1.3 路由算法的实现路由表 164
5.1.4 路由算法与流量控制的关系 165
5.2 常用的路由算法 165
5.2.1 广域网中的路由算法 166
5.2.2 互连网中的路由算法 168
5.2.3 Ad Hoc网络中的路由算法 169
5.3 最短路由算法 171
5.3.1 集中式最短路径算法 172
5.3.2 分布式最短路径算法 177
5.4.1 数据报网络的稳定性 184
5.4 自适应最短路由的稳定性分析 184
5.5 路由信息的广播 186
5.5.1 ARPANET的泛洪算法 188
小结 189
习题 190
第6章 流量和拥塞控制 191
6.1 流量和拥塞控制概论 191
6.1.1 网络数据流的控制技术分类 192
6.1.2 拥塞控制的基本原理 197
6.1.3 流控和拥塞控制所经历的层次 197
6.2 流量和拥塞控制技术 198
6.2.1 窗口式流量和拥塞控制 198
6.2.2 漏斗式速率控制算法 202
6.3.1 ARPANET中的流量和拥塞控制 208
6.3 实际系统中流量和拥塞控制算法 208
6.3.2 SNA网络中的流量和拥塞控制 209
6.3.3 PARIS网络中的流量和拥塞控制 209
小结 209
习题 210
第7章 网络结构设计 212
7.1 常用的网络拓扑结构 212
7.2 网络拓扑结构的基本问题 214
7.3 接入网的拓扑设计 215
7.3.1 接入网的分类 215
7.3.2 有线接入网的设计 216
7.3.3 无线接入网的设计 217
7.4 骨干网的拓扑设计 222
小结 224
习题 224
附录 225