AN EXPLORATION OF COUNT-TO-INFINITY PROBLEM IN NETWORKS

作者：R KIRUTHIKA; Dr R UMARANI

来源：International Journal of Engineering Science and Technology, 2010.

• distance-vector routing
• link state routing
• count-to-infinity
• loops
• RIP
• MANET.

Nowadays routing is the vital problem while forwarding information from one node to another node in networks. Routing algorithm can be classified as distance vector and link state. Among distance vector and link state routing, distance vector routing algorithm forwards the information to each and every node from and to its neighbors. The distributed Bellman-Ford algorithm is a well known example of distance-vector algorithm (RIP) which calculates the shortest path. RIP (Routing Information Protocol) is a widely-used protocol for managing router information within a local area network (LAN) or an interconnected group of LANs. RIP is an Interior Gateway Protocol. Collecting and broadcasting the routing information may initiatescount-to-infinity problem and routing loops. Distance Vector Routing algorithm has very much impact on MANET. MANET (Mobile Ad Hoc Network) consists of a collection of mobile nodes communicating in amulti-hop way without any fixed infrastructure such as access points or base stations. The main objective of this paper is a review on distance vector routing.

• 出版日期2010