Methodology to Solve the Count-To-Infinity Problem by Accepting and Forwarding Correct and Updated Information Only Using 'Test' Packet

摘要

In Distance Vector Routing [4,7, 9, 10] each router collects and forwards the information from and to the neighbors. It was the original ARPANET routing algorithm and use in the Internet under the RIP [2]. The methodology of collecting and broadcasting the routing related information initiates the problems i.e. (1) two-Node Loop Instability, (2) Three-Node Loop Instability and (3) Count-to-Infinity, are well known all over. We try to give the details of Distance Vector Routing Algorithm and the problems in the Introduction section and discuss the Related Works in direction of this problem. New algorithms are introduce to give the solution of the discuss problem along with the corrective actions for arising the problem due to implementation of new discuss methodology. We try to reduce the loopholes in the Distance Vector Routing Algorithm by applying the new concept of test packet, which is helpful in receiving and forwarding the correct and updated information regarding the available and non available routers to the other routers.