木星链 木星链
Ctrl+D收藏木星链
首页 > 世界币 > 正文

IND:为大负荷设计的 Filecoin 索引器可扩展方案

作者:

时间:1900/1/1 0:00:00

来源:FilecoinNetwork

这篇文章描述了一个简单的策略,可将大量涌入的索引负荷分散到由索引器节点组成的索引池中。同时,它让这个索引池具备可扩展性。

索引器扩容的最终目标是10^{15}个索引。这并非存储数据的字节大小,而是存储索引的数量。一个索引实际上就是一张描述了CID标识与内容提供者数据之间关系的映射图。实际的数据规模将会远大于此。目前,我们可处理约10^{12}个索引,随着时间的推移,我们会通过一列步骤向最终的扩容目标前进。

目前,大部分的索引负荷是由涌入的索引数据构成的。新增的数据可能超过单一的索引器能够承受的范围,它还在极速增加。因此,目前扩容路上最迫切的目标,就是处理增加中的涌入负荷。

方案:处理索引涌入的简单策略

数据涌入

一个索引器接收到某个发布者传来的“announce”消息,宣布已经有新的索引数据广告时,就会发生数据涌入。作为回应,该索引器会从发布者那里检索所有尚未检索过的索引数据。随着发布者数量增加,在某个时候,单一的索引器节点将无法跟上新增索引数据发布的速率,也可能没有足够的存储空间来全部存储这些数据。

分散涌入负荷

索引器扩容处理拥堵负载,是基于一个简单策略——将涌入的索引负荷分散到由索引器节点组成的索引池中,这样就能根据容量需求来增加节点,而不需要将数据到处移动来重新达到均衡。它先是分配不同的内容_发布者_给不同的索引节点,这样每个节点可以处理涌入负荷的一部分。这是通过使用单独的轻量服务AssignerService来实现的,后者不属于关键的索引涌入路径的一部分。

李礼辉:数字钱包成熟后也可能成为大额支付工具:中国银行原行长李礼辉接受采访时表示,法定数字货币现在主要还是注重于零售环节,处于在第一阶段,不一定会对大额支付构成太大冲击。但以后数字钱包成熟后,被更多的人所接纳,也可能会成为大额支付的工具,所以肯定会对银行卡的支付构成一些冲击,但这有一个过程。(新京报)[2020/10/26]

当一个索引器达到了配置的存储限制后,它就会停止吸纳新增的索引数据,而索引池里的其他索引器会从分配给完整索引器的发布者那里恢复吸纳数据。如果存储容量和涌入负荷分配需求增加,池子里就会增加更多的索引器节点。

这个扩容策略的三个主要组件是:

分配服务:它将发布者分配给索引器。

索引器冻结模式:这种索引器运作模式里,新内容不会被索引。

移交发布者任务:将冻结中的索引器的发布者任务重新分配给活跃的索引器,以在冻结索引器停止运行后恢复索引。

这篇文章会概括描述这些组件。可以在设计文档和设计展示中获取更多信息。

扩容策略的优缺点

优点:

更少的同步工作:不需要让每一个索引者与每一个发布者同步。

元数据不会重复发送给多个索引器:元数据只会在处理提供者的索引器上存在。

央广网:此前宣称不再为大陆地区用户提供服务的币安仍在提供相关服务:近日,央广网财经记者调查发现,此前宣称不再为大陆地区用户提供服务的虚拟货币交易所币安仍有提供相关服务,币安方面则回应称相关网站为测试网站,网站大部分用户来自埃及。此外记者留意到,近年来币安曾不止一次卷入黑客事件。

币安方面对此回应称,币安拥有一支非常庞大的安全团队和非常严苛的风控系统,在全球安全领域一直在源源不断地做出努力。(央广网)[2020/6/9]

索引器之间不会分享数据。它们各自管理自己的发布者链。

不需要只为了检查提供者而去阅读广告,这与提供者分片一样。

索引器可有不同的存储容量。

不需要共识机制。

涌入负荷可重新分配,而无需在索引器之间移动数据。

缺点:

不平均的分配:一些发布者可能会比其他发布者索引更多的数据。

查询请求需要分散和合并:查询请求会重复发送给所有索引器,而响应会合并成一个发送给客户。

提供者更改发布者可导致重复索引。

增加索引者不会马上起效,除非一个现有的索引器达到了存储容量限制。

这方案的整体好处是它的实施方案相对简单,也能去除拥堵扩容的限制。

分配服务

中国香港国际新经济研究院副院长:将区块链纳入新基建为大规模推广打下坚实基础:中国香港国际新经济研究院副院长郑磊表示,区块链具有数据确权的功能,政府已经将数据作为重要生产力要素,那么数据确权就变得非常重要,而且是数字经济的基础设施。将区块链纳入新基建范围内,有助于形成统一标准,为之后大规模推广区块链在具体行业的应用打下坚实基础。(金融1号院)[2020/4/22]

分配服务负责将发布者分配给在其配置索引器池中的索引者。对一个索引器池来说,它作为单一实例运行在其管理的索引器所在的同一网络上。一个索引器只能作为一个分配服务的索引器池里的成员。

除了将新的发布者分配给索引器外,分配服务还检测检索器节点是否进入了冻结模式,并负责将发布者从冻结索引器重新分配给非冻结的索引器。索引服务还通过gossippubsub渠道重新发布直接的HTTP公告,这样池中的所有索引器都能接收到这些信息。

基于几个假设,分配服务是用于单个私有部署中使用:任务可以发给任何索引器,所有索引器的管理API是在私有网络上运行,而且也没有建立任何方式或协议让不同的参与方管理池子中要添加或移除的节点。

将一个发布者分配给一个索引器

一个索引器接收到某个发布者传来的“announce”消息,宣布已经有新的索引数据广告时

分配服务会监听gossip-sub和直接的HTTP消息——这些消息主要是宣布新广告可被获取了。它从每一条消息中读取发布者信息,并判断发布者是否已经分配给需要的索引器。如果答案是否定的,该分配服务就会选择任务量最少的索引器,并将该发布者分配给这个索引器。在分配任务后,索引器会收到来自发布者的公告,并自行处理涌入数据。

现场 | 阎冠和:区块链技术应用为大数据提供了新一代精准化个性化的服务:金色财经现场报道,由中关村科技园区管理委员会、中国信息协会指导,中国信息化发展研究院、中国通信工业协会区块链专委会主办的区块链&数字经济高峰论坛暨2019第八届中关村大数据日于12月12日北京中关村举行。中国信息协会专家委员会主任委员、原副会长阎冠和发表致辞,他表示,本次论坛是一次对大数据的生动实践,对充分发挥新一代信息技术对实体经济具有充分的带动作用。当前数字经济进入数字化,全球化融合发展阶段,引发全球产业变革,推动互联网+、大数据、人工智能、区块链等技术应用,为行业提供新一代精准化个性化服务,是中国信息协会探索的方向,中协会一直以来与中关村大数据产业联盟助力企业成长,聚合产业,砥砺前行,为构建创新驱动携手行业,构筑新的产业生态。[2019/12/12]

索引服务会处理离线的索引器,它所用的方式能避免在索引器池里过度分配任务。索引服务还支持将特定发布者分配给特定索引器的配置选项。

进一步阅读材料:

非持久化任务状态(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#no-persisted-assignment-state)意味着索引器能在任何时候停止或重启。

动态 | Galaxy Digital转向为大型机构客户提供服务:据newswire报道,Galaxy Digital公司重新定位其咨询业务,将其重点从为小型ICO咨询和区块链业务咨询,转向为该领域的大型机构客户提供服务。为此,公司正在关闭其温哥华办事处,并将增加其在纽约的团队。[2018/11/10]

索引器池(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#indexer-pool)在某个单一部署中的索引器节点的集合。

任务复制(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#replication)将发布者分配给多个索引器。

索引器冻结模式

索引器存储使用触及到配置`FreezeAtPercent(<``https://pkg.go.dev/github.com/ipni/storetheindex/config#Indexer`(https://pkg.go.dev/github.com/ipni/storetheindex/config#Indexer"https://pkg.go.dev/github.com/ipni/storetheindex/config#Indexer")`>)`的限制后,索引器自动进入“冻结”模式。这个运作模式里,索引器不再存储新增的索引数据,但还是会处理索引数据的更新或删除。一个冻结的索引器不会接受新的发布者任务。在其内部,该索引器追踪它已读的每一个广告链,目的是纳入广告。索引器会持续响应对索引数据的查询。

索引器也可以通过其管理(admin)API来手动进行冻结。这可以是为了暂时冻结纳入数据,直到索引器的存储容量提升为止。这样,持续的索引工作可以被其他索引器节点代替。

进一步阅读材料:

磁盘使用监控(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#disk-usage-monitoring)由每一个索引器负责。

冻结的能力不依赖于分配服务(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#freeze-independent-of-assigner)。

解除冻结的能力(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#unfreeze)可让索引器恢复索引工作。

发布者移交

分配服务定期统计索引器,要是它发现某个索引器被冻结,它就会将该被冻结的索引器分配的发布者重新移交给其他索引器——活跃的索引器会继续之前冻结索引器上所做的工作。在移交过程中,活跃的索引器也会从冻结的索引器那取得提供者及其相关的进一步信息。

分配服务决定哪一个索引器将接收发布者的移交工作——这与分配新发布者的逻辑一样。每一个发布者的移交过程都会单独进行这一步骤,这样冻结索引器的任务就会分配给池子里的可用索引器。

进一步阅读材料:

分配服务可以恢复不完整的移交任务(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#resuming-incomplete-handoff)。

发布者数据在冻结和活跃索引器之间分发。(https://github.com/ipni/storetheindex/blob/main/doc/scaling-design-for-indest.md#publisher-data-spread-across-frozen-and-active-indexers)

设立带有分配服务的索引器池

这里(https://github.com/ipni/storetheindex/blob/main/doc/assigner-deployment.md#setting-up-indexer-pool-with-assigner-service)描述了设立带有分配服务的索引器池的过程。可概括为以下步骤:

部署索引器(https://github.com/ipni/storetheindex/blob/main/doc/assigner-deployment.md#deploy-indexers)

部署分配服务(https://github.com/ipni/storetheindex/blob/main/doc/assigner-deployment.md#deploy-assigner-service)

按需部署额外的索引器(https://github.com/ipni/storetheindex/blob/main/doc/assigner-deployment.md#example-assigner-service-configuration)

这里还提供了分配服务配置模板文件(https://github.com/ipni/storetheindex/blob/main/doc/assigner-deployment.md#example-assigner-service-configuration)。

标签:INDnDEXINDEXDEXFINDFrax Price Index ShareFrax Price Index ShareInvest Like Stakeborg Index

世界币热门资讯
WEB:寻找下一个 Web3 流量入口:休闲游戏?

撰文:Jason,PuzzleVentures(@0xjasonliu)Web3流量入口的一些思考时至今日.

1900/1/1 0:00:00
NFT:BAYC 系列 NFT 近 7 日版税收入达 48.7 万美元

据Definitive数据显示,近7日,BoredApeYachtClub系列NFT版税收入达487,771美元OtherdeedforOtherside系列NFT版税收入达436.

1900/1/1 0:00:00
Uniswap:Uniswap 基金会成立 Uniswap Bridge 评估委员会,并启动评估流程

Uniswap基金会宣布成立UniswapBridge评估委员会并启动评估流程。委员会将处理Axelar、Celer、deBridge、Hyperlane、LayerZero、Multichai.

1900/1/1 0:00:00
NFT:权益 NFT 的大航海时代

作者:HOLO研究院“革,去故也,鼎,取新也。”NFT世界正在告别空气时代,迎来革故鼎新的新时代。NFT不再只是收藏和交易,更是权益证明.

1900/1/1 0:00:00
DEFI:美国财政部首次发布 DeFi 风险报告,透露了哪些重点信息?

原文标题:《TreasuryReleases2023DeFiIllicitFinanceRiskAssessment》来源:美国财政部编译:吴说区块链美国财政部发布了2023年DeFi非法金融风.

1900/1/1 0:00:00
TRA:一文梳理 MicroStrategy 比特币购买历程和财务现状

作者:JoeyWu,吴说一、?比特币购买历程2020年12月9日,MicroStrategy以约6.5亿美元的现金购买了29646枚比特币,平均价格约为21925美元.

1900/1/1 0:00:00