计算机通信网的设计与分析PDF电子书下载

目录 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