Bai giai truyen du lieu

Truyền liệu Lê Thanh Ngọc Tính log23, bấm sau (log 3)/(log 2) (ln 3)/(ln2) Độ suy giảm tính hiệu: Attenuation = 10.log10 ( ) (dB) - Psignal cơng suất tín hiệu nhận - cơng suất đầu vào (input signal power) (W) - Pnoise công suất tín hiệu đường truyền - mức nhiễu đầu (output noise level) (W) Băng thông Nyquist: băng thơng B tốc độ tín hiệu cao 2B C = 2.B.log2M với - C khả truyền dẫn tối đa kênh truyền không nhiễu (bps) - B băng thông cảu kênh truyền (Hz) - M mức thay đổi tín hiệu đường truyền Signal to Noise ratio: SNRdB = 10.log10(SNR) = 10.log10( ) (dB) Năng suất Shannon: C = B.log2(1+SNR) = B.log2(1+ ) (bps) với Câu Cho kênh truyền có băng thơng (bandwidth) 2.2MHz, khả truyền dẫn (capacity) tối đa 15.3Mbps, tính SNRdB kênh Theo cơng thức tính suất Shannon ta có: C = B x log2(1 + SNR) => log2(1 + SNR) = với C = 15,3 Mbps = 15,3 106 bps B = 2,2 MHz = 2,2 106 Hz => log2(1 + SNR) = ≈7 => + SNR = = 128 => SNR = 128 - 1= 127 Signal to Noise ratio kênh truyền: SNRdB = 10 x log10(SNR) = 10 x log10(156,6) ≈ 21 dB Cho kênh truyền có băng thơng (bandwidth) 2,9 MHz, SNRdB kênh truyền 2,5 dB, tính khả truyền dẫn (capasity) tối đa kênh truyền Ta có Signal to Noise ratio kênh truyền: SNRdB = 10 x log10(SNR) = 2,5 dB => log10(SNR) = = 0,25 => SNR = 100,25 = 1,78 Theo cơng thức tính suất Shannon: C = B x log2(1 + SNR) với B = 2,9 MHz = 2,9 106 Hz 6 => C = 2,9.10 x log2(1 + 1,78) = 2,9.10 x 1,47 ≈ 4,3.106 bps = 4,3Mbps Cho kênh truyền có suy hao đường truyền 26 dB, biết công suất đầu vào (input signal power) 0,5 W, mức nhiễu đầu ra(output noise level) μW, tính SNR đầu (output SNR) dB Signal to Noise ratio kênh truyền: SNRdB = 10 x log10 ( ) với Psignal = 0,5 W = 0,5 106 μW Pnoise = μW => SNRdB = 10 x log10 ( ) = 10 x log10 (0,08.106) ≈ 10 x = 50 dB Sau bỏ qua suy hao đường truyền SNR đầu là: output SNRdB = 50 – 26 = 24 dB 1/7 Truyền liệu Lê Thanh Ngọc Câu Để truyền sóng viba mặt đất, người ta đặt cột anten với chiều cao cột thứ 82.3m chiều cao cột thứ hai 72.7m Biết bán kính trái đất 6.378 km, tính khoảng cách xa mà hai anten đỉnh hai cột truyền sóng thẳng cho (Line-of-sight propagation) h1 = 82,3 m = 0,0823 km; h2 = 72,7 m = 0,0727 km; R = 6.378 km; Gọi D khoảng cách xa cột aten tiếp tuyến với mặt đất để truyền sóng Ta có:  D = D1 + D2 Mà : D1 = 32,401 km R  h1 2  (R) = √( D2 = R  h2 2  (R) =√(  D = 32,401 + 30,452 = 62,853 km ) √ ) √ = = 30,452 km CÁC PHƯƠNG THỨC MÃ HĨA Nonreturn to zero (NRZ-L) + bit khơng thay đổi điện áp + bit có thay đổi điện áp Nonreturn to zero Inverted(NRZI) + bit không thay đổi điện áp đầu thời khoảng bit + bit có thay đổi điện áp đầu thời khoảng bit Biolar- AMI (Alternate Mark Inversion) + bit khơng có tín hiệu + bit xung âm, dương xen kẽ Pseudoternary + bit xung âm, dương xen kẽ + bit khơng có tín hiệu Manchester + bit L  H thời khoảng bit (thấp  cao) + bit H  L thời khoảng bit (cao  thấp) Differential Manchester (Manchester vi sai) + bit thay đổi đầu thời khoảng bit + bit khơng có thay đổi đầu thời khoảng bit B8ZS + Có bit liên tiếp điện áp cuối trước +, mã thành 000 + - - + + Có bit liên tiếp điện áp cuối trước -, mã thành 000 - + + HDB3 Chuỗi số liên tiếp thay 2/7 Truyền liệu Lê Thanh Ngọc Câu Cho chuỗi 01000100001000001010000101 Hãy vẽ tín hiệu số chuỗi mã HDB3 Câu vẽ tính hiệu chuỗi 01001000010000001000000111 mã HDB3 3/7 Truyền liệu Lê Thanh Ngọc Câu Cho chuỗi 11000000010111100000000011 vẽ chuỗi mã B8ZS Hãy vẽ tín hiệu số chuỗi 10000000001110000000000111 mã B8ZS CRC (Cyclic Redundancy Check) - Kiểm tra độ dư vòng + Với k bit phát, máy tọa chuổi n bit kiểm tra FCS (Frame Check Sequence) + Gửi k + n bit chia hết cho số kiểm tra P (n+1) bit xác định trước + Máy thu chia (modulo 2) frame nhận cho số kiểm tra P khơng có phần dư có khả khơng có lỗi Cách xác định FCS chia đa thức M = 111101 => M(x) = X5 + X4 + X3 + X2 + P = 1101 => P = X3 + X2 + => FCS có bits (n = 3) Dữ liệu dịch trái n bits: 2nM(x) = X8 + X7 + X6 + X5 + X3 4/7 Truyền liệu Lê Thanh Ngọc Cho chuỗi 100101011010100001000010111 tính mã CRC với đa thức sinh X5 + X3 + X + Ta có: M = 12602502412302212102011911801711601511401301201101019080706051403121110 hay M(x) = x26 + x23 + x21+ x19 + x18 + x16 + x14 + x9 + x4 + x2 + x + P(x) = x5 + x3 + x + hay P = 150413021110 = 101011 => FCS có bits (n = 5) Do liệu thêm n bits, đó: M(x) = x5 (x26 + x23 + x21+ x19 + x18 + x16 + x14 + x9 + x4 + x2 + x + 1) M(x) = x31 + x28 + x26+ x24 + x23 + x21 + x19 + x14 + x9 + x7 + x6 + x5 hay MFSC = 13103002912802712602512412302212102011901801701601511401301201101019081716150403020100 101011 100101011010100001000010111 10010101101010000100001011100000 101011 111001101010000100001011100000 101011 10010101010000100001011100000 101011 111001010000100001011100000 101011 10010010000100001011100000 101011 111110000100001011100000 101011 10101000100001011100000 101011 100100001011100000 101011 1111001011100000 101011 101111011100000 101011 100011100000 101011 1000100000 101011 10010000 101011 111100 101011 10111 Vậy mã CRC với đa thức sinh X5 + X3 + X + 10010101101010000100001011110111 5/7 Truyền liệu Lê Thanh Ngọc hay chia đa thức x +x +x+1 x31+ x28+ x26+ x24+x23+ x21+ x19+ x14+x9+x7+x6+x5 x26 x31+ x29 +x27+x26 29 28 x +x +x27 + x24+x23+ x21+ x19+ x14+x9+x7+x6+x5 x24 x29 +x27 +x25+x24 28 x +x25 +x23+ x21+ x19+ x14+x9+x7+x6+x5 x23 x28+ x26 + x24+x23 26 25 x +x +x24 + x21+ x19+ x14+x9+x7+x6+x5 x21 x26+ x24+ x22+x21 25 x + x22+ x19+ x14+x9+x7+x6+x5 20 25 23 21 20 x x + x + x +x x23+ x22+x21+x20+ x19+ x14+x9+x7+x6+x5 18 23 21 19 18 x x + x + x +x x22+ x20+ x18+ x14+x9+x7+x6+x5 17 22 20 x x + x + x18+x17 x17+ x14+x9+x7+x6+x5 x5 + x3 + x + x12 x10 x9 x6 x4 x2 x17+ x14+ x9+x7+x6+x5 17 15 13 12 x +x + x +x 15 14 x +x + x13+x12+ x9+x7+x6+x5 15 13 11 10 x + x + x + x 14 12 x + x + x11+ x10+ x9+x7+x6+x5 x14+ x12+ x10+ x9 11 x + x7+x6+x5 x11+ x9+x7+x6 x9+ x5 x9+ x7+ x5+x4 x7+ x4 x7+ x5+ x3+x2 x + x +x3+x2 x5+ x3+ x+1 x4+ x2+x+1 FSC(x) x4+ x2+x+1 => FSC = 10111 Vậy mã CRC với đa thức sinh X + X3 + X + x31 + x28 + x26+ x24 + x23 + x21 + x19 + x14 + x9 + x7 + x6 + x5+ x4+ x2+x+1 hay 0 1 1 1 0 0 0 0 1 1 1 1 6/7 Truyền liệu Lê Thanh Ngọc Cho kênh truyền có khả truyền dẫn (cappacity) 1,43 Mbps thời gian trễ kênh đường truyền 200ms Dữ liệu truyền giao thức cửa sổ trượt với kích thước cửa sổ 7, biết kích thước gói tin 1080 bits tính số lượng bits tối đa truyền qua kênh truyền thời gian 25 phút (bỏ qua kích thước gói tin ACK) Cho biết C = 1,43 Mbps = 1,43.106 bps ∂ = 200 ms = 0,2 s T = 25 phút = 25.60 = 1500 s Số bits liệu cửa sổ là: F = x 1080 = 7650 b Trong 1s kênh truyền truyền 1,43.106 bps ?s cửa số truyền 7650 b Thời gian truyền cửa sổ kênh truyền (bỏ qua thời gian trễ kênh truyền) tw = = 0.005 s Sau truyền cửa sổ thời gian trễ kênh truyền 200 ms Thời gian để truyền cửa sổ là: t = tw + ∂ = 0,05+ 0,2 = 0.205 s Số lượng cửa sổ tối đa truyền qua kênh truyền thời gian 25 phút là: n= = = 7317 Số lượng bits tối đa truyền qua kênh truyền thời gian 25 phút là: W = n.F = 7317.7650 = 55.975.050 b Dừng lại đợi (Stop–and–Wait) + Máy gửi gởi gói tin đến máy nhận + Máy gửi đợi trả lời => Nếu gói tin bị hỏng gửi lại Máy gửi có định thời gian Khơng nhận trả lời thời gian – Máy gửi gởi lại Nếu gói tin nhận được, ACK bị mất/hư? Máy gửi gởi lại Máy nhận nhận gói tin giống Sử dụng đánh số Go–back–N Frame điều khiển RR - receive ready = ACK – acknowledge EJ - reply with rejection = NAK negative acknowledge Dựa chế sliding window Máy gửi truyền liên tục Frame đến máy nhận (trong chế điều khiển dòng cho phép) Máy nhận nhận Frame theo số (hoặc ) gửi RR với só hiệu Frame chờ nhận Khi có lỗi, Máy nhận yêu cầu gửi lại loại bỏ frame đến nhận sửa đổi Máy gửi truyền lại tất Frame sai kể từ Frame sai trở đi, Frame sau hay sai Selective Reject Từ chối chọn lọc Tương tự Go-Back-N, Chỉ truyền lại Frame bị hỏng time-out Máy nhận nhận Frame khơng theo máy nhận phải có buffer để lưu lại cácFrame đến không theo số Giảm số lượng cần truyền lại Buffer cần phải đủ lớn Phức tạp 7/7