Scribd
Upload
10 views3 pages

Tutorial 8 Qns

Uploaded by

zhangyiheng0810
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views3 pages

Tutorial 8 Qns

Uploaded by

zhangyiheng0810
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

National University of Singapore

School of Computing

CS2105 Tutorial 8 Question paper

1. [KR, Chapter 6, R6] In CSMA/CD, after the fifth collision, what is the probability that a
node chooses 𝐾 = 4 ? The result 𝐾 = 4 corresponds to a delay of how many
microseconds on a 10 Mbps Ethernet?

2. [Modified from KR, Chapter 6, P26] Let’s consider the operation of a learning switch in
the context of a network in which 4 nodes, labeled 𝐴 through 𝐷, are star connected into
an Ethernet switch (refer to the diagram on Lecture 9 notes page 37/38).
Suppose that the following events happened in sequence,
i. 𝐵 sends a frame to 𝐷
ii. 𝐷 replies with a frame to 𝐵
iii. 𝐷 sends a frame to 𝐴
The switch table is initially empty. Show the state of the switch table after each of the
above events (ignore TTL field). For each event, identify the link(s) on which the
transmitted frame will be forwarded, and briefly justify your answers.
Event Switch table after event Link(s) a frame is forwarded to

𝐵 sends a frame to 𝐷

𝐷 replies with a frame to 𝐵

𝐷 sends a frame to 𝐴

3. Suppose nodes 𝐴, 𝐵 and 𝑅 are star connected into a switch 𝑆. 𝐴, 𝐵 and 𝑅 are aware of
the IP addresses of each other.

Page 1 of 3
a) Consider sending an IP datagram from Host 𝐴 to Host 𝐵. Suppose all of the ARP
tables and switch table are up to date. Enumerate all the steps the host and switch
take to move the packet from 𝐴 to 𝐵.
b) Repeat the problem in a), assuming that ARP table in the sending host is empty, but
all other tables are up to date.
c) Repeat the problem in a), assuming that all tables in all nodes are empty.
d) Suppose 𝐴 sends an IP datagram to a host in another subnet. All of the ARP tables
and switch table are up to date. Enumerate all the steps the host, switch and router
take to move the packet to another subnet.

4. Wireshark: Ethernet
Do the following:
1. Make sure your browser’s cache is empty. To do this, Clear Recent History.
2. Start up the Wireshark packet sniffer.
3. Enter the following URL into your browser http://gaia.cs.umass.edu/wireshark-
labs/HTTP-ethereal-lab-file3.html.
4. Stop Wireshark packet capture.
Answer the following questions:
1. Based on the contents of the Ethernet frame containing the HTTP GET message:
a. What is the 48-bit Ethernet address of your computer?

Page 2 of 3
b. What is the 48-bit destination address in the Ethernet frame? Is this the
Ethernet address of gaia.cs.umass.edu? What device has this as its
Ethernet address?
2. Based on the contents of the Ethernet frame containing the first byte of the HTTP
response message:
a. What is the value of the Ethernet source address? Is this the address of
your computer, or of gaia.cs.umass.edu. What device has this as its
Ethernet address?
b. What is the destination address in the Ethernet frame? Is this the Ethernet
address of your computer?

Page 3 of 3

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy