Cụ thể, quá trình đồng bộ cơ sở dữ liệu giữa router R1 và R2 theo hình 1.10 bao gồm những bước sau:
• Router R1 được kích hoạt trong mạng đa truy nhập và gửi một gói Hello. Do nó chưa có thơng tin về neighbor nào, nên trường neighbor của gói hello là rỗng, trường DR và BDR được thiết lập bằng 0.
• R2 nhận được gói Hello từ R1, nó tạo một cấu trúc dữ liệu neighbor cho R1 và chuyển trạng thái của R1 sang Init. Sau đó, R2 sẽ gửi một gói Hello chứa Router ID của R1 trong trường neighbor và địa chỉ giao diện của nó trong trường DR.
• Khi nhận được gói hello từ R2, R1 sẽ tạo một cấu trúc dữ liệu neighbor cho R2 và chuyển trạng thái của R2 sang Exstart để chuẩn bị cho việc đàm phán Master/Slaver. Sau đó nó tạo một gói DD rỗng với số trình tự giả sử là x, bit I = 1 (chỉ ra rằng đây là gói DD đầu tiên của R1), bit M = 1 (chỉ ra đây khơng phải là gói DD cuối cùng), bit MS = 1 (chỉ ra rằng R1 muốn là Master).
• Trong q trình nhận gói DD, R2 chuyển trạng thái của R1 sang Exstart. Sau đó, nó gửi một gói DD phản hồi có số trình tự giả sử là y. Giả sử R2 có Router ID cao hơn R1, nó đặt bit MS = 1. Gói DD này cũng rỗng như gói DD đầu tiên.
• R1 chấp nhận R2 là Master và chuyển trạng thái của R2 sang Exchange. Đồng thời nó tạo ra một gói DD có số trình tự bằng y, bit MS = 0 (chỉ ra nó là Slave). Gói này sẽ chứa các LSA header có trong danh sách tóm tắt trạng thái liên kết của R1.
• R2 chuyển trạng thái của R1 sang trạng thái Exchange trong khi nhận gói DD của R1. Sau đó, nó sẽ gửi một gói DD có chứa các LSA header có trong danh sách trạng thái liên kết của nó và tăng số trình tự gói DD lên một đơn vị: y + 1.
• R1 gửi một gói xác nhận với số trình tự là y + 1 tới R2. Quá trình cứ tiếp tục như vậy. Khi R2 gửi gói DD với các LSA header cuối cùng trong danh sách tóm tắt trạng thái liên kết của nó, nó sẽ đặt bit M = 0 (chỉ ra đây là gói DD cuối cùng được gửi).
• R1 nhận được gói cuối cùng này và biết rằng q trình Exchange đã hồn tất. Lúc này, R1 đã có các LSA cần thiết trong danh sách yêu cầu trạng thái liên kết của nó. Nó chuyển R2 sang trạng thái Loading và gửi gói xác nhận chứa các LSA header cuối cùng của nó.
• Khi nhận được gói DD cuối cùng của R1, R2 chuyển trạng thái của R1 sang Full vì nó khơng cịn LSA nào trong danh sách yêu cầu trạng thái liên kết.
• R1 gửi các gói yêu cầu trạng thái liên kết đến R2. R2 sẽ gửi các gói cập nhật trạng thái liên kết có chứa các LSA theo yêu cầu của R1 cho đến khi danh sách yêu cầu trạng thái liên kết của R1 rỗng. Sau đó, R1 sẽ chuyển trạng thái của R2 sang Full.
1.3.10 Tràn lụt (flooding)
Tồn bộ cấu hình mạng OSPF có thể được mơ tả như là một nhóm các router liên kết với nhau bởi các Adjacency logic. Để định tuyến qua cấu hình logic này, mỗi router phải có một cơ sở dữ liệu cấu hình. Cơ sở dữ liệu cấu hình thường được gọi là cơ sở dữ liệu trạng thái liên kết. Nó bao gồm tất cả các LSA mà router nhận được. Sự thay đổi trong cấu hình mạng sẽ được diễn tả như là sự thay đổi trong một hay nhiều LSA. Tràn lụt là q trình các gói LSA (mới và cả LSA đã thay đổi) được gửi qua mạng để đảm bảo cơ sở dữ liệu của mỗi router được cập nhật và duy trì sự đồng nhất với các router khác.
Q trình tràn lụt sử dụng hai loại gói OSPF sau:
• Gói xác nhận trạng thái liên kết.
Mỗi gói cập nhật và xác nhận trạng thái liên kết có thể mang nhiều LSA. Các LSA được tràn lụt qua liên mạng, nhưng các gói cập nhật và xác nhận chỉ được truyền giữa hai router thông qua Adjacency.
Trong mạng Point to Point: Các gói cập nhật trạng thái liên kết được gửi tới địa chỉ multicast A11SPFRouter (224.0.0.5).
Trong mạng Point to Multipoint và virtual link: Các gói cập nhật trạng thái liên kết được truyền unicast tới địa chỉ giao diện của các neighbor kế cận.
Trong mạng quảng bá: Các DRother chỉ tạo Adjacency với DR và BDR. Do đó các gói cập nhật được gửi tới địa chỉ AllDRoter (224.0.0.6). Sau đó DR sẽ phát Multicast các gói cập nhật tới tất cả các router kế cận trong mạng sử dụng địa chỉ AllSPFRouter và các router nay đến lượt mình sẽ gửi LSA ra tất cả các giao diện khác chạy OSPF của nó. Q trình trên được minh họa dưới hình sau:
Drother (224.0.0.5) Drother (224.0.0.5) Drother (224.0.0.5) BDR (224.0.0.6) DR (224.0.0.6) (a) Drother (224.0.0.5) Drother (224.0.0.5) Drother (224.0.0.5) BDR (224.0.0.6) DR (224.0.0.6) (b) Update Update Update Update Update
Drother (224.0.0.5) Drother (224.0.0.5) Drother (224.0.0.5) BDR (224.0.0.6) DR (224.0.0.6) (c) Update Update Update Update Update