在分析了前人提出的基于索引机制的路由算法的基础上，对该算法进行改进，弥补了原算法在指引查询时不能保证查询消息可达性的缺点。采用缓存查询返回消息的策略来提高重复查询的效率，从而提高了搜索的效率和效果。