Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019063319) METHOD AND SYSTEM FOR CALCULATING A CONDITIONAL SHORTEST PATH
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/063319 International Application No.: PCT/EP2018/074880
Publication Date: 04.04.2019 International Filing Date: 14.09.2018
Chapter 2 Demand Filed: 11.02.2019
IPC:
H04L 12/721 (2013.01) ,H04L 12/753 (2013.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
701
Routing or path finding
721
Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
701
Routing or path finding
751
Topology update or discovery
753
Routing tree discovery, e.g. converting from mesh topology to tree topology
Applicants:
SIEMENS AKTIENGESELLSCHAFT [DE/DE]; Werner-von-Siemens-Straße 1 80333 München, DE
Inventors:
GUCK, Jochen; DE
VAN BEMTEN, Amaury; DE
KULKARNI, Vivek; DE
RIEDL, Johannes; DE
KELLERER, Wolfgang; DE
Priority Data:
10 2017 217 067.026.09.2017DE
Title (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
Abstract:
(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
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: German (DE)
Filing Language: German (DE)