hw1 009389081

7/23/2019 HW1 009389081

http://slidepdf.com/reader/full/hw1-009389081 1/7

!!"#$ & '()*+(*),-+./(0 & 12$ '345567#65#$

Problems: P5, P6, P9, P18, P24, P28, P30.

P5:

(a) Given,The caravan has 10 cars

The propagation speed (R) is 100 km/hr.

Number of tolls are 3. A tollbooth services a car at a rate of one car every 12 seconds.

The caravan travels 150 km (L).

The propagation delay is L/R = 150/100 = 1.5 hours = 90 minutes.

The transmission delay is 12 * 10 = 120 seconds for every tollbooth

So, for 3 tollbooths it is 120 seconds * 3 = 6 minutesThe transaction delay is 6 minutes.End-to-End delay is Propagation delay + Transaction delay = 90 + 6 = 96 minutes

789 Given,

The caravan has 8 cars

The propagation delay is the same, which is 90 minutes.

The transmission delay is 12 * 8 = 96 seconds for every tollbooth.So, for 3 tollbooths it is 96 seconds * 3 = 288 seconds = 4 minutes 48 seconds.

End-to-End delay is Propagation delay + Transaction delay = 90 + 4 min 48 sec = 94 minutes and 48

sec

100 km 100 km

Ten-carcaravan

Tollbooth

Tollbooth

100 km 100 km

:;*<= > ?() ?()(@($

7/23/2019 HW1 009389081


!!"#$ & '()*+(*),-+./(0 & 12$ '345567#65#$

P6:

(a)

The Propagation delay dprop=!

!

seconds

(b)

The Transmission delay dtrans=!

! seconds

(c)

End to End delay is!

!

! !

! Seconds

(d) At t=0, A begins to transmit the packet. At t= dtrans, last bit of the packet is just leaving the host

A.

(e) If dprop > dtrans, at t= dtrans, the first bit will be in the link and has not reached the host B.

(f) If dprop < dtrans, at t= dtrans, the first bit has reached host B.

(g) Given that dprop = dtrans, so,!

!

!

!

!

! !

!

!

! !

! !

!"#

!" ! !"!! ! !!! ! !"

!! !"#!"

P9:

The example is provided with a 1 Mbps link, the users are generating data at a rate of 100

kbps when busy, but are busy generating data only with probability p = 0.1. Now 1Mbps is replaced

by 1Gbps link.

(a)

The maximum number of users that can be supported simultaneously under circuit switching

are N which is

For 1Mbps=10 Users are supported, for 1Gbps(1000Mb approx.)=10^4 are supportedwhich is equal to 10,000.

(b)

Probability that N users are sending data

!

!

!!!! !

!!!

!

!!!

Probability that more than N users are sending data.

!

!

!!!!! !!!!!

!

!!!!!

So the probability that more than N users sending data is

!

!

!!!!! !!!!!

!

!!!!!

7/23/2019 HW1 009389081


!!"#$ & '()*+(*),-+./(0 & 12$ '345567#65#$P18: Traced www.ny.gov website in three different hours in a day, these are the results

7/23/2019 HW1 009389081


!!"#$ & '()*+(*),-+./(0 & 12$ '345567#65#$

#9 C<+ (@+)(*+D ($E D=($E()E E+@;(=;F$ FG =<+ )F%$E2=);0 E+.(,D FG =<+ =<)++ <F%)D ()+ (D GF..FHDI

JF%) #@+)(*+ K=($E()E L+@;(=;F$

"D= <F%) 46M5N1D 6M564

A$E <F%) "3"M"O1D AMPP"

5)E <F%) "5AMB51D O3MN4

Q9 C<+ $%18+) FG )F%=+)D ;$ 0(=< (= +(?< FG =<+ =<)++ <F%)D ;D D(1+M C<+ $%18+) FG )F%=+)D H(D A3 ;$ (.. F

=<+1M RF =<+ 0(=<D E;E $F= ?<($*+ ;$ ($, FG =<+ <F%)DM

S9 CHF TKUD ()+ ;$@F.@+E ;$ =<+ 0(?/+= =)($DG+) G)F1 DF%)?+ =F E+D=;$(=;F$M C<+ .()*+D= E+.(,D F??%))+E (= =<+

0++);$* ;$=+)G(?+D 8+=H++$ (E&(?+$= TKUDV H<;?< ;D (.1FD= EF%8.+ E%);$* =<+ TKUD ;$=+)G(?+D H<+$ ?F10()+E=F F=<+) ;$=+)G(?+DM

7/23/2019 HW1 009389081


!!"#$ & '()*+(*),-+./(0 & 12$ '345567#65#$7L9 C)(?+E HHHM;$E;(M*F@M;$ ;$ 5 E;GG+)+$= <F%)D VH<;?< ;D ;$=+)2?F$=;$+$=(. =)(?;$*

7/23/2019 HW1 009389081


!!"#$ & '()*+(*),-+./(0 & 12$ '345567#65#$

"M C<+ (@+)(*+D ($E D=($E()E E+@;(=;F$ FG =<+ )F%$E2=);0 E+.(,D FG =<+ =<)++ <F%)D ()+ (D GF..FHDI

JF%) #@+)(*+ K=($E()E L+@;(=;F$

"D= <F%) 536MA61D 5PMOP

A$E <F%) 53"MA3A1D B6M36

5)E <F%) 53BMN1D 4MB5

AM

C<+ $%18+) FG )F%=+)D ;$ 0(=< (= +(?< FG =<+ =<)++ <F%)D ;D D(1+M C<+ $%18+) FG )F%=+)D H(D "5 ;$ (.. F

=<+1M RF =<+ 0(=<D E;E $F= ?<($*+ ;$ ($, FG =<+ <F%)DM

5M C<)++ TKUD ()+ ;$@F.@+E ;$ =<+ 0(?/+= =)($DG+) G)F1 DF%)?+ =F E+D=;$(=;F$M C<+ .()*+D= E+.(,D F??%))+E (= =<+

0++);$* ;$=+)G(?+D 8+=H++$ (E&(?+$= TKUDV H<;?< ;D (.1FD= EF%8.+ E%);$* =<+ TKUD ;$=+)G(?+D H<+$ ?F10()+E=F F=<+) ;$=+)G(?+DM

BM SF10();$* =F T$=)( ?F$=;$+$=V =<+ T$=+) ?F$=;$+$= 0(?/+= =)($DG+) )F%$E =);0 E+.(, =;1+ H;.. 8+ .+DDM

7/23/2019 HW1 009389081


!!"#$ & '()*+(*),-+./(0 & 12$ '345567#65#$UABI

C(D/ ;D =F E+.;@+) B3=+)(8,=+D FG E(=( G)F1 QFD=F$ =F WFD #$*+.+D ($E ( "33 -80D E+E;?(=+E .;$/ GF) E(=(

=)($DG+)M

KFV B3 =+)(8,=+D FG E(=( X B3Y6 X 5A3 =+)(8;=D FG E(=( X -

"33-80D E(=( .;$/ X K

C;1+ =F =)($DG+) =<+ E(=( X 7-ZK9 X!"#!!"

!"

!!""!!"!!! X 664 JF%)D X 5N E(,DM

[+E:\ E+.;@+)D =<+ E(=( ;$ F$+ $;*<=M KF ?<FFD;$* [+E:\ E+.;@+), ;D =<+ );*<= F0=;F$M

UA6I

L;D=($?+ 8+=H++$ JFD= # ($E JFD= Q ;D A3333 /1M

](=+ FG =)($D1;DD;F$ ;D A -80DXAY"3^P 80DM

C<+ 0)F0(*(=;F$ D0++E F@+) =<+ .;$/ ;D AMO Y "36 1+=+)DZD+?M

U)F0(*(=;F$ =;1+ ;D 631DM

7(9 C;1+ =F =)($DG+) =<+ G;.+ X C0)F0X-ZKX !!!"

!

!!!!!"!!X631D

C)($D1;DD;F$ E+.(, X WZ] X 7!"!!!!!!!! ! !!"!!!!X B331D

CF=(. =;1+ =F D+$E =<+ G;.+X63_B33XB631D

789 RFH =<+ .+$*=< FG +(?< 0(?/+= ;D B3333V G;.+ ;D 8)F/+$ ;$=F A3 0;+?+D

C)($D1;DD;F$ E+.(,X 7B33339ZAY7"3^P99X A31D

U)F0(*(=;F$ =;$+ ;D 631D

CF=(. =;1+ =(/+$X A3Y7C=)($D_7AYC0)F099XA3Y7A3_7AY6399X5P31D

7?9 `+ ?($ E+E%?+ G)F1 7(9 ($E 789 =<(= H<+$ =<+ 0(?/+= ;D 8)F/+$ ;$=F A30;+?+D =<+$ ;= =(/+D 1F)+ =;1+ =F

=)($DG+) =<+ +$=;)+ 0(?/+= (D 0)F0(*(=;F$ =;1+ ;D EF%8.+E (D (?/$FH.+E*+1+$= ;D $++E+E =F D+$E =<+

?F$D+?%=;@+ 0(?/+= H<;?< ;D (EE+E =F =<+ 0)F0(*(=;F$ =;1+M KF =<+ G;)D= ?(D+ ;D 1F)+ )+.;(8.+ =<($ =<+

D+?F$E ?(D+M

U53I

`<+$ =<+ 0(DD+$*+) ?<+?/D ;$V =<+;) 8(*D ()+ ?<+?/+EV ($E ( =(* ;D (==(?<+E =F =<+ 8(*D ($E =;?/+=M `<+$ (

0(DD+$*+) =<+$ 0(DD+D =<)F%*< D+?%);=, ($E =(* ;D FG=+$ (EE+E =F =<+;) =;?/+=V ;$E;?(=;$* =<(= =<+ 0(DD+$*+)

<(D 0(DD+E =<)F%*< ( D+?%);=, ?<+?/M KF 8(**(*+ =(* ($E (D H+.. (D =<+ D+?%);=, =(* H;.. +$D%)+ D+?%)+

8(**(*+ =)($DG+) =F 0+F0.+M

hw1 009389081

Documents