Số trình tự, tổng kiểm tra, và tuổi

Một phần của tài liệu NGN và ứng dụng (Trang 71 - 72)

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ố nguyên 16 bit được tính toán dựa trên thuật toán Fletcher. Tổng kiểm tra được tính toán dựa trên toà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 yê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ị xoá 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.

Một phần của tài liệu NGN và ứng dụng (Trang 71 - 72)

Tải bản đầy đủ (DOC)

(99 trang)
w