D-Link DFL-2500 User Guide - Page 92

Comparison, Routing metrics

Page 92 highlights

10.3. Routing Algorithms 73 rest, runs the LS algorithm and can calculate a same set of least-cost paths as all the other routers. Any change of the link state will be sent everywhere in the network, so that all routers keep the same routing table information. Open Shortest Path First(OSPF) is a commonly used LS algorithm. An OSPF enabled router identifies the routers and subnets that are directly connected to it first. Then, it broadcasts the information to all the other routers. Each router uses the information it received to build a table of what the whole network looks like. With an complete routing table at hand, each router can identify the subnetworks and routers that lead to any specific destination. The OSPF routers only broadcast updated information when there is any change instead of the whole table. OSPF depends on various metrics for path determination, including hops, bandwidth, load, delay, and so on. User customized criteria is also allowed to be defined for the algorithm, which provides the network administrators greater control over the routing process. More details about OSPF algorithm are covered in 10.3.3 OSPF. Comparison Link state algorithm, because of its global link state information maintained everywhere in a network, has high degree of configuration control and scalability. It responses to changes by broadcasting only the updated information to all the others, and hence providing faster convergence and smaller possibility of routing loops. OSPF can also operate within a hierarchy, while RIP has no knowledge of subnetwork addressing. On the other hand, OSPF demands relatively higher cost, i.e. more CPU power and memory, than RIP, therefore, can be more expensive to implement. D-Link firewalls deploy OSPF as the dynamic routing algorithm. Routing metrics Routing metrics(the costs) are the criterion a routing algorithm uses to compute the "best" route. The main considerations for successful packet forwarding include the following: • Path length - Path length is the sum of the costs associated with each link. A commonly used value for this metric is called hop count, the number of routing devices, i.e. routers/firewalls, through the path that a packet takes to travel from the source to its destination. D-Link Firewalls User's Guide

  • 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
  • 313
  • 314
  • 315
  • 316
  • 317
  • 318
  • 319
  • 320
  • 321
  • 322
  • 323
  • 324
  • 325
  • 326
  • 327
  • 328
  • 329
  • 330
  • 331
  • 332
  • 333
  • 334
  • 335
  • 336
  • 337
  • 338
  • 339
  • 340
  • 341
  • 342
  • 343
  • 344
  • 345
  • 346
  • 347
  • 348
  • 349
  • 350
  • 351
  • 352
  • 353
  • 354
  • 355
  • 356
  • 357
  • 358
  • 359
  • 360
  • 361
  • 362
  • 363
  • 364
  • 365

10.3. Routing Algorithms
73
rest, runs the LS algorithm and can calculate a same set of least-cost paths
as all the other routers. Any change of the link state will be sent everywhere
in the network, so that all routers keep the same routing table information.
Open Shortest Path First(OSPF)
is a commonly used LS algorithm. An
OSPF enabled router identifies the routers and subnets that are directly
connected to it first. Then, it broadcasts the information to all the other
routers. Each router uses the information it received to build a table of
what the whole network looks like. With an complete routing table at
hand, each router can identify the subnetworks and routers that lead to any
specific destination. The OSPF routers only broadcast updated information
when there is any change instead of the whole table.
OSPF depends on various metrics for path determination, including hops,
bandwidth, load, delay, and so on. User customized criteria is also allowed
to be defined for the algorithm, which provides the network administrators
greater control over the routing process. More details about OSPF
algorithm are covered in
10.3.3 OSPF
.
Comparison
Link state algorithm, because of its global link state information maintained
everywhere in a network, has high degree of
configuration control
and
scalability
. It responses to changes by broadcasting only the updated
information to all the others, and hence providing
faster convergence
and
smaller possibility of routing loops
. OSPF can also operate within a
hierarchy, while RIP has no knowledge of subnetwork addressing. On the
other hand, OSPF demands relatively higher cost, i.e. more CPU power
and memory, than RIP, therefore, can be more expensive to implement.
D-Link firewalls deploy OSPF as the dynamic routing algorithm.
Routing metrics
Routing metrics(the costs) are the criterion a routing algorithm uses to
compute the ”best” route. The main considerations for successful packet
forwarding include the following:
Path length
– Path length is the sum of the costs associated with each link. A
commonly used value for this metric is called
hop count
, the number
of routing devices, i.e. routers/firewalls, through the path that a
packet takes to travel from the source to its destination.
D-Link Firewalls User’s Guide