5.2 ARQ PROTOCOLS | |

Post on 15-Jan-2017

216 views 0 download

Transcript of 5.2 ARQ PROTOCOLS | |

�� ��� ��� � �� ��� � ������� ��� �������� ��� ��� �������� �� �������� ����� ���� ��� ����������� ��������� �������� ��� ���������� ������ �� ��� � ����� ������ ��������� ���� �� ��� ������� ������ �� ����� �� ��� �� ��������� ��������� �� ������� ����� ���� ��� ��� �� �������� ���� ������� ����� �������� ��� !"� ���� ��� ���� � ������� � � � �������� ���������

��� ��������� ���� �������� ���� ������ �� ���� ������� � �� �#� ����� �� $� ���� ��� ��%���� ���� ��� �� �������� � � �������� � �� ��������� ���� &������� �������� ������ ������ ����� � ������� ��� ����� ���� � �� �������� ��� ������� � ����� ������ � ���������� ����� ���� � ��� ���� ���� ������ ��� ������ �������� ���� ������� �� �������� �� �������% ��%���� ���� ��� �������� �� ��������% ������� ��� ���� �� � �� ��� ���� ��� ����� ��� ������ ����� ��� ���������� �����

��� ��� ����

��������� ������ ������� ����� � � ��������� ��� � ����� ���� � ��������� � �� ������ �������� � � ��� ��� ������ ���� ���� ���� �����% ���������� '() ��� ��� ��� �� ����������� ���� ���� ������ �� ����� ��� � ������� � ���������� �� ��� ����� �� ���� � ��� ����� ���� ����� '() ���� � ������% ���� ��� ��� �� ��� ��� ���% �� � ��� ����� ��� *� � ���� ��� �����% �� ����� ��� ����� '() ���� ������� ��� ����

��� ������ ���� ���� ��� ��� %������� � ������� � ���������� �� �� ��������� ��� '() �������� ������� ��� � �� � ������ ������� ���� ���� ��������� ���� � ������ � ����� �������� � ����� #�%��� +�,� ��� ���������� �� � ������ �(� ����� ��� ���� ���� ��������� ��� ��� ��������� ��� � ���� � ��� �������� � ��������� ����������� ���� ������� �����% ��������� *� ���� ���� ��� ���%� � ����(� ����� ���� �������� ���� ��� �� �������� ���� ���� ��%� ������ ����� ������ �� ������� -� (��� ��� ������� . ���� �� �� ��� ���� ����� ������ � ��� ������ � �� ���� ��� � ��� ��� ��������� � ��� ������� ������������� ��� �(� �� ��� ���� ��� ����� *� ����� � ��� �� � �� � ����%���� ��� ������� � ��� ���������� ��� �������� � ��� ��� ���������

��� '() ���� ��� �� ��� ��� �� � ������ � ������� ��������� ����� �� ���� ��� ������ ��� �� �������� ��� � ��% � ��� ������������ ������ � '() � ��������� ���� � ����� � ��%� ��� � �� ���� ������ � ��% � �������� ��� ' ����������� ��� ���� ����� ����� ��� '() ���� �� ���� ��� ������� ��� ���� �� ��� ��%� � ��������� � ������ ��������� �� ���� ��� �� ��� �������� � ������ ����� ��� � �� �� � ������� ���� �� ��� �� ��� � ����������� ������ ��� ���� ������ ���������� �� ��� ����� �� ���� ���� ��� ������ �

./. � '��0( + ����������� ����

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������� � ������ � 11���� ���22 �� ��� ��� ���� ��� ����� ������ �� ������������ �� ���� ������ �� � � �� ��� ��� ���� �� ����� ���� ���� ���� �� ������ � �� ��� � �� ��� � ������� ��� ������� �� � � � ���� � ��������� � �� �� ��� ����� � ����� � � ��� ��� ����� � �� ����� �� �� �'�3 ������� �� ������� ��� �� ���� ���� ������ ��� � �� ������� ������� ������ � ���������� ������- �� ������� ����� ���� ������� � ����� �4������ � ��� '() ���� � � ����� ���� ������ ��� �� ������ �������� � ��� ���������� ����� � ��� ������ ��� ������ �� ��� ��� ���� ������� ���� ���� �����������

�� ������� � ��� ������������� ���� ��� ���� ���� � ����� � '()���� ���� � ����������� ������ �� ������� ���� ������� ��� ��� ����������� ������ ��� ������� ��������� � ��� �� #�%��� +�,� ������� ��������� ��� ������ � �� ���� ���� � � ������ ���� ������ ��� ���� ���������� � ��� �� ��� �(�� ��� ���� ����� ��� ��� ��!�� ����� ����� ���%� ��� ������ ������� � � %���� ����� � %��� � �����5 "�!�� ������������� ���� � ����� �� ���� �������� �� ���� ��� ���� ��� �������� � �����%������� �����5 ��� �� ������# ����� $"�� ����� ������ ��� �������� ������ �� ����� ��� ������� �������� ��� �������� � ����� ������������ � �������� ��� $� � ������ *� ��� ���� �6� ��� ���������� ����������� � �����% 4��� � � ������% ��� ������ ��� ���� � �� ����� � ���������� � ������ ������� �� ��� ������

*� ��%�� ���� ��� ��� � ��� ����� ��������� $� � � �� �� ������������ ��� ���������� � ��� ��������� ��� ������ ����������� ������ � ���� � �� ��� �������� � ���� ���������� "���� �� ��� ����� �� ��������� ��� � ����������� ������� � ����������

+�. '() ���� ./-

Packetsequence

Error-freepacket

sequenceInformation frames

Information frame

Informationpacket

Control frame

CRC HeaderCRC Header

Controlframes

Transmitter Receiver

Station BStation A

%�&'�$ ��( 7��� � ����� � '()

-*� ������ ��� ��� ����� ����� ��� ������ �� � ���� ���� �� ��� ��������

| | | Textbook Table of Contentse-Text Main Menu

▲▲

����) ��� ��* +��� ���

��� 8�� ���� �� ������ � ��� ��* +��� ��� ����� ��� ���������� ����������� ��� � ��� �� ����� � �� ����� �� � ���� ����%� �� � �������� ������� �� #�%��� +�9� �� �� �� '�: ��� ������� ��� �� ��� � ������������� ��� �������� ����� �� ��� ��� � � ������ '� ��� ������ ���� ����� 8%���� ����� ' ��� 7 ��� �����% � ��� �������� � ����� ;� <������ ���� ���� ����� ' ��� �� �������� �� ���� �� � ����� ����� ���� �� ������ ����� �� ������� ������ ��� ������� ����� � � ����� ���� �� �%������ ���� ��� ���� �������� � �������� ��� ���������% '�: ������ #�%���+�9� �� ��� � ���% ������� � �����=

>� &����� ' ������� ����� ; ��� ���� ���� �� �� '�: ����� ��� ������������

.� #���� ; � ���������� ������ ����� ����� 7 ������� �� '�: ������-� ��� '�: ��� ����� 7 � � �������� ������ ����� ����� ' ������ ����� ; �� ���� �������� ������ ��

?� &����� ' �� ������ � ������� ����� > ��� ���� ���� ��� ������+� #���� > �����%� ���� �� ��������� �� � ��� � ���� ����� 7 ������������ > ��� ������ ��� ���� ����%� ��� �(� �����5 �� � � ��� � ��������� > �� ��� � %��� �� ���� ����� 7 � ������� � ��� ���������?

�� ������ ��� ����� 7 �� �� ���� ��� ������@� ��� ������� ����� ������� ��� ����� > � �������������

./? � '��0( + ����������� ����

(a) Frame 1 lost

A

BACK ACK

Frame 0

ACK

Frame 0

ACK

Frame 1

ACK

Frame 1 Frame 2

Frame 1 Frame 1 Frame 2

(b) ACK lost

Time-out

Time-out

Time

Time

In parts (a) and (b) transmitting station A acts the same way, but part (b) receiving station B acceptsframe 1 twice.

%�&'�$ ��, ��� � ����%����� ���� ����� ��� ����������

?�� %����� � ���� ���� ��� �������� �� � ������ ��� ����� � �%����� ��� �������� ����� ���� ��� � ���

���� �� ��� ����� ���� �� ������� ��� ����� ���� ��� ����� ���� � ��� ������ � ��� ����� �������

| | | Textbook Table of Contentse-Text Main Menu

▲▲

��� ���� ������� �� ��� ������ ���� ����� > � �������� ��� ����� ���%��� ��� ���� ���� ������ � ����� .� ��� ��

�������� ���� �� ��� ������ ������ ��� � ����%����� �� ��� &�������*��� ���� ���� ���� � �� ��������� #�%��� +�9� �� ��� ������� ������%�� � �� #�%��� +�9�� ��� ����� ����� > � �������� ������ �� ��� �� ����� ���%���� �����%� ����� '���� ��������% ����� > ����� 7 �� ���� �� ������� ��� ���������� &����� ' �� �� ������� ��� ����� ��%���� �� ����� >� ��� ������� ����� ������� <�� ���� �� ��� ���� ����� ' ����� ������%��� ������� ��� ������� � ����� �� ���� A�B ��� A�B � #�%��� +�9� &����� '������ � ��������� ��� ������ �� ��� ����� � �������� ������ � �� ����� 7�� ��� �� ��� 8%���� ���� ����� 7 �� ������ ����� > � � ��� ����� ������� ���� �� � ��� ���� ��� �� �� ���� ��� � �� '�: ��� ��� � �� ����� ����� � � ��� ����� ������� ��� ����%���� ��� �� � �������� �� ��� ����% �������� ������ �� ��� ������ � ���� �������� &����� 7 �� � ���� ���%��6����� ��� ���� �������� � ����� > �� � ��� ������ ������ ��� ������ �������� ��� '�: �� ����� >�

' ���� ���� � ����%���� ���� �� ��� '�: � �� ������ � �������������� �� #�%��� +�>; ����� ; � ����������� ��� ��� ������� ������ ���������� �� #���� ; � �������� ������ �� ��� ��� A����������B '�: � ��������� ����� �������� ����� ' �� ����� ����� ;� &��� � ����������� ����� ' ��������� '�: ��� ���� �� � �� ��� �� ������ &����� ' ���� ������ � �������� >� ����� ����� �������� ����� �� ��� �������� ��� ���� ��������� � ����� ; �� ���� �������� ��� ����� ��%�� �� ����� 7� *��� �����' ������� ��� ���� '�:� ��� ����� ���� ��� '�: � �� ����� > ��������� � ������� ����� .� ��� �������� ��� ������ ����� > � �� �� �������� ��� ����� � �� ���� ��������� ������� �� ������� ����� ���������� ���� �� ������� ��� ������ � ���� � ��� �������� ������ ��������� �������%���� � �� ��� �� �������% � ������� ������ �� ��� ����� ��%��������� ���� ���� � ��� ���������� � ��������� ����� ����� ���� �������������

��� ������� ������ ����� �� � ��� � ����� ��������� � ��%� ������� � � 8���� ������ � ��� ��� ���� �� � �� ��� ����� ������� *� �� �� ����� ������ ������� ������ ��8�� � ����� ��� ���� ����%����� �� ��� &�������*��� ���� � #�%��� +�>> �� ��� ��������� � 11����22 ���� � �����

+�. '() ���� ./+

Time-out

Frame 0

ACK

A

B

Transmitting station A misinterprets duplicate ACKs

ACK

Frame 0 Frame 1 Frame 2

Time

%�&'�$ ��)- ��� � ����%����� ���� '�: ��� ����������

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������ �� ��� ���������� ��� ��������� ��� ���������� ��� ���� ����� � ���������� ������ & �� � ��� ����� ����% ���� �� ������� ������ ��� ��� �������� � �� ��� ���������� � ��������� ��� �������� ���� ����� � � � ���������� ������ (���� � ��� ���� ����� �� � ��������% � ��������

&���� ���� ������ � ��� ���������� ��� �������� ��� �������6�� �� ������ ���� ����� ' � ���� � ��� � ����� ���� & ��C; ��� ����� 7 ���������% (����C;� �� #�%��� +�>> ��� % �� ���� � ��� ���� � ��8��� ����� ���� A& ��� (����B� ������ � ��� ���� � �� ���� A;�;B�

��� ���� ���� �� �� ����%� ���� ����� 7 ������� �� ��������� ������ ����� ;� ���� �� ����� ' �� ������� �������% ����� ; � �������� �� ���������� ��������� 0������ � ����� 7 ������� ����� ;� ����� 7 ����%�(���� � > ��� ��� �� ����� ��%���� � ����� ' ���� (����C> ��� ���� ������ ��%��% ��� ������� � ����� ;� '� ��� ���� ��� ���� � ��� ���� �A;�>B� '�� �������� �������� ����� ���� ���� ������� ������ ; ��� ���%���6�� � ��� ����� ��� �������� �� ����� 7� ��� �� ����� ��%���� ����(����C> � ������ 0������ � ����� ' ������� �� ����� ��%���� ����(����C> ��� ���� ��%�� ����������% ��� ���� ������ ���% ������� ������& ��C>� ��� ���� � �� �� ���� A>�>B� ��� ���������� ��� �������� ��� �%����������6��� ��� ���� �� ������ � ��� �%����� � ��� ������� � ����� >���������� � ���� ���� ��� ����� ��� �������� ���� � � ��� �� ���8��� ������� � ���� ��� �� #�%��� +�>> ��� ����� ��� ������ ������� � �� ����� � ����� � ��� ����������

./@ � '��0( + ����������� ����

1 10 0 10 1

Timer

Slast

SlastReceiverTransmitter

Station A Station B

Error-free frame 0arrives at receiver

Error-free frame 1arrives at receiver

ACK forframe 1arrives attransmitter

(0,1)

(1,1)(1,0)

(0,0)

ACK forframe 0arrives attransmitter

Global state:(Slast, Rnext)

Rnext

Rnext

0 10 10 10 10

%�&'�$ ��)) &���� ���� ��������� �� &�������*��� '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

' ������ � ���8����� ��� �� ���� � ��� ���� '() �������� ����� �� � �������� ���� ������ #� ����� �� �� �.��/�������0 ��� ����������� ��� �� ��������� ����%� ��� �� � � ��� ���� ����� �� �� ���������� ����� A0<)B� *��� � ������� ������� �� ��� ����� ���� ���� � �������������� � ���� �%� ��� ���������� ��� ��� �� 0<)� *��� � ������������ ��� � ����� ���� ����� � ���� �� � ��������� �� ������ ������' ��� �� #�%��� +�>.� ����� 7 ���� ������ � ��������� �� �� '�:������ ����� ���� �������� �� ����� ' �� �� ��� ����%����� &����� ' ������� ������ ���� ��� �������� � ��� ���������� ������ � ��� �� ���8%���� 7� �������� '�: ��� <': ����� ������ (����� ���������% ��� ��������� ���� � �������� �� ��� �������� ��� ��� ���� � ����� ��%��% �� ����� � � ���� ������

&�������*��� '() ����� ����8����� ���� ��� ����%���� �� �� ����� %������ ���� ��� ���� � ������� � ������ #� ����� �� ���� ���� ����� ����������% ����� ���� ��� >;;; ��� �% ��� � ������ ���� �� � ���� �>�+ ��%����D���� ��� ���� ���� ��� ���� ���� � ��� ��� ��� ��%�����%� ��� ����� �������� � ��� ������� � �� ����� ��%���� � ?; �� ��������� � ��� ���� ��� �� ���������� ��� ��� ������ �� ?; � �?;� >;�- � >�+� >;@ � @;�;;; ���� ������ &�������*��� '() ��� �������� � � >;;; ��� �� ��� ����� ����� ��� ����� ����8������ � ��� � �������������� ���� ��� ���������� ���� �� ��� ����� ��%���� � � ����� �������������% ���� ���� ��������� "���� �� ��� ����� �� �� ���� ���������� ����� ���� ��� �� ��� ������� � �������� ���� ���� ���%%�������������

��� *���# 1��*2�*�. ���*��� � ��� ������ � ��� ��� ���� ��� ��� �� �� ����� ��� ����� �� ����� ��� ���� � ���� �� ��� ��������% ����� � ��� �� ���

+�. '() ���� .//

(a) Frame 1 lost

(b) ACK for frame 1 lost

Frame 0 Frame 1 Frame 1

ACK 1

ENQ

ACK 1

Frame 0 Frame 1 Frame 0ENQ

ACK 1 ACK 0 ACK 0

A

B

A

B

Time-out

Time-out

Time

Time

%�&'�$ ��)� &�������*��� '() ������� �����

| | | Textbook Table of Contentse-Text Main Menu

▲▲

��������� ������ � @;�;;; ���� �� &�������*��� '() ��� �� ������������������ ��� �� ������ � � ������ � � ��������� �� ���� � �������������� ��� ����� ���� � � ���������� �������� �� ���� ������ ��� ���

$3�����45��#��

&����������� '() �� ��� �� �732 7����� &������� �����������A7����B ���� � 7���� � � ����������������� ���� ��� ���� ���� �� ���'&��� ��������� ��� ��� ����% ����� ���� ���������� �� 7����� ���� ��������� �� ������� �� ����������� � �� ����% ����� ���� �������� ���������� �� � ������ ��� �������� ��� ����� �� ���� � �������� ��������� ��������� � � ������ 7���� �� ���� ��� ���� �� ���� ��� ���� ���� � !"�� ����� � ������ ���� �� ��� ��������

$3�����46��*��

E����� � ��� �� 8 � ������� ���� �� ����� ��������� � ��� �&�������*��� '()� ��������� � ���������� �� 8���� ��%�� � �� �������% � � -����� ������� >., ���� � ����� ��� � ������� �������� ��� ���������� � � ����� ������������� ���������� � ������� ������� ������� ���� . ��� ����� � ��� ������� ������� ��� ����� ��������� � ������� �������% ��� ��� . �� � ��� >., ���� ����� ��� �������� ������� �� '�:� <': ��������� ����� ��������% ���� � ���

����� &� 5��/ " ���

�� ��� ����� �� �� ���� ��� ����8������ � &�������*��� '() ��� �������� �� � ���% ��� ���������� � ������� �����% ���%� ����� ���� ��� ������ � ���� ��� ��� � ��� ���������� ���� �� ����� ��%�����*� ���� � ��� F�7����< ���� ���� ��� ��� ��� �� ��� !"� ���� ��� ���� � ����� � ������ �� ��� ��� � ��� �������� &���� �� �� ��������� ��� �������� ;� >� .� -� � � � ��� ���������� �� � ���� � ��� ������ ������ *& ���� ��� �� ��������%� *& � ���� ��%�� ���� ��� �� ������������� ������ � ����� ���� ��� ������ ��� �� ���� ����

��� ���� � ��� 5���� &� 5��/ " ��� � � � �= ������ ��� ������� �� ��������� ������ ��� ����� ;� '���� ����� ; � ���� ��� ���������� ���*&� > �������� ����� ��� ��� ������ � �������� ���� ����� ; �� ���������� ������ � ��� �� ������� ����������� �� ����% ���� �� � ����������� '�: �� ����� ; �� ������ �� ��� ���� ��� � ��� ���������� � �� ��������% ����� ��� ��� ������ � � ��� �� #�%��� +�>-� ��� ���� � ����� ���� ����� ;� <��� ������� ���� ��� ���� ��% � ����� > ��� ������������� � � ����� �� ��������� ' �������� ����� ��� ������% � � ��� ���� ��%�� ����� ��� ��� ���� � ��� ������ ��� � ��� � �� ��������*� ��

./, � '��0( + ����������� ����

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������ F�7����< '() ���� ��� ��� ������% � ����� � ���� ��� ������ ����

F�7����< '() %�� �� ���� ��� ��� ����� ���� � ����� ���� �� ��������� ' ��� �� #�%��� +�>-� ����� ����� - �����%� �������� ����� ����������� �%��� ����� - ��� � �������� ������ 0������ � ��� ���������������� ��� ������� ������ � ��������% ������ �� � ���� ����� � 11%���� <22 ������ ����� <C*&� ��� ��%�� ������������% � ������ ��� -������

�� ��� ������ ������ � &�������*���� �� ��� ��� ���� � � % �� ���� A& ��� (����B � ��������� ��� ������ ������� � ��� ���� �� ������ � �� ������% ��� ������ ���� ���� ��� �� ����� #�%��� +�>? �� ������ ������ ������� F�7����< '() ��� &�������*��� '() �� ���� � ������������ �� &�������*��� '()� ��� ��������� � � �������������� ������� � �� ��� � �������� ���� ���� � ��� ������� � ��� ������������� �� F�7����< '()� ��� ��������� � � �������������� ������� � �� ��� � �������� ���� ���������% � *& ������ �� &�������*��� ��� �������� � ���% �� ��� ����� ���� ������� ������ (����5 ��F�7����< ��� �������� � ���% �� � ����� ���� � ����8� ������� ���������� (����� �� �� �������� ��� ��� ��������% A���������� ��� �������� ��%��B ����� �� F�7����< ���� ��� & �� ����� �� &�������*���� �� ������ ��� ������ ������� � ��� F�7����< ���� ������ � ������%���� ��� ��� ����� � ������� � �� ������ ������ �� ��� ���� �� ���%�%�� � ���������� � & �� ��� ��� �������� *&� > ����� ���� ���� ��� �������� � ��������� ��������� � �% � ����� � � ��6�� ������ ��� ���������� ����� ��������� ��� ������� ��������� �������� � & �� ������ ��� ��� ���� �� ������ ������ �� *� ���� ����� ��� ���� ����� �� ���� ���� ��� � ��� �����

��� F�7����< '() � ����� ���� ������ � ��� ���������� ��������%�� ������� ������ � ��������% ����� � ���%%�� ��� ���������� � ������� ��� ��� ���� ��� ������ � � �% � ��� ���������� �� ���� ������ ��� � � ������ ���� ���� � �� ����������� �� ������� �����

+�. '() ���� ./9

Go-back-4 Four frames are outstanding, so go back 4

Out-of-sequenceframes

Error

AC

K 1

AC

K 2

AC

K 3

AC

K 4

AC

K 5

AC

K 6

AC

K 7

AC

K 8

AC

K 9

fr0

fr1

fr2

fr3

fr4

fr5

fr6

fr3

fr4

fr5

fr6

fr7

fr8

fr9

TimeA

B

%�&'�$ ��)7 7��� F�7����< '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������ ������ ������� �� ����� ��� �� �� *&� > �������� ����������� ��� ��� ���������� ��� �� ���%%����� ���� ��� ����� � �� ������������ ��� �� � ��� � �� ��� �� �������% F�7����< '() ��� ���� � ������ ������� ���� ���� ���������� ������

#�%��� +�>+ �� �� ��� ��� ���% F�7����< '() ���� ���������� ���������� ��� �� �������� � �� � ��� ����� �� � ������%� �����& �� � ��� ������ � ��� �� ���������� ����� ���� ������ ������� ��%����� &������ � ��� ������ � ��� �� ������ � ���������� ������ ��� ������������� � �������� � ����� �� ���� ���������� ����� ��� ��� � ������ � ����� ���� ���� ���� ���������� ��� ���� �� ��� ���� ����� ��%��� '� ������� �� ���� ��� ���������� �� � ���* 2��*�2 � ���� �� � ������� ���������� ��� ��� � ��� ����� � %���� �� & ��� ��� ��� ����� ���� � ��� ����������� ����� � & ��G*&� >� �� &������ ������ ��� ����� ���� � ��� ��������� ���������� � �� � ��� � ������� ������� ��� ����� ���� ��� �������� ��� ������ ���� ��� ������� � � ��� ����� ��%�����

��� F�7����< ���� � �� ����� � � � ���*��0 2��*�2 ��������� ����������� �������� � �����8� 2��*�2 � �6� > ���� ���� � ��� ���� ����� (������ ������ � �������� �� �� �������% ����� ��� ��� �(� ����� ��� �� ��������� ������� ������� ���� �� (����� ���� �� � �������� ��� (���� � ������������� *� �� ���� ��� ������� ����� ��� ������� ��� �������� ���� ��� ������� ��%���� ��������% ��� ����������� ������� ������ (����� �����

.,; � '��0( + ����������� ����

Stop-and-Wait ARQ

Go-back-N ARQ

Time-out expires

Four frames are outstanding, so go back 4

Out-of-sequenceframes

Error

Error

AC

K 1

AC

K 1

AC

K 2

AC

K 3

AC

K 4

AC

K 5

AC

K 6

Time

Time

fr0

fr0

fr1

fr2

fr3

fr0

fr1

fr2

fr3

fr4

fr5

fr6

A

B

A

B

fr0

fr1

%�&'�$ ��)9 (� ������� � &�������*��� '() ��� F�7����< '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

��� ���� � ����� ��%� ������� � � ����� ���� � (����� <�� �� �� ��������% �� � ��� ������� ���� ��� ������ � ���� ���= *��� ��� ����������������� �� '�: ���� � %���� �� �� (����� �� ��� ���� ���� � ���� ��������� ���� �������� ������ �� ���� �� �� �� �� �������� '�: �� ��� ������������ ������ ���� ���� � � ������ ��� �������� ��� �� � ��� �����H�� ��������% �� '�: ���� � %���� �� �� (����� ��� ���������� ������ ���� �� � & �� � (���� ��� �� ���% ��� ��� ����� ��� ������� A<�� ������� ����� ��� �� ���� & �� � (����� <�� � �� ���� (���� � &������� ���� &������� ��� �� �� ��� �������� ������B

��� ������ � ��� ���� ��� �� � ���� ������ � ������ ��� ������� ������� ������ � �� ������� ��� �� ����� ���� � � � � �������� �� �� .�

��� � ������� ������� ��� ������� ������ ��� �� ������ ���%��� .�� ��� �� � � -� ���� ��� ������� � ����� �� � ����� ��� ������������� ;� >� .� -� ?� +� @� /� ;� >� .� -� � � � *��� �� ��������� ����� ������� ����������� ��� �� �� � � ������%�� � ��������� ����� ����� �� ������������� �����% ��� ������ ���� ��� ������� ������ ���� ����� ������� ���� ������ .�� *� �� ���� �� ���� ��� �������� ��� ��������� ��������� ����� �� ��� ����� �6� � �� �� ���� .��

��� ����� � �� #�%��� +�>@ �� ��� ����%����� ���� ���� ���� ��� ���������� ��� � �� ���8��� ��� ����� � �� .� � .. � ? ������� ������� ������������� ������ � ��� ��� ����� �� � ��� ��� �������� ��� ��� ����������% ����� ��%����� ����� ��� � � �������� �� ��� ������ ������ �*��� ��� ���������� ������ �� ���� �� � ����� ������� �� %� ���� ������ ��%�� ������������% ��� ����� ;� *��� ����� ; ������ �� ��� ��������� ����������� �� (����C;� �� ������ ��� ������ ������ ��� �������� �� ����� ������� ��� '�: �� ��� ������ ����� ; �� ��������� �������� �� ���

+�. '() ���� .,>

The receiver will only accepta frame that is error free andthat has sequence number Rnext

ReceiverTransmitter

Send window Receive window

Framesreceived

Framestransmittedand ACKed

Timer

Buffers

Slast

Slast

Slast + 1

Slast + Ws −1

Slast + Ws −1

Srecent

Srecent Rnext

Timer

Timer

���

���

���

%�&'�$ ��)� F�7����< '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

�������� ����� ��������� ������� ��� � � ��� ����� ; � �� � ����� ;� ������� ����� � �� #�%��� +�>@ �� .� � ? ������� ��������%� ��� � ������6� � -� �� ��� ��� �� �%��� ���� ���� ��� ���������� ��� ����� ���������� ����� ��� ���� ����� ��%���� ��� � �� ��� ������ ������ � *��� ��������������� ����� ; ������ �� ��� ��������� (����C-� ��� ����� � ���%��6��� �� �� � ���

*� ��� %����� �6� #�%��� +�>@ � � �� �� %����� � ���� ��� ������6� *& � .

� � > � � ��� ���� ���� ��� ������� ��� ����� � ; �� �*&� >� &���� ���� ����� ; � ��������� ��� ��� ����� ��%���� �� ����� ;� �� ��� ���������� ��� � � ������� ��� ����� �� � ����� *&� >�!�������% � ����� �������� ������ ������ ����� (���� �� �� �� ������%� � > � *&� ������ �� ��� �������� �� �� ������� ����� *& ���� �������� ��%���� �� ����� ; �� ���� �������� �� ��� ����������� ������������ ������� � ����� ; ���� � ����� *& �������� � ��� ����� �������� ������ ;�

#�%��� +�>/ �� ���� ��� ���������� � F�7����< '() ��� ��������� �� �����% ��� �������� ��� � <': ���%� ��������� � ����� ���8�� ������������ ����� � ��������� ��� <': ���� ������� ������ (��������� ��%� � ����� �� � (����� > ��� ����� ��� ���������� ���� �� ����

.,. � '��0( + ����������� ����

Receiver has Rnext = 0, but it doesnot know whether its ACK forframe 0 was received, so it does notknow whether this is the old frame 0or a new frame 0.

M = 22 = 4, Go-back-4

fr0

A

B

A

B

fr1

fr2

fr0

fr1

fr2

fr0

fr1

fr2

fr3

AC

K 1

AC

K 2

AC

K 3

AC

K 1

AC

K 2

AC

K 3

AC

K 4

fr0

fr1

fr2

fr3

Transmitter goes back 4

M = 22 = 4, Go-back-3 Transmitter goes back 3

Time

Time

Receiver has Rnext = 3, so it rejectsthe old frame 0.

%�&'�$ ��): ��� ����� �6� �� � �� � ���� .�

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������� �� ���� �������� �� ����� (����� ��� <': ����� ��� �������������� ��� �������� � �� ��������% ����� ���� � ��� (���� ��� ������� ������������� � % ���� ��� ��������� (���� ��� � �������� ������� 7������% ��� <':� ��� �������� �� � ������� ���� ����� �� � ����� ���� ����� (���� � ��������� #� ��� ����� ��� �������� � � ��� � ��� � ��� <': �� ��� %���� ������ �� ��� <': ������ ��� � ���� �� ��� <': � � � ��� ����� �������� ��� � ���� ��� �������� �� ������ � ��� ������� �������� � ���%%�� �������� ����������� <�� ���� �� %����� ���<': �������� ��� � �� �����% ��� ���������� % ���� � ���� *& ������

#��� � �� ������ ��� ��� ����� ��� ��������� $� � ����������� � ������������� ��� �������� ������� � ��� ���8�� F�7����< ���� ��� ����� ������� �� ��� ����� ' ��� 7� �� ��� ������ ��� ��������� ��� $� ������ �������� ���� � ��������� ����� ��� ���� ������ 3��� � ������� ����� ��� �� � �������� �� ��00#1��/��0 ��� ����� ��%���� �� ��������� � ��� ��������� ����� � ��� �� #�%��� +�>,�

��� �� � ��%%�������% ��� ��� � �� �%��8���� ���������� �� ��� �� ����������� *��� � �������� ������ �� ��������� ������ ��� �������� ��� �������� ����� ��%���� ��� ��� ���� ��������% ��������� ������ �� � ���������� ����� ��� ����� �� �� ��������� ��� �������� ��� �� �� ��! ��������� ��8�� ��� ������� ���� �� �� ���� �� ��� ���� ��� ��� � �� ��������������� *��� ��� ���� ������ � ���� ����� �� �� ��� � ����� ��� ����� ���%�����

�� ��� ����������� ��� ��� �������� ���� � ������������ ������ � ��� ���������� �� ' ����� ���� ������ �� ���� � �%����� &�������� ����� ���� ����� � ������� ��� ���� ���� ��� �������� ����� ��� '�: A����� (����B �� ������������� ��� (���� � ��� � ������ ��� �� & ���

��� ������� ������� �� �� �� � �� � ����� ���� �� ������ ��� �������� � �������� � ������� � ����� ����� ��%����� ' ��� �� #�%��� +�>9���� ���� ����� ��� ��� ��� ��������� ����%���� �� �� .������ �� �������� ��%�� ����� �������� ���� � ��� ������ ������ .����

� ��� ��� �����

+�. '() ���� .,-

Go-back-7

Error

B

A

AC

K 1

AC

K 2

AC

K 3

AC

K 4

AC

K 5

AC

K 6

AC

K 7

NA

K 1

Transmitter goes back to frame 1

Out-of-sequenceframes

fr0

fr1

fr2

fr3

fr4

fr5

fr1

fr2

fr3

fr4

fr5

fr6

fr7

fr0

Time

%�&'�$ ��); <': ���� �������

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������% ���� �����+ ��� �������� ���� � ��� ����� �� ��� ������ ������

��� ��� ��� '�: ������� ��� ������ �� ��� ������������ ����� ��������� �����

���� � .����� � .���� � ����

' �� ��� ��� � &�������*��� '()� ��� ���������� � ��� ���8�� F�7����< '() ���� � �������� �� ���� �� ��� ��������� ����� ��� ������ ��� ����� ��%����� ��� �������� � �% ��������� ����� �� ����������� ��� ��� �� �� ��� �������� � ����� ��%����� ����� ��� ��� ��� ��� ������ � ������� �� ��� ���������� ��� ��� �� ���� ���%%�� �������������������� ���� �% �� �� ��� �� ������ �� �� ���% ��%%�������%��� ������ �����% ��� ��� ���� ����� ����� � ��� �% ���������������

.,? � '��0( + ����������� ����

Station A

Transmitter

Receiver

Station B

Receive window B

ACKs are piggybacked in headers

Receive window A

Send window BSend window A

Timer

Timer

Timer

Timer

Buffers

Timer

Timer

Timer

Timer

Buffers

SArecent R

Anext

SBrecent R

Bnext

SBlast SB

last + WBs -1

SBlast + WB

s -1

SBlast + 1

SBrecent

SBlast

SAlast SA

last + WAs -1

SAlast

SAlast + 1

SArecent

SAlast + WA

s -1

RBnextRA

next

Receiver

Transmitter

��� ���

���

���

���

���

%�&'�$ ��)( &���� ��������� �� ����������� F�7����< '()

+<�� ���� #�%��� +�>9 � ��� ����� �� ���� ������ 8%��� �� ���� ��� ��� ��%�����% ��� ��� � ����

����� �������� ���� � �� ��� ��� ���� ��

| | | Textbook Table of Contentse-Text Main Menu

▲▲

$3�����4<=��

��� �%�� ��� !��� "��� ���� A !"�B � � ���� ��� ���� ����������� ��� �� ��� ����������� &������� I�%���6����� !"� � � ��������������� ���� �� ��� �(��>@ ��� �(��-. ������������� ��� ������ ��������� -� !"� ��� �� ������� ���� �� �� F�7����< '()� � �������� ��� ������ � &� ������ (����� '()� ����� � ������ �� ����� +�.�-� !"� � ������ �� ����� ���� �� ��� ����������� �� ���� �� � !"� � ��� "��� '��� ��������J7� �����

A"'�7B ������ ���� �� ��� �������� &����� �������� � ��� "'�7 ��� ������ ��������� ��� ������� #� ����� �� "��� '��� ��������J!��� A"'�!B ���� ���� ��� ������� �� ��� ���� ������ �� �&!<� '����� ����� � � 3�� �!��� "��� ���� A3!"�B� ����� � � �������� � "'�! ���� �� ���� ����� �� � �� !�%��� ������ !��� ���� ���� ������� ��%��� ��������� ���'3�& ��� ��%��� �� � �� �� ����� �������

$3�����4>�9� ?�*�� ���*��*

0��� ���� � ������ �� �� ����� ���� ����������� � ������ ��������� �%���� ���������� ���� ������ ��� ���������� �%�� � ��� ��H��K�?. ������� �� ���� ��� � ������ ���� ���� �� �������� ������� ���� K�?. ����8� ��� "��� '��� �������� �� 3��� A"'�3B� ������ ��� ���� ���� � "'�3 � ������� ��� !"� ��� ������ �������� �� ���� ��� K�?. � ����� ��� 3����� <����� ���� A3<�B ������������� ���� � �� ����� ���� � ��� ���� ����� �K�?.� ���� ��� � ���� ���� �� ���� ������� �� ���� ���� �� �����

����7 ������8� ������ ���

�� ������ ���� ���� ��%� ���� ����� ��� F�7����< '() ���� � ����8������ ������ � ��� ���� � ��������� ��� ����� �� ���� ��� � ��� ��������

+�. '() ���� .,+

Tout Tproc

Tprop TpropTfTf

%�&'�$ ��), �� �� ���� � ������� �� ��

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������ ' ��� ��8����� '() ���� ��� �� ������� �� �����% �� ����������= 8��� ��� ������� ����� � ���� ��%�� ���� �� ����� ���� ����������� ��� ������ ����� ���� ��� �� � ���� ��� ���� ����5 ����� ������������� �������� � ���8�� ���� � � ��������� ����� ��� �������������� *� ����� � ��� ���� � ������8� ������ ���� *� ������� � �������� ��� �������� ���� ��� '() ���� ��� �� ���� �� ��������� ��������� ������� � ������ � ��� ����������

#�%��� +�.; �� ���� ��� ��� ����� �� ��� ���������� � ������%�� ������� ��� ������� ����� �� ���� � � ���%� � ����� ������ ������% ���(���� � (����G*(� >� ����� *( � ��� ������� ������ � ����� ���� ����������� � �� ��% � ������ �� � %���� ����� ' ������ ��� ���� �4������ � ������� � � ������� ��� �� �� � (���� ��� & �� ����%� ��� �� ����� � ��� ��� ��������% ������ ��� '�: ����� ����� (����� ��� ��� ����� ������ �� ��� ���� ��������� ��� ������� ����� � �������� ���� ��� ������� � ����������� ����� ���� ������� ������ (����� H� ��� ��� ��� � F�7����<'()� ��� ������� ����� ��� �� �������� �� ����� ������ ��� ��� �������� �� � ��� ����� ���� � � (���� ���� � ����� ���� �������� ������ ���� ��� �������� �� ��� ��������� (���� ��� ��� � ���% ��������� ������ ����� ������ � ��� ��������� �� ��� �����

<� ������ ��� ���������� �������� �� &� ������ (����� '()� ������� ��% � ����� �� ��� ���������� � ��� � � �� *��� ��� ����� �������� � ��� ���������% ����� � ������������� ����� � � �%�� � � ��� ������������ ������� ��� �%� � ��� ����� ��� ��� ������� ������� ��� �������� ��� � �� � �������� � ������� �� ��� ������ *������� �� ������������ ����� � ������ �� ��� ��������� � <': ����� � ��� ���� ������������� (����� *��� ��� ���������� ������� ��� � <': ������ �� ���������

.,@ � '��0( + ����������� ����

Transmitter

Framestransmittedand ACKed

Framesreceived

Timer

Timer

Timer

Buffers Buffers

Send window

Receiver

Receive window

���

��� ���

���

Slast

Slast

Slast + 1

Rnext + 1

Rnext

Rnext + 2

Srecent

Srecent

Slast + Ws −1

Slast + Ws −1

Rnext + Wr −1

Rnext + Wr −1

%�&'�$ ���- &� ������ (����� '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

��� ����8� ������ ���� �� (����� #��� �� �� ��� ���� ��� ��%%������� ����� ���%���� �� ��� ��������� ����� ������� � ����� (�����

#� ����� �� �� #�%��� +�.> ���� ��� ����� ���� ������� ������ . 8�� ������� ������ � �� ��� ��������� ����� -� ?� +� ��� @ ���� � ����� ���� �������������� �� �������� �� ��� ������� � ����� . ��� � �� � ����% � ��� ����������� �� 8�� ������

������ �� ��� ������ � ��� ������� ��� ����� �6� ���� � � ����� � %���� ������� ��������% .�� �� #�%��� +�.. �� �� �� ����� � �� �������� ������� ��������% � .. � ? ��� �� ����� ��� ��� ����� ��� ������������ ��� � �6� -� ������ � ����� ' ������� ����� ;� >� ��� .�

' ����� ����� ������ ������ � �� ����� 7� ��� ��� ������� ����� ��������� � L-� ;� >M� H��������� � � ����� ����� ��%���� ��� �� ������� ����� �� ����� ; ������� ����� ; � ������������� ��� ���������� � �������� �6� �� ����� �������� H�� ��������% ����� ;� ����� 7 �������������� ������� �� � ��� � ����� ; � ��� ��� ����� ;� & � ��� �� ��� ���������� ����� � �6� .� � > ��� � ��%��

�� ���� �� ���� ��� ������� � ��� � ����� �6� � *& �*( � .��>����� �� �� � ��� ������� ������ ����� � �� ��� �� ������� ��� ��%�������� �� ��� ��� � F�7����< '()� &���� ��� ����� �6� *& � .

��> � ���� ���� ���� ��� ������� ��� ����� � ; � *&� >� &���� � ���� ��������� ������� ����� � ; � *&� >� <� ���� ���� ����� ; � �������������� � ��� ���� ��� ����� ��%���� �� ����� ; � �� ��� ���������� ���������� ��� ����� � � �� � ����� *&� >� !�������% � ����� ��������� ������ ������ ����� (���� �� �� �� ��� ���%� ������� > ��� *& ��� �(����G*(� > �� �� �� ��� ���%� � > � .*&� >� ��� ������� �� �� � (�������� ���� ����� ; ����%� *&� > ��� �������� ������ �� ��� �� �� � (����� *& ��� ��� �� �� � (����G*(� > ������� � .*&� >� ������ �� ����������� �� �� ������� ����� .*& ���� ��� ����� ��%���� �� ����� ; ������ �������� �� ��� ����������� '�� ������� � ����� ; ���� � ����� .*&

�������� � ��� ����� �������� � ����� ;� ��������� ��� ������� �6������ ���� *&C*( � .

��>��� ��� ���� ����� �� ���� � ���������� ��� �� ��� '() ���� �

*� �� ���� &� ������ (����� '() �������� F�7����< ��� &�������

+�. '() ���� .,/

fr0

fr1

fr2

fr3

fr4

fr5

fr6

fr2

fr7

fr8

fr9

fr10

fr11

fr12

TimeA

B

Error

AC

K 1

AC

K 2

AC

K 2

AC

K 2

AC

K 2

AC

K 7

AC

K 8

AC

K 9

AC

K 1

0

AC

K 1

1

AC

K 1

2

NA

K 2

%�&'�$ ���) 0��� ������� �� &� ������ (����� '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

*��� '()� I� ����� ��� ���������� ��� � �� ������%� �� �%��8���� �%������ ��� ������

$3�����4����������� ������� ��������

��� �������� ���� ���� A���B �� � ��� � &� ������ (����� '()� ������ ��������� ���� ���� ��� � ������� ��� � ���� � ��� ����������� ���� �� �� � ������� ������ �� �������� � ���� ��� ����������� ������ ���� ��� ������� � �!H ���� ��� ������ �� � �������� �� �� � ��� ���������� � ���� ���%� � ������� �� ��� *� ��� ����� ��� �� '() � ������ ��� ��� � ��� ��� ������ ���� � �� ��� ������������������ ����� ������ �� ����� +�-�-�

$3�����4 ��8��� ����@� ���������� ������* ��������

��� &������ &����8� �������� I������� ���� A&&�I�B ������ ���� ����� �� �%�� ��% ���%� �� '�3 ������� &&�I� �� � �������� � &� ������(����� '() ���� ������ ��� � ��������� �� �������% ��� ������������� � � �� � ��������� ���� ���� ���� �������� ��� ��������% � ����������������� ��� '() ���� �� &&�I� �� ��%��� � ���%��� �� �� ����%������ ��� ��� ���� ���� ��� ���� � ��%� �� ������������ �������

.,, � '��0( + ����������� ����

Frame 0 resent

M = 22 = 4, selective repeat: send window = receive window = 3

Send window = receive window = 2

Frame 0 resent

Frame 0 rejected

Receive window {3,0,1}

Receive window {2,3}

Time

TimeA

B

A

B

fr0

fr1

fr2

AC

K 1

AC

K 2

AC

K 1

AC

K 2

AC

K 3

fr0

fr1

fr0

fr0

%�&'�$ ���� 3������ ����� �6� �� &� ������ (����� '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

��� ���� �� � ���� ���� �� '�3 ������� ����� � ������� ��%��� ������������ ������� &&�I� � ������ �� ������� 9�

����9 ����������� $�@�����# �� ��� ���������

�� ��� ������ ����� �� � ����� ��������� ��� ���������� ����������������� &�������*���� F�7����<� ��� &� ������ (����� '() ���� � ����� ����� �� ���� ���������� ��� � �� ���� ���� ��� ������ ������������� ������� � ����� �������� ��8������� *� �� ���� ����� ������������ ������� ��� ����� ���� ����� ��� ��� ����� ��%�� ��� ������������ �� ����������% ���� �����������

#� ��� ����� �� ��� ���� � ��� ��� ����� ��� ��������� � ������������� ��� ����� ��� ������ ������ � ��� � � �� ����� ��%����� *� � ���� ���� � ��������� ����� ���� ��� ��� ��%�� ��� ���� ��� ����������� ��� �� ����� � ������� � ��� ��������� #�%��� +�.- �� ��� ��������� ��� ���� �� �� �; ���� �������� �� &�������*��� '() ��� ��� ������ ������ � ���������� ��� ��� ������ � ��� ������ ���� ��� ����� ��%���� ���8����� ��� 8�� ��� ���� � ����� ��� ��� ������ ������ �� ��� ����� � ��������� ����� � ����%���� ���� �����5 ��� ��� � ��� ����� � �������� �� �����7 ����� � �������� ����� &����� 7 ������� ���� ���� � ������� ��

+�. '() ���� .,9

���A �5' "$ �"= �=���>�B

��� F����� �� �������% �� �� � �������� � �� ���� �� ������� ������������ �� >9,?� ���� ��� � ���% ������ ���� '()= 11A'()B � ��� ��� �������% � ��� � ���� ���� ��� ������ A������� �� � �� ������%��B ���� �� ��� � �� ��2� �� � �����2 �� � �������% �����22 '() ���������� �� ���'� ��� !����� �����% *� � *�� �� � ������ �� ��� ��������� � ��������� ��� ����� �� �� ���� ���� �������� ��������������� � � ��������� � ��� ���� A>B ��� ����� ���� A;B� ����������� � ��� ���� ��������� � ��� �� � � ������ �� �������������� ��� � ���� �� � ��� ���� ����� � ��� ���� ����� ���� �������� '() � ����� ����

&��� ����� � �� ��� � � ���� �� ��� ���� � '()� 0���������� ��������� ��� ���� � �������� ��������� � '()� ��� ������������������ %��� '() ��� ��� ��� � ����� � ������ � ��� �����������% ������� �������� �� � ������ � � ���� ���� '() ������ �� �� ��8����� �������� �� � ������ ����� ���� ���� '() ����� ��� �������� ���� � ��������� ��� � ��� ������ � ��� ���������� ���� '() �� ����� � ���� ���������� � ������ ������� ��� ����� ��� � ��� � ������ ����� ����� ��%� � ��� ������ ��������������

| | | Textbook Table of Contentse-Text Main Menu

▲▲

����� ��%���� ����� ���� �� ������� �� ���� � �������� ����� '������ �������� ����%���� �� ��� ��� ����� ��%���� ����� � �������� �� ������ '� #��� �� ���� �������� ���� ��� �������� � ����� �� ��� �(� ��������� ���� ���� � ��� � ����� ��� ������� �� '�:� �� ��� ������ � ����� ����� %���� ��

�; � .����� � .���� � � � �� � .����� � .���� ���

� ���

����� � � ��� ������ � ��� �� ��� ��������� ������ �� � ��� ������ � ����� ��� ����� ��%���� ������ ��� � � ��� ��� ���� � ��� �������� ������ �

��� ��������� ��������� �������� ���� � ��� ���� �� ��� ������ ����� � ���� %���� ��

�;� ������� � ��������� ��� �� ������ � ���������

��� ���� �������� � �� ���� ��� ��������� ���� � � ��

�;

����� �� � ��� ������ � ������� ��� �� � ����� ��� � %���� �� ��� ��� ������ � ��� �� ��� ������ ��� ��� ������ � �(� ����� ���� ��� ��������� ��8������ � &�������*��� '() � %���� �� ��� ���� �;� � �=

�; �� � ��

�;�

�>� ��

>� ���

� .������ � �������

��� ��������% ������� ������8� � ��� � ��� ���� � ����8������ �� ���������� �� ��� �������� ��� ���� ���� �������� ��� �� ����������8������ ��� � ��� ���� � ������ ������ ��� �(� ������ �� ��� ���������� ��� ���� ���� � ��� �� ��8������ ��� � ��� ���� �������� �� �������� ��%���� ���%�� ����� �� � ��� ������ � ��� �� �� '�:D<':������ #��� �� ��� ���� .������ � ������ � ��� �� ������������ ������� ������� ��������� ��� ��� �� ��� ������

��� � +�> �� ��� ��8������� � &�������*��� '() �� � ������ �������� *� 8�� ���� � ����� �6� � >;.? ���� A,>9. ���B ����� � �� � , ����� *� ������ ����� �� �� � ������� ���� ����� � ����= + ��+; �� ��� +;; �� 7����� ��� ���� � �%�� � -� >;, �����D����� ����

.9; � '��0( + ����������� ����

t0

tproc

tproctprop Frametf time

B

A

tproptack

%�&'�$ ���7 !� �� ������� �� &�������*��� '()

| | | Textbook Table of Contentse-Text Main Menu

▲▲

�� �� ������� � ������� � ���� >+;; ��� >+�;;; ��� ��� >+;�;;; �� ��� ���� �� � ������� ��%� � � ������� �������� �������������� � ������ ��� ���� ��������� �� *� ������ ��� �� �� � ��� ����= -;�;;; �� �� ��������� �� ����� ����� >�+ 3�� �� � ��%������ �� ����� ���� ?+ 3���� ��%������ ���� ���� ��� .�? F�� �� � ��%������ ������� ���� #� ������ � �� ������� �� ����� ����� �� �� ���� ������ � ��8������� ����������� �� ������� ���� �� � +; �� ��� � ��� &�������*��� '() � ����������� � �� ���� ����������� ���� ������ �� ��� ��%�������� ��� �����8������� ����� � ��� � ��� ���� ����� ���� ��� ������ � 6��� ��� ��8������� ��� �� ������� �� %��% � ��%�� ����� �6�� ��� ���� ��� ��������� �� ��� � +�> � �� � � @?�;;; ����C+.?�.,, ���� ��� ��8������ �������� �� ��� >�+ 3�� ���� <������� �� ��� ������ � ��� &�������*��� ���� ���� ������ � ��� �� ������������ ������ � �%��� � ��� �������� �� ���� ����� ��

*� �� ������ ��� ������ � �������� ���� � ��� ��8������ � &�������*��� '()� �� � ����� ����� ���� �����% ��������� ��� ��������������� �� ���� ���������� � ��� ������ "�� � �� ��� ������ ������� � ����� �������� �� ����� *� �� ���� ���� � ����� ���������� ���� ����������� � ���� ����� ���������

��� � +�. �� ��� �������� ��8������� � &�������*���� F�7����<���� &� ������ (����� '()� (��� ���� &�������*��� '() ���� ���� �.����� � �������� �� ����� ����� ������% �� ��� ����� ��%����� I� ��� ��������� F�7����< '() ���� *&� > � � ���� �� ���� ���� A���� ������� ��� � B� ��� ������ ��8������ � F�7����< ��� �� ��� �� �������% ������������ �� ��� ������� �� &�������*��� ��� F�7����< '()= #�&�������*��� �� ���� ���� � .����� � �������� � ��� �� F�7����< �� �����*& � >�� � ����� � ���� �� �� �� %����� � <�� � ���� ���� � � ;� �����8������ � F�7����< '() � >� ���� � ����� � ��� ������� ��� � %�������� ��� ������ ��� �(� ����� ��� ������ �

��� ������� �� ��� � +�. �� F�7����< ��� &� ������ (����� '() ����� �������� ��� ���� � �� ��� �� ������������ ������ � ��� ������ � ��� �������� ��� ������� ��8������ >� ���� �� ��� ������ � ����� <��� ����������� ��� ������� ���� ���� ��� ����� �6� ���� ���� � ����� � ���� ���

+�. '() ���� .9>

��� ����� � ,>9.��������� � @?� �� � @? � A��B

-; ��� >�+ 3�� ?+ 3�� .�? F��

-�--� ;�9+ ;�-+ >�//0�;�. -�-90�;?����� � ����= -�-�- ;�/. +�>?0�;. >�,;0�;- -�-90�;+

-��-- ;�.> +�-90�;- >�,>0�;? -�-90�;@�1� ����� � +.?�.,,

-�--� ;�99 ;�9/ ;�+- .�>?0�;.����� � ����= -�-�- ;�99 ;�// >�;?0�;> .�>,0�;-

-��-- ;�.> ;�.@ >�>+0�;. .�>,0�;?

�5�$ ��) 0�8������ � &�������*��� '() �� ��� ������ � ����

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������ ��� ��� � ����� ��%���� ��� ��������� #� &� ������ (����� '()��� ������� ������� ��� ��������% � �� � *& ����� �� ��� ���������� ����� ��� ��������� ��� �� F�7����< '() ��� ������� ������� ��� ��������%� �� � *& ����� �� ��� ����������� ��� �6� *& � ��� ����� �������� ������ ������ �������� �� ��� � +�. � ��� �� ��� � +�-� #� ��� -; ��� ������ >�+ 3�� ������ � �� ����� ������ � ����� �6�� #� ��� ?+ 3�������� ������ � ����� �6� ��� ������� �� %��% � �%�� ������ ���� ��@? :���� ����� ������ � > :���� ������ ����� �� ��� .�? F�� ������ � ��%� ����� �6� ��� �������� ���� �� @? :���� ������

��� � ����� � ������ ����� �6� ��� ���� ��� ������ ���� ���� ���������� #� � ����� ��� ���� ������ ���� �������� � ��� ���� ���� ������� ��� �� �� ����

� � >� �� ��� ���� �� � ������ >� �>� ���� >� �>� � �� � � � �� � � >

.9. � '��0( + ����������� ����

��� ����� � ,>9.� A��B

-; ��� >�+ 3�� ?+ 3�� .�? F��

-�--� . ? +/ .9-.

����� � ����= -�-�- . .; ++> .9.99

-��-- @ >,+ +?9+ .9.�9/>

�1� ����� � +.?�.,,-�--� . . - ?,

����� � ����= -�-�- . . >> ?@;

-��-- . + ,, ?+,;

�5�$ ��7 (������� ����� �6� �� ��������� ��������� � �� �� ��� ��� ����

��� ���.����� $�@�����# ��������

������!��

� �� � �;�������

�� �>� � �

>� �;�

>� ���

� .������ � �������

� �>� � ��;

!� ������������

������ � ���� �����

"�#���$

� �� � �;�������

�� �>� � �

>� �;�

>� �*& � >��

'����%� ����� ����=

�*& � >��

�������%�&���

� � �>� � � >��;�

� � <�� ������ � �� ���

��������� ������

����%� *&

�5�$ ��� &������ � ���������� ��� �

| | | Textbook Table of Contentse-Text Main Menu

▲▲

��� ��������% ������� �� ���� ��� ������ ��� � ����� ���� ����������� ����� �6�� #� ���� ���� ������ ��� � ���% ����������� � ������� ���=

� � � � ����� >�>; � � >�-�

' ������ � � ��� ��� ���� ����� *� �� ���� %���� ��� ��� �� ��� ����� �������� � ��� �� � ����� �� ��� ���� ���� ������ ���� �� ��� ����� ������� ������ � ��� ���� � ���� ��� ���� �� ��� ���� ���� ������ ���� �� ���� �� � ��� ����� ������ ���� �� ����� �� ����� � ��� ���� ������

#�%��� +�.? �� ��� �� ����� ���������� � ��� ����� '() ���� ����� ������� � ����� ��� ���� ���� ���� ���� ������ ��� �� ��� ����� ������� ��� ��� � � >;.? ���� ������ � >�+ 3�� ������ ��� � ��������������� ���� ���� �� + �� ����� F�7����< ��� &� ������ (����� '() ������� � �6� ?� �� ��� �� ��� ���� &�������*��� '() ����� ���������8������� ��%��� ���� �-+ ��%��� � � ��� �� �� � �� F�7����< '()������� ��8������� ������� � � &� ������ (����� '() �� � � ���� >;�@

��� ���������� � ��� ���������� � &�������*��� '() ���� � ������� ����� +� >;�+� &� ������ (����� '() ������� ��%� ��8������� ��� � %���������%� � � ��� � ���������� � � ����� ��%�� ���� >;�?� <�� ���� �� ������� ��� ������ ��� � �� � ��� ���� �� � ����� � >� �>� >;�?�,>9. � ;�+@� ���� �� � � ��� ����� ��� �� �����

#��� � �� ������ � ��� ������ � � �����% ��� ����� ��%��� ' ��� ����� ��%�� � ��������� ��� ������ � ��� �� ������������ ������ � �������� ������ ��������% ��� ����� ��%�� � ������� ��� ������ ��� � ������������� ����� ���� ����� �%%�� ���� �� ��� %���� ��� ���� ���� �� �������� �� �� � ����� ��%�� � ������6� ��� �������� ��8������� ��#�%��� +�.+ �� �� ��� ����%���� ��8������ �� &�������*���� F�7����<���� &� ������ (����� '() � � ������� � � � *� ������ ��� ��� ����� � �>;�? ��� ����� ��� ���� ��������� ��� ��� ��� � �� ��� ������ ����� �� '� � ������� ��� ����� �6� ��� ��4���� ���� ��� ������ ��� �� ���� �������� ����� �6� ��� � ��� �� #�%��� +�.+� #� &� ������ (����� '()��������% � ������ � ��� ����� ������� ��� ��8������� ����� �� �

+�. '() ���� .9-

η

1

0.8

0.6

0.4

0.2

0

1.E

−01

1.E

−02

5.E

−02

1.E

−03

5.E

−03

1.E

−04

p

5.E

−04

1.E

−05

5.E

−05

1.E

−06

5.E

−06

1.E

−07

5.E

−07

Selective RepeatGo-Back-N

Stop and Wait

%�&'�$ ���9 �������� ��8������ � '() ����

| | | Textbook Table of Contentse-Text Main Menu

▲▲

����� � �� � ���� ��� ������� ���� �>� �;�� � ���� ��������% �����8������� �������� �� �� �� ���� ��� ������ � � �� ��� ���%� � @? �>., ����� #� F�7����< '() ��� ������ �� �� � � �� ���� ��� ��������� ��8������ ��� � ��������% � �%���� ��� ������� �� ��8������ ��� ���������� ����� '%��� ��� ������ �� �� � � � �� ��� ���%� @? � >., �����&�������*��� '() � ��� ����� � ���� �6�� �� �� �� �� � � ������ ���� ������ � ��� �� ������������ ������� �������� �� ��� ������ �� �� �� � �� ��� �������� � >;.? �����

$3�����4�*�����0 %���� �C� �� $���� ����

������� ������ � ��� � �� � �� ���� � �� ����� ������ � ��� ������� � ������������ �� �%�� ��� ���� ���� �������� �� ��� ��� ��� ������� �� ��� ���� ������� ���������� ����� ����� ����� ��� ��� � �� #�%��� +�.+ �%%�� �����%��8���� ���������� ��� �� ������� �� ��4����% ��� ����� ��%�� � ��������� ���� ����� ��� 3<� >; ��������� ���� �� �� � ��� 8�� ���� ����� ��� ���� � �����%� � �������� � ��4����% ��� ����� �6� �������� ��� ������ ����%���� �� ���� �������� ��� �� � �� �� ����������� � 3�� ������ ���� ��������� ��� ����� �6� ��������� ������� ��� � ���� ������ ���� ��������� � ��� ������ ��������

�=$��>��" % $%%���$"�B % ��� ����

�� ��� ����� �� ������ ��� ��� � ���� ���� �������� �� ��� � +�.� � �� �� ������ �������� ��8������ �� &�������*��� '()� �� ���� � �� �� ��� ��������%� ��� ���� �������� � �� ���� � ������ ������ "�� �� �� ��� ������ ��������� �������� � �� ���� � ����� ������ �5 ���� �� � � ��������

.9? � '��0( + ����������� ����

η

0.932 64 128 256 512 1024 1536 2048

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

nf

Selective Repeat

Go-Back-N

Stop and Wait

62 32 1710

63

3 3

%�&'�$ ���� I������ ����� �6�

| | | Textbook Table of Contentse-Text Main Menu

▲▲

��� �������� �� ��� 8�� � � > �������� ��� �� ���� ��� ��� ��� �������� ����� ����� ���������

��� � � � �>� � ����> �� � � >� .� - � � �

0��� �������� ����� �������� �� ��������� � ������� ����� ����� ��� ��� �������� ����� ��� 8�� ������ �������� �� ������������ ���� �� �� �;� ��� �����%� ��� ���� � ������� � ����� � ��������

������� � �; �� ��>

�� � >�������� � �

� �; �� ��>

�� � >������>� � ����>

� �; ������

>� �

��� ��������% ������� ���� ��� ������ ��� ���� ���� �� %����� ��� ������� ����� ��� ��� ���� �������� ���� ��� ���������� � ��� ��� ��� ��������� �� ���� ���� ���� � �;� ����

����� ��;

>� �

��� ��� ��������� �������� ���� �� &�������*��� '() �

�� �� � ���������

� �>� � �� � ��

�;� �>� � ��;�

��� ��� ������� �������� ��8������ �

� �� � ���������

�� �>� � �

>� ���

>� ���

� .������ � �������

� �>� � ��;

�� ���� ���� ��� ������ � ���� �� ��� �������� ������ � � ������ ������������ �������� ���� ��� ��� ��8������ �� ��� ����� �>� � ��

������ ��� ���� F�7����< '() ����� ��� ����� �6� *& �� ����� ����� ���� ��� ������ ��� �� ���� ��� � ��� ����� ' ������ �� �� �� ��������� � �������� �������� � �� ���� � ����� ������ �� �� �� � �� ����� ��� �� #�%��� +�>?� � � > ���������� � %��� � *& ����� ���� ��� �� ��� ��% � ������ ����� ��������� ��������� ��� �����%���� ���� �������� � �� ���� ��� ����� �

+�. '() ���� .9+

| | | Textbook Table of Contentse-Text Main Menu

▲▲

������� � � �>���

� ��>

�� � >���� � ��

� � �>���

� ��>

�� � >��>� � ����> �

� � �>���

>� �

� � � �>� ��� � >��

>� �

��� ��� ��������� �������� ���� �� ���� F�7����< '() �

�� �� � ���������

� �>� � �� � ��

� �>� ��� � >�� �� �>� � �

>� �;�

>� ��� � >��

��� ��� ������� �������� ��8������ �

� �� � ���������

�� �>� � �

>� ���

>� ��� � >��

#��� �� �� &� ������ (����� '() ���� �������� ���� ��� �� � � ������������� � ��� ����8� ������ ��������� ��� �����%� ���� �������� �������� � ����� �

������� � � �>�� ��>

�� � >��>� � ����> �

� � �>��

>� �

� � �>

>� �

��� ��� ��������� �������� ���� �� &� ������ (����� '() �

�� � �>� � � >��;�

� ��

��� ��� ������� �������� ��8������ �

� � �>� � � >����

� �

��7 <$� �=����" %'"��"

�� ����� +�. �� ��� � ����� �� ���� � '() ����%������ ���� � I���4������ ����� �� � ������ �� ��� � ������� � � ������� � ���%� ��� ������ ��� � ����������� ������ � �� ��� ����� �� �� �� ��� ������ ����� � ��� '() ���� ��� �� ��� � ������ ���� ��������� ��������� �� ������� ��� �� �� �� ��������� ������� ��� ������ $� ���� �

.9@ � '��0( + ����������� ����

| | | Textbook Table of Contentse-Text Main Menu

▲▲