- Lớp Internet: thực hiện việc chia các phân đoạn (segment)
2 Trình bày chức năng và nguyên tắc hoạt động của router ,0 điểm
I. PHẦN BẮT BUỘC
1 Khái niệm biểu thức 1,5
điểm
Biểu thức là sự kết hợp, hợp lệ giữa các toán hạng và toán tử và các dấu ngoặc ( , ).
+ Tốn hạng có thể là hằng, biến, hàm. Một toán hạng dứng riêng lẻ cũng là 1 biểu thức.
+ Toán tử là các phép toán (số học, ghép chuỗi kí tự, luận lý, quan hệ,..) Khi tính giá trị của biểu thức, luôn tuân theo thứ tự ưu tiên như sau:
Phần trong ngoặc sẽ được tính trước Các phép tốn nào có thứ tự ưu tiên cao hơn sẽ được tính trước Nếu các phép tốn có cùng ưu tiên sẽ được tính từ trái sang phải
Kiểu của biểu thức là kiểu của kết qủa sau cùng
Ví dụ về cơ bản, biểu thức có 4 loại:
- Biểu thức số học, ví dụ: 10+I (với I là một biến kiểu giá trị số)
- Biểu thức chuỗi, ví dụ nối hai chuỗi lại với nhau (phép tốn qui định tùy thuộc vào từng ngơn ngữ) chẵn hạn như “abc”+”123”, hoặc “abc”&”123”,..
- Biểu thức quan hệ: ví dụ a>b, hay t>=f(x) (với f(x) là một hàm) - Biểu thức logic, biểu thức sử dụng các phép logic như and, or, not,…
Ví dụ: ( a>3) and (a<10) (với a là một biến kiểu số)
0,5 điểm 0,5 điểm 0,5 điểm
2 Trình bày chức năng và nguyên tắc hoạt động của router. 2,0 điểm điểm
• Chức năng của router:
- Router là thiết bị hoạt động tại tầng mạng, có chức năng là tiếp nhận và xử lý gói tin đến bằng cách tìm đường đi tốt nhất cho gói tin qua mạng. - Router có thể được sử dụng trong việc ghép nối nhiều mạng với nhau và
cho phép các gói tin có thể đi theo nhiều đường khác nhau để tới đích.
• Nguyên tắc hoạt động của bộ chọn đường:
- Khi một trạm muốn gửi gói tin qua Router thì nó phải gửi gói tin với địa chỉ trực tiếp của Router (Trong gói tin đó phải chứa các thơng tin khác về đích đến) và khi gói tin đến Router thì Router mới xử lý và gửi tiếp.
- Khi xử lý một gói tin Router phải tìm được đường đi cho gói tin qua mạng. Để xác định được đường đi đến đích cho gói tin, các router duy trì một Bảng định tuyến (Routing table) chứa đường đi đến những điểm khác nhau trên toàn mạng.
- Dựa vào dữ liệu từ các giao thức định tuyến, Router tính tốn được bảng Routing table tối ưu dựa trên một thuật tốn xác định trước.
- Cho một ví dụ cụ thể về bảng chỉ đường (routing table) của router.
− 0,5 điểm 0,5 điểm 0,5 điểm 0,5 điểm