SUNMAR'SS Technologies

1

2

SUNMAR'SS Technologies

Link State Protocol

• 'Link state updates

• ·Glassl'ess routing protocol

• Missing routes are o'nly exchanqed

• Updates are multlcasted

• Also known as " Routlnq ,by Intelligence"

• Example': OSP'F, IS-'IS

Open Sho,rtest Path First

•. Open standard protocol

• Succes'sor of RIP

• Classle:ss routing protocol

•. Works with Link St,ate, A,dvertisements

• Updates are M:ulti,cast

• Works with Dijkstra ,alg'orithm', also calledSPF alqorithm

• Administrativ.e distance 'is 110

• Metric = Cost =108/Ban:dwidth in 'bps (CI'SeC)

SUNMAR'SS Technologies

3

T'he· hlqhest :IP address of the active physi,cal interface of the router is Router :1 D'.

OSPF (contd .. )

• Hello packets are send every 10 seconds

• Faster Converge,nce

• Hlerarchlcal design with Multiple, Areas

• Area e is called the backbone area

If logi:cal interface is cQnfiQ.ured, the hig.hest IP address of the logical interface is Router ID'

SUNMAR'SS Technologies

4

5

OSPF Tables

SUNMAR'SS Technologies

• It maintains three, tables:

Neighbor table contains lnformatlon about the directly connected ospf neiqhbors formlnq adjacencv,

Database table contains lnforrnatlon about the entire view of the to.p·ology wit:h respect to each router.

Routing table contains info·rmation abeut the best path celculatedbv the shortest path first algorithm in the database table.

6

OSPF Topoloqies

SUNMAR'SS Technologies

- Eth,e:rnet

- Election of D'R and B'DR

.Po,int to Point

- Dedicated :S,erial, Link

• Non Br,oadcastMul'ti'ac,cess

- Fra,me Re,'lay, X.2S

•

.' • ..

•

OSPF - Network Diagra.1J.1

, ... ' - . -

- ,.'.

. ... ,'_ .

.. ' ,.

SUNMAR'SS Technologies

,'I'., "

• ••••••••

10.0.0.1/8 SO

11.0.0.1/8 SO

,. •. -

7

o - for OSPF n A~

Metric of OSPF Cost

;: l s'y,s'l:,em3.Z\cnl d.reNe·

I

o - for OSPF routes

-. A~

Metric of OSPF Cost

.....

~~------------------~

o - for OSPF n Ad

Metric of OSPF Cost

23

Disadv·antag·es 0·' OSPF

SUNMAR'SS Technologies

• E:onsumes M·ore. M:emory and CPU processlnq

How Ne'ighbor Table is created ?

51-

51

(

so

10.0.0~O

EO - 192.168.1.0

.168.4.0

SUNMAR'SS Technologies

- so

)

51

11.0.0.0

EO - 192.168.2.0

EO - 192.168.3.0

II iglirlJ~r 0 D
JJ.C ~. '-"-' ~. ..,
~ ,....,
J' ~
IT ,
l

u._ _,..
1
~ 24

How Topology Table is created ?

51

51

.168.4.0

10.0.0~O

EO - 192.168.1.0

SUNMAR'SS Technologies

. so

)

Sl

11.0.0.0

EO - 192.168.3.0

II'" ...
II~ b.-ut ;[
lh- .,.............. ~,..,.". ,.",. ""'''''',... "..,. ,....,.
I~
I ...
1
1 ~
I,........ ~
It 25

EO - 192.168.2.0

... "'oJ
i IS'i!EJI
Jil
1
-""""" .,........,. " ,......,. ,.............. ~ ,..... ('_
~

~
"""" .... How Routing Information Table is created ?

51

51

so

.168.4.0

SUNMAR'SS Technologies

so

Cost = 10 51

10.0.0~O

EO - 192.168.1.0

11.0.0.0

EO - 192.168.2.0

... "'oJ
Be p~
Jil
1
""""" ('_
~


"""" .... EO - 192.168.3.0

II'" ... .,~
II~ D8'rth
!h-
I
I~
r
I
I,........ ~
It 26

27

If, Link goes down?

SUNMAR'SS Technologies

51

51

so

.168.4.0

so

so

Sl

'EO 1.150

I

11.0.0.0

EO 3.150

EO 2.15'0

LAN - 192.168.1.0/24

LAN - 192.168.2.0/24

LAN - 192.168.3.0/24

Effect on Neig'hbor Table ?

51

51

EO - 192.168.1.0

EO - 192.168.2.0

11.0.0.0

so

.168.4.0

SUNMAR'SS Technologies

SO

51

EO - 192.168.3.0

II iglirlJ~r 0 D
JJ.C ~, ~ ~' "
~ ,....,
J' ~
IT ,
l

u._ _,..
1
~ 28

Eff'eet on Topolog.y Table ?

51

so

EO - 192.168.1.0

11.0.0.0

51

so

SUNMAR'SS Technologies

.168.4.0

EO - 192.168.2.0

... "'oJ
i IS'i!EJI
Jil
1
""""" ... ,.,..,. ,......,. ,........, ~ ,....,. ('_
~

~
"""" .... SO

51

EO - 192.168.3.0

II .......
II~ b.-ut ;[
lh- -,........, ~,..,.". ,.",. ""',.,.,.,. "..,. ,....,.
I~
I ...
1
1 ~
I,........ ~
It 29

Effect on Routing Information Table?

51

51

so

.168.4.0

Cost = 10'

SO 5'1

EO - 192.168.1.0

SUNMAR'SS Technologies

so

Cost = 10 51

11.0.0.0

EO - 192.168.3.0

II'" ... .,~
II~ D8'rth
!h-
I
I~
r
I
I,........ ~
It 30

EO - 192.168.2.0

... "'oJ
Be p~
Jil
1
""""" ('_
~


"""" .... Effec't on Routinq Informati,on Table?

51

51

so

.168.4.0

Cost = 10'

SO 5'1

EO - 192.168.1.0

SUNMAR'SS Technologies

so

Cost = 10 51

11.0.0.0

EO - 192.168.3.0

II'" ... .,~
II~ D8'rth
!h-
I
I~
r
I
I,........ ~
It 31

EO - 192.168.2.0

... "'oJ
Be p~
Jil
1
""""" c
~


""'"' ...