Link state routing/Definition

From Citizendium
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A definition or brief description of Link state routing.

A paradigm for drawing the "map" of a network, to be used by routers, based on a model where the direct connections of each router in a scope are flooded to all others in that scope, and they perform a distributed computation to determine the best paths to other destinations from their place in the topology. Larger link state networks, for performance reasons, are usually hierarchical.