Classification of different routing protocols

When it comes to routing, users generally understand its role. However, as IT workers, IT is not enough to simply understand its role. We also need to understand the routing protocol and its classification. Now let's take a detailed summary of the classification of this routing protocol. First, let's take a look at its basic content.

Classification of routing protocols

Typical routing methods include Static Routing and dynamic routing.

Static Routing is a fixed route table set in a vro. The static route does not change unless the network administrator intervene. Because Static Routing cannot reflect network changes, it is generally used in a network with a small network size and a fixed topology. Static Routing is simple, efficient, and reliable. Among all the routes, static routes have the highest priority. When a dynamic route conflicts with a static route, the static route prevails.

Dynamic routing is a process in which routers in the network communicate with each other, transmit route information, and update the router table using the received route information. It can adapt to network structure changes in real time. If the route update information indicates that the network has changed, the route selection software recalculates the route and sends new route update information. This information is transmitted through various networks, causing routers to restart their routing algorithms and update their route tables to dynamically reflect network topology changes. Dynamic Routing is suitable for networks with large networks and complex network topologies. Of course, various dynamic routing protocols occupy network bandwidth and CPU resources to varying degrees.

Static Routing and dynamic routing have their own characteristics and applicability. Therefore, dynamic routing is usually used as a supplement to Static Routing in the network. When a group is used to find the route in the vro, The vro first searches for the static route. If yes, the vro。 forwards the route according to the corresponding static route forwarding group. Otherwise, the vro searches for the dynamic route.

Dynamic Routing Protocols are divided into internal gateway protocol IGP and external gateway protocol EGP based on whether they are used in an autonomous domain ). The Autonomous Region refers to a network with a unified management organization and a unified routing policy. The routing protocol used in the autonomous region is called the internal gateway protocol, which is commonly used with RIP and OSPF. The external gateway protocol is mainly used for routing selection between multiple autonomous regions, common are BGP and BGP-4. The following is a brief introduction.

Router Protocol Classification 1: RIP

The RIP Protocol was originally designed for the Xerox parc common protocol of the Xerox network system and is a common Routing Protocol in the Internet. RIP uses the distance vector algorithm, that is, the router selects routes based on distance, which is also called the distance vector protocol. The router collects all the different paths that can reach the destination, and stores the path information about the minimum number of sites to reach each destination. All other information except the Optimal Path to the destination is discarded. At the same time, the router also uses the RIP Protocol to notify neighboring routers of the route information. In this way, the correct routing information gradually spreads to the entire network.

RIP is widely used, which is simple, reliable, and easy to configure. However, RIP is only applicable to a small homogeneous network, because it allows a maximum of 15 sites, any more than 15 sites are marked as inaccessible. In addition, the route information broadcast once every 30 s by RIP is also one of the important reasons for the network broadcast storm.

Routing Protocol Classification 2: OSPF Routing Protocol

In the middle of 1980s, RIP was unable to adapt to the interconnection of large-scale heterogeneous networks, resulting in the generation of 0 SPF. It is a routing protocol developed for the IP network by the Internal Gateway Protocol Working Group of 1ETF.

0SPF is a link-based routing protocol. Each router needs to send link status broadcast information to all other routers in the same management domain. All interface information, all measurements, and other variables are included in the OSPF link status broadcast. A vro with 0SPF must first collect the relevant link status information and calculate the shortest path to each node based on certain algorithms. The Distance Vector-based routing protocol only sends route update information to its neighboring routers.

Different from RIP, OSPF divides an autonomous domain into zones. There are two types of routes to be selected: when the source and destination are in the same zone, the intra-zone routes are used; when the source and destination are in different regions, the interval routing is used. This greatly reduces network overhead and increases Network stability. When a vro in a region fails, the normal operation of vrouters in other regions in the autonomous region is not affected, which also facilitates network management and maintenance.

Classification of routing protocols 3: BGP and BGP-4 routing protocols

BGP is an external gateway protocol designed for TCP/IP Internet. It is used between multiple autonomous domains. It is neither based on pure link state algorithms nor pure distance vector algorithms. Its main function is to exchange network accessibility information with BGP of other autonomous domains. Each autonomous domain can run different internal gateway protocols. The bgp update information includes the paired information of the network number/autonomous domain path. The autonomous domain path includes the autonomous domain string that must pass through a specific network. The update information is transmitted over TCP to ensure the transmission reliability.

BGP is still evolving to meet the growing needs of the Internet. In the latest BGp4, similar routes can also be merged into one route.