selective repeat

소개

selective repeat 의 c++ 프로그램으로 구현한 것입니다.
만점에 가산점까지 받았고 정말 열심히 구현했습니다.
보고서와 c++ 구현 파일이 첨부되어 있습니다.

목차

▢Selective Repeat 기능 구현

①개 요
②실행화면 / 프로젝트 분석

본문내용

▢ Selective Repeat 기능 구현

1. 개 요
Go Back N ARQ방식은 수신자 쪽에서의 과정을 단순화 하고 있다. 수신자는 오직 하나의 변수만 관리하며 순서가 뒤바뀌어 도달한 Frame들을 저장하는 버퍼가 없이 단순히 버려질 뿐이다. 그러나 이 프로토콜은 잡음이 많은 채널에서는 매우 비효율적이다. 잡음이 있는 채널에서는 Frame이 손상될 확률이 매우 높아지며 이는 다수의 Frame을 다시 전송하게 되는 것을 의미한다. 이 재전송으로 인해 대역폭을 소모하게 되며 전송 속도를 저하하게 된다. 잡음이 있는 채널에 대해서는 오직 하나의 Frame이 손상되었는데 전체 N개의 Frame을 재전송하는 대신에 오로지 손상된 Frame만 다시전송하는 다른 방법이 있는데 이 방법이 Selective Repeat방식이다. 이 프로토콜은 잡음이 있는 채널에서 더욱 효율적이지만, 수신자 측에서의 절차가 더욱 복잡하다.
Selective Repeat protocol은 두 개의 window를 사용하는데 송신자 측과 수신자 측의 window이다. 그러나 이 프로토콜에서의 window와 앞의 Go back N의 window에는 차이가 있다. 우선 송신 window의 크기는 훨씬 작아서 이다. 두 번째는 수신window는 송신 window와 크기가 같다. 송신 window의 최대 크기는 가 될수있다. 예를들면 만일 m=4라면 순서번호는 0부터 15가 될 수 있으나 window의 크기는 8이다. 더 작은 window는 파이프를 채운다는 점에서 더 비효율적이다. 복제된 Frame이 더 적다는 것으로 이를 보상할 수 있다.

참고자료

· 없음