Einige Inhalte dieser Anwendung sind momentan nicht verfügbar.
Wenn diese Situation weiterhin besteht, kontaktieren Sie uns bitte unterFeedback&Kontakt
1. (WO2019063319) VERFAHREN UND SYSTEM ZUM BERECHNEN EINES BEDINGTEN KÜRZESTEN PFADES
Aktuellste beim Internationalen Büro vorliegende bibliographische DatenEinwendung einreichen

Veröff.-Nr.: WO/2019/063319 Internationale Anmeldenummer PCT/EP2018/074880
Veröffentlichungsdatum: 04.04.2019 Internationales Anmeldedatum: 14.09.2018
Antrag nach Kapitel 2 eingegangen: 11.02.2019
IPC:
H04L 12/721 (2013.01) ,H04L 12/753 (2013.01)
H Elektrotechnik
04
Elektrische Nachrichtentechnik
L
Übertragung digitaler Information, z.B. Telegrafieverkehr
12
Datenvermittlungsnetze
70
Paketvermittlungssysteme
701
Routing oder Pfadermittlung
721
Routing-Verfahren, z.B. Shortest Path Routing, Source Routing, Link State Routing oder Distance Vector Routing
H Elektrotechnik
04
Elektrische Nachrichtentechnik
L
Übertragung digitaler Information, z.B. Telegrafieverkehr
12
Datenvermittlungsnetze
70
Paketvermittlungssysteme
701
Routing oder Pfadermittlung
751
Topologie-Aktualisierung oder -Ermittlung
753
Ermittlung des Routing-Baums, z.B. Umwandeln von Maschen-Topologie in Baum-Topologie
Anmelder:
SIEMENS AKTIENGESELLSCHAFT [DE/DE]; Werner-von-Siemens-Straße 1 80333 München, DE
Erfinder:
GUCK, Jochen; DE
VAN BEMTEN, Amaury; DE
KULKARNI, Vivek; DE
RIEDL, Johannes; DE
KELLERER, Wolfgang; DE
Prioritätsdaten:
10 2017 217 067.026.09.2017DE
Titel (DE) VERFAHREN UND SYSTEM ZUM BERECHNEN EINES BEDINGTEN KÜRZESTEN PFADES
(EN) METHOD AND SYSTEM FOR CALCULATING A CONDITIONAL SHORTEST PATH
(FR) PROCÉDÉ ET SYSTÈME DE CALCUL D'UN PLUS COURT CHEMIN CONDITIONNEL
Zusammenfassung:
(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.
(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).
front page image
Designierte Staaten: 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
Afrikanische regionale Organisation für geistiges Eigentum (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasisches Patentamt (EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Europäisches Patentamt (EPA) (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)
Afrikanische Organisation für geistiges Eigentum (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Veröffentlichungssprache: Deutsch (DE)
Anmeldesprache: Deutsch (DE)