Bài Giảng Open Shortest Path First (OSPF)

kết, thông thường mặc định là router dùng để phát hiện và theo dõi mối quan hệ với các láng giềng... gồm thông tin về tất cả các network, và liên kết của tất cả các router.. Một số thuật

Giáo viên B ộ môn

Cô Nguyễn Thị Phương Dung

Sinh viên thực hiện

 Hà Nguyễn Kim Khánh

 Đào Thị Bích Phượng

 Dương Quốc Trung

 Phan Thanh Long

 Chu Hoàng Long

 Trần Tuấn Sang

 Bùi Văn Triều

Lớp: Đ02THA1

Tổng quan về OSPF

giao thức định tuyến được phát triển

bởi IETF (Internet Engineering Task

Force)

vấn đề mà RIP chưa khắc phục được

thức cổng nội (IGP)

kết (Link State Protocol)

Tổng quan về OSPF

hiện các chức năng:

Link State Advertisement

(LSAs) nhận được từ những

router khác để xây dựng

một cơ sở dữ liệu về mạng

thái liên kết với các router

liền kề

trong bảng định tuyến của

nó

Giao thức Link-state

network (topological databasse)

Đặc tính của OSPF

trên cấu trúc liên mạng phân

cấp

lý địa chỉ hiệu quả hơn

được lặp

quảng bá trạng thái liên kết trong cơ

sở dữ liệu của một router

kết, thông thường mặc định là

router dùng để phát hiện và theo dõi

mối quan hệ với các láng giềng

Một số thuật ngữ

liền kề với nó

gồm thông tin về tất cả các network, và liên kết của tất cả các router

đến tất cả các router

Một số thuật ngữ

Backup Designated Router):

router được chỉ định và router

được chỉ định dự phòng (trong

mạng Broadcast và NBMA)

gửi cập nhật link-state khi có

một sự thay đổi trạng thái liên

kết

Rxmt Interval

Metric được tính bằng số hop Tính đường đi ngắn nhất đến tất cả

các router khác theo cost metric Cập nhật định kỳ, thường xuyên:

hội tụ chậm Event-triggered updates: hội tụ nhanh Chuyển tiếp routing table đến các

lân bang Chuyển tiếp link-state update đến tất cả các router khác Yếu điểm trong topology lớn Ứng dụng tốt với topology lớn

Các loại mạng OSPF

adjacent dựa vào loại mạng

Các bước hoạt động của OSPF

ra các interface được chỉ

định sử dụng OSPF Nếu 2

router láng giềng thỏa thuận

các tham số được mô tả

trong packet hello của nhau,

chúng sẽ thiết lập một liền

kề

NBMA, DR/BDR được bầu

chọn trong quá trình gửi

Packet hello

Các bước hoạt động của OSPF

Link-state thông qua Data Description, L-S request và L-S update

đi ngắn nhất đến tất cả các router, xây dựng bảng định tuyến

Các bước hoạt động của OSPF

thái, router phát hiện sẽ gửi Link-state

update (chứa các LSA, có sử dụng L-S

Acknoledgement) đến các liền kề xung

quanh, quá trình flooding diễn ra Để

đảm bảo thông tin update được đồng bộ,

các LSA sử dụng kỹ thuật Sequencing,

Checksums và Aging Bảng định tuyến

sẽ được tính lại

nào xảy ra thì sau 30 phút các LSA được

refresh lại

OSPF packet formats

Giao thức Hello

router láng giềng nhằm trao đổi thông tin

định tuyến

gateway lân cận, OSPF sử dụng giao thức

Hello

truy xuất như Ethernet vì 2 lí do:

reboot bất kì lúc nào, phần cứng mạng

không nhận biết các sự kiện đó

truy xuất có thể trực tiếp thông tin liên

lạc Như thế, cần ngăn ngừa việc hình

thành những cạnh liên thuộc dư thừa

Giao thức Hello

đến địa chỉ multicast 224.0.0.5 (all OSPF

routers) Các interface có hỗ trợ OSPF sẽ

nhận được và thiết lập quan hệ liền kề

Hello được gửi định kỳ để đảm bảo rằng

cả hai phía vẫn còn “sống” và thống nhất

về mối quan hệ liên thuộc

tùy thuộc từng loại interface:

và NBMA, gói tin hello còn được sử dụng

để chọn ra DR, BDR

Giao thức Hello

Trao đổi thông tin Link-state

được sử dụng để đồng bộ

Topological database giữa 2

router

kề nếu DD có chứa header của

LSA mới

theo danh sách các LSA trong

L-S req

đã nhận được update

Trao đổi thông tin Link-state

Trao đổi thông tin Link-state

LSA, Network LSA, Network Summary LSA, ASBR Summary LSA, AS External LSA, Group Membership LSA, NSSA External LSA, External Attributes LSA, Opaque LSA, Opaque LSA và Opaque LSA

trạng thái của chúng

Thuật toán SPF

đi ngắn nhất (SPF) từ router đến đích,

cụ thể là thuật toán Dijkstra (1959)

node có một định danh Tại mỗi node,

thông tin về tất cả các liên kết với nó

được biết đầy đủ

một đỉnh trên đồ thị là tốt nhất chỉ khi

từng chặng con là tốt nhất Do đó từ

một node hiện tại là node xuất phát, sẽ

lựa chọn chặng tiếp theo có chi phí

thấp nhất Khi có nhiều đường đi giữa

Thuật toán SPF

cho ra một topology không lặp

(loop-free topology)

gồm một tập distance[] và một tập

previous[] distance[u] = chi phí

từ node xuất phát đến node thứ u,

và previous[v] là node liền trước

của node v trong đường đi

dựng Routing table

Một số cấu hình trong OSPF

 Enable OSPF:

#router ospf <process id>

 Cấu hình Hello interval:

#ip ospf hello-interval <seconds>

 Cấu hình Dead interval:

#ip ospf dead-interval <seconds>

 Cấu hình cost metric:

#ip ospf cost <number>

 Cấu hình độ ưu tiên:

#ip ospf priority <number>

 Cấu hình địa chỉ loopback:

#interface loopback <number>