A Method for Eliminating the Requirement for Synchronized Clocks in Distributed Routing Approaches that are Dependent on the Temporal Ordering of Events

Abstract

A routing system and method utilizes a highly-adaptive, loop-free, distributed routing algorithm for dynamic networks, which can be used in networks in which the clocks are not synchronized. The invention is adapted for use when clocks are not synchronized. If a node has no downstream links, a height value for the node is updated in a manner which ensures the reversal of the direction at least one of the incident links, ensuring proper routing to the destination even in the absence of synchronized clocks.

U.S. Patent and Trademark Office Description

PTO

Inventor(s)

M. Scott Corson, Vincent Park

Date Issued

09/30/2003

Patent No.

6,628,643