HP GbE2c HP GbE2c Ethernet Blade Switch for c-Class BladeSystem Application Gu - Page 109

Neighbors and adjacencies, Link-State Database, Shortest Path First Tree

Page 109 highlights

Neighbors and adjacencies In areas with two or more routing devices, neighbors and adjacencies are formed. Neighbors are routing devices that maintain information about each others' health. To establish neighbor relationships, routing devices periodically send hello packets on each of their interfaces. All routing devices that share a common network segment, appear in the same area, and have the same health parameters (hello and dead intervals) and authentication parameters respond to each other's hello packets and become neighbors. Neighbors continue to send periodic hello packets to advertise their health to neighbors. In turn, they listen to hello packets to determine the health of their neighbors and to establish contact with new neighbors. The hello process is used for electing one of the neighbors as the area's Designated Router (DR) and one as the area's Backup Designated Router (BDR). The DR is adjacent to all other neighbors and acts as the central contact for database exchanges. Each neighbor sends its database information to the DR, which relays the information to the other neighbors. The BDR is adjacent to all other neighbors (including the DR). Each neighbor sends its database information to the BDR just as with the DR, but the BDR merely stores this data and does not distribute it. If the DR fails, the BDR will take over the task of distributing database information to the other neighbors. Link-State Database OSPF is a link-state routing protocol. A link represents an interface (or routable path) from the routing device. By establishing an adjacency with the DR, each routing device in an OSPF area maintains an identical Link-State Database (LSDB) describing the network topology for its area. Each routing device transmits a Link-State Advertisement (LSA) on each of its interfaces. LSAs are entered into the LSDB of each routing device. OSPF uses flooding to distribute LSAs between routing devices. When LSAs result in changes to the routing device's LSDB, the routing device forwards the changes to the adjacent neighbors (the DR and BDR) for distribution to the other neighbors. OSPF routing updates occur only when changes occur, instead of periodically. For each new route, if an adjacency is interested in that route (for example, if configured to receive static routes and the new route is indeed static), an update message containing the new route is sent to the adjacency. For each route removed from the route table, if the route has already been sent to an adjacency, an update message containing the route to withdraw is sent. Shortest Path First Tree The routing devices use a link-state algorithm (Dijkstra's algorithm) to calculate the shortest path to all known destinations, based on the cumulative cost required to reach the destination. The cost of an individual interface in OSPF is an indication of the overhead required to send packets across it. The cost is inversely proportional to the bandwidth of the interface. A lower cost indicates a higher bandwidth. Internal versus external routing To ensure effective processing of network traffic, every routing device on your network needs to know how to send a packet (directly or indirectly) to any other location/destination in your network. This is referred to as internal routing and can be done with static routes or using active internal routing protocols, such as OSPF, RIP, or RIPv2. It is also useful to tell routers outside your network (upstream providers or peers) about the routes you have access to in your network. Sharing of routing information between autonomous systems is known as external routing. Typically, an AS will have one or more border routers (peer routers that exchange routes with other OSPF networks) as well as an internal routing system enabling every router in that AS to reach every other router and destination within that AS. When a routing device advertises routes to boundary routers on other autonomous systems, it is effectively committing to carry data to the IP space represented in the route being advertised. For example, if the routing device advertises 192.204.4.0/24, it is declaring that if another router sends data destined for any address in the 192.204.4.0/24 range, it will carry that data to its destination. OSPF 109

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131
  • 132
  • 133
  • 134
  • 135
  • 136
  • 137
  • 138
  • 139
  • 140
  • 141
  • 142
  • 143
  • 144
  • 145
  • 146
  • 147
  • 148
  • 149
  • 150
  • 151
  • 152
  • 153
  • 154
  • 155
  • 156
  • 157
  • 158
  • 159
  • 160
  • 161
  • 162
  • 163
  • 164
  • 165

OSPF 109
Neighbors and adjacencies
In areas with two or more routing devices,
neighbors
and
adjacencies
are formed.
Neighbors
are routing devices that maintain information about each others’ health. To establish neighbor
relationships, routing devices periodically send hello packets on each of their interfaces. All routing devices that share
a common network segment, appear in the same area, and have the same health parameters (
hello
and
dead
intervals) and authentication parameters respond to each other’s hello packets and become neighbors. Neighbors
continue to send periodic hello packets to advertise their health to neighbors. In turn, they listen to hello packets to
determine the health of their neighbors and to establish contact with new neighbors.
The hello process is used for electing one of the neighbors as the area’s Designated Router (DR) and one as the
area’s Backup Designated Router (BDR). The DR is adjacent to all other neighbors and acts as the central contact for
database exchanges. Each neighbor sends its database information to the DR, which relays the information to the
other neighbors.
The BDR is adjacent to all other neighbors (including the DR). Each neighbor sends its database information to the
BDR just as with the DR, but the BDR merely stores this data and does not distribute it. If the DR fails, the BDR will take
over the task of distributing database information to the other neighbors.
Link-State Database
OSPF is a link-state routing protocol. A
link
represents an interface (or routable path) from the routing device. By
establishing an adjacency with the DR, each routing device in an OSPF area maintains an identical Link-State
Database (LSDB) describing the network topology for its area.
Each routing device transmits a Link-State Advertisement (LSA) on each of its interfaces. LSAs are entered into the
LSDB of each routing device. OSPF uses
flooding
to distribute LSAs between routing devices.
When LSAs result in changes to the routing device’s LSDB, the routing device forwards the changes to the adjacent
neighbors (the DR and BDR) for distribution to the other neighbors.
OSPF routing updates occur only when changes occur, instead of periodically. For each new route, if an adjacency is
interested in that route (for example, if configured to receive static routes and the new route is indeed static), an
update message containing the new route is sent to the adjacency. For each route removed from the route table, if the
route has already been sent to an adjacency, an update message containing the route to withdraw is sent.
Shortest Path First Tree
The routing devices use a link-state algorithm (Dijkstra’s algorithm) to calculate the shortest path to all known
destinations, based on the cumulative
cost
required to reach the destination.
The cost of an individual interface in OSPF is an indication of the overhead required to send packets across it. The
cost is inversely proportional to the bandwidth of the interface. A lower cost indicates a higher bandwidth.
Internal versus external routing
To ensure effective processing of network traffic, every routing device on your network needs to know how to send a
packet (directly or indirectly) to any other location/destination in your network. This is referred to as
internal routing
and can be done with static routes or using active internal routing protocols, such as OSPF, RIP, or RIPv2.
It is also useful to tell routers outside your network (upstream providers or
peers
) about the routes you have access to
in your network. Sharing of routing information between autonomous systems is known as
external routing
.
Typically, an AS will have one or more border routers (peer routers that exchange routes with other OSPF networks)
as well as an internal routing system enabling every router in that AS to reach every other router and destination
within that AS.
When a routing device
advertises
routes to boundary routers on other autonomous systems, it is effectively committing
to carry data to the IP space represented in the route being advertised. For example, if the routing device advertises
192.204.4.0/24, it is declaring that if another router sends data destined for any address in the 192.204.4.0/24
range, it will carry that data to its destination.