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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010112853) PATH GENERATION IN A PACKET NETWORK
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/112853    International Application No.:    PCT/GB2010/000636
Publication Date: 07.10.2010 International Filing Date: 31.03.2010
IPC:
H04L 12/56 (2006.01)
Applicants: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY [GB/GB]; 81 Newgate Street London EC1A 7AJ (GB) (For All Designated States Except US).
WENNINK, Marc [NL/GB]; (GB) (For US Only).
STRULO, Ben [GB/GB]; (GB) (For US Only).
CORLIANO, Gabriele [IT/GB]; (GB) (For US Only)
Inventors: WENNINK, Marc; (GB).
STRULO, Ben; (GB).
CORLIANO, Gabriele; (GB)
Agent: GEFFEN, Nigel, Paul; Group Legal Intellectual Property Department PP: C5A 81 Newgate Street London EC1A 7AJ (GB)
Priority Data:
09250991.8 31.03.2009 EP
Title (EN) PATH GENERATION IN A PACKET NETWORK
(FR) GÉNÉRATION DE TRAJET DANS UN RÉSEAU DE TRANSMISSION PAR PAQUETS
Abstract: front page image
(EN)An embodiment of the present invention provides an alternative path generation technique which is able to take into account changes in network circumstances, such as link failures, or changes in traffic patterns, by making use of a congestion measure for each operational link in the network, and then applying a route finding algorithm (such as the conventional Open Shortest Path First (OSPF) algorithm) to find paths, with the congestion measures input into the algorithm as the path length values. The route-finding algorithm is then able to determine candidate paths in dependence not on path length, as is conventional, but on the present load in the network, and in particular between IEPs, as measured by the congestion measures. As the congestion measures implicitly take into account present traffic load, as well as link failures, and the like, an adaptive candidate path generation technique is provided, which is able to find alternative paths for IEPs in dependence on present network conditions. Optionally, in some embodiments, the candidate paths are subject to a threshold test against a property thereof, and if the test is passed then the candidate path is implemented in the network, and becomes a path between an IEP onto which traffic can then be routed.
(FR)La présente invention concerne une technique de génération de trajet alternative capable de tenir compte des modifications des circonstances réseaux, telles que des défaillances de liaison ou des modifications des structures du trafic, au moyen d'une mesure de congestion pour chaque liaison opérationnelle dans le réseau, puis par application d'un algorithme de recherche de trajet (tel que l'algorithme classique Open Shortest Path First (OSPF)) pour trouver des trajets, à l'aide des mesures de congestion entrées dans l'algorithme en tant que valeurs de longueur de trajet. L'algorithme de recherche de trajet est ensuite capable de déterminer des trajets candidats en fonction non pas de la longueur de trajet (procédé classique) mais plutôt de la charge en cours dans le réseau, et en particulier entre les IEP, telle qu'elle est mesurée par les mesures de congestion. Les mesures de congestion tenant implicitement compte de la charge de trafic en cours ainsi que des défaillances de liaison et de tout autre évènement similaire, cela permet d'obtenir une technique de génération de trajet candidat adaptative qui permet de trouver des trajets alternatifs pour des IEP en fonction de conditions de réseau en cours. Éventuellement, dans certains modes de réalisation, les trajets candidats sont soumis à un contrôle des valeurs seuils par rapport à une caractéristique échantillon correspondante; si le contrôle est satisfaisant alors le trajet candidat est mis en oeuvre dans le réseau et devient un trajet entre un IEP sur lequel le trafic peut alors être acheminé.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, 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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)