Đề thi kỹ thuật chuyển mạch

Môn: Kỹ thuật chuyển mạch
Đề thi số: 01
Thời gian làm bài: 90’

Họ và tên sinh viên:

Khóa:

Lớp:

Câu 1 (3 điểm): Nêu các khái niệm về phân lớp và giao thức? Trình bày khái niệm và chức năng
của subnet mask? Cho địa chỉ IP như sau 167.88.99.66 và mặt nạ mạng 255.255.255.192., Xác định
số lượng mạng con có thể của mạng IP bao gồm cả địa chỉ trên?

Câu 2 (3 điểm): Khung thông tin trạng thái liên kết tại mỗi trạm (bộ định tuyến) có giá trị như
bảng sau:

a) Từ bảng thông tin này hãy vẽ cấu hình (tôpô) của mạng, biết các nút mạng được bố trí như
hình vẽ sau:

b) Vẽ cây khung tương ứng với topo mạng với nút D là nút gốc.
c) Xác định đuờng đi ngắn nhất từ nút A tới nút D theo cấu hình mạng vừa xác định.

Câu 3 (2 điểm): Nêu sự khác nhau giao thức truyền dẫn TCP và UDP?
Câu 4 (2 điểm): Cho giản đồ mô tả quá trình truyền nhận dữ liệu theo chuẩn giao thức TCP giữa
hai máy tính như sau:

Giả thiết các gói dữ liệu được truyền qua kênh truyền có độ tin cậy cao và không có gói dữ liệu nào
bị lỗi trong quá trình truyền dẫn. Nêu ý nghĩa của các trường thông tin trong các khung dữ liệu trên
và điền giá trị còn thiếu vào các phần trống (gạch ngang ở dưới) và giải thích các giá trị này?
Ghi chú: Sinh viên được phép sử dụng tài liệu.

Môn: Kỹ thuật chuyển mạch
Đề thi số: 02
Thời gian làm bài: 90’

Họ và tên sinh viên:

Khóa:

Lớp:

Câu 1 (3 điểm): Mô tả cấu trúc khung thông tin của giao thức IP? Cho địa chỉ IP như sau
167.88.99.66 và mặt nạ mạng 255.255.255.192., Xác định số lượng mạng con có thể của mạng IP
bao gồm cả địa chỉ trên?

Câu 2 (3 điểm): Khung thông tin trạng thái liên kết tại mỗi trạm(bộ định tuyến) có giá trị như
bảng sau:

a) Từ bảng thông tin này hãy vẽ cấu hình(tôpô) của mạng, biết các nút mạng được bố trí như
hình vẽ sau:

b) Vẽ cây khung tương ứng với topo mạng với nút D là nút gốc.
c) Xác định đuờng đi ngắn nhất từ nút D tới nút A theo cấu hình mạng vừa xác định.

Câu 3 (2 điểm): Quá trình điều khiển tắc nghẽn được thực hiện như thế nào trong mạng TCP/IP?
Câu 4 (2 điểm): Một router A tiếp nhận một lưu lượng dữ liệu đầu vào (tại một cổng) là 36Mbit từ
mạng và chuyển tiếp dữ liệu ra một cổng đầu ra khác. Router thực hiện chức năng không chế lưu
lượng theo phương pháp cấp phát thẻ bài. Dung lượng thẻ bài (hay kích thước của bộ đệm chứa thẻ
bài) là 16Mbit và tốc độ cấp phát thẻ bài là 4Mbps. Giả thiết dữ liệu được chuyển tới đầu vào của

router A liên tục kể cả khi không còn thẻ bài trong bộ đệm. Hãy xác định khoảng thời gian để lưu
lượng dữ liệu trên được chuyển tiếp qua A với tốc độ dữ liệu lớn nhất có thể tại đầu ra của A là
24Mbps và thời điểm bắt đầu có lưu lượng dữ liệu vào A thì bộ đệm thẻ bài đầy.
Ghi chú: Sinh viên được phép sử dụng tài liệu.


Môn: Kỹ thuật chuyển mạch
Đề thi số: 03
Thời gian làm bài: 90’

Họ và tên sinh viên:

Khóa:

Lớp:

Câu 1 (2 điểm): Nêu cấu trúc cơ bản của bảng định tuyến và ý nghĩa của các trường thông tin
trong bảng này? Trình bày về tình tin cậy trong các dịch vụ truyền dẫn cung cấp bởi hai giao thức IP
và TCP?

Câu 2 (3 điểm): Cho biểu diễn đồ thị của 1 mạng như sau:

d) Giả thiết mạng trên sử dụng phương pháp định tuyến trạng thái liên kết. Hãy xác định các gói
tin trạng thái liên kết gửi đi từ các nút mạng (dưới dạng bảng)
e) Vẽ cây khung tương ứng với topo mạng với nút A là nút gốc.
f) Xác định đuờng đi ngắn nhất từ nút A tới nút D theo cấu hình mạng vừa xác định.

Câu 3 (2 điểm): Trình bày về địa chỉ IP quảng bá (broadcast address)? Cho địa chỉ IP có giá trị là
167.88.99.66 và mặt nạ có giá trị là 255.255.255.192, Xác định địa chỉ IP quảng bá tương ứng với
lớp địa chỉ trên?

Câu 4 (3 điểm): Cho cấu hình mạng như hình vẽ sau:

a) Xác định mặt nạ subnet mask của các máy nằm trong mạng 1 với giả thiết mạng 1 có khả
năng quản lý được 30 máy tính.
b) Với cấu hình mạng như trên, vẽ dưới dạng giản đồ thể hiện dòng dữ liệu truyền từ nút có địa
chỉ 120.192.34.34 đến nút có địa chỉ 140.192.10.5 theo mô hình TCP/IP biết mạng sử dụng
phương pháp truy xuất đường truyền theo chuẩn mạng Ethernet.
Ghi chú: Sinh viên được phép sử dụng tài liệu.


Môn: Kỹ thuật chuyển mạch
Đề thi số: 04
Thời gian làm bài: 90’

Họ và tên sinh viên:

Khóa:

Lớp:

Câu 1 (3 điểm): Trong phương pháp định tuyến trạng thái liên kết thì thông tin định tuyến được
trao đổi giữa các nút mạng theo cơ chế nào? Mô tả và trình bày các chỉ định với cơ chế trao đổi
thông tin này?

Câu 2 (3 điểm): Cho biểu diễn đồ thị của 1 mạng như sau:

a) Giả thiết mạng trên sử dụng phương pháp định tuyến trạng thái liên kết. Hãy xác định các gói
tin trạng thái liên kết gửi đi từ các nút mạng (dưới dạng bảng)
b) Vẽ cây khung tương ứng với topo mạng với nút A là nút gốc.

c) Xác định đuờng đi ngắn nhất từ nút A tới nút D theo cấu hình mạng vừa xác định.

Câu 3 (2 điểm): Giải thích tại giao giao thức TCP không được chỉ định cho các dịch vụ truyền số
liệu thời gian thực? Với dịch vụ dữ liệu thời gian thực thì giao thức truyền dẫn nào thường được áp
dụng?

Câu 4 (2 điểm): Một router A tiếp nhận một lưu lượng dữ liệu đầu vào (tại một cổng) là 21Mbit từ
mạng và chuyển tiếp dữ liệu ra một cổng đầu ra khác. Giả thiết tốc độ dữ liệu đầu vào là 6Mbps.
Router A thực hiện chức năng khống chế lưu lượng theo phương pháp “gáo rò” để tốc độ dữ liệu
đầu ra nhỏ hơn 5Mbps. Xác định kích thước tối thiểu của bộ đệm dữ liệu bên trong router A để dữ
liệu chuyển tiếp qua không bị mất mát.
Ghi chú: Sinh viên được phép sử dụng tài liệu.


Môn: Kỹ thuật chuyển mạch
Đề thi số: 05
Thời gian làm bài: 90’

Họ và tên sinh viên:

Khóa:

Lớp:

Câu 1 (3 điểm): Mô tả cấu trúc khung của giao thức TCP? Mô tả quá trình truyền nhận các khung
TCP trong quá trình thiết lập và giải phóng kết nối của dịch vụ truyền dẫn dùng giao thức TCP.

Câu 2 (3 điểm): Cho biểu diễn đồ thị của 1 mạng như sau:

a) Giả thiết mạng trên sử dụng phương pháp định tuyến trạng thái liên kết. Hãy xác định các gói

tin trạng thái liên kết gửi đi từ các nút mạng (dưới dạng bảng)
b) Vẽ cây khung tương ứng với topo mạng với nút D là nút gốc.
c) Xác định đuờng đi ngắn nhất từ nút D tới nút A theo cấu hình mạng vừa xác định.

Câu 3 (2 điểm): Xác định số máy được cấp phát địa chỉ IP trong mỗi mạng con nếu như mặt nạ
mạng con được dùng là 255.255.255.192? Tính lại giá trị trên nếu như mặt nạ mạng con là
255.255.255.252?

Câu 4 (2 điểm): So sánh về chức năng của hai thiết bị trong mạng là Bộ cầu nối (bridge) và bộ
định tuyến (router). Cho cấu hình mạng như sau:

Giả thiết Router A gửi 1 gói dữ liệu tới router B? Xác định số lượng gói dữ liệu mà B nhận được?
Ghi chú: Sinh viên được phép sử dụng tài liệu.