준비하는 대학생

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

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