Cisco® CCNA Exam Cram Notes : Floating Static Route,distance Vector And Link-state Routing Protocols

3. Routing Technologies

4. Floating static route

A Floating static route is a route that has a higher administrative distance than the current route in a routing table. The routes that have a lower administrative distance number will be the ones installed into the routing table whereas higher AD numbers will not. Static floating route is static route like any other but with added administrative distance in the configuration

The Administrative Distance of a static route can be changed to form a floating static route, which will only be used if there are no other routes with a lesser AD in the routing table. A floating static route is often used as a backup route to a dynamic routing protocol.

To create a floating static route, we need to use the distance option at the end of the ip route command. We really just need to set an AD for the static route.

5. Distance vector and link-state routing protocols

"Distance Vector" and "Link State" are terms used to describe routing protocols which are used by routers to forward packets between networks. The purpose of any routing protocol is to dynamically communicate information about all network paths used to reach a destination and to select from those paths, the best path to reach a destination network. The terms distance vector and link state are used to group routing protocols into two broad categories based on whether the routing protocol selects the best routing path based on a distance metric (the distance) and an interface (the vector), or selects the best routing path by calculating the state of each link in a path and finding the path that has the lowest total metric to reach the destination.

In distance vector routing, a router need not know the entire path to every network segment; it only requires to know the direction or vector in which to send the packet. The technique determines the direction (vector) and distance (hop count) to any network in the internetwork. Distance vector routing algorithms periodically send all or parts of their routing table to their adjacent neighbours. The routers running a distance vector routing protocol will automatically send periodic updates even if there are no changes in the network.

RIP and EIGRP is a commonly used distance vector protocol that uses hop counts or its routing metrics.

In link-state routing, each router attempt to construct its own internal map of the network topology. At the initial stage of start-up, when a router becomes active, it sends the messages into the network and collects the information from the routers to which it is directly connected. It also provides the information about whether the link to reach the router is active or not. This information is used by other routers to build a map of network topology. Then the router uses the map to choose the best path. OSPF protocol is the example link state routing.

Difference between Distance-vector and Link-state

Distance vector :

  • It uses Bellman Ford algorithm for calculating the shortest cost path.
  • Each router periodically sends information to each of its neighbors.
  • As the packet travels one node to another towards destination, a cost is incurred. In case of RIP, the cost relates to the hop count.
  • It is decentralized routing algorithm.
  • RIP is an example protocol, which follows the distance vector routing.
  • It needs less CPU utilization and less memory space compare than Link state.

Link-state :

  • It uses dijkstras algorithm for calculating the shortest path.
  • Each router building up the complete topology of the entire internetwork, thus each
  • router contains the same information.
  • Link-state is also known as the shortest path first.
  • OSPF, BGP and EGP are the examples for link state.
  • It needs more CPU utilization and more memory space compare than Distance vector.
images/pin-icon.png

Because distance vector protocols do not require routers to maintain the state of all links in the network, they typically consume less overhead at the expense of limited visibility.

Because routers have only a limited view of the network, tools like split horizon and poision reverse are needed to prevent routing loops

Previous   Contents   Next


CCNA Cram Notes Contents
certexams ad

simulationexams ad