解读Genaro黄皮书之存储网络:分布式存储,让搜索更精准节能

云端、云计算、云存储……都听说过吧?或者,你也一直在运用中。

他们通过集群应用、网络技术或分布式文件系统等功能,将网络中大量各种不同类型的存储设备通过应用软件集合起来协同工作,共同对外提供数据存储和业务访问功能。

在互联网时期,这些功能给大家带来了很多便利。然而,随着时代的发展,人们发现这种架构,不仅使网络变得脆弱、破坏隐私、允许存储保持虚高的价格,还制造了阻止数据创新用途的瓶颈。比如,“中央集权式”的服务器发生故障,就会带来整个网络的瘫痪,还有版权风险、个人隐私、数据安全等。

那么,如何有效避免这些问题?

Genaro在设计上运用了DHT

DHT全称叫分布式哈希表(Distributed

Hash Table),是一种分布式存储方法。在不需要服务器的情况下,每个客户端负责一个小范围的路由,并负责存储一小部分数据,从而实现整个DHT网络的寻址和存储。DHT网络中的各节点不需要维护整个网络的信息,而是只在节点中存储其临近的后继节点信息,大幅减少了带宽的占用和资源的消耗。DHT网络还在与关键字最接近的节点上备份冗余信息,避免了单一节点失效问题。

DHT的算法:Kademlia

实现 DHT 的算法有很多种,Genaro选取了Kademlia 算法。

Kademlia(简称Kda)属于一种典型的结构化P2P覆盖网络,通常又被称为第三代 P2P 技 术,是一种 P2P 通用协议,适用于所有分布式点对点计算机网络。其核心思想是通过将存储对象的特征(关键字)经过哈希运算,得到键值(Hash Key),对象的分布存储依据键值来进行。

在Kademlia网络中,所有信息均以哈希表条目形式加以存储,这些条目被分散地存储在各个节点上,从而以全网方式构成一张巨大的分布式哈希表。我们可以把这张哈希表看成是一本字典:只要知道了信息索引的key,我们便可以通过Kademlia协议来查询其所对应的value信息。

就比如说,我们要找一个人,以往是通过地址,比如他在某幢楼的某个地方,来寻找。那么,这个人会不会临时离开呢?会不会找错人呢?而Kademlia则是通过这个人长什么样的特征来找。而且方式是通过缩小范围。

比方说你想找小丽,但你又并不认识她,你首先会去找你所认识的和小丽在同一个公司的小明,小明告诉你去找和小丽同一部门的小雷,小雷又会进一步告诉你去找和小丽同一个项目组的小王,最后,你找到了小王,从而得到小丽的信息。这个查找的过程,其实就是KAD的节点查找过程。


Genaro选择 KAD 的另一个原因是,Genaro自身公链的点对点系统使用的也是KAD,在进行账号管理的时候,可以通过同一个系统进行处理,对后期的实现操作来说相对容易。

Genaro!Genaro!Genaro!

Genaro到底是什么?

Genaro是一个以点对点加密存储及共享为基础的新型公有区块链平台。旨在以链式共识 PoS为基础,并有机融合可验证的存储数据完整性证明 SPoR作为有益补充,实现高效的链上节点治理。其最终建立新型的分布式加密存储媒介,让每一个使用者拥有自己数据的使用权和分享权,为打造链上功能丰富的去中心化应用(DApp)及其生态环境提供稳定可靠的平台支撑。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,302评论 5 470
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,232评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,337评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,977评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,920评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,194评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,638评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,319评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,455评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,379评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,426评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,106评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,696评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,786评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,996评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,467评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,043评论 2 341

推荐阅读更多精彩内容

  • 1、P2P原理及协议概述 P2P 主要存在四种不同的网络模型,也代表着 P2P 技术的四个发展阶段:集中式、纯分布...
    牧码人爱跑马阅读 14,477评论 1 18
  • 分布式系统面临的第一个问题就是数据分布,即将数据均匀地分布到多个存储节点。另外,为了保证可靠性和可用性,需要将数据...
    olostin阅读 4,537评论 2 26
  • 前天,朋友Rose连续给我赞赏几次。于是,我决定在与她交流时,向她发自内心的感谢。 而Rose的回复,引发了我对赞...
    端银阅读 922评论 2 6
  • 昨天,73班开班了,73班群里来了很多007的战友朋友,资深007er也给我们分享了很多东西。教我们如何输出...
    翁翁yeah阅读 237评论 4 1