Explain like I'm five · Network

What is an Ad-hoc Routing Protocol?

Ad-hoc routing, told as a story about carriers in a mountain village with no fixed post office, finding the way by handing envelopes to each other.

this mountain village has no fixed post officeno one knows who to hand the envelope to, to reach the destination

This mountain village has no fixed post office.No one knows who to hand the envelope to, to reach the destination.

yesterday's working path might not work todaycarriers keep moving, so the path must be found fresh each time

Carriers keep moving, so the path keeps changing.Yesterday's working path might not work today.

→→ad-hoc routing = carriers hand envelopes to each other, finding the way without a fixed post officecarriers keep telling each other where they are, building the path as they go

Ad-hoc routing = carriers find the way by handing envelopes to each other.The carriers keep telling each other where they are, building the path as they go.

Peer Connectioncarriers link up directly
Hand to Nextpassed on one by one
Paths Keep Changingno fixed path at all
Can Breakone missing carrier breaks the path
TWO WAY-FINDING STYLESproactive — carriers keep sharing and memorizing nearby pathsreactive — carriers ask for a path only when there's something to sendhop — a count of how many carriers an envelope passes throughbreak — if a middle carrier disappears, the path breaks

There are two ways to find the path.Carriers either keep paths memorized, or ask only when there's something to send.

ad-hoc routing connects a path with no fixed post officecarriers too far apart or too few, and the path breaksad-hoc routing suits places a fixed network doesn't reach — like V2X or disaster zones

Too few or too scattered carriers make way-finding hard.Ad-hoc routing suits places a fixed network doesn't reach — like V2X or disaster zones.

In one breath

Ad-hoc routing = chaining a path to the destination by having carriers hand envelopes to each other, with no fixed post office at all.

Ad-hoc routing protocols let nodes relay packets by connecting directly to each other, with no fixed infrastructure like base stations or routers. Reactive protocols (AODV, DSR) find a route only when needed, while proactive ones (OLSR) always keep routes ready in advance; routes frequently break and get rebuilt as nodes move or drop out.

When grown-ups say it

MANET
A temporary delivery network with no fixed post office. Short for Mobile Ad-hoc NETwork.
Reactive Routing
Only asking for a path when there's something to send. AODV and DSR work this way.
Proactive Routing
Always keeping nearby paths memorized. OLSR works this way.
Hop
A count of how many carriers an envelope passes through. More hops means a longer path.
V2X
The chatter between moving trucks themselves. A flagship case of coordinating on the move without a fixed network. → the note trucks pass to each other
AMI
The network where meters report readings automatically. Meters sometimes relay through each other too. → the network where meters mail their own readings
Circuit vs Packet Switching
A dedicated road, or splitting the envelope into pieces. Ad-hoc routing runs on top of the piece-by-piece style. → a dedicated road, or splitting it into pieces
Routing Table
The guide board that says who to hand off to next. Fixed post offices keep one, and so do most ad-hoc carriers.
Next story
The Sorter Who Checks the Counter Number Too →
Want another term as a picture book? Request →