Go-Back-N vs Selective-repeat

소개

Go-Back-N 방식과 Selective Repeat 방식의 비교

목차

■ Go-back-N 방식
■ Selective-repeat 방식
■ G vs S 성능 비교
■ 결 론
■ 참 고 자 료

본문내용

■ Go-back-N 방식
1. 특 징
수신자가 프레임 안에서 오류를 발견했을 경우 NAK프레임을 보낸다. 수신자는 에러에 대한 올바른 프레임을 받을 때까지 다음의 모든 프레임을 discard 하고 에러가 없는 동안에는 ACK을 보낸다. 따라서 NAK 또는 Timeout을 수신할 때, 송신자는 에러프레임부터 다음 프레임을 더하여 발송해야 한다. 송신자는 응답이 없는 프레임에 대한 복사본을 유지해야한다.

2. Go-Back-N ARQ Performance

■ Selective-Repeat 방식
1. 특 징
Go-Back-N ARQ와 다른 점은 Sorting 로직을 가지고 있으며 NAK을 보낸 후에 받은 프레임을 저장한다. 검색 메커니즘을 가지고 있으며 ACK과 NAK수가 같다.

[그림 3]을 보면 a가 10~100 사이의 Go-back-N성능과 Selective-repeat성능에 차이가 있음을 보이고 있다.
☞ Go-back-N은 (a = 1~63) 일 경우에 다음과 같은 범위에서 변화를 일으킨다.
ARQ Throughput = 0.997005988023 ~ 0.887211367673
☞ Selective-repeat는 ARQ Throughput = 0.999로 유지한다.

■ 결 론
지금까지 Go-back-N과 Selective-repeat ARQ에 대한 성능을 분석해 보았다 이론적으로는 Selective-repeat ARQ가 보다 효율적으로 분석되어 진다. 하지만 전반적인 성능을 비교하면 Selective-repeat ARQ는 Sorting로직을 보유하고 있어야 하며 받은 프레임을 저장해야 할 버퍼(Buffer)를 보유하고 있어야 한다. 그리고 NAK을 전송하여 받은 프레임은 Receiver에서 시퀀스를 분석하여 올바르게 프레임을 맞춰야 하는 오버헤드를 가지고 있다. 따라서 현재 Go-back-N을 사용하고 있다.

참고자료

· ※ 수업 교재
· ※ 금오공대 컴퓨터 공학부 강의 자료(http://cespc1.kumho.ac.kr)
· ※ 지식까지 찾아주는 검색, 네이버(http://www.naver.com)