EA004193B1

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

Info

Publication number: EA004193B1
Application number: EA200101069A
Authority: EA
Inventors: Игорь Катц; Александр Хариф; Александр Вайнштейн; Александр Шимелмиц
Original assignee: И Си Ай Телеком Лтд.
Priority date: 2000-11-12
Filing date: 2001-11-09
Publication date: 2004-02-26
Also published as: EP1213651A3; DE60138172D1; BR0105214A; CN1359216A; AU8934001A; EP1213651B1; AU785152B2; US20020059414A1; CA2361880A1; EP1213651A2; ATE427531T1; IL139628A0; EA200101069A2; EA200101069A3; KR20020037279A; KR100810877B1; CN1287553C

Abstract

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

Description

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

Предшествующий уровень техники

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

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

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

Сущность изобретения

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

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

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

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

(г) обеспечение клиента счётчиком νο синхронизации, причём только счётчик Уо₂ второго клиента С2 по меньшей мере из двух клиентов синхронизируется с ведущим счётчиком V, синхронизации при успешном обновлении преобладающих значений статических атрибутов, обновлённых в основном объёме данных вследствие команды от первого клиента С1, благодаря чему его объём данных зеркально отражает (точно соответствует) основной объём данных; и (д) загрузка из основного объёма данных в объём данных только что вновь подключённого клиента преобладающих значений всех его динамических атрибутов и, когда счётчик синхронизации ν,_;2<ν₂. преобладающих значений по меньшей мере всех тех из его статических атрибутов, преобладающие значения которых обновлялись во время периода простоя связи, в противном случае при ^=Мо₂ отсутствие какихлибо действий по восстановлению зеркального отражения данных в отношении статических атрибутов.

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

Краткое описание чертежей

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

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

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

Фиг. ЗА и ЗБ представляют собой блоксхему последовательности операций алгоритма загрузки преобладающих значений статических атрибутов из серверного основного объёма данных в объём данных только что вновь подключённого клиента в соответствии со способом восстановления зеркального отражения данных по настоящему изобретению.

Фиг. 4 представляет собой блок-схему последовательности операций алгоритма вырожденного варианта способа восстановления зеркального отражения данных по фиг. ЗА и ЗБ.

Подробное описание чертежей

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

Эта рабочая станция СЭ управляет основным объёмом данных, обозначенным ООД, включающий в целом η объектов ΌΘ₁, ΌΟ₂, ..., ΌΟ_η, каждый из которых включает в себя в целом η динамических атрибутов ΌΑ₁, ΌΛ₂. ..., ΌΑ_η и в целом η статических атрибутов 8А₁, 8А₂, ..., 8А_п. Преобладающие значения динамических атрибутов сохраняются во временном хранилище и не обновляются вследствие команды от одного из клиентов. Преобладающие значения статических атрибутов сохраняются в постоянном хранилище и обновляются вследствие команды от одного из клиентов. Рабочая станция СЭ содержит ведущий счётчик V, синхронизации, который получает приращение каждый раз, когда происходит обновление одного или более статических атрибутов объекта данных. Рабочая станция СЭ содержит подобный стеку журнал транзакции, обозначенный ЬОС, для сохранения до N идентификаторов объектов данных в очереди первым вошёл - первым вышел (ИБО) в отношении обновления преобладающих значений одного или более их статических атрибутов. Помещение нового объекта данных в журнал транзакции, когда он полон, автоматически вызывает удаление наиболее старого объекта данных в журнале транзакции, как отражено на фиг. 2А, показывающей новый листинг ΌΟ₄₅, выталкивающий самый старый листинг ΌΟ₇ из журнала транзакции. Одно исключение из этого правила ΡΙΡΟ состоит в том, что помещение нового объекта данных в журнал транзакции, когда он полон, автоматически заставляет удалить предыдущий листинг того же самого объекта данных, как отражено на фиг. 2Б в отношении двух листингов ΌΟ₂₃. Это происходит потому, что в журнал транзакции нужно только поместить в список единственный объект данных один раз, поскольку преобладающие значения всех статических атрибутов объекта данных загружаются вместе, а потому дополнительные листинги были бы избыточными.

Каждая рабочая станция СУЭ управляет объёмом данных, обозначенным ΟνΟ, который предназначен для зеркального отражения основного объёма данных рабочей станции СЭ, и управляет счётчиком V синхронизации, который синхронизируется с ведущим счётчиком V, синхронизации с помощью одного из двух различных способов, следующим образом. В случае, если рабочая станция СУЭ является источником команды, обновляющей один или более статических атрибутов в основном объёме данных, счётчик V синхронизации синхронизируется с ведущим счётчиком V, синхронизации, когда преобладающие значения на рабочей станции СЭ успешно обновлены вследствие команды. Напротив, в случае, если рабочая станция СУЭ не является источником команды, обновляющей один или более статических атрибутов в основном объёме данных, ее счётчик ν_οсинхронизации синхронизируется с ведущим счётчиком V, синхронизации только после того, как его объём данных зеркально отразит основной объём данных. Или, иными словами, после того, как он успешно загрузит преобладающие значения статических атрибутов, обновлённых вследствие команды от другой рабочей станции СУЭ.

Фиг. ЗА и ЗБ показывают, что повторное подключение клиента Мз₂ к серверу может приводить к одному из трёх возможных видов загрузки: из серверного основного объёма данных в его объём данных следующим образом. Вопервых, полная загрузка преобладающих значений всех динамических атрибутов и всех статических атрибутов в том случае, когда V,-V_С2>N. Во-вторых, частичная загрузка преобладающих значений всех, динамических атрибутов, а также всех статических атрибутов последних У,-У_собъектов данных, занесённых в журнал транзакций, в том случае, когда У₈-У_С2<№ И втретьих, частичная загрузка преобладающих значений всех динамических атрибутов, но ни одного из статических атрибутов, в том случае, когда У.У 2

Фиг. 4 показывает, что без преимущества использования журнала транзакции способ восстановления зеркального отражения, данных по настоящему изобретению вырождается в полную загрузку в том случае, когда У,>У_С2 или в частичную загрузку преобладающих значений всех динамических атрибутов, но ни одного статического атрибута в том случае, когда У₈=У_С2. Следует отметить, что в таком вырожденном варианте ведущий счётчик У₈ синхронизации и счётчик У_с синхронизации могут подсчитывать атрибуты вместо объектов данных, поскольку результат решения о том, загружать ли преобладающие значения всех статических атрибутов в основном объёме данных или нет, будет одним и тем же в обоих случаях.

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

Claims

ФОРМУЛА ИЗОБРЕТЕНИЯ

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

(а) сохраняют преобладающие значения динамических атрибутов основного объёма данных во временном хранилище на сервере, (б) сохраняют преобладающие значения статических атрибутов основного объёма данных в постоянном хранилище на сервере, (в) обеспечивают сервер ведущим счётчиком У₈ синхронизации, содержимое которого получает приращение при обновлении преобладающих значений одного или более статических атрибутов в основном объёме данных вследствие команды от первого клиента С1 по меньшей мере из двух клиентов, (г) обеспечивают клиента счётчиком У_ссинхронизации, причём только счётчик У_С2 второго клиента С2 по меньшей мере из двух клиентов синхронизируется с ведущим счётчиком У, синхронизации при успешной загрузке преобладающих значений статических атрибутов, обновлённых в основном объёме данных вследствие команды от первого клиента С1, благодаря чему его объём данных зеркально отражает основной объём данных, и (д) загружают из основного объёма данных в объём данных только что вновь подключённого клиента преобладающие значения всех его динамических атрибутов, и когда счётчик синхронизации У_С2<У₈ преобладающих значений, по меньшей мере, всех тех из его статических атрибутов, преобладающие значения которых обновились во время перерыва в связи, в противном случае при У₈=У_С2 не выполняют какихлибо действий по восстановлению зеркального отражения данных в отношении статических атрибутов.
2. Способ по п.1, в котором этап (д) включает в себя загрузку преобладающих значений всех статических атрибутов из основного объёма данных в объём данных только что вновь подключённого клиента в случае, когда его счётчик синхронизации У_С2<У₈.
3. Способ по п.1, в котором этап (в) включает в себя обеспечение сервера журналом транзакции для внесения в него вплоть до N идентификаторов объектов данных для объектов данных, содержащих по меньшей мере один статический атрибут, на основе очереди первым вошёл - первым вышел (ПРО) в отношении обновления преобладающих значений одного или более из их статических атрибутов, а этап (д) включает в себя загрузку из основного объёма данных в объём данных только что вновь подключённого клиента преобладающих значений либо всех статических атрибутов, в том случае, когда У₈-У_С2>^ либо всех статических атрибутов последних У₈-У_С2 объектов данных, занесённых в журнал транзакции, в том случае, когда У₈-У_С2<К
4. Способ по п.3, дополнительно содержащий этап (е) когда журнал транзакций полон, удаления из него более ранних листингов объекта данных, если он существует, при добавлении к нему того же самого объекта данных, благодаря чему журнал транзакции содержит, если это вообще имеет место, самое большее только единственный листинг объекта данных.