×

Dynamic Routing

Dynamic Routing

Dynamic routing is used to update the routing table and find networks on the routers. It is easier than static routing and default routing, but it is more expensive in terms of bandwidth and CPU utilization.

The main purposes of a dynamic routing protocol are:

  • Finding the remote networks
  • Maintaining routing information
  • Choosing the best path to the destination network
  • Ability to find a new best path if the current path is not available

There are two types of routing protocols used in the internetworks:

  1. Interior Gateway Protocols (IGPs)
  2. Exterior Gateway Protocols (EGPs)

1. Interior Gateway Protocols (IGPs)

It is a distance-vector interior gateway routing protocol developed by Cisco. It is used by routers to exchange the routing information within the same Autonomous System (AS).

Note: Autonomous System (AS) is the collection of networks under the common administrative domain, which means that all routers share the same routing table information in the same AS.

2. Exterior Gateway Protocols (EGPs)

Exterior Gateway Protocols are used to exchange routing information in the different networks.

Classes of Routing Protocol

Every routing protocol defines the set of rules that how routers communicate with each other.

There are following classes of the routing protocols:

  1. Distance vector

The distance-vector protocols are used to find the best path that a data packet takes to reach the destination.  It selects the best path based on the distance.

It measures the distance by the least number of the router from which a packet has to pass to reach the destination.

Example: Routing Information Protocol (RIP).

Link state

Link-state protocols are also called shortest-path-first protocols. It uses the Dijkstra algorithm to find the shortest path. It transmits routing information to all other routers running on the same protocol, not only directly connected neighbors routers.

Example: Open Shortest Path First (OSPF)

Hybrid                                                 

Hybrid is a combination of both Distance-vector and link state.                    

Example: Enhanced Interior Gateway Routing Protocol (EIGRP)

Difference between the Distance Vector and the Link-state Routing Protocols:

Distance vector Link-state
It sends the entire routing table It sends only link-state information
It is simple to configure It is difficult to configure
It does not know the network topology. It knows the entire network topology.
It needs additional procedures to avoid the routing loops. By construction, routing loop cannot occur.
Example:RIP Example: OSPF

Administrative Distances

Administrative distance is a default value assigned to each routing protocol that will find the best route when there are two or more different routes to the same destination from two different routing protocol.

It is an integer value from 0 to 255.

Where 0 is the most trusted value and 255 means that no traffic will be passed via this route.

Route Source Default AD
Connected interface  0
Static route 1
EIGRP 90
IGRP 100
OSPF 110
RIP 120
External EIGRP 170
Unknown 255 (This route never be used)

Related Topics

Resolution Method in AI

Resolution Method in AI Resolution method is an inference rule which is used in both Propositional as well as First-order Predicate Logic in different ways. This method is basically used for proving the...

5 minutes read.

Backward Chaining in AI: Artificial Intelligence

Backward Chaining is a backward approach which works in the backward direction. It begins its journey from the back of the goal. Like, forward chaining, we have backward chaining for Propositional logic as...

6 minutes read.

Classical Planning

Classical Planning is the planning where an agent takes advantage of the problem structure to construct complex plans of an action. The agent performs three tasks in classical planning: Planning: The agent plans after...

4 minutes read.

Dynamic Routing

Dynamic Routing Dynamic routing is used to update the routing table and find networks on the routers. It is easier than static routing and default routing, but it is more expensive in terms of...

3 minutes read.

Artificial Intelligence vs. Machine learning

Artificial Intelligence This word is trending in the world of technology. Artificial means something which was not present naturally, and it is built by humans, and intelligence means the ability to...

4 minutes read.

Utility Functions in Artificial Intelligence

The agents use the utility theory for making decisions. It is the mapping from lotteries to the real numbers. An agent is supposed to have various preferences and can choose the one...

3 minutes read.

Heuristic Functions in Artificial Intelligence

Heuristic Functions in AI: As we have already seen that an informed search make use of heuristic functions in order to reach the goal node in a more prominent way....

3 minutes read.

Theory of First-order Logic

Theory of First-order Logic First-order logic is also called Predicate logic and First-order predicate calculus (FOPL). It is a formal representation of logic in the form of quantifiers. In predicate logic, the input is taken...

4 minutes read.

Unsupervised Learning in AI

Unsupervised Learning in AI Unsupervised LearningIntroductionClusteringComparison between Supervised, Unsupervised, and Reinforcement Learning. Unsupervised Learning This is the third major category of Machine Learning. Unsupervised learning happens when we have data without additional feedback,...

2 minutes read.

Natural Language Processing

Natural Language Processing in AI Topics Covered in Language Module Natural Language ProcessingSyntax and SemanticsContext-Free GrammarNLTKN-gramsTokenizationBag of WordsNaïve Bayes In language, we will cover how Artificial Intelligence is used to process human language...

13 minutes read.

Artificial Intelligence Tutorial | AI Tutorial

Today, Artificial Intelligence (AI) has become the norm of how humans communicate with and understand technology. Even though you've been hearing this buzzword now and then, do you know what...

6 minutes read.

Informed Search/ Heuristic Search in AI

An informed search is more efficient than an uninformed search because in informed search, along with the current state information,  some additional information is also present, which make it easy to reach the...

6 minutes read.

5 algorithms that demonstrate artificial intelligence bias

Unfortunately, in the machine learning algorithm, AI bias is the output due to the prejudiced assumption made due to the algorithm development process. AI systems have biases due to the...

3 minutes read.

Dynamic Bayesian Networks

DBN is a temporary network model that is used to relate variables to each other for adjacent time steps. Each part of a Dynamic Bayesian Network can have any number of Xivariables for...

3 minutes read.

Differences in Artificial Intelligence

Difference between Intelligence and Artificial Intelligence Intelligence Artificial Intelligence It is a natural process or quality given to human beings. ...

3 minutes read.

8 best topics for research and thesis in artificial intelligence

AI, abbreviated as Artificial Intelligence, is a field which has a long history. Artificial Intelligence is the ability of machines that perform the same function as human beings, like problem-solving,...

3 minutes read.

Intelligent Agents | Agents in AI

What is an Agent? An agent can be viewed as anything that perceives its environment through sensors and acts upon that environment through actuators. For example, human being perceives their surroundings through...

8 minutes read.

Integration of Blockchain and Artificial Intelligence

A Blockchain is a shared database or ledger where pieces of data are stored in data structures known as blocks. So, we can say that Blockchain is the distribution storage...

6 minutes read.

The Wumpus World

The Wumpus world is a game playing which provides an environment to the knowledge-based agent to showcase its stored knowledge. It was developed by Gregory Yob in 1973. About the game:  It...

3 minutes read.

Knowledge Based Agents in AI

Knowledge is the basic element for a human brain to know and understand the things logically. When a person becomes knowledgeable about something, he is able to do that thing in a better...

4 minutes read.