СПОСОБ МНОГОПАРАМЕТРИЧЕСКОЙ РЕКОНФИГУРАЦИИ ВОЛОКОННО-ОПТИЧЕСКОЙ СЕТИ СВЯЗИ Российский патент 2022 года по МПК H04B10/00 

Описание патента на изобретение RU2783344C1

Изобретение относится к оптическим системам, а именно к сетям связи, и может быть использовано в существующих и создаваемых волоконно-оптических сетях связи (ВОСС).

Известен способ моделирования процессов обеспечения технической готовности сетей связи при технической эксплуатации и система для его реализации (См. Патент РФ №2336566, G06N 1/00, опубл. 20.10.2008, бюл. №29), заключается в определении схемотехнических характеристик элементов сети связи, установлении их взаимосвязи, описании структуры сети связи, разделении всех связей на основные и резервные, задания произвольных комбинаций повреждений элементов сети связи, определении значения показателя аварийности состояния связей между элементами сети связи, моделировании процесса обеспечения технической готовности при эксплуатации сети связи, имитации различных видов отказов, повреждений и сбоев основных элементов сети связи, замещении поврежденных связей резервными, определении значения показателя восстановления работоспособности сети связи, осуществлении сбора статистики, прогноза технического состояния основных элементов сети связи и расчете основных показателей функционирования сетей связи.

Недостатком способа является относительно низкая надежность и живучесть ВОСС, так как реконфигурацию сети связи выполняют только на основе данных по отказам, повреждениям и сбоям основных элементов сети связи и не учитывают требования к структурной живучести сети, к качеству каналов связи, а также изменениям пропускной способности в каналах связи.

Известен способ обеспечения устойчивости сетей связи в условиях внешних деструктивных воздействий (См. Патент RU 2379753 С1, МПК G06F 21/20, G06N 3/02, опубликовано 20.01.2010, бюл. №2), заключается в контроле внешних деструктивных воздействий, оценивании пропускной способности и, путем распределения доступного ресурса между абонентами, обеспечении своевременности предоставления информационных услуг.

Недостатком указанного способа является относительно низкая надежность и живучесть ВОСС, так как, учитывают только своевременность предоставления информационных услуг, а пропускную способность учитывают для конкретного построения сети связи и прогнозным значениям деструктивных воздействий, что не позволяет учесть потери пропускной способности, обусловленные перегрузкой в сети. Кроме того, не учитывают требования к структурной живучести сети, и качеству каналов связи.

Известен способ обеспечения устойчивого функционирования системы связи (См. Патент RU 2405184 С1, МПК G05B 23/00, G06F 17/50, опубликовано 27.11.2010, бюл. №33), заключающийся в реконфигурации системы связи на основе результатов имитационного моделирования воздействия на нее дестабилизирующих воздействий и оценке достоверности вскрытия системы связи.

Недостатком указанного способа является относительно низкая надежность и живучесть ВОСС, так как реконфигурацию сети связи выполняют лишь на основе результатов имитационного моделирования воздействия на нее дестабилизирующих воздействий без учета требований к количеству независимых маршрутов передачи сообщений, структурной живучести и требований к качеству каналов связи.

Наиболее близким аналогом (прототипом) по технической сущности к заявленному изобретению является способ динамической реконфигурации сетей связи с многомерными маршрутами передачи сообщений (См. Патент РФ №2522851, С2. кл. H04W 40/00, опубл. 20.07.2014 г. ). Известный способ заключается в том, что в каждом из узлов связи осуществляют контроль качества входящих в узел связи каналов связи, результаты контроля качества каналов связи передают на все узлы связи сети связи, в зависимости от качества канала связи оценивают пропускную способность канала связи, затем определяют пропускную способность одномерных маршрутов передачи сообщений в зависимости от пропускной способности входящих в этот одномерный маршрут каналов связи, далее формируют многомерный маршрут передачи сообщений, по которому передают сообщения, причем вначале в многомерный маршрут включают одномерные маршруты передачи с наибольшей пропускной способностью, затем - одномерные маршруты передачи с меньшей, следующей по величине пропускной способностью и так далее, до тех пор, пока пропускная способность многомерного маршрута передачи не обеспечит передачу сообщений в заданное время с требуемой вероятностью доведения сообщения, и далее передают сообщения по многомерному маршруту передачи, отличающийся тем, что в узлах связи, которые представляют собой источники сообщений, по результатам контроля качества канала связи оценивают также тренд изменения пропускной способности каналов связи, затем оценивают тренд изменения пропускной способности одномерных маршрутов передачи и далее оценивают тренд изменения пропускной способности многомерных маршрутов передачи, при уменьшении пропускной способности многомерного маршрута передачи ниже предельно допустимого значения в многомерный маршрут добавляют одномерные маршруты передачи, начиная с оставшихся одномерных маршрутов передачи с наибольшей пропускной способностью, и так до тех пор, пока пропускная способность многомерного маршрута передачи не достигнет необходимого значения с учетом тренда изменения пропускной способности многомерного маршрута, при формировании одномерных маршрутов передачи при равной пропускной способности каналов связи, сначала выбирают менее загруженные каналы связи, а затем более загруженные каналы связи, при неравной пропускной способности сначала выбирают каналы связи, у которых пропускная способность с учетом их загрузки будет больше, затем выбирают каналы связи с меньшей пропускной способностью с учетом их загрузки.

Недостатком указанного способа является относительно низкая надежность и живучесть ВОСС, так как, реконфигурацию сети связи выполняют на основе данных по качеству каналов связи и распределением пропускной способности между одномерными и многомерными маршрутами без учета требований к количеству независимых многомерных маршрутов передачи сообщений и структурной живучести.

Техническим результатом при использовании заявленного способа многопараметрической реконфигурации волоконно-оптической сети связи, является повышение ее надежности и живучести за счет многопараметрической реконфигурации при размещении в ее структуре дополнительной L линии, обеспечивающей R=3 количество независимых многомерных маршрутов между корреспондирующими узлами, при установленных ограничениях по длине дополнительной L линии, или дополнительной L линии, обеспечивающей R≥3 количество независимых многомерных маршрутов между корреспондирующими узлами, минимальное время tд→min и максимальную вероятность рд→max доставки сообщений, максимальную структурную живучесть сети Aс→max при минимальной длине дополнительной L линии.

Технический результат достигается тем, что в известном способе многопараметрической реконфигурации волоконно-оптической сети связи, заключающийся в том, что в каждом из узлов связи контролируют качество входящих в узел связи каналов связи, оценивают пропускную способность канала связи, определяют пропускную способность одномерных маршрутов передачи сообщений, состоящих из последовательно соединенных каналов связи в соединении точка-точка, формируют многомерный маршрут передачи сообщений, состоящий из двух и более соединений одномерных маршрутов, передают сообщения по многомерному маршруту передачи, дополнительно волоконно-оптическую сеть связи представляют в виде неориентированного графа с множеством вершин, в качестве которых выступают узлы связи с волоконно-оптическими системами передачи, а также ребер, в качестве которых выступают каналы связи для которых формируют структурную матрицу волоконно-оптической сети связи где элемент матрицы при i=k и при отсутствии непосредственной связи межу i-м и k-м узлами связи, а значению присваивают номер m-го ребра, где m=1, 2, …, М, при наличии непосредственной связи между i-м и k-м узлами связи, формируют на основе структурной матрицы имитационную модель волоконно-оптической сети связи и моделируют на ней время tд и вероятность рд доставки сообщений между корреспондирующими узлами, а также рассчитывают ее структурную живучесть Ас, рассчитывают количество R независимых многомерных маршрутов между корреспондирующими узлами, определяют S вариантов размещения дополнительной L линии и ограничения по ее длине при R<3 и/или и/или и/или где - требуемые время и вероятность доставки сообщений, - требуемая структурная живучесть волоконно-оптической сети связи, для каждого из S вариантов размещения дополнительной L линии в волоконно-оптической сети связи, моделируют время tд и вероятность рд доставки сообщений между корреспондирующими узлами, а также рассчитывают ее структурную живучесть Ас, выбирают из S вариантов размещения дополнительной L линии тот вариант, который обеспечивает R=3 количество независимых многомерных маршрутов между корреспондирующими узлами, tд≤tд*, рд≥рд* и Ас≥Ас* при установленных ограничениях по длине дополнительной L линии, прокладывают дополнительную L линию в волоконно-оптической сети связи.

Кроме того, выбирают из S вариантов размещения дополнительной L линии тот вариант, который обеспечивает R≥3 количество независимых многомерных маршрутов между корреспондирующими узлами, минимальное время tд→min и максимальную вероятность рд→max доставки сообщений, максимальную структурную живучесть сети Ас→max при минимальной длине дополнительной L линии

Кроме того, при выборе из S вариантов размещения дополнительной L линии, в случае невозможности одновременного выполнения условий tд≤tд*, рд≥рд* и Ас≥Ас*, условия ранжируют по значимости в следующей последовательности в первую очередь выбирается тот вариант, который обеспечивает tд≤tд*, во вторую очередь вариант, который обеспечивает Ас≥Ас* и в третью очередь, который обеспечивает рд≥рд*.

Кроме того, вариант размещения дополнительной L линии оценивают по векторному критерию

F(xi)=(Fl(xi) F2(xi) F3(xi) F4(Xi))T → optim,

где F1(xi) - время доставки сообщений между корреспондирующими узлами, F2(xi) - вероятность доставки сообщений между корреспондирующими узлами, F3(xi) - длина дополнительной L линии, F4(xi) - структурная живучесть волоконно-оптической сети связи.

Кроме того, дополнительная L линия представляет собой совокупность независимых линий связи общей длинной не превышающей установленные ограничения на ее общую длину.

Благодаря новой совокупности существенных признаков в способе реализована возможность повышения надежности и живучести ВОСС, за счет многопараметрической реконфигурации при размещении в ее структуре дополнительной L линии, обеспечивающей R=3 количество независимых многомерных маршрутов между корреспондирующими узлами, tд≤tд*, рд≥рд* и Ас≥Ас* при установленных ограничениях по длине дополнительной L линии, или дополнительной L линии, обеспечивающей R≥3 количество независимых многомерных маршрутов между корреспондирующими узлами, минимальное время tд→min и максимальную вероятность рд→max доставки сообщений, максимальную структурную живучесть сети Ас→max при минимальной длине дополнительной L линии, чем и достигается повышение ее надежности и живучести.

Заявленный способ поясняется чертежами, на которых показано:

фиг. 1 - представление структуры ВОСС в виде неориентированного графа;

фиг. 2 - определение количества независимых многомерных маршрутов в ВОСС;

фиг. 3 - характеристика многомерных маршрутов доставки сообщений между корреспондирующими узлами ВОСС;

фиг. 4 - варианты размещения дополнительной L линии в ВОСС;

фиг. 5 - характеристика вариантов размещения дополнительной L линии для третьего многомерного маршрута;

фиг. 6 - время доставки сообщений для вариантов размещения дополнительной L линии в ВОСС;

фиг. 7 - вероятность доставки сообщений для вариантов размещения дополнительной L линии в ВОСС;

фиг. 8 - структурная надежность для вариантов размещения дополнительной L линии в ВОСС.

Возможность реализации заявленного способа объясняется следующим. В соответствии с фиг. 1 ВОСС представляется в виде неориентированного графа G с множеством вершин X={х1, х2, …, xn], в качестве которых выступают узлы связи с волоконно-оптическими системами передачи, а также ребер U={uik) в качестве которых выступают волоконно-оптические линии связи. Каждой линии присваивается вес в виде значения их длинны и составляется матрица смежности .

Формируют на основе структурной матрицы имитационную модель волоконно-оптической сети связи и моделируют на ней время tд и вероятность рд доставки сообщений между корреспондирующими узлами, например, в программной среде AnyLogic [Компьютерное моделирование: Пособие для практических занятий в Any Logic/ В.Д. Боев - СПб.: ВАС, 2016 г. - 432 с: ил. с. 132…154].

Рассчитывают структурную живучесть. Оценку структурной живучести ВОСС оценивают с помощью алгоритма подсчета числа остовных деревьев и матрицы Кирхгофа [Графы и алгоритмы. Алексеев В.Е., Таланов А.В. Национальный Открытый Университет «ИНТУИТ», 2016 - 154 с. ] по суммарному числу остовных деревьев.

Определяют количество R независимых многомерных маршрутов между корреспондирующими узлами с помощью алгоритма Дейкстры [Н. Кристофидес. Теория графов. Алгоритмический подход. Пер. с англ. Э.В. Вершкова и И.И. Коновальцева. под ред. Г.П. Гаврилова, Издательство «Мир», 1978.]. Многомерным маршрутом передачи сообщения в ВОСС называют два и более соединения одномерных независимых маршрутов, по которым передают трафик, составляющий сообщение.

Одномерным маршрутом передачи в ВОСС называют совокупность последовательно соединенных каналов связи в соединении точка-точка между системой спектрального уплотнения, являющейся источником сообщений, и системой спектрального уплотнения - получателем сообщений.

При R<3 определяют число независимых маршрутов между корреспондирующим узлом с R<3 и всеми другими, если оно увеличивается, то выполняют такую же процедуру для всех конкурирующих ребер. Составляют множество ребер, которые позволяют увеличить на единицу число независимых маршрутов от узла с R<3.

Применяют алгоритм многокритериальной оптимизации [Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход. - М.: Физматлит, 2002. - 144 с., Михалевич В.С., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем. Монография. М.: Каука. Главная редакция Физико-математической литературы, 1982. 288 с., Ланнэ А.А., Улахович Д.А. Многокритериальная оптимизация. - ВАС, 1984. - 94 с. ] и используя все принятые варианты размещения дополнительной L линии, определяют лучший вариант или варианты ее размещения в ВОСС.

На основе конкурентного множества S вариантов xi размещения дополнительной L линии в ВОСС формируют множество альтернатив , где S - количество вариантов размещения дополнительной L линии. Если число вариантов и главное способов их оценки больше двух, то решают задачу выбора лучшего. Выбор наилучшего варианта размещения дополнительной L линии в ВОСС, представляет собой задачу многокритериальной оптимизации, когда из множества альтернатив X необходимо выбрать такую xi, чтобы векторный критерий F(xi)=(Fl(xi) F2(xi) F3(xi) F4(xi)T, с частными критериями Fi(x) (), был оптимальным:

F(xi)=(Fl(xi) F2(xi) F3(Xi) F4(xi))T → optim,

где F1(xi) - время доставки сообщений между корреспондирующими узлами, F2(xi) - вероятность доставки сообщений между корреспондирующими узлами, F3(xi) - длина дополнительной линии, F4(xi) - структурная живучесть волоконно-оптической сети связи.

Для решения задачи многокритериальной оптимизации задают отношения предпочтений . Решение xj будет доминировать над xk , если . В противном случае и считают, что . Альтернативы xj и xk несравнимы, если не выполняется ни соотношение , ни соотношение . При этом считают, что если для всех компонентов вектора F(xi)=(F1(xi) F2(xi) F3(xi) F4(xi))T, выполняются соотношения:

и хотя бы одно из них строгое. Для более удобного представления решения задачи многокритериальной оптимизации локальные критерии F1(xi)→min и F3(xi)→min сводят к максимизации с обратным знаком: -Fl(xi)→max, -F3(xi)→max. Тогда оптимальным будет такое решение при котором векторный критерий обращается в максимум:

При выборе из S вариантов размещения дополнительной L линии, в случае невозможности одновременного выполнения условий tд≤tд*, рд≥рд* и Ас≥Ас*, условия ранжируют по значимости в следующей последовательности в первую очередь выбирается тот вариант, который обеспечивает tд≤tд*, во вторую очередь вариант, который обеспечивает Ас≥Ас* и в третью очередь, который обеспечивает рд≥рд*.

Время доставки сообщения tд для пакетного трафика рассчитывают, как Тобщ=tтр+tp+tузл, где tтр - транспортная задержка, tp - задержка распространения и tузл - задержка при организации очередей на узлах связи ВОСС.

Под транспортной задержкой tтр подразумевают время, требуемое для передачи пакета при заданной полосе пропускания, которое зависит от размера пакета и ширины полосы пропускания канала. Транспортную задержку tтр определяют, как функцию от ширины полосы пропускания и длины пакета, т.е.: tтр=L/B, где L - размер пакета, бит, В - ширина полосы пропускания, кбит/с [Вегешна Ш. Качество обслуживания в сетях IP // Пер. с анг. М.: Вильяме, 2003].

Задержка распространения tp зависит от используемой среды передачи и расстояния и для ВОСС составляет менее 1 мс.

Задержку при организации очередей tузл рассчитывают как , где - среднее время пребывания пакета в буфере, - среднее время обработки пакета прибором обслуживания [Зелигер Н.Б., Чугреев О.С., Яновский Г.Г. Проектирование сетей и систем передачи дискретных сообщений. М.: Радио и связь, 1984].

Максимальная производительность современного коммутатора составляет 20×106 пакетов/с, тогда с для канала с пропускной способностью 2 Мбит/с. Среднее время пребывания пакета в буфере:

где P(q, m) - вероятность того, что пакет, придя в систему, застанет все приборы занятыми. Са и Cs - квадратичные коэффициенты вариации соответственно распределений входящего потока и времени обслуживания. Параметр P(q, m) может быть рассчитан по приближенной второй формуле Эрланга:

Вероятность доставки сообщений на многомерном маршруте рассчитывают как pn=pipj, где pn - вероятность доставки сообщения на n-ом одномерном маршруте, pi - вероятность доставки сообщения по i-му одномерному маршруту, pj - вероятность доставки сообщения по j-му одномерному маршруту. Вероятность доставки сообщений в ВОСС для трех независимых многомерных маршрутов рассчитывают как

pc=p1(1-p2)(1-p3)+p2(1-p1)(1-p3)+p3(1-p1)(1-p2)+p1p2(1-p3)+p1p3(1-p2)+p2p3(1-p1)=p1p2p3.

Пример. На фиг. 1 задана ВОСС в которой необходимо обеспечить между корреспондирующими узлами х1 (А) и х16 (В) R=3 независимых многомерных маршрутов доставки сообщений и условиям tд≤150 мс, рд≥0,87 и Ас≥40000. В случае невыполнения условий выбрать оптимальный вариант размещения дополнительной L линии.

Исходные данные: ограничения по длине дополнительной L линии - не более 70 км. Вероятность доставки сообщений по линиям рд: а1=0,97; а23=0,99; а4=0,98; а5=0,97; а6=0,98; а7=0,97; а8=0,99; а9=0,99; а10=0,98; а11=0,97; а12=0,98; а13=0,99; а14=0,97; а15=0,97; а16=0,99; а17=0,96; a18=0,98; а19=0,99; а20=0,98; а21=0,99; а22=0,95; а23=0,97; а24=0,99; а25=0,97; для прокладываемых линий а26=0,99 и а27=0,99.

Длинна линий в ВОСС в [км], представлена в матрице (1).

Для заданной пары узлов (для пары узлов для которых R<3) вычисляют с помощью алгоритма Дейкстры, маршруты между ними, причем на каждом этапе расчета из графа исключают ребра (линии связи) и узлы связи задействованные при построении предыдущего многомерного маршрута доставки сообщений и снова вычисляют кратчайший маршрут и т.д. Если между корреспондирующими узлами число независимых многомерных маршрутов R не удовлетворяет условию R=3, то производят замену предыдущей линии на другую, соответствующую заданным требованиям по длине дополнительной L линии. Далее процесс повторяется, начиная с работы алгоритма Дейкстры до установления факта R=3. Если степень хотя бы одного из корреспондирующих узлов А и В графа ВОСС равна 2, то при условии, что требуется обеспечить R=3, развертываемая дополнительная L линия должна начинаться с этого узла. Для представленной на фиг. 1 ВОСС таким узлом является корреспондирующий узел х16 (В).

Таблица смежности ВОСС записана в (1). С использованием алгоритма Дейкстры вычисляются многомерные маршруты доставки сообщений между корреспондирующими узлами. На фиг. 2 многомерные маршруты доставки сообщений изображены пунктирной линией с соответствующими обозначениями 1 и 2 соответственно. Результаты вычислений представлены в фиг. 3. Из фиг. 2 видно, что «узким» местом (показано пунктирной линией) является сечение сети между узлами х13 и х14. Степень узла х16 (В) равна двум, что не позволяет удовлетворить требованию R=3, поэтому все варианты размещения дополнительной L линии должны быть инцидентны узлу х16 (В).

С учетом заданным требованиям по длине дополнительной L линии выбраны возможные S=4 варианта ее размещения, которые представлены на фиг. 4, а их характеристики на фиг. 5. Для наглядности линии, задействованные при построении первого и второго многомерных маршрутов на фиг. 4 исключены.

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

Для описания потока, циркулирующего в ВОСС используют распределение Парето. В случае, когда загрузка узла ρ равна 0,5 задержки в узлах связи будут составлять 300 мкс. Транспортная задержка tтр при ширине канала 2 Мбит/с будет составлять не более 1 мкс/км.

Расчеты времени доставки сообщений tд по каждому варианту размещения дополнительной L линии для третьего многомерного маршрута представлены в фиг. 6.

Расчеты вероятности доставки сообщений рд по каждому варианту размещения дополнительной L линии для третьего многомерного маршрута представлены на фиг. 7.

Расчеты структурной живучести ВОСС осуществляется через расчет и оценку числа оставных деревьев. Число оставных деревьев по каждому варианту размещения дополнительной L линии для третьего многомерного маршрута представлено в фиг. 8.

Выбор варианта, из S вариантов, размещения дополнительной L линии связи в ВОСС, представленной на фиг. 1, осуществляют путем многокритериальной оценки.

Векторные критерии, полученных альтернатив х1, x2, x3 и х4 в пространстве критериев принимают следующие значения:

Множество возможных вариантов размещения XS={х1, х2, х3, х4} дискретно и конечно. Использовав алгоритм попарного сравнения альтернатив в критериальном пространстве и аксиому Парето (в терминах решений) [Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход. - М.: Физматлит, 2002. - 144 с], сформировано множество Парето-оптимальных решений Хр.

На первом шаге сравнивают альтернативу х1 со всеми остальными решениями. Решения x1 и х2 несравнимы, также как не сравнимы решения x1 и x3, x1 и х4. Таким образом XS после первого шага остается прежним.

На втором шаге сравнивают альтернативу х2 со всеми остальными решениями. Решение х2 доминирует над решением х3. Следовательно решение х3 исключают из множества возможных решений XS. Решения х2 и х4 несравнимы, следовательно из множества возможных решений XS исключают только решение х3. Полученное множество возможных решений {х1, х2, х4) состоит из недоминируемых альтернатив и является Парето-оптимальным [Михалевич В.С., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем. Монография. М.: Каука. Главная редакция Физико-математической литературы, 1982. 288 с. ]: XP={х1, х2, х4}.

Полученное множество Парето-оптимальных решений XP состоит из трех альтернатив из которых выбирают единственное эффективное решение с помощью метода идеальной точки [Ланнэ А.А., Улахович Д.А. Многокритериальная оптимизация. - ВАС, 1984. - 94 с. ]. Для этого все компоненты векторных критериев F(x1), F(x2) и F(x4) приводят к нормированным (безразмерным) величинам.

Векторные критерии Парето-оптимальных решений ХР с нормированными компонентами принимают следующие значения:

Определяют идеальную точку как вектор, состоящий из максимальных значений каждого показателя качества:

Решением задачи многокритериального выбора считают альтернативу, от которой евклидово расстояние до идеальной точки в пространстве критериев минимально:

Евклидовы расстояния между идеальной точкой и векторными критериями равны:

Следовательно, решение х1, обладающее в пространстве критериев наименьшим расстоянием до идеальной точки, является оптимальным.

Таким образом для представленной на фиг. 1 ВОСС дополнительная L линия представляет собой совокупность независимых двух линий, которые в соответствии с выбранными критериями целесообразно проложить между узлами х913 (40 км) и х1316 (30 км), что удовлетворяет заявленным ограничениям на ее длину в 70 км.

Похожие патенты RU2783344C1

название год авторы номер документа
СПОСОБ ДИНАМИЧЕСКОЙ РЕКОНФИГУРАЦИИ ВОЛОКОННО-ОПТИЧЕСКОЙ СЕТИ СВЯЗИ С СИСТЕМАМИ СПЕКТРАЛЬНОГО УПЛОТНЕНИЯ 2022
  • Горай Иван Иванович
  • Журавлёв Дмитрий Анатольевич
  • Севидов Владимир Витальевич
  • Соколов Александр Сергеевич
  • Трапезников Артем Евгеньевич
RU2794918C1
СПОСОБ ДИНАМИЧЕСКОЙ РЕКОНФИГУРАЦИИ ВОЛОКОННО-ОПТИЧЕСКОЙ СЕТИ СВЯЗИ 2023
  • Горай Иван Иванович
  • Журавлёв Дмитрий Анатольевич
  • Калайтанова Елена Владимировна
RU2806055C1
СПОСОБ СОЕДИНЕНИЯ СТРУКТУР ТРАНСПОРТНЫХ СЕТЕЙ СВЯЗИ 2023
  • Горай Иван Иванович
  • Журавлёв Дмитрий Анатольевич
  • Калайтанова Елена Владимировна
  • Лазутин Андрей Михайлович
RU2822688C1
СПОСОБ КОНФИГУРИРОВАНИЯ ВОЛОКОННО-ОПТИЧЕСКОЙ СЕТИ СВЯЗИ С СИСТЕМАМИ СПЕКТРАЛЬНОГО УПЛОТНЕНИЯ 2022
  • Журавлёв Дмитрий Анатольевич
  • Зюзин Александр Николаевич
  • Резаев Владислав Александрович
RU2799769C1
Способ формирования соединений в ячеистой волоконно-оптической сети связи с системами спектрального уплотнения 2024
  • Мельников Сергей Васильевич
  • Гришанов Вадим Геннадьевич
  • Елисеев Денис Константинович
  • Титова Ольга Викторовна
RU2822786C1
СПОСОБ ДИНАМИЧЕСКОЙ РЕКОНФИГУРАЦИИ СЕТИ СВЯЗИ 2023
  • Горай Иван Иванович
  • Журавлёв Дмитрий Анатольевич
  • Калайтанова Елена Владимировна
RU2815819C1
СПОСОБ ДИНАМИЧЕСКОЙ РЕКОНФИГУРАЦИИ СЕТЕЙ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ ПЕРЕДАЧИ СООБЩЕНИЙ 2012
  • Квашенников Владислав Валентинович
  • Поляков Андрей Николаевич
  • Шабанов Александр Константинович
RU2522851C2
СПОСОБ ФУНКЦИОНИРОВАНИЯ СЕТИ РАДИОРЕЛЕЙНОЙ СВЯЗИ С КОММУТАЦИЕЙ ПАКЕТОВ 2021
  • Журавлев Дмитрий Анатольевич
  • Ключников Виктор Олегович
  • Обердерфер Валерий Николаевич
  • Одоевский Сергей Михайлович
RU2783589C1
СПОСОБ РЕЗЕРВИРОВАНИЯ В ВОЛОКОННО-ОПТИЧЕСКОЙ СЕТИ СВЯЗИ СО СПЕКТРАЛЬНЫМ РАЗДЕЛЕНИЕМ КАНАЛОВ 2023
  • Журавлёв Дмитрий Анатольевич
  • Зюзин Александр Николаевич
RU2812146C1
СПОСОБ МНОГОМЕРНОЙ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С ПАКЕТНОЙ ПЕРЕДАЧЕЙ СООБЩЕНИЙ 2015
  • Винтенкова Юлия Сергеевна
  • Козлов Сергей Владимирович
  • Спирина Елена Александровна
RU2608678C1

Иллюстрации к изобретению RU 2 783 344 C1

Реферат патента 2022 года СПОСОБ МНОГОПАРАМЕТРИЧЕСКОЙ РЕКОНФИГУРАЦИИ ВОЛОКОННО-ОПТИЧЕСКОЙ СЕТИ СВЯЗИ

Изобретение относится к технике связи и может быть использовано в волоконно-оптических сетях связи (ВОСС). Технический результат состоит в повышении надежности и живучести волоконно-оптической сети связи за счет многопараметрической реконфигурации при размещении в ее структуре дополнительной L линии. Для этого формируют структурную матрицу волоконно-оптической сети связи и на ее основе имитационную модель волоконно-оптической сети связи, моделируют на ней время и вероятность доставки сообщений между корреспондирующими узлами, а также рассчитывают ее структурную живучесть, рассчитывают количество независимых многомерных маршрутов между корреспондирующими узлами, выбирают из S вариантов прокладки дополнительной L линии тот вариант, который обеспечивает количество независимых многомерных маршрутов между корреспондирующими узлами, при установленных ограничениях по длине дополнительной L линии, прокладывают дополнительную L линию в волоконно-оптической сети связи. 4 з.п. ф-лы, 8 ил.

Формула изобретения RU 2 783 344 C1

1. Способ многопараметрической реконфигурации волоконно-оптической сети связи, заключающийся в том, что в каждом из узлов связи контролируют качество входящих в узел связи каналов связи, оценивают пропускную способность канала связи, определяют пропускную способность одномерных маршрутов передачи сообщений, состоящих из последовательно соединенных каналов связи в соединении точка-точка, формируют многомерный маршрут передачи сообщений, состоящий из двух и более соединений одномерных маршрутов, передают сообщения по многомерному маршруту передачи, отличающийся тем, что волоконно-оптическую сеть связи представляют в виде неориентированного графа с множеством вершин, в качестве которых выступают узлы связи с волоконно-оптическими системами передачи, а также ребер, в качестве которых выступают каналы связи, для которых формируют структурную матрицу волоконно-оптической сети связи. где элемент матрицы при i=k и при отсутствии непосредственной связи межу i-м и k-м узлами связи, а значению присваивают номер m-го ребра, где m=1, 2, …, М, при наличии непосредственной связи между i-м и k-м узлами связи, формируют на основе структурной матрицы имитационную модель волоконно-оптической сети связи и моделируют на ней время tд и вероятность рд доставки сообщений между корреспондирующими узлами, а также рассчитывают ее структурную живучесть Ас, рассчитывают количество R независимых многомерных маршрутов между корреспондирующими узлами, определяют S вариантов размещения дополнительной L линии и ограничения по ее длине при R<3 и/или и/или и/или где - требуемые время и вероятность доставки сообщений, - требуемая структурная живучесть волоконно-оптической сети связи, для каждого из S вариантов размещения дополнительной L линии в волоконно-оптической сети связи, моделируют время tд и вероятность рд доставки сообщений между корреспондирующими узлами, а также рассчитывают ее структурную живучесть Ас, выбирают из S вариантов размещения дополнительной L линии тот вариант, который обеспечивает R=3 количество независимых многомерных маршрутов между корреспондирующими узлами, при установленных ограничениях по длине дополнительной L линии, прокладывают дополнительную L линию в волоконно-оптической сети связи.

2. Способ по п. 1, отличающийся тем, что выбирают из S вариантов размещения дополнительной L линии тот вариант, который обеспечивает R≥3 количество независимых многомерных маршрутов между корреспондирующими узлами, минимальное время tд→min и максимальную вероятность рд→max доставки сообщений, максимальную структурную живучесть сети Ас→max при минимальной длине дополнительной L линии.

3. Способ по п. 1, отличающийся тем, что при выборе из S вариантов размещения дополнительной L линии, в случае невозможности одновременного выполнения условий и условия ранжируют по значимости в следующей последовательности: в первую очередь выбирается тот вариант, который обеспечивает во вторую очередь вариант, который обеспечивает , и в третью очередь, который обеспечивает

4. Способ по п. 1, отличающийся тем, что вариант размещения дополнительной L линии оценивают по векторному критерию

F(xi)=(F1(xi) F2(xi) F3(xi) F4(xi))T→optim,

где F1(xi) - время доставки сообщений между корреспондирующими узлами, F2(xi) - вероятность доставки сообщений между корреспондирующими узлами, F3i) - длина дополнительной L линии, F4(xi) - структурная живучесть волоконно-оптической сети связи.

5. Способ по п. 1, отличающийся тем, что дополнительная L линия представляет собой совокупность независимых линий связи общей длинной, не превышающей установленные ограничения на ее общую длину.

Документы, цитированные в отчете о поиске Патент 2022 года RU2783344C1

СПОСОБ ДИНАМИЧЕСКОЙ РЕКОНФИГУРАЦИИ СЕТЕЙ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ ПЕРЕДАЧИ СООБЩЕНИЙ 2012
  • Квашенников Владислав Валентинович
  • Поляков Андрей Николаевич
  • Шабанов Александр Константинович
RU2522851C2
СПОСОБ МНОГОМЕРНОЙ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С ПАКЕТНОЙ ПЕРЕДАЧЕЙ СООБЩЕНИЙ 2015
  • Винтенкова Юлия Сергеевна
  • Козлов Сергей Владимирович
  • Спирина Елена Александровна
RU2608678C1
СПОСОБ АДАПТИВНОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ ПЕРЕДАЧИ СООБЩЕНИЙ 2010
  • Квашенников Владислав Валентинович
  • Шабанов Александр Константинович
RU2431945C1
US 7660320 B2, 09.02.2010
US 6856598 B1, 15.02.2005
Станок для изготовления деревянных ниточных катушек из цилиндрических, снабженных осевым отверстием, заготовок 1923
  • Григорьев П.Н.
SU2008A1

RU 2 783 344 C1

Авторы

Бойко Алексей Павлович

Горай Иван Иванович

Журавлёв Дмитрий Анатольевич

Обердерфер Валерий Николаевич

Севидов Владимир Витальевич

Даты

2022-11-11Публикация

2022-01-10Подача