Routing protocol algorithm
Algorithm is commonly used to determine the best route to forward the traffic to the destination. An algorithm used by the particular routing protocol is responsible for maintaining the routing table. Different routing protocol uses different algorithm and process to add a route in a routing table, send updates to remote router and for path determination dicision.The algorithm defines the following process-
1. It defines the mechanism for sending and receiving the routing information.
2. It defines the mechanism for calculating the best path and adding routes in the routing table.
3. It defines the mechanism for detecting to topology changes.
Characteristic of distance vector routing protocol-
1. Convergence time-it defines how quickly the routers in the network topology share routing information. The faster the convergence time, the most preferable the protocol. Some times routing loops occur when inconsistent routing table is not updated because of slow convergence in a changing network.
2. Scalability –it defines how a large network can become based on the routing protocol that is deployed.
3. Classful and classless-classless routing protocol includes the subnet mask in the routing updates. This is support the use of VLSM (Variable Length Subnet Mask) and route summarization.classful routing protocol do not use subnet mask in the routing updates.
4.resources-This include the requirement of routing protocol such as, memory space,CPU utilization etc.Some resources require the more powerful hardware to support the routing protocol operation in addition to the packet forwarding process.
5. Implementation and maintenance-it describes the knowledge that is required for a network administrator to implement and maintain the network based on the routing protocol.
Advantages of distance vector routing protocol-
1. It is simple, easy to maintainance.The knowledge require to configure the protocol is not so high
2. Low resources requirement. Distance vector protocol not need large amount of memory to store the information.
3. Distance vector protocol do nor require high level of bandwidth to send routing updates.
Disadvantages of distance vector routing protocol-
1. It has slow convergence. Even some advances technique are used, like trigger updates but the overall convergence is slower compare to link state routing protocol.
2. Slow convergence limits the size of the network because larger networks require more time to send routing information.
3.in distance vector routing protocol routing loops can occur when inconsistent routing table are not updated because of slow convergence at the time when network changes.
No related posts.