Tweet
1. Router và khái niệm định tuyến (Routing)
Router là thiết bị mạng hoạt động tại Layer 3 – Network Layer của mô hình OSI, có nhiệm vụ kết nối hai hay nhiều mạng packet-switched với nhau. Chức năng cốt lõi của router là chuyển tiếp gói tin (packet forwarding) dựa trên việc lựa chọn đường đi tối ưu từ nguồn đến đích.
Quá trình lựa chọn đường đi tốt nhất cho gói tin được gọi là routing. Để thực hiện việc này, router sử dụng:
- Routing protocol (giao thức định tuyến)
- Routing algorithm (thuật toán định tuyến)
Routing protocol chịu trách nhiệm trao đổi thông tin định tuyến, còn thuật toán chịu trách nhiệm tính toán đường đi tối ưu dựa trên thông tin đã học được.
2. Phân loại các giao thức định tuyến
Các giao thức định tuyến Layer 3 thường được chia thành ba nhóm chính:
- Distance Vector
- Link-State
- Advanced Distance Vector (Hybrid)
Đây là cách phân loại mang tính kiến trúc, rất quan trọng khi thiết kế và vận hành mạng enterprise hoặc service provider.
3. Distance Vector Routing Protocols
Distance Vector chọn đường đi tốt nhất dựa trên số hop (hop count) – tức là số router trung gian giữa nguồn và đích. Đường có ít hop nhất sẽ được ưu tiên.
Ví dụ điển hình:
- Routing Information Protocol (RIP)
Một số đặc điểm quan trọng của Distance Vector:
- Router định kỳ (periodic) gửi toàn bộ bảng định tuyến cho các router láng giềng.
- Thông tin định tuyến chỉ chia sẻ với neighbor, không broadcast toàn mạng.
- Sinh ra lưu lượng định tuyến dư thừa, tiêu tốn băng thông.
- Hoạt động theo nguyên lý “routing on rumors”: router tin hoàn toàn vào thông tin do neighbor gửi → dễ gặp vấn đề loop, count-to-infinity.
- Góc nhìn bảo mật kém: topology mạng có thể bị suy luận dễ dàng.
👉 Distance Vector phù hợp cho mạng nhỏ, đơn giản, không phù hợp cho enterprise hiện đại.
4. Link-State Routing Protocols
Link-State hoạt động theo triết lý hoàn toàn khác. Mỗi router:
- Thu thập thông tin toàn bộ topology mạng
- Lưu trữ trong Link-State Database (LSDB)
- Tự tính toán đường đi tối ưu một cách độc lập
Thuật toán sử dụng để tính toán đường đi ngắn nhất là Dijkstra.
Các giao thức tiêu biểu:
- Open Shortest Path First (OSPF)
- Intermediate System to Intermediate System (IS-IS)
Đặc điểm kỹ thuật quan trọng của Link-State:
- Router trao đổi Link-State Packet (LSP/LSA) để xây dựng LSDB.
- Mỗi router có đầy đủ bản đồ mạng → hội tụ nhanh, chính xác.
- Duy trì cả best route và backup route.
- Triggered updates: chỉ gửi cập nhật khi topology thay đổi → tiết kiệm băng thông.
- Có thể gửi partial update, không cần gửi toàn bảng định tuyến như Distance Vector.
👉 Đây là nền tảng của các mạng Enterprise, Data Center, ISP.
5. Advanced Distance Vector (Hybrid Routing)
Advanced Distance Vector (hay còn gọi là Hybrid) kết hợp ưu điểm của cả:
- Distance Vector (học route từ neighbor)
- Link-State (triggered update, nhận biết topology)
Ví dụ điển hình:
- Enhanced Interior Gateway Routing Protocol (EIGRP)
Cách EIGRP vận hành:
- Neighbor discovery và cơ chế update mang tính link-state
- Học route và tính metric theo kiểu distance vector
- Không gửi update định kỳ toàn bảng
- Hội tụ rất nhanh nhờ thuật toán DUAL (Diffusing Update Algorithm)
👉 EIGRP từng là “át chủ bài” của Cisco trong mạng enterprise truyền thống.
6. Câu hỏi ôn tập (Content Review)
Câu hỏi:
Thuật toán nào được sử dụng để tính toán đường đi ngắn nhất trong giao thức định tuyến link-state OSPF?
Các lựa chọn:
- Prim's Algorithm
- Kruskal Algorithm
- Floyd–Warshall Algorithm
- Dijkstra Algorithm
✅ Đáp án đúng: Dijkstra Algorithm
🎯 Kết luận nhanh
- Distance Vector: đơn giản, lỗi thời, ít dùng
- Link-State: nền tảng của mạng lớn, hội tụ nhanh, scalable
- Hybrid (EIGRP): thiết kế thông minh, tối ưu cho môi trường Cisco
- OSPF/IS-IS + Dijkstra là trụ cột của định tuyến hiện đại
Nếu bạn đang học CCNA/CCNP/CCIE Enterprise, hãy hiểu sâu triết lý hoạt động, không chỉ là cú pháp cấu hình.
Attached Files