Full solution to routing protocol principles

I have learned some useful knowledge about the routing protocol principle. So I have studied the role and development of the routing protocol. I will share with you here, I hope it will be useful to you. The mechanism for learning and maintaining network topology knowledge is considered a routing function. The process in which data passes through the router and is transferred to the outbound interface is another independent function, which is considered as the exchange/forwarding function. A routing device must have both the routing and switching functions to act as a valid relay device. For routing, the router must know the following three items:

L. The router must determine whether it has activated support for the Protocol group;
2. the router must know the destination network;
3. the router must know which outbound interface is the best route to the destination.

The routing protocol determines the Optimal Path to the destination through the measurement value. A small metric value indicates the preferred path. If two or more paths have the same small metric value, all these paths will be shared equally. Traffic Distribution through multiple paths is called load balancing to the destination. The default Management Distance pre-allocation principle is: manually set route entry priority is higher than dynamic learned route entries, the metric Value algorithm complex route selection protocol priority is higher than the metric Value algorithm SIMPLE route selection protocol.

Generally, the router selects a path with the minimum measurement value. If multiple paths with the lowest measurement value and the same value appear in the IP address environment of the CISCO router, load Balancing will be enabled on these multiple paths. c isco supports four paths with the same measurement value by default, you can use the "maximum-paths" command to identify that a CISCO router supports up to six paths with the same measurement value. RIP is a routing protocol used in small to medium-sized TCP/IP networks. It uses the number of hops as the metric value, and its load balancing function is enabled by default, when RIP decides the optimal path, bandwidth is not taken into account !!!

IGRP is a routing selection protocol used in medium to large TCP/IP networks. It uses a composite metric value, it takes into account bandwidth, latency, reliability, load, and maximum transmission unit m tu), but uses the bandwidth and latency value by default. IGRP can also be used for load balancing. After the router is started, it immediately tries to establish a routing relationship with its adjacent routing device. The initial communication aims to identify adjacent devices and Start Communication and learn the network phase structure. The method for establishing the adjacent relationship and the initial learning of the topology vary with the route selection protocol. The route selection protocol exchanges regular HELLO messages or regular route update packets, to maintain communication between adjacent devices, after understanding the network topology structure and the routing table contains the Optimal Path to the known network, you can start forwarding data to these destinations.

Route Selection Protocol

Classful routing (classful routing) is an overview of classful routing protocols that do not send subnet mask information with network addresses) when the classless routing protocol is used, the same subnet mask must be used for all subnetworks that belong to the same primary network (class A, Class B, and class C. A router running a route selection protocol with a category route selection protocol performs one of the following operations to determine the routing network section: if the route update information is about the same primary network configured on the receiving interface, the router uses the subnet mask configured on the interface; if the route update is about the networks of different primary classes configured on the receiving interface, the router uses the default subnet mask according to the address category.

Classless routing Overview

Classless routing protocols include Open Shortest Path First (OSPF), OSPF, RIPV2, intermediate system to intermediate system IS-IS), and Border Gateway Protocol version 4BGP4 ), the subnet mask VLSM with different mask lengths is called variable lengths in the same primary network ). The classless routing (classless Routing) protocol supports VLSM. Therefore, you can set a subnet mask more effectively to meet the needs of different subnets for different numbers of hosts and make full use of host addresses, most regular and routine route Updates generated by the distance vector routing selection protocol are transmitted only to directly connected routing devices. In a pure distance vector routing environment, route updates include a complete route table. By receiving the full route table of neighboring devices, the route can check all known routes and then modify the local route table based on the received update information. The distance vector method used to solve routing problems is sometimes called "rumor routing by rumor)" cisco ios supports several distance vector routing selection protocols, such as r1_1, r1_2, and IGRP. CISCO also directly holds the Network VPN protocol, which is an advanced distance vector routing protocol.

A route update packet is generated only when the network topology changes. When the link status changes, the device that detects this change generates a link state notice about this link route ). Then, LSA is spread to all adjacent devices through a special multicast address. Each routing device retains the LSA copy and forwards the LSA to its adjacent devices. This process is called diffusion f looding) and then updates its topology database. This is a information table that contains all links of the network ). LSA diffusion is used to ensure that all routing devices are aware of this change, so that they can update their data and generate an updated route table that reflects the new network topology.

The routing process in each vro must have a non-circular path to the logical network of all possible destinations. When all route tables are synchronized, when each route table contains an available route entry to the destination network, the network converges. Convergence is a synchronization activity associated with a route table when the network topology structure changes, for example, when the status of a new route or existing route changes. The convergence time is the time required for the current topology to be recognized by all routes in the network, the network size, the used route selection protocol, and many configurable timers can affect the convergence time. There are two Detection Methods: when the physical layer or data link layer fails to receive a certain number of consecutive keepalive messages, the link is considered invalid, when the route selection Protocol fails to receive a certain number of consecutive Hello messages, route updates, or similar messages, the link is considered invalid. Most routing selection protocols have timers used to prevent the generation of topology loops during link state transition.