摘要：数据定位是松散式P2P系统面临的挑战性难题。本文提出了一种新的数据定位方法——紧缩状态表方法（CSTM）。在CSTM中，每个结点上维护一个状态表，保存了丁跳（Hop）内全部邻居上数据的关键字信息，各个结点按照状态表来转发数据定位消息。CSTM方法采用Bloom Filter技术来压缩表示状态表，采用查询Cache建立与最近访问的结点之间的快捷连接。模拟结果表明，与广播泛洪和二路随机转发方法相比，CSTM方法大大减低了P2P网络中数据定位的消息开销，并能够获得较短的查询路径长度。

关键词：p2p系统 数据定位 查询cache 

单位：并行与分布处理国家重点实验室; 湖南长沙410073