Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1998051045) METHOD AND TOOL FOR PRODUCING A TELECOMMUNICATION NETWORK
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1998/051045 International Application No.: PCT/EP1998/002614
Publication Date: 12.11.1998 International Filing Date: 04.05.1998
Chapter 2 Demand Filed: 03.12.1998
IPC:
H04L 12/721 (2013.01) ,H04L 12/733 (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
721
Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
733
Selecting a path with minimum length or minimum hop count
Applicants:
TELEFONAKTIEBOLAGET LM ERICSSON (publ) [SE/SE]; S-126 25 Stockholm, SE (AllExceptUS)
CINKLER, Tibor [HU/HU]; HU (UsOnly)
Inventors:
CINKLER, Tibor; HU
Agent:
VON FISCHERN, Bernhard ; Hoffmann . Eitle Arabellastrasse 4 D-81925 München, DE
Priority Data:
197 19 170.306.05.1997DE
Title (EN) METHOD AND TOOL FOR PRODUCING A TELECOMMUNICATION NETWORK
(FR) PROCEDE ET OUTIL POUR PRODUIRE UN RESEAU DE TELECOMMUNICATION
Abstract:
(EN) The invention concerns a method for producing a telecommunication network, comprising the steps of determining geographical locations of exchange nodes and equivalent distances between these, and traffic capacities between node pairs based on the expected traffic volume between the respective nodes. The node pairs are at first sorted such that an expression S for each node pair is non-decreasing, S being a strictly monotonic increasing function of the equivalent distance and a strictly monotonic decreasing function of the traffic capacity between the nodes of the pair. For each node pair in this order, then a path P is selected for implementation among all possible paths, which path P satisfies the condition that (I) is minimum. In this expression k, n is an index for all links of the path and for all links of the path not yet selected for implementation in any previous step, respectively, C1 is selected in accordance with link implementation costs per distance unit, C2 is selected in accordance with link implementation costs per distance unit and per traffic capacity unit, Dk and Dn are the equivalent distances for the node pair belonging to link k and to link n, respectively.
(FR) L'invention concerne un procédé pour produire un réseau de télécommunication. Ce procédé comprend les étapes consistant à déterminer les emplacements géographiques des noeuds d'échange et les distances équivalentes entre ces derniers, ainsi que les capacités d'écoulement de trafic entre les paires de noeuds, en fonction du volume de trafic prévu entre ces noeuds. Ces paires de noeuds sont d'abord triées de telle sorte qu'une expression S pour chaque paire de noeuds est non décroissante, S étant une fonction croissante strictement monotone de la distance équivalente, et une fonction décroissante strictement monotone de la capacité d'écoulement de trafic entre les noeuds de la paire. Pour chaque paire de noeuds dans cet ordre, alors une trajectoire P est sélectionnée pour assurer une mise en oeuvre parmi toutes les trajectoires possibles. La trajectoire P choisie est celle pour laquelle (I) est minime. Dans cette expression k, n est un index pour toutes les liaisons de la trajectoire et pour toutes les liaisons de la trajectoire non encore sélectionnées en vue de leur mise en oeuvre dans une étape précédente, respectivement. C1 est sélectionné en fonction des coûts de mise en oeuvre de la liaison par unité de distance. C2 est sélectionné en fonction des coûts de mise en oeuvre de la liaison par unité de distance, et par unité de capacité d'écoulement de trafic. Dk et Dn sont les distances équivalentes pour la paire de noeuds appartenant à la liaison k et la liaison n, respectivement.
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, GM, GW, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW
African Regional Intellectual Property Organization (ARIPO) (GH, GM, KE, LS, MW, SD, SZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
US6628618AU1998076524