An Introduction to Communication Network Analysis, Chapter 7
Kesidis
communication networks analysis p2p query resolution content retrieval
@book{kesidis:commnets-2007,
author={George Kesidis},
title={An Introduction to Communication Network Analysis},
chapter={7},
publisher={Wiley-IEEE Press},
year={2007}
}
Query resolution---application layer routing---anycast---search
Metrics:
- Latency
- Forwarding hops
- Query loss probability
- Due to TTL or forwarding error (e.g. to inactive peer)
- Quantity or quality of response
- Network overhead
- State
Robust in the face of:
- Peer churn
- False data
- Network churn/failure
- Load
- Network size
Gnutella---scoped flooding w/ reverse path forwarding and super peers
- Freenet also distributes data similarly, pushing it out to obfuscate and replicate, cache
- Also tries to connect peers to construct small world networks
Structured query resolution---consistent DHTs
CAN style address partitioning and longest prefix forwarding
CHORD
Of note: