Link state routing/Definition

From Citizendium
< Link state routing
Revision as of 10:42, 5 September 2008 by imported>Howard C. Berkowitz (New page: <noinclude>{{Subpages}}</noinclude> 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 ar...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
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.