ÏÐÎÃÐÀÌÌÀ ìåðîïðèÿòèÿ...4 СЕМИНАР: «ТЕХНОЛОГИЧЕСКИЕ АСПЕКТЫ ВОЗДЕЛЫВАНИЯ РАПСА В УСЛОВИЯХ 2019 ГОДА»
Ðàñïðåäåëåííûåàëãîðèòìû -...
Transcript of Ðàñïðåäåëåííûåàëãîðèòìû -...
ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ
×ÀÑÒÜ 1. Ìàòåìàòè÷åñêèå ìîäåëè ðàñïðåäåëåííûõ ñèñòåì
1. Ðàñïðåäåëåííûå ñèñòåìû è èõ õàðàêòåðíûå îñîáåííîñòè.Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåì. Ñòàíäàðò ISO OpenSystem Interaconnection. Àëãîðèòìè÷åñêèå ïðîáëåìûîðãàíèçàöèè âû÷èñëåíèé ðàñïðåäåëåííûõ ñèñòåì.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ.
2. Ìàòåìàòè÷åñêàÿ ìîäåëü. Ñèñòåìû ïåðåõîäîâ. Ñèñòåìû ññèíõðîííûì è àñèíõðîííûì îáìåíîì ñîîáùåíèÿìè.Ñâîéñòâî ñïðàâåäëèâîñòè âûïîëíåíèé ñèñòåìû. Çàâèñèìûåè íåçàâèñèìûå ñîáûòèÿ. Ïðè÷èííî-ñëåäñòâåííûé ïîðÿäîêñîáûòèé. Ýêâèâàëåíòíîñòü âûïîëíåíèé. Âû÷èñëåíèÿ.Ëîãè÷åñêèå ÷àñû.
ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ
×ÀÑÒÜ 2. Êîììóíèêàöèîííûå ïðîòîêîëû
3. Êîììóíèêàöèîííûå ïðîòîêîëû. Îøèáêè, âîçíèêàþùèå ïðèïåðåäà÷å ñîîáùåíèé. Ñèììåòðè÷íûé ïðîòîêîëðàçäâèæíîãî îêíà: óñòðîéñòâî ïðîòîêîëà è îáîñíîâàíèååãî êîððåêòíîñòè. Ïðîòîêîë àëüòåðíèðóþùåãî áèòà.
4. Êîììóíèêàöèîííûå ïðîòîêîëû, èñïîëüçóþùèå òàéìåðû:îïèñàíèå óñòðîéñòâà è îáîñíîâàíèå êîððåêòíîñòè.
5. Çàäà÷à ìàðøðóòèçàöèè. Àëãîðèòìû ïîñòðîåíèÿêðàò÷àéøèõ ïóòåé â ãðàôå. Àëãîðèòìû ìàðøðóòèçàöèè.
ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ
×ÀÑÒÜ 3. Ðàñïðåäåëåííûå àëãîðèòìû
6. Âîëíîâûå àëãîðèòìû: îïðåäåëåíèå, îñíîâíûå ñâîéñòâà,îáëàñòü ïðèìåíåíèÿ. Ïðèìåðû âîëíîâûõ àëãîðèòìîâ.
7. Çàäà÷à èçáðàíèÿ ëèäåðà. Èçáðàíèå ëèäåðà íà êîëüöàõ.Èçáðàíèå ëèäåðà â ïðîèçâîëüíûõ ñåòÿõ.
8. Çàäà÷à îáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèÿ. Àëãîðèòìîáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèÿ. Ïðèìåíåíèåàëãîðèòìîâ îáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèé äëÿîáíàðóæåíèÿ áëîêèðîâêè.
9. Çàäà÷à ñîõðàíåíèÿ ìîìåíòàëüíîãî ñîñòîÿíèÿ.
ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ
×ÀÑÒÜ 4. Îáåñïå÷åíèå îòêàçîóñòîé÷èâîñòè
10. Çàäà÷à îáåñïå÷åíèÿ îòêàçîóñòîé÷èâîñòè ðàñïðåäåëåííûõñèñòåì. Íåâîçìîæíîñòü ïîñòðîåíèÿ ðîáàñòíûõàñèíõðîííûõ ñèñòåì. Ñèíõðîííûå ðîáàñòíûå àëãîðèòìûïðèíÿòèÿ ðåøåíèÿ.
11. Ñòàáèëèçèðóþùèåñÿ àëãîðèòìû. Îáùèå ïðèíöèïûïîñòðîåíèÿ ñòàáèëèçèðóþùèõñÿ àëãîðèòìîâ.
Ëåêöèÿ 1.
Ðàñïðåäåëåííûå ñèñòåìû è èõ
õàðàêòåðíûå îñîáåííîñòè.
Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåì.
Àëãîðèòìè÷åñêèå ïðîáëåìû îðãàíèçàöèè
âû÷èñëåíèé ðàñïðåäåëåííûõ ñèñòåì.
Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ.
Ðàñïðåäåëåííûå ñèñòåìû
Ðàñïðåäåëåííîé ñèñòåìîé íàçûâàþò âñÿêóþâû÷èñëèòåëüíóþ ñèñòåìó, â êîòîðîé íåñêîëüêî àâòîíîìíûõêîìïüþòåðîâ èëè ïðîãðàìì âñòóïàþò âî âçàèìîäåéñòâèå äðóãñ äðóãîì.
Àâòîíîìíîñòü âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò èõñîáñòâåííîå íåçàâèñèìîå óïðàâëåíèå.
Âçàèìîäåéñòâèå âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò îáìåíèíôîðìàöèè ìåæäó íèìè.
Âçàèìîäåéñòâóþùèå êîìïüþòåðû, ïðîöåññû èëè ïðîãðàììûíàçûâàþò óçëàìè ðàñïðåäåëåííîé ñèñòåìû.
Ìåõàíèçì îðãàíèçàöèè ñâÿçè ìåæäó óçëàìè íàçûâàþòêîììóíèêàöèîííîé ïîäñèñòåìîé .
Ðàñïðåäåëåííûå àëãîðèòìû � ýòî àëãîðèòìû,îïðåäåëÿþùèå ôóíêöèîíèðîâàíèå ðàñïðåäåëåííûõ ñèñòåì.
Ðàñïðåäåëåííûå ñèñòåìû
Ïðèìåðû ðàñïðåäåëåííûõ ñèñòåì:
I ãëîáàëüíûå êîììóíèêàöèîííûå
âû÷èñëèòåëüíûå ñåòè,
I ëîêàëüíûå âû÷èñëèòåëüíûå ñåòè,
I ìíîãîïðîöåññîðíûå êîìïüþòåðû,
I ìíîãîíèòåâûå ïðîãðàììû,
I ñèñòåìû îáëà÷íûõ âû÷èñëåíèé.
À åùå?
Ðàñïðåäåëåííûå ñèñòåìû
Çà÷åì íóæíû ðàñïðåäåëåííûå ñèñòåìû?
1. Îáìåí èíôîðìàöèåé.
2. Ñîâìåñòíîå èñïîëüçîâàíèå ðåñóðñîâ.
3. Ïîâûøåíèå íàäåæíîñòè çà ñ÷åò
äóáëèðîâàíèÿ.
4. Ïîâûøåíèå ïðîèçâîäèòåëüíîñòè çà
ñ÷åò ïàðàëëåëüíîãî âûïîëíåíèÿ.
5. Óïðîùåíèå ïðîåêòèðîâàíèÿ çà ñ÷åò
ñïåöèàëèçàöèè.
6. Çà÷åì åùå?
Âû÷èñëèòåëüíûå ñåòè
Âû÷èñëèòåëüíàÿ ñåòü � ýòî ñîâîêóïíîñòü êîìïüþòåðîâ,ñîåäèíåííûõ ìåæäó ñîáîé ïðè ïîìîùè ìåõàíèçìîâêîììóíèêàöèè, ïîçâîëÿþùèõ êîìïüþòåðàì ñåòè îáìåíèâàòüñÿèíôîðìàöèåé. Ýòîò îáìåí îñóùåñòâëÿåòñÿ ïóòåì îòïðàâëåíèÿè ïðèåìà ñîîáùåíèé .
Âû÷èñëèòåëüíûå ñåòè ìîãóò áûòü ãëîáàëüíûìè èëèëîêàëüíûìè .
Âû÷èñëèòåëüíûå ñåòè
Ãëîáàëüíûå ñåòèÓçëû ãëîáàëüíîé ñåòè îáû÷íî äàëåêî îòñòîÿò äðóã îò äðóãà.Êàæäûé óçåë òàêîé ñåòè ïðåäñòàâëÿåò ñîáîé îòäåëüíóþâû÷èñëèòåëüíóþ óñòàíîâêó. Îñíîâíîå íàçíà÷åíèå ãëîáàëüíûõñåòåé � îáåñïå÷èòü îáìåí èíôîðìàöèåé ìåæäóïîëüçîâàòåëÿìè â ðàçíûõ óçëàõ ñåòè.
Ëîêàëüíûå ñåòèÓçëû ëîêàëüíîé ñåòè îáû÷íî íå ñëèøêîì óäàëåíû äðóã îòäðóãà. Êàæäûé óçåë òàêîé ñåòè � ýòî íåáîëüøàÿñïåöèàëèçèðîâàííàÿ ñòàíöèÿ. Ëîêàëüíûå ñåòåé ïðåäíàçíà÷åíû,ïðåæäå âñåãî, äëÿ îáìåíà èíôîðìàöèåé è îáåñïå÷åíèÿñîâìåñòíîãî èñïîëüçîâàíèÿ ðåñóðñîâ.
À ñîõðàíÿåòñÿ ëè ñåé÷àñ ðàçíèöà ìåæäó ãëîáàëüíûìè èëîêàëüíûìè ñåòÿìè?
Âû÷èñëèòåëüíûå ñåòè
Îñíîâíûå îòëè÷èÿ ìåæäó ãëîáàëüíûìè èëîêàëüíûìè ñåòÿìè
1. Ïàðàìåòðû íàäåæíîñòè.
2. Âðåìÿ ñâÿçè.
3. Îäíîðîäíîñòü àïïàðàòóðû è
ïðîãðàììíîãî îáåñïå÷åíèÿ.
4. Âçàèìíîå äîâåðèå.
Ãëîáàëüíûå ñåòè
Ãëîáàëüíûå ñåòè âñåãäà óñòðîåíû íà îñíîâå ïðèíöèïàäâóõòî÷å÷íîãî ñîåäèíåíèÿ .
uu
u uu u
uu
�����
�����
ZZ
ZZZAAA
����
����������
�����
PPPP
AAAAA����
���BBBB
uËèíèÿ ñâÿçè
Óçåë
Ðèñ.: Ïðèìåð ñåòè ñ äâóõòî÷å÷íûì ñîåäèíåíèåì.
Ãëîáàëüíûå ñåòè
Àëãîðèòìè÷åñêèå ïðîáëåìû äëÿ ãëîáàëüíûõ ñåòåé
1. Îáåñïå÷åíèå íàäåæíîãî îáìåíà äàííûìè ïî äâóõòî÷å÷íîéëèíèè ñâÿçè.
2. Âûáîð êàíàëîâ ñâÿçè � çàäà÷à ìàðøðóòèçàöèè ïàêåòîâ.
3. Óñòðàíåíèå ïåðåãðóçêè â ñåòè.
4. Ïðåäîòâðàùåíèå áëîêèðîâêè (òóïèêîâ) � çàäà÷àíåáëîêèðóåìîé êîììóòàöèè.
5. Îáåñïå÷åíèå áåçîïàñíîñòè.
Êàêèå åùå àëãîðèòìè÷åñêèå ïðîáëåìû âîçíèêàþò äëÿãëîáàëüíûõ ñåòåé?
Ëîêàëüíûå ñåòè
Ñâÿçü ìåæäó óçëàìè ëîêàëüíîé ñåòè îáåñïå÷èâàåò åäèíûéìåõàíèçì � øèíà , � ê êîòîðîìó ïîäêëþ÷åíû âñå óçëû.
Êîììóíèêàöèîííàÿ ñèñòåìà
Óçëû
Ðèñ.: Ëîêàëüíàÿ ñåòü ñ øèííîé îðãàíèçàöèåé.
Ëîêàëüíûå ñåòè
Àëãîðèòìè÷åñêèå ïðîáëåìû äëÿ ëîêàëüíûõ ñåòåé
1. Øèðîêîâåùàòåëüíîå ðàñïðîñòðàíåíèå è ñèíõðîíèçàöèÿ.
2. Èçáðàíèå ëèäåðà.
3. Îáíàðóæåíèå çàâåðøåíèÿ.
4. Îáåñïå÷åíèå êîððåêòíîãî èñïîëüçîâàíèÿ ðåñóðñîâ.
5. Îáíàðóæåíèå è óñòðàíåíèå òóïèêîâ.
6. Ðàñïðåäåëåííîå îáñëóæèâàíèå ôàéëîâ.
Êàêèå åùå àëãîðèòìè÷åñêèå ïðîáëåìû âîçíèêàþò äëÿëîêàëüíûõ ñåòåé?
Ìíîãîïðîöåññîðíûå êîìïüþòåðû
Ìíîãîïðîöåññîðíûé êîìïüþòåð � ýòî âû÷èñëèòåëüíàÿìàøèíà, êîòîðàÿ ñîäåðæèò íåñêîëüêî ïðîöåññîðîâ,ðàçìåùåííûõ â êîðïóñå îäíîãî óñòðîéñòâà.Åñëè ìíîãîïðîöåññîðíûé êîìïüþòåð ïðåäíàçíà÷åí äëÿóñêîðåíèÿ âû÷èñëåíèé, òî åãî íàçûâàþò ïàðàëëåëüíûìêîìïüþòåðîì .À åñëè îí ïðåäíàçíà÷åí äëÿ ïîâûøåíèÿ íàäåæíîñòèâû÷èñëåíèé, òî åãî íàçûâàþò âû÷èñëèòåëüíîé ñèñòåìîé ñäóáëèðîâàíèåì .
 ïàðàëëåëüíîì êîìïüþòåðå âñÿêîå âû÷èñëåíèå ðàñïàäàåòñÿ íàïîäâû÷èñëåíèÿ, êàæäîå èç êîòîðûõ âûïîëíÿåòñÿ â îäíîì èçåãî óçëîâ.
 ñèñòåìå ñ äóáëèðîâàíèåì â êàæäîì óçëå âûïîëíÿåòñÿ âñåâû÷èñëåíèå öåëèêîì; ïîñëå ýòîãî ïîëó÷åííûå ðåçóëüòàòûñðàâíèâàþòñÿ ìåæäó ñîáîé äëÿ òîãî, ÷òîáû îáíàðóæèòü èèñïðàâèòü îøèáêè.
Ìíîãîïðîöåññîðíûå êîìïüþòåðû
Êîììóíèêàöèÿ ìåæäó ïðîöåññîðàìè îñóùåñòâëÿåòñÿ ëèáî÷åðåç øèíó, ëèáî ïîñðåäñòâîì äâóõòî÷å÷íîé ñâÿçè.
rrrrrr r r
--
-
???
�
�CPU
PF
U
Ïàìÿòü
Øèíà
Ñîåäèíåíèå
Ïðîöåññîð
Ðèñ.: Ñõåìà Transputer è ìàðøðóòèçàòîð.
Ìíîãîïðîöåññîðíûå êîìïüþòåðû
Àëãîðèòìè÷åñêèå ïðîáëåìû äëÿìíîãîïðîöåññîðíûõ êîìïüþòåðîâ
1. Ðåàëèçàöèÿ ñèñòåìû ïåðåäà÷è ñîîáùåíèé �ìàðøðóòèçàöèÿ, óñòðàíåíèå ïåðåãðóçêè è áëîêèðîâîê.
2. Ðåàëèçàöèÿ âèðòóàëüíîé ðàçäåëÿåìîé ïàìÿòè.
3. Óðàâíîâåøèâàíèå íàãðóçêè.
4. Óñòîé÷èâîñòü ê íåîáíàðóæèâàåìûì ñáîÿì.
Êàêèå åùå àëãîðèòìè÷åñêèå ïðîáëåìû âîçíèêàþò äëÿìíîãîïðîöåññîðíûõ êîìïüþòåðîâ?
Âçàèìîäåéñòâóþùèå ïðîöåññû
Äëÿ óïðîùåíèÿ ïðîåêòèðîâàíèÿ ñëîæíîãî ïðîãðàììíîãîîáåñïå÷åíèÿ ìîæíî ïðåäñòàâèòü ïðîãðàììó â âèäåñîâîêóïíîñòè ïðîöåññîâ, êàæäûé èç êîòîðûõ âûïîëíÿåò ñòðîãîî÷åð÷åííóþ ïðîñòóþ çàäà÷ó.
Åñëè â îñíîâó ïðîåêòà ïîëîæåíî ïðåäñòàâëåíèå ïðîãðàììû ââèäå ñåìåéñòâà âçàèìîäåéñòâóþùèõ ïðîöåññîâ, òî ïîëó÷åííàÿâ ðåçóëüòàòå ïðîãðàììíàÿ ñèñòåìà áóäåò ëîãè÷åñêè
ðàñïðåäåëåííîé, õîòÿ âïîëíå âîçìîæíî, ÷òî ïðîöåññû ïðè ýòîìáóäóò âûïîëíÿòüñÿ íà îäíîì è òîì æå âû÷èñëèòåëüíîìóñòðîéñòâå, è â ýòîì ñëó÷àå òàêàÿ ñèñòåìà íå áóäåò ôèçè÷åñêè
ðàñïðåäåëåííîé.
Âçàèìîäåéñòâóþùèå ïðîöåññû
Àëãîðèòìè÷åñêèå ïðîáëåìû äëÿ ñèñòåìâçàèìîäåéñòâóþùèõ ïðîöåññîâ
1. Àòîìàðíîñòü îïåðàöèé çàïèñè è ñ÷èòûâàíèÿ.
2. Ñèíõðîíèçàöèÿ ïðîöåññîâ.
3. Ñáîðêà ¾ìóñîðà¿.
4. Îáìåí ñîîáùåíèÿìè.
Êàêèå åùå àëãîðèòìè÷åñêèå ïðîáëåìû âîçíèêàþò äëÿ ñèñòåìâçàèìîäåéñòâóþùèõ ïðîöåññîâ?
Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåìÊîììóíèêàöèîííàÿ ïîäñèñòåìà ñòðîèòñÿ èç îòäåëüíûõìîäóëåé, êàæäûé èç êîòîðûõ ñëóæèò äëÿ âûïîëíåíèÿ î÷åíüñïåöèàëüíîé ôóíêöèè ïðè ïîääåðæêå äðóãèõ ìîäóëåé. Ìîäóëèîáðàçóþò ñòðîãóþ èåðàðõèþ : êàæäûé ìîäóëü ìîæåòîáðàùàòüñÿ òîëüêî ê òåì ìîäóëÿì, êîòîðûå íåïîñðåäñòâåííîïðåäøåñòâóþò åìó â ýòîì èåðàðõè÷åñêîì ïîðÿäêå. Ýòè ìîäóëèíàçûâàþòñÿ óðîâíÿìè .
-�
-�
-�
-�
-�
-
Ïðèêëàäíûå ïðîãðàììû
Àïïàðàòóðà
èíòåðôåéñÌåæóðîâíåâûé
Óðîâåíü 0
Óðîâåíü 1
Óðîâåíü 2
Óðîâåíü kÓðîâåíü k
Óðîâåíü 2
Óðîâåíü 1
Óðîâåíü 0
Ðèñ.: Ìíîãîóðîâíåâàÿ àðõèòåêòóðà ñåòè.
Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåì
Àðõèòåêòóðîé ñåòè íàçûâàåòñÿ ñîâîêóïíîñòü âñåõ ìîäóëåé(óðîâíåé), âìåñòå ñ îïðåäåëåíèÿìè ñîîòâåòñòâóþùèõèíòåðôåéñîâ è ïðîòîêîëîâ.
Íåîáõîäèìî îáåñïå÷èòü ñîâìåñòèìîñòü ïðîãðàììíîãîîáåñïå÷åíèÿ óçëîâ ñåòè.
Ïîýòîìó áûëè ðàçðàáîòàíû ñòàíäàðòíûå ñåòåâûå àðõèòåêòóðû.
Íåêîòîðûå ñòàíäàðòû ïîëó÷èëè ¾îôèöèàëüíûé¿ ñòàòóñ:
I Ýòàëîííàÿ ìîäåëü Âçàèìîñâÿçè Îòêðûòûõ Ñèñòåì(Open-Systems Interconnection), óòâåðæäåííàÿÌåæäóíàðîäíîé Îðãàíèçàöèåé Ñòàíäàðòîâ, ISO.
I Ìîäåëü OSI äëÿ ëîêàëüíûõ ñåòåé: ñòàíäàðò IEEE,óòâåðæäåííûé Èíñòèòóòîì èíæåíåðîâ ïî ýëåêòðîòåõíèêå èýëåêòðîíèêå, IEEE.
I Ñåìåéñòâî ïðîòîêîëîâ TCP/IP.
Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåì
Ýòàëîííàÿ ìîäåëü OSI
Ñàìûé íèçêèé óðîâåíü èåðàðõèè (óðîâåíü 0) � àïïàðàòíûé. îïðåäåëåíèè óðîâíÿ 0 ïðèâîäÿòñÿ îïèñàíèÿ òèïîâèñïîëüçóåìûõ ïðîâîäîâ, íàïðÿæåíèÿ â öåïè, è ò.ä. 0/1-èíòåðôåéñå îïèñàíû ïðîöåäóðû ïåðåäà÷èíåïåðåðàáîòàííîé èíôîðìàöèè íà óðîâíå 1 ïî ïðîâîäàì ñâÿçè.
Ýòàëîííàÿ ìîäåëü OSI èìååò ñåìü óðîâíåé:
1. ôèçè÷åñêèé óðîâåíü,
2. óðîâåíü ïåðåäà÷è äàííûõ (êàíàëüíûé óðîâåíü),
3. ñåòåâîé óðîâåíü,
4. òðàíñïîðòíûé óðîâåíü,
5. ñåàíñîâûé óðîâåíü,
6. ïðåäñòàâèòåëüñêèé óðîâåíü,
7. ïðèêëàäíîé óðîâåíü.
Ýòàëîííàÿ ìîäåëü OSI
1. Ôèçè÷åñêèé óðîâåíü
ïðåäíàçíà÷åí äëÿ ïåðåäà÷è ïîñëåäîâàòåëüíîñòåé áèòîâ ïîêàíàëàì ñâÿçè.  1/2-èíòåðôåéñå óêàçûâàþòñÿ ïðîöåäóðû,ïîñðåäñòâîì êîòîðûõ ñëåäóþùèé óðîâåíü îáðàùàåòñÿ êñëóæåáíûì ôóíêöèÿì ôèçè÷åñêîãî óðîâíÿ. Ñëóæåáíûåôóíêöèè ôèçè÷åñêîãî óðîâíÿ íåíàäåæíû: ïðè ïåðåäà÷å ïîòîêàäàííûõ â íåì ìîæåò âîçíèêíóòü áåñïîðÿäîê.
2. Êàíàëüíûé óðîâåíü
ïðåäíàçíà÷åí äëÿ èñïðàâëåíèÿ íåíàäåæíîñòè ôèçè÷åñêîãîóðîâíÿ è ïðåäîñòàâëåíèÿ âûøåñòîÿùèì óðîâíÿì íàäåæíûõêàíàëîâ ïåðåäà÷è äàííûõ ìåæäó óçëàìè, íåïîñðåäñòâåííîñîåäèíåííûìè äðóã ñ äðóãîì.
Ýòàëîííàÿ ìîäåëü OSI
3. Ñåòåâîé óðîâåíü
ïðåäíàçíà÷åí äëÿ òîãî, ÷òîáû îáåñïå÷èòü ñâÿçü ìåæäó âñåìèóçëàìè ñåòè, à íå òîëüêî òåìè, ìåæäó êîòîðûìè åñòüôèçè÷åñêèé êàíàë ñâÿçè. Íà ýòîì óðîâíå ïðîâîäèòñÿ âûáîðìàðøðóòîâ â ñåòè äëÿ ñîåäèíåíèÿ óäàëåííûõ äðóã îò äðóãàóçëîâ, à òàêæå óïðàâëåíèå íàãðóçêîé ïî ïîòîêó ñîîáùåíèé âêàæäîì óçëå è êàíàëå. Èç-çà ñáîåâ â ðàáîòå óçëîâ íåêîòîðûåñîîáùåíèÿ ìîãóò áûòü ïîòåðÿíû, äóáëèðîâàíû èëèïåðåìåøàíû.
4. Òðàíñïîðòíûé óðîâåíü
ïðåäíàçíà÷åí äëÿ òîãî, ÷òîáû èñïðàâèòü è òåì ñàìûì ñêðûòüíåíàäåæíîñòü ñåòåâîãî óðîâíÿ, ò.å. îáåñïå÷èòü íàäåæíóþñêâîçíóþ ïåðåäà÷ó äàííûõ èç îäíîãî óçëà â äðóãîé.
Ýòàëîííàÿ ìîäåëü OSI
5. Ñåàíñîâûé óðîâåíü
ïðåäíàçíà÷åí äëÿ îðãàíèçàöèè è ïîääåðæàíèÿ ñåàíñîâ ñâÿçèìåæäó óçëàìè ñåòè. Íà ñåàíñîâîì óðîâíå ðàçðàáîòàíû ñðåäñòâàâîññòàíîâëåíèÿ ñîîáùåíèé, åñëè êàêîé-ëèáî óçåë âûõîäèòèç ñòðîÿ, à òàêæå ìåõàíèçìû âçàèìíîãî èñêëþ÷åíèÿ, åñëèêðèòè÷åñêèå îïåðàöèè çàïðåùàåòñÿ âûïîëíÿòü îäíîâðåìåííî.
6. Ïðåäñòàâèòåëüñêèé óðîâåíü
ïðåäíàçíà÷åí äëÿ ïðåîáðàçîâàíèÿ äàííûõ â òåõ ñëó÷àÿõ, êîãäàôîðìû ïðåäñòàâëåíèÿ èíôîðìàöèè â îäíîì óçëå îòëè÷àþòñÿîò ôîðì ïðåäñòàâëåíèÿ èíôîðìàöèè â äðóãîì óçëå, à òàêæåäëÿ ñæàòèÿ è âîññòàíîâëåíèÿ äàííûõ, äëÿ øèôðîâàíèÿ èäåøèôðîâàíèÿ ñîîáùåíèé.
7. Ïðèêëàäíîé óðîâåíü
ïðåäíàçíà÷åí äëÿ îáåñïå÷åíèÿ ïîòðåáíîñòè ïîëüçîâàòåëåé âïåðåäà÷å ôàéëîâ, â èñïîëüçîâàíèè ýëåêòðîííîé ïî÷òû,âèðòóàëüíûõ òåðìèíàëîâ è ïð.
Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé
 ëîêàëüíûõ ñåòÿõ íåêîòîðûå èç ðàññìîòðåííûõ íàìè óðîâíåéñòàíîâÿòñÿ èçëèøíèìè.Ñåòåâîé óðîâåíü ñòàíîâèòñÿ ïðàêòè÷åñêè íåíóæíûì.Òðàíñïîðòíûé è ïðåäñòàâèòåëüñêèé óðîâíè óïðîùàþòñÿ,ïîñêîëüêó øèíà ïî ñðàâíåíèþ ñ ñåòüþ ñ äâóõòî÷å÷íûìñîåäèíåíèåì îáëàäàåò îãðàíè÷åííîé íåîïðåäåëåííîñòüþ.
Ìîäåëè OSI èìåþò òðè îñíîâíûõ óðîâíÿ:
1. ôèçè÷åñêèé óðîâåíü,
2. ïîäóðîâåíü óïðàâëåíèÿ äîñòóïîì ê ñðåäå,
3. ïîäóðîâåíü óïðàâëåíèÿ ëîãè÷åñêîé ñâÿçüþ.
Ìîäåëè OSI äëÿ ëîêàëüíûõ ñåòåé
2.1. Ïîäóðîâåíü óïðàâëåíèÿ äîñòóïîì ê ñðåäå
ïðåäíàçíà÷åí äëÿ ðàçðåøåíèÿ òåõ êîíôëèêòîâ, êîòîðûåâîçíèêàþò ìåæäó óçëàìè, èñïîëüçóþùèìè îáùóþêîììóíèêàöèîííóþ ñðåäó.
2.2. Ïîäóðîâåíü óïðàâëåíèÿ ëîãè÷åñêîé ñâÿçüþ
èìååò ïî÷òè òàêîå æå íàçíà÷åíèå, êàêîå èìååò óðîâåíüïåðåäà÷è äàííûõ (êàíàëüíûé óðîâåíü) â ìîäåëè OSI, � îíïðåäíàçíà÷åí äëÿ óïðàâëåíèÿ îáìåíîì äàííûìè ìåæäóóçëàìè. Ýòîò óðîâåíü íóæåí äëÿ òîãî, ÷òîáû ñëåäèòü çàîøèáêàìè è óïðàâëÿòü ïîòîêîì èíôîðìàöèè.
Îñîáåííîñòè ÿçûêîâ ïðîãðàììèðîâàíèÿ
Ïàðàëëåëèçì.
×òîáû âûðàçèòü ïàðàëëåëèçì äîñòàòî÷íî îïðåäåëèòü íåñêîëüêîïðîöåññîâ , êàæäûé èç êîòîðûõ ÿâëÿåòñÿ ïîñëåäîâàòåëüíîéïðîöåäóðîé.  ÿçûêå ìîãóò áûòü âîçìîæíîñòè äëÿñòàòè÷åñêîãî è äëÿ äèíàìè÷åñêîãî îïðåäåëåíèÿ ïðîöåññîâ.
Êîììóíèêàöèÿ.
Êîììóíèêàöèÿ îñóùåñòâëÿåòñÿ ïîñðåäñòâîì îáìåíàñîîáùåíèÿìè (îáåñïå÷èâàåò êàê êîììóíèêàöèþ, òàê èñèíõðîíèçàöèþ) è/èëè ïðè ïîìîùè ñîâìåñòíî èñïîëüçóåìîéïàìÿòè (îáåñïå÷èâàåò òîëüêî êîììóíèêàöèþ).
Íåäåòåðìèíèçì.
Íåäåòåðìèíèçì âûðàæàåòñÿ ïðè ïîìîùè îõðàíÿåìûõ êîìàíä .Îõðàíÿåìàÿ êîìàíäà � ýòî ñïèñîê îïåðàòîðîâ, êàæäîìó èçêîòîðûõ ïðåäøåñòâóåò áóëåâî âûðàæåíèå (ïðåäîõðàíèòåëü).Ïðîöåññ ìîæåò ïðîäîëæèòü ñâîå âûïîëíåíèå, âûáðàâ ëþáîéîïåðàòîð, ïðåäîõðàíèòåëü êîòîðîãî ïðèíèìàåò çíà÷åíèå true.
Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ
1. Îòñóòñòâèå ñâåäåíèé î ãëîáàëüíîì ñîñòîÿíèè.
Óçëàì ðàñïðåäåëåííîé ñèñòåìû îòêðûò äîñòóï òîëüêî ê èõñîáñòâåííûì ñîñòîÿíèÿì, à íå ê ñîñòîÿíèþ âñåé ñèñòåìû.Ïîýòîìó íåëüçÿ óïðàâëÿòü âû÷èñëåíèåì, îñíîâûâàÿñü íàèíôîðìàöèè î ãëîáàëüíîì ñîñòîÿíèè ñèñòåìû.
Óçëû ñèñòåìû íå ìîãóò îöåíèòü ñîñòîÿíèå êîììóíèêàöèîííîéïîäñèñòåìû, ïîñêîëüêó ñîäåðæèìîå êàíàëîâ ñâÿçè íå ïîääàåòñÿïðÿìîìó íàáëþäåíèþ ñî ñòîðîíû óçëîâ.
2. Îòñóòñòâèå ãëîáàëüíîé øêàëû âðåìåíè.
Îòíîøåíèå ïðåäøåñòâîâàíèÿ ïî âðåìåíè, ââåäåííîå íàìíîæåñòâå ñîáûòèé, êîòîðûå âîçíèêàþò ïðè âûïîëíåíèèðàñïðåäåëåííîãî àëãîðèòìà, íå ÿâëÿåòñÿ òîòàëüíûì.
Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ
3. Íåäåòåðìèíèçì.
Âûïîëíåíèå ðàñïðåäåëåííîé ñèñòåìû, êàê ïðàâèëî,îêàçûâàåòñÿ íåäåòåðìèíèðîâàííûì, ââèäó òîãî, ÷òîáûñòðîäåéñòâèå ðàçëè÷íûõ êîìïîíåíòîâ ñèñòåìû îêàçûâàåòñÿðàçíûì è ìîæåò èçìåíÿòüñÿ ñî âðåìåíåì.
Âñå ýòî âìåñòå âçÿòîå �
I îòñóòñòâèå ñâåäåíèé î ãëîáàëüíîì ñîñòîÿíèè,
I îòñóòñòâèå ãëîáàëüíîé øêàëû âðåìåíè,
I íåäåòåðìèíèçì.
� ïðèâîäèò ê òîìó, ÷òî çàäà÷à ïðîåêòèðîâàíèÿðàñïðåäåëåííûõ àëãîðèòìîâ ñòàíîâèòñÿ âåñüìà çàìûñëîâàòîé.
Ïðèìåð ñâÿçè ñ ïåðåäà÷åé îäíîãî ñîîáùåíèÿ
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé ïîíåíàäåæíîìó êàíàëó ñâÿçè.
Äâà ïðîöåññà a è b ñâÿçàíû äðóã ñ äðóãîì â íåêîòîðîé ñåòè,êîòîðàÿ ïîçâîëÿåò ïåðåäàâàòü äàííûå îò îäíîãî ïðîöåññà êäðóãîìó. Ñîîáùåíèå ìîæåò áûòü äîñòàâëåíî ñêîëü óãîäíîïîçäíî ïîñëå ñâîåãî îòïðàâëåíèÿ, à ìîæåò è âîîáùå ïîòåðÿòüñÿâ ñåòè.Äëÿ ïåðåäà÷è è ïðèåìà ñîîáùåíèé èñïîëüçóþòñÿ ïðîöåäóðûóïðàâëåíèÿ ñåòüþ (NCP), ïðè ïîìîùè êîòîðûõ ïðîöåññû a è bïîëó÷àþò äîñòóï ê ñåòè. Ïðîöåññ a íà÷èíàåò óñòàíàâëèâàòüñîåäèíåíèå, ïåðåäàâ áëîê èíôîðìàöèè m ïðîöåäóðå A .Âçàèìîäåéñòâèå ìåæäó ïðîöåäóðàìè óïðàâëåíèÿ ñåòüþ ÷åðåçñåòü ïåðåäà÷è äàííûõ DN äîëæíî áûòü îðãàíèçîâàíî òàê,÷òîáû èíôîðìàöèÿ m áûëà äîñòàâëåíà ïðîöåññó b (ïðèïîñðåäíè÷åñòâå NCP B ), è ïîñëå ýòîãî ïðîöåññ a äîëæåí áûòüîïîâåùåí îá ýòîé äîñòàâêå (ïðè ïîñðåäíè÷åñòâå NCP A ).
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Ïðîöåññ a Ïðîöåññ b
NCP A NCP B
Ñåòü ïåðåäà÷è äàííûõ (DN)
?Îòïðàâèòü m
?pack(m )
6pack(m )
6Äîñòàâèòü m
?
6
Ïîäòâåðäèòü6
Ðèñ.: Óïðîùåííàÿ àðõèòåêòóðà ñåòè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåéÍåíàäåæíîñòü ñåòè âûíóæäàåò NCP A è B âñòóïèòü â äèàëîã.
Ïðàâèëà äèàëîãà.
I NCP ñîõðàíÿþò èíôîðìàöèþ î ñîñòîÿíèè äèàëîãà, íîïîñëå çàâåðøåíèÿ îáìåíà ñîîáùåíèÿìè âñÿ èíôîðìàöèÿ îñîñòîÿíèè äèàëîãà ñòèðàåòñÿ.
I Èíèöèàëèçàöèÿ èíôîðìàöèè î ñîñòîÿíèè äèàëîãàíàçûâàåòñÿ îòêðûòèåì äèàëîãà.
I Ñáðîñ ñîñòîÿíèÿ íàçûâàåòñÿ çàêðûòèåì äèàëîãà. Ïîñëåçàêðûòèÿ äèàëîãà NCP ïåðåéäåò â òî ñîñòîÿíèå, â êîòîðîìîíà ïðåáûâàëà ïåðåä îòêðûòèåì ýòîãî äèàëîãà (çàêðûòîåñîñòîÿíèå ).
I Èíôîðìàöèÿ m áûëà ïîòåðÿíà , åñëè ïðîöåññ a áûëîïîâåùåí î ïðèåìå ýòîé èíôîðìàöèè ïðîöåññîì b , íîñàìà èíôîðìàöèÿ íå áûëà äîñòàâëåíà ïðîöåññó b .
I Èíôîðìàöèÿ m áûëà äóáëèðîâàíà , åñëè îíà áûëàäîñòàâëåíà äâàæäû.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåéÍåíàäåæíîñòü ñåòè âûíóæäàåò NCP A è B âñòóïèòü â äèàëîã.
Ïðàâèëà äèàëîãà.
I NCP ñîõðàíÿþò èíôîðìàöèþ î ñîñòîÿíèè äèàëîãà, íîïîñëå çàâåðøåíèÿ îáìåíà ñîîáùåíèÿìè âñÿ èíôîðìàöèÿ îñîñòîÿíèè äèàëîãà ñòèðàåòñÿ.
I Èíèöèàëèçàöèÿ èíôîðìàöèè î ñîñòîÿíèè äèàëîãàíàçûâàåòñÿ îòêðûòèåì äèàëîãà.
I Ñáðîñ ñîñòîÿíèÿ íàçûâàåòñÿ çàêðûòèåì äèàëîãà. Ïîñëåçàêðûòèÿ äèàëîãà NCP ïåðåéäåò â òî ñîñòîÿíèå, â êîòîðîìîíà ïðåáûâàëà ïåðåä îòêðûòèåì ýòîãî äèàëîãà (çàêðûòîåñîñòîÿíèå ).
I Èíôîðìàöèÿ m áûëà ïîòåðÿíà , åñëè ïðîöåññ a áûëîïîâåùåí î ïðèåìå ýòîé èíôîðìàöèè ïðîöåññîì b , íîñàìà èíôîðìàöèÿ íå áûëà äîñòàâëåíà ïðîöåññó b .
I Èíôîðìàöèÿ m áûëà äóáëèðîâàíà , åñëè îíà áûëàäîñòàâëåíà äâàæäû.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Íàäåæíàÿ ñâÿçü íåâîçìîæíà.
Äîïóñòèì NCP B âûõîäèò èç ñòðîÿ è ïåðåçàïóñêàåòñÿ âçàêðûòîì ñîñòîÿíèè ïîñëå òîãî, êàê NCP A óæå îòïðàâèëàñîîáùåíèå m . Òîãäà íè NCP A , íè NCP B íå ìîãóò ñêàçàòü,áûëà ëè èíôîðìàöèÿ m óæå äîñòàâëåíà â ìîìåíò ïîëîìêèNCP B .Ïðîöåäóðà A íå ìîæåò ýòîãî ñäåëàòü, ïîòîìó ÷òî îíà íå ìîæåòñóäèòü î òîì, êàêèå ñîáûòèÿ ïðîèçîøëè â NCP B (èç-çàîòñóòñòâèÿ ñâåäåíèé î ãëîáàëüíîì ñîñòîÿíèè)Ïðîöåäóðà B íå ìîæåò ýòîãî ñäåëàòü, ïîòîìó ÷òî îíà âûøëà èçñòðîÿ è áûëà ïåðåçàïóùåíà â çàêðûòîì ñîñòîÿíèè.Åñëè NCP A âíîâü îòïðàâèò ñîîáùåíèå NCP B , è NCP Bäîñòàâèò ýòî ñîîáùåíèå, òî ïðîèçîéäåò äóáëèðîâàíèåèíôîðìàöèè.Åñëè ïîäòâåðæäåíèå a áóäåò îòïðàâëåíî, òîãäà êàê äîñòàâêàèíôîðìàöèè m íå ñîñòîÿëàñü, òî ñëó÷èòñÿ ïîòåðÿ èíôîðìàöèè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?
receive(m )
deliver(m )
?w crashw recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?
receive(m )
deliver(m )
?w crashw recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?
receive(m )
deliver(m )
?w crashw recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?
receive(m )
deliver(m )
?w crashw recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?
receive(m )
deliver(m )
?w crash
w recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?
receive(m )
deliver(m )
?w crashw recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?w crash
w recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?w crash
w recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?w crash
w recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?w crash
w recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
NCP A NCP B
?send(m )
?
PPPPPPPPPPq
sA
?w crash
w recovering
?
initB
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ îäíèì ñîîáùåíèåì.
1. NCP A : send 〈data,m〉2. NCP B : receive 〈data,m〉, deliver m, close
Ïîòåðÿ ñîîáùåíèÿ ïðîèñõîäèò âñÿêèé ðàç, êîãäà ñåòüîòêàçûâàåòñÿ äîñòàâèòü ñîîáùåíèå ïî íàçíà÷åíèþ, îäíàêî,çäåñü íåò íèêàêîé âîçìîæíîñòè äëÿ äóáëèðîâàíèÿ ñîîáùåíèÿ.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ äâóìÿ ñîîáùåíèÿìè.
1. NCP A : send 〈data,m〉2. NCP B : receive 〈data,m〉, deliver m, send 〈ack〉, close3. NCP A : receive 〈ack〉, notify, close
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ äâóìÿ ñîîáùåíèÿìè.
Îäíàêî è ýòîò ïðîòîêîë íå ÿâëÿåòñÿ íàäåæíûì: ïðè çàäåðæêåïîäòâåðæäåíèÿ âîçìîæíî äóáëèðîâàíèå ñîîáùåíèÿ.
1. NCP A : send 〈data,m〉2. NCP B : receive 〈data,m〉, deliver m, send 〈ack〉, close3. DN 〈ack〉 ïîòåðÿíî â ñåòè
4. NCP A : timeout, send 〈data,m〉5. NCP B : receive 〈data,m〉, deliver m, send 〈ack〉, close6. NCP A : receive 〈ack〉, notify, close
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ äâóìÿ ñîîáùåíèÿìè.
Êðîìå òîãî, ïðè ïåðåäà÷å íåñêîëüêèõ ñîîáùåíèé âîçìîæíàïîòåðÿ ñîîáùåíèÿ.
1. NCP A : send 〈data,m1〉2. NCP B : receive 〈data,m1〉, deliver m1, send 〈ack〉, close3. NCP A : timeout, send 〈data,m1〉4. NCP B : receive 〈data,m1〉, deliver m1, send 〈ack〉, close5. NCP A : receive 〈ack〉 (øàã 1), notify, close
6. NCP A : send 〈data,m2〉7. DN 〈data,m2〉 ïîòåðÿíî â ñåòè
8. NCP A : receive 〈ack〉 (øàã 2), notify, close
Çàìåäëåíèå ïåðåäà÷è ñîîáùåíèÿ îáíàðóæèòü íåâîçìîæíî,ââèäó îòñóòñòâèÿ ãëîáàëüíîé øêàëû âðåìåíè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ äâóìÿ ñîîáùåíèÿìè.
Êðîìå òîãî, ïðè ïåðåäà÷å íåñêîëüêèõ ñîîáùåíèé âîçìîæíàïîòåðÿ ñîîáùåíèÿ.
1. NCP A : send 〈data,m1〉2. NCP B : receive 〈data,m1〉, deliver m1, send 〈ack〉, close3. NCP A : timeout, send 〈data,m1〉4. NCP B : receive 〈data,m1〉, deliver m1, send 〈ack〉, close5. NCP A : receive 〈ack〉 (øàã 1), notify, close
6. NCP A : send 〈data,m2〉7. DN 〈data,m2〉 ïîòåðÿíî â ñåòè
8. NCP A : receive 〈ack〉 (øàã 2), notify, close
Çàìåäëåíèå ïåðåäà÷è ñîîáùåíèÿ îáíàðóæèòü íåâîçìîæíî,ââèäó îòñóòñòâèÿ ãëîáàëüíîé øêàëû âðåìåíè.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ òðåìÿ ñîîáùåíèÿìè.
1. NCP A : send 〈data,m〉2. NCP B : receive 〈data,m〉, deliver m, send 〈ack〉3. NCP A : receive 〈ack〉, notify, send 〈close〉, close4. NCP B : receive 〈close〉, close
 ýòîì ñëó÷àå ïðåæíèå ñöåíàðèè, ïðèâîäÿùèå ê îøèáêàì, óæåíåâîçìîæíû.
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ òðåìÿ ñîîáùåíèÿìè.
Îäíàêî è ýòîò ïðîòîêîë íå ÿâëÿåòñÿ íàäåæíûì: âîçìîæíàïîòåðÿ ñîîáùåíèÿ.
1. NCP A : send 〈data,m1〉2. NCP B : receive 〈data,m1〉, deliver m1, send 〈ack〉3. NCP A : receive 〈ack〉, notify, send 〈close〉, close4. DN 〈close〉 ïîòåðÿíî â ñåòè
5. NCP A : send 〈data,m2〉6. DN 〈data,m2〉 ïîòåðÿíî â ñåòè
7. NCP B : timeout, retransmit 〈ack〉 (äëÿ øàãà 2)
8. NCP A : receive 〈ack〉, notify, send 〈close〉, close9. NCP B : receive 〈close〉, close
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ òðåìÿ ñîîáùåíèÿìè (èñïðàâëåííûéâàðèàíò).
1. NCP A : send 〈data,m, x〉2. NCP B : receive 〈data,m, x〉, send 〈ack, x , y〉3. NCP A : receive 〈ack, x , y〉, notify, send 〈close, x , y〉, close4. NCP B : receive 〈close, x , y〉, deliver m, close
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ òðåìÿ ñîîáùåíèÿìè (èñïðàâëåííûéâàðèàíò).
Îäíàêî è ýòîò ïðîòîêîë íå ÿâëÿåòñÿ íàäåæíûì: âîçìîæíîäóáëèðîâàíèå ñîîáùåíèÿ.
1. NCP A : send 〈data,m, x〉2. NCP A : timeout, retransmit 〈data,m, x〉3. NCP B : receive 〈data,m, x〉 (íà øàãå 2), send 〈ack, x , y1〉4. NCP A : receive 〈ack, x , y1〉, notify, send 〈close, x , y1〉, close5. NCP B : receive 〈close, x , y1〉, deliver m, close
6. NCP B : receive 〈data,m, x〉 (íà øàãå 1), send 〈ack, x , y2〉7. NCP A : receive 〈ack, x , y2〉, reply 〈nocon, x , y2〉8. NCP B : receive 〈nocon, x , y2〉 â îòâåò íà 〈ack, x , y2〉,
deliver m, close
Çàäà÷à íàäåæíîãî îáìåíà èíôîðìàöèåé
Äèàëîã ñ ÷åòûðüìÿ ñîîáùåíèÿìè.
1. NCP A : send 〈data,m, x〉2. NCP B : receive 〈data,m, x〉, send 〈open,m, x , y〉3. NCP A : receive 〈open,m, x , y〉, send 〈agree,m, x , y〉4. NCP B : receive 〈agree,m, x , y〉, deliver m, send 〈ack, x , y〉, close5. NCP A : receive 〈ack, x , y〉, notify, close
Çàäà÷è äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ
Çàäà÷à 1.
Ïîêàæèòå, ÷òî â ïðîòîêîëå ñ 4 ñîîáùåíèÿìè âîçìîæíîäóáëèðîâàíèå èëè ïîòåðÿ ñîîáùåíèé ââèäó òîãî, ÷òî NCP Aâûíóæäåíà ñ÷èòàòüñÿ ñ âîçìîæíîñòüþ âûõîäà èç ñòðîÿ NCP B . ýòîì ñëó÷àå äóáëèðîâàíèå èëè ïîòåðÿ ñîîáùåíèé âîçíèêàåòäàæå â òîì ñëó÷àå, åñëè NCP B â äåéñòâèòåëüíîñòè èç ñòðîÿ íåâûõîäèò.
Çàäà÷è äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ
Çàäà÷à 2.
Ïîñòðîéòå ïðîòîêîë ñ äâóìÿ ñîîáùåíèÿìè, êîòîðûé íèêîãäà íåäîïóñêàåò ïîòåðè ñîîáùåíèé (õîòÿ ìîæåò äóáëèðîâàòüñîîáùåíèÿ).
Ïîäñêàçêà: âîñïîëüçóéòåñü èäåíòèôèêàöèîííûìè íîìåðàìèñîîáùåíèé, êîòîðûå áûëè ââåäåíû â èñïðàâëåííîé âåðñèèäèàëîãà ñ òðåìÿ ñîîáùåíèÿìè.
ÄÎÊÀÆÈÒÅ, ÷òî ïîñòðîåííûé ïðîòîêîë äåéñòâèòåëüíî íåòåðÿåò íè îäíîãî ñîîáùåíèÿ.
Çàäà÷è äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ
Çàäà÷à 3.
Ïîñòðîéòå ïðîòîêîë ñ ïÿòüþ ñîîáùåíèÿìè, êîòîðûéïðåäîòâðàùàåò ïîòåðþ èíôîðìàöèè è äîïóñêàåò äóáëèðîâàíèåòîëüêî òîãäà, êîãäà îäíà èç NCP äåéñòâèòåëüíî âûõîäèò èçñòðîÿ.