Bài tập truyền số liệu và mạng

GV: Nguyễn Khánh Lợi – DHBK HCM

1. Thực hiện giải thuật Dijkstra để tìm đường đi ngắn nhất xuất phát từ t.
a. Lập bảng giải thuật
b. Lập bảng chuyển tiếp (forwarding table)

2. Tạo bảng mã huffman cho các ký tự cần truyền theo thứ tự dưới sau đó tính Entropy, tốc độ tin của nguồn tin và hiệu suất
sử dụng từ mã.
ADCDBCBEDFEBADBEFDBADBFEABDEF
3. Phía máy thu nhận được chuổi tín hiệu như hình. Hãy xác định tín hiệu sử dụng mã nào sau đây trước khi truyền đi: AMI,
HDB3, B8ZS tại sao. Và cho biết tín hiệu gốc là gì?

4. Một thiết bị phát tín hiệu có công suất phát là 2W, máy thu có độ nhạy là 0dBm, đường truyền có độ suy hao 5dB/100m.
Tính khoảng cách tối đa giữa máy phát và máy thu để máy thu có thể thu được tín hiệu.
5. DTE A cần truyền cho DTE B thông điệp gồm 7 ký tự như sau:
DLEHOC*LAIETX
Thông điệp trên được phát như khối tin lên đường truyền nối tiếp theo kiểu truyền bất đồng bộ, chuẩn RS232, mã ASCII,
với cấu hình 7E1(7 bits dữ liệu, kiểm tra parity chẵn, 1 stop bit), tốc độ bit 1200bps.
a. Cho biết khung tin mà A cần truyền cho B
b. Tính hiệu suất truyền.
c. Tính thời gian truyền của khung dữ liệu (Bỏ qua thời gian xử lý khác).
6. Cho mã đa thức sinh G(x) = 10110 được dùng mã hóa bản tin: 011001011011.
a) Xác định thông tin truyền đi T(x).
b) Nếu đa thức lỗi đường truyền là E(x)= 10010110000. Tính FCS (R(x)) tại nơi thu và nhận xét
7. Hãy vẽ quá trình trao đổi 6 khung dữ liệu từ DTE A đến DTE B theo nghi thức Selective repeat dạng tường minh với cửa
số phát K=3, Tp=Tix/3, thời gian timeout là 5Tix, các thời gian xử lý khác là rất nhỏ. Biết:
- Khung dữ liệu đầu tiên bị lỗi.
- Khung xác nhận dữ liệu thứ ba bị lỗi.
8. Một công ty có địa chỉ IP 204.34.23.0/24, công ty này lúc đầu có 6 phòng (P1, P2, P3, P4, P5, P6) mỗi phòng có 25 nhân
viên. Vì vậy để đơn giản người quản trị viên sử dụng phương pháp chia subnet classful. Sau một thời gian công ty hoạt
động có 3 phòng (P1, P2, P3) được sát nhập lại thành 1 phòng và 2 phòng (P4, P5) cũng được sát nhập lại thành 1 phòng.
Lúc này người quản trị cần chia lại subnet theo phương pháp classless (VLSM). Các bạn hãy trình bày kết quả chia trong
2 trường hợp nêu trên.

Nguyễn Khánh Lợi