Routing Protocols

BSCS-5 (IAP)

Prof Usman Ul Haq

 Distance Vector
• Also known as minimum hop Protocol.
• The protocol searches for the minimum number of machines(hops)
between the sender and receiver.
• Hence the path calculation depends upon shortest distance between
the sender and receiver.

Prof Usman Ul Haq

Link State Matric

Prof Usman Ul Haq

Design Goals

Prof Usman Ul Haq

 Static , STUB and Default Routes
• Static Routes are those that are manually configured are entered into
router’s table via configuration commands.
• Static Routes are often applied to stub networks.
• A STUB network is one in which traffic terminates or emanates but
traffic does not pass through.
• A default route is one that is used as last resort, after the routing
table has been examined and not much can be found for the
destination address.
• It is also called gateway of last resort.

Prof Usman Ul Haq

 Distance Vector Protocols
• Each router calculates its best path to the destination separately.
• Each router notifies its neighbors of the best path.
• So, a router obtains information from its neighbors, which resulted in
a better path to destination.

Prof Usman Ul Haq

Prof Usman Ul Haq
 Distance Vector Protocols
• Distance vector protocols are simple to install, maintain and
troubleshoot.
• They support address aggregation and allow a network admin to set
routing policies.
• The size of the routing domain and number of hops are usually
restricted to a small number.

Prof Usman Ul Haq