Синтез раціональної структури телекомунікаційної мережі за заданими показниками

Скорочена інформація про документ
dc.contributor.authorПравило, Валерій
dc.contributor.authorПравило, Валерий
dc.contributor.authorPravilo, Valeriy
dc.date.accessioned2014-09-10T08:15:33Z
dc.date.available2014-09-10T08:15:33Z
dc.date.issued2012
dc.description.abstractenThe purpose of given article is reviewing of a technique of synthesis of structure of a telecommunication network(TCN) on indexes of the minimum cost and structural reliability, the analysis and a substantiation of algorithms and methods of synthesis of TCN, representation of a block diagram of a synthesis algorithm of structure of TCN. The urgency of given article is defined by necessity of the solving of the task of a finding of various rational initiating topological structures of TCN and a choice of comprehensible result from the received set of decisions. There are two classes of algorithms for solving of tasks of synthesis of structure TCN: algorithms of strict optimization and algorithms of heuristic search. The greatest propagation was received by heuristic algorithms which in the conditions of time restriction allow at step by step change of the given initial structure of a network, to receive narrow range of structures which satisfies the given requirements. Singularity of the presented technique is that synthesis of TCN structureis offered for carrying out in two stages. At the first stage, for search area narrowing, we have to synthesize initial structure of a network, using algorithm of Kraskala. The given algorithm at the very begenning of the synthesis allows to receive structure which meets the case. At the second stage, for determination of rational structure of a network by criterion of the minimum cost, at performance of requirements to values of indexes of structural reliability, it is offered to use a method of saturated sections. The presented block diagram of algorithm explains implementation of the offered technique of synthesis of structure TCN on indexes of the minimum cost and structural reliability more visually.uk
dc.description.abstractruЦелью статьи является рассмотрение методики синтеза структуры телекоммуникационной сети (ТКС) по показателям минимальной стоимости и структурной надежности, анализ и обоснование алгоритмов и методов синтеза ТКС, представление блок-схемы алгоритма синтеза структуры ТКС. Актуальность данной статьи определяется необходимостью решения задачи нахождения различных рациональных первоначальных топологических структур ТКС и выбора приемлемого результата из полученного множества решений. Выделяют два класса алгоритмов для решения задач синтеза структуры ТКС: алгоритмы строгой оптимизации и алгоритмы эвристического поиска. Наибольшее распространение получили эвристические алгоритмы, которые в условиях ограничения времени позволяют при пошаговом изменении заданной первоначальной структуры сети получить узкий диапазон структур, удовлетворяющих заданным требованиям. Особенностью представленной методики является то, что синтез структуры ТКС предложено осуществлять в два этапа. На первом этапе, для сужения области поиска, синтезировать начальную структуру сети, используя алгоритм Краскала. Данный алгоритм уже на начальных этапах синтеза позволяет получить структуру, которая удовлетворяет поставленным требованиям. На втором этапе, для определения рациональной структуры сети по критерию минимальной стоимости, при выполнении требований к значениям показателей структурной надежности, предложено использовать метод насыщенных сечений. Представленная блок-схема алгоритма более наглядно объясняет реализацию предложенной методики синтеза структуры ТКС по показателям минимальной стоимости и структурной надежности.uk
dc.description.abstractukМетою статті є розгляд методики синтезу структури телекомунікаційної мережі (ТКМ) за показниками мінімальної вартості та структурної надійності, аналіз і обґрунтування алгоритмів та методів синтезу ТКМ, представлення блок-схеми алгоритму синтезу структури ТКМ. Актуальність даної статті визначається необхідністю рішення завдання знаходження різних раціональних первісних топологічних структур ТКМ і вибору прийнятного результату з отриманої безлічі рішень. Виділяють два класи алгоритмів для вирішення завдань синтезу структури ТКМ: алгоритми строгої оптимізації та алгоритми евристичного пошуку. Найбільше поширення одержали евристичні алгоритми, які в умовах обмеження часу дозволяють при покроковій зміні заданої первісної структури мережі одержати вузький діапазон структур, що задовольняють заданим вимогам. Особливістю представленої методики є те, що синтез структури ТКМ запропоновано здійснювати у два етапи. На першому етапі, для звуження області пошуку, синтезувати початкову структуру мережі, використовуючи алгоритм Краскала. Даний алгоритм вже на початкових етапах синтезу дозволяє одержати структуру, яка задовольняє поставленим вимогам. На другому етапі для визначення раціональної структури мережі за критерієм мінімальної вартості мережі при виконанні вимог до значень показників структурної надійності запропоновано використати метод насичених перетинів. Представлена блок-схема алгоритму більш наочно пояснює реалізацію запропонованої методики синтезу структури ТКМ за показниками мінімальної вартості й структурної надійності.uk
dc.format.pagerangeС. 86-93uk
dc.identifier.citationПравило В. Синтез раціональної структури телекомунікаційної мережі за заданими показниками / Валерій Правило // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні : науково-технічний збірник. – 2012. – Вип. 2(24). – С. 86-93 – Бібліогр.: 5 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/8601
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameПравове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectРаціональна структураuk
dc.subjectалгоритм евристичного пошукуuk
dc.subjectструктурна надійністьuk
dc.subject.udc621.395uk
dc.titleСинтез раціональної структури телекомунікаційної мережі за заданими показникамиuk
dc.title.alternativeСинтез рациональной структуры телекоммуникационной сети по заданным показателямuk
dc.title.alternativeSynthesis of rational structure of the telecommunication network on specified indexesuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
24_p86.pdf
Розмір:
1.23 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірник, Вип. 2(24)