Emerging Paradigms · Study deck

DTN Epidemic Routing

A protocol means an agreed set of rules for passing data.

Blueprint Bina is your guide for this deck.

adhocepidemicrouting

Blueprint Bina, the module guide, in a scene from this chapter.

After studying this chapter

Learning objectives

You will be able to:

Explain: In Figure: Each useful contact is a chance to copy, t0 — Source S creates and stores message M42 starts the TTL and copy limits while S owns: M42 — copy 1.
Explain: At: T=1 — Exchange IDs, A and B first compare a summary vector and only then copy; that ordering prevents a transmission when the peer already has P1.
Explain: A routing design is incomplete if it celebrates extra delivery paths without also specifying which rule halts copying and which queued payload loses capacity while P1 remains live.
Explain epidemic routing as bounded store-carry-forward replication

Each useful contact is a chance to copy the message to another carrier.

Major section

Begin With One Copy

Also check what happens when the note is old or the store is full.

A protocol means an agreed set of rules for passing data.
One phone holds a safety note.
When the teams meet, the note can be copied.
Later, either team may meet the base camp.

Epidemic routing trade-off showing delivery gain flattening as replica budget increases while airtime, buffer, and duplicate-transfer overhead keeps rising, with controls that bound flooding.

Major section

Flooding as DTN Trade-off

At: T=1 — Exchange IDs, A and B first compare a summary vector and only then copy; that ordering prevents a transmission when the peer already has P1.

By: T=2 — Copy Spread, the drawing shows 4 copies, making the exponential sequence 1, 2, 4, 8,. Concrete.
An M node holds the message; a? Node does not.

Epidemic routing uses contact opportunities to grow copies until delivery, expiration, or a configured limit stops forwarding.

Major section

Flooding as DTN Trade-off (continued)

The short timeline establishes that copies can grow quickly; the next question is what must happen at each encounter before that growth is justified.

The protocol does not contain an automatic notion of “enough,” so: T=3+ — Stop Rule must supply one: delivery: TTL expiry, buffer policy, or a replication limit.
That progression connects store-carry-forward reliability to the chapter's resource argument.
After it ends, one more carrier may meet the target.

The delivery advantage comes from redundancy; the cost is that many nodes may carry the same payload.

Major section

Flooding as DTN Trade-off (continued)

A routing design is incomplete if it celebrates extra delivery paths without also specifying which rule halts copying and which queued payload loses capacity while P1 remains live.

In Figure: Each useful contact is a chance to copy, t0 — Source S creates and stores message M42 starts the TTL and copy limits while S owns: M42 — copy 1.
The later t4 encounter shows why that inventory check matters: B and C both list M42, so no payload crosses the link.
That carrier also uses storage, radio time, and energy, and it may make more copies.

Delivery ratio increasing as epidemic routing uses more message replicas.

Major section

Stop Epidemic Copies After Delivery

The replica charts show the benefit and cost together: more carriers improve contact chances but consume storage, airtime, and energy.

Starting from one carrier, ideal pairwise spreading can grow as 1, 2, 4, and 8 copies across contact rounds.
The summary exchange should suppress that duplicate DTN transfer.

Deck summary

Key takeaways

Also check what happens when the note is old or the store is full.

At: T=1 — Exchange IDs, A and B first compare a summary vector and only then copy; that ordering prevents a transmission when the peer already has P1.
The short timeline establishes that copies can grow quickly; the next question is what must happen at each encounter before that growth is justified.
A routing design is incomplete if it celebrates extra delivery paths without also specifying which rule halts copying and which queued payload loses capacity while P1 remains live.

Retrieval practice

Recall check 1 of 3

Blueprint Bina says: answer from memory, then check your reasoning.

Q1When is epidemic routing a defensible DTN choice?

AWhen the deployment's primary goal is the lowest possible bandwidth, storage, and energy use per delivered message across the whole network.

BWhen the network is intermittently connected, delivery opportunity matters, and the design records TTL, copy, buffer, energy, and priority limits.

CWhen a stable end-to-end route usually remains available during each exchange and the deployment mainly needs low-overhead delivery on that path.

DWhen ample flash storage allows the team to retain messages without specifying expiry or per-message copy limits during deployment planning.

Show answer

Answer: B Epidemic routing is a deliberate trade: it improves delivery opportunity in intermittent networks by spending bounded copies, buffer, contact time, and energy.

Retrieval practice

Recall check 2 of 3

Blueprint Bina says: answer from memory, then check your reasoning.

Q2Two DTN nodes meet for a short contact. What should happen before payload transfer in epidemic routing?

AThey immediately retransmit every buffered payload to each other without first checking what the other node already carries.

BThey exchange summary vectors, identify missing eligible messages, then transfer selected copies within the contact budget.

CPurge messages older than the current contact from both buffers because contact age determines TTL and priority expiry.

DThey hold all data until an end-to-end route to each destination appears, exchanging only routing beacons in the meantime.

Show answer

Answer: B Epidemic contacts use summary vectors to avoid duplicate copies, then exchange missing eligible payloads according to copy, priority, and contact-window limits.

Retrieval practice

Recall check 3 of 3

Blueprint Bina says: answer from memory, then check your reasoning.

Q3Which design finding should fail an epidemic routing review?

AApply TTLs and buffer caps, while checking whether summary exchange prevents duplicate transfers.

BBound copies through spray-and-wait so each bundle consumes a controlled amount of storage.

CReplicate without copy limits or cleanup, allowing redundant bundles to exhaust relay storage.

DPrioritize emergency bundles and evict stale routine copies before storage fills completely.

Show answer

Answer: C A fieldable epidemic design must bound storage, copies, contact use, expiration, and priority.

Print reference

Answers

Answer key.

B · Epidemic routing is a deliberate trade: it improves delivery opportunity in intermittent networks by spending bounded copies, buffer, contact time, and energy.
B · Epidemic contacts use summary vectors to avoid duplicate copies, then exchange missing eligible payloads according to copy, priority, and contact-window limits.
C · A fieldable epidemic design must bound storage, copies, contact use, expiration, and priority.