EDUCBA

EDUCBA

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

What is Routing?

By Priya PedamkarPriya Pedamkar

Home » Software Development » Software Development Tutorials » Network Security Tutorial » What is Routing?

What-is-Routing

Introduction to Routing

The whole world is digitalized and connected over the network. Packets, which are the atomic unit of information in packet-switched communication networks, are exchanged between the nodes (a node might be an end device, a router or a data generating device, etc.). The process of transferring these packets of information from their source node to the destination node with one or more hops in between along the most optimum path is called as ‘Routing’. Routers and switches are the devices that are used for the purpose which work on the routing protocols and algorithms they are configured with. These packets are taken care of by the L3 layer of the OSI Reference Model’s network layer.

How does it take place?

When a packet is introduced in the network and received by one of the routers, it reads the packet’s headers to understand the destination and checks its routing table marked with its metrics to see what would be the next best hope for the packet to reach the destination optimally. Then, it pushes the packet to the next node, and the above process repeats at the new node too until the packet reaches the destination node.

Start Your Free Software Development Course

Web development, programming languages, Software testing & others

Routing metrics

These tables have information based on which packet switching takes place in the most optimal path. And this information is different metrics or variables which the routing algorithms look for and then decide their path. The standard metrics include –

  1. Path Length: In this, the administrator will assign costs to each path (between two nodes). The path length will be the sum of all the path costs. The path with the less path length will be chosen as the most optimal one.
  2. Delay: This is the measure of time it takes for the packet to route from source to destination. This depends on many factors like network bandwidth, the number of intermediate nodes, congestion at nodes, etc. Sooner the transfer, the better the Quality of Service (QoS).
  3. Bandwidth: This refers to the amount of data a link can transfer through it. Usually, the enterprise lease the network line to achieve a higher link and bandwidth.
  4. Load: Load refers to the traffic which a router or a link is handling. The unbalanced or unhandled load might cause congestion and a lower rate of transmission packet losses.
  5. Communication Cost: This is the operational expense which the company incurs by sending the packets on the leased line between the nodes.
  6. Resilience and Reliability: This refers to the error handling capacity of the router and the routing algorithms. If some nodes in the network fail, then the resilience and reliability measure will show us how well the other nodes can handle the traffic.

Types of Routing

There are two types:

1. Static Routing

This type is the optimal path between all possible pairs of sources & destinations in the given network is pre-defined and fed into the routing table of the network’s routers.

Advantages

  • There is no CPU overhead for the routers to decide the next hop for the packet as the paths are predefined.
  • This offers higher security as the administrator has autonomy over packet flow permissions along a defined path.
  • Between the routers, no bandwidth would be used (for tasks like updating its table, etc.)

Disadvantages

  • It will be difficult for the administrator to identify and pre-define an optimal path from all possible combinations of source & destination nodes for larger network topology.
  • The administrator would be expected to be thorough in the concepts of networks and topology. Transition to a new administrator would consume time so as understand the topology and policies that are defined.

2. Dynamic Routing

This type gives the router the ability to discover the network by protocols like OSPF (Open Shortest Path First) and RIP (Routing Information Protocol), updates the routing table by itself and effectively decides upon the path that the incoming packet must follow to reach its destination.

Advantages

  • This is easy to configure.
  • It would be efficient in order to discover some remote network and execute routing there.

Disadvantages

  • When one of the routers in the network implementing dynamic routings discovers change or generates an update, it broadcasts it to all the nodes. Thus, consuming a higher amount of bandwidth.
  • It is relatively less secure than static.

Types of Routing Algorithms

There are two types of algorithms:

1. Adaptive

The routes are decided dynamically based on the changes in the network topology.

  • Distance Vector Routing: In this algorithm, each router maintains it’s a table containing an entry for each router in the network. These entries are updated periodically. This is also called the Bellman-Ford Algorithm. Originally, this was the ARPANET algorithm.
  • Link State Routing: LSR discovers the neighbours, measures the cost to each neighbour, then constructs the packets and sends them along the computed shortest path.

2. Non-Adaptive

The routes are decided in a static fashion by the routers.

  • Flooding: In this, you send the packets to every other neighbouring router & they in-turn to the same, and by some path, the packet reaches its destination. This duplicates the packets, but the reliability is very high in a type of routing. This is mostly used in defense networks, distributed databases, wireless networks, and populating the routing tables.

How will this help in your career growth?

The network architecture in data centers, telephonic lines, cloud clusters, etc., is all so crucial for businesses to run. Telecommunication companies, Computer Network companies, work day-in and day-out to come up with better network routing algorithms, routing protocols, to have the network virtualized, to enhance the network security by designing secure network protocols and encryption techniques, to achieve higher resilience and provide better & faster quality of service. With such an overwhelming scope in the domain, it is great to pursue one’s career in the field of Computer Networks.

Conclusion

Basically, it is the primary action that happens in a computer network that transfers data from source to destination. It is also manipulated to do stuff like congestion control and load balancing. The performance & efficiency of the router is determined by the types in which it is employing, by the routing algorithm being used and also by its other metrics.

Recommended Articles

This has been a guide to What is Routing. Here we discussed the working of the router, types, algorithm, advantages, and disadvantages. You can also go through our other suggested articles to learn more –

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,979 ratings)
Course Price

View Course

Related Courses
CDN Training (2 Courses)OSPF Training Program (2 Courses)Penetration Testing Training Program (2 Courses)
  1. Computer Network Interview Questions
  2. Introduction To Computer Network
  3. What is Embedded Systems?
  4. What is Hosting?

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
    • Data Link Layer Services
    • 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
    • Vulnerability Assessment Tools
    • 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
    • Daisy Chain Topology
    • Markov Logic Network
    • Security engineering
    • 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