CHƯƠNG 3 GIAO THỨC OSPF
3.6.2 Tràn lụt tin cậy sử dụng số trình tự, tổng kiểm tra, và tuổ
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 Neighbor bằng 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: Là một số nguyên 16 bit được tính tốn dựa trên thuật tố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 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ĩ
tăng lên một số giây (InfTransDelay 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 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 xố 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.
• 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à MaxAge, 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 (Max Age Diff), 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 Vùng (Area)
Khi mạng phát triển, cơ sở dữ liệu của mạng tăng theo dẫn đến phải tăng dung lượng bộ nhớ Router. Để giải quyết vấn đề này, người ta sử dụng giải thuật SPF. Nhưng điều này lại tăng gánh nặng sử lí cho CPU.
Lợi ích của việc sử dụng Area: OSPF sử dụng các Area để giảm các ảnh hưởng bất lợi trên. OSPF định nghĩa Area là một nhĩm logic các Router và các liên kết giúp phân chia hiệu quả một miền OSPF thành các miền con. Các Router trong một Area sẽ khơng biết chi tiết cấu hình bên ngồi Area của nĩ. Do vậy:
• Một Router sẽ chỉ phải chia sẻ cơ sở dữ liệu trạng thái liên kết với các Router khác trong Area của nĩ. Việc giảm kích thước của cơ sở dữ liệu sẽ làm giảm sự va chạm trong bộ nhớ của Router.
• Cơ sở dữ liệu nhỏ hơn dẫn đến các LSA phải xử lí ít hơn và làm giảm sự va chạm trong CPU của Router.
Đồ án tốt nghiệp Chương 3. Giao thức OSPF
• Các quá trình tràn lụt gĩi được giới hạn trong Area.
Area ID: Area được nhận dạng bởi 32 bit Area ID. Area ID cĩ thểđược viết dưới dạng số thập phân hoặc số thập phân được ngăn cách bởi các dấu chấm (ví dụ như 0 và 0.0.0.0 là tương đương, hoặc16 và 0.0.0.16; 271 và 0.0.1.15 là tương đương).
Backbone: Area ID 0 được sử dụng cho mạng Backbone. Mạng Backbone là mạng chịu trách nhiệm thơng báo các thơng tin về cấu hình tổng quát của mỗi Area cho các Area khác.