Assignment Chapter 1:
Submission due by 12:00-midnight (12-hour clock) or 24:00-hours (24-hour clock) 09/05/2019
It should get into my mailbox before the date of 09/06/2019 shows on the time stamp...
Subject: CSC4200-5200 Chpt1
- One pdf file named Chpt1_Tnumber.pdf (where Tnumber is YOUR T number).
- Your name and Tnumber should appear at the top of each and every page of the document.
- CLEARLY indicate the problem number at the LEFT of the page where it begins.
- Assignments may be typed or handwritten and scanned (or photo) and converted to a pdf file. All must be legible or no credit.
- I filter email on subject - make sure you type subject EXACTLY as above - otherwise may be routed to trash.
- You will not get an acknowledgement of submission. cc your email if you want a receipt.
- When appropriate, solutions will be posted following the submission day/time
- I suggest you photocopy your own work so that you may have a copy to look over with respect to the solution set prior to exam.
Show me your work and not just a final answer. I want to see that internal discussion you had with yourself as how to get the answer.
This problem begins to explore propagation delay and transmission delay, two central
concepts in data networking. Consider two hosts, A and B, connected by a single link
of rate R bps. Suppose that the two hosts are separated by m meters, and suppose the
propagation speed along the link is s meters/sec. Host A is to send a packet of size
L bits to Host B.
a. Express the propagation delay, dprop, in terms of m and s.
b. Determine the transmission time of the packet, dtrans, in terms of L and R.
c. Ignoring processing and queuing delays, obtain an expression for the endto-end delay.
d. Suppose Host Abegins to transmit the packet at time t = 0. At time t = dtrans, where is the last bit of the packet?
e. Suppose dprop is greater than dtrans. At time t = dtrans, where is the first bit of the packet?
f. Suppose dprop is less than dtrans. At time t = dtrans, where is the first bit of the packet?
g. Suppose s = 2.5 x 10^8, L = 120 bits, and R = 56 kbps. Find the distance m so that dprop equals dtrans.
Consider a packet of length L which begins at end system A and travels over
three links to a destination end system. These three links are connected by
two packet switches. Let di, si, and Ri denote the length, propagation speed,
and the transmission rate of link i, for i = 1, 2, 3. The packet switch delays
each packet by dproc. Assuming no queuing delays, in terms of di, si, Ri,
(i = 1,2,3), and L, what is the total end-to-end delay for the packet?
Suppose now the packet is 1,500 bytes, the propagation speed on all three links is 2.5 x
10^8 m/s, the transmission rates of all three links are 2 Mbps, the packet switch
processing delay is 3 msec, the length of the first link is 5,000 km, the length
of the second link is 4,000 km, and the length of the last link is 1,000 km. For
these values, what is the end-to-end delay?
A packet switch receives a packet and determines the outbound link to which
the packet should be forwarded. When the packet arrives, one other packet is
halfway done being transmitted on this outbound link and four other packets
are waiting to be transmitted. Packets are transmitted in order of arrival.
Suppose all packets are 1,500 bytes and the link rate is 2 Mbps. What is the
queuing delay for the packet? More generally, what is the queuing delay
when all packets have length L, the transmission rate is R, x bits of the
currently-being-transmitted packet have been transmitted, and n packets are
already in the queue?