P2P网络及节点发现机制
P2P网络及节点发现机制
1 分布式网络介绍
1.1 Kad网介绍
1.2 Kad网络节点距离
1.3 K桶
1.4 Kad通信协议
2 邻居节点
2.1 NodeTable类主要成员
2.2 邻居节点发现方法
2.3 邻居节点网络拓扑及刷新机制。
1 分布式网络介绍
以太坊底层分布式网络即P2P网络,使用了经典的Kademlia网络,简称kad。
1.1 Kad网介绍
Kademlia在2002年由美国纽约大学的PetarP.Manmounkov和DavidMazieres提出,是一种分布式散列表(DHT)技术,以异或运算为距离度量基础,已经在BitTorrent、BitComet、Emule等软件中得到应用。
1.2 Kad网络节点距离
以太坊网络节点距离计算方法:
- Node1:节点1 NodeId
- Node2:节点2 NodeId
1.3 K桶
Kad的路由表是通过称为K桶的数据构造而成,K桶记录了节点NodeId,distance,endpoint,ip等信息。以太坊K桶按照与target节点距离进行排序,共256个K桶,每个K桶包含16个节点。
图1.1
1.4 Kad通信协议
以太坊Kad网络中节点间通信基于UDP,主要由以下几个命令构成,若两个节点间PING-PONG握手通过,则认为相应节点在线。
2 邻居节点
2.1 NodeTable类主要成员
C++版本以太坊源码中,NodeTable是以太坊 P2P网络的关键类,所有与邻居节点相关的数据和方法均由NodeTable类实现。
2.2 邻居节点发现方法
邻居节点是指加入到K桶,并通过PING-PONG握手的节点。
图2.1
邻居节点发现流程说明:
- 系统第一次启动随机生成本机节点NodeId,记为LocalId,生成后将固定不变,本地节点记为local-eth。
- 系统读取公共节点信息,ping-pong握手完成后,将其写入K桶。
- 系统每隔7200ms刷新一次K桶。
- 刷新K桶流程如下:
随机生成目标节点Id,记为TargetId,从1开始记录发现次数和刷新时间。
计算TargetId与LocalId的距离,记为Dlt
K桶中节点的NodeId记为KadId,计算KadId与TargetId的距离,记为Dkt
找出K桶中Dlt大于Dkt的节点,记为k桶节点,向k桶节点发送FindNODE命令,FindNODE命令包含TargetId
K桶节点收到FindNODE命令后,同样执行b-d的过程,将从K桶中找到的节点使用Neighbours命令发回给本机节点。
本机节点收到Neighbours后,将收到的节点写入到K桶中。
若搜索次数不超过8次,刷新时间不超过600ms,则返回到b步骤循环执行。
2.3 邻居节点网络拓扑及刷新机制。
图2.2
1 TargetId为随机生成的虚拟节点ID。
2 以太坊Kad网络与传统Kad网络的区别:
1) 以太坊节点在发现邻居节点的8次循环中,所查找的节点均在距离上向随机生成的TargetId收敛。
2) 传统Kad网络发现节点时,在距离上向节点本身收敛。
P2P网络及节点发现机制相关推荐
- python分布式邻居节点通讯_P2P网络及节点发现机制
1 分布式网络介绍 1.1 Kad网介绍 1.2 Kad网络节点距离 1.3 K桶 1.4 Kad通信协议 2 邻居节点 2.1 NodeTable类主要成员 2.2 邻居节点发现方法 2.3 邻居节 ...
- 区块链简单实现之p2p网络多节点同步
区块链简单实现之p2p网络多节点同步 将区块保存为json文件 节点 不确定性 区块里保存节点信息 并未向所有节点广播 简单模拟 广播的代码: 实现效果: 完整的代码: 承接上文:区块链的简单实现,我 ...
- 区块链P2P网络协议演进过程
区块链是以加密机制.储存机制.共识机制等多种技术组成的分布式系统,可以在无中心服务器的情况下实现相互信任的点对点交易功能.区块链最大的特点是去中心化和分布式,区块链共识机制使得参与节点共同为系统提供服 ...
- 3 v4 中心节点固定_死磕以太坊源码分析之p2p节点发现
死磕以太坊源码分析之p2p节点发现 在阅读节点发现源码之前必须要理解kadmilia算法,可以参考:KAD算法详解. 节点发现概述 节点发现,使本地节点得知其他节点的信息,进而加入到p2p网络中. 以 ...
- 深入理解以太坊 P2P 网络设计
前言 在设计公链时,节点与节点之间建立连接需要 P2P 协议,从而实现数据的同步,于此同时上层应用还需要封装一些通信逻辑,比如节点之间的区块同步.交易数据同步等. 本篇文章将对 P2P 网络发展进行简 ...
- P2P网络——网络模型概述
P2P网络模型 一.常见网络模型 1.随机网络:随机网络的研究是基于随机图理论的. 2.规则网络:常见的规则网络有最近邻耦合网络和星形耦合网络. 3.小世界网络 二. ...
- “P2P网络“在区块链当中扮演的角色
区块链与P2P网络简介 公组密码体制.共识机制和P2P网络是比特币系统的三大支撑技术, 其中P2P网络作为其系统的底层网络支撑具有极其重要的作用.比特币之后,加密算法与共识机制都有不少 ...
- 【区块链技术工坊27期实录】李庆华:HPB底层P2P网络实践
1,活动基本信息 1)题目: [区块链技术工坊27期]HPB底层P2P网络实践 2)议题: HPB芯链是融入硬件加速引擎的全新体系架构,打造基于BOE硬件加速芯片驱动的高性能公链.作为开放式公链,任何 ...
- JXTA 2: 具有高性能、海量伸缩性的 P2P 网络
JXTA 2 是开放源代码 P2P 网络的第二个主要版本,它利用流行的.基于 Java 的参考实现作为构建基础.在设计方面进行了重要的修改,以获得更高的性能.海量伸缩性和可维护的 P2P 网络.本文建 ...
- 区块链安全:区块链P2P网络详细分析
区块链技术大量依赖于P2P网络,可以说没有P2P就没有区块链现在的发展.而区块链拥有去中心化的应用理论,所以对P2P的过程有着近似严苛的安全要求.本文围绕P2P网络的基础架构以及安全协议展开论述.内容 ...
最新文章
- 『ACM-算法-ST算法』信息竞赛进阶指南--区间最值问题的ST算法
- CS 320—Week 8 Homewor
- 从运维角度浅谈MySQL数据库优化
- 基于.NetCore3.1搭建项目系列 —— 使用Swagger导出文档 (番外篇)
- 垃圾收集器–串行,并行,CMS,G1(以及Java 8中的新增功能)
- JAVA多线程程序ProgressBar
- em算法示例_带有示例HTML'em'标签
- android 函数名注册,Android JNI 函数注册的两种方式(静态注册/动态注册)
- 离散事件模拟(银行业务模拟。实现算法3.6、3.7的程序)
- Neutron的SDN化
- AFNetWorking 之 网络请求的基本知识
- 谷歌眼镜设计规范之度量和网格
- 微观社会调查数据:中国家庭追踪调查 CFPS
- 论文参考文献格式及意义
- 网页上的内容无法复制和下载?一行代码教你解决
- 实际使用Windows 7中的Readyboost功能
- matlab 方位角 经纬度,经纬度转方位角matlab程序
- [应用抓包] r0capture应用层通用抓包使用文档
- PHP 判断日期格式
- html条形统计图,js实现条形统计图
热门文章
- 微信堆木头html5小游戏源码
- 数据抓取的艺术(一~三):Selenium+Phantomjs数据抓取环境配置
- 《深度学习推荐系统》读书笔记
- axure如何导出原件_彻底抛弃WORD!教你用Axure快速输出高质量的PRD
- Java菜鸟教程 基本数据类型(一)
- 计蒜客-英文金曲大赛
- canvas 加载图片
- 天津成人高考计算机基础知识题库,天津市成考《计算机基础考试大纲》(高中起点)...
- python win32api sendmessage_win32api win32gui win32con 窗口句柄 发送消息 常用方法
- c# winform Get请求接口