Link state routing protocol


networking, communications
A routing protocol such as OSPF which permits routers to exchange information with one another about the reachability of other networks and the cost or metric to reach the other networks.
The cost/metric is based on number of hops, link speeds, traffic congestion, and other factors as determined by the network designer. Link state routers use Dijkstra’s algorithm to calculate shortest (lowest cost) paths, and normally update other routers with whom they are connected only when their own routing tables change.
Link state routing is an improvement over distance-vector routing protocols such as RIP which normally use only a single metric (such as hop count) and which exchange all of their table information with all other routers on a regular schedule. Link state routing normally requires more processing but less transmission overhead.
(2000-03-14)

Read Also:

  • Link-trainer

    Aeronautics, Trademark. 1. a ground training device used in instrument-flight training. noun 1. trademark a ground-training device for training pilots and aircrew in the use of flight instruments Compare flight simulator

  • Linkup

    [lingk-uhp] /ˈlɪŋkˌʌp/ noun 1. a contact or linkage established, as between military units or two spacecraft. 2. something serving as a linking element or system; a connection or hookup. /ˈlɪŋkˌʌp/ noun 1. the establishing of a connection or union between objects, groups, organizations, etc 2. the connection or union established

  • Linkwork

    [lingk-wurk] /ˈlɪŋkˌwɜrk/ noun 1. something composed of , as a chain. 2. a linkage. 3. Machinery. a mechanism or device in which motion is transmitted by . /ˈlɪŋkˌwɜːk/ noun 1. something made up of links 2. a mechanism consisting of a series of links to impart or control motion; linkage

  • Linlithgow

    [lin-lith-goh] /lɪnˈlɪθ goʊ/ noun 1. former name of . /lɪnˈlɪθɡəʊ/ noun 1. a town in SE Scotland, in West Lothian: ruined palace, residence of Scottish kings and birthplace of Mary, Queen of Scots. Pop: 13 370 (2001) 2. the former name of West Lothian

  • Linnaean

    [li-nee-uh n] /lɪˈni ən/ adjective 1. of or relating to , who established the binomial system of scientific nomenclature. 2. noting or pertaining to a system of botanical classification introduced by him, based mainly on the number or characteristics of the stamens and pistils. Linnean also Linnaean (lĭ-nē’ən) Relating to the system of taxonomic classification […]


Disclaimer: Link state routing protocol definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.