+ All Categories
Home > Documents > Appunti del corso direti/Reti1_html/Cap3.pdf · 7 3.2.1) Codici per la correzione degli errori + ˘...

Appunti del corso direti/Reti1_html/Cap3.pdf · 7 3.2.1) Codici per la correzione degli errori + ˘...

Date post: 23-Apr-2020
Category:
Upload: others
View: 7 times
Download: 1 times
Share this document with a friend
30
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
Transcript

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�


Recommended