. Link – làm ột cổng trên router Link-state: trạng thái củ am t giữa hai router, bao gồm trạng thái của một cổ ng trên route
2.2.7. Các bước hoạt động của OSPF
Khi bắt đầu khởi động tiến trình định tuyến OSPF trên một cổng nào đó, nó sẽ gửi
ột DR và BDR. DR và BDR duy trì mối quan hệ thân mật với mọi router OSPF còn lại trong cùng một mạng.
gói Hello ra cổng đó và tiếp tục gửi hello theo định kỳ. Giao thức Hello là một tập hợp các nguyên tắc quản lý việc trao đổi gói Hello. Gói Hello mang các thông tin cần thống nhất giữa mọi router láng giềng trước khi có thể thiết lập mối quan hệ thân mật và trao đổi thông tin về trạng thái các đường liên kết. Trong mạng đa truy cập, giao thức Hello sẽ bầu ra m
Hình 2.2.7.a. Bước 1: phát hiện các router láng giềng. Trong từng mạng IP kết nối vào router, router cố gắng thiết lập mối quan hệ thân mật với ít nhất một
Hình 2.2.7.b. Bước 2: bầu ra DR và BDR. Quá trình này chỉ được thực hiện trong mạng đa truy cập.
Các router đã có mối quan hệ thân mật lần lượt thực hiên các bước trao đổi thông
ọi router trong mạng OSPF.
ter áp dụng
thuậ ựa trên cơ sở dữ liệu mà nó có.
Đường ngắn nhất là đường có chi phí thấp nhất đến mạng đích.
tin về trạng thái các đường liên kết. Sau khi hoàn tất quá trình này các ở trạng thái gọi la full state. Mỗi router gửi thông tin quảng cáo về trạng thái các đường liên kết trong gói LSAs (Link-State Advertisements) và gửi thông tin cập nhật các trạng thái này trong gói LSUs (Link-State Updates). Mỗi router nhận các gói LSAs này từ láng giềng rồi ghi nhận thông tin vào cơ sở dữl iệu của nó. Tiến trình này được lặp lại trên m
Khi cơ sở dữ liệu về trạng thái các đường liên kết đã đáy đủ, mỗi rou t toán SPF để tự tính toán chọn đường tốt nhất d
Hình 2.2.7.c. Bước 3: áp dụng thuật toán SPF vào cơ sở dữ liệu về trạng thái liên kết để chọn đường tốt nhất đưa lên bảng định tuyến.
ập tức phát thông báo cho mọi router khác trong mạng. Thời gian Dead interval trong giao thức Hello là một thông số đơn
các đường
Sau đó các thông tin định tuyến cần phải được bảo trì. Khi có một sự thay đổi nào về trạng thái của đường liên kết, router l
Hình 2.2.7.d. R1 phát hiện một liên kết bị đứt và gửi LSU cho DR bằng địa chỉ multicast 224.0.0.6. DR gửi báo nhận cho R1.
Hình 2 DR gửi LSU mới nhận cho tất cả các router còn lại trong cùng một mạng bằng địa chỉ multicast 224.0.0.5. Sau khi nhận được LSU, các
.2.7.e. Tiếp theo
Hình 2.2.7.f. Nếu router OSPF nào còn có kết nối đến mạng khác thì nó sẽ chuyển tiếp LSU ra mạng đó.