Professional Documents
Culture Documents
yganjali@cs.toronto.edu
http://www.cs.toronto.edu/~yganjali
Announcements
Programming Assignment 2
To be completed individually.
Due: Friday, Nov. 29th at 5pm
Submit on MarkUs (pa2.tar.gz)
Course evaluations
You have received an email about this.
Please take a few minutes to provide feedback about
the course.
CSC 458/CSC 2209 – Computer Networks University of Toronto – Fall 2019 2
Announcements
Final Exam
Time: Tue. December 10th, 2019; 14:00-16:00
Location:
A-KE: GB304
KI-OM: MS2170
OU-ZZ: WY119
CSC2209 A-Z: WY119
A B E F
Logical view: tunnel
A B E F
Physical view:
A B C D E F
Physical view:
IPv6 IPv6 IPv4 IPv4 IPv6 IPv6
Flow: X Src:B Src:B Flow: X
Src: A Dest: E Dest: E Src: A
Dest: F Dest: F
Flow: X Flow: X
Src: A Src: A
data Dest: F Dest: F data
data data
A-to-B: E-to-F:
B-to-C: D-to-E:
IPv6 IPv6
IPv6 inside IPv6 inside
IPv4 IPv4
CSC 458/CSC 2209 – Computer Networks University of Toronto – Fall 2019 10
Secure Communication Over Insecure Links
Encrypt packets at entry and decrypt at exit
Eavesdropper cannot snoop the data
… or determine the real source and destination
ted
ryp
c
en
ypted
nencr
u
www.cnn.com
CSC 458/CSC 2209 – Computer Networks University of Toronto – Fall 2019 gateway 13
MBone: IP Multicast
Multicast
Delivering the same data to many receivers
Avoiding sending the same data many times
unicast multicast
IP multicast
Special addressing, forwarding, and routing schemes
Not widely deployed, so MBone tunneled between nodes
Princeton Yale
Berkeley
16 458/CSC 2209 – Computer Networks
CSC University of Toronto – Fall 2019
RON Can Outperform IP Routing
IP routing does not adapt to congestion
But RON can reroute when the direct path is congested
IP routing is sometimes slow to converge
But RON can quickly direct traffic through intermediary
IP routing depends on AS routing policies
But RON may pick paths that circumvent policies
reverse Query
path QueryHit
Qu
ery
Scalability:
limited scope flooding
CSC 458/CSC 2209 – Computer Networks University of Toronto – Fall 2019 25
Gnutella: Peer Joining
Joining peer X must find some other peer in Gnutella
network: use list of candidate peers
X sequentially attempts to make TCP with peers on
list until connection setup with Y
X sends Ping message to Y; Y forwards Ping message.
All peers receiving Ping message respond with Pong
message
X receives many Pong messages. It can then setup
additional TCP connections
Web page
with link
to .torrent
nt
.torre
C
A
Peer
Peer [Seed]
B
[Leech]
Downloader Peer
“US”
CSC 458/CSC 2209 – Computer Networks [Leech]
University of Toronto – Fall 2019 34
BitTorrent: Overall Architecture
Web Server Tracker
Web page
with link
to .torrent
nce
nou
t-an
Ge
C
A
Peer
Peer [Seed]
B
[Leech]
Downloader Peer
“US”
CSC 458/CSC 2209 – Computer Networks [Leech]
University of Toronto – Fall 2019 35
BitTorrent: Overall Architecture
Web Server Tracker
Web page
with link
to .torrent
r list
-pee
nse
espo
R
C
A
Peer
Peer [Seed]
B
[Leech]
Downloader Peer
“US”
CSC 458/CSC 2209 – Computer Networks [Leech]
University of Toronto – Fall 2019 36
BitTorrent: Overall Architecture
Web Server Tracker
Web page
with link
to .torrent
Shake-hand
C
A
Sh Peer
ake
Peer -ha [Seed]
nd B
[Leech]
Downloader Peer
“US”
CSC 458/CSC 2209 – Computer Networks [Leech]
University of Toronto – Fall 2019 37
BitTorrent: Overall Architecture
Web Server Tracker
Web page
with link
to .torrent
pieces
C
A pie
ces
Peer
Peer [Seed]
B
[Leech]
Downloader Peer
“US”
CSC 458/CSC 2209 – Computer Networks [Leech]
University of Toronto – Fall 2019 38
BitTorrent: Overall Architecture
Web Server Tracker
Web page
with link
to .torrent
pieces
C
A pie
ces
Peer
pie
Peer ces [Seed]
B
[Leech]
Downloader Peer
“US”
CSC 458/CSC 2209 – Computer Networks [Leech]
University of Toronto – Fall 2019 39
BitTorrent: Overall Architecture
Web Server Tracker
Web page
with link
to .torrent
nce
n ou
t-an list
e r
G
-p ee
nse
e spo pieces
R
C
A pie
ces
Peer
pie
Peer ces [Seed]
B
[Leech]
Downloader Peer
“US”
CSC 458/CSC 2209 – Computer Networks [Leech]
University of Toronto – Fall 2019 40
Free-Riding Problem in P2P Networks
Vast majority of users are free-riders
Most share no files and answer no queries
Others limit # of connections or upload speed
A few “peers” essentially act as servers
A few individuals contributing to the public good
Making them hubs that basically act as a server
S.A. Baset and H.G. Schulzrinne, “An Analysis of the Skype Peer-to-Peer
Internet Telephony Protocol,” INFOCOM 2006. 25th IEEE International
Conference on Computer Communications. Proceedings, 2006, pp. 1-11.