Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019063319) PROCÉDÉ ET SYSTÈME DE CALCUL D'UN PLUS COURT CHEMIN CONDITIONNEL
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/063319 N° de la demande internationale : PCT/EP2018/074880
Date de publication : 04.04.2019 Date de dépôt international : 14.09.2018
Demande présentée en vertu du Chapitre 2 : 11.02.2019
CIB :
H04L 12/721 (2013.01) ,H04L 12/753 (2013.01)
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
70
Systèmes de commutation par paquets
701
Routage ou recherche du chemin de transmission
721
Procédures de routage, p.ex. routage par le chemin le plus court, routage par la source, routage à état de lien ou routage par vecteur de distance
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
70
Systèmes de commutation par paquets
701
Routage ou recherche du chemin de transmission
751
Mise à jour ou découverte de la topologie
753
Découverte de l’arborescence de routage, p.ex. conversion de la topologie de réseau en topologie arborescente
Déposants :
SIEMENS AKTIENGESELLSCHAFT [DE/DE]; Werner-von-Siemens-Straße 1 80333 München, DE
Inventeurs :
GUCK, Jochen; DE
VAN BEMTEN, Amaury; DE
KULKARNI, Vivek; DE
RIEDL, Johannes; DE
KELLERER, Wolfgang; DE
Données relatives à la priorité :
10 2017 217 067.026.09.2017DE
Titre (EN) METHOD AND SYSTEM FOR CALCULATING A CONDITIONAL SHORTEST PATH
(FR) PROCÉDÉ ET SYSTÈME DE CALCUL D'UN PLUS COURT CHEMIN CONDITIONNEL
(DE) VERFAHREN UND SYSTEM ZUM BERECHNEN EINES BEDINGTEN KÜRZESTEN PFADES
Abrégé :
(EN) The invention relates to a method and system for calculating a conditional shortest path SP by means of a path-finding algorithm (PFA), which uses a shortest path, SP, tree algorithm (SPA) for this purpose to calculate an SP tree, wherein the shortest path, SP, tree algorithm (SPA) is automatically aborted to reduce calculation run time as soon as it is determined that the shortest path, SP, tree algorithm (SPA) cannot find a path for which the computed length meets a limit value (TH) passed from the PFA to the SPA, which limit value depends on one or more constraints of the path-finding algorithm (PFA) and/or on computed interim results of the path-finding algorithm (PFA).
(FR) L'invention concerne un procédé et un système de calcul d’au moins un plus court chemin conditionnel (SP) au moyen d’un algorithme de recherche de chemin (PFA) qui utilise à cet effet un algorithme arborescent (SPA) du plus court chemin (SP) pour calculer un arbre SP, l’algorithme arborescent (SPA) du plus court chemin (SP) étant interrompu automatiquement pour réduire la durée de calcul dès qu’il est déterminé que l’algorithme arborescent (SPA) du plus court chemin (SP) ne trouve pas de chemin dont la longueur calculée respecte une valeur seuil (TH) transmise au SPA par le PFA, dépendant d’une ou de plusieurs contraintes de l’algorithme de recherche de chemin (PFA) et/ou de résultats intermédiaires calculés de l'algorithme de recherche de chemin (PFA).
(DE) Verfahren und System zum Berechnen mindestens eines bedingten kürzesten Pfades, SP, mittels eines Pfadfindungsalgo-rithmus (PFA), der hierzu einen Shortest Path, SP, Tree-Algorithmus (SPA) zur Berechnung eines SP-Baumes verwendet, wobei der Shortest Path, SP, Tree-Algorithmus (SPA) zur Reduzierung der Berechnungslaufzeit automatisch abgebrochen wird, sobald festgestellt wird, dass der Shortest Path, SP, Tree- Algorithmus (SPA) keinen Pfad auffindet, dessen berechnete Länge einen von dem PFA an den SPA übergebenen Grenzwert (TH) erfüllt, welcher von einer oder mehreren Constraints des Pfadfindungsalgorithmus (PFA) und/oder von berechneten Zwischenergebnissen des Pfadfindungsalgorithmus (PFA) abhängt.
front page image
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : allemand (DE)
Langue de dépôt : allemand (DE)