Blogs

Location:Home - Blogs
Why do we need the Routing Protocol?


How do the IP packets traveling through the Internet, like cars on the highway, get to their destination? Everyone is familiar with cars. Even if we don’t know the destination, there is an electronic navigator that can lead us to the destination. Does the IP packet need similar navigation information? Yes, at the moment when IP packets enter the Internet, the navigation information is already on the way, quietly waiting for the arrival of IP packets. On every router leading to the destination, you can look up the navigation information (routing table) to determine the shortest route and hop by hop to reach the destination.



What is the Routing table?


Now that you’ve read so far, you must have a question: How is the routing table of each router generated? I won’t answer this question first, but I’ll analyze it with the electronic navigator. When you enter destination information, the electronic navigation system relies on its own map database to calculate the shortest route. This map database is pre-loaded in the navigation system, and you may need to upgrade this map database every once in a while because the global roads are developing very fast, and if you don’t update it, it may lead you into rivers or the sea …


If each router can have link information similar to the map database, it can also use the shortest algorithm to complete navigation. A protocol for exchanging link information between each router is called: routing protocol. This article just wants to bring you to speed up the so-called routing protocol. So far, you should understand what routing is, but what about the protocol? The protocol is to specify how to express this link information, how much it costs to pass through this link, and what node routers are at both ends of this link. With this information, routers can dynamically draw a map (topological diagram) of the whole network. For each destination, a routing entry is dynamically generated according to the shortest path algorithm and put into a table, which we call the routing table.


The ones who are familiar with routing protocols can easily expect that the routing protocols I talked about are OSPF and IS-IS. They are very similar. They are all link-state protocols. They first collect link information between routers, such as cost, nodes connected at both ends, and types of links, and then run an algorithm similar to the shortest path to generate routing table information.


Which routing protocol to choose?


So similar, why? ! These are two agreements developed in parallel by two different organizations. No one has an absolute advantage to win, so let the market test them! IS-IS has more advantages in terms of protocol development and scalability, and OSPF may be marginalized.


Today, instead of discussing who will win, let’s face the first question. If OSPF and IS-IS run on the same router, and they both generate routing tables for the same destination (same network address and same network mask), whose one is used? This is a difficult priority choice. Each manufacturer has its own choice. cisco uses a name that sounds strange: Administration Distance AD(Administration Distance) to distinguish everyone’s priority. Priority 0 is the highest priority, while priority 255 is the lowest. OSPF defaults to priority bit 110, while IS-IS defaults to priority 115. Obviously, OSPF routing information wins. Take an example to illustrate:


OSPF route :10.1.1.0/24 next-hop a.a.a.a AD 110


IS-IS route :10.1.1.0/24 next-hop b.b.b.b AD 115


Then what enters the routing table is:


OSPF route :10.1.1.0/24 next-hop a.a.a.a AD 110


Don’t be under the illusion that OSPF has a high AD priority and IS-IS has a low AD priority. If OSPF and IS-IS are run at the same time, all routing entries of IS-IS will not enter the routing table. This is wrong! It must be noted that only equivalent routing entries can use the priority of AD value to decide whether to stay or not. If they are not equivalent routing entries, the priority of AD will not be compared at all.


Of course, there are other protocols that can compete for entry into the routing table: RIP(120), EIGRP(90), BGP (20,200), as well as the directly connected route (0) and static route (1), with their AD priority and external BGP in brackets.


20, and internal BGP is 200. At present, the AD priority of common routing protocols is:


Direct route > static route > EBGP > EIGRP > OSPF> ISIS > RIP > IBGP


Which is the best next-hop?


After talking about the routing table, let’s talk about how IP packets arrive at the router, and how to find the routing table and complete the navigation task of IP packets. How to find the next-hop with the highest efficiency and accuracy?


If the routing table has the following five entries and the destination address of IP packet is 10.1.1.1, which entry will the routing table choose? According to the Longest Prefix Matching rule, 10.1.1.1/32 will be selected because it is an exact match, that is, a 32-bit match.


If the IP packet destination address is: 10.1.1.100, 10.1.1.0/24 will be selected, which is the longest match and matches 24 bits.


If the IP packet destination address is: 10.1.2.100, 10.1.0.0/16 will be selected, which is the longest match, with 16 bits matched.


If the IP packet destination address is: 10.2.1.100, 10.0.0/8 will be selected, which is the longest match, with 8 bits matched.


If the IP packet destination address is: 192.168.1.1, 0.0.0/0 will be selected, which is the default route and can match any IP destination address.


10.1.1.1/32


10.1.1.0/24


10.1.0.0/16


10.0.0.0/8


0.0.0.0/0


We have a brief understanding of what routing protocol, routing protocol AD, and the longest Prefix Matching rule of routing lookup are, and the next article will introduce the link-state protocol OSPF.

IoT Products
Edge Routers
IoT Edge Gateway
Industrial Cellular Router
Serial-to-Cellular Modem
IoT Software & Service
IoT Solutions
Branch Networking
Smart Grid
Industrial Automation
Transportation
Retail
About Us
Company Profile
News
Contact Us
Newsletter Signup
Customer Service
Legal Notice
Privacy Policy
Warranty Policy
+1 (703) 348-2988
inhand networks, inhandnetworks, lte, 4g, 4g-lte, 3g, umts, dsl, ethernet, cellular, gprs, wireless, wired, wi-fi, vpn, m2m-vpn, openvpn, ipsec-vpn, secure, reliable, dual-sim, 2-sim, redundant, rugged, din-rail, din-rail-mounting, ul-certified, fcc-certified, ptcrb-certified, verizon-wireless-certified-, at&t-certified, ce-certified-, emark-certified, azure-iot-certified, cost-effective-, ipv6, python-programming, reliability, security, high-speed, lte-cat-1, router, gateway, routers, cellular-gateway, modem, hardware, software, cloud-platform, applications, ethernet-switch, managed-switch, vehicle-router, car-router, dtu, data-terminal-unit, computer, vending-computer, vending-pc, manufacturer-, manufacturing, android-computer, iot, industrial-iot, industrial-internet-of-things, m2m, industrial-m2m, m2m-communication, remote-communication, wireless-m2m, remote-connectivity, remote-access, m2m-connectivity, iiot, industrial-networking, industrial-wireless, m2m-iot, smart-vending-, touchscreen-vending, cloud-vms, telemeter, vending-telemetry, cashless-vending, light-industrial-, commercial-, distribution-automation, distribution-power-line-monitoring, fault-location, fault-detection, da-monitoring, smart-grid, transformer-monitoring, intelligent-substation, goose-messaging-, remote-machine-monitoring-, remote-secure-networks, remote-secure-networking, secure-web-based-scada--, remote-diagnostics, remote-maintenance-, plc-programming, intelligent-traffic-enforcement, ct-scanners-remote-monitoring, mri-remote-monitoring, healthcare-, wireless-atm, branch-networking-, retail-, digital-signage, wastewater-treatment, remote-monitoring, industrial-automation, automation, industrial-transport, inhand, inhand network, inhand networks, Industrial IoT, IIoT, Industrial IoT Manufacturer, Industrial IoT Connectivity, Industrial IoT Products, Industrial IoT Solutions, Industrial IoT Products, industrial IoT Gateway, industrial IoT router, M2M IoT gateway, M2M IoT router, industrial router, Industrial IoT Router/Gateway, industrial IoT Gateway, industrial LTE router, Industrial VPN router, Dual SIM M2M router, Entry-level Industrial Router, Cost-effective, 3G/4G LTE, Wi-Fi, VPN industrial router for commercial and industrial and M2M/IoT applications., Industrial 3G Router, Industrial 3g router, UMTS router, VPN routerIndustrial 3g router, UMTS router, VPN router, DIN-Rail router, cellular router, Industrial IoT Gateway, Industrial IoT Gateway, M2M gateway, VPN gateway, remote PLC programming, Industrial Cellular Modem, Cellular modem, data terminal unit, 3g modem, Industrial 3G Cellular Modem, 3g modem, industrial cellular modem3g modem, industrial cellular modem, industrial wireless modem, data terminal unit, Android Industrial Computer, Android Industrial Computer, Vending PC, Vending Telemetry, Vending Telemeter, Android Industrial Computer, Android Industrial Computer, Vending PC, Vending Telemetry, Vending Telemeter, Touchscreen & Vending PC, Vending Touchscreen, Vending Telemeter, Vending Telemetry, Vending Computer, Industrial LTE Router, industrial IoT Gateway, industrial LTE router, Industrial VPN router, Dual SIM M2M router, Industrial IoT Router/Gateway, industrial IoT Gateway, industrial LTE router, Industrial VPN router, Dual SIM M2M router, Industrial LTE Router, Industrial LTE router, industrial 4G/3G router, router industrial, cost-effective industrial LTE router, Industrial LTE Router, Industrial LTE router, industrial IoT router, router industrial, cost-effective M2M router, M2M LTE router, Industrial 3G Router , Industrial 3g router, industrial wireless router, VPN router, DIN-Rail router, cellular router, Industrial 3G Router , Industrial 3g router, industrial wireless router, VPN router, DIN-Rail router, cellular router, Distribution Power Line Monitoring System, Overhead Line Monitoring, Distribution Power Line Monitoring, Fault detection & location, Grid Analytics System, Remote Machine Monitoring & Maintenance System, IoT Remote Monitoring, Prognostics and Health Management, Remote connectivity, Remote Maintenance, Smart Vending, smart vending, InHandGo, retrofit, touchscreen vending, cashless vending, cloud VMS, Transformer Monitoring, Transformer Monitoring, substation monitoring, grid LTE router, wireless communication, smart grid, Remote Automation, Remote Automation, Secure remote networks, web SCADA, Remote Diagnostics, Remote PLC programming, Intelligent Traffic Enforcement, Intelligent Traffic Enforcement, wireless networking, cellular router, Wireless ATM Solution, Wireless ATM, ATM Remote Diagnostic