Giao thức định tuyến OSPF (Open Shortest Path First)

Giao thức định tuyến OSPF (Open Shortest Path First) Distance vector Hoạt động theo nguyên tắc Neighbors , nghĩa là mỗi router sẽ gửi bảng định tuyến của mình cho tất cả router kết nối trực tiếp với nó. Các router đó sau đó so sánh với bảng định tuyến mà mình hiện có và kiểm tra lại các tuyến đường của mình với các tuyến đường mới nhận được , tuyến đường nào tối ưu hơn sẽ được đưa vào bảng định tuyến các gói tin update sẽ được gửi theo chu kỳ (30s với RIP, 90s với EIGRP).

   !"#$%& &'$()  *)+))&  ,-&$ ◦ *) ◦ (.) ◦ /0& ◦ $123 $1  4,/& ,-&  *)  .5 ◦ "6 ◦ ",& 78191&9:58 ;8919<1&5 =8>91>-91 ?8 89@99-@@9- A8  -<58 *)+))& B).)#CD&  &E  F,&&E&G0&653,''&/G/& /#./H,2C8B))2C G/&3#23H/5)CD&/#2C) CD&C.C0CD&3,C'C23G/& )&-'C&/HI=J2C190KJ2C>918  L/$'.#0H,&/M/5NDH,&,D-& 5C&G,C23BO,,M/5NC8  C/ @F,&+)C&/ '2)CD&C23 &G5/CD&,. @P#)&-C&/HI,5C&GE&,& G-<-)&H/'GE-!&H,&,/D @$,.0 '25&G/&&. C&5E58 $2  &5Q RH@H,&&/G/&/#03/&/&)/ )CD&5H&5H-G/#)H)0) ')-&&/.:0/M.-&G/& &#8H&S,05H5'H,&&/- HI3/&/H3,/&&  L/ B/Q&2C,,&0T&CDH/ H&50/&2C#,&M/8$H,&&/225@ -5HG//CGE&,&)CD&&8  C/ @$/M/5NDDG,C0,,BO.C E&-5 @RHH)H.#/, RH  53&-&RH@-./C/C)// C&$P198  !C2C&5C0H/E&C/,&0H,&G5&&8 *)  78(,,,8 ;8F,'C&UPR48 =8B/)-&&5C8 ?8BCD&&)CD&5H+/UC-28 8"CD&5C8 A8F,'CM)V8  (&7,&-!&-219#,&Q+)7 #H,&/C8"D353HQC&-!&19/0H/E& C/,&HT8#UH,&G&C2DHQC0E&H/E&C/ ,&8  U/.#UD2!&U0GED&U)3/&C5 ,&&D&2!&8(,/2!&3H,&/C/&2!&H)8 $2.H/E&C/,&.8 L//  /SC&& /  F55$!&/5.23-#,+3&M2C'&H)8  $ $$G-3-!&/53'C,/,& CW52  R1RH1+RH+&3-!&//5RV-!&& #,/&$ $8  RORHO-RH@-C/-&//5CDR1%&,&G,,& C8ROX5H)/RV8  RVHH7ROC.0&/7RH@VH<5-&RVH/M).RO8 B)5& [...]... toán trong OSPF  Khi Router nhậịn đứờịc các gói LSA, nó seễ xậy dứịng link-statedatabase và dùng thuậịt toán Dijkstra's shortest path first (SPF) đếả taịo raSPF tree.Khi nhậịn thộng tin maịng thay độải  tính laịi SPF OSPF Metric  Giá triị cờ sờả đếả OSPF tính toán đứờờng đi (OSPF metric) là cost Link-State Update (LSA)  Khi OSPF đứờịc khờải taịo hoắịc có thay độải trong maịng, các Router Ospf seễtruyếờn LSA trến maịng.. .Giao thứức Hello  Gói OSPF loaịi 1 là gói OSPF Hello.Các gói Hello đứờịc sứả duịng đếả : + Khám phá hàng xóm OSPF và thiếứt lậịp hàng xóm gậờn kếờ + Quaảng bá các thộng sộứ ờả trến 2 con router mà đã là hàng xóm cuảa nhau + Bậờu choịn DR va BDR ờả trến maịng... LSA seễ truyếờn đếứn tậứt caả các router trong maịng DR& BDR  Choịn DR & BDR đếả giaải quyếứt vậứn đếờ LSA biị gứải đi tràn lan trong maịng aảnhhứờảng đếứn bandwidth  Trong mội trứờờng đa truy cậịp, OSPF seễ choịn 1 router đứờịc chiả điịnh(Designated Router) đếả thu thậịp và quaảng bá các gói LSA Mộịt router đếả dứịphòng khi DR biị lộễi (Backup Designated Router) Các Router khác seễ làDROther  ... độải DR & BDR 4 - Khi Router BDR biị lộễi, mộịt tiếứn trình seễ choịn lứịa các router còn laịi (trứờ DR) đếả làm BDR (vờứi Router ID lờứn nhậứt) Thay độải DR & BDR 5 - Chiả khi caả DR và BDR biị lộễi, OSPF seễ tiếứn hành tính toán lứịa choịnlaịi DR và BDR