Giao thức OSPF: Nguyên lý hoạt động và cơ chế Link State

Cơ chế Link State Updates (LSU) và Link State Advertisements (LSA)

Trong giao thức OSPF, các đơn vị thông tin chính được trao đổi là Link State Advertisements (LSA). Các LSA này được đóng gói bên trong các gói tin Link State Updates (LSU) để chuyển đến các router lân cận và lưu trữ vào Link State Database (LSDB). Để đảm bảo tính cập nhật và tránh xung đột thông tin cũ, mỗi LSA đều đi kèm với một số tuần tự (sequence number). Router sẽ luôn ưu tiên LSA có số tuần tự cao hơn vì đó là thông tin mới nhất về cấu trúc mạng.

Vai trò và cơ chế bầu chọn DR/BDR

Trong phân đoạn mạng Broadcast, OSPF sử dụng cơ chế Designated Router (DR) và Backup Designated Router (BDR) để tối ưu hóa việc trao đổi thông tin định tuyến. Khi một router phát hiện thay đổi trạng thái đường truyền, nó sẽ gửi một gói tin multicast đến địa chỉ 224.0.0.6 (All Designated Routers). Cả DR và BDR đều nhận được thông tin này.

Sau đó, DR chịu trách nhiệm đồng bộ thông tin này đến tất cả các router khác trong cùng phân đoạn bằng cách gửi multicast đến địa chỉ 224.0.0.5 (All OSPF Routers). BDR chỉ đứng ở trạng thái chờ và cập nhật LSDB của chính nó để sẵn sàng thay thế DR nếu DR gặp sự cố.

Quá trình bầu chọn dựa trên các tiêu chí sau:

  • Interface Priority: Router có giá trị priority cao nhất sẽ được chọn. Giá trị mặc định thường là 1. Nếu priority bằng 0, router đó sẽ không bao giờ trở thành DR/BDR.
  • Router ID (RID): Nếu priority bằng nhau, router có RID cao nhất sẽ thắng. RID được xác định theo thứ tự ưu tiên: Cấu hình thủ công > IP của Loopback interface cao nhất > IP của Physical interface đang hoạt động cao nhất.
! Thay đổi độ ưu tiên trên interface
interface GigabitEthernet0/1
 ip ospf priority 200

! Thiết lập Router ID thủ công
router ospf 10
 router-id 1.1.1.1

Các loại hình mạng và Virtual Link

OSPF phân loại các kiểu kết nối mạng khác nhau:

  • Broadcast: Cần bầu chọn DR/BDR.
  • Point-to-Point: Không cần DR/BDR vì chỉ có hai thiết bị kết nối trực tiếp.
  • NBMA (Non-Broadcast Multi-Access): Thường thấy trong mô hình Hub-and-Spoke, nơi các Spoke không thể gửi multicast trực tiếp cho nhau.

Virtual Link: Được sử dụng để kết nối một Area không trực tiếp với Area 0 thông qua một Area trung gian (Transit Area). Lưu ý rằng Transit Area không được là bất kỳ loại Stub Area nào.

! Cấu hình Virtual Link trên Router trung gian
router ospf 10
 area 1 virtual-link 10.10.10.10

Các trạng thái thiết lập quan hệ láng giềng (Adjacency States)

  1. Down: Trạng thái ban đầu, chưa nhận được gói Hello nào.
  2. Attempt: Chỉ xuất hiện trong mạng NBMA khi router gửi gói Hello Unicast cho láng giềng.
  3. Init: Đã nhận được gói Hello từ láng giềng, nhưng RID của router hiện tại chưa có trong danh sách láng giềng của gói Hello đó.
  4. 2-Way: Giao tiếp hai chiều đã thiết lập. RID của router hiện tại đã xuất hiện trong gói Hello của đối phương. Đây là giai đoạn bầu chọn DR/BDR.
  5. Exstart: Bắt đầu quá trình trao đổi thông tin. Các router xác định vai trò Master/Slave dựa trên RID để bắt đầu gửi dữ liệu.
  6. Exchange: Các router trao đổi các gói Database Descriptor (DBD) chứa tóm tắt về LSDB.
  7. Loading: Router gửi Link State Request (LSR) để yêu cầu thông tin chi tiết về các link chưa có hoặc cũ hơn trong database của mình. Phản hồi sẽ là Link State Update (LSU).
  8. Full: Quá trình đồng bộ hoàn tất, LSDB giữa các router đã giống hệt nhau.

Phân loại Router và các loại LSA phổ biến

Trong mô hình đa vùng (Multi-area), các router được phân vai trò như sau:

  • ABR (Area Border Router): Router có ít nhất một interface thuộc Area 0 và một interface thuộc vùng khác.
  • ASBR (Autonomous System Boundary Router): Router thực hiện quảng bá các tuyến đường từ các nguồn bên ngoài (như Static route, EIGRP, BGP) vào miền OSPF thông qua kỹ thuật Redistribution.

Các loại LSA quan trọng:

  • LSA Type 1 (Router LSA): Do mọi router tạo ra, mô tả trạng thái các link trong một Area cụ thể.
  • LSA Type 2 (Network LSA): Do DR tạo ra cho phân đoạn mạng Broadcast, liệt kê các router kết nối trong phân đoạn đó.
  • LSA Type 3 (Summary LSA): Do ABR tạo ra để quảng bá thông tin giữa các Area.
  • LSA Type 4 (ASBR Summary LSA): Do ABR tạo ra để chỉ đường đến vị trí của ASBR.
  • LSA Type 5 (External LSA): Do ASBR tạo ra để mô tả các mạng bên ngoài miền OSPF.
  • LSA Type 7: Được sử dụng trong NSSA (Not-So-Stubby Area) để vận chuyển thông tin external, sau đó sẽ được ABR chuyển đổi thành Type 5 khi vào Area 0.
! Ví dụ về Redistribution trên ASBR
router ospf 10
 redistribute static subnets
 redistribute connected subnets

Thẻ: ospf Routing CCNP LSA Network-Infrastructure

Đăng vào ngày 29 tháng 7 lúc 12:19