目录

moondht

BitTorrent 主线 DHT(Kademlia,BEP5)的 MoonBit 实现:KRPC over bencode、K-bucket 路由表、XOR 距离迭代查找——去中心化分布式名册, 单表千万节点的寻址底座。

血统明示

wire 层遵循公开规范 BEP5 (KRPC 查询/应答/错误三形)与 BEP3 (bencode 编码),与主线 DHT 互通为设计目标;语义细节参考 anacrolix/dht v2(Go)——思想致敬, 实现自研;测试帧取参考实现真实报文逐字节对拍。路由策略与表管理为 自研层,非规范面。

文化

名册为阴,寻访为阳——K-bucket 与 token 台账是被消费的形(身),lookup 与问询编排是驱动的动(神),port 是阴阳之界:神动身外世界,必过 port。 路由结构取差序格局(《乡土中国》):以己为心,按 XOR 亲疏分桶, 问路由亲及疏、逐层外推——每个被问者交出自己更近的邻居,如波纹扩散。 距离度量取和而不同(《论语》):XOR 同位相消、异位见异——只问 何处不同,不较高低;节点无大小,只有异同。

包结构

包 内容
thy1016/moondht/bencode bencode 纯值编解码:BValue 代数,decode 返回值+消费偏移,零依赖叶子包
thy1016/moondht/core 六边形核心:NodeId(int160 XOR 距离代数)+ K-bucket 路由表 + α 并发迭代查找状态机;生产面零依赖,网络细节住 port(UdpPort/ClockPort)后
thy1016/moondht/link 真缝与帧面:UDP 适配(UdpSeam,async socket)+ KRPC 消息层(BEP5 wire 三形;词表 builders=krpc_gen 产物,表 protocol/krpc.toml 单一事实源)+ 批查缝(Batch,α 并发)
thy1016/moondht/bootstrap 编排与名册治理:Dht 门面(播种入表→迭代扩张→get_peers 台账)+ 种子管理

词表表驱动:KRPC 方法词表住 protocol/krpc.toml(唯一事实源,产物禁手 编,改表→再生→金门对拍);词表外方法拒=204 语义本地面 (krpc_method_known)。

状态:0.1.0(已上架 mooncakes)。0.x 实验期,API 仍可能随反馈调整;registry 冻结件含 bencode 与 NodeId,transport 面仓内在途。

特性

  • 六边形分层:核心域(NodeId / 路由表 / lookup 状态机)零 IO、 零依赖;传输与 UDP 全住 adapter,决策面纯值、IO 面 async。
  • bencode 纯值编解码:单值解码带消费偏移,便于流式分帧; dict 取值具名助手(dict_str/dict_int),往返守恒有罐。
  • KRPC 三形 wire:query / response / error 按 BEP5 形,事务 id 配对;消息层与传输适配分离,可换承载。
  • α 并发迭代查找:find_closest 状态机并发问询收敛于目标 附近节点集,K-bucket 按共享前缀分桶、最近活跃老化。
  • 真报文对拍:测试帧取参考实现真实报文,编解码逐字节对拍。

安装

moon add thy1016/moondht

消费包 moon.pkg 按需添加 import:thy1016/moondht/bencode、 thy1016/moondht/core、thy1016/moondht/transport。

快速上手

// bencode:解码即得值+消费偏移(单值面;None=帧不合法)
let r : (@bencode.BValue, Int32)? = @bencode.decode(frame)
// NodeId:XOR 距离——Kademlia 路由的核心度量(int160)
let a = @core.NodeId::from_hex("5a3ce2c8…").unwrap()
let d = a.distance(b)           // XOR 距离向量
let prefix = 160 - d.bit_len()  // 共享前缀深度(Kademlia 分桶度量)

全链看罐:transport 管线用例覆盖入表→并发扩张→台账全链 (moon test 输出逐罐 VERDICT)。

测试门

moon check --deny-warn && moon test

当前 42 罐(bencode 9 / core 18 / link 12 / bootstrap 3),全绿即门。

License

Apache-2.0

关于
313.0 KB
邀请码
    Gitlink(确实开源)
  • 加入我们
  • 官网邮箱:gitlink@ccf.org.cn
  • QQ群
  • QQ群
  • 公众号
  • 公众号

版权所有:中国计算机学会技术支持:开源发展技术委员会
京ICP备13000930号-9 京公网安备 11010802047560号