Tutorial 3

Question 1

What is the key disadvantage of messages that are routed according to the topology of the overlay in a structured overlay network?

Answer 1

1. Dealing only with logical paths
2. The shortest path with respect to hop count/length might not be the best path
3. Even if two nodes A and B are logically close, the path connecting A and B can be expensive

Question 2

How do the nodes communicate in the flooding approach?

Answer 2

1. Send request to every neighboor -> very expensive, many messages

Question 3

Explain Random walk approach

Question 4

What are reasonable requirements that a super peet should meet?

Answer 4

1. The node should be highly available, as many other nodes rely on it
2. It should have enough capacity(bandwidth, computing power) to process the requests
3. It should be stable and trusted