Đề thi cuối kỳ truyền số liêu và mạng

Trường Đại Học Bách Khoa Tp.HCM

ĐỀ THI CUỐI KỲ

Khoa Điện – ĐiệnTử

MÔN THI: TRUYỀN SỐ LIỆU VÀ MẠNG

Bộ MônViễn Thông

Ngày thi: 24/12/2014
Thời gian: 85 phút
(Sinh viên được phép sử dụng tài liệu tóm tắt trong 1 tờ
A4 viết tay)

Câu 1 (2.5đ): Hai thiết bị đầu cuối (DTE) trao đổi thông tin theo cơ chế truyền nối tiếp đồng bộ với đường
truyền có tốc độ 64 Kbps, mã đường truyền là HDB3, và cấu trúc khung (frame) được quy định như sau:
FLAG

DATA

FCS

FLAG

Với:
Flag (Trường cờ): bao gồm các bit 01111110
FCS – Frame Check Sum (Trường kiểm tra): là các bit kiểm tra CRC cho dữ liệu (data) được phát
đi của một khung, với đa thức sinh của mã CRC là G(x) = x4 + x3 + 1
a) Giả sử dữ liệu cần phát là 00001011111000 (Lưu ý: Bit MSB truyền đi trước từ trái qua phải).
Cho biết khung tin dạng mã nhị phân mà bên phát truyền cho bên thu.

b) Vẽ tín hiệu điện của khung dư liệu.
Tính thời gian truyền dữ liệu của khung tin trên.
Câu 2 (2.5đ)::
Cho 1 hệ thống truyền dữ liệu gồm 2 thiết bị A và B sử dụng giao thức Idle RQ
dạng hiểu ngầm. Khoảng cách giữa 2 thiết bị là 4 km, vận tốc truyền sóng
v=2.108 m/s. Tốc độ truyền dữ liệu giữa 2 thiết bị là 10 kbps.
Kích thước mỗi I-frame (dữ liệu) và ACK được cho như hình bên với phần
payload là 10 ký tự ASCII. (Ghi chú: Các trường trong header là dạng mã
ASCII, mỗi ký tự có chiều dài 8 bits).
Đường truyền có tỉ lệ lỗi bit là 10-4
a) A truyền 5 frame cho B, frame thứ 3 và 5 bị mất. Hãy vẽ giản đồ truyền dữ
liệu giữa 2 thiết bị.
b) Giả sử thời gian xử lý các I-frame và ACK là không đánh kể. Hãy tính hiệu
suất của giao thức .
c) Tính thời gian trễ trung bình của 1 frame được truyền thành công.

Đề thi gồm 02 trang


Câu 3 (2.5đ): Dùng phần mềm phân tích gói tin ở lớp 3 nhận được gói dữ liệu IPv4 với thông tin phần
Header (biểu diễn dạng hexadecimal) như sau:
Ox45 00 00 58 00 03 58 50 22 06 00 00 9F 80 0A 02 C0 0E 0D 02
Hãy phân tích và cho biết:
a) Chiều dài của phần data là bao nhiêu bytes.
b) Gói tin có thể đi qua tối đa bao nhiêu Router.
c) Địa chỉ IP nơi gửi và địa chỉ Ip nơi nhận.
d) Địa chỉ IP nơi gửi và địa chỉ IP nơi nhận thuộc lớp nào? Subnet mask mặc định là bao nhiêu?
Ghi chú: Cấu trúc gói tin như hình dưới

Câu 4 (2.5đ)::

Cho mạng có kết nối như topology trong hình vẽ. Giả sử thông số ở
mỗi kết nối là chiều dài theo kilomet
a) Dùng giải thuật định tuyến OSPF (SFPT) lập bảng định tuyến tìm
đường đi ngắn nhất từ node f đến các node còn lại trong mạng.
b) Một dịch vụ mạng có yêu cầu thời gian trễ gói tối đa là 48 s.
Thời gian xử lý gói dịch vụ này tại mỗi nút là như nhau bằng 10
s. Thời gian lan truyền tín hiệu trên cáp là 2.108 m/s. Dịch vụ
trên có thể thiết lập được từ nút f đến các nút nào khác trong
mạng? Tại sao?
------------------------------------------------------ HẾT-----------------------------------------------Bộ môn Viễn thông

Đề thi gồm 02 trang