- -Phân tích LSDB để tìm tất cả các đường đi có thể tới subnet
- -VỚi từng subnet, gán cost đến subnet đó bằng cost của các outgoing interface đến subnet đó.
- -Chọn lấy route nào có total cost thấp nhất.
1.Tính toán cost cho các intra-area routes
Để tính toán ra 1 best route đến từng subnet, OSPF router sẽ làm các bước:
- -Tìm kiếm toàn bộ các subnet trong area. Việc này được thực hiện nhờ các LSA type 1 và type 2.
- -Chạy thuật toán SPF để tìm đường đi ngắn nhất đến các subnet này.
- -TÍnh toán cost cho các outgoing interface đến từng subnet, lấy route nào có cost nhỏ nhất.
Hình trên là 1 ví dụ mô tả về việc chọn routes. Mục đích là để R1 có thể chọn đc 1 route tốt nhất để đến SUbnet A. Có rất nhiều đường để đến Subnet A như:
R1-R4
R1-R3-R4
R1-R2-R4
R1-R2-R3-R4
...
Dựa vào cost trên các out-going interfaces, R1 sẽ tính toán xem route nào là tốt nhất và đưa route đó vào routing table. Ở đây có thể thấy ngay đc đó là route R1-R4 với tổng cost là 20
2.Tính toán cost cho inter-area routes
Việc tính toán cost cho inter-area routes cũng tương tự như đối với intra-area, nhưng thay vì tính toán cost cho các routes trong toàn bộ hệ thống mạng. Các OSPF routers internal sẽ chỉ nhận được LSA type 3 từ ABR gửi về. ABR gửi các summary về area bên ngoài các internal router. Vì vậy, các internal router sẽ không cần phải biết cost đến subnet đích bên kia area mà chỉ cần tính toán cost tốt nhất để đến được ABR. Cost đến ABR sẽ cộng thêm cost từ ABR đến các subnet đích của area còn lại.
LSA type 3 được ABR gửi ra có mang các nội dung sau:
- -subnet/mask được đại diện bởi ABR
- -cost thấp nhất của ABR để đến subnet
- -RID của ABR
Tương tự cho việc R1 học routes để đến Subnet A
3.Quy tắc lựa chọn route của OSPF
Hai lưu ý khi lựa chọn route trong một OSPF network:
- -luôn chọn một intra-area route, không chọn inter-area route, không phụ thuộc vào metric
- -Nếu một ABR học một Type 3 LSA bên trong một nonbackbone area, ABR sẽ không đưa LSA đó vào khi tính toán routes của nó.
No comments:
Post a Comment