СПОСОБ МНОГОМЕРНОЙ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С ПАКЕТНОЙ ПЕРЕДАЧЕЙ СООБЩЕНИЙ Российский патент 2014 года по МПК H04L12/64 H04L12/701 

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

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

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

Одномерным маршрутом передачи называют совокупность последовательно соединенных каналов связи в соединении точка-точка между узлом связи, являющимся источником сообщений и узлом связи - получателем сообщений. Множество параллельно соединенных независимых одномерных маршрутов передачи, по которым передают пакеты, составляющие сообщение, называют многомерным маршрутом передачи сообщения. При формировании многомерного маршрута используют одномерные маршруты наилучшего качества, поэтому многомерный маршрут передачи сообщения обеспечивает доведение сообщения до получателя в заданное время с наибольшей вероятностью. Качество одномерного маршрута передачи определяют по качеству входящих в одномерный маршрут передачи каналов связи. Основной характеристикой качества канала связи является его пропускная способность, зависящая от ширины полосы пропускания канала связи и отношения сигнал-шум в канале связи. Ширина полосы пропускания, как правило, является постоянной величиной, выбираемой при проектировании данного канала связи, в то время как отношение сигнал-шум может меняться в процессе работы канала связи в зависимости от внешних и внутренних искажений и помех. Универсальной характеристикой канала связи является целевая функция, учитывающая качество канала связи через вероятность и время доведения сообщения. Начальное формирование одномерных маршрутов осуществляют по известным протоколам динамической маршрутизации, например по протоколу Дийкстры, метрика которого задается целевой функцией каналов связи. В процессе работы сети связи выполняют дополнительную итеративную коррекцию одномерных маршрутов, учитывающую изменения качества каналов связи. Для формирования многомерного маршрута передачи сообщения необходимо постоянно отслеживать качество каналов сети связи, что приводит к увеличению трафика служебной маршрутной информации. Передачу служебной информации и изменение маршрутов передачи пакетов выполняют при достижении изменений состояния сети критического порогового значения. Это позволяет сократить объем служебной маршрутной информации и число вычислений при выборе маршрутов передачи. Узел сети связи по частоте и времени доведения пакетов оценивает качество входящих каналов связи и обменивается этой информацией только с соседними узлами, что также сокращает объем служебной маршрутной информации.

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

Известен способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений, в соответствии с которым в каждом из узлов связи осуществляют контроль качества входящих в узел связи каналов связи. Результаты контроля качества каналов связи передают на узлы связи сети связи. При снижении качества каналов связи ниже предельно допустимой величины исключают одномерные маршруты передачи, содержащие каналы связи низкого качества, и пакеты сообщений, которые должны передаваться по этим одномерным маршрутам передачи, направляют для передачи по другим одномерным маршрутам передачи лучшего качества. При восстановлении качества каналов связи до значения, необходимого для передачи пакетов сообщений с заданной вероятностью, восстанавливают одномерные маршруты передачи, содержащие эти каналы связи, и пакеты сообщений, передаваемые ранее по другим одномерным маршрутам передачи, направляют для передачи по восстановленным одномерным маршрутам передачи (Мизин И.А., Уринсон Л.С., Храмешин Г.К. Передача сообщений в сетях с коммутацией сообщений. М., Радио и связь, 1977, 328 с.).

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

Известен также способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений, в соответствии с которым в каждом из узлов связи осуществляют контроль качества входящих в узел связи каналов связи. Результаты контроля качества каналов связи передают на узлы связи сети связи. В зависимости от качества каналов связи оценивают пропускную способность каналов связи, затем определяют пропускную способность одномерных маршрутов в зависимости от пропускной способности входящих в этот одномерный маршрут каналов связи. Далее формируют многомерный маршрут передачи сообщения, причем вначале в многомерный маршрут включают одномерные маршруты передачи с наибольшей пропускной способностью, затем - одномерные маршруты передачи с меньшей, но следующей по величине пропускной способностью и так далее, до тех пор пока пропускная способность многомерного маршрута передачи не обеспечит передачу сообщения в заданное время, и далее передают сообщение по этому многомерному маршруту передачи (Квашенников В.В., Шабанов А.К. Способ адаптивной маршрутизации в сети связи с многомерными маршрутами передачи сообщений. Патент РФ №2431945. Опубл. 20.10.2011. Бюл. №29).

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

Наиболее близким к предлагаемому способу (прототип) является способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений, заключающийся в том, что в узлах связи осуществляют контроль качества входящих каналов связи. Результаты контроля качества каналов связи передают на другие узлы связи и в зависимости от качества каналов связи формируют одномерные маршруты передачи. Далее из одномерных маршрутов передачи формируют многомерный маршрут передачи сообщения, включая в него сначала одномерные маршруты передачи с каналами связи лучшего качества, затем - одномерные маршруты передачи с меньшим, но следующим по величине качеством каналов связи, и так до тех пор пока качество многомерного маршрута передачи не обеспечит передачу всего сообщения. Затем оценивают вероятность доведения сообщения по многомерному маршруту передачи, и при величине вероятности доведения сообщения по многомерному маршруту передачи менее заданного значения перераспределяют пакеты по одномерным маршрутам передачи и далее передают сообщение по многомерному маршруту передачи (Квашенников В.В., Солдатенко Э.Н. Способ динамической маршрутизации в сети связи с многомерными маршрутами и пакетной передачей сообщений. Патент РФ №2457628 Приор. 14.06.2011, опубл. 27.07.2012, Бюл. №21).

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

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

Для достижения цели предложен способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений, заключающийся в том, что в узлах связи осуществляют контроль качества входящих каналов связи. Результаты контроля качества каналов связи передают на другие узлы связи и в зависимости от качества каналов связи формируют одномерные маршруты передачи. Далее из одномерных маршрутов передачи формируют многомерный маршрут передачи сообщения, включая в него сначала одномерные маршруты передачи с каналами лучшего качества, затем - одномерные маршруты передачи с меньшим, но следующим по величине качеством каналов связи и так до тех пор, пока качество многомерного маршрута передачи не обеспечит передачу сообщения. Затем оценивают вероятность доведения сообщения по многомерному маршруту передачи, и при величине вероятности доведения сообщения по многомерному маршруту передачи менее заданного значения перераспределяют пакеты по одномерным маршрутам передачи и далее передают сообщение по многомерному маршруту передачи. Новым является то, что по результатам контроля качества входящих в узлы связи каналов связи вычисляют целевые функции каналов связи, которые учитывают вероятность и время доведения сообщения. Затем формируют одномерные маршруты и многомерный маршрут передачи и вычисляют их целевые функции. При формировании одномерных маршрутов передачи выполняют оптимизацию целевой функции этих маршрутов передачи, при формировании многомерного маршрута передачи выполняют оптимизацию целевой функции этого маршрута передачи, выбирая сначала одномерные маршруты передачи с наибольшим значением целевой функцией, затем одномерные маршруты передачи с меньшим, но следующим по величине значением целевой функции и так далее, до тех пор пока многомерный маршрут передачи не обеспечит передачу пакетов сообщения в заданное время и с заданной вероятностью доведения сообщения. При этом значения целевых функций, входящих в узлы связи каналов связи, передают на смежные узлы связи, которые далее передают значения целевой функции на другие смежные узлы связи, исключая узлы связи, от которых были получены значения целевой функции. Причем качество каналов связи определяют по частоте доведения пакетов сообщения, с учетом времени доведения пакетов сообщения по каналам связи. При этом целевую функцию одномерных маршрутов передачи определяют на основе целевой функции независимых последовательно соединенных каналов связи от узла связи, являющегося источником сообщения, и до узла связи, который является получателем сообщения, при этом общее число последовательно соединенных каналов связи ограничено предельно допустимыми временем и заданной вероятностью доведения сообщения. Причем целевую функцию многомерного маршрута передачи вычисляют для независимых параллельно соединенных одномерных маршрутов передачи сообщений, которые упорядочивают по величине целевой функции, начиная с одномерных маршрутов передачи свободных от передачи сообщений с наибольшим значением целевой функции и заканчивая одномерным маршрутом передачи, занятым передачей сообщений с наименьшим значением целевой функции. При этом начальное формирование одномерных маршрутов доведения сообщений от узла связи, являющегося источником сообщения, до узла связи, который является получателем сообщения, выполняют по протоколу маршрутизации Дийкстры, метрикой которого является значение целевой функции каналов связи с учетом опытной эксплуатации сети связи в течение заданного времени.

Предлагаемый способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений реализуется следующим образом.

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

При приеме пакета сообщения узел связи, являющийся получателем пакета, вычисляет контрольную сумму пакета. В случае совпадения вычисленной контрольной суммы и принятой контрольной суммы пакета с вероятностью, достаточно близкой к 1, считается, что пакет принят правильно, и оценивают частоту правильного приема пакетов или вероятность доведения пакета сообщения Р, равную отношению числа правильно принятых пакетов m к общему числу переданных пакетов n

P = m n . ( 1 )

Затем оценивают время доведения пакета T, равное длине пакета сообщения L, деленной на скорость передачи в канале связи ν

T = L ν . ( 2 )

Для канала связи в зависимости от вероятностно-временных требований по доведению сообщения определяют Pзад - заданную вероятность доведения пакета и Tзад - заданное время доведения пакета в канале связи.

Заданная вероятность доведения сообщения должна быть достаточно близкой к 1, например Pзад - 0.99. Заданное время доведения пакета в канале связи зависит от срочности и важности сообщения. Для систем реального времени время доведения пакета в канале связи обычно составляет доли секунды и менее.

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

Целевая функция канала связи определяется выражением

F к с = P ( 1 + sin g ( P P з а д ) ) ( 1 + s i g n ( T з а д T ) ) / 4, ( 3 )

где P - вероятность доведения пакета в канале связи,

Pзад - заданная вероятность доведения пакета в канале связи,

T - время доведения пакета в канале связи,

Tзад - заданное время доведения пакета в канале связи,

sign(x) - знак аргумента sign(x)=1, если х≥0, иначе -1.

Целевая функция канала связи может принимать значения в диапазоне от 0 до 1. При вероятности доведения пакета менее заданной величины или времени доведения пакета более заданного времени целевая функция канала связи будет равна нулю, иначе целевая функция равна вероятности доведения пакета.

Одномерный маршрут доведения пакета состоит из последовательно соединенных независимых каналов связи с целевыми функциями Fкc1,Fкc2,…,Fкст. Целевая функция одномерного маршрута доведения по теореме умножения вероятностей запишется в виде

F о м = i = 1 m F к с i . ( 4 )

Многомерный маршрут доведения сообщения состоит из параллельно соединенных независимых одномерных маршрутов с целевыми функцими Fом1, Fом2, …, Fомn. Сообщение доводится по многомерному маршруту, если доводятся не менее k пакетов, а оставшиеся не более n-k избыточных пакетов из общего числа n пакетов не доводится. Целевая функция многомерного маршрута доведения сообщения будет иметь вид мультибиномиального распределения

F м м = i = 0 n k C n i j = 1 n i F о м j j = n i n ( 1 F о м j ) . ( 5 )

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

1) адрес узла связи-получателя пакета сообщения;

2) последовательность адресов промежуточных узлов связи при переходе от данного узла связи к узлу связи-получателю пакета;

3) метрику одномерного маршрута передачи, определяемую значением его целевой функции;

4) таймер времени высвобождения канала связи до первого узла связи на пути к узлу связи - получателю пакета.

В узле связи известно текущее состояние канала связи, соединенного с первым узлом связи на пути к целевому узлу - получателю пакета: занят он или свободен. Таймер времени показывает время высвобождения канала связи, если он занят.

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

Формирование одномерных маршрутов выполняют по одному из известных протоколов динамической маршрутизации, например по протоколу маршрутизации Дийкстры. В качестве метрики протокола маршрутизации выберем значение целевой функции каналов связи. Протокол маршрутизации Дийкстры является поисковой процедурой на графе сети связи, основанной на принципе кратчайшего пути. Сеть связи представляется ввиде ориентированного взвешенного графа с вершинами {α1, α2, …, αn}, в котором за метрику дуги {αi, αi} принята целевая функция lij соответствующего этой дуге канала связи. Протокол маршрутизации Дийкстры решает задачу минимизации целевой функции одномерного маршрута и является неулучшаемым по порядку числа операций.

Обозначим матрицу целевых функций каналов связи L={lij}. Протокол маршрутизации Дийкстры действует на матрицу L={lij} (Мизин И.А., Уринсон Л.С., Храмешин Г.К. Передача сообщений в сетях с коммутацией сообщений. М., Радио и связь, 1977. 328 с.). После окончания работы алгоритма в первой строке полученной матрицы будут метрики оптимальных одномерных маршрутов от первого узла связи до всех остальных узлов связи сети связи. В процессе работы протокола Дийкстры получают оптимальные одномерные маршруты от первого узла до всех остальных узлов связи сети связи. Затем оптимальные одномерные маршруты передачи записывают в первую строку таблицы маршрутизации и исключают из сети связи. Для полученной сети связи повторно выполняют протокол Дийкстры, и вновь вычисленные оптимальные одномерные маршруты передачи записывают уже во вторую строку таблицы маршрутизации и также исключают из сети связи. Протокол Дийкстры повторяют до тех пор пока в таблице маршрутизации узла связи не будут перечислены все возможные одномерные маршруты, упорядоченные по значению вероятностно-временной метрики. В первой строке таблицы маршрутизации будут одномерные маршруты с максимально возможной метрикой, во второй строке будут маршруты с максимально возможной метрикой после исключения из сети связи маршрутов первой строки таблицы маршрутизации и так далее.

Одномерные маршруты передачи в таблице маршрутизации узла связи упорядочивают по величине целевой функции, с учетом занятости маршрутов передачи, то есть по пунктам 3 и 4 таблицы маршрутизации узла связи. Формула для скорости передачи канала связи с учетом его занятости запишется в виде

ν 1 = N T t + T , ( 6 )

где N - длина пакета сообщения,

Tt - время таймера до освобождения канала связи,

Т - время передачи пакета в канале связи.

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

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

В процессе работы сети качество каналов связи может изменяться. Вслед за качеством каналов связи будет меняться и значение целевой функции каналов связи, что приводит к необходимости коррекции таблицы маршрутизации. Излишне частая коррекция таблиц маршрутизации узлов связи может приводить к неоптимальному определению маршрута. С другой стороны, недостаточная частота изменения таблиц маршрутизации узлов связи приведет к тому, что не будет оперативно отслеживаться состояние сети связи и вероятностно-временные характеристики доведения сообщений могут уменьшиться. Наиболее целесообразно коррекцию таблиц маршрутизации проводить через промежутки времени, длительность которых привязана к длительности квазистационарных состояний каналов связи, которая определяется условиями передачи сигнала и пульсациями загрузки каналов. Если по истечении некоторого времени (обычно 3-5 минут) вероятностно-временные характеристики каналов связи отклонятся от исходного состояния более чем на пороговое значение, целесообразно выполнить коррекцию таблиц маршрутизации узлов связи. Пороговое значение для вероятности и времени доведения зависит от важности и срочности сообщений и может составлять, например, величину 0.01 для вероятности и величину 0.5 с для времени доведения сообщения.

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

При более существенном изменении состояния сети связи для формирования таблицы маршрутизации следует опять повторить процедуру Дийкстры. Итеративная коррекция таблица не создает новых маршрутов, а только переставляет местами ранее построенные маршруты таблицы маршрутизации в зависимости от изменения их целевой функции. Критерием использования процедуры Дийкстры может, например, служить предельно допустимое число перестановок строк таблицы маршрутизации. Например, при числе перестановок более 2-3 следует использовать процедуру Дийкстры.

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

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

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

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

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

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

название год авторы номер документа
СПОСОБ АДАПТИВНОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ ПЕРЕДАЧИ СООБЩЕНИЙ 2010
  • Квашенников Владислав Валентинович
  • Шабанов Александр Константинович
RU2431945C1
СПОСОБ МНОГОМЕРНОЙ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С ПАКЕТНОЙ ПЕРЕДАЧЕЙ СООБЩЕНИЙ 2015
  • Винтенкова Юлия Сергеевна
  • Козлов Сергей Владимирович
  • Спирина Елена Александровна
RU2608678C1
СПОСОБ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ И ПАКЕТНОЙ ПЕРЕДАЧЕЙ СООБЩЕНИЙ 2011
  • Квашенников Владислав Валентинович
  • Солдатенко Эраст Николаевич
RU2457628C1
СПОСОБ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ ТРАФИКА В СЕТИ СВЯЗИ 2020
  • Воробьёв Игорь Геннадьевич
  • Падишин Сергей Александрович
  • Грищенко Кирилл Александрович
  • Кравченко Наталья Юрьевна
RU2737702C1
Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений 2021
  • Павликов Сергей Николаевич
  • Крючков Андрей Николаевич
  • Черновол Максим Юрьевич
  • Копаева Екатерина Юрьевна
  • Пленник Милена Денисовна
  • Зимарёва Евгения Андреевна
  • Колесов Юрий Юрьевич
  • Гареева Марина Анатольевна
  • Цепелева Алена Сергеевна
RU2765810C1
СПОСОБ ДИНАМИЧЕСКОЙ РЕКОНФИГУРАЦИИ СЕТЕЙ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ ПЕРЕДАЧИ СООБЩЕНИЙ 2012
  • Квашенников Владислав Валентинович
  • Поляков Андрей Николаевич
  • Шабанов Александр Константинович
RU2522851C2
Способ совместной динамической маршрутизации в сети связи с пакетной передачей сообщений 2022
  • Козлов Сергей Владимирович
  • Спирина Елена Александровна
RU2784656C1
СПОСОБ ДИНАМИЧЕСКОЙ РЕКОНФИГУРАЦИИ ВОЛОКОННО-ОПТИЧЕСКОЙ СЕТИ СВЯЗИ С СИСТЕМАМИ СПЕКТРАЛЬНОГО УПЛОТНЕНИЯ 2022
  • Горай Иван Иванович
  • Журавлёв Дмитрий Анатольевич
  • Севидов Владимир Витальевич
  • Соколов Александр Сергеевич
  • Трапезников Артем Евгеньевич
RU2794918C1
СПОСОБ ПАКЕТНОЙ ПЕРЕДАЧИ СООБЩЕНИЙ В СЕТЯХ СВЯЗИ С МНОГОМЕРНОЙ МАРШРУТИЗАЦИЕЙ 2006
  • Квашенников Владислав Валентинович
  • Солдатенко Эраст Николаевич
  • Шабанов Александр Константинович
RU2313187C1
СПОСОБ ФУНКЦИОНИРОВАНИЯ СЕТИ РАДИОРЕЛЕЙНОЙ СВЯЗИ С КОММУТАЦИЕЙ ПАКЕТОВ 2021
  • Журавлев Дмитрий Анатольевич
  • Ключников Виктор Олегович
  • Обердерфер Валерий Николаевич
  • Одоевский Сергей Михайлович
RU2783589C1

Реферат патента 2014 года СПОСОБ МНОГОМЕРНОЙ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С ПАКЕТНОЙ ПЕРЕДАЧЕЙ СООБЩЕНИЙ

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

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

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

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

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

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

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

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

СПОСОБ ПАКЕТНОЙ ПЕРЕДАЧИ СООБЩЕНИЙ В СЕТЯХ СВЯЗИ С МНОГОМЕРНОЙ МАРШРУТИЗАЦИЕЙ 2006
  • Квашенников Владислав Валентинович
  • Солдатенко Эраст Николаевич
  • Шабанов Александр Константинович
RU2313187C1
СПОСОБ АДАПТИВНОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ ПЕРЕДАЧИ СООБЩЕНИЙ 2010
  • Квашенников Владислав Валентинович
  • Шабанов Александр Константинович
RU2431945C1
СПОСОБ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ В СЕТИ СВЯЗИ С МНОГОМЕРНЫМИ МАРШРУТАМИ И ПАКЕТНОЙ ПЕРЕДАЧЕЙ СООБЩЕНИЙ 2011
  • Квашенников Владислав Валентинович
  • Солдатенко Эраст Николаевич
RU2457628C1
US 7660320 B2, 09.02.2010
US 6856598 B1, 15.02.2005

RU 2 526 755 C1

Авторы

Квашенников Владислав Валентинович

Даты

2014-08-27Публикация

2013-04-08Подача