Chapter11OSPF

Size: px

Start display at page:

Download "Chapter11OSPF"

혜리 부
5 years ago
Views:

1 OSPF 111 OSPF Link state Interior Gateway Protocol OSPF 1988 IETF OSPF workgroup OSPF RFC 2383 version 2 Chapter OSPF Version 2 OSPFIGP AS Convergence Traffic Distance Vector Link state OSPF (Flooding), OSPF RIP 1112 CIDR, VLSM OSPF RIP version 1 CIDR, VLSM IP 1113 Hops 15 RIP OSPF OSPF 1114 Routing Table Simple Password 2 RIP OSPF Simple OSPF Password Password Rogue Router 1115 OSPF , 30 RIP 1 OSPF AS Area, Area Area 2 Password

2 WAN 1116 Hops 3 RIP IP OSPF ( ) Cost 1 Hops 1 Cost 112 OSPF Link State OSPF 2 (Area) Link state Link state database Root Shortest Path Tree 3 RIP Next Hop Chapter 9 RIP

3 2 Shortest Path Tree ASOSPF Area AS(Autonomous System)Area area AS Area Area Area OSPF Link, Link state database Shortest Path Tree OSPF, OSPF OSPF A Autonomous System(AS) B Interface(link): (Low level) 4 RFC 2383 wwwciscocom

4 Unnumbered Connection 5 IP C Link State ( ) Hello LSA(Link State Advertisements) D Router ID OSPF 32bits AS E Hello F Network IP Network/ subnet/ supernet Network ID Point to Point G Area AS Area ID Area OSPF Link State H Cost Link (Metric) Cost Outbound I Neighborship Database J Link-state Database(Topology database) Link-state LSA Area Link-state database K Routing Table Link state database Shortest Path First(SPF, Dijkstra 6 ) Forwarding database OSPF 5 Point to Point Serial IP Ethernet IP 6 Link State

5 L Broadcast Networks, M Point to Point Networks T1 N Non Broadcast Multiple Access(NBMA) networks Broadcast Frame Relay, X 25 3 OSPF Link Topology O Neighboring Router OSPF Hello P Adjacency Q Flooding OSPF Link-state database OSPF RIP LSA

6 Flooding R Designated Router Broadcast NBMA Designate Router Hello Broadcast OSPF (adjacency) 6 15 Adjacency LSA, Multiple Access Designate Router Designated RouterLink state Database S Lower-Level Protocols IP OSPF Network Access, Frame Relay 4 OSPF Chapter Area OSPF OSPF Link state

7 Distance Vector ( ) OSPF Area OSPF 1 OSPF Link Hello 2 LSA Hello Link state OSPF Link State LSA 3 LSALink State Database Area LSA OSPF Link State Database Shortest Path Tree, (Neighbro) (Adjacency)? AS Area, Neighbor neighbor Adjacency OSPF 7 OSPF

8 5 OSPF OSPF 5 IP OSPF 5 ( 1 ) OSPF OSPF 6 OSPF Packet Header

9 Version No: OSPF Type: OSPF Type Description Hello Database Description Link State Request Link State Update Link State Acknowledgment 1 OSPF Type Value Packet Length: OSPF byte OSPF Router ID: ID Area ID: 32bits Area Authentication type: OSPF Authentication Type Value All Others Description (Null Authentication) Password(Simple Password) (Cryptographic MD 5 Authentication) 2 Authentication Type

10 7 IP Header and OSPF Header Format 7 OSPF Hello OSPF IP TTL 1 OSPF, Flooding OSPF 113 OSPF Operation 1131 OSPF OSPF Link State OSPF Hello OSPF Neighbor Relationship Hello IP (AllSPFRouter Address) Hello 5 A Hello Protocol

11 8 Hello Packet Format Router ID: 32bits Router ID AS IP IP Router id 2 OSPF IP Router ID HelloInterval: OSPF Hello (Multi access Network 10 ) Router Priority: 8 bits OSPF Designated Router( DR) Backup Designated Router( BDR), DR BDR OSPF DR BDR Router Dead Interval: OSPF Hello, Dead Interval Dead Interval Hello interval 4 Neighbors:, Hello,

12 DR and BDR IP address: DR BDR IP Authentication Password: OSPF, Password B 9 OSPF Exchange Process OSPF Link 1 A Down State A Hello, A 2 OSPF ANeighbor Init state A 3 A Hello Unicast A Hello Hello, A,, B A, C 4 Hello A

13 Neighbor Database Two way state OSPF,,, (Broadcast Network), Point to Point, ( ^^) NBMA ( Point to Point? ^^), C Designated Router and Backup Designated Router 10 DR BDR OSPF (Adjacency), LSA OSPF Point to Point

14 Multiple Access( ) 8 OSPF Convergence OSPF Link state Designated, Designated Router Designated Router Backup Designated Router BDR Link State DR DRBDR 9 DR BDR OSPF 8 Link-state DR BDR Link state DR BDR Priority Router Priority DR BDR Priority ID DR OSPF 1 ID DR 0 DR BDR (DR BDR Drother ), DR DR BDR, DR BDR BDR DR, DR LSA BDR DR Multiple Access OSPF, DR BDR DR, BDR DR

15 11 Broadcast DR/BDR 12 NBMA DR D 8 DR BDR OSPF exstart state Exstart state DR 8 Point to Point DR/BDR Point to point

16 BDR ID (Master) (Slave) (ID ) Exstart state Sequence No Database Description (DBD) exchange state 11 DBD Link state LSA (LSA Header) Link-state, LSA Sequence Number LSA Sequence DD Sequence Database Description 13 Database Description Packet Format Interface MTU: MTU Database Description

17 Virtual Link 0 Options: I-bit: 1 Database Description M-bit: More bit 1 Database Description MS-bit: Master/Slave bit 1 DD Sequence Number: Database Description Database Description DBD DBD Sequence LSA Acknowledgement DBD LSA, Link State Request (Loading state) Link State Request OSPF Link State Update Link State Update Link state database Shotest Path Tree Full state Full state,, Hello, 30 LSA

18 14 E Dijkstra 9 Shotest Path First Tree LSA Link State DatabaseOSPF Dijkstra SPF Tree(Shortest Path First Tree) SPF Tree 15 Sample AS Diagram 14 AS AS Area 9 Dijkstra RFC

19 AS Full state Dijkstra Cost SPF Tree Graph 3 FROM Rt1 Rt2 Rt3 Rt4 Rt5 Rt6 Rt7 Rt8 Rt9 Rt10 Rt11 Rt12 N3 N6 N8 N9 Rt1 0 Rt2 0 Rt3 6 0 Rt4 8 0 Rt Rt6 7 5 Rt7 6 0 Rt8 0 Rt9 0 Rt Rt TO Rt12 0 N1 3 N2 3 N N4 2 N6 1 1 N7 4 N8 3 2 N N10 2 N11 3 N12 8 N14 8 N Directed Graph (Rt: Router, N: Network) 3 AS (F RO M)

20 st Co 12 LSA 10 From RT12 N9 N10 To RT12 N9 1 N LS A 4 A LS O SPF 3 15 SPF Tr ee 6 SPF Tree 10 LSA LSA LSA LSA 115 LSA

21 16 6 SPF Tree SPF Tree,, Cost SPF Tree OSPF F SRF Tree Routing Table,, AS Area OSPF Routing Table(Forward Table) LSU Link State database OSPF ( 5 ) PSTN,, OSPF LSU,

22 OSPF ospf SPF Tree ( Forwarding Table) OSPF Cost Load balancing Cost 11, OSPF IP Destination Next Hop Cost N1 RT3 10 N2 N3 N4 Interface A Interface B N6 N7 N8 N9 N10 N11 RT5 RT7 RT3 RT3 RT3 RT10 RT10 RT10 RT10 RT10 RT10 RT10 RT5 RT , 7, 12 AS 6 11 RFC 2328 Cost Cisco 10 8 Cost, / 100M Cost= Load Balancing 6

23 5 13 OSPF Network Router 5 Nxx Network entry RTx Router Entry Network Entry, uter En Ro try Area Border Router(ABR ) AS Border Router(ASBR) OSPF Area AS, R AB ASBR Path Type OSPF Intra Area, Inter Area, Type 1 External, Type 2 External Area Intra Area: OSPF Area Inter Area: OSPF AS Area Type1 External: AS Type 1 OSPF AS BR Cost ASBR ( 17 ) Type2 External: AS Type OSPF SBR A Cost Metric, ASBR AS BR Cost 17 ASBR D Type 1 BASBR Type2 C ASBR 13 Area AS 116 Area

24 17 Type External Path Routing Talbe OSPF IP, IP /24, /26 OSPF /26 Path 1 Intra Area Path, 2 Inter Area Path, 3, E1 External Path, 4 E2 External path 14 G Routing OSPF Area Link state link state update 14 LSA LSU 115 LSA

25 , Area Flooding Flooging Process LSA 006( 224 DR BDR) Link state Update DR LSA ACK LSU Flooding (224005) Flooding LSU ( ) LSA ACK DR, LSU Flooding ( Multiple Access DR Point to Point Flooding ) LSA LSU Link state database 18 LSU H Flooding

26 19 Adjacencies OSPF 19 OSPF Link State, LSU LSA LSU, OSPF LSAck ( 20)

27 20 OSPF Link state Update LSAck OSPF LSU Flooding OSPF Link state Area AS(Area ), Link state database OSPF Flooding OSPFFlooding Acknowledgments Link state Update, LSA OSPF,, LSA LSA OSPF LSU LSA Ack Ack Ack LSA, Ack

28 Sequencing, Checksum, and Aging LSA Sequence No Checksum, age Sequence No LSA, LSA, Checksum LSA Checksum LSA (Age Flooding ) Link state Database 5 Link state database Age LSA 3600, 1 0 Age LSA LSA Flooding LSA age, 1 OSPF LSA OSPF OSPF Topology OSPF 1132 OSPF Operation A Point to Point Point to Point OSPF Broadcast DR/BDR Point to Point OSPF Hello, DR Point to Point IP Unnumbered Interface Point to Point OSPF oint to Point B Non Broadcast Multiple Access Broadcast Multiple Access, Frame Relay, OSPF, VC

29 OSPF Unicast NBMA OSPF A Nonbroadcast Multiple Access(NBMA)- OSPF Broadcast DR/BDR B Point to Multipoint VC Point to Point DR/BDR C 114 Area 1141 Area 21 Area AS Link state, Convergence Link state LSA Database, LSA Flooding RIP, RIP OSPF RIP OSPF OSPF OSPF

30 Area AS AS Area, Area Area, Area, Area OSPF C D Link State Database LSA CPU E Link State Database Area LSA Flooding 1142 area ID AS Area 32 bits Area id IP 4 Octec Area ID Area IP ID, Area Area 276 Area 0000 AS Area ID OSPF Area Area, Area AS Area Area Area OSPF AS Area Area Area Area OSPF AS Intra Area Traffic, Inter Area Traffic, External Traffice Router Type

31 22 OSPF Router types OSPF AS A Internal Router Area Link state database B Area Border Router(ABR) Area ABR Area Inter Area ABR, AreaLink state Database ABR Area C Backbone Router Area Area 0000 Backbone Router ABR Backbone D Autonomous system Boudary Router(ASBR) External ( BGP), ASBR OSPF AS Area

32 1144 Virtual Link 23 Virtual Link Virtual Link Area Area Non Backbone Area 23 Area 4 Area, Area 3 Virtual Link Non backbone Area Area Non Backbone Area(Transit Area) ABR Virtual Link AS, Hello Interval, Dead Interval 115 Link state Database LSAOSPF LSA Link State Database Link State DatabaseLSA 1151 LSA Type OSPF AS LSA Area ABR

33 Area LSA Area LSA OSPF LSA 11 Type Code Description Router LSA Network LSA Network Summary LSA ASBR Summary LSA AS External LSA Group Membership LSA NSSA External LSA External Attribute LSA Opaque LSA(Link-local scope) Opaque LSA(Area-local scop) Opaque LSA(AS Scope) 6 LSA Type A Router LSA(type 1) Router 24 LSA Router LSA OSPF LSA OSPF LSA ID,, Cost

34 Router LSA LSA Area Flooding B Network LSA(type 2) 25 Network LSA Network LSA Multiple Access DR LSA 25 DR (DR ) DR DR LSA Router LSA DRArea Flooding C Network Summary LSA(type 3)

35 26 Network Summary LSA Network Summary LSA ABR ABR Area ABR Area Network summary LSA Area ABR Area AreaABR ABR Network Summary LSA Area ABR Network Summary LSA, 26 Cost LSA Cost LSA ABR Area Cost Area, Area Area ABR network Summary LSA SPF Tree ABR Cost LSA Cost D ASBR Summary LSA(type 4)

36 27 ASBR Summary LSA ASBR Summary LSA ABR LSA ASBR 27 ASBR Summary LSA ID ID ASBR, E Autonomous System External LSA(type 5)

37 28 AS External LSA External LSA Network Summary LSAAS Network Summary LSA AS Area External LSA AS, AS Default Route LSA ASBR F Group Membership LSA(type 6) Group Membership LSA Stub Area Chapter 15 IGMP 16 Stub Area Area Link State Database AS External LSA

38 29 Stub Area ASBR AS AS External LSA AS AS AS External LSA AS, External Link state 29 Area 4 Area 4 Area ABR External LSA Area Stub Area Stub Area ABR Network Summary LSA Default RouteInternal Router External LSA Stub Area AS Stub Area Link state Database Stub Hello Packet Flag E-bit 0 stub router Virtual Link

39 Stub Area ASBR Stub Area ABR Defult Route ABR ASBR 30 Stub AreaLSU Flooding 116 Link State OSPF Distance Vector OSPF ASArea OSPF RIP AS Area, OSPF OSPF ( ), Link state IS-IS? Link State

TCP.IP.ppt

TCP.IP.ppt TCP/IP TCP/IP TCP/IP TCP/IP TCP/IP Internet Protocol _ IP Address Internet Protocol _ Subnet Mask Internet Protocol _ ARP(Address Resolution Protocol) Internet Protocol _ RARP(Reverse Address Resolution