{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture20_2up

# Lecture20_2up - 1 I I t E k p t Î = âˆ´ = = âˆ’ = Purdue...

This preview shows pages 1–3. Sign up to view the full content.

1 Purdue University ECE ECE -547 547 Introduction to Computer Introduction to Computer Communication Networks Communication Networks Instructor: Instructor: Xiaojun Xiaojun Lin Lin Lecture 20 Lecture 20 Purdue University Max. Throughput analysis of Max. Throughput analysis of selective repeat selective repeat ¾ Some assumption as in stop and wait and go back n: ¾ Infinite reordering buffer at receiver ¾ p = P{receiving a frame in error} ¾ P{successful transmission in first attempt} = 1-p ¾ P{successful transmission in nth attempt} = p n-1 (1-p) ¾ Let k = # of transmissions required for a successful transmission 1 1 1 () ( 1 ) 1 tranmission time of one frame n n I Ek np p p t = =− = =

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Purdue University Max. throughput analysis of Max. throughput analysis of selective repeat selective repeat I max 1 Saturation: # frames/ unit time being transmitted t Ave # of packets/unit time Ave # of tranmissions required 1 ()
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 I I t E k p t Î» = âˆ´ = = âˆ’ = Purdue University Compare the schemes Compare the schemes Â¾ Let Â¾ Throughput comparison( normalized by t I ) Stop and wait 1-p a Go back n 1-p 1+(a-1)p Selective repeat (1-p) 1 > âˆ´ + = = a t t t t t a I I out I T 3 Purdue University Compare the schemes Compare the schemes Â¾ Note: 1. If a is small (ie. a ~ 1), all schemes are basically the same. This means transmission time dominates propagation delay. 2. If a is large but p is very small such that ap << 1 i. Stop and wait is bad but, ii. Go back n and selective repeat have comparable performance 3. If ap ~ 1 or ap > 1, then selective repeat is much better than go back n Â¾ Identify regimes in which each scheme is the best Â¾ Selective repeat is best in terms of throughput Â¾ Selective repeat is most complex to implement...
View Full Document

{[ snackBarMessage ]}

### Page1 / 3

Lecture20_2up - 1 I I t E k p t Î = âˆ´ = = âˆ’ = Purdue...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online