专题3 P2P网络体系结构2013简.pptVIP

? Chord 的技术特点 ? 基于安全的一致性散列函数来分配结点 ID 和对象 ID ? 在一个有 N 个结点的网络中，每个 Chord 结点保存 O(logN) 个其他结点的信息 ? 查询数据对象需要的覆盖网路由跳数也为 O(logN) ? 当结点加入或者离开网络时，为了维持网络结构、 保持自适应性所需要的消息数在 O(log 2 N) 分片选择策略 ? 随机的第一个片段（文件下载最初阶段） ? 当最少的分片只有一个用户拥有时，为避免并发冲 突，第一个分片先随机选择，完成下载后再切换到 “最少者优先”策略 ? 最后阶段模式（文件下载最后阶段） ? 为加速最后阶段下载，下载者向他所连接的所有用 户都发送某分片的子分片请求，一旦某个子分片到 了，下载者就会向其他用户发送 cancel 消息，以避 免浪费带宽 BT 阻塞算法 ? BT 并不是由 Tracker 服务器集中分配资源，每 个用户自己有责任尽可能地提高自己的下载 速率 ? 下载者根据连接用户提供的下载速率给予同 等的 上传回报 (tit-for-tat) ；对合作者提供上传 服务， 对不合作者进行临时阻塞 ? 一个好的阻塞算法应该利用所有可用的资源， 为所有下载者提供一致、可靠的下载速率， 并适当惩罚只下载而不上传的用户 ? BT 的阻塞算法 (choking algorithm) ? 每隔 20 秒进行一次轮询：前 10 秒计算出哪个用户要 被阻塞，然后将阻塞状态保持 10 秒 ? 10 秒内足够 TCP 调整传输速率 ? 最优疏通 (optimistic unchoking) ? 为发现更好的空闲连接，不能只向为自己提供最高 下载速率的用户提供上传，而是每隔 30 秒，重新计 算一次哪个连接应该是“最优疏通” ? 反对冷落 (anti-snubbing) ? 某个下载者可能被所连接的所有用户阻塞，为缓解 该问题，当从某个用户那里一个分片也没有得到， 下载者认为被对方“冷落”，不再为对方提供上传。 “反对冷落”常常会导致多个并发的“最优疏通”， 从而更快恢复下载速率 ? 仅仅上传 ? 用户完成下载后，优先选择可从自己得到更高上传 速率的用户或刚好被所有人阻塞的用户 BT 性能分析 Pouwelse et al., 2004,2005 论文 ? 流行性：应用广泛，但 BT 网站、 .torrent 文件 服务器及 Tracker 故障率较高，限制了网络规 模 ? 可用性：同上，取决于服务器的可用性。实际 较低，只有一半的 BT 网站镜像可正常工作超 过 2.1 天，种子服务器更少 ? 下载性能：当时统计平均速度 30KB/s ? 文件生命周期 ? 该文件的种子生命期，由于服务器故障及用户行 为不确定性，差别很大 ? 约 17% 的用户下载完成后做种时间超过 1 小时，仅 3% 用户做种时间超过 10 小时 ? 污染等级 ? 加入到 BT 网络中的共享文件的真实性 ? 审查系统 (moderation system) ，三种角色：需要 审查的提交者；不需要审查的提交者；审查者。 可逐级提升。 BT 体系总结 ? BT 是混合式结构的 P2P 网络，以 BT 网 站、 .torrent 文件服务器和 Tracker 为核心，控 制和帮助用户共享文件 ? 下载同一文件的用户围绕 Tracker 形成一个独 立的子网 ? BT 限定用户在下载的同时必须提供上传，既 提高了网络效率，又杜绝了 P2P 网络中的自私 结点现象 ? BT 将文件分片，分片又被划分成子分片，子 分片流水作业，并在文件下载的不同阶段有不 同的分片选择策略以优化性能。这是 BT 最大 的特点，也是它高效的最本质原因 ? BT 基于经济学规律的阻塞算法，优化了网络 资源配置，增强了用户间的协作 ? BT 通过对文件和分片生成散列值，保证文件 的完整性 ? BT 提供了一定的安全机制，如文件审查、输 入验证码 ? BT 服务器故障率高，导致可用性降低，且网 络规模受限，文件无持久性保证 第一代 P2P 网络的特点 ? 拓扑结构 ? 混合式 (C/S+P2P) ? 星型拓扑结构，以服务器为核心 ? 查询与路由 ? 用户向服务器发出查询请求，服务器返回文件索引 ? 用户根据索引与其它用户进行数据传输 ? 路由跳数为 O(1) ，即常数跳 ? 容错性：取决于服务器的故障概率（实际网络 中，由于成本原因，可用性较低） ? 自适应：靠服务器监控实现自组织与自适应， 只要服务器正常工作即可有效维护网络和结点 信息 ? 匿名性