"

OSPF
Open Shortest Path First

AS (Autonomous System)
IGP Interior Gateway Protocol

Link State

Distance -Vector

AS

OSPF protocols: 1. Hello 2. Flooding 3. Exchange

BDR-

(Designated Router) DR (link state advertisement) LSA. 224.0.0.6 224.0.0.5 DR ,backup DR DR ) Router priority,Hello .( ID) RID,(254 0-

.1

, .

.2

, .

.3

: ,

, ") . , ,MaxAge .( 15

.4

.(

Problem 1 : OSPF 1. 2. 3. Build link state database Are databases differ from node to node? Why do we need numbers in the database?
From A A B B C C C D D E E E F F G G To B D A C B D E A C C F G E G E F Link 1 4 1 2 2 3 5 4 3 5 6 8 6 7 8 7 Distance 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 No 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Problem 1 a : OSPF What happens if link CE fails? 1. 2. Build link state database Are databases differ from node to node now?

For A,B,C,D
From A C To B E Link 1 5 Distance 1 inf E G C F 5 7 1 1 1 G 1 E 2 C Number 1 From A

For E,F,G
To B E C F Link 1 5 5 7 1 1 inf 2 1 1 Distance 1 Number 1

Problem 1 - b : OSPF What happens if link FG also fails ?

For A,B,C,D
From A To B Link 1 Distance 1 C E 5 inf E C 5 1 G F 7 1 1 F G G 1 E 2 C Number 1 From A

For E,F,G
To B Link 1 Distance 1 E 5 1 C 5 inf G E F 7 8 7 inf 1 inf 2 1 2 2 1 Number 1

Problem 1 - c : OSPF. Link CE retains. What messages will be sent between C and E? What happens with the tables?
C E link 5 distance 1 number 3

C link 5 distance 1 number 3; F

G link 7 distance inf number 2; G

F link 7 distance inf number 2;

For A,B,C,D
From A To B Link 1 Distance 1 C E 5 1 E C 5 1 G F 7 1 1 F G G 1 E 3 C Number 1 From A

For E,F,G
To B Link 1 E 5 C 5 G E F 7 8 7 inf 1 inf 2 1 2 1 3 1 1 Distance 1 Number 1

Problem 1 : OSPF Final link database

From A A B B C C C D D E E E F F G G To B D A C B D E A C C F G E G E F Link 1 4 1 2 2 3 5 4 3 5 6 8 6 7 8 7 Distance 1 1 1 1 1 1 1 1 1 1 1 1 1 inf 1 inf Number 1 1 1 1 1 1 3 1 1 3 1 1 1 2 1 2

B->A = 3 , F->B = 5 E->A = 2 , F->E = 7 F->E = 6 ,

F->B->A = 8 F->E->A = 9

B ,E ? B

, .(distance = 3) F-D-C-A

F ,E F

, . .

Distance F->D : 1+5 Distance F->E : 7-2

(' .EXCHANGE OSPF

25)2 '

( Full Duplex OSPF (

) )

:(' ?

5) '

(' .EXCHANGE OSPF

25) 2 '

( Full Duplex OSPF (

) )

:(' ?

5) '

,(

.(

) .

,(

2 10 )

(' .EXCHANGE OSPF

25) 2 '

. ?

:('

10) '

(' .EXCHANGE OSPF

25) 2 '

. ?

:('

10) '

: , C , " CB .exchange B ( E D ,C

(' .EXCHANGE OSPF

25) 2 '

D .(

B )D C .

:(' ?

10) '

(' .EXCHANGE OSPF

25) 2 '

D .(

B )D C .

:(' ?

10) '

.E

D ,flooding

: :'

(' C1, S .d ( .D . 5

30) 3 ' ( ) 4 IP . C2, C3, C4 )

C1

B C3

C2

C4 A

C2

(' C1, S .d ( .D . 5

30) 3 ' ( ) 4 IP . C2, C3, C4 )

C1

B C3

C2

C4 A

C2
?(

:('

10) '

(' C1, S .d ( .D . 5

30) 3 ' ( ) 4 IP . C2, C3, C4 )

C1

B C4

C2

C3 A

C2
?(

:('

10) '

2C1>d C1+C3>d : 2C3>d C3+C1>d : 2C4>d C3+C1>d : 2C4>d ,2C3>d ,2C1>d :

B A A

S S B

:'

(' C1, S .d ( .D . 5

30) 3 ' ( ) 4 IP . C2, C3, C4 )

C1

B C3

C2

C4 A

C2

OSPF ?

:(' ?

10) '

(' C1, S .d ( .D . 5

30) 3 ' ( ) 4 IP . C2, C3, C4 )

C1

B C3

C2

C4 A
Z Y

C2

OSPF ?

:(' ?

10) '

"

Z .Z X

:'

.(

(' C1, S .d ( .D . 5

30) 3 ' ( ) 4 IP . C2, C3, C4 )

C1

B C3

C2

C4 A

C2

OSPF ?

:('

10) '

(' C1, S .d ( .D . 5

30) 3 ' ( ) 4 IP . C2, C3, C4 )

C1

B C3

C2

C4 A

C2

OSPF ?

:('

10) '

, , .d .

:'