Thursday, April 26, 2012

Link-state Advertisements - LSAs

Link-state Advertisements - LSAs

1.Sơ lược về LSA

Khi một thay đổi xảy ra trong hệ thống mạng, router cảm nhận được sự thay đổi sẽ tạo ra một LSA để thông báo về sự thay đổi đó
Sau khi được tạo ra, LSA sẽ được gửi qua địa chỉ multicast đến các neighbor router. Hai địa chỉ được sử dụng là 224.0.0.5 và 224.0.0.6


Mỗi router sau khi nhận được LSA sẽ ngay lập tức forward đến các neighbor router của nó nhờ vậy sẽ đảm bảo việc đồng bộ thông tin giữa các router

2.Hoạt động của LSA

Mỗi một LSA được đánh số theo thứ tự (sequence number), đồng thời một bộ đếm sẽ được kích hoạt để xác định xem LSA đã đến lúc "time out" hay chưa. Việc này nhằm loại bỏ bớt các thông tin của các LSAs cũ. Mặc định của Cisco là 30 phút (đối với JUNIPER mặc định là 50 phút)

Khi nhận được một LSA, router sẽ so sánh với LSDB hiện tại của nó. Nếu LSA này chứa thông tin mới, nó sẽ thêm vào DB, sau đó chạy thuật toán SPF để cập nhật thông tin mới.

Nếu LSA được gửi đến từ một Router ID sẵn có trong DB, sequence number sẽ được so sánh, LSA cũ hơn sẽ bị loại bỏ. Nếu là một LSA mới sẽ được thêm vào DB, SPF được chạy lại. Nếu nhận được một LSA cũ hơn, LSA mới hơn sẽ được gửi ngược lại cho router đã gửi LSA cũ.

Sequence number thay đổi khi:
  •     -LSA thay đổi vì một route được thêm vào hoặc bị xóa đi
  •     -Thời gian sống của LSA đã hết (mặ định LSA updates được flood bên trong area sau mỗi 30 phút)

3.LSDB Overload Protection

Đối với một hệ thống mạng lớn, mỗi router sẽ gửi một LSA cho từng link của nó. Các routers khác khi nhận được sẽ phải xử lý, như vậy số lượng LSA sẽ rất cao trong hệ thống mạng lớn. Điều này có thể gây quá tải cho CPU và bộ nhớ của router gây ảnh hưởng đến các chức năng khác.

Khi cơ chế LSDB Overload Protection được kích hoạt, router sẽ tạo một bộ đếm số LSA nhận được. Khi số này đến ngưỡng đã được cấu hình trước, một thông điệp báo lỗi sẽ được ghi lại. Khi chạm đến mức tối đa LSA được phép, router sẽ gửi ra một thông báo. Nếu như số lượng các LSA nhận vào vẫn tiếp tục tăng và lớn hơn số lượng LSA tối đa cho phép sau 1 phút router sẽ rơit vào trạng thái

Khi rơit vào trạng thái ignore, router sẽ xóa bỏ toàn bộ các adjacencies và OSPF database. MỌi packet được gửi tới đều bị từ chối và ko có packet nào được tạo ra trên bất cứ interfaces nào.

OSPF sẽ trở lại hoạt động khi mọi thứ trở lại bình thường trong một khoảng thời gian xác định.

4.Các kiểu của LSA - LSA Types

Muốn hiểu được các kiểu area trong OSPF, trước tiên cần phải hiểu ý nghĩa của các kiểu LSA - LSA Types

OSPF sử dụng các kiểu LSA khác nhau để quản bá về các kiểu routes và chứa các thông tin khác nhau. Một số LSAs:
  •     -LSA Type 1 (Router LSA): mỗi OSPF router trong mạng sẽ khởi tạo một router LSA để mô tả về tình trạng hiện tại và cost của các interfaces. Được gửi bên trong một area
  •     -LSA Type 2 (Network LSA): Được gửi ra bởi một DR để mô tả về các router bên trong mạng, chỉ được gửi bên trong một area.
  •     -LSA Type 3 (Summary LSA):được gửi bởi các ABRs, mô tả về các routes mà nó biết trong các area khác nhau bên trong AS. Các routes có thể được summary lại trước khi gửi đến area khác.
  •     -LSA Type 4 (ASBR-Summary LSA): ABR gửi các routes tới một ASBR. Thông tin được gửi tới các area lân cận.

No comments:

Post a Comment