Иерархические подходы в службах локализации.

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

Каждый домен имеет ассоциированный с ним направляющий узел – dir(D). Вот направляющий узел отслеживает сущности доменов. А поскольку домены – некая иерархия, то имеем в такой схеме дерево направляющих узлов. Направляющий узел самого верхнего уровня называют корневым направляющим узлом. И этот корневой направляющий узел содержит сведения обо всех сущностях.

Рассмотрим эту идею.

Структура домена.

Рис. 4.7.

1: Листовой домен содержит локализующую запись для сущности E. Фактически он содержит текущий адрес сущности.

Рассмотрим домен более высокого уровня: D1. Имеем направляющий узел – dir(D1). Этот узел содержит только указатель на нижележащий направляющий узел, в котором содержится E. Он содержит не адрес сущности, а только указатель на направляющий узел.

Теперь ищем объекты.

1. Клиент начинает искать сущность в своем направляющем узле, то есть в своей локальной сети. Если она там есть, то все в порядке. Если нет, то подымаемся на более высокий уровень иерархии – обращаемся к направляющему узлу родителя. У него есть информация обо всех сущностях, входящих в его домен. Если там есть она, то известно куда надо спуститься. Если инфо об этом объекте нет, тогда нужно перемещаться на более высокий уровень и так, пока не доберемся до корневого узла. Он знает все и он направит.

2. Как осуществляется перемещение сущности: выполняется пересылка сообщений вышележащем узлам, что объект переместился. Как только до корневого узла все узлы это обработали, то фиксируется E в новом узле, а из старого удаляется.