GATE CSE NOTES

by
Joyoshish Saha

Downloaded from https://gatecsebyjs.github.io/

With best wishes from Joyoshish Saha
 CN tomaulaa
fle Contro

T T 2-1 X10o ms o c
ical fibet imks
RTT T), +(T);ke +TTpro
=Usa
Usaful +i m T
Total me tol ima +(T (T) ack
Thoua hpvt = Whcn T p r o c C ) 0.
B

S&N CTE)pt RTT = T 2Tp

SAN CTpK 2p T For any SN psotocot, (Sliding uindo)
ARG
L * 20 Qvi ge: no Ws+WR
Amoun of data sant Capaity Chalt dupea) = TpB
o x . data that wulLd
oe Sent. Capeity Cfull dupicxa) 2TB
#i rams dtnt n sCnder wíndow 12e in pottoc
1atal #yamis that Can be sent Cpimal sLnd Nindow 4i2¬
nn nindo n +2a
SWP Ophimal sendo Nrdowdize =1+ 20 T2T (Hor
ma L
NCox aames thot com b sint An a twindow t20
Minh SN rad=1+20 C i n # bts Tead in SN l d =
Sercle window di2e
bi
=
min (1+2a, 2")
ts in SN field
Tlog,(1+20
GB /1420 N #bsts in SN ficla leg,(N+1)
N , We =
1 N
L 2
12a
SR s=ig N 2n-i
When pis eros án packe- Cprobab lity)
i n bits for sN ficld
N
42a (1-
Aucss Contsol.

TDM meslot=T+ T:Max av. effec4wo B =

T otak #Stahos x BW requiremenk

TT 1 station.

T esMALD
Tpota + T+ Tp Cotlisia det" tanel T
 T slots sAisian slots
C # ontention
tMA/LD Cx
2p Tp+Te+

Pr (scc. tsamo na'ssiow s stat+on) = , p(1-p)

n-1
Prb. *sammd ting
doka
n-1

Pma (- @P
occur
n#s tat onr
befme a Juccesstu
When n *o ,
avg. #cotlistowr that might
trame misi a

ex2Tp +T4+p + 44a

Binary exp. backoFF|[o,2"-1] Backstf Ame = K x Tme l o t .

Tokax Pasing. Rimg ladexy = se +Nb bit tt

Cy cle +Rme =
N hun holdt ima
NT |DTRTHT T+Tp + Nxbi4slay TT
+Nx THT
NTE
Tp+N(T+Tp) ( )a
fTR THT= T
Use £TR Nhen net ad
NTE
NT othernise.
frob, that- kframes ore
Aloha| horughput, S =
Ge 24 (Pue) fenated durra ven foamu
P s e (Sloted) Ame f«[K] = K
Smov 1g.4. 38
for Bphase encodimg
4
+or Biphaco Moa nches ten Clock Tate =
2 * Data tranoer Tate

DTF MavchsHer, +Bit Tote Baud rate x (#bits /symbzl

Baud rate =
2 X Bit Tate

*Cirw+ witdhing m e ta ken to Send Tom S toR

vnessaa
-

Pema mbon to
hd. Aee T
subtsath
packat 2ei
T T #hops+ (#paclat +he msg is
))
to calculate # pkts ead T fr i pack
4 pipelininy
Trasmutatom oveuhead =
As ussd.
*WAT #SN awatlable/ BN
TCP
(#rymars -1) 1P hd, #bits min 1ead in sN fseld fr
NAT L T l o , CLT X B)
Ueful &ahsfyn
effidmy Total
Dxta w ouhey
Daka hd7