// 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)。
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/bencodeBValue代数,decode返回值+消费偏移,零依赖叶子包thy1016/moondht/coreNodeId(int160 XOR 距离代数)+ K-bucket 路由表 + α 并发迭代查找状态机;生产面零依赖,网络细节住 port(UdpPort/ClockPort)后thy1016/moondht/linkUdpSeam,async socket)+ KRPC 消息层(BEP5 wire 三形;词表 builders=krpc_gen产物,表protocol/krpc.toml单一事实源)+ 批查缝(Batch,α 并发)thy1016/moondht/bootstrapDht门面(播种入表→迭代扩张→get_peers 台账)+ 种子管理词表表驱动:KRPC 方法词表住
protocol/krpc.toml(唯一事实源,产物禁手 编,改表→再生→金门对拍);词表外方法拒=204 语义本地面 (krpc_method_known)。状态:0.1.0(已上架 mooncakes)。0.x 实验期,API 仍可能随反馈调整;registry 冻结件含 bencode 与
NodeId,transport 面仓内在途。特性
dict_str/dict_int),往返守恒有罐。find_closest状态机并发问询收敛于目标 附近节点集,K-bucket 按共享前缀分桶、最近活跃老化。安装
消费包
moon.pkg按需添加 import:thy1016/moondht/bencode、thy1016/moondht/core、thy1016/moondht/transport。快速上手
全链看罐:
transport管线用例覆盖入表→并发扩张→台账全链 (moon test输出逐罐 VERDICT)。测试门
当前 42 罐(bencode 9 / core 18 / link 12 / bootstrap 3),全绿即门。
License
Apache-2.0