Professional Documents
Culture Documents
CCN Lab 07
CCN Lab 07
College Of Engineering
Distance Vector protocols are the simplest among Routing Protocols. Distance vector routing
protocols use the distance and direction (vector) to find paths to destinations. A router which is running
a Distance Vector routing protocol informs its neighbors about the network topology changes
periodically. Distance Vector protocols use the Bellman-Ford algorithm for finding best paths to
destinations.
Bellman-Ford Algorithm:
The Bellman–Ford algorithm is an algorithm that computes shortest paths from a single
source vertex to all of the other vertices in a weighted digraph. It is slower than Dijkstra's algorithm for
the same problem, but more versatile, as it is capable of handling graphs in which some of the edge
weights are negative numbers.
Neighbor Table: The neighbor table keeps a record of the IP addresses of routers that have a direct
physical connection with this router. Routers that are connected to this router indirectly, through another
router are not recorded in this table as they are not considered neighbors.
Topology Table: The topology table stores routes that it has learned from neighbor routing tables.
Unlike a routing table, the topology table does not store all routes, but only routes that have been
determined by EIGRP. The topology table also records the metrics for each of the listed EIGRP routes,
the feasible successor and the successors. Routes in the topology table are marked as "passive" or
"active". Passive indicates that EIGRP has determined the path for the specific route and has finished
processing. Active indicates that EIGRP is still trying to calculate the best path for the specific route.
Routes in the topology table are not usable by the router until they are inserted into the routing table.
The topology table is never used by the router to forward traffic. Routes in the topology table will not
be inserted into the routing table if they are active, are a feasible successor, or have a higher
administrative distance than an equivalent path.
EIGRP is a distance vector routing protocol that uses the diffusing update algorithm (DUAL) to improve
the efficiency of the protocol and to help prevent calculation errors when attempting to determine the
best path to a remote network. EIGRP determines the value of the path using five metrics: bandwidth,
load, delay, reliability and MTU.
EIGRP routing information exchanged to a router from another router within the same autonomous
system has a default administrative distance of 90. EIGRP routing information that has come from an
EIGRP-enabled router outside the autonomous system has a default administrative distance of 170.
Diagram:
Load:
Load is a dynamic value that changes frequently. It is based on packet rate and bandwidth of interface.
It calculates the volume of traffic passing through the interface in comparison of maximum capacity. It
is expressed on a scale of 255 where 1 represent that an interface is empty and 255 represent that an
interface is fully utilized.
Since data flows from both directions, router maintains two separate metric counters;
If K2 is enabled, maximum Txload value will be used in composite metric calculation formula.
Delay:
Delay reflects the time taken by a packet in crossing the interface. It is measured in fractions of
seconds.
Reliability:
Just like load, reliability is also a dynamic value. It compares all successfully received frames against
all received frames. 100% reliability indicates that all the frames which we received were good.
Reliability is expressed as the fraction of 255. 255 expresses 100% reliability while 0 represents 0%
reliability.
MTU:
MTU stands for maximum transmission unit. It is advertised with routing update, but it does not
actively participate in metric calculation. EIGRP allows us to load balance between equal cost paths.
EIGRP Variance:
Use the variance n command in order to instruct the router to include routes with a metric of less
than n times the minimum metric route for that destination. The variable n can take a value between 1
and 128. The default is 1, which means equal cost load balancing. Traffic is also distributed among the
links with unequal costs, proportionately, with respect to the metric.
Home Task:
1. Build a Network consist of the Routers based on the last digit of your SID and EIGRP protocol. Use IP
addresses of your own choice and label the network with IP addresses. (Marks:3.5)