4个版本
使用旧的Rust 2015
0.1.1 | 2015年7月8日 |
---|---|
0.1.0 | 2015年6月24日 |
0.0.3 | 2015年4月19日 |
0.0.1 | 2015年3月12日 |
#1027 in 加密学
每月 28 次下载
145KB
2.5K SLoC
maidsafe_vault
主要维护者: Ma Qi ([email protected])
次要维护者: Chandra Prakash ([email protected])
包 | Linux | Windows | OSX | 覆盖率 | 问题 |
---|---|---|---|---|---|
API 文档 - master 分支 | SAFE 网络系统文档 | MaidSafe 网站 | Safe 社区网站 |
---|
#概述
一个能够进行数据存储/发布/共享以及计算、价值转移(支持加密货币)等功能的自主网络。请参阅下面对数据存储涉及操作的更详细描述。
#待办事项
[0.1.2] - 代码清理
- MAID 1185 使用unwrap 不安全
[0.1.3] - 与具有 churn 事件的客户端的集成测试
- MAID-1017 churn(节点加入或离开时的账户转移)
[0.1.4] - 更新 persona
[0.1.5] - 账户创建
[0.2.0] - 消息传递
[0.3.0] - 初始 safe coin 实现
详细文档
概述
MaidSafe 网络由软件进程(节点)组成,被称为保险库。这些保险库在网络上执行许多功能,这些功能组件被称为角色。底层网络在连接到 路由 时,是一个异或网络,因此一个节点可以表达对网络上任何其他节点或元素的接近程度或责任,如果该节点相对于目标较为接近。在这个摘要中,短语 NAE(网络可寻址元素)用于指代任何具有网络地址的元素,包括数据。
保险库依赖于 路由 通过相关的 API 调用 来计算 NAE 的责任。
这些调用使我们能够从任何我们可能负责的 NAE 的角度来看待网络。强调这一点的重要性不足以强调,确定 NAE 责任的唯一方法是查看 NAE 的视角。如果我们对所知的节点及其紧密节点(称为组矩阵)进行排序,并且我们不在前 K(复制次数)节点中,那么我们就不负责该 NAE。这是一个基本问题,其重要性不容忽视。
由于网络在 churn 和保险库功能方面非常灵活,保险库网络必须衡量和报告单个保险库,并且更重要的是确保任何保险库的所有角色都为其负责的 NAE 执行其任务。在任何给定网络段周围的 churn 事件中,路由会创建一个矩阵更改对象并将其传递给保险库。该对象包含旧节点和新节点的列表。基于此信息,它提供辅助函数以推导有关任何给定 NAE 的相关信息:如果收到 churn 事件的节点是提供的 NAE 最近的 K 个节点之一。如果是,则哪些新节点需要有关提供 NAE 的信息。如果不是,则删除有关给定 NAE 存储的任何信息。
churn、数据重复和确保组内所有成员达成一致是通过同步、累加器和组消息的组合来处理的。这是一组复杂的规则,需要特别注意边缘情况。
网络的安全语言
一般考虑因素
节点和数据都生活在同一个 XOR 空间中,该空间由一个 512 位密钥(2^512 个可能地址)进行寻址;一个网络可寻址元素(NAE)。消息从 NAE 流向 NAE。操作可以通过管理组在消息流上执行。
从开始到结束的消息流可以表示为
< NAE_1 | manager | NAE_2 >
其中 NAE 可以是一个节点(即保险库或客户端 - 直接 NAE)或数据元素(间接 NAE)。在正常/成功的情况下,操作组将执行 manager | NAE_2 >
。当发生错误时,操作组将执行 < NAE_1 | manager
。
如果不需要对消息流进行操作,则此特殊情况表示为
< NAE | NAE >
对于给定的消息类型 ACTION
,函数的名称应为
< A::ACTION | B::ActOnACTION | C::PerformACTION >
函数 HandleACTION
是为 VaultFacade 保留的。目前这些消息类型包括 Connect*、ConnectResponse*、FindGroup*、FindGroupResponse*、GetData、GetDataResponse、PutData、PostMessage,其中带有 * 的消息类型已在路由中完成,并免除此命名规范。
为了清晰起见,消息根据以下抽象通过 RoutingNode 和 VaultFacade 传递到 Persona:
RoutingNode::MessageReceived {
Parse; Filter; Cache; SendOn; Relay; Drop; Sentinel;
Switch RoutingNode::HandleMessage(MessageType /* */) {
Completed in routing or
VaultFacade::HandleACTION {
Switch on Authority & template on DataType {
Persona::ActOnACTION or // Currently both named HandleACTION
Persona::PerformACTION
}
}
}
}
三元组结构 < A | B | C >
描述了每个消息流的通用特征。该结构是事件驱动的,并且消息 ID 在结构中保持不变。
< .
对应于新消息流的创建。单个节点或客户端可以发起路由调用,其中路由生成一个随机的消息 ID。需要注意的是,如果组启动新的消息流,路由需要确定性地实例化消息 ID。
. | .
表示在上述中间 XOR 空间上的完整路由操作
Parse; Filter; Cache; SendOn; Relay; Drop; Sentinel;
其中 Sentinel;
是主导逻辑贡献,因此 . | .
简称为 "哨兵"。
. >
终止消息流,是动作成功的最终状态。只有出现错误时,流程才会反转。由此可以推断,对于给定的动作 < A | B | C >
A::ACTION()
B::ActOnACTION()
B::ACTIONFailure()
C::PerformACTION()
动作可以逻辑组合,其中新的起始点与前面的终端相同
< A | B | C > < C | D | E >
并且联合的 | C > < C |
可以被认为是一个间接 NAE C 的完整共识机制——对于直接 NAE C,这个共识机制是平凡的。在这种情况下,操作符 | C > < C |
将 (a) 消息流 (s) 转换为 (a) 新消息流 (s)。请注意,这个联合可能是平凡的,在这种情况下不需要共识。
在结构 < A | B | C >
中,消息流在传递到不同的 persona 之前,这些消息称为 "跨 persona 消息"。操作符 | C > < C |
引入了 "intrapersona 消息";[这些是否应作为路由中单独的消息类型处理?]
流程
Maids GetData 和 GetDataResponse
< MaidClient | DataManager > < DataManager | MaidNode >
< MaidClient | DataManager > < DataManager | PmidNode > < PmidNode | MaidNode >
在这里 | DataManager > < DataManager |
是一个共识机制,用于决定是否DataManager在活动内存中有请求的数据,或者需要继续作为新的消息流从DataManager到归档的PmidNodes的GetData请求。请注意,根据权限PmidNode可以验证GetData请求是否来自DataManager。在这两条线中,只有最终的消息流是GetDataResponse。
如果希望在DataManager上显式缓存Get,则上述第二条线可以替换为
< MaidClient | DataManager > < DataManager | PmidNode > (< PmidNode | MaidNode > & < PmidNode | DataManager >)
其中括号中的两个流程都是GetDataResponse。DataManager只是将数据再次添加到LRUcache中。
maid PutData
< MaidClient | MaidManager | DataManager > < DataManager | PmidManager | PmidNode >
这里 | DataManager > < DataManager |
可以将数据存储在 LRUcache 中,并且可以无延迟地简单地选择最接近 D.name 的 K 个 PmidNodes 以存档数据。
Mpid 消息
非常简短,假设了解 MPID 实现的细节
发送消息
< MPN_A | MPM_A > < MPM_A | MPM_B > < MPM_B | MPN_B >
检索消息
< MPN_B | MPM_B > < MPM_B | MPM_A > < MPM_A | MPN_B > < MPN_B | MPM_B >
最后一个流程与现有实现不同,但会通知 MPM_B 消息已被检索,可以丢弃头信息。
其他约定
D data
H() Hash512
H^n() n-th Hash512
Manager{Address};
{Address} omitted where evident,
e.g. MaidManagers{MaidNode}
依赖项
~28MB
~251K SLoC