WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2003079155) SEARCH-LIMITED LEAST-COST ROUTING SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2003/079155    International Application No.:    PCT/US2003/007781
Publication Date: 25.09.2003 International Filing Date: 12.03.2003
IPC:
H04L 12/721 (2013.01)
Applicants: WAVEMARKET, INC. [US/US]; 5858 Horton, Suite 250 Emeryville, CA 94608 (US) (For All Designated States Except US).
GUTMAN, Ronald, D. [US/US]; (US) (For US Only).
KLEIN, Phillip, N. [--/US]; (US) (For US Only).
MYERS, Jesse, B. [US/US]; (US) (For US Only)
Inventors: GUTMAN, Ronald, D.; (US).
KLEIN, Phillip, N.; (US).
MYERS, Jesse, B.; (US)
Agent: SUOMINEN, Edwin; Law Offices of Louis J. Hoffman 14614 North Kierland Boulevard Suite 300 Scottsdale, AR 85254 (US)
Priority Data:
60/363,322 12.03.2002 US
Title (EN) SEARCH-LIMITED LEAST-COST ROUTING SYSTEM
(FR) SYSTEME D'ACHEMINEMENT A MOINDRE COUT LIMITANT LES RECHERCHES
Abstract: front page image
(EN)A method according to various aspects of the present invention computes a desirable path from a source node to a destination node. In the method, a network data set (210) is provided that includes indicia of a plurality of nodes and a plurality of primary arcs that connect some of the nodes. A preliminary routing data (230) set is further provided, which includes indicia of least-cost paths between each node of a primary arc. Responsive to input of a specified source and destination node of the plurality of nodes, the method retrieves from the preliminary routing data set a plurality of precomputed desirable paths that concatenate to form a desirable path between the source and destination node.
(FR)Un procédé selon divers aspects de la présente invention calcule un trajet d'acheminement désirable partant d'un noeud source et aboutissant à un noeud de destination. Dans le procédé un ensemble de données de réseau (210) qui est fourni comporte des repères d'une pluralité de noeuds et une pluralité d'arcs primaire qui connectent certains des noeuds. Un ensemble de données (230) d'acheminement préliminaire, également fourni, comporte des repères de trajets d'acheminement à moindre coût entre chaque noeud d'un arc primaire. En réaction à l'entrée d'une source spécifiée et d'un noeud de destination d'une pluralité de noeuds, le procédé retrouve, dans un ensemble de données d'acheminement préliminaire une pluralité de trajets souhaitables préalablement calculés qui, par concaténation, forment un trajet d'acheminement entre la source et le noeud de destination.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)