Tweet
Layer 3 Routing Protocols – Router Tìm Đường Đi Như Thế Nào?
Khi bạn gõ google.com, làm sao dữ liệu biết phải đi qua những router nào để đến đúng máy chủ của Google? Đó chính là công việc của các giao thức định tuyến (Routing Protocols). Chúng giúp hàng triệu router trên Internet và trong mạng doanh nghiệp liên tục trao đổi thông tin để tìm ra đường đi tối ưu cho từng gói tin.
Router và Routing là gì?
Router là thiết bị hoạt động ở Layer 3 (Network Layer) của mô hình OSI. Nhiệm vụ chính của router là kết nối hai hoặc nhiều mạng IP với nhau và chuyển tiếp (forward) các gói tin đến đúng đích.
Quá trình router lựa chọn đường đi tốt nhất cho gói tin được gọi là Routing.
Để thực hiện điều này, router sử dụng Routing Protocol nhằm trao đổi thông tin với các router khác và xây dựng bảng định tuyến (Routing Table).
Ví dụ, khi một người dùng tại TP.HCM truy cập máy chủ đặt ở Hà Nội, dữ liệu có thể phải đi qua nhiều router trung gian. Router sẽ quyết định tuyến đường nào có độ trễ thấp nhất, ít tắc nghẽn nhất hoặc có chi phí tối ưu nhất.
Ba nhóm Routing Protocol phổ biến
Các giao thức định tuyến trong mạng IP thường được chia thành ba nhóm chính:
Mỗi nhóm có cách "nhìn" mạng và tính toán đường đi hoàn toàn khác nhau.
1. Distance Vector Routing Protocol
Distance Vector hoạt động theo nguyên tắc rất đơn giản:
Router chỉ biết:
Tiêu chí lựa chọn phổ biến là Hop Count – số lượng router phải đi qua từ nguồn đến đích.
Ví dụ:
R1 ---- R2 ---- R3 ---- Server
Từ R1 đến Server có:
=> Tổng cộng 2 Hop
Distance Vector sẽ ưu tiên tuyến có số Hop nhỏ nhất. Đặc điểm
Nhược điểm của cơ chế này là các bản cập nhật được gửi định kỳ, ngay cả khi mạng không thay đổi, làm tiêu tốn băng thông không cần thiết.
Ngoài ra, Distance Vector còn được ví như "Routing by Rumor" (định tuyến dựa trên lời đồn). Router hoàn toàn tin tưởng thông tin nhận được từ neighbor mà không biết chính xác toàn bộ cấu trúc mạng. Ví dụ giao thức
2. Link-State Routing Protocol
Khác với Distance Vector, Link-State hoạt động theo triết lý:
Thay vì chỉ hỏi hàng xóm, router sẽ học toàn bộ topology của Area.
Quá trình hoạt động:
Mỗi router trong cùng một Area đều sở hữu một bản sao LSDB giống hệt nhau. Điều này giúp mọi router tính toán đường đi một cách độc lập nhưng vẫn cho kết quả nhất quán. Thuật toán sử dụng
OSPF sử dụng thuật toán Dijkstra (Shortest Path First - SPF) để tìm đường đi ngắn nhất đến từng mạng đích.
Thay vì chỉ đếm số Hop, Dijkstra tính toán dựa trên Cost của từng liên kết. Cost thường được xác định theo băng thông của đường truyền.
Ví dụ:
R1 -----10----- R2
\ |
\ |
20 10
\ |
\ |
R3
Dijkstra sẽ tính tổng Cost của từng tuyến và chọn tuyến có Cost nhỏ nhất. Ưu điểm
3. Advanced Distance Vector (Hybrid)
Đây là nhóm giao thức kết hợp ưu điểm của Distance Vector và Link-State.
Giao thức tiêu biểu là EIGRP (Enhanced Interior Gateway Routing Protocol).
EIGRP:
Nhờ đó EIGRP hội tụ nhanh hơn RIP và sử dụng băng thông hiệu quả hơn.
Có thể hình dung EIGRP như một "giao thức lai" tận dụng những điểm mạnh của cả hai trường phái định tuyến.
So sánh nhanh ba nhóm Routing Protocol
Câu hỏi ôn tập
Thuật toán nào được OSPF sử dụng để tính toán đường đi ngắn nhất?
A. Prim's Algorithm
B. Kruskal Algorithm
C. Floyd-Warshall Algorithm
✅ D. Dijkstra Algorithm
Dijkstra là thuật toán cốt lõi của OSPF. Sau khi các router trao đổi LSA và xây dựng LSDB, mỗi router sẽ chạy thuật toán này để tính toán cây đường đi ngắn nhất (Shortest Path Tree - SPF) và từ đó tạo ra bảng định tuyến (Routing Table). Đây cũng là lý do OSPF có khả năng hội tụ nhanh và mở rộng tốt trong các mạng doanh nghiệp quy mô lớn.
Khi bạn gõ google.com, làm sao dữ liệu biết phải đi qua những router nào để đến đúng máy chủ của Google? Đó chính là công việc của các giao thức định tuyến (Routing Protocols). Chúng giúp hàng triệu router trên Internet và trong mạng doanh nghiệp liên tục trao đổi thông tin để tìm ra đường đi tối ưu cho từng gói tin.
Router và Routing là gì?
Router là thiết bị hoạt động ở Layer 3 (Network Layer) của mô hình OSI. Nhiệm vụ chính của router là kết nối hai hoặc nhiều mạng IP với nhau và chuyển tiếp (forward) các gói tin đến đúng đích.
Quá trình router lựa chọn đường đi tốt nhất cho gói tin được gọi là Routing.
Để thực hiện điều này, router sử dụng Routing Protocol nhằm trao đổi thông tin với các router khác và xây dựng bảng định tuyến (Routing Table).
Ví dụ, khi một người dùng tại TP.HCM truy cập máy chủ đặt ở Hà Nội, dữ liệu có thể phải đi qua nhiều router trung gian. Router sẽ quyết định tuyến đường nào có độ trễ thấp nhất, ít tắc nghẽn nhất hoặc có chi phí tối ưu nhất.
Ba nhóm Routing Protocol phổ biến
Các giao thức định tuyến trong mạng IP thường được chia thành ba nhóm chính:
- Distance Vector
- Link-State
- Advanced Distance Vector (Hybrid)
Mỗi nhóm có cách "nhìn" mạng và tính toán đường đi hoàn toàn khác nhau.
1. Distance Vector Routing Protocol
Distance Vector hoạt động theo nguyên tắc rất đơn giản:
"Tôi không cần biết toàn bộ bản đồ mạng, tôi chỉ cần hỏi hàng xóm đường nào ngắn nhất."
Router chỉ biết:
- Đích ở đâu
- Khoảng cách đến đích
- Next-Hop để đi tới đích
Tiêu chí lựa chọn phổ biến là Hop Count – số lượng router phải đi qua từ nguồn đến đích.
Ví dụ:
R1 ---- R2 ---- R3 ---- Server
Từ R1 đến Server có:
- Qua R2
- Qua R3
=> Tổng cộng 2 Hop
Distance Vector sẽ ưu tiên tuyến có số Hop nhỏ nhất. Đặc điểm
- Router định kỳ gửi bảng định tuyến cho các router láng giềng.
- Chỉ trao đổi với neighbor, không gửi cho toàn bộ mạng.
- Không biết đầy đủ topology của hệ thống.
Nhược điểm của cơ chế này là các bản cập nhật được gửi định kỳ, ngay cả khi mạng không thay đổi, làm tiêu tốn băng thông không cần thiết.
Ngoài ra, Distance Vector còn được ví như "Routing by Rumor" (định tuyến dựa trên lời đồn). Router hoàn toàn tin tưởng thông tin nhận được từ neighbor mà không biết chính xác toàn bộ cấu trúc mạng. Ví dụ giao thức
- RIP (Routing Information Protocol)
2. Link-State Routing Protocol
Khác với Distance Vector, Link-State hoạt động theo triết lý:
"Mỗi router đều phải có bản đồ đầy đủ của cả hệ thống."
Thay vì chỉ hỏi hàng xóm, router sẽ học toàn bộ topology của Area.
Quá trình hoạt động:
- Phát hiện Neighbor.
- Trao đổi Link-State Advertisement (LSA).
- Xây dựng Link-State Database (LSDB).
- Chạy thuật toán SPF.
- Tạo Routing Table.
Mỗi router trong cùng một Area đều sở hữu một bản sao LSDB giống hệt nhau. Điều này giúp mọi router tính toán đường đi một cách độc lập nhưng vẫn cho kết quả nhất quán. Thuật toán sử dụng
OSPF sử dụng thuật toán Dijkstra (Shortest Path First - SPF) để tìm đường đi ngắn nhất đến từng mạng đích.
Thay vì chỉ đếm số Hop, Dijkstra tính toán dựa trên Cost của từng liên kết. Cost thường được xác định theo băng thông của đường truyền.
Ví dụ:
R1 -----10----- R2
\ |
\ |
20 10
\ |
\ |
R3
Dijkstra sẽ tính tổng Cost của từng tuyến và chọn tuyến có Cost nhỏ nhất. Ưu điểm
- Biết đầy đủ topology của mạng.
- Hội tụ rất nhanh khi có sự cố.
- Chỉ gửi cập nhật khi topology thay đổi (Triggered Update).
- Có thể gửi cập nhật một phần (Partial Update), giúp tiết kiệm băng thông hơn so với Distance Vector.
- OSPF (Open Shortest Path First)
- IS-IS (Intermediate System to Intermediate System)
3. Advanced Distance Vector (Hybrid)
Đây là nhóm giao thức kết hợp ưu điểm của Distance Vector và Link-State.
Giao thức tiêu biểu là EIGRP (Enhanced Interior Gateway Routing Protocol).
EIGRP:
- Khám phá Neighbor giống Link-State.
- Học route từ các Neighbor giống Distance Vector.
- Không gửi toàn bộ bảng định tuyến theo chu kỳ.
- Chỉ gửi cập nhật khi có thay đổi topology.
Nhờ đó EIGRP hội tụ nhanh hơn RIP và sử dụng băng thông hiệu quả hơn.
Có thể hình dung EIGRP như một "giao thức lai" tận dụng những điểm mạnh của cả hai trường phái định tuyến.
So sánh nhanh ba nhóm Routing Protocol
- Distance Vector: Đơn giản, chỉ biết thông tin từ router láng giềng, lựa chọn đường đi chủ yếu dựa trên Hop Count. Phù hợp với các mạng nhỏ nhưng hội tụ chậm và tạo nhiều lưu lượng cập nhật định kỳ.
- Link-State: Mỗi router có đầy đủ bản đồ mạng, sử dụng thuật toán Dijkstra để tính đường đi tối ưu dựa trên Cost. Hội tụ nhanh, khả năng mở rộng cao và là lựa chọn phổ biến trong các mạng doanh nghiệp lớn.
- Advanced Distance Vector (Hybrid): Kết hợp ưu điểm của hai mô hình trên. EIGRP sử dụng cơ chế khám phá neighbor tương tự Link-State nhưng học route theo kiểu Distance Vector, đồng thời chỉ gửi cập nhật khi mạng thay đổi.
Câu hỏi ôn tập
Thuật toán nào được OSPF sử dụng để tính toán đường đi ngắn nhất?
A. Prim's Algorithm
B. Kruskal Algorithm
C. Floyd-Warshall Algorithm
✅ D. Dijkstra Algorithm
Dijkstra là thuật toán cốt lõi của OSPF. Sau khi các router trao đổi LSA và xây dựng LSDB, mỗi router sẽ chạy thuật toán này để tính toán cây đường đi ngắn nhất (Shortest Path Tree - SPF) và từ đó tạo ra bảng định tuyến (Routing Table). Đây cũng là lý do OSPF có khả năng hội tụ nhanh và mở rộng tốt trong các mạng doanh nghiệp quy mô lớn.
Attached Files