comm net exercise 10 slides · transport project overview current assignment old exam questions...
TRANSCRIPT
![Page 1: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/1.jpg)
Communication Networks
Spring 2020
ETH Zürich
Tobias Bühler
May 7 2020
https://comm-net.ethz.ch/
![Page 2: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/2.jpg)
Transport project
Overview current assignment
Old exam questions
Communication Networks
Exercise 10
Solutions will be published next week
![Page 3: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/3.jpg)
Soon at the halfway point
Deadline: May 22 2020
We will organize an additional Q&A session
next Monday (11.05.2020) at 3-4pm (voice chat available)
![Page 4: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/4.jpg)
To transfer your files to/from the VM
Use scp (from your local machine): scp -P 3000+X sender.py [email protected]:.
Push and pull from your private GitLab repository
Use editors such as VS Code or PyCharm
which allow you to modify files remotely
![Page 5: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/5.jpg)
Sequence number overflow
assuming NBITS=3: 2NBITS - 1 = 7
controls the maximum sequence number
… 5, 6, 7, 0, 1, 2, …
NBITS
maximum
overflow
application
examples
ACK number, SACK header blocks, retransmission, …
![Page 6: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/6.jpg)
Sent segments:
Receiver behavior:
1 - 1 1 1 1Sent ACKs:
Retransmission:
Out-of-order segments
are dropped
0 1 2 3 4 5
0 - 2 3 4 5
The Go-Back-N sender waits for a timeout
before segments are retransmitted
![Page 7: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/7.jpg)
Sent segments:
Receiver behavior:
1 - 1 1 1 1Sent ACKs:
Retransmission:
timeout
1 2 3 4 5
Out-of-order segments
are dropped
0 1 2 3 4 5
0 - 2 3 4 5
The Go-Back-N sender waits for a timeout
before segments are retransmitted
![Page 8: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/8.jpg)
0 - 2 3 4 5
Sent segments:
Receiver behavior:
1 - 1 1 1 1Sent ACKs:
Retransmission:
0 1 2 3 4 5
Out-of-order segments
are buffered
Selective Repeat can increase
the performance
![Page 9: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/9.jpg)
0 - 2 3 4 5
Sent segments:
Receiver behavior:
1 - 1 1 1 1Sent ACKs:
Retransmission:
timeout
1 2 3 4 5
0 1 2 3 4 5
Out-of-order segments
are buffered
1
3 duplicate
ACKs
Selective Repeat can increase
the performance
![Page 10: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/10.jpg)
0 - 2 3 4 5
Sent segments:
Receiver behavior:
1 - 1 1 1 1 6Sent ACKs:
Retransmission:
0 1 2 3 4 5 1
1
3 duplicate
ACKs
timeout
1 2 3 4 5
Selective Repeat can increase
the performance
![Page 11: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/11.jpg)
24 bits
8
Optional
header
8 8
Maximal 3 SACK blocks in the optional header
Block Length Left edge 1st block
Padding
Padding
Left edge 2nd block
Left edge 3rd block
Length 1st block
Length 2nd block
Length 3rd block
For SACK we need an optional header
![Page 12: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/12.jpg)
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header:
SACK header:
SACK example - Receiver
![Page 13: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/13.jpg)
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header: ACK number: 3
SACK header:
SACK example - Receiver
![Page 14: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/14.jpg)
start b1#blocks
Padding
Padding
start b2
start b3
size b1
size b2
size b3
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header: ACK number: 3
SACK header:
SACK example - Receiver
![Page 15: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/15.jpg)
4#blocks
Padding
Padding
start b2
start b3
2
size b2
size b3
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header: ACK number: 3
SACK header:
SACK example - Receiver
![Page 16: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/16.jpg)
4#blocks
Padding
Padding
8
start b3
2
1
size b3
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header: ACK number: 3
SACK header:
SACK example - Receiver
![Page 17: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/17.jpg)
4#blocks
Padding
Padding
8
10
2
1
4
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header: ACK number: 3
SACK header:
SACK example - Receiver
![Page 18: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/18.jpg)
4#blocks
Padding
Padding
8
10
2
1
4
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header: ACK number: 3
SACK header:
no space
SACK example - Receiver
![Page 19: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/19.jpg)
43
Padding
Padding
8
10
2
1
4
4, 5, 8, 10, 11, 12, 13, 15, 16, 17
0, 1, 2Correctly received segments:
Buffered out-of-order segments:
Mandatory header: ACK number: 3
SACK header:
SACK example - Receiver
![Page 20: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/20.jpg)
43
Padding
Padding
8
10
2
1
4
Receiver SACK header:
ACK number: 3
ACK - block 1:
block 1 - block 2:
block 2 - block 3:
after block 3:
SACK example - Sender
![Page 21: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/21.jpg)
43
Padding
Padding
8
10
2
1
4
Receiver SACK header:
ACK number: 3
ACK - block 1: 3
block 1 - block 2:
block 2 - block 3:
after block 3:
SACK example - Sender
![Page 22: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/22.jpg)
43
Padding
Padding
8
10
2
1
4
Receiver SACK header:
ACK number: 3
ACK - block 1: 3
block 1 - block 2: 6, 7
block 2 - block 3:
after block 3:
SACK example - Sender
![Page 23: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/23.jpg)
43
Padding
Padding
8
10
2
1
4
Receiver SACK header:
ACK number: 3
ACK - block 1: 3
block 1 - block 2: 6, 7
block 2 - block 3: 9
after block 3:
SACK example - Sender
![Page 24: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/24.jpg)
43
Padding
Padding
8
10
2
1
4
Receiver SACK header:
ACK number: 3
ACK - block 1: 3
block 1 - block 2: 6, 7
block 2 - block 3: 9
after block 3: no retransmission
SACK example - Sender
![Page 25: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/25.jpg)
Transport project
Overview current assignment
Old exam questions
Communication Networks
Exercise 10
Solutions will be published next week
![Page 26: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/26.jpg)
10.1-10.3 Compare DNS responses
from different DNS servers
On Linux/Mac use the dig tool
nslookup on Windows
Carefully study all the output from the DNS server.
What can e.g., the TTL field tell you?
![Page 27: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/27.jpg)
10.4 HTTP host header
How can we host multiple websites on the same server?
Perform a hand-crafted HTTP GET request with telnet
![Page 28: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/28.jpg)
Transport project
Overview current assignment
Old exam questions
Communication Networks
Exercise 10
Solutions will be published next week
![Page 29: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/29.jpg)
Exam 2016 - Task 5 b): In naming we trust
Some rather precisely defined open questions
Make sure that you read the questions carefully
Often there are multiple correct answers
![Page 30: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/30.jpg)
Exam 2016 - Task 5 b) - (i): In naming we trust
Lecture SS 2016 Exam: Communication Networks 17
Task 5: Applications 30 Points
a) Warm-up (6 Points)
For the following true/false questions, check either true, false or nothing. For each questionanswered correctly, one point is added. For each question answered falsely, one point isremoved. There is always one correct answer. This subtask gives at least 0 points.
true⇤
false⇤ A DNS query for an A record (IPv4 address) may return multiple IP ad-
dresses in the answer.
true⇤
false⇤ A short TTL on an A record response increases tra�c either at the root
name server or at the name server responsible for the corresponding top-level domain.
true⇤
false⇤ Consider a local DNS resolver (such as the one maintained by ETH) which
has just cached an A record for facebook.com with a TTL of 60 seconds.5 seconds later, an ETH host generates a DNS query for the A record offacebook.com. This query causes the resolver to reset the TTL of the recordto 60 seconds.
true⇤
false⇤ An HTTP/1.1 server can only host as many di↵erent websites as it has IP
addresses.
true⇤
false⇤ An HTTP/1.1 server will proactively notify a client when a ressource ex-
pires.
true⇤
false⇤ Network Address Translation (NAT) boxes only rewrite the source port and
destination IP address on outgoing packets.
b) In naming we trust (9 Points)
(i) Explain two distinct reasons why many DNS server operators disable recursive queriesand only allow iterative queries instead. (2 Points)
Reason 1:
Reason 2:
![Page 31: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/31.jpg)
Exam 2016 - Task 5 b) - (i): In naming we trust
Lecture SS 2016 Exam: Communication Networks 17
Task 5: Applications 30 Points
a) Warm-up (6 Points)
For the following true/false questions, check either true, false or nothing. For each questionanswered correctly, one point is added. For each question answered falsely, one point isremoved. There is always one correct answer. This subtask gives at least 0 points.
true⇤
false⇤ A DNS query for an A record (IPv4 address) may return multiple IP ad-
dresses in the answer.
true⇤
false⇤ A short TTL on an A record response increases tra�c either at the root
name server or at the name server responsible for the corresponding top-level domain.
true⇤
false⇤ Consider a local DNS resolver (such as the one maintained by ETH) which
has just cached an A record for facebook.com with a TTL of 60 seconds.5 seconds later, an ETH host generates a DNS query for the A record offacebook.com. This query causes the resolver to reset the TTL of the recordto 60 seconds.
true⇤
false⇤ An HTTP/1.1 server can only host as many di↵erent websites as it has IP
addresses.
true⇤
false⇤ An HTTP/1.1 server will proactively notify a client when a ressource ex-
pires.
true⇤
false⇤ Network Address Translation (NAT) boxes only rewrite the source port and
destination IP address on outgoing packets.
b) In naming we trust (9 Points)
(i) Explain two distinct reasons why many DNS server operators disable recursive queriesand only allow iterative queries instead. (2 Points)
Reason 1:
Reason 2:
one
(Lecture content changes over the years)
![Page 32: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/32.jpg)
Exam 2016 - Task 5 b) - (i): In naming we trust
Reason 1: Increase memory and processing requirementson the DNS server for recursive queries.
Reason 2: Security concerns. A recursive DNS server could be used to perform reflection-based DoS attacks.
Lecture SS 2016 Exam: Communication Networks 17
Task 5: Applications 30 Points
a) Warm-up (6 Points)
For the following true/false questions, check either true, false or nothing. For each questionanswered correctly, one point is added. For each question answered falsely, one point isremoved. There is always one correct answer. This subtask gives at least 0 points.
true⇤
false⇤ A DNS query for an A record (IPv4 address) may return multiple IP ad-
dresses in the answer.
true⇤
false⇤ A short TTL on an A record response increases tra�c either at the root
name server or at the name server responsible for the corresponding top-level domain.
true⇤
false⇤ Consider a local DNS resolver (such as the one maintained by ETH) which
has just cached an A record for facebook.com with a TTL of 60 seconds.5 seconds later, an ETH host generates a DNS query for the A record offacebook.com. This query causes the resolver to reset the TTL of the recordto 60 seconds.
true⇤
false⇤ An HTTP/1.1 server can only host as many di↵erent websites as it has IP
addresses.
true⇤
false⇤ An HTTP/1.1 server will proactively notify a client when a ressource ex-
pires.
true⇤
false⇤ Network Address Translation (NAT) boxes only rewrite the source port and
destination IP address on outgoing packets.
b) In naming we trust (9 Points)
(i) Explain two distinct reasons why many DNS server operators disable recursive queriesand only allow iterative queries instead. (2 Points)
Reason 1:
Reason 2:
one
![Page 33: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/33.jpg)
Exam 2016 - Task 5 b) - (ii): In naming we trust
Lecture SS 2016 Exam: Communication Networks 22
(ii) As we saw in the course, DNS operators often rely on BGP Anycast to distribute theload on multiple servers spread across the Internet. With BGP Anycast, it is possiblefor di↵erent packets (and therefore, requests), sent by the same client (e.g., your laptopat ETH), to reach servers located in di↵erent locations. Explain: (i) why it is possible;and (ii) whether it is a problem or not. (4 Points)
Solution: Anycast routes to the nearest server/destination.UDP is inter-packet state-less and having di↵erent packets from the same host arrive atdi↵erent servers is therefore not a problem.
(iii) Consider now a CDN which considers replicating static Web content using BGP Anycast.Explain whether having packets from the same client going to distinct replicas would beacceptable or not. (3 Points)
Solution: No, Web content is served through TCP connections which are stateful. Chan-ging the destination within a connection (packets of the same connection arrive at di↵e-rent servers) breaks the connection.
c) Going big (15 Points)
After a dozen of successful projects as a network engineer, your company decides to nameyou responsible for managing the new ch.ch (Swiss Authorities) infrastructure. The currentwebsite is indeed hosted on a single server and is often down, su↵ering from too many(legitimate or not) concurrent requests.
For hosting the new website, the Swiss government was particularly ambitious and built twodatacenters in Zurich and Geneva containing 1000 servers each. It also obtained a public/23 IPv4 prefix. You can assume that the new website contains only static information.
Your objective is threefold:
1. You want to make sure that you spread the load across the two datacenters;
2. You want to make sure that you spread the load on the 1000 servers within each data-center;
3. You also want to make sure that the service remains up even if one of the datacentersis disconnected from the Internet due to a natural disaster or a simple power cut.
Describe how you would solve each objective, including the technique(s) but most import-antly how you would use it (them). Make sure to explain why your solution solves theproblem. Be specific in your answer, simply mentioning the name of a technology willgive no points.
![Page 34: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/34.jpg)
Exam 2016 - Task 5 b) - (ii): In naming we trust
Lecture SS 2016 Exam: Communication Networks 22
(ii) As we saw in the course, DNS operators often rely on BGP Anycast to distribute theload on multiple servers spread across the Internet. With BGP Anycast, it is possiblefor di↵erent packets (and therefore, requests), sent by the same client (e.g., your laptopat ETH), to reach servers located in di↵erent locations. Explain: (i) why it is possible;and (ii) whether it is a problem or not. (4 Points)
Solution: Anycast routes to the nearest server/destination.UDP is inter-packet state-less and having di↵erent packets from the same host arrive atdi↵erent servers is therefore not a problem.
(iii) Consider now a CDN which considers replicating static Web content using BGP Anycast.Explain whether having packets from the same client going to distinct replicas would beacceptable or not. (3 Points)
Solution: No, Web content is served through TCP connections which are stateful. Chan-ging the destination within a connection (packets of the same connection arrive at di↵e-rent servers) breaks the connection.
c) Going big (15 Points)
After a dozen of successful projects as a network engineer, your company decides to nameyou responsible for managing the new ch.ch (Swiss Authorities) infrastructure. The currentwebsite is indeed hosted on a single server and is often down, su↵ering from too many(legitimate or not) concurrent requests.
For hosting the new website, the Swiss government was particularly ambitious and built twodatacenters in Zurich and Geneva containing 1000 servers each. It also obtained a public/23 IPv4 prefix. You can assume that the new website contains only static information.
Your objective is threefold:
1. You want to make sure that you spread the load across the two datacenters;
2. You want to make sure that you spread the load on the 1000 servers within each data-center;
3. You also want to make sure that the service remains up even if one of the datacentersis disconnected from the Internet due to a natural disaster or a simple power cut.
Describe how you would solve each objective, including the technique(s) but most import-antly how you would use it (them). Make sure to explain why your solution solves theproblem. Be specific in your answer, simply mentioning the name of a technology willgive no points.
(i): BGP Anycast routes to the currently „nearest“ server/destination which can change over time.
(ii): DNS request are UDP-based. UDP is inter-packet state-lessand it does not matter if packets from the same host arriveat different servers.
![Page 35: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/35.jpg)
Exam 2016 - Task 5 b) - (iii): In naming we trust
Lecture SS 2016 Exam: Communication Networks 22
(ii) As we saw in the course, DNS operators often rely on BGP Anycast to distribute theload on multiple servers spread across the Internet. With BGP Anycast, it is possiblefor di↵erent packets (and therefore, requests), sent by the same client (e.g., your laptopat ETH), to reach servers located in di↵erent locations. Explain: (i) why it is possible;and (ii) whether it is a problem or not. (4 Points)
Solution: Anycast routes to the nearest server/destination.UDP is inter-packet state-less and having di↵erent packets from the same host arrive atdi↵erent servers is therefore not a problem.
(iii) Consider now a CDN which considers replicating static Web content using BGP Anycast.Explain whether having packets from the same client going to distinct replicas would beacceptable or not. (3 Points)
Solution: No, Web content is served through TCP connections which are stateful. Chan-ging the destination within a connection (packets of the same connection arrive at di↵e-rent servers) breaks the connection.
c) Going big (15 Points)
After a dozen of successful projects as a network engineer, your company decides to nameyou responsible for managing the new ch.ch (Swiss Authorities) infrastructure. The currentwebsite is indeed hosted on a single server and is often down, su↵ering from too many(legitimate or not) concurrent requests.
For hosting the new website, the Swiss government was particularly ambitious and built twodatacenters in Zurich and Geneva containing 1000 servers each. It also obtained a public/23 IPv4 prefix. You can assume that the new website contains only static information.
Your objective is threefold:
1. You want to make sure that you spread the load across the two datacenters;
2. You want to make sure that you spread the load on the 1000 servers within each data-center;
3. You also want to make sure that the service remains up even if one of the datacentersis disconnected from the Internet due to a natural disaster or a simple power cut.
Describe how you would solve each objective, including the technique(s) but most import-antly how you would use it (them). Make sure to explain why your solution solves theproblem. Be specific in your answer, simply mentioning the name of a technology willgive no points.
![Page 36: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/36.jpg)
Exam 2016 - Task 5 b) - (iii): In naming we trust
Lecture SS 2016 Exam: Communication Networks 22
(ii) As we saw in the course, DNS operators often rely on BGP Anycast to distribute theload on multiple servers spread across the Internet. With BGP Anycast, it is possiblefor di↵erent packets (and therefore, requests), sent by the same client (e.g., your laptopat ETH), to reach servers located in di↵erent locations. Explain: (i) why it is possible;and (ii) whether it is a problem or not. (4 Points)
Solution: Anycast routes to the nearest server/destination.UDP is inter-packet state-less and having di↵erent packets from the same host arrive atdi↵erent servers is therefore not a problem.
(iii) Consider now a CDN which considers replicating static Web content using BGP Anycast.Explain whether having packets from the same client going to distinct replicas would beacceptable or not. (3 Points)
Solution: No, Web content is served through TCP connections which are stateful. Chan-ging the destination within a connection (packets of the same connection arrive at di↵e-rent servers) breaks the connection.
c) Going big (15 Points)
After a dozen of successful projects as a network engineer, your company decides to nameyou responsible for managing the new ch.ch (Swiss Authorities) infrastructure. The currentwebsite is indeed hosted on a single server and is often down, su↵ering from too many(legitimate or not) concurrent requests.
For hosting the new website, the Swiss government was particularly ambitious and built twodatacenters in Zurich and Geneva containing 1000 servers each. It also obtained a public/23 IPv4 prefix. You can assume that the new website contains only static information.
Your objective is threefold:
1. You want to make sure that you spread the load across the two datacenters;
2. You want to make sure that you spread the load on the 1000 servers within each data-center;
3. You also want to make sure that the service remains up even if one of the datacentersis disconnected from the Internet due to a natural disaster or a simple power cut.
Describe how you would solve each objective, including the technique(s) but most import-antly how you would use it (them). Make sure to explain why your solution solves theproblem. Be specific in your answer, simply mentioning the name of a technology willgive no points.
Answer: This is not acceptable. Web content is servedthrough TCP connections which are stateful. Changing thedestination within a connection breaks the current connection
![Page 37: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/37.jpg)
Exam 2016 - Task 5 b) - (iii): In naming we trust
Lecture SS 2016 Exam: Communication Networks 22
(ii) As we saw in the course, DNS operators often rely on BGP Anycast to distribute theload on multiple servers spread across the Internet. With BGP Anycast, it is possiblefor di↵erent packets (and therefore, requests), sent by the same client (e.g., your laptopat ETH), to reach servers located in di↵erent locations. Explain: (i) why it is possible;and (ii) whether it is a problem or not. (4 Points)
Solution: Anycast routes to the nearest server/destination.UDP is inter-packet state-less and having di↵erent packets from the same host arrive atdi↵erent servers is therefore not a problem.
(iii) Consider now a CDN which considers replicating static Web content using BGP Anycast.Explain whether having packets from the same client going to distinct replicas would beacceptable or not. (3 Points)
Solution: No, Web content is served through TCP connections which are stateful. Chan-ging the destination within a connection (packets of the same connection arrive at di↵e-rent servers) breaks the connection.
c) Going big (15 Points)
After a dozen of successful projects as a network engineer, your company decides to nameyou responsible for managing the new ch.ch (Swiss Authorities) infrastructure. The currentwebsite is indeed hosted on a single server and is often down, su↵ering from too many(legitimate or not) concurrent requests.
For hosting the new website, the Swiss government was particularly ambitious and built twodatacenters in Zurich and Geneva containing 1000 servers each. It also obtained a public/23 IPv4 prefix. You can assume that the new website contains only static information.
Your objective is threefold:
1. You want to make sure that you spread the load across the two datacenters;
2. You want to make sure that you spread the load on the 1000 servers within each data-center;
3. You also want to make sure that the service remains up even if one of the datacentersis disconnected from the Internet due to a natural disaster or a simple power cut.
Describe how you would solve each objective, including the technique(s) but most import-antly how you would use it (them). Make sure to explain why your solution solves theproblem. Be specific in your answer, simply mentioning the name of a technology willgive no points.
Bonus question: For some websites it could even be problematicif two consecutive connections go to different servers. Why?
Answer: This is not acceptable. Web content is servedthrough TCP connections which are stateful. Changing thedestination within a connection breaks the current connection
![Page 38: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/38.jpg)
Exam 2016 - Task 5 b) - (iii): In naming we trust
Bonus question: For some websites it could even be problematicif two consecutive connections go to different servers. Why?
Answer: Think about dynamic websites which change basedon the user input (i.e., your Facebook page).What if the new server did not yet get the changes donein the first connection towards the initial server?
![Page 39: comm net exercise 10 slides · Transport project Overview current assignment Old exam questions Communication Networks Exercise 10 Solutions will be published next week. Soon at the](https://reader035.vdocuments.mx/reader035/viewer/2022062604/5fbe4c94a13f847481536214/html5/thumbnails/39.jpg)
Transport project
Overview current assignment
Old exam questions
Communication Networks
Exercise 10
Solutions will be published next week