28、延迟容忍网络中多商品贸易在路由算法中的应用

延迟容忍网络中多商品贸易在路由算法中的应用

1. 延迟容忍网络（DTN）概述

延迟容忍网络采用存储 - 转发（store - carry - forward）模式工作，存储和传输数据包的节点被称为消息渡轮或消息骡。这种机制在人类环境（如邮政和快递服务）中很常见，但在小型移动无线网络环境中难以实现，主要问题在于通信资源限制和节点存储能力。因此，合适的节省节点有限资源的路由算法对 DTN 网络的创建至关重要。

DTN 由于能容忍严重的网络中断，有许多潜在应用场景：
- 救援和紧急情况（SAR），如地震场景中传统有线和无线通信基础设施无法使用时。
- 人口稀少且难以到达的地形。
- 铁路和地铁隧道。
- 战争任务。

2. 相关工作

DTN 路由算法的思路与传统 DTN 路由算法和无线节点的社交行为这两个问题相关。重要的背景算法如下：
|算法名称|缩写|特点|
| ---- | ---- | ---- |
|Epidemic Routing|ER|通过在整个网络中泛洪消息进行路由，在交付率方面最有效，但成本高。|
|Random Walk|RW|在参与路由消息的节点数量上更具选择性，仅传播消息的一个副本，交付率低。|

一些折衷方案，如 Sprite 和 Wait、Sprite 和 Focus 等，在副本数量和参与节点数量上进行折衷，效果更好。此外，节点的移动性在 DTN 路由策略中很有用，基于节点的社交关系可以选择集中点（枢纽节点），像 Island Hopping、MobySpace、MV、Prophet 等算法都利用了这一特性。还有一些基于节点社交属性的解决方案