二维码

4.9　消息的验证策略 - 数据结构 - 机器学习

1474 人阅读 | 时间：2021年01月15日 01:20
4.9　消息的验证策略 - 数据结构 - 机器学习 #daohang ul li t,.reed .riqi,a.shangg,a.xiatt,a.shangg:hover,a.xiatt:hover,a.shang,a.xiat,a.shang:hover,a.xiat:hover,.reed-pinglun-anniu,span.now-page,#daohangs-around,#caidan-tubiao,#daohangs,#daohangs li,#btnPost{background-color:#D10B04;} .dinglanyou1 h3{border-bottom:3px solid #D10B04;} #dibuer{border-top:2px solid #D10B04;}.cebianlan .rongqi h3{border-bottom:1px solid #D10B04;} #edtSearch{border:1px solid #D10B04;} #daohang .zuo ul li{border-right:1px solid #;} #daohang ul li t a{border-top:1px solid #;border-right:1px solid #D10B04;} #daohang ul li t a:hover{border-right:1px solid #;} #daohang .you ul li a:hover,#daohang .zuo ul li a:hover,.reed-pinglun-anniu:hover{background-color:#;} a:hover,.reed h6 a:hover,#dibuer a:hover,.reed .riqiding,.cebianlan .rongqi li a:hover,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.shu a,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.huifuliuyan a:hover,.reed-biaoti h6 span{color:#D10B04;} .reed .kan a{color:#0A0AF5;}.reed .kan a:hover{color:#D10101;} @media screen and (max-width:1492px){a.shang,a.xiat{background:none;} a.xiat:hover,a.shang:hover{background-color:#f9f9f9;background-image:none;text-decoration:none;}} var _hmt = _hmt || [];(function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s);})(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?2d748c9763cfc72fb7d1ccab29f0770d"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?f6d451f3f1be23f3abf240c64c469c1b"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })();

当前位置：首页 » 区块链精品文章 » 正文

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('
'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646201", container: s }); })();
(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('
'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646162", container: s }); })();

4.9　消息的验证策略

1194 人参与  2018年10月15日 10:53  分类 : 区块链精品文章  评论

每个通过Gossip协议转发给其他节点的消息都会声明节点的一些信息，其包括以下内容：

·必须包含节点的PKI-ID；

·必须由节点进行签名；

·能够通过节点的证书进行验证。

节点间点对点传播的消息没有签名，不会通过Gossip转发。假设在生产环境下，节点的TLS默认是开启的，并且 有安全方面的考虑（防止流量劫持、重放攻击等）。唯一一个不用节点签名而且不通过点对点方式传播的消息是账本数据区块，它是由排序服务进行签名的。加 入 会 员 微 信 dedao555

Peer节点接收到排序服务广播的数据区块以后，可以验证附加在区块里的签名信息，这个签名信息可以用来作为 k/n的多签名（n个节点中至少有k个签名验证通过）验证策略。比如，SOLO和Kafka的排序服务只要求节点验证单个数字签名这样就可以验证分发的区 块了。SBFT则是n个里f+1的策略，要求每个区块都要验证f+1个排序节点的数字签名。其他的排序服务可以指定其他的验证策略或者不同的k值。

Gossip模块初始化以后，它就会设置通道的验证策略，以判断节点所属的组织，并且它只给通道内的节点发送区块。这个过程可以通过关联每个节点的PKI-ID和其组织的根证书来实现，本地账本都有通道里组织的最新配置。

由排序服务广播的批块（Batch）包含了通道中最新配置区块（Configuration block）的序列号。当一个节点接收到其他节点发送过来的区块时，会检查区块的序列号和自己本地账本的序列号，然后就可以知道是不是可以安全地转发这个 区块了。检查方法是查看最新配置区块的序列号，如果收到的数据区块序列号比提交到账本的最新序列号高，则数据区块就会缓存到内存中，不会转发给其他节点。 否则，账本的最新配置就是最新的，区块就可以安全地转发给通过策略验证的节点了。

超级账本声明了一个内部消息的存储接口MessageStore：

type MessageStore interface {
    // 添加消息msg到内存中，返回是否添加成功
    Add(msg interface{}) bool

    // 返回存储的消息数量
    Size() int

    // 返回存储的所有消息
    Get() []interface{}
}

具体的实现如下所示：

type messageStoreImpl struct {
    pol        common.MessageReplacingPolicy
    lock       *sync.RWMutex
    messages   []*msg
    invTrigger invalidationTrigger
}

包含一个通用的消息验证策略函数：

type MessageReplacingPolicy func(this interface{}, that interface{})
InvalidationResult

其中，this和that指代的是当前消息和原有消息的比较，并判断当前消息的有效性。比较的结果InvalidationResult有3种可能。

1）MESSAGE_INVALIDATES：当前消息是有效的，原有消息是无效的，用当前消息替换原有消息；

2）MESSAGE_INVALIDATED：当前消息是无效的，原有消息是有效的，丢弃当前的消息；

3）MESSAGE_NO_ACTION：两个消息可能是不同类型的，两个消息不进行比较，两个消息都是有效的。

MessageReplacingPolicy可以根据实际存储的消息定义不同的比较策略。

invalidationTrigger是一个回调函数，当替换原有消息时，可以对替换掉的消息进行一些处理。

我们来看几种具体消息类型实现的验证策略。目前用到的内部消息类型有：存活消息（Alive）、区块数据 （Data）、状态消息（State）、身份消息（Identity）、主节点选举（Leader）消息。每个消息都有一个时间戳信息PeerTime， 它包含两个字段incNumber和seqNum。判断两个消息的有效性和消息类型有关，验证方法可以分为3类。

1）基于时间戳的比较。总的原则是incNumber大的消息有效，有相同incNumber的消息，seqNum大的有效，incNumber和seqNum都相同的话以原有消息为准，当前消息若是无效消息，直接丢弃。

2）基于消息序列号的比较。这种比较策略只对数据区块进行比较，相同seqNum的还会比较数据哈希值，用相同哈 希值的替换原有消息，否则两个消息都是有效的。若seqNum不同则要检查缓冲区大小能否存储两个消息seqNum之间的所有消息。如果缓冲区足够存放， 则两个消息都是有效的，否则seqNum大的消息有效。

3）基于节点PKI-ID的比较。检查发送两个消息的节点PKI-ID是否相同，如果相同就以当前消息为准，已有的消息就过期无效了。这种验证方法只用在身份消息中，每个节点定期都会广播身份信息，其他节点就会以最后收到的信息为准，作为相同PKI-ID的节点身份信息。

不同消息类型的验证策略如表4-1所示。

表4-1　不同消息类型的验证策略

4.9　消息的验证策略 - 数据结构 - 机器学习


来源：我是码农，转载请保留出处和链接！

本文链接：http://www.54manong.com/?id=1073

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('
'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();
(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('
'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();
window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdPic":"","bdStyle":"0","bdSize":"16"},"share":{},"image":{"viewList":["qzone","tsina","tqq","renren","weixin"],"viewText":"分享到：","viewSize":"16"},"selectShare":{"bdContainerClass":null,"bdSelectMiniList":["qzone","tsina","tqq","renren","weixin"]}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];
区块链是什么  

微信号：qq444848023    QQ号：444848023

加入【我是码农】QQ群：864689844（加群验证：我是码农）

<< 上一篇 下一篇 >>
(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('
'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646186", container: s }); })();
(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('
'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646175", container: s }); })();
搜索

网站分类

标签列表

最近发表

    (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https'){ bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else{ bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })();

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

var cnzz_protocol = (("https:" == document.location.protocol) ? "https://" : "http://");document.write(unescape("%3Cspan id='cnzz_stat_icon_1276413723'%3E%3C/span%3E%3Cscript src='" + cnzz_protocol + "s23.cnzz.com/z_stat.php%3Fid%3D1276413723%26show%3Dpic1' type='text/javascript'%3E%3C/script%3E"));本站资源大部分来自互联网，版权归原作者所有！

jQuery(document).ready(function($){ /* prepend menu icon */ $('#daohangs-around').prepend('
'); /* toggle nav */ $("#caidan-tubiao").on("click", function(){ $("#daohangs").slideToggle(); $(this).toggleClass("active"); }); });

取消

感谢您的支持，我会继续努力的!

扫码支持
扫码打赏，你说多少就多少

打开支付宝扫一扫，即可进行扫码打赏哦

©著作权归作者所有：来自ZhiKuGroup博客作者没文化的原创作品，如需转载，请注明出处，否则将追究法律责任 来源：ZhiKuGroup博客，欢迎分享。

评论专区
  • 昵 称必填
  • 邮 箱选填
  • 网 址选填
◎已有 0 人评论
相关文章
搜索
作者介绍
superadmin

superadmin

30天热门
热评文章
最近发表
标签列表

©2012-2022 Think tank 鄂ICP备19030179号-1| 使用Chrome浏览本站最佳 | 声明：本站的文章和资源来自互联网或者站长的原创，按照 CC BY -NC -SA 3.0 CN协议发布和共享，转载或引用本站文章<应遵循相同协议。如果有侵犯版权的资源请尽快联系站长，我们会在24h内删除有争议的资源；本站所有收费以及免费的信息和数据仅供参考，不构成投资建议，本网站不承担由此导致的任何责任。 登陆

Powered By Z-BlogPHP

×
×
关闭广告
关闭广告
本站会员尊享VIP特权，现在就加入我们吧！登录注册×
»
会员登录
新用户注册
×
会员注册
已有账号登录
×