Name : Jinesh G.

Sanghvi CIS617 : Assignment 3

Question Bank for

i!"term

1# Groups of N stations share a 56 kbps pure ALOHA channel. Each station outputs a 1000 bit frame on an avera e of once ever! 100 secon"s. #hat is the ma$imum value of N %i.e. ho& man! stations can be connecte"'( )olution $he ma%imum through&ut for &ure A'oha is 1(.)* ie +.1(). $herefore ,sa-'e Channe' .ate / +.1() 0 16 k-&s / 1+.3 k-&s. Bits &er se2on! out&utte! -3 ea2h station / 1+++ -its 1++ se2 / 1+ -&s.

N station out&uts 1+ -&s on a 2hanne' 4hi2h has the usa-'e 2hanne' rate of 1+.3 k-&s $herefore5 N / 1+.3 0 1+3 / 1+3+ stations 1+ *' +onsi"er * stations at a "istance of 1 km from each other. A station transmits frames of len th 100 bits at the rate of 1 ,bps. -elocit! of propa ation is * . 10/ m0s. Assume that each station enerates frames at an avera e rate of 10000 frames per secon". #hat is the probabilit! of collision for pure ALOHA an" slotte" ALOHA ( )olution 6ata given: 6 / 1 km 7rame 8ength 8 / 1++ -its 9e'o2it3 v / : 0 1+( m;s

= 10,000 fps R = 1 * 106 bps

<2o''ision / 1 " e = : $ <2o''ision / 1 " e = $ ><ure A'oha# >S'otte! A'oha#

$ota' $ime .e?! / $ime for <ro&agation @ $ime for $ransmission $ / $< @ $. $ / 6 @ 8 9 . $ / 1 0 1+3 @ 1++ : 0 1+( 1 0 1+6
.

1+1 0 1+"6 se2 ><ure A'oha#

<2o''ision / 1 " e = : $ / 1 e

6 :01+ ) 0 1+101+

/ 1 = e":.1 / +.(( <2o''ision / 1 " e = $ / 1 = e"1.+1 / +.61 >S'otte! A'oha#

1' A lar e population of ALOHA users enerates 50 re2uest0sec . 3ime is slotte" in units of 40msec. a. #hat is the chance of success on the first attempt. b. #hat is the probabilit! of e$actl! k collisions an" then a success. c. #hat is the e$pecte" number of transmission attempts nee"e". ". #hat is the channel loa" G. So'ution $ / )+ mse2 / +.+) se2 = 1+ re?;se2 / 1+ frames;se2 a. Su22ess on the first attem&t means there is no 2o''ision <o / e" T = e-2

b. Probality of K collisions = Pkcollision = >1 e T # k

Therefore, Probablity of K collisions follo e! by a s"ccess = >1 e T # k * e" T Pre#! = $1 % e-2&k * e-2
/ >+.(61#k 0 +.131 C. A%&e2te! num-er of transmission / 1
.

<no2o''ision / e: / 7.3(71:) !. Channe' 'oa! G / T = 2 re#"est ie 2 fra'es per secon!

(. The )ali! fra'e len*th '"st be at least 6( bytes lon* so as to pre)ent a station fro' co'pletin* the trans'ission of a short fra'e before the first bit has e)en reache! the far en! of the cable, here it 'ay colli!e ith another fra'e. +o is the 'ini'"' fra'e len*th a!,"ste! if the net ork spee! *oes "p. -ol"tion .s the net ork spee! *oes "p, the 'ini'"' fra'e len*th '"st *o "p or the 'a/i'"' cable len*th '"st co'e !o n, proportionally so that the sen!er !oes not incorrectly concl"!e that the fra'e as s"ccessf"lly sent in case of collision. 0. 1hat are local a!!resses an! *lobal a!!resses an! ho are they !istin*"ishe! fro' each other. +o 'any *lobal a!!resses can be at the 'ost a)ailable if the 2ac a!!resses is 6 bytes lon*3 -ol"tion
8o2a' a!!resses are assigne! -3 the net4ork a!ministrator an! have no signifi2an2e outsi!e the 'o2a' net4ork. G'o-a' a!!resses5 in 2ontrast5 are assigne! 2entra''3 -3 IAAA to ensure that no stations an34here in the 4or'! have the same g'o-a' a!!ress. Sin2e the a2 a!!resses are 6 -3tes 'ong ie )( -its. $he higher or!er -it of the !estination a!!ress5 -it )7 is either + or 1. + is for or!inar3 a!!ress an! 1 is for grou& a!!ress. Bit num-er )6>the -it a!Ba2ent to higher or!er -it )7# is use! to !istinguish -et4een 'o2a' an! g'o-a' a!!resses. Cith )(": / )6 -its avai'a-'e5 there are a-out 7 0 1+3 g'o-a' a!!resses avai'a-'e.