Лоцирање на ентитет за

емитување и мултикастинг
8

1
 Лоцирање на ентитет за емитување
и мултикастинг
 Емитување – порака што го содржи идентификаторот на
субјектот се емитува на секоја машина и секој се бара машината
да провери дали го има тоаентитет
◦ Протоколот за резолуција на интернет адреса (ARP) се
користи за пронаоѓање Адреса на слојот за податочна врска на
машината само кога е дадена IP адреса
◦ Емитувањето станува неефикасно кога мрежата расте
 Multicasting – само ограничена група на домаќини го прима
барањето
◦ Multicast адресата може да се користи како општа услуга за
локација
◦ Multicast адресата може да се поврзе со реплициран
ентитет– при испраќање барање, секоја реплика одговара со
својата тековната IP адреса и онаа чиј одговор доаѓа првo
избрана како најблиска реплика

2
 Лоцирање на ентитет - Покажувачи
за проследување (1)

Принципот на препраќање покажувачи со користење(прокси, скелет) парови

◦ Скелетот содржи или локална референца навистински објект или локална
референца на прокси
◦ Секогаш кога некој објект се поместува од адресниот простор А до Б, остава зад
себе полномошник на негово место во А и инсталира скелет што се однесува на
него во Б

3
 Лоцирање на ентитет - Покажувачи
за проследување (2)

 Пренасочување на покажувач за препраќање, со зачувување на aкратенка во

прокси.
◦ Кога инвокацијата ќе стигне до објектот со неговата струја локација,
одговорот се испраќа назад до полномошникот каде повикувањето беше
иницирано, а полномошникот се прилагодува неговиот придружник скелет на
оној во објектот Моментална локација
4
 Проблемот на референцирани
објекти
 Штом некој ентитет повеќе не може да се пристапи, тој треба да се отстрани
 Пример на график кој претставува објекти кои содржат референци за секој
од нив други

5
Едноставно броење на референци
(1)

Проблемот на одржување на соодветно референтно броење во присуство

на несигурна комуникација
◦ Секогаш кога се креира референца за некој објект, референтниот бројач за
тој објект е зголемен
◦ Исто така, кога се отстранува референцата, референтниот бројач се намалува
◦ Штом бројачот достигне нула, предметот може да се отстрани

6
Едноставно броење на референци
(2)

а) Копирање на референца на друг процес и зголемување на бројач

предоцна
б) Решение.

7
Напредно броење референци (1)

а) Почетното доделување на тежините во пондерирано броење на

референци
• Вкупна тежина = Делумна тежина
б) Доделување тежина при креирање на нова референца
• Нова делумна тежина = Делумна тежина / 2

8
Напредно броење референци (2)

в) Доделување тежина при копирање на референца.

- Кога референцата е уништена, пораката за намалување е испратена
до скелетот на објектот, кој последователно се одзема делумната тежина
на отстранетата референца од вкупниот број Тежина
- Штом вкупната тежина достигне нула, не постојат повеќе референци,
така што објектот може безбедно да се отстрани

9
Напредно броење референци (3)

 Создавање индиректна насока кога парцијалната тежината на

референцата достигна 1.

10
 Напредно броење референци (4)

Креирање и копирање на далечинска референца при броење на референци на

генерации
 Бројот на генерациите на P2 е поставен за еден повисок од оној на P1
 Бројачот на копирање на P1 се зголемува
 Скелетот одржува табела G, во која G[i] го означува бројот на извонредни копии за
генерација I
 Ако се отстрани прокси, пораката за бришење се испраќа до скелетот што ги содржи
прокси број на генерација (k) и број на копии што се направени (n)
 Скелетот го намалува G[k] за еден, а го зголемува G[k+1] за n (откако прво ќе го
создаде…)
 Штом секој запис G[i] е нула, објектот повеќе не е референциран и може да се
11
отстрани
 Референтна листа
 Наместо да брои референци, скелетот одржува
експлицитна листа на сите прокси кои укажуваат на
тоа
 Додавањето или операција на отстранувањето на
прокси се идемпотентниоперации – може да се
повторат безкои влијаат на крајниот резултат
 Следствено, листата на референци небараат
комуникацијата да биде сигурна
 Главен недостаток: може лошо да се размери ако
скелет треба да ги пратите на многу референци

12
 Идентификување недостижни
ентитети - Следење во групи (1)
 Процесите се хиерархиски организирани вогрупи
 Основниот алгоритам за собирање ѓубре во рамките на
aгрупата се состои од следните пет чекори:
1. Почетно обележување, во кое се означени само скелети
2. Интра процесно размножување на ознаките од скелети
дополномошници
3. Интерпроцесно ширење на ознаки од прокси до скелети
4. Стабилизација со повторување на претходните два чекори
5. Мелиорација на ѓубре
 Следниот чекор е да се разгледа поголема група која опфаќа
голем број на подгрупи но кои дали секој штотуку е исчистен од
ѓубрето колекционер

13
 Идентификување недостижни
ентитети - Следење во групи (2)
 Почетно обележување на скелети
◦ Скелетот е цврсто означен ако може да се стигне од прокси надвор од
групата

14
 Идентификување недостижни
ентитети - Следење во групи (3)
 По локалното размножување во секој процес
◦ Ако во рамките на еден процес до прокси е достапно од скелет, прокси ќе
бидат означени барем цврсто како скелетот (забелешка: тие припаѓаат
наразлични предмети)
◦ Ако до прокси е достапно од објект во коренскиот сет, тој ќе биде означен
цврсто

15
 Идентификување недостижни
ентитети - Следење во групи (4)
 Конечно обележување
◦ Ознаките се шират од прокси до нивните поврзани скелети (меѓу различни
процеси)
◦ Стабилизација - чекорите се повторуваат(!)
◦ Недостапни објекти, вклучувајќи недостапни прокси, како и оние прокси
искелетите кои се означени како меки, се отстрануваат

16