Разработка и исследование методов маршрутизации и определения структуры для сетей тактовой синхронизации

Лобастова Мария Викторовна
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ……………………………………………………………………………..5 ГЛАВА 1. АНАЛИЗ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИХ РАБОТ, ПОСВЯЩЕННЫХ ТАКТОВОЙ СЕТЕВОЙ СИНХРОНИЗАЦИИ………………..12
1.1 Введение………………………………………………………………………12 1.2 Степень разработанности темы исследования…………………………….13 1.3 Принципы построения сети тактовой синхронизации и основные параметры генераторного оборудования………………………………………15 1.4 Режимы работы сети тактовой сетевой синхронизации…………………..19 1.5 Тактовая синхронизация в мобильных сетях………………………………24 1.6 Выводы……………………………………………………………………….29
ГЛАВА 2. РАЗРАБОТКА МЕТОДА ПОИСКА МАРШРУТА ДЛЯ ПЕРЕДАЧИ СИГНАЛА СИНХРОНИЗАЦИИ С МИНИМАЛЬНЫМ ЧИСЛОМ ПЕРЕПРИЕМОВ……………………………………………………………………….30
2.1Введение……………………………………………………………………….30 2.2 Метод выбора маршрута передачи сигнала синхронизации на основе модифицированного алгоритма Флойда-Уоршалла…………………………..33 2.3 Программная реализация модифицированного алгоритма Флойда- Уоршалла для поиска маршрута передачи сигнала синхронизации с минимальным числом переприемов…………………………………………….36 2.4 Выводы……………………………………………………………………….40
ГЛАВА 3. РАЗРАБОТКА МЕТОДОВ ОБНАРУЖЕНИЯ И УСТРАНЕНИЯ ПЕТЕЛЬ В СЕТИ СИНХРОНИЗАЦИИ……………………………………………..41 3.1 Введение………………………………………………………………………41
3.2 Алгоритм обнаружения петель в сети тактовой синхронизации, основанный на приведении матрицы смежности графа сети к строго треугольному виду……………………………………………………………….42
3.3 Алгоритм обнаружения петель в сети тактовой синхронизации, основанный на вычеркивании нулевых строк и столбцов матрицы смежности графа сети………………………………………………………………………….46 3.4 Программная реализация предложенного метода обнаружения петель в сети синхронизации………………………………………………………………53 3.5 Метод устранения петель в сети тактовой синхронизации на основе определения компонент связности графа и анализа матрицы циклов графа сети синхронизации………………………………………………………………59 3.6 Программная реализация метода устранения петель в сети тактовой синхронизации на основе определения компонент связности графа и анализа матрицы циклов графа сети синхронизации……………………………………63 3.7 Выводы……………………………………………………………………….77
ГЛАВА 4. МЕТОДЫ ОЦЕНКИ НАДЕЖНОСТИ СЕТИ ТАКТОВОЙ СИНХРОНИЗАЦИИ………………………………………………………………….78 4.1 Введение………………………………………………………………………78
4.2 Метод оценки надежности сети тактовой синхронизации………………..78 4.3 Метод оценки надежности сетевого элемента сети тактовой синхронизации……………………………………………………………………84 4.4 Программная реализация метода оценки надежности сети тактовой синхронизации……………………………………………………………………92 4.5 Выводы………………………………………………………………………..96
ЗАКЛЮЧЕНИЕ…………………………………………………………………………98 СПИСОК ЛИТЕРАТУРЫ……………………………………………………………100 ПРИЛОЖЕНИЕ А. Программная реализация модифицированного алгоритма Флойда-Уоршалла для поиска маршрута передачи сигнала синхронизации с минимальным числом переприемов………………………………………………..110 ПРИЛОЖЕНИЕ Б. Программная реализация предложенного метода обнаружения петель в сети синхронизации………………………………………………………..114 ПРИЛОЖЕНИЕ В. Программная реализация предложенного метода обнаружения петель в сети синхронизации с применением Mathcad 15.0………………………140

4
ПРИЛОЖЕНИЕ Г. Программная реализация метода устранения петель в сети тактовой синхронизации на основе определения компонент связности графа и анализа матрицы циклов графа сети синхронизации………………………………145 ПРИЛОЖЕНИЕ Д. Программная реализация метода оценки надежности сети тактовой синхронизации…………………………………………………………….157 ПРИЛОЖЕНИЕ Е. Акты о внедрении………………………………………………167

Во введении обосновывается актуальность темы исследования,
сформулированы цель и задачи диссертационной работы, научная новизна,
рассмотрены теоретическая и практическая ценность исследования, приведены
сведения об опубликованных работах и выступлениях на конференциях,
представлены положения, выносимые на защиту.
В первой главе диссертационной работы проводится обзор рекомендаций
МеждународногосоюзаэлектросвязииЕвропейскогоинститутапо
стандартизации в области телекоммуникаций, касающихся вопросов организации
тактовой сетевой синхронизации; рассматриваются требования, предъявляемые к
построению сети синхронизации, нормы основных показателей работы, режимы
работы сети. Кроме того, производится анализ методов построения сети
синхронизации с учетом основных негативных факторов.
В качестве основных требований, предъявляемых к сетям синхронизации,
являютсяиерархическоепостроениесетисиспользованиемзадающего
(первичного) генератора, генераторов узлов (вторичных) и генераторов сетевых
элементов (третичных); ограниченное число переприемов сигнала синхронизации;
резервирование источников синхросигнала; отсутствие петель при передаче
сигнала хронирования.
Новые требования постоянно добавляются. Так в перспективных системах
технологиямультиплексированиядостаточносложнаяиимеетвысокие
требования к синхронизации и параметрам качества среды передачи. Сеть ТСС
представляет собой разветвленную однородную сеть формирования, доставки и
распределения синхросигналов, наложенную на транспортную сеть, и включает в
себяпервичныетаймерыинадежнуюсистемураспределениясигнала
синхронизации на все узлы сети.
Во второй главе описывается метод поиска маршрута для передачи сигнала
синхронизации с минимальным числом переприемов.
При построении сети синхронизации важно, чтобы число переприемов
сигнала синхронизации от задающего генератора до любого сетевого узла было
минимальным. Обращаясь к теории графов, это эквивалентно поиску кратчайших
путейотоднойизвершинклюбойдругойвершине.Длярешения
сформулированной выше задачи может быть использован алгоритм Флойда-
Уоршалла, позволяющий находить самый короткий маршрут в ориентированном
графе.
Особенность задачи заключается в том, что нас интересует минимальное
количество узлов, участвующих в цепочке. Обеспечить эквивалентность этих двух
задач, а, соответственно, обеспечить применимость алгоритма Флойда-Уоршалла
можно путем фиксации расстояний между узлами.
Сеть тактовой сетевой синхронизации можно представить в виде
ориентированного графа размерностью n, в котором стрелками указаны
возможные связи между узлами сети, включая резервные пути. Так как граф
ориентированный, то его матрица смежности несимметрична относительно
главной диагонали.
Пусть граф сети синхронизацииG  (V , E )состоит из конечного
множества вершин V и ребер E. Вершины графа пронумерованы от 1 до n. Важно,
чтобы граф не содержал ориентированных циклов. Граф можно описать матрицей
длин ребер графа W wi, j  размерностью n  n . Элементы матрицы wi , j – длины
ребер графа сети синхронизации G. Вес каждого ребра принимается равным
единице.В случае если в графе нет ребра, ориентированного из i в j,
соответствующий элемент w i , j будем считать равным n  n 1 . Также примем, что
wi ,i  0 для всех i.
Вобщемвидеалгоритмсводитсякпоискутакихматриц
(n)
W(0) , W(1) , W(2) ,…, W( n) размерностью n  n , что элементы wi,j(n) матрицы W
представляют собой количество переприемов между i и j в графе G. Матрица

W ( k ) находится по матрице W
( k 1)
  wi(,kj1)  в соответствии с правилом


wi(,kj)  min wi(,kj1) , wi(,kk1)  wk( k, j1) .
n  n 1
В том случае, если wi(,kk1) или wk(k, j1) равны,то wi(,kj)  wi(,kj1) .
В результате формируется матрицаW ( n ) , элементы которой равны числу
переприемов между узлами сети, если такие пути существуют.
Для реализации алгоритма все вершины графа нумеруются, а затем в
соответствии с алгоритмом Флойда-Уоршалла производится расчет кратчайших
маршрутов. В результате выполнения алгоритма для графа G, описывающего сеть
синхронизации,получаетсяматрица, в которой будут указаны маршруты с
минимальным числом переприемов сигнала синхронизации.
В третьей главе описаны методы обнаружения и устранения петель в сети
тактовойсинхронизации.Наличиезамкнутыхпетельвцепипередачи
синхросигналов приводит к деградации всего участка системы синхронизации и
нарушениюсвязииз-забольшогоколичествапроскальзыванийвовсех
информационных потоках.
Для обнаружения петель в сети тактовой синхронизации предложен метод,
основанный на вычеркивании нулевых строк и столбцов в матрице смежности
графа сети синхронизации.
Наличие связей между узлами графа в матрице смежности обозначено
единицами, отсутствие – нулями. Элементы сети, которым соответствуют нулевые
строки или столбцы матрицы, не могут участвовать в петлях. В случае, если в
матрице смежности имеется нулевая строка, можно сделать вывод, что
соответствующий узел не является источником синхросигнала ни для одного из
других сетевых элементов. В том случае, когда в матрице смежности есть нулевой
столбец, можно говорить о том, что соответствующий ему узел не получает сигнал
ни от одного из других элементов сети. А значит, такой сетевой элемент можно не
рассматривать при поиске петель в сети синхронизации, а соответствующие ему
строку и столбец можно удалить из матрицы смежности.
Исключение элемента из сети приведет к тому, что размерность матрицы
уменьшится. А также уменьшится число связей в сети. В результате некоторые
строки или столбцы новой полученной матрицы смежности могут оказаться
нулевыми. Значит, из сети можно будет исключить новые элементы, не
участвующие в петлях. Если в результате вычеркивания нулевых строк и столбцов
в матрице приходим к нулевой матрице, то можно сделать вывод, что сеть не
содержит замкнутых петель. В случае, когда матрица смежности не содержит
нулевых строк или столбцов, в сети присутствуют замкнутые петли, причем
номера строк или столбцов позволяют определить узлы, входящие в петли.
Пошагово метод определения наличия петель в сети с помощью
вычеркивания нулевых строк и столбцов матрицы смежности графа сети можно
описать следующим образом.
1. Для имеющейся сети синхронизации построить направленный граф, где
стрелками указать возможные связи в сети.
2. По графу составить матрицу смежности.
3. Проверить наличие нулевой строки или нулевого столбца в матрице
смежности. Если таковые отсутствуют, сделать вывод, что в сети имеются петли.
Если нулевые строка или столбец присутствуют, продолжить алгоритм.
4. Исключить из графа и матрицы смежности узел, которому соответствует
нулевой столбец или строка.
5. Вернуться на шаг 3, рассматривая оставшуюся матрицу смежности, если
еще не были исключены все узлы. Иначе сделать вывод, что в сети петель нет.
Вычислительная сложность при вычеркивании нулевых строк и столбцов
равна n4(1-k)4, где 0≤k≤1, m=kꞏn – количество нулевых строк и столбцов в матрице
смежности графа сети синхронизации.
Так, на рисунке 1 приведен график оценки вычислительной сложности
метода обнаружения петель в сети тактовой синхронизации для 50 и 60 узлов. По
графику видно, что при значительном числе нулевых строк или столбцов в
матрице смежности графа сети вычислительная сложность уменьшается примерно
в 2 раза.
1.510
1.29610

f1 ( k)7
110
n1

f2 ( k)
n26
510
00. 20. 40. 60. 81
0k1

Рисунок 1 – Оценка вычислительной сложности метода обнаружения петель в сети
тактовой синхронизации
Предложенный метод позволяет обнаружить наличие петель и определить
узлы, входящие в петли, но не позволяет судить о конфигурации петель, а также
их устранять.
Для решения данной задачи разработан метод устранения петель в сети
тактовой синхронизации на основе определения компонент связности графа и
анализа матрицы циклов.
Для его реализации необходимо использовать матрицу смежности А графа,
полученную после вычеркивания нулевых строк и столбцов.
По данной матрице смежности графа D, соответствующего матрице
смежности А, находится матрица достижимости T(D), которая показывает,
существует ли путь из вершины i в вершину j. Матрица достижимости T(D) – это
квадратная матрица T(D)= T[ti,j] порядка n. Элемент ti,j= 1, если вершина vj
достижима из вершины vi; в противном случае ti,j= 0. Элементы главной диагонали
матрицы достижимости будут равны единице.
Матрицу достижимости T(D) можно определить в соответствии с
выражением:
T (D ) E A ( D )  A ( D ) 2  A ( D ) 3  …  A ( D ) n 1 ,

где ||Е|| – единичная матрица размерности n.
В свою очередь, матрица сильной связности графа D – это квадратная
матрица S(D) = [si,j].Элемент si,j = 1, если вершина vi достижима из вершины vjи
вершина vj достижима из вершины vi. В противном случае элемент si,j = 0.
Матрица S(D) вычисляется по формуле:
S ( D )  T ( D )  T ( D ) T  (( t ij )  ( t ji )),

где T(D)T – транспонированная матрица достижимости T(D).
Компонента связности представляет собой максимальный связный подграф
рассматриваемого графа. Выделение компонент связности с помощью матрицы
сильной связности производится путем последовательной фиксации одной из
вершин vi,j и удалением из матрицы S(D) строк и столбцов, соответствующих
ненулевым элементам фиксированной строки или столбца.
Каждая из компонент связности k(D) > 1, показывает, какие из узлов входят
в петлю. Удаления одного ребра достаточно для разрыва одного простого цикла.
Однако, компонента связности может указывать на сложный путь, содержащий
несколько простых циклов. В таком случае оптимальным будет удаление ребра,
входящего в несколько петель.
Для обнаружения такого ребра необходимо обратиться к матрицам
смежности и инцидентности графа конкретной компоненты связности.
Для этого для каждой из полученных компонент сильной связности
составляется матрица смежности. Возведение матрицы смежности в степень от 2
до l, где l – порядок матрицы смежности, позволяет определить наличие петель
определенной длины и узлы, входящие в эти петли. О наличии петель можно
судить по ненулевым элементам главной диагонали, причем степень, в которую
возводится матрица смежности, указывает на количество узлов, входящих в
петлю.
Очевидно, что максимальный размер петли равен величине компоненты
связности. В том случае, если элементы главной диагонали матрицы смежности
компоненты связности, возведенной в степень от 2 до k(D), окажутся ненулевыми,
значит, в графе компоненты связности есть и другие петли.
Для обнаружения узлов, входящих в несколько фундаментальных циклов
однойкомпонентысвязности,необходимологическиперемножить
соответствующие элементы главных диагоналей степенных матриц смежности,
указывающих на наличие петель определенного размера. На наличие таких узлов
укажут полученные ненулевые элементы.
Альтернативным вариантом поиска ребер, участвующих в нескольких
фундаментальных циклах является построение матрицы циклов. Данная матрица
строится для каждой из выделенных компонент сильной связности по ее матрице
смежности.
Данный способ устранения петель в сети синхронизации выявляет все узлы,
участвующие в петлях, определяет конфигурацию петель, а также позволяет
устранять петли, нарушая минимальное число связей в сети синхронизации.
Вычислительная сложность предложенного метода описывается степенной
функцией.
В четвертой главе предложены модели для оценки надежности сети
синхронизации, включающие оценку надежности работы одного сетевого
элемента и оценку надежности работы сети в целом.
Сегодня проблема надежности телекоммуникационной сети является крайне
актуальной. Так предполагается, что сети 5G будут работать с очень высоким
коэффициентом готовности, в перспективе возможен рост требований к
надежности сети. Однако, надежность сети связи во многом зависит от работы
тактовой сетевой синхронизации, как одной из важнейших ее компонент.
Возникновение отказов в сети тактовой сетевой синхронизации может привести к
существенному ухудшению качества предоставления услуг связи вплоть до отказа
сети.
При условии отсутствия петель в сети синхронизации, ее можно описать
ациклическим ориентированным графом.
О надежности сети можно судить по тому, существуют ли маршруты
передачи сигнала синхронизации от задающего генератора до каждого из
генераторов сетевых элементов. Для того чтобы маршрут существовал,
необходимо, чтобы были надежны все генераторы, входящие в цепочку, а также
все линии связи между ними.
При сложной структуре сети тактовой синхронизации важно, чтобы каждый
из ее элементов работал надежно. Основными элементами сети тактовой сетевой
синхронизации являются генераторы. Поэтому необходимо знать, в каких
состояниях может находиться генератор узла, а также знать вероятности перехода
из одного состояния в другое.
Математическим аппаратом, позволяющим оценить возможные переходы из
одного состояния в другое, зная вероятности наступления того или иного события,
является полумарковский процесс.
Важно, что полумарковский процесс – это процесс, который переходит из
одного состояния в другое в соответствии с заданными распределениями
вероятностей, а время пребывания процесса в каком-либо состоянии является
случайной величиной, распределение которой зависит как от этого состояния, так
и от состояния, в которое будет осуществлен следующий переход процесса. В
предложенной модели полумарковские процессы используются для описания
состояния одного из узлов сети.

ЗАКЛЮЧЕНИЕ

Вдиссертационнойработебылиполученыследующиеосновные
результаты.
1. По результатам анализа концепций развития сетей 5Gи сетей 2030
установлено, что к сетям тактовой синхронизации будут предъявляться более
жесткие требования, что требует разработки новых методов их организации.
2. Для выполнения требований, предъявляемых согласно Рекомендации
G.803 необходимо передавать сигнал тактовой синхронизации по кратчайшему
маршруту от задающего генератора до каждого из генераторов сетевых элементов.
Для достижения этих целей предложен метод выбора маршрута передачи сигнала
синхронизации,отличающийсяотизвестныхтем,чтодляобеспечения
минимального числа переприемов используется модифицированный алгоритм
Флойда-Уоршалла.
3. Кроме разработки методов маршрутизации встает вопрос определения
структуры сети тактовой синхронизации. Сеть тактовой синхронизации должна
строиться по иерархическому принципу и не иметь петель при передаче сигнала
хронирования. В диссертационной работе решены вопросы поиска и устранения
петель в сети синхронизации. Для этого предложены метод обнаружения петель,
основанный на вычеркивании нулевых строк и столбцов матрицы смежности
графа сети синхронизации, и метод устранения петель, основанный на
определении компонент связности графа и анализе матрицы циклов графа сети
синхронизации.
4. Показано, что метод поиска петель выявляет все узлы, участвующие в
петлях, и имеет меньшую вычислительную сложность по сравнению с известными
методами, что позволяет реализовавать поиск петель в реальном масштабе
времени при функционировании сети.
5. Показано, что метод устранения петель, основанный на определении
компонент связности графа и анализе матрицы циклов графа сети синхронизации,
позволяет определить конфигурацию петель, а также устранить петли в сети с
удалением минимального числа связей в графе. Кроме того, данный метод может
быть реализован в реальном масштабе времени.
6. Для оценки надежности сети синхронизации рассматривается структурная
надежность сети. Направление передачи сигнала синхронизации является
надежным, если надежны генераторы и линии связи, входящие в маршрут при
условии, что все линии идентичны по надежности. Для оценки надежности
сетевых элементов используется модель на основе полумарковских процессов,
котораяпозволяетсделатьвыводоработоспособностигенераторного
оборудования, входящего в маршрут передачи сигнала синхронизации.

Актуальность темы исследования. В настоящее время отрасль телекоммуникаций бурно развивается. Информационные технологии поражают своим внедрением во многие сферы человеческой жизни.
Уже несколько десятилетий упор делается на развитие цифровых систем передачи. Однако, стоит отметить, что стабильная и безотказная работа современных сетей тесно связана с вопросом организации тактовой синхронизации. За счет согласования частот задающих генераторов она позволяет избежать или сократить до минимума потерю информации. Организация цифровой сети с заявленным высоким качеством связи невозможна без правильной организации сети тактовой сетевой синхронизации, которая представляет собой комплекс технических средств, обеспечивающих формирование и передачу сигналов синхронизации по линиям связи.
Проблемы соединения различных сетей, взаимодействия систем коммутации и передачи внутри сетей также актуальны для современной телекоммуникационной сети связи. Тактовая сетевая синхронизация необходима для синхронной работы цифровых систем передачи и коммутации, а также для обеспечения требуемого качества предоставляемых сетевых услуг. Следовательно, разработчики должны искать новые подходы к поиску методов, позволяющих организовывать слаженную и надежную работу сети тактовой синхронизации.
Диссертационная работа посвящена разработке и исследованию методов маршрутизации и определения структуры для сетей тактовой синхронизации с учетом накопленного опыта и современных вызовов, связанных с растущим трафиком, а, следовательно, и скоростью передачи, что, несомненно, доказывает актуальность поставленных задач.
Современным операторам связи, стремящимся к увеличению средней прибыли необходимо не только постоянно внедрять вновь появляющиеся услуги, но и для того, чтобы оставаться конкурентно способными, делать большой акцент на качество предоставляемых услуг, а значит, на надежную работу сети.
Степень разработанности темы.
Вопросы построения сетей тактовой сетевой синхронизации исследовались в работах отечественных (М.Н. Колтунова, Г.В. Коновалова, Г.Г. Морозова, С.А. Ясинского, Н.Н. Леготина, А.В. Рыжкова, П.Н. Давыдкина, А.К. Канаева) и зарубежных (S. Bregni, M. Carbonelli) авторов.
В основном, Международный союз электросвязи (ITU, International Telecommunication Union), Европейский институт по стандартизации в области телекоммуникаций (ETSI, European Telecommunication Standards Institute) ведут постоянную работу в области стандартизации норм и требований к организации работы тактовой сетевой синхронизации.
Так, например, рекомендация ITU-TG.823 «Контроль джиттера и блуждания в цифровых сетях, основанных на иерархии 2048 кбит/с», G.825 «Контроль джиттера и блуждания в цифровой сети, основанной на синхронной цифровой иерархии (SDH)», G.811 «Временные характеристики первичных эталонных часов», G.812 «Требования к времени подчиненных часов, подходящих для использования в качестве часов узла в сетях синхронизации », G.813 «Временные характеристики SDH оборудования ведомых часов (SEC)», требования стандартов ETSIEN 300 462-3-1 «Передача и мультиплексирование (ТМ); общие требования для сетей синхронизации; часть 3-1: контроль дрожания и блуждания в пределах сети синхронизации», EN 300 462-4-1 «Передача и мультиплексирование (ТМ); общие требования для сетей синхронизации; часть 4-1: временные характеристики для синхронизации в SDH и PDH», EN 300 462-6-1 «Передача и мультиплексирование (ТМ); общие требования для сетей синхронизации; часть 6- 1:временные характеристики первичных эталонных часов», и другие являются результатом работы этих организаций.
Требования, установленные ITU и ETSI к рабочим характеристикам сети синхронизации, нормируют количество переприемов сигнала синхронизации, отсутствие петель при передаче сигнала, охватывают вопросы джиттера и вандера в сетях, а также частоту проскальзываний.
В данной диссертационной работе ставятся и решаются задачи, связанные с поиском методов передачи сигналов синхронизации по маршруту с минимальным числом переприемов, обнаружением и устранением петель в сети тактовой сетевой синхронизации.
В ряде работ А.Ю. Матюхина, А.К. Канаева, П.Н. Давыдкина, Е.В. Опарина, Н.Н. Леготина решаются вопросы организации работы тактовой сетевой синхронизации.
Тем не менее, проблемы, связанные с организацией надежной работы сети тактовой синхронизации, остаются открытыми, что определяет актуальность данной работы.
Объект исследования – сеть тактовой синхронизации.
Предмет исследования – методы маршрутизации и определения структуры сетей тактовой синхронизации с учетом возможности их реализации в реальном масштабе времени.
Цель работы и задачи диссертации.
Цель диссертационной работы состоит в разработке и исследовании методов маршрутизации, обнаружения и устранения петель в сети тактовой сетевой синхронизации, реализуемых в реальном масштабе времени.
Для достижения поставленных целей в диссертационной работе последовательно решаются следующие задачи:
 анализ методов построения сети синхронизации с учетом основных негативных факторов;
 анализ методов выбора структуры сети тактовой синхронизации;
 разработка метода поиска маршрута для передачи сигнала синхронизации с минимальным количеством переприемов;
 разработка методов обнаружения петель в сети тактовой синхронизации;  разработка метода устранения петель в сети тактовой синхронизации;  разработка метода оценки надежности элемента сети тактовой сетевой синхронизации;
 разработка метода оценки надежности работы сети тактовой сетевой синхронизации;
 разработка программного обеспечения для подтверждения работоспособности предложенных методов.
Научная новизна. Основные результаты диссертации, обладающие научной новизной:
 разработан метод выбора маршрута передачи сигнала синхронизации в сети тактовой синхронизации, отличающийся от известных тем, что для обеспечения минимального числа переприемов используется модифицированный алгоритм Флойда-Уоршалла;
 разработан метод обнаружения петель в сети тактовой синхронизации, отличающийся от известных тем, для этой цели впервыеприменяется вычеркивание нулевых строк и столбцов в матрице смежности графа сети синхронизации;
 разработан метод устранения петель в сети тактовой синхронизации, отличающийся от известных тем, что для этой цели применяются компоненты связности графа сети синхронизации и анализ матрицы циклов графа сети синхронизации, при этом для удаления минимального числа связей в графе необходимо в первую очередь удалять те ребра, которым соответствуют столбцы матрицы циклов с наибольшей суммой элементов.
Теоретическая и практическая значимость работы. Теоретическая значимость работы состоит в расширении класса методов выбора маршрута передачи сигнала синхронизации путем применения модифицированного алгоритма Флойда-Уоршалла для минимизации числа переприемов в сетях тактовой синхронизации; показанной возможности использования матрицы смежности графа сети синхронизации для выявления всех узлов, участвующих в образовании петель, путем вычеркивания нулевых строк и столбцов в ней; в показанной возможности использования компонент связности графа для выявления всех узлов, участвующих в образовании петель, с определением конфигурации этих петель, а также возможность устранения петель с удалением минимального числа связей в графе на основе анализа матрицы циклов.
Практическая значимость диссертационной работы состоит в создании методов маршрутизации и определения структуры для сетей тактовой синхронизации, позволяющих обеспечить минимальное количество переприемов при передаче сигнала хронирования, а кроме того, обнаруживать и устранять замкнутые петли в сети синхронизации с удалением минимального количества связей. Предложенные методы ориентированы на реализацию в реальном масштабе времени и могут быть использованы как на этапе проектирования, так и в качестве основы при разработке соответствующих модулей программного обеспечения для реализации управления сетью синхронизации.
Полученные в диссертационной работе результаты использованы в ПАО “ГИПРОСВЯЗЬ” при разработке методики обнаружения петель в сети тактовой синхронизации и в Санкт-Петербургском государственном университете телекоммуникаций им. проф. М.А. Бонч-Бруевича (СПбГУТ) при чтении лекций и проведении практических занятий по курсам «Проблемы построения оптических систем передачи и сетей синхронизации», «Инфокоммуникационные системы специального назначения», «Цифровые системы передачи».
Методология и методы исследования. При проведении исследований применялись методы теории графов и матриц, алгоритм Флойда-Уоршалла, метод прямого перебора. Для численного анализа, проведения оценки и промежуточных вычислений использовался программный математический пакет Mathcad 15.0.
Основные положения, выносимые на защиту:
1.Метод выбора маршрута передачи сигнала синхронизации в сети тактовой синхронизации на основе модифицированного алгоритма Флойда- Уоршалла. 2.Метод обнаружения петель в сети тактовой синхронизации путем вычеркивания нулевых строк и столбцов в матрице смежности графа сети синхронизации.
3.Метод устранения петель в сети тактовой синхронизации на основе определения компонент связности графа и анализа матрицы циклов графа сети синхронизации.
Степень достоверности и апробация результатов. Достоверность результатов диссертационной работы подтверждается корректным использованием математических методов исследования и результатами моделирования. Основные результаты работы докладывались и обсуждались на Международной научно-технической и научно-методической конференции «Актуальные проблемы инфотелекоммуникаций в науке и образовании» (Санкт- Петербург, 2012–2014, 2018–2021), на 73‐й региональной научно‐технической конференции студентов, аспирантов и молодых ученых «Студенческая весна – 2019» (Санкт-Петербург, 2019), на 5-й Международной научно- технической конференция студентов, аспирантов и молодых ученых «Интернет вещей и его приложения. Искусственный интеллект в сетях связи 5G/IMT-2020» (Санкт-Петербург, 2019), на 75-й конференции российского научно- технического общества радиотехники, электроники и связи им. А. С. Попова (Санкт-Петербург, 2020), на 76-й конференции российского научно-технического общества радиотехники, электроники и связи им. А. С. Попова (Санкт-Петербург, 2021), а также на заседаниях кафедры сетей связи и передачи данных СПБГУТ.
Публикации по теме диссертации. По теме диссертации опубликовано 18 научных работ, из них: 4 в изданиях, рекомендованных ВАК; 1 – в изданиях, входящих в международные базы данных, 13 – в других научных журналах и материалах конференций.
Соответствие паспорту научной специальности. Содержание диссертации соответствует пунктам 2, 3 и 14 паспорта специальности 05.12.13 – Системы, сети и устройства телекоммуникаций. Личный вклад автора. Основные результаты диссертации получены автором самостоятельно.

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

    Нажимая на кнопку, я соглашаюсь на обработку персональных данных и с правилами пользования Платформой

    Читать

    Публикации автора в научных журналах

    М. В. Лобастова, А. Ю. Матюхин //Актуальные проблемы инфотелекоммуникаций в науке и образовании (АПИНО2020):IXМеждународнаянаучно-техническаяинаучно-методическаяконференция: сборник научных статей, Санкт-Петербург, 26–27 февраля 2020года. – Санкт-Петербург: Санкт-Петербургский государственный университеттелекоммуникаций им. проф. М.А. Бонч-Бруевича, 2– С. 688
    Оптимизация структуры сети синхронизации с целью устранения замкнутых петель
    М. В. Лобастова, А. Ю. Матюхин // СПбНТОРЭС:труды ежегодной НТК. – 2– № 1(75). – С. 140
    Теоретические аспекты построения сетей тактовой сетевой синхронизации
    М.В. Лобастова, А.М. Апатенко, С.В. Иванов //73-я региональная научно-техническая конференция студентов, аспирантов имолодых ученых «Студенческая весна – 2019»: сб. науч. ст. в 2-х т. Т-СПб.;СПбГУТ, 2С. 50
    Алгоритм устранения петель в сети тактовой сетевой синхронизации
    М.В. Лобастова, А.Ю. Матюхин // Актуальные проблемыинфотелекоммуникаций в науке и образовании (АПИНО 2019) : сборник научныхстатейVIIIМеждународнойнаучно-техническойинаучно-методическойконференцияи : в 4 т., Санкт-Петербург, 27–28 февраля 2019 года. – СПб.:СПбГУТ, 2– С. 665
    Эволюция сетей синхронизации
    М.В. Лобастова //Актуальныепроблемыинфотелекоммуникацийвнаукеиобразовании.III международная научно-техническая и научно-методическая конференция: сб.научных статей / Под ред. Доценко С.М. – СПб. : СПбГУТ, 2– С. 296
    Алгоритм обнаружения замкнутых петель в сетях SDH
    М.В. Лобастова // Актуальные проблемы инфотелекоммуникаций в науке иобразовании : II Международная научно-техническая и научно-методическаяконференция, Санкт-Петербург, 27–28 февраля 2013 года. – СПб.: СПбГУТ,2– С. 738
    Анализ работы системы тактовой синхронизации сети SDH
    М.В. Лобастова // Международная научно-техническая и научно-методическая конференция «Актуальные проблемы инфотелекоммуникаций внауке и образовании». № 20-24 февраля 2012 года : материалы – СПб. :Издательство СПбГУТ, 2– С. 312

    Помогаем с подготовкой сопроводительных документов

    Совместно разработаем индивидуальный план и выберем тему работы Подробнее
    Помощь в подготовке к кандидатскому экзамену и допуске к нему Подробнее
    Поможем в написании научных статей для публикации в журналах ВАК Подробнее
    Структурируем работу и напишем автореферат Подробнее

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Рима С.
    5 (18 отзывов)
    Берусь за решение юридических задач, за написание серьезных научных статей, магистерских диссертаций и дипломных работ. Окончила Кемеровский государственный универси... Читать все
    Берусь за решение юридических задач, за написание серьезных научных статей, магистерских диссертаций и дипломных работ. Окончила Кемеровский государственный университет, являюсь бакалавром, магистром юриспруденции (с отличием)
    #Кандидатские #Магистерские
    38 Выполненных работ
    Екатерина С. кандидат наук, доцент
    4.6 (522 отзыва)
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    #Кандидатские #Магистерские
    1077 Выполненных работ
    Татьяна П.
    4.2 (6 отзывов)
    Помогаю студентам с решением задач по ТОЭ и физике на протяжении 9 лет. Пишу диссертацию на соискание степени кандидата технических наук, имею опыт годовой стажировки ... Читать все
    Помогаю студентам с решением задач по ТОЭ и физике на протяжении 9 лет. Пишу диссертацию на соискание степени кандидата технических наук, имею опыт годовой стажировки в одном из крупнейших университетов Германии.
    #Кандидатские #Магистерские
    9 Выполненных работ
    Елена С. Таганрогский институт управления и экономики Таганрогский...
    4.4 (93 отзыва)
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на напис... Читать все
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на написании курсовых и дипломных работ, а также диссертационных исследований.
    #Кандидатские #Магистерские
    158 Выполненных работ
    Сергей Е. МГУ 2012, физический, выпускник, кандидат наук
    4.9 (5 отзывов)
    Имеется большой опыт написания творческих работ на различных порталах от эссе до кандидатских диссертаций, решения задач и выполнения лабораторных работ по любым напра... Читать все
    Имеется большой опыт написания творческих работ на различных порталах от эссе до кандидатских диссертаций, решения задач и выполнения лабораторных работ по любым направлениям физики, математики, химии и других естественных наук.
    #Кандидатские #Магистерские
    5 Выполненных работ
    Дарья Б. МГУ 2017, Журналистики, выпускник
    4.9 (35 отзывов)
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных ко... Читать все
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных компаниях, сейчас работаю редактором. Готова помогать вам с учёбой!
    #Кандидатские #Магистерские
    50 Выполненных работ
    Анна К. ТГПУ им.ЛН.Толстого 2010, ФИСиГН, выпускник
    4.6 (30 отзывов)
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помог... Читать все
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помогала студентам, вышедшим на меня по рекомендации.
    #Кандидатские #Магистерские
    37 Выполненных работ
    Екатерина Д.
    4.8 (37 отзывов)
    Более 5 лет помогаю в написании работ от простых учебных заданий и магистерских диссертаций до реальных бизнес-планов и проектов для открытия своего дела. Имею два об... Читать все
    Более 5 лет помогаю в написании работ от простых учебных заданий и магистерских диссертаций до реальных бизнес-планов и проектов для открытия своего дела. Имею два образования: экономист-менеджер и маркетолог. Буду рада помочь и Вам.
    #Кандидатские #Магистерские
    55 Выполненных работ
    Дарья С. Томский государственный университет 2010, Юридический, в...
    4.8 (13 отзывов)
    Практикую гражданское, семейное право. Преподаю указанные дисциплины в ВУЗе. Выполняла работы на заказ в течение двух лет. Обучалась в аспирантуре, подготовила диссерт... Читать все
    Практикую гражданское, семейное право. Преподаю указанные дисциплины в ВУЗе. Выполняла работы на заказ в течение двух лет. Обучалась в аспирантуре, подготовила диссертационное исследование, которое сейчас находится на рассмотрении в совете.
    #Кандидатские #Магистерские
    18 Выполненных работ

    Последние выполненные заказы

    Другие учебные работы по предмету

    Разработка моделей и методов маршрутизации в энергоэффективных ячеистых сетях дальнего радиуса действия
    📅 2021год
    🏢 ФГБОУ ВО «Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича»
    Разработка и исследование модели каналов линий связи космический аппарат-Земля при пыльных бурях
    📅 2022год
    🏢 ФГБОУ ВО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых»
    Методы обработки принимаемых сигналов в системах связи с пространственно-временным разнесением
    📅 2022год
    🏢 ФГБОУ ВО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых»