- •On March 30, 2010
- •Contents
- •1 General conditions
- •2 Key positions
- •2.1 The general concept about problems of telecommunication networks synthesis and analysis
- •2.2 Model representation of a telecommunication networks as object of synthesis and analysis
- •2.3 Elements of optimization theory on graphs and networks
- •2.3.1 Synthesis of the minimal cost network
- •Figure 2.4 Figure 2.5 Figure 2.2 Figure 2.3 Figure 2.6 Figure 2.7 Figure 2.8
- •2.3.2 Determination of a graph median
- •2.3.3 Determination of the graph center
- •The algorithm of finding graph centre (vertex s) follows from the definition:
- •2.3.4 Determination of the minimal length cycle
- •2.3.5 Finding the shortest way in a connecting network
- •2.3.6 Determination of the given transient path sets
- •2.3.7 Problems about flow
- •3 The complex task
- •Construction of telecommunication network models
- •3.2 Synthesis of subscriber access network
- •3.3 Synthesis of the internodal network
- •3.4 Construction of the routing matrixes
- •3.5 Estimation of network capacity between points pair
- •4 The list of literature
- •The variants of individual tasks
T he Ministry of Transport and Communications of Ukraine
The State Administration of Communication
ODESSA NATIONAL ACADEMY of TELECOMMUNICATIONS named after A.S. POPOV
Chair of Communication Networks
Nikityuk L.A., Shulakova E.S.
Synthesis and Analysis Elements of
Telecommunication Networks
Methodical instructions and the complex task
for students of all educational forms on discipline
Telecommunication Networks
APPROVED BY
Faculty senate of
Telecommunication Networks
Protocol number 6
On March 30, 2010
Odessa, 2010
UDC 621.391 Plan SMP 2010
Reviewers: G.S. Gayvoronskaya,
О.О. Varaksin
The compilers: Nikityuk L.A., Shulakova E.S.
Synthesis and analysis elements of telecommunication networks: methodical instructions and the complex task for students of all educational forms / Nikityuk L.A., Shulakova E.S. – Odessa: ОNАT named after A.S. Popov, 2010. – 50 p.
The key positions and methodical instructions for the complex task performing on discipline «Telecommunication networks» are outlined. Applied problems of synthesis and the analysis of telecommunication networks and the requirement for their solution are formulated. The variants of individual tasks are given.
ACCEPTED
After Meeting Chair of
Telecommunication networks
and recommended for printing
Protocol № 3
on October 8, 2010
Contents
1 General conditions 4
2 Key positions 5
2.1 General concept about problems of telecommunication networks synthesis and analysis 5
2.2 Model representation of telecommunication networks as object of synthesis and analysis ………………………………………………………………. 7
2.3 Elements of optimization theory on graphs and networks 10
2.3.1 Synthesis of the minimal cost network 10
2.3.2 Determination of a graph median 14
2.3.3 Determination of the graph center 14
2.3.4 Determination of the minimal length cycle 15
2.3.5 Finding the shortest path in the connecting network 16
2.3.6 Determination of the given transient path sets 19
2.3.7 Problems about flow 21
3 The complex task 26
3.1 Construction of telecommunication network models 26
3.2 Synthesis of subscriber access network 26
3.3 Synthesis of the internodal network 28
3.4 Construction of the routing matrixes 29
3.5 Estimation of network capacity between points pair ……………………… 30
4 The list of literature 30
Appendix A 32
Appendix B 49
1 General conditions
The complex task includes material containing the general principles about construction of telecommunication networks as synthesis and analysis objects.
Practice of maintenance and modernization designing (reconstruction and development) of telecommunication networks brings various problems solution of which assumes their formalization in terms of mathematical models of networks synthesis and analysis and selection of adequate methods for the solution among all multitude of existing methods.
The purpose of this complex task is acquaintance with elements of a mathematical apparatus of networks synthesis and analysis and obtaining practical skills in the solving specific problems appearing at their designing and maintenance.
To perform the complex task it is necessary to study chapters «Key positions» and «The complex task» of the present methodical instructions and to choose the individual variant of the initial data defined by a number composed from two last figures of the student's card (see Appendix A).
The calculations, executed according to the task, together with problems setting, the general explanations of their solution principles and illustrating material are necessary to form as an explanatory note with the title page (the form of title page is introduced in Appendix B).
The explanatory note should contain introduction and the chapters corresponding to a number of tasks. One should introduce such positions as telecommunication networks dedication and its general characteristic, structural organization principles, the basic components and networks segments, general characteristic of synthesis problems and communication networks analysis and etc. in introduction.