Clark School Home UMD
Return to Patents

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.

Inventor(s)

M. Scott Corson
Vincent Park

Date Issued 

09/30/2003

Patent No. 

6,628,643