Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017092780) DYNAMIC CONFIGURATION OF ROUTING PATHS IN A DATA NETWORK
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/092780 International Application No.: PCT/EP2015/078023
Publication Date: 08.06.2017 International Filing Date: 30.11.2015
IPC:
H04L 12/721 (2013.01) ,H04L 12/715 (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
715
Hierarchical routing, e.g. clustered networks or inter-domain routing
Applicants:
TELECOM ITALIA S.P.A. [IT/IT]; Via Gaetano Negri 1 I-20123 Milano, IT
Inventors:
CAIRE, Giovanni; IT
CINATO, Carlo; IT
GOTTA, Danilo; IT
Agent:
MACCALLI, Mr. Marco; IT
Priority Data:
Title (EN) DYNAMIC CONFIGURATION OF ROUTING PATHS IN A DATA NETWORK
(FR) CONFIGURATION DYNAMIQUE DE CHEMINS DE ROUTAGE DANS UN RÉSEAU DE DONNÉES
Abstract:
(EN) A method is provided for selecting routing paths of data packets in a data network which comprises a plurality of communication links and routing apparatuses. The method comprises: calculating and assigning (220) to the communication links respective communication links' costs; calculating (230), for at least two different routing paths in the data network, each routing path being made up by at least one communication link, respective routing path overall costs, wherein the overall cost of a routing path depends on the communication links' costs assigned to the communication links making up such routing path; selecting (230), among the at least two different routing paths, the routing path having the lower routing path overall cost, and causing a new data packet to be routed in the data network over the selected routing path. The method further comprises collecting (210) measures indicative of at least one performance parameter indicating a performance of previous transmissions of data packets from origin end points of the data network to destination end points of the data network, and using said collected measures for calculating said communication links' costs. The at least one performance parameter includes at least one of the following performance parameters: end- to-end transfer time; round-trip delay time; end-to-end jitter; variation in the round-trip delay time; end-to-end data packet loss ratio; round- trip data packet loss ratio. Every time period p (205), a measure collector entity collects the measures of the end-to-end performance parameters made by the network. Every time period p, a links' costs calculator obtains (215) from a network controller topological data regarding the data network and the resources thereof used for the routing of the data traffic flows active during the time period p and in respect of which the end-to-end performance parameters measures are available. The links' costs calculator calculates (220) the costs of the different links of the data network and stores (223) the calculated links' costs to be ready to be provided to the network controller. The network controller may be centralized as in a software defined network (SDN).
(FR) L’invention concerne un procédé pour sélectionner des chemins de routage de paquets de données dans un réseau de données qui comprend une pluralité de liaisons de communication et des appareils de routage. Le procédé consiste : à calculer et attribuer (220) aux liaisons de communication des coûts de liaisons de communication respectifs ; à calculer (230), pour au moins deux chemins de routage différents dans le réseau de données, chaque chemin de routage étant constitué d’au moins une liaison de communication, des coûts globaux de chemin de routage respectifs, le coût global d’un chemin de routage dépendant des coûts de liaisons de communication attribués aux liaisons de communication constituant un tel chemin de routage ; à sélectionner (230), parmi les au moins deux chemins de routage différents, le chemin de routage ayant le coût global de chemin de routage plus faible, et à amener un nouveau paquet de données à être routé dans le réseau de données sur le chemin de routage sélectionné. Le procédé consiste en outre à collecter (210) des mesures indicatives d’au moins un paramètre de performance indiquant une performance de transmissions précédentes de paquets de données de points d’extrémité d’origine du réseau de données à des points d’extrémité de destination du réseau de données, et utiliser lesdites mesures collectées pour calculer les coûts de liaisons de communication. Le ou les paramètres de performance comprennent au moins l’un des paramètres de performance suivants : un temps de transfert d’extrémité à extrémité ; un temps de retard aller-retour ; une gigue d’extrémité à extrémité ; une variation du temps de retard aller-retour ; un taux de perte de paquets de données d’extrémité à extrémité ; un taux de perte de paquets de données aller-retour. À chaque période de temps p (205), une entité de collecte de mesures collecte les mesures des paramètres de performance d’extrémité à extrémité réalisés par le réseau. À chaque période de temps p, un dispositif de calcul de coût de liaisons obtient (215) à partir d’un dispositif de commande de réseau des données topologiques concernant le réseau de données et les ressources de ce dernier utilisées pour le routage des flux de trafic de données actifs durant la période de temps p et par rapport auxquels les mesures de paramètres de performance d’extrémité à extrémité sont disponibles. Le dispositif de calcul de coût de liaisons calcule (220) les coûts des différentes liaisons du réseau de données et stocke (223) les coûts de liaisons calculés pour que ces derniers soient prêts à être fournis au dispositif de commande de réseau. Le dispositif de commande de réseau peut être centralisé comme dans un réseau défini par logiciel (SDN).
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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, 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 Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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: English (EN)
Filing Language: English (EN)
Also published as:
EP3384641US20180324083