СПОСОБ КОРРЕКТИРОВКИ МАРШРУТОВ В СЕТИ ПЕРЕДАЧИ ДАННЫХ Российский патент 1998 года по МПК H04L12/28 

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

Изобретение относится к электросвязи, а именно к технике передачи данных (ПД). Оно может быть использовано при создании новых и совершенствовании существующих сетей ПД.

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

Известны способы корректировки маршрутов в сетях ПД с коммутацией пакетов (сообщений) (см., например, Протоколы информационно-вычислительных сетей: Справочник /С. А. Аничкин, С.А.Белов, А.В.Бернштейн и др.; Под ред. И.А.Мизина, А. П. Кулешова. -М.: Радио и связь, 1990. - 504 с.,ил./ стр. 199-203, 207-211, Бертсекас Д., Галлагер Р. Сети передачи данных /Пер. с англ. -М.: Мир, 1989. - 544 с., ил./ стр. 395 - 413, Суздалев А.В. Сети передачи информации АСУ. - М.: Радио и связь, 1983. - 152 с., ил./ стр. 50 - 52), суть которых заключается в оповещении о происходящих изменениях узлов коммутации сети путем рассылки служебной корректирующей информации.

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

Наиболее близким по своей технической сущности к заявляемому способу корректировки маршрутов в сети ПД является способ, описанный в ТИИЭР, том 66, N 11, ноябрь 1978. Тематический выпуск. Сети с коммутацией пакетов. С. 272 - 284.

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

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

Однако, наряду с этим, способ-прототип имеет недостатки:
снижение надежности и устойчивости сети ПД, которые не могут быть выше аналогичных показателей центра управления маршрутизацией, т.к. способ корректировки является централизованным;
значительный расход ресурса сети ПД, связанный с рассылкой служебной информации лавинным способом;
неэффективное использование памяти УК для хранения маршрутов доставки ко всем ПдА.

Целью заявленного изобретения является разработка способа корректировки маршрутов доставки сообщений к ПдА сети ПД при их перемещении, обеспечивающего:
децентрализованную корректировку маршрутов доставки к ПдА;
снижение доли ресурса сети, используемого для корректировки маршрутов;
уменьшение объема памяти УК, необходимого для хранения маршрутной информации.

Поставленная цель достигается тем, что в известном способе-прототипе корректировки маршрутов доставки сообщений в сети ПД, заключающемся в формировании СКС, содержащего КПК-запись, КСА ПдА и КСА УК новой привязки, трансляции СКС на УК, его записи в память УК, идентификации в ТМ ЯП, соответствующей КСА ПдА, записи маршрутной информации в виде КСА УК новой привязки в идентифицированную ЯП, трансляции СКС через канальные выходы на смежные УК, стирании СКС из памяти УК, предварительно формируют СКС, содержащее КПК-стирание, КСА ПдА и КСА УК предыдущей привязки. Это СКС транслируют на УК, записывают в память УК, идентифицируют ЯП в ТМ по КСА ПдА, записанному в СКС, стирают содержимое ЯП и ее идентификатор или, если при идентификации в ТМ ячейки памяти, соответствующей КСА ПдА, указанному в СКС, такая ЯП не идентифицирована, обрабатывают СКС, содержащее КПК-стирание, транслируют СКС через канальные выходы, номера которых соответствуют маршрутам доставки, считанным из ЯП, идентифицированной по КСА УК предыдущей привязки, на смежные УК, после чего стирают СКС из памяти УК. Действия, начиная с записи в память УК и заканчивая стиранием СКС из памяти УК, повторяют до завершения обработки СКС на УК предыдущей привязки. Перед трансляцией СКС с КПК-запись через канальные выходы на смежные узлы коммутации сравнивают КСА УК начальной привязки ПдА, в качестве которого принимают КСА ПдА, с КСА УК, производящего обработку СКС. Если они совпадают, стирают СКС из памяти УК, а если нет - идентифицируют ЯП по КСА УК начальной привязки, в качестве которого принимают КСА ПдА, указанный в СКС, и считывают из нее маршруты дальнейшей СКС с КПК-запись.

Если при идентификации в ТМ ЯП, соответствующей КСА ПдА, содержащемуся в СКС с КПК-запись, такая ЯП не идентифицирована, то в свободную ЯП ТМ записывают КСА ПдА в качестве идентификатора (т.е. такая ячейка создается).

При обработке СКС, содержащего КПК-стирание, сравнивают КСА УК предыдущей привязки, содержащийся в СКС, и КСА УК, производящего обработку СКС. При их совпадении стирают СКС из памяти УК, а при несовпадении идентифицируют в ТМ ЯП по КСА УК предыдущей привязки.

Перечисленная новая совокупность существенных признаков за счет разделения цикла (процесса) корректировки на две части и использования сочетания преимуществ, представляемых способами косвенного адресования ПдА в ТМ и иерархического адресования адресатов сети ПД, позволяет достичь цели изобретения: обеспечить децентрализованную корректировку маршрутов доставки к ПдА, снять долю ресурса сети, используемого для корректировки маршрутов, уменьшить объем памяти УК, необходимый для хранения маршрутной информации.

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

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

Заявляемое техническое решение поясняется рисунками, на которых представлены:
фиг. 1 - вариант фрагмента сети ПД, на котором изображена последовательность процесса корректировки маршрутов;
фиг. 2 - структура таблицы маршрутов;
фиг. 3 - структура служебного корректирующего сообщения;
фиг. 4 - алгоритм работы узла коммутации при поступлении служебного корректирующего сообщения;
фиг. 5 - состояние таблиц маршрутов узлов коммутации в процессе корректировки маршрутов доставки к подвижному абоненту с кодом сетевого адреса 112401 при его перемещении по сети передачи данных.

Возможность реализации заявляемого способа объясняется следующим образом. Способ предназначен для корректировки маршрутов доставки сообщений в сетях ПД, имеющих иерархическую структуру, использующих ступенчатый или зоновый способ адресования абонентов и узлов сети и косвенный способ адресования ПдА в ТМ УК.

Использование (анализ) адреса для определения маршрутов доставки данных при указанных способах адресования рассмотрим на примере, когда для формирования адреса используются шесть знаков:
1 просмотр ТМ - поиск маршрутов проводится по полному адресу a1 a2 a3 a4 a5 a6;
2 просмотр ТМ - поиск маршрутов проводится по первым пяти знакам a1 a2 a3 a4 a5;
3 просмотр ТМ - поиск маршрутов проводится по первым четырем знакам a1 a2 a3 a4;
4 просмотр ТМ - поиск маршрутов проводится по первым трем знакам a1 a2 a3;
5 просмотр ТМ - поиск маршрутов проводится по первым двум знакам a1 a2;
6 просмотр ТМ - поиск маршрутов проводится по первому знаку a1.

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

Рассматриваемая сеть ПД состоит из двух компонентов (фиг. 1):
УК, соединенных между собой и составляющих основу сети ПД;
абонентских комплектов, которые при перемещении могут подключаться к различным УК сети.

При этом канальные выходы УК могут быть двух видов:
канальные выходы для подключения УК;
канальные выходы для подключения абонентских комплектов (абонентской привязки).

Структура ТМ учитывает тот факт, что для целей маршрутизации достаточно знать только КСА УК, которому, в свою очередь, необходим лишь номер канального выхода, к которому подключен ПдА. В соответствии с этим, ТМ УК формируются из двух частей (фиг. 2):
1. Таблицы узлов коммутации (ТУК);
2. Таблицы абонентских комплектов (ТАК).

В ТУК хранятся КСА УК и маршруты доведения к ним, а в ТАК хранятся КСА абонентов (в т.ч. ПдА) и маршруты доведения к ним. При этом, если УК для ПдА является УК текущей привязки, в качестве маршрута доставки указывается номер соответствующего канального выхода абонентской привязки (Nпр.аб) УК, а для остальных ПдА, КСА которых хранятся к ТАК данного УК, в качестве маршрута доставки указываются КСА УК их текущей привязки.

При этом поиск маршрутов по полному адресу (первый просмотр ТМ) осуществляется по ТАК, если адрес не идентифицирован, то дальнейший поиск осуществляется по ТУК.

Для оповещения об изменении местоположения (привязки) ПдА в ходе перемещения используется КСК, представленное на фиг. 3.

Процесс корректировки маршрутов к ПдА, изменившим свое положение на сети ПД, происходит в два этапа.

На первом этапе осуществляется стирание маршрутной информации в ТМ УК, находящихся на маршрутах доставки между УК новой и УК предыдущей привязки ПдА, путем рассылки СКС с КПК-стирание. При этом выполняется следующая последовательность действий:
при выходе из зоны достижимости УК предыдущей привязки и вхождении в зону доступности УК новой привязки ПдА формирует и транслирует на УК СКС, которое содержит КПК-стирание, КСА ПдА (a1 a2...af)ПДА и КСА УК предыдущей привязки (a1 a2...af)УК (фиг. 3);
при поступлении СКС на УК по канальному выходу абонентской привязки осуществляется запись СКС в память УК, регистрация подключаемого абонента по КСА ПдА, указанному в СКС, для чего в строку ТАК с КСА подключаемого ПдА записывается (или такая строка формируется заново) номер канального выхода абонентской привязки Nпр.аб., по которому зафиксировано поступление СКС от ПдА, если этот номер канального выхода абонентской привязки не был записан ранее;
СКС транслируется с УК новой привязки на смежные УК одновременно по маршрутам, определяемым на основании позиционного сравнения КСА УК предыдущей привязки, указанного в СКС с КПК-стирание, с КСА, записанными в ТУК, после чего СКС стирается из памяти УК;
при получении СКС на транзитном УК осуществляется запись СКС в память УК, стирание строки ТАК, соответствующей КСА ПдА, указанному в СКС, если такая строка была записана ранее, затем СКС транслируется по маршрутам в соответствии с действиями, описанными в предыдущем пункте, после чего СКС стирается из памяти УК;
процесс стирания (рассылки СКС с КПК-стирание) строк ТАК на УК, соответствующих КСА ПдА, указанному в СКС, заканчивается на УК предыдущей привязки;
в случае повторного поступления одного и того же СКС на УК осуществляется его сброс (уничтожение).

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

На втором этапе осуществляется запись (корректировка) маршрутной информации в ТМ УК, находящихся на маршрутах доставки между УК новой и УК начальной привязки, путем рассылки СКС с КПК-запись после выдачи СКС с КПК-стирание. При этом выполняется следующая последовательность действий:
ПдА формирует и выдает на УК СКС об изменении своей привязки, которое содержит КПК-запись, КСА ПдА и КСА УК новой привязки (фиг. 3);
при поступлении СКС на УК по канальному выходу абонентской привязки осуществляется запись СКС в память УК и регистрация подключаемого абонента по КСА ПдА, указанному в СКС, для чего в строку ТАК с КСА подключаемого ПдА записывается (или такая строка формируется заново) номер канального выхода абонентской привязки Nпр.аб., по которому зафиксировано поступление СКС от ПдА, если этот номер канального выхода абонентской привязки не был записан ранее;
СКС транслируется с УК новой привязки на смежные УК одновременно по маршрутам, определяемым на основании позиционного сравнения КСА ПдА, указанного в СКС, с КСА, записанными в ТУК, после чего СКС стирается из памяти УК;
при получении СКС на транзитном УК осуществляется запись СКС в память УК и корректировка строки ТАК, соответствующей КСА ПдА, указанному в СКС, которая заключается в записи в эту строку КСА УК новой привязки, указанного в СКС, в качестве маршрутов доставки к ПдА, (или такая строка формируется заново), затем СКС транслируется по маршрутам в соответствии с действиями, описанными в предыдущем пункте, после чего СКС стирается из памяти УК;
процесс корректировки строк ТМ УК (рассылки СКС с КПК-запись) заканчивается на УК начальной привязки, к которому относится ПдА в соответствии с исходной структурой сети ПД и принятым способом адресования;
В случае повторного поступления одного и того же СКС на УК, осуществляется его сброс (уничтожение).

При перемещении ПдА, когда УК предыдущей привязки является УК начальной привязки, рассылка СКС с КПК-стирание не осуществляется. В этом случае регистрация ПдА осуществляется на УК новой привязки по СКС с КПК-запись. Если УК новой привязки является УК начальной привязки, то достаточно выдать только СКС с КПК-стирание.

Для реализации рассматриваемого способа в состав программного обеспечения УК предлагается алгоритм работы узла коммутации при поступлении служебного корректирующего сообщения (фиг. 4).

Рассмотрим процесс корректировки маршрутов к ПдА в ТАК УК сети ПД на примере, представленном на фиг. 1. В этом варианте сеть ПД имеет иерархическую структуру построения. В сети используется способ зонового адресования, при этом адрес содержит 6 знаков, в соответствии с которым осуществляется адресация (присвоение адреса) узлов коммутации и абонентов сети.

Корректировку маршрутов в ТАК УК сети рассмотрим для ПдА с КСА 112401, который в соответствии с принятой структурой построения сети и способом адресования является абонентом УК с КСА 112400, т.е. данный УК начальной привязки (исходного состояния) для рассматриваемого ПдА. Считаем, что в исходном состоянии все ПдА привязаны к своим УК начальной привязки. Сущность происходящих корректировок ТМ (ТАК) УК с КСА 112400, 301400, 111200, 112200 в исходном положении представлены в п.1 на фиг. 5. Состояние ТАК УК после первого перемещения ПдА от УК с КСА 112400 к УК с КСА 301400 представлены в п. 2 на фиг. 5. Состояние ТАК УК после второго перемещения ПдА от УК с КСА 301400 к УК с КСА 111200 представлены в п.4 на фиг. 5.

Процесс корректировки маршрутов к ПдА в ТАК УК сети ПД при первом перемещении осуществляется следующим образом:
при выходе из зоны достижимости УК начальной привязки (112400) и вхождении в зону доступности УК новой привязки (301400), ПдА формирует и выдает первое СКС (СКС1) на УК об изменении привязки, которое содержит КПК-запись, КСА ПдА (112401) и КСА УК новой привязки (301400). При этом СКС с КПК-стирание не используется, т. к. УК предыдущей привязки является УК начальной привязки;
при поступлении СКС1 на УК с КСА 301400 по канальному выходу абонентской привязки осуществляется запись СКС1 в память УК и регистрация подключаемого ПдА по КСА ПдА (112401), указанному в СКС1, для чего в ТАК записывается строка с КСК ПдА (112401) и соответствующий номер канального выхода абонентской привязки Nпр.аб., по которому зафиксировано поступление СКС1 от ПдА. Результат регистрации ПдА в ТАК УК с КСА 301400 после первого перемещения представлен в п.2 на фиг. 5 (функциональные блоки 1-4, 12-15 алгоритма фиг. 4);
СКС1 транслируется с УК (301400) на смежные УК одновременно по маршрутам, определяемым на основании позиционного сравнения указанного в нем КСА ПдА (112401), с КСА УК, хранящимися в ТУК, после чего СКС1 стирается из памяти УК (функциональные блоки 16,18-21 алгоритма фиг. 4);
при получении СКС1 на транзитных узлах коммутации, например, на УК с КСА 112200, осуществляется запись СКС1 в памяти УК и запись строки в ТАК с КСА ПдА (112401), указанном в СКС1, при этом вместо маршрутов доставки в данной строке записывается КСА УК новой привязки (301400), указанный в СКС1, затем выполняются действия, описанные в предыдущем пункте. Результаты корректировки маршрутов на УК (112200) после обработки СКС1 представлен в п.2 на фиг. 5 (функциональные блоки 1-3, 5, 9-11, 18-21 алгоритма фиг. 4);
процесс корректировки (рассылки СКС1 с КПК-запись) ТАК УК заканчивается на УК начальной привязки (112400), результат корректировки ТАК УК с КСА 112400 после обработки СКС1 (после первого перемещения) представлен в п.2 на фиг. 5 (функциональные блоки 18, 21 алгоритма фиг. 4);
при повторном поступлении СКС1 на УК осуществляется его сброс (уничтожение) (функциональные блоки 2, 21 алгоритма фиг. 4).

Маршруты доставки СКС1 указаны на фиг. 1.

Процесс корректировки маршрутов к ПдА в ТАК УК сети ПД при втором перемещении осуществляется в два этапа. На первом этапе осуществляется рассылка СКС с КПК-стирание, при этом выполняется следующая последовательность действий:
при выходе из зоны достижимости УК предыдущей привязки (301400) и вхождении в зону доступности УК новой привязки (111200) ПдА формирует и выдает на УК СКС (СКС2) для стирания маршрутной информации в ТАК УК, находящихся на маршрутах доставки между УК новой привязки (111200) и УК предыдущей привязки (301400), которое содержит КПК-стирание, КСА ПдА (112401) и КСА УК предыдущей привязки (301400);
при поступлении СКС2 на УК с КСА 111200 по канальному выходу абонентской привязки осуществляется запись СКС2 в память УК и регистрация подключаемого ПдА по КСА ПдА (112401), указанному в СКС2, для чего в ТАК записывается строка с КСА ПдА (112401) и соответствующий номер канального выхода абонентской привязки Nпр.аб., по которому зафиксировано поступление СКС2 от ПдА. Результат регистрации ПдА в ТАК УК с КСА 111200 после второго перемещения представлен в п.3 и 4 на фиг. 5 (функциональные блоки 1-4, 12-15 алгоритма фиг. 4);
СКС2 транслируется с УК (111200) на смежные УК одновременно по маршрутам, определяемым на основании позиционного сравнения указанного в нем КСА УК (301400), хранящимися в ТУК, после чего СКС2 стирается из памяти УК (111200) (функциональные блоки 16, 17, 20, 21 алгоритма фиг. 4);
при получении СКС2 на транзитных УК, например, на УК с КСА 112200, осуществляется запись СКС2 в память УК и стирание строки ТАК, соответствующей КСА ПдА (112401), указанному в СКС2, если такая строка была сформирована ранее, затем выполняются действия, описанные в предыдущем пункте. Результаты корректировки ТАК УК (112200) после обработки СКС2 представлены в п.3 на фиг. 5 (функциональные блоки 1-3, 5-8, 17, 20, 21 алгоритма фиг. 4);
процесс стирания (рассылки СКС2 с КПК-стирание) строк ТАК на УК, соответствующих КСА ПдА, указанному в СКС2, заканчивается на УК предыдущей привязки (301400) (функциональные блоки 8, 21 алгоритма фиг. 4);
при повторном поступлении СКС2 на УК осуществляется его сброс (уничтожение) (функциональные блоки 2, 21 алгоритма фиг. 4).

Результаты обработки СКС2 на УК (301400) представлены в п.3 на фиг. 5.

Маршруты доставки СКС2 указаны на фиг. 1.

На втором этапе осуществляется выдача СКС с КПК-запись между УК новой и УК начальной привязки, при этом выполняется следующая последовательность действий:
ПдА формирует и выдает на УК третье СКС (СКС3) об изменении своей привязки, которое содержит КПК-запись, КСА ПдА (112401) и КСА УК новой привязки (111200);
при получении СКС3 по канальному выходу абонентской привязки на УК (111200) осуществляется его запись в память УК (регистрация ПдА не осуществляется, т.к. строка с КСА ПдА записана в ТАК при обработке СКС2) (функциональные блоки 1-4, 12, 14 алгоритма фиг. 4);
СКС3 транслируется с УК (111200) на смежные УК одновременно по маршрутам, определяемым на основании позиционного сравнения указанного в нем КСА ПдА (112401), с КСА УК, записанными в ТУК, после чего СКС3 стирается из памяти УК (функциональные блоки 16, 18-21 алгоритма фиг. 4);
при получении СКС3 на транзитных УК, например, на УК с КСА 112200, осуществляется запись СКС3 в память УК и корректировка строки ТАК, соответствующей указанному в СКС3 КСА ПдА (112401), которая заключается в записи в эту строку (или запись новой строки в ТАК УК в случае ее отсутствия) на месте маршрутов доставки КСА УК новой привязки (111200), указанного в СКС3, затем выполняются действия, описанные в предыдущем пункте. Результат обработки СКС3 на УК (112200) представлен в п.4 фиг. 5 (функциональные блоки 1-3, 5, 9-11, 18-21 алгоритма фиг. 4).

процесс корректировки (рассылки СКС3 с КПК-запись) ТАК УК заканчивается на УК начальной привязки (112400), к которому относится ПдА (112401) в соответствии с исходной структурой сети ПД и принятым способом адресования (функциональные блоки 18, 21 алгоритма фиг. 4);
при повторном поступлении СКС3 на УК осуществляется его сброс (уничтожение) (функциональные блоки 2, 21 алгоритма фиг. 4).

Результаты корректировки ТМ УК при втором перемещении после обработки СКС3 представлены в п.4 на фиг. 5.

Маршруты доставки СКС3 указаны на фиг. 1.

Изменения показателей эффективности функционирования сети ПД и ее элементов, проведенные при имитационном моделировании сети, показали, что в зависимости от интенсивности и глубины перемещений ПдА, предлагаемый способ обеспечивает снижение задействуемого для корректировки ресурса сети ПД на 27-83% в сравнении со способом-прототипом. Одновременно с этим объем памяти, необходимый для хранения ТМ, уменьшается на 9-42%. Измерения проводились для сети ПД, включающей до 100 УК. Кроме того, децентрализованная корректировка маршрутов доставки повышает устойчивость и живучесть сети ПД в целом.

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

название год авторы номер документа
СПОСОБ КОРРЕКТИРОВКИ МАРШРУТОВ В СЕТИ ПЕРЕДАЧИ ДАННЫХ 1998
  • Орехов В.В.
  • Орехова Г.В.
  • Сеченев Д.М.
  • Хвостов Л.Я.
  • Шмелев А.Г.
  • Шмелева Е.Л.
RU2146422C1
СПОСОБ РАСПРЕДЕЛЕНИЯ ИНФОРМАЦИОННЫХ ПОТОКОВ В СИСТЕМАХ ОБМЕНА ДАННЫМИ 1995
  • Коршун В.Г.
  • Мялковский И.К.
RU2108679C1
УСТРОЙСТВО УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ ПАКЕТОВ ДАННЫХ 1998
  • Коптев А.П.
  • Садеков Д.С.
  • Скоропад А.В.
  • Сухоносов Ф.А.
  • Сычужников В.Б.
  • Трофимов С.В.
RU2138128C1
УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ ДАННЫХ ПО РАДИОКАНАЛУ 1998
  • Коптев А.П.
  • Садеков Д.С.
  • Скоропад А.В.
  • Сухоносов Ф.А.
  • Сычужников В.Б.
  • Федяй С.И.
RU2132595C1
УСТРОЙСТВО ПЕРЕДАЧИ И ПРИЕМА ИНФОРМАЦИИ 1996
  • Арбузов А.М.
  • Липатников В.А.
  • Толочков С.В.
RU2107995C1
СПОСОБ ВЫБОРА БЕЗОПАСНОГО МАРШРУТА В СЕТИ СВЯЗИ (ВАРИАНТЫ) 2007
  • Кожевников Дмитрий Анатольевич
  • Максимов Роман Викторович
  • Павловский Антон Владимирович
  • Юрьев Дмитрий Юрьевич
RU2331158C1
СПОСОБ РАБОТЫ ЛОКАЛЬНОЙ СЕТИ 2008
  • Киселев Евгений Федорович
  • Зеленов Александр Юрьевич
  • Мухтарова Нина Александровна
RU2362206C1
СПОСОБ СРАВНИТЕЛЬНОЙ ОЦЕНКИ СТРУКТУР ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНОЙ СЕТИ 2009
  • Берест Павел Алексеевич
  • Богачев Константин Геннадьевич
  • Выговский Леонид Сергеевич
  • Зорин Кирилл Михайлович
  • Игнатенко Александр Витальевич
  • Кожевников Дмитрий Анатольевич
  • Краснов Василий Александрович
  • Кузнецов Владимир Евгеньевич
  • Максимов Роман Викторович
RU2408928C1
СПОСОБ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ ПОЛЬЗОВАТЕЛЕЙ В ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ 1996
  • Кветковский О.С.
  • Котуранов С.П.
RU2121709C1
УСТРОЙСТВО УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ ДАННЫХ ПО РАДИОКАНАЛУ 1995
  • Шарко Г.В.
  • Труфанов С.В.
  • Нехорошкин В.И.
  • Журавлева Т.Ю.
  • Стульбо Р.В.
RU2099889C1

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

Реферат патента 1998 года СПОСОБ КОРРЕКТИРОВКИ МАРШРУТОВ В СЕТИ ПЕРЕДАЧИ ДАННЫХ

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

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

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

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

Сети с коммутацией пакетов
ТИИЭР, 1978, т
Приспособление для соединения пучка кисти с трубкою или втулкою, служащей для прикрепления ручки 1915
  • Кочетков Я.Н.
SU66A1
Паровоз с приспособлением для автоматического регулирования подвода и распределения топлива в его топке 1919
  • Шелест А.Н.
SU272A1
Следящая система 1973
  • Бородачев Олег Иванович
  • Дирков Анатолий Георгиевич
SU461408A1
ГРУЗОПОДЪЕМНИК ДЛЯ ОБСЛУЖИВАНИЯ ВЫСОКИХ 0
  • Цветан Славчев Николов, Цани Константинов Цанев, Стойче Григоров Стойчев, Георги Георгиев Херувимов Константин Георгиев Костов Народна Республика Болгари Вительиностранное Предпри Тие Дзо Балканкар Народна Республика Болгари
SU383264A1
PCT 9621301 A1, 11.07.96
US 5590118 A, 31.12.96.

RU 2 120 190 C1

Авторы

Орехов В.В.

Наумов М.Ю.

Макаров М.И.

Титов В.С.

Швец С.В.

Стукало С.Н.

Даты

1998-10-10Публикация

1997-06-02Подача