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

Скачать PDF файл.

Формула / Реферат

1. Способ восстановления зеркального отражения данных у клиента, только что вновь подключённого к серверу после перерыва в связи, для использования в распределённой системе, включающей в себя сервер, управляющий основным объёмом данных, содержащим множество из по меньшей мере одного статического атрибута и по меньшей мере одного динамического атрибута, преобладающие значения которых в основном объёме данных соответственно обновляются и не обновляются вследствие команды от клиента, и по меньшей мере два клиента C1 и C2, управляющих каждый объёмом данных, предназначенных для зеркального отражения (точного соответствия) основного объёма данных, содержащий следующие этапы:

(а) сохраняют преобладающие значения динамических атрибутов основного объёма данных во временном хранилище на сервере,

(б) сохраняют преобладающие значения статических атрибутов основного объёма данных в постоянном хранилище на сервере,

(в) обеспечивают сервер ведущим счётчиком VS синхронизации, содержимое которого получает приращение при обновлении преобладающих значений одного или более статических атрибутов в основном объёме данных вследствие команды от первого клиента C1 по меньшей мере из двух клиентов,

(г) обеспечивают клиента счётчиком VC синхронизации, причём только счётчик VC2 второго клиента C2 по меньшей мере из двух клиентов синхронизируется с ведущим счётчиком Vs синхронизации при успешной загрузке преобладающих значений статических атрибутов, обновлённых в основном объёме данных вследствие команды от первого клиента C1, благодаря чему его объём данных зеркально отражает основной объём данных, и

(д) загружают из основного объёма данных в объём данных только что вновь подключённого клиента преобладающие значения всех его динамических атрибутов, и когда счётчик синхронизации VC2<VS преобладающих значений, по меньшей мере, всех тех из его статических атрибутов, преобладающие значения которых обновились во время перерыва в связи, в противном случае при VS=VC2 не выполняют каких-либо действий по восстановлению зеркального отражения данных в отношении статических атрибутов.

2. Способ по п.1, в котором этап (д) включает в себя загрузку преобладающих значений всех статических атрибутов из основного объёма данных в объём данных только что вновь подключённого клиента в случае, когда его счётчик синхронизации VC2<VS.

3. Способ по п.1, в котором этап (в) включает в себя обеспечение сервера журналом транзакции для внесения в него вплоть до N идентификаторов объектов данных для объектов данных, содержащих по меньшей мере один статический атрибут, на основе очереди "первым вошёл - первым вышел" (FIFO) в отношении обновления преобладающих значений одного или более из их статических атрибутов, а этап (д) включает в себя загрузку из основного объёма данных в объём данных только что вновь подключённого клиента преобладающих значений либо всех статических атрибутов, в том случае, когда VS-VC2>N, либо всех статических атрибутов последних VS-VC2 объектов данных, занесённых в журнал транзакции, в том случае, когда VS-VC2_ N.

4. Способ по п.3, дополнительно содержащий этап

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

Рисунок 1

 

Текст

Смотреть все

1 Область изобретения Изобретение в целом относится к области восстановления зеркального отражения данных в распределнной системе и, в частности, к системе управления сетью связи. Предшествующий уровень техники Системы управления сетями связи являются распределнными системами, включающими в себя один или более уровней управления в архитектурах клиент-сервер, где сервер управляет основным объмом данных, содержащим множество объектов данных, каждый из которых включает в себя один или более атрибутов,имеющих каждый преобладающее значение, а его клиенты управляют каждый объмом данных, зеркально отражающим основной объм данных. Временный перерыв в связи между клиентом и сервером ведт к расхождению между клиентским объмом данных и основным объмом данных при повторном подключении к серверу. При подтверждении этого требуется,чтобы только что вновь подключнный клиентский объм данных был вновь синхронизирован с основным объмом данных до того, как будет возобновлена полная услуга. Один из подходов к зеркальному восстановлению данных у только что вновь подключнного клиента включает в себя автоматическую полную загрузку преобладающих значений всех атрибутов для всех объектов данных из основного объма данных в клиентский объм данных при его повторном подключении к серверу. Этот подход обеспечивает полную непротиворечивость зеркального отражения данных у только что вновь подключнного клиента, однако он является относительно медленным, поскольку он фактически требует переформатирования объма данных только что вновь подключнного клиента. Другой подход, также обеспечивающий полную непротиворечивость зеркального отражения данных у только что вновь подключнного клиента, основан на различении объектов данных, обновлнных во время периода Те - Тs перерыва в связи, где Те представляет собой конец периода перерыва связи, а Тз - начало периода перерыва связи. Этот подход обеспечивается сервером, управляющим структурой данных, которая вносит в перечень временную подпись (отметку) в отношении всех до единого объектов данных в его основном объме данных, конкретизирующую время последнего появления изменения преобладающего значения одного из его атрибутов. Этот подход опять же является относительно медленным, поскольку он требует, чтобы принималось решение в отношении всех до единого объектов данных в основном объме данных, а кроме того, дополнительная структура данных налагает дополнительные требования по хранению на сервере,который является дефицитным ресурсом. 2 Сущность изобретения В соответствии с настоящим изобретением для использования в распределнной системе,включающей в себя сервер, управляющий основным объмом данных, содержащим множество из по меньшей мере одного статического атрибута и по меньшей мере одного динамического атрибута, преобладающие значения которых в основном объме данных соответственно обновляются и не обновляются вследствие команды от клиента, и по меньшей мере два клиента С 1 и С 2, управляющих каждый объмом данных, предназначенных для зеркального отражения основного объма данных, предлагается способ восстановления зеркального отражения (точного соответствия) данных у клиента,только что вновь подключнного к серверу после периода простоя (перерыва) связи, содержащий следующие этапы:(а) запоминание преобладающих значений динамических атрибутов основного объма данных во временном хранилище памяти на сервере;(б) запоминание преобладающих значений статических атрибутов основного объма данных в постоянном хранилище на сервере;(в) обеспечение сервера ведущим счтчиком Vs синхронизации, содержимое которого получает приращение при обновлении преобладающих значений одного или более статических атрибутов в основном объме данных вследствие команды от первого клиента С 1 из по меньшей мере двух клиентов;(г) обеспечение клиента счтчиком VC синхронизации, причм только счтчик VС 2 второго клиента С 2 по меньшей мере из двух клиентов синхронизируется с ведущим счтчикомVs синхронизации при успешном обновлении преобладающих значений статических атрибутов, обновлнных в основном объме данных вследствие команды от первого клиента С 1,благодаря чему его объм данных зеркально отражает (точно соответствует) основной объм данных; и(д) загрузка из основного объма данных в объм данных только что вновь подключнного клиента преобладающих значений всех его динамических атрибутов и, когда счтчик синхронизации VC2VS, преобладающих значений по меньшей мере всех тех из его статических атрибутов, преобладающие значения которых обновлялись во время периода простоя связи, в противном случае при VS=VC2 отсутствие какихлибо действий по восстановлению зеркального отражения данных в отношении статических атрибутов. Настоящее изобретение основано на том представлении, что путм классификации атрибутов, хранящихся в серверном основном объме данных, на два различных вида и тем самым обеспечения различных стратегий загрузки восстановление зеркального отражения данных 3 можно ускорить без таких отрицательных последствий как избыточные требования по хранению, избыточные вычислительные нагрузки и т.п. Настоящее изобретение пригодно, в частности, для восстановления зеркального отражения данных в системах управления сетями связи,поскольку они, как правило, включают в себя тысячи объектов данных и многие тысячи атрибутов. Краткое описание чертежей Для того, чтобы понять изобретение и увидеть, как оно может быть выполнено на практике, ниже описаны предпочтительные варианты его выполнения с помощью неограничивающих примеров со ссылками на сопровождающие чертежи, на которых одинаковые части имеют одинаковую нумерацию. Фиг. 1 является схематичным представлением системы управления сетью связи, построенной и работающей в соответствии с настоящим изобретением. Фиг. 2 А и 2 Б являются схематичными представлениями, показывающими управление регистрацией транзакции, поддерживаемой сервером системы управления сетью связи изображенной на фиг. 1. Фиг. 3 А и 3 Б представляют собой блоксхему последовательности операций алгоритма загрузки преобладающих значений статических атрибутов из серверного основного объма данных в объм данных только что вновь подключнного клиента в соответствии со способом восстановления зеркального отражения данных по настоящему изобретению. Фиг. 4 представляет собой блок-схему последовательности операций алгоритма вырожденного варианта способа восстановления зеркального отражения данных по фиг. 3 А и 3 Б. Подробное описание чертежей Фиг. 1 показывает систему управления сетью связи, обозначенную СУСС и включающую в себя две рабочих станции системы управления элементами СУЭ (образующие два клиента,обозначенные С 1 и С 2), соединнных с рабочей станцией сетевого элемента СЭ (образующей сервер, обозначенный СРВ). Эта рабочая станция СЭ управляет основным объмом данных, обозначенным ООД,включающий в целом n объектов DO1, DO2, ,DOn, каждый из которых включает в себя в целом n динамических атрибутов DA1, DA2, ,DAn и в целом n статических атрибутов SA1,SA2, , SAn. Преобладающие значения динамических атрибутов сохраняются во временном хранилище и не обновляются вследствие команды от одного из клиентов. Преобладающие значения статических атрибутов сохраняются в постоянном хранилище и обновляются вследствие команды от одного из клиентов. Рабочая станция СЭ содержит ведущий счтчик Vs синхронизации, который получает приращение каждый раз, когда происходит обновление одного 4 или более статических атрибутов объекта данных. Рабочая станция СЭ содержит подобный стеку журнал транзакции, обозначенный LOG,для сохранения до N идентификаторов объектов данных в очереди "первым вошл - первым вышел" (FIFO) в отношении обновления преобладающих значений одного или более их статических атрибутов. Помещение нового объекта данных в журнал транзакции, когда он полон,автоматически вызывает удаление наиболее старого объекта данных в журнале транзакции,как отражено на фиг. 2 А, показывающей новый листинг DO45, выталкивающий самый старый листинг DO7 из журнала транзакции. Одно исключение из этого правила FIFO состоит в том,что помещение нового объекта данных в журнал транзакции, когда он полон, автоматически заставляет удалить предыдущий листинг того же самого объекта данных, как отражено на фиг. 2 Б в отношении двух листингов DO23. Это происходит потому, что в журнал транзакции нужно только поместить в список единственный объект данных один раз, поскольку преобладающие значения всех статических атрибутов объекта данных загружаются вместе, а потому дополнительные листинги были бы избыточными. Каждая рабочая станция СУЭ управляет объмом данных, обозначенным CVD, который предназначен для зеркального отражения основного объма данных рабочей станции СЭ, и управляет счтчиком Vc синхронизации, который синхронизируется с ведущим счтчиком Vs синхронизации с помощью одного из двух различных способов, следующим образом. В случае, если рабочая станция СУЭ является источником команды, обновляющей один или более статических атрибутов в основном объме данных, счтчик Vc синхронизации синхронизируется с ведущим счтчиком Vs синхронизации,когда преобладающие значения на рабочей станции СЭ успешно обновлены вследствие команды. Напротив, в случае, если рабочая станция СУЭ не является источником команды,обновляющей один или более статических атрибутов в основном объме данных, ее счтчик Vc синхронизации синхронизируется с ведущим счтчиком Vs синхронизации только после того,как его объм данных зеркально отразит основной объм данных. Или, иными словами, после того, как он успешно загрузит преобладающие значения статических атрибутов, обновлнных вследствие команды от другой рабочей станции СУЭ. Фиг. 3 А и 3 Б показывают, что повторное подключение клиента VC2 к серверу может приводить к одному из трх возможных видов загрузки: из серверного основного объма данных в его объм данных следующим образом. Вопервых, полная загрузка преобладающих значений всех динамических атрибутов и всех статических атрибутов в том случае, когда Vs-VC2N. Во-вторых, частичная загрузка преобладающих 5 значений всех, динамических атрибутов, а также всех статических атрибутов последних Vs-Vc объектов данных, занеснных в журнал транзакций, в том случае, когда Vs-VC2N. И втретьих, частичная загрузка преобладающих значений всех динамических атрибутов, но ни одного из статических атрибутов, в том случае,когда Vs=VC2. Фиг. 4 показывает, что без преимущества использования журнала транзакции способ восстановления зеркального отражения, данных по настоящему изобретению вырождается в полную загрузку в том случае, когда VsVC2 или в частичную загрузку преобладающих значений всех динамических атрибутов, но ни одного статического атрибута в том случае, когда VS=VC2. Следует отметить, что в таком вырожденном варианте ведущий счтчик Vs синхронизации и счтчик Vc синхронизации могут подсчитывать атрибуты вместо объектов данных, поскольку результат решения о том, загружать ли преобладающие значения всех статических атрибутов в основном объме данных или нет, будет одним и тем же в обоих случаях. Хотя изобретение описано в отношении ограниченного числа вариантов его выполнения, следует иметь в виду, что многочисленные вариации, модификации и иные применения изобретения, могут быть сделаны в объме прилагаемой формулы изобретения. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ восстановления зеркального отражения данных у клиента, только что вновь подключнного к серверу после перерыва в связи, для использования в распределнной системе, включающей в себя сервер, управляющий основным объмом данных, содержащим множество из по меньшей мере одного статического атрибута и по меньшей мере одного динамического атрибута, преобладающие значения которых в основном объме данных соответственно обновляются и не обновляются вследствие команды от клиента, и по меньшей мере два клиента С 1 и С 2, управляющих каждый объмом данных, предназначенных для зеркального отражения (точного соответствия) основного объма данных, содержащий следующие этапы:(а) сохраняют преобладающие значения динамических атрибутов основного объма данных во временном хранилище на сервере,(б) сохраняют преобладающие значения статических атрибутов основного объма данных в постоянном хранилище на сервере,(в) обеспечивают сервер ведущим счтчиком VS синхронизации, содержимое которого получает приращение при обновлении преобладающих значений одного или более статических 6 атрибутов в основном объме данных вследствие команды от первого клиента С 1 по меньшей мере из двух клиентов,(г) обеспечивают клиента счтчиком VC синхронизации, причм только счтчик VC2 второго клиента С 2 по меньшей мере из двух клиентов синхронизируется с ведущим счтчикомVs синхронизации при успешной загрузке преобладающих значений статических атрибутов,обновлнных в основном объме данных вследствие команды от первого клиента С 1, благодаря чему его объм данных зеркально отражает основной объм данных, и(д) загружают из основного объма данных в объм данных только что вновь подключнного клиента преобладающие значения всех его динамических атрибутов, и когда счтчик синхронизации VC2VS преобладающих значений,по меньшей мере, всех тех из его статических атрибутов, преобладающие значения которых обновились во время перерыва в связи, в противном случае при VS=VC2 не выполняют какихлибо действий по восстановлению зеркального отражения данных в отношении статических атрибутов. 2. Способ по п.1, в котором этап (д) включает в себя загрузку преобладающих значений всех статических атрибутов из основного объма данных в объм данных только что вновь подключнного клиента в случае, когда его счтчик синхронизации VC2VS. 3. Способ по п.1, в котором этап (в) включает в себя обеспечение сервера журналом транзакции для внесения в него вплоть до N идентификаторов объектов данных для объектов данных, содержащих по меньшей мере один статический атрибут, на основе очереди "первым вошл - первым вышел" (FIFO) в отношении обновления преобладающих значений одного или более из их статических атрибутов, а этап (д) включает в себя загрузку из основного объма данных в объм данных только что вновь подключнного клиента преобладающих значений либо всех статических атрибутов, в том случае, когда VS-VС 2N, либо всех статических атрибутов последних VS-VС 2 объектов данных, занеснных в журнал транзакции, в том случае, когда VS-VC2N. 4. Способ по п.3, дополнительно содержащий этап(е) когда журнал транзакций полон, удаления из него более ранних листингов объекта данных, если он существует, при добавлении к нему того же самого объекта данных, благодаря чему журнал транзакции содержит, если это вообще имеет место, самое большее только единственный листинг объекта данных.

МПК / Метки

МПК: G06F 17/60, H04L 9/32

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

Код ссылки

<a href="https://eas.patents.su/5-4193-vosstanovlenie-zerkalnogo-otrazheniya-dannyh-v-raspredelennnojj-sisteme.html" rel="bookmark" title="База патентов Евразийского Союза">Восстановление зеркального отражения данных в распределеннной системе</a>

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