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