×
10.04.2014
216.012.af6c

СПОСОБ РЕПЛИКАЦИИ ИНФОРМАЦИИ В РАСПРЕДЕЛЕННЫХ БАЗАХ ДАННЫХ С КОНКУРЕНТНЫМ РАСПРЕДЕЛЕНИЕМ ПОТОКОВ

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к информационным технологиям, в частности к методам и средствам обеспечения информационного обмена между узлами распределенной компьютерной системы. Техническим результатом является повышение скорости выполнения репликации в распределенных базах данных за счет влияния на распределение потоков данных, распространяемых по узлам распределенных баз данных. Раскрыт способ репликации информации в распределенных базах данных с конкурентным распределением потоков, заключающийся в том, что в процессе обмена реплицируемыми данными между узлами распределенной базы данных формируют обменные файлы, которые пересылают между узлами распределенной базы данных, отличающийся тем, что на основе параметров обменных файлов и информации о доступных сетевых ресурсах вычисляют вариант распределения потоков обменных файлов на коммуникационных устройствах, передают информацию о варианте распределения потоков обменных файлов, в виде управляющего сигнала, на входы коммуникационных устройств, вычисляют при помощи коммуникационных устройств на основе распределенного алгоритма маршруты передачи обменных файлов, передают обменные файлы по определенным маршрутам. 3 ил.
Основные результаты: Способ репликации информации в распределенных базах данных с конкурентным распределением потоков, заключающийся в том, что в процессе обмена реплицируемыми данными между узлами распределенной базы данных формируют обменные файлы, которые пересылают между узлами распределенной базы данных, отличающийся тем, что на основе параметров обменных файлов и информации о доступных сетевых ресурсах вычисляют вариант распределения потоков обменных файлов на коммуникационных устройствах, передают информацию о варианте распределения потоков обменных файлов, в виде управляющего сигнала, на входы коммуникационных устройств, вычисляют при помощи коммуникационных устройств на основе распределенного алгоритма маршруты передачи обменных файлов, передают обменные файлы по определенным маршрутам.
Реферат Свернуть Развернуть

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

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

Известен способ динамического распределения сетевых ресурсов (патент США №0226249 от 13.10.2005 года "Способ и система для динамического распределения сетевых ресурсов"), заключающийся в том, что на основе оценочной функции вычисляются требования по пропускной способности для различных видов трафика. В результате влияния на порядок и глубину очереди достигается более эффективное распределение сетевых ресурсов. Основными недостатком аналога является отсутствие возможности распределения потоков по различным маршрутам (что может оказывать существенное влияние на скорость распространения потоков и надежность функционирования системы в целом).

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

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

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

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

- сбор и обработка информации о сетевых ресурсах;

- определение требований к сетевым ресурсам на основе сформированных обменных файлов;

- вычисление варианта распределения потоков обменных файлов по сетевым ресурсам;

- передача управляющей информации на коммуникационное оборудование.

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

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

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

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

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

на фиг.1 - структурная схема системы репликации;

на фиг.2 - сравнение результатов имитационного моделирования для способа-прототипа и предлагаемого способа;

на фиг.3 - обобщенный алгоритм вычисления варианта распределения потоков обменных файлов.

Реализация заявленного способа заключается в следующем. Способ состоит в выполнении процесса репликации в РБД. Каждый из узлов (14, 24…N) состоит из части распределенной базы данных (10, 20, …С), управление которой осуществляет сервер управления распределенной базой данных (11, 21, 31…B) и блока оптимизации распределения потоков данных (12, 22, 32…A), который осуществляет взаимодействие с коммуникационным оборудованием (13, 23, 33…K). Принцип работы блока оптимизации распределения потоков данных (12, 22, 32…K) заключается в сборе данных о доступных сетевых ресурсах и вычислении на основе данных об обменных файлах и предоставляемых сетевых ресурсах варианта распределения потоков данных по сети, позволяющего увеличить скорость выполнения репликации. Управляющий сигнал, содержащий информацию о распределении потоков данных, передается на коммуникационное оборудование (13, 23, 33…K), где используется для распределения поступающих обменных файлов по сети.

Таким образом, основные этапы процесса репликации состоят в:

- обработке информации о сетевых ресурсах;

- формировке обменных файлов и определении требований к сетевым ресурсам;

- вычислении варианта распределения потоков обменных файлов по сетевым ресурсам;

- передаче управляющей информации на коммуникационное оборудование;

- передаче обменных файлов на коммуникационное оборудование.

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

1) количество узлов РБД n=150;

2) загрузка узла РБД обработкой запросов на обновление Au=0,2, где Auu·τu, при этом λu - интенсивность поступления запросов на обновление, а τu - среднее время обработки запросов на обновление;

3) загрузка узла РБД обработкой поисковых запросов Aq=0,005, где Aqq·τq, при этом λq - интенсивность поступления поисковых запросов, а τq - среднее время обработки поисковых запросов;

4) соотношение между затратами времени на обработку поискового запроса и запроса на обновление γ=2.

Сравнение результатов эксперимента, приведенное на фиг.2, показывает, что применение предлагаемого способа дает выигрыш по скорости выполнения репликации при равных условиях на 7-12,5% (в зависимости от доли реплицируемой части распределенной базы данных) по сравнению со способом-прототипом.

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

Способ репликации информации в распределенных базах данных с конкурентным распределением потоков, заключающийся в том, что в процессе обмена реплицируемыми данными между узлами распределенной базы данных формируют обменные файлы, которые пересылают между узлами распределенной базы данных, отличающийся тем, что на основе параметров обменных файлов и информации о доступных сетевых ресурсах вычисляют вариант распределения потоков обменных файлов на коммуникационных устройствах, передают информацию о варианте распределения потоков обменных файлов, в виде управляющего сигнала, на входы коммуникационных устройств, вычисляют при помощи коммуникационных устройств на основе распределенного алгоритма маршруты передачи обменных файлов, передают обменные файлы по определенным маршрутам.
СПОСОБ РЕПЛИКАЦИИ ИНФОРМАЦИИ В РАСПРЕДЕЛЕННЫХ БАЗАХ ДАННЫХ С КОНКУРЕНТНЫМ РАСПРЕДЕЛЕНИЕМ ПОТОКОВ
СПОСОБ РЕПЛИКАЦИИ ИНФОРМАЦИИ В РАСПРЕДЕЛЕННЫХ БАЗАХ ДАННЫХ С КОНКУРЕНТНЫМ РАСПРЕДЕЛЕНИЕМ ПОТОКОВ
СПОСОБ РЕПЛИКАЦИИ ИНФОРМАЦИИ В РАСПРЕДЕЛЕННЫХ БАЗАХ ДАННЫХ С КОНКУРЕНТНЫМ РАСПРЕДЕЛЕНИЕМ ПОТОКОВ
Источник поступления информации: Роспатент

Показаны записи 1-10 из 13.
20.09.2013
№216.012.6cea

Активно-реактивный снаряд

Изобретение относится к военной технике, а именно к активно-реактивным артиллерийским снарядам. Активно-реактивный снаряд содержит головной взрыватель, привинтную головку, корпус боевой части, взрывчатое вещество, ведущий поясок, ракетно-прямоточный двигатель, камеру дожигания и кольцевой...
Тип: Изобретение
Номер охранного документа: 0002493533
Дата охранного документа: 20.09.2013
10.06.2014
№216.012.d052

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

Изобретение относится к медицине, а именно к лабораторной диагностике, и может быть использовано для качественной экспресс-диагностики злокачественных новообразований околоушной слюнной железы по содержанию биомаркеров в плазме крови и в ротовой жидкости пациента. Для этого проводят...
Тип: Изобретение
Номер охранного документа: 0002519101
Дата охранного документа: 10.06.2014
27.06.2014
№216.012.d87a

Способ качественной экспресс-диагностики злокачественных новобразований костей верхней и нижней челюстей по содержанию биомаркеров в плазме крови и в ротовой жидкости пациента

Изобретение относится к области медицины и предназначено для качественной экспресс-диагностики злокачественных новообразований костей верхней и нижней челюстей по содержанию биомаркеров в плазме крови и в ротовой жидкости пациента. Венозную кровь и ротовую жидкость забирают у пациента в любой...
Тип: Изобретение
Номер охранного документа: 0002521196
Дата охранного документа: 27.06.2014
10.09.2014
№216.012.f19e

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

Изобретение относится к области медицины, а именно к способу качественной дифференциальной диагностики доброкачественных и злокачественных новообразований околоушной слюнной железы по содержанию биомаркеров в ротовой жидкости. Способ включает исследование ротовой жидкости пациента, при этом...
Тип: Изобретение
Номер охранного документа: 0002527676
Дата охранного документа: 10.09.2014
20.11.2014
№216.013.0730

Способ качественной дифференциальной экспресс-диагностики новообразований слизистой оболочки дна полости рта по содержанию биомаркеров в ротовой жидкости пациента

Изобретение относится к области медицины, а именно к способу качественной дифференциальной диагностики доброкачественных и злокачественных новообразований слизистой оболочки дна полости рта. Способ осуществляют путем определения содержания биомаркеров - матриксной металлопротеиназы 2 / matrix...
Тип: Изобретение
Номер охранного документа: 0002533241
Дата охранного документа: 20.11.2014
20.11.2014
№216.013.0737

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

Изобретение относится к области медицины, а именно к способу качественной дифференциальной диагностики доброкачественных и злокачественных новообразований слизистой оболочки языка по содержанию биомаркеров в ротовой жидкости. Cущность способа состоит в том, что определяют количественное...
Тип: Изобретение
Номер охранного документа: 0002533248
Дата охранного документа: 20.11.2014
10.12.2014
№216.013.0e4b

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

Изобретение относится к области медицины, а именно к медицинской диагностике, и описывает способ качественной дифференциальной диагностики доброкачественных и злокачественных новообразований слизистой оболочки губы по содержанию биомаркеров в ротовой жидкости пациента. Способ включает забор...
Тип: Изобретение
Номер охранного документа: 0002535076
Дата охранного документа: 10.12.2014
12.01.2017
№217.015.5b83

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

Изобретения относятся к области телекоммуникационных сетей связи, в частности к сетям связи с коммутацией пакетов. Способ и устройство измерения времени задержки на двустороннее распространение для трафика данных с переменной скоростью обеспечивают достижение технического результата,...
Тип: Изобретение
Номер охранного документа: 0002589887
Дата охранного документа: 10.07.2016
13.01.2017
№217.015.83f0

Способ сглаживания приоритетного трафика данных и устройство для его осуществления

Изобретение относится к области телекоммуникационных сетей связи, а именно к сетям связи с коммутацией пакетов. Техническим результатом является обеспечение сглаживания приоритетного трафика данных, что позволяет повысить эффективность использования канального ресурса сети связи с коммутацией...
Тип: Изобретение
Номер охранного документа: 0002601604
Дата охранного документа: 10.11.2016
25.08.2017
№217.015.c1d7

Узел разделения головной части боеприпаса

Изобретение относится к области ракетной техники и может быть использовано при разработке разделяющихся боеприпасов реактивной и ствольной артиллерии. Технический результат – повышение надежности работы устройства. Узел разделения головной части боеприпаса содержит оболочку с дном, опорное...
Тип: Изобретение
Номер охранного документа: 0002617824
Дата охранного документа: 27.04.2017
Показаны записи 1-10 из 75.
10.01.2013
№216.012.1a91

Способ неблокируемой маршрутизации

Изобретение относится к радиотехнике, а именно к технике электросвязи, и, в частности, может применяться на волоконно-оптических сетях связи при необходимости обеспечения неблокируемой маршрутизации для любого из узлов сети. Технический результат заключается в уменьшении аппаратурной сложности...
Тип: Изобретение
Номер охранного документа: 0002472293
Дата охранного документа: 10.01.2013
20.01.2013
№216.012.1dc4

Устройство диагностирования каналов передачи цифровой информации

Изобретение относится к вычислительной технике. Технический результат заключается в повышении достоверности диагностирования КПЦИ за счет вероятностного прогнозирования возможности возникновения отказов (сбоев) в измеряемых приемниках и комплектах оконечной аппаратуры на заданный интервал...
Тип: Изобретение
Номер охранного документа: 0002473114
Дата охранного документа: 20.01.2013
27.01.2013
№216.012.210f

Способ обнаружения идентификационных признаков для различных буквенно-знаковых систем письменности

Изобретение относится к области информатики и вычислительной техники и может использоваться для обработки информационных потоков и обнаружения в них заданных эталонных признаков, представленных в различных буквенно-знаковых системах письменности. Техническим результатом является расширение...
Тип: Изобретение
Номер охранного документа: 0002473964
Дата охранного документа: 27.01.2013
10.05.2013
№216.012.3f0e

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

Изобретения относятся к области многоканальных волоконно-оптических систем передачи, в частности к системам, использующим спектральное мультиплексирование каналов. Технический результат состоит в разработке способа передачи мультипротокольных информационных потоков и устройства для его...
Тип: Изобретение
Номер охранного документа: 0002481709
Дата охранного документа: 10.05.2013
20.05.2013
№216.012.424c

Способ установления подлинности оригиналов бумажных документов

Изобретение относится к средствам установления подлинности бумажного документа при его получении исполнителем для ознакомления с цифровой копией его оригинала, согласованного, подписанного и утвержденного ответственными лицами оригинала, единожды занесенного в электронную базу данных....
Тип: Изобретение
Номер охранного документа: 0002482542
Дата охранного документа: 20.05.2013
20.06.2013
№216.012.4e1a

Система управления жизненным циклом компьютерных систем на основе интегрированной модели

Изобретение относится к средствам управления компьютерными системами и приложениями. Техническим результатом является повышение результативности управления компьютерными системами и приложениями. Система содержит компонент концептуального управления, компонент интеграции и управления, компонент...
Тип: Изобретение
Номер охранного документа: 0002485576
Дата охранного документа: 20.06.2013
20.06.2013
№216.012.4e24

Способ идентификации сигналов

Изобретение относится к способам идентификации сигналов. Техническим результатом является снижение временной длительности процедуры идентификации анализируемого сигнала с эталонами и сокращение памяти, необходимой для хранения эталонных образцов сигналов. Технический результат заявленного...
Тип: Изобретение
Номер охранного документа: 0002485586
Дата охранного документа: 20.06.2013
27.06.2013
№216.012.5261

Устройство синхронизации псевдослучайной последовательности с функцией исправления ошибок

Изобретение относится к технике передачи дискретной информации и предназначено для синхронизации псевдослучайных последовательностей. Технический результат - обеспечение правильной синхронизации при снижении качества канала связи одновременно с отсутствием возможности ложной синхронизации. Для...
Тип: Изобретение
Номер охранного документа: 0002486682
Дата охранного документа: 27.06.2013
20.08.2013
№216.012.6229

Рамочная двухвитковая антенна в защитном корпусе

Изобретение относится к области радиотехники, в частности к антенной технике, и может быть использовано в качестве приемных и передающих антенн средств связи декаметрового диапазона радиоволн. Технический результат - повышение КПД антенны, защита от климатических и механических воздействий....
Тип: Изобретение
Номер охранного документа: 0002490761
Дата охранного документа: 20.08.2013
10.10.2013
№216.012.7497

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

Изобретение относится к области цифровой связи и может быть использовано в системах телеинформационных коммуникаций для эффективного кодирования речевых сигналов. Техническим результатом предлагаемого способа является уменьшение скорости передачи данных по каналам связи при эффективном...
Тип: Изобретение
Номер охранного документа: 0002495504
Дата охранного документа: 10.10.2013
+ добавить свой РИД