基于紧缩状态表的高效数据定位方法

• 作者: 李东升 江雪阳 王意洁 郑静
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: P2P系统 数据定位 查询Cache
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 24-26
• 页数: 3页
• 分类号: TP393
• 字数: 2622字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.11.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁		6	45	2.0	6.0
2	李东升		4	33	1.0	4.0
3	江雪阳		1	1	1.0	1.0
4	郑静		1	1	1.0	1.0