Dichotomy-based method of tracing a route between two nodes...

Details Dichotomy-based method of tracing a route between two nodes... Dichotomy-based method of tracing a route between two nodes...

2006-09-26

2006-09-26

Nguyen, Chau (Department: 2616)

Multiplex communications

Diagnostic testing

Path check

C370S255000, C370S389000, C709S238000

Reexamination Certificate

active

07113483

ABSTRACT:
A method of tracing a route between an origin node and a target node within a TCP/IP data network, consisting of sending in a dichotomy-based fashion a succession of messages for tracing the route. The advantage of this method is that it reduces the number of messages necessary for tracing the route.

REFERENCES:
patent: 5675741 (1997-10-01), Aggarwal et al.
patent: 5901141 (1999-05-01), Gruber et al.
Paul E. Black and Conrado Martinez, “divide and conquer”, from Dictionary of Algorithms and Data Structures, Paul E. Black, ed., NIST.□□http://www.nist.gov/dads/HTML/divideAndConquer.html.
Paul E. Black, “binary search”, from Dictionary of Algorithms and Data Structures, Paul E. Black, ed., NIST□□http://www.nist.gov/dads/HTML/binarySearch.html.

Affiliated with

Also associated with

Rating

Dichotomy-based method of tracing a route between two nodes... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dichotomy-based method of tracing a route between two nodes..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dichotomy-based method of tracing a route between two nodes... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3545999