các bước để học a new route của OSPF

[phieudu]

ai biết xin liệt kê một cách tuần tự các bước.Xin cảm ơn

[cis_hat]

Khi router A nhận 1 LSA update từ DR router , A se lam nhu sau :
1/ A ti`m trong LSA entry, network đầu tiên nào liên quan đến link state của nó
2/ A kiểm tra loại LSA update xem có phù hợp với nó hay không :
Nếu A là stub net & LSA update là external thi` A chấp nhận , sau đó loại bỏ LSA
Nếu không phải thì :
3/ A sẽ so sánh trong topological database cua nó
4/ Nếu LSA không có trong topological database thì A sẽ flood ra tất cả interface duoc cấu hình OSPF , ngoai trừ interface mà nó nhận update
5/ Nếu LSA có trong topological database thì A sẽ tìm thêm 1 số thông tin khác như :
6/ LSA update này có phải là update mới nhất hay không nhờ vào sequence number
7/ Nếu sequence number giống nhau thì A kiểm tra checksum & sử dụng LSA có checksum cao hơn
8/ Nếu cùng checksum thì kiểm tra MaxAge
9/ Kiểm tra xem LSA nhận được đó, đến trước hay sau thời gian tối thiểu để chạy thuật toán SPF
10/ Neu trước thì loại bỏ & không chấp nhận
11/ Nếu sau thì flood ra tất cả interface được cấu hình OSPF ngoại trừ interface mà A nhận update
12/ A thực hiện kiểm tra để thay thế LSA cũ của nó = LSA entry mới
13/ Nếu chưa có LSA trong database của nó, thì tạo mới
13/ Nếu có LSA cũ trong database nhưng LSA cũ đó có sequency number lớn hơn LSA mới thì kiểm tra xem thông tin trong 2 database có giống nhau hay không
15/ Nếu giông nhau mà LSA mới có sequency number cũ hơn thì bỏ LSA mới , dùng LSA cũ
16/ Nếu thông tin trong 2 database khác nhau và LSA mới có sequency number cũ hơn thì A sẽ loại bỏ LSA mới và flood LSA cũ của nó ra interface mà nó vừa mới nhận LSA mới để đến nơi đã gửi LSA mới đó
14/ Nếu thông tin trong 2 database khac nhau và LSA mới có sequency number lớn hơn thì A sẽ chấp nhận LSA update đó . Sau đó, bật timestamp và thông báo cho router đã send LSA update.
------------------------------------------------------------------------

Nói thì dài dòng vậy đó có thể tóm tắt :
- A nhận đựoc LSA & kiểm tra xem dữ liệu trong LSA có trong topological database của nó hay khong ?
- Nếu không thì kiểm tra xem thời gian của LSA nhận được mới hơn hay cũ hơn của A , nếu mới hơn thì flood .Nếu cũ hơn thì A sẽ update LSA của nó cho router gửi LSA đó
- Nếu có trong database thì bỏ qua LSA dó

[it_email]

Khi có sự thay đổi về mạng thì router làm thế nào:
gửi đến DR rồi từ đây LSA được flood ra toàn mạng.Hay là gửi multicast đến nei và cả DR.
OSPF có sử dụng Hello timer,MaxAge,Foward delay trong thuật toán xây dựng SPF tree như STP hay là chỉ có hello timer và MaxAge?

[minhtit]

Mình hiểu thế này:

1. Khi có sự thay đổi về mạng thì LSA sẽ được gửi tùy thuộc vào interface + router được đặt trong mạng / config như thế nào: do vậy nên gói tin có thể là unicast (ví dụ cho các point-to-point nonbroadcast interface) hoặc multicast. Khi là multicast thì có thể gửi đến DR (224.0.0.6, ví dụ cho các broadcast interface) hoặc đến neighbor (224.0.0.5, ví dụ cho các point-to-multipoint inteface)

2.OSPF sử dụng hello-timer, max-age, không có Forward delay. OSPF chỉ dùng delay timer trước khi chạy giải thuật SPF (cái này có thể coi tương đương như Forward delay trong RIP, tuy rằng có hơi khập khiễng). Default: 5s delay khi có LSA mới, 10s delay giữa hai lần chạy SPF.

[it_email]

LSA Update Multicast Addresses
Network Type Multicast Address Description:
Point-to-point 224.0.0.5 AllSPFRouters
Broadcast 224.0.0.6 AllDR
Point-to-multipoint NA NA
AllDR có phải là all DR? và AllSPF Router là all router chạy thuật toán SPF?
*Tại sao cost của các Router chạy OSPF phải giống nhau.có phải vì cả net chạy chung SPF algorithm nên cần có giá trị cost chung để tạo ra SPF tree?Giá trị cost này chung cho tất cả router hay chỉ giữa hai router cùng một link

[minhtit]

Hi it_email:

Mình có một số ý kiến sau:
1 "Point-to-point 224.0.0.5 AllSPFRouter": ở đây cần thêm một yếu tố nữa, đó là p-t-p multicast. Có nghĩa là router sẽ gửi LSA tới địa chỉ multicast 224.0.0.5, là địa chỉ reserved cho các router chạy OSPF (SPFRouter)

2. "Broadcast 224.0.0.6 AllDR": các interface broadcast se gửi LSA tới địa chỉ multicast 224.0.0.6, là địa chỉ reserved cho các router chạy OSPF đóng vai trò là DR

3. "Point-to-multipoint NA NA": mình không rõ lắm chỗ này. Theo mình hiểu thì LSA vẫn được gửi multicast 224.0.0.5

Cost ở đây được hiểu là "cách đánh giá các link", do vậy phải đưa về cùng một mức đối với tất cả các router trong vùng (trừ khi muốn ưu tiên đặc biệt). Ví dụ đường 10M đều "nên" được hiểu có cost (default)=10. Nếu đổi "reference-bandwidth" thì nên đổi trên cả các router khác.