HP 6125G HP 6125G & 6125G/XG Blade Switches Layer 3 - IP Routing Confi - Page 58

Configuring OSPF, Overview, Basic concepts, Autonomous System, OSPF route computation

Page 58 highlights

Configuring OSPF Overview Open Shortest Path First (OSPF) is a link state interior gateway protocol developed by the OSPF working group of the IETF. Now, OSPF version 2 (RFC 2328) is used. Unless otherwise noted, OSPF refers to OSPFv2 throughout this chapter. The term "router" in this chapter refers to both routers and Layer 3 switches. OSPF has the following features: • Wide scope-Supports various network sizes and up to several hundred routers in an OSPF routing domain. • Fast convergence-Transmits routing updates instantly upon network topology changes. • Loop-free-Computes routes with the shortest path first (SPF) algorithm to avoid routing loops. • Area-based network partition-Splits an AS into different areas to facilitate management. In addition, routing information transmitted between areas is summarized to reduce traffic and routing table sizes. • Equal-cost multi-path (ECMP) routing-Supports multiple equal-cost routes to a destination. • Routing hierarchy-Supports a four-level routing hierarchy that prioritizes routes into intra-area, inter-area, external Type-1, and external Type-2 routes. • Authentication-Supports area- and interface-based packet authentication to ensure the security of packet exchange. • Support for multicast-Multicasts protocol packets on some types of links. Basic concepts Autonomous System An Autonomous System (AS) comprises a group of routers that run the same routing protocol. OSPF route computation OSPF computes routes in an area as follows: • Based on the network topology around itself, each router generates Link State Advertisements (LSAs) and sends them to other routers in update packets. • Each OSPF router collects LSAs from other routers to compose a link state database (LSDB). An LSA describes the network topology around a router, and the LSDB describes the entire network topology of the AS. • Each router transforms the LSDB in the area to a weighted directed graph, which is the topology of the entire network. All the routers of the area have the same graph. • Each router uses the SPF algorithm to compute a shortest path tree showing the routes to the nodes in the AS. The router itself is the root of the tree. 48

  • 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
  • 166
  • 167
  • 168
  • 169
  • 170
  • 171
  • 172
  • 173
  • 174
  • 175
  • 176
  • 177
  • 178
  • 179
  • 180
  • 181
  • 182
  • 183
  • 184
  • 185
  • 186
  • 187
  • 188
  • 189
  • 190
  • 191
  • 192
  • 193
  • 194
  • 195
  • 196
  • 197
  • 198
  • 199
  • 200
  • 201
  • 202
  • 203
  • 204
  • 205
  • 206
  • 207
  • 208
  • 209
  • 210
  • 211
  • 212
  • 213
  • 214
  • 215
  • 216
  • 217
  • 218
  • 219
  • 220
  • 221
  • 222
  • 223
  • 224
  • 225
  • 226
  • 227
  • 228
  • 229
  • 230
  • 231
  • 232
  • 233
  • 234
  • 235
  • 236
  • 237
  • 238
  • 239
  • 240
  • 241
  • 242
  • 243
  • 244
  • 245
  • 246
  • 247
  • 248
  • 249
  • 250
  • 251
  • 252
  • 253
  • 254
  • 255
  • 256
  • 257
  • 258
  • 259
  • 260
  • 261
  • 262
  • 263
  • 264
  • 265
  • 266
  • 267
  • 268
  • 269
  • 270
  • 271
  • 272
  • 273
  • 274
  • 275
  • 276
  • 277
  • 278
  • 279
  • 280
  • 281
  • 282
  • 283
  • 284
  • 285
  • 286
  • 287
  • 288
  • 289
  • 290
  • 291
  • 292
  • 293
  • 294
  • 295
  • 296
  • 297
  • 298
  • 299
  • 300
  • 301
  • 302
  • 303
  • 304
  • 305
  • 306
  • 307
  • 308
  • 309
  • 310
  • 311
  • 312

48
Configuring OSPF
Overview
Open Shortest Path First (OSPF) is a link state interior gateway protocol developed by the OSPF working
group of the IETF. Now, OSPF version 2 (RFC 2328) is used. Unless otherwise noted, OSPF refers to
OSPFv2 throughout this chapter. The term "router" in this chapter refers to both routers and Layer 3
switches.
OSPF has the following features:
Wide scope
—Supports various network sizes and up to several hundred routers in an OSPF routing
domain.
Fast convergence
—Transmits routing updates instantly upon network topology changes.
Loop-free
—Computes routes with the shortest path first (SPF) algorithm to avoid routing loops.
Area-based network partition
—Splits an AS into different areas to facilitate management. In
addition, routing information transmitted between areas is summarized to reduce traffic and routing
table sizes.
Equal-cost multi-path (ECMP) routing
—Supports multiple equal-cost routes to a destination.
Routing hierarchy
—Supports a four-level routing hierarchy that prioritizes routes into intra-area,
inter-area, external Type-1, and external Type-2 routes.
Authentication
—Supports area- and interface-based packet authentication to ensure the security of
packet exchange.
Support for multicast
—Multicasts protocol packets on some types of links.
Basic concepts
Autonomous System
An Autonomous System (AS) comprises a group of routers that run the same routing protocol.
OSPF route computation
OSPF computes routes in an area as follows:
Based on the network topology around itself, each router generates Link State Advertisements (LSAs)
and sends them to other routers in update packets.
Each OSPF router collects LSAs from other routers to compose a link state database (LSDB). An LSA
describes the network topology around a router, and the LSDB describes the entire network
topology of the AS.
Each router transforms the LSDB in the area to a weighted directed graph, which is the topology of
the entire network. All the routers of the area have the same graph.
Each router uses the SPF algorithm to compute a shortest path tree showing the routes to the nodes
in the AS. The router itself is the root of the tree.