Communication Networks/Routing

From Wikibooks, the open-content textbooks collection

Jump to: navigation, search

Routing is the process of getting information packets where they need to go. Routing is a surprisingly complicated task, and there are a number of different algorithms used to find the shortest route between two points.

Contents

[edit] Routing Tables

[edit] Routing Algorithms

[edit] Bellman-Ford Algorithm

[edit] Dijkstra's Algorithm

Wikipedia:Dijkstra's_algorithm

[edit] Routing Types

  • Hop-by-Hop Routing
  • Link-State Routing

Wikipedia:Link State Routing

  • Distance-Vector Routing

Wikipedia:Distance Vector Routing