Вы находитесь на странице: 1из 3

# ECE/CS 372Introduction to Computer Networks SolutionAssignment # 1

## Bechir Hamdaoui, School of EECS, Oregon State University

P11, Page 73 (or P10, Page 75 version 5) Because bits are immediately transmitted, the packet switch does not introduce any delay; in particular, it does not introduce a transmission delay. Thus, dendend = L/R + d1/s1 + d2/s2 + d3/s3 For the values in the previous problem (P10), we get 6 + 20 + 16 + 4 = 46 msec. P12, Page 73 (or P11, Page 75 version 5) Given that one packet is already been transmitted, and n packets are in the queue waiting their turns, the queuing delay of the (n+1)th packet is [nL + (L x)]/R

P13, Page 73 (or P12 and P13, Page 75 version 5) a) (or P12 version 5) The queuing delay is 0 for the rst transmitted packet, L/R for the second transmitted packet, and generally, (N-1)L/R for the Nth transmitted packet. Thus, the average delay for the N packets is (L/R + 2L/R + ....... + (N 1)L/R)/N which is equal to L/(RN ) (1 + 2 + ..... + (N 1)) = L/(RN ) N (N 1)/2 = LN (N 1)/(2RN ) = (N 1)L/(2R) Note that here we used the well-known fact that 1 + 2 + ....... + N = N (N + 1)/2 b) (or P13 version 5) It takes LN/R seconds to transmit the N packets. Thus, the buffer is empty when a batch of N packets arrive. The rst of the N packets has no queuing delay. The 2nd packet has a queuing delay of L/R seconds. The N th packet has a delay of (N 1)L/R seconds. Note that the N th packet has already been transmitted when the second batch of N packets arrives. Hence, the next N packets arrive at an empty queue; that is, the (N + 1)th packet has no queueing delay; the (N + 2)th packet has a queueing delay of L/R, etc. Therefore, it sufces to average over a batch of N packets to determine the average over all packets. The average queueing delay is then 1 N
N

n=1

(n 1)L/R =

L 1 RN

N 1

n=
n=0

L 1 (N 1)N L (N 1) = RN 2 R 2

P14, Page 74 (or P14, Page 75 version 5) a) The transmission delay is L/R. Hence, the total (queueing + transmission) delay is IL L/R + L/R = R(1 I ) 1I b) Let x = L/R. Thus, the total delay is
x 1ax .

a = 10

0.092

0.098

0.1

Fig. 1.

## Total delay as a function of L/R for a=10

P15, Page 74 (or P15, Page 75 version 5) First, note that = R/L packets per second. From previous problem (P14), we derived the total (queueing + transmission) delay as L/R 1I

Replacing I by aL/R and R/L by implies that the total delay is L/R 1/ 1 = = 1 aL/R 1 a/ a