CHƯƠNG 2 : GIAO THỨC ĐỊNH TUYẾN OSPF ĐƠN VÙNG
2.2 ĐẶC ĐIỂM CỦA GIAO THỨC OSPF
2.2.1 | CÁC TÍNH NĂNG CỦA OSPF
OSPF mang những đặc điểm của giao thức link-state. Nó có ưu điểm là hội tụ nhanh, hỗ trợ được mạng có kích thước lớn và khơng xảy ra “routing loop”. OSPF đồng thời là giao thức định tuyến dạng classless nên hỗ trợ VLSM và mạng không liên tục. OSPF sử dụng địa chỉ multicast 224.0.0.5 và 224.0.0.6 (DR và BDR router) để gửi các thơng điệp hello và update trong q trình cập nhật định tuyến.
Hình 11: Tính năng của OSPF
Bên cạnh đó OSPF cịn được thiết kế theo dạng phân cấp, sử dụng các area để giảm yêu cầu về CPU, bộ nhớ của router. OSPF hỗ trợ chứng thực dạng Plain–text và dạng MD5.
2.2.2 | CÁC THÀNH PHẦN CỦA OSPF
Ba thành phần chính của giao thức định tuyến OSPF bao gồm:
1. Cấu trúc dữ liệu
OSPF tạo và duy trì ba cơ sở dữ liệu:
Adjacency database - Tạo bảng láng giềng (neighbor table). Link-state database (LSDB) - Tạo bảng Topology.
Forwarding database – Tạo bảng định tuyến.
Các bảng này chứa một danh sách các router láng giềng để trao đổi thông tin định tuyến và được lưu trữ trong bộ nhớ RAM.
2. Thông điệp của giao thức định tuyến (Routing Protocol Messages)
Router chạy OSPF sử dụng 5 loại packet: OSPF Features Classless Efficient Fast Convergence Scalable Secure
Hello Packet.
Database Description Packet. Link-State Request Packet. Link-State Update Packet.
Link-State Acknowlegment Packet.
Các packet này được sử dụng để phát hiện các router láng giềng và cũng để trao đổi thơng tin định tuyến và duy trì thơng tin chính xác về mạng.
3. Thuật tốn (Algorithm)
Thuật toán SPF tạo ra một cây SPF bằng cách đặt mỗi router ở gốc của cây và tính tốn đường đi ngắn nhất tới mỗi node. Cây SPF sau đó được dùng để tính tốn đường đi tốt nhất đưa vào bảng định tuyển.
Hình 12: SPF Tree