[发明专利]一种覆盖网洪泛式文件搜索方法

摘要

本发明涉及一种覆盖网洪泛式文件搜索方法，第一阶段通过每次向所有随机邻居转发查询信息从而降低了洪泛树的深度，也相应减少了查询的延迟；另外它有效降低了在连续的查询轮次中搜索负载无谓的急剧增加。除此以外，通过参数α，本算法使得负载增加变成可调节的。算法中的阶段二也是为了更有效率地转发查询信息，减少了重复访问结点的次数，从而有助于减少网络流量。另外，针对第一阶段搜索过程中的问题，引入了算法优化策略。

主权项

1、一种覆盖网洪泛式文件搜索方法，基于票据的搜索方法，票据是对某个结点搜索的许可，所述搜索方法其特征在于，包括如下步骤：1)第一阶段：假定一个源结点，查询首先从源结点发起，源结点的查询信息中携带了一定数量的票据以及其它一些信息，接收到查询信息后自己消费一张票据，并继续向它们的邻居传递查询信息，如此向下传递直到这一轮查询中的票据被消费完或找到查询结果返回，如果这一轮查询未找到结果或已经超时，则这时票据按α步长因子增长然后继续下一轮查询，如些重复直到找到结果或票据数增加到λn从而进入阶段二的查询，其中n表示系统中的结点数，λ(<1)是一个系统参数；2)第二阶段：实施分段环状传送，所有的覆盖网结点通过前驱结点和后继结点的引入，形成一个自然的环状连接结构，将上述随机阶段最后一轮查询所访问到的结点称为随机结点，这些随机结点将环划分成若干段，每个随机结点负责其中的一段，查询信息就在环上进行分段环状传送，每个随机结点都向它环上的后继结点发送查询信息，后者又继续向其后继结点传送查询信息直到遇到一个接收到过查询信息的结点为止。