Appunti del corso direti/Reti1_html/Cap3.pdf · 7 3.2.1) Codici per la correzione degli errori + ˘...
Transcript of Appunti del corso direti/Reti1_html/Cap3.pdf · 7 3.2.1) Codici per la correzione degli errori + ˘...
1�
Appunti del corso di �������������� ��������������
PROF. G. BONGIOVANNI �
3) IL LIVELLO DUE (DATA LINK) ......................................................................................2
3.1) Framing ................................................................................................................................................................. 4 3.1.1) Conteggio........................................................................................................................................................ 4 3.1.2) Caratteri di inizio e fine .................................................................................................................................. 5 3.1.3) Bit pattern di inizio e fine ............................................................................................................................... 5 3.1.4) Violazioni della codifica ................................................................................................................................. 6
3.2) Rilevamento e correzione errori.......................................................................................................................... 6 3.2.1) Codici per la correzione degli errori ............................................................................................................... 7 3.2.2) Codici per il rilevamento degli errori.............................................................................................................. 9
3.3) Gestione sequenza di trasmissione e flusso ....................................................................................................... 11 3.3.1) Protocollo 1: Heaven .................................................................................................................................... 13 3.3.2) Protocollo 2: Simplex Stop and Wait............................................................................................................ 14 3.3.3) Protocollo 3: simplex per canale rumoroso................................................................................................... 15 3.3.4) Protocolli a finestra scorrevole ..................................................................................................................... 21
3.4) Esempi di protocolli data link............................................................................................................................ 28 3.4.1) HDLC (High Level Data Link Control) ........................................................................................................ 28 3.4.2) SLIP (Serial Line IP) .................................................................................................................................... 29 3.4.3) PPP (Point to Point Protocol) ....................................................................................................................... 29
�
2�
�
3) Il livello due (Data Link) �
������������������ ������������������� ���� ��������������������� ������������� ��������������� ��� ���������� ������������� �������� ���� ��������������� ��� ����������������������������� ������������ �������� ���������������������� ����������������������������������������������� �������� �������� ��������������� ����
• ���������������������� ������!�• �� ��������������������������!�• " �������������������������������#������ ���������������� ���� ��������������������� �����������$�������������������������������������������������������������� ����������� �����
• ������������������������%��&� �����"������ ������������!�• ����������� �������������������� ��������������������������������!�• ����������������������������!�• ����������������������������������������������������������������� ��������� �������������� ��#����������� ����� ����������������������������%��&��������� ������������������������%��&��������� �������������������'����������������������������������������������������������� ���������������������������������������������� �������������������&� ����������������� ��������������������&���#����������������������������������#��(� �����������
• ������������ ��������������• �������������������������!�• ������������������ ��������!�• ������������ ������ ���������!�• �������������������� �����������$������������!�• �����������������
• ����� ����������"������������������!�• ����� ������)���������� ��!�• ����*+��������$��������������� ������� �������
3�
• ������������ ����������• ��������������,��������������� ��������!�• ������ ������������������������������,����������������!�• ��������� ���������������������������������%�������!�• �����-������������������ &���,� ������������������������(� ����������������������!�
• �����.���������� ����������$������������ ���"���������������������� ����/��#��������� ����������,������������������������������������������ ������������������ ,���,����������������
• ����������������������������• ����������(������ ���!�• ������������������������� ����0������0 ������� �����!�• ������� �� ����������������� ��������������������������������"�����������!�• ����� ��������������%��&��������������������������
�1��������������� �������������������������'�������������������� ����� ������������������������ �������� ����2 ������� ���������������������������������%��&���$������������������ �������������������������-� �������������������������������������������� ����"����%������������������� �������������������-��������������� �������������34 054 ��������������
.� #��34 054 ���������������������&��� ������������ � �������������� ��������� ������������������������������ ��������� ������ ������������������� ������������������
• ������!�• ���������������������������!�• ������������������������������ ���������
6� 3�������� �78����34 054 ������������������������������������� ���� ��� ������� �������34 �����������������%��&���
• $������ ��� ������������� ������������������$��������������������� ������ ������������������������������������"��������������������!�
• �"������������ ���������������������������������������� ��������� ��������� ������������� ����������"�������������������������$�������������� ���������������
9� :�����$�������� ��������34 ������������� ������������ ��������� �������������34 054 �������������� ���������������������������������� ������������������������������� ��������$��������������������������� ������� �������
�#������������� ���������������������������� �� ������������������������������:��,��
• ������������� ����������������!�• ����������������(�������������$���������������������
4�
�"� ����������������������������������������� �����������������������"����� ����������������������� �������������
• #��������������• ��������������������� ����������������������������������������!�• �� ������"���������������������� ������� �� ��������!�• ����� ���� �� &�������������!�• ��������������������������������$������������� �� ������$������������
• #��� �������• � ���������$������������������������!�• � ������ �������������������������"�����!�• ���� �� ���������� �� ������ �� &���!�• �������� ����������$������ �������������������$����������� ��������������������� �������������������$����� ��������
�;��$������������ ������(���� �����$��������������� ��� ������� � �������������������������������
3.1) Framing �
�"��� ������������������������������ ������� ��������������������������������� �������������������������� ������������������������������������������������������������������ �������������������"������������������������'����������������
• ���������������������!�• �������������������������� ����������� �������!�• ����������������������������� ������� �������!�• �������������������������������������������������� ����
3.1.1) Conteggio �
3����������� ���������"�������������� ����$����� �������� �����������������
5 0 3 2 4 4 3 8 10
Frame 1, 5 caratteri
Frame 2, 4 caratteri �
����� ������#������������� ��������
5�
3��������������������������������� ��������������� ��� ��������� ������������������� �������������������������"�������������������������� ������������� ���$����������� �����*� ���������������� �������������/�$������������� �������������� ��������
3.1.2) Caratteri di inizio e fine �
7������������������ �� ����������� �����������$�������� ��������*3'##���<���� ������������ ��������������
• �����������• �����;������&��� �����������3��������=�>���
• �����������• �����������������=�>���
�#��$�������������������������������������� ����� ��������������������� $��������"������������������� �����;����3=>���;�����=>������������,����������������������������������������������?��� ������������������ ��� ����;�����,��������������������������������������� ������:���������$����������������������������������������������������������?������������;�������� ���������������������;������������ ���������������+���������������������������������������������;������������������������������ ��������������������������������� � ���� ������������� �����������
3.1.3) Bit pattern di inizio e fine �
����� � ����� ������� ���������������������������$�������������������������� ������������?������������������������������������������ ���������������������@��<����� � ������������������������������������ ������������������������������������7������������������ �� ���������� � ����$���������������������������������
�01111110�
� ���������������� �����7������������������������������������ ������� ���������������$�������������,������������������"�������������� ��������������������������
6�
�#��$������ �����
• ����������������������� ���������������� ����������������������������A���� ���� �����������-������ ������������������!�
• ��� �������$�������������� ���� ��������A��������������������������������� ������������
�;��$������������?�����,�����������������"����������������������������������� � ����������������������� ����������
3.1.4) Violazioni della codifica �
#�������������������������*+���� ��� ������������������� �� ������� ����������������*����������
• ��������-��������������� � ��� ���� ������ ���������!��"�������� !�• ��������B��������������� � ��� ���� ������ �������"!������������ ������ �������%0��%�������0�����������������������'��� ��� ����$�������#����� ���������������������#����@B.�6������������ ������ ��������������� ������������������� �������������������� �����������������������������������������������,� ��������������%���������������������������������/������ �/������� ��������0��������%0��%���������$���������������������������������������
3.2) Rilevamento e correzione errori �
'������������������ ��������������� ���������������������������� ��������������������������%��������1 ��������������������������������������(��������$��������������� �����C��������������������������������
• ��������������!�• ���������������������������!�• �������������������������������� ����'��������������� ����������������������������
• � ������������������������������������������������������ �����������������������������������������$����!�
• � ������������������������������������������� ������� ��� " ����������������������������$����������������������� ���������������������������$������
7�
�
3.2.1) Codici per la correzione degli errori �
+������������������������������������������ ���������
��� ���!� �
����������
• ����� ������ ���������������������������!�• �������������������������������������������������������������<�����$��������������������������������� ������"������������������������;��������$�����$������������ �� ������������
1000 1001 1011 0001
� ���������������������������������� ���������������� �������������"����������������������� ��>72�����������������=�������������� ������� ���������%��������������� ���%�����5�������-DAE���3������ ���%������������������������5������������������ ���������������������������������������������������������"��������"��������<�������������������� ���%���� ������ ������������������������� ���������%������������������ ������������������������5�������������������������� ������� ���%�������� �� ����7������� ��� �/������������ ���������������������������������������������������������5���������� �� ��� �������#������ �������
• ��������������������������� �� �� �������������5��������F-���#���������$������ ����$�����$��� ��������������������������� ������������������� ���%�������������������� ���%�������������� �������������������� ���%�������������� ���$����������������� ��� ���������������������!�
• ���� ��������������������������� �� ����5������ ������������.�F-���#��������$������ ������� ���%���� ������������������������ ��(� �����$�������������� �����$�����$��������� ���%����������
�
8�
;��$�������� ����������� ��� ����������������������������������������������������� �� ����������� �� &���������������������������������������������� ���� ���%��������G�� �F��������������� ������ ������� �� �� ��������������������������5��������1����������� ��������������� �� ��������������������"����������������������/�� �� ������������������ ���������������������������������-�����������$������ ����������������������� ���
<-- m --> r
1011 0101 1 1000 0111 0
�������� �� �����������������������&������ ��������������������5�������������������������$��� �������������������������������#����������������������������� ��������������������-���$������� ���%���������������'������ ������������� ������������ �� �� ���������������������������������$������� ���%������
00000 00000 00000 11111 11111 00000 11111 11111
�����������������A������ �� ����������� ���������������������#������������������������$��������
00000 11111�������������� ������������������ �������� ������������������������������$��������
00000 00111������,�������� ���������������� ���%�����(� ���� ��� ���������������$������� ��� ������ ������ �� ��������$��������
00000 11111��:��,���������� ��������� ��������������������������������������$������
00000 00011��������������������� ����������������������������������������� ������ ���%�����
00000 00000
�
9�
��� �������$������� ����������.����� ��� ������ ���%�����
00000 11111����� �������$������� ����������6���:��� ������������������������������������������������������������� �� &����� ����
.��HG�� �F���F�-�������������� ������ � ����.�� �������������� �� �������������%������ ������������$��������������� ����7���� " ���������� ���� � �� ������$���������� �� ����,�������������������� ���������������� ���������������������� �����������������������������������������3���������������� ����������������������������&��
• ��� ��������&� ���%����������������!�• � ���%���������������������� ������!�• $�������������������������������������<����������&������� ��������������������������� �� ��� ���%����� ���$������,�������� �������������� ���������
�
3.2.2) Codici per il rilevamento degli errori �
#� �� � �����������������������������������������������������������������������������I��������$�������� ������������������������������ ������������������������� �������������� ��(���� ������������������������������������������������������������������������� �������������� �� ����(��������������������������������������� ����������������������#������������������������������������
• ������ �������������������������/�������������������-B)E�������!�• ��� ��������-�BBB������:��� ������������������������������� ����-�BBB����� ��������-B��������� �����J������� �����-B�BBB� �� &������1 �������������������"��������������� ���������������� �������?� ������7���� ���-B)E����������"������������������� �����-�BBB� ������������$���������������������������;� ��������������������J����������������������-�BB-����������� ���(�������?�������;��$�����"���������������������J������ ��
10�
• -�BBB������������?�������-�BBB���� ���• -�BB-������������� ��������������• ����������������.�BBB���� �������-B�BBB����� ������� �����������"������������?������,�������� �������� ����������������$����������������� �������������������&���������������������������������������������KG�&��������������� � ����������������� �� &������������ ���%����������������������������,����������������� ������������� ������������$��������������' �����(�������� �'�����'('���������� ��� ������� ������������#����?������ �������������������"������ �������������������������� ������������������������������ ���� ����B���-���������������� ���� ���������������������������������)-���*������������������������--B-� ���������������������I6�F�I.�F�IB����"������ ������������ ��������������.���� ��������������������������������� ����� �����#������ �������
• ���������������������������$����������"����� ���������� " ������������������!�• ��������� � ������������� �� �������������������������������������.���#�������������������������������������"� ������������������������������C�I��� ������������������(����� ������$��������������� ���������������������-��3��������� ���C�I������������������$������������F�-�������#��������J �I�������$������������ �� �������� �� &�������"��������(���������C�I���3��������� ��������� ����� ���� �H���F-����"���� ��������������� ���������������� �� &���� �������������������� ������������� �������������� ������������� �)�-�F�����������������C�I�������������� ������� ������������(��� �� &���������������������C�I���3���������������������� ������ �������78����������� " �������������������#�� �� �������� �� &��������������� �����������-� *���������������������������������� ���$�������� �F��������� �������������I�J �I�!�.� ;�����I�J �I������C�I�!�6� 3������������I�J �I��������������������������������������������� ��������',� ������������ ����������(��� �� &�������������������� ��� �������������������C�I���3����� �����������$������ ���"������������>72�������������������������� ��������� ������������������������������(���������$������������ �����������
��������������� ������������������������� �� ������������ ���������
• �������������������������������!�
11�
• ���������������������I�����I������!�• �������������������������������������KG�����=����������������������������������������������
• '(')*+��I-.�F�I--�F�I6�F�I.�F�I-�F�-!�• '(')*,��I-E�F�I-A�FI.�F�-!�• '(')''-����I-E�F�I-.�F�IA�F�-!��<�� �� &������-E����������
• ������������������!�• �������������������������!�• ������������������������KG�-E!�• DD�DDLM���������������-L!�• DD�DD@M���������������-@�������������������������������"������ ������� ����������������������������� �������������� ������,����� ����������������/������ �����������-L���-@������������������(����������$�������� �������
3.3) Gestione sequenza di trasmissione e flusso �
;����������������������������������"������������������������������������������������������������������������������������������������������������������������������������������� �����������������������������"�������������
• ����� ���� ������������ �������������� " ������������ ���� �������!�• ����� ���� �������� ���������������������������������������N�• ����� ���� ������������ ���������������������������������������������"�����������N��:������������������� ���� �� ������������"���������� ��� ���������������������������������������������������������� ����
• �������� �������� ���������������� ����������!�• �������� �������������������������+���������������� �����������������������/�� ��������������������� ���������������� ������������������������������������ ����$�������������������?!� ����������������������� ������������������ �������� ���� ����������������� &��%������������
12�
#������ ������"���������� &������������,��� ���������������� ����
" ������� �����������,��� ������������������������� ��������������������� ������������������� &� ������������/���!�
����������� ���������������� ��������)������������ ����������"� &��3��$����������������������������������������������
�
" �����#� �������� ���"� &�����������������,����������������(�� ����������������������!�
���������#� ��������������� ����������������$���������"������������������������
�<��������������������������� ���� ������� �"�������������� &���������������������������� ��� ��������������������������������� ������������������ �������(���� ���������$����������������������������������������3���������������� ���������������"���� ��������������������������������������������������������������������������� ��������������������1�������������� ��������� ��������������� ������� ��������/� ��� �������������������������&���:�������,���������������� ��������������
• ���������� ����������&������%��&�� ��������� �����54 ���34 ������������� ��� ���� ������������������������� ����������������!�
• $��������34 ����������������&�� �������� �������������������%��&������ �������������������������������� ��������������������� ��������!�$����������� �� ������� �� &���������������������������� ���������54 ������������������������&�!�
• ������������������������������������������ ��������������������!�• ��� ��������"�54 ����������������&������ ������������������������������� �� ������ �� &�����
• ��� �������������34 ����������������&������������������"������!�• �����������34 ����������������&�� �������������������(� �� &������
• ��34 ����������������&��$������� ����������������������������������� ��������������������������������������
• ��� �������78� ������������ ��������������$�������������������%��&!�• �������������������$������ ��� ������������������ �������������������������� ������������ ������������������%��&��
�
13�
+��������������������������������������� �$��������
kind seq ack info
Header �#� ����������������������������������������
����� ����/���������������������������� ������������ �������� ����������� ���
�.� ������������������������������������
���� ���������������������������"� &��%����������
����� ������������ �����������������%��&� ��������� ������������$������������������� ������������������������
�+��������������������������������������������������������������������������
3.3.1) Protocollo 1: Heaven �
������������ ���������� �����������I�� ������������ ����� ������������������������������� ���� ����
• ���������������������������������������������!�• ������������?������������%��&�������������������������������������������������������� �������0�����������������&�!�
• �����������������������������������������������&!�• " ��������������������������������� �����!�• �� �������� ��������������������#������� ����� ���������������� ��������������������������������������������������������$ �����������������������
1) attende un pacchetto dal livello network;
2) costruisce un frame dati;
3) passa il frame al livello fisico;
4) torna ad 1).
�
�
14�
%������ ������������������
1) attende evento:
* arriva frame da livello fisico:
2) estrae pacchetto;
3) lo passa al livello network;
4) torna ad 1).
�
�
3.3.2) Protocollo 2: Simplex Stop and Wait �
2��� �����"��������� �������� ��� ������������������������������ �������=������������������������� ������������� ���������� �������������������������������������/� � ���������������������������������������������������',����,���������,������ ��������������������������������������������� ���$���������������������� ����������� ������������ ������������������� ���/��������������� �����������"��������������������������������������� �������������������"���������������������������������������� ��������$�������������������������78������������������� ������� ��������"������$ �����������������������
1) attende un pacchetto dal livello network;
2) costruisce un frame dati;
3) passa il frame al livello fisico;
4) attende evento:
* arriva frame di ack (vuoto):
5) torna ad 1).
�%������ ������������������
1) attende evento:
* arriva frame dati da livello fisico:
2) estrae il pacchetto;
3) consegna il pacchetto al livello network;
4) invia un frame di ack (vuoto) al mittente;
5) torna ad 1).
15�
3����� ������������������� �����������������������������������������������������������$��� ��������� �����������������)�����I�� " ����������������������������������������
3.3.3) Protocollo 3: simplex per canale rumoroso �
*������������ ����� ������������������������#����������������� &���������������������������������� ��������������3�����������������������������"54 ��� ������������� �� &����������� ����������������34 ����������������&!������������������������������������������� ������������������"�������������������������� �����.����,��������N�'���� ��������������� �����$���������������N��
• $�������������������������������������� �����������������!��������������"� &����������� �������������������������������������!�
• �������������������� &�$�����������������������������������!�������������� ��� ������������/��������������������,���� ������������������$��������������-� ������������I����������!�.� �"� &�����������I��������� ����������������������������� �������������������������������� &�!�
6� ������������I����������������������������!�9� �����������%��&��������������� ������� ������I��������O���"��� ������� ����������������������� ���� �����������������������',����������������������� ����� �.�����"�����������������������������������������$���������������������������+������ ��������������������������������$��������� ����"�� ��������/���� ������ ��������������������������������� ��������������� ���������������%������������������ �������������������� ����������� ������������������������������������������ ��������� ���������;��$��������������� ������������������������ ������������������������$������������ �������
...01010101...��#���������������������������������������������������������� �������$!������������������������������������������$������� ����"� &���$��������� ���������
16�
#���������������������������� &����������$������ ��������������������������������������%��&������$����� ����������������$���������������:���$������������������������/� ���������������������������������������������������� ���������������������������������������,� ������������������������������������������ ����������"���������"� &�������������������������������������� ��������������� �����,� ������������������������������������:���� ���� ����$��������� ������������������������ &��� ���������������������������������������������� �������/0(��/� ������0���"����(���� � �������0(1��0��������(������(�.�� �����$ �������������������!�P��$Q��������������� �������$���������������
0) n_seq = 0;
1) n_seq = 1 - n_seq;
2) attende un pacchetto dal livello network;
3) costruisce frame dati e copia n_seq in [seq];
4) passa il frame dati al livello fisico;
5) resetta il timer;
6) attende un evento:
* timer scaduto: torna a 4)
* arriva frame di ack (vuoto) non valido: torna a 4)
* arriva frame di ack (vuoto) valido: torna ad 1)
�
�%������ ��������������!�P��$Q��������������� �������$��������������
0) n_exp = 1;
1) attende evento;
* arriva frame dati valido da livello fisico:
2) se ([seq] == n_exp)
2.1) estrae pacchetto
2.2) lo consegna al livello network
2.3) n_exp = 1 - n_exp
3) invia frame di ack (vuoto)
4) torna ad 1)
* arriva frame non valido: torna ad 1)
17�
��#���������
• #������������ ����������������� ��������$������...0,1,0,1...��������������"�� ���������������� ���������$��������������� &!��� ��� ,������� ����� ���������������������������������������
• #��� ������������� &��� ������������������������������������������� ��������������������%��&������$������������� ����� ��������� ����������$������...0,1,0,1...��
�#�������������������������������������/� �������������� ����������������������� ������������ �����6��#��������������������������� ���������������$������ ������������������
• �������������������� ����������������������������������!�• ����������������������� ������������������������ ������������������������������%��&�������
�#��������������������������������� ��������������
1
0
1
1
0
1
Mittente Destinatario
ecc.
x
ack()
x + 1
x + 2
ack()
��
���� ���#��+���������������������
18�
+��� ������ ������������������������������������������������ ���������������
1
0
1
1
0
1
Mittente Destinatario
x
ack()
x + 1
x + 2
Tim
eout
x + 1
ack()
ecc.
0
��
���� ������:�������������������������������������
19�
+��� ������ ���� ���������������������������������� &�������������� ���������������
1
0
1
1
0 (non passa a liv. netw.)
1
Mittente Destinatario
x
ack()
Tim
eout
x + 1
ack()
ecc.
x
0ack()
1
x + 2
��
���� ���&��:������������������������������ &���
20�
<��������������������� ��������� ������������/�� �����������������������������������3������� ����������������,��� ������$��������
1
0
0
1
0 (non passa a liv. netw.)
0
Mittente Destinatario
x
ack()
Tim
eout
ecc.
1xVengono
associati
ack()
x + 1Vengono associati
1x + 2
0 (non passa a liv. netw.)ack()
x + 3
ack()
��
���� ���'��=����������������������+���"��������������������IF-�����IF.����������������������� �������������� ���������������������%��&������������������� �������
21�
;"������������� �������������� �������������������������� &��������������������� ���������������� ���� �����,���� ������
1
1
1
1
0 (non passa a liv. netw.)
Mittente Destinatario
x
ack()
Tim
eout
x
ecc., blocco!
x1
x
0 (non passa a liv. netw.)
0 (non passa a liv. netw.)
Tim
eout
Tim
eout
��
���� ���(��* &����������������������������� �����
3.3.4) Protocolli a finestra scorrevole �
+�� ������ ������������������������������������������������������� &�������
�������� ���������$��������������������� ���������������������������������;��$����������������������� ���� ��������������������� ��� ��������������������� � ������ ����������� ��������� ������������<�"����������� ��������������� � ���������$��������� �������������������������3���������� ������ ���� �������������*���R������/� ����
22�
• �����������������*���R��������������������������*���R������������� &��������*���R�������������������������������R����*�!�
• �����������������R���*��������������������������R���*������������� &��������R���*�������������������������������*����R�!�
• �� ��������������������������������������������������������� &�� ��������������������������������
�
A Bdati A -> B ack A -> B dati A -> B dati A -> B
ack B -> A dati B -> A ack B -> A dati B -> A�
����� ���)��'���� �������������������������� �� ������
��:��,� " ���"������ ����������������$��������������������� &����R����*����������������,���� ��� ��������������������� ���R�������������*������,��������������������������������������������������� ��������������������������"� &���$������������������ � ���� ��������� ��������������������������������������������
A Bdati A -> Back A -> B dati A -> Back A -> B
dati B -> A ack B -> A dati B -> A ack B -> A�
����� ���*��:��?�� &���
��#�� �����������������������$������� ����������� ��� ������� ���������������������� " ������ &������������ � �� ������������������������������
• ��������������!�• ������ �����#������� ���$�������� � ������������������ &������ ���������� ��������������������������������$�������������� ������������ �������������������������������������������� �� �������� �� &������ ���������������������������$�����"���������������
23�
:��,� " ����������������������� �����������$����������,����������������������� ������������������ &� ��� �������������������������N�+�������������� �������"� &���������������������������������������/����������� ������ ,����� ��� ��������;��$����������� �������������������������������������������$������������������"� &!����� ������������������ �������������������������$��������������"� &���#������ ���� �������������������������������� ������������������� �������"����"����������� �������������������)�����I����������������������������?�� &�����������(����������$�������� ��������;����� �������������������� ������ ��������/��� ��� �/������������*� �������������,������ ������������������������
• ��������������������������������$����������B���.��S�-���� ����� �.� � ����������������!�
• ��������������������������������������������� ��������������� ������������������$�����������������������������������������������#�����������$����������������������������������������������������������������������� ���� ����������
• $������������������������%��&������ ����������������� ���������������������!�• $��������������� &���� ��������������� ���� ���������������!�• ����������������������������������������������������������������������������������!������������� ����������������������&����� ���������������������%��&����������������� ������������ ����!�
• ����������������������������������������������� ������������������� ���������� ������������������� �������
• ������������������� ���� �� ���������������������• ������������� ����������������������������� &�!�
• ������������������� ���� �� ��������������������• ������������� ������!�• ��������������������� &!�• ������������������������������!�
• ������ ��������������������������������������������������������������������������� �������-���������� ���������������������"�������������������������������������-�$���������� ��(���������
• ���������������������������������������������� ���������������������������������������������������������������
�
24�
... 3 4 5 6 7 8 9 10 11 ...
Finestra scorrevole
Indici dentro la finestra �
���� ���+��T�������� ��������������� ������������#��$���������� �������������������&�����(������/�����"����������������������������������� ����
• ��� ������������������� ���������������������%��&������������������������������!�• �� �������� �� �"��)������ ��� �������������������"�������������������" ���,���������� ��,� ���������������#��$����������� ���������������� ��������������������������������� ������������������������;�������$������ ��������� ���������)���)%�����+��� " ������������� �������������������������������������������"���������������������� �� ���$������������ ������������� ������ �������#��������������������������� ��� �������������
• �����������$��������������������������������������• �������� ���� �������������������� &� ������������������������$���������������� ��������� �� ������������������������������������������������������������������������� ����!�
• ������������ &���������� ��������������������������������!�• ��������������� ���
• $�������������������� ����������������������������� &� ��� ������������������������$�����!�
• ��������������� �������� �������������������������%��&����������������������������������� ��������/����������������� �����6���"� &� ��� �������� ��������������$������������������ ��������� ���#����������"�� ��������������������������B���-�� ������������� �����6���#�������� �����,��� ������ ������������������������$��� �������������$����������� ����� �� ������
25�
" ���,�������,���������,����� ������3���������������������������������������������)��������� ������� ������������������ ������� ������������������$���� ��� ��������������ABB�F�ABB���� �� " ��������������� ����� ������� ��������)���)%������� ���������$����������������������������"� &���:��������������� ���������,� ����������"�������� ���������������������� �������������� ������"� &�������������������� � ��������������������������������',����,��������������������������� ���������������������������������$����������������������������������������������� ������������������� ���$��� ���� �����������������#������������ �������������� �$��������������� �������)����)���
• ������������������������������� ��������������$���������������$������ ���������������� ������������ ���������������������� �������������������������������������������������������������� &� ����������������$����������������������� ��������#����������������������� ���������������� ����������������$�������� ��������������������������������������������!�
• ������������������������������������������������������������������������ ���� &!�• �������������������������������� �����������������$���������������$������ ���������������� ������������ ������������������ �������������������������� &��� �������� �����������U�� ������U������������������������������� ��������',� ��������������������������������������������� ������� ���$����� ���������������������"�����������!�
• ���������������� ������������������)��������������������������������������������������$������� ������ �������������������������$�������������������������������$�������������� ������� ���$������������$������� ���� ��������������)�����
��
���� ����-��T��������������������� �������)�� &)����U����������� &� ������ ����������� ����������� ���������� ����U���������������������� �����!�$�������� � ������ �� ���������������������������� ��� ����������������������������� ����������������� �������������������������������� ���� &��� �������������
0� 1� 2� 3� 4� 2�
0� 1� E�
Timeout�
2�
3� 4�
3� 4�3� 4�
Scartati�
Ecc.�
Errato�
5�
26�
������ �������� ������3��������� �����������>���������� ��������� �����������#��� ����������������/��� �������������������>�F�-����������$������� �����/��� ��������/��7�������������� �������������������U� &���>�����������$�������������������������������������/�����������������������/�>�� ������,��������/����� ���������� ������������������������������ ������������ �������/����U�����������������������������>���#������������������������������������������������������������ �����������������������������������������������3������������������������������������� ���������������%��&������� ���������� �����������������#��������� ����� ����������������������"������� �������0�������)���� ���������3����� ��� �������� �������)�� &)������������ �����������������������������������&)-�������������������������� ���� ��������������&� �������������������������������� �����������*���������� ���6��������������������������� ������������������������ ���������������B���L���#�������������� ���������������������(���L�������������������� ����������:��� ������������������������ �������$�����������������*��������� ���� ����� ��������������������������������������������� ���� ����3��������� ���������������$��������������B��-��.��V �L��� ��������$������������ ����������;��$�����U������� &��� ��������� �������/���������L��;��������� ����������� &GL����������������������������������� ����������������������� ����� �����$������B��-��.��V ��L��7�������������� �������������������������������$�������� ������������������������������������ ������������ &�� ���������L��'��� ���� ��� ������
• ������������������ ��������������������������������������U������� &� ��������������������������������������������������
• �������������������� �����������������������������$������ ����� ��B�������������������������� ����������������������� ������������ ��������� &���� ������������������U�������������������������� ������N�
#�������������������������������$������������������������� ���� �������$����������� ���������� ���3���� �������������������������������������������� �� �������������������� B�-�.�6�9�A�E��� ������������� L�B�-�.�6�9�A��������������� E�L�B�-�.�6�9�� ����U��� ��������� �������������������������,���� �������� ������������U��������������������������� ���������������������� &GE������� ��� ��������� &��������������� ���������U�� ��E����� ���������������� ������������������������$�����$������������������ &�������� ������������������������������������������
27�
#���� ���������� �� ��(���� ��������� � ������� ����������������
• ������������������������������������������������� ������ �������������������������������������!������������$��������������������������������������������������� ���������� ������ ����������������������������������������������� ���������������������%��&!�
• ������������������������������������������������������ &� �����������(��������������$������ ���������������������$������������� ��������� &�!�
• $����������� ����������������������������� ���������� ���������������
0 1 2 3 4 5 6 8
0 1
Ack
0
E 3 4 5 6 7 8
2 3 4 9 10 11 127
2 3 4 9
Ecc.
Mantenuti nel buffer dal destinatario
I frame da 2 a 8 vangono passati
al livello network
Timeout
Ack
1
Ack
1
Ack
1
Ack
1
Ack
1
Ack
1
Ack
1A
ck 8
Ack
8A
ck 8
Ack
9�
����� �������T��������������������� ��������� ����������
��*� ���� ������������������������������� ��������� �����������
• �������������������������������������������������������������������������• ���� ������������������!�• �� �����������������������������!�
• � �������������� ����������� ���������,���������������������������������20'3��2��������0'3��"����������$�������
• ������������������������!�• �����������������������$�������������� ,���,��� �����"��������������������������� ���������
�3����� ��� �������� ��������� ���������������������������$�������������� ����������)�� &)������������� �����������������������������������&0.�������������������������� ���� ��������������&� �������������������������������� �����������
28�
��#������������ ������������������� ����������� �����
• ��� �������������������������������������������������������������� ����������!�• ��� �������������������� &�����������?�� &���������������������������������������������
�
3.4) Esempi di protocolli data link �
#������ �����������&��(������������������ ���������������� ��������'��� ������� �����������'�����������������"����������"�� ���������3+*��+����������������������������������������� ��������� �������������������� �����%��'�����������#37�����-/���� ���������=':0#:����///�������� ����������
3.4.1) HDLC (High Level Data Link Control) �
�"��������� �������������������$������������� � ������������������#��������������������5;�'� ����������������������������������
����� ����#��T�����5;�'�
�#� �����������������������������������������
0��� � ���������������������������������������� ������������������������ �������������������������������������� �� ��������������������������
'������ �����������������$�������� &��� ��
����� ���������������������������
'���� �� � �� ������ ���'2')''#==�
��
01111110 Address Control Dati Checksum 01111110Bit: 8 8 8 � 0 16 8
�
����������1�������
29�
��� ��������� ���������������������������
• ����������������� �������� �������������$��������6����� ������������������ �������.�����������"����������� �����'������!�
• ��������� �����2�4����� �"����� �����������'�����������������?�� &��������� &!�• ������������������������ �������������������'���������
• -�������������������������������!�• ������ � ������ ���������������������/��������������!�• 5�����������������������������$�����������������/��� ���������������������������������� ���� ����������������������
�
3.4.2) SLIP (Serial Line IP) �
�"����������-D@9���� ����(�� �������� ��������������������&�����"#��������:���� ���3������J ���������� ����� $������� ������������������� ����3������#���������3���� ��������������� �����#:��������� ����?���0xC0��<��� ���� �������������5�����������������
• ���� " � �������������������!�• ��������������#:�����������(���������������� !�• ���� ����������������� ������#����������
3.4.3) PPP (Point to Point Protocol) �
:��������������� �����#�=T����������������������������� �������/��������/�����/��������2T'�-EE-��-EE.���-EE6�������� ������������� ���������������� ��� ����������������)������������������� ����������������������/��
• ������!�• ��������������������!�• �������� ������� ���������������������������������������������������'/�������'������/�������!�
• ������������������ ������ ���������������%��&!�• �������� �����������������������������������%��&��2'/��2��"���'������/���������
• �����������������%��&������������ " ��������������+':!�• ��������������� ������#:��+':����������������������������������#:����� �!�
�#������� ��������������������������������������� ���������������"������������ �����':���+':�������������������������������:::���
30�
#������� ����� ��������������5;�'����� ����� ���������������
• � ���� ���)����������� �����)�������������������� ���� �������������$���������������� �����������������������������?���!�
• " ���� ������������������������������������� �������������������������%��&���#��������������������:::� ���������������
��
���� �������T�����:::��#� ����������������������������������������
6���� ������5;�'�
0��� � �������--------�������������� ���������������$���������� " ��(��"����������������������������
'������ �����������--BBBBBB���� �����������������������$������������������������������������
/������� �� ��������� ����������������� ������ ����������������?�������':��+':��#:��#:>��*�������&��� ����
/� ����� ������������������������������������������� �-ABB��?���
'���� �� ������������� ��������?����$����������������������
�
Flag 01111110�
Address 11111111�
Control 11000000� Dati� Checksum� Flag
01111110�
Byte:� 1� 1� 1� Variabile� 2 oppure 4� 1�
Protocol�
1�