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