Up-tree topology trace for network route tracing

Details Up-tree topology trace for network route tracing Up-tree topology trace for network route tracing

2004-03-08

2008-12-09

Pham, Chi H. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S256000, C709S252000

Reexamination Certificate

active

07463638

ABSTRACT:
A network route tracing system traces a path through a network and identifiesnetwork components and communications links affected by the path. According to one embodiment of the present invention, a route is traced between two hosts in a network. The network is represented as a logical tree having a plurality of nodes. Each one of the nodes corresponds to a component in the network and each non-root node has a parent node. Two nodes are identified in the logical tree. A first node corresponds to a first host and a second node corresponding to a second host. If one of the two nodes exists at a lower level of the logical tree, then a first path is traced from the first node at the lower level to the parent node at a higher level until the parent node is at a same level of the logical tree as the second node. The first path is further traced up the logical tree from the parent node and a second path is traced up the logical tree from the second node until the first path and the second path meet at a same node.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4987536 (1991-01-01), Humblet
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5428636 (1995-06-01), Meier
patent: 5742760 (1998-04-01), Picazo, Jr. et al.
patent: 5790858 (1998-08-01), Vogel
patent: 5872773 (1999-02-01), Katzela et al.
patent: 5884037 (1999-03-01), Aras et al.
patent: 5926463 (1999-07-01), Ahearn
patent: 6094682 (2000-07-01), Nagasawa
patent: 6101550 (2000-08-01), Zucker
patent: 6167438 (2000-12-01), Yates et al.
patent: 6229791 (2001-05-01), Nusekabel et al.
patent: 6347078 (2002-02-01), Narvaez-Guarnieri et al.
patent: 6538997 (2003-03-01), Wang et al.

Affiliated with

Also associated with

Rating

Up-tree topology trace for network route tracing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Up-tree topology trace for network route tracing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Up-tree topology trace for network route tracing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4037572