Home > Data communication and Networking > Fixed Routing Strategy and adaptive routing :With Example and

Fixed Routing Strategy and adaptive routing :With Example and

February 10th, 2011 Remo Leave a comment Go to comments

For fixed routing, a single, permanent route is configured for each source- destination pair of nodes in the network. It determines routes using a least cost algorithm. The routes are fixed, or at least only change when there is a change in the topology of the network. A central routing matrix is created for implementing fixed routing which is shown below:

fig33

: First Generation adaptive algorithm

In this algorithm, each node maintains two vectors:

Where

fig221

Di = delay vector for node i

dij = current estimate of minimum delay from node i to node j (dij = 0)

N = number of nodes in network

Si = successor node vector for node i

sij = the next node in the current minimum delay route from i to j

Periodically each node exchanges its delay vector with all of its neighbors. On the basis of all incoming delay vectors, a node k updates both of its vectors as follows:

Delay for going k to j node, dkj = min [d ij + l ki ]

i € A

s kj = i using i that minimizes the preceding expression

where

A = set of neighbor nodes for k

l ki = current estimate of delay from k to i

Figure below provides an example of the original ARPANET algorithm:

ft

• For network above, snapshot for node 1 shown

• Later, link costs change in the network

• Update comes in from its neighbors (2, 3, 4)

dd

  1. No comments yet.
  1. No trackbacks yet.
You must be logged in to post a comment.