EDUCBA

EDUCBA

MENUMENU
  • Free Tutorials
  • Free Courses
  • Certification Courses
  • 600+ Courses All in One Bundle
  • Login

Routing Protocol

By Priya PedamkarPriya Pedamkar

Home » Software Development » Software Development Tutorials » Network Security Tutorial » Routing Protocol

Routing-Protocol

Introduction To Routing Protocol

In computer networks, the two main important components are the source and destination. The information should be communicated from source to destination from time to time. There are many paths in which the data can be transferred. The process of selection of best path over other paths is known are routing; this can be done by software programmed devices known as protocols. Standard protocols help to find the best route to ensure good data transfer. The data packets that have to be sent will also be provided with some information to find the best routing protocol.

The main purpose of routing protocols is to know about all the existing networking routes and make correct decisions. Some examples of common routing protocols are RIP, EIGRP, IGRP, BGP, IS-IS, etc.,

Start Your Free Software Development Course

Web development, programming languages, Software testing & others

How does Routing Protocol work?

Let us understand the concept with a simple example. Let us consider two directly connected networks that are initially configured. The routing table consists of only these networks, and other networks other than these two cannot enter into this. So how can the router recognize other networks? This can be done in the following ways. Routers use remote network administrator to learn about routing, such as

1. Static Routing

static routing can have a pre-defined and installed router with a single path given to the destination. This routing takes priority over routes chosen by dynamic routing protocols, and destination within routing tables is also forced. This is mainly suitable for medium to large-sized networks because the workload needed to run the network is large. Stub networks mainly use static routing protocols.

2. Default Routing

The default routing protocol can be defined as the manually defined path to take by the route when no specific route to the destination is known. The router to which the routing information is sent is known as the gateway of last resort. Default routing is mainly used for small networks.

3. Dynamic Routing

Dynamic routing protocols have predefined algorithms that can analyze and choose the optimal path to the destination. This is mainly used because of its adaptability to any kind of network topology.

It can also be called one of the most commonly used methods of routing. To better understand how it works, there is a need to have prior knowledge of certain terms such as convergence and accuracy.

  • Convergence

In this routing, the routing table used should reflect the exact accurate and up to date information about the network topology and the time taken by the router to reflect a new change in the value, while routing in the routing table is known as convergence time. Routing protocol with fast convergence time is preferable because disturbance can occur during the router to calculate networks for the optimal path. It can also be called an act of approach to a state where all routing tables have detailed information are in steady-state.

  • Accuracy

The convergence time, which is updated by the router, should reflect the exact details about the values is known as accuracy.

Popular Course in this category
Cyber Security Training (12 Courses, 3 Projects)12 Online Courses | 3 Hands-on Projects | 77+ Hours | Verifiable Certificate of Completion | Lifetime Access
4.5 (5,945 ratings)
Course Price

View Course

Related Courses
CDN Training (2 Courses)OSPF Training Program (2 Courses)Penetration Testing Training Program (2 Courses)

Routing Mechanism

The routing update mechanism is a process of information transfer between the neighbouring routers. This can be explained as follows while routing at a particular time duration router to advertise its data information through broadcast or multicast. Various routing protocols have various time intervals. These routing updates contain information on routing protocols such as AS, AD, matrix values and interface details.

1. Autonomous system: AS can be defined as a collection of routers with similar routing table information, simply defined as the boundary line for routing protocol. It can be one-to-one or one-to-many and can also be defined by a numeric value. As numbers define it, an internet assigned numbers authority provided a range from 1-65535

This is of two types

  • The private autonomous system is used for the internal network.
  • The public autonomous system is used as an internet backbone.

2. Interior gateway protocols: These are used in data transfer to share routing information between routers in the same autonomous system. Some examples of interior gateway protocols are RIPv1, RIPv2, IGRP, and OSPF.

3. Exterior gateway protocols: These are used in data transfer to share routing information between routers in the different autonomous systems. An example of exterior gateway protocols is the Border gateway protocol.

4. Administrative distance: AD can be defined as the reliability of routing updates received from the neighbouring router. For example, if two updates are received for the same path from two routing protocols, the router will check the best AD value to choose the optimistic path. The AD with the lowest value will be given more preference.

5. Metric: If two routing updates have the same Ad value, then the metric will come in to picture to calculate the best path. Similar to AD, different routing protocols use different metric values. The routing protocol with the lowest value will be selected. Example EIGRP uses bandwidth, MTU, load while RIP uses only hop count as a metric value.

Types OF Routing Protocols

The routing protocols can be mainly classified into three types. Each of these has its own importance in data transfer. Let us now discuss in detail each of these protocols in detail.

1. Distance Vector

This mainly uses distance as the metric value and direction as a vector to select the optimal path to the destination network. Basically, the router receives the routing information from neighbouring routers, which receives this information from their neighbouring router until the destination network. Each neighbouring router in the path of a destination network is called a hop. Every time a data packet goes through a router, the hop value increases and the route with the least hop value will be chosen.

Example RIP directly shares an entire routing table to directly connected neighbours.

2. Link State Routing Protocols

The link-state routing protocol uses a complex metric table to choose the best path for the destination network. As the name itself indicates that it works in linked format. It uses three tables.

  • The first table contains information about directly connected neighbours.
  • The second table handles the entire network topology.
  • The third table keeps data on the actual path.

An example is OSPF. This shares their own link to routers.

3. Hybrid Routing Protocols

Hybrid routing protocols can be defined as the mix of distance vector and link-state protocol. A hybrid routing protocol uses aspects from both distance vector and link-state protocol to locate a more accurate path.

An example of a hybrid routing protocol is EIGRP.

Conclusion

The routing protocol’s main purpose is to find a better and accurate path for the data packet to transfer from source to destination. Using various parameters such as the Autonomous system and metric locates a better path, and all types of protocols have their own pros and cons. They take different approaches to share routing updates and locating the best path.

Recommended Articles

This has been a guide to Routing Protocol. Here we discussed the introduction, understanding, working, mechanism, and types of a routing protocol. You can also go through our other suggested articles to learn more –

  1. What is a Binary Tree in Java?
  2. What is Computer Science?
  3. Networking Interview Questions
  4. EIGRP Interview Questions

Cyber Security Training (12 Courses, 3 Projects)

12 Online Courses

3 Hands-on Projects

77+ Hours

Verifiable Certificate of Completion

Lifetime Access

Learn More

0 Shares
Share
Tweet
Share
Primary Sidebar
Network Security Tutorial
  • Routing
    • What is Router
    • Types of Routers
    • Dynamic Routing
    • Routing Algorithms
    • Routing Protocol
    • What is Routing
    • What is Static Routing
    • Important Types of DNS Servers (Powerful)
  • Basics
    • Security Consultant Definition
    • Security Policies
    • What is Network Security
    • What is Data Security?
    • What is Cryptography
    • Cryptography Techniques
    • Cryptography Tools
    • Data Security Techniques and Privacy
    • Digital Signature Cryptography
    • Java Cryptography
    • Basics of Cybersecurity
    • What is Network Topology
    • Algorithms and Cryptography
    • HTTP Methods
    • Security Technologies
    • Security Architecture
    • Network Topologies
    • What is a Physical Address?
    • Logical Address
    • What is Storage Area Network?
    • Mobile Ad Hoc Network
    • What is Computer Networks?
    • Security Principles
    • What is Remote Access?
  • Protocols
    • What is TCP Protocol
    • What is TCP/IP
    • How do IP Addresses Work?
    • Routing Protocols Types
    • What is Telnet
    • What is TFTP
    • What is DHCP
    • What is SFTP
    • Address Resolution Protocol
    • Internet Control Message Protocol
    • Simple Mail Transfer Protocol
    • Internet Security Protocols
    • SMTP Protocol
    • Types of Networking Protocols
    • User Datagram Protocol
    • Data Link Layer
    • Network Layer
    • Transport Layer Protocols
    • What Is Networking Protocols
    • TFTP
    • What is ARP
    • Basic Fundamental Of Networking
    • What is IPv4
    • What is IPv6
    • CIFS Protocol
    • What is SMB?
    • What is EIGRP
    • What is LLDP?
  • Attacks
    • Types of Network Attacks
    • What is Trojan Horse Virus
    • What is DOS
    • Types of DOS Attacks
    • DDos Attack Mitigation
    • Ransomware Attack  
    • Types of Cyber Attack
    • What is a Brute Force Attack
    • What is a Phishing Attack
    • What is Cyber Attack
    • What is DDoS Attack
    • What is Man In The Middle Attack
    • What is Man In The Middle Attack
    • What is Ransomware
    • What is Pharming
    • What is Phishing
    • What is CSRF
    • DNS Amplification Attack
    • Denial of Service Attack
  • Algorithm
    • IDEA Algorithm
    • MD5 Algorithm
    • Symmetric Algorithms
    • Diffie Hellman Key Exchange Algorithm
    • Digital Signature Algorithm
    • Encryption Algorithm
    • Advanced Encryption Standard
    • Asymmetric Encryption
    • ElGamal Encryption
    • HMAC
    • DES Algorithm
    • Brute Force Algorithm
    • SHA Algorithm
    • RSA Algorithm
    • What is Digital Certificate?
    • Certificate Revocation
    • RC5
  • Encryption/ Decryption
    • Encryption process
    • Public Key Encryption
    • Symmetric Key Encryption
    • What is Encryption
    • What is Decryption
    • Types of Cipher
    • Transposition Techniques
    • What is Steganography
    • One Time Pad
    • Steganography Techniques
  • Hosting
    • Types of Web Hosting
    • Free Web Hosting Sites
    • What is Hosting
    • What is VPS Hosting
    • What is Web Hosting
    • Types of Domain
    • VPN Applications for PC
    • Why we use VPN?
    • What is Virtual Host?
  • Firewalls
    • What is a Firewall?
    • Types of Firewalls
    • Firewall Devices
    • Firewall Uses
  • Advanced
    • Cryptosystems
    • Configuring DHCP Server
    • Block Cipher modes of Operation
    • TCP/IP Model
    • Types of Network
    • Types of Network Devices
    • Types of Network Topology
    • Types of Intrusion Prevention System
    • Types of Proxy Servers
    • Types of Websites
    • Types of NAT 
    • Mobile IP
    • Career in Automobile Design
    • What is TFS
    • What is NAT
    • What is OSI Model
    • Data Link Layer OSI Model
    • What is Cross Site Scripting
    • Applications of Sensors
    • ARP Packet Format
    • Asymmetric Information
    • Autoencoders
    • What is FTP Server?
    • IPS Tools
    • IPv4 Header Format
    • IPv6 Header Format
    • Authentication Header
    • Kerberos
    • Network Mapper
    • Network Scanning Tools
    • Network Mapping Tools
    • Network Access Control
    • Network Sniffer
    • Networking Commands
    • Networking Devices
    • Networking Strategies
    • Digital Certificate
    • What is a Digital Signature?
    • Digital Signature Softwares
    • Digital Signature Types
    • Digital Signature vs Digital Certificate
    • PKCS
    • What is FTP
    • FTP Commands
    • What is MIME?
    • What is Smart Card?
    • Networking Ports
    • Mutual Authentication
    • Password Authentication
    • Data Masking 
    • Authentication Tokens
    • Biometric Authentication
    • What is IP?
    • IPSec
    • Secure Electronic Transaction
    • What is CIDR
    • Static Binding and Dynamic Binding
    • What is SSL
    • PKIX
    • Public Key Infrastructure
    • What is Wireshark
    • SNMP Monitoring Tools
    • Network Analysis Tools
    • Server Monitoring Tools
    • Network Discovery Tools
    • Network Management Tool
    • SIEM Tools
    • OSINT Tools
    • Multiple Ping Tool
  • Interview Questions
    • Network Security Interview Questions
    • Networking Interview Questions
    • EIGRP Interview Questions

Related Courses

CDN Training

OSPF Certification Training

Penetration Training Course

Footer
About Us
  • Blog
  • Who is EDUCBA?
  • Sign Up
  • Corporate Training
  • Certificate from Top Institutions
  • Contact Us
  • Verifiable Certificate
  • Reviews
  • Terms and Conditions
  • Privacy Policy
  •  
Apps
  • iPhone & iPad
  • Android
Resources
  • Free Courses
  • Java Tutorials
  • Python Tutorials
  • All Tutorials
Certification Courses
  • All Courses
  • Software Development Course - All in One Bundle
  • Become a Python Developer
  • Java Course
  • Become a Selenium Automation Tester
  • Become an IoT Developer
  • ASP.NET Course
  • VB.NET Course
  • PHP Course

© 2020 - EDUCBA. ALL RIGHTS RESERVED. THE CERTIFICATION NAMES ARE THE TRADEMARKS OF THEIR RESPECTIVE OWNERS.

EDUCBA Login

Forgot Password?

EDUCBA
Free Software Development Course

Web development, programming languages, Software testing & others

*Please provide your correct email id. Login details for this Free course will be emailed to you
Book Your One Instructor : One Learner Free Class

Let’s Get Started

This website or its third-party tools use cookies, which are necessary to its functioning and required to achieve the purposes illustrated in the cookie policy. By closing this banner, scrolling this page, clicking a link or continuing to browse otherwise, you agree to our Privacy Policy

EDUCBA

*Please provide your correct email id. Login details for this Free course will be emailed to you
EDUCBA
Free Software Development Course

Web development, programming languages, Software testing & others

*Please provide your correct email id. Login details for this Free course will be emailed to you

Special Offer - Cyber Security Training (12 Courses, 3 Projects) Learn More