论文部分内容阅读
泛洪式路由（Flooding）是在非结构化对等网络中进行有效资源查找的主要方式，但其路由过程将产生大量冗余消息，因而严重制约了其可扩展性。随节点数增多。泛洪式路由的网络带宽消耗也变得异常严重。为此，本文提出了改善非结构化对等网络路由和查找效率的LHC（LookaHead with Catch）算法，该算法利用缓存邻居节点的邻居列表和邻居节点的资源索引表，达到优化路由的目的。仿真实验表明，在保证维护和查询的带宽开销与现有算法基本一致的基础上，LHC算法不仅更有效的减少了查询过程中产生的冗余消息，而且在网络容