AUTOMATED TRAFFIC ROUTING BASED ON THE RIP AND EIGRP ALGORITHMS USING CELLULAR AUTOMATA

摘要

The Routing Information Protocol (RIP) and Enhanced Interior Gateway Routing Protocol (EIGRP) algorithms are widely used in the field of telecommunications for transmission of data over computer networks. Traffic Cellular Automata (TCA) is a technique that has proved to be very efficient in simulating large-scale road traffic networks. In this paper a multicell TCA model that includes anticipation and probability randomization has been hybridized with the RIP and EIGRP algorithms. Simulation was performed on a small network and the performance of these two algorithms compared and analyzed. The results show that the EIGRP algorithm, through an adaptive routing of vehicles, achieves reduced travel times, more space-headway and lower traffic densities.