 Unstructured P2P network

 Topology mismatching problem

◦ P2P overlay network
◦ Physical underlying network
 Effect of topology mismatch problem
◦ Redundant network traffics
 Proposed solution
◦ Novel topology matching algorithm
 Advantage of solution
o Decentralized unstructured peer to peer network
o Eg: Gnutella:
o No central directory; use “flooding”
o Problem: Doesn’t scale
o communication redundancy
o Disadvantages
 Inefficient overlay topology
 Blind flooding
 Broadcast delay
 Expensive search cost
 Significant traffic to Internet
 Novel topology matching algorithm based
on the metropolis-Hasting method.
 Landmark ordering scheme.
 Advantage

◦ Minimize Broadcast delay.

◦ Increase scalability.
◦ Increase Broadcast scope.
◦ Resultant overlay matches well the
physical network.
 CONSTRACTION OF TOPOLOGY
 ASSIGNING TTL
 CALCULATING TIME DELAY
 MESSAGE BROADCASTING
 REPORT
 Construction

ADMIN
Details

Assign

DB
DELAY

BROADCAST

REPORT
 Nodes are added to the topology.
◦ IP address,port number,system name
 Alert message
◦ If existing node occur.
 Selection
◦ Source and destination node.
 Assign TTL(Time To Live) to nodes.
 By assigning TTL ,Landmark nodes connected

easily.
 Scoped broadcast or broadcast for short.

◦ Random walk
F E
 Eg: 8
A2 G H
TTL=3 4 5 6 D
1
B
C
2 3 2
 Landmark ordering scheme
◦ Estimate the network coordinate
◦ Compute delay and store it
 Minimize the time delay,
◦ Metropolis Hasting Method
◦ Physical network
◦ Underlying network
 Broadcast message
◦ Broadcast scope-Increase
◦ Delay Time-Decrease
 Report
◦ Entire topology message broadcasting details
Example:
C1 C4

C2
C3
(a) Physical Topology

C1 C2 C1 C2

C3 C4 C3 C4

(b) Mismatched Overlay (c) Matched Overlay

Go to slide 2.
 Unnecessary traffic A3
◦ A2 <–> A3
◦ B1 <–> B3
A1 A2

B1 B2

Go to slide 2. B3 B4
 Operations:
L2
L1 INTERNET
INTERNET

L3

 Small number of distributed hosts called

Landmarks measure inter-Landmark distances.
 Compute Landmark coordinates by minimizing the
overall discrepancy between measured distances
and computed distances.
◦ Time delay for sending broadcast message

go to slide proposed system