1 / 14

OSPF

OSPF. Risanuri Hidayat. Link State. Strategy send to all nodes (not just neighbors) information about directly connected links (not entire routing table) Each node creates a packet called link-state packet (LSP) Link State Packet (LSP) contains id of the node that created the LSP

tuari
Télécharger la présentation

OSPF

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. OSPF Risanuri Hidayat

  2. Link State • Strategy • send to all nodes (not just neighbors) information about directly connected links (not entire routing table) • Each node creates a packet called link-state packet (LSP) • Link State Packet (LSP) contains • id of the node that created the LSP • A list of directly connected neighbor of that node, with the cost of the link to each directly connected neighbor • sequence number (SEQNO) • time-to-live (TTL) for this packet OSPF

  3. Link State (cont) • Reliable flooding • store most recent LSP from each node • forward LSP to all nodes but one that sent it • generate new LSP periodically • increment SEQNO • start SEQNO at 0 when reboot • decrement TTL of each stored LSP • discard when TTL=0 OSPF

  4. LSP X Y A LSP B B C X D Y C B C B Y X Y X A LSP D D D C A A LSP LSP LSP Reliable Flooding OSPF

  5. 4 5 4 3 1 A D G E F H C B 2 5 8 2 10 1 6 2 5 2 4 Link State OSPF

  6. Djikstra Algorithm OSPF

  7. Djikstra Algorithm (2) OSPF

  8. Djikstra Algorithm (3) OSPF

  9. Djikstra Algorithm (4) OSPF

  10. Djikstra Algorithm (5) OSPF

  11. Djikstra Algorithm (6) OSPF

  12. C A D G B E H F 4 4 1 2 1 2 4 Djikstra Algorithm (7) OSPF

  13. IP Header OSPF PACKET OSPF DATA OSPF Header Packet Type LSP LSP LSP LSP LSP LSP LSP LSP DATA LSP Header Open Shortest First Protocol (OSPF) • Menggunakan Prinsip Link-state • Ukuran maks packet OSPF untuk Cisco = 1500 octets • Encapsulated di dalam IP header (Protocol = 89) OSPF

  14. version Type Packet length Router ID 8 31 0 16 Area ID Checksum AuType Authentication Authentication Packet Data OSPF Packet Header OSPF

More Related