Plural-routes search method and network system using the same

Details Plural-routes search method and network system using the same Plural-routes search method and network system using the same

2007-05-15

2007-05-15

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

C370S238000, C370S395320

Reexamination Certificate

active

10144400

ABSTRACT:
A searching method of a plurality of routes includes the steps of defining, as an X direction, one direction of a bidirectional transmission line connected to each of the plurality of nodes, and another direction as a Y direction; respecifying an initial node and a terminal node; searching a first shortest route extending from the specified initial node to the specified terminal node; searching a second shortest route for nodes connected to another transmission line in the X direction; searching a third shortest route extending from the specified initial node to the specified terminal node; searching a fourth shortest route for nodes connected to another transmission line in the Y direction; comparing the sum of the X group first route and second route with the sum of the Y group first route and second route; and determining the group having a smaller sum as an optimal route in the comparison.

REFERENCES:
patent: 5317566 (1994-05-01), Joshi
patent: 5946295 (1999-08-01), Sofman et al.
patent: 5963546 (1999-10-01), Shoji
patent: 6147971 (2000-11-01), Rochberger et al.
patent: 6310883 (2001-10-01), Mann et al.
patent: 6333918 (2001-12-01), Hummel
patent: 6370119 (2002-04-01), Basso et al.
patent: 6574669 (2003-06-01), Weaver
patent: 6600722 (2003-07-01), Tran et al.
patent: 6646989 (2003-11-01), Khotimsky et al.
patent: 6667958 (2003-12-01), Phan et al.
patent: 7042846 (2006-05-01), Bauer
patent: 2001/0017845 (2001-08-01), Bauer
patent: 2002/0062388 (2002-05-01), Ogier et al.
patent: 05-046590 (1993-02-01), None
J. David Claiborne. Mathematical Preliminaries for Computer Networking. ISBN 0-471-51062-9 May 1990. pp. 100-111.

Affiliated with

Also associated with

Rating

Plural-routes search method and network system using the same does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Plural-routes search method and network system using the same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Plural-routes search method and network system using the same will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3727462