网络层:蓝牙 Mesh 与路由算法
管理型泛洪与节点密度理论
🕸 网络层:蓝牙 Mesh 与路由算法
Butterfly 的物理层建立在 Bluetooth Low Energy (BLE) 技术之上,特别是利用了通用访问配置文件 (GAP) 中的广播 (Advertising) 和扫描 (Scanning) 功能。
⚙️ 硬件适配规格
系统根据设备硬件自适应调整:
BLE 4.0/4.2: 覆盖 10-50 米,低功耗模式,适用于室内密集社交。
BLE 5.0+: 覆盖 200-400 米,支持“长距离模式”,适用于户外音乐节/广场。
🛣 路由算法:管理型泛洪 (Managed Flooding)
在 Mesh 网络路由算法的选择上,Butterfly 摒弃了 ZigBee 等协议常用的路由表 (Routing Table) 机制,转而采用管理型泛洪。为了防止“广播风暴”,每个中继节点执行以下逻辑:
生存时间 (Time-To-Live)
每个数据包初始化时分配一个 TTL 值(默认为 7 跳)。每经过一个中继节点,TTL 减 1。当 TTL = 0 时,节点停止转发。
Message Cache
每个节点维护一个滑动窗口缓存,存储最近接收到的 Message_ID 哈希值。 如果 Hash(Incoming_Packet) ∈ Cache,说明该消息已经被处理或转发过,节点将立即丢弃该包。
中继决策逻辑
🍏 跨平台挑战与解决方案
在智能手机上实现持续的 Mesh 网络面临操作系统限制,尤其是 iOS 对后台蓝牙广播的严格控制。
📉 网络物理学:渗透阈值
在随机几何图中,只有当节点密度 超过临界阈值 时,“巨型组件”才会出现。
对于蓝牙连接半径 m:
结论:在城市初期难以达到此密度。因此,GTM 策略必须聚焦于 超本地化集群(校园、音乐节),在此类场景下节点密度自然超过 ,产生即时网络效用。
最后更新于
