Routing Algorithms - Path Selection

Path Selection

Path selection involves applying a routing metric to multiple routes, in order to select (or predict) the best route.

In the case of computer networking, the metric is computed by a routing algorithm, and can cover such information as bandwidth, network delay, hop count, path cost, load, MTU, reliability, and communication cost (see e.g. this survey for a list of proposed routing metrics). The routing table stores only the best possible routes, while link-state or topological databases may store all other information as well.

Because a routing metric is specific to a given routing protocol, multi-protocol routers must use some external heuristic in order to select between routes learned from different routing protocols. Cisco's routers, for example, attribute a value known as the administrative distance to each route, where smaller administrative distances indicate routes learned from a supposedly more reliable protocol.

A local network administrator, in special cases, can set up host-specific routes to a particular machine which provides more control over network usage, permits testing and better overall security. This can come in handy when required to debug network connections or routing tables.

Read more about this topic:  Routing Algorithms

Famous quotes containing the words path and/or selection:

    Imagination places the future world for us either above or below or in reincarnation. We dream of travels throughout the universe: is not the universe within us? We do not know the depths of our spirit. M The mysterious path leads within. In us, or nowhere, lies eternity with its worlds, the past and the future.
    Novalis [Friedrich Von Hardenberg] (1772–1801)

    It is the highest and most legitimate pride of an Englishman to have the letters M.P. written after his name. No selection from the alphabet, no doctorship, no fellowship, be it of ever so learned or royal a society, no knightship,—not though it be of the Garter,—confers so fair an honour.
    Anthony Trollope (1815–1882)