python UDP File Transfer - Selective Repeat ARQ Report

소개글

Stop-and-Wait의 퍼포먼스가 매우 저조하여, 조금 더 개선된 Selective Repeat ARQ 방법으로 udp-file-transfer를 만듭니다. 여러 블록을 연속적으로 전송하고, NAK 또는 응답이 없는 패킷만 선택적으로 재전송 하는 방식으로 전송 속도의 오버헤드를 줄입니다.

목차

1. 과제목표
2. 해결방법
3. 프로그램 흐름도
4. 결과

본문내용

1. 과제 목표.
지난 과제에서 만들었던 Stop-and-Wait의 퍼포먼스가 매우 저조하여, 이번엔 조금 더 개선된 Selective Repeat ARQ 방법으로 udp-file-transfer를 만듭니다. 여러 블록을 연속적으로 전송하고, NAK 또는 응답이 없는 패킷만 선택적으로 재전송 하는 방식으로 전송 속도의 오버헤드를 줄입니다.

2. 과제 해결 방법.
(1) Window Size 만큼의 패킷을 연속 전송.
프레임을 연속적으로 보낼 때, 수신측에서 프레임을 알맞은 순서로 write하기 위해서는 프레임에 연속적인 번호를 정하여 각 프레임을 구분할 수 있어야 합니다. 또한 번호를 매긴 모든 프레임을 모두 보내지 않고, 프레임 크기를 고려하여 리시버가 적당히 수용할 수 있도록 window-size를 결정해야 합니다. Sequence number가 2^m이면 window-size는 2^(m-1) 만큼의 크기로 정의해줍니다.

참고 자료

없음