Performance Analysis of Distributed Routing Strategies Free of Ping-Pong-Type Looping
IEEE Transactions on Computers
A unified approach to loop-free routing using distance vectors or link states
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
A loop-free extended Bellman-Ford routing protocol without bouncing effect
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
A new responsive distributed shortest-path rounting algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Loop-free routing using diffusing computations
IEEE/ACM Transactions on Networking (TON)
Computer networks (3rd ed.)
ATM and Multiprotocol Networking
ATM and Multiprotocol Networking
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Hi-index | 0.00 |
The Routing Information Protocol (RIP) may occasionally introduce misleading routing information into the routing table, due to network topology changes such as link or router failures. This is known as the "counting to infinity" problem. In the past, the distance metric had to be below 16 hops, in order to keep this counting within reasonable limits. In this paper a more elaborate approach is presented in order to recognize those router interfaces, which might have received misleading routing messages. This is accomplished by evaluating routing updates more carefully than is done by the well known split horizon approach. In contrast to other approaches, the router interfaces are examined in pairs to determine if a loop exists between them. The algorithm locally extracts all the information it needs from the normal update messages that are exchanged between RIP neighbors and is thus executed in constant time. Only some minor calculations have to be carried out to gain the knowledge that is necessary to recognize those interfaces which may have received misleading routing information. Hence, this distance vector routing without "counting to infinity" can be used in complex networking environments.