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