Deprecated: Assigning the return value of new by reference is deprecated in /home/freehos1/public_html/blinki/wp-settings.php on line 520

Deprecated: Assigning the return value of new by reference is deprecated in /home/freehos1/public_html/blinki/wp-settings.php on line 535

Deprecated: Assigning the return value of new by reference is deprecated in /home/freehos1/public_html/blinki/wp-settings.php on line 542

Deprecated: Assigning the return value of new by reference is deprecated in /home/freehos1/public_html/blinki/wp-settings.php on line 578

Deprecated: Function set_magic_quotes_runtime() is deprecated in /home/freehos1/public_html/blinki/wp-settings.php on line 18

Strict Standards: Declaration of Walker_Page::start_lvl() should be compatible with Walker::start_lvl(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1199

Strict Standards: Declaration of Walker_Page::end_lvl() should be compatible with Walker::end_lvl(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1199

Strict Standards: Declaration of Walker_Page::start_el() should be compatible with Walker::start_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1199

Strict Standards: Declaration of Walker_Page::end_el() should be compatible with Walker::end_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1199

Strict Standards: Declaration of Walker_PageDropdown::start_el() should be compatible with Walker::start_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1244

Strict Standards: Declaration of Walker_Category::start_lvl() should be compatible with Walker::start_lvl(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1391

Strict Standards: Declaration of Walker_Category::end_lvl() should be compatible with Walker::end_lvl(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1391

Strict Standards: Declaration of Walker_Category::start_el() should be compatible with Walker::start_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1391

Strict Standards: Declaration of Walker_Category::end_el() should be compatible with Walker::end_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1391

Strict Standards: Declaration of Walker_CategoryDropdown::start_el() should be compatible with Walker::start_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/classes.php on line 1442

Strict Standards: Redefining already defined constructor for class wpdb in /home/freehos1/public_html/blinki/wp-includes/wp-db.php on line 306

Strict Standards: Redefining already defined constructor for class WP_Object_Cache in /home/freehos1/public_html/blinki/wp-includes/cache.php on line 431

Strict Standards: Declaration of Walker_Comment::start_lvl() should be compatible with Walker::start_lvl(&$output) in /home/freehos1/public_html/blinki/wp-includes/comment-template.php on line 0

Strict Standards: Declaration of Walker_Comment::end_lvl() should be compatible with Walker::end_lvl(&$output) in /home/freehos1/public_html/blinki/wp-includes/comment-template.php on line 0

Strict Standards: Declaration of Walker_Comment::start_el() should be compatible with Walker::start_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/comment-template.php on line 0

Strict Standards: Declaration of Walker_Comment::end_el() should be compatible with Walker::end_el(&$output) in /home/freehos1/public_html/blinki/wp-includes/comment-template.php on line 0

Strict Standards: Redefining already defined constructor for class WP_Dependencies in /home/freehos1/public_html/blinki/wp-includes/class.wp-dependencies.php on line 31

Strict Standards: Redefining already defined constructor for class WP_Http in /home/freehos1/public_html/blinki/wp-includes/http.php on line 61

Strict Standards: Redefining already defined constructor for class SimpleGoogleSitemap in /home/freehos1/public_html/blinki/wp-content/plugins/simple-google-sitemap/simple-google-sitemap.php on line 46
Fixed Routing Strategy and adaptive routing :With Example and | Blinki Blog - 2 GB FREE
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.