준비하는 대학생

1. Selective Repeat 프로토콜이란? Selective Repeat (SR)는 ARQ (Automatic Repeat reQuest) 프로토콜의 한 종류로, 전송 중인 데이터 패킷 중 에러가 발생한 패킷만 재전송하는 방식을 채택하였습니다. 이는 Go-Back-N 방식과는 다르게, 잘못된 패킷만 선택적으로 다시 보내는 방법입니다. 2. 작동 원리 슬라이딩 윈도우: SR 프로토콜은 슬라이딩 윈도우 방식을 사용하여 데이터 패킷을 전송합니다. 송신 윈도우와 수신 윈도우는 각각 데이터를 전송하고 수신하는 데 사용됩니다. ACK & NACK: 패킷을 수신한 후 수신자는 ACK(acknowledgement)를 보내어 올바르게 수신되었음을 알립니다. 에러가 발생한 패킷에 대해서는 NACK(negative ..

Go-Back-N ARQ의 기본 개념: Go-Back-N ARQ는 sliding window 기반의 에러 제어 방식입니다. 전송 측에서는 N개의 프레임을 연속적으로 보낼 수 있지만, 수신 측에서는 오직 순서대로만 프레임을 수신받을 수 있습니다. 만약 중간에 하나라도 프레임이 손실되면, 그 이후의 프레임들은 모두 무시되고, 전송 측에서는 손실된 프레임부터 다시 전송하게 됩니다. 동작 방식: 전송 측: N개의 프레임을 연속적으로 전송할 수 있으며, 각 프레임에는 고유한 순번이 부여됩니다. 전송한 프레임에 대한 확인 응답(ACK)을 기다립니다. 수신 측: 순서대로 프레임을 수신받을 수 있습니다. 올바르게 수신받은 프레임에 대해 ACK을 전송합니다. 잘못된 순번의 프레임을 수신받게 되면, 해당 프레임과 그 이후..

1. 슬라이딩 윈도우란? 슬라이딩 윈도우는 연속된 데이터에서 일정 크기의 윈도우를 설정하고, 이 윈도우를 하나씩 이동시키면서 데이터를 처리하는 기법입니다. 이 방식은 배열, 문자열, 데이터 스트림 등 다양한 연속 데이터에서 효과적으로 작동합니다. 2. 언제 사용하는가? 연속된 데이터에서 최댓값/최솟값 찾기 평균, 중간값 계산 패턴 탐색 (예: 문자열 내 서브스트링 찾기) 네트워크 통신에서의 데이터 전송 관리 3. 기본적인 원리 슬라이딩 윈도우 기법의 가장 기본적인 원리는 다음과 같습니다. 윈도우 크기를 결정합니다. 윈도우를 데이터의 첫 부분에 위치시킵니다. 윈도우 내의 데이터를 처리합니다. 윈도우를 오른쪽으로 한 칸 이동시킵니다. 윈도우가 데이터의 끝에 도달할 때까지 3-4 단계를 반복합니다. 4. 슬라..