Routing in The Dark: Scalable Searches in Dark P2P Networks
-
Upload
anon-171278 -
Category
Documents
-
view
220 -
download
0
Transcript of Routing in The Dark: Scalable Searches in Dark P2P Networks
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
1/93
Routing in The DarkScalable Searches in Dark P2P Networks
Ian Clarke and Oskar Sandberg
The Freenet Project
Ian Clarke & Oskar Sandberg - 2005 p.1/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
2/93
Introduction
We have long been interested in decentralisedPeer to Peer networks. Especially Freenet.
Ian Clarke & Oskar Sandberg - 2005 p.2/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
3/93
Introduction
We have long been interested in decentralisedPeer to Peer networks. Especially Freenet.
But when individual users come under attack,decentralisation is not enough.
Ian Clarke & Oskar Sandberg - 2005 p.2/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
4/93
Introduction
We have long been interested in decentralisedPeer to Peer networks. Especially Freenet.
But when individual users come under attack,decentralisation is not enough.
Future networks may need to limit connections totrusted friends.
Ian Clarke & Oskar Sandberg - 2005 p.2/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
5/93
Introduction
We have long been interested in decentralisedPeer to Peer networks. Especially Freenet.
But when individual users come under attack,decentralisation is not enough.
Future networks may need to limit connections totrusted friends.
The big question is: Can such networks be
useful?
Ian Clarke & Oskar Sandberg - 2005 p.2/2
t t
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
6/93
verv ew o eer to eer net-works
Information is spread across many inter-connected computers
Ian Clarke & Oskar Sandberg - 2005 p.3/2
t t
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
7/93
verv ew o eer to eer net-works
Information is spread across many inter-connected computers
Users want to find information
Ian Clarke & Oskar Sandberg - 2005 p.3/2
t t
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
8/93
verv ew o eer to eer net-works
Information is spread across many inter-connected computers
Users want to find information
Some are centralised (eg. Napster), some are
semi- centralised (eg. Kazaa), others aredistributed (eg. Freenet)
Ian Clarke & Oskar Sandberg - 2005 p.3/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
9/93
Light P2P Networks
Examples: Gnutella, Freenet, Distributed HashTables
Ian Clarke & Oskar Sandberg - 2005 p.4/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
10/93
Light P2P Networks
Examples: Gnutella, Freenet, Distributed HashTables
Advantage: Globally scalable with the rightrouting algorithm
Ian Clarke & Oskar Sandberg - 2005 p.4/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
11/93
Light P2P Networks
Examples: Gnutella, Freenet, Distributed HashTables
Advantage: Globally scalable with the rightrouting algorithm
Disadvantage: Vulnerable to harvesting, ie.people you dont know can easily discoverwhether you are part of the network
Ian Clarke & Oskar Sandberg - 2005 p.4/2
ar or r en to r en
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
12/93
ar or r en to r enNetworks
Peers only communicate directly with trustedpeers
Ian Clarke & Oskar Sandberg - 2005 p.5/2
ar or r en to r en
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
13/93
ar or r en to r enNetworks
Peers only communicate directly with trustedpeers
Examples: Waste
Ian Clarke & Oskar Sandberg - 2005 p.5/2
ar or r en to r en
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
14/93
ar or r en to r enNetworks
Peers only communicate directly with trustedpeers
Examples: Waste
Advantage: Only your trusted friends know you
are part of the network
Ian Clarke & Oskar Sandberg - 2005 p.5/2
ar or r en to r en
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
15/93
ar or r en to r enNetworks
Peers only communicate directly with trustedpeers
Examples: Waste
Advantage: Only your trusted friends know you
are part of the network Disadvantage: Networks are disconnected and
small, they typically dont scale well
Ian Clarke & Oskar Sandberg - 2005 p.5/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
16/93
The Small World Phenomenon
In "Small world" networks short paths exist
between any two peers
Ian Clarke & Oskar Sandberg - 2005 p.6/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
17/93
The Small World Phenomenon
In "Small world" networks short paths exist
between any two peers People tend to form this type of network (as
shown by Milgram experiment)
Ian Clarke & Oskar Sandberg - 2005 p.6/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
18/93
The Small World Phenomenon
In "Small world" networks short paths exist
between any two peers People tend to form this type of network (as
shown by Milgram experiment)
Short paths may exist but they may not be easy tofind Ian Clarke & Oskar Sandberg - 2005 p.6/2
av ga e ma or et-
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
19/93
av ga e ma or et-works
Concept of similarity or closeness betweenpeers
Ian Clarke & Oskar Sandberg - 2005 p.7/2
av ga e ma or et-
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
20/93
av ga e ma or et-works
Concept of similarity or closeness betweenpeers
Similar peers are more likely to be connectedthan dissimilar peers
Ian Clarke & Oskar Sandberg - 2005 p.7/2
av ga e ma or et-
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
21/93
av ga e ma or etworks
Concept of similarity or closeness betweenpeers
Similar peers are more likely to be connectedthan dissimilar peers
You can get from any one peer to any othersimply by routing to the closest peer at each step
Ian Clarke & Oskar Sandberg - 2005 p.7/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
22/93
av ga e ma or et-
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
23/93
av ga e ma or etworks
Concept of similarity or closeness betweenpeers
Similar peers are more likely to be connectedthan dissimilar peers
You can get from any one peer to any othersimply by routing to the closest peer at each step
This is called Greedy Routing
Freenet and Distributed Hash Tables rely onthis principal to find data in a scalabledecentralised manner
Ian Clarke & Oskar Sandberg - 2005 p.7/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
24/93
Application
How can we apply small world theory to routing in aDark peer to peer network?
Ian Clarke & Oskar Sandberg - 2005 p.8/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
25/93
Application
How can we apply small world theory to routing in aDark peer to peer network?
A Darknet is, essentially, a social network ofpeoples trusted relationships.
Ian Clarke & Oskar Sandberg - 2005 p.8/2
A li i
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
26/93
Application
How can we apply small world theory to routing in aDark peer to peer network?
A Darknet is, essentially, a social network ofpeoples trusted relationships.
If people can route in a social network, then itshould be possible for computers.
Ian Clarke & Oskar Sandberg - 2005 p.8/2
A li i
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
27/93
Application
How can we apply small world theory to routing in aDark peer to peer network?
A Darknet is, essentially, a social network ofpeoples trusted relationships.
If people can route in a social network, then itshould be possible for computers.
Jon Kleinberg explained in 2000 how small worldnetworks can be navigable.
Ian Clarke & Oskar Sandberg - 2005 p.8/2
Kl i b R lt
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
28/93
Kleinbergs Result
The possibility of routing efficiently depends onthe proportion of connections that have different
lengths with respect to the position of thenodes.
Ian Clarke & Oskar Sandberg - 2005 p.9/2
Kl i b R lt
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
29/93
Kleinbergs Result
The possibility of routing efficiently depends onthe proportion of connections that have different
lengths with respect to the position of thenodes.
If the positions are in a ring,the proportion of connectionswith a certain length should be
inverse to the length:
Ian Clarke & Oskar Sandberg - 2005 p.9/2
Kl i b R lt
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
30/93
Kleinbergs Result
The possibility of routing efficiently depends onthe proportion of connections that have different
lengths with respect to the position of thenodes.
If the positions are in a ring,the proportion of connectionswith a certain length should be
inverse to the length:
In this case a simple greedy routing algorithm
performs in O(log2 n) steps.Ian Clarke & Oskar Sandberg - 2005 p.9/2
Kl i b R lt t
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
31/93
Kleinbergs Result, cont.
Ian Clarke & Oskar Sandberg - 2005 p.10/2
Kleinbergs Res lt cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
32/93
Kleinbergs Result, cont.
Ian Clarke & Oskar Sandberg - 2005 p.10/2
Kleinbergs Result cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
33/93
Kleinbergs Result, cont.
But in a social network, how do we see if one person
is closer to the destination than another?Ian Clarke & Oskar Sandberg - 2005 p.10/2
Application cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
34/93
Application, cont.
Is Alice closer to Harry than Bob?
Ian Clarke & Oskar Sandberg - 2005 p.11/2
Application cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
35/93
Application, cont.
Is Alice closer to Harry than Bob?
In real life, people presumably use a large numberof factors to decide this. Where do they live?
What are their jobs? What are their interests?
Ian Clarke & Oskar Sandberg - 2005 p.11/2
Application cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
36/93
Application, cont.
Is Alice closer to Harry than Bob?
In real life, people presumably use a large numberof factors to decide this. Where do they live?
What are their jobs? What are their interests? One cannot, in practice, expect a computer to
route based on such things.
Ian Clarke & Oskar Sandberg - 2005 p.11/2
Application cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
37/93
Application, cont.
Is Alice closer to Harry than Bob?
In real life, people presumably use a large numberof factors to decide this. Where do they live?
What are their jobs? What are their interests? One cannot, in practice, expect a computer to
route based on such things.
Instead, we let the network tell us!
Ian Clarke & Oskar Sandberg - 2005 p.11/2
Application cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
38/93
Application, cont.
Kleinbergs model suggests: there should be fewlong connections, and many short ones.
Ian Clarke & Oskar Sandberg - 2005 p.12/2
Application cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
39/93
Application, cont.
Kleinbergs model suggests: there should be fewlong connections, and many short ones.
We can assign numerical identities placing nodesin a circle, and do it in such a way that this isfulfilled.
Ian Clarke & Oskar Sandberg - 2005 p.12/2
Application cont
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
40/93
Application, cont.
Kleinbergs model suggests: there should be fewlong connections, and many short ones.
We can assign numerical identities placing nodesin a circle, and do it in such a way that this isfulfilled.
In other words, we reverse engineer the nodespositions based on the connections in thenetwork.
Ian Clarke & Oskar Sandberg - 2005 p.12/2
Application, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
41/93
Application, cont.
Kleinbergs model suggests: there should be fewlong connections, and many short ones.
We can assign numerical identities placing nodesin a circle, and do it in such a way that this isfulfilled.
In other words, we reverse engineer the nodespositions based on the connections in thenetwork.
Then greedy route with respect to thesenumerical identities.
Ian Clarke & Oskar Sandberg - 2005 p.12/2
The Method
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
42/93
The Method
When nodes join the network, they choose aposition on the circle randomly.
Ian Clarke & Oskar Sandberg - 2005 p.13/2
The Method
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
43/93
The Method
When nodes join the network, they choose aposition on the circle randomly.
They then switch positions with other nodes, soas to minimize the product of the edge distances.
Ian Clarke & Oskar Sandberg - 2005 p.13/2
The Method, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
44/93
The Method, cont.
An advantageous switch of position:
Ian Clarke & Oskar Sandberg - 2005 p.14/2
The Method, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
45/93
The Method, cont.
An advantageous switch of position:
Ian Clarke & Oskar Sandberg - 2005 p.14/2
The Method, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
46/93
The Method, cont.
Some notes:
Ian Clarke & Oskar Sandberg - 2005 p.15/2
The Method, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
47/93
,
Some notes:
Switching is essential!
Ian Clarke & Oskar Sandberg - 2005 p.15/2
The Method, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
48/93
,
Some notes:
Switching is essential!
Because this is an ongoing process as the network
grows (and shrinks) it will be difficult to keeppermanent positions.
Ian Clarke & Oskar Sandberg - 2005 p.15/2
Simulations
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
49/93
Simulations
We have simulated networks in three different modes:
Ian Clarke & Oskar Sandberg - 2005 p.16/2
Simulations
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
50/93
Simulations
We have simulated networks in three different modes:
Random walk search: random.
Ian Clarke & Oskar Sandberg - 2005 p.16/2
Simulations
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
51/93
S u at o s
We have simulated networks in three different modes:
Random walk search: random. Greedy routing in Kleinbergs model with
identities as when it was constructed: good.
Ian Clarke & Oskar Sandberg - 2005 p.16/2
Simulations
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
52/93
We have simulated networks in three different modes:
Random walk search: random. Greedy routing in Kleinbergs model with
identities as when it was constructed: good.
Greedy routing in Kleinbergs model withidentities assigned according to our algorithm(2000 iterations per node): restored.
Ian Clarke & Oskar Sandberg - 2005 p.16/2
Simulations, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
53/93
The proportion of queries that succeeded within
(log2 n)2 steps, where n is the network size:
Ian Clarke & Oskar Sandberg - 2005 p.17/2
Simulations, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
54/93
The proportion of queries that succeeded within
(log2 n)2 steps, where n is the network size:
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1000 10000 100000
Succ
Network Size
randomgood
restored
Ian Clarke & Oskar Sandberg - 2005 p.17/2
Simulations, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
55/93
The average length of the successful routes:
Ian Clarke & Oskar Sandberg - 2005 p.18/2
Simulations, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
56/93
The average length of the successful routes:
0
20
40
60
80
100
120
140
160
180
1000 10000 100000
Steps
Network Size
randomgood
restored
Ian Clarke & Oskar Sandberg - 2005 p.18/2
Results
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
57/93
Simulated networks are only so interesting, whatabout the real world?
Ian Clarke & Oskar Sandberg - 2005 p.19/2
Results
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
58/93
Simulated networks are only so interesting, whatabout the real world?
We borrowed some data from orkut.com. 2196people were spidered, starting with Ian.
Ian Clarke & Oskar Sandberg - 2005 p.19/2
Results, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
59/93
The set was spidered so as to be comparativelydense (average 36.7 connections per person).
Ian Clarke & Oskar Sandberg - 2005 p.20/2
Results, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
60/93
The set was spidered so as to be comparativelydense (average 36.7 connections per person).
It contains mostly American techies andprogrammers. Some are probably in this room.(No Brazilians...)
Ian Clarke & Oskar Sandberg - 2005 p.20/2
Results, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
61/93
The set was spidered so as to be comparativelydense (average 36.7 connections per person).
It contains mostly American techies andprogrammers. Some are probably in this room.(No Brazilians...)
The degree distri-bution is approxi-mately Power-Law:
0
200
400
600
800
1000
1200
0 50 100 150 200 250 300Degree
Frequency
Ian Clarke & Oskar Sandberg - 2005 p.20/2
Results, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
62/93
Searching the Orkut dataset, for a maximum of
log2(n)2 steps.
Success Rate Mean Steps
Random SearchOur Algorithm
Ian Clarke & Oskar Sandberg - 2005 p.21/2
Results, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
63/93
Searching the Orkut dataset, for a maximum of
log2(n)2 steps.
Success Rate Mean Steps
Random Search 0.72 43.85Our Algorithm
Ian Clarke & Oskar Sandberg - 2005 p.21/2
Results, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
64/93
Searching the Orkut dataset, for a maximum of
log2(n)2 steps.
Success Rate Mean Steps
Random Search 0.72 43.85Our Algorithm 0.97 7.714
Ian Clarke & Oskar Sandberg - 2005 p.21/2
Results
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
65/93
Clipping degree at 40 connections. (24.2 connectionsper person.)
Success Rate Mean Steps
Random SearchOur Algorithm
Ian Clarke & Oskar Sandberg - 2005 p.22/2
Results
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
66/93
Clipping degree at 40 connections. (24.2 connectionsper person.)
Success Rate Mean Steps
Random Search 0.51 50.93Our Algorithm
Ian Clarke & Oskar Sandberg - 2005 p.22/2
Results
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
67/93
Clipping degree at 40 connections. (24.2 connectionsper person.)
Success Rate Mean Steps
Random Search 0.51 50.93Our Algorithm 0.98 10.90
Ian Clarke & Oskar Sandberg - 2005 p.22/2
Results
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
68/93
Clipping degree at 40 connections. (24.2 connectionsper person.)
Success Rate Mean Steps
Random Search 0.51 50.93Our Algorithm 0.98 10.90
Our algorithm takes advantage of there being peoplewho have many connections, but it does not dependon them.
Ian Clarke & Oskar Sandberg - 2005 p.22/2
Practical Concerns
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
69/93
So the theory works, but how does oneimplement such a network in practice?
Ian Clarke & Oskar Sandberg - 2005 p.23/2
Practical Concerns
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
70/93
So the theory works, but how does oneimplement such a network in practice?
Key concerns:
Ian Clarke & Oskar Sandberg - 2005 p.23/2
Practical Concerns
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
71/93
So the theory works, but how does oneimplement such a network in practice?
Key concerns: Preventing malicious behaviour
Ian Clarke & Oskar Sandberg - 2005 p.23/2
Practical Concerns
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
72/93
So the theory works, but how does oneimplement such a network in practice?
Key concerns: Preventing malicious behaviour
Ensuring ease of use
Ian Clarke & Oskar Sandberg - 2005 p.23/2
Practical Concerns
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
73/93
So the theory works, but how does oneimplement such a network in practice?
Key concerns: Preventing malicious behaviour
Ensuring ease of use Storing data
Ian Clarke & Oskar Sandberg - 2005 p.23/2
Preventing Malicious Behaviour
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
74/93
Threats:
Selection of identity to attract certain data
Ian Clarke & Oskar Sandberg - 2005 p.24/2
Preventing Malicious Behaviour
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
75/93
Threats:
Selection of identity to attract certain data Manipulation of other nodes identities
Ian Clarke & Oskar Sandberg - 2005 p.24/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
76/93
Peers will need to be always on
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
77/93
Peers will need to be always on
Peer introduction
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
78/93
Peers will need to be always on
Peer introduction
Email
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
79/93
Peers will need to be always on
Peer introduction
Email Phone
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
80/93
Peers will need to be always on
Peer introduction
Email Phone
Trusted third party
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
81/93
Peers will need to be always on
Peer introduction
Email Phone
Trusted third party What about NATs and firewalls
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
82/93
Peers will need to be always on
Peer introduction
Email Phone
Trusted third party What about NATs and firewalls
Could use UDP hole- punching (as used by
Dijjer, Skype)
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Ensuring ease of use
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
83/93
Peers will need to be always on
Peer introduction
Email Phone
Trusted third party What about NATs and firewalls
Could use UDP hole- punching (as used by
Dijjer, Skype) Would require third- party for negotiation
Ian Clarke & Oskar Sandberg - 2005 p.25/2
Conclusion
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
84/93
We believe very strongly that building a navigable,scalable Darknet is possible. And we intend to do it!
Ian Clarke & Oskar Sandberg - 2005 p.26/2
Conclusion
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
85/93
We believe very strongly that building a navigable,scalable Darknet is possible. And we intend to do it!
There is still much work to do on the theory.
Ian Clarke & Oskar Sandberg - 2005 p.26/2
Conclusion
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
86/93
We believe very strongly that building a navigable,scalable Darknet is possible. And we intend to do it!
There is still much work to do on the theory.
Can other models work better?
Ian Clarke & Oskar Sandberg - 2005 p.26/2
Conclusion
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
87/93
We believe very strongly that building a navigable,scalable Darknet is possible. And we intend to do it!
There is still much work to do on the theory.
Can other models work better?
Can we find better selection functions forswitching?
Ian Clarke & Oskar Sandberg - 2005 p.26/2
Conclusion
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
88/93
We believe very strongly that building a navigable,scalable Darknet is possible. And we intend to do it!
There is still much work to do on the theory.
Can other models work better?
Can we find better selection functions forswitching? It needs to be tested on more data.
Ian Clarke & Oskar Sandberg - 2005 p.26/2
Conclusion, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
89/93
We have learned the hard way that practice ismore difficult than theory.
Ian Clarke & Oskar Sandberg - 2005 p.27/2
Conclusion, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
90/93
We have learned the hard way that practice ismore difficult than theory.
Security issues are very important.
Ian Clarke & Oskar Sandberg - 2005 p.27/2
Conclusion, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
91/93
We have learned the hard way that practice ismore difficult than theory.
Security issues are very important. How the network is deployed will affect how
well it works.
Ian Clarke & Oskar Sandberg - 2005 p.27/2
Conclusion, cont.
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
92/93
We have learned the hard way that practice ismore difficult than theory.
Security issues are very important. How the network is deployed will affect how
well it works.
People who are interested can join the discussion athttp://freenetproject.org/.
Ian Clarke & Oskar Sandberg - 2005 p.27/2
-
8/14/2019 Routing in The Dark: Scalable Searches in Dark P2P Networks
93/93
Long Live the Darknet!
Ian Clarke & Oskar Sandberg - 2005 p.28/2