计算机科学 ›› 2014, Vol. 41 ›› Issue (10): 164-168.doi: 10.11896/j.issn.1002-137X.2014.10.037

• 网络与通信 • 上一篇    下一篇

特征相关的结构化P2P结点编址和数据副本分发

兰明敬   

  1. 信息工程大学 郑州450002
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家863计划项目(2009AA012417)资助

Feature-related Node Address and Replica Distribution over Structured P2P Networks

LAN Ming-Jing   

  • Online:2018-11-14 Published:2018-11-14

摘要: 传统结构化P2P网络中,随机或顺序产生结点标识,结点分布与结点位置、安全性等特征间缺乏相关性,无法有效应对“错误相关”现象,存在数据丢失的风险。提出一种新的编址方法和相关联的副本分发算法,该算法将结点的位置、安全性等特征信息融入到结点标识中,使结点按特征分布,在副本分发过程中依据标识来识别结点特征,避开或靠近具有特定特征的结点,解决错误等问题,提高分发效率。仿真实验给出了改进后的结点分布和备份点选择结果,表明了方法的有效性。

关键词: 结构化对等网,结点特征,结点标识,编址方法,副本分发

Abstract: In the traditional structured P2P network,node identifications are generated randomly or based on order.There is a lack of correlation between the features such as node distribution,node location,and safety.The phenomenon of "wrong correlation" cannot be dealt with effectively,and there is a risk of data corruption.A new node addressing method was proposed in this paper,together with its correlated replica distribution algorithm.By combining characteristic information such as location and security of nodes into node identification,the nodes can be distributed according to their features.According to these features,nodes can be avoided or approached during the replica distribution procedure.Based on this,problems such as "wrong correlation" are solved,and the distribution efficiency is improved.The node distribution and backup nodes selection result after improvement were given out in the emulation experiment,which shows the effectiveness of the method.

Key words: Structured peer-to-peer,Node feature,Node identification,Address method,Replica distribution

[1] Tian J,Dai Y F.A survey of durable peer to peer storage techniques[J].Journal of Software,2007,18(6)
[2] Wells C.The oceanstore archive:Goals,structures,and self-repair[R].UC Berkeley Masters Report.May 2002
[3] Kubiatowicz J,Wells C,Zhao B,et al.OceanStore:an architecture for global-scale persistent storage[C]∥Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems.2000:190-201
[4] Rhea S,Eaton P,Geels D,et al.Pond:the OceanStore prototype[C]∥Proc.of FAST,2003.2003
[5] Bhagwan R,Tati K,Cheng Y C,et al.Total Recall:System Support for Automated Availability Management[C]∥Proc.of the First ACM/Usenix Symposium on Networked Systems Design and Implementation (NSDI).2004
[6] Amazon S3.http://aws.amazon.com/en/s3/ (下转第183页)(上接第168页)
[7] http://www.datacenterknowledge.com/archives/2012/03/14/estimate-amazon-cloud-backed-by-450000-servers
[8] Zhu X S.Research on Semantic Peer-to-peer Overlay RouteModel[J].Computer Engineering,2008,43(13):110-112
[9] Zhang Y J,Gu J H,Wang X Z.A Hierarchical P2P SemanticOverlay Network Architecture Based on Topic and Physical Pro-ximity[J].Journal of Electronics & Information Technology,2008,30(8)
[10] Wang C Z,Yang N,Chen H W.Improving Lookup Performance Based on Kademlia[C]∥Proc.of the Second International Conference on Networks Security,Wireless Communications and Trusted Computing (NSWCTC 2010).Hubei:2010:446-449
[11] Lian Q,Chen W,Zhang Z.On the Impact of Replica Placement to the Reliability of Distributed Brick Storage Systems[C]∥Proceedings 25th IEEE International Conference on Distributed Computing Systems,2005(ICDCS 2005).2005:187-196
[12] Chand R,Cosnard M,Liquori L.Powerful resource discovery for Arigatoni overlay network[J].Future Generation Computer Systems,2008,24(1):31-38
[13] Stevens T,Wauters T,Develder C,et al.Analysis of an anycast based overlay system for scalable service discovery and execution[J].Computer Networks,2010,54(1):97-111
[14] Wu W M,Wu Y J,Zhao W Y.Chord-based Semantic Web Ser-vice Discovery[J].Acta Electronica Sinica,2007,35(B12):152-155
[15] Zhang Y,Huang H,Yang D,et al.Bring QoS to P2P-based semantic service discovery for the Universal Network[J].Personal and Ubiquitous Computing,2009,13(7):471-477
[16] Di Stefano A,Morana G,Zito D.A P2P strategy for QoS disco-very and SLA negotiation in Grid environment[J].Future Generation Computer Systems,2009,25(8):862-875
[17] Zhou J,Dou W.A QoS-Aware Service Selection Approach on P2P Network for Dynamic Cross-Organizational Workflow Development[C]∥Proc.of the International Conference on Web Information Systems and Mining (WISM 2009).Shanghai:Springer-Verlag Berlin,2009:289-298

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!