Professional Documents
Culture Documents
Unstructured P2P Network Topology Mismatching Problem Effect of Topology Mismatch Problem Proposed Solution Advantage of Solution
Unstructured P2P Network Topology Mismatching Problem Effect of Topology Mismatch Problem Proposed Solution Advantage of Solution
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
B1 B2
Go to slide 2. B3 B4
Operations:
L2
L1 INTERNET
INTERNET
L3