Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-01-24
2006-01-24
Pham, Chi (Department: 2667)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S248000, C370S355000, C370S409000, C370S395710, C370S408000, C370S351000
Reexamination Certificate
active
06990111
ABSTRACT:
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.
REFERENCES:
patent: 4745593 (1988-05-01), Stewart
patent: 5095480 (1992-03-01), Fenner
patent: 5323394 (1994-06-01), Perlman
patent: 5649108 (1997-07-01), Spiegel et al.
patent: 5999286 (1999-12-01), Venkatesan
patent: 6023733 (2000-02-01), Periasamy et al.
patent: 6047330 (2000-04-01), Stracke, Jr.
patent: 6147971 (2000-11-01), Rochberger et al.
patent: 6201794 (2001-03-01), Stewart et al.
patent: 6690648 (2004-02-01), Niida et al.
“Distributed Route Selection for Establishing Real-Time Channels” by Kang G. Shin et al., IEEE Transactions on Parallel and Distributed Systems, vol. 11, No. 3, Mar. 2000.
Lacey Jonathan P. R.
Lemoff Brian E.
Agilent Technologie,s Inc.
Grey Christopher
Pham Chi
LandOfFree
Adaptive path discovery process for routing data packets in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive path discovery process for routing data packets in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive path discovery process for routing data packets in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3604726