P2P system:How Chord tackles failures

【P2P system:How Chord tackles failures】的更多相关文章

P2P system:How Chord tackles failures

若有peer failures 怎么办接上面的例子,如果N32 fail掉了,但是N80的finger table还没有更新,这样query到了N16,它找不到N32,只有N80,这样query就会丢失掉. 解决的方法是,保存r个successor而不是只一个successor,r 是一个系统可以配置的值. 那么r究竟为多大呢?这样如果有很多错误的话,query仍然可以正确到达 r=2log(N). w.h.p. = with high probability 如果node里面保存的file…

P2P system: GNUTELLA

P2P system: GNUTELLA GNUTELLA是第一个经论证的分布式的peer-to-peer system. Napster的一个重大问题是涉及到间接侵权,所以GNUTELLA消除the servers altogether然后使用client来search and retrieve,所以client也充当了servers,所以Gnutella的client也叫做servents(由server和client拼接而成) neighbors意味着这个peer知道它们的IP地址与por…

P2P system: Introduction

P2P system : peer-to-peer system 一些流行的P2P system: Napster, Gnutella 我们为什么研究P2P system 大型的分布式系统有成千上万个结点,这点与p2p system相似,p2p system也是有成千上万个clients进行comunication. P2P的一些技术应用到了cloud computing, 如key-value stores 使用了Chord p2p hashing. Napster的界面的截图当键入titl…

P2P system: Napster

Napster structure client machines之所以叫peers是因为对于server来说这些machines是平等对待的当你upload一首歌曲如PennyLane.mp3时,它不会上传到别的地方而是存在你的machine(运行了napster client的machine)里面 Servers是由Napster.com运行的,这些servers保存的是目录信息(file pointers和peer pointers) 当Napster client运行时,它先连接nap…

P2P system: Chord

DHT= Distributed Hash Table store the objects(files) at nodes (hosts, machines) in a cluster. The cluster might be distrubuted out throughout the world. Load balancing: 你希望每个node或者每个host有大至数量相同的objects,你不希望某些hosts负载过多,而某些hosts却只有很少的objects. Fault-tol…

P2P system: FastTrack and BitTorrent

FastTrack FastTrack来源于Gnutella,是Gnutella 和 Napster的杂交体有些node承担了更重要的责任,这些nodes称为supernodes,因为这些改进,它比Gnutella更快除了有几个supernodes之外,它与Gnutella overlay长得很像.这些supernodes承担了一些责任,这些责任与Napster的server存储derectory information类似. peers不能自己选择做supernode,peers被选择做s…

P2P/WSN信任建模与仿真平台

1.ART Testbed 该平台是基于多代理的信任仿真平台,官网的介绍如下: The Agent Reputation and Trust (ART) Testbed initiative has been launched with the goal of establishing a testbed for agent reputation- and trust-related technologies. The ART Testbed is designed to serve in tw…