This is archived content, mostly untouched since 2003. For newer content/updated versions, see netfuture.ch/Publications.

Reconstruction at Victim

Select all fragments with distance=0
- Pick any set of 8 fragments with distinct fragment ID
- Verify reconstructed previous hop address with hash
  - Add to list of routers at distance=0, if match
- Repeat until all combinations checked
Forall i  [1..max], select fragments with distance=i
- Pick any set of 8 fragments with distinct fragment ID
- Try for all prev  (set of routers at distance = i — 1)
  - next = curr.address  prev
  - Add to list of routers at distance = i and to graph, if hash(next)  hash(prev) = curr.hash
- Repeat until all combinations checked

Select all fragments with distance=0