7.4 Routing Protocols
Routing protocols are application protocols used not by users (persons), but by routers to fill their routing tables automatically by mutual communication.
There are two independent divisions of routing protocols:
- Link State Protocols (LSP) and Routing Vector Protocols (RVP) divide routing protocols from algorithm point of view.
- Interior Gateway Protocols (IGP) and Exterior Gateway Protocols (EGP) divide routing protocols from organizational point of view. IGP is suitable for routing inside an autonomous system and EGP for exchanging routing information between autonomous systems.
7.4.1 Routing Vector Protocols
RVP is based on exchange of the contents of neighboring routers’ routing tables. A vector is one entry in a routing table (vector size is a metric or cost). If we obtain the individual vectors from a neighbor’s routing table, we can compile the vectors that are missing from the routing table and add them into it. However, we must not forget to increase...
