代理转发

简要介绍

DTN网络中各种路由算法中对消息的转发程度有很大区别，最极端的情况分别是传染路由和直接通信：传染路由通过在整个网络中洪泛消息分组来保证消息的可靠传输及低延迟，而它过多的消息复制将严重浪费网络资源，包括带宽、存储空间和能量等；直接通信算法则仅当目的节点在源节点通信范围内时才传递消息，由于容迟网络的特点，这种方法的消息递交成功率极低。

目前研究的各种路由算法都是在这两种情况下进行合理的折衷，以便在保证传输高可靠性和低延迟的同时，最低限度地降低成本。许多算法都利用某个度量参数进行转发，或者称作节点的性能值。在每一个通信机会中，节点都选择将分组传输给性能值较大的节点。这些算法包括FRESH、GREEDY-TOTAL、SimBet等。

算法思想

代理转发的基本思想如下：假设每个节点都有一个相关的质量参数，节点仅在它遇到了质量参数比它之前遇到的任何节点的质量参数都高的节点时才传递消息。

尽管算法的基本思想非常简单，它在性能的改进上还是有着非常不凡的表现。测试表明，代理转发策略无论是在分组递交成功率、传输延迟还是在开销上都取得了非常好的性能表现。

参考文献

[1],Vajay Erramilli, Mark Crovella, Augustin Chaintreau, Christophe.Delegation Forwarding.ACM MobiHoc, 2008.