Peer-to-peer systems and applications

目录
译者序
前言
原书作者名单
第1章 引言
1．1 写本书的意图
1．2 结构和内容
1．3 教学材料和书籍网站
1．4 致谢
第1部分 P2P：概念、领域、历史和未来
第2章 对等端到对等端(P2P)
2．1 定义
2．1．1 Internet通信中体制的转换
2．2 在P2P系统和应用中的研究挑战
2．2．1 非结构化的P2P系统
2．2．2 结构化的P2P系统
2．3 小结
第3章 P2P的过去和未来
3．1 现状：P2P流量充满了网络
3．2 所有这些是如何开始的：从ARPANET到P2P
3．3 Napster的故事
3．4 Gnutella和其近似物：完全非中心化架构
3．5 P2P背后的驱动力
第4章 应用领域
4．1 信息
4．2 文件
4．3 带宽
4．4 存储空间
4．5 处理器周期
第2部分 非结构化P2P系统
第5章 第一代和第二代P2P系统
5．1 早期P2P系统的一般特征
5．2 中心化的P2P网络
5．2．1 基本特征
5．2．2 信令特征
5．2．3 讨论
5．3 纯粹P2P网络
5．3．1 基本特征
5．3．2 信令特征
5．3．3 讨论
5．4 混合P2P网络
5．4．1 基本特征
5．4．2 信令特征
5．4．3 讨论
第6章 随机图、小世界和规模无关网络
6．1 引言
6．2 定义
6．3 谜——真实网络的分析
6．4 随机图、小世界和规模无关网络的族类和模型
6．4．1 随机图
6．4．2 小世界——谜的第一个解
6．4．3 规模无关网络：富人是如何变得更富的
6．5 应用到P2P系统
6．5．1 在小世界中航行
6．5．2 P2P系统中的小世界重叠网
6．5．3 P2P系统中的规模无关重叠网
6．6 小结
第3部分 结构化P2P系统
第7章 分布式散列表
7．1 数据的分布式管理和检索
7．1．1 数据检索策略的比较
7．1．2 中心式服务器
7．1．3 洪泛搜索
7．1．4 分布式索引——分布式散列表
7．1．5 查找概念的比较
7．2 分布式散列表的基础知识
7．2．1 数据的分布式管理
7．2．2 在分布式散列表中寻址
7．2．3 路由
7．2．4 数据存储
7．3 DHT机制
7．3．1 综述
7．3．2 节点到达
7．3．3 节点失效
7．3．4 节点离开
7．4 DHT接口
7．4．1 路由接口
7．4．2 存储接口
7．4．3 客户接口
7．5 小结
第8章 DHT算法选讲
8．1 Chord
8．1．1 标识符空间
8．1．2 路由
8．1．3 自组织
8．2 Pastry
8．2．1 标识符空间
8．2．2 路由信息
8．2．3 路由过程
8．2．4 自组织
8．2．5 路由性能
8．3 内容寻址网络
8．3．1 标识符空间
8．3．2 路由信息
8．3．3 路由过程
8．3．4 自组织
8．3．5 路由性能
8．4 Symphtony
8．5 Viceroy
8．6 Kademlia
8．7 小结
第9章 分布式散列表中的可靠性和负载均衡
9．1 分布式散列表中数据的存储负载均衡
9．1．1 定义
9．1．2 统计分析
9．1．3 DHT中负载均衡的算法
9．1．4 负载均衡方法的比较
9．2 分布式散列表中的数据可靠性
9．2．1 冗余
9．2．2 复制
9．3 小结
第10章 P—Grid：结构化P2P系统中自组织过程的动态性
10．1 自组织的概念
10．2 非结构化P2P系统中自组织的一个示例
10．3 结构化P2P系统中的自组织
10．3．1 P—Grid重叠网的结构
10．3．2 P—Grid重叠网的动态性
10．3．3 启动一个P—Grid重叠网
10．3．4 路由表维护
10．3．5 维护机制的分析
10．4 小结
第4部分 基于P2P的应用
第11章 应用层组播
11．1 在应用层上组播的原因
11．2 设计的各方面及其分类
11．3 非结构化重叠网
11．3．1 中心化系统
11．3．2 完全的分布式系统
11．4 结构化的重叠网
11．4．1 基于洪泛的复制
11．4．2 基于树的复制
11．4．3 性能／开销评估
11．5 热点话题
11．6 小结
第12章 ePoST
12．1 有限范围的重叠网
12．1．1 设计
12．1．2 环结构
12．1．3 网关节点
12．1．4 路由
12．1．5 全局查询
12．2 POsT设计
12．2．1 数据类型
12．2．2 用户账号
12．2．3 单拷贝存储
12．2．4 事件通知
12．2．5 元数据
12．2．6 垃圾收集
12．2．7 POST安全
12．3 ePOST设计
12．3．1 电子邮件存储
12．3．2 电子邮件分发
12．3．3 电子邮件夹
12．3．4 增量式部署
12．3．5 管理
12．4 相关故障
12．4．1 故障模型
12．4．2 Glacier
12．4．3 Glacier中的维护
12．4．4 故障后的恢复
12．4．5 对象聚集
12．5 初步经验
第13章 分布式计算——GRID计算
13．1 简 介
13．2 GRID架构
13．3 GlobusS项目
13．4 定义GRID：全球GRID论坛倡议
13．4．1 开放GRID服务架构
13．4．2 GRID服务：GRID的构造块
13．4．3 有状态的Web服务：OGSI和WS资源的框架
13．5 GRID和P2P计算
13．5．1 GRID和P2P的比较：共性和差异
13．5．2 GRID和P2P：融合的概念
13．6 小结
第14章 Web服务和P2P
14．1 介绍
14．2 架构和重要的标准
14．2．1 XML和XML Schema
14．2．2 WSDL
14．2．3 SOAP
14．2．4 HTTP
14．2．5 UDDI
14．2．6 WS-*
14．3 服务和谐组合
14．4 P2P和Web服务的比较
14．4．1 P2P能够从web服务借鉴到的方法
14．4．2 web服务从P2P中借鉴到的方法
14．4．3 加入Web服务和P2P时产生的副作用
14．5 产生的架构
第5部分 自组织
第15章 自组织的特征
15．1 引言
15．2 基本定义
15．2．1 系统
15．2．2 复杂性
15．2．3 反馈
15．2．4 呈展性
15．2．5 复杂系统
15．2．6 临界性
15．2．7 层次结构和非层次结构
15．2．8 激发工作
15．2．9 扰乱
15．3 自组织的特征
15．3．1 自确定的边界
15．3．2 运行封闭性和能量开放性
15．3．3 身份和结构的独立性
15．3．4 维护
15．3．5 反馈和非正统结构
15．3．6 反馈
15．3．7 临界性
15．3．8 呈展性
15．3．9 对扰乱的自判定反应
15．3．10 复杂性的降低
15．4 在计算机科学中的应用
15．4．1 小世界和规模无关网络
15．4．2 分群
15．4．3 元胞自动机
15．5 小结
第16章 P2P系统中的自组织
16．1 介绍
16．2 P2P系统评估
16．2．1 标准
16．2．2 非结构化网络
16．2．3 结构化P2P系统
16．2．4 P2P评估小结
16．3 在P2P重叠网中迈向更多的自组织性
16．3．1 主动虚拟对等端
16．3．2 P2P重叠网控制的目标和需求
16．3．3 AVP概念的实现
16．3．4 相关工作
16．4 小结
第6部分 搜索和检索
第17章 P2P搜索和规模扩展性
17．1 重叠网中的P2P搜索和查找
17．1．1 问题陈述和本章概述
17．1．2 搜索和查找——功能性选项
17．1．3 设计空间
17．1．4 重叠网拓扑要求
17．1．5 重叠网拓扑参数
17．2 P2P系统中的扩展性
17．2．1 P2P扩展性定义
17．2．2 效率和规模
17．2．3 扩展性度量和表示
17．3 P2P查找和搜索重叠网扩展性的一种评估方案
17．3．1 查找和搜索的额外负荷
17．3．2 查找和搜索额外负荷维度及定量驱动因子
17．3．3 评估方案
17．4 使用SHARK的可扩展搜索
17．5 小结
第18章 重叠网的算法特征
18．1 背景和动机
18．2 模型定义
18．3 沿一条路径收集信息
18．3．1 基本算法
18．3．2 collect-rec
18．4 加权的collect-rec算法
18．4．1 算法描述
18．4．2 详细的算法描述
18．4．3 加权的collect-rec算法的复杂性分析
18．5 从一棵树中收集信息
18．5．1 详细的算法描述
18．5．2 在树上加权的收集算法的复杂性分析
18．6 从一般图中收集信息
18．7 全局函数
18．8 性能评估
18．8．1 加权的collect-rec算法的性能
18．8．2 在树上的加权收集算法的性能
第19章 基于纲要的P2P系统
19．1 引言
19．2 基于纲要的P2P系统的设计维度
19．2．1 数据模型和查询语言
19．2．2 数据放置
19．2．3 拓扑和路由
19．3 案例研究：语义Web的P2P网络
19．3．1 语义Web数据模型和查询语言
19．3．2 基于纲要的路由索引
19．4 高级话题
19．4．1 纲要映射
19．4．2 分布式查询计划
19．4．3 Top-k查询处理
19．5 小结
第20章 在P2P系统中支持信息检索
20．1 P2P应用中的内容搜索
20．1．1 通过元数据搜索而交换媒体文件
20．1．2 P2P信息检索的问题
20．1．3 分布式信息检索中的相关工作
20．2 P2P基础设施中查询路由的索引结构
20．2．1 信息检索的分布式散列表
20．2．2 信息检索的路由索引
20．2．3 基于局部性的路由索引
20．3 在P2P系统中支持有效的信息检索
20．3．1 提供集合范围的信息
20．3．2 估计文档重叠
20．3．3 使用类型分类法的预结构化集合
20．4 小结
第21章 混合P2P系统
21．1 引言
21．2 重叠网设计维度
21．3 混合架构
21．3．1 JXTA
21．3．2 Brocade(锦缎)
21．3．3 SHARK
21．3．4 Omicron
21．4 混合路由
21．4．1 OeeanStore
21．4．2 混合PIER
21．5 与非混合系统的比较
21．6 小结
第7部分 P2P流量和性能评估
第22章 P2P重负载之下的ISP平台
22．1 引言
22．2 P2P流量特征
22．2．1 IP平台上的混合流量
22．2．2 日流量概要
22．2．3 流量增长和预知
22．2．4 非对称和对称接入线路
22．3 跨层方面
22．3．1 应用和IP层上的路由
22．3．2 网络和传输层分析
22．3．3 应用层模式
22．3．4 eDonkey文件共享源的分布
22．3．5 缓存P2P数据
22．4 多服务IP网络中QoS的含义
22．5 小结
第23章 P2P系统的流量特征和性能评估
23．1 引言
23．2 P2P性能的概念
23．3 P2P系统的流量特征
23．3．1 Gnutella
23．3．2 eDonkey
23．4 P2P资源协调机制的评估
23．5 移动环境中P2P资源访问机制的评估
23．6 小结
第8部分 移动和泛在环境中的P2P
第24章 移动环境中的P2P
24．1 P2P技术对移动用户和移动服务有益
24．1．1 场景1：出租车定位器
24．1．2 场景2：大学校园
24．2 移动通信系统简介
24．3 移动网络中P2P技术的挑战
24．3．1 移动自组织网络中的P2P系统
24．4 移动和无线网络中P2P的解决方案
24．4．1 基于非结构化P2P网络的解决方案
24．4．2 基于结构化P2P网络的解决方案
24．5 小结
第25章 移动P2P网络中的自发协作
25．1 引言和动机
25．1．1 移动P2P网络和移动自组织网络
25．1．2 单跳P2P设计空间
25．1．3 综述
25．2 应用领域和示例
25．2．1 Shark
25．2．2 Mobillip
25．2．3 SpotMe
25．2．4 Socialight
25．2．5 AdPASS
25．3 移动P2P网络的构造块
25．4 iClouds项目
25．4．1 多跳信息传播
25．4．2 数据结构和通信语义
25．4．3 架构
25．5 小结
第26章 用于移动P2P查找服务的流行性数据传播
26．1 动机和背景
26．2 被动分布式索引
26．2．1 综述
26．2．2 基本概念
26．2．3 扩展无线范围的选择性转发
26．3 一致性问题
26．3．1 处理弱连接和节点故障的可配置值的超时
26．3．2 在源节点处理数据修改的懒惰失效缓存
26．4 性能研究
26．4．1 仿真环境
26．4．2 对系统特征的敏感性
26．4．3 对应用特征的敏感性
26．4．4 一致性机制的影响
26．5 小结
第27章 P2P和泛在计算
27．1 泛在计算引言
27．2 泛在计算应用的特征
27．2．1 信息
27．2．2 网络
27．2．3 协作
27．2．4 共享资源
27．2．5 环境信息
27．3 泛在计算架构中的通信
27．4 泛在计算中间件
27．4．1 对异构设备的支持
27．4．2 资源约束
27．4．3 移动性支持
27．4．4 联网支持
27．4．5 性能问题
27．5 P2P和泛在计算
27．6 泛在P2P计算中的研究挑战
27．6．1 异构设备
27．6．2 有效算法
27．6．3 安全性和隐私性
27．6．4 可扩展架构
27．6．5 下一代P2P中间件
27．7 小结
第9部分 商务应用和市场
第28章 商务应用和收益模型
28．1 引言
28．2 定义
28．2．1 P2P应用和服务风格
28．2．2 P2P交互方式的参考视图
28．2．3 商务模型和收益模型
28．3 P2P商务应用／服务方式的收益模型
28．3．1 即时消息
28．3．2 数字内容共享
28．3．3 网格计算
28．3．4 协作
28．4 讨论
第29章 P2P市场管理
29．1 要求
29．1．1 主要问题
29．1．2 功能性要求
29．1．3 非功能性要求
29．2 架构
29．2．1 市场模型
29．2．2 服务使用模型
29．2．3 对等端模型
29．2．4 主要单元和机制
29．3 案例研究
29．3．1 P2P中间件
29．3．2 PeerMart：P2P拍卖
29．4 小结
第30章 电子市场的一个P2P框架
30．1 P2P系统的市场
30．1．1 服务和分布基础
30．1．2 SESAM项目结构
30．2 面向服务的一个P2P架构
30．2．1 服务导向
30．2．2 ServiceNet
30．2．3 对等端架构
30．3 安全性、鲁棒性和隐私性挑战
30．3．1 攻击分类／威胁分析
30．3．2 P2P相关的挑战
30．3．3 经选择的问题
30．4 小结
第10部分 高级问题
第31章 P2P网络中安全相关的问题
31．1 引言
31．2 在应用层上的安全担忧
31．2．1 文件共享应用
31．2．2 数据备份服务
31．2．3 文件存储服务
31．3 联网层的安全担忧
31．3．1 无效查找
31．3．2 无效路由更新
31．3．3 分割
31．3．4 Svbil攻击
31．3．5 拓扑隐含内容的考虑
31．4 精选系统的安全概念
31．4．1 Groove
31．4．2 Freenet
31．4．3 更进一步的P2P匿名化解决方案
31．5 小结
第32章 P2P系统中的记账
32．1 记账的目的
32．2 在P2P中为何不直接记账
32．3 方案空间——P2P记账机制的分类
32．3．1 信息收集
32．3．2 信息存储
32．4 建议的记账机制
32．4．1 基于纯数字的系统
32．4．2 基于收据的系统
32．4．3 基于令牌的系统
32．4．4 基于工作证据的系统
32．5 基于令牌的记账机制
32．5．1 前提
32．5．2 综述
32．5．3 令牌结构
32．5．4 令牌聚合
32．5．5 检查双重开销
32．5．6 交易
32．5．7 信任和安全考虑
32．5．8 性能分析
32．5．9 小结
第33章 PlanetLab平台
33．1 简介和历史
33．2 架构原则
33．2．1 应用中心接口
33．2．2 分布式虚拟化
33．2．3 非绑定的管理
33．3 PlanetLab方法论
33．3．1 使用PlanetLab
33．3．2 再现能力
33．3．3 代表性
33．3．4 量化结果
33．3．5 定性的经验
33．4 对Internet的影响
33．4．1 多到多连接
33．4．2 许多替代路由
33．4．3 重叠网和流量相关
33．5 长期目标
参考文献