计算机网络PDF电子书下载

第一章　概论 1

1.1　计算机网络的用途 2

1.1　计算机网络的目的 2

1.1.2　网络的应用 4

1.2　网络结构 5

1.3　网络体系结构 8

1.3.1　协议层次 8

1.3.2　各层的设计问题 10

1.4　ISO参考模型 11

1.4.1　物理层 12

1.4.2　数据链路层 12

1.4.3　网络层 12

1.4.4　转送层 13

1.4.5　对话层 14

1.4.6　表示层 14

1.4.7　应用层 15

1.5　ARPANET、SNA、DECNET和公共网络 15

1.5.1　ARPANET简介 16

1.5.2　SNA简介 16

1.5.3　DECNET简介 19

1.5.4　公共网络和X.25简介 20

1.6　本书的概貌 20

1.7　小结 21

习题 21

第二章　网络拓扑 23

2.1　拓扑设计问题简介 23

2.1.1　问题的表述 23

2.1.2　分层网络 24

2.2　连通性分析 26

2.2.1　图论简介 26

2.2.2　割集和网络流量 30

2.2.3　最大流量算法 32

2.2.4　不相交通路 37

2.2.5　Monte Carlo连通度分析 40

2.3　延迟分析 43

2.3.1　排队论简介 43

2.3.2　平衡态的M/M/1队列 44

2.3.3　M/M/1队列网络 47

2.4　干线设计 51

2.4.1　设计过程 51

2.4.2　生成起始拓扑 53

2.4.3　流量分配与容量分配 54

2.4.4　扰动探试法 57

2.5　局域访问网络设计 61

2.5.1　集中器的位置分配 61

2.5.2　集中器选址问题 63

2.5.3　终端布局问题 64

2.6　小结 66

习题 67

第三章　物理层 70

3.1　数据通信的理论基础 70

3.1.1　付里叶分析 70

3.1.2　带宽受限信号 71

3.1.3　信道的最大数据速率 73

3.2　电话系统 73

3.2.1　世界电信组织情况简介 74

3.2.2　电话系统的结构 75

3.2.3　本地回路 76

3.3　传输和多路复用 78

3.3.1　频分复用和时分复用 78

3.3.2　数字传输 79

3.3.3　X.21数字接口 81

3.3.4　通信卫星 83

3.3.5　电路交换和报文分组交换 86

3.4　终端管理 89

3.4.1　探询 89

3.4.2　多路复用与集中方式的比较 90

3.4.3　报文分组的装配／分解器 91

3.5　差错 93

3.5.1　传输差错的本质 93

3.5.2　纠错码 94

3.5.3　检错码 96

3.6　小结 99

习题 100

第四章　数据链路层 102

4.1　基本数据链路协议 102

4.1.1　协议所需的某些说明 102

4.1.2　不受限制的单工协议 105

4.1.3　单工方式发送等待协议 107

4.1.4　有噪信道的单工协议 108

4.2　滑动窗口协议 111

4.2.1　一位滑动窗口协议 113

4.2.2　以流水线方式工作的协议 116

4.2.3　接收无顺序帧的协议 121

4.3　数据链路层举例 125

4.3.1　ARPANET的数据链路层 125

4.3.2　SNA和X.25的数据链路层 127

4.3.3　DECNET的数据链路层 130

4.4　协议分析 132

4.4.1　协议效率 132

4.4.2　协议验证 134

4.5　小结 139

习题 139

第五章　网络层Ⅰ：点——点网络 141

5.1　虚电路和数据报 141

5.1.1　网络层提供的服务 141

5.1.2　虚电路服务和数据报服务的比较 142

5.1.3　通信子网的内部结构 144

5.1.4　通信子网内虚电路和数据报的比较 146

5.1.5　通信子网服务和通信子网结构的独立性 147

5.2　路由选择算法 147

5.2.1　扩散式 148

5.2.2　静态路由选择 149

5.2.3　集中式路由选择算法 151

5.2.4　孤立式路由选择 152

5.2.5　分布式路由选择算法 154

5.2.6　拓扑修改问题 154

5.2.7　分层路由选择 158

5.2.8　广播式路由选择 160

5.3　拥塞 161

5.3.1　缓冲器的预分配 162

5.3.2　丢弃报文分组 163

5.3.3　许可证法 164

5.3.4　信息流控制 165

5.3.5　阻塞报文分组 165

5.3.6　死锁 166

5.4　网络层举例 169

5.4.1　ARPANET的网络层 169

5.4.2　SNA的网络层 173

5.4.3　DECNET的网络层 176

5.4.4　X.25的网络层 178

5.5　小结 184

习题 184

第六章　网络层Ⅱ：卫星与报文分组无线电广播 187

6.1　报文分组卫星广播 187

6.1.1　传统的信道分配方法 188

6.1.2　纯ALOHA和时分ALOHA 189

6.1.3　有限用户的ALOHA 192

6.1.4　时分ALOHA的延迟和有效通信量 193

6.1.5　时分ALOHA的稳定性 198

6.1.6　受控ALOHA 200

6.1.7　预约ALOHA 202

6.2　报文分组无线电广播 204

6.2.1　夏威夷大学的ALOHA系统 204

6.2.2　报文分组无线电网络的设计问题 206

6.3　小结 210

习题 210

第七章　网络层Ⅲ：局部网 213

7.1　载波检测网 214

7.1.1　坚持型和非坚持型CSMA 215

7.1.2　以太网 217

7.1.3　无碰撞协议 219

7.1.4　限制争用协议 223

7.2　环形网 227

7.2.1　令牌环 228

7.2.2　争用环 230

7.2.3　时分环 231

7.2.4　寄存器插入环 231

7.3　共享存储系统 233

7.3.1　处理机—存储器互连 233

7.3.2　共享存储系统举例 234

7.4　小结 236

习题 237

第八章　转送层和对话层 239

8.1　转送协议设计问题 239

8.1.1　转送服务 240

8.1.2　寻址和连接的建立 248

8.1.3　信息流控制与缓冲 251

8.1.4　多路复用 254

8.1.5　在被滞后的包出现时的同步 255

8.1.6　故障恢复 259

8.2　报文分组转接网络间的互连 261

8.2.1　信关 262

8.2.2　网际互连级 264

8.2.3　X.75模型与数据报模型的比较 265

8.2.4　互连网报文分组的分段 269

8.3　对话层 271

8.4　转送层和对话层的例子 272

8.4.1　ARPANET网络中的转送层 272

8.4.2　SNA中的转送层和对话层 278

8.4.3　DECNET中的转送层 280

8.5　小结 281

习题 281

第九章　表示层 284

9.1　网络的安全与保密 284

9.1.1　经典密码术 285

9.1.2　数据加密标准 291

9.1.3　密钥分密发问题 299

9.1.4　公开密钥密码术 301

9.1.5　确证和数字化签署 304

9.2　文本压缩 307

9.2.1　类等符号的有限集编码 307

9.2.2　Huffman编码 308

9.2.3　上下文有关编码 308

9.3　虚拟终端协议 309

9.3.1　终端的类别 309

9.3.2　数据结构模式 310

9.3.3　设计原理 312

9.3.4　虚拟终端协议的例子 313

9.4　文件转换协议 314

9.5　表示层的例子 316

9.5.1　ARPANET中的表示层 316

9.5.2　SNA中的表示层 317

9.5.3　DECNET中的表示层 318

9.6　小结 319

习题 319

第十章　应用层 322

10.1　分布式数据库系统 322

10.1.1　关系数据库模型 322

10.1.2　关系的分配问题 326

10.1.3　查询处理 327

10.1.4　并发控制 331

10.1.5　故障恢复 334

10.2　分布式计算 337

10.2.1　层次模型 337

10.2.2　CPU高速缓存模型 338

10.2.3　用户—服务机模型 340

10.2.4　池处理机模型 341

10.2.5　数据流模型 342

10.3　网络操作系统和分布式操作系统 350

10.3.1　网络操作系统 350

10.3.2　分布式操作系统 352

10.4　小结 354

习题 355

第十一章 阅读索引及文献目录 357

10.1 阅读索引 357

11.2　文献目录（略） 361