Professional Documents
Culture Documents
Design by
Jignesh Patel
Palanivel Rathinam
Vishwesh Tendolkar
Overview
2000 2001
3000
RB RC
Contd.
No hierarchical routing
All route processes run on the same machine
Routing computation is decoupled from the
protocol
Routing protocol packets
Thread
Timers
Single-shot
Interval – avoid synchronization by adding small
random values
LSA type – Router LSA
List manipulation primitives
Protocol data structures
Router ID – 32 bit number
Routing table
Interface list
Interface data structure
Type
IP interface address
IP interface mask
Hello interval
Router dead interval
Delay
Hello timer – fires hello packets every hello interval
Neighbor router
Contd.
Interface up
UP
Contd.
Neighbor list
Neighbor data structure
State
Inactivity timer – single-shot timer whose length is router
dead interval
Master/slave
Database description sequence number
Last DD packet received (DD header)
Neighbor ID – router ID of neighboring router – this is
learned after receiving the hello packet
Neighbor IP address
Contd.
HELLO RECEIVED
INIT
TWO -WAY RECEIVED
ONE-WAY RECEIVED
2-WAY EX-START
NEGOTIATION DONE
EXCHANGE
EXCHANGE DONE
LOADING FULL
LOADING DONE
Contd.
Router ID = R1
Contd.
…
Contd.
Advertising Router = R1
Contd.
# links = 1
Link ID = R1
…
Contd.
LSA HEADER
Questions / Suggestions
?/ !
References