A process for discovering a path from a source node to a destination node through a network by using "collisions" of randomly-propagating "feeler" packets originating from both the source node and the destination node. A discovered path is reported to the source node by the collision-detecting node where it may be stored and updated responsively to reports of new feeler packet collisions. Paths discovered and reported may be analyzed at either the collision-detecting node or the originating node to remove loops. The random collision-detecting path-discovery procedure reduces the operational traffic overhead associated with other exponentially-proliferating discovery methods. The feeler packets are propagated randomly through the network topology, thereby imposing relatively uniform path-discovery traffic effects in the network. Path discoveries arising from feeler-packet collisions always reflect current network topology and traffic conditions. The origination rate of feeler packets may be adjusted responsively to changes in demand, cost or other parameters.

 
Web www.patentalert.com

< Virtual path restoration scheme using fast dynamic mesh restoration in an optical network

< Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks

> X-ray therapy electronic portal imaging system and method for artifact reduction

> Continuous looping feature in transmission of HDTV signals

~ 00233