Skip to main content
eScholarship
Open Access Publications from the University of California

System for maintaining multiple loop free paths between source node and destination node in computer network 

  • Author(s): Garcia-Luna-Aceves, J.J.
  • et al.
Abstract

A system for maintaining routing tables at each router in a computer network. The system is based on (a) a feasibility condition that provides multiple loop-free paths through a computer network and that minimizes the amount of synchronization among routers necessary for the correct operation of a routing algorithm, and (b) a method that manages the set of successors during the time it synchronizes its routing-table update activity with other routers, in order to efficiently compute multiple loop-free paths, including the shortest path, through a computer network.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View