摘要
构建基于语义的P2P网络是支持基于语义的查找和提高网络性能的重要手段.考虑遵循某种分类层次的数据源的特点,提出了一种基于分类层次语义空间的P2P网络(TH-Ring),并给出具体实现算法. TH-Ring根据广度优先遍历算法对分类层次语义空间进行编码,为新加入的Peer提供PeerID的高32位.数据项根据所属分类加入到环中,同一个分类的数据项存储在环上连续的Peer上,这些Peer的PeerID高32位相同,低32位不同. Peer根据数据负载分布动态地加入或离开环. Peer之间根据PeerID的高32位建立路由关系,从而形成了一个基于语义的P2P网络.实验表明,TH-Ring具有良好的可用性和扩展性,而且数据项插入后的负载平衡维护代价相对很小.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第z3期107-112,共6页
Journal of Computer Research and Development
基金
国家自然科学基金项目(60573089)
国家"八六三"高技术研究发展计划基金项目(2006AA09Z139)
教育部高校科技创新工程重大项目培育资金项目(706016)