Câu Câu hỏi: Cho xâu bit liệu I = 10000000001011000011 thể liệu dạng mã đường dây B8ZS HDB3 - Vẽ hình tín hiệu biểu diễn xâu bít liệu mã B8ZS - Vẽ hình tín hiệu biểu diễn xâu liệu mã HDB3 - Nhận xét chung hai phương pháp 3đ 1.0 đ 1.0 đ 1.0 đ - Mã B8ZS thực việc thay khối bít liên tục thành dãy 000VB0VB - Mã HDB3 thay bít liên tiếp thành dãy 000V (lẻ) B00V (chẵn) phụ thuộc vào số lượng bít khác kể từ sau lần thay gần Nếu số bit khác trước chẵn thay B00V, lẻ 000V Với xâu bít I = 10000000001011000011, ta hiệu mã B8ZS HDB3 sau: - Mã B8ZS: 000VB0VB 01011000011 - Mã HDB3:1 000V B00V 01011 000V 11 Câu Câu hỏi: Trình bày phương pháp mã hóa NRZ-L Phân tích ưu nhược điểm Sử dụng phương pháp mã hõa NRZ-L, vẽ đồ thị chuyển đổi liệu sau thành tín hiệu giả sử bit cuối trước có mức điện áp dương a 01010101 b 00110011 - Trình bày mã NRZ-L, ưu nhược điểm - Vẽ hình a - Vẽ hình b 3đ 1.0 đ 1.0 đ 1.0 đ Phương pháp mã NRZ-L (Non Return to Zero Level) quy ước mức điện áp xác định giá trị bít mã hóa: - Sử dụng hai mức điện áp khác (cao thấp) cho bít bít - Thông thường, điện áp dương dùng cho bít 0, điện áp âm dùng cho bít - Điện áp không thay đổi thời khoảng bít Ưu điểm: - Dễ dàng thực - Sử dụng băng thông hiệu Nhược điểm: - Có thành phần chiều - Thiếu khả đồng Đồ thị thể chuyển đổi hai tín hiệu cho theo NRZ-L sau: Câu Câu hỏi: Trình bày cấu trúc chi tiết frame thông tin giao thức liên kết số liệu mức cao HDLC? Cho frame dạng thông thường (FCS 16 bit, thành phần lại bít trừ phần thông tin) 01111110 00101001 01100101 00111110 10011111 01000111 01001011 11 01111110 Đây loại frame gì? rõ thành phần frame, N(S) = ? N(R) = ? 3đ - Trình bày cấu trúc frame thông tin HDLC, giải thích rõ trường địa chỉ, điều khiển, FCS - Fram loại I, rõ thành phần - N(S) = 6, N(R) = 1.0 đ 1.0 đ 1.0 đ Cấu trúc chi tiết frame HDLC: Control field: Trong đó: - Flag: Cờ bít cho biết điểm đầu điểm kết thúc Frame, Flag = 01111110 - Address: Địa đích frame, bít - Control: Giá trị 8/16 bít cho biết kiểu Frame, số thứ tự Frame, ACK số thông tin khác o Bít đầu 0: I-Frame o Hai bít đầu 10: S-Frame o Hai bít đầu 11: U-Frame - Data: (User Information Management Information): Dữ liệu người dùng thông tin quản lý, S-Frame, kích cỡ thay đổi - FCS: Giá trị 16/32 bít dùng để kiểm tra lỗi Cho frame: 01111110 00101001 01100101 00111110 10011111 01000111 01001011 11 01111110, theo cấu trúc frame ta có: - Flag: 01111110 - Address: 00101001 Control: 01100101 => frame loại I, N(S): 1102 = 6, N(R): 1012 = Câu Câu hỏi: Trình bày cấu trúc chi tiết frame thông tin giao thức liên kết số liệu mức cao HDLC ? Cho frame dạng thông thường (FCS 16 bit, thành phần lại bít trừ phần thông tin) 01111110 00101001 01110110 001111101 001111101 00101101 00011101 00101111 01111110 Đây loại frame ? rõ thành phần frame, N(S) = ? N(R) = ? - Trình bày cấu trúc frame thông tin HDLC, giải thích rõ trường địa chỉ, điều khiển, FCS - Fram loại I, rõ thành phần - N(S) = 7, N(R) = 3đ 1.0 đ 1.0 đ 1.0 đ Cấu trúc chi tiết frame HDLC: Control field: Trong đó: - Flag: Cờ bít cho biết điểm đầu điểm kết thúc Frame, Flag = 01111110 - Address: Địa đích frame, bít - Control: Giá trị 8/16 bít cho biết kiểu Frame, số thứ tự Frame, ACK số thông tin khác o Bít đầu 0: I-Frame o Hai bít đầu 10: S-Frame o Hai bít đầu 11: U-Frame - Data: (User Information Management Information): Dữ liệu người dùng thông tin quản lý, S-Frame, kích cỡ thay đổi - FCS: Giá trị 16/32 bít dùng để kiểm tra lỗi Cho frame: 01111110 00101001 01110110 001111101 001111101 00101101 00011101 00101111 01111110, theo cấu trúc frame ta có: - Flag: 01111110 - Address: 00101001 - Control: 01110110 => frame loại I, N(S): 1112 = 7, N(R): 1102 = Câu Câu hỏi: Một ISP cấp địa sau: 120.60.4.0/22 ISP muốn cấp địa cho 100 nhóm khách hàng sau: a Nhóm có 20 khách hàng, khách hàng cần 64 địa b Nhóm có 40 khách hàng, khách hàng cần 16 địa c Nhóm có 40 khách hàng, khách hàng cần địa Hãy thực việc cấp phát xác định xem ISP địa - Đúng a - Đúng b - Đúng c - Đúng tính địa lại 4đ 1.0 đ 1.0 đ 1.0 đ 1.0 đ ISP có địa 120.60.4.0/22 → ISP có 10bit network → 210 địa để cấp phát Nhóm 1: 20 khách hàng, khách hàng cần 64 địa → cần 20x64 = 1280 IP → không đủ IP để cấp Câu Câu hỏi Mã sửa lỗi vòng (CRC) gì? Nguyên tắc xây dựng mã sữa lỗi vòng (CRC) gì? Tiêu chuẩn đa thức sinh để phát lỗi bit đơn gì? Cho đa thức sinh sau: x8+x2+x+1 Hay trả lời câu hỏi sau 4đ a Đa thức có phát lỗi đơn bit không? Tại sao? b Đa thức có phát lỗi chùm bit không? Tại sao? - Khái niệm CRC - Nguyên tắc xây dựng CRC, tiêu chuẩn chọn đa thức sinh - Đúng a, b 1.0 đ 2.0 đ 1.0 đ CRC (Cyclic Redundancy Check) phương pháp để phát lỗi cách gắn thêm khối bit dư thừa phía sau khối bit liệu Bên gửi bên nhận dùng số chia (divisor) để tạo mã CRC kiểm tra lỗi Nếu bên nhận kết chia cho số chia dư liệu không bị lỗi Trường hợp số dư khác liệu bị lỗi Mã CRC xây dựng cách chia đơn vị liệu với số divisor cho trước số dư CRC Yêu cầu CRC gồm yếu tố: số bit nhỏ so với số divisor gắn vào cuối chuỗi liệu phải làm cho chuỗi liệu phải chia cho divisor Các bước để tạo CRC: Đầu tiên, gắn thêm n bit vào đơn vị liệu, số n nhỏ so với (n + 1) bit chia (divisor) Bước hai, liệu chia cho chia dùng phép chia nhị phân Kết có CRC Bước ba, CRC với n bit bước hai thay bit găn cuối đơn vị liệu Chú ý CRC chứa toàn bit Đơn vị liệu đến bên nhận với phần đầu liệu, tiếp đến CRC Bên nhận xem toàn chuỗi đơn vị đem chia chuỗi cho chia dùng tạo CRC Khi chuỗi đến bên nhận không lỗi, kiểm tra CRC có số dư chấp nhận liệu Khi chuỗi bị thay đổi trình truyền, số dư khác không bên nhận không chấp nhận liệu (discard) Tiêu chuẩn để xây dựng đa thức sinh chia: - Có số hạng - Hệ số x0 nên - Có x+1 - Không nên chia xt + 1, với 2