SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Open Shortest Path First Protocol

nero-brennan avatar
nero-brennan
66 diapositives · 1.1K Views · Nov 10, 2014

Open Shortest Path First Protocol. Агуулга. OSPF- н үүсэл Ажиллагаа Метрик Router ID Area OSPF рутерийн төрлүүд OSPF багцууд. Хөршийн төлвүүд Stub болон totally stubby area OSPF сүлжээний төрөл Multiaccess сүлжээ Тохиргоо болон түүнийг шалгах.

#open shortest path first protocol #open shortest path first protocol ppt #powerpoint #presentation
Open Shortest Path First Protocol - slide 1
01 / 66Open Shortest Path First Protocol
1 / 17

Télécharger la présentation

Open Shortest Path First Protocol
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Open Shortest Path FirstProtocol

  2. Агуулга • OSPF-н үүсэл • Ажиллагаа • Метрик • Router ID • Area • OSPF рутерийн төрлүүд • OSPF багцууд

  3. Хөршийн төлвүүд • Stub болон totally stubby area • OSPF сүлжээний төрөл • Multiaccessсүлжээ • Тохиргоо болон түүнийг шалгах

  4. IETF – аас OSPF протоколыг боловсруулах ажлын хэсгийг бий болгосон OSPFv1 - RFC1131 стандарт OSPFv2 – RFC1247стандарт RFC1247 – RFC1583 стандарт RFC2328 стандарт OSPFv3 – IPv6 RFC2740 стандарт RFC2740 – RFC5340 стандарт OSPFv2 HMAC-SHA Cryptographic Authentication – RFC5709 1987 он 1991 он 1998 он 2008 он 1989 он 1994 он 1999 он 2009 он OSPF протоколын үүсэл, хөгжил

  5. Routing table Routing table Ажиллагаа 5 Converged Acknowledgement. Thank you Link State Database Hello. I’m Router A. Router ID 10.10.10.1 4 1 7 7 ACK ACK HELLO DBD 6 6 Hello. I’m Router B. Router ID 10.10.10.2. Start the exchange . 2 Algorithm calculation Algorithm calculation Topology Table Topology Table HELLO Link State Database 8 8 3 DBD OSPF Tree OSPF Tree

  6. Mетрик • Cost буюу link-ийн үнэлгээ • RFC2328 тодорхойлсон байдаг. Cost = 100000000/[interface speed] bps Үнэлгээ нь рутерийн гаралтын интерфейсийг үнэлнэ. Хамгийн бага үнэлгээтэй тал нь хамгийн сайн замыг агуулна.

  7. Router ID Router A: Router ID-22.22.22.22 Router B: Router ID-33.33.33.33 3 2 1 Loopback интерфейсийн тусламжтайгаар тохируулах. 2 болон түүнээс дээш Loopback интерфейс тохируулагдсан үед хамгийн их хаягийг нь сонгоно. router-id гэсэн командын тусламжтайгаар тохируулах. Идэвхитэй байгаа физик интерфейсүүдийн хаягаас ашиглах. 2 болон түүнээс дээш интерфейс идэвхитэй үед хамгийн их хаягийг нь сонгоно. OSPF тохируулсан рутерууд нь хоорондоо ялгагдах дахин давтагдахгүй хаяг буюу Router ID – ийг ашигладаг. Cisco рутерууд 3 янзаар түүнийг сонгох боломжтой. R1: Router ID-192.168.10.5 R3: Router ID-192.168.10.10 .9 R1(config-router)#router-id 22.22.22.22 Interface loopback 0 Ip address 11.11.11.11 Exit Interface loopback 1 Ip address 22.22.22.22 Interface loopback 0 Ip address 33.33.33.33 R2: Router ID-192.168.10.9 .10 .5

  8. Router ID • Router-id командыг сүлжээнүүдийг бүртгэхээс өмнө тохируулсан байх ёстой. Хэрвээ сүлжээг түрүүлж нэмэхэд идэвхитэй байгаа интерфейсүүдийн дотроос хамгийн их хаягийг нь сонгодог. • Loopback интерфейсүүсгэж тохируулах бол сүлжээнүүдийг бүртгэхээс өмнө тохируулсан байх хэрэгтэй. • Ижил router-id-тай OSPF хөршүүдбайжболохгүй. Энэүед тэдгээрийн хооронд OSPF мэдээлэл дамжигдахгүй ба замчлал хийгдэж чадахгүй.

  9. Area • Том хэмжээний сүлжээ(Auotnomous system)-г шаталсан хэлбэрт жижиг жижиг сүлжээ рүү хувааж болно. Энэ хуваагдсан хэсгүүдийг AREA гэнэ. 32 бит дугаар байна.

  10. OSPF рутерийн төрлүүд

  11. OSPF багц, түүний төрөл

  12. OSPF packet header

  13. Багцын төрөл • Hello багц • Database Description багц • Link-State request • Link State Update (LSA – Link state advertisement) • Link State acknowledgement

  14. Hello багц • Network mask – багцыг илгээж байгаа интерфейсийн хаяг • Hello interval – Hello багцыг дамжуулах хугацаа • Router Priority – рутерийн зэрэг. Энэ нь designated router болон backup designated router-үүдийг сонгоход ашиглагдана. • Dead interval – Hello багц ирэхгүй тохиодолд хүлээх хугацаа

  15. DR рутер • BDR рутер • Хөршийн жагсаалт Hello багцаар хөрш рутерууд хоорондоо дараах зүйлүүдийг тохиролцоно. Hello болон Dead интервал Сүлжээний төрөл

  16. Database Description багц Interface MTU – интерфейсийн өгөгдөл дамжуулалтын хамгийн дээд хэмжээ Options – Нэмэлт талбар I (init) – хэрвээ 1 гэсэн утгатай бол эхлэх багц M(more) – 1 гэсэн утгатай бол дахиад DD багц байгааг заана. Sequence number – багцын дарааллыг заана. LSA headers – сүлжээний мэдээлэл агуулагдана.

  17. Link state request Link State Type – LSA-ын төрөл Link State ID – LSA – ийн таних дугаар Advertising router – тухайн LSA-ийг үүсгэсэн рутерийн рутер ID

  18. Link State Update (LSA) • Link State Update нь өөртөө 1 болон түүнээс дээш төрлийн link state advertisement-ийг агууна. Нийт 11 төрлийн LSA байна. • Router LSA • Network LSA • 4. Summary LSA 5. AS external LSA

  19. LSA Header

  20. LSA 1 – Router LSA • Энэ LSA-ийг бүх рутерууд үүсгэх бөгөөд хамаарагдах орон зайн рутеруудтэйгээ солилцоно. • Замчлалын хүснэгтэд O үсгээр тэмдэглэгдэнэ.

  21. LSA 1 LSA 1 LSA 1 LSA 1 LSA 1 LSA 1

  22. V (Virtual link) – 1 гэсэн утгатай бол тухайн LSA нь area доторх рутерээс үүсгэгдсэн. • E(external) – 1 гэсэн утгатай бол ASBR рутерээс үүсгэгдсэн • B(Border) – 1 гэсэн утгатай бол ABR рутерээс үүсгэгдсэн. • #links – Area дотор холбогдсон линкийн тоо • Link ID болон link Data – Линкийн төрлийн тогтооход ашиглагдана. • Metric – линкийн үнэлгээ

  23. #TOS – TOS метрикийн тоо • TOS metric – Метрикийн мэдээлэл

  24. LSA 2 – Network LSA • Олон хандалт (multi-access)бүхий сүлжээнд ашиглах бөгөөд DR(designated router) үүсгэнэ. • Замчлалын хүснэгтэд O үсгээр тэмдэглэгдэнэ.

  25. LSA 2 DR LSA 2 LSA 2 flooded

  26. Network mask – сүлжээний subnet mask • Attached router – рутерийн ID

  27. LSA 3 – summary LSA • ABR рутер үүсгэнэ. • ABR болон area дотор байгаа дотоод рутерийн хоорондох холболтыг тодорхойлно. • Замчлалын хүснэгтэд O дараа IA(inter-area) гэсэн тэмдэглэгээгээр тэмдэглэгдэнэ.

  28. LSA 1 LSA 1 LSA 1 LSA 3 LSA 3

  29. Link state ID – Гадаад талын IP хаяг • Metric – хүлээн авах сүлжээний метрик

  30. LSA 3 LSA 3 LSA 3 LSA 1 LSA 3 LSA 1 LSA 3 LSA 1 LSA 1 LSA 3

  31. ASBR ASBR# show ip ospf database Summary Net Link States (Area 0) Link ID ADV Router Age Seq# Checksum (Area 1 networks - Advertising Router ABR-2) 172.16.10.4 192.168.3.1 278 0x80000001 0xD126 172.16.20.0 192.168.3.1 278 0x80000001 0xA746 (Area 51 networks - Advertising Router ABR-1) 172.16.51.1 192.168.2.1 206 0x80000005 0xA832

  32. ASBR ASBR# show ip route 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/2] via 172.16.1.2, 00:02:54, FastEthernet0/0 O IA 172.16.20.0/24 [110/783] via 172.16.1.3, 00:02:54, FastEthernet0/0 O IA 172.16.10.4/30 [110/782] via 172.16.1.3, 00:02:54, FastEthernet0/0 C 172.16.1.0/24 is directly connected, FastEthernet0/0 10.0.0.0/24 is subnetted, 1 subnets C 10.1.0.0 is directly connected, FastEthernet0/1 S 11.0.0.0/8 is directly connected, Null0 S 12.0.0.0/8 is directly connected, Null0 192.168.1.0/32 is subnetted, 1 subnets C 192.168.1.1 is directly connected, Loopback0 S 13.0.0.0/8 is directly connected, Null0

  33. LSA 4 – ASBRsummary LSA • ABR рутер үүсгэнэ. • ASBR руу хэрхэн хүрэхийг тодорхойлно. • Багцын формат нь LSA 3-тай ижил боловч Network Mask талбар нь бүгд 0байна.

  34. LSA 5’s flooded LSA 4 LSA 4 LSA 4 LSA 4

  35. ABR-2 ABR-2# show ipospf database Summary ASB Link States (Area 1) LSA 4 - Reachability to ASBR. Link ID ADV Router Age Seq# Checksum 192.168.1.1 192.168.3.1 801 0x80000003 0x93CC • Link ID 192.168.1.1 = ASBR рутерийн Router ID • ADV Router 192.168.3.1 = замчлалыг зарлаж байгаа ABR рутерийн Router ID

  36. LSA 5 – ASexternal LSA • ASBR рутер үүсгэнэ. • AS рүү хүрэх гадаад сүлжээнүүдийг тодорхойлно. • Замчлалын хүснэгтэнд O үсгийн дараа E1 эсвэл E2 гэсэн тэмдэглэгээгээр тэмдэглэгдэнэ.

  37. ASBR router ospf 1 redistribute static network 172.16.1.0 0.0.0.255 area 0 ip route 11.0.0.0 255.0.0.0 ip route 12.0.0.0 255.0.0.0 ip route 13.0.0.0 255.0.0.0

  38. ASBR router ospf 1 redistribute static network 172.16.1.0 0.0.0.255 area 0 ip route 11.0.0.0 255.0.0.0 ip route 12.0.0.0 255.0.0.0 ip route 13.0.0.0 255.0.0.0 LSA 5’s flooded LSA 5 LSA 5 LSA 5 LSA 5 LSA 5

  39. ABR-2 ABR-2# show ip route 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/2] via 172.16.1.2, 00:11:44, FastEthernet0 O 172.16.20.0/24 [110/782] via 172.16.10.6, 00:12:29, Serial0 C 172.16.10.4/30 is directly connected, Serial0 C 172.16.1.0/24 is directly connected, FastEthernet0 O E2 11.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 O E2 12.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 O E2 13.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 192.168.3.0/32 is subnetted, 1 subnets C 192.168.3.1 is directly connected, Loopback1 • External type 1 • External type 2

  40. Хөршийн төлөв • Down – Dead Interval-с хойш ямар нэг Hello мэдээлэл ирээгүй гэдгийг заах хөршийн анхдагч төлөв. • Init – энэ төлөв нь сүүлийн Dead Interval-н дараа хөршөөс Hello packet ирсэн гэдгийг заах ба хараахан two-way холболт тогтоогүй байна. • 2 way – энэ төлөвт замчлагч хөршөөсөө ирсэн Hello packet-ийн хөрш гэсэн талбарт өөрийх нь Router ID байхыг хардаг ба 2 талын холболт тогтсон гэдгийг илэрхийлнэ.. • Exchange – энэ төлөвт байхдаа рутер нь хөрш лүүгээ өөрийн бүх link state баазыг багтаасан Database Description packet-уудыг илгээнэ. • Loading – рутер мэдээлэл солилцох төлөвт байхдаа хөршөөсөө шинэ LSA-үүдээ илгээхийг хүссэн Link state request packet-уудыг хөрш лүүгээ илгээнэ. • Full – Энэ төлөвт орсон хөршүүд бүрэн зэрэгцээ болсон байна.

  41. Stub болон totally stubby area • Цорын ганц гарцын цэгтэй(ABR). • ASBR рутер байдаггүй.

  42. Stub area Stub Area

  43. AS доторх бүх замчлалын мэдээллийг хүлээн авна. • LSA1, LSA2 – area доторх • LSA3 – бусад area AS-н гадаад замчлалын тухай мэдээллийг хүлээн авахгүй. ABR: • LSA4, LSA5 – ийг хязгаарлана. • LSA3-ийг дамжуулна. Stub area-д default замчлал автоматаар ABR-аас үүсгэгдэнэ.

  44. LSA 3 LSA 4 LSA 4 LSA 3 LSA 5 LSA 5 X хязгаарлагсан ХязгаарлагдсанX Default route Stub Area

  45. Команд нь: area [area number] stub ABR-2 router ospf 1 network 172.16.1.0 0.0.0.255 area 0 network 172.16.10.4 0.0.0.3 area 1 area 1 stub Internal router ospf 1 network 172.16.0.0 0.0.255.255 area 1 area 1 stub

  46. Internal Internal# show ip route Gateway of last resort is 172.16.10.5 to network 0.0.0.0 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/783] via 172.16.10.5, 00:03:08, Serial0 C 172.16.20.0/24 is directly connected, FastEthernet0 C 172.16.10.4/30 is directly connected, Serial0 O IA 172.16.1.0/24 [110/782] via 172.16.10.5, 00:03:08, Serial0 192.168.4.0/32 is subnetted, 1 subnets C 192.168.4.1 is directly connected, Loopback0 O*IA 0.0.0.0/0 [110/782] via 172.16.10.5, 00:03:08, Serial0 ABR-2 ABR-2# show ip route Gateway of last resort is not set 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/2] via 172.16.1.2, 00:01:59,FastEthernet0 O 172.16.20.0/24 [110/782] via 172.16.10.6, 00:01:59, Serial0 C 172.16.10.4/30 is directly connected, Serial0 C 172.16.1.0/24 is directly connected, FastEthernet0 O E2 11.0.0.0/8 [110/20] via 172.16.1.1, 00:01:59, FastEthernet0 O E2 12.0.0.0/8 [110/20] via 172.16.1.1, 00:01:59, FastEthernet0 O E2 13.0.0.0/8 [110/20] via 172.16.1.1, 00:01:59, FastEthernet0 192.168.3.0/32 is subnetted, 1 subnets C 192.168.3.1 is directly connected, Loopback1

  47. Totally Stubby area Totally Stubby Area

  48. AS доторх замчлалын мэдээллийг хүлээн авна. • LSA1, LSA2 – area доторх • LSA3 – Inter area хүлээж авахгүй. AS-н гадаад замчлалын тухай мэдээллийг хүлээн авахгүй. ABR: • LSA3, LSA4, LSA5 – ийг хязгаарлана. • Totally Stubby area-д default замчлал автоматаар ABR-аас үүсгэгдэнэ.