iSPF

1.     Giới thiệu iSPF.

Mức độ phức tạp của mô hình mạng thể hiện rõ nhất trên những mô hình mạng có số node lớn. Độ phức tạp của thật toán có thể chiếm dụng đáng kể tài nguyên xử lý CPU. Các dòng router mới cũng phải mất gần tram mili-giây cho mỗi chu kỳ tính SPF trên toàn sơ đồ mạng. Khoảng thời gian có thể hạn chế đáng kể bằng cách tối ưu hóa thuật toán SPF  “incremental SPF”

Ý tưởng: duy trì cấu trúc SPT ổn định sau quá trình xử lý đầu tiên của SPF và sử dụng cây SPF này cho những lần xử lý  SPF về sau.

iSPF giảm lượng tính toán SPF khi type -1 hoặc type 2 LSA thay đổi trong mạng.

3 đặc tính tối ưu hóa quy trình xử lý iSPF:

·         Đặc tính 1: Node được thêm vào hoặc gỡ bỏ ra khỏi sơ đồ hiện tại có vai trò là node nhánh của cây SPT đã được lưu trước đó thì không cần phải tiêu tốn quá nhiều tài nguyên xử lý để bổ sung thêm những mạng  (route) mới vào.

 

·         Đặc tính 2: nếu có một liên kết bị sự cố và liên kết đó không nằm trong cây SPT đã được tính toán trước đó thì không cần phải thực hiện tính toán SPF gây hao phí tài nguyên.

 

Chú ý: Đặc tính 2 không phải tốn tài nguyên xử lý SPF, nhưng khó dự đoán được có bao nhiêu liên kết sự cố có thể ảnh hưởng đến hệ thông. Bên cạnh đó, mỗi router có cây SPT khác biệt, do vậy liên kết sự cố có thể không ảnh hưởng từ cây SPT này nhưng có thể ảnh hưởng đến cây SPT của router khác.

Trường hợp giá trị cost của link thay đổi hoặc sự thay đổi trạng thái diễn ra trên link thì đặc tính 2 không phát huy tác dụng và cây SPT cần phải được tính toán lại.

·         Đặc tính 3:  Có tính chất chung hơn.  Nếu liên kết trung chuyển xảy ra sự cố và ảnh hưởng đến cây SPT trước đó, điều đó đồng nghĩ với đặc tính 1 và 2 đều không phát huy được tác dụng.  Nếu liên kết giữa 2 node gặp sự cố thì chỉ cần tính toán STP của những node nằm sau sự cố dựa trên cây SPT có sẵn.

o   Sự cố xảy ra càng xa node gốc thì càng ít ảnh hưởng đến tài nguyên xử lý router. Tuy nhiên mỗi router có 1 cây SPT khác nhau, cùng 1 sự cố trên link đầu xa không ảnh hưởng đến router nay nhưng lại có thể ảnh hưởng lớn đến router khác.

o   Hiệu quả trên kết nối phân tán, nếu fully-mesh thì các node phải xử lý lại SPF => không tối ưu, giống với SPT thông thường.

Khi chạy iSPF mặc dù giảm CPU xử lý nhưng ngược lại bộ nhớ sẽ tăng. Và bộ nhớ tăng tỉ lệ 2*N ( với N là số router trong mạng).

2.       Cấu hình và test.

-            Command cấu hình:

R1(config-router)#router ospf 1

R1(config-router)#ispf

-          Kiểm tra:            R1#show ip ospf | in Incre

                                           Incremental-SPF enable