Turn restriction handling enhancement

Details Turn restriction handling enhancement Turn restriction handling enhancement

2006-10-17

2006-10-17

Vu, Viet D (Department: 2154)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S220000, C709S223000, C709S249000, C370S395320

Reexamination Certificate

active

07124199

ABSTRACT:
A method, apparatus, and article of manufacture determine a path on a network. A Global search is commenced for one or more Global paths on the network. Thereafter, when a turn restriction on a first node on the network exists, a hidden node that is not reachable from the first node due to the turn restriction is detected. A Local search commences from the hidden node in a reverse direction creating a Local search path. When the Local search can connect to the Global search, the Local search path is converted to a new Global path, and added as an alternative to the Global search.

REFERENCES:
patent: 6031835 (2000-02-01), Abali et al.
patent: 6038509 (2000-03-01), Poppen et al.
patent: 6101181 (2000-08-01), Passint et al.
patent: 6185612 (2001-02-01), Jensen et al.
Yang et al, “Adaptive Routing in Irregular Wormhole-routed Networks”, Proceedings of 11thAnnual International Symposium on High Performance Computing Sysstems, Jul. 1997, p. 308-318.
Caldwell, “On Finding Minimum Routes in a Network with Turn Penalties,” Communications of the ACM, 1961, 107-108.
http://ciips.ee.uwa.edu.au/˜morris/Year2/PLDS210/dijkstra.html, “Dijkstra's Algorithm,” John Morris, 1998, 3 pp.

Affiliated with

Also associated with

Rating

Turn restriction handling enhancement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Turn restriction handling enhancement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turn restriction handling enhancement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3685779