RChain节点通信机制(上)
在介绍RChain的通信机制之前,先简单介绍一些以太坊的通信机制,它包括以下几个方面,如下详细了解以太坊的通信机制,可以查看https://github.com/ethereum/devp2p/blob/master/rlpx.md
1、Nodes
每个节点用一组信息来代表它所知道的其他节点,这些信息包括每个节点的连接信息以及表结构(比如连接这个节点的平均延迟)。每个节点是通过它的加密公钥来识别的,Kademlia的距离度量用的是256位散列(sha3/Keccak-25)的公钥。
2、Distance Metric
假设有N0和N1两个节点,节点的keys用K0和K1来标识,N0和N1的距离是K0和K1的公共前缀的长度,它可以通过简单的查找K0 ^ K1操作的第一个bit(^是一个bit的XOR操作)。因为key是随机指定的,和地理无关,因此一个中国的节点,最近的一个邻居节点是古巴的。
3、Node Table
对于一个特定的节点N,它的对等节点是保存在一个表T当中。下图的表中有256行数据,每一条记录是N在上述的XOR操作的度量距离。表的最大记录数是由一个全局的参数副本数k来定义的。在节点的新增和剔除当中有一些灵活的策略来保证副本数。
在N的整个生命周期当中,这个表T是会被修改。例如我们喜欢基于延迟的路由,我们会在表里面慢慢积累这种信息。表T还可以存储除了表路由之外的数据,比如说信誉数据。
4、Routing
Kademlia是为寻找明确的节点开发的(或者是持有特定的数据的节点),但是在以太坊里面不是这样的。但这是一个RChain可以免费使用的有效想法。它的基于通道的网络需要那些被挑选出来的个人节点。
Kademlia协议的查询部分可以保证N有一个非常良好的大量节点的全局视图,它可以确保我们可以在log2 n的时间内把特定的节点找出来,n是key的比特长度。
为了减少节点的跳数,表可以划分成一堆长度为b比特的chunk,所以每一行代表在B位第i组的差异(而不是在每个单位连续的不同)。
RLPx协议指定b=8,但是Go, Java, and Rust的以太坊客户可以设置b=1。客户单和服务端使用不同的b值是没有问题的。
5、Discovery Protocol
RLPx协议遵循了Kademlia协议密切发现和维护已知节点列表的特点,但是Kademlia并不包括安全通信。RLPx在这点上做了增强,它在第一次连接的时候增加了一个二阶段握手协议。通过公钥来交换,并且所有的通信都是加密的。
6、Bootstrapping
在大多数的P2P系统当中,至少要有一个节点H是已知的,我们的节点N先和节点H握手(尝试把自己添加到H的表T中),如果N像H查询自己的公钥,H将会给N返回离它最近的节点。然后N就可以查询那些新添加的节点的表去发现新的节点,来获取整个网络的全貌。
7、Maintaining Peers
对等列表T每一次收到远程节点的消息的时候都有可能更新,这可以通过周期性的PING
/PONG来强制触发。通常,维护对等列表的策略利用了文件共享统计数据的观察结果,那些暂时保持活动的节点将保持更长的活动时间,因此保留响应的节点通常比替换它们要好。
RLPx并不试图规定节点应该作为直接连接节点维护区块链的工作。这些通常是较少的,他们是根据测得的延迟或其他特性选出来的。
8、总结
使用RLPx协议的Ethereumj(以太坊java客户端),是一个网络建立的最直接的途径。RLP编码方案可以用proto buffer代替,网络维护协议的其余部分会变得更简单。拿过来,然后进行二次开发。Kademlia的子集、RLPx、握手协议,提供所有需要的rchain网络机制。如果直接通信节点是从发现的节点列表中选择,在P2P层都可以屏蔽从rchain节点代码内部,没有进一步的认证必要的机器。
RChain节点通信机制(上)的更多相关文章
- TensorFlow中的通信机制——Rendezvous(二)gRPC传输
背景 [作者:DeepLearningStack,阿里巴巴算法工程师,开源TensorFlow Contributor] 本篇是TensorFlow通信机制系列的第二篇文章,主要梳理使用gRPC网络传 ...
- storm并发机制,通信机制,任务提交
一.storm的并发 (1)Workers(JVMs):在一个物理节点上可以运行一个或多个独立的JVM进程.一个Topology可以包含一个或多个worker(并行的跑在不同的物理机上),所以work ...
- 进程间通信机制(管道、信号、共享内存/信号量/消息队列)、线程间通信机制(互斥锁、条件变量、posix匿名信号量)
注:本分类下文章大多整理自<深入分析linux内核源代码>一书,另有参考其他一些资料如<linux内核完全剖析>.<linux c 编程一站式学习>等,只是为了更好 ...
- Binder通信机制介绍
1.Binder通信机制介绍 这篇文章会先对比Binder机制与Linux的通信机制的差别,了解为什么Android会另起炉灶,采用Binder.接着,会根据 Binder的机制,去理解什么是Serv ...
- flux沉思录:面向store和通信机制的前端框架
一.综述 Flux 被用来描述“单向”的数据流,且包含某些特殊的事件和监听器. 响应式编程是一种面向数据流和变化传播的编程范式 flux是响应式编程的一种? Flux 在本质上采用了模型-视图-控制器 ...
- [源码解析] TensorFlow 分布式环境(8) --- 通信机制
[源码解析] TensorFlow 分布式环境(8) --- 通信机制 目录 [源码解析] TensorFlow 分布式环境(8) --- 通信机制 1. 机制 1.1 消息标识符 1.1.1 定义 ...
- .Net中Remoting通信机制
Remoting通信机制 Remoting介绍 主要元素 通道类型 激活方式 对象定义 Remoting介绍 什么是Remoting,简而言之,我们可以将其看作是一种分布式处理方式. 从微软的产品角度 ...
- 【单页应用之通信机制】view之间应该如何通信
前言 在单页应用中,view与view之间的通信机制一直是一个重点,因为单页应用的所有操作以及状态管理全部发生在一个页面上 没有很好的组织的话很容易就乱了,就算表面上看起来没有问题,事实上会有各种隐忧 ...
- Android 进程通信机制之 AIDL
什么是 AIDL AIDL 全称 Android Interface Definition Language,即 安卓接口描述语言.听起来很深奥,其实它的本质就是生成进程间通信接口的辅助工具.它的存在 ...
随机推荐
- 【SmartOS】轻量级多任务调度系统
SmartOS是一个完全由新生命团队设计的嵌入式操作系统,主要应用于智能家居.物联网.工业自动化控制等领域. ARM Cortex-M系列微处理器几乎全都做成单核心,对于业务逻辑较复杂的物联网就显得难 ...
- GO开发[三]:fmt,strings,strconv,指针,控制结构
一.fmt包 %v 值的默认格式表示.当输出结构体时,扩展标志(%+v)会添加字段名 %#v 值的Go语法表示 %T 值的类型的Go语法表示 %% 百分号 %t 单词true或false %b 表示为 ...
- install brew cask
os x install brew cask '/usr/../../brew-cask.rb' does not exist brew 已安装完毕,安装brew cask brew install ...
- 如何识别IDA反汇编中遇到的动态链接库中的函数
在使用IDA静态反汇编时,如果正在逆向的文件中有动态链接库函数(比如调用了程序自定义so库中的函数),IDA只会显示一个地址,跟进去会发现是延迟绑定中关于plt的代码,无法知道具体调用了哪个函数,对于 ...
- faster-rcnn在编译时遇到的一些问题
1.在安装faster-rcnn事如果报这种错误 In file included :, , , , , , : ./include/caffe/util/cudnn.hpp: In function ...
- --------驱动开发之 ObReferenceObjectByName() 故障排查--------
------------------------------------------------------ 在写 filter driver 或 rootkit 时,经常需要 attach 到设备栈 ...
- BZOJ:4333: JSOI2012 智者的考验
4333: JSOI2012 智者的考验 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 68 Solved: 18[Submit][Status][ ...
- 数位DP入门:(bzoj1833+3209)
//我是来看文章创建时间的= = 膜拜了一下蔡大神.... 人生第一道自己写的数位DP...好吧以前是看题解然后也不知道为什么就过了的>_< 虽然说现在还是只会裸题= = 数位DP介绍: ...
- JS数组中shift()和push(),unshift()和pop()操作方法使用
Javascript为数组专门提供了push和pop()方法,以便实现类似栈的行为.来看下面的例子: var colors=new Array(); //创建一个数组 var count= ...
- phpcms模板生成原理
phpcms模板生成原理2009-09-25 16:14PHPCMS是功能强大的网站管理系统.以后有时间,俺要将其管理.使用.再开发等等都理顺出来.这一篇短文先介绍PHPCMS的模板机制. 所谓网站模 ...