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 初步的改进策略 解决环状搜索 在FILEQ