使用选择性重复的协议
选择性重复协议，也称为选择性重复ARQ（自动重复请求），是一种数据链接层协议，它使用滑动窗口方法来可靠地传递数据帧。在这里，只有错误或丢失的帧才被重发，而好的帧则被接收和缓冲。
它使用两个大小相等的窗口：一个用于存储要发送的帧的发送窗口和一个用于存储接收方接收的帧的接收窗口。该大小是帧最大序列号的一半。例如，如果序列号从0到15，则窗口大小将为8。
工作原则
选择性重复协议提供了根据发送窗口中帧的可用性来发送多个帧的方法，即使该协议在过渡期间未收到任何帧的确认。可以发送的最大帧数取决于发送窗口的大小。
接收器记录最早的不正确或未接收帧的序列号。然后，它将接收到的后续帧填充到接收窗口中。它发送丢失帧的序列号以及每个确认帧。
发送方继续发送其发送窗口中的帧。一次，它已发送了窗口中的所有帧，然后重新传输其序列号由确认给出的帧。然后，它继续发送其他帧。
选择性重复协议的发件人站点算法
begin
frame s; //s denotes frame to be sent
frame t; //t is temporary frame
S_window = power(2,m-1); //Assign maximum window size
SeqFirst = 0; // Sequence number of first frame in window
SeqN = 0; // Sequence number of Nth frame window
while (true) //check repeatedly
do
Wait_For_Event(); //wait for availability of packet
if ( Event(Request_For_Transfer)) then
//检查窗口是否已满
if (SeqN–SeqFirst >= S_window) then
doNothing();
end if;
Get_Data_From_Network_Layer();
s = Make_Frame();
s.seq = SeqN;
Store_Copy_Frame(s);
Send_Frame(s);
Start_Timer(s);
SeqN = SeqN + 1;
end if;
if ( Event(Frame_Arrival) then
r = Receive_Acknowledgement();
//重新发送序列号为ACK的帧
if ( r.type = NAK) then
if ( NAK_No > SeqFirst && NAK_No < SeqN ) then
Retransmit( s.seq(NAK_No));
Start_Timer(s);
end if
//从发送窗口中删除带有肯定ACK的帧
else if ( r.type = ACK ) then
Remove_Frame(s.seq(SeqFirst));
Stop_Timer(s);
SeqFirst = SeqFirst + 1;
end if
end if
//如果未收到确认，则重新发送帧
if ( Event(Time_Out)) then
Start_Timer(s);
Retransmit_Frame(s);
end if
end选择性重复协议的接收者站点算法
Begin
frame f;
RSeqNo = 0; // Initialise sequence number of expected frame
NAKsent = false;
ACK = false;
For each slot in receive_window
Mark(slot)=false;
while (true) //check repeatedly
do
Wait_For_Event(); //wait for arrival of frame
if ( Event(Frame_Arrival) then
Receive_Frame_From_Physical_Layer();
if ( Corrupted ( f.SeqNo ) AND NAKsent = false) then
SendNAK(f.SeqNo);
NAKsent = true;
end if
if ( f.SeqNo != RSeqNo AND NAKsent = false ) then
SendNAK(f.SeqNo);
NAKsent = true;
if ( f.SeqNo is in receive_window ) then
if ( Mark(RSeqNo) = false ) then
Store_frame(f.SeqNo);
Mark(RSeqNo) = true;
end if
end if
else
while ( Mark(RSeqNo))
Extract_Data(RSeqNo);
Deliver_Data_To_Network_Layer();
RSeqNo = RSeqNo + 1;
Send_ACK(RSeqNo);
end while
end if
end if
end while
end