3.6.1 Xác nhận tuyệt đối và xác nhận rõ ràng
Mỗi LSA được truyền đi phải được xác nhận. Có hai kiểu xác nhận là: Xác nhận tuyệt đối và xác nhận rõ ràng.
Xác nhận tuyệt đối: Xác nhận tuyệt đối việc đã nhận một LSA bằng cách gửi
một gói cập nhật chứa một LSA giống hệt trở lại node nguồn. Xác nhận tuyệt đối sử dụng hiệu quả trong trường hợp hàng xóm đang có ý định gửi cập nhật về node gốc.
Xác nhận rõ ràng: Bằng cách gửi gói xác nhận trạng thái liên kết có chứa các
LSA Header đủ để nhận dạng các LSA.
Khi LSA được gửi, một phiên bản của LSA được lưu trong danh sách truyền lại trạng thái liên kết. LSA được truyền lại theo chu kì cho đến khi nhận được xác nhận hoặc khi kết nối lân cận bị huỷ bỏ. Các gói cập nhật trạng thái liên kết chứa các LSA truyền lại luôn phát theo kiểu unicast đối với mọi kiểu mạng.
3.6.2 Số trình tự, tổng kiểm tra, và tuổi
Mỗi LSA chứa ba giá trị là: số trình tự, tổng kiểm tra, và tuổi.
Số trình tự: Sử dụng 32 bit có giá trị từ số trình tự đầu tiên (0x80000001) đến
số trình tự lớn nhất (0x7fffffff). 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 hàng xóm bằng MaxAge và tràn lụt nó trên tất cả các kết nối lân cận. Khi tất cả các hàng xóm 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: Là một số ngun 16 bit được tính tốn dựa trên thuật toán
Fletcher. 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ừ node tới node do đó phải u cầu tính lại tổng kiểm tra tại mỗi node). Tổng kiểm tra của mỗi LSA cũng được tính lại năm phút một lần 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: Là một số nguyên 16 bit khơng dấu để chỉ ra tuổi của LSA tính theo giây.
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. 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 cực đại, 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 tuổi cực đại 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.
- Nếu tổng kiểm tra bằng nhau thì so sánh tuổi. Nếu chỉ có một LSA có tuổi là cực đại, nó được coi là gần mới nhất. Ngược lại:
- Nếu tuổi của LSA khác nhau hơn mười năm phút, LSA có tuổi thấp hơn được chọn. Nếu khơng có điều kiện nào như trên xảy ra, hai LSA được coi là giống hệt nhau.
3.7 Phân loại Router OSPF
Có bốn loại Router OSPF là : Router nội, Router biên vùng, Router mạng đường trục, và Router biên hệ thống tự trị (hình 3.14).
Router nội (Internal Router): là Router mà tất cả các giao diện của nó thuộc về
cùng một vùng. Các Router này có cơ sở dữ liệu trạng thái liên kết đơn.
Router biên vùng ABR (Area Border Router): Kết nối một hay nhiều vùng tới
mạng đường trục và hoạt động như một cổng đối với lưu lượng liên vùng. ABR ln có ít nhất một giao diện thuộc về mạng đường trục, và phải duy trì cơ sở dữ liệu trạng thái liên kết tách biệt cho mỗi vùng liên kết với nó. Vì vậy, ABR thường có bộ nhớ lớn hơn và bộ vi xử lí mạnh hơn so với Router nội. ABR có nhiệm vụ thu thập thơng tin
cấu hình của các vùng gắn với nó cho mạng đường trục, sau đó mạng đường trục sẽ phổ biến lại cho các vùng khác.
Router mạng đường trục: là Router có ít nhất một giao diện gắn vào mạng
đường trục. Như vậy Router mạng đường trục có thể là một ABR hoặc một Router nào đó thuộc mạng đường trục (vùng 0).
Router biên hệ thống tự trị ASBR (Autonomous System Boundary Router):
hoạt động như là một cổng đối với lưu lượng ngoài.
ASBR BGP Backbone Router Internal Router ABR EIGP Area 1 Area 0 Area 10.5.53.16