第1章 通信网络概论及数学基础 1
1.1 通信网络的基本构成 1
1.1.1 数据传输链路 4
1.1.2 数据传输网络 5
1.1.3 网络的互联 10
1.2 协议体系及分层的概念 11
1.2.1 分层的概念 12
1.2.2 OSI协议的体系结构 13
1.2.3 TCP/IP协议的体系结构 16
1.2.4 混合的分层协议体系 17
1.3 通信网络的基本理论问题 18
1.4 通信网络中的数学基础 19
1.4.1 随机过程的基本概念 19
1.4.2 Poisson过程 22
1.4.3 马尔可夫链 24
1.4.4 图论基础 29
习题 36
第2章 端到端的传输协议 38
2.1 组帧技术 38
2.1.1 面向字符的组帧技术 39
2.1.2 面向比特的组帧技术 40
2.1.3 采用长度计数的组帧技术 41
2.2 链路层的差错控制技术 42
2.2.1 差错检测 42
2.2.2 ARQ协议 44
2.2.3 最佳帧长 59
2.3 标准数据链路控制协议及其初始化 62
2.3.1 标准的数据链路控制协议 62
2.3.2 数据链路层协议的初始化 67
2.4 网络层和运输层的点对点传输协议 70
2.4.1 网络层（子网层）的点对点传输协议 71
2.4.2 网际层（互联层）的传输协议——IP协议 77
2.4.3 运输层的点对点传输协议 80
小结 85
习题 85
第3章 网络的时延分析 89
3.1 Little定理 89
3.1.1 Little定理 90
3.1.2 Little定理的应用 92
3.2 M/M/m型排队系统 94
3.2.1 M/M/1排队系统 94
3.2.2 M/M/m排队系统 98
3.3 M/G/1型排队系统 103
3.3.1 M/G/1排队系统 103
3.3.2 服务员有休假的M/G/1排队系统 107
3.3.3 采用不同服务规则的M/G/1排队系统 109
3.4 排队网络 118
3.4.1 Kleinrock独立性近似 119
3.4.2 Burke定理 121
3.4.3 Jackson定理 123
小结 126
习题 126
第4章 多址技术 130
4.1 多址协议概述 130
4.1.1 MAC层在通信协议中的位置 131
4.1.2 多址协议的分类 131
4.1.3 系统模型 132
4.2 固定多址接入协议 133
4.2.1 频分多址接入 133
4.2.2 时分多址接入 134
4.2.3 固定多址接入协议的性能分析 134
4.3 随机多址接入协议 137
4.3.1 ALOHA协议 137
4.3.2 载波侦听型多址协议 147
4.4 冲突分解算法 155
4.4.1 树形分裂算法 156
4.4.2 FCFS分裂算法 157
4.5 预约多址接入协议 159
4.5.1 时隙预约多址协议 160
4.6 分组无线电网络 163
4.6.1 时分复用（TDM）在分组无线网中的应用 164
小结 164
习题 165
第5章 路由算法 167
5.1 路由算法概述 167
5.1.1 路由选择算法的分类 168
5.1.2 对路由选择算法的要求 170
5.1.3 路由算法的实现——路由表 171
5.1.4 路由算法与流量控制的关系 172
5.2 常用的路由算法 172
5.2.1 广域网中的路由算法 173
5.2.2 互联网中的路由算法 175
5.2.3 Ad Hoc网络中的路由算法 176
5.3 最短路由算法 178
5.3.1 集中式最短路径算法 179
5.3.2 分布式最短路径算法 184
5.4 自适应最短路由的稳定性分析 191
5.5 路由信息的广播 193
5.5.1 ARPANET的泛洪算法 195
小结 196
习题 197
第6章 流量和拥塞控制 198
6.1 流量和拥塞控制概论 198
6.1.1 网络数据流的控制技术分类 199
6.1.2 流量和拥塞控制算法的设计准则 200
6.1.3 拥塞控制的基本原理 204
6.1.4 流量和拥塞控制所经历的层次 205
6.2 流量和拥塞控制技术 205
6.2.1 窗口式流量和拥塞控制 206
6.2.2 漏斗式速率控制算法 210
6.3 实际系统中流量和拥塞控制算法 216
6.3.1 ARPANET中的流量和拥塞控制 216
6.3.2 SNA网络中的流量和拥塞控制 217
6.3.3 PARIS网络中的流量和拥塞控制 217
小结 217
习题 218
第7章 网络结构设计 220
7.1 常用的网络拓扑结构 220
7.2 网络拓扑结构的基本问题 222
7.3 接入网的拓扑设计 223
7.3.1 接入网的分类 223
7.3.2 有线接入网的设计 224
7.3.3 无线接入网的设计 225
7.4 骨干网的拓扑设计 230
小结 232
习题 233
附录 234