什么是epidemic路由算法

发布网友发布时间：2022-04-24 14:05

共1个回答

热心网友时间：2023-10-15 15:46

Epidemic路由是DTN路由协议中的另一个极端，即所有节点将消息传递给所有邻居结点。本文结合源代码，介绍Epidemic路由的一些技术细节，包括tryAllMessagesToAllConnections, tryMessagesToConnections,tryAllMessages。
目录 [hide]
1. Epidemic
1.1 路由策略
1.2 源代码
2. tryAllMessagesToAllConnections
2.1 tryAllMessagesToAllConnections
2.2 startTransfer的返回值
专题: DTN路由协议 (2/6)
1. Epidemic
1.1 路由策略
DirectDelivery路由是一个极端，即从不复制消息，只有碰到目的节点，才交付消息。Epidemic是另一个极端，采用泛洪（Flooding）机制，只要有机会，就将消息传递给邻居节点，正如其名，类似于病毒的“接触-感染”。显然，只要节点的缓冲区足够大，Epidemic的投递率是最高的，即上限，故Epidemic通常作为benchmark与其他协议进行比较。
介绍Epidemic的官方论文如下：
VAHDAT, Amin, BECKER, David, et al. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, 2000. BibTex
该论文的核心内容是当节点相遇时（如A遇见B），A将其summary vector传递给B，B可以求得两节点消息队列的差集，发给A，如此，A便可知道传递哪些消息给B，即A有但B没有的消息。