什麽是epidemic路由算法

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沒有的消息。

上一篇:支付寶聚合碼是什麽意思

下一篇:口服牛奶dha怎麽樣？有家長買過嗎？