ITPE * JackerLab

개요Adaptive ARQ(Adaptive Automatic Repeat reQuest)는 네트워크 환경 변화에 따라 오류 제어 방식(Stop-and-Wait, Go-Back-N, Selective Repeat)을 동적으로 전환하여 최적의 전송 성능을 제공하는 지능형 ARQ 기법입니다. 고정된 방식이 아닌, 실시간 통신 품질, 지연, 오류율에 따라 전송 정책을 유연하게 바꿀 수 있어, 특히 변동성이 큰 무선 네트워크나 위성 통신에서 탁월한 효과를 발휘합니다.1. 개념 및 정의Adaptive ARQ는 전송 중 수신 상태, 오류율, 대기 시간 등의 피드백 정보를 기반으로 최적의 ARQ 방식으로 자동 전환되는 오류 제어 방식입니다. 기본적으로 **Hybrid ARQ(HARQ)**와 유사하지만, 더 높은 수준의..

개요Selective Repeat ARQ(선택적 재전송 방식)는 ARQ(Automatic Repeat reQuest) 기법 중 가장 효율적이고 정교한 오류 제어 메커니즘입니다. 오류가 발생한 프레임만 선택적으로 재전송함으로써 데이터 전송 효율성과 네트워크 자원 활용도를 극대화할 수 있습니다. 고속 통신 환경과 신뢰성 요구가 높은 시스템에서 필수적인 전송 기법입니다.1. 개념 및 정의Selective ARQ는 송신자가 여러 프레임을 연속으로 전송한 뒤, 수신자가 오류가 발생한 특정 프레임만 NAK(Negative Acknowledgment) 또는 타임아웃으로 요청하고, 송신자는 해당 프레임만 선택적으로 재전송하는 방식입니다.수신자는 올바르게 수신된 프레임을 임시 버퍼에 저장하며, 오류가 있는 프레임만 거부..

개요Go-Back-N ARQ는 Stop-and-Wait ARQ의 단점을 보완한 슬라이딩 윈도우(Sliding Window) 기반의 오류 제어 및 흐름 제어 방식입니다. 송신자가 한 번에 여러 프레임을 연속적으로 전송할 수 있고, 오류가 발생한 경우 해당 프레임부터 이후 모든 프레임을 다시 전송함으로써 전송 효율과 신뢰성을 모두 확보할 수 있는 ARQ 방식입니다.1. 개념 및 정의Go-Back-N ARQ는 송신자가 윈도우 크기(N)만큼의 프레임을 연속으로 전송하고, 수신자로부터 누락 없이 확인 응답(ACK)을 받지 못한 프레임 이후의 모든 데이터를 재전송하는 방식입니다.수신자는 프레임을 순차적으로 수신해야 하며, 중간에 누락된 프레임이 있으면 이후의 프레임은 모두 무시하고 ACK는 마지막으로 정상 수신된 ..

개요덱(Deque, Double-Ended Queue)은 양쪽 끝(front, rear) 모두에서 삽입과 삭제가 가능한 선형 자료구조이다. 일반 큐는 FIFO, 스택은 LIFO 원칙만 따르지만, 덱은 스택과 큐의 기능을 모두 갖춘 유연한 자료구조로, 양방향에서 데이터를 처리할 수 있다. 파이썬에서는 collections.deque 모듈을 통해 효율적인 덱을 구현할 수 있다.1. 개념 및 정의 구성 요소 설명 front덱의 앞쪽 끝, 요소 삽입/삭제 가능rear덱의 뒤쪽 끝, 요소 삽입/삭제 가능연산append, appendleft, pop, popleft, peek덱은 입력 제한 덱(Input-Restricted Deque), 출력 제한 덱(Output-Restricted Deque) 등으로 확장 가능..