homework4_solution

homework4_solution - Boston University EC441 Introduction...

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

View Full Document Right Arrow Icon
Boston University EC441 Introduction to Computer Networking Solutions to Homework 4 Problem 6 a) If we divide 10010001000 by 1001 we get 10000001, with a remainder of R = 001. b) If we divide 10100011000 by 1001 we get 10110101, with a remainder of R = 101. c) If we divide 010101010000 by 1001 we get 010111101, with a remainder of R = 110. Problem 8 ) 1 ( 2 ) 1 ( ) ( = N p Np p U ) 3 ( 2 ) 2 ( 2 ) 1 )( 1 ( 2 ) 1 ( ) ( ' = N N p N Np p N p U )) 1 ( 2 ) 1 (( ) 1 ( ) 3 ( 2 = N p p p N N Let 1 2 1 * 0 ) ( ' = = N p p U ) 1 ( 2 ) 1 2 1 1 ( 1 2 *) ( = N N N N p U Thus, e e p U N 2 1 1 2 1 *) ( lim = = Problem 9 a) (1 – p(A)) 3 p(A) where, p(A) = probability that A succeeds in a slot p(A) = p(A transmits and B does not and C does not) = p(A transmits) p(B does not transmit) p(C does not transmit) = p(1 – p) (1 – p) = p(1 – p) 2
Background image of page 1

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

View Full DocumentRight Arrow Icon
Hence, p(A succeeds for first time in slot 4) = (1 – p(a)) 3 p(A) = (1 – p(1 – p)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/09/2010 for the course ECE 441 taught by Professor Davidstarobinski during the Fall '09 term at BU.

Page1 / 3

homework4_solution - Boston University EC441 Introduction...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online