计算机网络技术与分析PDF电子书下载

第一章 互联网端到端拥塞控制算法 1

1.1 概述 1

1.1.1 拥塞与拥塞控制 1

1.1.2 TCP拥塞控制协议 7

1.1.3 网络通信量模型研究 13

1.1.4 互联网端到端拥塞控制研究 18

1.1.5 端到端拥塞控制算法 22

1.2 基于窗口的拥塞控制算法 32

1.2.1 流体流网络系统 32

1.2.2 普通窗口更新算法稳定性分析 36

1.2.3 普通窗口更新算法的网络效率 44

1.2.4 丢弃分组的数量 52

1.2.5 链路算法的稳定条件 54

1.3 幂次递增成倍递减的窗口更新算法 57

1.3.1 基本思想 57

1.3.2 幂次递增算法PI 59

1.3.3 TCP兼容性的参数配置 60

1.3.4 PIMD算法描述 64

1.3.5 渐近二次窗口递增算法AQI 66

1.4 ETCP拥塞控制协议 68

1.4.1 小时间尺度网络拥塞 68

1.4.2 ETCP拥塞控制协议 82

1.5 待研究的问题 89

第二章 网络演算模型的理论研究 91

2.1 概述 91

2.1.1 网络演算的研究背景 92

2.1.2 网络演算的基本原理 99

2.2 相关理论基础 103

2.2.1 离散事件动态系统 103

2.2.2 幂等数学与双子 105

2.2.3 极小代数 107

2.2.4 确定性网络演算 110

2.2.5 网络演算的应用研究 117

2.2.6 网络演算的理论研究 120

2.2.7 随机网络演算 121

2.3 余理论在网络演算中的应用 122

2.3.1 余理论简介 123

2.3.2 余理论在网络演算中的应用 127

2.3.3 余理论在网络演算中的高级应用 130

2.3.4 网络分析中的其它余对 136

2.3.5 总结和讨论 139

2.4 抽象网络演算及其应用 140

2.4.1 抽象网络演算的理论基础 141

2.4.2 抽象的网络演算的主要理论 147

2.4.3 抽象演算的具体例子 153

2.4.4 一种基于区间的网络演算 155

2.4.5 总结 164

2.5 时变网络演算 165

2.5.1 时变网络演算的提出 165

2.5.2 时变演算的难点 166

2.5.3 时变函数研究 167

2.5.4 一阶时变网络演算 171

2.5.5 二阶时变网络演算 172

2.5.6 时变网络演算的应用 177

2.5.7 总结 180

2.6 对网络演算研究展望 181

2.6.1 尚未解决的问题 181

2.6.2 对下一步工作的展望 182

第三章 XML数据存储与查询 184

3.1 概述 184

3.1.1 XML基础 190

3.1.2 内外相关研究现状 199

3.1.3 本节研究内容 208

3.2 基于XML的Web数据模型 212

3.2.1 半结构化数据模型 213

3.2.2 基于XML的Web数据模型——XWDM 218

3.2.3 XWDM应用举例 233

3.3 XML数据存储模型 238

3.3.1 存储XML数据的主要方式 239

3.3.2 基于关系数据库的XML数据存储问题进一步讨论 245

3.3.3 基于模型映射的Web数据存储模型——XPED 247

3.3.4 XPED存储模型与相关研究的比较 261

3.4 并行查询XML数据 269

3.4.1 基于集群的并行查询环境 270

3.4.2 并行环境下的XML数据存储策略 271

3.4.3 并行索引模式 284

3.4.4 并行查询任务的处理机分配策略 290

3.4.5 并行查询算法 294

3.5 XML数据查询 295

3.5.1 XML数据查询的基本原理 296

3.5.2 现有的主要查询优化方法 298

3.5.3 基于结构特征的XML数据查询算法 304

3.6 XML数据管理技术发展趋势 328

第四章 无线传感器网络的覆盖控制 331

4.1 概述 331

4.1.1 节点部署 334

4.1.2 覆盖控制研究 341

4.2 保证覆盖的最少节点部署 346

4.2.1 一维线形网络部署 347

4.2.2 二维平面最少节点部署 349

4.2.3 数量递减的重叠放置 354

4.2.4 密度递减的节点部署 356

4.2.5 影响因素 358

4.3 异构网络的转发连通覆盖 362

4.3.1 假设与问题 364

4.3.2 理论基础 367

4.3.3 分布式近似算法 372

4.4 面向目标流的反应覆盖 384

4.4.1 假设与问题 387

4.4.2 反应覆盖方法 390

4.4.3 Poisson目标流 400

4.4.4 工作过程 401

4.5 公平的点目标有向覆盖 404

4.5.1 假设与问题 405

4.5.2 贪婪算法 408

4.5.3 EDO算法 410

4.5.4 NSS调度协议 422

4.6 结束语 423

第五章 无线传感反应网络 426

5.1 概述 426

5.1.1 无线传感反应网络的定义 426

5.1.2 无线传感反应网络的硬件体系结构 428

5.1.3 无线传感反应网络的协议栈 429

5.1.4 无线传感反应网络的特点 431

5.1.5 无线传感反应网络的性能指标 432

5.1.6 无线传感反应网络的应用背景 433

5.1.7 无线传感反应网络的研究热点 435

5.2 形式化表述 440

5.3 典型的路由协议 451

5.3.1 延迟感知的路由协议 452

5.3.2 实时通信框架 455

5.3.3 DEPR路由协议 459

5.3.4 基于移动反应节点的通信框架 463

5.3.5 DEAP路由 467

5.3.6 HBMECP算法 468

5.3.7 CBMMH算法 472

5.3.8 RLQ路由 481

5.4 任务分配机制的分类 482

5.4.1 效用（Utility） 482

5.4.2 组合优化理论 483

5.4.3 任务分配问题的分类 485

5.5 单反应节点任务的分配机制 492

5.5.1 自适应分配算法 492

5.5.2 集中式协调算法 492

5.5.3 分布式协调算法 497

5.6 多反应节点任务的分配机制 500

5.6.1 基于重叠作用区域的任务分配算法 500

5.6.2 基于移动反应节点的任务分配算法 504

5.7 传感反应网络中待研究的问题 512

第六章 无缓存光互连网络关键技术研究 515

6.1 概述 515

6.1.1 国内外发展现状 517

6.1.2 当前存在的主要问题 520

6.1.3 本章研究的主要内容 521

6.2 BOIN光互连网络 521

6.2.1 拓扑结构 522

6.2.2 冲突及其解决 534

6.2.3 路由算法 537

6.2.4 BOIN网络的特性 541

6.2.5 性能模拟和评价 548

6.3 BOIN网络性能模型及优化 555

6.3.1 BOIN网络性能建模 555

6.3.2 BOIN网络性能分析 567

6.4 BOIN2互连网络 574

6.4.1 网络结构 577

6.4.2 无死锁／活锁的路由算法 583

6.4.3 性能模拟 591

6.5 小结与展望 595

6.5.1 本章小结 595

6.5.2 下一步的研究工作 597

参考文献 599