Design,ImplementationandFurtherIdeasonSearchin.pptVIP

Design, Implementation and Further Ideas on Search in FrontVFS, an Unstructured P2P File System Liu Zhongyi Network Laboratory 2008-05-26 Outline 网络管理 邻居管理 文件有哪些信誉好的足球投注网站 K-Random Walk Optimization Ideas 网络管理 网络(Network) FrontVFS用“名字”来描述一个网络 一个网络代表一个俱乐部，例如pku，thu，等。 网络操作元语 加入网络 创建网络 退出网络 加入网络 指定网络名来加入 指定网络名和该网络中一个已知节点来加入 共有的问题：检测网络是否存在 邻居管理 两类邻居 近邻：在同一个LAN中 远邻：通过加入网络时显式指定 邻居维护：基于周期性HELLO消息 近邻：广播管理 远邻：单播管理 文件有哪些信誉好的足球投注网站 K-RandomWalk K-RandomWalk的问题 节点重复遍历导致效率低下 两次选择随机邻居可能重合：简单 环状有哪些信誉好的足球投注网站：简单 不同Walker途径相同节点：比较复杂 优化问题 如何使得K-RandomWalk效率最高？ 比想象中复杂得多 K-RandomWalk的优化问题 K-RandomWalk: Optimization Problem 初步的改进策略 解决环状有哪些信誉好的足球投注网站 在FILEQUERY中添加途经节点列表，转发节点尽量选择不在列表中的邻居进行转发 解决不同Walker之间的重复遍历 FILEQUERY中添加节点IP,序列号 ActiveHello: 每当FILEQUERY经过本节点时告知邻居 记录邻居最近经过的m个FILEQUERY的节点IP，序列号 转发决策时选择没有被遍历过的邻居 K-RandomWalk的实现 请求节点 每次随机选择一个邻居，发送FILEQUERY 启动Timer，收集应答 收到请求 应答中包含文件的Chunk列表和本地保存的Chunk的列表 收到应答 把结果合并 如果文件所有的chunk的信息都已经获得，则检索成功 如果仍有部分chunk的位置未知，则对chunk进行查询 总结 实现了K-RandomWalk有哪些信誉好的足球投注网站算法 发现了K-RandomWalk的优化问题 提出了对K-RandomWalk的初步改进方案 * Front Group, May 26th 创建网络 前提是通过检测该网络不存在 设置当前网络为创建的网络 在HELLO消息中使用该网络名称 退出网络 慢退出：停止发送HELLO 快退出：发送QUIT消息 收到HELLO 更新时间戳 添加邻居并记录时间戳 发送节点和当前节点在同一个LAN中？ 发送节点存在于neighborList？ 发送节点存在于remoteNeighborList？ Y N Y Y N N 发送节点和当前节点属同一个Network？ 丢弃 Y N 示例：3-RandomWalk with TTL=4 环状有哪些信誉好的足球投注网站 重复经过 示例：3-RandomWalk with TTL=7 问题：第三个Walker怎么走？ 收到FILEQUERY 丢弃FILEQUERY 任选邻居转发FILEQUERY 本地保存有请求的文件信息？ FILEQUERY.TTL0？ Y N Y N 发送应答 FILEQUERY.TTL - - Thanks for attention