System and method for dynamic network topology exploration

Multiplex communications – Wide area network – Packet switching

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

370352, 370400, H04L 1256

Patent

active

057403465

ABSTRACT:
A system and method dynamically determines the topology of a source node routing network while having a minimal effect on network performance and without requiring expensive hardware to implement. A source node generates a ping frame. The source node transmits the ping frame to a first source router that is coupled to the source node. The first router transparently identifies the frame as a ping frame and creates an echo frame that is transmitted back to the source node. The first router identifies the port from which the ping frame is received and places this information in the header of the echo frame along with an echo frame identifier. The source node receives the echo frame and identifies routers and nodes to which a ping frame has not been sent based upon the connectivity information in the received echo frame. The source node continue generating and transmitting ping frame to all nodes and routers in the network. The source node identifies loops in the topology to avoid repetitive checking and identifies link and router failures. The topology exploration technique is transparent to the routers The topology exploration techique can be implemented during slow traffic periods with no increase in network latency or the technique can be implemented during high traffic periods and result in only a minimal increase in system latency because ping frames are small and are transparently sent to the control frame handler of the destination router or node.

REFERENCES:
patent: 5455865 (1995-10-01), Perman
patent: 5485578 (1996-01-01), Sweazey
patent: 5495479 (1996-02-01), Galaand et al.
patent: 5499237 (1996-03-01), Richetta et al.
patent: 5590117 (1996-12-01), Iida et al.
patent: 5600637 (1997-02-01), Kikuta
patent: 5602839 (1997-02-01), Annapareddy et al.
patent: 5619497 (1997-04-01), Gallagher et al.
patent: 5627766 (1997-05-01), Beaven

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for dynamic network topology exploration does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for dynamic network topology exploration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dynamic network topology exploration will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-645394

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.