Evolution of Peer-to-Peer File Sharing Technologies
n
T
o
r
r
e
n
t
:
P
e
e
r
-
t
o
-
P
e
e
r
F
i
l
e
S
h
a
r
i
n
g
i
n
N
a
m
e
d
D
a
t
a
N
e
t
w
o
r
k
i
n
g
Spyridon (Spyros) Mastorakis
University of California, Los Angeles
NDNcomm 2017
Macrh 23 – 24
Memphis
1
9/23/2024
NDNcomm 2017
D
a
t
a
-
C
e
n
t
r
i
c
i
t
y
&
P
e
e
r
-
t
o
-
P
e
e
r
F
i
l
e
S
h
a
r
i
n
g
Data-centricity
at different layers (
application
vs
network
) for peer-to-peer file sharing
BitTorrent (BT)
: peer-to-peer file sharing application in TCP/IP
•
Robust & efficient data distribution
•
Data-centricity at the application layer
•
Point-to-point TCP/IP packet delivery at transport & network layers
•
No network-layer knowledge
Named Data Networking:
Data-centricity directly at network layer
•
How easy/difficult to design an application with similar objective?
2
9/23/2024
NDNcomm 2017
T
C
P
/
I
P
H
u
r
d
l
e
s
t
o
B
i
t
T
o
r
r
e
n
t
9/23/2024
3
NDNcomm 2017
I want to download the torrent.
Anybody else around????
Torrent File
Tracker or DHT node
Which peer to fetch data from?
Who is the closest one?
Have to try them all!
Download first from whoever has the rarest piece!
Got a piece. Have to verify it..
Torrent File
Let’s share the piece now!
This guy is not uploading enough.
Have to “choke” him
Are there any peers in my network?
C
o
m
m
o
n
D
e
s
i
g
n
E
l
e
m
e
n
t
s
B
e
t
w
e
e
n
B
T
a
n
d
N
D
N
9/23/2024
4
NDNcomm 2017
n
T
o
r
r
e
n
t
D
e
s
i
g
n
•
Goal:
Securely retrieve a torrent. It may consist of:
•
one or more files
•
each file of a number of data packets
•
3 main design abstractions: 1) Torrent file, 2) File Manifest, 3) Packet
in a file
5
5
Through website, via
email, via friend..
Torrent File contains
the full names of file
manifests
File Manifest: catalog
of full packet names in
a file
Full Packet Names:
Integrity guaranteed
by network
9/23/2024
NDNcomm 2017
H
i
e
r
a
r
c
h
i
c
a
l
N
a
m
e
s
p
a
c
e
9/23/2024
NDNcomm 2017
6
U
t
i
l
i
z
i
n
g
I
n
-
N
e
t
w
o
r
k
C
a
c
h
i
n
g
9/23/2024
NDNcomm 2017
7
NFD
NFD
NFD
Peer 1
Peer 2
Fetch packet 10
of file 5!
Random Fashion?
Fetch packet 2
of file 1!
How to fetch data?
Unlikely to fetch
data from cache!
Sequentially?
Fetch packet 0
of file 0!
Fetch packet 0
of file 0!
Fetch data from cache for
simultaneous downloads!
Data for packet 0
of file 0
Data for packet 10
of file 5!
R
o
u
t
i
n
g
S
c
a
l
a
b
i
l
i
t
y
Granularity
of prefix to announce
:
a) torrent prefix
b) file prefix
c) data packet prefix
Trade-off
:
Announcement granularity
vs
FIB size
vs
Forwarding plane
accuracy
9/23/2024
8
NDNcomm 2017
R
o
u
t
i
n
g
S
c
a
l
a
b
i
l
i
t
y
(
c
o
n
t
’
d
)
When
to do the announcement:
a)
when a peer
starts downloading data
of announced prefix
b)
when a peer downloads
all the data
of announced prefix
c)
when a peer downloads
some data
of announced prefix
Trade-off
:
Announcement timing
vs
Peer agility
vs
Forwarding plane
accuracy
9/23/2024
NDNcomm 2017
9
n
T
o
r
r
e
n
t
I
m
p
l
e
m
e
n
t
a
t
i
o
n
•
Implementation (almost ready to use, have been tested and
debugged on the NDN testbed):
https://github.com/spirosmastorakis/nTorrent
•
Documentation to come soon
•
Implementation to be ported to ndnSIM soon
9/23/2024
10
NDNcomm 2017
P
e
e
r
-
t
o
-
P
e
e
r
F
i
l
e
S
h
a
r
i
n
g
i
n
N
D
N
T
e
r
m
s
•
Peer
acts
as
producer
and
consumer
at the same time
•
Peer
does not have to explicitly discover
others
•
No need
for a
tracker
•
Elimination of
redundant fetching
,
reduction of network load
and
retrieval time
•
Peer
never
receives
bogus data
9/23/2024
11
NDNcomm 2017
Explore the evolution of peer-to-peer file sharing technologies through a detailed overview of nTorrent, Data-centricity, TCP/IP hurdles, and common design elements between BitTorrent and NDN. Delve into the challenges, solutions, and innovative approaches in securely retrieving torrents with hierarchical namespaces and file manifests. Discover the intricate network architectures and data distribution mechanisms shaping the future of file sharing networks.
Download Presentation
Please find below an Image/Link to download the presentation.
The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.
E N D
Presentation Transcript
nTorrent nTorrent: Peer Named Data Networking Named Data Networking : Peer- -to to- -Peer File Sharing in Peer File Sharing in NDNcomm 2017 Macrh 23 24 Memphis Spyridon (Spyros) Mastorakis University of California, Los Angeles 9/23/2024 NDNcomm 2017 1
Data Data- -Centricity & Peer Centricity & Peer- -to to- -Peer File Sharing Peer File Sharing Data-centricity at different layers (applicationvsnetwork) for peer-to-peer file sharing BitTorrent (BT): peer-to-peer file sharing application in TCP/IP Robust & efficient data distribution Data-centricity at the application layer Point-to-point TCP/IP packet delivery at transport & network layers No network-layer knowledge Named Data Networking: Data-centricity directly at network layer How easy/difficult to design an application with similar objective? 9/23/2024 NDNcomm 2017 2
TCP/IP Hurdles to TCP/IP Hurdles to BitTorrent BitTorrent Tracker or DHT node Torrent File Torrent File Let s share the piece now! This guy is not uploading enough. Which peer to fetch data from? Have to try them all! Download first from whoever has the rarest piece! Got a piece. Have to verify it.. Are there any peers in my network? I want to download the torrent. Anybody else around???? Who is the closest one? Have to choke him 9/23/2024 NDNcomm 2017 3
Common Design Elements Between BT and NDN Common Design Elements Between BT and NDN 9/23/2024 NDNcomm 2017 4
nTorrent nTorrent Design Goal: Securely retrieve a torrent. It may consist of: one or more files each file of a number of data packets 3 main design abstractions: 1) Torrent file, 2) File Manifest, 3) Packet in a file Design File Manifest: catalog of full packet names in a file NDNcomm 2017 Torrent File contains the full names of file manifests Full Packet Names: Integrity guaranteed by network Through website, via email, via friend.. 5 9/23/2024
Hierarchical Namespace Hierarchical Namespace Torrent-File /NTORRENT/funny_videos/torrent-file/1a34bc22 File Manifests . /NTORRENT/funny_videos/file1/a13bcd22 /NTORRENT/funny_videos/file10/2b2cad34 /NTORRENT/funny_videos/file0/23acd5a6 Data Packets in File /NTORRENT/funny_videos/file0/ packet0/12bdd4a6 . /NTORRENT/funny_videos/file0/ packet1/23bac5b1 /NTORRENT/funny_videos/file0/ packet10/a32cd22 9/23/2024 NDNcomm 2017 6
Utilizing In Utilizing In- -Network Caching Network Caching How to fetch data? Peer 2 Random Fashion? Sequentially? Fetch packet 2 of file 1! of file 0! Fetch packet 0 Data for packet 10 Data for packet 0 of file 0 of file 5! NFD NFD Peer 1 NFD Fetch packet 10 of file 5! of file 0! Fetch packet 0 Unlikely to fetch data from cache! simultaneous downloads! Fetch data from cache for 9/23/2024 NDNcomm 2017 7
Routing Scalability Routing Scalability Granularity of prefix to announce: a) torrent prefix b) file prefix c) data packet prefix Trade-off: Announcement granularityvs FIB size vs Forwarding plane accuracy 9/23/2024 NDNcomm 2017 8
Routing Scalability (contd) Routing Scalability (cont d) When to do the announcement: a) when a peerstarts downloading data of announced prefix b) when a peer downloads all the data of announced prefix c) when a peer downloads some data of announced prefix Trade-off: Announcement timing vs Peer agility vs Forwarding plane accuracy 9/23/2024 NDNcomm 2017 9
nTorrent nTorrent Implementation Implementation Implementation (almost ready to use, have been tested and debugged on the NDN testbed): https://github.com/spirosmastorakis/nTorrent Documentation to come soon Implementation to be ported to ndnSIM soon 9/23/2024 NDNcomm 2017 10
Peer Peer- -to to- -Peer File Sharing in NDN Terms Peer File Sharing in NDN Terms Peer acts as producer and consumer at the same time Peer does not have to explicitly discover others No need for a tracker Elimination of redundant fetching, reduction of network load and retrieval time Peer never receives bogus data 9/23/2024 NDNcomm 2017 11
