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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO1998024035) PROCEDE PERMETTANT DE DETERMINER DES SORTIES ET DES ENTREES DANS UNE ZONE D'UN RESEAU
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1998/024035    N° de la demande internationale :    PCT/US1997/020988
Date de publication : 04.06.1998 Date de dépôt international : 12.11.1997
Demande présentée en vertu du Chapitre 2 :    03.06.1998    
CIB :
H04L 12/56 (2006.01)
Déposants : ETAK, INC. [US/US]; 1430 O'Brien Drive, Menlo Park, CA 94025 (US)
Inventeurs : POPPEN, Richard, Frederick; (US)
Mandataire : FLIESLER, Martin, C.; Fliesler, Dubb, Meyer and Lovejoy, Suite 400, 4 Embarcadero Center, San Francisco, CA 94111-4156 (US)
Données relatives à la priorité :
08/756,258 25.11.1996 US
Titre (EN) METHOD FOR DETERMINING EXITS AND ENTRANCES FOR A REGION IN A NETWORK
(FR) PROCEDE PERMETTANT DE DETERMINER DES SORTIES ET DES ENTREES DANS UNE ZONE D'UN RESEAU
Abrégé : front page image
(EN)A system (12, 16, 18, 20, 24, 26) is employed for finding a path in a network between an origin (O) in a first region and a destination (A, B, C, D, E, F, G, H, I) in a second region. In finding this path the system (12, 16, 18, 20, 24, 26) finds three paths: a path (303) between the origin (O) and an exit node (A, B, C, D, E, F, G, H, I) for a first region, a path (304) between an entrance node (A, B, C, D, E, F, G, H, I) for the second region and a destination (A, B, C, D, E, F, G, H, I), and a path (305) between the exit node (A, B, C, D, E, F, G, H, I) and the entrance node (A, B, C, D, E, F, G, H, I). These three paths are combined to construct the path (306) between the origin (O) and destination (A, B, C, D, E, F, G, H, I). A set of nodes (A, B, C, D, E, F, G, H, I) for use as exit nodes (A, B, C, D, E, F, G, H, I) or entrance nodes (A, B, C, D, E, F, G, H, I) for a region may be identified by identifying a set of boundary nodes (B1, B2, B3, B4, B5) for the region (310) and identifying a set (311) of target nodes (ET). The target nodes (ET) are each separated from the region by a sufficient cost. The set of target nodes (ET) may serve as exit nodes (A, B, C, D, E, F, G, H, I) or entrance nodes (A, B, C, D, E, F, G, H, I). The set of target nodes (ET) may be modified (309) to improve its operation as a set of exit nodes (A, B, C, D, E, F, G, H, I) or entrance nodes (A, B, C, D, E, F, G, H, I).
(FR)Cette invention concerne un système (12, 16, 18, 20, 24, 26) permettant de définir un trajet dans un réseau entre une origine (O) située dans une première zone et une destination (A, B, C, D, E, F, G, H, I) située dans une seconde zone. Lorsqu'il cherche à établir le trajet, le système (12, 16, 18, 20, 24, 26) va en fait définir les trois trajets suivants: un trajet (303) entre l'origine (O) et un noeud de sortie (A, B, C, D, E, F, G, H, I) pour une première zone; un trajet (304) entre un noeud d'entrée (A, B, C, D, E, F, G, H, I) pour la seconde zone et une destination (A, B, C, D, E, F, G, H, I); et enfin, un trajet (305) entre le noeud de sortie (A, B, C, D, E, F, G, H, I) et le noeud d'entrée (A, B, C, D, E, F, G, H, I). Ces trois trajets sont ensuite combinés afin d'élaborer le trajet (306) allant de l'origine (O) à la destination (A, B, C, D, E, F, G, H, I). Un ensemble de noeuds (A, B, C, D, E, F, G, H, I), utilisés comme noeuds de sortie (A, B, C, D, E, F, G, H, I) ou comme noeuds d'entrée (A, B, C, D, E, F, G, H, I) pour une zone, peut être identifié en identifiant un ensemble de noeuds limites (B1, B2, B3, B4, B5) pour la zone (310), et en identifiant un ensemble de noeuds cibles (ET). Les noeuds cibles (ET) sont chacun séparés de la zone par un coût suffisant. Les noeuds cibles (ET) de l'ensemble peuvent être utilisés comme noeuds de sortie (A, B, C, D, E, F, G, H, I) ou comme noeuds d'entrée (A, B, C, D, E, F, G, H, I). L'ensemble de noeuds cibles (ET) peut en outre être modifié (309) afin d'améliorer son fonctionnement lorsqu'il s'agit de noeuds de sortie (A, B, C, D, E, F, G, H, I) ou de noeuds d'entrée (A, B, C, D, E, F, G, H, I).
États désignés : AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, KE, LS, MW, SD, SZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)