目录 1
序 1
第1章 绪言 1
1.1 网络展望 1
1.2 网络目标 8
1.3 网络组成 10
用户子网 11
通信子网 12
电路交换、信息交换和分组（包）交换网络 13
1.4 信息传输技术 13
网络类型的比较 14
习题 16
参考文献 16
第2章 传输链路和规程 18
2.1 传输链路 18
地面链路 18
数据电话数字业务 20
卫星链路 22
在卫星信道上的冲突问题 24
纯ALOHA 25
时分化ALOHA 26
频分制多路存取 27
时分制多路存取 27
其它多路存取协议 28
无线链路 30
带有监听的多路存取（CSMA）方法 32
光纤 33
2.2 传输方式 35
同时传输：半双工和全双工 35
点至点和多点链路控制：探询 40
探询和中心探询 41
探询时间分析 43
2.3 传输协议 47
异步串行传输 47
同步串行传输 48
二进制同步通信 49
同步数据链路控制 51
标志字符（F） 52
比特填充 52
地址字符（A） 53
控制字符（C） 53
帧校验序列（FCS） 53
CCITT建议X.21 56
X.21暂行协议 60
小结 60
习题 60
参考文献 62
第3章 网络节点的设计与分析 64
3.1 节点设计 64
源／目的地功能 65
两终端间协议 66
网络接口 67
分组和重组 67
顺序号 68
标题的产生和删除 73
存储转发功能 73
路由选择 74
本地流量控制和死锁 76
差错控制 77
全网功能 77
网络流量控制 78
拓扑状态了解和改进 78
网络性能测量和监视 79
3.2 节点的体系结构与分析 79
软件 80
接口硬件 82
重发在中间信息链路缓冲器中所溢出的信息 82
3.3 节点处理机 89
处理机容量的估算 91
3.4 节点存储器 95
存储器容量的估算 98
3.5 IBM3705通信控制机 104
小结 106
习题 107
参考文献 108
第4章 拓扑设计 110
4.1 选择终端集中器位置 112
4.2 在终端集中器与相邻终端之间的多点连接 116
最小生成树 117
Chandy—Russell算法 119
探索算法 124
Esau—Williams算法 125
Kruskal算法 127
通用探索算法 127
4.3 节点间链路和链路容量分配 129
割集饱和算法 129
容量分配 132
离散型链路容量分配 135
4.4 不相交路由的拓扑结构 139
小结 141
习题 141
参考文献 144
第5章 网络协议 146
5.1 协议设计的基本观念 146
协议的功能 151
5.2 网络体系结构与协议 152
ARPANET网协议 153
开放系统互连的参考模型 155
X.25 157
X.25规程 162
系统网络体系结构 165
数字网络结构 167
5.3 协议描述技术 170
状态图 172
Petri网 173
Backus范式 174
格式和协议语言 175
5.4 协议验证技术 176
RSPL 176
对话矩阵法 177
状态扰动法 179
小结 182
习题 182
参考文献 183
第6章 流量控制 186
6.1 网络拥塞 186
流量控制 188
6.2 流量控制技术 188
集中型流量控制 189
在TYMNET网中的流量控制 191
流量偏移法 192
分散型流量控制 194
两终端间流量控制 195
窗口尺寸选择 197
在SNA中的流量控制 200
恒等流量控制 203
流量控制技术的比较 204
6.3 死锁 205
协议死锁 206
重组死锁（Reassembly lockup） 207
缓冲器死锁 208
状态枚举法 210
一个模型 211
运用网络流的方法 217
标号算法 220
无死锁缓冲器配置 222
小结 224
习题 225
参考文献 226
第7章 路由选择 228
7.1 引言 228
7.2 确定性路由选择 231
最短路径算法 232
Floyd算法 232
最小时延算法 235
7.3 在确定性路由选择中的可靠性 235
不相交的确定性路由选择算法 236
7.4 自适应路由选择策略 240
集中型自适应路由选择 240
随机路由选择 244
在ARPANET网中的自适应路由选择 245
其它自适应路由选择方案 247
体系结构自适应路由选择 248
小结 251
习题 252
参考文献 253
第8章 性能分析 255
8.1 概率的某些概念 255
概率分布 259
8.2 网络性能估计 263
小结 270
习题 271
参考文献 272
A1 TYMNET网 273
附录A 网络和网络业务 273
路由选择 275
集中型控制 275
流量控制 277
A2 DATAPAC网 277
各个功能层 279
A3 TELENET网 281
A4 北欧公用数据网（NPDN） 282
A5 TRANSPAC网 284
参考文献 285