Scribd
Upload
58 views3 pages

CS132 EECS148 ProblemSet1

This document contains the details of Assignment 1 for the Computer Networks course CS132/EECS148 being taught in Spring 2013. It includes 7 problems related to concepts like packet switching, circuit switching, bandwidth-delay product, HTTP requests, and performing traceroute tests. Students are asked to analyze topics like the components of delay in packet switching, whether packet or circuit switching would be better for a steady data application, and if congestion control is needed for packet switched traffic from such an application. The assignment is due on April 18th and must be submitted both in hard and soft copy formats.

Uploaded by

maa777
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
58 views3 pages

CS132 EECS148 ProblemSet1

This document contains the details of Assignment 1 for the Computer Networks course CS132/EECS148 being taught in Spring 2013. It includes 7 problems related to concepts like packet switching, circuit switching, bandwidth-delay product, HTTP requests, and performing traceroute tests. Students are asked to analyze topics like the components of delay in packet switching, whether packet or circuit switching would be better for a steady data application, and if congestion control is needed for packet switched traffic from such an application. The assignment is due on April 18th and must be submitted both in hard and soft copy formats.

Uploaded by

maa777
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

Computer Networks - CS132/EECS148 - Spring 2013

Instructor: Karim El Defrawy


Assignment 1
Deadline : April 18th – 9:30pm (hard and soft copies required)
Each problem has 10 points.
------------------------------------------------------------------------------
Problem 1 - Consider a packet switching architecture.
a. What are the main components of delay when we use packet switching?
b. What is the difference between transmission delay and propagation
delay?
c. How is propagation delay affected if the length of the packet is
increased?

Problem 2 - Consider an application that transmits data at a steady rate


(for example the sender generates an N-bit unit of data every K time units,
where K is small and fixed). Also, when such an application starts, it will
continue running for a relatively long period of time. Answer the following
questions, briefly justifying your answers.
a. Would a packet-switched network or a circuit-switched network be more
appropriate for this application? Why?
b. Suppose a packet-switched network is used and the only traffic in this
network comes from this application as described above. Furthermore,
assume that the sum of the application data rates is less than the
capacities of each and every link. Is some form of congestion control
needed? Why?

Problem 3 (Similar to Problem 9 in Ch1 in Kurose/Ross) - Consider the


difference between circuit switching and packet switching. Assume the
link’s rate is 2 Mbps and users are generating data at a rate of 100 Kbps
when busy. Users are busy only %1 of time.
a. What is the maximum number of users that a circuit switching
architecture can support simultaneously?
b. Write down the formula to calculate the probability of having more than 5
active users, assuming that we have 20 users in total.
c. Explain the effects of having more users in a packet switching
architecture with the above characteristics.

Problem 4 (Similar to Problem 25 in Ch1 in Kurose/Ross) - Suppose


two hosts, A and B, are separated by 10,000 kilometers and are connected
by a direct link of R = 2 Mbps. Suppose the propagation speed over the link
is 2.5 * 10^8 meters/sec.
a. Calculate the bandwidth-delay product , R * d_prop.
b. Consider sending a file of 1000,000 bits from host A to host B. Suppose
the file is sent continuously as one large message. What is the maximum
number of bits that will be in the link at any given time?
c. Provide an interpretation of the bandwidth-delay product.

Problem 5 - Suppose a user wants to load a simple static HTML page into
his/her browser. Also assume RTT is 5 seconds and the total needed time
for the page to be transferred is 4 seconds. Draw a diagram showing
different steps of this process and calculate the time it takes from the initial
request to the server until the user receives the file completely.

Problem 6 - Consider visiting Google’s main search page. Write down the
HTTP request/response format and fill out different parts of the packet
(method, URL, version , status code .... ) according to this case.
Note: You can use Firebug plugin for Firefox or Inspect Element feature of
Chrome to see what you have in your sending/receiving packets.

[Optional, Extra Credit] Problem 7 - Perform a traceroute between


source and destination on the same continent at three different hours of the
day.
a. Find the average and standard deviation of the round-trip delays at each
of the three hours.
b. Find the number of routers in the path at each of the three hours. Did the
path change during any of the hours?
c. Try to identify the number of ISP networks that the traceroute packets
pass through from source to destination. Routers with similar names and/or
similar IP addresses should be considered as part of the same ISP. In your
experiment do the largest delays occur at the peering interfaces between
adjacent ISPs?
d. Repeat the above for a source and destination on different continents.
Compare the intra-continent and inter-continent results.

You might also like