基于路由标记的分布式信息检索

Distributed Information Retrieval Based on Routing Mark

文章对分布式信息检索中通常采用的洪泛策略进行分析,发现其容易重复转发相同消息,导致产生大量冗余通信,造成网络拥塞等问题。提出采用基于路由标记的分布式信息检索策略,以减少冗余消息的产生并避免网络拥塞,最后以实例进行两种策略的对比分析,并通过理论推导证明了后者的有效性。

By analyzing the flooding strategy in distributed information retrieval, it is discovered that using the flooding strategy easily transferred the same messages repeatly, so it causes a large redundant communication and breed the congestion to network. The paper proposes a retrieval strategy to improve the flooding algorithm and demonstrates the avalidity of the strategy through theoretical analysis.