CHƯƠNG I : TỔNG QUAN VỀ GIAO THỨC ĐỊNH TUYẾN OSPF
1.3 Giao thức định tuyến OSPF cho IPv4 (OSPFv2)
1.3.10.2 Tràn lụt tin cậy sử dụng số trình tự, tổng kiểm tra và tuổi
Số trình tự: Khi router tạo ra một LSA, nó lập số trình tự của LSA đó bằng số trình tự đầu tiên. Mỗi lần router tạo ra một phiên bản của LSA, số trình tự lại tăng lên một đơn vị. Nếu số trình tự hiện tại là số trình tự lớn nhất và phải có một phiên bản mới của LSA được tạo ra thì trước tiên router đặt tuổi của LSA cũ đang tồn tại trong cơ sở dữ liệu của các neighbor bằng tuổi lớn nhất (MaxAge) và tràn lụt nó trên tất cả các Adjacency. Khi tất cả các neighbor kế cận biết được tuổi của LSA này là MaxAge thì
phiên bản mới của LSA này với số trình tự là số trình tự đầu tiên đã có thể được tràn lụt.
Tổng kiểm tra: Tổng kiểm tra được tính tốn dựa trên tồn bộ LSA ngoại trừ trường tuổi (Trường này thay đổi khi LSA chuyển từ router tới router do đó phải yêu cầu tính lại tổng kiểm tra tại mỗi router). Tổng kiểm tra của mỗi LSA cũng được tính lại khi chúng cư trú trong cơ sở dữ liệu để đảm bảo LSA không bị thay đổi khi ở trong cơ sở dữ liệu.
Tuổi: Phạm vi của tuổi là từ 0 đến 3600 s (gọi là tuổi cực đại MaxAge). Khi router tạo ra một LSA, nó lập tuổi của LSA bằng 0. Mỗi khi LSA được chuyển tiếp qua một router, tuổi của nó sẽ tăng lên một số giây nhất định. Tuổi cũng được tăng lên khi LSA cư trú trong cơ sở dữ liệu. Khi LSA đạt đến tuổi MaxAge, LSA sẽ được tràn lụt lại sau đó bị xố khỏi cơ sở dữ liệu. Do vậy khi router cần xoá bỏ một LSA khỏi tất cả cơ sở dữ liệu, nó sẽ đặt tuổi của LSA bằng MaxAge và tràn lụt lại LSA này. Chỉ có router tạo ra LSA mới có thể làm được điều này.
Khi nhận được nhiều phiên bản LSA giống nhau, router sẽ xác định LSA mới nhất dựa trên giải thuật sau:
• So sánh số trình tự: LSA có số trình tự cao hơn là LSA mới hơn.
• Nếu số trình tự bằng nhau, thì so sánh các tổng kiểm tra. LSA có tổng kiểm tra cao nhất là LSA mới nhất.