分布式四: P2P范型 Chord算法

本文介绍了P2P计算范型及其特点,特别是Chord算法。Chord使用环形拓扑结构,通过节点的Hash IP地址(NID)和内容关键字的Hash(KID)进行组织。每个节点存储其后继节点信息,并按NID排序在逻辑环上。内容索引存储在K之后的最近节点,查询通过后继节点线性查找。Chord算法支持资源的高效插入和删除。" 103330515,8761014,C/C++编程实践:任意进制转换算法解析与实现,"['C语言', '编程知识', '进制转换']
摘要由CSDN通过智能技术生成

课前回顾:
1.消息传递泛型 是最基本的分布式系统泛型。
2.客户-服务器范型(简称CS范型) 是网络应用中使用最多一种分布式计算范型。
3. 客户服务器范型里我们使用 IP+端口号机制来确保客户端可以找到服务器端。
4. 消息传递范型常见的基本操作包括 send, receive ,connect, disconnect
5. 在客户/服务器范型中,进程之间的交互遵循 请求-应答 的模式进行通信。

P2P泛型

P2P即 Peer-to-Peer的缩写,含义为“点对 点”或者“端对端”,也称为“对等计算”。
P2P是一种以非集中化方式使用分布式资源 来完成一些关键任务的系统和应用。
(内容索引):在P2P网络中,资源一般使用内容索引来表示, 内容索引包括key和value两部分,其中key是内容的关键字,value是存放内容的实际位置,因此内容索引也表示为<key, value>对。 关键字可以确定一个内容。
在这里插入图片描述P2P网络特点:
(1)非中心化
(2)可扩展性
(3)健壮性 (自组织)

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值