72、网络消息传递与故障预测技术解析

网络消息传递与故障预测技术解析

1. 消息传递策略

在网络消息传递中，有一种算法认为，如果两个节点都频繁与第三个节点进行联系，那么这两个节点之间消息传递成功的概率会更高，进而也会增加它们之间的联系概率。该算法通过以下公式来计算两个节点之间的联系概率：
[P(i,j) = P(i,j) {pre} + (1 - P(i,j) {pre}) \times P(i,h) \times P(j,h) \times b ]
其中，(b) 取值范围是 ([0, 1))，它是传递系数。

2. 模拟实验设置

基于 ONE 模拟平台，对网络进行了实验模拟。节点的移动模型采用随机游走模型，具体参数设置如下：
- 节点数量：100 个。
- 节点移动速度：在 0.5 - 1 m/s 之间。
- 节点有效通信范围：20 m。
- 消息最小副本数：8。
- (P_{ini})：0.75。
- (c)：0.97。
- (b)：0.25。
- 消息大小：在 100 - 300 kb 之间。

根据不同服务对网络性能的不同要求，定义了三种类型的服务：
| 服务类型 | 目标延迟范围 |
| ---- | ---- |
| H 类 | 800 - 1200 s |
| M 类 | 1200 - 1800 s |
| L 类 | 1800 - 3000 s |

在网络模拟中，这三种系统生成消息的数量比例为 1: 3: 6。该算法简称为 DCNPA，实验对比算法包括优先无关拥塞控制的 Spray and W