Лекция 1. Программа курса. Распределенные системы и их характерные особенности_ ..., страница 3
Описание файла
PDF-файл из архива "Лекция 1. Программа курса. Распределенные системы и их характерные особенности_ ...", который расположен в категории "". Всё это находится в предмете "распределенные алгоритмы" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 3 страницы из PDF
ôèçè÷åñêèé óðîâåíü,2. óðîâåíü ïåðåäà÷è äàííûõ (êàíàëüíûé óðîâåíü),3. ñåòåâîé óðîâåíü,4. òðàíñïîðòíûé óðîâåíü,5. ñåàíñîâûé óðîâåíü,6. ïðåäñòàâèòåëüñêèé óðîâåíü,7. ïðèêëàäíîé óðîâåíü.Ýòàëîííàÿ ìîäåëü OSI1. Ôèçè÷åñêèé óðîâåíüÝòàëîííàÿ ìîäåëü OSI1. Ôèçè÷åñêèé óðîâåíüïðåäíàçíà÷åí äëÿ ïåðåäà÷è ïîñëåäîâàòåëüíîñòåé áèòîâ ïîêàíàëàì ñâÿçè.  1/2-èíòåðôåéñå óêàçûâàþòñÿ ïðîöåäóðû,ïîñðåäñòâîì êîòîðûõ ñëåäóþùèé óðîâåíü îáðàùàåòñÿ êñëóæåáíûì ôóíêöèÿì ôèçè÷åñêîãî óðîâíÿ.
Ñëóæåáíûåôóíêöèè ôèçè÷åñêîãî óðîâíÿ íåíàäåæíû: ïðè ïåðåäà÷å ïîòîêàäàííûõ â íåì ìîæåò âîçíèêíóòü áåñïîðÿäîê.Ýòàëîííàÿ ìîäåëü OSI1. Ôèçè÷åñêèé óðîâåíüïðåäíàçíà÷åí äëÿ ïåðåäà÷è ïîñëåäîâàòåëüíîñòåé áèòîâ ïîêàíàëàì ñâÿçè.  1/2-èíòåðôåéñå óêàçûâàþòñÿ ïðîöåäóðû,ïîñðåäñòâîì êîòîðûõ ñëåäóþùèé óðîâåíü îáðàùàåòñÿ êñëóæåáíûì ôóíêöèÿì ôèçè÷åñêîãî óðîâíÿ. Ñëóæåáíûåôóíêöèè ôèçè÷åñêîãî óðîâíÿ íåíàäåæíû: ïðè ïåðåäà÷å ïîòîêàäàííûõ â íåì ìîæåò âîçíèêíóòü áåñïîðÿäîê.2. Êàíàëüíûé óðîâåíüÝòàëîííàÿ ìîäåëü OSI1.
Ôèçè÷åñêèé óðîâåíüïðåäíàçíà÷åí äëÿ ïåðåäà÷è ïîñëåäîâàòåëüíîñòåé áèòîâ ïîêàíàëàì ñâÿçè.  1/2-èíòåðôåéñå óêàçûâàþòñÿ ïðîöåäóðû,ïîñðåäñòâîì êîòîðûõ ñëåäóþùèé óðîâåíü îáðàùàåòñÿ êñëóæåáíûì ôóíêöèÿì ôèçè÷åñêîãî óðîâíÿ. Ñëóæåáíûåôóíêöèè ôèçè÷åñêîãî óðîâíÿ íåíàäåæíû: ïðè ïåðåäà÷å ïîòîêàäàííûõ â íåì ìîæåò âîçíèêíóòü áåñïîðÿäîê.2. Êàíàëüíûé óðîâåíüïðåäíàçíà÷åí äëÿ èñïðàâëåíèÿ íåíàäåæíîñòè ôèçè÷åñêîãîóðîâíÿ è ïðåäîñòàâëåíèÿ âûøåñòîÿùèì óðîâíÿì íàäåæíûõêàíàëîâ ïåðåäà÷è äàííûõ ìåæäó óçëàìè, íåïîñðåäñòâåííîñîåäèíåííûìè äðóã ñ äðóãîì.Ýòàëîííàÿ ìîäåëü OSI3.
Ñåòåâîé óðîâåíüÝòàëîííàÿ ìîäåëü OSI3. Ñåòåâîé óðîâåíüïðåäíàçíà÷åí äëÿ òîãî, ÷òîáû îáåñïå÷èòü ñâÿçü ìåæäó âñåìèóçëàìè ñåòè, à íå òîëüêî òåìè, ìåæäó êîòîðûìè åñòüôèçè÷åñêèé êàíàë ñâÿçè. Íà ýòîì óðîâíå ïðîâîäèòñÿ âûáîðìàðøðóòîâ â ñåòè äëÿ ñîåäèíåíèÿ óäàëåííûõ äðóã îò äðóãàóçëîâ, à òàêæå óïðàâëåíèå íàãðóçêîé ïî ïîòîêó ñîîáùåíèé âêàæäîì óçëå è êàíàëå. Èç-çà ñáîåâ â ðàáîòå óçëîâ íåêîòîðûåñîîáùåíèÿ ìîãóò áûòü ïîòåðÿíû, äóáëèðîâàíû èëèïåðåìåøàíû.Ýòàëîííàÿ ìîäåëü OSI3. Ñåòåâîé óðîâåíüïðåäíàçíà÷åí äëÿ òîãî, ÷òîáû îáåñïå÷èòü ñâÿçü ìåæäó âñåìèóçëàìè ñåòè, à íå òîëüêî òåìè, ìåæäó êîòîðûìè åñòüôèçè÷åñêèé êàíàë ñâÿçè.
Íà ýòîì óðîâíå ïðîâîäèòñÿ âûáîðìàðøðóòîâ â ñåòè äëÿ ñîåäèíåíèÿ óäàëåííûõ äðóã îò äðóãàóçëîâ, à òàêæå óïðàâëåíèå íàãðóçêîé ïî ïîòîêó ñîîáùåíèé âêàæäîì óçëå è êàíàëå. Èç-çà ñáîåâ â ðàáîòå óçëîâ íåêîòîðûåñîîáùåíèÿ ìîãóò áûòü ïîòåðÿíû, äóáëèðîâàíû èëèïåðåìåøàíû.4. Òðàíñïîðòíûé óðîâåíüÝòàëîííàÿ ìîäåëü OSI3. Ñåòåâîé óðîâåíüïðåäíàçíà÷åí äëÿ òîãî, ÷òîáû îáåñïå÷èòü ñâÿçü ìåæäó âñåìèóçëàìè ñåòè, à íå òîëüêî òåìè, ìåæäó êîòîðûìè åñòüôèçè÷åñêèé êàíàë ñâÿçè. Íà ýòîì óðîâíå ïðîâîäèòñÿ âûáîðìàðøðóòîâ â ñåòè äëÿ ñîåäèíåíèÿ óäàëåííûõ äðóã îò äðóãàóçëîâ, à òàêæå óïðàâëåíèå íàãðóçêîé ïî ïîòîêó ñîîáùåíèé âêàæäîì óçëå è êàíàëå. Èç-çà ñáîåâ â ðàáîòå óçëîâ íåêîòîðûåñîîáùåíèÿ ìîãóò áûòü ïîòåðÿíû, äóáëèðîâàíû èëèïåðåìåøàíû.4.
Òðàíñïîðòíûé óðîâåíüïðåäíàçíà÷åí äëÿ òîãî, ÷òîáû èñïðàâèòü è òåì ñàìûì ñêðûòüíåíàäåæíîñòü ñåòåâîãî óðîâíÿ, ò.å. îáåñïå÷èòü íàäåæíóþñêâîçíóþ ïåðåäà÷ó äàííûõ èç îäíîãî óçëà â äðóãîé.Ýòàëîííàÿ ìîäåëü OSI5. Ñåàíñîâûé óðîâåíüÝòàëîííàÿ ìîäåëü OSI5. Ñåàíñîâûé óðîâåíüïðåäíàçíà÷åí äëÿ îðãàíèçàöèè è ïîääåðæàíèÿ ñåàíñîâ ñâÿçèìåæäó óçëàìè ñåòè. Íà ñåàíñîâîì óðîâíå ðàçðàáîòàíû ñðåäñòâàâîññòàíîâëåíèÿ ñîîáùåíèé, åñëè êàêîé-ëèáî óçåë âûõîäèòèç ñòðîÿ, à òàêæå ìåõàíèçìû âçàèìíîãî èñêëþ÷åíèÿ, åñëèêðèòè÷åñêèå îïåðàöèè çàïðåùàåòñÿ âûïîëíÿòü îäíîâðåìåííî.Ýòàëîííàÿ ìîäåëü OSI5.
Ñåàíñîâûé óðîâåíüïðåäíàçíà÷åí äëÿ îðãàíèçàöèè è ïîääåðæàíèÿ ñåàíñîâ ñâÿçèìåæäó óçëàìè ñåòè. Íà ñåàíñîâîì óðîâíå ðàçðàáîòàíû ñðåäñòâàâîññòàíîâëåíèÿ ñîîáùåíèé, åñëè êàêîé-ëèáî óçåë âûõîäèòèç ñòðîÿ, à òàêæå ìåõàíèçìû âçàèìíîãî èñêëþ÷åíèÿ, åñëèêðèòè÷åñêèå îïåðàöèè çàïðåùàåòñÿ âûïîëíÿòü îäíîâðåìåííî.6. Ïðåäñòàâèòåëüñêèé óðîâåíüÝòàëîííàÿ ìîäåëü OSI5. Ñåàíñîâûé óðîâåíüïðåäíàçíà÷åí äëÿ îðãàíèçàöèè è ïîääåðæàíèÿ ñåàíñîâ ñâÿçèìåæäó óçëàìè ñåòè. Íà ñåàíñîâîì óðîâíå ðàçðàáîòàíû ñðåäñòâàâîññòàíîâëåíèÿ ñîîáùåíèé, åñëè êàêîé-ëèáî óçåë âûõîäèòèç ñòðîÿ, à òàêæå ìåõàíèçìû âçàèìíîãî èñêëþ÷åíèÿ, åñëèêðèòè÷åñêèå îïåðàöèè çàïðåùàåòñÿ âûïîëíÿòü îäíîâðåìåííî.6.
Ïðåäñòàâèòåëüñêèé óðîâåíüïðåäíàçíà÷åí äëÿ ïðåîáðàçîâàíèÿ äàííûõ â òåõ ñëó÷àÿõ, êîãäàôîðìû ïðåäñòàâëåíèÿ èíôîðìàöèè â îäíîì óçëå îòëè÷àþòñÿîò ôîðì ïðåäñòàâëåíèÿ èíôîðìàöèè â äðóãîì óçëå, à òàêæåäëÿ ñæàòèÿ è âîññòàíîâëåíèÿ äàííûõ, äëÿ øèôðîâàíèÿ èäåøèôðîâàíèÿ ñîîáùåíèé.Ýòàëîííàÿ ìîäåëü OSI5. Ñåàíñîâûé óðîâåíüïðåäíàçíà÷åí äëÿ îðãàíèçàöèè è ïîääåðæàíèÿ ñåàíñîâ ñâÿçèìåæäó óçëàìè ñåòè. Íà ñåàíñîâîì óðîâíå ðàçðàáîòàíû ñðåäñòâàâîññòàíîâëåíèÿ ñîîáùåíèé, åñëè êàêîé-ëèáî óçåë âûõîäèòèç ñòðîÿ, à òàêæå ìåõàíèçìû âçàèìíîãî èñêëþ÷åíèÿ, åñëèêðèòè÷åñêèå îïåðàöèè çàïðåùàåòñÿ âûïîëíÿòü îäíîâðåìåííî.6. Ïðåäñòàâèòåëüñêèé óðîâåíüïðåäíàçíà÷åí äëÿ ïðåîáðàçîâàíèÿ äàííûõ â òåõ ñëó÷àÿõ, êîãäàôîðìû ïðåäñòàâëåíèÿ èíôîðìàöèè â îäíîì óçëå îòëè÷àþòñÿîò ôîðì ïðåäñòàâëåíèÿ èíôîðìàöèè â äðóãîì óçëå, à òàêæåäëÿ ñæàòèÿ è âîññòàíîâëåíèÿ äàííûõ, äëÿ øèôðîâàíèÿ èäåøèôðîâàíèÿ ñîîáùåíèé.7.
Ïðèêëàäíîé óðîâåíüÝòàëîííàÿ ìîäåëü OSI5. Ñåàíñîâûé óðîâåíüïðåäíàçíà÷åí äëÿ îðãàíèçàöèè è ïîääåðæàíèÿ ñåàíñîâ ñâÿçèìåæäó óçëàìè ñåòè. Íà ñåàíñîâîì óðîâíå ðàçðàáîòàíû ñðåäñòâàâîññòàíîâëåíèÿ ñîîáùåíèé, åñëè êàêîé-ëèáî óçåë âûõîäèòèç ñòðîÿ, à òàêæå ìåõàíèçìû âçàèìíîãî èñêëþ÷åíèÿ, åñëèêðèòè÷åñêèå îïåðàöèè çàïðåùàåòñÿ âûïîëíÿòü îäíîâðåìåííî.6. Ïðåäñòàâèòåëüñêèé óðîâåíüïðåäíàçíà÷åí äëÿ ïðåîáðàçîâàíèÿ äàííûõ â òåõ ñëó÷àÿõ, êîãäàôîðìû ïðåäñòàâëåíèÿ èíôîðìàöèè â îäíîì óçëå îòëè÷àþòñÿîò ôîðì ïðåäñòàâëåíèÿ èíôîðìàöèè â äðóãîì óçëå, à òàêæåäëÿ ñæàòèÿ è âîññòàíîâëåíèÿ äàííûõ, äëÿ øèôðîâàíèÿ èäåøèôðîâàíèÿ ñîîáùåíèé.7. Ïðèêëàäíîé óðîâåíüïðåäíàçíà÷åí äëÿ îáåñïå÷åíèÿ ïîòðåáíîñòè ïîëüçîâàòåëåé âïåðåäà÷å ôàéëîâ, â èñïîëüçîâàíèè ýëåêòðîííîé ïî÷òû,âèðòóàëüíûõ òåðìèíàëîâ è ïð.Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé ëîêàëüíûõ ñåòÿõ íåêîòîðûå èç ðàññìîòðåííûõ íàìè óðîâíåéñòàíîâÿòñÿ èçëèøíèìè.Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé ëîêàëüíûõ ñåòÿõ íåêîòîðûå èç ðàññìîòðåííûõ íàìè óðîâíåéñòàíîâÿòñÿ èçëèøíèìè.Ñåòåâîé óðîâåíü ñòàíîâèòñÿ ïðàêòè÷åñêè íåíóæíûì.Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé ëîêàëüíûõ ñåòÿõ íåêîòîðûå èç ðàññìîòðåííûõ íàìè óðîâíåéñòàíîâÿòñÿ èçëèøíèìè.Ñåòåâîé óðîâåíü ñòàíîâèòñÿ ïðàêòè÷åñêè íåíóæíûì.Òðàíñïîðòíûé è ïðåäñòàâèòåëüñêèé óðîâíè óïðîùàþòñÿ,ïîñêîëüêó øèíà ïî ñðàâíåíèþ ñ ñåòüþ ñ äâóõòî÷å÷íûìñîåäèíåíèåì îáëàäàåò îãðàíè÷åííîé íåîïðåäåëåííîñòüþ.Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé ëîêàëüíûõ ñåòÿõ íåêîòîðûå èç ðàññìîòðåííûõ íàìè óðîâíåéñòàíîâÿòñÿ èçëèøíèìè.Ñåòåâîé óðîâåíü ñòàíîâèòñÿ ïðàêòè÷åñêè íåíóæíûì.Òðàíñïîðòíûé è ïðåäñòàâèòåëüñêèé óðîâíè óïðîùàþòñÿ,ïîñêîëüêó øèíà ïî ñðàâíåíèþ ñ ñåòüþ ñ äâóõòî÷å÷íûìñîåäèíåíèåì îáëàäàåò îãðàíè÷åííîé íåîïðåäåëåííîñòüþ.Ìîäåëè OSI èìåþò òðè îñíîâíûõ óðîâíÿ:1.
ôèçè÷åñêèé óðîâåíü,2. ïîäóðîâåíü óïðàâëåíèÿ äîñòóïîì ê ñðåäå,3. ïîäóðîâåíü óïðàâëåíèÿ ëîãè÷åñêîé ñâÿçüþ.Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé2.1. Ïîäóðîâåíü óïðàâëåíèÿ äîñòóïîì ê ñðåäåïðåäíàçíà÷åí äëÿ ðàçðåøåíèÿ òåõ êîíôëèêòîâ, êîòîðûåâîçíèêàþò ìåæäó óçëàìè, èñïîëüçóþùèìè îáùóþêîììóíèêàöèîííóþ ñðåäó.Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé2.1. Ïîäóðîâåíü óïðàâëåíèÿ äîñòóïîì ê ñðåäåïðåäíàçíà÷åí äëÿ ðàçðåøåíèÿ òåõ êîíôëèêòîâ, êîòîðûåâîçíèêàþò ìåæäó óçëàìè, èñïîëüçóþùèìè îáùóþêîììóíèêàöèîííóþ ñðåäó.2.2. Ïîäóðîâåíü óïðàâëåíèÿ ëîãè÷åñêîé ñâÿçüþèìååò ïî÷òè òàêîå æå íàçíà÷åíèå, êàêîå èìååò óðîâåíüïåðåäà÷è äàííûõ (êàíàëüíûé óðîâåíü) â ìîäåëè OSI, îíïðåäíàçíà÷åí äëÿ óïðàâëåíèÿ îáìåíîì äàííûìè ìåæäóóçëàìè.
Ýòîò óðîâåíü íóæåí äëÿ òîãî, ÷òîáû ñëåäèòü çàîøèáêàìè è óïðàâëÿòü ïîòîêîì èíôîðìàöèè.Îñîáåííîñòè ÿçûêîâ ïðîãðàììèðîâàíèÿÏàðàëëåëèçì.×òîáû âûðàçèòü ïàðàëëåëèçì äîñòàòî÷íî îïðåäåëèòü íåñêîëüêîïðîöåññîâ , êàæäûé èç êîòîðûõ ÿâëÿåòñÿ ïîñëåäîâàòåëüíîéïðîöåäóðîé.  ÿçûêå ìîãóò áûòü âîçìîæíîñòè äëÿñòàòè÷åñêîãî è äëÿ äèíàìè÷åñêîãî îïðåäåëåíèÿ ïðîöåññîâ.Îñîáåííîñòè ÿçûêîâ ïðîãðàììèðîâàíèÿÏàðàëëåëèçì.×òîáû âûðàçèòü ïàðàëëåëèçì äîñòàòî÷íî îïðåäåëèòü íåñêîëüêîïðîöåññîâ , êàæäûé èç êîòîðûõ ÿâëÿåòñÿ ïîñëåäîâàòåëüíîéïðîöåäóðîé.  ÿçûêå ìîãóò áûòü âîçìîæíîñòè äëÿñòàòè÷åñêîãî è äëÿ äèíàìè÷åñêîãî îïðåäåëåíèÿ ïðîöåññîâ.Êîììóíèêàöèÿ.Êîììóíèêàöèÿ îñóùåñòâëÿåòñÿ ïîñðåäñòâîì îáìåíàñîîáùåíèÿìè (îáåñïå÷èâàåò êàê êîììóíèêàöèþ, òàê èñèíõðîíèçàöèþ) è/èëè ïðè ïîìîùè ñîâìåñòíî èñïîëüçóåìîéïàìÿòè (îáåñïå÷èâàåò òîëüêî êîììóíèêàöèþ).Îñîáåííîñòè ÿçûêîâ ïðîãðàììèðîâàíèÿÏàðàëëåëèçì.×òîáû âûðàçèòü ïàðàëëåëèçì äîñòàòî÷íî îïðåäåëèòü íåñêîëüêîïðîöåññîâ , êàæäûé èç êîòîðûõ ÿâëÿåòñÿ ïîñëåäîâàòåëüíîéïðîöåäóðîé.
 ÿçûêå ìîãóò áûòü âîçìîæíîñòè äëÿñòàòè÷åñêîãî è äëÿ äèíàìè÷åñêîãî îïðåäåëåíèÿ ïðîöåññîâ.Êîììóíèêàöèÿ.Êîììóíèêàöèÿ îñóùåñòâëÿåòñÿ ïîñðåäñòâîì îáìåíàñîîáùåíèÿìè (îáåñïå÷èâàåò êàê êîììóíèêàöèþ, òàê èñèíõðîíèçàöèþ) è/èëè ïðè ïîìîùè ñîâìåñòíî èñïîëüçóåìîéïàìÿòè (îáåñïå÷èâàåò òîëüêî êîììóíèêàöèþ).Íåäåòåðìèíèçì.Íåäåòåðìèíèçì âûðàæàåòñÿ ïðè ïîìîùè îõðàíÿåìûõ êîìàíä .Îõðàíÿåìàÿ êîìàíäà ýòî ñïèñîê îïåðàòîðîâ, êàæäîìó èçêîòîðûõ ïðåäøåñòâóåò áóëåâî âûðàæåíèå (ïðåäîõðàíèòåëü).Ïðîöåññ ìîæåò ïðîäîëæèòü ñâîå âûïîëíåíèå, âûáðàâ ëþáîéîïåðàòîð, ïðåäîõðàíèòåëü êîòîðîãî ïðèíèìàåò çíà÷åíèå true.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ1.
Îòñóòñòâèå ñâåäåíèé î ãëîáàëüíîì ñîñòîÿíèè.Óçëàì ðàñïðåäåëåííîé ñèñòåìû îòêðûò äîñòóï òîëüêî ê èõñîáñòâåííûì ñîñòîÿíèÿì, à íå ê ñîñòîÿíèþ âñåé ñèñòåìû.Ïîýòîìó íåëüçÿ óïðàâëÿòü âû÷èñëåíèåì, îñíîâûâàÿñü íàèíôîðìàöèè î ãëîáàëüíîì ñîñòîÿíèè ñèñòåìû.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ1. Îòñóòñòâèå ñâåäåíèé î ãëîáàëüíîì ñîñòîÿíèè.Óçëàì ðàñïðåäåëåííîé ñèñòåìû îòêðûò äîñòóï òîëüêî ê èõñîáñòâåííûì ñîñòîÿíèÿì, à íå ê ñîñòîÿíèþ âñåé ñèñòåìû.Ïîýòîìó íåëüçÿ óïðàâëÿòü âû÷èñëåíèåì, îñíîâûâàÿñü íàèíôîðìàöèè î ãëîáàëüíîì ñîñòîÿíèè ñèñòåìû.Óçëû ñèñòåìû íå ìîãóò îöåíèòü ñîñòîÿíèå êîììóíèêàöèîííîéïîäñèñòåìû, ïîñêîëüêó ñîäåðæèìîå êàíàëîâ ñâÿçè íå ïîääàåòñÿïðÿìîìó íàáëþäåíèþ ñî ñòîðîíû óçëîâ.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ1.
Îòñóòñòâèå ñâåäåíèé î ãëîáàëüíîì ñîñòîÿíèè.Óçëàì ðàñïðåäåëåííîé ñèñòåìû îòêðûò äîñòóï òîëüêî ê èõñîáñòâåííûì ñîñòîÿíèÿì, à íå ê ñîñòîÿíèþ âñåé ñèñòåìû.Ïîýòîìó íåëüçÿ óïðàâëÿòü âû÷èñëåíèåì, îñíîâûâàÿñü íàèíôîðìàöèè î ãëîáàëüíîì ñîñòîÿíèè ñèñòåìû.Óçëû ñèñòåìû íå ìîãóò îöåíèòü ñîñòîÿíèå êîììóíèêàöèîííîéïîäñèñòåìû, ïîñêîëüêó ñîäåðæèìîå êàíàëîâ ñâÿçè íå ïîääàåòñÿïðÿìîìó íàáëþäåíèþ ñî ñòîðîíû óçëîâ.2. Îòñóòñòâèå ãëîáàëüíîé øêàëû âðåìåíè.Îòíîøåíèå ïðåäøåñòâîâàíèÿ ïî âðåìåíè, ââåäåííîå íàìíîæåñòâå ñîáûòèé, êîòîðûå âîçíèêàþò ïðè âûïîëíåíèèðàñïðåäåëåííîãî àëãîðèòìà, íå ÿâëÿåòñÿ òîòàëüíûì.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ3.
Íåäåòåðìèíèçì.Âûïîëíåíèå ðàñïðåäåëåííîé ñèñòåìû, êàê ïðàâèëî,îêàçûâàåòñÿ íåäåòåðìèíèðîâàííûì, ââèäó òîãî, ÷òîáûñòðîäåéñòâèå ðàçëè÷íûõ êîìïîíåíòîâ ñèñòåìû îêàçûâàåòñÿðàçíûì è ìîæåò èçìåíÿòüñÿ ñî âðåìåíåì.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ3. Íåäåòåðìèíèçì.Âûïîëíåíèå ðàñïðåäåëåííîé ñèñòåìû, êàê ïðàâèëî,îêàçûâàåòñÿ íåäåòåðìèíèðîâàííûì, ââèäó òîãî, ÷òîáûñòðîäåéñòâèå ðàçëè÷íûõ êîìïîíåíòîâ ñèñòåìû îêàçûâàåòñÿðàçíûì è ìîæåò èçìåíÿòüñÿ ñî âðåìåíåì.Âñå ýòî âìåñòå âçÿòîå I îòñóòñòâèå ñâåäåíèé î ãëîáàëüíîì ñîñòîÿíèè,I îòñóòñòâèå ãëîáàëüíîé øêàëû âðåìåíè,I íåäåòåðìèíèçì.
ïðèâîäèò ê òîìó, ÷òî çàäà÷à ïðîåêòèðîâàíèÿðàñïðåäåëåííûõ àëãîðèòìîâ ñòàíîâèòñÿ âåñüìà çàìûñëîâàòîé.Ïðèìåð ñâÿçè ñ ïåðåäà÷åé îäíîãî ñîîáùåíèÿÇàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé ïîíåíàäåæíîìó êàíàëó ñâÿçè.a bÄâà ïðîöåññà è ñâÿçàíû äðóã ñ äðóãîì â íåêîòîðîé ñåòè,êîòîðàÿ ïîçâîëÿåò ïåðåäàâàòü äàííûå îò îäíîãî ïðîöåññà êäðóãîìó. Ñîîáùåíèå ìîæåò áûòü äîñòàâëåíî ñêîëü óãîäíîïîçäíî ïîñëå ñâîåãî îòïðàâëåíèÿ, à ìîæåò è âîîáùå ïîòåðÿòüñÿâ ñåòè.Ïðèìåð ñâÿçè ñ ïåðåäà÷åé îäíîãî ñîîáùåíèÿÇàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé ïîíåíàäåæíîìó êàíàëó ñâÿçè.a bÄâà ïðîöåññà è ñâÿçàíû äðóã ñ äðóãîì â íåêîòîðîé ñåòè,êîòîðàÿ ïîçâîëÿåò ïåðåäàâàòü äàííûå îò îäíîãî ïðîöåññà êäðóãîìó.