BÀI TẬP MẠNG MÁY TÍNH

BÀI TẬP MẠNG MÁY TÍNH Tầng Vật lý Dữ liệu truyền qua PSTN dùng chế truyền mức điện thành phần tín hiệu Nếu băng tần PSTN 3000Hz, cho biết tốc độ truyền liệu tối đa theo Nyquist bao nhiêu? Trong thực tế tốc độ nào? Giả sử PSTN có độ rộng băng tần 3000Hz có tỉ số tín hiệu với nhiễu S/B=20dB Xác định tốc độ liệu tối đa kênh Biết tỉ số tín hiệu với nhiễu tính công thức S/B=10log10(PS/PN) Tầng Liên kết liệu Trước truyền liệu, bên truyền thiết lập chế phát lỗi dạng kiểm tra phần dư tuần hoàn cho khung liệu cần truyền sau đây: a) Xác định chuỗi cần truyền nếu: khung nội dung M=10101100 chuỗi kiểm tra khung:P= 10011 b) Khi nhận liệu, bên nhận nhận khung liệu sau:T=101011000111 khung nhận bị lỗi hay không? Nếu có lỗi bên nhận biết lỗi xãy bit thứ không? Thực câu trả lời sau sửa lỗi: a) Tại chế kiểm soát lỗi đưa chế phát lỗi mà không đưa chế sửa lỗi? b) Tính bit parity chẳn cho ký tự sau: 0001111, 1101010, 1110000 c) Giả sử đa thức kiểm soát lỗi P(X)=x4 + x2+x + Các từ mã sau đặt chế kiểm soát lỗi để truyền có dạng: T(X)=M(X).x4+F(X) Trong đó: M(X): phần thông tin cần truyền F(X): phần kiểm tra Hỏi: i) A(X)=x12+x10+x9+x8+x7+x3+1:có phải từ mã không? ii) A(X)=x11+x10+x9+x7+x4+x2+1:có phải từ mã không? iii).Với M(X)=x6+x3+x+1, xác định T(X) iv).Với M(X)=x4+x3+x2+1, xác định T(X) Hai trạm A, B nối liên kết liệu HDLC theo giao thức bất đồng cân Giả thiết rằng: • Mỗi trạm truyền khung thông tin • Các khung mang số chẳn bị lỗi • Các khung đến sau lần truyền lại • Khung yêu cầu truyền lại SREJ • Kích thước cửa sổ Vẽ biểu đồ cho trình Hai trạm A, B giao tiếp với thông qua liên kết HDLC Giả thuyết rằng: • Trạm A truyền khung thông tin • Trạm B không truyền báo nhận khung nhận • Khung báo nhận sau bị lỗi • Cửa sổ có kích thước Việc làm lại lỗi thực nào? Vẽ biểu đồ trao đổi Trang Xét hai trạm A, B đối thoại qua liên kết HDLC theo phương thức bất đồng cân Với giả thiết sau: • Đánh số khung theo modulo • Chỉ trạm A gửi khung thông tin cho B A gửi khung thông tin cho B, khung thứ thứ bị lỗi lần truyền đầu nhận tốt sau truyền lại • Trạm B báo nhận khẳng định khung nhận tốt Yêu cầu truyền lại khung SREJ • Cửa sổ có kích thước Vẽ biểu đồ trình truyền nhận cho biết trạng thái cửa sổ nhận.(Biết thời gian truyền khung là: đ.v thời gian, thời gian lan truyền time-out 9) Hai trạm A B nối với liên kết HDLC Bổ sung sơ đồ truyền nhận sau đây: a) Cho trả lời trạm B SABM,P A B b) Bổ sung thứ tự khung I(0, ) I( , ) I( , ) I( , ) I( , )I( , )RR( ) RR( ) A B I( , ) I( , )I( , ) I( , )RR( ) RR( ) RR( ) Trang Chương 4: Tầng mạng Cho hệ thống mạng có sơ đồ hình sau: 10 B C A D F E G H Giả sử chi phí từ nút đến nút giá trị ghi cạnh chúng Hãy thực yêu cầu sau : a Lập bảng vạch đường nút A theo chế vạch đường tập trung b Lập bảng vạch đường nút H theo chế vạch đường phân tán Nếu muốn xác định bảng vạch đường tất nút mạng phải thực nào? Xét hệ thống mạng gồm nút Mạng cho ma trận gia trọng sau: A B C D E F G H I A ∞ ∞ ∞ ∞ ∞ B ∞ ∞ ∞ ∞ ∞ C ∞ ∞ ∞ ∞ ∞ D ∞ ∞ ∞ ∞ ∞ ∞ E 6 ∞ ∞ ∞ ∞ F 2 ∞ ∞ ∞ ∞ ∞ ∞ G ∞ ∞ ∞ ∞ ∞ ∞ H ∞ ∞ ∞ ∞ ∞ I ∞ ∞ ∞ ∞ Thiết lập bảng vạch đường nút sau: a) A, B nút xuất phát b) C, D nút đích Cho sơ đồ mạng hình đây: Mạng Ethernet 128.10.0.0 Mạng Token Ring 190.5.0.0 Trang Nối kết Internet 203.162.36.148 a Các địa mạng hình tương ứng với lớp địa b Cho biết số địa có host nhánh mạng c Gán địa IP cho host Xét mạng gồm LANs nối kết routers hiển thị hình đây: a Gán địa IP tới tất giao diện router network adapter Biết rằng: i LAN dùng địa có dạng 111.111.111.xxx ii LAN dùng địa có dạng 122.222.222.xxx iii LAN dùng địa có dạng 133.233.233.xxx b Gán địa tới adapters c Liệt kê tất bước gởi IP datagram từ host A tới F C A E LAN LAN B LAN d F D Xét sơ đồ mạng sau: A B C a Đánh địa IP cho máy router mạng có sơ đồ Biết LAN đánh địa theo lớp A, B, C Trang b Lập bảng vạch đường host A, B, C Biết bảng vạch đường có dạng sau: Bảng vạch đường … Destination net Next router Hops … … … Một hệ thống mạng Khoa Công Nghệ Thông Tin có địa mạng sau: 172.18.0.0 Hệ thống mạng nối kết mạng nhà: A1, A2, B1, B2 C1 Người quản trị muốn phân hệ thống mạng theo cách tổ chức vật lý thành phân đoạn mạng tương ứng cho nhà Hỏi: a Khi phân đoạn hệ thống mạng người quản trị dùng bit phần địa host để thực việc phân đoạn b Xác định dãy địa IP phân đoạn mạng mặt nạ phân đoạn mạng Trang ... thống mạng Khoa Công Nghệ Thông Tin có địa mạng sau: 172.18.0.0 Hệ thống mạng nối kết mạng nhà: A1, A2, B1, B2 C1 Người quản trị muốn phân hệ thống mạng theo cách tổ chức vật lý thành phân đoạn mạng. .. sơ đồ mạng hình đây: Mạng Ethernet 128.10.0.0 Mạng Token Ring 190.5.0.0 Trang Nối kết Internet 203.162.36.148 a Các địa mạng hình tương ứng với lớp địa b Cho biết số địa có host nhánh mạng c... Tầng mạng Cho hệ thống mạng có sơ đồ hình sau: 10 B C A D F E G H Giả sử chi phí từ nút đến nút giá trị ghi cạnh chúng Hãy thực yêu cầu sau : a Lập bảng vạch đường nút A theo chế vạch đường tập